基于随机时间的车辆导航路径规划研究

广东工业大学学报 ›› 2012, Vol. 29 ›› Issue (1): 35-38.

基于随机时间的车辆导航路径规划研究

广东工业大学自动化学院，广东广州 510006

出版日期:2012-03-25 发布日期:2012-03-25
作者简介:郭佩珍（1987-），女，硕士研究生，主要研究方向为车辆导航路径优化.
基金资助:
广东省科技计划项目（2009B010800052）

Research on Path Planning with Random Time for Vehicle Navigation

Faculty of Automation, Guangdong University of Technology, Guangzhou 510006, China

Online:2012-03-25 Published:2012-03-25

摘要/Abstract

摘要： 根据车辆导航中各路段行车时间具有随机性特点，运用不确定性规划理论建立了行车时间随机的车辆导航路径随机规划模型，模型以车辆出行中行车时间最短为目标函数.并设计了基于随机模拟的遗传算法求解该模型.通过数值仿真，证明模型的可行性.


关键词:
车辆导航路径；随机规划模型；期望值；遗传算法；仿真

Abstract: According to the randomness in the process of vehicle navigation, it sets up the stochastic programming model with the shortest travel time for target function in the path planning of vehicle navigation. The design of the genetic algorithm was based on the stochastic simulation to obtain the model. The simulation results prove the feasibility of the model.

Key words: vehicle navigation path; stochastic programming model; expectations; genetic algorithm; simulation

郭佩珍，胡刚，傅惠. 基于随机时间的车辆导航路径规划研究[J]. 广东工业大学学报, 2012, 29(1): 35-38.

Guo Peizhen, Hu Gang, Fu Hui. Research on Path Planning with Random Time for Vehicle Navigation[J]. Journal of Guangdong University of Technology, 2012, 29(1): 35-38.

参考文献

［1］张国强，晏克非. 动态随机状态下的车辆导航及其路径寻优算法［J］. 长沙交通学院学报，2002，18（3）：72-76.

［2］孙世博，冯勇，郑剑飞. 车辆导航系统最优路径规划研究［J］. 自动化技术与应用，2006，25（9）：44-46. 

［3］ Dijkstra E W． A note on two problems in connection with graphs［J］.Math，1959(1)：269-271．

［4］ Ravindra K Ahuja．Faster algorithms for the shortest path problem［J］．Journal of the Association for Computing Machinery,1990，37(2)：213-223．
［5］ Stefano Pallottino．A new algorithms for reoptimizing shortest paths when the arc cost change［J］．Operations Research LeRers，2003(31)：149-160．

［6］张文胜，殷倩，吴立新，等. 基于模糊综合评判的动态路径行程时间预测模型［J］. 地理与地理信息科学，2006，22(4)：25-27.

［7］朱彦，曹彦荣，杜道生. 城市快速路行程时间的统计分析与预测［J］. 交通运输工程与信息学报，2009，7（1）：93-103.

［8］刘宝碇，赵瑞清，王纲. 不确定规划及应用［M］. 北京：清华大学出版社，2003.

［9］陈国良，王煦法，庄镇. 遗传算法及其应用［M］. 北京：人民邮电出版社，1995

［10］张侃. 基于优先权编码的最短路径求解［J］. 商丘师范学院学报，2007，23（9）：89-92.

［11］张书源，郭聪. 基于遗传算法的最短路径问题及其MATLAB实现［J］. 交通世界（运输车辆），2009，6（12）：104-105.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed