基于城市道路网的快速路径寻优算法

从城市道路网的特点出发，描述了矢量化的城市道路网的存储结构，提出一种求解城市道路网两节点间最短路径的算法，算法基于双向式搜索原理，采用投影法，角最小的方法及二叉树理论，和Dijkstra算法相比，算法大大减小搜索空间，提高搜索速度，时间复杂性不超过O（N），N为网络节点数，实现应用表明算法有很强的实用性和可靠性。     

道路网自动选取方法研究

道路网自动选取是自动制图综合中的难点和重点工作之一,已有的自动选取方法在选取过程中没有将全图的道路网作为一个整体来考虑,道路网结构特征保持不明显。通过一系列的实验,利用图论的不同方法对道路网进行自动选取,并对结果进行了分析和比较,构造出了一种较好的道路网自动选取方法。根据平面图形的网络特征将道路网分为两种类型(乡村型和城市型),并针对每种类型的道路网提出了不同的选取方法。实验结果表明,选取效果较好,能够满足道路网自动制图综合的需要。     

基于RS与GIS的城市道路网密度计算

为实时、准确、快速地评价城市道路网系统,提出基于RS与GIS的城市道路网密度计算方法.利用Erdas的RS影像处理功能收集城市道路网的实时数据,使用ArcGIS对有关数据进行处理,提取道路网密度计算所需信息,计算道路网密度.对某旅游城市道路网密度计算表明,该方法可以为城市道路网的规划与建设提供支持.     

基于长度和方向一致性的IKONOS图像城市道路提取方法研究

基于长度和方向一致性,本文提出了一种从IKONOS图像中提取城市道路网的方法。城市道路网通常由基本路段构成,同时路段又由与之相匹配的直线构成,这些直线具有一定长度和方向。当匹配直线的方向同该路段的方向基本一致时,该直线达到了近似最大长度,反过来,可以利用提取长度和方向一致的最长匹配直线来提取路段,并最终提取道路网。实验结果表明,该方法稳健,具有较高的提取精度。     

高分辨率遥感影像中提取道路网方法综述

高分辨率遥感影像中道路网的提取是智能地物提取和分析的重要方面。针对其特点,介绍了高分辨率遥感影像上道路网提取的基本思想和步骤,从提取要素层次的角度对现有的道路网提取方法进行了分析和综述,并指出当前高分辨率遥感影像道路网提取方法需要进一步解决的遮挡、地物特征类似、地物复杂等问题。展望了未来利用高层次知识、图像融合技术、三维信息等高效提取道路网的可行性。     

出租车数据的城市道路网路段通行时间估计方法

城市路段通行时间估计能够更好地运营和管理城市交通。针对包含起点-终点位置,行程时间和距离信息的GPS行程数据,提出了一种城市道路网短时通行时间的估计模型。首先将城市道路网按照交叉路口分解为多个路段,并基于k-最短路径搜索方法分析司机行进路线。然后针对每一个路段,提出了双车道通行时间多项式关联关系模型,既能提升道路网通行时间精细度,又能避免因训练数据不足导致的路网通行时间过拟合问题。最后以最小化行程期望时间和实际行程时间之间的均方误差为优化目标,拟合道路网通行时间。在纽约出租车数据集上的实验结果表明,所提模型及方法相对于传统单车道估计方法能够更准确地估计城市道路网路段的通行时间。     

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

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

城市道路网分层方法与存取技术

针对西安市道路网矢量源数据，从定性的角度提出了城市道路网的分层依据，实现了西安市道路网的分层，完成了分层道路网数据向Oracle空间数据库的加载，总结了基于OO4O(Oracle objects for ole)接口访问道路网空间数据库的技术要点，阐释了典型例程，为设计和实现基于空间数据库的分层路径寻优算法奠定了基础。     

基于有向无环图的立交结构构建方法

道路信息是数字城市中的重要元素,道路网中的立交结构建模对于城市交通三维 仿真、交通优化、城市规划等诸多领域均有重要意义。当前已有大量针对城市道路网建模技术 的研究工作,但对立交结构的处理尚未有针对性的表达方法。通过对立交结构的观察分析,提 出一种基于有向无环图的立交结构构建方法,期望达到高效、高质量建模的目的。首先对二维 栅格数据进行预处理,提取有效道路信息;其次依据提取的信息构建有向无环图(DAG),用于 表达立交结构拓扑关系;再次基于提出的立交桥道路高度自动估算方法,利用DAG 结合道路 的结构特性、功能特性及相关先验知识,计算得到道路控制点的高度;最终依据计算得到的道 路高度和拓扑信息进行立交结构三维模型构建。实验选取了华东地区3 个典型立交结构进行测 试,结果证明该方法在数据获取、计算正确率方面有一定优势,有助于简化立交结构建模流程。     

顾及多特征的多尺度道路网相似性计算模型

