中文
相关论文

相关论文: Feature Engineering for Map Matching of Low-Sampli…

200 篇论文

Map matching of the GPS trajectory serves the purpose of recovering the original route on a road network from a sequence of noisy GPS observations. It is a fundamental technique to many Location Based Services. However, map matching of a…

机器学习 · 统计学 2014-09-03 Jian Yang , Liqiu Meng

In order to improve offline map matching accuracy of low-sampling-rate GPS, a map matching algorithm based on conditional random fields (CRF) and route preference mining is proposed. In this algorithm, road offset distance and the…

网络与互联网体系结构 · 计算机科学 2015-10-07 Xu Ming , Du Yi-man , Wu Jian-ping , Zhou Yang

We present a novel algorithm to match GPS trajectories onto maps offline (in batch mode) using techniques borrowed from the field of force-directed graph drawing. We consider a simulated physical system where each GPS trajectory is…

数据结构与算法 · 计算机科学 2019-04-01 Efstratios Rappos , Stephan Robert , Philippe Cudré-Mauroux

This paper explores potential improvements to the Spatial-Temporal Matching algorithm for aligning the GPS trajectories to road networks. While this algorithm is effective, it presents some limitations in computational efficiency and the…

机器学习 · 计算机科学 2026-03-12 Ali Yousefian , Arianna Burzacchi , Simone Vantini

In the era of the proliferation of Geo-Spatial Data, induced by the diffusion of GPS devices, the map matching problem still represents an important and valuable challenge. The process of associating a segment of the underlying road network…

数据结构与算法 · 计算机科学 2016-03-25 Paolo Cintia , Mirco Nanni

Understanding transportation mode from GPS (Global Positioning System) traces is an essential topic in the data mobility domain. In this paper, a framework is proposed to predict transportation modes. This framework follows a sequence of…

其他计算机科学 · 计算机科学 2019-02-22 Mohammad Etemad , Amilcar Soares Junior , Stan Matwin

We consider the problem of reconstructing vehicle trajectories from sparse sequences of GPS points, for which the sampling interval is between 10 seconds and 2 minutes. We introduce a new class of algorithms, called altogether path…

人工智能 · 计算机科学 2015-03-19 Timothy Hunter , Pieter Abbeel , Alexandre Bayen

Real-world trajectories are often sparse with low-sampling rates (i.e., long intervals between consecutive GPS points) and misaligned with road networks, yet many applications demand high-quality data for optimal performance. To improve…

数据库 · 计算机科学 2025-08-15 Wei Tian , Jieming Shi , Man Lung Yiu

We propose a new method for inferring roads from GPS trajectories to map construction sites. This task presents a unique challenge due to the erratic and non-standard movement patterns of construction machinery, which significantly diverge…

人工智能 · 计算机科学 2025-07-04 Katarzyna Michałowska , Helga Margrete Bodahl Holmestad , Signe Riemer-Sørensen

Given a sequence of possibly sparse and noisy GPS traces and a map of the road network, map matching algorithms can infer the most accurate trajectory on the road network. However, if the road network is wrong (for example due to missing or…

最优化与控制 · 数学 2019-09-09 James Murphy , Yuanyuan Pao , Albert Yuen

Map matching is a common task when analysing GPS tracks, such as vehicle trajectories. The goal is to match a recorded noisy polygonal curve to a path on the map, usually represented as a geometric graph. The Fr\'echet distance is a…

计算几何 · 计算机科学 2024-07-30 Kevin Buchin , Maike Buchin , Joachim Gudmundsson , Aleksandr Popov , Sampson Wong

Predicting transportation modes from GPS (Global Positioning System) records is a hot topic in the trajectory mining domain. Each GPS record is called a trajectory point and a trajectory is a sequence of these points. Trajectory mining has…

机器学习 · 计算机科学 2018-07-31 Mohammad Etemad

The growing use of probe vehicles generates a huge number of GNSS data. Limited by the satellite positioning technology, further improving the accuracy of map-matching is challenging work, especially for low-frequency trajectories. When…

系统与控制 · 电气工程与系统科学 2022-09-20 Jie Fang , Xiongwei Wu , Dianchao Lin , Mengyun Xu , Huahua Wu , Xuesong Wu , Ting Bi

GPS receivers embedded in cell phones and connected vehicles generate a series of location measurements that can be used for various analytical purposes. A common pre-processing step of this data is the so-called map matching. The goal of…

网络与互联网体系结构 · 计算机科学 2019-10-14 David Fiedler , Michal Čáp , Jan Nykl , Pavol Žilecký , Martin Schaefer

We consider the following problem : we have a high-resolution street network of a given city, and low-resolution measurements of traffic within this city. We want to associate to each measurement the set of streets corresponding to the…

社会与信息网络 · 计算机科学 2024-05-24 Bastien Legay , Matthieu Latapy

Conditional Random Fields (CRFs) constitute a popular and efficient approach for supervised sequence labelling. CRFs can cope with large description spaces and can integrate some form of structural dependency between labels. In this…

机器学习 · 计算机科学 2015-05-14 Nataliya Sokolovska , Thomas Lavergne , Olivier Cappé , François Yvon

This paper presents an enhanced version of the Interactive Voting-Based Map Matching algorithm, designed to efficiently process trajectories with varying sampling rates. The main aim is to reconstruct GPS trajectories with high accuracy,…

机器学习 · 计算机科学 2025-08-18 William Alemanni , Arianna Burzacchi , Davide Colombi , Elena Giarratano

Scene model construction based on image rendering is an indispensable but challenging technique in computer vision and intelligent transportation systems. In this paper, we propose a framework for constructing 3D corridor-based road scene…

计算机视觉与模式识别 · 计算机科学 2019-05-21 Yaochen Li , Yuehu Liu , Jihua Zhu , Shiqi Ma , Zhenning Niu , Rui Guo

The validation and verification of automated driving functions (ADFs) is a challenging task on the journey of making those functions available to the public beyond the current research context. Simulation is a valuable building block for…

其他计算机科学 · 计算机科学 2022-10-04 Daniel Becker , Christian Geller , Lutz Eckstein

Given a set of basic areas, the territory design problem asks to create a predefined number of territories, each containing at least one basic area, such that an objective function is optimized. Desired properties of territories often…

最优化与控制 · 数学 2015-05-06 Nitin Ahuja , Matthias Bender , Peter Sanders , Christian Schulz , Andreas Wagner
‹ 上一页 1 2 3 10 下一页 ›