【摘 要】
:
在GIS环境下研究最优路径问题具有很多优势,GIS的信息可视化、高效处理空间数据的特点,使其在研究与路径相关的问题时,更加高效,处理结果更加直观。本文研究的最优路径问题是
论文部分内容阅读
在GIS环境下研究最优路径问题具有很多优势,GIS的信息可视化、高效处理空间数据的特点,使其在研究与路径相关的问题时,更加高效,处理结果更加直观。本文研究的最优路径问题是物流配送中的危险品运输,由于运输危险品需要考虑到安全因素,因此最优路径的功能可以使车辆驾驶者提前熟悉运输路线,管理者能够更好地监控车辆是否按照既定路线行驶,在提高了运输安全性的同时也节约了运输成本。如果运输车辆出现危险情况,最优路径的功能也可以帮助救援队更快地达到出事现场。本文研究的最优路径问题是采用蚁群算法来求解,蚁群算法具有鲁棒性、正反馈性等特点,求解能力强,易于编程实现,能够很好地与其他算法融合,解决不同类型的问题。但同时蚁群算法也存在收敛速度慢,易停滞、陷入局部最优解等缺陷。增强算法的正反馈作用,有利于提高算法的收敛速度,但同时也将导致算法搜索新路径的积极性降低,导致算法更易停滞、陷入局部最优解。在分析了基本蚁群算法的优缺点之后,本文针对蚁群算法的信息素更新机制,提出了改进方法,使得改进之后的蚁群算法加快了收敛速度,同时对减弱算法搜索新路径积极性的影响也较小。经过了算法验证之后,证明了改进后的蚁群算法比改进之前算法效果更好。本文采用MapABC和Eclipse为开发环境,采用Webwork-Spring-Hib ernate框架进行开发。MapABC的API接口提供了许多函数,代码编写简单但功能强大,能够有效地实现对地图初始化处理,并能够获取地图上任意一点坐标、计算两点之间的线路距离而不是直线距离,能够更精准地计算出最优路径模型中任意两个节点之间的实际路径距离,使得算法模型所需的数据更加准确,为最优路径的编程实现提供了良好的技术支持。
其他文献
采用湿法相转化法制备了聚偏氟乙烯(PVDF)/聚乙烯醇(PVA)共混膜,研究了PVDF/PVA共混体系的相容性,并讨论了PVDF/PVA共混比、固含量、添加剂浓度、凝固条件与后处理对膜结构及
西部片是美国独有的电影类型,曾经一度作为西部拓荒史的银幕写照,再现并加强了自特纳以来的“边疆假说”与西部神话。斯特劳斯认为神话不是简单的幻想与虚构,而是人类认识世
本文以城市化为视角,采用实证调研的方法,结合亲身参与的农民工抽样调查数据,从媒介素养的五个维度——接触媒介、认知媒介、评价媒介、参与媒介以及媒介反作用,全面评估中国
对历史的评判,历来就存在着历史学家与文学家和艺术家之间的分野。前者认为历史的价值只存在于过去,所以注重对历史本身价值的挖掘与考据;后者认为历史的价值更在于现在,故注重挖
本论文研究越南革命者与孙中山及其革命思想的关系问题,将从越南革命志士与孙中山的互动;他们接受孙中山思想及其结果;越南革命者与孙中山互相影响、互相帮助以及对越中两国革
目的:评价电视胸腔镜胸膜固定术治疗恶性胸腔积液的临床疗效方法:回顾分析吉林大学第二附属医院胸外科2008年1月至2012年1月治疗的随即筛选的恶性胸腔积液患者84例,其中男性48例
国际生态旅游协会(The International Ecotourism Society)将生态旅游定义为:生态旅游是负责任的自然旅行,在此过程中,需要保护当地的环境,并能促进当地居民的可持续生计。正
背景与目的弥漫性脑损伤是一种常见的、后果严重的脑损伤类型,具有极高的致残率和死亡率。弥漫性脑损伤早期缺乏肉眼可见的、特征性的病理学改变,其典型的轴索收缩球改变一般
为优化柚皮苷酶对金桔汁的脱苦工艺,试验采用单因素试验,考察了酶用量、pH、酶解温度和酶解时间对柚皮苷酶脱苦效果的影响。在此基础上采用响应面分析优化柚皮苷酶脱苦工艺条
根据不同品种和市场需求情况,有计划地建立基地,分别培育三年生优质花球和二年生出口花球。