计算机工程与科学2011，Vol.33Issue(11)：75-79,5.DOI:10.3969/j.issn.1007-130X.2011.11.014
公交车辆优化调度问题及其单亲遗传算法
The Public Transport Dispatching Problem and Its Partheno-Genetic Algorithm
姚纯 1李茂军1
作者信息
- 1. 长沙理工大学电气与信息工程学院,湖南长沙410114
- 折叠
摘要
Abstract
The bus scheduling problem is a typical combinatorial optimization problem. In this paper, combining with China's urban public transport scheduling model and considering both the interests of company and passengers, the bus service frequency optimization model is established with company in come satisfaction and passenger waiting satisfaction as the goals. Also a partheno-genetic algorithm for this model is designed. It introduces the random mutation step in individual reproduction, adding migra tion, reinsertion and other operations in intermediate sub-groups. Finally, this algorithm is verified by a concrete examples. The simulation results show the superiority of the algorithm.关键词
单亲遗传算法/公交车调度/数学模型/变异步长/中间群体Key words
partheno-genetic algorithm/ public transport dispatching/ mathematical model/ mutation step/intermediate group分类
交通工程引用本文复制引用
姚纯,李茂军..公交车辆优化调度问题及其单亲遗传算法[J].计算机工程与科学,2011,33(11):75-79,5.
