A Study On The Optimization Methods Of Headway Based On Improved Genetic Algorithm

Jm Hu,Jy Song,Y Zhang,Z Yang
2002-01-01
Abstract:Advanced Public Transportation System (APTS) is an important component of Intelligent Transportation Systems (ITS) which is a front research field of transportation all over the world. The research content discussed in this paper is a vital premise and basis of implementing APTS. Based on the new hypotheses, this paper puts forwards the optimization model of headways. The new objective function of the model is to minimize the sum of user and operator cost. It is a function of many decision variables such as arrival time, departure time and headway etc. The model is then be simplified based on some reasonable assumptions, which is a function of headways. Even so, the model can also be boiled down to a kind of NP-hard problem, some conventional methods can't be used to solve it. A new method based on improved genetic algorithm (IGA) is introduced to optimize the headways. The computational steps are also provided. Finally, the methods proposed are applied to the actual urban transit operations of two public transportation routes in Changchun City.
What problem does this paper attempt to address?