文章基本信息

标题：Optimal Routing Problem in Dynamic Stochastic Networks
本地全文：下载
作者：Shichao Sun ; Shichao Sun ; Zhengyu Duan 等
期刊名称：Procedia - Social and Behavioral Sciences
印刷版ISSN：1877-0428
出版年度：2013
卷号：96
页码：817-827
DOI：10.1016/j.sbspro.2013.08.093
语种：English
出版社：Elsevier
摘要：AbstractAccidents, bad weather, traffic congestion, etc. contribute to the uncertainties of travel times in real-life transportation networks, which greatly affect the quality of individual life and the reliability of transportation system. In this paper, optimal routing problem is addressed in dynamic transportation networks with random link travel times. Taking the reliability of travel time into consideration, the robust schedule delay is used as the criterion of optimality to evaluate the paths, which is defined as minimizing the largest difference between the actual arriving time and the desired arrival time in dynamic stochastic networks. Under the stochastic consistent condition, a mathematic proof is given to simplify the problem. Then an exact modified Dijkstra's algorithm is designed for finding the optimal routing in STD networks and its computation complexity is calculated as a polynomial-timeo(n2 *e). The validity of the proposed algorithm is also confirmed by conducting a test in a sampled network.
关键词：Optimal Routing Problem ;Schedule Delays;Dynamic Stochastic Networks;Min-Max Approach;Stochastic Consistent Condition