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

Mohamad El Falou, Mhamed Itmi

Abstract

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.

References

  1. Weiss, G., 1999. Multiagent systems: a modern approach to distributed artificial intelligence. MIT Press.
  2. Dijkstra, E, 1959. A Note on Two Problems in Connexion with Graphs. Numerische mathematik, 269-271.
  3. Hart, P. and Nilsson, N. and B. Raphael, 1986. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science, and Cybernetics, 100-107.
  4. Marius, M., 1987. Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research, 254-265.
  5. Savelsbergh, M. and Sol, M. 1998. Drive: Dynamic Routing of Independent Vehicles. Institute for Operations Research and the Management Sciences INFORMS, 474-490.
  6. Lu, Q. and Dessouky, M. 2004. An Exact Algorithm for the Multiple Vehicle Pickup and Delivery Problem. Transportation Science, 503-514.
  7. Dumitrescu, I., 2005. Polyhedral results for the pickup and delivery travelling salesman problem. Centre de Recherche Sur Les Transports, Université de Montreal.
  8. Xu, I. and Abdulrab and H., Itmi, M., 2008. A multi-agent based model for urban demand-responsive passenger Bertelle, C. and Nabaa, M. and Olivier, D. and Tranouez, P., 2009. A Decentralized Approach for the Transportation On Demand Problem. From System Complexity to Emergent Properties, 281-289.
Download


Paper Citation


in Harvard Style

El Falou M. and Itmi M. (2014). A Multi-agent Intelligent System for on Demand Transport Problem Solving . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-015-4, pages 552-558. DOI: 10.5220/0004905405520558


in Bibtex Style

@conference{icaart14,
author={Mohamad El Falou and Mhamed Itmi},
title={A Multi-agent Intelligent System for on Demand Transport Problem Solving},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2014},
pages={552-558},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004905405520558},
isbn={978-989-758-015-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - A Multi-agent Intelligent System for on Demand Transport Problem Solving
SN - 978-989-758-015-4
AU - El Falou M.
AU - Itmi M.
PY - 2014
SP - 552
EP - 558
DO - 10.5220/0004905405520558