Skip to main content

2024 | OriginalPaper | Buchkapitel

Optimizing Urban Infrastructure for E-Scooter Mobility

verfasst von : Diego Daniel Pedroza-Perez, Jamal Toutouh, Gabriel Luque

Erschienen in: Applications of Evolutionary Computation

Verlag: Springer Nature Switzerland

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Fußnoten
1
Málaga Subway website: www.​metromalaga.​es.
 
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Optimizing Urban Infrastructure for E-Scooter Mobility
verfasst von
Diego Daniel Pedroza-Perez
Jamal Toutouh
Gabriel Luque
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-56852-7_22

Premium Partner