科研之友
微信
新浪微博
Facebook
分享链接
摘要
By assuming the delay time following normal distribution, regional bus scheduling, treated as a "Part of trips are completed by a vehicle" set-partitioning problem, can be formulated as a multi-objective programming model where some side constraints such as depots capacities etc are considered.The concept of reliability of bus scheme is firstly introduced.Our previous objective is to minimize cost of vehicles, and secondary objective is to minimize reliability of scheduling plans.With constraint method to convert secondary objective into corresponding constraint, the model becomes a single objective programming problem.Solutions are obtained using improved genetic algorithm which redesigns a chromosome coding, heuristic procedure to initialize chromosomes randomly, evaluation function, and crossover and mutation operation etc according to the features of bus scheduling.Finally, an example shows model and its algorithm' correctness and effectiveness.
- 单位
