运输工程设计要点分析.docVIP

运 输 工 程 课 程 设 计 题 目 物流配送最优路线选择研究 院 (部) 交通与物流工程学院 专 业 物流工程 班 级 学生姓名 学 号 摘 要 近年来，我国物流总值在高速增长同时对物流配送的依赖程度也越来越高。但是，我国现代物流配送业的发展还处在起步阶段与发达国家的技术水平还存在较大差距。我国的现代物流在功能和发展潜力上的瓶颈在于现代物流系统的不完善以及物流作业过程的不合理。自然形成的物流系统由于缺乏前瞻性和系统规划在物流资源的配置、物流网络的结构等方面很难保证其可靠性、合理性、协调性和最优化。而物流作业过程主要是运输过程和仓储过程仍以经验管理为主，基本上没有采用优化理论和方法，不合理现象随处可见难以产生“第三利润。对车辆路线进行优化不仅可以帮助决策者迅速做出科学正确的决定，提高配送效率和客户满意度而且对改善城市交通状况有重要作用。因此对路线选择问题的研究具有重要意义。本文首先对物流配送中的问题进行详细地阐述包括物流配送相关理论、国内外物流配送发展现状、物流配送路径优等。在本文的理论基础部分主要介绍了里程节约法的算法，其次对物流配送路径选择系统进行总体的分析与设计，最后实例实现了基于总路程最短的路径选择模型的求解算法并对主要模块进行设计和实现。 关键词: 物理配送，最优路径，里程节约法 目 录 摘 要 1 1物流配送的相关理论 1 1.1 物流配送的含义 1 1.2 物流配送的特点 1 1.3 物流配送的功能 1 1.4 物流配送的一般作业流程 2 2物流配送的发展现状及趋势 3 2.1国外物流配送的发展现状 3 2.2我国物流配送的发展现状 3 2.3我国物流配送的发展趋势和对策 4 3物流配送路径优化问题 5 3.1 物流配送路径优化问题的描述 5 3.2物流配送合理的运行路线和时间安排原则 5 3.3物流配送路径优化的约束 5 3.4物流配送路径优化的目标 6 3.5物流配送路径优化的意义 6 4基于里程节约法的配送最优路线的选择研究 7 4.1确定配送最优路线里程节约法的基本原理 7 4.2里程节约法的适用条件及意义 8 4.3 里程节约法确定配送路径的实证分析 8 总 结 11 参考文献 12 1物流配送的相关理论 1.1 物流配送的含义 物流配送是现代流通业的一种经营方式。其中配送指在经济合理区域范围内，根据客户要求，对物品进行拣选、加工、包装、分割、组配等作业，并按时送达指定地点的物流活动。物流是指物品从供应地向接收地实体流动的过程。在物的流动过程中，根据实际需要，包括运输、储存、装卸、包装、流通加工、配送、信息处理等基本功能活动。配送是物流中一种特殊的、综合的活动形式。从物流来讲，配送几乎包括了所有的物流功能要素，是物流的一个缩影或在某小范围中物流全部活动的体现。从商流来讲，物流是商物分离的产物而配送是商物合一的产物。商流与物流的紧密结合是配送成功的重要保障。 1.2 物流配送的特点 (1)是从物流据点至用户的一种特殊送货形式。其特殊性表现为：A从事送货的是专职流通企业；B配送是“中转”型送货：C配送是需要什么送什么。 (2)是运输与其他活动共同构成的有机体。配送中所包含的那一部分运输活动在整个输送过程中是处于“二次输送”；“支线运输”、“末端运输”的位置，其起止点是物流据点至用户。 (3)是一种“门对门”的服务。可以将货物从物流据点一直送到用户的仓库、营业所、车间乃至生产线的起点。 (4)是“配”与“送”的有机结合。除各种“运”、“送”活动外，还要从事大量分货、配货、配装等工作。 1.3 物流配送的功能 配送作为一种新型的物流手段，伴随着生产的不断发展而日趋成熟。发展配送，无论对于物流系统的完善，企业的发展，还是整个经济社会效益的提高，都具有重要的作用。主要体现在以下几方面： (1)企业采用配送体制。导致生产体制、分销体制以及采购体制产生相应的革命性变化，使企业实现零库存经营模式，大大降低经营成本，提高企业经营管理水平和竞争能力。 (2)对于用户来说。一方面简化事务，方便用户，提高效率；另一方面保障物资供应以及生产和流通的正常进行。 (3)提高物资利用率和库存周转率。配送提高了末端物流的效益。配送通过大批量进货，集中发货，以及将多个小批量集中一起大批量发货，都能有效的节省运力，实现经济运输，降低成本，使末端的物流经济效益得到提高。 (4)完善了干线运输中心的社会物流体系。 (5)对于整个社会和生态环境起着重要作用。节省运输车辆，减少噪声、尾气排放等运输污染。 (6)配送为电子商务的发展