LARGE-SCALE DISPATCHING UTILIZING LARGE NEIGHBORHOOD SEARCH

An example operation may include one or more of receiving a geographic map that comprises tasks assigned to a plurality of vehicles, and routes for the plurality of vehicles to follow to perform the tasks, clustering the routes into a plurality of subsets of routes based on travel times from geographic locations of the routes in the geographic map, wherein each subset of routes corresponds to a different geographic location, executing a large neighborhood search (LNS) on the plurality of subsets of routes to generate a plurality of modified subsets of routes for the plurality of vehicles to follow to perform the tasks, updating the geographic map based on the plurality of modified subsets of routes, and dispatching the tasks to the plurality of vehicles via a communication channel based on the updated geographic map.