Electric Vehicle Scheduling in Public Transit with Capacitated Charging Stations

Published Online:https://doi.org/10.1287/trsc.2022.0253

References

  • Barnhart C, Johnson EL, Nemhauser GL, Savelsbergh MWP, Vance PH (1998) Branch-and-price: Column generation for solving huge integer programs. Oper. Res. 46(3):316–329.LinkGoogle Scholar
  • Boland N, Hewitt M, Marshall L, Savelsbergh M (2017) The continuous time service network design problem. Oper. Res. 65(5):1303–1321.LinkGoogle Scholar
  • Boland N, Hewitt M, Marshall L, Savelsbergh M (2019) The price of discretizing time: A study in service network design. EURO J. Transportaion Logist. 8(2):195–216.CrossrefGoogle Scholar
  • Bunte S, Kliewer N (2009) An overview on vehicle scheduling models. Public Transport (Berl.). 1(4):299–317.CrossrefGoogle Scholar
  • Desrosiers J, Lübbecke ME (2005) A primer in column generation. Desaulniers G, Desrosiers J, Solomon MM, eds. Column Generation (Springer, Boston), 1–32.CrossrefGoogle Scholar
  • Gamache M, Soumis F, Marquis G, Desrosiers J (1999) Column generation approach for large-scale aircrew rostering problems. Oper. Res. 47(2):247–262.LinkGoogle Scholar
  • Gintner V, Kliewer N, Suhl L (2005) Solving large multiple-depot multiple-vehicle-type bus scheduling problems in practice. OR Spectrum 27(4):507–523.CrossrefGoogle Scholar
  • Janovec M, Koháni M (2019) Exact approach to the electric bus fleet scheduling. Transportation Res. Procedia 40:1380–1387.CrossrefGoogle Scholar
  • Li JQ (2014) Transit bus scheduling with limited energy. Transportation Sci. 48(4):521–539.LinkGoogle Scholar
  • Li L, Lo HK, Xiao F (2019) Mixed bus fleet scheduling under range and refueling constraints. Transportation Res. Part C: Emerging Tech. 104:443–462.CrossrefGoogle Scholar
  • Li X, Wang T, Li L, Feng F, Wang W, Cheng C (2020) Joint optimization of regular charging electric bus transit network schedule and stationary charger deployment considering partial charging policy and time-of-use electricity prices. J. Advanced Transportation 2020:8863905.CrossrefGoogle Scholar
  • Olsen N, Kliewer N (2020) Scheduling electric buses in public transport: Modeling of the charging process and analysis of assumptions. Logist. Res. 13(4):1–17.Google Scholar
  • OV in Nederland (2021) Concessie Gooi- en Vechtstreek (2011–2021). Retrieved September 15, https://wiki.ovinnederland.nl/wiki/Concessie_Gooi-_en_Vechtstreek_(2011-2021)Google Scholar
  • Parmentier A, Martinelli R, Vidal T (2023) Electric vehicle fleets: Scalable route and recharge scheduling through column generation. Transportation Sci. 57(3):631–646.LinkGoogle Scholar
  • Pepin AS, Desaulniers G, Hertz A, Huisman D (2009) A comparison of five heuristics for the multiple depot vehicle scheduling problem. J. Scheduling 12(1):17–30.CrossrefGoogle Scholar
  • Perumal SS, Lusby RM, Larsen J (2022) Electric bus planning & scheduling: A review of related problems and methodologies. Eur. J. Oper. Res. 301(2):395–413.CrossrefGoogle Scholar
  • Posthoorn C (2016) Vehicle scheduling of electric city buses: A column generation approach. Unpublished master’s thesis, Delft University of Technology, Delft, Netherlands.Google Scholar
  • Rinaldi M, Picarelli E, D’Ariano A, Viti F (2020) Mixed-fleet single-terminal bus scheduling problem: Modelling, solution scheme and potential applications. Omega 96:102070.CrossrefGoogle Scholar
  • Sadykov R, Vanderbeck F, Pessoa A, Tahiri I, Uchoa E (2019) Primal heuristics for branch-and-price: The assets of diving methods. INFORMS J. Comput. 31(2):251–267.LinkGoogle Scholar
  • Tang X, Lin X, He F (2019) Robust scheduling strategies of electric buses under stochastic traffic conditions. Transportation Res. Part C: Emerging Tech. 105:163–182.CrossrefGoogle Scholar
  • Van Aken S, Hiemstra D (2020) Strategische keuzes bij zero-emissiebusvervoer met een beslissingsondersteunend algoritme Zero Emission Optimizer. Retrieved September 15, https://www.nationaalverkeerskundecongres.nl/papers-2020.Google Scholar
  • Van Kooten Niekerk ME, Van den Akker JM, Hoogeveen JA (2017) Scheduling electric vehicles. Public Transport 9(1–2):155–176.CrossrefGoogle Scholar
  • Wang J, Zhou L, Yue Y (2019) Column generation accelerated algorithm and optimisation for a high-speed railway train timetabling problem. Symmetry 11(8):983.CrossrefGoogle Scholar
  • Wen M, Linde E, Ropke S, Mirchandani P, Larsen A (2016) An adaptive large neighborhood search heuristic for the electric vehicle scheduling problem. Comput. Oper. Res. 76:73–83.CrossrefGoogle Scholar
  • Wu W, Lin Y, Liu R, Jin W (2022) The multi-depot electric vehicle scheduling problem with power grid characteristics. Transportation Res. Part B: Methodological 155:322–347.CrossrefGoogle Scholar
  • Zhang L, Wang S, Qu X (2021) Optimal electric bus fleet scheduling considering battery degradation and non-linear charging profile. Transportation Res. Part E: Logist. Transportation Rev. 154:102445.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.