一种解决多配送中心两级城市协同配送的大邻域搜索方法
公开
摘要

本发明公开了一种解决多配送中心两级城市协同配送的大邻域搜索方法,包括以下步骤:S1:根据客户点与网点之间的距离,构造初始可行解;S2:对初始可行解进行大邻域搜索,确定最新第二级配送网络;S3:对最新第二级配送网络进行优化;S4:基于优化后的最新第二级配送网络,对市趟运输线路进行重构,得到可行市趟运输线路;S5:对可行市趟运输线路进行优化,并对由配送中心与网点之间的车辆运输线路构成的一级路径进行优化,得到最新可行解;S6:根据最新可行解确定当前解,并根据模拟退火准则判断是否达到算法终止条件,若是则结束大邻域搜索,否则返回步骤S2。本发明通过整体优化两级配送网络中的市趟运输线路、最后一公里线路以及车辆调度,降低了整体网络成本而不仅是某单一配送中心配送网络成本。

基本信息
专利标题 :
一种解决多配送中心两级城市协同配送的大邻域搜索方法
专利标题(英):
暂无
公开(公告)号 :
CN114611806A
申请号 :
CN202210260534.2
公开(公告)日 :
2022-06-10
申请日 :
2022-03-16
授权号 :
暂无
授权日 :
暂无
发明人 :
邓蕾贾圣阳赵泉午
申请人 :
重庆大学
申请人地址 :
重庆市沙坪坝区正街174号
代理机构 :
北京正华智诚专利代理事务所(普通合伙)
代理人 :
李林合
优先权 :
CN202210260534.2
主分类号 :
G06Q10/04
IPC分类号 :
G06Q10/04  G06Q10/08  G06Q10/06  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06Q
专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10/00
行政;管理
G06Q10/04
预测或优化,例如线性规划、“旅行商问题”或“下料问题”
法律状态
2022-06-10 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332