基于最短路径Dijkstra算法多尺度道路网中优化路径规划方法的研究

针对路径规划问题,论述了道路层次划分模型和多尺度道路网数据库的建立,提出了构建多级道路网拓扑结构的方法,在研究道路网络特征上,通过建立道路网模型,综合各路段的权值,应用一种改进的Dijkstra算法对道路进行最短路径分析;并给出了道路网络中多源最优路径的选取问题,得到了所要解决的多源最优路径问题.     

基于城市应急指挥系统的最优路径算法

城市应急指挥系统要求在事故发生时,计算出到出事地点的最佳路线的最短时间,其核心算法仍是最短路径算法.针对实际的城市道路网特点,对道路网络模型、道路拓扑结构和数据库结构进行构建.以优化的数据存储结构为切入点,在分析了经典的Dijkstra最短路径算法的计算速度瓶颈的基础上,提出了基于方向性的空间最优路径算法,使该算法具有更高的效率.     

一种适于车辆导航系统的快速路径规划算法

针对城市道路网图节点数较多,经典的求解最短路径的Dijkstra算法存在计算时间较长的问题.对矢量化的城市道路网图的特点进行分析,给出了道路网图的计算机存储结构,提出一种快速求解城市道路网两节点间的最短路径近似算法.算法的实现采用双向式搜索法、投影法和夹角最小的方法.理论分析和实验结果表明,和Dijkstra算法相比,该算法尽管有时得不到最优解,但能大大减小搜索空间,提高搜索速度,时间复杂性不超过O(N),适用于车辆导航系统.     

一种基于最短路博弈分配的交通配流新算法

交通流分配,就是将预测得出的OD 交通量,根据已知的道路网描述,按照一定的规则符合实际地分配到路网中的各条道路上去,进而求出路网中各路段的交通流量.而枚举OD对中所有的路径是进行交通分配的基础,对于大型复杂的路网,这项工作是比较困难的.该文提出了一种生成最短路径的方法,并结合博弈分配,将交通流分配在这些最短路径集上,避免进行大量枚举.文中将新算法与传统的logit分配算法做比较,最后用一个数值算例,说明了该算法的可行性和有效性.     

车流在交叉口分流向延误的最短路径及算法

以往最短路径的定义及其算法只考虑路段上的走行时间，没有考虑节点的延误，这对城市道路网是不适合的。用相邻节点向理描述了节点的相对方位，定义了次步节点的概念，给出了不同流向车流延误的数学表达，在此基础上重新定义了道路网的最短路径，并探讨了它的算法。     

利用最小二乘匹配算法提取影像道路网

针对遥感影像道路网提取问题,提出了利用最小二乘匹配算法进行道路网智能化提取的思想,通过对影像进行预处理、种子点选取、最小二乘匹配、道路段筛选和连接来实现道路网的提取.利用多组影像进行验证的实验结果显示:该方法能够较好地对道路网进行识别,且具有较好的鲁棒性.     

基于博弈分配的交通配流新算法

交通流分配,就是将预测得出的OD 交通量,根据已知的道路网描述,按照一定的规则符合实际地分配到路网中的各条道路上去,进而求出路网中各路段的交通流量．而枚举OD对中所有的路径是进行交通分配的基础,对于大型复杂的路网这项工作是比较困难的．该文提出了一种生成最短路径的方法,并结合博弈分配,将交通流分配在这些最短路径集上,避免进行大量枚举．文中将新算法与传统的logit分配算法做比较,最后用一个数值算例,说明了该算法的可行性和有效性．     

基于张量投票算法的SAR图像道路提取方法

阐述了张量投票算法基本原理,提出了一种利用张量投票算法从合成孔径雷达(SAR)图像中提取道路网的方法.首先利用一个比值算子和一个相关算子的融合检测算子将道路基元榆测出来;然后再利用方向可调滤波器进行SAR图像的局部方向估计;最后对方向估计结果进行张量编码,并采用张量投票算法构建道路网.基于真实SAR图像的实验结果显示,此方法对斑点噪声不敏感,不需对SAR图像进行复杂的预处理,就能快速、准确地检测SAR图像中的道路网.     

城市中心区地下道路网结构形式评价

为寻求与城市发展相适应的路网形式和城市地上、地下道路合理布局结构,以此来解决城市交通的拥挤问题,通过对国内外地下道路实例分析,结合城市道路的特点,提出了地下道路网整合的模式,并分析地下道路通行能力折减系数、地下道路网交叉口通达性系数、地下道路网可靠性系数3个评价指标,利用模糊综合评价的数学方法,得出了地下道路网整合的最...     

GIS的路径分析算法及实现

讨论了地理信息系统GIS的路径分析算法，并在MAPGIS环境下，以西南科技大学道路网为例，利用VC^ 及MAPGIS二次开发类库实现了其最短路径和最佳路径分析。