[发明专利]一种基于多类型自行车装卸的公共租赁自行车调度方法

权利要求书

1.一种基于多类型车辆装卸的公共租赁自行车调度方法，其特征在于：包括构建多类型车辆装卸的公共租赁自行车调度优化模型，以及求解公共租赁自行车调度优化模型的基于遗传算法的两阶段算法，其中：

构建多类型车辆装卸的公共租赁自行车调度优化模型包括基于不同类型自行车供需时空分布的核心输入数据及其符号变量、核心输出数据及其决策变量、目标函数和约束条件；

所述基于遗传算法的两阶段算法包括第一阶段利用GA搜索可行卡车访问租赁点的顺序，第二阶段利用启发式算法计算卡车在各个租赁点的装卸方案。

2.根据权利要求1所述的一种基于多类型车辆装卸的公共租赁自行车调度方法，其特征在于：多类型车辆装卸的公共租赁自行车调度优化模型中，

核心输入数据是每个租赁点的一或多种车型的供需数量，以及最少满足需求点的缺少自行车数比例；

核心输出数据是卡车访问租赁点的顺序，以及卡车在每个租赁点的不同自行车类型装卸数量；

目标函数是在确保每个租赁点在不同车型需求最低服务水平情况下，兼顾各个租赁点的满意度最大和总配送里程最少为目标，针对某种车型自行车，若供大于需，则满意度为1，此时所有需求点被满足；否则，所有供应点在调度后自行车存量为0，通过该优化调度目标，在现有租赁点的供需情况下，尽可能确保自行车系统的服务水平；

约束条件核心是确保卡车空车从调度中心出发时，考虑不同类型的自行车所占空间比例，在满足卡车的载重量和最大里程等约束基础上，遵循各个租赁点的各个车型供需关系，确定卡车访问租赁点的顺序以及卡车在各个租赁点的不同车型装卸量，空车返回调度中心。

3.根据权利要求1所述的一种基于多类型车辆装卸的公共租赁自行车调度方法，其特征在于：基于遗传算法的两阶段算法具体包括，根据问题特征，将公共租赁自行车调度优化模型转化为两个子问题求解，首先，安排卡车访问租赁点的顺序，并确定其哪个调度中心出发；其次，确定卡车在各个租赁点的不同车型单车装卸数量，具体表现为：

在第一阶段，利用遗传算法求解卡车路径，安排卡车访问租赁点的顺序，并确定其哪个调度中心出发；

在第二阶段，对于每种单车类型，当卡车路径确定后，为了确定车辆在租赁点的装卸方案，主要分为两种情况：

(1)由于供大于求，卡车在租赁点的卸车方案唯一，此时各个租赁点的满意度为1；卡车在租赁点的装车方案有若干种，按照供需点之间距离最短原则，确定最佳装车方案；

(2)由于供小于求，卡车在多余自行车租赁点的装车方案唯一；对于卡车在租赁点的卸车方案有若干种，先确保满足缺少自行车的租赁点最低要求，将剩余自行车，根据满意度最大化原则，逐步分配至最佳租赁点，从而确定最佳卸车方案。