The bike routeing problem with energy constraints

References

• Allen, J., Browne, M., & Holguin-Veras, J. (2010). Sustainability strategies for city logistics. In A. McKinnon, S. Cullinane, M. Browne, & A. Whiteing (Eds.), Green logistics: Improving the environmental sustainability of logistics (pp. 282–305). Kogan Page.
   Google Scholar
• Arango Serna, M. D., Adarme Jaimes, W., & Zapata Cortes, J. A. (2010). Commodities distribution using alternative types of transport. A Study in the Colombian Bread SMEs Dyna, 77(163), 222–233.
   Google Scholar
• Asamer, J., Graser, A., Heilmann, B., & Ruthmair, M. (2016). Sensitivity analysis for energy demand estimation of electric vehicles. Transportation Research Part D: Transport and Environment, 46, 182–199. https://doi.org/10.1016/j.trd.2016.03.017
   Web of Science ®Google Scholar
• Barth, M., & Boriboonsomsin, K. (2009). Energy and emissions impacts of a freeway-based dynamic eco-driving system. Transportation Research Part D: Transport and Environment, 14(6), 400–410. https://doi.org/10.1016/j.trd.2009.01.004
   Web of Science ®Google Scholar
• Bektas, T., & Laporte, G. (2011). The pollution-routing problem. Transportation Research Part B: Methodological, 45(8), 1232–1250. https://doi.org/10.1016/j.trb.2011.02.004
   Web of Science ®Google Scholar
• Caggiani, L., Colovic, A., Prencipe, L. P., & Ottomanelli, M. (2021). A green logistics solution for last-mile deliveries considering e-vans and e-cargo bikes. Transportation Research Procedia, 52, 75–82. https://doi.org/10.1016/j.trpro.2021.01.010
   Google Scholar
• Chemla, D., Meunier, F., & Wolfler Calvo, R. (2013). Bike sharing systems: Solving the static rebalancing problem. Discrete Optimization, 10(2), 120–146. https://doi.org/10.1016/j.disopt.2012.11.005
   Web of Science ®Google Scholar
• Ćirović, G., Pamučar, D., & Božanić, D. (2014). Green logistic vehicle routing problem: Routing light delivery vehicles in urban areas using a neuro-fuzzy model. Expert Systems with Applications, 41(9), 4245–4258. https://doi.org/10.1016/j.eswa.2014.01.005
   Web of Science ®Google Scholar
• Clarke, G., & Wright, J. W. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Operations Research, 12(4), 568–581. https://doi.org/10.1287/opre.12.4.568
   Web of Science ®Google Scholar
• Delfani, F., Kazemi, A., SeyedHosseini, S. M., & Niaki, S. T. A. (2021). A novel robust possibilistic programming approach for the hazardous waste location-routing problem considering the risks of transportation and population. International Journal of Systems Science: Operations & Logistics, 8(4), 383–395.
   Google Scholar
• Dell'Amico, M., Hadjicostantinou, E., Iori, M., & Novellani, S. (2014). The bike sharing rebalancing problem: Mathematical formulations and benchmark instances. Omega, 45, 7–19. https://doi.org/10.1016/j.omega.2013.12.001
   Web of Science ®Google Scholar
• di Prampero, P. E., Cortili, G., Mognoni, P., & Saibene, F. (1979). Equation of motion of a cyclist. Journal of Applied Physiology, 47(1), 201–206. https://doi.org/10.1152/jappl.1979.47.1.201
   PubMed Web of Science ®Google Scholar
• Ehrgott, M., Wang, J. Y., Raith, A., & Van Houtte, C. (2012). A bi-objective cyclist route choice model. Transportation Research Part A: Policy and Practice, 46(4), 652–663.
   Web of Science ®Google Scholar
• Elbert, R., & Friedrich, C. (2020). Urban consolidation and cargo bikes: A simulation study. Transportation Research Procedia, 48, 439–451. https://doi.org/10.1016/j.trpro.2020.08.051
   Google Scholar
