第三方物流管理行车路线决策模型的研究与设计

作     者：胡树玮 

作者单位：中南大学 

学位级别：硕士

导师姓名：张修如

授予年度：2006年

学科分类：08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论] 

主      题：行车路线 最短路径 扇形限制搜索 层次存储方式 抛弃节点法 

摘      要：近年来，物流作为“第三方利润源泉受到国内各个行业的极大重视并得到了较大发展。在物流管理过程中，第三方物流企业普遍面临如何保证高效低成本的运作的难题，究其原因主要是信息化程度低、对空间数据管理不善等。针对我国第三方物流行业的实际情况，本文将研究运用现代优化方法和先进的信息技术（地理信息系统）来解决物流管理行车线路优化问题，以提高运输效率。 论文首先简要介绍了物流管理、GIS、决策支持系统等相关概念。然后提出行车路线问题，建立行车路线问题模型，分析现有的几种较为完善的最短路径问题优化算法——迪杰斯特拉算法和椭圆限制搜索区域算法。在分析已有算法优缺点的基础上，提出扇形限制搜索算法及其改进版矩形限制搜索算法，并给出了算法模型、算法思想、算法的数据结构及算法结合GIS的最终实现。同时，本文提出层次存储方式和抛弃节点法，并以层次存储方式和抛弃节点法相结合的存储方式存储网络拓扑图，算法每次搜索时，实际只搜索网络拓扑图的一小部分，大大减少了算法搜索的节点数，提高了搜索效率。最后，在广泛、深入地了解第三方物流企业的标准管理流程的基础上，实现扇形限制搜索算法，建立了基于第三方物流管理的行车路线决策支持系统，提出用户界面在程序运行时自动生成的思想，用来完成与数据库操作相关部分的界面生成工作，从根本上满足第三方物流企业日常管理的要求。 该系统投入安装和试运行后，预期功能都运行良好。