Need help to convert OSM file to graph adjacency list format & finding shortest path
Budget: $30 – $250 SGD
I need to represent the map in a sample OSM file as a Graph. Given an OSM file, I need to extract the nodes (i.e., positions) and edges(roads) information to construct a road graph. Only nodes that make up highway road types are of interest.
I would like the Java script to output 2 things.
For the first output, after constructing the road graph, I need to output the graph in adjacency list format.
For the second output, l need to write an algorithm that can find the (shortest) path between any two nodes in the road graph (pairs of source destination nodes in an input.txt file).
Knowledge in Java and Spark and processing OSM files needed.
I would like the Java script to output 2 things.
For the first output, after constructing the road graph, I need to output the graph in adjacency list format.
For the second output, l need to write an algorithm that can find the (shortest) path between any two nodes in the road graph (pairs of source destination nodes in an input.txt file).
Knowledge in Java and Spark and processing OSM files needed.