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