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

摘要：

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

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

所属期刊栏目：13

分类号：U491(交通工程与公路运输技术管理)

资助基金：国家自然科学基金50908101

在线出版日期：2014-02-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：94-100