Bus public transport algorithm

前端 未结 7 1795
耶瑟儿~
耶瑟儿~ 2021-01-30 11:38

I am working on an offline C# application that can find bus routes. I can extract the timetable/bus/route data. I am searching for the most simple solution that will work with

7条回答
  •  执念已碎
    2021-01-30 12:20

    read this:

    Multi-Modal Route Planning. Master's thesis, Universität Karlsruhe (TH), Fakultät für Informatik, 2009. online available at http://i11www.ira.uka.de/extra/publications/p-mmrp-09.pdf

    the section on railway routing also applies for bus routing.

    The gist of it: the naive approach of expanding space and time into a single graph does not work for large networks. There are smarter solutions.

提交回复
热议问题