物流配送路线选择与改进研究

王志平+蔡学玲+管超

摘要：物流配送广泛存在于日常生活、企业经营等活动中，它是社会化大生产和社会分工深化的产物，它连接生产与消费，满足日益增长的社会消费需要。高效率合理的配送是物流系统顺利运行的保证，配送线路安排的合理与否对配送速度、成本、效益影响很大。为此，分析了夏日连锁超市的现状，并指出了其存在的主要问题。针对企业的配送路线问题，运用旅行商问题和节约里程法，与夏日超市原有的配送路线进行比较分析，找出其存在的问题并探讨适用于不同情况的最佳的配送路线。

关键词：配送;配送运输路线;旅行商问题;节约里程法

中图分类号：F25文献标识码：A文章编号：16723198（2014）13004503

1前言

配送运输通常是一种短距离、小批量、高频率的运输形式。配送的目标之一就是以最小的代价，将产品从原产地(或物流配送中心)转移到规定地点。连锁超市起步于20世纪90年代初，现已成为全国商业领域零售业态中增长最快的业态之一。我国商务部从2005年3月开展了“万村千乡”市场工程试点工作。夏日连锁超市作为国家“万村千乡市场工程”的龙头企业，其物流配送路线的运用上还存在着一定缺陷，因此，应该进一步提升自身物流配送潜力，完善物流配送路线。本文以唐山市夏日连锁超市为研究对象，分析夏日超市的物流配送和路线，运用节约里程法以及旅行商问题为解决方法，找出适合唐山市夏日连锁超市不同情况的最佳路线。

2连锁超市物流配送线路的研究概况

2.1连锁超市物流配送特点

连锁超市是在超市基础上的连锁经营，它是利用超市的品牌效应进行的管理模式的输出，通过对自身经营过程和零售工艺进行专业化的改造与分工，在提高了企业的组织化程度，实现了资源共享条件下的多店铺营运而建立起的网络化销售体系。在日本，零售业是首先建立先进物流系统的行业之一。便利店作为一种新的零售业态迅速成长，现已遍及日本，正影响着日本其他的零售商业形式。这种新的零售商业业态需要利用新的物流技术，以保证店内各种商品的供应顺畅。

2.2连锁超市物流配送路径规划问题

连锁超市物流配送的商品不仅变价快、有保质期要求，而且连锁分店订单频繁，商品需要及时拆零，使得连锁超市的物流配送需要更快的反应速度。配送功能完成的质量高低及达到的服务水平，会直接影响到连锁超市物流系统对消费者日益多样化、多品种化商品需求的满足程度。进行配送路线优化时，必须有明确的目标，遵循基本的原则。配送路线方案目标的选择可以从以下几个方面来考虑：配送效益最高或配送成本最低；配送里程最短；配送服务水准最优；配送劳动的消耗最小。根据以上目标，本文利用了实用性强的旅行商问题和节约里程法对物流配送路线进行分析，这对物流配送企业实现计算机配送线路优化、降低成本和提高物流经营管理水平、更快的响应顾客、最终能显著的增加企业竞争力具有重要的参考价值。本文基于对唐山市夏日连锁超市配送路线现状和有关配送路线的选择与实施进行了典型分析，为公司降低成本，提高客户满意度方面提供科学的理论依据，并为其他中小型连锁超市类似的问题提供有效的参考。

3唐山夏日连锁超市物流配送路线研究

3.1节夏日连锁超市简介

3.1.1夏日超市背景简介及现状分析

