公开(公告)号：CN118134372B

公开(公告)日：2024-11-22

申请号：CN202410221081.1

申请日：2024-02-28

Applicant: 南开大学

Inventor： 肖建华 ,  陈亮 ,  张文雪 ,  牛旭东

IPC: G06Q10/0835 ,  G06Q10/0631 ,  G06Q30/0601

Abstract: 本发明公开一种基于一单多商情形下的城市电商外卖配送路径优化方法，一单多商指外卖顾客同时在不同商家下单的消费场景，包括以下步骤：S1.基于配送路径成本、发车成本、顾客满意度损失成本及若干约束条件构建外卖配送优化模型，目标函数为总成本最小；总成本为配送路径成本、发车成本、顾客满意度损失成本的和；S2.设置参数；S3.初始化，利用节约法产生初始解，并初始化选择不同移除算子与插入算子的概率；通过ALNS算法不断地移除和不断地重新插入以改进初始解，当获得的新解得到改进或者满足接受解规则，下一次迭代中的初始解用当前的新解代替，最终完成迭代。

公开(公告)号：CN118134372A

公开(公告)日：2024-06-04

申请号：CN202410221081.1

申请日：2024-02-28

Applicant: 南开大学

Inventor： 肖建华 ,  陈亮 ,  张文雪 ,  牛旭东

IPC: G06Q10/0835 ,  G06Q10/0631 ,  G06Q30/0601

Abstract: 本发明公开一种基于一单多商情形下的城市电商外卖配送路径优化方法，一单多商指外卖顾客同时在不同商家下单的消费场景，包括以下步骤：S1.基于配送路径成本、发车成本、顾客满意度损失成本及若干约束条件构建外卖配送优化模型，目标函数为总成本最小；总成本为配送路径成本、发车成本、顾客满意度损失成本的和；S2.设置参数；S3.初始化，利用节约法产生初始解，并初始化选择不同移除算子与插入算子的概率；通过ALNS算法不断地移除和不断地重新插入以改进初始解，当获得的新解得到改进或者满足接受解规则，下一次迭代中的初始解用当前的新解代替，最终完成迭代。