李媛　解婷婷

摘 要：GIS技术其蕴含的巨大经济价值已经被人们所广泛认知。GIS系统拥有强大的数据管理、分析能力，能够有效处理大量复杂的地学问题，在地理信息系统的平台上研究分析成品油二次配送路径优化问题问题概括来讲主要有三个优点：界面可视化、对空间数据的管理分析能力、分析功能。本文所以研究的内容是在GIS环境下，对最优路径问题进行分析建模，进而求解出成品油二次配送的最優化路径，在对比分析多种不同算法后，选取Dijkstra算法作为求解最优路径问题的核心算法。

关键词：GIS技术；路径优化；二次配送；Dijkstra算法

二战后全球能源需求的大量增加，使得原油的供需矛盾逐步显现，中国也从上世界九十年代起，由石油出口国转为石油进口国，随着中国经济的不断发展，工业体系的不断壮大，可以预期的是，在可替代能源尚无法大规模使用的大背景下，我国对石油资源的需求量在未来很长时期还将继续保持较为快速的增长，对外依存度也在逐年增加。因此利用GIS技术来提升物流配送效率是当前环境下的必然结果。

1 最优化问题的相关算法

（1）Floyd算法

Floyd算法又被称为插点法，是一种用于寻找给定的加权图中顶点间最短路径的算法[18]。该算法名称以创始人斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。Floyd算法在求解最优化路径问题的是时候，是将区域道路网看做一个带权矩阵，我们假设以A节点为起点，B点为目标点，Floyd算法的解救过程就是遍历所有由A通向B的路径，然后从中选择最优路径。……