车机柜协同配送路径优化方法和系统

作者:马华伟; 张尽欢; 胡笑旋; 罗贺; 靳鹏; 夏维; 王国强; 唐奕城; 朱外明; 宋洋
来源:2022-10-12, 中国, CN202211246472.6.

摘要

本发明提供一种车机柜协同配送路径优化方法和系统,涉及路径优化技术领域。本发明首先获取带有覆盖点的协同配送任务数据;然后基于协同配送任务数据,以最小化配送总成本为目标构建带有覆盖点的两级路径的车机协同配送模型;最后通过两阶段的启发式算法对车机协同配送模型求解,得到优化路径。本发明中构建的带有覆盖点的两级路径的车机协同配送模型,该模型可以在考虑引入覆盖点选项的情况下,对两级路径问题中车机协同配送问题进行描述,更加契合车机协同进行最后一公里配送的实际过程,通过求解该模型,获得的优化路径能有效提高配送效率,降低末端配送成本。