All projects
Viexports·Sept 2024 – Present
Maritime Routing Engine
Dijkstra/A*-based routing engine for global maritime networks, ~95% accuracy against real shipping routes.
Tech Stack
Node.jsPostgreSQLPostGISH3DijkstraA*
Key Impact
~95% accuracy vs real-world shipping routes
30% reduction in path computation time
What Was Built
- Engineered a maritime routing engine utilizing Dijkstra and A* algorithms over a global maritime network graph, effectively computing optimal sea routes between any two ports worldwide.
- Architected a highly scalable spatial database layer using PostGIS and H3 hexagonal indexing to store, cluster, and efficiently query global maritime networks and sea nodes.
- Optimized pathfinding performance by leveraging H3 hierarchical indexing for spatial clustering and A* heuristic pruning, driving a ~30% reduction in path computation time compared to brute-force Dijkstra.
- Directed the end-to-end migration of the routing service from a Python prototype to a robust, production-grade Node.js architecture, ensuring consistency across the backend stack.