摘要
本发明公开一种物流园区配送服务方法,构建路径初始解;获取围绕物流中心的闭合环路;采用最小车型服务法获取以物流中心为出发点经至少一个服务地点又回到出发点的多个路径初始解,其各所述服务地点沿所述闭合环路的顺序相邻;对各所述路径初始解通过装箱设计获得路径中间解;装箱可行时,输出所述路径中间解;装箱失败时,增大车型进行装箱设计直到装箱可行输出所述路径中间解;如果到最大车型仍然装箱失败,则移除装箱失败的所述服务地点并输出所述路径中间解,移除的所述服务地点单独设置配送的所述路径初始解;采用自适应大邻域搜索算法结合模拟退火算法对所述路径中间解进行优化获得路径最终解。本发明提高配车及装车效率,降低配送成本。
技术关键词
邻域搜索算法
模拟退火算法
地点
物流中心
车型
车辆
列表
高需求
物理
装车
尺寸
方形
系统为您推荐了相关专利信息
多源异构数据
模拟退火算法
时间同步
数据同化技术
粒子群算法优化
智能信息处理方法
监控网络数据
地点
智能信息处理系统
人力