学 生 实 验 报 告
课程名称 实验项目 实验物流运输管理 物流配送运输路线规划实验 10511913214 专业实验成绩 批阅教师 物流实验 郑宁 2015-11-17 张松 学号 一、实验预习报告（实验目的、内容，主要设备、仪器，基本原理、实验步骤等）（可加页） 1.实验目的 物流运输与配送管理上机实验是巩固和消化课堂所讲授的理论知识的必要环节。通过实验使学生更深入地理解课堂教学所涉及的配送运输线路规划问题。复习所学的运筹学知识，学习使用Excel、Lingo软件解决物流运输优化问题。培养运用计算机软件解决实际问题的能力以及根据实验研究目的选择恰当的优化方法的能力。 2.实验内容 1）运用Excel规划运输线路 某配送中心要为13个客户提供配送服务，配送中心的位置、客户的坐标及客户的订单规模见表1客户坐标及订单规模。配送中心共有4 辆卡车，每辆车的载重量是200件。 由于送货成本与车辆行驶总里程之间密切相关，公司经理希望获得总行驶距离最短的方案。如何分配客户？如何确定车辆行驶路径。 表1客户坐标及订单规模 2）用LINGO软件规划运输线路 （1)学习LINGO软件的使用。 理解LINGO的窗口、LINGO中的集、模型的数据部分和初始部分、LINGO的常用函数、LINGO WINDOWS命令 、LINGO的命令行命令。 （2）实例路线规划。 使用Google搜索引擎中的地图搜索功能，在地图上定位武汉中百仓储配送中心及离其最近的7个便利店，标出各个结点之间的距离。假设有一辆货车从该配送中心出发为这个7个便利店送货，用LINGO软件参照旅行售货员问题编写程序，求解最优路径规划。 3. 主要设备、仪器 ⑴ 计算机。 ⑵ WINDOWS操作系统。 ⑶ Microsoft Excel 2003、LINGO9.0 4. 基本原理 （1）节约算法 基本思想：首先把各个客户单独与车场相连，构成n条“0→i →0”（i=1，2，…，n）初始化线路，第i条线路的运输费用为： Zi=c0i+ci0 然后把客户i和客户j连接在一起，形成线路“0→i → j→0”（i，j=1，2，…，n），计算连接后费用”节约值”： S(i,j)= ci0 + c0j - cij S(i,j)越大，节约值越多。优先连接s（i，j）值大的点i和j （2) LINGO软件知识 LINGO的主框架窗口，包含了所有菜单命令和工具条，其它所有的窗口将被包含在主窗口之下。在主窗口内的标题为LINGO Model – LINGO1的窗口是LINGO的默认模型窗口，建立的模型都都要在该窗口内编码实现。 LINGO中的集：对实际问题建模的时候，总会遇到一群或多群相联系的对象，比如工厂、消费者群体、交通工具和雇工等等。LINGO允许把这些相联系的对象聚合成集（sets）。一旦把对象聚合成集，就可以利用集来最大限度的发挥LINGO建模语言的优势。 模型的数据部分和初始部分：在处理模型的数据时，需要为集指派一些成员并且在LINGO求解模型之前为集的某些属性指定值。为此，LINGO为用户提供了两个可选部分：输入集成员和数据的数据部分（Data Section）和为决策变量设置初始值的初始部分（Init Section）。 LINGO函数: 数学函数：三角函数和常规的数学函数、概率函数：LINGO提供了大量概率相关的函数、变量界定函数：这类函数用来定义变量的取值范围、集操作函数：这类函数为对集的操作提供帮助、集循环函数：遍历集的元素，执行一定的操作的函数、数据输入输出函数：这类函数允许模型和外部数据源相联系，进行数据的输入输出。 LINGO菜单：文件菜单（File Menu）、编辑菜单(Edit Menu)、窗口菜单（Windows Menu） 、帮助菜单(Help Menu)。 LINGO的命令行命令：在平台中，从的窗口菜单中选用“Command Window”命令或直接按Ctrl+1可以打开LINGO的命令行窗口，便可以在命令提示符“:”后输入以下命令。 (2)用LINGO软件求解运输线路问题 使用Google搜索引擎中的地图搜索功能，在地图上定位武汉中百仓储配送中心及离其最近的7个便利店，标出各个结点之间的距离。假设有一辆货车从该配送中心出发为这个7个便利店送货，用LINGO软件参照旅行售货员问题编写程序。 5. 实验步骤 1）运用Excel规划运输线路 （1）用Excel表格计算距离方阵 （2）用Excel表格计算节约矩阵 （3）将客户归到不同的运输路线 （4）确定每辆车的送货顺序 2）用LINGO软件规划运输线路 （1） 熟悉LINGO的主框架窗口 （2） 认识LINGO中的集 （3） 练习模型的数据部分和初始部分 （4） 掌握LINGO的常用函数 （5） 认识LINGO WINDOWS命令 （6） 学习LINGO的命令行命令 （7） 用LINGO软件求解运输线路问题 二、实验过程记录（包括实验过程、数据记录、实验现象等）（可加页） 1）运用Excel规划运输线路 （1）用Excel表格计算距离方阵 （2）用Excel表格计算节约矩阵 （3）将客户归到不同的运输路线 路线1 路线2 路线3 路线4 （4）确定每辆车的送货顺序 综上可知四条路线分别为 路线1：配送车辆依次到达客户7客户6客户11客户8，然后返回配送中心，运载量为200件，里程数为49 路线2：配送车辆依次到达客户3客户4客户1，然后返回配送中心，运载量为183件，里程数为38 路线3：配送车辆依次到达客户5客户10客户12客户13，然后返回配送中心，运载量为197件，里程数为56 路线4：配送车辆从配送中心依次到达客户2客户9，然后返回配送中心，运载量为93件，里程数为26 2）用LINGO软件规划运输线路 用LINGO软件求解运输线路问题 1-3 2-1 3-7 4-5 5-2 6-8 7-6 8-4 最短路线为：1-3-7-6-8-4-5-2-1 对应路线为：吴家山配送心→山水星辰一店→东西湖三店店→海景北店→沿海赛洛城店→ 园艺花城店→东吴大道→革新村一店→吴家山配送心 最短路程为9736米 三、实验结果分析（可加页） 运用节约里程法规划之后，不管是车辆数量还是运行路线都有较大幅度的提高。节约里程法并不是计算最优路线的最优的方法，它求出的只是一个较优的路线，但考虑诸多因素，相对于节约里程法能在短时间内求出一个比较优的结果来讲，节约里程法是一个经济有效的方法。在确定配送路线时，首先选择离配送中心近的出发。 通过这次试验，了解到了Lingo在企业生产和决策中发挥的重要作用，利用LINGO软件规划出来的运输线路，在进行配送时，可以充分利用载货车辆的容量和提高运输效率，配送中心可以把一条送货线路上不同超市的货物组合，配装在同一辆载货车上，这样既降低送货成本，又减少了交通流量、改变交通拥挤状况。 通过实验能接课本上的理论运输知识与实际相结合，能让我们体会运输路线规划在整个物流过程中所起的重要作用。实际问题总是千变万化的，合理的运用计算机软件，加上联系实际的分析就能很好的解决生产系统中的各项问题。