河北夏日集团是从事商贸流通、能源、旅游及相关产业发展的企业集团。旗下河北夏日实业集团有限公司、河北夏日集团能源有限公司、唐山海港开发区夏日华隆经济发展有限公司、乐亭夏日旅行社有限公司、河北夏日集团物流配送有限公司。河北夏日实业集团有限公司是以超市业态形式经营的连锁企业，下设乐亭夏日大型综合超市、海港夏日购物中心、夏日汽配运输分公司、夏日纯净水厂等。其中乐亭夏日大型综合超市占地1万m2,营业面积1.2万m2，海港夏日购物中心占地1.1万m2，营业面积2万m2，并开设京唐港、马头营、姜各庄、汀流河、汤家河、阎各庄等266家连锁店，总营业面积6.8万m2，主要经营食品、生活日用品、图书音像、家电、珠宝、药品、汽配、煤炭、有色金属等5万多种商品。夏日连锁超市现状装主要体现在两个方面：整体发展水平较低和经营环境不优。

3.1.2夏日超市配送路线状况分析

夏日超市现拥有1辆5吨的货车，1辆10吨的货车，2辆15吨的货车。目前，公司采用的配送线路如图1所示，该配送线路的弊端在于：配送路线的选择不合理，优化不彻底，导致运距过长，消耗作业时间偏多，不能充分利用车辆配载容积，浪费较多人力和物力资源，影响公司盈利。

图1公司原有配送路线3.2夏日连锁超市配送的不足

配送强大作用背后是一个需要多方支持的系统，因而在执行过程中不免会有很多的问题。目前，夏日连锁超市配送建设中主要存在以下几个问题:

（1）配送效率低下。

夏日连锁超市的配送中心有很多是由原来的仓库改建而成，或者只是换了个名称，缺乏与物流运作配套的技术与管理。

（2）功能不齐全，现代化程度低。

夏日连锁超市的配送中心由于很多是在原有仓库的基础上改造的，所以功能很不齐全，仅限于原有的存储、保管功能，有的连基本的分拣设备都没有，管理和配送效率极低。

（3）资金缺乏，形成恶性循环。

夏日连锁超市普遍缺乏资金，因而网点一般较少，难以实现集中和大批量进货带来的成本降低和价格优势，必然会影响配送中心职能的实现和作用的发挥，限制其进一步发展。

（4）专业人员缺乏，员工素质低。

连锁超市的配送中心是与现代化相联系的一个概念，夏日配送中心的起步比较晚，参与研究的专业人员不多，在制定物流方案、实施管理、开拓物流市场以及经营管理等方面，专业人才都十分欠缺。

4唐山夏日连锁超市物流配送路线的改进

4.1建立模型的条件与目标

配送路线的选择与改进对夏日连锁超市来说有着至关重要的意义，因此，在研究过程中，运用节约里程法和旅行商问题对夏日超市的配送路线建立模型，进行对比分析，进而找出适用于不同情况的最佳路线。

基本条件：乐亭县城中夏日超市总部需给9个乡镇型夏日分超市送货，夏日分超市依次为1,2,3，…，9，现有1辆5吨的货车（每百公里油耗18L），1辆10吨的货车（每百公里油耗27L），2辆15吨的货车(每百公里油耗35L)，柴油每升7.32元，司机每天工资100元。

模型目标：确定所需要的车辆的数目N、车辆类型、司机数量以及各车行走的路径，并指派这些车辆到一个回路中，同时包括回路内的路径安排和调度，使得运输总费用最小。限制条件：（1）基于人性化与安全的考虑，当运输里程超过60公里时，需配备两名司机，为防止突发运输事件，车辆必须当天回到公司，减去由于装卸货等影响因素，各车最大运输距离为150公里。（2）每辆车完成任务之后都要回到源点0处。（3）货车的最大货运量不超过13吨。

4.2唐山夏日连锁超市物流配送路线的分析与改进

