An Efficient Hybrid Algorithm for Energy Expenditure Estimation for Electric Vehicles in Urban Service Enterprises

The article deals with the decision problems of estimating the energy expenditure of low-emission fleets in urban service companies due to environmental safety. One of the most important problems of today’s transport policy of many city authorities is the ecological safety of its inhabitants. The basic measures are aimed at banning high-emission vehicles from city centers and promoting the introduction of zero-emission vehicles, such as electric or hybrid cars. The authors proposed an original approach to the decision model, in which the energy expenditure from the use of electric vehicles was defined as a criterion function. The boundary conditions took into account limitations typical of an electric vehicle, e.g., maximum range or battery charging time. To solve the problem, the authors proposed an efficient hybrid algorithm based on ant colony algorithm and genetic algorithm. The verification was made for the example of a utility company serving a medium-sized city in the eastern part of Poland.

[1]  Maximilian Schiffer,et al.  The electric location routing problem with time windows and partial recharging , 2017, Eur. J. Oper. Res..

[2]  Jairo R. Montoya-Torres,et al.  A literature review on the vehicle routing problem with multiple , 2014 .

[3]  Kris Braekers,et al.  The vehicle routing problem: State of the art classification and review , 2016, Comput. Ind. Eng..

[4]  D. Herold,et al.  The impact of courier-, express- and parcel (CEP) service providers on urban road traffic: The case of Vienna , 2021 .

[5]  Jacques Desrosiers,et al.  Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems , 1998, Transp. Sci..

[6]  Brian C. Dean A simple expected running time analysis for randomized "divide and conquer" algorithms , 2006, Discret. Appl. Math..

[7]  Sigrid Knust,et al.  Solution approaches for storage loading problems with stacking constraints , 2021 .

[8]  Tonči Carić Tomislav Erdelić,et al.  Electric vehicle routing problem with single or multiple recharges , 2019, Transportation Research Procedia.

[9]  Grzegorz Karoń,et al.  Modelling of expected traffic smoothness in urban transportation systems for ITS solutions , 2015 .

[10]  Michel P. Schellekens,et al.  Running time of the Treapsort algorithm , 2013, Theor. Comput. Sci..

[11]  Armando Carteni A Plug-in Hybrid Electric Bus Fleet as a Rational and Sustainable Urban Transport Policy: a Real Casa Application in Italy , 2017 .

[12]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[13]  Roberto Montemanni,et al.  Ant Colony System for a Dynamic Vehicle Routing Problem , 2005, J. Comb. Optim..

[14]  S. Vögele,et al.  Multi-criteria Approaches to Ancillary Effects: The Example of E-Mobility , 2019, Springer Climate.

[15]  Joaquín Bautista,et al.  Solving an urban waste collection problem using ants heuristics , 2008, Comput. Oper. Res..

[16]  Raphaëlle Ducret,et al.  Parcel deliveries and urban logistics: Changes and challenges in the courier express and parcel sector in Europe — The French case , 2014 .

[17]  Xiaolan Xie,et al.  Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care , 2013, Eur. J. Oper. Res..

[18]  Joseph Hubert Wilck,et al.  A Genetic Algorithm for the Split Delivery Vehicle Routing Problem , 2012 .

[19]  Dominik Goeke,et al.  Routing a mixed fleet of electric and conventional vehicles , 2015, Eur. J. Oper. Res..

[20]  Lay Eng Teoh,et al.  Scenario-based electric bus operation: A case study of Putrajaya, Malaysia , 2017 .

[21]  Reinhart Kühne,et al.  Electric buses An energy efficient urban transportation means , 2010 .

[22]  Jingda Wu,et al.  Battery Thermal- and Health-Constrained Energy Management for Hybrid Electric Bus Based on Soft Actor-Critic DRL Algorithm , 2021, IEEE Transactions on Industrial Informatics.

[23]  Marianna Jacyna,et al.  The parameters of passenger cars engine in terms of real drive emission test , 2015 .

[24]  Hans Quak,et al.  Zero emission city logistics: current practices in freight electromobility and feasibility in the near future , 2016 .

[25]  K. Paunović,et al.  Road-traffic noise and factors influencing noise annoyance in an urban population. , 2009, Environment international.

[26]  Tonči Carić,et al.  A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches , 2019, Journal of Advanced Transportation.

[27]  M. Jacyna,et al.  Multi-Criteria Decision Making Process in Metropolitan Transport Means Selection Based on the Sharing Mobility Idea , 2020 .

[28]  Simona Mancini,et al.  The Hybrid Vehicle Routing Problem , 2017 .

[29]  Wuyang Hu,et al.  Are Consumers Willing to Pay More for Sustainable Products? A Study of Eco-Labeled Tuna Steak , 2016 .

[30]  Feng Xiao,et al.  Mixed bus fleet management strategy for minimizing overall and emissions external costs , 2016 .

