发明公开
- 专利标题: 车机柜协同配送路径优化方法和系统
-
申请号: CN202211246472.6申请日: 2022-10-12
-
公开(公告)号: CN115564117A公开(公告)日: 2023-01-03
- 发明人: 马华伟 , 张尽欢 , 胡笑旋 , 罗贺 , 靳鹏 , 夏维 , 王国强 , 唐奕城 , 朱外明 , 宋洋
- 申请人: 合肥工业大学
- 申请人地址: 安徽省合肥市包河区屯溪路193号
- 专利权人: 合肥工业大学
- 当前专利权人: 合肥工业大学
- 当前专利权人地址: 安徽省合肥市包河区屯溪路193号
- 代理机构: 北京久诚知识产权代理事务所
- 代理商 余罡
- 主分类号: G06Q10/04
- IPC分类号: G06Q10/04 ; G06Q10/08 ; G06Q30/02 ; G06F17/11
摘要:
本发明提供一种车机柜协同配送路径优化方法和系统,涉及路径优化技术领域。本发明首先获取带有覆盖点的协同配送任务数据;然后基于协同配送任务数据,以最小化配送总成本为目标构建带有覆盖点的两级路径的车机协同配送模型;最后通过两阶段的启发式算法对车机协同配送模型求解,得到优化路径。本发明中构建的带有覆盖点的两级路径的车机协同配送模型,该模型可以在考虑引入覆盖点选项的情况下,对两级路径问题中车机协同配送问题进行描述,更加契合车机协同进行最后一公里配送的实际过程,通过求解该模型,获得的优化路径能有效提高配送效率,降低末端配送成本。