基于换乘次数最少的公交网络最优路径模型研究

作     者：侯刚 周宽久 HOU Gang;ZHOU Kuan-jiu

作者机构：大连理工大学软件学院辽宁大连116620 

出 版 物：《计算机技术与发展》 (Computer Technology and Development)

年 卷 期：2008年第18卷第1期

页      面：44-47页

学科分类：07[理学] 08[工学] 082303[工学-交通运输规划与管理] 070104[理学-应用数学] 082302[工学-交通信息工程及控制] 0701[理学-数学] 0823[工学-交通运输工程] 

基　　金：国家自然科学基金重点基金(70431001) 

主　　题：换乘次数 公交网络 所有最短路径算法 

摘      要：结合乘客出行心理分析,提出以换乘次数最少为目标的公交乘车模型。在公交网络建模方面,综合考虑公交站点空间关系,提出空间数据到拓扑模型再到搜索模型的公交网络双层建模方案。通过搜索模型的建立,将最小换乘次数问题转化为两点间的最短路径问题进行求解。在搜索算法的设计上,首先提出改造的边权为1的Dijktra算法,以此为基础设计前驱节点算法。并以前驱节点算法为前提,设计所有最短路径算法,能够高效地求解两点间的所有换乘次数最小的乘车方案。最后,以大连市公交数据为例,验证了建模方案和算法的可行性。