[发明专利]一种基于路径规划的城市众包配送任务优化调度方法

摘要

本发明提出了一种基于路径规划的城市众包配送任务优化调度方法，该方法包括：构建众包配送网络图；获取众包骑手和众包配送任务信息；构建基于路径规划的众包配送任务优化调度模型；基于贪心策略对初始众包任务调度方案进行求解；基于变邻域搜索对众包配送任务进行优化调度。本发明能够根据骑手、商家和客户的位置信息，每个任务的时间约束以及每个骑手的实时负载约束，制定优化的任务调度方案，包括每位骑手配送任务集合和最短配送路径序列，本发明能够合理地分配任务，减少总体配送路径的长度，降低众包配送成本。