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

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

路网实时交通状态数据采集与分析

以武汉市路网为研究对象,基于高德地图API,借助网络爬虫技术,对路网中主要道路的实时交通状态数据进行连续采集,分别从时间维、空间维和时空组合维几个角度分析研究了武汉市路网交通状态的发展演化规律,研究成果可为相关工作提供参考.     

一种顾及道路复杂度的增量路网构建方法

针对传统路网采集和更新需要昂贵的实地测量以及大量的后续内业处理问题,提出了一种从大规模粗糙轨迹数据中自动生成路网的方法。该方法包含轨迹滤选和路网增量构建两步:第1步通过构建空间、时间、逻辑约束的规则模型,在消除数据中的噪音和冗余的同时,将原始轨迹进行合理分割,滤选形成规范轨迹集合;第2步基于信息熵计算轨迹点周围道路的复杂度,据此自动调节道路分割参数,不断将新产生的路段加入到路网,同时计算道路平均交通流量和速度等路况信息,遍历各规范轨迹的定位点重复以上处理过程,最终得到完整路网。通过昆明市200辆出租车采集的约6851万条轨迹数据进行路网构建试验,并与OpenStreetMap数据比较,证明了本文方法的有效性。与已有典型方法比较,本文方法能用更少节点提取更高质量的路网。     

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

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

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

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

路网更新的轨迹-地图匹配方法

全面准确的路网信息作为智慧城市的重要基础之一,在城市规划、交通管理以及大众出行等方面具有重要意义和价值。然而,传统的基于测量的路网数据获取方式往往周期较长,不能及时反映最新的道路信息。近几年,随着定位技术在移动设备的广泛运用,国内外学者在研究路网信息获取时逐渐将视野转向移动对象的轨迹数据中所蕴含的道路信息。当前,基于移动位置信息的路网生成和更新方法多是直接面向全部轨迹数据施加道路提取算法,在处理大规模轨迹或者大范围道路时,计算量极大。为此,本文基于轨迹地图匹配技术,提出一种采用"检查→分析→提取→更新"过程的螺旋式路网数据更新策略。其主要思想是逐条输入轨迹,借助HMM地图匹配发现已有路网中的问题路段,进而从问题路段周边局部范围内的轨迹数据中提取并更新相关道路信息。该方法仅在局部范围内利用少量轨迹数据来修复路网,避免了对整个轨迹数据集进行计算,从而有效减少了计算量。基于OpenStreetMap的武汉市区路网数据以及武汉市出租车轨迹数据的试验表明,本文提出的路网更新方法不仅可行,而且灵活高效。     

针对复杂道路网络的车辆轨迹地图匹配算法

针对高度城市化地区存在的复杂道路网络环境下,如何高效地进行车辆轨迹数据的地图匹配问题,该文提出了一种针对复杂道路网络的车辆轨迹数据地图匹配算法。该算法以车辆轨迹序列为匹配对象,通过环形轨迹的识别把车辆轨迹序列划分为无环路轨迹段,并用道路拓扑关系来计算轨迹序列的最优匹配路线,实现在复杂道路网络中的车辆轨迹数据地图匹配。为了验证本算法的性能,以上海市道路网络为实验区,以约1.3万辆出租车在2015年4月的轨迹数据为数据源,进行实证研究。实验结果显示,该文提出的地图匹配算法在复杂的道路网络中有较高的匹配成功率和匹配效率。     

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

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

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

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

基于流动车数据的道路车速匹配与实时发布

介绍了流动车数据的概念,给出了处理流动车数据基本流程。给出了顾及历史定位数据的流动车数据地图匹配算法,提出了在一定准则下的路段速度匹配的方法,并根据现场检验结果分析了方法的有效性。随后给出了基于网络地理信息系统构建道路拥挤状况实时发布系统的框架。     

针对简化路网的基于序列的双向合并地图匹配算法

简化路网具有结构简单、算法运行速度快的特点,对地图匹配算法的基础研究具有应用价值。本文针对简化路网的GPS轨迹数据地图匹配问题提出了一种基于序列的双向合并算法。实验结果表明:本算法不仅具有较好的匹配度,还优于现有的Passby算法和增量算法,并且在匹配过程中解决了遗漏路段和极值等错误问题。所以,本算法对于实际路网的地图匹配具有较好的借鉴作用。     

结合行驶场景语义的轨迹-路网实时匹配方法

