高振军,岳春生,李建军

• 1:信息工程大学信息系统工程学院

摘要(Abstract)：

针对现有路径规划算法受复杂环境信息影响较大的原因,该文通过分析环境信息,综合考虑行车的时效性、安全性要求,提出一种动态路径规划辅助决策方法。该方法通过对实时环境信息进行建模和量化处理,得到不同环境特征下的道路实际权重,为路径动态规划提供先决条件;然后利用基于一阶马尔可夫链的动态路径规划算法对路径进行规划,计算出若干可选路径可供驾驶员根据实际情况进行抉择;并通过与静态权值的路径分析算法相比较得到,它能够更好地满足复杂环境信息下最优路径的规划需求,算法效率受环境因素影响较小。

关键词(KeyWords)： 路径规划;环境信息;权值确定;辅助决策;马尔可夫

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 高振军,岳春生,李建军

DOI: 10.16251/j.cnki.1009-2307.2015.04.029

参考文献(References)：

• [1]郑年波,陆锋,李清泉.面向导航的动态多尺度路网数据模型[J].测绘学报,2010,39(4):428-434.
• [2]方志祥,宋莺.嵌入式环境基于实时交通信息的多层次路径规划算法[J].武汉大学学报·信息科学版,2008,33(4):397-401.
• [3]汪永红,崔铁军,吴正升.嵌入式GIS中最优路径规划算法研究与实现[J].测绘科学,2010,35(2):147-149.
• [4]杨东凯,陈志宇,吴今培.基于交通约束的高效路径规划算法[J].交通运输系统工程与信息,2008,8(2):64-68.
• [5]郑年波,陆锋,李清泉.面向导航的动态多尺度路网数据模型[J].测绘学报,2010,39(4):428-434.
• [6]孙海鹏,翟传润,战兴群,等.基于实时交通信息的动态路径规划技术[J].微计算机信息,2007,23(3):176-178.
• [7]杨正磊,宋件社,吴永定,等.多约束条件下战场导航路径规划问题[J].系统仿真学报,2011,23(6):1288-1291.
• [8]李乐喜,王涛,王威.多约束联合运输网络路径优化研究[J].空军学院学报,2010,21(5):51-54.
• [9]Nachiappan S,Ramakrishnan R.A Review of Applications of Analytic Hierarchy Process in Operations Management[J].International Journal of Production Economics,2012,28(2):215-241.
• [10]柳炳祥,李海林.基于模糊粗糙集的因素权重分配方法[J].控制与决策,2007,22(12):1437-1440.
• [11]陈玉敏,龚健雅.基于模糊数学的多因素道路网权值确定算法[J].武汉大学学报·信息科学版,2007,32(10):928-931.
• [12]郑年波,李清泉,徐敬海,等.基于转向限制和延误的双向启发式最短路径算法[J].武汉大学学报·信息科学版,2006,31(3):256-259.
• [13]Lam S H,Toan T D.Short-term Travel Time Predictions Using Support Vector Regression[C]//The 87th TRB Annual Meeting,Washington,DC,2008.
• [14]Ehsan M,Geoff R,et al.Prediction Intervals to Account for Uncertainties in Neural Network Prediction:Methodology and Application in Bus Travel Time Prediction[J].Engineering Applications of Artificial Intelligence,2011,24(3):534-542.