本文主要选中堡王庄乡、姜各庄、汤家河、王滩、马头营、阎各庄、新寨、大相各庄、汀流河这九个连锁店，这九个连锁店几乎遍布了乐亭县城的东西南北各个方向，且经济效益较好，对这几个连锁店进行研究配送路线的研究，比较有代表性。已知乐亭县夏日超市总店为0点，分别向9个夏日连锁店配送商品，其拥有1辆5吨的货车，1辆10吨的货车和2辆15吨的货车。设各点间的距离为C，节约距离为△Cij。每辆车的载货量为ri，各点需求量为Ri(i=1,2…9)，每辆车的行驶里程为Li(i=1,2…9)，Li≤150公里，夏日超市总店为0点，各连锁店为1，2，…，9。各连锁店的货运量及配送距离如表1所示。

endprint

表1运输任务表

连锁店1中堡

王庄乡2姜

各庄3汤

家河4王

滩5马

头营6阎

各庄7新

寨8大相

各庄9汀流

河货运量

（吨/周）123632534配送距离

（km）1522202922211913144.2.1原配送线路基本数据分析

目前，乐亭夏日连锁超市对各分店采用的配送模式如表2所示，表中也列出了各配送线路里程，所需司机数量及工资的基本情况。

表2配送信息表

路线运距运货量车型司机0-1-2-065km35吨货车20-3-4-061km910吨货车20-5-6-050km55吨货车10-7-8-042km810吨货车10-9-028km45吨货车1由上表可知，乐亭夏日连锁超市每周需5吨货车3辆及10吨货车2辆，司机7名，所需工资700元，运输总里程为246km，消耗的柴油53.55升，所需燃油费392元，一共花费1092元。

4.2.2基于节约里程法的配送路线研究

首先，确定各连锁店之间的最短距离，各连锁店之间的最短距离如表3所示。

表3各连锁店之间的最短距离（单位：千米）

县市0乐

亭县1中堡

王庄乡2姜

各庄3汤

家河4王

滩5马

头营6阎

各庄7新

寨8大相

各庄9汀

流河0乐亭县01522202922211913141中堡王庄乡02827363130282282姜各庄0153242384052403汤家河01223182125324王滩019202431425马头营07815306阎各庄0514287新寨010278大相各庄0229汀流河0然后，形成一初始解，令Ii=｛i｝,(i=1,2…9)，最短路径Li=2C0i，(i=1,2…9)且Li≤90公里，载货量ri=Ri，且ri≤13，对9个客户点进行标记B1=B2=…=B9，且Bi≤2。

其次，求节约里程。根据最短距离表，可计算出用户间的节约里程,并由大到小排列，编制节约里程△Cij顺序表，如表4所示。

表4节约里程顺序表（单位：千米）

连接点节约里程连接点节约里程3-4371-295-6361-386-7351-485-7333-884-5326-974-6301-562-3271-664-7241-763-6231-867-8225-961-9217-96续表5-8202-656-8208-953-5192-522-4193-923-7182-714-8114-91最后，按节约里程从大到小合并路径。

(1)对于△C34=37km:r3+r4=3+6=9<12,L3+L4-△C34=2*20+2*29-37=61km< 150km,B3=B4=0,故合并3,4两点，则I1′=I3∪I4=｛3,4｝,r1′=9,L1′=61km,B3=B4=1,I3=I4=

(2) 对于△C56=36km: r5+r6=4+2=6<12,L5+L6-△C56=2*22+2*21-36=50km<150km

R5=R6=0, 故合并5,6两点，则I2′=I5∪I6=｛5,6｝,r2′=6,L2′=50km,B5=B6=1,I5=I6=

(3)对于△C67=35km:r2′+r7=6+5=11<12, L2′+L7-△C67=50+2*19-35=53<150km, B6=1, B7=0, 故合并6,7两点，则I3′= I2′∪I7=｛5,6,7｝, r2′=11, L3′=53, B6=2, B5=B7=1, I5=I6=I7=

(4) 对于△C57=33km:因为5与7处在同一回路上，故不满足合并条件。

(5) 对于△C45=32km: r1′+ r3′=9+11=20>12, 故不满足合并条件。

(6) 对于△C46=30km: r1′+ r3′=9+11=20>12, 故不满足合并条件。

