城市外围非高峰时段多线路柔性公交协调调度研究

0 引言

由于城市外围非高峰时段居民出行分散，正常发车频率下公交空载率很大，运营成本较高。但减少公交发车频率会使一部分乘客增加很多候车时间，因此，有学者提出了基于互联网技术的柔性公交调度系统[1-2]，它能够实现乘客与公交车之间的信息交互，确定公交的发车频率，并在常规路线的基础上对设定的预约站点进行响应。他们已经对单条柔性公交线路的调度方法及模型进行了具体研究，但由于区域内多条公交线路之间存在交互，乘客出行时有1条或多条公交线路可以选择。为此，本研究提出多线路柔性公交的协调调度。

国外对柔性公交的研究起步较早。Nourbakhsh等[3]针对低需求地区的公交系统建立了最低成本的优化模型，并提出了柔性路径的选择方法。Neven等[4]通过仿真研究了老人和残疾人对需求响应式公交的需求，并根据不同的需求分配不同的公交车响应。Qiu等[5]为了提高柔性公交在出行需求不确定的环境下的性能，提出了一种动态站点策略，可以拒绝部分乘客的请求。国内对柔性公交的研究起步较晚。张凯等[6]阐述了一种新型的柔性公交搭乘方法，运用无返回最近插入算法拓宽公交线路的服务区域，以减少乘客的候车时间。邱丰等[7]针对可变线路式公交设计了两阶段车辆调度模型。王正武等[8]基于效用理论研究了响应型接驳公交运行线路与车辆调度的协调方法，并构建了相应的优化模型。

上述研究未考虑多条线路交互对乘客出行选择的影响，因此本研究从整体角度进行多线路柔性公交的协调调度研究。以多线路乘客的整体出行时间最小为目标，构建柔性公交协调调度的上层规划模型；以各线路公交的运营成本最小为目标，构建柔性公交协调调度的下层规划模型，并运用遗传算法求解该模型。通过对重庆市180路和396路公交进行分析，得出多线路柔性公交协调调度所减少的乘客实时预约候车时间和整体出行时间，同时降低公交车的运行成本。

1 柔性公交协调调度分析

1.1 柔性公交运行模式

柔性公交是一种结合常规公交和需求响应式公交服务特点的新型公交[9-11]，它不改变常规公交现有的基准路线和停靠站点，并且在固定站点外设置可预约站点，根据实际运行调度情况，公交车可以偏离基准路线响应预约站点乘客的请求。其运行模式见图1。

图1 柔性公交运行模式
Fig.1 Flexible bus operation mode

当没有预约请求时，公交车按基准路线运行，运行模式类似于常规公交；当预约请求出现时，公交车根据公交调度信息偏离基准路线响应预约站点乘客的请求，完成响应后再返回基准路线并沿基准路线继续运行。对于预约站点，有预约时公交车才会响应，没有预约时公交车不会响应，并且每辆公交车在响应预约站点乘客请求时必须保证乘客与公交车的综合效益为正，否则拒绝乘客的预约请求。

PHM是指系统能及时、准确地确定其当前状态以及在未来一段时间内发生故障的可能性，并对使用、维修活动作出辅助决策建议。PHM重点是利用先进传感器的集成，并借助各种算法和智能模型来预测、诊断、监控和管理设备的状态，完成故障检测，故障隔离，故障预测、剩余使用寿命预计、部件寿命跟踪、性能降级趋势跟踪、保证期跟踪、辅助决策和资源管理、容错、信息融合和推理机以及信息管理。

柔性公交的运营模式决定了其主要适用于城市外围非高峰时段，而在高峰时段已有投入运营的定制公交，两者存在一定的联系与区别。柔性公交和定制公交均可使用互联网进行公交预约，并能根据乘客的出行需求进行公交调度。定制公交主要在高峰时段满足乘客的个性出行需求，采用1人1座、1站直达的运行方式，无法为常规乘客提供服务；而柔性公交可在满足常规乘客出行的基础上为预约乘客提供服务。

1.2 柔性公交协调调度问题分析

在城市外围非高峰时段的柔性公交系统中，单线路公交的调度问题已经解决，而对于有公共服务站点的两条或多条相互关联的柔性公交线路，则需要根据乘客的出行需求(预约起点、预约人数、目的站点)和各线路公交车的信息(车辆位置、车上人数)，在满足乘客与公交综合效益的约束下，从整体的角度进行多线路柔性公交协调调度。

