Skip to main content
Top

2024 | OriginalPaper | Chapter

Optimizing Urban Infrastructure for E-Scooter Mobility

Authors : Diego Daniel Pedroza-Perez, Jamal Toutouh, Gabriel Luque

Published in: Applications of Evolutionary Computation

Publisher: Springer Nature Switzerland

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper addresses the optimization of urban infrastructure for e-scooter mobility through a multi-criteria approach. The proposed problem considers redesigning road infrastructure to integrate e-scooters into a city’s multimodal transportation system. The objectives involve improving cycle lane coverage for e-scooters while minimizing installation costs. A parallel multi-objective evolutionary algorithm is introduced to solve this problem, applied to a real-world instance based on Málaga city data. The results showcase the algorithm’s effectiveness in exploring the Pareto front, offering diverse trade-off solutions. Key solutions are analyzed, highlighting different zones with varying trade-offs between travel time improvement and installation costs. Visualization of proposed infrastructure changes illustrates significant reductions in travel time and enhanced multimodality. Computational efficiency analysis indicates successful parallelization, achieving substantial speedup and high efficiency with up to 32 processing elements.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
Málaga Subway website: www.​metromalaga.​es.
 
Literature
1.
go back to reference Alba, E., Luque, G., Nesmachnow, S.: Parallel metaheuristics: recent advances and new trends. Int. Trans. Oper. Res. 20(1), 1–48 (2013)CrossRef Alba, E., Luque, G., Nesmachnow, S.: Parallel metaheuristics: recent advances and new trends. Int. Trans. Oper. Res. 20(1), 1–48 (2013)CrossRef
2.
go back to reference Bai, L., Liu, P., Chan, C.Y., Li, Z.: Estimating level of service of mid-block bicycle lanes considering mixed traffic flow. Transp. Res. Part A: Policy Pract. 101, 203–217 (2017) Bai, L., Liu, P., Chan, C.Y., Li, Z.: Estimating level of service of mid-block bicycle lanes considering mixed traffic flow. Transp. Res. Part A: Policy Pract. 101, 203–217 (2017)
5.
go back to reference Burke, C.M., Scott, D.M.: Identifying “sensible locations” for separated bike lanes on a congested urban road network: A toronto case study. Prof. Geogr. 70(4), 541–551 (2018) Burke, C.M., Scott, D.M.: Identifying “sensible locations” for separated bike lanes on a congested urban road network: A toronto case study. Prof. Geogr. 70(4), 541–551 (2018)
6.
go back to reference Cintrano, C., Toutouh, J.: Multiobjective electric vehicle charging station locations in a city scale area: malaga study case. In: Jiménez Laredo, J.L., Hidalgo, J.I., Babaagba, K.O. (eds.) Appl. Evol. Comput., pp. 584–600. Springer International Publishing, Cham (2022) Cintrano, C., Toutouh, J.: Multiobjective electric vehicle charging station locations in a city scale area: malaga study case. In: Jiménez Laredo, J.L., Hidalgo, J.I., Babaagba, K.O. (eds.) Appl. Evol. Comput., pp. 584–600. Springer International Publishing, Cham (2022)
8.
go back to reference Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons (2001) Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons (2001)
9.
go back to reference Fabbiani, E., Nesmachnow, S., Toutouh, J., Tchernykh, A., Avetisyan, A., Radchenko, G.: Analysis of mobility patterns for public transportation and bus stops relocation. Program. Comput. Softw. 44(6), 508–525 (2018)CrossRef Fabbiani, E., Nesmachnow, S., Toutouh, J., Tchernykh, A., Avetisyan, A., Radchenko, G.: Analysis of mobility patterns for public transportation and bus stops relocation. Program. Comput. Softw. 44(6), 508–525 (2018)CrossRef
10.
go back to reference Fortin, F.A., De Rainville, F.M., Gardner, M.A., Parizeau, M., Gagné, C.: DEAP: Evolutionary algorithms made easy. J. Mach. Learn. Res. 13, 2171–2175 (Jul 2012) Fortin, F.A., De Rainville, F.M., Gardner, M.A., Parizeau, M., Gagné, C.: DEAP: Evolutionary algorithms made easy. J. Mach. Learn. Res. 13, 2171–2175 (Jul 2012)
11.
go back to reference Gössling, S.: Integrating e-scooters in urban transportation: problems, policies, and the prospect of system change. Transp. Res. Part D: Transp. Environ. 79, 102230 (2020)CrossRef Gössling, S.: Integrating e-scooters in urban transportation: problems, policies, and the prospect of system change. Transp. Res. Part D: Transp. Environ. 79, 102230 (2020)CrossRef
13.
go back to reference Harada, T., Alba, E.: Parallel genetic algorithms: a useful survey. ACM Comput. Surv. (CSUR) 53(4), 1–39 (2020)CrossRef Harada, T., Alba, E.: Parallel genetic algorithms: a useful survey. ACM Comput. Surv. (CSUR) 53(4), 1–39 (2020)CrossRef
14.
go back to reference Ishibuchi, H., Masuda, H., Tanigaki, Y., Nojima, Y.: Modified distance calculation in generational distance and inverted generational distance. In: Gaspar-Cunha, A., Henggeler Antunes, C., Coello, C.C. (eds.) Evolutionary Multi-Criterion Optimization: 8th International Conference, EMO 2015, Guimarães, Portugal, March 29 –April 1, 2015. Proceedings, Part II, pp. 110–125. Springer International Publishing, Cham (2015). https://doi.org/10.1007/978-3-319-15892-1_8CrossRef Ishibuchi, H., Masuda, H., Tanigaki, Y., Nojima, Y.: Modified distance calculation in generational distance and inverted generational distance. In: Gaspar-Cunha, A., Henggeler Antunes, C., Coello, C.C. (eds.) Evolutionary Multi-Criterion Optimization: 8th International Conference, EMO 2015, Guimarães, Portugal, March 29 –April 1, 2015. Proceedings, Part II, pp. 110–125. Springer International Publishing, Cham (2015). https://​doi.​org/​10.​1007/​978-3-319-15892-1_​8CrossRef
16.
go back to reference Javadiansr, M., Davatgari, A., Rahimi, E., Mohammadi, M., Mohammadian, A., Auld, J.: Coupling shared e-scooters and public transit: a spatial and temporal analysis. Transp. Lett. pp. 1–18 (2023) Javadiansr, M., Davatgari, A., Rahimi, E., Mohammadi, M., Mohammadian, A., Auld, J.: Coupling shared e-scooters and public transit: a spatial and temporal analysis. Transp. Lett. pp. 1–18 (2023)
19.
go back to reference Liu, S., Shen, Z.J.M., Ji, X.: Urban bike lane planning with bike trajectories: Models, algorithms, and a real-world case study. Manufact. Serv. Oper. Manage. 24(5), 2500–2515 (2022)CrossRef Liu, S., Shen, Z.J.M., Ji, X.: Urban bike lane planning with bike trajectories: Models, algorithms, and a real-world case study. Manufact. Serv. Oper. Manage. 24(5), 2500–2515 (2022)CrossRef
21.
go back to reference Massobrio, R., Toutouh, J., Nesmachnow, S., Alba, E.: Infrastructure deployment in vehicular communication networks using a parallel multiobjective evolutionary algorithm. Int. J. Intell. Syst. 32(8), 801–829 (2017)CrossRef Massobrio, R., Toutouh, J., Nesmachnow, S., Alba, E.: Infrastructure deployment in vehicular communication networks using a parallel multiobjective evolutionary algorithm. Int. J. Intell. Syst. 32(8), 801–829 (2017)CrossRef
24.
go back to reference Nanayakkara, P.K., Langenheim, N., Moser, I., White, M.: Do safe bike lanes really slow down cars? a simulation-based approach to investigate the effect of retrofitting safe cycling lanes on vehicular traffic. Int. J. Environ. Res. Public Health 19(7), 3818 (2022)CrossRef Nanayakkara, P.K., Langenheim, N., Moser, I., White, M.: Do safe bike lanes really slow down cars? a simulation-based approach to investigate the effect of retrofitting safe cycling lanes on vehicular traffic. Int. J. Environ. Res. Public Health 19(7), 3818 (2022)CrossRef
25.
go back to reference Nesmachnow, S., Rossit, D.G., Toutouh, J.: Comparison of multiobjective evolutionary algorithms for prioritized urban waste collection in Montevideo. Uruguay. Electron. Notes Discr. Math. 69, 93–100 (2018)CrossRef Nesmachnow, S., Rossit, D.G., Toutouh, J.: Comparison of multiobjective evolutionary algorithms for prioritized urban waste collection in Montevideo. Uruguay. Electron. Notes Discr. Math. 69, 93–100 (2018)CrossRef
28.
go back to reference Pedroza-Perez, D.D., Toutouh, J., Luque, G.: E-scooters routes potential: open data analysis in current infrastructure. malaga case. In: Dorronsoro, B., Chicano, F., Danoy, G., Talbi, E.-G. (eds.) Optimization and Learning: 6th International Conference, OLA 2023, Malaga, Spain, May 3–5, 2023, Proceedings, pp. 380–392. Springer Nature Switzerland, Cham (2023). https://doi.org/10.1007/978-3-031-34020-8_29CrossRef Pedroza-Perez, D.D., Toutouh, J., Luque, G.: E-scooters routes potential: open data analysis in current infrastructure. malaga case. In: Dorronsoro, B., Chicano, F., Danoy, G., Talbi, E.-G. (eds.) Optimization and Learning: 6th International Conference, OLA 2023, Malaga, Spain, May 3–5, 2023, Proceedings, pp. 380–392. Springer Nature Switzerland, Cham (2023). https://​doi.​org/​10.​1007/​978-3-031-34020-8_​29CrossRef
29.
go back to reference Péres, M., Ruiz, G., Nesmachnow, S., Olivera, A.C.: Multiobjective evolutionary optimization of traffic flow and pollution in Montevideo. Uruguay. Appl. Soft Comput. 70, 472–485 (2018)CrossRef Péres, M., Ruiz, G., Nesmachnow, S., Olivera, A.C.: Multiobjective evolutionary optimization of traffic flow and pollution in Montevideo. Uruguay. Appl. Soft Comput. 70, 472–485 (2018)CrossRef
30.
go back to reference Rossit, D.G., Toutouh, J., Nesmachnow, S.: Exact and heuristic approaches for multi-objective garbage accumulation points location in real scenarios. Waste Manage. 105, 467–481 (2020)CrossRef Rossit, D.G., Toutouh, J., Nesmachnow, S.: Exact and heuristic approaches for multi-objective garbage accumulation points location in real scenarios. Waste Manage. 105, 467–481 (2020)CrossRef
31.
go back to reference Shaheen, S., Cohen, A.: 12. shared micromobility: policy and practices in the united states. In: A Modern Guide to the Urban Sharing Economy, chap. 12, pp. 166–180. Edward Elgar Publishing (2021) Shaheen, S., Cohen, A.: 12. shared micromobility: policy and practices in the united states. In: A Modern Guide to the Urban Sharing Economy, chap. 12, pp. 166–180. Edward Elgar Publishing (2021)
32.
go back to reference Sherriff, G., Lomas, M., Blazejewski, L., Larrington-Spencer, H.: A micromobility buffet: e-scooters in the context of multimodal spaces and practices in greater manchester. Active Travel Stud. 3(1) (2023) Sherriff, G., Lomas, M., Blazejewski, L., Larrington-Spencer, H.: A micromobility buffet: e-scooters in the context of multimodal spaces and practices in greater manchester. Active Travel Stud. 3(1) (2023)
33.
go back to reference Tian, D., Ryan, A.D., Craig, C.M., Sievert, K., Morris, N.L.: Characteristics and risk factors for electric scooter-related crashes and injury crashes among scooter riders: A two-phase survey study. Int. J. Environ. Res. Public Health 19(16) (2022) Tian, D., Ryan, A.D., Craig, C.M., Sievert, K., Morris, N.L.: Characteristics and risk factors for electric scooter-related crashes and injury crashes among scooter riders: A two-phase survey study. Int. J. Environ. Res. Public Health 19(16) (2022)
34.
go back to reference Toutouh, J., Rossit, D., Nesmachnow, S.: Soft computing methods for multiobjective location of garbage accumulation points in smart cities. Ann. Math. Artif. Intell. 88(1), 105–131 (2020)MathSciNetCrossRef Toutouh, J., Rossit, D., Nesmachnow, S.: Soft computing methods for multiobjective location of garbage accumulation points in smart cities. Ann. Math. Artif. Intell. 88(1), 105–131 (2020)MathSciNetCrossRef
35.
go back to reference Zakhem, M., Smith-Colin, J.: Micromobility implementation challenges and opportunities: analysis of e-scooter parking and high-use corridors. Transp. Res. Part D: Transp. Environ. 101, 103082 (2021)CrossRef Zakhem, M., Smith-Colin, J.: Micromobility implementation challenges and opportunities: analysis of e-scooter parking and high-use corridors. Transp. Res. Part D: Transp. Environ. 101, 103082 (2021)CrossRef
36.
go back to reference Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms — a comparative case study. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) Parallel Problem Solving from Nature — PPSN V, pp. 292–301. Springer Berlin Heidelberg, Berlin, Heidelberg (1998). https://doi.org/10.1007/BFb0056872CrossRef Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms — a comparative case study. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) Parallel Problem Solving from Nature — PPSN V, pp. 292–301. Springer Berlin Heidelberg, Berlin, Heidelberg (1998). https://​doi.​org/​10.​1007/​BFb0056872CrossRef
Metadata
Title
Optimizing Urban Infrastructure for E-Scooter Mobility
Authors
Diego Daniel Pedroza-Perez
Jamal Toutouh
Gabriel Luque
Copyright Year
2024
DOI
https://doi.org/10.1007/978-3-031-56852-7_22

Premium Partner