一种基于路网等级启发式策略的路径搜索算法

本文提出了一种基于路网等级启发式策略的路径搜索算法。通过引入考虑路网等级因素的代价评估函数,有目的地引导搜索过程考虑路网道路等级特征,限制路径搜索规模,在精度可控的前提下,大幅度提高时间最短路径算法的效率,并使得搜索路径结果更符合心理认知过程。其与经典的层次空间推理算法相比,本文提出的算法实现过程简单,效率和精度相似。理论分析和实验过程验证了本文所提出算法的有效性。     

图划分对Arc-flags算法的影响

最短路径计算作为导航的常用算法在移动互联网中扮演了重要角色,由于路网规模的增大和终端的不停移动,传统的串行最短路径算法已经无法满足实时性要求,因此预处理技术得到了广泛使用。Arc-flags是一个经典的基于预处理技术的最短路径算法,可以提供高效的在线最短路径查询服务。现有Arc-flags算法的研究主要集中在提升预处理时空效率和比较不同路网划分方式的优劣上,尚未见图划分对Arc-flags算法影响的深入研究。本文在真实路网上测试了不同的图划分数量和边界点数量等因素对Arc-flags算法的影响,主要包括预处理时间和空间的消耗、在线查询时间和搜索范围等方面,并根据实验结果和分析提出了合理的图划分建议（如选用好的图划分方法减少边界点数量等）,为改进和使用Arc-flags算法提供指导。     

基于弧段标记的交通网络时间最短路径算法

标号算法是经典的最短路径算法之一,在交通领域中具有广泛的应用。在交通领域中,时间最短路径比距离最短路径更有意义,而时间最短路径不仅与道路的时间权值有关,还与道路之间的转弯阻抗有关。在传统的交通路网抽象方式下,道路抽象为平面图中的弧段,道路间的交叉口抽象为节点。本文介绍了一种适用于传统交通路网模型的弧段标记时间最短路径算法,详细阐述了该算法的原理、数据基础与运行结构。通过分析和实例测试表明,该算法可以顾及城市路网在路口的交通限行与转弯延迟的影响,并且时间复杂度低,具有一定的实际应用价值。     

一种基于SuperMap GIS的改进Dijkstra算法

为提高传统Dijkstra算法的搜索效率,满足车载导航中路径规划实时性的要求,本文利用SuperMapGIS平台的网络编辑功能,设计了一种基于SuperMap的改进Dijkstra算法。首先,结合道路网络的空间分布特性,在SuperMap中构建了道路网络;其次,设计算法,根据起止节点合理限制算法的搜索区域,并以经典Dijkstra为理论基础实现最短路径的求解;最后,结合需要设计了约束条件下的路径规划算法。在城市道路网络中的应用实例验证了算法的有效性。     

面向时空可达性的城市应急医疗机构推荐方法

快速选择和分配应急医疗机构是城市突发事件应急响应的一个重要方面。医疗机构的地理位置和城市实时交通是影响城市医疗机构时空可达性的主要因素,医疗机构的资源数量和突发事件的救助需求是否匹配决定了医疗服务的可及性。本文综合考虑以上影响因素,将医疗机构的地理位置、实时道路通行情况、医疗机构等级及其资源数量以及突发事件的救助需求作为选择指标,建立适合城市突发事件应急救助需求的医疗机构选择模型,设计其算法流程并利用青岛市相关数据进行实验,验证其可行性及关键步骤的作用。本文提出的应急医疗机构选择模型及算法能够在推荐医疗机构的同时完成救治人员分配和路线规划,提高了应急医疗机构的选择效率,对城市突发事件应急响应具有一定的应用价值和决策指导意义。     

一种建立公交网络的最短路径改进算法

目前,对最短路径问题的研究很多,基本都是关注算法的计算效率问题,而其应用到具体领域时会遇到一些算法本身无法解决的细节问题。如将邻接结点算法用于公交网络的最短路径计算时,会遇到诸如缺少网络拓扑信息、属性数据复杂等问题。本文针对这些问题给出了解决方法:在计算最短路径之前,利用算法将站点和线路数据进行自动匹配,建立公交网络的拓扑关系。同时在数据存储方式上进行了改进,运用数据库存储复杂的公交属性数据和中间过程中产生的公交网络数据,节约了运算时的内存占用率,提高了数据的利用率,使算法更具实际意义。     

面向智能导游的双加权图模型及其路径规划

景区游览线路是游客游览不同景点的有效选择路径。在导航系统中通常结合各景点POI(Point of Interest)和景区路网的路径规划而生成,但是,针对具有一定范围与多出入口的景点(如建筑物类景点),单一的POI坐标描述机制规划产生的游览路径,往往与智能导游应用中实际可行的最优游览路径存在明显差异。本文分析了景点大小、多出入口等特征对景区游览路径规划的影响,提出了顶点和边的权重均可动态选择的景区双加权图模型,突破了单一POI描述机制的限制。同时,讨论了景区双加权图模型的化简、构建方法,并以Dijkstra算法和Prim算法为基础,给出了其最优路径规划求解算法。实验表明,本文模型及其最优路径规划算法所得结果更为优化与合理,具有较少的游览规划距离和更为紧凑的游览过程安排。     

