-
公开(公告)号：CN118134372B
公开(公告)日：2024-11-22
申请号：CN202410221081.1
申请日：2024-02-28
Applicant: 南开大学
IPC: G06Q10/0835 , G06Q10/0631 , G06Q30/0601
Abstract: 本发明公开一种基于一单多商情形下的城市电商外卖配送路径优化方法，一单多商指外卖顾客同时在不同商家下单的消费场景，包括以下步骤：S1.基于配送路径成本、发车成本、顾客满意度损失成本及若干约束条件构建外卖配送优化模型，目标函数为总成本最小；总成本为配送路径成本、发车成本、顾客满意度损失成本的和；S2.设置参数；S3.初始化，利用节约法产生初始解，并初始化选择不同移除算子与插入算子的概率；通过ALNS算法不断地移除和不断地重新插入以改进初始解，当获得的新解得到改进或者满足接受解规则，下一次迭代中的初始解用当前的新解代替，最终完成迭代。
-
公开(公告)号：CN118134372A
公开(公告)日：2024-06-04
申请号：CN202410221081.1
申请日：2024-02-28
Applicant: 南开大学
IPC: G06Q10/0835 , G06Q10/0631 , G06Q30/0601
Abstract: 本发明公开一种基于一单多商情形下的城市电商外卖配送路径优化方法，一单多商指外卖顾客同时在不同商家下单的消费场景，包括以下步骤：S1.基于配送路径成本、发车成本、顾客满意度损失成本及若干约束条件构建外卖配送优化模型，目标函数为总成本最小；总成本为配送路径成本、发车成本、顾客满意度损失成本的和；S2.设置参数；S3.初始化，利用节约法产生初始解，并初始化选择不同移除算子与插入算子的概率；通过ALNS算法不断地移除和不断地重新插入以改进初始解，当获得的新解得到改进或者满足接受解规则，下一次迭代中的初始解用当前的新解代替，最终完成迭代。
-
Patent Agency Ranking
公开(公告)号：CN117933870B
公开(公告)日：2024-05-24
申请号：CN202410332153.X
申请日：2024-03-22
Applicant: 南开大学
IPC: G06Q10/0835 , G06Q10/047 , G06Q10/0631
Abstract: 本发明涉及数据处理技术领域，尤其涉及基于时变拥堵和停车等待的城市配送车辆路径优化方法，包括如下步骤：生成车辆访问客户点的顺序矩阵；从起点开始配送中心派一辆配送车辆；判断客户点是否需要新增配送车辆；记录多个可行的访问解；以总费用作为目标函数计算适应度；计算累计选择概率，求解出与随机生成数对应的访问解的位置，组成一个访问解集合；取出访问解执行变异交叉算子产生新的访问解，得到不停车情况下成本最低的全局最优解；将目标函数修改为可停车时间最大化，得到停车情况下成本最低的全局最优解；选取最优解。本发明提供的方法提高了配送的准确性和时效性，有效减少了燃油消耗及车辆碳排放。
-
公开(公告)号：CN117933870A
公开(公告)日：2024-04-26
申请号：CN202410332153.X
申请日：2024-03-22
Applicant: 南开大学
IPC: G06Q10/0835 , G06Q10/047 , G06Q10/0631
Abstract: 本发明涉及数据处理技术领域，尤其涉及基于时变拥堵和停车等待的城市配送车辆路径优化方法，包括如下步骤：生成车辆访问客户点的顺序矩阵；从起点开始配送中心派一辆配送车辆；判断客户点是否需要新增配送车辆；记录多个可行的访问解；以总费用作为目标函数计算适应度；计算累计选择概率，求解出与随机生成数对应的访问解的位置，组成一个访问解集合；取出访问解执行变异交叉算子产生新的访问解，得到不停车情况下成本最低的全局最优解；将目标函数修改为可停车时间最大化，得到停车情况下成本最低的全局最优解；选取最优解。本发明提供的方法提高了配送的准确性和时效性，有效减少了燃油消耗及车辆碳排放。
-
公开(公告)号：CN115358471B
公开(公告)日：2023-07-04
申请号：CN202211022593.2
申请日：2022-08-25
Applicant: 南开大学
IPC: G06Q10/047 , G06Q10/0835 , G06Q50/06
Abstract: 本发明公开一种基于移动充电的电动汽车配送路径规划方法及系统，涉及汽车路径规划技术领域，方法包括：根据电动汽车集合、移动充电车集合、配送目标点集合、所电动汽车集合中电动汽车的配送成本、移动充电车集合中移动充电车的供电成本，构建电动汽车配送路径规划模型；结合CW算法和回溯算法，确定电动汽车配送路径规划模型的初始解；基于电动汽车配送路径规划模型的初始解，引入多种邻域动作，以构造邻域结构集；采用变邻域深度搜索算法对所述邻域结构集进行局部搜索，以确定电动汽车配送路径规划模型的初始解的最优值。本发明优化了电动汽车的配送路径，降低了配送成本。
-
公开(公告)号：CN115358471A
公开(公告)日：2022-11-18
申请号：CN202211022593.2
申请日：2022-08-25
Applicant: 南开大学
Abstract: 本发明公开一种基于移动充电的电动汽车配送路径规划方法及系统，涉及汽车路径规划技术领域，方法包括：根据电动汽车集合、移动充电车集合、配送目标点集合、所电动汽车集合中电动汽车的配送成本、移动充电车集合中移动充电车的供电成本，构建电动汽车配送路径规划模型；结合CW算法和回溯算法，确定电动汽车配送路径规划模型的初始解；基于电动汽车配送路径规划模型的初始解，引入多种邻域动作，以构造邻域结构集；采用变邻域深度搜索算法对所述邻域结构集进行局部搜索，以确定电动汽车配送路径规划模型的初始解的最优值。本发明优化了电动汽车的配送路径，降低了配送成本。
-
公开(公告)号：CN117333099A
公开(公告)日：2024-01-02
申请号：CN202311377428.3
申请日：2023-10-24
Applicant: 南开大学
IPC: G06Q10/0835 , G06Q10/047
Abstract: 本发明公开一种卡车和无人机协同的集配路径规划方法、系统及设备，涉及物流路径规划领域，该方法包括获取物流配送的中心仓库位置以及配送点集合位置；根据中心仓库位置、配送点集合位置以及卡车与无人机的固定对接点位置构建物流有向图；获取卡车的配送信息和无人机的配送信息；根据物流有向图、卡车的配送信息和无人机的配送信息，建立以电商物流配送的总成本最低为目标函数的路径优化模型；根据路径优化模型，采用嵌入改进节约里程算法的大邻域搜索算法确定最优配送路径。本发明能够提高电商物流效率，降低物流成本，提高流通效率。
-
-
-
-
-
-
Search Results
7
records
(took 0.019 seconds)
