复杂路网的自适应D-S证据理论地图匹配算法

针对传统D-S证据理论地图匹配算法在面对城市密集路网时匹配点易出现波动、准确率下降等问题,提出一种改进的基于D-S证据理论的动态匹配算法,完善了传统D-S证据理论中的候选路段概率公式,可针对不同道路类型自适应调整其权重参数.仿真实验表明:改进后算法的定位点匹配准确率较其他算法提高2％左右,单点匹配时间可减少0.5 ms...     

基于网格分块的快速地图匹配算法

为了满足地图匹配的实时性和精确性要求,提出一种基于网格分块的快速地图匹配算法。根据网格分块思想将铁路网进行分块并建立空间索引,通过将 GPS定位点与铁路网格相匹配,快速确定其所在网格,运用铁路网络的拓扑结构、历史信息以及方向角确定匹配路段,用改进的投影匹配算法进行误差修正。实验结果表明,该算法是一种精度高、实时性好的地图匹配算法。     

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

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

面向复杂城市道路网络的GPS轨迹匹配算法

车辆GPS轨迹的地图匹配是交通大数据挖掘中的一项重要的基础性工作,可靠的轨迹匹配结果对于道路交通运行状态监测、实时交通信息发布、车辆定位与智能调度、出行路径选择行为分析等具有重要意义。由于城市道路网络中大量存在高架路、主辅路和立体交叉等复杂的道路场景,传统的地图匹配算法在这些场景下难以对车辆轨迹进行准确匹配。针对这一问题,该文提出一种基于道路网络拓扑结构的轨迹匹配算法,将轨迹匹配问题转换为在加权道路网络中寻找最优路径的问题。利用成都市道路网络中上万辆出租车的实际运行轨迹数据对本文算法进行了验证,结果表明在复杂的城市道路网络中应用该算法能够获得较高的匹配成功率和准确率。     

复杂路网改进的投影地图匹配算法研究

针对传统的投影地图匹配算法在城市复杂路网背景下进行地图匹配时出现的空匹配、错误匹配和匹配准确率降低等问题,提出了一种改进的自适应投影地图匹配算法。利用网格索引算法,对地图进行网格划分,减少了初始匹配时间。引入车辆高程和方向角信息,针对不同道路类型可自适应调整其权重参数。通过常州市出租车车辆行驶数据进行实验验证,结果表明：与现有的匹配算法相比,改进的自适应投影地图匹配算法匹配精度提高了２％,单点匹配时间缩短了１．５ｍｓ,实现了城市复杂路网下的精准地图匹配。     

改进的地图匹配算法在车载导航系统中的应用

介绍了目前常用的几种地图匹配算法的特性,在分析了各种地图匹配算法的基础上,给出了一种改进的自适应滑动窗口的地图匹配算法,有效解决了地图匹配计算量大、对行车位置反应敏感等问题。在实际车载导航系统中的应用表明,该算法可以满足实时应用需求。     

基于低采样率浮动车数据的全局投票地图匹配算法

针对现有地图匹配算法在低采样率时错误率较高的问题,提出一种全局投票地图匹配算法.算法在浮动车GPS轨迹数据的基础上,充分考虑道路网络的拓扑结构和不同距离的GPS轨迹点对匹配过程的影响.算法考虑道路网络的几何特性和拓扑结构,首先得出作为初始结果的静态匹配矩阵,定义距离加权函数对静态匹配矩阵进行修正,得到动态匹配矩阵,在此基础上进行全局投票,找出最优轨迹作为地图匹配的结果.最后采用杭州出租车数据对算法进行验证,结果显示:在采样率低情况下,算法能够充分利用已有信息,得到较好的地图匹配效果.     

改进蚁群算法在交通分配模型中的应用

为了更加准确快速地搜索到最优路径,通过分析车流经过信控交叉口的到达和驶离状况,提出一种考虑交叉口信控延误的改进蚁群算法模型.首先,用交叉口的信控延误和路段行走时间对基本蚁群算法的信息素更新方程进行改进,建立全新的信息素更新模型;其次,通过应用改进后蚁群算法对路网各路段的车流量进行分批分配,设计考虑交叉口延误的路段增量分配流程;最后,基于java程序语言,对路网的流量分配进行仿真,并且和基本蚁群算法对路网运行质量进行对比分析.结果表明,改进后的蚁群算法能够降低路网中路段和交叉口使用率,具有良好的寻优性,并能有效均衡路网流量和缓解交叉口的通行压力.     

基于改进D-S证据组合规则的目标识别算法

为了更好地解决高冲突证据的融合问题,提出一种3条证据直接融合的改进D-S算法.该算法首先根据证据支持贴近度函数给出识别框架下各焦元支持度的计算方法;其次根据三维证据直接融合产生的冲突因子的性质及各焦元的支持度,提出一种基于D-S证据组合规则的冲突信息加权分配算法;最后以多传感器多目标识别系统为背景进行仿真实验.理论分析和仿真结果表明,基于三维证据直接融合的改进D-S算法具有较强的抗干扰性能,能有效融合各种冲突信息,提高目标识别概率.     

基于匹配误差的导航图路网数据预处理技术研究

