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

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