模拟导弹制导的交通系统路径诱导算法

交通运输系统工程与信息 ›› 2014, Vol. 14 ›› Issue (4): 180-185.

模拟导弹制导的交通系统路径诱导算法

龚¹，李苏剑^*1，邢恩辉²

1.北京科技大学机械工程学院，北京100083；2.佳木斯大学机械工程学院，黑龙江佳木斯154007

收稿日期:2013-11-07 修回日期:2014-03-31 出版日期:2014-08-25 发布日期:2014-09-16
作者简介:龚(1984-)，女，吉林通化人，博士生.
基金资助:
国家自然科学基金（50908101）

Traffic System Path Guidance Algorithm Based on Missile Guidance

GONG Yan¹, LI Su-jian¹, XING En-Hui ²

1. School of Mechanical Engineering, Beijing University of Science and Technology, Beijing 100083, China; 2. School of Mechanical Engineering, Jiamusi University, Jiamusi 154007, Heilongjiang, China

Received:2013-11-07 Revised:2014-03-31 Online:2014-08-25 Published:2014-09-16

摘要/Abstract

摘要：

模拟导弹制导的单车诱导算法利于交通系统优化目标（车流量平衡目标）.为避免多车诱导导致的交通拥堵，以模拟导弹制导的单车诱导算法为基础，提出了模拟导弹制导的交通系统路径诱导算法.按照出行需求，对模拟导弹制导的时间最短路径算法进行改进，使算法满足各类单车路径规划目标，以提高单车诱导接受率.系统路径诱导算法以交通系统优化为最终目标，对超出路网通行能力的诱导进行修正，使交通流运行趋势符合驾驶员出行需求.建立系统优化评价指标和系统诱导接受率指标，并以北京部分地区为例进行仿真.仿真结果表明，算法能够达到系统优化目标，同时保证了较高的系统诱导接受率.

关键词: 交通工程, 系统诱导算法, 模拟导弹制导, 出行需求, 系统优化

Abstract:

A simulated missile guidance algorithm is useful for single-vehicle path planning to achieve the system optimization objectives (vehicle flow balance objectives). To avoid traffic congestion caused by a planning algorithm in which multiple vehicles adopt the same path, a simulated missile guidance algorithm for traffic system path planning was proposed based on a simulated missile guidance algorithm for single-vehicle path planning. The least-time path algorithm based on missile guidance was improved in response to drivers’travel demands. The improved algorithm can be applied to all types of single-vehicle path planning objectives and can enhance the guidance acceptance rate. The ultimate goal of the system path guidance algorithm is to optimize the traffic system. To make the traffic flow tendency conform to drivers’travel demands, it modifies the guidance when the road network capacity is exceeded. A system optimization evaluation index and a guidance acceptance rate index were established. An area of Beijing was taken as an example, and the results show that the algorithm can achieve system optimization and ensure a high guidance acceptance rate.

Key words: traffic engineering, system guidance algorithm, simulated missile guidance, travel demand, system optimization

中图分类号:

U491

龚，李苏剑，邢恩辉. 模拟导弹制导的交通系统路径诱导算法[J]. 交通运输系统工程与信息, 2014, 14(4): 180-185.

