From e836c4b9e78cc3892cdebf8126cb650f1b91ed37 Mon Sep 17 00:00:00 2001 From: Sadeep Madurange Date: Thu, 8 Jan 2026 22:28:37 +0800 Subject: Tighten prose. --- _site/log/neo4j-a-star-search/index.html | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) (limited to '_site/log/neo4j-a-star-search/index.html') diff --git a/_site/log/neo4j-a-star-search/index.html b/_site/log/neo4j-a-star-search/index.html index 152531d..2063d68 100644 --- a/_site/log/neo4j-a-star-search/index.html +++ b/_site/log/neo4j-a-star-search/index.html @@ -40,8 +40,8 @@

NEO4J PATH TRAVERSAL: A* OPTIMIZATION

06 MARCH 2018

-

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:

@@ -82,7 +82,7 @@ heuristic:

}
-

Outcome: 300x speedup. Scaled to 13,000 route points.

+

300x speedup. Scaled to 13,000 route points.

Upstreamed changes: Neo4J v3.4.0 | Full -- cgit v1.2.3