统计学论文-支持信号优先的快速公交行车时刻表优化算法.doc统计学论文-支持信号优先的快速公交行车时刻表优化算法.doc

收藏 分享

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

统计学论文支持信号优先的快速公交行车时刻表优化算法摘要行车时刻表是公交运营调度的基础,对公交的服务水平、运营收入和车辆的周转效率起着重要的作用。本文根据快速公交的特点,建立了支持信号优先的快速公交行车时刻表优化模型,旨在降低车辆在交叉口的等待时间,提高周转效率。在此基础上提出了快速公交行车时刻表优化算法,并且针对北京市某快速公交线路的行车时刻表进行了优化实验。实验结果表明,算法可以有效地降低车辆在交叉口的等待时间。关键词信号优先;快速公交;公交调度;行车时刻表;优化算法1引言运营调度是公交企业的核心工作,一般分为行车时刻表编制、现场调度和统计分析三个阶段。其中,行车时刻表也叫行车计划,是组织和指导公交企业运营生产全过程的生产作业性计划,是公交运营调度的基础。对于行车时刻表优化,国内外许多学者做过相关研究。SCHEELE1提出了基于最小乘客出行时间的公交线路发车频率优化模型,KOUTSOPOULOS等2提出了一个以乘客等待费用、运营成本和拥挤费用最小为目标的非线性规划模型。孙芙灵3探讨了不同客流状态下确定时段配车数和发车频率的方法,杨兆升4提出了一个最大化社会效益的发车频率优化模型。研究表明,交叉口延误占公交整个行程时间的10~20,占整个延误时间的505。因此,只有降低了交叉口延误,才能显著降低公交车辆的行程延误,真正实现快速公交的快速。因此,本文提出了一种旨在降低公交车辆在交叉路口等待时间的快速公交行车时刻表优化模型,并在模型的基础上建立了行车时刻表优化算法。2快速公交运行描述快速公交车辆有序地运行在一系列的站台与路口之间,在每个站台停车上下乘客,在需要的路口停车等待绿灯。考虑一条典型的快速公交线路(如图1所示),与传统公交线路相比,快速公交线路具有如下特征1公交专用道公交专用道将其他交通与快速公交相隔离,给与了快速公交道路优先权,从而避免了其他交通流对快速公交运营速度的影响。2交叉口公交信号优先快速公交的交叉口一般设置公交专用信号灯,并对快速公交给与信号优先,从而提高快速公交的运营速度。图1快速公交线路示意图对线路上的所有站台和交叉路口分别进行编号,在AB方向,站台顺序为1,2,,M1,M,在BA方向站台编号依次为M1,M2,,2M2,2M1,2M。路口顺序在AB方向为1,2,,N1,N,在BA方向依次为N1,N2,,2N2,2N1,2N。定义站台K和K1之间的路段为路段K,则在AB方向上路段编号为1,2,,M1,在BA方向上路段编号为M1,M2,,2M1。同样地,对行车时刻表中的所有车次按照发车时刻的顺序进行编号,假设共有K次行车计划,则按照发车时刻将行车时刻表中的所有计划依次编号为1,2,,K。以上标来表示车次编号,下标表示站台编号,则第I次公交车到达第K个站台的时刻可以表示为(如图2所示)其中,TK1I为第I次车到达K1站台的时刻;TSK1I为第I次车在站台K1的停靠时间;TRK1I为第I次车在路段K1的行驶时间;TWK1I为第I次车通过路段K1上的交叉口所用的时间。图2快速公交车辆运行示意图即公交车辆从到达某一站点到到达下一站点的行程时间分为三部分,分别为站点服务乘客的停靠时间,所经路段上的行驶时间和途中通过交叉口的时间。即行程时间站台停靠作业时间路段行驶时间通过交叉口时间。3快速公交行车时刻表优化模型模型的目标是使公交车辆在交叉口的等待时间最小,但应同时兼顾乘客的利益和公交公司的收入。因此,选定考虑的因素为车辆在交叉口的等待时间、乘客的候车时间、车辆的满载率和企业的运营收入。下面首先分别对这四个因素建立数学模型,最终建立快速公交行车时刻表的优化模型。31车辆交叉口等待时间建模对车辆交叉口等待时间,使用隶属度函数来表示。假设当公交车辆通过路口不需要等待绿灯,即等待时间为0时,隶属度为1;当车辆需要在路口停车等待绿灯时,隶属度随着车辆在路口等待时间的增加而降低。因此,使用函数ΜJX来表示第J辆车交叉口等待时间的隶属度式中X为车辆的交叉口等待时间;QWJ为第J次车的交叉口等待时间的期望值;M0为等待时间小于期望值QWJ时的车辆交叉口等待时间隶属度值;TSJ为第J次车通过的所有路口的信号机红灯时长之和。其中,车辆的交叉口等待时间的计算公式如下其中,KJ为第J次车通过的路口数量,WIJ为第J次车通过第I个路口的等待时间。32乘客候车时间建模乘客在等待公交车辆时,都希望候车时间越短越好,因此,在模型中应考虑乘客的候车时间。为了计算的方便,采用候车时间小于耐受时间的乘客数与总乘客人数的比例,作为乘客候车时间的度量。当公交车辆到达站台时,如果候车人数超过在耐受时间内到达的乘客数,则候车乘客中必定存在候车时间超过耐受时间的乘客,这一部分人数等于该站候车总人数减去在耐受时间内到达的乘客人数。计算公式如下其中,UIJ为第J次车在I站停靠时的候车超过耐受时间的乘客数;PIJ为第J次车到达I站时的候车人数;TIJ为第J次车到达I站的时间;L为乘客能够接受的最大候车时间;ΛIT为I站T时刻的乘客到达率人/分钟。在给定初始状态的情况下,可以逐站计算出候车时间超过耐受时间的乘客数,从而得到乘客候车时间的隶属度计算公式如下,其中MJ为第J次车经过的站台数量33满载率建模满载率是公交企业制定运营计划时的一个重要指标,如果满载率过高,将造成车上过于拥挤,服务质量下降,从而引起乘客不满;如果满载率过低,则浪费运力,增加了企业的运营成本。使用函数ΜJX来表示第J辆车的满载率隶属度式中X为车辆的平均满载率;LEJ为第J次车的满载率指标;其中,车辆平均满载率X的计算公式如下其中,MJ为第J次车经过的站台数量,LIJ为第J次车在I站台上下客后的满载率。34企业运营收入建模6公交企业在运营满足客流需求的前提下,总是希望运营成本较小,企业收入较高。假设每发一辆车企业对收入都有一个最低期望值和一个满意期望值,当实际收入低于最低期望值时,企业收入隶属度为0;当实际收入大于满意期望值时,企业收入隶属度为1。因此,企业运营收入隶属度使用如下公式表示式中X为公交车辆客票收入;B1为企业对每一车次客票收入的最低期望值;B2为企业对每一车次客票收入的满意期望值。其中,客票收入X计算公式如下其中,BIJ为第J次车在站台I上车的乘客数;Ρ为客票价格;MJ为第J次车经过的站台数量。35优化模型综上所述,建立快速公交行车时刻表优化模型如下其中,SI、SW、SC和SC的意义如上所述,SWE、SCE和SEE分别为SW、SC和SE的最低期望值。4快速公交行车时刻表优化算法优化算法建立在优化模型之上,主要输入数据为初始发车时刻表、客流数据和交叉口信号机配时信息。算法主要有两个步骤搜索寻求最优解和二次扫描消除不可行解。41搜索寻求最优解搜索寻求最优解是优化算法的核心部分,主要任务是针对初始行车时刻表的每一车次,计算相应的指标SI,如果SI大于等于期望值SIE,则不进行优化;如果SI小于期望值SIE,则在可行域内搜索寻找最优解,即在满足乘客候车时间、满载率和企业运营收入指标的条件下,寻求SI的最大值。具体步骤如下1判断是否所有车次已经优化完毕,是则转(5),否则执行(2)。2计算下一次行车计划的交叉口等待时间指标SI,如果SI大于等于期望值SIE,则转(1),否则转(3)。3在发车间隔的可行区间内进行搜索,找到使指标SI值最大且满足约束条件的最优发车间隔。4修改本次行车计划,使发车间隔为最优发车间隔,转(1)。5结束。在SI小于SIE时,需要在发车间隔的可行区间内进行搜索,以寻找最佳发车间隔,假设发车间隔的最小值和最大值分别为MIN_INTER和MAX_INTER,以分钟为单位;ORIG_INTER为原计划的发车间隔,ORIG_SI为按原计划发车时的SI指标值,则搜索方法如下OPTIMIZED_INTERORIG_INTERMAX_SIORIG_SIINTERMIN_INTERWHILEINTERMAX_INTERDOIFINTERORIG_INTERTHENINTERINTER1CONTINUECOMPUTESI,SW,SC,SEIFSIMAX_SIANDSWSWEANDSCSCEANDSESEETHENOPTIMIZED_INTERINTERMAX_SISIINTERINTER1SETTHEINTEROFTHEPLANASOPTIMIZED_INTER42二次扫描消除不可行解在使用上述算法对发车时刻表进行优化后,可能出现发车间隔不合理的车次,即发车间隔小于最小发车间隔MIN_INTER或大于最大发车间隔MAX_INTER,所以在优化后还需要再次对发车时刻表进行检查,如果存在发车间隔不合理的车次,则应进行调整。这里采用一种简单的调整策略,即针对发车时刻表中的每一车次,检查其发车间隔,如果发车间隔小于MIN_INTER或大于MAX_INTER,则将该次计划的发车时间调整为其前一车次和后一车次计划发车时间的中点。实际计算表明,这种调整策略虽然简单,但是却能有效地消除发车时刻表中的不可行解。5计算实例使用本算法对北京市某快速公交线路的行车时刻表进行了优化分析,下面就该线路的基本情况、采用的评价指标和实验结果进行说明。51线路基本情况该线路全长32KM,共有站台17座,交叉路口21个,发车时间为500到2230,单车载额180人,单一票价1元。线路最小发车间隔1分钟,最大发车间隔5分钟;低峰满载率60,高峰满载率80;最小乘客候车时间指标08,最小满载率指标06,最小企业运营收入指标06,交叉口等待时间指标期望值08。52评价指标对于快速公交行车时刻表优化的评价,本文采用的评价指标为路口平均等待时间、路口无等待通过率和旅行时间。路口平均等待时间是指BRT车辆在交叉路口等待绿灯相位的平均时间,计算公式如下其中,WAITTIMEIJ是第I次BRT车辆在第J个路口的等待时间,WAITTIMEAVE是路口平均等待时间。路口无等待通过率是BRT车辆路口无等待通过的比例,计算公式如下其中,NOWAITRATE是总的无等待通过率,NOWAITRATEI是第I个路口的无等待通过率,NBUSNOWAITI是第I个路口无需等待通过的BRT车辆数。旅行时间是指BRT车辆旅行完整个线路的平均行驶时间。53计算结果
编号:201312171330263977    类型:共享资源    大小:20.53KB    格式:DOC    上传时间:2013-12-17
  
2
关 键 词:
行业资料 农林牧渔 精品文档 统计学论
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:统计学论文-支持信号优先的快速公交行车时刻表优化算法.doc
链接地址:http://www.renrendoc.com/p-233977.html

当前资源信息

4.0
 
(2人评价)
浏览:16次
docin上传于2013-12-17

官方联系方式

客服手机:17625900360   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

精品推荐

相关阅读

人人文库
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

网站客服QQ:2846424093    人人文库上传用户QQ群:460291265   

[email protected] 2016-2018  renrendoc.com 网站版权所有   南天在线技术支持

经营许可证编号:苏ICP备12009002号-5