(7) 余下各点的货运量均大于1，故回路0-5-6-7-0不能再与其他点合并,接下来的讨论将跳过与点5,6,7相关的△Cij。

(8) 对于△C23=27km: r1′+ r2=9+2=11<12,L1′+L2-△C67=61+2*22-27=78<150km, B3=1, B2=0, 故合并2,3两点，则I4′= I1′∪I2=｛2,3,4｝, r4′=11, L4′=78,B3=2, B2=B4=1, I2=I3=I4= 。

(9) 对于△C19=21km: r1+ r9=2+4=6<12, L1+L9-△C19=2*15+2*14-21=37

<150km, B1=1=B9=0, 故合并1,9两点，则I5′= I1∪I9=｛1,9｝, r5′=6, L5′=37, B1=B9=1, I1=I9= 。

(10) 对于△C24=19km: 因为2与4处在同一回路上，故不满足合并条件。

(11) 对于△C48=11km: r4′+ r8=11+3=14>12, 故不满足合并条件。

(12) 对于△C12=9km: r4′+ r5′=11+6=17>12, 故不满足合并条件。

(13) 对于△C13=8km: r4′+ r5′=11+6=17>12, 故不满足合并条件。

(14) 对于△C14=8km: r4′+ r5′=11+6=17>12, 故不满足合并条件。

(15) 对于△C38=8km: r4′+ r8=11+3=14>12, 故不满足合并条件。

(16) 对于△C18=6km: r5′+ r8=6+3=9<12, L5′+L8-△C18=37+2*13-6=57<150km, B1=1, B8=0, 故合并1,8两点，则I6′= I5′∪I8=｛1,8,9｝, r6′=9, L6′=57, B1=2, B8=B9=1, I1=I8=I9=。(17) 对于△C89=5km: 因为8与9处在同一回路上，故不满足合并条件。

(18) r4′+ r6′=11+9=20>12,故线路0-1-8-9-0和线路0-2-3-4-0不能合并，至此，合并结束。

最后得到的最优结果如表5所示，优化线路图如图2所示。

表5节约里程法优化结果

路线运距运货量车型司机0-1-9-8-057km9吨10吨货车10-4-3-2-078km11吨15吨货车20-6-5-7-053km11吨15吨货车1由上表可知，乐亭夏日超市每周需10吨货车1车次和15吨货车2车次配送，司机4人次，所需工资400元，运输总里程为188千米，消耗的柴油61.24升，所需燃油费4483元，一共花费848.3元。

图2节约里程法求解线路结果5结束语

运输系统是整个物流系统中最重要的一个子系统，运输费用占整个物流费用的50％左右，所以降低物流成本首先要从降低物流运输成本开始。配送是整个物流活动的最后阶段，也是物流运输系统的延伸，顾客关心就是配送的效果。所以，无论是从成本节约方面考虑，还是从服务质量考虑，物流配送都是非常重要的。

本文通过对夏日连锁超市配送路线的实际情况进行分析与研究，找出公司物流配送中存在的问题，并针对公司配送系统存在的问题，提出了相应的改进策略。希望能对夏日连锁超市配送的发展提供帮助，从而降低公司的物流配送成本，提高公司的经济效益。

在物流快速发展的大背景下，夏日连锁超市要充分运用物流理论，与实践相结合，同时考虑到时代赋予产品特殊的意义，积极拓展自己的经营方式，与第三方物流公司保持积极地合作，给企业注入新的血液和活力。

参考文献

［1］张宝华.中国连锁物流的的现状及发展［J］.现代物流,2008，(08).

［2］李学荟.关于连锁零售企业物流配送策略的对比分析［J］.探讨与研究,2007，(12).

［3］张明善.多车场满载货运车辆优化调度的网络流算法［M］.上海：同济大学出版社,2009.