如图2所示，两条交互的柔性公交线路l1和l2都可对预约站点z1，z2及换乘站点S提供服务。假设线路l1和线路l2的公交车运行至图2所示位置时，z1站点出现了乘客的预约请求，当预约请求的目的站点为z2时，乘客有两条公交线路可以选择，此时需要根据当前车上乘客增加的乘车时间和预约乘客的候车时间确定响应z1站点的公交车。当乘客请求的目的站点为i时，同样有两条公交线路可以选择，而选择线路l2的公交车响应预约站点，然后乘客在站点S换乘线路l1，则可减少预约乘客的候车时间。因此，从整体角度对相互影响的柔性公交线路进行协调调度，可以减少乘客的整体出行时间。

图2 柔性公交协调调度图
Fig.2 Flexible bus coordinated scheduling diagram

1.3 柔性公交协调调度流程分析

柔性公交协调调度是根据乘客的预约请求和各线路公交车的实时信息，利用柔性公交协调调度模型，计算各线路公交车响应预约站点时乘客整体出行时间的变化和公交车的运营成本，选择使乘客出行最优的公交车进行调度，其协调调度流程见图3。

图3 柔性公交协调调度流程
Fig.3 Flexible bus coordinated scheduling process

多线路柔性公交协调调度的具体流程如下：

(1)根据历史数据和乘客的预约信息，生成各线路的初始行车计划，并将行车计划发送至公交车车载终端，各线路按初始行车计划发车运行。

(2)若没有动态预约请求，各线路的公交车按初始行车计划继续运行；若出现动态预约请求，根据预约乘客的位置，选出各线路中运行方向与乘客出行方向相同且距离预约站点最近的公交车。

(3)根据预约乘客人数，计算各线路公交车响应预约请求时乘客整体出行时间的变化和公交车的运行成本，从中选择使乘客整体出行时间最短且公交运营成本较低的公交车作为响应预约站点的最优车辆，计算其响应预约站点时乘客与公交的综合效益，判断其效益是否为正。为正则生成调度信息，为负则执行步骤(2)，直至选出合适的公交车。

(4)将生成的调度信息发送给预约乘客。若乘客接受本次调度，则将调度信息发送至公交车载终端进行公交调度；若乘客拒绝但接受调整，则执行步骤(2)，直至选出合适的公交车；若乘客拒绝且不接受调整，则乘客流失,本次调度结束。

2 柔性公交协调调度模型

2.1 模型假设

在城市外围地区，高峰时段居民出行比较集中，可通过增加公交发车频率来满足居民的出行需求；而在非高峰时段，居民出行需求低，可根据居民出行分散的特点和公交的运营情况进行柔性公交协调调度。对调度模型做以下假设：

(1)公交行驶速度固定，不存在超车情况。

(2)不考虑交通拥堵情况，不考虑交叉口的影响。

脑卒中患者的发病率和病死率较高，而最佳治疗时间窗较短，是否及时和准确的进行院前急救是影响患者预后的重要因素之一。一站式护理急救模式在院前就提供给患者及时、有效的治疗，有效减少中间不必要的环节。可有效提高抢救的时效性，能系统、全面、及时判断患者病情，在最佳的时间窗内实施合理的治疗和护理，避免因多科会诊耽误了救治时间。不仅提高了抢救的成功率，降低并发症的发生率，减少致残率和病死率，且明显改善了患者的预后、降低治疗费用、明显缩短了住院的天数。

(3)公交到站后，乘客能全部上车，没有乘客滞留现象。

(4)运营车辆均为全程车，能为所有固定站点提供服务。

(5)不考虑公交车辆在各站点的停留时间。

(6)固定站点乘客的到达率服从均匀分布。

2.2 乘客的出行时间

2.2.1 乘客的候车时间

由于柔性公交既能沿基准路线运行为固定站点的乘客提供服务，也能偏移基准路线响应预约站点的乘客，因此，乘客的候车时间包括非预约乘客的候车时间和预约乘客的候车时间。

(1)非预约乘客(np)的候车时间

非预约乘客的候车时间是指未进行公交预约的乘客在固定站点候车所用的时间。设研究时段为[T1,T2]，公交线路集合B={l1,l2,…,lM},公交车的运行趟数E={1,2,…,k},非预约乘客的候车时间为第k趟与第k-1趟公交车抵达固定站点i的间隔时间内到达该站点乘客的候车时间之和：

(1)

式中，T为柔性公交线路lj第k趟公交运行时非预约乘客的候车时间；为线路lj中固定站点i的乘客到达率；r为第k-1趟公交车离开站点i的时间；N为固定站点数量；T 为线路lj第k趟与第k-1趟公交车到达站点i的间隔时间，公式为：

T=T ljk+ΔT，

(2)

(3)

式中，T ljk为柔性公交线路lj第k趟与第k-1趟公交车的发车间隔；ΔT为第k趟与第k-1趟公交车到达固定站点i之前响应预约站点的行驶时间差；和分别为第k趟与第k-1趟公交车偏移基准路线响应预约乘客的行驶距离；为站点i到站点s的常规路线距离；vl为公交车的行驶速度。

