学年论文之家乐福超市物流配送路线优化专业物流工程班级姓名学号日期在物流配送业务中，合理确定配送路径是提商服务质量，降低配送成本，增加经济效益的重要手段。
物流配送系统中最优路线的选择问题一直都是配送中心关注的焦点，针对当前家乐福物流配送体系不完善等方面的现状，本文从可持续发展的角度，用系统的观念，来研究家乐福物流配送体系，优化配送路线，使配送体系合理化。
通过对家乐福超市现有物流配送路径的分析研究，发现其中存在的一些问题，并由此提出解决办法，结合背景材料，建立了数学模型，运用遗传算法对家乐福物流配送路线进行优化选择，并得出结果。
由此可见，家乐福超市原有的物流配送路线还可以进行再优化，从而达到运输成本最小化的目标。
关键词：物流配送；路径优化；节约里程算法1.绪论 (1)1.1选题目的和意义 (1)1.2国内外物流配送路线优化研究现状 (2)2. 家乐福超市配送路线现状 (3)2.1家乐福超市概况 (3)2.2家乐福超市配送路线作业现状 (4)2.2.1 配送距离分析 (4)2.2.2 车辆数分析 (5)2.2.3 需求量分析 (6)2.2.4 商品品种分析 (6)2.3家乐福超市配送现有路线问题分析 (7)3.配送路线优化建模与求解 (9)3.1研究对象目标设定 (9)3.2模型的构建 (11)3.3节约算法 (12)3.3.1节约算法的基本原理 (12)3.3.2节约里程算法主要步骤 (13)3.3.3基于节约算法的配送路线优化 (13)3.3.4优化后的配送线 (24)4.优化结果分析 (25)4.1优化前结果 (25)4.2优化后结果 (25)4.3结论 (26)5.总结与建议 (27)参考文献: (28)1.绪论1.1 选题目的和意义配送是一项特殊的、综合性的物流运动，其运行和发展有着深刻的社会根源和历史背景。
在市场经济体系中，物流配送如同人体的血管，把国民经济各个部分紧密地联系在一起。
配送是物流中一个重要的直接与消费者相连的环节，是将货物从物流结点送达收货人的过程，是在集货、配货基础上，完全按用户要求，包括种类、品种搭配、数量、时间等方面的要求所进行的运送，是“配”和“送”的有机结合形式。
其主要包括集货作业、配货作业、车载货物的配装、配送线路的确定。
在生活中，基于电子商务的物流配送业务量逐渐增加，如果还沿用以前的物流方法来组织配送，会产生很多问题。
这些问题归纳起来，包括以下几点:1)服务质量的下降。
电子商务的特征是交易量巨大和交易速度极快，而传统物流配送的特点是人工调度、反应时间长。
信息流与物流的矛盾会导致整个电子商务客户服务的低效。
也许客户可以在几十秒内完成一次交易，却要等上一个星期才能收到货物，这样的服务只能逐渐失掉客户。
2)物流成本控制困难。
传统的物流配送大多是由人工调度的，在交易量较小的情况下，可以合理地安排配送，降低成本。
一旦交易量增加、交易速度加快，配送调度就会超出人工的能力范围，会导致大量的不合理调度的出现，物流成本无法控制。
3)增加城市交通的负担。
物流配送调度的不合理，会使物流配送的行车路线变长，导致在运车辆增加，从而给本已拥挤的城市交通加重负担。
要解决以上的问题，使物流配送调度满足以下目标①准时送货。
就是要客户选择货物送达他们指定地点的时间，要按照每个客户的时间要求安排物流配送。
②总成本最低。
③总行车路径最短。
当前，物流的现代化水平不仅成为反映一个国家现代化程度和综合国力的重要标志，也成为城市经济发展水平的体现，被喻为促进经济发展的“加速器”。
物流配送是一种先进的现代物流形式，它不但给供应者和需求者带来降低物流成本、享受优质服务的直接效益，而且还能为社会节省运输车次、缓解交通压力、减少运输污染、保护生态环。
而今，由于小批量、多批次的及时配送方式的发展，运输费用正在逐年提升，许多企业的运费已经超越了库存费用，城市交通与改善物流的矛盾也愈演愈烈，城市交通混杂、阻塞、车辆噪音、尾气污染、车祸事故和能源浪费等现象更加严重，若物流路线选择的不合理，还会使物流配送的行车路线变长，导致在运车辆增加，从而给本己拥挤的城市交通加重负担，这就势必要选择合理有效的运输路线来减少重复运输、倒流运输、迁回运输、单程运输和空驶等，这样不仅提高配送效率，控制了物流成本，而且可限制车辆在城市中的运行时间，有效缓解城市交通负担。
物流配送系统中最优路线的选择问题一直都是配送中心关注的焦点，对于城市配送而言，由于受交通堵塞和各种交通管制的影响，导致配送路径寻优更具复杂性。
所以本文通过对具有动态的交通堵塞和交通拥挤限制信息及静态禁止通行等限制信息的实际配送网络的描述，提出解决两种限制情况下配送网络寻优的方法，建立了配送网络图中权重确定模型，并基于此进一步建立了城市物流配送决策系统数学模型，运用二分领域搜索算法对其寻优。
针对当前家乐福物流配送体系不完善等方面的现状，本文从可持续发展的角度，用系统的观念，来研究家乐福物流配送体系，优化配送路线，使配送体系合理化:一方面通过建立一种快速、高效、网络化的物流组织系统降低物流成本，增加利润;另一方面，增强家乐福的竞争力，使其配送系统相应得到优化，从而使家乐福物流取得阶段性成果，因此，对家乐福物流配送体系及其路线的优化问题进行研究将具有很大的现实意义。
1.2 国内外物流配送路线优化研究现状物流配送路线优化，是物流系统优化中关键的一环，也是电子商务活动不可缺少的内容。
对物流配送路线优化，可以提高物流经济效益，实现物流科学化。
可以说对物流配送路线优化理论与方法进行系统研究是物流集约化发展，构建综合物流系统，建立现代调度指挥系统，发展智能交通运输系统和开展电子商务的基础。
配送路线合理与否对配送速度，成本，效益影响很大，特别是多用户配送线路的确定更为复杂。
采用科学的，合理的方法来确定配送路线，是配送活动中非常重要的一项工作。
路线优化问题最早是由DANTZIG和RAMSER于1959年提出的，由于这一问题的理论涉及很多学科，很多实际问题的理论抽象都可归结为这一类问题，应用前景广阔，所以很快便引起运筹学，应用数学，图论与网络分析，物流学科，交通运输工程，管理科学与工程，计算机应用等学科的专家，工程技术人员和管理者的极大重视，自此，一直成为运筹学与组合优化领域的前沿与研究热点问题。
在国外，物流配送路线优化问题已广泛应用于生产，生活的各个方面。
如报纸投递及线路的优化，牛奶配送及送达线路的优化，电话预订货物的车辆线路设计，垃圾车的线路优化，连锁商店的送货的线路优化等等。
目前，研究水平已有很大发展，其理论成果除在汽车运输领域外，在水运，航空，通讯，电力，工业管理，计算机应用等领域也有一定的应用，还用于航空乘务员轮班安排，轮船公司运送货物经过港口与货物安排的优化设计，交通车线路安排，生产系统中的计划与控制等多种组合优化问题。
在国内，该问题的系统研究还不多见。
近年来有李军等人课题组承担的国家自然科学基金《不确定信息条件下动态车辆路径》等研究工作。
纪寿文等人根据深圳市科技园的实际路网图，采用神经网络的方法对运输车辆优化调度进行了试验研究。
王正彬等人在分析VRP现有启发式算法的基础上，建立了考虑线路安排的物流配送方案模型，并提出了求解该问题的搜索算法。
2. 家乐福超市配送路线现状2.1 家乐福超市概况成立于1959年的家乐福集团是大卖场业态的首创者，是欧洲第一大零售商，世界第二大国际化零售连锁集团。
现拥有11,000多家营运零售单位，业务范围遍及世界30个国家和地区。
集团以三种主要经营业态引领市场：大型超市，超市以及折扣店。
此外，家乐福还在一些国家发展了便利店和会员制量贩店。
2004年集团税后销售额增至726.68亿欧元，员工总数超过43万人。
2005年，家乐福在《财富》杂志编排的全球500强企业中排名第22位。
法国家乐福集团是大型超级市场（Hypermarket）概念的创始者，于1963年在法国开设了世界上第一家大型超市。
1999年8月30日家乐福兼并普罗莫代斯组成世界第二大零售集团。
如今家乐福已发展成为欧洲最大、全球第二大的零售商。
2004年，家乐福集团被《财富》杂志评为全球500强企业的第22位。
家乐福于1969年开始进入国际市场，目前在世界上31个国家和地区拥有一万多家销售网点，涉及的零售业态包括大卖场、超级市场、折扣店、便利店、仓储式商店与电子商务，集团的50万名员工正致力于为20亿消费者服务。
家乐福集团建立了全球性的采购网络，向不同国家和地区的供应商采购具有市场竞争力的商品。
家乐福的经营理念是以低廉的价格、卓越的顾客服务和舒适的购物环境为广大消费者提供日常生活所需的各类消费品。
家乐福对顾客的承诺是在价格、商品种类、质量、服务及便利性等各方面满足消费者的需求。
家乐福力争通过自己的努力成为当地社区最好的购物场所，为消费者带来更多的实惠和便利，并携手和各商业伙伴为当地经济的繁荣做出贡献。
家乐福于1995年进入中国后，采用国际先进的超市管理模式，致力于为社会各界提供价廉物美的商品和优质的服务，受到广大消费者的青睐和肯定，其“开心购物家乐福”、“一站式购物”等理念已经深入人心。
如今，家乐福已成功地进入了中国的25个城市，在北至哈尔滨、南至深圳、西至乌鲁木齐、东至上海的中国广袤土地上开设了109家大型超市，聘请3万多名员工。
在在华外资零售企业中处于领先地位。
家乐福还向中国引进迪亚折扣店和冠军食品超市两种业态。
2004年，家乐福(中国)被国内媒体评为“在华最有影响力的企业”之一。
2004年约有2亿多人光顾了家乐福在中国的各门店，其中68%为女性，32%乘公共汽车，37%步行，15%骑自行车，9%乘坐出租车或小轿车前往家乐福购物。
家乐福成为了各地居民的好邻居。
通过多年的经营，家乐福向中国的商业界输入了大型超市经营管理方面的技能和先进经验，并对商品采购、营销管理、资产管理以及人力资源开发等各方面实现现代化和本地化，为当地经济发展做了积极的贡献。
2.2 家乐福超市配送路线作业现状2.2.1 配送距离分析(1)配送需求点坐标：现在以家乐福物流配送中心为原点(0,0),建立直角坐标系,各商店的坐标如下表所示:X(km);Y(km)表2-1分店所在地坐标20i 20i Y -Y )x (x D ）（+-= i=1，2.........20；(2) 现有路线是固定不变且为已知,每条线路行驶距离可由表2-3求得, 配送中心与商店之间，商店与商店之间的距离分析如下表：表2-2 配送中心与分店之间,分店与分店之间的距离(0点表示配送中心)2.2.2 车辆数分析所需车辆数分析(家乐福配送中心一年(365天)的车辆调度):表2-3车辆调度情况表2-4车辆运用数所占比率则家乐福平均每天所用车辆数为12辆。