# Tagged Questions

1answer
90 views

### What are the existing datasets of world maritime routes?

I have a list of cargo ports of all over the world and need to show some port-to-port trips on a map, and also to compute lengths of these trips. For that, I need a dataset of actual maritime routes ...
0answers
139 views

### Drawing a road network: offsetting overlapping lines (directed graph)

Say I have a road network defined by a table, indicating, for each arc, its ID, and its head and tail node. In other words, my network is defined as a directed graph. For example, we have two points, ...
1answer
546 views

### How to build a Spatialite road network from OSM data

I'm looking for algorithm which could help me with building my own road network (for routing) from OSM data. I chose Spatialite DB for this, but here I have only one problem: Spatialite provides ...
0answers
128 views

### Plot the Shortest Paths in a Grid without any clash at a point of time

The efficient algorithm needs to be done and proved for the best solution for the given problem: User inputs: (#) Size of the NxN Grid. (N); (#) No. of Paths: Z; (#) Source and Destination ...
2answers
224 views

### How can I turn a vector layer into a graph G = (V, E)?

I have a number of rail networks, in the form of shapefiles of the "line" type. I want to turn them into a more abstract graph format, i.e. the kind with vertices and edges, not chart-type graphs. ...
3answers
949 views

### Find a proper path between two nodes in a grid

This question is about finding a proper path (route) between two nodes (P,Q) in a grid (i.e., graph, network, ...). In our concept, we define a path proper (nice) if it is the most similar* to the ...