research-article

Collective intelligence for demand-responsive transportation systems: a self organization model

Authors:

Khaled GhédiraAuthors Info & Claims

NOTERE '08: Proceedings of the 8th international conference on New technologies in distributed systems

Article No.: 39, Pages 1 - 8

https://doi.org/10.1145/1416729.1416778

Published: 23 June 2008 Publication History

Abstract

Today's public transportation systems are subject to many requirements that are difficult to reconcile. They are deterministic and based on frequencies and routes that are set in advance. In this paper, we propose a self-organization model in order to carry out a global adaptability that is able to maintain a good dispatching of the fleet of vehicles in a purely dynamic Demand-Responsive Transportation Systems. Our proposal consists on a decentralized approach and a multi-agent system to model the environment. The behaviour of the proposed system is derived from a collective arrangement of the various individual activities, enabling vehicles agents, with respect to a given demand, to calculate the overcosts via an offer protocol and following an insertion heuristic.

References

[1]

A. Attanasio, J. F. Cordeau, G. Ghiani, and G. Laporte. Parallel tabu search heuristics for the dynamic multi-vehicle dial-a-ride problem. Parallel Computing, 30:377--387, 2004.

Digital Library

[2]

E. Bonabeau, E. Dorigo, and G. Théraulaz. Swarm Intelligence: from natural to artificial systems. Oxford iniversity press, 1999.

Digital Library

[3]

N. Christofides, A. Mingozzi, and P. Toth. The vehicle routing problem. John Wiley, 1979.

[4]

J. F. Cordeau, G. Laporte, J. Y. Potvin, and M. W. Savelsbergh. Transportation on demand. Centre de Recherche sur les transports (CRT), Montréal., 2004.

[5]

J. Ferber. les systèmes Multi-agents: vers une intelligence collective. 1995.

[6]

D. Hauptmeier, S. O. Krumke, and J. Rambau. The online dial-a-ride problem under reasonable load. in Proceedings of the 4th Italian Conference on Algorithms and Complexity, Springer, 2000.

Digital Library

[7]

J. J. Jaw, A. R. Odoni, H. N. Psaraftis, and N. H. M. Wilson. A heuristic algorithm for the multi-vehicle many-to-many advance request dial-a-ride problem with time windows. Pergamon Journals Ltd., 20B:243--257, 1986.

[8]

J. Koźlak, J. C. Créput, V. Hilaire, and A. Koukam. Multi-agent approach to dynamic pick-up and delivery problem with uncertain knowledge about future transport demands. Fundam. Inf., 71:27--36, 2006.

Digital Library

[9]

G. Laporte, M. Gendreau, J.-Y. Potvin, and F. Semet. Classical and modern heuristics for the vehicle routing problem. International Transactions in Operational Research, 7:285--300, 1999.

[10]

A. Larsen. The dynamic vehicle routing problem. Technical University of Denmark, 2000.

[11]

M. Lipmann, X. Lu, W. E. de Paepe, R. A. Sitters, and L. Stougie. On-line dial-a-ride problems under a restricted information model. Algorithmica, Springer, 2004.

Digital Library

[12]

O. B. G. Madsen, H. F. Ravn, and J. M. Rygaard. A heuristic algorithm for the a dial-a-ride problem with time windows, multiple capacities, and multiple objectives. Annals of Operations Research, 60:193--208, 1995.

[13]

O. B. G. Madsen, K. Tosti, and J. Vaelds. A heuristic method for dispatching repair men. Annals of operations research, 61:213--226, 1995.

[14]

R. Montemanni, L. Gambardella, A. Rizzoli, and A. Donati. R. montemanni and l. gambardella and a. rizzoli and a. donati. Second International Workshop on Freight Transportation and Logistics, 2003.

[15]

M. J. North, T. R. Howe, N. T. Collier, and R. J. Vos. The repast simphony runtime system. Agent 2005 Conference on Generative Social Processes, Models, and Mechanisms, 2005.

