微型电脑应用2012,Vol.28Issue(10):48-51,4.
改进遗传算法在公交调度优化中的应用
Application of Improved Genetic Algorithm in Bus Scheduling Optimization
龚成清1
作者信息
- 1. 广东女子职业技术学院应用设计系,广州,511450
- 折叠
摘要
Abstract
On the basis of giving full consideration of the bus company's operating cost and the passenger's waiting cost, this paper taken the passenger's comfort degree into account to established a bus scheduling optimization model. Considering the problem of slow evolution and the early convergence in the practical application of basic Genetic Algorithm, it uses the advantages of stronger local search ability and faster convergence speed in Ant Colony Algorithm to build an adaptive Genetic Algorithm. Experiments show that it achieved the efficient and high-precision in the model solution of bus scheduling.关键词
公交调度/模型/优化/遗传算法/蚁群算法Key words
Bus Scheduling/ Model/ Optimization/ Genetic Algorithm/ Ant Colony Algorithm分类
信息技术与安全科学引用本文复制引用
龚成清..改进遗传算法在公交调度优化中的应用[J].微型电脑应用,2012,28(10):48-51,4.