• Erdoğan, S., & Miller-Hooks, E. (2012). A green vehicle routing problem. Transportation Research Part E: Logistics and Transportation Review, 48(1), 100–114. https://doi.org/10.1016/j.tre.2011.08.001
   Web of Science ®Google Scholar
• Fontana, M. W. (2013). Optimal routes for electric vehicles facing uncertainty, congestion, and energy constraints [Unpublished doctoral dissertation]. Massachusetts Institute of Technology.
   Google Scholar
• Ghiani, G., Manni, E., Quaranta, A., & Triki, C. (2009). Anticipatory algorithms for same-day courier dispatching. Transportation Research Part E: Logistics and Transportation Review, 45(1), 96–106. https://doi.org/10.1016/j.tre.2008.08.003
   Web of Science ®Google Scholar
• Goodarzian, F., Shishebori, D., Bahrami, F., Abraham, A., & Appolloni, A. (2023). Hybrid meta-heuristic algorithms for optimising a sustainable agricultural supply chain network considering CO2 emissions and water consumption. International Journal of Systems Science: Operations & Logistics, 10(1). https://doi.org/10.1080/23302674.2021.2009932
   Google Scholar
• Grappe, F., Candau, R., Belli, A., & Rouillon, J. D. (1997). Aerodynamic drag in field cycling with special reference to the Obree's position. Ergonomics, 40(12), 1299–1311. https://doi.org/10.1080/001401397187388
   Web of Science ®Google Scholar
• Hà, M. H., Bostel, N., Langevin, A., & Rousseau, L. (2013). An exact algorithm and a metaheuristic for the multi-vehicle covering tour problem with a constraint on the number of vertices. European Journal of Operational Research, 226(2), 211–220. https://doi.org/10.1016/j.ejor.2012.11.012
   Web of Science ®Google Scholar
• Hà, M. H., Bostel, N., Langevin, A., & Rousseau, L. (2014). An exact algorithm and a metaheuristic for the generalized vehicle routing problem with flexible fleet size. Computers & Operations Rearch, 43, 9–19. https://doi.org/10.1016/j.cor.2013.08.017
   Web of Science ®Google Scholar
• Hrncír, J., Zilecky, P., Song, Q., & Jakob, M. (2015). Speedups for multi-criteria Urban bicycle routing. In G. F. Italiano & M. Schmidt (Eds.), 15th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2015, September 17, 2015, Patras, Greece (vol. 48, pp. 16–28). Schloss Dagstuhl – Leibniz-Zentrum für Informatik.
   Google Scholar
• Irnich, S., Funke, B., & Grünert, T. (2006). Sequential search and its application to vehicle-routing problems. Computers & Operations Research, 33(8), 2405–2429. https://doi.org/10.1016/j.cor.2005.02.020
   Web of Science ®Google Scholar
• Kara, I., Kara, B. Y., & Yetis, M. K. (2007). Energy minimizing vehicle routing problem. In A. Dress, Y. Xu, & B. Zhu (Eds.), International Conference on Combinatorial Optimization and Applications (pp. 62–71). Springer.
   Google Scholar
• Karagul, K., Sahin, Y., Aydemir, E., & Oral, A. (2019). A simulated annealing algorithm based solution method for a green vehicle routing problem with fuel consumption. In Lean and green supply chain management (pp. 161–187). Springer.
   Google Scholar
• Koning, M., & Conway, A. (2016). The good impacts of biking for goods: Lessons from Paris city. Case Studies on Transport Policy, 4(4), 259–268. https://doi.org/10.1016/j.cstp.2016.08.007
   Web of Science ®Google Scholar
• Kool, W., Juninck, J. O., Roos, E., Cornelissen, K., Agterberg, P., van Hoorn, J., & Visser, T. (2022). Hybrid genetic search for the vehicle routing problem with time windows: A high-performance implementation. In 12th Dimacs Implementation Challenge Workshop.
   Google Scholar
