Bi-Level Programming of Urban Bus Stop Selection

Abstract

By using the system analysis method. and game theory of governmental placement of urban bus stops, operation of transit enterprises, and travelers choice of trip mode, transit line, and bus stop location, the research objectives of this study are to solve the bi-level programming problem for optimized urban bus stop placement with elastic demand and to establish a bi-level programming model. The upper-level goal of the government and transit enterprises for choosing bus stops from possible selections is to minimize travelers total travel cost, to minimize bus operating cost, and to maximize the bus trip volume. The lower-level goal of the traveler for choosing travel mode, transit lines, and final bus stop is to minimize his generalized cost within equilibrium of the traffic assignment. A genetic algorithm is adopted in the concrete optimization solution. The game analysis of different decision agents and the concrete restriction of bus stop location are considered using the bi-level programming method for ultimate selection of the bus stops. Moreover, the feasibility and correctness of the method. are proved.