基于双层规划的公交车调度问题的模型与算法.pdfVIP

第 27卷 第 6期 兰 州 交 通 大 学 学 报 Vo1．27No．6 2008年 12月 JournalofLanzhouJiaotongUniversity Dec．2008 文章编号：1001—4373(2008)06—0075—05 基于双层规划的公交车调度问题的模型与算法 晏 烽 ， 广晓平 (兰州交通大学 交通运输学院，甘肃 兰州 730070) 摘 要：城市公交车辆调度的主要 目的是在方便乘客出行的前提下追求企业利益的最大化，其关键 问题是在企业 如何进行公交车辆配置和安排一天中各个时段上的发车频率．在对现有问题研究的基础上，基于对调查数据的分 析和推导，建立了以乘客满意度为上层 目标、企业运营效益为下层 目标的双层规划模型，并对此设计 了一个遗传模 拟退火混合优化算法，结果表明：本文提 出的双层模型和设计的遗传模拟退火算法具有一定得有效性和可行性． 关键词：公交调度 ；发车频率；双层规划；遗传模拟退火算法 中图分类号：U491 文献标识码：A 0 引言 公共交通的运营调度是城市公共交通质量评价 指标体系的重要组成部分，对于改善城市居民日常 出行状况，提高公交运营企业的服务质量、经济效益 和社会效益都具有重要意义． 配车数，辆 公交车辆调度问题 目前已经定义为一个多 目标 非线性优化问题，已有国内外许多相关领域的专家 图 1 企业效益与乘客满意度 的关系 对公交调度问题进行了研究_l1]，把乘客和公交企 Fig．1 Relationshipbetweenenterprise’sbenefit 业两者的优化作为公交调度 问题的主要解决 目标， andpassenger’Ssatifactiondegree 提出各种模型，随着研究的不断深入，在模型中相继 模型，综合考虑了企业配车台数、车辆型号大小(标 引入模糊理论、排队论等，并取得了一定的成果．但 准载客量)、耗油量和停放面积等因素，把企业效益 在企业实际运营过程中，由于原始数据的采集和分 和乘客对公交线路满意度作为优化 目标．为了简化 析合理性、数据的预测准确度 ，以及顾客在候车的时 问题的难度，首先做如下假设和判断： 间和空间上的随机性和不确定性等因素，使得三者 1)假设所有备选型号的车辆在没有阻抗的道 很难被有机地统一起来，达到满意的效果(见图1)． 路上行驶速度相同． 一 种基于模糊神经网络的数据预测方法l8]，对模型 2)忽略线路各路段上偶然出现的由于交通事 建立的准确性有很大的帮助． 故、特别状况等原因造成的交通堵塞． 本文在 目前研究的基础上，提出了一种双层规 3)模型中各种随机变量的分布都在可接受的 划模型的公交车辆调度问题模型，统筹乘客和企业 期望值上下范围内波动． 的利益，将乘客的乘车时间、满意程度和企业利益三 4)同一时间段 内