公交换乘算法初探

               公交换乘算法初探

                                        -----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

 

 

 

 

 

 

 

 

 

 

 

展开阅读全文

没有更多推荐了,返回首页