Robust road map inference through network alignment of trajectories

Research output: Contribution to conferencePaper

3 Citations (Scopus)

Abstract

In this paper we address the challenge of inferring the road network of a city from crowd-sourced GPS traces. While the problem has been addressed before, our solution has the following unique characteristics: (i) we formulate the road network inference problem as a network alignment optimization problem where both the nodes and edges of the network have to be inferred, (ii) we propose both an offline (Kharita) and an online (Kharita∗) algorithm which are intuitive and capture the key aspects of the optimization formulation but are scalable and accurate. The Kharita∗ in particular is, to the best of our knowledge, the first known online algorithm for map inference, (iii) we test our approach on two real data sets and both our code and data sets have been made available for research reproducibility.

Original languageEnglish
Pages135-143
Number of pages9
Publication statusPublished - 1 Jan 2018
Event2018 SIAM International Conference on Data Mining, SDM 2018 - San Diego, United States
Duration: 3 May 20185 May 2018

Other

Other2018 SIAM International Conference on Data Mining, SDM 2018
CountryUnited States
CitySan Diego
Period3/5/185/5/18

Fingerprint

Trajectories
Global positioning system

ASJC Scopus subject areas

  • Computer Science Applications
  • Software

Cite this

Stanojevic, R., Abbar, S., Thirumuruganathan, S., Chawla, S., Filali, F., & Aleimat, A. (2018). Robust road map inference through network alignment of trajectories. 135-143. Paper presented at 2018 SIAM International Conference on Data Mining, SDM 2018, San Diego, United States.

Robust road map inference through network alignment of trajectories. / Stanojevic, Rade; Abbar, Sofiane; Thirumuruganathan, Saravanan; Chawla, Sanjay; Filali, Fethi; Aleimat, Ahid.

2018. 135-143 Paper presented at 2018 SIAM International Conference on Data Mining, SDM 2018, San Diego, United States.

Research output: Contribution to conferencePaper

Stanojevic, R, Abbar, S, Thirumuruganathan, S, Chawla, S, Filali, F & Aleimat, A 2018, 'Robust road map inference through network alignment of trajectories' Paper presented at 2018 SIAM International Conference on Data Mining, SDM 2018, San Diego, United States, 3/5/18 - 5/5/18, pp. 135-143.
Stanojevic R, Abbar S, Thirumuruganathan S, Chawla S, Filali F, Aleimat A. Robust road map inference through network alignment of trajectories. 2018. Paper presented at 2018 SIAM International Conference on Data Mining, SDM 2018, San Diego, United States.
Stanojevic, Rade ; Abbar, Sofiane ; Thirumuruganathan, Saravanan ; Chawla, Sanjay ; Filali, Fethi ; Aleimat, Ahid. / Robust road map inference through network alignment of trajectories. Paper presented at 2018 SIAM International Conference on Data Mining, SDM 2018, San Diego, United States.9 p.
@conference{aaa6840ce4214c859b40f2527014a989,
title = "Robust road map inference through network alignment of trajectories",
abstract = "In this paper we address the challenge of inferring the road network of a city from crowd-sourced GPS traces. While the problem has been addressed before, our solution has the following unique characteristics: (i) we formulate the road network inference problem as a network alignment optimization problem where both the nodes and edges of the network have to be inferred, (ii) we propose both an offline (Kharita) and an online (Kharita∗) algorithm which are intuitive and capture the key aspects of the optimization formulation but are scalable and accurate. The Kharita∗ in particular is, to the best of our knowledge, the first known online algorithm for map inference, (iii) we test our approach on two real data sets and both our code and data sets have been made available for research reproducibility.",
author = "Rade Stanojevic and Sofiane Abbar and Saravanan Thirumuruganathan and Sanjay Chawla and Fethi Filali and Ahid Aleimat",
year = "2018",
month = "1",
day = "1",
language = "English",
pages = "135--143",
note = "2018 SIAM International Conference on Data Mining, SDM 2018 ; Conference date: 03-05-2018 Through 05-05-2018",

}

TY - CONF

T1 - Robust road map inference through network alignment of trajectories

AU - Stanojevic, Rade

AU - Abbar, Sofiane

AU - Thirumuruganathan, Saravanan

AU - Chawla, Sanjay

AU - Filali, Fethi

AU - Aleimat, Ahid

PY - 2018/1/1

Y1 - 2018/1/1

N2 - In this paper we address the challenge of inferring the road network of a city from crowd-sourced GPS traces. While the problem has been addressed before, our solution has the following unique characteristics: (i) we formulate the road network inference problem as a network alignment optimization problem where both the nodes and edges of the network have to be inferred, (ii) we propose both an offline (Kharita) and an online (Kharita∗) algorithm which are intuitive and capture the key aspects of the optimization formulation but are scalable and accurate. The Kharita∗ in particular is, to the best of our knowledge, the first known online algorithm for map inference, (iii) we test our approach on two real data sets and both our code and data sets have been made available for research reproducibility.

AB - In this paper we address the challenge of inferring the road network of a city from crowd-sourced GPS traces. While the problem has been addressed before, our solution has the following unique characteristics: (i) we formulate the road network inference problem as a network alignment optimization problem where both the nodes and edges of the network have to be inferred, (ii) we propose both an offline (Kharita) and an online (Kharita∗) algorithm which are intuitive and capture the key aspects of the optimization formulation but are scalable and accurate. The Kharita∗ in particular is, to the best of our knowledge, the first known online algorithm for map inference, (iii) we test our approach on two real data sets and both our code and data sets have been made available for research reproducibility.

UR - http://www.scopus.com/inward/record.url?scp=85048315468&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85048315468&partnerID=8YFLogxK

M3 - Paper

SP - 135

EP - 143

ER -