浙江省科技计划项目(2009C32007)
- 作品数:2 被引量:14H指数:1
- 相关作者:侯向辉张美玉边林洁简琤峰梅靖华更多>>
- 相关机构:浙江工业大学更多>>
- 发文基金:浙江省科技计划项目更多>>
- 相关领域:自动化与计算机技术更多>>
- Dijkstra算法在多约束农产品配送最优路径中的研究应用被引量:14
- 2012年
- 传统的Dijkstra算法一般通过对路径长度的迭代来得到从源节点到目的节点的最优路径,是一种无法综合考虑路径的各类约束条件,只能基于单一权值最短路径的算法.农产品配送在选择某一配送路线时不能只考虑路线的距离,还要考虑路线的交通状况,以及实际道路的路况,只有综合考虑这些因素,最后才能得出具有实际指导意义的最优路径.为此,我们对传统的Dijkstra算法进行扩展才能应用到多约束最优路径查找.另外,传统的Dijkstra算法在实现时不仅占用大量的计算机内存,并且算法的执行效率也不高.作者结合当地的农产品运输网络具体情况,对算法进行了存储空间优化和对计算时间优化,从而在节省内存的基础上提高了算法的执行效率.
- 张美玉简琤峰侯向辉边林洁梅靖华
- 关键词:农产品配送DIJKSTRA算法多约束
- 基于本体的农务信息可视化研究与实现
- 2012年
- 针对农务知识领域分散、无序的特点,结合本体和信息可视化技术提出了一种农务信息转换模型,并建立起一个描述农务领域知识的本体.根据建立的本体构建了具体的农务本体知识库,把农务领域信息转化为具有语义结构的一个本体知识库,从而建立了农务信息之间的语义关系.根据用户的需求再经过农务信息处理过程,把农务信息转化为信息可视化需要的语义结构,最后以二维/三维的图形图表展现给用户.
- 张美玉简琤峰侯向辉边林洁邹丰凡
- 关键词:本体信息可视化