routing on rails with openstreetmap
play

Routing on rails with OpenStreetMap Michael Reichert (Nakaner) - PowerPoint PPT Presentation

Sep 28, 2023 •407 likes •741 views

Routing on rails with OpenStreetMap Michael Reichert (Nakaner) photo: Andre de, Wikimedia Commons, CC-BY-SA 4.0 Michael Reichert (Nakaner) Current solutions OSM data Features Demo Performance Implemen- tation Future Current solutions

  1. Routing on rails with OpenStreetMap Michael Reichert (Nakaner) photo: Andre de, Wikimedia Commons, CC-BY-SA 4.0

  2. Michael Reichert (Nakaner) Current solutions OSM data Features Demo Performance Implemen- tation Future

  3. Current solutions Travic Michael Reichert (Nakaner) Current proprietary solutions OSM data Features Demo Performance Implemen- tation Future

  4. Current solutions Mentz Michael Reichert (Nakaner) proprietary Current solutions OSM data Features Demo Performance Implemen- tation Future

  5. Current solutions Raildar.fr Michael Reichert (Nakaner) Current solutions OSM data Features Demo Performance Implemen- tation Future filtering the planet using osmfilter, routing with OSRM, rumours about tag replacement

  6. Current solutions Signal.eu.org Michael Reichert (Nakaner) Current solutions OSM data Features Demo Performance Implemen- tation Future OSRM, support of left/right track, reversing

  7. Railway tracks in OpenStreetMap Michael Reichert (Nakaner) connected one way per track Current solutions 1 841 430 km tracks OSM data (608 055 km in Europe) Features 1 239 753 possible Demo points (634 524 in Performance Implemen- Europe) tation 289 423 points tagged Future with railway=switch (208 078 in Europe)

  8. Railway tracks in OpenStreetMap Simple points Michael Reichert (Nakaner) Current solutions OSM data Features Demo Performance Implemen- tation Future

  9. Railway tracks in OpenStreetMap Slip points Michael Reichert (Nakaner) Current solutions OSM data Features Demo Performance Implemen- tation Future double slip point ( railway=switch + railway:switch=double slip )

  10. Railway tracks in OpenStreetMap Slip points Michael Reichert (Nakaner) Current solutions OSM data Features Demo Performance Implemen- tation Future single slip point ( railway=switch + railway:switch=single slip )

  11. Railway tracks in OpenStreetMap Slip points Michael Reichert (Nakaner) Current solutions OSM data Features Demo Performance Implemen- tation Future crossing ( railway=railway crossing )

  12. Railway tracks in OpenStreetMap Tags Michael Reichert (Nakaner) Current railway=rail / light rail / tram / solutions subway / narrow gauge OSM data gauge=* Features Demo electrified=no / yes / contact line / rail Performance voltage=* Implemen- tation frequency=* Future See Railways at OpenStreetMap at SotM 2016 for more.

  13. Features Michael power systems Reichert (Nakaner) gauges Current preconfigured profiles solutions freight train and TGV profiles for France and OSM data Germany/Austria/Switzerland Features universal diesel train (any gauges), max. 120 kph Demo universal electric train (any gauges, any power system), Performance max. 140 kph Implemen- tation profile customization via YAML file Future reversing reduced default speeds for crossovers and other slower tracks map matching (CSV, GPX)

  14. Demo Michael Reichert (Nakaner) Current solutions OSM data Features Demo Demo Performance Implemen- tation Future

  15. Performance Michael Reichert (Nakaner) osmium tags-filter -o planet-rail.osm.pbf planet.osm.pbf nw/railway 6 minutes on a fast server, Current solutions 1–2 GB RAM OSM data 168 MB .osm.pbf file Features import: about 1 minute, 1200 MB RAM without Demo contraction hierarchies Performance Implemen- graph: 204 MB tation 2450 routes through Germany Future 2352 successfull routes 2 minutes 8 seconds, 1 thread average length per route: 409 km

  16. Implementation Michael Reichert (Nakaner) com.graphhopper Current solutions GraphHopper OSM data Features Demo com.graphhopper.reader.osm Performance Implemen- de.geofabrik.railway routing tation GraphHopperOSM Future RailwayHopper + cleanUp(): void

  17. Implementierung FlagEncoder Michael com.graphhopper.routing.util Reichert (Nakaner) ≪ interface ≫ Current solutions FlagEncoder OSM data Features AbstractFlagEncoder Demo Performance Implemen- tation Future de.geofabrik.railway routing RailFlagEncoder

  18. Implementierung RailFlagEncoder Michael Reichert (Nakaner) Current RailFlagEncoder solutions OSM data - electrifiedValues: ArrayList < String > Features - acceptedVoltages: ArrayList < Integer > - acceptedFrequencies: ArrayList < Double > Demo - acceptedGauges: ArrayList < Integer > Performance - speedCorrectionFactor: double Implemen- tation + RailFlagEncoder(properties: PMap) Future

  19. Implementierung RailFlagEncoder Michael Reichert (Nakaner) YAML config Current RailFlagEncoder solutions name OSM data - electrifiedValues: ArrayList < String > electrified Features - acceptedVoltages: ArrayList < Integer > voltages Demo - acceptedFrequencies: ArrayList < Double > frequencies - acceptedGauges: ArrayList < Integer > Performance gauges - speedCorrectionFactor: double Implemen- tation maxspeed + RailFlagEncoder(properties: PMap) Future speedFactor

  20. Experiences with GraphHopper Michael Reichert + suitable for routing on any routeable OSM network (Nakaner) – introduction into FlagEncoder could be more verbose Current solutions – TurnCostExtension without good documentation → OSM data misconceptions Features – no different penalities for reversing for each FlagEncoder Demo Performance – a library for car routing only Implemen- flag encoders designed to be extensible tation addition of turn restrictions not designed to be extensible Future reading of OSM files not extensible → fork of GraphHopper + forum Read the unit tests!

  21. Space for improvement Left/right track on double-tracked lines Michael Reichert (Nakaner) Current solutions OSM data Features direction of travel Demo Performance Implemen- tation Future

  22. Space for improvement Tag to distinguish left and right tracks Michael Reichert (Nakaner) Current solutions OSM data Features Demo Performance Implemen- tation Future railway:preferred direction=forward / backward

  23. Space for improvement Estimation of travel times Michael Reichert (Nakaner) currently 0 . 9 · speed limit Current solutions OSM data Features Demo Performance Implemen- tation Future

  24. Space for improvement Estimation of travel times Michael Reichert (Nakaner) currently 0 . 9 · speed limit Current solutions OSM data Comparison of timetables of nonstop IC trains using the TGV Features profile (max. 160 kph due to old infrastructure) Demo Performance Implemen- timetable routing tation Future IC Koblenz–Mainz 1:05 0:50 IC Magdeburg–Dessau 0:42 0:36

  25. Space for improvement Specify heading direction Michael Reichert (Nakaner) Current ucken–Frankfurt solutions OSM data Features Demo Performance Saabr¨ Implemen- tation Future

  26. Space for improvement Specify heading direction Michael Reichert (Nakaner) Current ucken–Frankfurt solutions OSM data Features Demo Performance Saabr¨ Implemen- tation Future

  27. Missing data Gradients Michael Reichert (Nakaner) Current solutions OSM data Features Demo Performance Implemen- tation Future Hansueli Krapf, Wikimedia Commons, CC-BY-SA 3.0

  28. Missing data Gradients Michael Reichert (Nakaner) Problems Current SRTM resolution too low solutions cuttings and embankments in SRTM data OSM data narrow valleys Features vertical precision Demo Performance Implemen- tation Future

  29. Missing data Gradients Michael Reichert (Nakaner) Problems Current SRTM resolution too low solutions cuttings and embankments in SRTM data OSM data narrow valleys Features vertical precision Demo Performance Solutions? Implemen- tation Use railway lines to correct elevation data? Future elevation profiles provided by operator of infrastructure Measure elevation profiles data ourselves?

  30. Missing data Lines for special purpose (S-train, RER, . . . ), diesel engine bans Michael Reichert (Nakaner) Current solutions OSM data Features Demo Performance Implemen- tation Future Poudou99, Wikimedia Commons, CC-BY-SA 4.0

  31. Missing data Loading gauge Michael Reichert (Nakaner) Current solutions OSM data Features Demo Performance Implemen- tation Future Falk2, Wikimedia Commons, CC-BY-SA 4.0

  32. Missing data Loading gauge Michael Reichert (Nakaner) Current solutions .osm.pbf file OSM data Features Demo shape file/PostGIS database Performance FlagEncoder polygons around lines Implemen- with special properties tation Future

  33. Michael Reichert (Nakaner) The development of this software has been sponsored by Current solutions OSM data Features Demo Performance Implemen- tation Source code: Future https://github.com/geofabrik/railway_routing

