【摘 要】
:
随着GIS的不断发展,它的应用范围越来越广,已在诸多领域中发挥着重要的作用,而最短路径算法是基于GIS实现最短路径选择中的不可或缺的手段。该文针对现存算法的缺点,将改进的
论文部分内容阅读
随着GIS的不断发展,它的应用范围越来越广,已在诸多领域中发挥着重要的作用,而最短路径算法是基于GIS实现最短路径选择中的不可或缺的手段。该文针对现存算法的缺点,将改进的蚁群算法应用到模拟医疗救护系统的最短路径选择中,以提高系统最短路径选择的性能和效率。文中首先论述了地理信息系统的基本数据模型、网络拓扑,以及GIS应用于医疗救护系统的必要性及其实现方法,利用Mapinfo软件对道路网络进行矢量化,生成电子地图,通过建立路段表与结点表,实现了网络拓扑关系的建立。接着详细地论述了蚁群算法的基本原理、数学模型、基本框架和实现步骤,从算法的时间和空间复杂度、优缺点等各项指标进行详细分析,与现今比较流行的Dijkstra算法、Floyd算法通过实例在时间复杂度和空间复杂度等方面进行了详细的分析比较。最后利用VC++和MapX进行模拟医疗救护GIS的二次开发。针对基本蚁群算法存在收敛速度慢和停滞现象等不足之处,采用了自适应加权方法和方向优先搜索方法相结合的改进措施。将改进的蚁群算法应用于模拟医疗救护GIS中,利用GIS的网络分析功能对城市道路网络的最短路径选择算法进行了深入地探讨研究,以西安市道路网络为实例,通过系统模拟实验,验证了改进蚁群算法在解决最短路径选择方案中的可行性。得到了很好的实际效果,验证了其算法的有效性,为后续医疗救护系统中最短路径选择优化等问题的研究奠定了基础,也为迈向实际应用做了铺垫。
其他文献
鄂尔多斯南缘地区西接六盘山构造带,南邻北祁连-北秦岭构造带,北依鄂尔多斯盆地,东接汾河断陷系,构造位置特殊。研究区奥陶系地层系统复杂,沉积相变明显。通过研究鄂尔多斯南
目的:本研究旨在对恩施地区2013-2017年间确诊为川崎病(KD)的住院患儿进行病例回顾性研究,结合近5年来恩施地区KD住院患儿的临床资料,初步了解恩施地区KD的发病情况及临床流行病学特点,探讨完全川崎病(CKD)与不完全川崎病(IKD)的临床特点,并分析本地KD患儿发生冠状动脉病变(CAL)的高危因素,为临床诊治提供循证依据。方法:收集恩施地区包括湖北民族大学附属民大医院等19家医院从2013
本论文主要介绍了作者对图像处理中基元特征提取常用算法Hough变换算法的改进。主要内容包括图像边缘检测,直线特征提取,圆及椭圆特征提取算法的实现。本论文的目的是基础性
介绍了某金矿选矿过程自动化系统的设计思想和系统组成.结合选矿生产过程的特点,在实际中采用模糊控制的方法,根据偏差的大小和变化率来控制磨矿旋流器入口浓度;采用控制均匀
改革开放二十多年来,我国经济迅速发展,城市化进程步伐加快,在此过程中城市房屋拆迁扮演了重要角色,它改善了城市面貌、提高了居民的生活水平、完善了城市的基础设施和公共设
辽宁省是工业大省,制造业发达,大量农民工从事制造业一线生产。但是,大部分制造业农民工整体素质偏低,人力资本存量不足,导致他们无法满足制造业企业的用工需求,无法被制造业
耕地是满足人们粮食需求不可代替的且极其重要的生产资料,是人们生活不可或缺的物质保障。面对快速增长的城镇化势头,城镇人口越来越多,非农用地与农用地之间也发生了巨大转
公平思想作为建构理想社会的一个基本价值取向和原则,在人类思想史上源远流长,基本上可以划分为公平思想萌芽期、发展期、公平观流派形成期三个阶段。本文重点介绍了马克思主
新常态经济下,以效率为中心的内涵式发展日益得到重视。如何在经济增速趋缓的背景下促进农民增收、提高农业的可持续发展能力,是国家亟须应对的重要挑战。农业信息资源的优化
<正>得分:总分66.30一、品牌影响力(权重15%)11.60二、经营业绩(权重30%)18.10三、经营规模(权重20%)3.00四、环境与设施(权重20%)16.00五、酒店管理与服务(权重15%)14.60丽