公交换乘算法初探

               公交换乘算法初探

                                        -----by  wangsh

 

 

           对于公交换乘算法，已经有不少研究成果和思路，这里简单整理一下。

           公交换乘主要由下面三种思路（见参考1）：

           1.核心算法是集合求交，进而根据集合还原换乘路径。

           2.将公交网络抽象为图，利用图算法查询。（推荐论文 ）

           3. 建立换乘矩阵，根据换乘矩阵找换乘路径。

           相关算法有不同的优缺点。参考中列出了众多开源与公交换乘相关的工程，大量提供源码，可供大家参考研究。

 

           google公交数据格式：

           

           关于公交换乘算法，有不少论文，我这里推荐参考2中的论文，这是Stanford的同学做了当地的公交实时换乘iOS上的软件，挺好的软件，不过国内网址打不开，我已经下载论文，有需要的童鞋联系我。

        

 

 

 参考：

1.      创建公交查询数据 http://hmfly.info/2011/12/

2.      google优化算法论文 http://www.baytripper.org/TRB[RESUBMIT].pdf

3.      公交换乘系统  http://cxlh.iteye.com/blog/259652

4.      公交换乘系统核心代码整理版 http://cxlh.iteye.com/blog/268738

5.      公交换乘简单算法 http://blog.csdn.net/mensea/article/details/3954925

6.      武汉公交线路优化论文 http://www.itc.nl/library/papers_2011/msc/upm/ning.pdf

7.      Andriod系统公交免费查询 http://code.google.com/p/busline-for-android/

8.      7384城市公交网查询系统源码 V3.0 http://code.google.com/p/7384-bus-asp-free-code/

9.      Transit editor http://code.google.com/p/scheduleeditor/

10.   google gfts http://code.google.com/p/googletransitdatafeed/

11.   masstransit http://code.google.com/p/masstransit/

12.   ptransit http://code.google.com/p/ptransit/

13.   gfts osm https://code.google.com/p/gtfs-osm-sync/

14.   公交换乘数据交换与分享 http://www.gtfs-data-exchange.com/

15.   onebusway https://github.com/OneBusAway/onebusaway/wiki

16.   openpans https://github.com/openplans/OpenTripPlanner/

17.   opentripPlanner https://github.com/barbeau/OpenTripPlanner/wiki

18.   公交数据库  http://db.myds.cn/bus_database.aspx

19.   buslineplanning  http://www.st.ewi.tudelft.nl/~roos/buslineplanning.pdf