改进型Dijkstra算法在最优路径选择中的应用研究

• 作者: 廖兴宇 汪伦杰
• 来源期刊: 现代计算机（普及版）
• 关键词: 最短路径 Dijkstra算法改进 城市公交线路查询系统
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 研究与开发
• 页码范围: 3-8,30
• 页数: 7页
• 字数: 3815字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2013.32.001

摘要

为了有效提高市民出行效率，减小城市资源消耗，优化城市环境，在改进型Dijkstra算法的基础上设计并实现城市公交线路查询系统。 Dijkstra算法是图论中求解最短路径问题的一种优秀算法。在Dijkstra算法的基础上，进行对存储结构进行优化、对结点进行分类、对权值进行排序这三大改进，并将改进型Dijkstra算法作为最优公交线路查询算法的核心，以时间最小、费用最小、综合最优这三种需求作为评价标准分别建立数学模型，通过数学模型将搜索两点间的最优路线问题转化成求解两点间的最短路径问题，最后以南昌市的公交路网为例对算法和数学模型进行仿真测试。仿真结果验证算法和数据模型的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖兴宇	江西师范大学计算机信息工程学院	6	42	4.0	6.0
2	汪伦杰	江西师范大学计算机信息工程学院	6	42	4.0	6.0