则线路集合B中所有线路的第k趟公交车在运行时，非预约乘客的时间为：

(4)

式中，为线路集合B中所有线路的第k趟公交车运行时非预约乘客的候车时间；M为公交线路的数量。

例1：K=4，L=5时，发现最短滤波器h(n)和满足长度为N=10的条件。图1说明了几种解法中存在的一个解法。注，是在图中无法区分的。函数的图表明，如果作一对Hilbert变换，ω＜0的值接近于零。

(2)预约乘客(rp)的候车时间

预约乘客的候车时间包括提前预约乘客的候车时间和实时预约乘客的候车时间。提前预约的乘客可以通过实时反馈的信息实现零等待，实时预约的乘客根据公交车的实际运行情况存在相应的等待时间。柔性公交单线调度容易造成实时预约乘客的候车时间过长，而多线路协调调度时可以通过线路间的协调或换乘减少实时预约乘客的候车时间，因此，实时预约乘客的候车时间包括非换乘候车时间和换乘候车时间。

①预约乘客的非换乘(rpn)候车时间。预约乘客的非换乘候车时间指乘客完成预约后在预约站点等候公交车的时间：

(5)

式中，T为线路lj第k趟公交车运行时预约乘客的非换乘候车时间；为第k趟公交车运行时预约站点z处实时预约的人数；x为可预约站点的个数；为每位实时预约乘客的候车时间。

②预约乘客的换乘(rpt)候车时间。预约乘客的换乘候车时间指在柔性公交协调调度中预约乘客由一条线路换乘另一线路时，在换乘站点的候车时间：

(6)

式中，T为线路lj第k趟公交车运行时预约乘客的换乘候车时间；为线路lj第k趟公交车上的预约乘客在站点S处换乘其他线路ly的人数；u为换乘站点的个数；为每位预约乘客在换乘站点处的换乘候车时间。

则线路集合B中，所有线路的第k趟公交车运行时，预约乘客的候车时间为：

这一阶段弹-靶接触面上的压力较为稳定，弹体在侵彻过程中不断消耗自身的能量和质量，并将其动能传递给靶板，弹-靶接触面向前的运动速度大致不变，直至来自弹体尾端自由面的反射稀疏波到达接触面为止。对于长径比较小的柱形弹丸，该阶段的持续时间较短；对于长径比较小的杆式弹丸，持续时间较长。该阶段中，弹、靶材料的密度、可压缩性、弹体撞击速度以及弹体的几何形状对开坑的最终形状及侵彻深度起着决定性作用。

(7)

式中，为线路集合B中所有线路的第k趟公交车运行时，预约乘客的候车时间；M为公交线路的数量。

2.2.2 乘客增加的乘车时间

1.建章立制，健全人力资源管理的制度体系。以制度管人管事是一切规范管理的基础，做好人工成本管理，需要建立健全相应的管理制度。以制度明确管理的机构和人员，各层级机构和人员拥有的管理权限和应负责任，以及人工成本管理的总体思路和相应措施，形成完整的管理组织体系和制度体系。

柔性公交偏离基准路线响应预约站点时，将增加公交车的行驶距离，进而增加车上乘客的乘车时间。假设在固定站点i和s之间有预约站点z，则线路集合B中所有线路的第k趟公交车运行时，因响应预约站点而造成车上乘客增加的乘车时间为：

对于复杂地质断层常规的观测和分析有时不能确定断层具体状况，或是地质性质或断层性质可查明，但是无法计量断距。这时，可采取勘探的方法来查明断距解决复杂地质状况的影响。生产勘探法主要包括井下钻探和巷探。钻探方法常用于断层性质和断距都不清楚，但生产上又需查明状况后才能确定巷道掘进方向的情况，巷探方法常用于断层性质已经确定，但生产上又需通过断层掘进巷道的情况。

(8)

式中，为第k趟公交车运行时乘客总共增加的乘车时间；为线路lj第k趟公交车从固定站点i到s并响应预约站点z时柔性路线的距离；为公交车从固定站点i到s时常规路线的距离；为线路lj第k趟公交车离开站点i时车上的乘客数量，其公式为：

(9)

式中，为公交车从站点i-1处离开时车上的乘客数量；为站点i处乘客的下车人数；为站点i处乘客的上车人数。其中:

(10)

(11)

式中，glj i为线路lj中站点i处乘客的下车率；为站点i处乘客的到达率。

2.2.3 乘客减少的步行时间

柔性公交的预约站点通常设置在居住区和集散地附近，乘客进行公交预约时按最短距离的原则选择预约站点能够减少自身的步行距离。设定提前预约乘客减少的步行距离为实时预约乘客减少的步行距离为则线路集合B中所有线路的第k趟公交车运行时乘客减少的步行时间为：

