how we use neo4j for finding public transport routes

Use Neo4j for search transport routes

Evgeny Kozhanov (JSC "A360", a360.ru/en)

September 14, 2013

Main goalHow I can go from London (UK) to Magdeburg (Germany) by public transport?

Use a360.ru for find pointsI can find and select departure point and arrival point in comboboxes and map.

Finding best routesAnd after a few seconds...

Result: groups... we can show grouped results on the left panel and selected variant on the map.

Result: timetableWe can show timetable for selected variant...

Result: tickets... and prices of the flight tickets and train tickets

Neo4j very simple modelRelationship between cities and stations are edges of the graph (with different types)

Finding one routeFinding one route by train (green line):

Finding more routesFinding routes by train and avia (green line):

Why we use Neo4j?There are some reasons for use Neo4j:

I graph databases - success way to store transport graphI fast finding shortest paths (by Dijkstra algorithm)I easy way to change db via REST APII we use our plugin for findind routes by our algorithms

Contact me

Evgeny Kozhanov, JSC "A360" (a360.ru/en)vinger4@gmail.com, http://vinger4.blogspot.com/Moscow, Russian Federation