Dynamic routing optimization with electric vehicles under stochastic battery depletion

References

• Abdulaal, A., M. H. Cintuglu, S. Asfour, and O. A. Mohammed. 2016. “Solving the Multivariant Ev Routing Problem Incorporating v2g and g2v Options.” IEEE Transactions on Transportation Electrification 3 (1): 238–248. doi:10.1109/TTE.2016.2614385.
   Web of Science ®Google Scholar
• Asamer, J., A. Graser, B. Heilmann, and M. Ruthmair. 2016. “Sensitivity Analysis for Energy Demand Estimation of Electric Vehicles.” Transportation Research Part D 46: 182–199. doi:10.1016/j.trd.2016.03.017.
   Web of Science ®Google Scholar
• Bahrami, S., M. Nourinejad, G. Amirjamshidi, and M. J. Roorda. 2020. “The Plugin Hybrid Electric Vehicle Routing Problem: A power-management Strategy Model.” Transportation Research Part C: Emerging Technologies 111: 318–333. doi:10.1016/j.trc.2019.12.006.
   Web of Science ®Google Scholar
• Basso, R., B. Kulcsár, and I. Sanchez-Diaz. 2021. “Electric Vehicle Routing Problem with Machine Learning for Energy Prediction.” Transportation Research Part B: Methodological 145: 24–55. doi:10.1016/j.trb.2020.12.007.
   Web of Science ®Google Scholar
• Basso, R., B. Kulcsár, I. Sanchez-Diaz, and X. Qu. 2022. “Dynamic Stochastic Electric Vehicle Routing with Safe Reinforcement Learning.” Transportation Research Part E: Logistics and Transportation Review 157: 102496. doi:10.1016/j.tre.2021.102496.
   Web of Science ®Google Scholar
• Bektas, T. 2006. “The Multiple Traveling Salesman Problem: An Overview of Formulations and Solution Procedures.” omega 34 (3): 209–219. doi:10.1016/j.omega.2004.10.004.
   Web of Science ®Google Scholar
• Bektas, T., P. Repoussis, and C. Tarantilis. 2014. “Dynamic Vehicle Routing Problems.” In Vehicle Routing: Problems, Methods, and Applications, edited by D. Toth and D. Vigo, 299–347. Philadelphia: MOS-SIAM Series on Optimization.
   Google Scholar
• Bellman, R. 1962. “Dynamic Programming Treatment of the Traveling Salesman Problem.” Journal of the ACM 9 (1): 61–63. doi:10.1145/321105.321111.
   Web of Science ®Google Scholar
• Bi, X., and W. K. Tang. 2019. “Logistical Planning for Electric Vehicles under time-dependent Stochastic Traffic.” IEEE Transactions on Intelligent Transportation Systems 20 (10): 3771–3781. doi:10.1109/TITS.2018.2883791.
   Web of Science ®Google Scholar
• Braekers, K., K. Ramaekers, and I. Van Nieuwenhuyse. 2016. “The Vehicle Routing Problem: State of the Art Classification and Review.” Computers & Industrial Engineering 99: 300–313.
   Web of Science ®Google Scholar
• Çalk, H., and B. Fortz. 2019. “A Benders Decomposition Method for Locating Stations in A one-way Electric Car Sharing System under Demand Uncertainty.” Transportation Research Part B: Methodological 125: 121–150. doi:10.1016/j.trb.2019.05.004.
   Web of Science ®Google Scholar
• Chen, X.-W., B. Y. Chen, W. H. Lam, M. L. Tam, and W. Ma. 2021. “A bi-objective Reliable path-finding Algorithm for Battery Electric Vehicle Routing.” Expert Systems with Applications 182: 115228. doi:10.1016/j.eswa.2021.115228.
   Web of Science ®Google Scholar
• Coelho, L. C., J. Renaud, and G. Laporte. 2016. “Road-based Goods Transportation: A Survey of real-world Logistics Applications from 2000 to 2015.” INFOR: Information Systems and Operational Research 54 (2): 79–96.
   Web of Science ®Google Scholar
• Croce, A. I., G. Musolino, C. Rindone, and A. Vitetta. 2019. “Sustainable Mobility and Energy Resources: A Quantitative Assessment of Transport Services with Electrical Vehicles.” Renewable and Sustainable Energy Reviews 113: 109236.
   Web of Science ®Google Scholar
• Croce, A. I., G. Musolino, C. Rindone, and A. Vitetta. 2020. “Energy Consumption of Electric Vehicles: Models’ Estimation Using Big Data (Fcd).” Transportation Research Procedia 47: 211–218. doi:10.1016/j.trpro.2020.03.091.
   Google Scholar