• Lee, K., Chae, J., & Kim, J. (2019). A courier service with electric bicycles in an Urban area: The case in seoul. Sustainability, 11(5), 1255. https://doi.org/10.3390/su11051255
   Web of Science ®Google Scholar
• Leggieri, V., & Haouari, M. (2017). A practical solution approach for the green vehicle routing problem. Transportation Research Part E: Logistics and Transportation Review, 104, 97–112. https://doi.org/10.1016/j.tre.2017.06.003
   Web of Science ®Google Scholar
• Li, Y., & Liu, Y. (2021). The static bike rebalancing problem with optimal user incentives. Transportation Research Part E: Logistics and Transportation Review, 146. https://doi.org/10.1016/j.tre.2020.102216
   Web of Science ®Google Scholar
• Lin, C., Choy, K. L., Ho, G. T., Chung, S. H., & Lam, H. (2014). Survey of green vehicle routing problem: Past and future trends. Expert Systems with Applications, 41(4), 1118–1138. https://doi.org/10.1016/j.eswa.2013.07.107
   Web of Science ®Google Scholar
• Maes, J., & Vanelslander, T. (2012). The use of bicycle messengers in the logistics chain, concepts further revised. Procedia-Social and Behavioral Sciences, 39, 409–423. https://doi.org/10.1016/j.sbspro.2012.03.118
   Google Scholar
• Martin, J. C., Milliken, D. L., Cobb, J. E., McFadden, K. L., & Coggan, A. R. (1998). Validation of a mathematical model for road cycling power. Journal of Applied Biomechanics, 14(3), 276–291. https://doi.org/10.1123/jab.14.3.276
   PubMed Web of Science ®Google Scholar
• Nguyen, M. A., & Hà, M. H. (2023). The parallel drone scheduling traveling salesman problem with collective drones. Transportation Science, 57(4), 866–888. https://doi.org/10.1287/trsc.2022.1192
   Web of Science ®Google Scholar
• Oliver, I. M., Smith, D. J., & Holland, J. R. C. (1987). A study of permutation crossover operators on the traveling salesman problem. In Proceedings of the Second International Conference on Genetic Algorithms on Genetic Algorithms and Their Application (pp. 224–230). L. Erlbaum Associates Inc.
   Google Scholar
• Pacheco, T., Martinelli, R., Subramanian, A., Toffolo, T. A., & Vidal, T.. (2023). Exponential-size neighborhoods for the pickup-and-delivery traveling salesman problem. Transportation Science, 57(2), 289–572. https://doi.org/10.1287/trsc.2022.1176
   Google Scholar
• Pelletier, S., Jabali, O., & Laporte, G. (2019). The electric vehicle routing problem with energy consumption uncertainty. Transportation Research Part B: Methodological, 126, 225–255. https://doi.org/10.1016/j.trb.2019.06.006
   Web of Science ®Google Scholar
• Prins, C. (2004). A simple and effective evolutionary algorithm for the vehicle routing problem. Computers & Operations Research, 31(12), 1985–2002. 10.1016/S0305-0548(03)00158-8
   Web of Science ®Google Scholar
• Prins, C. (2009). A GRASP × evolutionary local search hybrid for the vehicle routing problem. In F. B. Pereira, & J. Tavares (Eds.), Bio-inspired algorithms for the vehicle routing problem (vol. 161, pp. 35–53). Springer.
   Google Scholar
• Rahman, M. H., Rahman, M. F., & Tseng, T. L. B. (2022). Estimation of fuel consumption and selection of the most carbon-efficient route for cold-chain logistics. International Journal of Systems Science: Operations & Logistics, 10(1), 1–17. https://doi.org/10.1080/23302674.2022.2075043
   Google Scholar
• Ross, M. (1997). Fuel efficiency and the physics of automobiles. Contemporary Physics, 38(6), 381–394. https://doi.org/10.1080/001075197182199
   Web of Science ®Google Scholar
