Wed, 04/13/2016 - 02:48
#1
Route Planning and Optimization
I have a particular scenario as below, pls suggest if there's a route planner API which can fulfil this scenario:
“In a BPO company there are 1000 employees working in a particular shift. These 1000 employees come from various locations to office and go back home. Their pickup location and office location has been geocoded in the map. The BPO company has a fleet of 100+ vehicles for transporting their employees from home to office and back. Using MapQuest API they would like to optimize the routes for these 1000 employees in such a way that employees from same area are travelled together in a vehicle in a shortest and fastest possible route with maximum capacity utilization of the vehicle.”
I put the c# source code for simple VRP solver solver on GitHub at https://github.com/edwardhamilton/Optimization-Exercises. Here is a link to an animation of optimizing a simple problem instance: https://lnkd.in/bQTSWRw)
It would need to be modified to support the problem you're talking about. Currently it supports the variant where packages are all loaded into the vehicle at start of route. We'd need to add variant where packages are picked up and dropped off. Then it would have be be hooked up to Map Quest to get the distance matrix for all pickup/dropoff locations.