基于GIS和Dijkstra算法的高校学生家访路径规划研究

　　随着高校招生规模的不断扩大，高校学生数量急剧增加，在有限的资金条件下，利用寒暑假的有限时间，对尽可能多的高校学生进行家访，是高校学生T作者需要考虑的问题。传统的做法是利用交通导航系统来对高校学生家访路径进行规划。然而，在导航系统进行路径规划过程中，不一定要设计出一个最短的路径，有时需要基于多方面因素（如费用，路况等）考虑的导航系统可能更加合适高校学生家访的路径规划。

　　文中通过联合分析路途中起始点到日的地的距离、两地之间的费用情况以及两地之间的拥堵程度进行考虑，同时在为了弥补Dijkstra算法本身只能求解出一条最短路径的缺陷，通过标识矩阵对合理路径进行标识，利用回溯的方法求出其他的一些合理路径。这样在求得多条路径规划的情况下，供家访人员进行选择，在进行家访之前就可以对每次家访的时间、花费和家访学生的数量有效的控制。