浮动车轨迹点地图匹配及插值算法

针对带有定位误差和异常值的浮动车轨迹点数据,该文设计并实现了滑动窗口最优路径地图匹配算法,在综合考虑轨迹点的空间几何关系和路网拓扑关系基础上,为轨迹点匹配最优道路并纠正轨迹点误差。其次,针对稀疏且时间间隔不稳定的匹配后轨迹点,设计改进的Hermite插值法拟合车辆运动状态,并对稀疏轨迹点进行时序插值。利用南京市出租车轨迹点数据进行匹配算法与插值算法的验证,实验结果表明匹配算法具有较高准确性,插值算法能有效还原车辆行驶状态。     

大规模浮动车流数据并行地图匹配方法

提出了一种并行地图匹配方法,高效处理海量浮动车流数据。该方法顾及交通网络拓扑,指出网格过滤、距离过滤和方向过滤等策略减少邻近候选节点的数量,利用预先生成的最短路径列表减少最短路径计算量。基于非关系型分布式数据库实现了高效率的浮动车流数据并行地图匹配,利用武汉市的浮动车流数据进行了实验。实验结果表明,本文方法正确率为90.6%,计算效率能满足大规模浮动车流数据实时处理的需要。     

基于GPS轨迹数据的地图匹配算法

针对GPS浮动车轨迹数据具有整体运动趋势的特点,结合城市路网行车限制的约束,提出一种GPS轨迹数据的全局地图匹配方法,综合考虑轨迹曲线与路网路径的曲线相似性、实际行车的路段几何拓扑和交通管制约束下的连通性,实现较好的地图匹配效果,并通过实验进行验证,为GPS浮动车数据的进一步分析应用打下基础。     

一种改进的浮动车地图匹配算法

现有地图匹配算法应用于低频方式采样的浮动车GPS数据时匹配准确度与匹配效率不能同时兼顾。基于此,本文提出了一种改进的浮动车地图匹配算法,基于改进的自适应电子地图网格划分方法快速确定待匹配定位点候选路段集,基于最短距离权重、车辆航向权重、最短路径权重及轨迹方向权重的总权重准确确定最优匹配路段及匹配点。试验结果表明,该算法在保证匹配效率的同时提高了算法的匹配准确度。     

浮动车地图匹配算法研究

针对现有浮动车地图匹配算法应用于城市复杂路网时面临的关键技术难点,本文基于浮动车数据,在 SuperMap GIS 平台下实现了城市交通路网的构建,并研究了一种浮动车地图匹配的新算法：基于网格的候选路段确定,基于距离、航向、可达性权重的定位点匹配及基于最短路径的行驶轨迹选择。算法能够满足浮动车地图匹配准确性与实时性的要求,为获取城市道路的交通拥堵状况信息提供可靠依据。     

一种路网拓扑约束下的增量型地图匹配算法

着眼于低频浮动车轨迹数据,对地图匹配问题进行了抽象,并分析了影响匹配结果的几何约束与拓扑约束。针对GPS采样的低频性和城市路网的复杂性,提出了一种路网拓扑约束下的增量型地图匹配算法（topology-constrained incremental matching algorithm,TIM）。选取北京市浮动车的GPS样例轨迹数据进行匹配,结果表明,该匹配算法在不同复杂程度的城市路网下均表现较好。     

GPS车载导航系统的地图匹配算法

分析了影响GPS车载导航系统数据质量的各种误差,提出采用地图匹配算法来实时提高车载导航系统的定位准确度,给出了误差模型和算法描述以及算法的实现方法.     

一种基于约束的最短路径低频浮动车数据地图匹配算法

针对精度差、频率低的浮动车数据特点,给出了空间和拓扑约束下的最短路径浮动车数据地图匹配算法,基于不同采样频率的匹配结果证明算法准确度高。基于武汉市浮动车数据的匹配结果表明,算法具有高可靠性,可以用于浮动车数据的交通信息提取与特征挖掘。     

预测思想下的汽车导航地图匹配方法

