论文部分内容阅读
加强农村现代流通体系是建设社会主义新农村的重要组成部分,而农产品的配送是农村现代流通体系中的重要环节,有效降低农产品配送过程的损耗是当前需要解决的重要课题。一条科学的配送路线不仅要考虑运输、管理等费用,更应该考虑配送道路上的交通状况、路基情况等对农产品运输影响较大的因素,从而能够综合分析得到一条最优路径。论文从该角度出发,结合实际应用项目需求,在传统的最短路径算法基础上引进多约束权条件,给出了相应的算法及优化策略;在此基础上设计实现了基于GoogleMaps的农产品信息系统并应用于实际项目中,以论证论文研究的可行性和实用性。
论文主要研究内容及创新点可以概括如下:
(1)对影响农产品配送的多个路径约束条件建立不同的数学模型,基于这些数学模型把它们折算成一个单一的权值,使传统的最短路径算法能够考虑多约束条件。
(2)总结了传统最短路径算法的实际应用的不足,提出了针对性的优化策略。包括:基于经纬度信息的区域限制,减少了路网规模;恰当地选择数据存储结构以及临时节点的筛选处理,减少了存储空间;针对路径网络规模大的情况提出了最小堆向量概念;设计了合理的估计函数,使搜索过程带有启发性。
(3)介绍了优化算法实现过程,并设计了相应仿真实验,仿真实验结果表明算法在时间与空间两方面的效率都得到了明显提升。
(4)设计并实现了新型农产品信息系统,该系统基于GoogleMaps进行信息展示,并综合运用了Ajax、Mschart等富客户端技术。
(5)介绍了系统主要的运行实例,展示算法理论思想最终的应用成果。