[发明专利]考虑订单聚合度的配送路径规划方法与系统

摘要

本发明公开了一种考虑订单聚合度的配送路径规划方法与系统，方法包括：提取描述每条路径订单聚合程度的聚合距离，将所有路径的聚合距离之和作为总聚合距离；同时优化总距离最短与总聚合距离最短；使用自适应大规模邻域搜索算法生成新的可行路径；通过基于解性能增量的加权单目标策略更新路径。本发明可以保证每条路径上所有订单之间距离较近，能够在总距离、总时间、总成本增加尽可能少的情况下，完成二次送货的需求，该方法无需根据环境不同重新选择权重，同时，不受目标数量、目标量纲不同的影响，能够解决多目标加权转单目标这一普遍做法的弊端。