[发明专利]基于混合遗传算法和位置分配算法的众包调度方法及系统

摘要

本发明涉及物流的VRP领域。本发明提供基于混合遗传算法和位置分配算法的众包调度方法及系统，获取客户集合、自有车辆集合、仓库集合以及众包车辆集合；构建自有车辆路线优化模型，通过混合遗传算法求解，得到实现优化目标且满足所述预设约束条件的最优解；所述最优解表征每一辆自有车辆服务的客户集合、每一辆自有车辆最优路线方案和需要由众包车辆服务的客户集合；构建众包任务分配模型，通过位置更新分配算法求解，得到实现优化目标且满足所述约束条件的最优解，所述最优解表征每一辆众包车辆服务的客户集合和服务顺序；根据自有车辆路线优化模型以及众包任务分配模型的最优解调度自有车辆以及众包车辆服务客户。