ROUTING MULTIPLE AUTONOMOUS VEHICLES USING LOCAL AND GENERAL ROUTE PLANNING

Various examples are directed to systems and methods for routing a plurality of autonomous vehicles. A batch routing system may receive a first general route cost request from a first autonomous vehicle. The first general route cost request may describe a first trip endpoint and a first set of local route endpoints comprising a first local route endpoint and a second local route endpoint. The batch routing system may determine a first set of general routes for the first autonomous vehicle, the first set of general routes comprising a first general route from the first local route endpoint to a first trip endpoint and a second general route from the second local route endpoint to the first trip endpoint. The batch routing system may send a first general route cost reply to the first autonomous vehicle. The first general route cost reply may indicate a first set of costs associated with the first set of general routes. The first set of costs may comprise a first general cost for the first general route and a second general cost for the second general route.