(12)

式中，为所有线路的第k趟公交车运行时乘客减少的步行时间；为提前预约的乘客数量；为固定站点i到预约站点z的距离；为预约站点z到固定站点s的距离；vp为乘客的步行速度。

2.3 公交的运行成本

2.3.1 公交的常规运行成本

公交的运行成本包括油耗成本和车辆的磨损成本[12-13]。油耗成本与公交车的行驶距离有关，而车辆的磨损成本则与公交车的运行时间有关。公交车的常规运行成本指公交车从起点出发沿基准路线运行到终点时的油耗成本和磨损成本之和：

(13)

式中，为所有线路的第k趟公交车运行时公交车的常规运行成本；ca为公交车每分钟的磨损成本；tj为线路lj的公交车1次运行的时间; fc为公交车每公里的燃油费；Lj为线路lj的全程距离。

2.3.2 公交增加的运行成本

柔性公交响应预约站点时将增加公交车的行驶距离和运行时间。因此，柔性公交的运行成本除了常规运行成本，还包括响应预约站点时增加的运行成本。公交车响应预约站点时增加的运行成本为：

(14)

式中，为线路集合B中所有线路的第k趟公交车运行时增加的运行成本；为公交车响应预约站点z时柔性路线的距离；为公交车从站点i到s常规路线的距离；vl为公交车的行驶速度。

2.4 协调调度模型的构建

为最大限度地满足预约站点乘客的预约请求，同时减少乘客的整体出行时间和降低公交的运营成本，建立柔性公交协调调度的双层规划模型[14-18]。上层模型从乘客的角度出发，考虑乘客的候车时间、乘客增加的乘车时间和乘客减少的步行时间，其目标函数为：

(15)

下层模型从公交运营的角度，考虑公交车的常规运营成本和增加的运营成本，其目标函数为：

(16)

(17)

(18)

式(17)为柔性公交线路lj响应预约站点z时乘客与公交车的综合效益约束，公交车响应每个预约站点时其综合效益不能为负。式中Ct为乘客的时间价值，Ct=P/120 000 (P为人均生产总值)；为预约站点z处乘客减少的步行时间；a为公交的票价；为公交车响应预约站点z时乘客增加的乘车时间；为公交增加的成本。式(18)为柔性公交协调调度时上层目标函数的时间约束，式中为所有线路的常规运行时乘客的候车时间。为体现柔性公交的快捷性，上层目标函数值不能超过常规公交乘客的整体候车时间。

2.5 模型求解

由上述多线路柔性公交协调调度模型可知，上层模型是在满足预约乘客请求的基础上使乘客的整体出行时间最少，下层模型是在上层模型的基础上优化公交的运营成本。采用传统的迭代搜索方法进行计算容易陷入局部最优解，而采用枚举法逐一对比计算效率极低，因此本研究利用遗传算法求解该模型[19]，其求解步骤如下。

(1)初始化种群。输入各线路常规站点的乘客候车时间、增加的乘车时间和减少的步行时间，对响应预约站点时车上的乘客数量进行编码，给出有N个染色体的初始种群。

作为重要的施工材料-钢筋会在雨水箱涵技术应用于道路施工期间进行制装施工。①为了使钢筋的使用质量得以保证，需要按照设计图纸的要求进行采购，钢筋的各种检验报告和出厂合格证书均要备好。为了使钢筋使用质量与施工要求相符合，进入施工现场的钢筋由监理单位安排的专人对其检测[2]；②通过检验的钢筋需由监理人员签字确认才可以投入施工使用中。尤其重视制作钢筋的焊接环节，严格核查焊接的全部过程，使其焊接表面保证平整光滑，才能使焊接缝隙自然平缓的过渡且与施工需求相符合；③按照实际的施工状况和要求，在安装钢筋过程中对其间距进行科学设计，在垫层上放置墨线，与工程设计结合起来将底板钢筋准摆放。

(2)适应度函数。本研究是求目标函数的最小值，把函数值的倒数作为个体的适应度值，其函数值越小，则个体越优，适应度计算函数为F=T。

(3)选择操作。遗传算法选择操作有轮盘赌法、锦标赛法等多种方法。本研究选择轮盘赌法，即基于适应度比例的选择策略，个体i被选中的概率为：

(19)

式中，Pi为个体选择概率；Fi和Fj均为个体的适应度。

(4)交叉操作。从父代中选择部分染色体，两两分组进行如下操作：随机产生1个1到j的整数作为交叉的公交线路；随机确定交叉的起讫点，交换每组染色体中公交线路对应的基因，得到新的染色体。

(5)变异操作。对N个染色体进行变异：随机产生1个1到j的整数作为变异的公交线路；在选择的公交线路上随机产生两个变异位置j1和j2，重新计算乘客的出行时间，得到新的染色体。

