An Approach to Optimize the Departure Times of Transit Vehicles with Strict Capacity Constraints

作者:Niu Huimin*; Tian Xiaopeng
来源:Mathematical Problems in Engineering, 2013, 2013: 471928.
DOI:10.1155/2013/471928

摘要

This paper focuses on an urban transit line which connects several residential areas and aworkplace during themorning rush hours. Thecongestion is represented by some passengerswhomust wait for an extended duration and board the next or the third departure vehicles. This paper divides the time horizon equally into several small periods tomeasure the dynamic passenger demands. Under period-dependent demand conditions, a biobjective optimization model is developed to determine the departure times of transit vehicles at the start station with strict capacity constraints, in which a heuristic algorithm based on intelligent search and local improvement is designed to solve the model. Thedevelopedmodel can address the case in whichmore than two passengers arrive at a station simultaneously during one same period and calculate the number of boarded passengers. Finally, themodel and algorithm have been successfully verified by a numerical example.

全文