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