[发明专利]需求响应公交调度的优化方法、装置、电子设备及介质

权利要求书

1.一种需求响应公交调度的优化方法，其特征在于，包括以下步骤：

确定提供需求响应公交服务的公交路线和所述公交路线对应的站点范围；

采集不同公交路线上各个站点之间的行驶时间以及公交路线终点站至其他公交路线始发站的行驶时间，根据所述公交路线、所述站点范围和采集到所有行驶时间建立时空网络流模型；

根据所述时空网络流模型和公交线路的运营特性建立需求响应公交优化调度模型，将客流需求数据输入所述需求响应公交优化调度模型，输出提供需求响应公交服务的公交路线的最优运营调度方案。

2.根据权利要求1所述的需求响应公交调度的优化方法，其特征在于，所述根据所述公交路线、所述站点范围和采集到所有行驶时间建立时空网络流模型，包括：

根据所述公交路线、所述站点范围和采集到所有行驶时间确定时空点；

根据客流需求数据规划从时空点出发延伸得到包含公交车服务乘客的所有方案的子路径，根据基于所述时空点和子路径建立时空网络流模型。

3.根据权利要求2所述的需求响应公交调度的优化方法，其特征在于，所述时空点涉及起始站和终点站，其中，所有线路的公交车都从起始站出发开往各路线的首站，起始站只出不进；所有线路的公交站都从各路线的末站开往终点站，终点站只进不出；每个站点均包括地理位置信息和和时间信息。

4.根据权利要求2所述的需求响应公交调度的优化方法，其特征在于，所述子路径包括：

任意公交路线首站生成的任意时空点到该公交路线末站生成的任意时空点之间的路径；

任意公交路线末站生成的任意时空点到对应公交路线或另一条公交路线首站生成的任意时空点之间的路径；

从起始站到任意公交路线首站生成的任意时空点之间的路径；

从任意公交站线路末站生成的任意时空点到终点站之间的路径。

5.根据权利要求1所述的需求响应公交调度的优化方法，其特征在于，所述需求响应公交优化调度模型的目标函数为：

其中，g^r为访问子路径r所获得的收益，g^j为服务乘客j所消耗的运营成本。

6.根据权利要求1所述的需求响应公交调度的优化方法，其特征在于，所述需求响应公交优化调度模型的约束条件包括流量平衡约束条件、乘客服务次数约束条件和公交车数量约束条件中一种或多种，其中，

所述流量平衡约束条件为：

乘客服务次数约束条件为：

公交车数量约束条件为：

其中，z^r约束为：

R为时空网络流模型中所有子路径的集合，P为所有乘客的集合，Λ表示调度所用到的公交车总数，表示以时空点s为起点的子路径，表示以时空点s为的子路径，s^O为起始站，s^D为终点站，V为可以调用的公交车总数。

7.一种需求响应公交调度的优化装置，其特征在于，包括：

确定模块，用于确定提供需求响应公交服务的公交路线和所述公交路线对应的站点范围；

采集模块，用于采集不同公交路线上各个站点之间的行驶时间以及公交路线终点站至其他公交路线始发站的行驶时间，根据所述公交路线、所述站点范围和采集到所有行驶时间建立时空网络流模型；

建立模块，用于根据所述时空网络流模型和公交线路的运营特性建立需求响应公交优化调度模型，将客流需求数据输入所述需求响应公交优化调度模型，输出提供需求响应公交服务的公交路线的最优运营调度方案。

8.根据权利要求7所述的装置，其特征在于，所述采集模块进一步用于：

根据所述公交路线、所述站点范围和采集到所有行驶时间确定时空点；

根据客流需求数据规划从时空点出发延伸得到包含公交车服务乘客的所有方案的子路径，根据基于所述时空点和子路径建立时空网络流模型。