4 优化物流运输路线(一) -单起点单终点问题

§1

优物化流运路线(输一) -起点单单终点问题 掌握运 输线类型及其特路； 点 掌 物握流输运路线见类型常的择优化方 法； 选掌握短路最法进行径输运线路优化

运输线的选路择影响运到输设备利的用和 员的安人排正，确确地定理的运输线合 可以路降低运成输本因，运此输路的线 选择化优是运输也理合的一个具体的重要化的 内容 。物 流运线输路从，起点终到，点常 的见有成圈的直线不丁字线、、交叉线和 支线，还有形成分合闭路回的环线路，环形形线 路包括有个一和圈多个圈。的尽管 路线类型颇的，多是可但以将其归纳以为 下几个本类基型。

一

、讫起不点同的路问线题 如1.3图-2路是通运路输公签订司的了一项运输合 ，要同A城的一批把肥运送化到城J, 路路公司根通据这个城市之两间可选的择 车线行绘制路公路的网络。其中点A表示装 地货J,点是货地。卸类运此输线的特路 是点A和J点点两个是点不，合。

重 例案：路通路输运公要在司货地装A,满点 载物货J到卸货点。B、CD、、、FEG、、H 和、是I网络 7 4 E 8B 中的站，点7 4 点之站 间 A I651 011 8 2 以线 连路8 C F 0接，线路上 标0 1521 了两个站明点1 221 16H 之 间的离距 3。3 84613

1186

J

思考寻找：最佳路线D

3

8G

410路公络网示图意

分:从图可以析看，装出地货即是A点，是第起一个 解已节的点。步1 骤：与点直接连接的A解未节的点B、C有点。 B和到A的距离最，所以是短一唯的择选，成已为的节解 点 。步骤2:找是距离已解出A点和点B最的未解近点节 。要列出只距各个解已点节最近的连接，则有A点C-, -B。C意注从点通过起解已点节某到节一点需所路的程应该 于到等这个达解节已点最的路程短上加已节 点与解未节点之间的路程解。即A从经B过达C的距离到为80+ 56=163公，而从里直达C的距A离为182公。里 现C在也点成为解已节。点

骤3步要找：与各出已节点解直连接的最近 接的解节点未在。图13.2-可上见，在已解与节点A、 、CB直连接接的有、D、EF三个点自，点到三起个 候点的路程分选别33是8、5412、08公，其里中 连接E的B程最路短，154公里为。此，E点因为 选所 。重复述过上程，至到达直终点，即步骤9J。 此得由到优线路为最A--E-B-IJ最，短路的程 的434里。

公

最路短径法可利用计算机进行求以。 解把运网输中络的路(线有的为链)和称 点的资料都节入数存库中据，好选点起和终 后点计，算机可以很快算就出短路径。 最此计算的果，称为单纯的结最距短路 离，并未径虑各考条路线的运行质。量能不 说穿越网明络的最短时。因此，间运

对行 时和距间离设都定数就可以权出得比具较 实际有义的线路。意

0 8A128

B6580

47

110E F7 I4 1615 011 H 32 811 J6C

33

148

6221D

38G

401图13.3 -最路径短图示图意

二、

起讫点合的重路问线题 在 运生产实践输中，有车辆运输自时 车辆往往，回要到点。起或是某者物中流 送货心配到送心中然返回物后流心的线中； 路某配或送心送货上中后门回，返这就属是 于点起终与为点一同地的点况。 情 发始点和点终相合的线重路选问择题通 被常为称旅行“销推”员题问、郎担货 问或题者中国邮员邮路问题。递

案例采：商A购、B和C个单位需要购三买物资批一数， 见采购单。量供由应商G公在司司内公数供如应车。辆完成任 务后回返原位货物供需。的方通交路线见(图和E 为D关相物流节)。点

思考：制定化优的运输方案。

业：求下作图从点V中1点V到8的短路径最· ··· 1·.-3

V32· 8 2

94V5

1· ·

2V111

V325 14V 6 82V

8V

124

V7

本文来源：https://www.bwwdw.com/article/k1jj.html