基于Dijkstra算法的多目标城市公交最优化查询的快速算法

• 作者: 王磊
• 来源期刊: 信息通信
• 学科: 工学
• 关键词: 公交线路查询 Dijkstra算法 最短路 赋权图
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 技术创新
• 页码范围: 65-67
• 页数: 3页
• 分类号: TP393.02
• 字数: 3592字
• 语种: 中文

摘要

针对目前公交查询系统存在的问题,根据乘客的不同需求,分别从总时间最短、换乘次数最少以及费用最小几个角度研究,设计了多指标赋权图利用Dijkstra算法求解公汽和地铁换乘方案的最佳路线选择算法.通过实际数据仿真验证,本文提出的算法能够快速求解各种需求下的最佳路线,具有较高的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王磊	青岛理工大学琴岛学院计算机工程系	22	54	4.0	6.0