基于GoogleMaps的农产品配送路径优化方法研究与系统实现

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:outerwy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
加强农村现代流通体系是建设社会主义新农村的重要组成部分,而农产品的配送是农村现代流通体系中的重要环节,有效降低农产品配送过程的损耗是当前需要解决的重要课题。一条科学的配送路线不仅要考虑运输、管理等费用,更应该考虑配送道路上的交通状况、路基情况等对农产品运输影响较大的因素,从而能够综合分析得到一条最优路径。论文从该角度出发,结合实际应用项目需求,在传统的最短路径算法基础上引进多约束权条件,给出了相应的算法及优化策略;在此基础上设计实现了基于GoogleMaps的农产品信息系统并应用于实际项目中,以论证论文研究的可行性和实用性。   论文主要研究内容及创新点可以概括如下:   (1)对影响农产品配送的多个路径约束条件建立不同的数学模型,基于这些数学模型把它们折算成一个单一的权值,使传统的最短路径算法能够考虑多约束条件。   (2)总结了传统最短路径算法的实际应用的不足,提出了针对性的优化策略。包括:基于经纬度信息的区域限制,减少了路网规模;恰当地选择数据存储结构以及临时节点的筛选处理,减少了存储空间;针对路径网络规模大的情况提出了最小堆向量概念;设计了合理的估计函数,使搜索过程带有启发性。   (3)介绍了优化算法实现过程,并设计了相应仿真实验,仿真实验结果表明算法在时间与空间两方面的效率都得到了明显提升。   (4)设计并实现了新型农产品信息系统,该系统基于GoogleMaps进行信息展示,并综合运用了Ajax、Mschart等富客户端技术。   (5)介绍了系统主要的运行实例,展示算法理论思想最终的应用成果。  
其他文献
随着现阶段科学技术的进步和物资文化生活水平的不断提高,远程监控作为一项成熟的技术已应用于人们日常的生活和工作中。本文针对从多方位扩展监控视角以及增强监控系统的智
本文研究了基于生物智能的移动机器人路径规划方法。首先,介绍了三种常用的路径规划方法。其次,研究了基于改进遗传算法的移动机器人动态路径规划方法。改进遗传算法用爬山法
随着无人车(UGV)研究的逐渐深入,越来越多的智能移动机器人产品问世。各式移动机器人在千差万别的环境中自动行驶,满足人们方方面面的需求。环境感知能力是移动机器人研究的
稀疏表示是一种高效的信号处理技术,符合人类视觉系统感知外界信息的原理,在计算机视觉的各个研究领域中具有良好的表现。其中,视频中的人体动作识别在智能监控、人机交互和
在开放的、分布式环境下,网络化、智能化、人性化是自动化计算发展的总体趋势,多Agent系统的发展正是此历史进程中必然的发展趋势。多Agent协作技术作为多Agent系统的主要研究
软件项目已经成为现代社会最为重要的一类工程项目,但是在开发过程中却存在大量的风险造成项目不能顺利完成。虽然软件开发的技术在不断的提高,也有众多的风险管理方法和模型
三维重建技术是计算机应用的一个重要领域,已经在工业生产以及社会生活中得到广泛的应用。根据应用领域与应用特点,三维重建技术在算法难度、工作量或者信息源获取方式等方面
近年来,智能视频监控技术是计算机视觉的一个热点并引起了广泛的关注。多摄像机人体跟踪是智能视频监控的重要组成部分。在多摄像机跟踪中,关键的两个问题是:效果较好的跟踪
随着信息化建设的持续深入,高校的各个职能部门都有了自己的应用系统。这些应用系统在很大程度上方便了广大师生,提高了工作人员的工作效率。但是这些应用系统的大多是由不同
实时系统不仅要保证任务运行逻辑上的正确性,而且还要保证在限定的时间内能够完成指定任务。否则,错过了截止期的实时任务会造成像任务运行出错时一样严重的后果。实时调度算