Using jsprit To Route On Maps

jsprit
1

I am interested in using the jsprit algorithms to route on actual maps. My goal is to interface the jsprit capability with NASA World Wind and it’s OSM data. I am not sure how to begin however. How does one use the optimization algorithms on actual maps?

1 Like
2

You need a least cost path router such as GraphHopper to calculate transport times and distances. These times and distances can then be fed into jsprit and jsprit can solve the vehicle routing problem.

1 Like
3

Ok…so I have downloaded both graphhopper and jsprit and have them in Eclipse…now how do I create and solve a VRP? I can’t seem to find any information on how to do this.

4

Hi sheepdontalk,
have you solved VPR with graphhopper and jsprit?
I’m also interested in presenting jsprit results on open street maps…

5

GraphHopper automatically solves the VRP… install it and check here.

6

The OS project GraphHopper does not solve vehicle routing problems (VRP) but least cost path or shortest path problems. These problems are entirely different.

7

thanks sheepdontalk…how do you feed jsprit with those graphhopper routing results (distances and transport times)?

8

Use this and set it here.

9

Thanks Stefan, I will try that…