基于多目标优化的公交车调度问题的模型与算法.pdfVIP

基 于 多 目标优化的公交车调度 问题 的模 型与算 法—— 赵 威 79 基于多 目标优化的公交车调度问题的模型与算法 赵 威 (上海工商外 国语职业学院计算机系 上海 201300) 摘 要 针对 1条公交线路上 的公交车调度方案 ，综合考虑公交公司和乘客的利益 ，利用多 目标优化 的方法建立 了公交车调度的数学模型 ，给出了载客满意度函数和乘客等待时间满意度 函数 ，采用 了高 性能的遗传优化算法对全天公交车运营 的状况进行 了数值模拟。仿真结果表 明，选择采用将全天发 车策略细分 18个 时段 的模型 ，可得到最优的发车时刻策 略。该模 型可有效地改善公交车辆运营调度 优化效果 ，提高公交车辆的运营效率 ，为城市公交车辆调度管理提供 了合理 、有效的调度方法 。 关键词 公交车调度 ；多 目标优化 ；遗传算法 ；客流量 ；满载率 中图分类号 ：U491；Ol41．4 文献标志码 ：A D0I：1O．3963／j．ISSN 1674—4861．2010．01．019 牛鞴博糕 4 3 3 2 2 1 l 公共交通的运营调度是城市公共交通质量评 交公司双方的利益 ；②如何将这个调度 问题抽象 0 5 0 5 0 5 O 5 价指标体系的重要组成部分 ，国内外许 多相关领 成 1个明确 、完整 的数学模 型，指出求解模型的方 域的专家对公交调度问题进行 了研究…】]。企业 法 ，根据实际问题 的要求 ，如果要设计更好的调度 实际运营过程 中，往往是凭经验公式来确定。虽 方案 ，应如何采集运营数据 。 然它具有一定的实用性 ，但 它存在着 明显 的不足 ▲ 之处 。由于原始数据 的采集和分析合理性、数据 八 ／ A 的预测准确度 ，以及顾客在候车 的时间和空间上 ／ ／． 的随机性和不确定性等 因素 ，使得乘客 的利益和 厂／ ／弋 ， ＼＼ 公交车公司的利益很难被有机地统一起来 ，达到 ／,i ．f 满意的效果l1]。公交车调度可 以归纳为多 目标非 ． ． ． ． 。 ． 。 ． ． ． 。 ． ． 线性优化 问题 ，涉及仿真 、模糊评价 、非线性优化 时 l』艘 ／h 图 1 上下行起 始站在全天客流峰值 图 算法等一系列复杂 问题 。 本文通过对 1条公交线路上下行各站客流情 结合分析和实际，针对不同的时间段，采用不 况 的分析 ，仿真在某 1个调度策略下 的运行结果 ， 同的发车间隔 ，在 同一时段也可 以采用不同的时 并对运行结果建立模糊综合评价函数 ，既满意度 间间隔。比如在高峰期减少发车间隔，这样 一方 函数 ，并基于遗传算法求解满意度函数的最优值 ， 面可 以提高公交车的利用率 ，有利于公交公司，另 优化调度策略 ，