《改進的Dijkstra算法在GIS路徑規劃中的套用》是李寧寧,劉玉樹撰寫的一篇論文。
基本介紹
- 中文名:改進的Dijkstra算法在GIS路徑規劃中的套用
- 論文來源:計算機與現代化
- 發表時間:2004-09-30
- 作者:李寧寧,劉玉樹
- 分類號:TP399
論文摘要,引文格式,
論文摘要
最短路徑算法是計算機科學與地理信息科學灶妹屑烏等領域研究的熱點。文章討凳贈厚論姜舉敬了一種改進的Dijkstra算法,利用本算法根據用戶給出的起始結點、必經點槳剃榜朵序列和目標結點在GIS的交陵淚籃通層網路圖基礎上進行路徑規劃,生成滿足一定約束條件的最短路徑。實際套用分析府笑表明,改進的Dijkstra算法在提高網路系統空間分析效率方面是可行的。
引文格式
李寧寧罪榜虹,劉玉樹.改進的Dijkstra算法在GIS路徑規劃中的套用[J].計算機與現代化,2004(09):12-14+17.