基于中心分拨模式的多车场集送货一体化车辆优化调度方法

Optimized Vehicle Dispatching Method Based on Center Distribution Mode for Integrated Multi-depot Pickup and Distribution

基于中心分拨理论的运输模式被很多大型物流企业所采用。因此研究其优化调度方法以确定各发车城市及车辆行驶路径。针对该优化问题建立数学模型及其求解框架,并利用改进的节约法求解,对得到的结果采用2-opt搜索算法进行修正。通过计算实例,说明了数学模型和求解方案的有效性。

The transportation mode based on the center distribution theory has been adopted by many large logistics enterprise. Its optimized dispatching method to determine the departure cities and vehicle operation routes are studied. The mathematical model and solution framework for this issue are set up. The modified Saving Algorithm is used to get the solution and the results are improved by 2-opt local search algorithm. It is demonstrated from the computation that the modeling and solution are effective.