针对嵌入式环境中路网数据量过大影响地图匹配实时性的问题,文章提出了基于匹配误差的路网数据预处理方法,该方法在地图匹配前应用改进的自适应限差Douglas-Peucker算法对路网进行了数据预处理。改进算法分别以匹配误差、地图精度及道路间距为输入参数,通过赋予三者适当的权值计算加权平均值,之后以该值为精度限差对路网数据进行压缩。实验结果表明,路网预处理能够有效降低路网数据量并提高地图匹配的实时性。     

改进的立体像对稠密匹配算法

针对目前主流方法对图像中纹理单一区域匹配效果不佳的问题,提出了一种改进的立体像对稠密匹配算法。该算法首先利用区域增长技术找到图像中的纹理单一区域,然后将整个区域作为匹配基元以得到纹理单一区域的稠密视差图。相对于点基元,区域基元包含的信息更多,且在图像中不易重复出现,因此可以减少误匹配发生的几率。在国际标准测试图像上进行了实验,结果证明该算法的可行性与准确性。     

一种基于自适应模糊决策的车辆导航系统地图匹配算法

给出了基于节点信息的路网空间拓扑结构的具体描述形式。引入相关性概念,提出了一种基于道路几何信息的自适应模糊决策地图匹配算法。通过待配路段两两之间隶属度值的比较与模糊排序以及测度因子参数的适应性调整,使算法在道路几何分布复杂,且较为密集的区域,仍具有较强的适应能力。对实际跑车数据的仿真处理结果表明,该算法较好地解决了城市交叉路口地图匹配问题。     

双目视觉图像处理算法的优化

双目视觉图像处理系统涉及标定、匹配等流程,较单目视觉要复杂很多,计算繁琐。针对这一问题,根据智能汽车的实验环境对标定模型进行了简化,将预处理的多种算法,进行了对比分析,并根据汽车道路图像处理目的选出了合适的预处理算法,改进了图像预处理技术,增强了图像处理效果,提高了处理效率,并通过实例验证了改进之后的预处理技术的适用性和可行性。     

结合概率矩阵的改进谱聚类社区发现算法

针对目前谱聚类算法的相似图包含较多错误社区信息的问题,引入了概率矩阵的概念,提出了一种改进的谱聚类社区发现算法。该算法首先利用马尔可夫过程计算节点间的转移概率,并基于转移概率构建复杂网络的概率矩阵;然后以均值概率矩阵重新构造相似图;最后通过优化归一化切割函数实现社区划分。采用人工网络和现实网络与其他典型算法进行对比实验,实验结果表明,该算法能够更加精准地划分社区,具有更加良好的聚类性能。     

基于车载激光点云的道路交叉口检测与识别

道路交叉口是道路交通网的重要组成部分,其位置和类型是高精地图、自动驾驶等应用服务的基础数据.目前研究多关注车载激光点云的道路边界提取,较少关注道路交叉口类型识别.为此,本文提出一种基于动态图神经网络的道路交叉口分类方法.首先分析地面超体素的几何和空间分布差异进行提取道路边界点;然后计算道路边界点曲率,利用滑动窗口中曲率...     

基于交通流量预测的动态最优路径规划研究

针对传统算法仅适用静态路况的缺点,提出基于交通流量预测的动态最优路径规划方法.通过建立道路运营网络模型,计算流量碰撞概率和道路拥堵概率,重新定义路段的权值并改进了传统算法,实现了动态路况下的最优路径规划,并对传统算法与改进算法进行仿真实验,得到3种实验结果.结果表明,改进算法在交通高峰期得到的最优路径所需行驶时间比传统算法得到的最优路径行驶时间减少16%～23%,有效提高了交通调度效率.     

基于改进Newman算法的动态控制子区划分

为了优化现有控制子区划分方法,以区域协调控制为目标,提出基于改进的Newman社团快速划分的动态子区划分方法. 综合考虑路网中相邻交叉口之间的距离、交通流量、行程时间、车流离散特性、信号周期和路段交通流密度等因素,定量分析交叉口关联性;分别计算相邻交叉口的流量关联系数、信号周期关联系数和路段交通流密度关联系数,建立相邻交叉口的总关联度模型;对传统Newman算法进行改进,引入交叉口关联度,依据不同交通特性对区域路网进行动态子区划分;选取实际区域路网,进行模型验证分析. 结果表明：Newman算法子区划分结果不能随着交通特性的改变而改变;与之相比,所提出模型的子区划分结果更加细致,更加符合实际交通流特性,且可以依据不同时段交通特性实现动态子区划分,可以为信号控制方案制定提供良好基础.     

低速运动载体在参考地图上的定位研究

在分析了低速运动载体利用参考地图定位辅助惯性导航系统（INS）的特点之后,认为现有的匹配定位算法不适应修正低速航行运动载体的INS误差,因而相应地提出了一种单步等值线匹配算法. 在该算法中加入了误匹配判断和惯性导航与匹配定位方法之间的转换逻辑判断,以保证算法的有效性和稳定性. 仿真结果表明,在可匹配区其定位精度与地图格网间距相关,圆概率误差(CEP)可以达到地图网格间距的0 7倍.