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

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

短弧段ETALON卫星的SLR数据解算分析

提出一种短弧段ETALON卫星的SLR数据处理策略,仅解算卫星轨道、测站距离偏差、地球自转参数,并利用2018-01~10数据进行验证。结果表明,ETALON-1/2卫星定轨残差RMS分别为1.11 cm、1.08 cm;与IERS-C04 产品相比,短弧段数据解算的X_p、Y_p、LOD参数误差RMS分别为2.21 mas、2.26 mas、218.30 μs/d;与ILRS事后最终轨道相比,ETALON-1卫星R、T、N方向轨道精度分别为1.6 cm、8.5 cm、6.8 cm,ETALON-2卫星R、T、N方向轨道精度分别为 2.1 cm、8.9 cm、8.7 cm。     

基于最短折减路径法的边坡安全系数研究

使用双参数折减方法分析边坡稳定性的研究较多,如何把两个折减系数定义为单一的综合安全系数是目前研究的一项重要内容。Isakov提出的最短折减路径法能够保证在不同工况下得到最小安全系数,但是该方法的缺点在于计算复杂,不适合工程应用。通过有限元数值模拟,利用最短折减路径方法计算不同强度黏土构成的不同坡度均质土坡的最小安全系数和对应的折减系数,探索了最小安全系数与土的初始黏聚力、内摩擦角以及边坡坡度的关系,分析了初始强度对折减系数的影响。结果表明,相同坡度下不同强度的黏土边坡在失稳时,最小安全系数对应的临界破坏强度相同。临界破坏强度与坡度近似成线性正相关关系。由此基于最短折减路径法提出了一种新的计算最小安全系数的方法,该方法得到的安全系数与目前常用的极限平衡方法所得结果相近,并且计算简单,因此可以用于边坡稳定性分析。     

对流层延迟对高差较大GPS测站短基线时间序列的影响分析

选择5对IGS测站短基线作为研究对象,使用两种不同的基线解算方案进行数据处理,基于小波分析方法研究对流层延迟估计对高差较大GPS测站短基线时间序列的影响。结果表明,对于高差大于100 m的短基线,不估计对流层延迟会使高程方向时间序列出现虚假的季节性变化,周年振幅影响最大可达17.7 mm,估计对流层延迟后该季节信号显著减弱;此外,还发现不估计对流层延迟时,测站间天顶总延迟差异与基线高程方向产生的偏差具有一定的相关性。     

利用最小填充树分解方法实现最短路径查询

随着社会的快速发展,道路网的规模越来越大,传统的最短路径算法已不能满足当前的实时要求,本文将基于最小度的树分解查询算法扩展至有向有权图中,提出了效果更好的基于最小填充的树分解最短路径查询算法,并对查询算法求解集合的过程进行了优化,实验结果表明,随着数据规模的增长,算法的时间效率相对于采用二叉堆的Dijkstra算法得到数量级提高。     

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

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

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

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

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

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

基于最邻近事件距离算法的华北地区地震丛集特征研究

利用华北地区2007年以来的地震资料,基于最邻近事件距离算法计算地震丛集率,对郯庐、燕山-渤海、河北平原、银川-河套、汾渭、淮河、长江下游-黄海等7个地震带进行地震丛集特征研究。对海城老震区的地震丛集特征分析认为,地震序列的丛集性明显减弱,目前发生的小震可视为反映区域应力状态的背景地震。以2015-04-15内蒙古阿拉善左旗5.8级地震为例,对华北地区显著中强地震前的地震丛集特征进行研究,发现中强地震前,地震丛集率在空间区域上先出现高值,随后出现低值,继而发震,对应地震活动中强震前增强-平静的现象,这一特征对判定未来潜在地震危险区有一定的指示意义。     

基于平行算法的非扩张映像的最小范数不动点

非扩张映像的不动点问题在近代数学分支中有着广泛的应用,针对这一情况,利用平行算法和最近点投影映射方法,构造一个关于有限多非扩张映像的迭代算法,并且在一定的条件下,证明所构造的迭代序列不仅收敛,而且收敛于这族有限多非扩张映像的公共最小范数不动点。     

