An open source multimodal journey planning system based on 'de facto' standards <ul><ul><li>Juan G. Jordán Aldasoro </li><...
Multimodal journey planing <ul><ul><li>What is it all about? </li></ul></ul><ul><ul><li>Given an origin and a destination....
Multimodal journey planing <ul><ul><li>What is it all about? </li></ul></ul><ul><ul><li>... and a set of optimization crit...
Multimodal journey planing <ul><ul><li>What is it all about? </li></ul></ul><ul><ul><li>... get one or more routes combini...
Some examples Google Transit
Some examples TMB Vull Anar
Benefits <ul><li>Getting seamless information about the whole journey </li></ul><ul><li>Reduction of waiting time </li></u...
Benefits <ul><li>Seen as a good practice by the users </li></ul><ul><li>Promotes use of public transport </li></ul><ul><li...
Decomposition of the problem step  geocoding From To London Glasgow direct reverse directions coordinates graph nodes
Decomposition of the problem peculiarities <ul><ul><li>Least cost path algorithm (Dijkstra, Bellman-Ford, A*...) </li></ul...
Decomposition of the problem step  presentation route summary navigation directions map
SITI Project S istema de  I nformación de  T ransporte  I ntermodal <ul><ul><li>Supported by the Spanish Ministry of Trans...
Prototype <ul><li>demonstrate basic functionality </li></ul><ul><ul><li>geocoding </li></ul></ul><ul><ul><li>door to door ...
Prototype <ul><li>urban as well as inter urban coverage </li></ul><ul><li>low cost </li></ul><ul><ul><li>completely based ...
Prototype architecture
Prototype <ul><li>PostgreSQL database </li></ul><ul><ul><li>OpenStreetMap vectorial cartography </li></ul></ul><ul><ul><li...
Prototype <ul><li>Remote web services </li></ul><ul><ul><li>OSM tile server: OpenStreetMap rendered maps (raster) </li></u...
Prototype <ul><li>Local web services </li></ul><ul><ul><li>Graphserver: multimodal route calculation (extended to provide ...
Prototype <ul><li>JavaScript libraries </li></ul><ul><ul><li>OpenLayers: map management </li></ul></ul><ul><ul><li>Othe cr...
Prototype <ul><li>Multimodal journey planner SITI </li></ul><ul><ul><li>User interface </li></ul></ul><ul><ul><li>Only HTM...
Data sources <ul><li>A 'de facto' standard for collaborative cartography </li></ul><ul><li>Contribution to Graphserver </l...
Data sources <ul><li>A 'de facto' standard for public transport timetable data, used in Google Transit </li></ul><ul><li>C...
Conclusions <ul><li>Download OpenStreetMap data </li></ul><ul><li>Download or create GTFS data (there are public feeds ava...
Conclusions Utility of de facto standards map.osm google_transit.zip
Want to know further? <ul><ul><li>Visit our web site </li></ul></ul><ul><ul><li>www.intermodal.es </li></ul></ul><ul><ul><...
 
Upcoming SlideShare
Loading in …5
×

An open source multimodal journey planning system based on 'de facto' standards

3,670 views

Published on

Showing the components of a multimodal journey planner completely based in open source solutions and de facto standards.

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
3,670
On SlideShare
0
From Embeds
0
Number of Embeds
25
Actions
Shares
0
Downloads
102
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

An open source multimodal journey planning system based on 'de facto' standards

  1. 1. An open source multimodal journey planning system based on 'de facto' standards <ul><ul><li>Juan G. Jordán Aldasoro </li></ul></ul><ul><ul><li>José Vidal Peña </li></ul></ul><ul><ul><li>Jaume Segura García </li></ul></ul>
  2. 2. Multimodal journey planing <ul><ul><li>What is it all about? </li></ul></ul><ul><ul><li>Given an origin and a destination... </li></ul></ul>From To London Glasgow
  3. 3. Multimodal journey planing <ul><ul><li>What is it all about? </li></ul></ul><ul><ul><li>... and a set of optimization criteria... </li></ul></ul>□ Shortest path □ Fastest path ■ Fewer transfers
  4. 4. Multimodal journey planing <ul><ul><li>What is it all about? </li></ul></ul><ul><ul><li>... get one or more routes combining different transport modes. </li></ul></ul>
  5. 5. Some examples Google Transit
  6. 6. Some examples TMB Vull Anar
  7. 7. Benefits <ul><li>Getting seamless information about the whole journey </li></ul><ul><li>Reduction of waiting time </li></ul><ul><li>Reduction of traveler stress </li></ul>to the user
  8. 8. Benefits <ul><li>Seen as a good practice by the users </li></ul><ul><li>Promotes use of public transport </li></ul><ul><li>Operators can get information about the demand </li></ul>to the transport operator
  9. 9. Decomposition of the problem step geocoding From To London Glasgow direct reverse directions coordinates graph nodes
  10. 10. Decomposition of the problem peculiarities <ul><ul><li>Least cost path algorithm (Dijkstra, Bellman-Ford, A*...) </li></ul></ul><ul><ul><ul><li>Edge weights may vary with the optimization criteria (distance, time...) </li></ul></ul></ul><ul><ul><ul><li>There are temporal edges (timetable data) </li></ul></ul></ul>step route calculation
  11. 11. Decomposition of the problem step presentation route summary navigation directions map
  12. 12. SITI Project S istema de I nformación de T ransporte I ntermodal <ul><ul><li>Supported by the Spanish Ministry of Transport (Ministerio de Fomento) FOM2005-TTE-19 </li></ul></ul><ul><ul><li>One of the results of this project was the prototype that will be next presented </li></ul></ul>
  13. 13. Prototype <ul><li>demonstrate basic functionality </li></ul><ul><ul><li>geocoding </li></ul></ul><ul><ul><li>door to door route calculation </li></ul></ul><ul><ul><li>textual directions </li></ul></ul><ul><ul><li>drawing the route on a map </li></ul></ul>requirements
  14. 14. Prototype <ul><li>urban as well as inter urban coverage </li></ul><ul><li>low cost </li></ul><ul><ul><li>completely based on open source solutions </li></ul></ul><ul><ul><li>minimizing cartography costs </li></ul></ul><ul><li>scalable </li></ul>requirements
  15. 15. Prototype architecture
  16. 16. Prototype <ul><li>PostgreSQL database </li></ul><ul><ul><li>OpenStreetMap vectorial cartography </li></ul></ul><ul><ul><li>timetable data in Google Transit (GTFS) format </li></ul></ul>components of the mashup
  17. 17. Prototype <ul><li>Remote web services </li></ul><ul><ul><li>OSM tile server: OpenStreetMap rendered maps (raster) </li></ul></ul><ul><ul><li>OSM namefinder: direct and reverse geocoding </li></ul></ul>components of the mashup
  18. 18. Prototype <ul><li>Local web services </li></ul><ul><ul><li>Graphserver: multimodal route calculation (extended to provide reverse geocoding) </li></ul></ul>components of the mashup
  19. 19. Prototype <ul><li>JavaScript libraries </li></ul><ul><ul><li>OpenLayers: map management </li></ul></ul><ul><ul><li>Othe created on purpose to glue all the pieces </li></ul></ul>components of the mashup
  20. 20. Prototype <ul><li>Multimodal journey planner SITI </li></ul><ul><ul><li>User interface </li></ul></ul><ul><ul><li>Only HTML and CSS </li></ul></ul>components of the mashup
  21. 21. Data sources <ul><li>A 'de facto' standard for collaborative cartography </li></ul><ul><li>Contribution to Graphserver </li></ul><ul><ul><li>Parsing OSM files to PostGIS DB </li></ul></ul><ul><ul><li>Simplifying redundant nodes from the graph </li></ul></ul>Cartography: OpenStreetMap
  22. 22. Data sources <ul><li>A 'de facto' standard for public transport timetable data, used in Google Transit </li></ul><ul><li>Contribution to Graphserver </li></ul><ul><ul><li>Improving the parsing of GTFS, enabling simultaneous use of several operators and including frequencies </li></ul></ul>Public transport timetable data: GTFS
  23. 23. Conclusions <ul><li>Download OpenStreetMap data </li></ul><ul><li>Download or create GTFS data (there are public feeds available) </li></ul><ul><li>Execute some scripts to load data into the DB and simplify the graph </li></ul><ul><li>Launch the journey planner :) </li></ul>Simple, easy to configure
  24. 24. Conclusions Utility of de facto standards map.osm google_transit.zip
  25. 25. Want to know further? <ul><ul><li>Visit our web site </li></ul></ul><ul><ul><li>www.intermodal.es </li></ul></ul><ul><ul><li>Test the online demo </li></ul></ul><ul><ul><li>http://ssiti.uv.es/valencia </li></ul></ul><ul><ul><li>Download the source code http://graphserver.svn.sourceforge.net/svnroot/graphserver/branches/juangui </li></ul></ul><ul><ul><li>Contact us </li></ul></ul><ul><ul><li>[email_address] </li></ul></ul><ul><ul><li>+34 963 543 577 </li></ul></ul>

×