［4］Subrata Mitra. An Algarithm for thegeneralized vehicle routing problem with backhauling. Physical distribution service performance and Internet retailer margins: The dropshipping context［J］.Journal of Operations Management,2008，(6).

［5］张薰华,俞健,朱大均.交通经济学［M］.上海：上海社会科学院出版社，2008：115119．

endprint

表1运输任务表

连锁店1中堡

王庄乡2姜

各庄3汤

家河4王

滩5马

头营6阎

各庄7新

寨8大相

各庄9汀流

河货运量

（吨/周）123632534配送距离

（km）1522202922211913144.2.1原配送线路基本数据分析

目前，乐亭夏日连锁超市对各分店采用的配送模式如表2所示，表中也列出了各配送线路里程，所需司机数量及工资的基本情况。

表2配送信息表

路线运距运货量车型司机0-1-2-065km35吨货车20-3-4-061km910吨货车20-5-6-050km55吨货车10-7-8-042km810吨货车10-9-028km45吨货车1由上表可知，乐亭夏日连锁超市每周需5吨货车3辆及10吨货车2辆，司机7名，所需工资700元，运输总里程为246km，消耗的柴油53.55升，所需燃油费392元，一共花费1092元。

4.2.2基于节约里程法的配送路线研究

首先，确定各连锁店之间的最短距离，各连锁店之间的最短距离如表3所示。

表3各连锁店之间的最短距离（单位：千米）

县市0乐

亭县1中堡

王庄乡2姜

各庄3汤

家河4王

滩5马

头营6阎

各庄7新

寨8大相

各庄9汀

流河0乐亭县01522202922211913141中堡王庄乡02827363130282282姜各庄0153242384052403汤家河01223182125324王滩019202431425马头营07815306阎各庄0514287新寨010278大相各庄0229汀流河0然后，形成一初始解，令Ii=｛i｝,(i=1,2…9)，最短路径Li=2C0i，(i=1,2…9)且Li≤90公里，载货量ri=Ri，且ri≤13，对9个客户点进行标记B1=B2=…=B9，且Bi≤2。

其次，求节约里程。根据最短距离表，可计算出用户间的节约里程,并由大到小排列，编制节约里程△Cij顺序表，如表4所示。

表4节约里程顺序表（单位：千米）

连接点节约里程连接点节约里程3-4371-295-6361-386-7351-485-7333-884-5326-974-6301-562-3271-664-7241-763-6231-867-8225-961-9217-96续表5-8202-656-8208-953-5192-522-4193-923-7182-714-8114-91最后，按节约里程从大到小合并路径。

(1)对于△C34=37km:r3+r4=3+6=9<12,L3+L4-△C34=2*20+2*29-37=61km< 150km,B3=B4=0,故合并3,4两点，则I1′=I3∪I4=｛3,4｝,r1′=9,L1′=61km,B3=B4=1,I3=I4=

(2) 对于△C56=36km: r5+r6=4+2=6<12,L5+L6-△C56=2*22+2*21-36=50km<150km

R5=R6=0, 故合并5,6两点，则I2′=I5∪I6=｛5,6｝,r2′=6,L2′=50km,B5=B6=1,I5=I6=

(3)对于△C67=35km:r2′+r7=6+5=11<12, L2′+L7-△C67=50+2*19-35=53<150km, B6=1, B7=0, 故合并6,7两点，则I3′= I2′∪I7=｛5,6,7｝, r2′=11, L3′=53, B6=2, B5=B7=1, I5=I6=I7=

(4) 对于△C57=33km:因为5与7处在同一回路上，故不满足合并条件。

(5) 对于△C45=32km: r1′+ r3′=9+11=20>12, 故不满足合并条件。

(6) 对于△C46=30km: r1′+ r3′=9+11=20>12, 故不满足合并条件。

(7) 余下各点的货运量均大于1，故回路0-5-6-7-0不能再与其他点合并,接下来的讨论将跳过与点5,6,7相关的△Cij。

