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

• 作者: 侯刚 周宽久
• 来源期刊: 计算机技术与发展
• 学科: 交通运输
• 关键词: 换乘次数 公交网络 所有最短路径算法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 44-47
• 页数: 4页
• 分类号: U491|O189
• 字数: 4327字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.01.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周宽久	大连理工大学软件学院	56	434	12.0	19.0
5	侯刚	大连理工大学软件学院	32	181	7.0	12.0