Dijkstra算法在多约束农产品配送最优路径中的研究应用

传统的Dijkstra算法一般通过对路径长度的迭代来得到从源节点到目的节点的最优路径,是一种无法综合考虑路径的各类约束条件,只能基于单一权值最短路径的算法.农产品配送在选择某一配送路线时不能只考虑路线的距离,还要考虑路线的交通状况,以及实际道路的路况,只有综合考虑这些因素,最后才能得出具有实际指导意义的最优路径.为此,我们对传统的Dijkstra算法进行扩展才能应用到多约束最优路径查找.另外,传统的Dijkstra算法在实现时不仅占用大量的计算机内存,并且算法的执行效率也不高.作者结合当地的农产品运输网络具体情况,对算法进行了存储空间优化和对计算时间优化,从而在节省内存的基础上提高了算法的执行效率.     

基于本体的农务信息可视化研究与实现

针对农务知识领域分散、无序的特点,结合本体和信息可视化技术提出了一种农务信息转换模型,并建立起一个描述农务领域知识的本体.根据建立的本体构建了具体的农务本体知识库,把农务领域信息转化为具有语义结构的一个本体知识库,从而建立了农务信息之间的语义关系.根据用户的需求再经过农务信息处理过程,把农务信息转化为信息可视化需要的语义结构,最后以二维/三维的图形图表展现给用户.