Download Presentation
Download Policy: The content available on the website is offered to you 'AS IS' for your personal information and use only. It cannot be commercialized, licensed, or distributed on other websites without prior consent from the author. To download a presentation, simply click this link. If you encounter any difficulties during the download process, it's possible that the publisher has removed the file from their server.

Recommend

routing.openstreetmap.de Michael Spreng State of the Map Milano July 29, 2018 What is

routing.openstreetmap.de Michael Spreng State of the Map Milano July 29, 2018 What is

routing.openstreetmap.de Michael Spreng State of the Map Milano July 29, 2018 What is routing.openstreetmap.de? Routing service on OpenStreetMap data Supports pedestrian, cyclist and car routing Why? All routing servers on openstreetmap.org

115 views • 8 slides
Useful Rails Concepts May 20, 2013 1 Yet another list Rails API, active_model_serializers,

Useful Rails Concepts May 20, 2013 1 Yet another list Rails API, active_model_serializers,

Useful Rails Concepts May 20, 2013 1 Yet another list Rails API, active_model_serializers, JSON API, Ember.Data, token access Rails 2, Rails 3, Rails 4 RubyMine Rails Admin, Active Admin kaminari, paging gem

548 views • 23 slides
OpenStreetMap and Wikimedia: A quick overview State of the Map 2018 Eugene Alvin Villar

