[发明专利]公共交通多线路静态协调调度方法

说明书

技术领域

本发明属于公交智能调度领域，可用于多条公交线路之间、公交线路与地铁 线路间的静态协调调度。

背景技术

公交调度模型是典型的NP难问题，特别是针对多条公交线路的调度模型。 由于约束条件与优化目标较多，模型求解较为困难，因此在建立模型时，常设定 一些假设条件来简化算法。但该种处理方式在较大程度上忽略了城市交通随机性 的影响，故存在理论模型与实际应用脱节的问题，具体表现在以下几方面：

1、调度模型约束条件设定理想化，与公交线路实际运营规律有一定偏差， 导致模型实用性较差；

2、运营、客流等基础数据获取手段缺乏，精度不高，使得调度模型缺乏数 据支撑，需要依靠仿真或其他手段对模型参数和约束条件进行多次调整，降低模 型应用效率；

3、针对多线路协调调度的模型很少，对公交线路之间的关联程度如重复程 度、换乘客流等因素考虑不足，造成运力的浪费或不均衡。

发明内容

本发明的目的在于，通过提供一种公共交通多线路静态协调调度方法，以车 辆定位、客流采集等ITS技术为支撑，在统计公交运营规律基础上，提出一种可 用于多条公交线路间、公交线路与地铁线路间的静态协调调度模型方法。

本发明是采用以下技术手段实现的：

本发明所需公交运营基础数据是利用GPS、IC卡相关设备采集获取，具体包 括以下内容：

1、基础信息：公交线路长度，站点信息，站距，车辆数；

2、IC卡信息：IC卡号，交易时间，上、下车站点序号，线路编号，车辆编 号；

3、车辆定位信息：经度，纬度，方位角，瞬时速度，下一站点序号，发车 日期，发车时间，运行方向，车辆到、离站时间。

基于ITS技术采集的公交运营基础数据，可统计公交客流出行、车辆运行特 征规律，为静态调度方案制定提供数据支撑。具体实施步骤如下：

步骤1：基础数据统计

在公交智能调度系统中，可实时采集车辆运行与客流等数据，本发明以车载 GPS与公交IC卡POS机终端为假定采集设备。

基于IC卡数据，可统计得到：

1、各时段车辆在站点上、下车客流量

2、各时段公交线路、站点总客流量

3、各时段站点乘客到达率

4、每日各时段公交线路最大断面客流量

5、各时段线路满载率

基于GPS数据，可统计得到：

1、到/离站时间、停靠站时间

2、各时段站点间路段行程时间

3、每日各时段线路周转时间

步骤1：判断线路间关联程度

协调调度应针对具有一定关联程度的线路，达到优势互补，资源整合的目的， 本发明通过计算线路重复率及线路间换乘客流量作为判断线路关联程度的参数。

1.线路重复率

由于要兼顾考虑乘客出行需求及公交线路运营效益，不同公交线路在某些站 段重复的情况普遍存在，本发明将这种情况定义为线路重复，并定义线路重复率 计算方法：

α=2Si,jSi+Sj×100%]]>

α：线路重复率

S_i，j：线路i与线路j重复的站点数

S_i：线路i的站点数

线路关联度分析结果如表1：

(表1)线路重复率分级