公交换乘算法初探
来源:互联网 发布:linux 当前目录复制 编辑:程序博客网 时间:2024/04/30 13:17
公交换乘算法初探
-----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
- 公交换乘算法初探
- 公交换乘算法问题
- 公交换乘算法
- 公交换乘简单算法
- 公交换乘算法
- 公交换乘算法
- 公交换乘算法
- 公交换乘算法
- 公交换乘一站算法
- 毕设进程:公交换乘算法
- 换乘方案-百万公交
- 一年前用java写的一个公交换乘算法测试,实现一次换乘
- 用java写的一个公交换乘算法测试,实现一次换乘
- 公交换乘问题---java解决方案
- 【python项目】扩展---公交换乘
- 公交换乘功能实现方法
- mysql 自连接 公交换乘
- 搞了一天公交换乘算法,最近想做个公交app(sench touc),先把人家思路弄这里。。。
- 深入JVM之自定义类加载器
- 如何使用github
- 短信端到端业务
- 【数位统计】Tickets
- C#学习
- 公交换乘算法初探
- 内核模式和用户模式的
- 一次百度面试经
- 移动硬盘速度问题
- gcc和g++的区别
- 【搬家】FPGA学习手记(一) FPGA入门及建立FPGA开发环境
- 传真和ISDN
- DB2版块精华知识分类索引
- T.38 和传真的未来