| 专利号 | 2019110988833 | 申请日 | 2019-11-12 | 专利名称 | 一种基于路径规划的城市众包配送任务优化调度方法 |
| 授权日 | 2022-12-06 | 专利权人 | 哈尔滨工业大学(威海) | 发明人 | 孟凡超;郑璇池;初佃辉;周学权;张华 |
| 主分类号 | G06Q10/08 | 关键词 | 应用领域 | ||
| 摘要 | 本发明提出了一种基于路径规划的城市众包配送任务优化调度方法，该方法包括：构建众包配送网络图；获取众包骑手和众包配送任务信息；构建基于路径规划的众包配送任务优化调度模型；基于贪心策略对初始众包任务调度方案进行求解；基于变邻域搜索对众包配送任务进行优化调度。本发明能够根据骑手、商家和客户的位置信息，每个任务的时间约束以及每个骑手的实时负载约束，制定优化的任务调度方案，包括每位骑手配送任务集合和最短配送路径序列，本发明能够合理地分配任务，减少总体配送路径的长度，降低众包配送成本。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 相关服务业 其他相关服务 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