GONG Yan, LI Su-jian, XING En-Hui . Traffic System Path Guidance Algorithm Based on Missile Guidance[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(4): 180-185.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract18835.shtml

http://www.tseit.org.cn/CN/Y2014/V14/I4/180

参考文献

[1] Dijkstra E. A note on two problems with graphs [J]. Num? er Math, 1959,1(1) : 269 - 271.

[2] Floyd R W. Algorithm 97, shortest path[J]. Comm. ACM ,1962,5(6):345.
[3] Vidal T, Crainic T G, Gendreau M, et al. A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows [J]. Computers & Operations Research,2013, 40(1):475-489.
[4] Tavakkoli-Moghaddam R, Gazanfari M, Alinaghian M,et al. A new mathematical model for a competitive vehicle routing problem with time windows solved by simulated annealing[J]. Journal of Manufacturing Systems,2011,30(2): 83-92.
[5] Ding Qiu-lei, Hu Xiang-pei, Sun Li-jun, et al.An improved ant colony optimization and its application to vehicle routing problem with time windows[J]. Neurocomputing ,2012,98(3):101-107.
[6] Ma J, Fukuda D, Schmöcker J D. Faster hyperpath generating algorithms for vehicle navigation[J]. Transportmetrica A: Transport Science,2013, 9(10) :1-24..
[7] Gong Yan, Li Su-jian, Xing En-hui. Least-time path algorithm based on missile guidance[J]. Journal of Transportation System Engineering and Information Technology(English edition),2013, 13(6):94-100.
[8] 龚.模拟导弹制导的车辆路径规划方法:中国,201210195401.8[P].2012-11-07.[GONG Y. Simulated missile guidance for vehicle path planning method：China,201210195401.8[P].2012-11-07.]
[9] Fonzone A, Schmöcker J D, Ma Jiang-shan, et al. Linkbased route choice considering risk aversion, disappointment, and regret[J]. Transportation Research Record:Journal of the Transportation Research Board, 2012,1(2322):119-128.
[10] Papinski D, Scott D M.A GIS- based toolkit for route choice analysis[J].Journal of Transport Geography,2011,19(3)：434-442.
[11] 龚,李苏剑,刘启生.驾驶员分类的路径诱导系统及评价指标[J].武汉理工大学学报,2013,35(1): 75-81.[GONG Y, LI S J, LIU Q S. Route guidance system and evaluation index based on drivers’ classification[J].Journal of Wuhan University of Technology, 2013, 35(1): 75-81.]
[12] 龚，李苏剑. 基于CPS理论的城市交通控制与诱导融合框架[J]. 公路交通科技,2012,29(05):114-120.[GONG Y, LI S J . Fusion framework of urban traffic control and route guidance based on CPS theory [J]. Journal of Highway and Transportation Research and Development,2012,29(05):114-120.]
[13] 马超,崔建勋. 基于多智能体的多应急车辆信号优先控制研究[J]. 交通运输系统工程与信息, 2013, 13(1):57- 62. [MA C,CUI J X. Multiple emergency vehicles signal priority control based on multi agent approach[J].Journal of Transportation Systems Engineering and Information Technology , 2013, 13(1): 57-62.]
[14] 安实,崔娜,王健,等.基于多智能体协商的路径选择行为仿真研究[J].系统仿真学报,2010,22(8):1890-1894.[AN S, CUI N, WANG J, et al. Multi-agent negotiation approach to simulate and analyze route choice behavior[J].Journal of System Simulation, 2010, 22(8): 1890-1894.]

[1]	林建新, 刘博, 赵霞, 张蕾. 基于混合约束自编码器的机动车工况智能构建方法[J]. 交通运输系统工程与信息, 2022, 22(2): 109-116.
[2]	戢晓峰, 耿昭师. 山区双车道公路货车碰撞预测的双变量冲突极值模型[J]. 交通运输系统工程与信息, 2022, 22(2): 230-238.
[3]	张建波, 孙建平, 徐春玲, 郭镜霞, 温慧敏, 宋国华. 考虑交通运行条件影响的驾驶员特征聚类[J]. 交通运输系统工程与信息, 2022, 22(2): 330-336.
[4]	马景峰, 任刚, 李豪杰, 曹奇, 杜建玮. 电动自行车与机动车事故严重性影响因素分析[J]. 交通运输系统工程与信息, 2022, 22(2): 337-348.
[5]	宗芳, 王猛, 贺正冰. 考虑多车影响的分子动力学智能网联跟驰模型[J]. 交通运输系统工程与信息, 2022, 22(1): 37-48.
[6]	马小龙, 余强, 刘建蓓. 基于路侧毫米波雷达的车辆碰撞概率计算方法[J]. 交通运输系统工程与信息, 2022, 22(1): 57-66.
[7]	廖鹏, 唐铁桥. 基于车辆动力传动和转向系统的换道轨迹优化策略[J]. 交通运输系统工程与信息, 2022, 22(1): 98-105.
[8]	刘永红, 罗霞, 胡剑鹏. 考虑临时和预约需求的共享泊位动态分配方法[J]. 交通运输系统工程与信息, 2022, 22(1): 171-181.
[9]	袁振洲, 郭曼泽, 彭泳鑫, 杨洋. 基于梯度关联规则的老年行人交通事故风险识别[J]. 交通运输系统工程与信息, 2022, 22(1): 195-208.
[10]	张玉婷, 陈波佑, 张双焱, 闫学东, 李晓梦. 抵近信控交叉口分心驾驶识别模型[J]. 交通运输系统工程与信息, 2022, 22(1): 217-224.
[11]	宋浪, 王健, 杨滨毓, 安实. 连续流交叉口左转非机动车交通组织创新设计[J]. 交通运输系统工程与信息, 2022, 22(1): 225-233.
[12]	白婧荣, 唐伯明, 孙宗元, 毕辉云, 向恬君. 毗邻互通立交特长隧道驾驶负荷研究[J]. 交通运输系统工程与信息, 2022, 22(1): 301-310.
[13]	郭彦茹, 罗志雄, 王家川, 何方. 数据驱动的共享单车停放区规划方法研究[J]. 交通运输系统工程与信息, 2021, 21(6): 9-16.
[14]	李君羡, 沈宙彪, 童文聪, 吴志周. 基于分类车头时距的城市道路大型车影响分析[J]. 交通运输系统工程与信息, 2021, 21(6): 55-62.
[15]	卢凯, 周志洁, 张勇刚, 赵世杰, 徐广辉. 面向单向交通路网的绿波协调设计方法[J]. 交通运输系统工程与信息, 2021, 21(6): 74-83.