Skip to main content

Overcoming Mobility Poverty with Shared Autonomous Vehicles: A Learning-Based Optimization Approach for Rotterdam Zuid

  • Conference paper
  • First Online:
Computational Logistics (ICCL 2020)

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

Included in the following conference series:

Abstract

Residents of cities’ most disadvantaged areas face significant barriers to key life activities, such as employment, education, and healthcare, due to the lack of mobility options. Shared autonomous vehicles (SAVs) create an opportunity to overcome this problem. By learning user demand patterns, SAV providers can improve regional service levels by applying anticipatory relocation strategies that take into consideration when and where requests are more likely to appear. The nature of transportation demand, however, invariably creates learning biases towards servicing cities’ most affluent and densely populated areas, where alternative mobility choices already abound. As a result, current disadvantaged regions may end up perpetually underserviced, therefore preventing all city residents from enjoying the benefits of autonomous mobility-on-demand (AMoD) systems equally. In this study, we propose an anticipatory rebalancing policy based on an approximate dynamic programming (ADP) formulation that processes historical demand data to estimate value functions of future system states iteratively. We investigate to which extent manipulating cost settings, in terms of subsidies and penalties, can adjust the demand patterns naturally incorporated into value functions to improve service levels of disadvantaged areas. We show for a case study in the city of Rotterdam, The Netherlands, that the proposed method can harness these cost schemes to better cater to users departing from these disadvantaged areas, substantially outperforming myopic and reactive benchmark policies.

This research is supported by the project “Dynamic Fleet Management (P14-18 – project 3)” (project 14894) of the Netherlands Organization for Scientific Research (NWO), domain Applied and Engineering Sciences (TTW).

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Al-Kanj, L., Nascimento, J., Powell, W.B.: Approximate dynamic programming for planning a ride-hailing system using autonomous fleets of electric vehicles. Eur. J. Oper. Res. 284, 1–40 (2020). https://doi.org/10.1016/j.ejor.2020.01.033

    Article  MathSciNet  MATH  Google Scholar 

  2. Alonso-Mora, J., Samaranayake, S., Wallar, A., Frazzoli, E., Rus, D.: On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment. Proc. Natl. Acad. Sci. 114(3), 462–467 (2017). https://doi.org/10.1073/pnas.1611675114

    Article  Google Scholar 

  3. Alonso-Mora, J., Wallar, A., Rus, D.: Predictive routing for autonomous mobility-on-demand systems with ride-sharing. In: 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3583–3590 (2017). https://doi.org/10.1109/IROS.2017.8206203

  4. Centraal Bureau voor de Statistiek (CBS): Wijk-en buurtkaart (2019). https://www.cbs.nl/nl-nl/dossier/nederland-regionaal/geografische-data/wijk-en-buurtkaart-2019

  5. Cohen, S., Cabansagan, C.: TransForm: a framework for equity in new mobility (2017). https://trid.trb.org/view/1478022

  6. Fagnant, D.J., Kockelman, K.M.: Dynamic ride-sharing and fleet sizing for a system of shared autonomous vehicles in Austin, Texas. Transportation 45(1), 143–158 (2016). https://doi.org/10.1007/s11116-016-9729-z

    Article  Google Scholar 

  7. Gueriau, M., Dusparic, I.: SAMoD: shared autonomous mobility-on-demand using decentralized reinforcement learning. IEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC, pp. 1558–1563 (2018). https://doi.org/10.1109/ITSC.2018.8569608

  8. Iglesias, R., Rossi, F., Wang, K., Hallac, D., Leskovec, J., Pavone, M.: Data-driven model predictive control of autonomous mobility-on-demand systems. In: 2018 IEEE International Conference on Robotics and Automation (ICRA), pp. 1–7 (2018). https://doi.org/10.1109/ICRA.2018.8460966

  9. Lin, K., Zhao, R., Xu, Z., Zhou, J.: Efficient large-scale fleet management via multi-agent deep reinforcement learning. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp. 1774–1783 (2018). https://doi.org/10.1145/3219819.3219993

  10. Lucas, K., Mattioli, G., Verlinghieri, E., Guzman, A.: Transport poverty and its adverse social consequences. Proc. Inst. Civ. Eng. - Transp. 169(6), 353–365 (2016). https://doi.org/10.1680/jtran.15.00073

    Article  Google Scholar 

  11. Lucas, K., van Wee, B., Maat, K.: A method to evaluate equitable accessibility: combining ethical theories and accessibility-based approaches. Transportation 43(3), 473–490 (2015). https://doi.org/10.1007/s11116-015-9585-2

    Article  Google Scholar 

  12. Pavone, M., Smith, S.L., Frazzoli, E., Rus, D.: Robotic load balancing for mobility-on-demand systems. Int. J. Robot. Res. 31(7), 839–854 (2012). https://doi.org/10.1177/0278364912444766

    Article  Google Scholar 

  13. Powell, W.B.: Approximate Dynamic Programming: Solving the Curses of Dimensionality, 2nd edn. Wiley, Hoboken (2011)

    Book  Google Scholar 

  14. Simão, H.P., Day, J., George, A.P., Gifford, T., Nienow, J., Powell, W.B.: An approximate dynamic programming algorithm for large-scale fleet management: a case application. Transp. Sci. 43(2), 178–197 (2009). https://doi.org/10.1287/trsc.1080.0238

    Article  Google Scholar 

  15. Spieser, K., Treleaven, K., Zhang, R., Frazzoli, E., Morton, D., Pavone, M.: Toward a systematic approach to the design and evaluation of automated mobility-on-demand systems: a case study in Singapore. In: Meyer, G., Beiker, S. (eds.) Road Vehicle Automation. LNM, pp. 229–245. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-05990-7_20

    Chapter  Google Scholar 

  16. Wen, J., Zhao, J., Jaillet, P.: Rebalancing shared mobility-on-demand systems: a reinforcement learning approach. In: 2017 IEEE 20th International Conference on Intelligent Transportation Systems (ITSC), pp. 220–225 (2017). https://doi.org/10.1109/ITSC.2017.8317908

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Breno Beirigo .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Beirigo, B., Schulte, F., Negenborn, R.R. (2020). Overcoming Mobility Poverty with Shared Autonomous Vehicles: A Learning-Based Optimization Approach for Rotterdam Zuid. In: Lalla-Ruiz, E., Mes, M., VoĂź, S. (eds) Computational Logistics. ICCL 2020. Lecture Notes in Computer Science(), vol 12433. Springer, Cham. https://doi.org/10.1007/978-3-030-59747-4_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-59747-4_32

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-59746-7

  • Online ISBN: 978-3-030-59747-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics