I have a big challenge ahead of me and I would like to know if it is possible.
I would like to create a router, the concept is “simple”, I have small stores that I need to pick up packages and distribution centers, the place where my vehicles leave.
I need the route to be made considering some criteria:
1° The route must begin and end near the distribution center.
I have the LAT and Long information, zip code and full address of the locations, what is the best way to start?
I think now I can go into more detail about what I need.
In red is the location data referring to the “shop_ID” column and in yellow is the data referring to the SPX_FMH column which is my distribution center.
What I need is a route that starts close to my distribution center and ends close to it, given the Shop_ids, taking into account that each route can only have 17 Shop_Ids.
I think it is. One solution is to use APIs to compute the optimal path between points, but since you have more than 17 shops to visit, you’ll need more than a vehicle and that’s where the problem gets complex.
Have a look at this website Here Tour Planning Service, you can also get a free account, so you can make tests and develop your solution.
I might have some examples but I need to look for them (old projects on an old external drive) I’ll let you know.
