模拟导弹制导的车辆路径规划方法

摘要

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

主权项

模拟导弹制导的车辆路径规划方法，包括两种方式：全局式和步进式，全局式指在车辆的运行过程中，始终以车辆所在的路段起点为起点，路径规划的终点为目标，不断的进行路径规划；步进式指在车辆的运行过程中，以车辆所在的路段起点为起点，下一路段的终点为目标，每当车辆进入新的路段时才进行路径规划，其特征在于，模拟导弹制导的车辆路径规划的方法分为：方法1：全局式避开拥堵路段方法，方法2：全局式避开拥堵路段且节约出行距离方法，方法3：节约出行距离方法，方法4：步进式避开拥堵路段方法，方法5：步进式避开拥堵路段且节约出行距离方法，及方法6：基于方法1‑5的动态目标更改方法，用于车辆在行驶中更改单车路径规划目标和路径规划方式的路径规划。