摘要：合理有效的配送是物流系统良好运行的重要保障，而在物流配送过程中，配送路径的安排合理与否直接影响配送的效益、成本和服务质量。合理的安排车辆的配送路径，可以有效地节约运输时间，提高车辆利用率，从而降低运输成本，提高企业经济效益与客户服务水平。在科学技术迅速发展的今天，要想物流配送路径规划问题得到高效精确的算法任具有很大的难度，但可根据传统算法得到近似最优解。

　　　本文通过对GIS（地理信息系统）的基本原理及它在物流配送过程中的作用的研究学习，针对 A快递企业的配送现状展开分析，发现其存在的问题，并运用节约里程算法得到路线优化的初始解，然后利用传统改进算法插入法对初始解改进，对A快递企业的配送路线进行优化并辅之以GIS（地理信息系统），提出一套A快递企业的配送路径选择方法，为企业优化配送提供参考。

关键词： GIS 配送 车辆路径问题 节约算法 插入法

ABSTRACT：Reasonable and effective distribution logistics system is an important guarantee for a good run， but in the process of logistics， distribution path arrangement is reasonable or not directly affects the distribution of benefits， costs and quality of service. Reasonable and effective arrangements for vehicle distribution route， you can effectively save transportation time， improve vehicle utilization， thereby reducing transportation costs; Improve economic efficiency and customer service levels. The rapid development of science and technology today， in order to get the logistics path planning algorithm for efficient and precise any great difficulty， but according to the traditional method to obtain an approximate optimal solution.

　　　Based on the GIS (geographic information system) and it is in the basic principles of logistics role in the process of learning， for the A express delivery companies to analyze current situation and found that its problems， and the use of savings mileage route optimization algorithm initial solution， and then use the traditional algorithm improved insertion method， the initial solution， the A courier companies optimize delivery routes and supported by GIS (geographic information system)， proposed a set of A courier company delivery path selection method， optimized for enterprise distribution of reference.

Key words：GIS; vehicle routing problem; saving algorithm; insertion meth