• Croce, A. I., G. Musolino, C. Rindone, and A. Vitetta. 2021. “Traffic and Energy Consumption Modelling of Electric Vehicles: Parameter Updating from Floating and Probe Vehicle Data.” Energies 15 (1): 82. doi:10.3390/en15010082.
   Web of Science ®Google Scholar
• da Silva Junior, O. S., J. E. Leal, and M. Reimann. 2021. “A Multiple Ant Colony System with Random Variable Neighborhood Descent for the Dynamic Vehicle Routing Problem with Time Windows.” Soft Computing 25 (4): 2935–2948. doi:10.1007/s00500-020-05350-4.
   Web of Science ®Google Scholar
• Demir, E., T. Bektaş, and G. Laporte. 2014. “A Review of Recent Research on Green Road Freight Transportation.” European Journal of Operational Research 237 (3): 775–793. doi:10.1016/j.ejor.2013.12.033.
   Web of Science ®Google Scholar
• Dündar, H., M. Ömürgönülşen, and M. Soysal. 2021. “A Review on Sustainable Urban Vehicle Routing.” Journal of Cleaner Production 285: 125444. doi:10.1016/j.jclepro.2020.125444.
   Web of Science ®Google Scholar
• Erdem, M. 2022. “Optimisation of the Electric Truck Route for Milk Collection Problem: A Real Case Study.” Transportation Letters 1–18.
   Google Scholar
• Florio, A. M., N. Absi, and D. Feillet. 2021. “Routing Electric Vehicles on Congested Street Networks.” Transportation Science 55 (1): 238–256. doi:10.1287/trsc.2020.1004.
   Web of Science ®Google Scholar
• Ge, X., Z. Zhu, and Y. Jin. 2020. “Electric Vehicle Routing Problems with Stochastic Demands and Dynamic Remedial Measures.” Mathematical Problems in Engineering 2020: 1–15. doi:10.1155/2020/8795284.
   Web of Science ®Google Scholar
• Gromicho, J., J. van Hoorn, A. Kok, and J. Schutten. 2008. “The Flexibility of Restricted Dynamic Programming for the Vrp.” Work Paper Series 266: 1–20.
   Google Scholar
• Gromicho, J., J. J. van Hoorn, A. L. Kok, and J. M. Schutten. 2012. “Restricted Dynamic Programming: A Flexible Framework for Solving Realistic Vrps.” Computers & Operations Research 39 (5): 902–909. doi:10.1016/j.cor.2011.07.002.
   Web of Science ®Google Scholar
• Held, M., and R. M. Karp. 1962. “A Dynamic Programming Approach to Sequencing Problems.” Journal of SIAM 10: 196–210.
   Google Scholar
• Hipolito, F., C. Vandet, and J. Rich. 2022. “Charging, steady-state Soc and Energy Storage Distributions for Ev Fleets.” Applied Energy 317: 119065. doi:10.1016/j.apenergy.2022.119065.
   Web of Science ®Google Scholar
• Iqbal, M., A. P. U. Siahaan, N. E. Purba, and D. Purwanto. 2017. “Prim’s Algorithm for Optimizing Fiber Optic Trajectory Planning.” International Journal of Scientific Research in Science and Technology 3 (6): 504–509.
   Google Scholar
• Keskin, M., R. Akhavan-Tabatabaei, and B. Çatay (2019). “Electric Vehicle Routing Problem with Time Windows and Stochastic Waiting Times at Recharging Stations.” In 2019 Winter Simulation Conference (WSC), 1649–1659. National Harbor, Maryland: IEEE.
   Google Scholar
• Keskin, M., B. Çatay, and G. Laporte. 2021. “A simulation-based Heuristic for the Electric Vehicle Routing Problem with Time Windows and Stochastic Waiting Times at Recharging Stations.” Computers & Operations Research 125: 105060. doi:10.1016/j.cor.2020.105060.
   Web of Science ®Google Scholar
• Kim, J., H. Park, and B. Jeong. 2022. “Robust Optimization Model for the Electric Vehicle Routing Problem under Battery Energy Consumption Uncertainty with Arc Segmentation.” International Journal of Sustainable Transportation 1–12.
   Web of Science ®Google Scholar
• Koç, Ç. 2019. “Analysis of Vehicle Emissions in location-routing Problem.” Flexible Services and Manufacturing Journal 31 (1): 1–33. doi:10.1007/s10696-018-9319-9.
   Web of Science ®Google Scholar
• Koç, Ç., O. Jabali, J. E. Mendoza, and G. Laporte. 2019. “The Electric Vehicle Routing Problem with Shared Charging Stations.” International Transactions in Operational Research 26 (4): 1211–1243. doi:10.1111/itor.12620.
   Web of Science ®Google Scholar
• Kok, A. L., E. W. Hans, and J. M. Schutten. 2012. “Vehicle Routing under time-dependent Travel Times: The Impact of Congestion Avoidance.” Computers & Operations Research 39 (5): 910–918. doi:10.1016/j.cor.2011.05.027.
   Web of Science ®Google Scholar
