Capacitated Vehicle Routing with Target Geometric Constraints
Kai Gao,Jingjin Yu,Kai Gao,Jingjin Yu
We investigate the capacitated vehicle routing problem (CVRP) under a robotics context, where a vehicle with limited payload must complete delivery (or pickup) tasks to serve a set of geographically distributed customers with varying demands. In classical CVRP, a customer location is modeled as a point. In many robotics applications, however, it is more appropriate to model such "customer location...