diff options
Diffstat (limited to '_log/neo4j-a-star-search.md')
| -rw-r--r-- | _log/neo4j-a-star-search.md | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/_log/neo4j-a-star-search.md b/_log/neo4j-a-star-search.md index de0ef25..db74444 100644 --- a/_log/neo4j-a-star-search.md +++ b/_log/neo4j-a-star-search.md @@ -4,8 +4,8 @@ date: 2018-03-06 layout: post --- -Work project. Marine vessel tracking with Neo4J hit a limit. Need to store -13,000 route points; Dijkstra's shortest path search slows after 4,000. +Work. Vessel tracking with Neo4J hit a limit. Need to analyze 13,000 route +points; Dijkstra's shortest path search slows after 4,000. Replaced Dijkstra's algorithm with A* search using haversine function as heuristic: @@ -48,7 +48,7 @@ private void updateCosts( } ``` -Outcome: 300x speedup. Scaled to 13,000 route points. +300x speedup. Scaled to 13,000 route points. Upstreamed changes: <a href="https://github.com/neo4j-contrib/neo4j-graph-algorithms/releases/tag/3.4.0.0" |