(6)采用最佳个体综合目标值控制准则，当连续G代的综合目标值不变化时，终止算法。

土洞开挖采用全断面开挖的方式，“短进尺、勤支护”，利用挖掘机直接开挖，必要时在周边预留10～20 cm的土层人工开挖，洞口10 m范围由于埋深浅（3～10 m），每轮循环进尺控制在1.5 m以内；随后在施工中根据现场实践经验结合变形监测结果，加大循环进尺长度，到埋深较大段，最大单次循环进尺达到3 m，顶拱出现局部坍塌和掉块，说明土层不稳定，循环进尺达到最大长度。

3 算例分析

选择重庆市外围地区包括巴南区和南岸区作为柔性公交的服务区域，并根据柔性公交协调调度的条件以180路和396路公交线路为例。180路公交从鹿角到长生共24个公交站点，线路全程长13.5 km，每趟运行时间为40 min，运营时间为6:30—20:30；396路公交共19个公交站点，线路全程长10.5 km，每趟运行时间为33 min，运营时间为6:00—19:40。两线路有5个公共站点。根据柔性公交协调调度原理设置了Z1，Z2，Z3，Z4共4个可预约公交站点，两线路公交车的行驶路线及预约站点的位置见图4。

图4 180路和396路公交线路
Fig.4 Routes of Bus No.180 and Bus No.396

由图4可知，两线路的公交车都能对4个预约站点进行响应，但由于两线路的基准路线不同，预约站点到两线路固定站点的前后距离不同，因此公交车响应预约站点时的柔性路径和增加的行驶距离均不同，其相关信息如表1所示。

表1 预约站点位置信息(单位：m)

Tab.1 Location information of reserved sites(unit:m)

预约站点180路396路常规路径柔性路径增加路径前后站距常规路径柔性路径增加路径前后站距Z161413006867505506141300686550750Z2110016005009356658001200400625575Z353510004655604406101000390490510Z490514004955558456051100495726374

通过实际调查和查阅相关资料，取公交车的运行速度为307 m/min,乘客的步行速度为75 m/min，非高峰时段公交车的发车间隔为15 min，2018年重庆人均生产总值26 386元。重庆市的公交车多数使用压缩天然气(CNG)燃料，单价为3.7元/Nm3,公交车每百公里消耗CNG燃料52 Nm3,费用为192.4元，公交车每公里的燃油费用为1.924元。设定公交车的使用年限为8 a，购买1辆公交车的费用为100万元，根据两线路公交车的运营时间，可计算出180路公交车的磨损成本为0.41元/min,396路公交车的磨损成本为0.42元/min。在非高峰时段14:00—17:00内，分别对两线路公交运行时各站点的上下车人数进行了多次采集，并取各站点上下客流的平均值，如图5所示。

在斯里兰卡的传说中，蓝宝石是英雄必不可少的护身符。据说19世纪著名探险家也是《一千零一夜》一书的译者Richard Burton，就拥有一颗硕大的“星光蓝宝石”，无论走到哪里，总能给他带来好运和及时的服务，甚至只要看一眼蓝宝石，想要的一切就随之而来。它深邃悠远的独特蓝色来自神的恩宠，让所有看到它、触摸到它的人都感受到不可思议的强烈吸引力，就像被引入充满梦幻的无限夜空，体会从未有过的宁静、智慧与平安。

图5 非高峰时段的站点客流
Fig.5 Passenger flows at stations in off-peak period

由图5可知，180路公交车在非高峰时段内每趟运行的平均客流为40人，396路公交车在非高峰时段内每趟运行的平均客流为34人。

本研究以4种不同的预约比例对180路和396路公交柔性协调调度的可行性、乘客的整体出行时间和公交的运营成本进行分析。4种预约比例分别为：第1种 20%提前预约，10%实时预约，70%常规候车；第2种30%提前预约，10%实时预约，60%常规候车；第3种 30%提前预约，20%实时预约，50%常规候车；第4种 40%提前预约，20%实时预约，40%常规候车。

星形细胞瘤：毛细胞星形细胞瘤6例，少突星形细胞瘤1例，弥漫性星形细胞瘤1例。2例实性肿块，6例囊实性肿块。实性肿块T1WI呈低信号，T2WI呈高信号，囊实性肿块内可见钙化及出血，增强后不均匀强化，囊变区不强化（图2），5例出现不同程度脑积水。

张瑞霜等[9]报道，与饲喂非FLF或干饲料相比，饲喂FLF通常会降低猪的干物质采食量。当水和饲料一起浸泡时，或不能及时采食干净，会增加沙门氏菌感染的机会，营养物质易腐败，饲料浪费会提高。液态饲喂有时和肠道出血综合征、肠胃胀气和胃溃疡的发生相关。

