科研之友
微信
新浪微博
Facebook
分享链接
摘要
迪杰斯特拉(Dijkstra)算法是一个典型的通过道路综合搜索用来解决最短路径的算法,但是在综合搜索过程中,存在着冗余。粮食的调拨有区别于其他出行,需要考虑的因素较多,加重了搜索冗余。为了降低冗余,对调拨道路搜素区域进行限制,来实现对不同需求路网的定性规划,用以降低冗余对调拨的影响。以河南省省内粮食需求调拨为例,对道路数据采用分层加权构网,用以提高对改进算法的适应;最后通过对最短路径算法进行研究及改进,使得道路分层加权拓扑和路径算法相结合,构建出更符合粮食调拨的信息系统模型。经过对各粮区的特点和区域需求的研究和总结,应用GIS技术制定符合调拨的最佳路线,与此同时根据用户的调拨需求进行相应的调拨模拟。
-
单位河南工业大学; 黄河水利职业技术学院
