基于GIS和Dijkstra算法的高校學生家訪路徑規(guī)劃研究

　　隨著高校招生規(guī)模的不斷擴大，高校學生數(shù)量急劇增加，在有限的資金條件下，利用寒暑假的有限時間，對盡可能多的高校學生進行家訪，是高校學生T作者需要考慮的問題。傳統(tǒng)的做法是利用交通導航系統(tǒng)來對高校學生家訪路徑進行規(guī)劃。然而，在導航系統(tǒng)進行路徑規(guī)劃過程中，不一定要設計出一個最短的路徑，有時需要基于多方面因素（如費用，路況等）考慮的導航系統(tǒng)可能更加合適高校學生家訪的路徑規(guī)劃。

　　文中通過聯(lián)合分析路途中起始點到日的地的距離、兩地之間的費用情況以及兩地之間的擁堵程度進行考慮，同時在為了彌補Dijkstra算法本身只能求解出一條最短路徑的缺陷，通過標識矩陣對合理路徑進行標識，利用回溯的方法求出其他的一些合理路徑。這樣在求得多條路徑規(guī)劃的情況下，供家訪人員進行選擇，在進行家訪之前就可以對每次家訪的時間、花費和家訪學生的數(shù)量有效的控制。