OpenStreetMap and Wikimedia: A quick overview State of the Map 2018 Eugene Alvin Villar

OpenStreetMap and Wikimedia: A quick overview State of the Map 2018 Eugene Alvin Villar [[User:seav]] OpenStreetMap is like Wikipedia for maps OpenStreetMap is like Wikidata for geographical data OpenStreetMap has nodes, ways,

833 views • 30 slides
RSpec on Rails Tutorial https://ihower.tw 2016/8 Agenda Rails RSpec

RSpec on Rails Tutorial https://ihower.tw 2016/8 Agenda Rails RSpec

RSpec on Rails Tutorial https://ihower.tw 2016/8 Agenda Rails RSpec Model Spec, Routing Spec, Controller Spec, View Spec, Helper Spec Request Spec Feature Spec

945 views • 93 slides
Ruby On Rails CSCI 5449 Submitted by: Bhaskar Vaish What is Ruby on Rails ? Ruby on Rails is a

Ruby On Rails CSCI 5449 Submitted by: Bhaskar Vaish What is Ruby on Rails ? Ruby on Rails is a

Ruby On Rails CSCI 5449 Submitted by: Bhaskar Vaish What is Ruby on Rails ? Ruby on Rails is a web application framework written in Ruby, a dynamic programming language. Ruby on Rails uses the Model-View-Controller (MVC) architecture pattern

645 views • 39 slides
OpenStreetMap Workshop Wikimania 2015 Katie Filbert - @filbertkm / @hotosm

OpenStreetMap Workshop Wikimania 2015 Katie Filbert - @filbertkm / @hotosm

OpenStreetMap Workshop Wikimania 2015 Katie Filbert - @filbertkm / @hotosm http://filbertkm.github.io/slides OpenStreetMap free and open source map that anyone can [edit]! OpenStreetMap community http://wiki.openstreetmap.org/wiki/File:

657 views • 40 slides
Rails-with-T rails: Lessons Learned Best Practices for Developing, Designing, and Maintaining

Rails-with-T rails: Lessons Learned Best Practices for Developing, Designing, and Maintaining

Rails-with-T rails: Lessons Learned Best Practices for Developing, Designing, and Maintaining Rails-with-Trails Blackstone River Bikeway, Lincoln/Cumberland, RI Source: Rails-to-Trails Conservancy 4/30/2019 The National Transportation Systems

