Journal article

Optimizing limited-stop services with vehicle assignment

Joanne SC Chew, Lele Zhang, Heng S Gan

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW | PERGAMON-ELSEVIER SCIENCE LTD | Published : 2019

Abstract

This paper studies limited-stop operations for rail transit systems and presents an optimization model, which aims to minimize passengers’ travel times and on-board crowdedness. The model combines the design of service itinerary for each vehicle and the allocation of vehicles of various types among multiple lines. Three methods are proposed including a mixed-integer program and two column generation algorithms. Numerical results on generic scenarios show that the column generation algorithm can provide sub-optimal solutions and is computationally efficient. In a case study on Melbourne's railway network, its solution significantly improves in the passenger travel time compared to the current..

View full abstract