城市内涝场景下的微地图制作方法

随着我国城市化进程的加快,城市内涝灾害愈加频繁,人民的生命和财产安全受到了严重的威胁。然而,城市内涝灾害在愈加频繁的同时,产生了诸如信息获取不及时、制图时效性低、地图信息冗余等问题,难以为救援提供及时响应。基于此,本文提出了一种面向城市内涝场景下的微地图制作方法。首先,调用微博API获取任意时间段内特定主题下的社交媒体文本数据,对数据进行清洗与预处理;接着,选取BiLSTM-CRF模型提取社交媒体中有关城市内涝的地名地址信息;然后,结合Dijkstra算法为用户推荐避开危险路段的最优路径;最后,结合灾害信息与实际场景,制作城市内涝场景下的微地图。实验结果表明：(1)该方法能够有效识别城市内涝点,总体准确率达到92.7%;(2)对比官方发布的积水点,本文提取的积水点与官方积水点大部分重叠,能够有效为传统监测方法提供补充信息;(3)根据所得内涝点生成道路网级别的城市内涝地图,能够克服在海量地理空间信息中可视化冗余的不足,即有效缓解地理信息冗余的问题。由此可知,实时显示城市内涝信息,能够为用户掌握灾害现场的信息提供便利,调动他们参与制作微地图的积极性。与此同时,结合最优路径推荐,能够提高灾害...     

未来智能公路行车系统的模拟设计

应用嵌入式Advanced RISC Machines微处理器LPC2378和实时操作系统uC/OS-II,设计了一种未来智能公路行车的模拟系统,系统由主车、从车以及相应的行车车道构成。经过反复测试,该系统符合实际设计要求和功能,主、从车能准确直观地获取在不同行驶环境和状态下的相关数据信息,从而进行相应的控制处理,实现车辆在适当条件下的自动行驶。     

基于恒模算法的智能天线系统波束形成

结合智能天线波束形成的特性,提出了将恒模算法运用到波束形成中的新方案.利用恒模算法来训练加权因子以获得理想的信号增益.仿真实验验证了该方案的合理性.     

基于地理国情监测数据的城市停车位与潜力估算方法研究

随着汽车拥有量的持续高速增长,城市停车问题日益严重。开展城市停车位与停车潜力估算,对政府部门制定停车规划,缓解停车矛盾具有重要意义。目前统计数据汇总及实地调查框架下的停车位与停车潜力调查方法,难以及时、全面地反映城市停车设施供应情况。为此,在GIS技术支持下,结合地理国情监测数据,以及交通、测绘等部门专题数据和高分辨率航空遥感影像,提出了一种估算城市停车位和停车潜力的方法。该方法首先利用地理国情监测数据提取地面停车场以及居住小区、机关企事业单位内部的道路和硬化地表;然后,根据停车场形状指数构建地面停车位估算模型,并结合配建停车位调查数据实现停车位的整体估算;最后,基于道路宽度条件,定义路边停车潜力估算模型,并结合形状指数设计硬化地表停车潜力估算方法。以武汉市主城区为研究案例区,估算并评价了停车位的实际和潜在供应能力,得出了基本车位缺口,并据此提出缓解停车矛盾的建议。实验结果显示,该方法对案例区内15个典型停车场的车位估算准确率都大于82.6%,具有较好的估算精度,适用于城市停车位与停车潜力估算。本研究成果可为合理使用地理国情监测数据进行城市停车资源估算和规划提供有效方法和科学依据。     

基于以太网的高精度温湿度智能传感器的设计

通过分析气象数据采集系统的功能需求,确定高精度温湿度智能传感系统总体设计方案,介绍系统的软硬件设计与实现。系统以低功耗LPCI768为主控芯片,配合低功耗、16位串行模数转换芯片AD7792以及低功耗、物理层收发器KSZ8041NL等实现基于以太网的高精度测量、自动采集和实时处理等功能,与现有气象数据采集器相比,具有体积小、功耗低、组网灵活和测量精度高等特点。实验结果表明,高精度智能传感器工作稳定,绝对测量误差在0．06℃内。     

地理国情普查数据在海绵城市空间布局优化中的应用研究

地理国情普查成果的开发应用是地理信息社会化服务的热点领域。本研究从海绵城市建设的角度出发,应用地理国情普查成果,构建一套完整的海绵城市空间布局优化技术。研究结果表明:利用地理国情普查成果优化后的海绵城市空间布局,能有效缓解城市暴雨内涝灾害,对于常年遭遇中等强度降雨的城市效果明显。本文拓展地理国情普查成果应用,进一步提高地理国情成果对政府的辅助决策价值。     

基于MapX寿光市地下管线信息管理系统设计与开发

