The invention provides a layered multi-agent car-
pooling vehicle scheduling method and device, and relates to the technical field of inter-city
passenger transport car-
pooling planning, and the method comprises the steps: obtaining passenger demand distribution, vehicle distribution and prediction data of origin and destination cities, combining a driving time matrix, a
distance matrix and historical car-
pooling data of regions, and carrying out the inter-city
passenger transport car-pooling planning. And constructing a
hypergraph structure and forming a model constraint. In the city level, the city
intelligent agent carries out vehicle scheduling according to passenger and vehicle distribution in the city; and in the global level, the global
intelligent agent further implements inter-city vehicle scheduling based on the scheduled state in the city. Through global vehicle and passenger distribution data, passengers and vehicles in the city are firstly matched, and then inter-city vehicles are scheduled according to a matching result, so that related transport mechanisms can configure transport capacity resources in advance. The
waiting time of passengers and the empty
driving range of drivers are effectively reduced, the problem of unbalanced distribution of passengers and vehicles between cities is recognized and relieved in advance, and meanwhile, the operating profit of a company is improved.