基于效用值的模糊最短路问题的研究

模糊数学是研究和处理模糊现象的一种数学方法,而最短路径问题一直是运筹学、地理信息科学、计算机科学等学科的一个研究热点,被广泛地应用于交通运输、通讯工程、计算机网络和供应链管理等领域．模糊最短路问题的求解,实质就是比较模糊数的序关系,对模糊数进行排序,从而得出模糊最短路问题的结果．在基于对效用值的研究基础上,综合考虑了模糊数隶属函数的分布情况,得到一种新的三角模糊数和梯形模糊数的排序．并应用于求解模糊最短路问题,获得了求解模糊最短路问题的新算法．通过几个实例,验证了方法的有效性和实用性．     

一种基于地球剖分网格的方向导向的路径搜索算法

路径搜索问题作为地理信息科学等学科的一个研究热点,由此出现的许多路径搜索算法,在交通道路网和导航系统中已得到广泛应用。纵观这些成果,往往需要以构造矢量道路为前提,道路网缺乏地区(如野外、室内)等情况不太适用。由此,本文提出了基于地球剖分网格的以方向主导的路径搜索算法,文中描述了具体的原理和方法,且针对算法设计相应实验验证了该算法的可行性和效率,为路径搜索提出了一种新思路。     

面向汉语的自然语言路径描述方法

自然语言路径描述是运用日常生活中人们习惯的语言方式和思维方式来表达路径信息的。而可视化描述和自然语言描述相结合,可以使电子地图向用户提供图文并茂的路径查询服务。目前,电子地图在移动设备和Internet日益普及,自然语言路径描述成为电子地图大众化和人性化服务的重要标志之一。因此,路径描述中需要重点解决空间关系的自然语言描述问题。自然语言中空间关系描述的语言特征与心理学和认知语言学有着非常密切的关系。本文描述了针对汉语的路径描述词汇库的结构与内容,并根据汉语特点设计了路径描述的单元和复合句法模式,以解决词汇受限和句法模式单一的问题,提出了道路名称、沿途标志性地物和方向判断等路径描述补充信息的获取方法,以增加路径描述的可理解性。并以南京市电子地图为例,开发了电子地图查询原型系统。该系统能够在地图上可视化显示最短路径的同时,自动生成该路径的自然语言描述。     

时间序列的趋势转折点提取算法及应用研究

针对时间序列趋势转折点的提取,提出一种基于矢量转角和极值点相结合的改进算法,并应用到地震观测资料的分析中。结合地震对应规则,对山西断陷带北部小磨流动水准XM₁-XM₂测线的地震预测效能进行评估。结果表明：1）该算法可用于时间序列趋势转折点的自动提取,提高了人工判别的工作效率,实现了转折点的定量化识别;2）从数据统计的角度考虑,该测线与200 km范围内M4.5以上地震有较好的对应关系,预测效能评估结果R=0.63（R₀=0.43）;3）2000年以后该测线的地震虚报率较高,分析认为可能与远场强震引起的应力变化有关。     

基于改进的经验模态分解和SSA联合算法的GPS坐标时间序列重构

基于ICEEMDAN算法无需先验信息即可准确分离和提取低频信号与趋势信息的特性,以及SSA具有较好的信号重构优势,提出基于ICEEMDAN和SSA的联合重构方法。该方法将弱周期信号利用ICEEMDAN方法进行提取与重构,可弥补SSA方法中当弱周期信号对应的Hankel矩阵的奇异值和噪声Hankel矩阵的奇异值接近时容易被噪声掩盖而难以提取的不足。通过模拟实验和真实站点数据验证该算法分解和重构精度,并与奇异谱分析法、小波分解法、滑动最小二乘法进行比较。实验结果表明,ICEEMDAN-SSA联合算法相对于已有方法具有更好的重构精度。