Bus stop spacing optimization based on uneven distribution of passenger flow

As nodes of the public traffic network, bus stops play very important role. The basic function of bus stops is distributing passengers conveniently. The bus stop spacing optimization is equivalent to a bounded knapsack problem and is a complicated NP problem. It is important for improving the public traffic service, the efficiency and comfort of transportation, and the bus scheduling. In this paper, a bus stops spacing optimization model based on uneven distribution of passenger flow was proposed. And a corresponding genetic algorithm was designed for solution. Also, the influence of inconstant dispatch of public vehicles to stop spacing was analyzed qualitatively and quantitatively. The proposed model has been proved to be reasonable, practical and effective.