公交最佳多路径搜索算法的应用研究

• 作者: 卢文文 成长生 苏厚勤
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 公交网建模 路径搜索算法 背离路径 最佳多路径 查询系统
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 应用技术研究
• 页码范围: 254-256,297
• 分类号: TP301.4
• 字数: 4335字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.11.064

摘要

城市公交网最佳多路径搜索算法在公交出行路径查询中有着实际应用需要.针对Bus行驶路线特征提出相应的建模方法,并结合上、下行相同的公交线路模型,给出基于背离路径思想搜索次短和次次短路径的算法,提出剔除环路的不同处理策略会导致不尽相同的最佳路径.在选取上海目前66条公交线路的模型上进行了实践,证明是可行和有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏厚勤	东华大学计算机科学与技术学院	60	659	14.0	23.0
2	卢文文	东华大学计算机科学与技术学院	1	2	1.0	1.0
3	成长生	东华大学计算机科学与技术学院	11	69	5.0	8.0