How we use neo4j for finding public transport routes

4,052 views

Published on

How we use neo4j for finding public transport routes

Published in: Technology, Business
0 Comments
5 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
4,052
On SlideShare
0
From Embeds
0
Number of Embeds
20
Actions
Shares
0
Downloads
35
Comments
0
Likes
5
Embeds 0
No embeds

No notes for slide

How we use neo4j for finding public transport routes

  1. 1. Use Neo4j for search transport routes Evgeny Kozhanov (JSC "A360", a360.ru/en) September 14, 2013
  2. 2. Main goal How I can go from London (UK) to Magdeburg (Germany) by public transport?
  3. 3. Use a360.ru for find points I can find and select departure point and arrival point in comboboxes and map.
  4. 4. Finding best routes And after a few seconds...
  5. 5. Result: groups ... we can show grouped results on the left panel and selected variant on the map.
  6. 6. Result: timetable We can show timetable for selected variant...
  7. 7. Result: tickets ... and prices of the flight tickets and train tickets
  8. 8. Neo4j very simple model Relationship between cities and stations are edges of the graph (with different types)
  9. 9. Finding one route Finding one route by train (green line):
  10. 10. Finding more routes Finding routes by train and avia (green line):
  11. 11. Why we use Neo4j? There are some reasons for use Neo4j: graph databases - success way to store transport graph fast finding shortest paths (by Dijkstra algorithm) easy way to change db via REST API we use our plugin for findind routes by our algorithms
  12. 12. Contact me Evgeny Kozhanov, JSC "A360" (a360.ru/en) vinger4@gmail.com, http://vinger4.blogspot.com/ Moscow, Russian Federation

×