基于记忆机制的动态交通路径优化算法

• 作者: 代磊磊 姜桂艳 白竹 赵佳琪 郑祖舵
• 来源期刊: 吉林大学学报（工学版）
• 学科: 交通运输
• 关键词: 交通运输系统工程 动态路径优化 Dijkstra算法 A*算法 D*Lite算法 记忆机制
• 年，卷（期）: 2007,（5）
• 页码范围: 1043-1048
• 页数: 6页
• 分类号: U491.2
• 字数: 4648字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5497.2007.05.013

摘要

在对经典路径优化算法性能进行分析的基础上,指出了现有路径优化算法在大规模路网条件下实时性差的问题.通过比较道路交通网络路径优化和机器人寻路过程的异同点,基于智能机器人寻路的D* Lite算法和记忆规则,提出一种新的道路网络动态路径优化算法,并对其性能进行了测试和对比分析.结果表明,该方法在保证路径优化结果相近的情况下可以减少优化计算时间26%～50%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜桂艳	吉林大学交通学院	51	1107	18.0	32.0
2	郑祖舵	吉林大学交通学院	6	139	5.0	6.0
3	白竹	吉林大学交通学院	10	143	5.0	10.0
4	赵佳琪	吉林大学交通学院	5	128	4.0	5.0
5	代磊磊	吉林大学交通学院	6	128	4.0	6.0