[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

SIM-MADARP: An Agent-Based Tool for Dial-a-Ride Simulation

  • Conference paper
Principles of Practice in Multi-Agent Systems (PRIMA 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5925))

  • 1192 Accesses

Abstract

This work presents an agent based system devoted to the simulation of passenger transportation scenarios. The architecture is build over a system, called MADARP, devoted to the implementation of concrete passenger transportation planning Systems. The transportation type considered by the system is the demand-responsive one, that is, a flexible approach in which trips requests are tacked online and scheduled over a set of available vehicles. The simulator allows diverse scenarios by varying the geographical network, the requests, and the set of vehicles. By managing diverse eventualities, it gives dynamicity to the simulation, such as, delays of vehicles, clients’ no-show and vehicles’ breakdowns, among others. The general design is depicted using the PASSI methodology, together with its implementation over the Jade agent platform.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Weiss, G.: Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press, Massachusetts (1999)

    Google Scholar 

  2. Ambrosino, G., et al.: EBusiness Applications to Flexible Transport and Mobility Services (2001), http://citeseer.nj.nec.com/ambrosino01ebusiness.html

  3. Cubillos, C., Crawford, B., Rodríguez, N.: MADARP: A Distributed Agent-based System for On-Line DARP. In: Stojmenovic, I., Thulasiram, R.K., Yang, L.T., Jia, W., Guo, M., de Mello, R.F. (eds.) ISPA 2007. LNCS, vol. 4742, pp. 160–169. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  4. Cubillos, C., Gaete, S., Crawford, B.: Design of an Agent-Based System for Passenger Transportation using PASSI. In: Mira, J., Álvarez, J.R. (eds.) IWINAC 2007. LNCS, vol. 4528, pp. 531–540. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  5. Wooldridge, M., Jennings, N.R.: Intelligent Agents: Theory and Practice. The Knowledge Engineering Review 10(2), 115–152 (1995)

    Article  Google Scholar 

  6. PASSI Toolkit (PTK) disponible en, http://sourceforge.net/projects/ptk

  7. Cossentino, M., Potts, C.: PASSI: a Process for Specifying and Implementing Multi-Agent Systems Using UML 2001 (2001)

    Google Scholar 

  8. Cordeau, J.-F.: A Branch-and-Cut Algorithm for the Dial-a-Ride Problem. Operations Research 54, 573–586; Canada Research Chair in Distribution Management, HEC Montréal 3000, Canada (2003)

    Google Scholar 

  9. Jaw, J., et al.: A heuristic algorithm for the multiple-vehicle advance request dial-a-ride problem with time windows. Transportation Research 20B(3), 243–257 (1986)

    Google Scholar 

  10. FIPA Contract Net Interaction Protocol Specification, http://www.fipa.org/specs/fipa00029/SC00029H.pdf

Download references

Author information

Authors and Affiliations

  1. Escuela de Ingeniería Informática, Pontificia Universidad Católica de Valparaíso, Av. Brasil 2241, Valparaíso, Chile

    Makarena Donoso, Daniel Sandoval & Claudio Cubillos

Authors
  1. Makarena Donoso
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daniel Sandoval
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Claudio Cubillos
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Science and Information Engineering, The Catholic University of Korea, Bucheon, South Korea

    Jung-Jin Yang

  2. Faculty of Information Science and Electrical Engineering, Department of Informatics, Kyushu University, 744 Motooka, Nishi-ku, 819-0395, Fukuoka, Japan

    Makoto Yokoo

  3. School of Techno-Business Administration, Dept. of Computer Science, Nagoya Institute of Technology, Gokiso, Showa-ku, 466-8555, Nagoya, Japan

    Takayuki Ito

  4. School of Electronic Engineering and Computer Science, Peking University, No. 5 Yiheyuan Road, 100871, Beijing, China

    Zhi Jin

  5. Robotics Institute, Carnegie Mellon University, 5000 Forbes Avenue, 15213, Pittsburgh, PA, USA

    Paul Scerri

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Donoso, M., Sandoval, D., Cubillos, C. (2009). SIM-MADARP: An Agent-Based Tool for Dial-a-Ride Simulation. In: Yang, JJ., Yokoo, M., Ito, T., Jin, Z., Scerri, P. (eds) Principles of Practice in Multi-Agent Systems. PRIMA 2009. Lecture Notes in Computer Science(), vol 5925. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11161-7_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11161-7_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11160-0

  • Online ISBN: 978-3-642-11161-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation