Skip to main content
SpringerLink
Log in

The Influence of Multi-agent Cooperation on the Efficiency of Taxi Dispatching

  • Conference paper
  • First Online:
Parallel Processing and Applied Mathematics (PPAM 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8385))

Abstract

The paper deals with the problem of the optimal collaboration scheme in taxi dispatching between customers, taxi drivers and the dispatcher. The authors propose three strategies that differ by the amount of information exchanged between agents and the intensity of cooperation between taxi drivers and the dispatcher. The strategies are evaluated by means of a microscopic multi-agent transport simulator (MATSim) coupled with a dynamic vehicle routing optimizer (DVRP Optimizer), which allows to realistically simulate dynamic taxi services as one of several different transport means, all embedded into a realistic environment. The evaluation is carried out on a scenario of the Polish city of Mielec. The results obtained prove that the cooperation between the dispatcher and taxi drivers is of the utmost importance, while the customer–dispatcher communication may be reduced to minimum and compensated by the use of more sophisticated dispatching strategies, thereby not affecting the quality of service.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Depends on the distance measure chosen; usually means ‘nearest in time’.

References

  1. Alshamsi, A., Abdallah, S., Rahwan, I.: Multiagent self-organization for a taxi dispatch system. In: 8th International Conference on Autonomous Agents and Multiagent Systems. pp. 21–28 (2009)

    Google Scholar 

  2. Ascheuer, N., Krumke, S.O., Jörg, R.: Online dial-a-ride problems: minimizing the completion time. In: Horst, R., Sophie, T. (eds.) STACS 2000. LNCS, vol. 1770, pp. 639–650. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  3. Balmer, M., Meister, K., Rieser, M., Nagel, K., Axhausen, K.: Agent-based simulation of travel demand: structure and computational performance of MATSim-T. In: Innovations in Travel Modeling (ITM) ’08, Portland, Oregon, June 2008, also VSP WP 08-07. www.vsp.tu-berlin.de/publications (2008)

  4. Cheng, S., Nguyen, T.: Taxisim: a multiagent simulation platform for evaluating taxi fleet operations. In: Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology-Volume 02, pp. 14–21. IEEE Computer Society (2011)

    Google Scholar 

  5. Fleischmann, B., Gnutzmann, S., Sandvoß, E.: Dynamic vehicle routing based on online traffic information. Transp. Sci. 38(4), 420–433 (2004)

    Article  Google Scholar 

  6. Horn, M.: Fleet scheduling and dispatching for demand-responsive passenger services. Trans. Res. Part C Emerg. Technol. 10(1), 35–63 (2002)

    Article  Google Scholar 

  7. Lee, D., Wang, H., Cheu, R., Teo, S.: Taxi dispatch system based on current demands and real-time traffic conditions. Transp. Res. Rec. J. Transp. Res. Board 1882(–1), 193–200 (2004)

    Article  Google Scholar 

  8. Maciejewski, M., Nagel, K.: Towards multi-agent simulation of the dynamic vehicle routing problem in MATSim. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds.) PPAM 2011, Part II. LNCS, vol. 7204, pp. 551–560. Springer, Heidelberg (2012)

    Google Scholar 

  9. Maciejewski, M., Nagel, K.: Simulation and dynamic optimization of taxi services in MATSim. VSP Working Paper 13-05, TU Berlin, Transport Systems Planning and Transport Telematics. www.vsp.tu-berlin.de/publications (2013)

  10. Piatkowski, B., Maciejewski, M.: Comparison of traffic assignment in VISUM and transport simulation in MATSim. Transport Problems (2013, in press)

    Google Scholar 

  11. Seow, K., Dang, N., Lee, D.: A collaborative multiagent taxi-dispatch system. IEEE Trans. Autom. Sci. Eng. 7(3), 607–616 (2010)

    Article  Google Scholar 

  12. Wang, H., Lee, D., Cheu, R.: PDPTW based taxi dispatch modeling for booking service. In: Fifth International Conference on Natural Computation, 2009, ICNC’09, vol. 1, pp. 242–247. IEEE (2009)

    Google Scholar 

  13. Yang, J., Jaillet, P., Mahmassani, H.: Real-time multivehicle truckload pickup and delivery problems. Transp. Sci. 38(2), 135–148 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Machines and Motor Vehicles, Faculty of Machines and Transportation, Poznan University of Technology, Ul. Piotrowo 3, 60-965, Poznan, Poland

    Michał Maciejewski

  2. Transport Systems Planning (VSP), Institute for Land and Sea Transport Systems, TU Berlin, Salzufer 17-19 Sekr. SG12, 10587, Berlin, Germany

    Michał Maciejewski & Kai Nagel

Authors
  1. Michał Maciejewski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kai Nagel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michał Maciejewski .

Editor information

Editors and Affiliations

  1. Institute of Computer and Information Science, Czestochowa University of Technology, Czestochowa, Poland

    Roman Wyrzykowski

  2. University of Tennessee, Department of Computer Science, Knoxville, Tennessee, USA

    Jack Dongarra

  3. Institute of Computer and Information Science, Czestochowa University of Technology, Czestochowa, Poland

    Konrad Karczewski

  4. Technical University of Denmark Informatics and Mathematical Modelling, Kongens Lyngby, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Maciejewski, M., Nagel, K. (2014). The Influence of Multi-agent Cooperation on the Efficiency of Taxi Dispatching. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2013. Lecture Notes in Computer Science(), vol 8385. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55195-6_71

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-55195-6_71

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-55194-9

  • Online ISBN: 978-3-642-55195-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation