运输工程课程设计详解.doc

山东交通学院《运输工程》课程设计 PAGE  PAGE 12 运 输 工 程 课 程 设 计 题 目 物流配送最优路线选择研究 院 (部) 交通与物流工程学院 专 业 物流工程 班 级 学生姓名 学 号 摘 要 近年来，我国物流总值在高速增长同时对物流配送的依赖程度也越来越高。但是，我国现代物流配送业的发展还处在起步阶段与发达国家的技术水平还存在较大差距。我国的现代物流在功能和发展潜力上的瓶颈在于现代物流系统的不完善以及物流作业过程的不合理。自然形成的物流系统由于缺乏前瞻性和系统规划在物流资源的配置、物流网络的结构等方面很难保证其可靠性、合理性、协调性和最优化。而物流作业过程主要是运输过程???仓储过程仍以经验管理为主，基本上没有采用优化理论和方法，不合理现象随处可见难以产生“第三利润。对车辆路线进行优化不仅可以帮助决策者迅速做出科学正确的决定，提高配送效率和客户满意度而且对改善城市交通状况有重要作用。因此对路线选择问题的研究具有重要意义。本文首先对物流配送中的问题进行详细地阐述包括物流配送相关理论、国内外物流配送发展现状、物流配送路径优等。在本文的理论基础部分主要介绍了里程节约法的算法，其次对物流配送路径选择系统进行总体的分析与设计，最后实例实现了基于总路程最短的路径选择模型的求解算法并对主要模块进行设计和实现。 关键词: 物理配送，最优路径，里程节约法 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc374648690 摘 要  PAGEREF _Toc374648690 \h 1  HYPERLINK \l _Toc374648691 1物流配送的相关理论  PAGEREF _Toc374648691 \h 1  HYPERLINK \l _Toc374648692 1.1 物流配送的含义  PAGEREF _Toc374648692 \h 1  HYPERLINK \l _Toc374648693 1.2 物流配送的特点  PAGEREF _Toc374648693 \h 1  HYPERLINK \l _Toc374648694 1.3 物流配送的功能  PAGEREF _Toc374648694 \h 1  HYPERLINK \l _Toc374648695 1.4 物流配送的一般作业流程  PAGEREF _Toc374648695 \h 2  HYPERLINK \l _Toc374648696 2物流配送的发展现状及趋势  PAGEREF _Toc374648696 \h 3  HYPERLINK \l _Toc374648697 2.1国外物流配送的发展现状  PAGEREF _Toc374648697 \h 3  HYPERLINK \l _Toc374648698 2.2我国物流配送的发展现状  PAGEREF _Toc374648698 \h 3  HYPERLINK \l _Toc374648699 2.3我国物流配送的发展趋势和对策  PAGEREF _Toc374648699 \h 4  HYPERLINK \l _Toc374648700 3物流配送路径优化问题  PAGEREF _Toc374648700 \h 5  HYPERLINK \l _Toc374648701 3.1 物流配送路径优化问题的描述  PAGEREF _Toc374648701 \h 5  HYPERLINK \l _Toc374648702 3.2物流配送合理的运行路线和时间安排原则  PAGEREF _Toc374648702 \h 5  HYPERLINK \l _Toc374648703 3.3物流配送路径优化的约束  PAGEREF _Toc374648703 \h 5  HYPERLINK \l _Toc374648704 3.4物流配送路径优化的目标  PAGEREF _Toc374648704 \h 6  HYPERLINK \l _Toc374648705 3.5物流配送路径优化的意义  PAGEREF _Toc374648705 \h 6