[16]

R. B. Dial. Autonomous dial-a-ride transit: Introductory survey. Transportation research, 5:261--275, 1995.

[17]

K. Sycara and H. C. Wong. A taxonomy of middle-agents for the internet, robotics institute carnegie mellon. Proceedings of the Fourth International Conference on MultiAgent Systems, pages 465--466, 2000.

Digital Library

[18]

M. Zargayouna. Une représentation spatio-temporelle de l'environnement pour le transport À la demande. Atelier: Représentation et raisonnement sur le temps et l'espace, Plate-forme AFIA, Nice - France, 2005.

Cited By

Lioris ECohen Gde La Fortelle A(2010)Evaluation of Collective Taxi Systems by Discrete-Event SimulationProceedings of the 2010 Second International Conference on Advances in System Simulation10.1109/SIMUL.2010.18(34-39)Online publication date: 22-Aug-2010
https://dl.acm.org/doi/10.1109/SIMUL.2010.18
Giannitsis AMin M(2010)Fabrication methods for microfluidic lab-on-chips2010 12th Biennial Baltic Electronics Conference10.1109/BEC.2010.5630916(69-72)Online publication date: Oct-2010
https://doi.org/10.1109/BEC.2010.5630916

Index Terms

Collective intelligence for demand-responsive transportation systems: a self organization model
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence

Recommendations

Autonomous Driving Trains to Pass in Bidirectional Crossing Loop Preventing Stops

This study presents an intelligent approach based on software agents capable of conducting and coordination trains in stretches of single railway track, aiming to optimizing the utilization of railway and reduce environment impacts. In the Brazilian ...
Multi-agent framework for a virtual enterprise of demand-responsive transportation
Canadian AI'08: Proceedings of the Canadian Society for computational studies of intelligence, 21st conference on Advances in artificial intelligence

This work presents a multiagent framework design for Demand-Responsive Transportation, considering a virtual enterprise domain. The agent architecture obtained provides a baseline for the integration between end-users of the transport service and ...
Online Cost-Sharing Mechanism Design for Demand-Responsive Transport Systems
Demand-responsive transport (DRT) systems provide flexible transport services for passengers who request door-to-door rides in shared-ride mode without fixed routes and schedules. DRT systems face interesting coordination challenges. For example, one has ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

NOTERE '08: Proceedings of the 8th international conference on New technologies in distributed systems

June 2008

399 pages

ISBN:9781595939371

DOI:10.1145/1416729

Conference Chairs:
Djamal Benslimane
University of Lyon, France
,
Aris Ouksel
Northwestern University

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Lyon 1 University
SIGAPP: ACM Special Interest Group on Applied Computing
Mairie de Villeurbanne
Conseil Général du Rhône
INSA Lyon: Institut National des Sciences Appliquées de Lyon
Conseil Régional Rhône-Alpes
Mutuelle d'assurance MAIF
I.U.T.A LYON 1: Institute of Technology Lyon 1
Ministère de l'Enseignement Supérieur et de la Recherche
Lyon 2 University
ISTASE: High-Level Engineering School in Telecommunication
France Telecom
LIRIS: Lyon Research Center for Images and Intelligent Information Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 June 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
242
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lioris ECohen Gde La Fortelle A(2010)Evaluation of Collective Taxi Systems by Discrete-Event SimulationProceedings of the 2010 Second International Conference on Advances in System Simulation10.1109/SIMUL.2010.18(34-39)Online publication date: 22-Aug-2010
https://dl.acm.org/doi/10.1109/SIMUL.2010.18
Giannitsis AMin M(2010)Fabrication methods for microfluidic lab-on-chips2010 12th Biennial Baltic Electronics Conference10.1109/BEC.2010.5630916(69-72)Online publication date: Oct-2010
https://doi.org/10.1109/BEC.2010.5630916

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents