1 AIT Asian Institute of Technology

Dynamic and stochastic shortest path in transportation networks with two components of travel time uncertainty

AuthorParichart Pattanamekar
Call NumberAIT Thesis no.TE-00-07
Subject(s)Travel time (Traffic engineering)

NoteA thesis submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Civil Engineering
PublisherAsian Institute of Technology
Series StatementThesis ; no. TE-00-07
AbstractThe shortest path problems in transportation networks have been the subject of extensive research for many years. It is hypothesized that shortest path algorithm employed with the route choice model including individual behavior will give superior results compared to the general shortest path techniques. The empirical studies have shown that drivers use many criteria in pre-route decision. One important factor found in the previous study is travel time reliability. However, the travel time reliability has overlooked from many studies on shortest path areas. There have been few studies on identifying travel time uncertainty in real transportation network to develop route choice behavior model and use it for identifying the optimal path. With the teclmologies of Advance Transportation Information Systems (ATIS), real time data implementations supporting central to any in-vehicle Route Guidance Systems (RGS) can be used to find an optimal route from the origin to the destination m a transportation network which takes into account drivers ' route choice behavior. The main purposes of the thesis are to identify the characteristics of travel time unce1tainties in the context of ATIS, and combine them into the travel time approximation model for identifying the optimal path in dynamic and stochastic transportation network. The analytical mathematics shows that, in individual travel time forecast, there are two component of unce1tainty: mean travel time forecasting error and individual variance. The approximation model for individual travel time forecast and the prediction interval (PI) model are proposed in this thesis. The results using the Automatic Vehicle Identification (A VI) based travel time data show that the proposed models are more general than existing models in that they can be applied for both travel time estimate and travel time forecast.
Year2001
Corresponding Series Added EntryAsian Institute of Technology. Thesis ; no. TE-00-07
TypeThesis
SchoolSchool of Civil Engineering
DepartmentDepartment of Civil and Infrastucture Engineering (DCIE)
Academic Program/FoSTransportation Engineering (TE)
Chairperson(s)Park, Dongjoo;
Examination Committee(s)Yordphol Tanaboriboon;Takahashi, Kiyoshi;Pannapa Herabat;
Scholarship Donor(s)Royal Thai Government / Human Resource Development Program (Phase II);
DegreeThesis (M.Eng.) - Asian Institute of Technology, 2001


Usage Metrics
View Detail0
Read PDF0
Download PDF0