[发明专利]一种基于服务区域划分的网约车运力调配方法

权利要求书

1.一种基于服务区域划分的网约车运力调配方法，其特征在于，包括如下步骤：

将整个城市划分为Z个服务区域；

对被划分的Z个服务区域中每个区域的网约车服务需求和网约车服务能力进行预测；

根据预测得到的每个区域网约车的服务需求和每个区域网约车服务能力，对不同服务区域的网约车服务运力进行调配；

所述Z个服务区域是根据城市路网条件、出行需求条件和交通管制条件划分；划分服务区域的具体步骤如下：

网约车服务区域初步划分：根据城市路网条件和城市用地现状将整个城市划分为Z(0)个服务区域，每个区域均为市政道路划分的最小用地，服务区域边界均为市政道路；

网约车服务区域筛选分类：根据当前道路交通管制条件下，网约车各个服务区域的外边界环形道路的行程时间，对各个服务区域进行排序，如果R_i＜R_85％则将服务区域i作为需要调整的区域并放入集合U₁，否则保留该服务区域放入集合U₂，其中R_i表示网约车在第i个服务区域的外边界环形道路的行程时间，R_85％表示为Z(0)个服务区域中85％的服务区域的行程时间超过R_85％；

网约车服务区域聚合调整：从需要调整的服务区域集合U₁中选取一个服务区域p，若服务区域p相邻的所有服务区域都属于集合U₂，计算服务区域p与所有相邻服务区域的聚合度，将服务区域p与聚合度最高的服务区域q合并为新的服务区域q，并从集合U₁中删除服务区域p；否则将服务区域p与外边界环形道路行程时间最小的相邻服务区域q合并为新的服务区域属于服务区域集合U₃，并从集合U₁中删除服务区域p和服务区域q；依此类推，直到集合U₁中的服务区域均被删除；其中网约车服务区域p与q的聚合度T_pq计算公式为：

其中：x_p和y_p为服务区域p几何中心的坐标轴位置；

网约车服务区域划分确定：对集合U₂和U₃中的所有服务区域边界环形道路的行程时间与R_85％进行校核，如果所有行程时间均不小于R_85％，则合并集合U₂和U₃作为最终的服务区域划分方案Z；否则将集合U₃中服务区域边界环形道路的行程时间小于R_85％的服务区域放入集合U₁，并重复网约车服务区域聚合调整步骤；

运力调配的步骤如下：

a.)计算t+1时刻网约车服务供需整体差距G(t+1)和各个服务区域的网约车供需差距，其中G(t+1)＝D(t+1)-S(t+1)，服务区域i的网约车供需差距为G_i(t+1)＝D_i(t+1)-S_i(t+1)；G(t+1)为t+1时刻网约车服务供需整体差距，D(t+1)为t+1时刻网约车整体出行需求，S(t+1)为t+1时刻网约车整体服务能力；G_i(t+1)为t+1时刻服务区域i的网约车服务供需整体差距，D_i(t+1)为t+1时刻服务区域i的网约车出行需求，S_i(t+1)为t+1时刻服务区域i的网约车服务能力；

b.)当G(t+1)≥0时，将所有供需区域中G_i(t+1)＜0的服务区域放入集合G_s^m，其中需求小于供给的服务区域的数量为m；将所有供需区域中G_i(t+1)≥0的服务区域放入集合G_sⁿ，其中需求超过供给的服务区域的数量为n，转入步骤c；

c.)对集合中每个区域的网约车供需差距G_i(t+1)进行排序，从供需差距最大的服务区域i开始，将服务区域i中超出t+1时刻实际需求的网约车调度入服务区域j，服务区域j为集合中与服务区域i距离最近的小区；如果t+1时刻服务区域i的网约车供需差距G_i(t+1)，超出服务区域j的网约车供需差距G_j(t+1)，则调入服务区域j的车辆数为G_j(t+1)，否则在将服务区域i中超出t+1时刻实际需求的所有网约车调度入服务区域j后继续遍历集合中服务区域j相邻服务区域，直到服务区域j的网约车供给满足网约车的出行需求；

d.)当G(t+1)＜0时，整体供需比将所有供需区域中的服务区域放入集合其中供给与需求比大于整体供需比的服务区域数量为m；将所有供需区域中的服务区域放入集合其中供给与需求比小于整体供需比的服务小区数量为n，转入步骤e；

e.)对集合中每个区域的网约车供需差距进行排序，从供需差距最大的服务区域i开始，将服务区域i中的网约车调度入服务区域j，服务区域j为集合中与服务区域i距离最近的小区；如果t+1时刻服务区域i中的网约车数量超出β(t+1)×D_i(t+1)，则调入服务区域j的车辆数为如果调入的车辆数未满足服务区域j的网约车供需条件则在将服务区域i中超出网约车数量β(t+1)×D_i(t+1)的车辆数调度入服务区域j后，继续遍历集合中服务区域j相邻服务区域，直到服务区域j的网约车供需满足条件为