通信管網GIS中多因素路徑尋優問題
2012-04-29 00:00:00馬超
科技創新導報 2012年8期
摘要：Dijkstra算法是解決圖形中最短路徑的成熟方案。但在實際運用中，圖形中往往會有不同權重多種因素影響最佳路徑的選擇。本文旨在通過通信管網 GIS中最佳路徑的一個實例，構造數學模型并嘗試改進Dijkstra算法實現圖形中路徑尋優的問題。
關鍵詞：通信管網GIS多因素路徑尋優Dijkstra算法
中圖分類號：TP13 文獻標識碼：A文章編號1672-3791(2012)03(b)-0000-00
