Simulation of reliable path in dynamic and stochastic network

• Main Author: 林育生
• Other Authors: 許添本
• Format: Others
• Language: zh-TW
• Published: 2002
• Online Access: http://ndltd.ncl.edu.tw/handle/48593787002702054163

碩士 === 國立臺灣大學 === 土木工程學研究所 === 90 === The road users concern about not only the magnitude of travel time but also the variation of travel time.The variation of travel time expresses the reliability of the path chosen, and it also can be used to be the criterion when searching for the reliable path. This research confirms the time-dependent nature of travel time and identifies the distribution of travel time by a survey of travel time. And this paper also established a method of deriving the reliability of travel time by adding the distribution of expected travel time to the model of finding the reliability of travel time and using Monte Carlo simulation technique to search the reliable path. This study applies the multi-distribution method to deal with the stochastic and time-dependent nature of travel time, and deriving the travel time reliability of path by simulating path by path. A algorithm integrating the K-shortest path algorithm and path travel time reliability calculation is subsequently proposed to search the most reliable path of the paths which perform better in the property of expected travel time for proposed path.