文章基本信息

标题：Optimal Path Finding Method Study Based on Stochastic Travel Time
本地全文：下载
作者：Zhanquan Sun ; Weidong Gu ; Yanling Zhao 等
期刊名称：Journal of Transportation Technologies
印刷版ISSN：2160-0473
电子版ISSN：2160-0481
出版年度：2013
卷号：3
期号：4
页码：260-265
DOI：10.4236/jtts.2013.34027
出版社：Scientific Research Publishing
摘要：Finding optimal path in a given network is an important content of intelligent transportation information service. Static shortest path has been studied widely and many efficient searching methods have been developed, for example Dijkstra’s algorithm, Floyd-Warshall, Bellman-Ford, A^* et al. However, practical travel time is not a constant value but a stochastic value. How to take full use of the stochastic character to find the shortest path is a significant problem. In this paper, GPS floating car is used to detect road section’s travel time. The probability distribution of travel time is estimated according to Bayes estimation method. The combined probability distribution of a feasible route is calculated according to probability operation. The objective function is to find the route that has the biggest probability to arrive for desired time thresholds. Improved Genetic Algorithm is used to calculate the optimal path. The efficiency of the proposed method is illustrated with a practical example.
关键词：Optimum Path; Stochastic Travel Time; Genetic Algorithm; Floating Car