Design of a Multiagent Solution for Demand-Responsive Transportation

  • Claudio Cubillos
  • Sandra Gaete
  • Franco Guidi-Polanco
  • Claudio Demartini
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4733)

Abstract

Mobility patterns in large cities has changed in the last decades making traditional fix-line public transportation no longer efficient to tackle the increasing complexity. Demand-responsive transportation leverages as an alternative where routes, departure times, vehicles and even operators, can be matched to the identified demand, allowing a more user-oriented and cost effective approach to service provision. In this context, the design of a multiagent system is presented following the agent-oriented software engineering methodology (AOSE) PASSI.

Keywords

Multiagent System Intelligent Transportation System Transport Service Passenger Transportation Route Guidance 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Weiss, G.: Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press, Massachusetts, USA (1999)Google Scholar
  2. 2.
    Burrafato, P., Cossentino, M.: Designing a multiagent solution for a bookstore with the passi methodology. In: AOIS-2002. Fourth International Bi-Conference Workshop on AgentOriented Information Systems (2002)Google Scholar
  3. 3.
    Cubillos, C., Crawford, B., Rodríguez, N.: Distributed Planning for the On-Line Dial-a-Ride Problem. In: Preparata, F.P., Fang, Q. (eds.) FAW 2007. LNCS, vol. 4613, pp. 124–135. Springer, Heidelberg (2007)Google Scholar
  4. 4.
    Cubillos, C., Rodríguez, N., Crawford, B.: A Study on Genetic Algorithms for the DARP Problem. In: Mira, J., Alvarez, J.R. (eds.) IWINAC 2007, Part I. LNCS, vol. 4527, pp. 498–507. Springer, Heidelberg (2007)Google Scholar
  5. 5.
    Ou, H.T.: Urban Traffic Multi-Agent System based on RMM and Bayesian Learning. In: Proc. American Control Conference, pp. 2782–2783 (2000)Google Scholar
  6. 6.
    Ferreira, E.D., Subrahmanian, E.: Intelligent Agents in Decentralized Traffic Control. In: IEEE Intelligent Transportation Systems Conference Proceedings, pp. 705–709. IEEE Computer Society Press, Los Alamitos (2001)Google Scholar
  7. 7.
    Roozemond, D.A.: Using Intelligmt Agents for Pro-active Real-time Urban Intersection Control. European Joumal of Operational Research 131(2), 293–301 (2001)MATHCrossRefGoogle Scholar
  8. 8.
    Cai, Z H., Song, J.Y.: Model of Road Traffic Flow Control based on Multi-agent. Journal of Highway and Transportation Research and Development 19(2), 105–109 (2002)Google Scholar
  9. 9.
    Kase, N., Hattori, M.: InfoMirror - Agent-based Information Assistance to Drivers. In: IEEE/IEEJ/JSAI Intelligent Transportation Systems Conference Proceedings, pp. 734–739 (1999)Google Scholar
  10. 10.
    Adorni, G.: Route Guidance as a Just-In-Time Multiagent Task. Journal of Applied Artificial Intelligence 10(2), 95–120 (1996)CrossRefGoogle Scholar
  11. 11.
    Zhao, J., Dessouky, M., Bukkapatnam, S.: Distributed Holding Control of Bus Transit Operations. In: IEEE Intelligent Transportation Systems Conference Proceedings, Oakland - USA, pp. 976–981. IEEE Computer Society Press, Los Alamitos (August 2001)Google Scholar
  12. 12.
    Bellifemine, F., et al.: JADE - A FIPA Compliant Agent Framework. C SELT Internal Technical Report (1999)Google Scholar
  13. 13.
    Bürckert, H., Fischer, K., et al.: TeleTruck: A Holonic Fleet Management System. In: 14th European Meeting on Cybernetics and Systems Research, pp. 695–700 (1998)Google Scholar
  14. 14.
    Fischer, K., Müller, J.P., Pischel, M.: Cooperative Transportation Scheduling: An application Domain for DAI. Journal of Applied Artificial Intelligence 10 (1996)Google Scholar
  15. 15.
    Kohout, R., Erol, K., Robert, C.: In-Time Agent-Based Vehicle Routing with a Stochastic Improvement Heuristic. In: Proc. Of the AAAI/IAAI Int. Conf., Orlando, Florida, pp. 864–869 (1999)Google Scholar
  16. 16.
    Perugini, D., Lambert, D., et al.: A distributed agent approach to global transportation scheduling. In: IEEE/ WIC Int. Conf. on Intelligent Agent Technology, pp. 18–24 (2003)Google Scholar
  17. 17.
    PASSI Toolkit (PTK), Available at http://sourceforge.net/projects/ptk
  18. 18.
    Smith, R.G., Davis, R.: Distributed Problem Solving: The Contract Net Approach. In: Proceedings of the 2nd National Conference of the Canadian Society for Computational Studies of Intelligence (1978)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Claudio Cubillos
    • 1
  • Sandra Gaete
    • 1
  • Franco Guidi-Polanco
    • 1
  • Claudio Demartini
    • 2
  1. 1.Pontificia Universidad Católica de Valparaíso, Escuela de Ingeniería Informática, Av. Brasil 2241, ValparaísoChile
  2. 2.Politecnico di Torino, Dip. Automatica e Informatica, Cso. Duca Degli Abruzzi 24, 10129, TorinoItalia

Personalised recommendations