DEVICES AND METHODS OF DECENTRALIZED ON-DEMAND MULTIVEHICLE DELIVERY

A computing device and a method to generate a decentralized delivery scheme for multivehicle in an interested area may comprise the following steps. First, the computing device may receive map data, travel request data, and service vehicle data. Second, the computing device may determine one or more constraints based on the travel request data. Third, the computing device may abstract the travel request data, the service vehicle data, and the map data into a request-vehicle graph comprising nodes and edges. Fourth, the computing device may trim the request-vehicle graph into partial request-vehicle graphs for each service vehicle. Fifth, the computing device may encode the partial request-vehicle graphs through a graph neural network (GNN). Sixth, the computing device may train the GNN to predict actions for each service vehicle. Finally, the computing device may instruct the service vehicles to operate based on the actions.