Skip to main content

Collective Cars in Cities: Optimal Management in Real Time Through DES Approach

  • Conference paper
  • First Online:
Advances in Human Aspects of Transportation (AHFE 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 597))

Included in the following conference series:

  • 4726 Accesses

Abstract

A decentralised management of an autonomous demand responsive transport mode is considered, where more than one passengers may be associated to a vehicle. No advanced seat reservation is required by clients appearing in the network in a continuous Poisson stream aiming at an immediate departure. A potential waiting time is associated with customers, in case no vehicle is available by their arrival, as well a tolerated trip detour threshold. Meanwhile, vehicles travel on the network transporting passengers while searching for prospective clients. Two different schemes, employing fully autonomous and manually driven cars are considered. A comparative study is presented, quantifying the performance of each structure. Moreover, the efficacy of each vehicle scheme is compared with a similar one employing a greater number of vehicles in service where each vehicle has an increased passenger capacity. Client-vehicle interaction forms an asynchronous, dynamical, spatio-temporal system the evolution of which is represented through an event-driven approach. Client metrics such as client initial waiting time, abandonment rate, trip detours etc. are measured as well vehicle indicators providing information on the vehicle productivity.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 349.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 449.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

References

  1. Lioris, J.: Performance appraisal of a collective cars system employing fully autonomous vehicles. J. Intell. Transp. Syst. (2017)

    Google Scholar 

  2. Baccelli, F., Cohen, G., Gaujal, B.: Recursive equations and basic properties of timed petri nets. J. Discrete Event Dyn. Syst. 2, 415–439 (1992)

    Google Scholar 

  3. Sun, J., Huang, Z.: Autonomous dial-a-ride transit introductory overview. J. Softw. 4(7), 766–776 (2009)

    Google Scholar 

  4. Ciari, F., Balmer, M., Axhausen, K.: Large scale use of collective taxis: a multi-agent approach. In: 12th International Conference on Travel Behaviour Research, Jaipur, India (2009)

    Google Scholar 

  5. Diana, M., Dessouky, M.: A new regret insertion heuristic for solving large-scale dial-a-ride problems with time windows. Transp. Res. Part B 38(6), 539–557 (2004)

    Google Scholar 

  6. Dial, R.: Autonomous dial-a-ride transit introductory overview. Transp. Res. Part C 5, 261–275 (1995)

    Article  Google Scholar 

  7. Fu, L.: A simulation model for evaluating advanced dial-a-ride paratransit systems. Transp. Res. Part A 36, 291–307 (2002)

    Article  Google Scholar 

  8. Balemi, S., Kozak, P., Smedinga, R.: Discrete Event Systems: Modeling and Control. Birkhauser, Basel (1993)

    Book  Google Scholar 

  9. Olsder, G.J.: On structural properties of min-max systems. In: 11th International Conference on Analysis and Optimization of Systems, pp. 237–246. Springer (1994)

    Google Scholar 

  10. Cieslak, R., Desclaux, C., Fawaz, A., Varaiya, P.: Supervisory control of discrete-event processes with partial observations. IEEE Trans. Autom. Control 33(3), 249–260 (1988)

    Article  MATH  Google Scholar 

  11. Baccelli, F., Cohen, G., Olsder, J., Quadrat, J.P.: Synchronization and Linearity – An Algebra for Discrete Event Systems. Wiley, New York (1992)

    MATH  Google Scholar 

  12. Ho, Y.C., Cao, X.: Perturbation analysis and optimization of queueing networks. J. Optim. Theory Appl. 19, 559–582 (1991)

    MathSciNet  MATH  Google Scholar 

  13. Wu, Y.: Agent Behaviour in Peer-to-Peer Shared Ride Systems. The University of Melbourne, Parkville (2007)

    Google Scholar 

  14. Mes, M., Der Heijden, M.V., Van Hartent, A.: Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems. J. Eur. Oper. Res. 181(1), 59–75 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  15. Fountoulakis, M., Bekiaris-Liberis, N., Roncoli, C., Papamichail, I., Papageorgiou, M.: Highway traffic state estimation with mixed connected and conventional vehicles: microscopic simulation-based testing. Transp. Res. Part C (2017)

    Google Scholar 

  16. Roncoli, C., Bekiaris-Liberis, N., Papageorgiou, M.: Use of speed measurements for highway traffic state estimation: case studies on NGSIM data and highway A20, Netherlands. Transp. Res. Rec. 2559, 90–100 (2016)

    Article  Google Scholar 

  17. Bekiaris-Liberis, N., Roncoli, C., Papageorgiou, M.: High-way traffic state estimation with mixed connected and conventional vehicles. IEEE Trans. Intell. Transp. Syst. 17, 3484–3497 (2016)

    Article  Google Scholar 

Download references

Acknowledgments

The author is indebted to Professor Guy Cohen for expert advise, guidance, support and all interesting and mostly stimulating discussions concerning this work.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jennie Lioris .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Lioris, J. (2018). Collective Cars in Cities: Optimal Management in Real Time Through DES Approach. In: Stanton, N. (eds) Advances in Human Aspects of Transportation. AHFE 2017. Advances in Intelligent Systems and Computing, vol 597. Springer, Cham. https://doi.org/10.1007/978-3-319-60441-1_106

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-60441-1_106

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-60440-4

  • Online ISBN: 978-3-319-60441-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics