how we use neo4j for finding public transport routes
DESCRIPTION
How we use neo4j for finding public transport routesTRANSCRIPT
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)[email protected], http://vinger4.blogspot.com/Moscow, Russian Federation