共查询到20条相似文献,搜索用时 31 毫秒
1.
着眼于低频浮动车轨迹数据,对地图匹配问题进行了抽象,并分析了影响匹配结果的几何约束与拓扑约束。针对GPS采样的低频性和城市路网的复杂性,提出了一种路网拓扑约束下的增量型地图匹配算法(topology-constrained incremental matching algorithm,TIM)。选取北京市浮动车的GPS样例轨迹数据进行匹配,结果表明,该匹配算法在不同复杂程度的城市路网下均表现较好。 相似文献
2.
车联网中基于D-S证据理论的地图匹配算法,通常考察定位点到候选道路的投影距离和车辆行驶方向与候选道路的角度差这两种证据。目前城市交通网络结构日趋复杂,此算法得到的匹配结果有一定的局限性,匹配精度也无法满足车联网技术的需求。随着GPS等定位设备的不断发展与改进,车辆的行驶速度与定位时间间隔等数据已可以准确获取,在此基础上,本文对车辆的可达性信息进行考察,作为新的证据与传统证据融合后得到的结果进行D-S证据的二次融合。除此之外,本文针对城市环境中不同道路拓扑结构,对传统算法中的位置信息和车辆行驶方向信息的可靠性参数进行仿真训练,得出更为精确的可靠性参数值以供改进的算法使用。通过仿真实验表明,改进后的算法的匹配精度和稳定性得到了极大的提高,可以更好地适用于城市复杂路网中地图匹配的问题。 相似文献
3.
4.
5.
6.
7.
车载导航系统的高精度定位算法 总被引:1,自引:0,他引:1
提出了一种基于联合卡尔曼滤波理论和地图匹配技术的高精度车载导航系统定位方法。该方法一方面对联合卡尔曼滤波器的结构进行简化,简化后的联合滤波器能够较好地将全球定位系统(GPS)与航位推算系统(DR)获取的空间信息进行融合,不仅较大程度地减小滤波计算量,而且避免了子滤波器间误差的互相干扰,提高了空间定位精度。另一方面提出了根据行车方向与位置匹配行车道路的技术,该技术不仅具有较好的行车道路匹配效果,而且能够对各种行车异常情况进行处理。实验证明,本文提出的方法能够较好地满足车载导航系统对空间定位方法实时性及高精度的要求。 相似文献
8.
9.
Road Reduction Filtering for GPS-GIS Navigation 总被引:2,自引:0,他引:2
George Taylor Geoffrey Blewitt Doerte Steup Simon Corbett & Adrijana Car 《Transactions in GIS》2001,5(3):193-207
A novel method of map matching using the Global Positioning System (GPS) has been developed for civilian use, which uses digital mapping data to infer the systematic position errors of less than 100m which result largely from 'selective availability' (S/A) imposed by the US military. Selective availability was switched off on the 2nd of May 2000, and is to be replaced with 'regional denial capabilities in lieu of global degradation'. The system tracks a vehicle on all possible roads (road centre-lines) in a computed error region, then uses a method of rapidly detecting inappropriate road centre-lines from the set of all those possible. This is called the Road Reduction Filter (RRF) algorithm. Point positioning is computed using C/A code pseudorange measurements direct from a GPS receiver. The least squares estimation is performed in the software developed for the experiment described in this paper. Virtual differential GPS (VDGPS) corrections are computed and used from a vehicle's previous positions, thus providing an autonomous alternative to DGPS for in-car navigation and fleet management. Height aiding is used to augment the solution and reduce the number of satellites required for a position solution. Ordnance Survey (OS) digital map data was used for the experiment, i.e. OSCAR 1 m resolution road centre-line geometry and Land Form PANORAMA 1:50,000, 50 m-grid digital terrain model (DTM). Testing of the algorithm is reported and results are analysed. Vehicle positions provided by RRF are compared with the 'true' position determined using high precision (cm) GPS carrier phase techniques. It is shown that height aiding using a DTM and the RRF significantly improve the accuracy of position provided by inexpensive single frequency GPS receivers. 相似文献
10.
浮动车数据(Floating Car Data,FCD)已广泛应用于城市规划、智能交通系统中,其中地图匹配一直以来都是浮动车数据应用的技术难点。本文在已有地图匹配算法的基础上,提出了基于点序列和要素加权法的地图匹配模型,不仅考虑了当前GPS点的信息,同时也考虑了GPS数据的历史信息和道路网的拓扑结构,从空间关系上分析车辆行驶轨迹和道路的相似性。作者通过上海市出租车轨迹数据对算法进行验证,结果表明:该匹配模型解决了已有地图匹配算法的一些弊端,并且提高了地图匹配的精度,具有高效、实用的特点。 相似文献
11.
激光雷达点云匹配与惯性组合导航技术是高精度定位导航领域研究的热点,匹配定位结果评价的准确性直接影响组合导航定位精度,特别是在室外实际道路场景下,环境复杂,点云误匹配概率较大,只有准确评价匹配定位结果,才能提高组合导航定位精度。因此,对于评价模型的研究具有重要的意义。本文将评价模型的构建抽象为多属性决策问题,采用复合多属性决策算法,识别影响定位结果的因素并进行赋权,定量地评价了定位结果的质量,并利用实际道路数据对模型进行了验证。结果表明,本文算法可靠有效,能够反映实际匹配定位结果质量。 相似文献
12.
A fuzzy logic map matching for wheelchair navigation 总被引:1,自引:0,他引:1
Global Positioning System (GPS) plays a central role in solving the location-based needs of wheelchair users and efficient route guidance. An essential process in wheelchair navigation is matching the position obtained from GPS or other sensors on a sidewalk network. This process of map matching in turn assists in making decisions under uncertainty. However, GPS-based wheelchair navigation systems have difficulties in tracking wheelchairs in urban areas due to poor satellite availability. To overcome this, a fuzzy logic-based algorithm is applied to effectively perform matching wheelchair movements on sidewalks. Fuzzy logic, based on fuzzy reasoning concepts, in many circumstances can take noisy and imprecise input to yield numerically accurate output. Experiments on a university campus validate it practicable. 相似文献
13.
14.
15.
16.
Much is done nowadays to provide cyclists with safe and sustainable road infrastructure. Its development requires the investigation of road usage and interactions between traffic commuters. This article is focused on exploiting crowdsourced user‐generated data, namely GPS trajectories collected by cyclists and road network infrastructure generated by citizens, to extract and analyze spatial patterns and road‐type use of cyclists in urban environments. Since user‐generated data shows data‐deficiencies, we introduce tailored spatial data‐handling processes for which several algorithms are developed and implemented. These include data filtering and segmentation, map‐matching and spatial arrangement of GPS trajectories with the road network. A spatial analysis and a characterization of road‐type use are then carried out to investigate and identify specific spatial patterns of cycle routes. The proposed analysis was applied to the cities of Amsterdam (The Netherlands) and Osnabrück (Germany), proving its feasibility and reliability in mining road‐type use and extracting pattern information and preferences. This information can help users who wish to explore friendlier and more interesting cycle patterns, based on collective usage, as well as city planners and transportation experts wishing to pinpoint areas most in need of further development and planning. 相似文献
17.
简化路网具有结构简单、算法运行速度快的特点,对地图匹配算法的基础研究具有应用价值。本文针对简化路网的GPS轨迹数据地图匹配问题提出了一种基于序列的双向合并算法。实验结果表明:本算法不仅具有较好的匹配度,还优于现有的Passby算法和增量算法,并且在匹配过程中解决了遗漏路段和极值等错误问题。所以,本算法对于实际路网的地图匹配具有较好的借鉴作用。 相似文献
18.
针对目前的地图匹配算法普遍只能修正垂直道路方向的GPS定位误差,而对道路延伸方向的定位误差修正方法研究很少,仅有的研究成果应用又不理想的问题,本文通过定量分析GPS速度与定位误差的关系,设计了一种GPS位置修正基准的确定方法,据此设计了一种基于GPS独立定位的地图匹配算法,重点用于修正道路延伸方向的GPS定位误差。运用某大城市的实测GPS数据,进行了上述地图匹配算法的验证。结果表明,相比现有算法,利用文中设计的地图匹配算法获得的GPS定位精度明显有所提高,从而可为GPS数据用户提供更高质量的信息基础。 相似文献
19.
20.
针对导航地图中现有的匹配算法在复杂路段的匹配效果一般较差的问题,本文提出一种改进的匹配算法。首先,引入分块思想,提出将路网中的每个路段按规则分为简单路段块和复杂路段块,不同路段块采取不同的匹配算法;其次,充分利用车辆行驶的连续性,综合考虑了车辆行驶方向、车速与交叉口距离等多种因素对匹配结果的影响,在选取正确的匹配路段时合理利用了历史数据信息。实验表明,该算法不但对能够改善复杂路段的匹配效果,而且还能够对匹配点沿路段方向上的误差进行实时校正。 相似文献