| 基于改进遗传算法的公交车辆调度优化 |
| |
| 引用本文： | 杨海荣.基于改进遗传算法的公交车辆调度优化[J].长沙理工大学学报(自然科学版),2009,6(2):13-17. |
| |
| 作者姓名： | 杨海荣 |
| |
| 作者单位： | 长沙理工大学,交通运输工程学院,湖南,长沙,410004 |
| |
| 基金项目： | 湖南省教育厅科研项目 |
| |
| 摘 要： | 以公交营运商和乘客费用最小为目标建立公交调度优化的数学模型,在遗传算法中引入适值模拟退火拉伸思想得到改进的遗传算法,研究了其在公交调度中应用的基本理论与方法.研究及测试结果表明,该方法能较好地克服遗传算法前期进化早熟和后期进化速度缓慢等问题.
|
| 关 键 词： | 公共交通 公交车辆调度 改进遗传算法 |
Bus dispatching based on improved genetic algorithm |
| |
| YANG Hai-rong.Bus dispatching based on improved genetic algorithm[J].Journal of Changsha University of Science and Technology:Natural Science,2009,6(2):13-17. |
| |
| Authors: | YANG Hai-rong |
| |
| Institution: | School of Communications and Transportation Engineering;Changsha University ofScience and Technology;Changsha 410004;China |
| |
| Abstract: | A bus disptching model was proposed for the purpose of minimizing the passengers' and agency's costs.The ideas of Simulated Annealing extending are introduced to GA and to develop IGA.Then the theories and methods are studied to apply the IGA on bus disptching.Test results indicated that this improved Genetic Algorithm can improve the premature and slow evolution speed phenomenon greatly. |
| |
| Keywords: | public traffic bus dispatching improved genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
