模拟导弹制导的时间最短路径算法

交通运输系统工程与信息 ›› 2013, Vol. 13 ›› Issue (6): 94-100.

模拟导弹制导的时间最短路径算法

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

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

收稿日期:2013-04-24 修回日期:2013-09-05 出版日期:2013-12-24 发布日期:2014-01-14
作者简介:龚(1984-)，女，吉林通化人，博士生.
基金资助:
国家自然科学基金（50908101）.

Least-time Path Algorithm Based on Missile Guidance

GONG Yan, LI Su-jian, XING En-hui

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

Received:2013-04-24 Revised:2013-09-05 Online:2013-12-24 Published:2014-01-14

摘要/Abstract

摘要：

应用模拟导弹制导的方法，提出了一种考虑系统优化的单车实时动态路径算法.算法以单车时间最短为目标，通过使车辆避开拥堵，达到单车路径规划利于系统优化的目标.算法首先进行初步路径规划，即求解利于车流量平衡的理想路径生成点；然后，进行理想路径规划；最后，根据理想路径得出实际路径规划.在出行全程中，算法进行循环滚动的实时动态路径规划，同时根据交通状态数据实时修正未通行路段的路径规划.通过交通网数据动态模型和模拟导弹制导的算法仿真，结果表明，该算法能有效地解决车辆避开拥堵、节约出行时间，同时利于车流量平衡和系统优化.

关键词: 交通工程, 路径算法, 模拟导弹制导, 系统优化, 理想路径

Abstract:

A dynamic and real-time single-vehicle path algorithm considering system optimization is proposed by the method of simulating missile guidance. Targeted at minimizing the run-time of a single vehicle, the algorithm plans a path for the vehicle to avoid traffic congestion and help optimize the overall traffic state. This algorithm begins with preliminary path planning to find the points from which ideal paths that help balance the vehicle traffic flow can be generated. Then the algorithm plans for the ideal paths before the actual path is derived from the ideal ones. Throughout the driving process, the algorithm dynamically and cyclically plans the path in real-time, and dynamically revises the plan of the path covering the sections ahead based on the traffic state . Simulation showed that the proposed algorithm effectively enables vehicles to avoid congestion and save travel time, and helps balance the vehicle traffic flow and optimize the traffic state.

Key words: traffic engineering, path algorithm, simulating missile guidance, system optimization, ideal path

中图分类号:

U491

龚，李苏剑，邢恩辉. 模拟导弹制导的时间最短路径算法[J]. 交通运输系统工程与信息, 2013, 13(6): 94-100.

GONG Yan1, LI Su-jian1, XING En-hui2. Least-time Path Algorithm Based on Missile Guidance[J]. Journal of Transportation Systems Engineering and Information Technology, 2013, 13(6): 94-100.

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

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

http://www.tseit.org.cn/CN/Y2013/V13/I6/94

参考文献

［1］Dijkstra E. A note on two problems with graphs ［J］. Numer Math, 1959(1) :269-271.

［2］Zhan F B,Noon C E.Shortest path algorithms: an evaluation using real road networks ［J］.Transportation Science，1998,31(1):65-73.

［3］Hart P, Nilsson N, Raphael B. A formal basis for the heuristic determination of minimum cost paths［J］.IEEE Trans Syst Science and Cybernetics,1968(2):100-107.

［4］Brinkho T.A framework for generating network-based moving objects［J］.Geolnformatica.2002,6(2):153-180.

［5］Malandraki C, Daskin M S. Time dependent vehicle routing problems: for-mulations, properties and heuristic algorithms［J］.Transportation Science,1992,26(3):185-200. 

［6］Donati A V,Montemanni R,Casagrande N, et al.Time dependent vehicle routing problem with a multi ant colony system［J］. European Journal of Operational Research, 2008,185(3):1174-1191.

［7］Donati A V,Montemanni R,Casagrande N, et al.Time dependent vehicle routing problem with a multi ant colony system［J］.European Journal of Operational Research,2008,185(3):1174-1191.

［8］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.

［9］龚,李苏剑,刘启生. 驾驶员分类的路径诱导系统及评价指标［J］.武汉理工大学学报,2013,35(1):75-81.［GONG Y, LI SJ, LIU QS. Route guidance system and evaluation index based on drivers’ classification［J］.Journal of Wuhan University of Technology, 2013,35(1):75-81.］

［10］Ma J, Fukuda D, Schm?cker J D. Faster hyperpath generating algorithms for vehicle navigation［J］.Transportmetrica,2012:1-24.

［11］戚铭尧,丁国祥,周游,等.一种基于时空距离的带时间窗车辆路径问题算法［J］. 交通运输系统工程与信息.2011,11(1):85-89.［QI MY,DING G X, ZHOU Y,et al. Vehicle routing problem with time windows based on spatiotemporal distance［J］. Journal of Transportation Systems Engineering and Information Technology, 2011,11(1): 85-89.］

［12］蓝金辉,郭敏,卢海锋,等. 基于协整理论的短时交通流组合预测研究［J］.交通运输系统工程与信息.2011,11(3): 71-75.［LAN JH,GUO M,LU HF,et al Short-term traffic flow combination forecast by co-integration theory［J］. Journal of Transportation Systems Engineering and Information Technology, 2011,11(3): 71-75.］

［13］龚.模拟导弹制导的车辆路径规划方法:中国,201210195401.8［P］.2012-11-07.［GONG Y. Simulated missile guidance for vehicle path planning method：China,201210195401.8［P］.2012-11-07.］

［14］GONG Yan, LI Su-Jian. Fusion framework of urban traffic control and route guidance based on cyber-physical system theory ［J］. Journal of Highway and Transportation Research and Developmen.2013,7(1):82-89.

［15］Malyavej V, Manchester I R, Savkin A V. Precision missile guidance using radar/multiple-video sensor fusion via communication channels with bit-rate constraints［J］.Automatica, 2006, 42(5):763-769.

［16］Leng G. Missile guidance algorithm design using inverse kinematics and fuzzy logic［J］. Fuzzy Sets and Systems,1996,79(3):287-295.

［17］Omar H M, Abido M A.Designing integrated guidance law for aerodynamic missiles by hybrid multi-objective evolutionary algorithm and tabu search［J］. Aerospace Science and Technology,2010, 14(5):356-363

[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.