２０１ １年 第７期 第３３卷总第２０５期 物流工程与管理 ＬＯＧＩ ＳＴＩ ＣＳ ＥＮＧＩ ＮＥＥＲＩ ＮＧ ＡＮＤ ＭＡＮＡＧＥＭＥＮＴ 应急论坛
ｄｏｉ：１０．３９６９／ｊ，ｉ￥ＳＤ．１６７４—４９９３．２０１１．０７．０２８
应急物流配送路径优化研究
口可 可
（武汉理工大学，湖北武汉４３００６３）
【摘要】文中通过应急物流的特点，研究了带时间窗的应急物流配送路径优化问题。建立数学模型，结合实
例．采用ｌｉｎｇｏ工具对所建立的模型进行求解，为解决应急问题提供了一种新的思路。
【关键词】应急物流；时间窗；配送路径优化
【中图分类号】Ｆ２５２ 【文献标识码】Ｂ 【文章编号】１６７４—４９９３（２０１ １）０７—００６３—０３
Ｒｅｓｅａｒｃｈ ｏｎ Ｄｉｓｔｒｉｂｕｔｉｏｎ Ｐａｔｈ Ｏｐｔｉｍｉｚａｔｉｏｎ ｏｆ Ｅｍｅｒｇｅｎｃｙ Ｌｏｇｉｓｔｉｃｓ
口ＫＥ Ｋｅ
（Ｗｕｈａｎ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｔｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ ４３００６３，Ｃｈｉｎａ） ［Ａｂｓｔｒａｃｔ］Ｉｎ ｔｈｉｓ ｐａｐｅｒ，ｔｈｅ ｅｍｅｒｇｅｎｃｙ ｌｏｇｉｓｔｉｃｓ ａｎｄ ｄｉｓｔｒｉｂｕｔｉｏｎ ｐａｔｈ ｏｐｔｉｍｉｚａｔｉｏｎ ｐｒｏｂｌｅｍ ｏｆ ａ ｔｉｍｅ ｗｉｎｄｏｗ ｉｓ
ｄｉｓｃｕｓｓｅｄ ａｃｃｏｒｄｉｎｇ ｔｏ ｔｈｅ ｃｈａｒａｃｔｅｒｉｓｔｉｃｓ ｏｆ ｔｈｅ ｅｍｅｒｇｅｎｃｙ ｌｏｇｉｓｔｉｃｓ．Ｍａｔｈｅｍａｔｉｃａｌ ｍｏｄｅｌ ｉｓ ｅｓｔａｂｌｉｓｈｅｄ，ｕｓｉｎｇ ｌｉｎｇｏ ｔｏｏｌｓ ｔｏ
ｓｏｌｖｅ ｔｈｅ ｍｏｄｅｌ ｐｒｏｖｉｄｉｎｇ ａ ｎｅｗ ｔｒａｉｎ ｏｆ ｔｈｏｕｇｈｔ，，ｔｏ ｓｏｌｖｅ ｅｍｅｒｇｅｎｃｙ ｐｒｏｂｌｅｍｓ ａｎｄ ｐｒｏｖｉｄｅｓ ａ ｎｅｗ ｗａｙ ｏｆ ｔｈｉｎｋｉｎｇ．
［Ｋｅｙ ｗｏｒｄｓ］ｅｍｅｒｇｅｎｃｙ ｌｏｇｉｓｔｉｃｓ；ｔｉｍｅ ｗｉｎｄｏｗ；ｄｉｓｔｒｉｂｕｔｉｏｎ ｐａｔｈ ｏｐｔｉｍｉｚａｔｉｏｎ
基于节约里程法的潍坊中百便利配送路径优化
一、本文概述
随着电子商务和零售业的快速发展，物流配送已成为影响企业竞争力的关键因素之一。对于潍坊中百便利店这样的连锁零售企业而言，如何优化配送路径、提高配送效率、降低成本，成为了亟待解决的问题。在此背景下，本文旨在研究并应用节约里程法，对潍坊中百便利店的配送路径进行优化，以期达到提高配送效率、减少配送成本的目的。
节约里程法是一种经典的路径优化算法，它通过比较不同配送路线的成本，找出可以合并的配送点，从而减少总的配送距离和成本。本文首先将对节约里程法的基本原理进行介绍，然后结合潍坊中百便利店的实际情况，对其配送路径进行分析和建模。在此基础上，本文将运用节约里程法，对配送路径进行优化计算，得出最优的配送方案。本文将对优化前后的配送路径进行比较分析，评估节约里程法在潍坊中百便利店配送路径优化中的应用效果。
通过本文的研究，旨在为潍坊中百便利店等连锁零售企业提供一种有效的配送路径优化方法，帮助企业提高配送效率、降低成本，增强市场竞争力。也为其他类似企业的配送路径优化提供参考和借鉴。 二、节约里程法理论概述
节约里程法，又称为节约算法或C-W节约法，是一种经典的路径优化算法，最初由Dantzig和Ramser于1959年提出。该算法的核心思想是通过对配送路线的合理规划，实现运输成本的最小化。节约里程法的理论基础主要来源于运输经济学和运筹学，特别是网络流理论和线性规划理论。
在节约里程法中，节约被定义为两个配送点之间直接配送的里程与它们各自从配送中心出发再返回配送中心的里程之和的差值。如果这个差值为正，则表明通过直接配送这两个点可以节省里程，从而提高配送效率。节约里程法通过计算所有可能配送组合的节约值，构造出节约里程表，然后根据节约里程表选择配送路线，使得总运输里程最短。
节约里程法的应用范围广泛，特别适用于有多个配送点和多个客户的情况。在物流配送领域，节约里程法被广泛用于配送路径优化，以提高物流效率和降低成本。随着计算机技术的发展，节约里程法也得到了不断改进和优化，例如通过引入启发式算法、遗传算法等现代优化技术，进一步提高路径优化的质量和效率。
1 / 21
毕业设计（论文）开题报告
（含文献综述）
题 目
连锁超市配送线路优化研究——以杭州萧山区三江超市为例
姓 名 XXX
学 号 12345
专业班级 08物流管理(2)班
指导教师 XYZ
学 院 管理学院
开题日期 2011 年12月18日 宁波理工学院 2 / 21 文献综述
“连锁超市配送线路优化研究——以杭州萧山区三江超市为例”文献综述
1. 连锁超市配送的定义
1.1连锁超市的定义
超市(supermarket)20世纪30年代诞生于美国。是指经营同一类别的商品和售后服务的若干超市以一定的形式合并成统一的整体，通过企业外表形象的标准化、经营管理活动的专业化、组织人事规范化以及内部管理手段的现代化，做到使复杂的商业活动实现相对的简单化，从而达到规模效应。
对超市行业来说，在一定程度上，有规模才可能有效益。因为超市在初期建设固定资产上投入较大，而且属于劳动密集型，没有一定的规模来分摊这些固定成本将导致效益的降低。同时企业规模的大小，覆盖商圈的范围，将直接影响到企业的市场份额。这点恰是供应商评价客户质量的基础，规模大的超市将成为供应商优先供应的对象，在价格数量送货时间上将给予极大的方便。反过来这也有利于增强连锁企业对供应商讨价还价的能力、控制与管理。我国在20世纪80年代初引入“自选商场”，真正的连锁超市起步于90年代初，现在已经成为全国商业领域各种零售业态中增长最快的业态之一。[1]
中国连锁经营研究先行者赵涛先生在《连锁店经营管理》一书定义如下:所谓连锁，一般认为，一个商业集团以同样的方式、同样的价格，在多处同样命名(店铺的装修至商品的陈列也都差不多)的店铺里，出售某一种(或某一类、某一品牌)商品或提供某种服务，这些同时经营的店铺就被称为连锁店，这种经营模式则被称为连锁经营。[2]
冷链物流配送路径优化研究
当前，我国冷链物流的配送成本非常高，其很大程度的影响了该行业的发展。文章主要通过在传统的配送路径模式中添加了制冷成本和货损成本，随后构建了以时间窗为基础的冷链物流配送路径优化模式。该实验也证明了此方法能很好的显示出冷链物流自身的特点，也能够为冷链物流的实际操作提供有代表性的理论指导。
标签：冷链物流；路径优化；时间窗；改进遗传算法
Abstract： At present， the distribution cost of cold chain logistics in China is
very high， which greatly affects the development of the industry. This paper mainly
adds refrigeration cost and damage cost to the traditional distribution path mode， and
then builds the cold-chain logistics distribution route optimization model based on
time window. The experiment also proves that this method can well show the
characteristics of cold chain logistics， but can also provide representative theoretical
guidance for the actual operation of cold chain logistics.
Keywords： cold chain logistics； path optimization； time window； improved
