search

Broadsword-GIS-Org / SE_BroadSword-GIS

COS 301 - Phase 3 Broad Sword GIS Repo
0 stars 3 forks source link

Implement A* library for route calculation #28

Closed BernhardSchuld closed 7 years ago

BernhardSchuld commented 7 years ago

The Navigation team are not allowed to cache our entire map. Therefore we have to return the calculated routes between two given points. There is a node-astar npm package.

sjohandup commented 7 years ago

@BernhardSchuld was able to succesfully implement a node-astar algorithm for us to calculate a route between locationA. and locationB via their location ids. The method then returns an array of locations starting from locationA and ending at locationB.