物流配送是物流中的一个重要环节,为了提高配送效率,降低物流成本,提高服务质量,必然要选择路线优化和合理的车辆调度来优化配送方案。文中介绍了节约里程法在实际中的应用,得出配送路线优化方案,节约了配送里程,减少了配送车辆,并通过一次实际配送验证了其可行性;文中节约里程法应用于配送中心和配送点所在的实际地理位置是特殊的,它验证了节约里程法同样适用于配送路线为非规则
21 0 2年第 3期第3 4卷总第 2 3期 1
LGSI N IERN N A A E E T O I C E GN E I A DM N G M N TS G
物流工程与管理
商品配送
d i 0 3 6￣. s .6 4— 9 3 2 1 .3 0 4 o: .9 9 i n 1 7 4 9 .0 2 0 .5 1 s
基于节约里程法的物流配送路线优化
口张文华
(武汉理工大学物流工程学院，湖北武汉 406) 3 0 3
【摘
要】物流配送是物流中的一个重要环节，了高配送效率，为提降低物流成本，高服务质量，提必然要选择路线
优化和合理的车辆调度来优化配送方案。文中介绍了节约里程法在实际中的应用，出配送路线优化方案，得节约了配送里程，减少了配送车辆，并通过一次实际配送验证了其可行性；中节约里程法应用于配送中心和配送点所在的实际文
地理位置是特殊的，它验证了节约里程法同样适用于配送路线为非规则多边形的问题。
【关键词】节约里程法；物流配送；路线优化
【中图分类号】 F 5 22
【文献标识码】 B
【文章编号】 17— 93 2 1 )3— 13— 3 6 4 4 9 (0 2 0 04 0
Ro e Op i ia i n f Lo i tc s rb i n s d n Sa i g Al o ihm ut tm z to o g sis Dit i uto Ba e o v n g rt口 ZHANG n—h a We u
( c o l f o i i n ie r g W u a n esyo e h o g, u a 30 3 Ch a S h o o gsc E gn e i, h nU i ri T c n l y W h n4 06, i ) L ts n v tf o n
【 b t c】Lgsc ir ui sl m ot tp r o oii .ti ncsayt cos h ot ot i tn a d A sr t oiisd tb t n i t ip r n a fl sc I s eesr o hoe teru pi z i n a t s i o n a t g ts e m ao
r a o a l e il ip t h i r e o i r v it b t n e i in y r d c h o t a d i r v h u l y o e vc。 h e s n b e v h c e d s a c n o d r t mp o e d s u i f ce c, e u e t e c s n mp o e te q ai
fs r ie T e i r o t p p ri to u e h r cia p l a in o a i g ag r h a d o ti sa s vn t o ue o t z t n T e o t z t n a e n rd c st e p a t la p i t fs vn lo t m n b a n a ig meh d o r t p i ai . h p i a i c c o i fo mi o mi o meh d o e te i s v st e d sa c n sf a i i t s p o e h u h a cu l it b t n T e sv n lo t m sa pi d t o ft h ss a e h i n e a d i e s l y i r v d t o g n a t a sr u i . h t t b i d i o h a ig ag r h i p l i e t e s e illc t n An e p p rp o e h ts vn g r h c n b p l d t re u a o y o fd l ey r u e . o t p ca o ai . d t a e r v st a a i ga o t m a e a p i i g lrp l g n o ei r t s h o h l i e o r v o
【 e od】s i gr m;oii ir uo;ot ot i tn K y rs a n a ot l sc d tbtn r e p mz i w vg i l h g ts si i u i ao
1导言
C。显然，由三角形的几何性质可得，方案②优于方案①, S=a
+b—,中 S为节约里程量。 C其
B C C B C
随着经济的飞速发展，社会分工不断细化，流业作为社物
会分工细化的产物快速崛起，物流成本却一直居高不下。但
因此，物流成本中占很大比重的配送成本日益受到重视。在
为了满足客户满意度和减少配送时间、降低配送成本、提高配
送效率，中在车辆载重限制、文时间限制…、客户需求量限制和指定地点的条件下，通过节约里程法对配送路线进行了分析和优化。基于节约里程法的物流配送力求以最少的车辆、
最短的行驶里程、最少的中间环节、最低的费用高效合理地完
图 1节约里程法理解图
2 2节约里程法的步骤 .
A A
成物流网络中所有需求点的货物配送 J。因此，中选择了文
节约里程法作为物流配送路线优化的分析
方法。
2节约里程法概述 2 1节约里程法的基本思路 .
基于节约里程法的基本思路，配送网络中，在通过合理的车辆调度和最短的路线选择，尽量使运输车辆多载，尽量节约总配送时间和总配送里程。具体步骤如下： ①计算各配送点问最短路径，般通过狄克斯特拉一 ( i sa算法计算。 Dj t ) kr
节约里程法的基本思路如图 1设 A为配送中心，, B和 C为配送点(即客户 ) A到 B或 C的距离分别为 a b两个配，、,送点之间的距离为 C。现有两种送货方案， A向 B C分别即、送货和 A向 B、 C同时送货。对比这两种方案，可得出，案方①的配送路线为：— B— c A—A—A,配送距离为：, 2 2; L: a+ b
②进行节约里程的计算。即两个配送点之间的节约里程
为这两个配送点分别到配送中心的最短路径之和减去两个配送点之间的最短距离。 ③对节约里程进行降序排序。
方案②的配送路线为：—B—A, A—c配送距离为：2+b+ L=a
【收稿日期】 02 0 0 2 1— 2— 9【作者简介】张文华 (97 )男， 18一，江西上饶人，硕士研究生，究方向：研供应链管理、企业物流管理。