针对现有的多尺度道路网相似性计算方法对道路网特征顾及不足的问题，提出了一种顾及全局轮廓和局部细节的多特征多尺度道路网空间相似性计算模型。该模型首先提取道路网的全局轮廓边界，通过傅里叶描述子计算出轮廓边的形状相似性，以此来度量多尺度道路网的全局相似性；其次，将能够反映局部密度特征的道路网眼引入到局部相似性计算中，分别求取网眼之间的拓扑相似度和几何相似度，二者结合计算多尺度道路网的局部相似性；最后，进行全局特征和局部特征的相似性归一化，对多尺度道路网目标相似性进行整体度量。实验结果表明，该模型计算结果与实际地物特征变化程度保持了较高的一致性，比较符合人类认知。     

战场环境中多无人机动态任务调度

采用了基于合同网的分布式规划方法，研究了战场环境中多无人机动态任务调度问题，并建立了数学模型，提出了分布式的任务调度体系结构，设计了一种基于代价变换的概率路标图路径规划算法，该算法能够在任务调度阶段，快速预估无人机执行不同任务的飞行航路，扩展了合同网协议，可在一次拍卖中“并发”进行多次交易，提高了任务调度的效率。通过多种合同类型的综合，解决了复杂战场态势下的任务调度问题。     

基于GIS的城市道路网最短路径算法探讨

文中从城市道路网络的特点出发分析了道路路段间的连通关系,得出一种求城市道路网络两节点间的最短路径的算法,算法的复杂度与网络节点数Ｎ成线性线性关系,即Ｏ（Ｎ）,最后通过在ＧＩＳ软件ＭａｐＩｎｆｏ中编制的算法程序实例,验证了算法的实用性和可靠性。     

基于校园网中的虚拟路由集群技术

首先讨论了虚拟路由集群中ARRP协议的功能、优点、工作原理以及校园网所需的对应网络拓扑结构。然后讨论和分析了虚拟路由集群技术在校园网中的实现方法。最后通过仿真实验，给出了校园网一种基于虚拟路由集群技术的可靠性方案。     

微观交通流虚拟现实仿真系统的开发及应用

该文介绍了运用虚拟现实技术完成对交通流微观仿真模型的实现，路网的微观交通流的分配与布置方法，和运用VC 和OpenGL实现微观交通流的仿真的其它技术细节(如道路数据的保存方法，网络交通流数据处理等)。研制出的仿真系统能模拟真实道路微观交通流现象，为进一步开发交通控制和规划仿真软件打下了基础，该仿真平台也丰富了我校自行研制的驾驶模拟器的功能。     

改进Dijkstra算法在PGIS中的应用

传统Dijkstra算法用于路径诱导会使路网节点的数量增多、搜索范围扩大,从而耗费大量时间和空间,降低停车诱导信息系统(PGIS)的运行效率和实时性。针对城市路网的特定环境和路径诱导需求,根据2点之间直线最短的原理,在Dijkstra算法的基础上,提出一种应用于PGIS、基于矩形搜索范围的改进Dijkstra算法,设计并实现城市路网模型中单行、禁行、交叉点时间延误等问题的解决方案。实验结果表明,改进Dijkstra算法可以减少路网节点搜索范围和计算复杂度,提高用户搜索路径的实时性。     

道路网络在三维虚拟场景中的应用

计算道路网络在其所覆盖地理范围内带来的区域划分情况,针对道路网络在三维虚拟场景,特别是基于LOD地形模型的虚拟场景中的可视化出现的问题,该文提出一种基于模版阴影锥算法的道路绘制方法。仿真结果表明,该方法可在地形表面上精确绘制出道路 网络。     

面向对象的网络计划系统OOA模型

介绍在面向对象的软件工程（OOSE）中OOA模型的概念，及工程项目网络计划系统工作的功能需求，以OO方法建立网络计划系统OOA模型：包括由类图（Class diagram)方式表达系统主要信息的基本模型，其中定义了网络计划系统中对象层，特征层和关系层的模型信息；和由主题图，Use Pase、交互图表示的补充模型，其中对基本模型予以解释，比较了传统软件工程方法与OOA方法在分析工作中的特点，对该系统的OOD、OOP将另文论述。     

基于分层道路网络的新型路径规划算法

为了降低路径规划算法的搜索空间,同时使得规划的结果更加合理,提出一种分层路径规划算法．该算法利用道路网络中道路的不同等级特性对路网进行分层处理,构造分层搜索策略,达到加快路径规划速度的目的．结合路径规划算法在实时车辆导航系统中的实际应用,给出了该算法的一个应用实例．实验结果表明,该算法能将路网中任意两点间的最短路径解算时间控制在1s之内．     

Scalable evacuation routing in a dynamic environment

In emergency management, tools are needed so we can take the appropriate action at different stages of an evacuation. Recent wildfires in California showed how quickly a natural disaster can affect a large geographical area. Natural disasters can create unpredicted traffic congestion or can temporarily block urban or rural roads. Evacuating a large area in an emergency situation is not possible without prior knowledge of the road network and the ability to generate an efficient evacuation plan. An ideal evacuation routing algorithm should be able to generate realistic and efficient routes for each evacuee from the source to the closest shelter. It should also be able to quickly update routes as the road network changes during the evacuation. For example, if a main road is blocked during a flood, the evacuation routing algorithm should update the plan based on this change in the road network. In this article major works in evacuation routing have been studied and a new algorithm is developed that is faster and can generate better evacuation routes. Additionally, it can quickly adjust the routes if changes in the road network are detected. The new algorithm's performance and running time are reported.