收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种公交换乘路线智能选择的新方法

陈丽佳  邹峥嵘  李光强  
【摘要】:公交换乘问题是公共交通信息查询的重要内容,本文首先叙述了经典Dijkstra算法,并分析了其不适合公交网络最优路径选择的原因。然后提出了一种改进的Dijkstra算法,该算法将求解最短路径获得的站点作为搜索站点,并将这些站点及经过这些站点的线路构成换乘矩阵,结合换乘次数的要求,给出了基于Dijkstra的智能选择换乘线路的实现算法。最后通过一个实际算例说明改进的Dijkstra算法在公交换乘路线选择中应用的可行性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李小叶;王红蕾;;城市公共交通网络的级联失效研究[J];机械与电子;2010年S1期
2 王宏仕;许强;;基于驾驶员偏好的最优路径选择方法[J];交通标准化;2008年13期
3 邸振;;基于最少换乘的公交系统网络配流模型及算法[J];系统科学学报;2011年03期
4 陈城辉;徐永能;傅晓莉;;城市多模式公交网络出行时间可靠性模型研究[J];城市公共交通;2010年08期
5 陆东鑫;王泽兵;郭鸣;苏健;;道路网元胞自动机交通流仿真研究[J];计算机工程与应用;2011年24期
6 李需要;;做好思想政治工作 拓展农村客运市场[J];交通企业管理;2011年07期
7 李楠;陈超;;基于GIS、GPS的城市公共交通监控与实时控制系统[J];河北理工大学学报(自然科学版);2011年03期
8 ;在城市中穿行[J];数学大王(3-6年级适用);2011年Z2期
9 黄竞;李文翎;;广州构建面向未来的城市快速公交系统初探[J];城市公共交通;2010年06期
10 郑长江;卢为杰;;城市交通紧急疏散路径优化[J];大连交通大学学报;2011年04期
11 赵炳璜;刘小勇;潘安;韩峰;;基于Geodatabase模型的城市公交线网数据库设计研究[J];交通标准化;2011年13期
12 许文龙;李小娟;宫辉力;孙永华;;校车最优路径规划算法[J];地理空间信息;2011年04期
13 孙杨;宋瑞;何世伟;;接运公交时刻表与区域车辆调度的综合优化[J];吉林大学学报(工学版);2011年05期
14 周丽萍;马蓉擘;;城市地震救灾路径选择系统仿真[J];计算机仿真;2011年08期
15 田启华;陈艳艳;;区域公交协调调度优化算法研究[J];交通运输系统工程与信息;2011年04期
16 杨会云;于芹;;TransCAD在公交布线仿真中的应用[J];城市公共交通;2010年07期
17 张敖木翰;钟仰晋;何世伟;;基于蚁群算法的公交线网规划研究[J];交通标准化;2008年13期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 扈震;张发勇;刘书良;;城市公交换乘数据模型研究及算法实现[A];中国测绘学会九届四次理事会暨2008年学术年会论文集[C];2008年
2 王宝辉;;城市(镇)群骨干公交网络框架研究[A];转型与重构——2011中国城市规划年会论文集[C];2011年
3 陈学武;胡刚;;公交分层系统的规划方法研究[A];北京快速公交系统发展战略研讨会文集[C];2003年
4 张成明;王志良;;智能交通系统中Mapinfo软件下最优路径的求取[A];2003年中国智能自动化会议论文集(下册)[C];2003年
5 白子建;朱兆芳;龚凤刚;;禁忌算法在公交网络优化中的应用[A];第一届中国智能交通年会论文集[C];2005年
6 尚艳艳;高裕山;陈立;;WebGIS中实现公交换乘[A];中国地理信息系统协会第八届年会论文集[C];2004年
7 杨峰;纪凯;陈涛焘;韩栋;;一种公交最佳路径选择方法[A];中国地理信息系统协会第四次会员代表大会暨第十一届年会论文集[C];2007年
8 杨天明;黄引贤;;运用信息技术构建现代化城市公交网络的理论与实践——西安市城市公交信息网络化的进程与目标[A];新世纪中国城市公共交通现代化论坛论文集[C];2001年
9 王林;曹帅;王欢;李扬;;基于广度优先的城市公交出行线路选择[A];第二届中国智能计算大会论文集[C];2008年
10 邹亮;徐建闽;朱玲湘;;A~*算法在公共交通诱导系统中的应用研究[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
中国博士学位论文全文数据库 前10条
1 司徒炳强;公交网络时刻表编制的理论建模及可靠性控制方法研究[D];华南理工大学;2011年
2 张建刚;复杂网络同步理论在城市公交网络中的应用研究[D];兰州交通大学;2011年
3 朱永刚;城市公交网络设计与优化方法研究[D];吉林大学;2010年
4 樊月珍;基于交通流的车辆动态路径诱导方法研究[D];中国农业大学;2005年
5 石玉峰;战时不确定性运输路径优化研究[D];西南交通大学;2006年
6 明士军;多元化公共交通模式研究[D];西南交通大学;2008年
7 赵航;城市公交系统网络运能计算与优化整合理论及方法研究[D];北京交通大学;2009年
8 吴建军;城市交通网络拓扑结构复杂性研究[D];北京交通大学;2008年
9 刘妍;突发事件条件下应急交通路径选择模型研究[D];吉林大学;2012年
10 汪江洪;公交换乘系统研究及其评价[D];西南交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 廖楚江;基于STL的公交网络最优路径查询组件的设计与实现[D];武汉大学;2004年
2 王文波;黑龙江省集装箱公水联运优化研究[D];吉林大学;2008年
3 董佑平;基于交通信息的城市路网最优路径研究[D];山东科技大学;2004年
4 朱俊岭;基于混合策略的路径诱导系统研究与设计[D];北京工业大学;2005年
5 仇开莉;基于ArcEngine的成都市电子地图导航系统的设计和实现[D];成都理工大学;2008年
6 张君超;基于复杂网络的城市公交网络特性分析与演化研究[D];西南交通大学;2010年
7 赵炳璜;乌鲁木齐市公交网络结构特性分析研究[D];新疆农业大学;2011年
8 张胜虎;基于复杂网络的南昌市公交网络优化研究[D];南昌大学;2010年
9 孙豹;理想n-深度派系网络模型及其在公交网络中的应用研究[D];浙江工业大学;2011年
10 倪一由;复杂网络理论在乌鲁木齐公交网络中的应用研究[D];新疆大学;2012年
中国重要报纸全文数据库 前10条
1 记者 牛彦君;第二批四级公交网络启动[N];甘肃日报;2009年
2 任相国 王砚才;陵县构建城乡村一体化公交网络[N];德州日报;2009年
3 本报记者 李保良 通讯员 李朝旗 郭文辉;邯郸力推县市公交网络方便百姓[N];中国交通报;2010年
4 徐增宏;建设四通八达的城市公交网络[N];榆林日报;2011年
5 记者 金春玲 通讯员 徐宏光;按宜居城市要求重构公交网络体系[N];舟山日报;2011年
6 记者 徐立峰 孙煜东;全省四级公交网络开通仪式在武举行[N];武威日报;2009年
7 记者 杨汛;公交网络将编织到“末梢”[N];北京日报;2010年
8 记者 罗志勇;市区万人拥有公汽11辆超过国家考核标准1台[N];郴州日报;2010年
9 通讯员 焦轩;市政府出台城乡公交一体化实施方案[N];绍兴日报;2006年
10 李蒲英 赤壁市公汽总公司;发展城市公交 方便市民出行[N];咸宁日报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978