基于GIS优化Dijkstra算法在物流中心选址中的研究  

Research of optimal Dijkstra algorithm in logistic center location based on GIS

作　　者：万莉[1] 黄挚雄[1] 李志勇[1] 

机构地区：[1]中南大学信息科学与工程学院,长沙410075

出　　处：《计算机应用研究》2007年第8期289-291,共3页Application Research of Computers

基　　金：国家自然科学基金资助项目(50405034);湖南省自然科学基金资助项目(03JJY3094)

摘　　要：基于传统的Dijkstra算法,提出了一种采用二叉堆结构和网络边存储模型的优化Dijkstra算法。实验结果表明:优化后的算法是切实有效的,将其应用到物流中心选址中得到了较满意的选址方案。This paper proposed an optimal Dijkstra algorithm which adopted the structure of binary heap and network side storage structure model. The experimental result proves that the optimal algorithm is effective and the logistics center location can obtain a satisfactory scheme by adopting the algorithm.

关 键 词：地理信息系统 最短路径 迪克斯特拉算法 二叉堆 优先级队列 物流中心 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]