遗传算法在城市公交运行计划编制中的应用.pdf

华 中 科 技 大 学 硕 士 学 位 论 文 摘 要 城市公交运行计划编制是公交运营管理的重要内容，它既是公交公司业务执行 的依据，也是体现公交服务水平的重要标志。长期以来我国大部分城市的公交企业 的运行计划编制主要依靠管理人员的经验和直觉，不能准确地反映客流规律，同时 也使得乘客和公交公司的利益得不到保证。这种人工方法具有很大的盲目性、繁琐 性，很难保证排班的结果在运营效率等方面达到最优，因此运行计划编制算法的研 究受到了越来越多学者的关注。 通常在编制运行计划时，工作人员依据一定的规则将客流相似的相邻时段进行 归并，从而得到若干个时段，再在相同时段内采用相同发车间隔。本文根据实际问 题需要，引入线路特征这个指标对相同特征时段进行归类分析。通过对运行计划编 制问题的深入分析，指出解决运行计划编制问题的关键在于取得公交公司和乘客利 益的平衡。 在此基础上，本文提出在线路日发车班次确定的前提下，以乘客待车时间最小 值为优化目标，引入线路特征满载率作为保证公交公司利益的约束条件，对运行计 划编制问题进行建模。该模型避免了对公交公司和乘客利益使用加权法求和进行综 合考虑时对权值系数的讨论。 通过对模型的分析，本文选用遗传算法对该非线性组合优化问题进行求解，通 过将各时段发车间隔进行编码并组合成一条染色体，在符合约束条件的解空间中进 行搜索，获得发车间隔的近似最优解，实现优化目标。同时，结合宜昌市某公交线 路的实际数据对算法进行仿真实验。 最后，本文结合武汉市公交项目的实际需要，在原型系统中对运行计划编制模 块进行了功能实现。 关键词： 运行计划编制；线路特征满载率；遗传算法；运行计划编制模块 I 华 中 科 技 大 学 硕 士 学 位 论 文 Abstract City-bus operation planning, which plays an important role in the bus operation, is the basis of business executive by bus-company, and is also the reflection of bus service level. The majority of cities in China rely on the experience of managers in operation planning in a long period of time, that can’t accurately reflect the situation of traffic and guarantee the interests of bus-company and passengers. This manual method has a lot of blindness, cumbersome and very difficult to assure that the results of scheduling achieve optimal efficiency. The researches of algorithm in operation planning are focused by more and more scholars. During the process of operation planning, a day is divided into several times merging the adjacent periods which have similar passengers flow, and then choose same start-interval in one period. A concept of time features is introduced to analyze times which have the same feature. The key factor of this