资源描述：
《基于多目标规划的公交车调度方法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、内蒙古公路与运输总第114期Highways&TransportationinInnerMongolia53文章编号:1005-0574-(2010)01-0053-03基于多目标规划的公交车调度方法研究121张春梅,王海晓,菅美英(1内蒙古大学交通学院,内蒙古呼和浩特010023;2内蒙古农业大学能源与交通工程学院)摘要:公交调度要考虑公司和乘客的多方利益。目标规划法是运筹学中解决多目标问题的有效方法,而优先因子的采用可以区分调度中的各方利益的主次。同一优先因子下加入了权重,可根据实际情况做出灵活有效的调度方案。关键词:公交车调度;多目标规划;发车时刻;优先因子
2、中图分类号:O2217文献标识码:AAbstract:Theinterestsofallpartiesincludingcompaniesandpassengersmustbeconsidered.Thegoalprogrammingmethodisaneffectivewaytosolvethemulti-objectiveproblemsinoperationsresearch,whilethepriorityfactorcanbeusedfordifferentiatingwhatisprimaryfromsecondaryforinterestsofa
3、llpartiesintheprocessofscheduling.Theweightfactorswereintroducedintothesamepriorityfactortoprepareaflexible,effectiveschedulingschemeaccordingtoactualsituation.Keywords:busscheduling;multi-objectiveprogramming;departuretime;priorityfactor公交运营调度是公交企业管理业务的核心,提高立复杂的模型,求解方法也大多用非线性规划的方法我国城市公交的运
4、营调度水平,是改善城市公交服务进行。本文给定的目标规划法既考虑了乘客和公交的质量、提高公交吸引力的重要途径。公交车调度包括双重利益,又可将多目标问题转换为单目标的线性规很多内容,如发车时间、发车间隔、每日发车数、企业拥划问题进行求解。有车辆数、不同季节发车的起始和终止时间等等。长1多目标规划方法期以来,我国大部分城市的公交企业制定公交运营计多目标规划的概念是1961年由美国数学家查尔划主要依靠管理人员的经验和直觉,公交运营技术含斯和库柏首先提出的。量低,服务水平低下。所以通过对公交车调度的研究目标规划法的优点在于将复杂的问题解化成一个可为现代化公共交通提供技术支持和保障,实现调
5、度单目标的线性规划问题,这类模型并不是去考虑对各与运营的高效率、高效益,为乘客提供准时、快速和舒个目标进行极小化或极大化,而是希望在约束条件的适的服务,提高公共交通的吸引力,从而提高企业的经限制下,每一目标尽可能地接近于事先给定的目的值。济效益,方便居民出行。因此,合理的公交车调度方这种方法首先在每个目标f(X)上预先确定一个案应兼顾乘客和公交公司双方的利益。0希望达到的目的值fi,得到目的值向量关于公交车的调度研究已有很多,公交车调度问F=f0,f00012,f3,,fp[1][2]题的数学模型,基于Huffman树,改进遗传算法在由此构造一个评价函数:[3][4]公交车
6、优化调度中的应用,应用概率方法,分时p[5]f0段等间隔发车的综合优化调度模型,多线路准快速i(x)-fii=1[6]公交调度优化及混合遗传禁忌算法仿真,粒子群优然后把多目标决策问题转化为如下的单目标函数[7]化算法在公交车智能调度中的应用,基于遗传禁忌极值问题:[8]搜索算法的公交调度研究,基于双层规划的公交车p0调度问题的模型与算法[9],公交车调度的优化模minfi(X)-fix!Ri=1[10][11]型,公交车的调度优化研究,公交调度发车间隔它的含义是在确定的约束条件下,要求所有目标[12]多目标组合优化模型等。这些方法相对来说需建值尽可能接近希望达到的目的值,
7、即要求偏差绝对值内蒙古公路与运输54Highways&TransportationinInnerMongolia2010年第1期+-之和尽量小。为此引入两类偏差变量di、di(i=1,∃公交公司追求的经济效益:平均满载率2,,p)有#E(Z)。正偏差%公交的社会效益:乘客的等待抱怨程度00+fi(x)-fi,fi(x)>fi(i=1,2,,p)∀E(W);乘客的拥挤抱怨程度∀E(C)。di=00,fi(x)∀fi&公交公司现有车辆数及车辆完好率要求:所需负偏差总的
