节约里程法详解图(共6页).doc

精选优质文档-倾情为你奉上（0.8）（0.6）（1.5）（1.4）（0.5）（0.7）（1.5）（0.8）（0.4）107479410426546876356432955HGFEIJABCDP（0.6）811例：有一配送（P）具有如图所示的配送网络，其中A-J表示收货站，（）内数字表示发送量（吨），路线上的数字表示道路距离（公里）。问为使行走距离尽量小，应该如何去求配送线路？假设能够利用的车是2吨车（即最大载重量是2吨）和4吨车两种，并限制车辆一次运行的初步距离是30公里。解题步骤：1.第一步：作出最短距离矩阵，首先从配送网络图中计算出配送中心与收货点之间以及收货点相互之间的最短距离矩阵，见下表所示：表一：最短距离矩阵（单位：公里）PABCDEFGH