767 views • 20 slides
Performance Rails Writing Rails applications with sustainable performance Ruby en Rails 2006

Performance Rails Writing Rails applications with sustainable performance Ruby en Rails 2006

0/58 Performance Rails Writing Rails applications with sustainable performance Ruby en Rails 2006 Stefan Kaes www.railsexpress.de skaes@gmx.net Back Close The most boring talk, ever! 1/58 No DHTML visual effects!

1.13k views • 59 slides
Lets Get on Rails Venkat Subramaniam svenkat@cs.uh.edu 1 Whats Rails? Web

Lets Get on Rails Venkat Subramaniam svenkat@cs.uh.edu 1 Whats Rails? Web

Lets Get on Rails Venkat Subramaniam svenkat@cs.uh.edu 1 Whats Rails? Web Development Frameworks Build on Ruby (so called Ruby on Rails) Agile Lightweight Heavily relies on Convention over configuration Venkat

957 views • 4 slides
OpenStreetMap Mapathon Mapping pedestrian crossings with Pic4Review 1 Rally De Leon Data Team

OpenStreetMap Mapathon Mapping pedestrian crossings with Pic4Review 1 Rally De Leon Data Team

OpenStreetMap Mapathon Mapping pedestrian crossings with Pic4Review 1 Rally De Leon Data Team Member OpenStreetMap User ID: Rally Sidewalk Advocate 2 OpenStreetMap Wikipedia of maps Open &amp; Free Anybody can edit and improve the map

435 views • 24 slides
Humanitarian OpenStreetMap Team Wikimania 2014, London Katie Filbert - @filbertkm / @hotosm

Humanitarian OpenStreetMap Team Wikimania 2014, London Katie Filbert - @filbertkm / @hotosm

Humanitarian OpenStreetMap Team Wikimania 2014, London Katie Filbert - @filbertkm / @hotosm http://filbertkm.github.io/slides OpenStreetMap free and open source map that anyone can [edit]! OpenStreetMap community

336 views • 9 slides
OpenStreetMap My Business SotM 2018 Milano - July 29th sfkeller@hsr.ch Intro OpenStreetMap My

OpenStreetMap My Business SotM 2018 Milano - July 29th sfkeller@hsr.ch Intro OpenStreetMap My

OpenStreetMap My Business SotM 2018 Milano - July 29th sfkeller@hsr.ch Intro OpenStreetMap My Business (OSMyBiz) Motivation Demo Technologies Discussion Who knows ONOSM.org? 2 Motivation Being present on a maps

355 views • 11 slides
Ruby On Rails James Reynolds Today Ruby on Rails introduction Run Enviornments MVC A little

Ruby On Rails James Reynolds Today Ruby on Rails introduction Run Enviornments MVC A little

Ruby On Rails James Reynolds Today Ruby on Rails introduction Run Enviornments MVC A little Ruby Exercises Installation Mac OS X 10.5 will include Rails Mac OS X 10.4 includes Ruby Most people reinstall it anyway From scratch Drag and

1.26k views • 66 slides
Humanitarian OpenStreetMap Team Open Knowledge Festival 2014 Berlin Katie Filbert - @filbertkm

Humanitarian OpenStreetMap Team Open Knowledge Festival 2014 Berlin Katie Filbert - @filbertkm

Humanitarian OpenStreetMap Team Open Knowledge Festival 2014 Berlin Katie Filbert - @filbertkm / @hotosm http://filbertkm.github.io/slides OpenStreetMap free and open source map that anyone can [edit]! OpenStreetMap community

363 views • 8 slides
OSM Data Processing with PostgreSQL / PostGIS Jochen Topf jochentopf.com OpenStreetMap

OSM Data Processing with PostgreSQL / PostGIS Jochen Topf jochentopf.com OpenStreetMap

OSM Data Processing with PostgreSQL / PostGIS Jochen Topf jochentopf.com OpenStreetMap PostgreSQL Studley Tool Chest | CC-BY-SA | https://www.flickr.com/photos/publicresourceorg/493813720 From help.openstreetmap.org What we will talk

