支持信号优先的快速公交行车时刻表优化算法的论文.docVIP

　　支持信号优先的快速公交行车时刻表优化算法的论文 摘 要 行车时刻表是公交运营调度的基础，对公交的服务水平、运营收入和车辆的周转效率起着重要的作用。本文根据快速公交的特点，建立了支持信号优先的快速公交行车时刻表优化模型，旨在降低车辆在交叉口的等待时间，提高周转效率。在此基础上提出了快速公交行车时刻表优化算法，并且针对北京市某快速公交线路的行车时刻表进行了优化实验。实验结果表明，算法可以有效地降低车辆在交叉口的等待时间。 关键词 信号优先；快速公交；公交调度；行车时刻表；优化算法 1 引言 运营调度是公交 企业 的核心工作，一般分为行车时刻表编制、现场调度和统计 分析 三个阶段。其中，行车时刻表也叫行车计划，是组织和指导公交企业运营生产全过程的生产作业性计划，是公交运营调度的基础。对于行车时刻表优化，国内外许多学者做过相关 研究 。scheele[1]提出了基于最小乘客出行时间的公交线路发车频率优化模型，koutsopoulos等[2]提出了一个以乘客等待费用、运营成本和拥挤费用最小为目标的非线性规划模型。孙芙灵[3]探讨了不同客流状态下确定时段配车数和发车频率的 方法 ，杨兆升[4]提出了一个最大化 社会 效益的发车频率优化模型。. 研究表明，交叉口延误占公交整个行程时间的10%～20%，占整个延误时间的50%[5]。因此，只有降低了交叉口延误，才能显著降低公交车辆的行程延误，真正实现快速公交的快速。因此，本文提出了一种旨在降低公交车辆在交叉路口等待时间的快速公交行车时刻表优化模型，并在模型的基础上建立了行车时刻表优化算法。 2 快速公交运行描述 快速公交车辆有序地运行在一系列的站台与路口之间，在每个站台停车上下乘客，在需要的路口停车等待绿灯。考虑一条典型的快速公交线路（如图1所示），与传统公交线路相比，快速公交线路具有如下特征： 1) 公交专用道 公交专用道将其他 交通 与快速公交相隔离，给与了快速公交道路优先权，从而避免了其他交通流对快速公交运营速度的 影响 。 2) 交叉口公交信号优先 快速公交的交叉口一般设置公交专用信号灯，并对快速公交给与信号优先，从而提高快速公交的运营速度。 图 1 快速公交线路示意图 对线路上的所有站台和交叉路口分别进行编号，在ab方向，站台顺序为lt;1gt;，lt;2gt;，……，lt;m-1gt;，lt;mgt;，在ba方向站台编号依次为lt;m+1gt;，lt;m+2gt;，……，lt;2m-2gt;，lt;2m-1gt;，lt;2mgt;。路口顺序在ab方向为lt;1gt;，lt;2gt;，……，lt;n-1gt;，lt;ngt;，在ba方向依次为lt;n+1gt;，lt;n+2gt;，……，lt;2n-2gt;，lt;2n-1gt;，lt;2ngt;。定义站台k和k+1之间的路段为路段k，则在ab方向上路段编号为lt;1gt;，lt;2gt;，……，lt;m-1gt;，在ba方向上路段编号为lt;m+1gt;，lt;m+2gt;，……，lt;2m-1gt;。 同样地，对行车时刻表中的所有车次按照发车时刻的顺序进行编号，假设共有k次行车计划，则按照发车时刻将行车时刻表中的所有计划依次编号为lt;1gt;，lt;2gt;，……，lt;kgt;。以上标来表示车次编号，下标表示站台编号，则第i次公交车到达第k个站台的时刻可以表示为（如图2所示）： 其中，tk-1i为第i次车到达k-1站台的时刻；tsk-1i为第i次车在站台k-1的停靠时间；trk-1i为第i次车在路段k-1的行驶时间；t0为等待时间小于期望值qj为第j次车经过的站台数量： 3.3 满载率建模 满载率是公交企业制定运营计划时的一个重要指标，如果满载率过高，将造成车上过于拥挤，服务质量下降，从而引起乘客不满；如果满载率过低，则浪费运力，增加了企业的运营成本。使用函数μj(x)来表示第j辆车的满载率隶属度： 式中：x为车辆的平均满载率；lej为第j次车的满载率指标；其中，车辆平均满载率x的计算公式如下： 其中，mj为第j次车经过的站台数量，lij为第j次车在i站台上下客后的满载率。 3.4 企业运营收入建模[6] 公交企业在运营满足客流需求的前提下，总是希望运营成本较小，企业收入较高。假设每发一辆车企业对收入都有一个最低期望值和一个满意期望值，当实际收入低于最低期望值时，企业收入隶属度为0；当实际收入大于满意期望值时，企业收入隶属度为1。因此，企业运营收入隶属度使用如下公式表示： 式中：x为公交车辆客票收入；b1为 企业 对每一车次客票收入的最低期望值；b2为企业对每一车次客票收入的满意期望值。其中，客票收入x 计算 公式如下： 其中，bij为第j