物流线路优化算法python_物流配送线路优化Matlab算法研究

龙源期刊网

http://www.qikan.com.cn

物流配送线路优化

Matlab

算法研究

作者：刘亚娟

木仁

来源：《中国市场》

2016

年第

32

期

[

摘

要

]“

最后一公里

”

的配送问题属于物流配送车辆路径优化问题。针对物流配送线路选取

过程中所缺乏的可嵌入系统的简易优化算法的缺陷，提出了基于逐点调整法、双点交换法的综

合算法。该方法通过对单个节点进行位置调整和任意调整两个节点位置的综合运用，不仅可取

得较优的配送线路，且在算法的可推广应用方面具备较强优势。

[

关键词

]

线路优化；最短路线；综合算法；

Matlab

[DOI]10.13939/j.cnki.zgsc.2016.32.041

1

引

言

“

最后一公里

”

的派件问题属于物流配送车辆路径优化问题。物流配送车辆路径优化问题

(

Vehicle Routing Problem

，

VRP

)是以最少车辆数、最小车辆总行程完成货物的配送任务，

从而达到成本最小或时间最短等目标。

[1]

它最早是由

Dantizg

和

Ramser[2]

于