Determine network transit line configuration for optimal passenger line assignment

Passenger transportation in most large cities relies on an efficient mass transit system, whose line configuration has direct impacts on the system operating cost, passenger travel time and line transfers. Unfortunately, the interplay between transit line configuration and passenger line assignment has been largely ignored in the literature. This paper presents a model for simultaneous optimization of transit line configuration and passenger line assignment in a general network. This model is formulated into a linear binary integer program and can be solved by any integer solver. The standard branch and bound method is used in our model, and one network example is tested.