[发明专利]一种基于订单数据确定共享单车调度量的方法

权利要求书

1.一种基于订单数据确定共享单车调度量的方法，其特征在于，所述方法包括以下步骤：

(1)对共享单车订单数据中的出行起点进行聚类分析，划分虚拟站点服务区域；

(2)通过判断每辆车的每次出行终点与下次出行起点是否在不同虚拟站点，识别实际调度行为并测算企业调度能力；

(3)根据企业调度能力确定虚拟站点的车辆数量阈值，通过预测虚拟站点的车辆数量变化来确定各虚拟站点的车辆调入调出需求数量，包括以下步骤：

3.1，根据企业调度能力确定虚拟站点的车辆数量阈值：

β_m＝d·S_m

α_m＝k·β_m

B_m,max＝MAX(B_m,t),t∈(t₀,t₀+T)

B_m,min＝MIN(B_m,t),t∈(t₀,t₀+T)

其中，Y_m为研究时段(t₀,t₀+T)内第m个虚拟站点的车辆调出需求数量，X_m为研究时段(t₀,t₀+T)内第m个虚拟站点的车辆调入需求数量，d为车辆密度界限，k为车辆数量比例界限，l为调度启动界限，B_m,t是研究时段t时第m个虚拟站点的车辆数量，S_m为第m个虚拟站点服务范围的面积，α_m表示第m个虚拟站点的车辆数量阈值下限，β_m表示第m个虚拟站点的车辆数量阈值上限，B_m,max表示研究时段(t₀,t₀+T)内第m个虚拟站点的车辆数量最大值，B_m,min表示研究时段(t₀,t₀+T)内第m个虚拟站点的车辆数量最小值；

在计算过程中需满足约束条件：研究时段(t₀,t₀+T)内所有虚拟站点的车辆调出需求数量之和等于所有虚拟站点的车辆调入需求数量之和，且都等于企业调度能力R；

并且满足约束条件：即任何时段所有虚拟站点的车辆数量之和不大于车辆总数N；

3.2，预测下一个研究时段(t₀+T,t₀+2T)的虚拟站点的车辆数量变化情况；

满足约束条件：即任何时段所有虚拟站点的车辆数量之和不大于车辆总数N；

3.3，确定各虚拟站点的车辆调入调出需求数量：

v_m,max＝MAX(B_m,t),t∈(t₀+T,t₀+2T)

v_m,min＝MIN(B_m,t),t∈(t₀+T,t₀+2T)

其中，ν_m,max表示下一个研究时段(t₀+T,t₀+2T)内第m个虚拟站点的车辆数量最大值，ν_m,min表示同时段内第m个虚拟站点的车辆数量最小值；

满足约束条件：即下一个研究时段(t+T,t+2T)内所有虚拟站点的车辆调出需求数量之和等于所有虚拟站点的车辆调入需求数量之和，且都不大于企业调度能力R。