根据自然边坡的地形地质情况，先对边坡进行总体的判断，确定自然边坡的治理范围，同时对边坡危险源进行分类、分级。边坡治理原则按“从上到下，分区分块，分阶段分部位”进行治理。根据下部建筑物的重要性等，按照自然边坡与建筑物的毗邻位置关系，以“点、线、面”的不同治理模式确定自然边坡治理具体项目和部位。治理的工艺顺序为先刷坡清理、清撬、截排水沟、表层主被动防护网、挡墙、浅层锚喷支护、深层锚索锚固等单项或多项技术组合，以此形成“点、线、面”的综合治理效果，完成综合治理边坡表层危岩滚落、浅层岩体脱落、深层变形失稳等问题，解决自然边坡各类破坏问题，达到综合治理目的[1]。

3.1 实时预约乘客的候车时间分析

假设两线路的公交车发车时4个预约站点均没有预约乘客，当180路行驶至迎宾大道2站，396路行驶至况家塘时，Z1站点出现2名实时预约的乘客,其目的站点为长电路2站;当180路行驶至长电路，396路行驶至茶花小镇时，Z2站点出现3名实时预约的乘客，其目的站点为南岸新区府；当180路行驶至江南小区，396路行驶至轨道茶园站时，Z3站点出现2名实时预约乘客，其目的站点为长生；当180路行驶至南岸新区府，396路行驶至邱家湾时，Z4站点出现3名实时预约乘客，其目的站点为长生，进行单线调度与协调调度实时预约乘客候车时间见表2。

表2 实时预约乘客候车时间对比(单位：min)

Tab.2 Comparison of waiting time of real-time reserved passengers(unit:min)

预约站点单线调度实时预约乘客候车时间协调调度实时预约乘客候车时间Z125.0815.32Z211.529.06Z35.603.64Z47.085.43

柔性公交协调调度和单线调度的综合效益见表3。

表3 响应实时预约乘客的综合效益(单位：元)

Tab.3 Comprehensive benefits of responding to real-time reserved passengers(unit:yuan)

预约站点单线调度的综合效益协调调度的综合效益Z10.410.97Z24.564.18Z32.091.95Z42.14.02

由表3可知，协调调度和单线调度的综合效益均为正，公交车均可响应4个预约站点乘客的实时预约请求。由表2可知，协调调度与单线调度相比能减少实时预约乘客的候车时间，因此选择柔性公交协调调度的方式响应实时预约乘客的请求。

病人服药过程中会出现便秘、恶心、呕吐、失眠等不良反应。部分升白细胞药物会对脏器造成一定损害，如服用复方皂矾丸时，需注意监测肝功能变化[15]。部分病人担心药物不良反应对身体造成危害，不愿服药，还有部分病人无法耐受不良反应，服药依从性较低。病人2：“是药三分毒，即使是中成药(对身体)也有影响，所以能不吃就不吃。”病人7：“我一吃这个升白细胞药就想吐，晚上睡不着觉，你给我退了吧。”病人6：“我吃药时间久，复查血(常规)后，医生又把药量增加了，我觉得这个药效果不好，不想吃了”。

3.2 乘客的整体出行时间分析

假设预约乘客均匀分布于4个预约站点，对两种运行情况下乘客的整体出行时间进行分析。第1种运行情况：有1/2预约乘客的目的站点为180路和396路公交的公共站点；第2种运行情况：所有预约乘客的目的站点均为180路和396路公交的公共站点。对180路和396路公交实施柔性调度后，乘客的候车时间包括固定站点候车时间和预约站点候车时间。设定实时预约乘客的平均候车时间为发车间隔的1/2，根据式(1)、式(5)和式(12)可分别计算出4种预约比例下两线路乘客在固定站点的整体候车时间、在预约站点的整体候车时间和乘客整体减少的步行时间，见表4。

由表4可知，随着预约比例增加，乘客在固定站点的整体候车时间减少，乘客整体减少的步行时间增加。

表4 乘客的候车时间和减少的步行时间(单位：min)

Tab.4 Waiting time and reduced walking time of passengers(unit:min)

预约比例固定站点整体候车时间预约站点整体候车时间整体减少的步行时间1362.655.5130.22310.855.5182.033259111208.034207.2111260.04

利用遗传算法求解乘客的整体出行时间，通过不断试验和模拟，在最大遗传代数MAXGEN=200,种群规模SIZEPOP=20,交叉概率Pc=0.8，变异概率Pm=0.01时求得较优解。第1种运行情况进行协调调度时，两线路的公交车都需要对预约站点进行响应，通过协调车上乘客的数量来减少4种预约比例下乘客的整体出行时间，其中预约比例4的计算进化过程如图6所示。第2种运行情况进行协调调度时，每个预约站点只需1辆公交车进行响应。两种情况下协调调度与单线调度乘客的整体出行时间对比如表5所示。

