公交换乘算法初探
??????????????????????????????????????? -----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
?