基于GIS和Dijkstra算法的高校學生家訪路徑規劃研究
大小：1.31 MB 人氣： 2017-11-10 需要積分：0
隨著高校招生規模的不斷擴大，高校學生數量急劇增加，在有限的資金條件下，利用寒暑假的有限時間，對盡可能多的高校學生進行家訪，是高校學生T作者需要考慮的問題。傳統的做法是利用交通導航系統來對高校學生家訪路徑進行規劃。然而，在導航系統進行路徑規劃過程中，不一定要設計出一個最短的路徑，有時需要基于多方面因素（如費用，路況等）考慮的導航系統可能更加合適高校學生家訪的路徑規劃。
文中通過聯合分析路途中起始點到日的地的距離、兩地之間的費用情況以及兩地之間的擁堵程度進行考慮，同時在為了彌補Dijkstra算法本身只能求解出一條最短路徑的缺陷，通過標識矩陣對合理路徑進行標識，利用回溯的方法求出其他的一些合理路徑。這樣在求得多條路徑規劃的情況下，供家訪人員進行選擇，在進行家訪之前就可以對每次家訪的時間、花費和家訪學生的數量有效的控制。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%