A Decentralised Approach for the Transportation On Demand Problem
Public transport systems are generally organized in a static, a priori way. In such systems, the demand must be adapted to the offer. In this paper, we propose a model based on self-organization in order to dispatch a fleet of vehicles in a purely dynamic Transportation On Demand system (TOD). Our proposal consists in a decentralized approach and a multi-agent system (MAS) to model the environment. This will tackle the problem of vehicles over-concentration or the lack of service in certain areas of the city. We demonstrate that our model addresses these problems by providing vehicle agents, for a given request, to make the final decision thanks to a negotiation process and to calculate overcosts according to an original insertion heuristic.
Keywordstransportation on demand vehicle routing problem collective intelligence self-organization
Unable to display preview. Download preview PDF.
- 2.Christofides, N., Mingozzi, A., Toth, P.: The vehicle routing problem. In: Combinatorial Optimization, vol. 11, pp. 315–338. John Wiley, Chichester (1979)Google Scholar
- 3.Cordeau, J.F., Laporte, G., Potvin, J.Y., Martin, W.P.: Transportation on Demand. In: Handbooks in Operations Research and Management Science (2004)Google Scholar
- 5.Jaw, J.J., Odoni, A.R., Psaraftis, H.N., Wilson, N.H.M.: A heuristic algorithm for the multi-vehicle many-to-many advance request dial-a-ride problem with time windows. Pergamon Journals Ltd. 20B(3), 243–257 (1986)Google Scholar
- 9.Larsen, A.: The dynamic vehicle routing problem. PhD thesis, Technical University of Denmark (2000)Google Scholar
- 13.Montemanni, R., Gambardella, L., Rizzoli, A., Donati, A.: A new algorithm for a dynamic vehicle routing problem based on ant colony system. In: Second International Workshop on Freight Transportation and Logistics (2003)Google Scholar
- 14.North, M.J., Howe, T.R., Collier, N.T., Vos, R.J.: The Repast Simphony Runtime System. In: Proceedings of the Agent 2005 Conference on Generative Social Processes, Models, and Mechanisms, Argonne National Laboratory, Argonne, IL USA (2005)Google Scholar