安得物流网络优化设计方案 - 图文(6)

图 3.8 路线简化图

由案例和相关资料可得，实行计重收费时：

就高速公路而言，江西省（“定南——南昌”）单程运输里程长约 492.96 千米（由于计算需要， 没有采用案例的数据 600 千米，而是统一采用电子地图的测量数据），则：

路桥费：492.96 千米×1.68 元/车公里*31 次/月=25673. 356 元 油费：492.96 千米*1.55 元/吨公里*31 次/月=23686.728 元 月度固定费用：14422.5 元/月*2 车=28845 元

固定费用：1.442 元/公里*492.96 千米*31 次/月=22036．35 元

因此实行计重收费后，货物由定南经高速公路运到南昌的总费用概算为：

月均总运费＝100241．43 元

在考虑运输费用优化的情况下，对一、二级公路和高速公路各路段进行选择和组合，可得到如 下路线：定南 龙南 南康 瑞金市 南城 南昌市

选择此路线的单程运输里程长约 560.84 千米，（其中高速公路为 170.74 千米，二级公路为 390.1 千米），其运费情况为：

路桥费：（170.74 千米*1.68 元/车公里+ 390.1 千米*0.58 元/车公里）*31 次/月=15906.137

元.

油费：（170.74 千米+ 390.1 千米）*1.55 元/吨公里*31 次/月=26948.362 元 月度固定费用：14422.5 元/月*2 车=28845 元

固定费用：1.442 元/公里*560.84 千米*31 次/月=25070．63 元

采用对一、二级公路和高速公路各路段进行组合择优后的总费用概算为：

月均总运费＝96770．129 元

从以上计算结果可知：在使运输费用更小的线路选择中，考虑对一、二级公路与高速公路各路

21

段进行线路组合，可使行驶的总费用比只行驶高速公路的总费用少 3471．31 元。由此可见，可在

一、二级、高速公路中选择行驶路段来进行线路组合优化，从而使运输成本更少，其运输线路 1 如

图 3.9 所示：

图 3.9. 最优路线图

22

图 3.10 最优路线简化图

小结：

6 条途径广东省的路线总费用是 726944.33 元/月，总路程为 4734．47 千米 即比计重收费实施前 684873.63 元/月，上升了 42070．7 元/月

比计重收费实施后（未优化）783354.54 元/月，节省了 56410．21 元/月

3．3．4 算法的运用

运用相同的方法（即结合一、二级公路和高速公路），计算出案例中六条路线的最优线路：

1、中山市 江西省：

佛冈县 韶关 大余 南康 瑞金市 中山市 从化市 南城 南昌市

2、英德市

江西省：

英德市

3、顺德市

韶关

江苏省：

大余

南康

瑞金市

南城

南昌市

顺德市 南城 4、顺德市

从化市 南昌市

浙江省：

佛冈县

韶关

大余

南康

瑞金市

顺德市 南城 从化市 南昌市

佛冈县 韶关 大余 南康 瑞金市

23

5、广州市 杭州市： 广州市 从化市

南城 南昌市

6、顺德市

安徽省：

佛冈县

韶关 大余

南康

瑞金市

顺德市 广州市 从化市 佛冈县 韶关 大余 康 瑞金市 南城 南昌市

附：表 3.14 是这六条最优路线的所用的时间、费用、路程情况。

注：总费用=路桥费+油费+固定费用+月度固定费用=小计费用+月度固定费用

其中月度固定费用均为 14422.5 元/月*2 车=28845 元

附：表 3.14 是这六条最优路线的所用的时间、费用、路程情况。

表 3.14 六条最优路线的情况

高速公 一级公 二级公路 路 单 次 所 次 所 时 用 时 用 间 费 间 费 （ 用 （ 用 h （ h （ ） 元 ） 元 ） ） 1.1 204 141 3.9 429 8 35. .1 91 75. 857 233 1.1 204 141 0.9 982 8 35. .1 13 6.6 857 776 6.0 332 71 02. 879 6.0 332 71 02. 879 8.3 392 61 69. 157 1.7 201 141 3.7 399 57 10. .1 13 89. 576 308 单 行 路 程 （ km ） 南

路 单 单 单次 行 时间 路 （ 程 h （ ） km ） 399 4.36 .02 91. 3 5.60 5 所用费 用（ 元） 单行 一次 路程 所用 （ 时间 （ km h ） ） 所用 总费用 （ 元 ） 单 行 总路 程 （ km ） 中山市 38623.2 348.6 9.531 130879．33 888.7 47 2 49063.0 448.2 7.698 3 53977.4 387.4 10.43 79 6 1. 江西省 英德市 108170.56 680.6 江西省 顺德市 354 4.36 .95 116025.35 727.4 1 江苏省 顺德市 354 4.36 .95 53977.4 387.4 10.43 79 116025.35 727.4 1 6 1. 浙江省 广州市 361 4.36 .7 371 5.08 .54 53996.0 487.6 12.72 32 6 1 122110.18 849.3 6 133733.56 861.2 4 杭州市 顺德市 44788.6 348.6 10.55 8 安徽省

小结：

以上 6 条途径广东省的路线一个月的总费用是 726944.33 元

即比计重收费实施前 684873.63 元（见方案一），上升了 42070．7 元

比计重收费实施后（未优化）783354.54 元（见方案一），节省了 56410．21 元

24

3．3．4 运用的算法总结：改进最短路线法

由于客户一般会在下完定单后，要求某个时间段内对方公司把货物送到，因此我们可对网络分 析中的最短路线方法（Dijkstra 法）进行改进，考虑增加时间限制条件，在时间允许的限制范围 内，应用改进的最短路线方法。

例：图 3.11 所示的是一张公路线路网示意图，其中 A 为起点，J 为终点，B，C，D，E，F，G，

H，I 各点为公路（一、二级，高速公路）的交点，即网络中的节点，节点与节点之间以线路连接，

线路上的数字标明了两个节点之间的费用，以所用费用（元）表示。各点之间所用的时间：

Tab=8h Tac=4．5h Tad=1h Tcb=11h Tcd= 3h Tbe=8．5h Tcf=8 h Tdg=13 h Tei=8．5h Tfe=7h Tfh=12h Tfg=5h Thi=5h Thj=6h Tgh=13h Tgj=3．5h Tij=6h

确定一条在 24 小时（时间限制范围）内能从起点 A 运输到终点 J 的最小费用的运输路线。

图 3.11. 公路路线示意图

由已知可得：仅有四条路线符合时间的要求：

一：A D G J 用时：17．5h 二：A C F G J 用时：21h

三：A C D G J 用时：24h

四：A D C F G J 用时：20．5h

因此，现在只需研究如图 3.12 中的从起点 A 到终点 J 的最小费用路线。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库安得物流网络优化设计方案 - 图文(6)在线全文阅读。