• Kok, A. L., C. M. Meyer, H. Kopfer, and J. M. J. Schutten. 2010. “A Dynamic Programming Heuristic for the Vehicle Routing Problem with Time Windows and European Community Social Legislation.” Transportation Science 44 (4): 442–454. doi:10.1287/trsc.1100.0331.
   Web of Science ®Google Scholar
• Kucukoglu, I., R. Dewil, and D. Cattrysse. 2021. “The Electric Vehicle Routing Problem and Its Variations: A Literature Review.” Computers & Industrial Engineering 161: 107650. doi:10.1016/j.cie.2021.107650.
   Web of Science ®Google Scholar
• Kullman, N. D., J. C. Goodson, and J. E. Mendoza. 2021. “Electric Vehicle Routing with Public Charging Stations.” Transportation Science 55 (3): 637–659. doi:10.1287/trsc.2020.1018.
   Web of Science ®Google Scholar
• Laporte, G., and Y. Nobert. 1987. “Exact Algorithms for the Vehicle Routing Problem.” In North-Holland Mathematics Studies, edited by Silvano Martello, Gilbert Laporte, Michel Minoux, and Celso Ribeiro. Vol. 132, 147–184. The Netherlands: Elsevier.
   Google Scholar
• Li, C., T. Ding, X. Liu, and C. Huang. 2018. “An Electric Vehicle Routing Optimization Model with Hybrid plug-in and Wireless Charging Systems.” IEEE Access 6: 27569–27578. doi:10.1109/ACCESS.2018.2832187.
   Web of Science ®Google Scholar
• Messaoud, E., and R. V. Kulkarni. 2021. “A Chance Constrained Programming Model and an Improved Large Neighborhood Search Algorithm for the Electric Vehicle Routing Problem with Stochastic Travel Times.” Evolutionary Intelligence 15 (1): 1–16. doi:10.1007/s12065-020-00540-3.
   PubMedGoogle Scholar
• Musolino, G., A. Polimeni, C. Rindone, and A. Vitetta. 2013. “Travel Time Forecasting and Dynamic Routes Design for Emergency Vehicles.” Procedia-Social and Behavioral Sciences 87: 193–202. doi:10.1016/j.sbspro.2013.10.603.
   Google Scholar
• Olgun, B., Ç. Koç, and F. Altparmak. 2021. “A Hyper Heuristic for the Green Vehicle Routing Problem with Simultaneous Pickup and Delivery.” Computers & Industrial Engineering 153: 107010. doi:10.1016/j.cie.2020.107010.
   Web of Science ®Google Scholar
• Pelletier, S., O. Jabali, and G. Laporte. 2019. “The Electric Vehicle Routing Problem with Energy Consumption Uncertainty.” Transportation Research Part B: Methodological 126 (1): 225–255. doi:10.1016/j.trb.2019.06.006.
   Google Scholar
• Pillac, V., M. Gendreau, C. Guéret, and A. L. Medaglia. 2013. “A Review of Dynamic Vehicle Routing Problems.” European Journal of Operational Research 225 (1): 1–11. doi:10.1016/j.ejor.2012.08.015.
   Web of Science ®Google Scholar
• Psaraftis, H. N., M. Wen, and C. A. Kontovas. 2016. “Dynamic Vehicle Routing Problems: Three Decades and Counting.” Networks 67 (1): 3–31. doi:10.1002/net.21628.
   Web of Science ®Google Scholar
• Reyes-Rubiano, L., D. Ferone, A. A. Juan, and J. Faulin. 2019. “A Simheuristic for Routing Electric Vehicles with Limited Driving Ranges and Stochastic Travel Times.” Sort 1: 3–24.
   Google Scholar
• Ritzinger, U., J. Puchinger, and R. F. Hartl. 2016. “A Survey on Dynamic and Stochastic Vehicle Routing Problems.” International Journal of Production Research 54 (1): 215–231. doi:10.1080/00207543.2015.1043403.
   Web of Science ®Google Scholar
• Rossi, F., R. Iglesias, M. Alizadeh, and M. Pavone. 2019. “On the Interaction between Autonomous mobility-on-demand Systems and the Power Network: Models and Coordination Algorithms.” IEEE Transactions on Control of Network Systems 7 (1): 384–397. doi:10.1109/TCNS.2019.2923384.
   Web of Science ®Google Scholar
• Shen, L., H. Shao, T. Wu, W. H. Lam, and E. C. Zhu. 2019. “An energy-efficient Reliable Path Finding Algorithm for Stochastic Road Networks with Electric Vehicles.” Transportation Research Part C: Emerging Technologies 102: 450–473. doi:10.1016/j.trc.2019.03.020.
   Web of Science ®Google Scholar
