空间资源索引与top-k查询研究

以空间资源索引结构R-tree为基础, 考虑人们对空间资源能力指标的要求, 利用道路网络模型进行空间距离的计算, 提出了一种包含能力维度信息的空间资源索引结构和top-k查询算法, 并与传统遍历算法进行对比实验, 验证了查询算法的有效性。     

基于位置范围的道路网skyline查询

随着无线通信和定位技术的发展,道路网skyline查询在基于位置的服务等方面越来越重要。考虑到现今道路网中位置隐私保护和定位设备的精度问题,用户在道路网上的位置通常用一个范围来表示。但是,已有的道路网skyline研究都是基于单一查询点。针对这一问题,研究了一种新的查询——基于位置范围的道路网skyline查询(RNS),提出了一种基于边界点替换的有效查询处理算法。另外,针对已有的道路网skyline查询中复杂的道路网距离计算对查询效率的影响问题,通过计算兴趣点在道路网上的有效skyline路段,将其与道路网信息融合,建立了道路网skyline模型。基于该模型设计了一种能有效支持RNS查询的道路网skyline索引SSR-tree,提出了基于索引的RNS查询处理算法。通过大量实验验证了所提方法的有效性,并比较了基于索引的算法在查询效率和精度上的提高。     

上海:研发远距离排水抢险特种泵车

据介绍,各种立体交错的道路网络为上海的城市运行提供了强大支撑,地下通道的防汛安全也日益受到重视。但一旦遭遇暴雨等灾害天气或发生突发事故,地下通道如果产生积水,将会给市民的生命财产带来威胁。最新建成的外滩通道,     

城市道路网表示的最佳方法选取

城市道路是社会经济活动和人们生活的基础设施,对于城市道路网的表示也是城市快速建模中的重要环节。本文对城市道路网进行分解,归纳出路网中的几类基本的道路类型,根据拓扑学下的图论理论,对归纳出的不同道路类型进行拓扑表示,最后根据时间复杂度和空间复杂度进行不同方法表示的优化对比,得出邻接表可以较高效的进行城市道路网的表示。     

路网数据流的预测聚集查询新方法研究

时空数据流的聚集查询技术已经成为数据库领域的研究热点。到目前为止,还没有一种有效的全时态聚集索引适用于非欧氏空间的路网数据流聚集查询。实现路网数据流的全时态聚集查询,必须解决:(1)路网的非欧氏空间特性问题;(2)路网上移动对象的重复计数、非均匀分布以及预测聚集问题。Sketch RR-tree解决了非欧氏空间特性和重复计数问题;为解决非均匀分布问题,借鉴草图划分思想,提出动态草图索引结构DynSketch:采用AMH智能划分Sketch RR-tree,使每个划分区域内车辆均匀分布,以提高聚集查询质量;同时,基于DynSketch,结合ES预测模型,提出了路网数据流的预测聚集查询算法。     

静宁：山地梯田化 流域生态化 道路网

静宁县是国家扶贫开发重点县和甘肃省中部18个干旱县之一,水土流失严重,灾害频繁,农民生活贫困。2010年国家坡耕地水土流失综合治理试点工程项目启动实施后,静宁县采取“以规划统筹项目、以项目整合涉衣资金”积极开展试点工程建设,彻底改善了项目区农业生产条件和生态环境,为农民增收和产业链延伸提供了重要支撑。项目区基本实现了山地梯田化、流域生态化、道路网络化、产业合理化,营建了村容整洁、乡风文明的新农村,走出了一条发展现代农业的新途径。     

中小城市道路网规划研究——以亳州涡阳县为例

伴随城市化进程的加速和城市规模的扩大,道路网问题也日益增多.以亳州涡阳县为例,并结合城市总体规划,从对外公路和城区路网两个方面分别提出可行的路网组织方案.对于现阶段的中小城市,研究成果可以为道路网的建设提供科学的决策框架,对城市道路系统规划建设以及城市的健康发展具有重要的意义.     

道路网匹配质量检核与修正机制研究

针对多源道路网匹配结果质量检核的问题,通过比较匹配道路节点及路段在形状、位置和拓扑等方面的特征相似度,提出了匹配结果的度量约束、拓扑关系约束以及一致性约束等概念,并据此构建了全局一致性测度函数.利用这些限制性约束条件对匹配结果进行质量评估,评估结果分为两类:质量可靠和质量不可靠.对于质量不可靠,需进一步交由人工判定,并以令全局一致性测度函数得到最快增长为目标,对匹配结果进行级联自动修正,直至全局一致性测度函数无法再增大为止.这种半自动的质量检核与修正机制能够对匹配结果进行快速的质量评定,消除误匹配和漏匹配,确保经修正的匹配结果相互兼容,满足全局一致性约束条件,从而改善数据质量.     

道路网拓扑模型的数据结构和生成方法

针对路径规划所需数据的特点，采用“混合数据结构”组织地图道路网数据，通过路段提取、节点分离、目标点区域确定，快速生成了起始点至目标点的路径规划道路网拓扑模型。     

一种动态限制搜索区域的最短路径规划算法*

提出一种动态限制搜索区域的最短路径规划算法,它是根据实际道路网络的空间分布特性,动态限制搜索区域,以降低算法的搜索规模,降低算法的时间复杂度和空间复杂度,提高算法的运行效率.实验证明,对于实际城市道路网络结构相对比较规则的最短路径规划,此算法极大地提高了规划的效率.