A Multi-agent Intelligent System for on Demand Transport Problem Solving

摘要

In recent years, urban traffic congestion and air pollution have become huge problems in many cities in the world. A possible investment in order to reduce congestion is to increase the number of passengers in vehicles, and to decrease the number of vehicles on streets. This problem is defined as on demand transport (ODT) problem. The ODT problem environment is defined by three components: the infrastructure of the city, the vehicles and the drivers. Clients formulate requests for transportation from a pickup, to a drop off places. These requests are received and must be served on real time by the set of vehicles, which require real time environment updates. This paper is a first step to model the ODT problem as a multi-agent distributed planning problem. Our model relaxes some definitions and reduces the complexity of the ODT problem to allow better optimization.