梅靖华
- 作品数:2 被引量:14H指数:1
- 供职机构:浙江工业大学计算机科学与技术学院、软件学院更多>>
- 发文基金:浙江省科技计划项目更多>>
- 相关领域:自动化与计算机技术经济管理更多>>
- 基于GoogleMaps的农产品配送路径优化方法研究与系统实现
- 加强农村现代流通体系是建设社会主义新农村的重要组成部分,而农产品的配送是农村现代流通体系中的重要环节,有效降低农产品配送过程的损耗是当前需要解决的重要课题。一条科学的配送路线不仅要考虑运输、管理等费用,更应该考虑配送道路...
- 梅靖华
- 关键词:农产品配送数学模型
- 文献传递
- Dijkstra算法在多约束农产品配送最优路径中的研究应用被引量:14
- 2012年
- 传统的Dijkstra算法一般通过对路径长度的迭代来得到从源节点到目的节点的最优路径,是一种无法综合考虑路径的各类约束条件,只能基于单一权值最短路径的算法.农产品配送在选择某一配送路线时不能只考虑路线的距离,还要考虑路线的交通状况,以及实际道路的路况,只有综合考虑这些因素,最后才能得出具有实际指导意义的最优路径.为此,我们对传统的Dijkstra算法进行扩展才能应用到多约束最优路径查找.另外,传统的Dijkstra算法在实现时不仅占用大量的计算机内存,并且算法的执行效率也不高.作者结合当地的农产品运输网络具体情况,对算法进行了存储空间优化和对计算时间优化,从而在节省内存的基础上提高了算法的执行效率.
- 张美玉简琤峰侯向辉边林洁梅靖华
- 关键词:农产品配送DIJKSTRA算法多约束