(8) 对于△C23=27km: r1′+ r2=9+2=11<12,L1′+L2-△C67=61+2*22-27=78<150km, B3=1, B2=0, 故合并2,3两点，则I4′= I1′∪I2=｛2,3,4｝, r4′=11, L4′=78,B3=2, B2=B4=1, I2=I3=I4= 。

(9) 对于△C19=21km: r1+ r9=2+4=6<12, L1+L9-△C19=2*15+2*14-21=37

<150km, B1=1=B9=0, 故合并1,9两点，则I5′= I1∪I9=｛1,9｝, r5′=6, L5′=37, B1=B9=1, I1=I9= 。

(10) 对于△C24=19km: 因为2与4处在同一回路上，故不满足合并条件。

(11) 对于△C48=11km: r4′+ r8=11+3=14>12, 故不满足合并条件。

(12) 对于△C12=9km: r4′+ r5′=11+6=17>12, 故不满足合并条件。

(13) 对于△C13=8km: r4′+ r5′=11+6=17>12, 故不满足合并条件。

(14) 对于△C14=8km: r4′+ r5′=11+6=17>12, 故不满足合并条件。

(15) 对于△C38=8km: r4′+ r8=11+3=14>12, 故不满足合并条件。

(16) 对于△C18=6km: r5′+ r8=6+3=9<12, L5′+L8-△C18=37+2*13-6=57<150km, B1=1, B8=0, 故合并1,8两点，则I6′= I5′∪I8=｛1,8,9｝, r6′=9, L6′=57, B1=2, B8=B9=1, I1=I8=I9=。(17) 对于△C89=5km: 因为8与9处在同一回路上，故不满足合并条件。

(18) r4′+ r6′=11+9=20>12,故线路0-1-8-9-0和线路0-2-3-4-0不能合并，至此，合并结束。

最后得到的最优结果如表5所示，优化线路图如图2所示。

表5节约里程法优化结果

路线运距运货量车型司机0-1-9-8-057km9吨10吨货车10-4-3-2-078km11吨15吨货车20-6-5-7-053km11吨15吨货车1由上表可知，乐亭夏日超市每周需10吨货车1车次和15吨货车2车次配送，司机4人次，所需工资400元，运输总里程为188千米，消耗的柴油61.24升，所需燃油费4483元，一共花费848.3元。

图2节约里程法求解线路结果5结束语

运输系统是整个物流系统中最重要的一个子系统，运输费用占整个物流费用的50％左右，所以降低物流成本首先要从降低物流运输成本开始。配送是整个物流活动的最后阶段，也是物流运输系统的延伸，顾客关心就是配送的效果。所以，无论是从成本节约方面考虑，还是从服务质量考虑，物流配送都是非常重要的。

本文通过对夏日连锁超市配送路线的实际情况进行分析与研究，找出公司物流配送中存在的问题，并针对公司配送系统存在的问题，提出了相应的改进策略。希望能对夏日连锁超市配送的发展提供帮助，从而降低公司的物流配送成本，提高公司的经济效益。

在物流快速发展的大背景下，夏日连锁超市要充分运用物流理论，与实践相结合，同时考虑到时代赋予产品特殊的意义，积极拓展自己的经营方式，与第三方物流公司保持积极地合作，给企业注入新的血液和活力。

参考文献

［1］张宝华.中国连锁物流的的现状及发展［J］.现代物流,2008，(08).

［2］李学荟.关于连锁零售企业物流配送策略的对比分析［J］.探讨与研究,2007，(12).

［3］张明善.多车场满载货运车辆优化调度的网络流算法［M］.上海：同济大学出版社,2009.

［4］Subrata Mitra. An Algarithm for thegeneralized vehicle routing problem with backhauling. Physical distribution service performance and Internet retailer margins: The dropshipping context［J］.Journal of Operations Management,2008，(6).