[31]  U. Lehr,et al.  Economic effects of an E-mobility scenario – input structure and energy consumption , 2020, Economic Systems Research.

[32]  Grzegorz Karon,et al.  Problems of Quality of Public Transportation Systems in Smart Cities—Smoothness and Disruptions in Urban Traffic , 2019, Modelling of the Interaction of the Different Vehicles and Various Transport Modes.

[33]  Unfccc Kyoto Protocol to the United Nations Framework Convention on Climate Change , 1997 .

[34]  M. Jacyna,et al.  Decision-Making Problems of Collective Transport Development in Terms of Sustainable Urban Mobility , 2020, Journal of KONBiN.

[35]  Bin Yu,et al.  An ant colony optimization model: The period vehicle routing problem with time windows , 2011 .

[36]  ChunYing Liu,et al.  Multiple depots vehicle routing based on the ant colony with the genetic algorithm , 2013 .

[37]  Eva Ponce Cueto,et al.  WasTE COllECTION vEHIClE R OUTINg PROblEm: lITERaTURE REvIEW , 2015 .

[38]  J. Pielecha,et al.  Exhaust Emissions and Energy Consumption Analysis of Conventional, Hybrid, and Electric Vehicles in Real Driving Cycles , 2020, Energies.

[39]  Martin Desrochers,et al.  A Column Generation Approach to the Urban Transit Crew Scheduling Problem , 1987, Transp. Sci..

[40]  Christian-Simon Ernst,et al.  Battery sizing for serial plug-in hybrid electric vehicles: A model-based economic analysis for Germany , 2011 .

[41]  Liesje De Boeck,et al.  Municipal Solid Waste Collection and Management Problems: A Literature Review , 2014, Transp. Sci..

[42]  Piotr Gołębiowski,et al.  Models of traffic flow distribution for various scenarios of the development of proecological transport system , 2015 .

[43]  A. Cartenì A Cost-Benefit Analysis Based on the Carbon Footprint Derived from plug-in Hybrid Electric Buses for Urban Public Transport Services , 2018 .

[44]  Dennis Huisman,et al.  Multiple-Depot Integrated Vehicle and Crew Scheduling , 2003, Transp. Sci..

[45]  S. Bolwig,et al.  Forks in the Road to E-Mobility: An Evaluation of Instrument Interaction in National Policy Mixes in Northwest Europe , 2020 .

[46]  Maria Boile,et al.  Electric Vehicle Routing Problem with Industry Constraints: Trends and Insights for Future Research☆ , 2014 .

[47]  L. Erickson,et al.  Solar-Powered Charging Networks for Electric Vehicles , 2021, Energies.

[48]  Jarosław Wątróbski,et al.  Multi-Criteria Analysis of Electric Vans for City Logistics , 2017 .

[49]  Ilona Jacyna-Gołda,et al.  Assessment of efficiency of assignment of vehicles to tasks in supply chains: a case study of a municipal company , 2017 .

[50]  Gilbert Laporte,et al.  Fifty Years of Vehicle Routing , 2009, Transp. Sci..

[51]  Efthymios Housos,et al.  Combined bus and driver scheduling , 2002, Comput. Oper. Res..

[52]  Rob Konings,et al.  The transition to zero-emission buses in public transport – The need for institutional innovation , 2017, Transportation Research Part D: Transport and Environment.

[53]  Harilaos N. Psaraftis,et al.  A multi-commodity, capacitated pickup and delivery problem: The single and two-vehicle cases , 2011, Eur. J. Oper. Res..

[54]  Dirk Sudholt,et al.  Running time analysis of Ant Colony Optimization for shortest path problems , 2012, J. Discrete Algorithms.

[55]  Giovanni Righini,et al.  Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery , 2007, Comput. Oper. Res..

[56]  Piotr Gołębiowski,et al.  The Optimization Tool Supporting Supply Chain Management in the Multi-Criteria Approach , 2020 .

[57]  Saeed Asadi Bagloee,et al.  A Sustainability Approach in Road Project Evaluation, Case-Study: Pollutant Emission and Accident Costs in Cost Benefit Analysis , 2012 .

[58]  Marianna Jacyna,et al.  Simulation model of transport system of Poland as a tool for developing sustainable transport , 2015 .

[59]  Yongxi Huang,et al.  Optimal recharging scheduling for urban electric buses: A case study in Davis , 2017 .

[60]  Cheng-Wei Lin,et al.  Multi-criteria analysis of alternative-fuel buses for public transportation , 2005 .

[61]  Chelsea C. White,et al.  Pickup and Delivery with Split Loads , 2008, Transp. Sci..

[62]  Jingda Wu,et al.  Battery-Involved Energy Management for Hybrid Electric Bus Based on Expert-Assistance Deep Deterministic Policy Gradient Algorithm , 2020, IEEE Transactions on Vehicular Technology.

[63]  Marianna Jacyna,et al.  Proecological approach to modelling traffic organization in national transport system , 2015 .