Open Internet by MindsNet

Scaling Vehicle Routing to Large Numbers of Stops

As vehicle routing problems are scaled to a large number of stops (e.g., ~1M), system bottlenecks shift from the routing algorithm itself to the system structure around it. Key issues include clustering with constraints, limiting route optimization costs, handling cluster boundary inconsistencies, and avoiding repeated distance computations.

Computing & Technology, Computer Science, Machine Learning