基于混合遗传算法的城市公交车辆调度计划编制

摘要

近年来，随着我国经济的快速增长，城市人口数量和城市规模在急剧的增加，同时人们机动化出行频率也在不断的提高，特别是小汽车出行在不断地受到人们的青睐，这就使得城市道路交通愈加拥堵。城市道路交通拥堵问题也已成为影响城市可持续发展的主要因素之一，如何引导人们群众尽可能选择公共交通工具出行？是当前城市交通管理者急需要思考的一个问题。众所周知，我国城市人口密度大，道路资源十分有限，因此大力优先发展公交战略是解决城市道路交通拥堵问题的有效途径和必然选择，从而促进整个城市的可持续发展。
　　公交车辆调度计划是保障城市公交有序运营的前提，一个合理的公交调度方案，既能提高公交公司的效益，又能提高人们选择公交出行的比例；进而有效的缓解城市道路交通拥堵问题。本文所研究的公交车辆调度问题是在时刻表给定的基础上，确定区域运营线路的最小车辆数及各车辆所执行任务的车次链。主要研究内容如下：
　　（1）通过查阅诸多相关学术研究资料，本文阐述了当前国内外车辆调度问题的相关理论、研究方法以及所取得的研究成果。
　　（2）对城市公交车辆调度系统问题进行了系统的分析。本文主要论述城市公交调度的影响因素，诸如城市公交车辆调度的形式及分类、城市公交调度的组织体系、公交时刻表与公交车辆调度的关系等相关理论。
　　（3）城市公交车辆调度问题是整个公交运营单位以及学者研究的重点和难点，可分为单车场车辆调度问题和多车场车辆调度问题。对于多车场车辆调度问题，本文在现有整体法的基础上提出一种解决区域车辆调度问题的新方法：首先新设一个虚拟车场，把区域内各线路要完成的任务车次都当成该新设车场的配车点，而实际车场忽略不计，可以得到最小车辆数以及各车辆的车次链；其次通过预先设计好的启发式算法将各辆车分配到各个车场，从而得到区域车辆的调度计划；最后为了克服遗传算法在求解时容易产生“早熟”、“停滞不前”的现象，本文设计了遗传模拟退火混合算法对模型进行求解，并且对算法进行了详细的阐述。
　　（4）为了验证设计算法的有效性，本文分别从单车场、多车场两个方面验证模型及算法的准确性，通过调节不同参数对算例进行详细分析，从而得到最优的车辆调度计划。这也是对解决大规模、复杂的区域公交车辆调度实际问题进行了一次有益的尝试。

目录

封面

声明

中文摘要

英文摘要

目录

1 绪论

1.1 研究背景及意义

1.2 研究问题

1.3 研究内容以及论文技术路线图

2 城市公交车辆调度的国内外研究综述

2.1 国外研究综述

2.2国内研究状况

2.3 本章小结

3 城市公交车辆调度问题分析

3.1 城市公交调度的影响因素

3.2 城市公交调度计划概述

3.3 城市公交时刻表相关要素分析

3.4 城市公交车辆调度计划问题描述

3.5 本章小结

4 城市公交车辆调度计划编制模型与算法设计

4.1 多车场城市公交车辆调度问题

4.2 模型建立

4.3 遗传算法在公交车辆调度中的应用

4.4 基于虚拟车场的城市公交车辆调度算法设计

4.5 本章小结

5 算例分析

5.1 单车场车辆调度问题

5.2 多车场车辆调度问题

5.3本章小结

6 结论与展望

6.1 本文工作总结

6.2 展望

致谢

参考文献

攻读学位期间的研究成果