research-article

Segmentation-based road network construction

Authors:

SIGSPATIAL'13: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Pages 460 - 463

https://doi.org/10.1145/2525314.2525460

Published: 05 November 2013 Publication History

Get Access

Abstract

This work proposes a novel method that converts movement trajectories into a hierarchical transportation network. It utilizes an improved map construction algorithm on segmented input data based on types of movement. The produced hierarchical road network layers are then combined into a single network. This segmentation addresses the challenges imposed by noisy, low sampling rate trajectories and provides for a mechanism to accommodate automatic map maintenance on updates. An experimental evaluation is conducted using trajectories derived from GPS tracking taxi fleets and utility vehicles in Berlin, Vienna and Athens.

References

[1]

M. Ahmed and C. Wenk. Constructing street networks from gps trajectories. In Proc. 20th Annual European Symposium on Algorithms, 2012.

Digital Library

Google Scholar

[2]

J. Biagioni and J. Eriksson. Map inference in the face of noise and disparity. In Proc. 20th ACM SIGSPATIAL GIS conf., pages 79--88, 2012.

Digital Library

Google Scholar

[3]

C. Chen and Y. Cheng. Roads digital map generation with multi-track gps data. In Proc. of the 2008 Int'l Workshop on Geoscience and Remote Sensing, pages 508--511, 2008.

Digital Library

Google Scholar

[4]

S. Edelkamp and S. Schroedl. Route planning and map inference with global positioning traces, pages 128--151. Springer-Verlag, New York, 2003.

Digital Library

Google Scholar

[5]

A. Fathi and J. Krumm. Inferring the road network from gps data. In Geographic Information Science, volume 6292, pages 56--69, 2010.

Digital Library

Google Scholar

[6]

S. Karagiorgou and D. Pfoser. On vehicle tracking data-based road network generation. In Proc. 20th ACM SIGSPATIAL GIS conf., pages 89--98, 2012.

Digital Library

Google Scholar

[7]

Y. Wang, X. Liu, H. Wei, G. Forman, C. Chen, and Y. Zhu. Crowdatlas: Self updating maps for cloud and personal use. In Proc. 11th MobiSys conf., 2013.

Digital Library

Google Scholar

Cited By

View all

Han BZhao JGao XYe KZhang F(2024)MPRG: A Method for Parallel Road Generation Based on Trajectories of Multiple Types of VehiclesAdvances in Knowledge Discovery and Data Mining10.1007/978-981-97-2262-4_25(309-321)Online publication date: 25-Apr-2024
https://doi.org/10.1007/978-981-97-2262-4_25
Bai XFeng XYin YYang MWang XYang X(2023)Combining Images and Trajectories Data to Automatically Generate Road NetworksRemote Sensing10.3390/rs1513334315:13(3343)Online publication date: 30-Jun-2023
https://doi.org/10.3390/rs15133343
Eftelioglu EGarg RKango VGohil CChowdhury A(2022)RING-NetProceedings of the 10th ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data10.1145/3557917.3567617(17-26)Online publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1145/3557917.3567617
Show More Cited By

Index Terms

Segmentation-based road network construction
1. Information systems
  1. Information systems applications
    1. Data mining

Recommendations

Road Network Construction with Complex Intersections Based on Sparsely Sampled Private Car Trajectory Data

A road network is a critical aspect of both urban planning and route recommendation. This article proposes an efficient approach to build a fine-grained road network based on sparsely sampled private car trajectory data under complex urban environment. ...
A Layered Approach for More Robust Generation of Road Network Maps from Vehicle Tracking Data
Regular Papers and SIGSPATIAL Paper

Nowadays, large amounts of tracking data are generated via GPS-enabled devices and other advanced tracking technologies. These constitute a rich source for inferring the structure of transportation networks. In this work, we present a novel methodology ...
Route-preserving Road Network Generalization
SIGSPATIAL '20: Proceedings of the 28th International Conference on Advances in Geographic Information Systems

We investigate a data-driven approach for road network generalization, where the input is a road network and a collection of routes or trajectories on these roads. The aim is to select a subset of the road network in which many routes of the collection ...

