English
Related papers

Related papers: Feature Selection in Conditional Random Fields for…

200 papers

Map matching of GPS trajectories from a sequence of noisy observations serves the purpose of recovering the original routes in a road network. In this work in progress, we attempt to share our experience of feature construction in a spatial…

Machine Learning · Statistics 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…

Networking and Internet Architecture · Computer Science 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…

Data Structures and Algorithms · Computer Science 2019-04-01 Efstratios Rappos , Stephan Robert , Philippe Cudré-Mauroux

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…

Data Structures and Algorithms · Computer Science 2016-03-25 Paolo Cintia , Mirco Nanni

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…

Machine Learning · Computer Science 2026-03-12 Ali Yousefian , Arianna Burzacchi , Simone Vantini

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,…

Machine Learning · Computer Science 2025-08-18 William Alemanni , Arianna Burzacchi , Davide Colombi , Elena Giarratano

Detecting travel modes from global navigation satellite system (GNSS) trajectories is essential for understanding individual travel behavior and a prerequisite for achieving sustainable transport systems. While studies have acknowledged the…

Physics and Society · Physics 2023-11-21 Ye Hong , Emanuel Stüdeli , Martin Raubal

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…

Machine Learning · Computer Science 2018-07-31 Mohammad Etemad

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…

Artificial Intelligence · Computer Science 2015-03-19 Timothy Hunter , Pieter Abbeel , Alexandre Bayen

Transportation modes prediction is a fundamental task for decision making in smart cities and traffic management systems. Traffic policies designed based on trajectory mining can save money and time for authorities and the public. It may…

Artificial Intelligence · Computer Science 2018-09-07 Mohammad Etemad , Amilcar Soares Junior , Stan Matwin

Vehicle trajectories are a promising GNSS (Global Navigation Satellite System) data source to compute multi-scale traffic flow maps ranging from the city/regional level to the road level. The main obstacle is that trajectory data are prone…

Applications · Statistics 2025-12-09 Tarn Duong

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…

Other Computer Science · Computer Science 2019-02-22 Mohammad Etemad , Amilcar Soares Junior , Stan Matwin

Trajectory and intention prediction of traffic participants is an important task in automated driving and crucial for safe interaction with the environment. In this paper, we present a new approach to vehicle trajectory prediction based on…

Computer Vision and Pattern Recognition · Computer Science 2018-06-15 Jannik Quehl , Haohao Hu , Sascha Wirges , Martin Lauer

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…

Networking and Internet Architecture · Computer Science 2019-10-14 David Fiedler , Michal Čáp , Jan Nykl , Pavol Žilecký , Martin Schaefer

Vehicular trajectory data from geolocation telematics is vital for analyzing urban mobility patterns. Map-matching aligns noisy, sparsely sampled GPS trajectories with digital road maps to reconstruct accurate vehicle paths. Traditional…

Artificial Intelligence · Computer Science 2025-03-11 Sevin Mohammadi , Andrew W. Smyth

Effective understanding of the environment and accurate trajectory prediction of surrounding dynamic obstacles are critical for intelligent systems such as autonomous vehicles and wheeled mobile robotics navigating in complex scenarios to…

Computer Vision and Pattern Recognition · Computer Science 2019-07-30 Jiachen Li , Hengbo Ma , Masayoshi Tomizuka

We study a new random search process: the \textit{taxi-drive}. The motivation for this process comes from urban sensing, in which sensors are mounted on moving vehicles such as taxis, allowing urban environments to be opportunistically…

Physics and Society · Physics 2020-09-22 Kevin O'Keeffe , Paolo Santi , Brandon Wang , Carlo Ratti

In this paper, we propose a novel approach for agent motion prediction in cluttered environments. One of the main challenges in predicting agent motion is accounting for location and context-specific information. Our main contribution is…

Robotics · Computer Science 2020-07-08 Igor Gilitschenski , Guy Rosman , Arjun Gupta , Sertac Karaman , Daniela Rus

Increasing availability of vehicle GPS data has created potentially transformative opportunities for traffic management, route planning and other location-based services. Critical to the utility of the data is their accuracy. Map-matching…

Machine Learning · Statistics 2016-11-30 Kira Kempinska , Toby Davies , John Shawe-Taylor

GPS trajectories are the essential foundations for many trajectory-based applications, such as travel time estimation, traffic prediction and trajectory similarity measurement. Most applications require a large amount of high sample rate…

Machine Learning · Computer Science 2022-11-29 Yuqi Chen , Hanyuan Zhang , Weiwei Sun , Baihua Zheng
‹ Prev 1 2 3 10 Next ›