车辆行驶最优路径优化算法设计

• 作者: 樊月珍 毛恩荣 江发潮
• 来源期刊: 计算机工程与设计
• 学科: 交通运输
• 关键词: 最优路径 路网模型 狄杰斯特拉算法 优化
• 年，卷（期）: 2007,（23）
• 所属期刊栏目: 计算机应用
• 页码范围: 5758-5761
• 页数: 4页
• 分类号: TP39|U492
• 字数: 4688字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.23.058

摘要

针对实际交通路网的特点,对道路网络模型、路网数据库的结构建设、最优路径优化算法等问题进行了研究.建立了体现城市道路交通的方向性及交叉口延误和限制的新城市路网模型,该模型利用交叉口、路段等基本构成要素描述道路网络,利用节点--弧段联合结构描述路段特性,再用图论中的有向图思想将路网抽象成数学模型描述;基于经典高效的狄杰斯特拉(Dijkstra)算法,设计了一种可应用于实际道路网络中的最优路径算法--改进的狄杰斯特拉算法,采用该算法可求解带有转向延误和限制的最优路径问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛恩荣	中国农业大学工学院	158	2294	25.0	37.0
2	樊月珍	北京林业大学工学院	11	101	6.0	10.0
3	江发潮	中国农业大学工学院	34	376	10.0	19.0