Comments

Information & Contributors

Information

Published In

SIGSPATIAL'13: Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 2013

598 pages

ISBN:9781450325219

DOI:10.1145/2525314

General Chairs:
Craig Knoblock
University of Southern California
,
Markus Schneider
University of Florida
,
Program Chairs:
Peer Kröger
Ludwig-Maximilians-Universität München, Germany
,
John Krumm
Microsoft Research
,
Peter Widmayer
ETH Zürich, Switzerland

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

In-Cooperation

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 November 2013

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Seventh Framework Programme

Conference

SIGSPATIAL'13

Sponsor:

SIGSPATIAL

SIGSPATIAL'13: 21st SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 5 - 8, 2013

Florida, Orlando

Acceptance Rates

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
353
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)1

Reflects downloads up to 25 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Han BZhao JGao XYe KZhang F(2024)MPRG: A Method for Parallel Road Generation Based on Trajectories of Multiple Types of VehiclesAdvances in Knowledge Discovery and Data Mining10.1007/978-981-97-2262-4_25(309-321)Online publication date: 25-Apr-2024
https://doi.org/10.1007/978-981-97-2262-4_25
Bai XFeng XYin YYang MWang XYang X(2023)Combining Images and Trajectories Data to Automatically Generate Road NetworksRemote Sensing10.3390/rs1513334315:13(3343)Online publication date: 30-Jun-2023
https://doi.org/10.3390/rs15133343
Eftelioglu EGarg RKango VGohil CChowdhury A(2022)RING-NetProceedings of the 10th ACM SIGSPATIAL International Workshop on Analytics for Big Geospatial Data10.1145/3557917.3567617(17-26)Online publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1145/3557917.3567617
Zhang CLi YXiang LJiao FWu CLi S(2021)Generating Road Networks for Old Downtown Areas Based on Crowd-Sourced Vehicle TrajectoriesSensors10.3390/s2101023521:1(235)Online publication date: 1-Jan-2021
https://doi.org/10.3390/s21010235
Lyu HPfoser DSheng Y(2021)Movement-aware map constructionInternational Journal of Geographical Information Science10.1080/13658816.2020.186340935:6(1065-1093)Online publication date: 5-Jan-2021
https://doi.org/10.1080/13658816.2020.1863409
Hu RXu YChen HZou F(2021)A novel method for the detection of road intersections and traffic rules using big floating car dataIET Intelligent Transport Systems10.1049/itr2.1211616:8(983-997)Online publication date: 17-Sep-2021
https://doi.org/10.1049/itr2.12116
Zhang CXiang LLi SWang D(2019)An Intersection-First Approach for Road Network Generation from Crowd-Sourced Vehicle TrajectoriesISPRS International Journal of Geo-Information10.3390/ijgi81104738:11(473)Online publication date: 24-Oct-2019
https://doi.org/10.3390/ijgi8110473
Prabowo AKoniusz PShao WSalim F(2019)COLTRANEProceedings of the 6th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and Transportation10.1145/3360322.3360853(21-30)Online publication date: 13-Nov-2019
https://dl.acm.org/doi/10.1145/3360322.3360853
Alsahfi TAlmotairi MElmasri RAlshemaimri B(2019)Road Map Generation and Feature Extraction from GPS Trajectories DataProceedings of the 12th ACM SIGSPATIAL International Workshop on Computational Transportation Science10.1145/3357000.3366140(1-10)Online publication date: 5-Nov-2019
https://dl.acm.org/doi/10.1145/3357000.3366140
Song AWhitehead JDeterding SKhosmood FPirker JApperley T(2019)TownSimProceedings of the 14th International Conference on the Foundations of Digital Games10.1145/3337722.3341852(1-9)Online publication date: 26-Aug-2019
https://dl.acm.org/doi/10.1145/3337722.3341852
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Road Network Construction with Complex Intersections Based on Sparsely Sampled Private Car Trajectory Data

A Layered Approach for More Robust Generation of Road Network Maps from Vehicle Tracking Data

Route-preserving Road Network Generalization

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations