[发明专利]一种汽车共享系统车辆的调度方法

权利要求书

1.一种汽车共享系统车辆的调度方法，其特征在于，包括以下步骤：

1)根据各个站点的历史调度数据设定站点失效概率并获取对应的阈值；

2)以调度完成后各个站点的车辆数与阈值的差值最小作为调度模型的目标函数，并且设立约束条件和优先设定，建立调度模型，并且对于需要重新优化的事件进行阈值的重新设定，优先设定包括站点优先和状态优先，所述的站点优先中通过设置优先权附加系数来表示站点的优先级，所述的状态优先中，设定站点满载站台的优先级高于站点空置状态，调度模型的目标函数为：

其中，x_ij为在优化周期T内需要调出车辆的站点i到需要调入车辆的站点j之间的调度车辆数，α_i、α_j为优先权附加系数，I_excess为调出车辆的站点集合，I_shortage为调入车辆的站点集合；

约束条件包括调度量上限约束、员工出行链长度约束、续航约束、节点守恒约束、单次调度距离限制约束和可行性约束；

所述的调度量上限约束为调度任务数量应确保每个站点被调度的车辆数不多于实际所需要调度的车辆，即不多于调度需求，表达式为：

其中，Veh_i为站点i当前车辆数，为站点i的上阈值，为站点i的下阈值；

所述的员工出行链长度约束为：

其中，为站点i到j的调度任务向量，为欧几里得空间Rⁿ的基向量，Dist_ij为站点i到站点j之间的距离，V为行驶速度，TL_k为员工k的出行长度实际限制值，K为员工编号集，为站点i到j的的调度任务向量的第k个维度，即第k个员工从站点i去站点j的次数；

所述的续航约束为：

其中，和分别为站点i车辆中第1、2个最大的续航里程，为的第k₁个维度，为的第k₂个维度，为站点i到站点j₁之间的距离，分别为站点i到站点j₂之间的距离；

所述的节点守恒约束为：

其中，为判断员工k是否在站点i的状态标识；

所述的单次调度距离限制约束为：

其中，Dist_max为单次调度任务最大距离限制；

所述的可行性约束为：

其中，Fasb_ij(k)为对站点i到j员工k附加的可行性约束；

3)对调度模型进行求解获取对应的调度策略。