图6 计算进化曲线
Fig.6 Computational evolution curve

表5 乘客整体出行时间对比(单位：min)

Tab. 5 Comparison of overall travel time of passengers(unit:min)

预约比例单线调度第1种情况协调调度第2种情况协调调度1407.13405.32337.322294.77292.44227.973263.92261.04200.124151.56148.0590.76

由表5可知，两种运行情况下柔性公交协调调度与单线调度相比，乘客的整体出行时间减少，有公共目的站点的预约乘客数量越多，乘客减少的整体出行时间越多。在非高分时段14:00—17:00内，可运行12趟公交车。第1种运行情况下，4种预约比例乘客的整体出行时间分别减少21.72，27.96,34.56，42.12 min；第2种运行情况下，乘客的整体出行时间分别减少837.72，801.6，765.6，729.6 min。

3.3 公交的运行成本分析

由于第1种运行情况进行协调调度时，两线路的公交车都需要响应预约站点，在每趟运行中公交车的运营成本与单线调度时公交的运营成本相同，为90元。而第2种运行情况所有预约乘客的目的站点都是两线路的公共站点，协调调度时每个预约站点只需1条线路的公交车响应，可以减少另一条线路在响应预约站点时增加的成本。协调调度时，响应各预约站点增加的运营成本与单线调度时增加的运营车本对比如图7所示。

图7 公交车增加的运营成本对比
Fig.7 Comparison of increased operating costs of buses

由图7可知，协调调度时公交车响应每个预约站点增加的运营成本比单线调度时增加的运营成本少，相较于单线调度，协调调度在每趟运行过程中可减少运营成本6.69元，在非高峰时段内则可减少公交的运营成本80.28元。

4 结论

(1)针对柔性公交系统中乘客预约出行时公交线路选择的多样性以及实时预约乘客候车时间长等问题，对相关联的柔性公交线路进行了协调调度研究，建立了协调调度模型。

(2)利用遗传算法，对响应预约站点时车上的乘客数量进行了编码，能对协调调度模型进行求解。

(3)当有多条线路可以响应预约请求时，多线路柔性公交协调调度能减少实时预约乘客的候车时间。线路柔性公交协调调度情况下，有共同目的站点的乘客数量越多，多乘客减少的整体出行时间就越多；当预约站点所有乘客有共同的目的站点时，公交的运营成本最低。

(4)本研究未建立公交车早到或晚到预约站点的惩罚系数和分析预约站点位置对柔性公交协调调度的影响。接下来可将这些因素量化，进一步优化柔性公交的调度。

参考文献：

References:

[1] 庞明宝,陈茂林,张宁. 基于MAST的智慧公交优化调度研究[J]. 交通运输系统工程与信息,2017,17(1):143-149.

PANG Ming-bao,CHEN Mao-lin,ZHANG Ning. Scheduling Optimization of Intelligent Public Transport System Based on MAST[J]. Journal of Transportation Systems Engineering and Information Technology,2017,17(1):143-149.

[2] 刘昱岗,沈睿. 基于实时需求的夜间城市公交柔性调度研究[J]. 公路工程,2015,40(5): 236-244.

LIU Yu-gang,SHEN Rui. The Night City Bus Flexible Scheduling Based on Real-time[J]. Highway Engineering,2015,40(5): 236-244.

[3] NOURBAKHSH S M,OUYANG Y. A Structured Flexible Transit System for Low Demand Areas[J]. Transportation Research Part B: Methodological,2012,46(1):204-216.

[4] NEVEN A,BRAEKERS K,DECLERCQ K,et al. Assessing the Impact of Different Policy Decisions on the Resource Requirements of a Demand Responsive Transport System for Persons with Disabilities[J]. Transport Policy,2015,44:48-57.

[5] QIU F,LI W,ZHANG J. A Dynamic Station Strategy to Improve the Performance of Flex-route Transit Services[J]. Transportation Research Part C: Emerging Technologies,2014,48:229-240.

[6] 张凯,康厚萍,龚莉莉. 人员稀疏地区柔性公交区域特性的研究[J]. 科学技术与工程,2013,13(12):3331-3336.

ZHANG Kai,KANG Hou-ping,GONG Li-li. The Study of Flexible Route Transit Service Area Characteristics in Low Demand Areas[J]. Science Technology and Engineering,2013,13(12): 3331-3336.

[7] 邱丰,李文权,沈金星. 可变线路式公交的两阶段车辆调度模型[J]. 东南大学学报: 自然科学版,2014,44(5):1078-1084.

QIU Feng,LI Wen-quan,SHEN Jin-xing. Two-stage Model for Flex-route Transit Scheduling[J]. Journal of Southeast University: Natural Science Edition,2014,44 (5): 1078-1084.

