Web Application for deriving route and distance between two Geolocations

To determine port to port distance between any pair of ports, we need to implement Dijkstra algorithm (shortest path along the available nodes). We have a list of about 15,000 ports (geolocations). The shortest path algorithm should derive the route along the given line strings on the map (pair of Geolocations).