节点文献

基于遗传算法的城市公交路线优化问题

Optimization for the Urban Transit Routing Problem Based on the Genetic Algorithm

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 赵毅钟声

【Author】 ZHAO Yi , ZHONG Sheng( School of Information Science and Technology , Hainan University , Haikou 570228 , China )

【机构】 海南大学信息科学技术学院

【摘要】 在不考虑设置公交站点的情况下,城市公交网络设计问题主要可以分为城市公交路线设置问题和城市公交时刻表设置问题。前者主要通过使用已经设置好的公交站点和已有的城市道路网络来设置公交路线,后者则是设置合理的公交时刻表。本文只研究城市公交路线设置问题。本文提出了基于遗传算法的公交路线设置优化方法,实验表明结果比一些传统算法有较大的改善。

【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.

【关键词】 公交网络公交路线遗传算法
【Key words】 transit networktransit routegenetic algorithms
【基金】 海南省自然科学基金资助项目(611121)
  • 【文献出处】 计算机工程与科学 ,Computer Engineering & Science , 编辑部邮箱 ,2012年09期
  • 【分类号】U491.17
  • 【被引频次】5
  • 【下载频次】583
节点文献中: 

本文链接的文献网络图示:

本文的引文网络