[8] 王正武,易童翔,高志波. 响应型接驳公交运行路径与车辆调度的协调优化[J]. 交通科学与工程,2018,34(1):68-73.

WANG Zheng-wu,YI Tong-xiang,GAO Zhi-bo. Coordinated Optimization of Running Route and Vehicle Scheduling for Responsive Feeder Transit[J]. Journal of Transport Science and Engineering,2018,34(1): 68-73.

[9] 吴丽荣. 考虑乘客等待行为的柔性路径公交车实时调度方法[D]. 大连: 大连理工大学,2014.

WU Li-rong. Flexible Route Bus Real-time Scheduling Method Considering Passenger Waiting Behavior [D]. Dalian: Dalian University of Technology,2014.

[10] 黄敏. 多层次公交线网拓扑结构分析[J]. 公路交通科技,2010,27(5):93-99.

HUANG Min. Analysis on Topology Frame of Multi-level Transit System Network[J]. Journal of Highway and Transportation Research and Development,2010,27(5):93-99.

[11] 陆百川,胡松,杨贝,等. 城市外围非高峰期实时预约公交系统研究[J]. 重庆邮电大学学报:自然科学版,2018,30(4):572-578.

LU Bai-chuan,HU Song,YANG Bei,et al. Study on Real-time Bus Reservation System in Urban Periphery during Off-peak Period[J]. Journal of Chongqing University of Posts and Telecommunications: Natural Science Edition,2018,30 (4): 572-578.

[12] 张丰焰,周伟. 基于交通紧凑度的农村公路客运线路优化研究[J]. 公路交通科技,2010,27(9):111-116.

ZHANG Feng-yan,ZHOU Wei. Optimization of Rural Bus Route Based on Traffic Compactness [J]. Journal of Highway and Transportation Research and Development,2010,27(9):111-116.

[13] 张思林,袁振洲,曹志超. 基于出行成本和运营成本的接驳城市轨道交通社区公交站点布设研究[J]. 北京交通大学学报,2016,40(6):57-63.

ZHANG Si-lin,YUAN Zhen-zhou,CAO Zhi-chao. Study on Locating Sitting of Community Shuttle Feeder URT Based on the User and Operator Costs[J]. Journal of Beijing Jiaotong University,2016,40(6): 57-63.

[14] 雷永巍,林培群,姚凯斌. 互联网定制公交的网络调度模型及其求解算法[J]. 交通运输系统工程与信息,2017,17(1):157-163.

LEI Yong-wei,LIN Pei-qun,YAO Kai-bin. The Network Scheduling Model and Its Solution Algorithm of Internet Customized Shuttle Bus[J]. Journal of Transportation Systems Engineering and Information Technology,2017,17(1): 157-163.

[15] 王正武,袁媛,高志波. 高自由度响应公交分区路径与调度的协调优化[J]. 长沙理工大学学报:自然科学版,2018,15(1):41-48.

WANG Zheng-wu,YUAN Yuan,GAO Zhi-bo. Coordination Optimization for Partition Path and Scheduling with High Degree of Freedom Demand Response Transit[J]. Journal of Changsha University of Science and Technology: Natural Science Edition,2018,15(1): 41-48.

[16] 安健,刘好德,滕靖,等. 快速公交路径优化设计模型及算法研究[J]. 公路交通科技,2010,27(3):147-153.

AN Jian,LIU Hao-de,TENG Jing,et al. Research on Model and Algorithm of BRT Route Optimal Design[J]. Journal of Highway and Transportation Research and Development,2010,27(3):147-153.

[17] 王健,曹阳,王运豪. 考虑出行时间窗的定制公交线路车辆调度方法[J]. 中国公路学报,2018,31(5):143-150.

WANG Jian,CAO Yang,WANG Yun-hao. Customized Bus Route Vehicle Schedule Method Considering Travel Time Windows[J]. China Journal of Highway and Transport,2018,31(5):143-150.

[18] 魏明,陈学武,孙博. 多模式区域公交协调调度模型和算法[J]. 公路交通科技,2015,32(4):136-142.

WEI Ming,CHEN Xue-wu,SUN Bo. A Model and an Algorithm of Schedule Coordination for Multi-mode Regional Bus Transit[J]. Journal of Highway and Transportation Research and Development,2015,32(4): 136-142.

[19] 杨信丰,李引珍,何瑞春. 基于服务水平的区域公交协调调度优化研究[J]. 系统工程,2017,35(6):89-96.

YANG Xin-feng,LI Yin-zhen,HE Rui-chun. Research on Regional Public Transit Coordinated Scheduling Optimization Based on Service Level [J]. Systems Engineering,2017,35(6): 89-96.