Models and Genetic Algorithms for the Optimal Stochastic Riding Routes in Urban Public Transportation and Its Applications

With the development of ATIS(Advanced traveler information system), it is valuable to provide travel plans for the trip makers. For the bus trip makers, transfer times are always considered firstly. However, in most of cases, only the information about the bus routes, serving time, bus stops on these bus routes, etc, are offered ATIS. Considering the stochastic bus traveling time and transfer waiting time, the non-linear 0-1 programming model and the hyper- grahp model for optimal riding routes with transfer times limited under the random circumstance are formulated in this paper. And the improved priority-based encoding genetic algorithm is also designed. Finally, we give a numerical example.