[发明专利]一种常规公交与可变线路公交组合调度的方法

说明书

本发明公开了一种常规公交与可变线路公交组合调度的方法，步骤依次为，划分乘客类型和需要乘坐的公交车辆类型；确定每位乘客的上、下车站点，生成待选临时站点集；确定每位乘客需要乘坐的公交车辆班次；计算乘客的步行时间、等车时间和车内时间；计算常规公交和可变线路公交每班次的行程时间；确定组合调度的目标，建立组合调度模型，求解组合调度模型，得到最优的常规公交发车间隔、可变线路公交发车间隔和固定站点服务范围径向距离。本发明有效地将常规公交和可变线路公交结合在一起，简单高效，有较高的应用价值。

技术领域

本发明属于交通运行领域，特别涉及了一种公交调度方法。

背景技术

可变线路公交可以描述为：车辆在一定的服务区域内，首先按照固定的基准线路运行，并为固定站点上的乘客服务；当存在固定站点以外的乘客出行需求时，会根据一定的条件偏离基准线路行驶，在临时站点为乘客提供上下车服务。可变线路公交具有灵活可变的特性，能够为公交运营区域内的乘客提供更加便利舒适的出行服务，同时可以减少私家车的使用。

但固定站点外的出行乘客较多时，会导致每班次可变线路公交的运行时间和运行距离过长，从而增加了乘客的等车时间和车内时间，降低了乘客的出行效率。因此，可以将可变线路公交与按固定线路运行的常规公交组合调度，将可变线路公交灵活可变的优点与常规公交运行距离和时间较短的特性有效结合。

目前，国内对于可变线路公交还处于研究阶段，尚未有实际应用，可变线路公交的设置及调度等相关的理论和方法还不完善，与常规公交的竞合关系还不明确。如果能将常规公交和可变线路公交组合调度，确定不同公交类型的服务范围和发车间隔，则可以在为乘客提供便利灵活的出行服务的同时，控制可变线路公交的运行距离和运行时间，提升公共交通的服务质量。

发明内容

为了解决上述背景技术提到的技术问题，本发明提出了一种常规公交与可变线路公交组合调度的方法。

为了实现上述技术目的，本发明的技术方案为：

一种常规公交与可变线路公交组合调度的方法，包括以下步骤：

(1)根据公交运营区域的乘客出行预约信息和固定站点的服务范围，划分乘客类型和需要乘坐的公交车辆类型；

(2)根据不同类型乘客的出行起、终点，确定每位乘客的上、下车站点，生成待选临时站点集；

(3)计算乘客到达上车站点时间和不同类型、不同班次的公交车辆到达站点时间，确定每位乘客需要乘坐的公交车辆班次；

(4)计算乘客的步行时间、等车时间和车内时间；

(5)根据公交车辆行驶时间、固定站点和临时站点的停靠时间，计算常规公交和可变线路公交每班次的行程时间；

(6)确定组合调度的目标，建立组合调度模型，求解组合调度模型，得到最优的常规公交发车间隔、可变线路公交发车间隔和固定站点服务范围径向距离。

进一步地，步骤(1)的具体过程如下：

(101)根据乘客出行预约信息中的出行起点坐标和出行终点坐标计算乘客出行起点和终点分别到最近固定站点的曼哈顿距离和

(102)设固定站点的服务范围径向距离为r，当乘客的出行起、终点都在固定站点服务范围内时，即满足且划分为第一类乘客，需乘坐常规公交；当出行起点在服务范围内而终点不在服务范围内时，即满足且划分为第二类乘客，需乘坐可变线路公交；当出行起点不在服务范围内而终点在服务范围内时，即满足且划分为第三类乘客，需乘坐可变线路公交；当出行起、终点都不在服务范围内时，即满足且划分为第四类乘客，需乘坐可变线路公交；设四类乘客的数量分别为C₁、C₂、C₃、C₄，乘客总数Q＝C₁+C₂+C₃+C₄。