Research on model and its solving algorithm for transit scheduling problem
This paper described the way of generating a reasonable bus scheduling, so that getting the lowest operating costs, the shortest waiting time for average passenger and the smallest vehicle demand in some bus lines of regional area. To achieve information resource and transport ability sharing, the transit regional scheduling optimization model is set up, and solved by hybrid simulated annealing/genetic algorithm for the different intervals and the different number in the region line of the departure times of the day. The experiment results showed that the model and the algorithm are feasibility and effective.
transit scheduling simulated annealing algorithm genetic algorithm optimization model
Dong YongFeng Li NaNa Dong ZhengChao Gu Junhua Li Weini
School of Computer Science and Engineering Hebei University of Technology Tianjin, China
国际会议
张家界
英文
836-839
2009-04-11（万方平台首次上网日期，不代表论文的发表时间）