4.97k views • 146 slides
Ruby On Rails Boris Nadion astrails.com Ruby On Rails

Ruby On Rails Boris Nadion astrails.com Ruby On Rails

Ruby On Rails Boris Nadion astrails.com Ruby On Rails http://www.flickr.com/photos/jocelyndurston/ why Ruby on Rails? it is beautiful credit: http://www.flickr.com/photos/psilver/ it is almost pure english read the english, not a code

1.59k views • 121 slides
GeoClaw dtopo file In GeoClaw, the tsunami source is typically given as a seafloor displacement

GeoClaw dtopo file In GeoClaw, the tsunami source is typically given as a seafloor displacement

GeoClaw dtopo file In GeoClaw, the tsunami source is typically given as a seafloor displacement in a dtopo file. This file has columns t, x, y, dz giving the vertical displacement dz at time t at point ( x, y ) . For each t , sweeping from NW

664 views • 34 slides
12. ARROW-DEBREU MODEL OF GENERAL EQUILIBRIUM UNDER UNCERTAINTY Usual insurance contract: Insured

12. ARROW-DEBREU MODEL OF GENERAL EQUILIBRIUM UNDER UNCERTAINTY Usual insurance contract: Insured

ECO 317 Economics of Uncertainty - Fall Term 200 9 Slides for lecture s 12. ARROW-DEBREU MODEL OF GENERAL EQUILIBRIUM UNDER UNCERTAINTY Usual insurance contract: Insured person pays premium p X in advance; company pays indemnity X if loss

790 views • 9 slides
CS 3410: Computer System Organization and Programming Anne Bracy Computer Science Cornell

CS 3410: Computer System Organization and Programming Anne Bracy Computer Science Cornell

CS 3410: Computer System Organization and Programming Anne Bracy Computer Science Cornell University The slides are the product of many rounds of teaching CS 3410 by Professors Weatherspoon, Bala, Bracy, and Sirer. First Clicker Question!

373 views • 25 slides
1 Byte Byte stream stream service service TCP exchange data between applications as a

1 Byte Byte stream stream service service TCP exchange data between applications as a

Lecture 6. Lecture 6. Internet Transport Layer: Internet Transport Layer: introduction to the introduction to the Transport Control Protocol Transport Control Protocol (TCP) (TCP) RFC 793 RFC 793 (estensioni estensioni RFC

892 views • 15 slides
Small time global exact null controllability of the incompressible Navier-Stokes equation with

Small time global exact null controllability of the incompressible Navier-Stokes equation with

Small time global exact null controllability of the incompressible Navier-Stokes equation with Navier slip-with-friction boundary condition Joint work with Jean-Michel Coron and Franck Sueur Fr ed eric Marbach Laboratoire Jacques-Louis

257 views • 25 slides
What is i i KP KP? ? i KP i KP: : i i - -Key Key- -Protocol Protocol What is i

What is i i KP KP? ? i KP i KP: : i i - -Key Key- -Protocol Protocol What is i

What is i i KP KP? ? i KP i KP: : i i - -Key Key- -Protocol Protocol What is i -Key-Protocol, i = 1, 2, 3, Family of protocols Secure electronic payment Based on credit card payments Christopher Hsu Can be extended

407 views • 4 slides
robot 1 Constructing a decision network for the mail delivery 2 What should the robot do? mail

robot 1 Constructing a decision network for the mail delivery 2 What should the robot do? mail

CS 486/686 Lecture 13 Evaluating a Decision Network What are the random variables? If the robot goes on the long route, no accident occurs. Based on the problem description, lets assume that A is only afgected by S and not afgected by

179 views • 7 slides
Column-Stores vs. Row-Stores: How Different Are They Really? Daniel Abadi (Yale), Samuel Madden

Column-Stores vs. Row-Stores: How Different Are They Really? Daniel Abadi (Yale), Samuel Madden

Column-Stores vs. Row-Stores: How Different Are They Really? Daniel Abadi (Yale), Samuel Madden (MIT), Nabil Hachem (AvantGarde Consulting) June 12 th , 2008 Daniel Abadi -- Yale University Row vs. Column-Stores Row-Store Column-Store Last

495 views • 26 slides

More recommend