[发明专利]模拟导弹制导的车辆路径规划方法

摘要

本发明公开了一种模拟导弹制导的车辆路径规划方法。本发明模拟导弹制导使导弹在运行过程中需克服地心引力、空气阻力等问题的原理及方法，主要解决车辆在行驶中避开拥堵路段(节约出行时间)的路径规划问题。该方法有全局式和步进式两种方式，两种方式各具优点。步进式方法侧重实现单车路径规划目标，全局式方法同时兼顾单车路径规划目标和系统优化目标。模拟导弹制导的车辆路径规划方法通过改进也可用于解决要求避开拥堵路段(节约出行时间)且节约出行距离的路径规划问题。该方法是动态的路径规划方法，在车辆行驶中可以更改单车路径规划目标。与其他方法相比，该方法适于城市智能交通的路径规划，使应用车辆避开拥堵路段。

主权项

模拟导弹制导的车辆路径规划方法的原理：导弹制导问题的产生根本原因在于导弹在运行过程中需克服地心引力、空气阻力等问题。导弹制导问题与车辆路径规划问题异曲同工，两者均以到达终点为最终目标；运行过程中均需克服一定阻力或影响因素。首先，通过导弹制导方法得到的单一车辆理想路径，不考虑实际交通网约束，理想路径曲线避开车流量大的交叉口和路段，即避开拥堵路段。单一车辆理想路径使车辆满足出行要求，达到避开拥堵路段和降低运行时间的目标。其次，通过导弹制导方法得到单一车辆理想路径后，根据实际城市交通结构、路径规划目标和范围、交通要求，选择与理想路径拟合度最好的单车实际路径。采用模拟导弹制导的车辆路径规划方法主要用于解决车辆在行驶中避开拥堵路段(节约出行时间)的路径规划问题，也适用于解决车辆避开拥堵路段(节约出行时间)且节约出行距离的路径规划问题。以出行距离最短为目标的路径规划问题是模拟导弹制导的车辆路径规划方法不考虑拥堵问题的一个特例。