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

吉林大学学报(工学版)

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

姜桂艳，郑祖舵，白竹，赵佳琪，代磊磊

吉林大学交通学院，长春 130022

收稿日期:2006-11-03 修回日期:1900-01-01 出版日期:2007-09-01 发布日期:2007-09-01
通讯作者: 姜桂艳

Dynamic traffic path optimization algorithm based on mnemonic mechanism

Jiang Gui-yan， Zheng Zu-duo，Bai Zhu， Zhao Jia-qi， Dai Lei-lei

College of Transportation, Jilin University, Changchun 130022, China

Received:2006-11-03 Revised:1900-01-01 Online:2007-09-01 Published:2007-09-01
Contact: Jiang Gui-yan

摘要/Abstract

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

关键词: 交通运输系统工程, 动态路径优化, Dijkstra算法, A*算法, D*Lite算法, 记忆机制

Abstract: The analysis of the traditional traffic path optimization algorithms showed that their realtime capability appear insufficient under the largescale road network conditions. Comparing the path optimization algorithm in the road traffic with that in seeking path for the robot, a new path optimization algorithm was proposed based on the D* Lite path planning algorithm of the robot and the mnemonic mechanism. The proposed algorithm was tested and analyzed comparatively. The results show that the proposed algorithm reduces the calculation time by 26%~50% with almost the same optimized paths generated.

Key words: engineering of communications and transportation system, dynamic path optimization, Dijkstra algorithm, A* algorithm, D*Lite algorithm, mnemonic mechanism

中图分类号:

U491.2

姜桂艳，郑祖舵，白竹，赵佳琪，代磊磊 . 基于记忆机制的动态交通路径优化算法
[J]. 吉林大学学报(工学版), 2007, 37(05): 1043-1048.

Jiang Gui-yan， Zheng Zu-duo，Bai Zhu， Zhao Jia-qi， Dai Lei-lei . Dynamic traffic path optimization algorithm based on mnemonic mechanism[J]. 吉林大学学报(工学版), 2007, 37(05): 1043-1048.

参考文献

相关文章 15

[1]	陈永恒,刘芳宏,曹宁博. 信控交叉口行人与提前右转机动车冲突影响因素[J]. 吉林大学学报(工学版), 2018, 48(6): 1669-1676.
[2]	常山,宋瑞,何世伟,黎浩东,殷玮川. 共享单车故障车辆回收模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1677-1684.
[3]	曲大义,杨晶茹,邴其春,王五林,周警春. 基于干线车流排队特性的相位差优化模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1685-1693.
[4]	宗芳, 齐厚成, 唐明, 吕建宇, 于萍. 基于GPS数据的日出行模式-出行目的识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1374-1379.
[5]	刘翔宇, 杨庆芳, 隗海林. 基于随机游走算法的交通诱导小区划分方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1380-1386.
[6]	钟伟, 隽志才, 孙宝凤. 不完全网络的城乡公交一体化枢纽层级选址模型[J]. 吉林大学学报(工学版), 2018, 48(5): 1387-1397.
[7]	刘兆惠, 王超, 吕文红, 管欣. 基于非线性动力学分析的车辆运行状态参数数据特征辨识[J]. 吉林大学学报(工学版), 2018, 48(5): 1405-1410.
[8]	宗芳, 路峰瑞, 唐明, 吕建宇, 吴挺. 习惯和路况对小汽车出行路径选择的影响[J]. 吉林大学学报(工学版), 2018, 48(4): 1023-1028.
[9]	栾鑫, 邓卫, 程琳, 陈新元. 特大城市居民出行方式选择行为的混合Logit模型[J]. 吉林大学学报(工学版), 2018, 48(4): 1029-1036.
[10]	陈永恒, 刘鑫山, 熊帅, 汪昆维, 谌垚, 杨少辉. 冰雪条件下快速路汇流区可变限速控制[J]. 吉林大学学报(工学版), 2018, 48(3): 677-687.
[11]	王占中, 卢月, 刘晓峰, 赵利英. 基于改进和声搜索算法的越库车辆排序[J]. 吉林大学学报(工学版), 2018, 48(3): 688-693.
[12]	李志慧, 胡永利, 赵永华, 马佳磊, 李海涛, 钟涛, 杨少辉. 基于车载的运动行人区域估计方法[J]. 吉林大学学报(工学版), 2018, 48(3): 694-703.
[13]	陈松, 李显生, 任园园. 公交车钩形转弯交叉口自适应信号控制方法[J]. 吉林大学学报(工学版), 2018, 48(2): 423-429.
[14]	苏书杰, 何露. 步行交通规划交叉路口行人瞬时动态拥塞疏散模型[J]. 吉林大学学报(工学版), 2018, 48(2): 440-447.
[15]	孟品超, 李学源, 贾洪飞, 李延忠. 基于滑动平均法的轨道交通短时客流实时预测[J]. 吉林大学学报(工学版), 2018, 48(2): 448-453.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed