Modify CSA algorithm to calculate all-pairs travel time matrix

UrbanAnalyst / gtfsrouter

Routing and analysis engine for GTFS (General Transit Feed Specification) data

https://urbananalyst.github.io/gtfsrouter/

82 stars 17 forks source link

Modify CSA algorithm to calculate all-pairs travel time matrix #41

Closed mpadge closed 3 years ago

mpadge commented 4 years ago

Following on from #28, the main CSA algorithm can be modified to do a single calculation between all origin-destination pairs, yet scanning only once through the entire timetable, and returning only end points (departure and arrival times).

mpadge commented 3 years ago

Whole algorithm has been re-written for new gtfs_traveltimes() function, and main routing function will also incorporate this new algorithm via #71, so closing now.