［5］张薰华,俞健,朱大均.交通经济学［M］.上海：上海社会科学院出版社，2008：115119．

endprint

表1运输任务表

连锁店1中堡

王庄乡2姜

各庄3汤

家河4王

滩5马

头营6阎

各庄7新

寨8大相

各庄9汀流

河货运量

（吨/周）123632534配送距离

（km）1522202922211913144.2.1原配送线路基本数据分析

目前，乐亭夏日连锁超市对各分店采用的配送模式如表2所示，表中也列出了各配送线路里程，所需司机数量及工资的基本情况。

表2配送信息表

路线运距运货量车型司机0-1-2-065km35吨货车20-3-4-061km910吨货车20-5-6-050km55吨货车10-7-8-042km810吨货车10-9-028km45吨货车1由上表可知，乐亭夏日连锁超市每周需5吨货车3辆及10吨货车2辆，司机7名，所需工资700元，运输总里程为246km，消耗的柴油53.55升，所需燃油费392元，一共花费1092元。

4.2.2基于节约里程法的配送路线研究

首先，确定各连锁店之间的最短距离，各连锁店之间的最短距离如表3所示。

表3各连锁店之间的最短距离（单位：千米）

县市0乐

亭县1中堡

王庄乡2姜

各庄3汤

家河4王

滩5马

头营6阎

各庄7新

寨8大相

各庄9汀

流河0乐亭县01522202922211913141中堡王庄乡02827363130282282姜各庄0153242384052403汤家河01223182125324王滩019202431425马头营07815306阎各庄0514287新寨010278大相各庄0229汀流河0然后，形成一初始解，令Ii=｛i｝,(i=1,2…9)，最短路径Li=2C0i，(i=1,2…9)且Li≤90公里，载货量ri=Ri，且ri≤13，对9个客户点进行标记B1=B2=…=B9，且Bi≤2。

其次，求节约里程。根据最短距离表，可计算出用户间的节约里程,并由大到小排列，编制节约里程△Cij顺序表，如表4所示。

表4节约里程顺序表（单位：千米）

连接点节约里程连接点节约里程3-4371-295-6361-386-7351-485-7333-884-5326-974-6301-562-3271-664-7241-763-6231-867-8225-961-9217-96续表5-8202-656-8208-953-5192-522-4193-923-7182-714-8114-91最后，按节约里程从大到小合并路径。

(1)对于△C34=37km:r3+r4=3+6=9<12,L3+L4-△C34=2*20+2*29-37=61km< 150km,B3=B4=0,故合并3,4两点，则I1′=I3∪I4=｛3,4｝,r1′=9,L1′=61km,B3=B4=1,I3=I4=

(2) 对于△C56=36km: r5+r6=4+2=6<12,L5+L6-△C56=2*22+2*21-36=50km<150km

R5=R6=0, 故合并5,6两点，则I2′=I5∪I6=｛5,6｝,r2′=6,L2′=50km,B5=B6=1,I5=I6=

(3)对于△C67=35km:r2′+r7=6+5=11<12, L2′+L7-△C67=50+2*19-35=53<150km, B6=1, B7=0, 故合并6,7两点，则I3′= I2′∪I7=｛5,6,7｝, r2′=11, L3′=53, B6=2, B5=B7=1, I5=I6=I7=

(4) 对于△C57=33km:因为5与7处在同一回路上，故不满足合并条件。

(5) 对于△C45=32km: r1′+ r3′=9+11=20>12, 故不满足合并条件。

(6) 对于△C46=30km: r1′+ r3′=9+11=20>12, 故不满足合并条件。

(7) 余下各点的货运量均大于1，故回路0-5-6-7-0不能再与其他点合并,接下来的讨论将跳过与点5,6,7相关的△Cij。

