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

摘要

本发明主要提供了一种基于多类型车辆装卸的公共租赁自行车调度方法，包括构建多类型车辆装卸的公共租赁自行车调度优化模型，以及求解公共租赁自行车调度优化模型的基于遗传算法的两阶段算法，所涉及的优化模型以各个租赁点的满意度最大和总配送里程最少为目标，先计算卡车访问租赁点的顺序，再确定每辆车在各个租赁点装卸不同类型自行车的数量，所涉及的模型求解算法是一种基于遗传算法的两阶段算法。本发明针对部分地区的租赁点可以借还单、双和多人自行车，以及的供需时空分布不均衡问题，结合实际道路拓扑结构，科学地合理确定调度方案，即方便了居民出行，同时又降低了运营成本。

主权项

一种基于多类型车辆装卸的公共租赁自行车调度方法，其特征在于：包括构建多类型车辆装卸的公共租赁自行车调度优化模型，以及求解公共租赁自行车调度优化模型的基于遗传算法的两阶段算法，其中：构建多类型车辆装卸的公共租赁自行车调度优化模型包括基于不同类型自行车供需时空分布的核心输入数据及其符号变量、核心输出数据及其决策变量、目标函数和约束条件；所述基于遗传算法的两阶段算法包括第一阶段利用GA搜索可行卡车访问租赁点的顺序，第二阶段利用启发式算法计算卡车在各个租赁点的装卸方案。