节点文献
基于遗传算法的城市公交路线优化问题
Optimization for the Urban Transit Routing Problem Based on the Genetic Algorithm
【摘要】 在不考虑设置公交站点的情况下,城市公交网络设计问题主要可以分为城市公交路线设置问题和城市公交时刻表设置问题。前者主要通过使用已经设置好的公交站点和已有的城市道路网络来设置公交路线,后者则是设置合理的公交时刻表。本文只研究城市公交路线设置问题。本文提出了基于遗传算法的公交路线设置优化方法,实验表明结果比一些传统算法有较大的改善。
【Abstract】 Without considering setting bus stops , the urban transit network design problem can be mainly divided into two parts : one is the urban transit routing problem and the other is the urban transit scheduling problem.The former involves the development of efficient transit routes on an existing transit network with predefined bus stops.The latter takes charge of assigning the schedules for the passenger carrying vehicles.This article only focuses on the former.An optimization method based on the genetic algorithm is proposed to find out the optimal bus route set.The experiment shows that the results have been greatly improved , compared with some traditional methods.
- 【文献出处】 计算机工程与科学 ,Computer Engineering & Science , 编辑部邮箱 ,2012年09期
- 【分类号】U491.17
- 【被引频次】5
- 【下载频次】583