Map based Dijkstra Algorithm (Shortest Distance path) for sea distances

We intend to make one Port to Port distance web application which derives routes between any two ports, from a network of given line strings on the map.