chairemobilite / trRouting

Transit Routing server app using Connection Scan Algorithm and flexible parameters
GNU General Public License v3.0
24 stars 10 forks source link

Alternative results depends on the ordering of the Lines in it's data storage #272

Open greenscientist opened 10 months ago

greenscientist commented 10 months ago

When we calculate alternative, we go thought the lines in the order they are in their container. If we change the way they are ordered. (Like if we keep the same line data, but change their uuid/uid for example), we will get different results. This is probably due because we reach the maxAlternatives quickly and don't explore all the options. We cannot be sure we have the best alternative that way. (probably not possible with the CSA algorithm.)