一种用于多配送中心运输车辆的优化调度方法技术

本发明专利技术涉及一种用于多配送中心运输车辆的优化调度方法，属于物流运输智能优化调度技术领域。本发明专利技术首先针对多配送中心运输车辆的配送过程建立排序调度模型并确立优化目标，排序调度模型依据配送中心数量、派出车辆数量、车辆配送过程以及客户与配送中心的相互位置分布关系建立，优化目标为最小化车辆总运输距离；然后设计带学习机制的改进蚁群优化调度算法对目标进行优化。本发明专利技术能使配送过程清晰明了，调度方案可行有效、易于推广；能避免无效信息素大量累积造成的算法停滞现象，从而加快算法收敛速度；可快速获取多配送中心运输车辆配送过程的近似最优调度方案，能有效减少车辆运输距离，提高配送效率，降低配送成本，提升客户满意度。满意度。满意度。

【技术实现步骤摘要】
一种用于多配送中心运输车辆的优化调度方法


[0001]本专利技术涉及一种用于多配送中心运输车辆的优化调度方法，属于物流运输智能优化调度


技术介绍

[0002]随着互联网的发展和电子商务的兴起，物流运输行业发展迅猛，以快递、外卖等收取、配送业务为主体的配送产业的规模更是空前扩张。统计数据显示，我国快递从业人员已超过一千万，如此庞大的产业规模势必造成巨大的能源浪费和成本消耗，因此，在配送过程中，如何安排客户服务顺序以实现对运输车辆的合理调度对降低成本、提高效率、提升客户满意度非常重要。
[0003]现代物流企业多拥有多个配送中心，其配送业务的核心问题是多配送中心运输车辆的调度问题。调度方案的优劣会直接影响到配送效率、物流成本、客户服务水平乃至企业的整体运营战略。然而，现有的配送方案多由人工依据经验制定，效果差、随机性大且无法大规模推广应用。因此，通过有效的优化算法制定合理的调度方案，普适性强且有利于统筹安排不同客户的先后服务顺序，可以有效减少配送车辆的运输距离，从而节省配送时间，提高配送效率，实现企业成本的降低和客户满意度的提升。本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于多配送中心运输车辆的优化调度方法，其特征在于：首先针对多配送中心运输车辆的配送过程建立排序调度模型并确立优化目标；然后设计带学习机制的改进蚁群优化调度算法对目标进行优化；所述多配送中心运输车辆配送过程的排序调度模型依据配送中心数量、派出车辆数量、车辆配送过程以及客户与配送中心的相互位置分布关系建立，优化目标为最小化车辆总运输距离D(π)：D
h,πh,1,1
＝d
h,πh,1,1
,h＝1,2,
…
,m
ꢀꢀꢀꢀ
(1)(1)(1)(1)(1)(1)(1)π＝{π1,π2,
…
,π
m
}
ꢀꢀꢀꢀ
(9)D(π)＝D1(π1)+D2(π2)+,
…
,D
m
(π
m
)
ꢀꢀꢀ
(10)π
*
＝arg{D(π)}
→
min
ꢀꢀꢀꢀ
(11)n＝n1+n2+,
…
,+n
m
ꢀꢀꢀꢀ
(13)式中，m表示配送中心数；π
h,1
表示第h个配送中心中第1辆车所服务的客户序；表示第h个配送中心中第1辆车所服务的第1个客户的位置到相应配送中心位置的距离；表示第h个配送中心中第1辆车服务完其第1个客户所行驶的距离；n
h,1
表示第h个配送中心中第1辆车所服务的客户数；表示第h个配送中心中第1辆车服务完其第j
‑
1个客户所行驶的距离；表示第h个配送中心中第1辆车所服务的第j
‑
1个客户的位置到第j个客户位置的距离；表示第h个配送中心中第1辆车服务完其第j个客户所行驶的距离；表示第h个配送中心中第1辆车服务完其第n
h,1
个客户所行驶的距离；表示第h个配送中心中第1辆车所服务的第n
h,1
个客户的位置到相应配送中心位置的距离；表示第h个配送中心中第1辆车返回相应配送中心后行驶的总距离；k
h
表示第h个配送中心派出的车辆数；π
h,i
表示第h个配送中心中第i辆车所服务的客户序；表示第h个配送中心中第i辆车所服务的第1个客户的位置到相应配送中心位置的距离；表示第h个配送中心中第i辆车服务完其第1个客户所行驶的距离；n
h,i
表示第h个配送中心中第i辆车所服务的客户数；表示第h个配送中心中第i辆车服务完其第j
‑
1个客户所行驶的距离；
表示第h个配送中心中第i辆车所服务的第j
‑
1个客户的位置到第j个客户位置的距离；表示第h个配送中心中第i辆车服务完其第j个客户所行驶的距离；表示第h个配送中心中第i辆车所服务的第n
h,i
个客户的位置到相应配送中心位置的距离；表示第h个配送中心中第i辆车服务完其第n
h,i
个客户所行驶的距离；表示第h个配送中心中第i辆车返回相应配送中心后行驶的总距离；π
h
表示第h个配送中心派出的所有车辆服务的客户序；D
h
(π
h
)表示第h个配送中心派出的所有车辆行驶的总距离之和；π表示所有配送中心派出的所有车辆服务的客户序；D(π)表示所有配...

【专利技术属性】
技术研发人员：陈文博，王娟，钱斌，胡蓉，
申请(专利权)人：昆明理工大学，
类型：发明
国别省市：