As transportation routing is a NP hard problem, heuristics is usually used to give reasonable answers.
Many heuristics nowadays still ride on lots of codes and inputs. Additionally, companies usually divide delivery by zones and am unsure how they can review their entire delivery/pickup operations.
This is where compareroute.appspot.com will be useful. I had developed this simple application to allow companies to compare their current route with another routing heuristic. The only data needed in this web application is the delivery/pickup address. It works for unlimited points and is scalable globally.
To review all routes within a state or country. Put down all your delivery points in random in the text field. Press submit and let the heuristic tell you the route sequence. Validate it using the map that is displayed in the application visually. Then take your first vehicle to go from point A to B and so forth, until capacity is reached, then you use your 2nd vehicle.
In dense cities like Singapore, clockwise and anticlockwise sequence make a significant difference in routing. In addition, it also makes sense to consider load variability into routes.
Try my other web applications like routeanalytics.appspot.com and nearmyroute.appspot.com
No comments:
Post a Comment