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

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