乡镇汽车客运站场布局方法研究

针对传统乡镇汽车客运站布局存在的问题,分析和考虑了农村道路网结构的特点,运用层次分析法,提出了"二次分层"乡镇汽车客运站布局方法,改进了传统乡镇汽车客运站布局的盲目性与不合理性.最后,通过成都新津县的实例验证了方法的可行性.     

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

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

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

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

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

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

道路网约束下的城市事件空间点模式分析

为对城市管理的资源分配提供有效的决策支持, 基于道路网约束下的核密度估计和K函数方法, 对城市事件的一阶和二阶空间分布特性进行分析, 并与平面空间点模式分析结果进行对比。实验结果表明, 相比平面空间点模式分析方法, 道路网约束下的核密度估计提取的“热点”路段可直观地体现事件沿道路网的分布情况, 而道路网约束下的K函数能真实地反映出事件在不同空间尺度下的聚集程度。     

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

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

大数据环境下的城市计算及其应用

介绍城市计算的技术内涵、数学模型及研究方法。包括数据流、图数据模型和排队论以及传感技术、城市数据管理、城市环境异构数据可视化等技术。并指出当前国内外的研究热点课题以及城市计算的应用和面临的挑战。     

一种基于路网的多源聚合距离Skyline查询算法

基于路网距离的多源Skyline查询在地图服务中广泛使用,但现有的Skyline查询方法对于复杂的路网距离计算效率低下,并且随着查询点数量的增加查询结果集变得过于庞大,无法为用户提供精简有效的查询结果。为了提高查询结果的有效性和查询效率,提出一种基于最小聚合距离的倒排索引Skyline查询算法,该算法对道路网建立QG-tree索引,提高聚合距离的计算效率;同时对兴趣点集建立倒排索引,结合剪枝策略对兴趣点进行检索,减少聚合距离计算和支配判定的开销,有效地提高查询效率。在真实道路网上的实验表明,所提出的算法效率比现有算法DSR和N3S快1~3个数量级,可以有效地处理道路网环境下多源Skyline查询问题。     

基于投影的地图匹配改进算法

针对基于投影的地图匹配算法在道路网复杂、平行路段和交叉路口匹配正确率不高,容易出现误匹配的问题,利用道路网的拓扑连通性以及行车方向、转向等行车限制条件,引入驾车路线定义,提出一种基于投影的地图匹配改进算法。改进的算法简化了投影匹配路段筛选过程,可更快地确定投影匹配路段,并减少计算量。该算法既具有原投影匹配算法逻辑简单、实时性好的优点,又能大大提高匹配正确率。     

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

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