2. ABOUT ME
Graduated in Computer Science
Master thesis: Time based graph model for a dynamic route
planner
Started @TomTom in 2010
Unfortunately, I'm not related to Robert Cailliau
24. If you travel from A to B, a route exists that will
get you to your destination B in a strict
ascending order of road categories followed by a
strict descending order of road categories to B
27. It is sufficient to know when changing a road X,
with RC(X)=i, that we can still reach* a road Y,
with RC(Y)>i, without going over a lower
RC.**/***
* reach means that we take all trafic restricitons into account.
** this transitivity works on condition that the highest road category is connected.
*** the inverse is also needed, from a higher RC towards road X.
33. RDBMS
Optimized for all our data
geospatial index
Average QA time = 40sec
Depth limitation of 100, 97% of violations found
New violations are added to our database
34.
35.
36.
37. RDBMS + NEO4J
Optimized for routing/navigation
Average QA time = 5.2sec
No depth limitation
All RAI violations detected
38. NEO4J IMPLEMENTATION DETAILS
Embedded
High Availability
Semantic layer on top of it
Algorithms in java
Our graph model