skip to main content
10.1145/1807167.1807318acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
demonstration

PAROS: pareto optimal route selection

Published: 06 June 2010 Publication History

Abstract

Modern maps provide a variety of information about roads and their surrounding landscape allowing navigation systems to go beyond simple shortest path computation. In this demo, we show how the concept of skyline queries can be successfully adapted to routing problems considering multiple road attributes. In particular, we demonstrate how to compute several pareto-optimal paths which contain optimal results for a variety of user preferences. The PAROS-system has two main purposes. The first is to calculate the route skyline for a starting point and a destination. Our demonstrator visualizes the result set for up to three road attributes. Therefore, we provide a dual view on the computed skyline paths. The first view displays the result paths on the road map itself. The second view describes the result paths in the property space, displaying the trade-off between the underlying criteria. Thus, a user can browse through the results in order to find the path which fits best to his personal preferences. The second component of our system suits analysis issues. In this component, we illustrate the functionality of the underlying route skyline algorithm. Thus, we provide benchmark information about processing time and the search space visited during route skyline computation.

References

[1]
A. V. Goldberg and R. F. Werneck. "Computing Point-to-Point Shortest Paths from External Memory". In Proc. of the 7th WS on Algorithm Engineering and Experiments (ALENEX), SIAM, 2005.
[2]
H.-P. Kriegel, M. Renz, and M. Schubert. Route skyline queries: A multi-preference path planning approach. In Proceedings of the 26th International Conference on Data Engineering (ICDE), Long Beach,CA,USA, 2010.

Cited By

View all
  • (2023)CrowdSPaFE: A Crowd-Sourced Multimodal Recommendation System for Urban Route SafetyIEEE Access10.1109/ACCESS.2023.325288111(23157-23166)Online publication date: 2023
  • (2022)SPaFE: A Crowdsourcing and Multimodal Recommender System to Ensure Travel Safety in a CityIEEE Access10.1109/ACCESS.2022.318796410(71221-71232)Online publication date: 2022
  • (2017)Multi‐Domain User‐Generated Content Based Model to Enrich Road Network Data for Multi‐Criteria Route PlanningGeographical Analysis10.1111/gean.1212449:3(239-267)Online publication date: 12-Apr-2017
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGMOD '10: Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
June 2010
1286 pages
ISBN:9781450300322
DOI:10.1145/1807167
Permission to make digital or hard copies of all or part 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 components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 June 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. gis
  2. performance
  3. query processing
  4. road network
  5. route finding
  6. skyline query

Qualifiers

  • Demonstration

Conference

SIGMOD/PODS '10
Sponsor:
SIGMOD/PODS '10: International Conference on Management of Data
June 6 - 10, 2010
Indiana, Indianapolis, USA

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)7
  • Downloads (Last 6 weeks)1
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2023)CrowdSPaFE: A Crowd-Sourced Multimodal Recommendation System for Urban Route SafetyIEEE Access10.1109/ACCESS.2023.325288111(23157-23166)Online publication date: 2023
  • (2022)SPaFE: A Crowdsourcing and Multimodal Recommender System to Ensure Travel Safety in a CityIEEE Access10.1109/ACCESS.2022.318796410(71221-71232)Online publication date: 2022
  • (2017)Multi‐Domain User‐Generated Content Based Model to Enrich Road Network Data for Multi‐Criteria Route PlanningGeographical Analysis10.1111/gean.1212449:3(239-267)Online publication date: 12-Apr-2017
  • (2016)Urban navigation beyond shortest routeInformation Systems10.1016/j.is.2015.10.00557:C(160-171)Online publication date: 1-Apr-2016
  • (2015)EcoSky: Reducing vehicular environmental impact through eco-routing2015 IEEE 31st International Conference on Data Engineering10.1109/ICDE.2015.7113389(1412-1415)Online publication date: Apr-2015
  • (2012)Application of OpenStreetMap Data in Ambulance Location ProblemProceedings of the 2012 Fourth International Conference on Computational Intelligence, Communication Systems and Networks10.1109/CICSyN.2012.66(321-325)Online publication date: 24-Jul-2012
  • (2011)Spatial outlier detectionProceedings of the 12th international conference on Advances in spatial and temporal databases10.5555/2035253.2035303(512-516)Online publication date: 24-Aug-2011
  • (2011)Proximity queries in time-dependent traffic networks using graph embeddingsProceedings of the 4th ACM SIGSPATIAL International Workshop on Computational Transportation Science10.1145/2068984.2068993(45-54)Online publication date: 1-Nov-2011
  • (2011)Spatial Outlier Detection: Data, Algorithms, VisualizationsAdvances in Spatial and Temporal Databases10.1007/978-3-642-22922-0_41(512-516)Online publication date: 2011

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media