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

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