Journal of Guangdong University of Technology ›› 2012, Vol. 29 ›› Issue (1): 35-38.

• Comprehensive Studies • Previous Articles     Next Articles

Research on Path Planning with Random Time for Vehicle Navigation

  

  1. Faculty of Automation, Guangdong University of Technology, Guangzhou 510006, China
  • Online:2012-03-25 Published:2012-03-25

HTML

PDF (PC)

2834

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

［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.
No related articles found!
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © 2017 Journal of Guangdong University of Technology
Add：729 East Dongfeng RD., Guangzhou PRC. Postcode: 510090
Tel：020-37626653,020-37626139,020-37626396
Email：xbzrb@gdut.edu.cn
Supported:Beijing Magtech