学位论文 > 优秀研究生学位论文题录展示

快速公交调度算法与研究

作　者: 李艳
导　师: 张秀华
学　校: 东北大学
专　业: 运筹学与控制论
关键词: 遗传算法蚁群优化算法智能交通系统公交调度快速公交
分类号: O224
类　型: 硕士论文
年　份: 2008年
下　载: 228次
引　用: 0次
阅　读: 论文下载

内容摘要

随着我国城市化进程的发展,城市交通问题日益严重和普遍,已经影响了城市的生产和生活。如何解决交通问题已经成为人们关注的焦点。在这种情况下,智能交通系统(Intelligent Transport Systems, ITS)便成为解决这个问题的重要途径之一。我国ITS技术的快速发展,特别是近些年国内若干城市先进公交系统示范工程的建设与实施,支持智能公交调度决策的信息采集、发布技术趋于成熟,公交优先运行环境得到很好的改善。先进的公共交通系统APTS(Advanced Public Transportation System)是ITS的重要的子系统之一。APTS系统一般由公共交通管理调度系统、公交运行信息系统、快速公交系统(BRT)、先进安全公交车辆组成。BRT(Bus Rapid Transit)是APTS的重要组成部分。自2005年起,北京、杭州、昆明、合肥、济南、深圳、大连、常州和厦门等市已建成和正在建设BRT项目,并且大大缓解了城市的交通压力。公交调度是影响公交系统运行效率和服务水平的主要方面,是智能公交系统研究的核心内容。本论文是在研究ITS的基础上,认真学习了蚁群优化算法和遗传算法的基本知识,用混合蚁群优化算法的遗传算法解决快速公交车辆发车调度问题。公交车辆发车调度是公交调度的基本模式,本文以乘客等车时间成本最小和公交企业收益最大为目标,考虑最大和最小发车间隔、两个相邻的发车间隔以及满载率约束,以发车时刻为变量建立数学模型。本文在算法设计上,将遗传算法和蚁群优化算法混合使用。在遗传算法每次交叉运算后,从当前群体中找出最优染色体,可将其视为较优解,用蚁群算法来对其基因进行变异寻找更优秀的染色体。每个蚂蚁按选择概率函数选择路径,产生出一个新的染色体。如果新的染色体比原来较优的染色体适应度好,则保留；反之,不保留。当寻找到的较好的染色体数量达到群体规模时,停止寻找。这样,用蚁群优化算法指导遗传算法的变异运算,增强了变异运算的智能性。并以大连市快速公交为例,求得整个调度时期内的不均匀发车时刻表。如按得到的结果进行车辆调度,可以比目前实际采用的调度减少发车数量,节省成本,而不会影响乘客的出行。

全文目录

摘要  5-6
Abstract  6-10
第1章绪论  10-20
  1.1 智能交通系统的基本概念  10-11
    1.1.1 智能交通系统的产生  10
    1.1.2 智能交通系统的组成  10-11
  1.2 APTS的基本概念  11
  1.3 快速公交系统(BRT)概述  11-15
    1.3.1 BRT系统的组成  11-12
    1.3.2 BRT系统的特点  12-13
    1.3.3 BRT建设现状  13-14
    1.3.4 发展BRT系统的必要性  14-15
  1.4 快速公交车辆调度  15-20
    1.4.1 国外公交调度研究  16-17
    1.4.2 国内公交调度研究  17-20
第2章遗传算法基础知识  20-28
  2.1 遗传算法简介  20-22
    2.1.1 遗传算法的产生与发展  20
    2.1.2 遗传算法的基本思想  20-21
    2.1.3 遗传算法的特点  21-22
    2.1.4 遗传算法应用及今后研究的主要方面  22
  2.2 遗传算法的基本实施步骤  22-28
    2.2.1 遗传算法中的基本概念  22-23
    2.2.2 遗传算法的基本步骤  23-25
    2.2.3 遗传算法的应用关键  25-28
第3章蚁群算法基础知识  28-36
  3.1 蚁群算法基本原理  28-31
    3.1.1 引言  28
    3.1.2 真实蚂蚁的集体行为  28-31
    3.1.3 人工蚂蚁  31
  3.2 图理论  31-33
  3.3 蚁群优化算法  33-36
    3.3.1 蚁群算法描述  33-35
    3.3.2 蚁群算法基本模型的特点  35-36
第4章算法实现与结果分析  36-46
  4.1 BRT车辆调度模型的建立  36-40
    4.1.1 BRT下车辆调度优化数学模型基本假设  36
    4.1.2 模型目标函数  36-39
    4.1.3 模型约束条件  39
    4.1.4 发车时刻模型  39-40
  4.2 算法设计  40-43
  4.3 实例应用  43-46
第5章实时调度策略研究  46-54
  5.1 实时调度策略概述  46-49
    5.1.1 实时调度策略研究现状  46-47
    5.1.2 实时调度策略  47-49
  5.2 快速公交实时调度  49-54
    5.2.1 模型建立  50-54
第6章总结和展望  54-56
参考文献  56-60
致谢  60

快速公交调度算法与研究

内容摘要

全文目录

相似论文