• Soeffker, N., M. W. Ulmer, and D. C. Mattfeld. 2021. “Stochastic Dynamic Vehicle Routing in the Light of Prescriptive Analytics: A Review.” European Journal of Operational Research.
   Web of Science ®Google Scholar
• Soysal, M., and J. M. Bloemhof-Ruwaard. 2017. “Toward Sustainable Logistics.” In Sustainable Logistics and Transportation, edited by Didem Cinar, Konstantinos Gakis, and Panos M. Pardalos, 1–17. Springer.
   Google Scholar
• Soysal, M., and M. Çimen. 2017. “A Simulation Based Restricted Dynamic Programming Approach for the Green Time Dependent Vehicle Routing Problem.” Computers & Operations Research 88: 297–305. doi:10.1016/j.cor.2017.06.023.
   Web of Science ®Google Scholar
• Soysal, M., M. Çimen, and S. Belbağ. 2020. “Pickup and Delivery with Electric Vehicles under Stochastic Battery Depletion.” Computers & Industrial Engineering 146: 106512. doi:10.1016/j.cie.2020.106512.
   Web of Science ®Google Scholar
• Soysal, M., M. Çimen, Ç. Sel, and S. Belbağ. 2021. “A Heuristic Approach for Green Vehicle Routing.” RAIRO: Recherche Opérationnelle 55: 2543. doi:10.1051/ro/2020109.
   Web of Science ®Google Scholar
• Subramanyam, A., T. Cokyasar, J. Larson, and M. Stinson. 2022. “Joint Routing of Conventional and range-extended Electric Vehicles in a Large Metropolitan Network.” Transportation Research Part C: Emerging Technologies 144: 103830. doi:10.1016/j.trc.2022.103830.
   Web of Science ®Google Scholar
• Tadei, R., G. Perboli, and F. Perfetti. 2017. “The multi-path Traveling Salesman Problem with Stochastic Travel Costs.” EURO Journal on Transportation and Logistics 6 (1): 3–23. doi:10.1007/s13676-014-0056-2.
   Web of Science ®Google Scholar
• Taş, D. 2021. “Electric Vehicle Routing with Flexible Time Windows: A Column Generation Solution Approach.” Transportation Letters 13 (2): 97–103. doi:10.1080/19427867.2020.1711581.
   Web of Science ®Google Scholar
• Toriello, A., W. B. Haskell, and M. Poremba. 2014. “A Dynamic Traveling Salesman Problem with Stochastic Arc Costs.” Operations Research 62 (5): 1107–1125. doi:10.1287/opre.2014.1301.
   Web of Science ®Google Scholar
• Tunaloğlu, R., Ç. Koç, and T. Bektaş. 2016. “A Multiperiod location-routing Problem Arising in the Collection of Olive Oil Mill Wastewater.” Journal of the Operational Research Society 67 (7): 1012–1024. doi:10.1057/jors.2015.121.
   Web of Science ®Google Scholar
• Xiao, Y., Y. Zhang, I. Kaku, R. Kang, and X. Pan. 2021. “Electric Vehicle Routing Problem: A Systematic Review and A New Comprehensive Model with Nonlinear Energy Recharging and Consumption.” Renewable and Sustainable Energy Reviews 151: 111567. doi:10.1016/j.rser.2021.111567.
   Web of Science ®Google Scholar
• Xu, Y., Y. Zheng, and Y. Yang. 2021. “On the Movement Simulations of Electric Vehicles: A Behavioral model-based Approach.” Applied Energy 283: 116356. doi:10.1016/j.apenergy.2020.116356.
   Web of Science ®Google Scholar
• Yang, J., F. Tao, and Y. Zhong. 2022. “Dynamic Routing for Waste Collection and Transportation with multi-compartment Electric Vehicle Using Smart Waste Bins.” Waste Management & Research 0734242X211069738.
   Web of Science ®Google Scholar
• Zhang, S., M. Chen, and W. Zhang. 2019. “A Novel location-routing Problem in Electric Vehicle Transportation with Stochastic Demands.” Journal of Cleaner Production 221: 567–581. doi:10.1016/j.jclepro.2019.02.167.
   Web of Science ®Google Scholar
• Zhang, S., M. Chen, W. Zhang, and X. Zhuang. 2020b. “Fuzzy Optimization Model for Electric Vehicle Routing Problem with Time Windows and Recharging Stations.” Expert Systems with Applications 145: 113123. doi:10.1016/j.eswa.2019.113123.
   Web of Science ®Google Scholar
• Zhang, J., Z. Wang, P. Liu, and Z. Zhang. 2020a. “Energy Consumption Analysis and Prediction of Electric Vehicles Based on real-world Driving Data.” Applied Energy 275: 115408. doi:10.1016/j.apenergy.2020.115408.
   Web of Science ®Google Scholar