寿光市地下管线信息管理系统是基于各类管线探测成果,以Maplnfo Professional为基础平台,利用MapX作为开发手段,采用Visual C＋＋6．0可视化程序设计语言开发完成的,实现了数据的输入、输出、编辑、维护和数据库管理及查询分析功能,可实时地为城市规划、建设和管理部门提供决策支持。     

面状地质要素智能综合算法与应用研究

地质图智能综合具有可重复、效率高等优点。面状地质要素是地质图中的主要要素,通过算法研究实现面状地质要素的智能综合,在地质图缩编过程中是十分必要的。本文根据地质图缩编技术的行业经验、计算机软件开发规范,以及年代—地质体关系、地质体接触关系和面状地质要素拓扑规则等面状地质要素综合的理论基础,设计智能综合算法的逻辑流程,并基于ArcEngine和C#开发环境,设计实现地质图综合过程中面状地质要素智能化综合算法。首先根据由新到老的顺序依次对面状地质要素边界点集进行抽稀,然后对抽稀后的边界点集进行边界圆滑,并对综合面状地质要素的结果进行自动拓扑检查,最后得到最终的综合结果。以郑州、洛阳及周边区域的4幅1:25万地质图缩编至1:50万地质图为例进行面状地质要素综合,缩编后地质图（1:50万）中面状地质要素综合效果经过地质专家评估并得到认可。综合结果符合地质要素的压盖关系和拓扑规则,同时可以高效、批量、准确地实现地质要素智能综合,综合效率大大提高,可节省80%以上的工作量。地质图缩编过程中面状地质要素智能综合算法具有实际应用价值,实现了理论与技术的生产转化,改善传统编图综合的工作模式,促进了缩编制图...     

基于ArcGIS Engine的自主旅游信息系统的设计和实现

传统旅游信息系统注重旅游信息的查询以及决策和管理,很少有自主发布信息的、个性化的、注重自主享受旅游和回顾评价旅游过程的信息系统出现。为此,本文以C#语言为基础用Arc GIS Engine二次开发的方法,设计和实现了一个自主旅游信息系统原型,详细剖析了该系统的设计和实现流程,测试表明该系统能初步满足游客个性化旅游的要求,为宣传"智慧旅游"提供了新的方法和手段。     

面向城市应用的多源遥感影像服务平台设计与实现

 本文对面向城市应用的多源遥感影像服务平台的系统目标、系统流程、功能模块和关键技术进行了分析。通过遥感影像数据源、管理方式和业务流程的分析,设计了多源遥感影像数据的逻辑组织模型,建立了海量多源遥感影像库。本文详细阐述了系统的影像预处理、影像数据管理、影像数据应用服务和安全权限控制四大功能模块,并分析了系统架构、多源遥感影像元数据的自动抽取、影像数据的快速检索和影像数据高效在线应用服务的关键技术。为保证系统的高安全性、实时性与可靠性,采用部署在局域网内的客户机/服务器与浏览器/服务器的混合体系结构。实验表明,本文的研究成果实现了海量多源遥感影像数据的统一高效管理、快速检索、高效浏览及与其他子系统的无缝集成,为城市应用提供了便捷的影像数据服务,有利于进一步发挥影像资料的作用。     

An efficient approach for historical storage and retrieval of segmented road data in Geographic Information System for Transportation

One of the most powerful functions of Geographic Information System for Transportation(GIS-T)is Dynamic Segmentation(DS),which is used to increase the efficiency and precision of road management by generating segments based on attributes.The road segments describing transportation data are both spatially and temporally referenced.For a variety of transportation applications,historical road segments must be preserved.This study presents an appropriate approach to preserve and retrieve the historical road segments efficiently.In the proposed method,only the portions of segments of a time stamp that have been changed into new segments rather than storing the entire segments for every old time stamp are recorded.The storage of these portions is based on the type of changes.A recursive algorithm is developed to retrieve all segments for every old time stamp.Experimental results using real data of Tehran City,Iran justify the strength of the proposed approach in many aspects.An important achievement of the results is that database volume for 2006,2007 and 2008 within the Historical Line Event Table(HLET)is reduced by 70%,80%and 78%,respectively.The proposed method has the potential to prevent from vast data redundancy and the unnecessary storage of entire segments for each time stamp.Since the present technique is performed on ordinary plain tables that are readable by all GIS software,special software platforms to manage the storage and retrieval of historical segments are not needed.In addition,this method simplifies spatio-temporal queries.     

临沂市土地供应管理系统的设计与实现

在临沂市国土资源综合监管平台的基础上,通过分析临沂市土地供应审批及供后监管等业务管理内容,以土地供应审批、招拍挂出让、违约土地管理、闲置土地管理业务中的属性信息为核心数据资源建立了土地供应管理系统。系统对土地供应审批的流程进行优化,实现土地供应业务无纸化办公,提高了业务办理效率,为在全国地市级国土资源部门中推广土地供应及供后监管系统起了优秀的示范作用。