Least Expected Time Paths in Stochastic Schedule-Based Transit Networks. (13th March 2016)

• Record Type: Journal Article
• Authors: Vo, Dang Khoa; Pham, Tran Vu; Huynh Tuong, Nguyen; Tran, Van Hoai
• Other Names: Wang Wuhong Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2016(2016)
• Publication Date: 2016-03-13
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2016/7609572
• Languages: English
• ISSNs: 1024-123X

Abstract

Abstract : We consider the problem of determining a least expected time (LET) path that minimizes the number of transfers and the expected total travel time in a stochastic schedule-based transit network. A time-dependent model is proposed to represent the stochastic transit network where vehicle arrival times are fully stochastically correlated. An exact label-correcting algorithm is developed, based on a proposed dominance condition by which Bellman's principle of optimality is valid. Experimental results, which are conducted on the Ho Chi Minh City bus network, show that the running time of the proposed algorithm is suitable for real-time operation, and the resulting LET paths are robust against uncertainty, such as unknown traffic scenarios.