(8) 对于△C23=27km: r1′+ r2=9+2=11<12,L1′+L2-△C67=61+2*22-27=78<150km, B3=1, B2=0, 故合并2,3两点，则I4′= I1′∪I2=｛2,3,4｝, r4′=11, L4′=78,B3=2, B2=B4=1, I2=I3=I4= 。

(9) 对于△C19=21km: r1+ r9=2+4=6<12, L1+L9-△C19=2*15+2*14-21=37

<150km, B1=1=B9=0, 故合并1,9两点，则I5′= I1∪I9=｛1,9｝, r5′=6, L5′=37, B1=B9=1, I1=I9= 。

(10) 对于△C24=19km: 因为2与4处在同一回路上，故不满足合并条件。

(11) 对于△C48=11km: r4′+ r8=11+3=14>12, 故不满足合并条件。

(12) 对于△C12=9km: r4′+ r5′=11+6=17>12, 故不满足合并条件。

(13) 对于△C13=8km: r4′+ r5′=11+6=17>12, 故不满足合并条件。

(14) 对于△C14=8km: r4′+ r5′=11+6=17>12, 故不满足合并条件。

(15) 对于△C38=8km: r4′+ r8=11+3=14>12, 故不满足合并条件。

(16) 对于△C18=6km: r5′+ r8=6+3=9<12, L5′+L8-△C18=37+2*13-6=57<150km, B1=1, B8=0, 故合并1,8两点，则I6′= I5′∪I8=｛1,8,9｝, r6′=9, L6′=57, B1=2, B8=B9=1, I1=I8=I9=。(17) 对于△C89=5km: 因为8与9处在同一回路上，故不满足合并条件。

(18) r4′+ r6′=11+9=20>12,故线路0-1-8-9-0和线路0-2-3-4-0不能合并，至此，合并结束。

最后得到的最优结果如表5所示，优化线路图如图2所示。

表5节约里程法优化结果

路线运距运货量车型司机0-1-9-8-057km9吨10吨货车10-4-3-2-078km11吨15吨货车20-6-5-7-053km11吨15吨货车1由上表可知，乐亭夏日超市每周需10吨货车1车次和15吨货车2车次配送，司机4人次，所需工资400元，运输总里程为188千米，消耗的柴油61.24升，所需燃油费4483元，一共花费848.3元。

图2节约里程法求解线路结果5结束语

运输系统是整个物流系统中最重要的一个子系统，运输费用占整个物流费用的50％左右，所以降低物流成本首先要从降低物流运输成本开始。配送是整个物流活动的最后阶段，也是物流运输系统的延伸，顾客关心就是配送的效果。所以，无论是从成本节约方面考虑，还是从服务质量考虑，物流配送都是非常重要的。

本文通过对夏日连锁超市配送路线的实际情况进行分析与研究，找出公司物流配送中存在的问题，并针对公司配送系统存在的问题，提出了相应的改进策略。希望能对夏日连锁超市配送的发展提供帮助，从而降低公司的物流配送成本，提高公司的经济效益。

在物流快速发展的大背景下，夏日连锁超市要充分运用物流理论，与实践相结合，同时考虑到时代赋予产品特殊的意义，积极拓展自己的经营方式，与第三方物流公司保持积极地合作，给企业注入新的血液和活力。

参考文献

［1］张宝华.中国连锁物流的的现状及发展［J］.现代物流,2008，(08).

［2］李学荟.关于连锁零售企业物流配送策略的对比分析［J］.探讨与研究,2007，(12).

［3］张明善.多车场满载货运车辆优化调度的网络流算法［M］.上海：同济大学出版社,2009.

［4］Subrata Mitra. An Algarithm for thegeneralized vehicle routing problem with backhauling. Physical distribution service performance and Internet retailer margins: The dropshipping context［J］.Journal of Operations Management,2008，(6).

［5］张薰华,俞健,朱大均.交通经济学［M］.上海：上海社会科学院出版社，2008：115119．

endprint