• Silbernagl, D., Krismer, N., Malfertheiner, M., & Specht, G. (2016). Optimization of digital elevation models for routing. In L. Wiese, H. Bitzmann, & T. Waage (Eds.), Proceedings of the 28th GI-Workshop Grundlagen von Datenbanken, Nörten Hardenberg, Germany, May 24–27, 2016 (vol. 1594, pp. 103–108). CEUR-WS.org.
   Google Scholar
• Song, Q., Zilecky, P., Jakob, M., & Hrncír, J. (2014). Exploring pareto routes in multi-criteria urban bicycle routing. In 17th International IEEE Conference on Intelligent Transportation Systems, ITSC 2014, Qingdao, China, October 8–11, 2014 (pp. 1781–1787). IEEE.
   Google Scholar
• Tahami, H., Rabadi, G., & Haouari, M. (2020). Exact approaches for routing capacitated electric vehicles. Transportation Research Part E: Logistics and Transportation Review, 144, Article 102126. https://doi.org/10.1016/j.tre.2020.102126
   Web of Science ®Google Scholar
• Tipagornwong, C., & Figliozzi, M. (2014). Analysis of competitiveness of freight tricycle delivery services in urban areas. Transportation Research Record, 2410(1), 76–84. https://doi.org/10.3141/2410-09
   Google Scholar
• Vidal, T. (2016). Split algorithm in O(n) for the capacitated vehicle routing problem. Computers & Operations Research, 69, 40–47. https://doi.org/10.1016/j.cor.2015.11.012
   Web of Science ®Google Scholar
• Vidal, T. (2022). Hybrid genetic search for the CVRP: Open-source implementation and SWAP* neighborhood hybrid genetic search for the cvrp: Open-source implementation and swap* neighborhood. Computers & Operations Research, 140, Article 105643. https://doi.org/10.1016/j.cor.2021.105643
   Web of Science ®Google Scholar
• Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2013). A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows. Computers & Operations Research, 40(1), 475–489. https://doi.org/10.1016/j.cor.2012.07.018
   Web of Science ®Google Scholar
• Vidal, T., Crainic, T. G., Gendreau, M., & Prins, C. (2014). A unified solution framework for multi-attribute vehicle routing problems. European Journal of Operational Research, 234(3), 658–673. https://doi.org/10.1016/j.ejor.2013.09.045
   Web of Science ®Google Scholar
• Wang, Y., Peng, S., Zhou, X., Mahmoudi, M., & Zhen, L. (2020). Green logistics location-routing problem with eco-packages. Transportation Research Part E: Logistics and Transportation Review, 143, Article 102118.
   PubMed Web of Science ®Google Scholar
• Wang, Y., Zhou, J., Sun, Y., Fan, J., Wang, Z., & Wang, H. (2023). Collaborative multidepot electric vehicle routing problem with time windows and shared charging stations. Expert Systems with Applications, 219, Article 119654.
   Web of Science ®Google Scholar
• Xiao, Y., Zhao, Q., Kaku, I., & Xu, Y. (2012). Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Computers & Operations Research, 39(7), 1419–1431. https://doi.org/10.1016/j.cor.2011.08.013
   Web of Science ®Google Scholar
• Zhang, J., Zhao, Y., Xue, W., & Li, J. (2015). Vehicle routing problem with fuel consumption and carbon emission. International Journal of Production Economics, 170, 234–242. https://doi.org/10.1016/j.ijpe.2015.09.031
   Web of Science ®Google Scholar
• Zhang, Z., Wei, L., & Lim, A. (2015). An evolutionary local search for the capacitated vehicle routing problem minimizing fuel consumption under three-dimensional loading constraints. Transportation Research Part B: Methodological, 82, 20–35. https://doi.org/10.1016/j.trb.2015.10.001
   Web of Science ®Google Scholar