实时地图匹配技术在智能交通、自动驾驶等领域起着关键作用.现有实时地图匹配算法在高架、立交道路等复杂场景受到平行道路的干扰,匹配正确率较低.针对这一问题,本文提出了一种利用与车辆轨迹同步采集的图像对行驶场景进行分类,从而辅助城市复杂道路环境下地图匹配的方法.该方法在车辆靠近高架区域时利用图像对车辆行驶场景进行分类,结合车辆行驶方向、轨迹点与路段的距离、匹配路段邻接性等指标,对当前轨迹点进行实时匹配.以上海市三段高频采集的轨迹数据为例进行试验,使用匹配率、召回率、精确率等指标对结果进行精度评价.结果表明,本文方法的平均匹配率、召回率和精确率达到96.86％、97.17％、93.46％,优于传统实时匹配方法;对原始轨迹进行降采样后,匹配率、召回率、精确率等指标保持稳定.比较高架道路、立交等复杂场景的匹配效果,以及对比单点匹配耗时、延时和内存占用情况,本文方法均能保持较好的匹配结果.     

基于稀疏浮动车数据的城市路网交通流速度估计

浮动车数据在时空维度呈现较强的稀疏性,是其应用于城市路网交通流估计所面临的主要难题之一。本文通过分析路网交通流速度的时空特征,构建了一种基于朴素贝叶斯法的估计模型,实现对路网中未被样本覆盖路段交通流速度的估计。时间特征主要考虑目标路段相邻时段的交通流速度,空间特征根据路段间交通流相似关系进行分析,突破了传统基于欧氏空间或拓扑关系的度量方式。结果显示,模型能有效地估计出样本缺失路段的交通流速度,且在精度方面相对传统基于拓扑关系的算法优势显著,较好地解决了数据时空稀疏性问题,对基于浮动车数据的交通应用具有较强的实践意义。     

考虑城市路网结构的物流配送优化方法

随着城市路网的建设与扩张,城市物流配送体系的构建变得更为复杂。对城市路网结构影响下的物流配送路线选择进行了研究,为物流企业在配送路线的选择与优化方面提供分析思路。实验证明,该方法在优化线路里程方面颇有效果。     

地图扫描数字化的质量分析与评价

通过分析地图扫描数字化的误差因素．运用质量控制图评价学生实验数据质量，能够直观地对学生实验数据做出判断，同时也能比较各个实验小组及班级之间总体实验水平，及时发现实验准备工作中及实验方法本身的有关问题。     

车辆定位的地图匹配算法研究

研究了车辆定位系统中道路匹配问题,提出基于权重参考车辆历史轨迹的匹配算法。结合车辆行驶状态,引入位置信息和方向信息的可靠性参数,有效融合两者信息。仿真实验表明,该算法能够获得较高的匹配精度。     

一种适用于手机基站定位的地图匹配方法

本文提出了一种适用于手机基站定位(Cell-ID)的地图匹配方法,基本思想是先采用线性加权方法提高Cell-ID定位的精度,然后利用定位过程中的历史信息,综合考虑距离、角度等因素来完成地图匹配。实验结果表明在基站分布比较密集的城市区域,该匹配方法能够适用于手机基站定位,满足精度要求比较低的位置服务应用需要。     

利用概率松弛法的城市路网自动匹配

多源空间数据匹配是空间数据集成与互操作,变化检测与数据更新的重要前提。路网数据匹配在导航、智能交通和基于位置服务等领域具有重要的研究意义和实用价值。本文提出一种基于概率松弛方法的城市路网自动匹配方法,该方法首先通过路段间几何差异性估算候选路段的初始概率,然后根据邻接候选匹配路段的兼容性不断更新原概率矩阵直到收敛于某一极小值。最后基于收敛的概率矩阵计算各候选路段的结构相似性,并通过设定相应的规则选取和提炼1: 1, 1: M和M: N匹配对。实验选取中国武汉,瑞士苏黎世地区的OpenStreetMap数据与导航数据进行匹配算法的验证。结果表明：本文算法对非刚性偏差较大的路网数据能达到较高精度,不存在匹配方向性问题,且能够识别1: 0, 1: M和M: N匹配。     

基于开放地图数据的烟大海底隧道建设交通可达性影响研究

近年来,对烟大海底隧道建设的呼声越来越高。为了客观反映烟大海底隧道修建的优势,基于开放地图平台数据,运用ArcGIS网络分析法中服务区和OD成本矩阵,定量评价烟大海底隧道的修建对我国陆地交通可达性的改进程度。研究表明,网络分析法能够科学准确地对交通可达性进行评价和预测;烟大海底隧道修建后,山东省到辽宁省的时间距离成本均明显缩小,且遵循空间递减规律,给胶东半岛和辽宁半岛的交通贸易带来极大便利;越接近隧道端点,其时间距离成本的可达性变化幅度越大,且对沿海城市可达性影响要大于对内陆城市可达性影响。     

城市路网交通状态的改进Kriging估计方法

在非线性降维算法Isomap的基础上进行了改进,提出了一种基于度量多维标定法的空间变换方法。将原始网络空间中的路网距离转换为新欧氏空间中的近似路网距离,并在此距离度量基础上实现Kriging方法。通过对南昌市真实数据进行交通状态估计的实验发现,该方法比现有的基于欧氏距离度量的Kriging方法具有更高的估计精度,能够有效地解决交通领域中大规模路网交通运行状态监控的问题。