针对常规地图匹配方法存在匹配不准的难点,设计了一种基于预测的汽车导航匹配方法,并通过实验进行了分析和验证,为解决汽车导航系统在复杂道路的匹配难题提供参考。     

北京出租车GPS轨迹数据地图匹配算法研究

由于车辆位置数据匹配到电子地图时,会出现车辆轨迹偏离实际道路的情况,为了提高出租车GPS轨迹数据匹配到地图的准确率,提出一种出租车地图匹配算法:基于GPS定位精度的距离范围和车辆行驶方向与道路方向的夹角区间确定候选路段,依据车辆的速度确定方向权重,计算距离和方向的综合权重值进行轨迹点匹配,通过最短路径算法进行行驶轨迹的选择,并采用北京市西二环周围100辆出租车24860条GPS数据进行实验验证。实验表明该匹配算法的匹配正确率可达到96.72%。其具有地图匹配的准确性。     

车辆导航系统中定位数据处理和地图匹配技术

分析了GPS误差来源，并提出了相应的处理办法；融合电子地图中的道路数据和GPS所提供的定位数据的地图匹配算法，可以有效地提高车辆导航的定位精度。在分析各种地图匹配算法基础上，提出了一种实用的地图匹配方法，并且在实践中得到了验证。     

基于GPS的列控轨道地图数据生成方法研究

为满足列车运行控制及列车定位不同层次的需求,将轨道地图数据分为轨道专用数据、轨道线路数据及地形环境数据,并对轨道地图线路数据按照不同尺度划分为特征点层及插值点层,形成列控轨道地图结构.针对原始GPS地图测量数据,采用多点加权距离检验及Kalman估计差值检验实现错误数据剔除;根据轨道曲线特征对原始数据进行划分,通过在各...     

地图数据缩编更新中道路数据匹配方法

用比例尺1∶1万的道路数据缩编更新比例尺1∶5万的相应数据,需要建立不同尺度、不同时态的道路目标间的匹配关系,以提取变化数据进行更新。通过分析道路目标间存在的分解、基本以及抽象的三个匹配层次,利用缓冲区分析和拓扑关系等手段开发了系列算法,进而完成了各目标间的匹配。实验表明,该匹配方法正确率高,实用性强,能满足缩编更新道路数据的要求。     

GPS/DR导航中的智能地图匹配方法研究

探讨了在简单路网区域内GPS/DR导航的智能地图匹配原则和方法,该法不仅能够消除DR的误差累计,提高定位精度,而且试验结果表明,在市郊的路网中匹配良好。     

多源导航电子地图数据融合更新方法研究

针对导航数据更新频率低、数据重复获取、工作量大等具体问题,在研究相关数据模型、空间变换原理和误差评价等相关理论的基础上,提出了多源矢量导航电子地图数据的融合方法,为导航电子地图数据的生产应用提供理论和技术支持。     

基于浮动车数据交通参数提取技术探讨

总结和概括了国内外浮动车研究技术的现状。总结了浮动车数据处理的关键技术,其中包括浮动车数据预处理、基于浮动车的地图匹配技术以及交通参数提取技术。探讨了目前国内外浮动车数据处理技术中存在的问题,并展望了浮动车技术的应用前景。     

地图色彩的配合

提出了GIS组件与演绎数据库推理功能相结合的一种集成方法．阐述了二者结合的优势，提供了一种用Horn子句表达空间查询规则的方法并结合具体实例进行详细描述。     

基于GPS浮动车采集交通信息的路段划分方法

针对目前GPS浮动车采集交通信息的路段划分方法大多忽略交叉口不同行驶方向车流运行条件的差别,且假设路段不同位置的交通状态均衡,从而导致交通信息质量偏低,无法有效满足交通状态判别和车辆动态导航系统数据需求的问题,设计了能够区分车流不同行驶方向统计交通数据的方向路段划分方法与区分路段不同位置统计交通数据的子路段划分方法,以便从路网空间数据结构方面改善交通状态判别和车辆动态导航系统的信息基础。