葛琳琳，张 威

（辽宁石油化工大学 辽宁 抚顺　113001）

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

葛琳琳，张 威

（辽宁石油化工大学 辽宁 抚顺113001）

随着高校招生规模的不断扩大，高校学生的数量也急剧增加。针对在高校学生家访过程中，如何高效快速寻找出一条满足符合条件（时间、费用）的路径的问题。文中采用了结合GIS数据和Dijkstra算法，通过Matlab随机生成两地之间收费和拥堵度，模拟多因素作用下的路径的选择，得出符合时间或费用最优的路径规划方案。

Dijkstra算法；GIS；家访路径规划；权重；Matlab仿真

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

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