IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v14y2021i7p2004-d530458.html
   My bibliography  Save this article

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

Author

Listed:
  • Mariusz Izdebski

    (Faculty of Transport, Warsaw University of Technology, 00-662 Warsaw, Poland)

  • Marianna Jacyna

    (Faculty of Transport, Warsaw University of Technology, 00-662 Warsaw, Poland)

Abstract

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.

Suggested Citation

  • Mariusz Izdebski & Marianna Jacyna, 2021. "An Efficient Hybrid Algorithm for Energy Expenditure Estimation for Electric Vehicles in Urban Service Enterprises," Energies, MDPI, vol. 14(7), pages 1-23, April.
    • Handle: RePEc:gam:jeners:v:14:y:2021:i:7:p:2004-:d:530458
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/14/7/2004/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/14/7/2004/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. World Commission on Environment and Development,, 1987. "Our Common Future," OUP Catalogue, Oxford University Press, number 9780192820808.
    2. Guzhen Zhou & Wuyang Hu & Wenchao Huang, 2016. "Are Consumers Willing to Pay More for Sustainable Products? A Study of Eco-Labeled Tuna Steak," Sustainability, MDPI, vol. 8(5), pages 1-18, May.
    3. Jarosław Wątróbski & Krzysztof Małecki & Kinga Kijewska & Stanisław Iwan & Artur Karczmarczyk & Russell G. Thompson, 2017. "Multi-Criteria Analysis of Electric Vans for City Logistics," Sustainability, MDPI, vol. 9(8), pages 1-34, August.
    4. Jacek Pielecha & Kinga Skobiej & Karolina Kurtyka, 2020. "Exhaust Emissions and Energy Consumption Analysis of Conventional, Hybrid, and Electric Vehicles in Real Driving Cycles," Energies, MDPI, vol. 13(23), pages 1-21, December.
    5. Ernst, Christian-Simon & Hackbarth, André & Madlener, Reinhard & Lunz, Benedikt & Uwe Sauer, Dirk & Eckstein, Lutz, 2011. "Battery sizing for serial plug-in hybrid electric vehicles: A model-based economic analysis for Germany," Energy Policy, Elsevier, vol. 39(10), pages 5871-5882, October.
    6. Schiffer, Maximilian & Walther, Grit, 2017. "The electric location routing problem with time windows and partial recharging," European Journal of Operational Research, Elsevier, vol. 260(3), pages 995-1013.
    7. United Nations UN, 2015. "Transforming our World: the 2030 Agenda for Sustainable Development," Working Papers id:7559, eSocialSciences.
    8. Liu, Ran & Xie, Xiaolan & Augusto, Vincent & Rodriguez, Carlos, 2013. "Heuristic algorithms for a vehicle routing problem with simultaneous delivery and pickup and time windows in home health care," European Journal of Operational Research, Elsevier, vol. 230(3), pages 475-486.
    9. Maria Cieśla & Aleksander Sobota & Marianna Jacyna, 2020. "Multi-Criteria Decision Making Process in Metropolitan Transport Means Selection Based on the Sharing Mobility Idea," Sustainability, MDPI, vol. 12(17), pages 1-21, September.
    10. Tzeng, Gwo-Hshiung & Lin, Cheng-Wei & Opricovic, Serafim, 2005. "Multi-criteria analysis of alternative-fuel buses for public transportation," Energy Policy, Elsevier, vol. 33(11), pages 1373-1383, July.
    11. Maciek Nowak & Özlem Ergun & Chelsea C. White, 2008. "Pickup and Delivery with Split Loads," Transportation Science, INFORMS, vol. 42(1), pages 32-43, February.
    12. Martin Desrochers & François Soumis, 1989. "A Column Generation Approach to the Urban Transit Crew Scheduling Problem," Transportation Science, INFORMS, vol. 23(1), pages 1-13, February.
    13. Dennis Huisman & Richard Freling & Albert P. M. Wagelmans, 2005. "Multiple-Depot Integrated Vehicle and Crew Scheduling," Transportation Science, INFORMS, vol. 39(4), pages 491-502, November.
    14. Yu, Bin & Yang, Zhong Zhen, 2011. "An ant colony optimization model: The period vehicle routing problem with time windows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(2), pages 166-181, March.
    15. Larry Erickson & Stephanie Ma, 2021. "Solar-Powered Charging Networks for Electric Vehicles," Energies, MDPI, vol. 14(4), pages 1-10, February.
    16. Wang, Yusheng & Huang, Yongxi & Xu, Jiuping & Barclay, Nicole, 2017. "Optimal recharging scheduling for urban electric buses: A case study in Davis," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 100(C), pages 115-132.
    17. Knut Haase & Guy Desaulniers & Jacques Desrosiers, 2001. "Simultaneous Vehicle and Crew Scheduling in Urban Mass Transit Systems," Transportation Science, INFORMS, vol. 35(3), pages 286-303, August.
    18. R. Montemanni & L. M. Gambardella & A. E. Rizzoli & A. V. Donati, 2005. "Ant Colony System for a Dynamic Vehicle Routing Problem," Journal of Combinatorial Optimization, Springer, vol. 10(4), pages 327-343, December.
    19. Philip Ulrich & Ulrike Lehr, 2020. "Economic effects of an E-mobility scenario – input structure and energy consumption," Economic Systems Research, Taylor & Francis Journals, vol. 32(1), pages 84-97, January.
    20. Gilbert Laporte, 2009. "Fifty Years of Vehicle Routing," Transportation Science, INFORMS, vol. 43(4), pages 408-416, November.
    21. Marc Dijk & Eric Iversen & Antje Klitkou & René Kemp & Simon Bolwig & Mads Borup & Peter Møllgaard, 2020. "Forks in the Road to E-Mobility: An Evaluation of Instrument Interaction in National Policy Mixes in Northwest Europe," Energies, MDPI, vol. 13(2), pages 1-20, January.
    22. Ernst, Christian-Simon & Hackbarth, André & Madlener, Reinhard & Lunz, Benedikt & Sauer, Dirk Uwe & Eckstein, Lutz, 2010. "Battery Sizing for Serial Plug-in Hybrid Vehicles: A Model-Based Economic Analysis for Germany," FCN Working Papers 14/2010, E.ON Energy Research Center, Future Energy Consumer Needs and Behavior (FCN), revised Jun 2011.
    23. Psaraftis, Harilaos N., 2011. "A multi-commodity, capacitated pickup and delivery problem: The single and two-vehicle cases," European Journal of Operational Research, Elsevier, vol. 215(3), pages 572-580, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Michał Bańka & Jakub Daniłowski & Mirosław Czerliński & Jakub Murawski & Renata Żochowska & Aleksander Sobota, 2022. "A Feedback Analysis Automation Using Business Intelligence Technology in Companies Organizing Urban Public Transport," Sustainability, MDPI, vol. 14(18), pages 1-26, September.
    2. Izdebski, Mariusz & Jacyna-Gołda, Ilona & Gołda, Paweł, 2022. "Minimisation of the probability of serious road accidents in the transport of dangerous goods," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    3. Grzegorz Karoń, 2022. "Safe and Effective Smart Urban Transportation—Energy Flow in Electric (EV) and Hybrid Electric Vehicles (HEV)," Energies, MDPI, vol. 15(18), pages 1-8, September.
    4. Norbert Chamier-Gliszczynski & Grzegorz Trzmiel & Jarosław Jajczyk & Aleksandra Juszczak & Waldemar Woźniak & Mariusz Wasiak & Robert Wojtachnik & Krzysztof Santarek, 2023. "The Influence of Distributed Generation on the Operation of the Power System, Based on the Example of PV Micro-Installations," Energies, MDPI, vol. 16(3), pages 1-29, January.
    5. Grzegorz Karoń, 2022. "Energy in Smart Urban Transportation with Systemic Use of Electric Vehicles," Energies, MDPI, vol. 15(15), pages 1-5, August.
    6. Elżbieta Macioszek & Maria Cieśla & Anna Granà, 2023. "Future Development of an Energy-Efficient Electric Scooter Sharing System Based on a Stakeholder Analysis Method," Energies, MDPI, vol. 16(1), pages 1-24, January.
    7. Grzegorz Karoń & Robert Tomanek, 2023. "Effectiveness of Urban Mobility Decarbonization Instruments," Energies, MDPI, vol. 16(4), pages 1-18, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Armando Cartenì & Ilaria Henke & Clorinda Molitierno & Luigi Di Francesco, 2020. "Strong Sustainability in Public Transport Policies: An e-Mobility Bus Fleet Application in Sorrento Peninsula (Italy)," Sustainability, MDPI, vol. 12(17), pages 1-19, August.
    2. Perumal, S.S.G. & Dollevoet, T.A.B. & Huisman, D. & Lusby, R.M. & Larsen, J. & Riis, M., 2020. "Solution Approaches for Vehicle and Crew Scheduling with Electric Buses," Econometric Institute Research Papers EI-2020-02, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    3. Nicolas Rincon-Garcia & Ben J. Waterson & Tom J. Cherrett, 2018. "Requirements from vehicle routing software: perspectives from literature, developers and the freight industry," Transport Reviews, Taylor & Francis Journals, vol. 38(1), pages 117-138, January.
    4. Ingmar Steinzen & Vitali Gintner & Leena Suhl & Natalia Kliewer, 2010. "A Time-Space Network Approach for the Integrated Vehicle- and Crew-Scheduling Problem with Multiple Depots," Transportation Science, INFORMS, vol. 44(3), pages 367-382, August.
    5. Heil, Julia & Hoffmann, Kirsten & Buscher, Udo, 2020. "Railway crew scheduling: Models, methods and applications," European Journal of Operational Research, Elsevier, vol. 283(2), pages 405-425.
    6. Ibarra-Rojas, O.J. & Delgado, F. & Giesen, R. & Muñoz, J.C., 2015. "Planning, operation, and control of bus transport systems: A literature review," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 38-75.
    7. Ingrid Boas & Frank Biermann & Norichika Kanie, 2016. "Cross-sectoral strategies in global sustainability governance: towards a nexus approach," International Environmental Agreements: Politics, Law and Economics, Springer, vol. 16(3), pages 449-464, June.
    8. Boud Verbrugge & Mohammed Mahedi Hasan & Haaris Rasool & Thomas Geury & Mohamed El Baghdadi & Omar Hegazy, 2021. "Smart Integration of Electric Buses in Cities: A Technological Review," Sustainability, MDPI, vol. 13(21), pages 1-23, November.
    9. Nikos Chatzistamoulou & Phoebe Koundouri, 2020. "The Economics of Sustainable Development," DEOS Working Papers 2005, Athens University of Economics and Business.
    10. Wiśniewska Anna Maria, 2021. "Sustainable development and management of medical tourism companies in Poland," International Journal of Management and Economics, Warsaw School of Economics, Collegium of World Economy, vol. 57(2), pages 151-160, June.
    11. Simon Ling & Adam Landon & Michael Tarrant & Donald Rubin, 2021. "The Influence of Instructional Delivery Modality on Sustainability Literacy," Sustainability, MDPI, vol. 13(18), pages 1-15, September.
    12. Perumal, Shyam S.G. & Lusby, Richard M. & Larsen, Jesper, 2022. "Electric bus planning & scheduling: A review of related problems and methodologies," European Journal of Operational Research, Elsevier, vol. 301(2), pages 395-413.
    13. Magdalena Mucowska, 2021. "Trends of Environmentally Sustainable Solutions of Urban Last-Mile Deliveries on the E-Commerce Market—A Literature Review," Sustainability, MDPI, vol. 13(11), pages 1-26, May.
    14. Hollis, B.L. & Forbes, M.A. & Douglas, B.E., 2006. "Vehicle routing and crew scheduling for metropolitan mail distribution at Australia Post," European Journal of Operational Research, Elsevier, vol. 173(1), pages 133-150, August.
    15. Karen Holm Olsen & Fatemeh Bakhtiari & Virender Kumar Duggal & Jørge Villy Fenhann, 2019. "Sustainability labelling as a tool for reporting the sustainable development impacts of climate actions relevant to Article 6 of the Paris Agreement," International Environmental Agreements: Politics, Law and Economics, Springer, vol. 19(2), pages 225-251, April.
    16. Maria Cerreta & Gaia Daldanise & Ludovica La Rocca & Simona Panaro, 2021. "Triggering Active Communities for Cultural Creative Cities: The “Hack the City” Play ReCH Mission in the Salerno Historic Centre (Italy)," Sustainability, MDPI, vol. 13(21), pages 1-22, October.
    17. Child, Michael & Koskinen, Otto & Linnanen, Lassi & Breyer, Christian, 2018. "Sustainability guardrails for energy scenarios of the global energy transition," Renewable and Sustainable Energy Reviews, Elsevier, vol. 91(C), pages 321-334.
    18. Mehdi Jabbari & Majid Shafiepour Motlagh & Khosro Ashrafi & Ghahreman Abdoli, 2020. "Differentiating countries based on the sustainable development proximities using the SDG indicators," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 22(7), pages 6405-6423, October.
    19. Regnier-Coudert, Olivier & McCall, John & Ayodele, Mayowa & Anderson, Steven, 2016. "Truck and trailer scheduling in a real world, dynamic and heterogeneous context," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 389-408.
    20. Shyam S. G. Perumal & Jesper Larsen & Richard M. Lusby & Morten Riis & Tue R. L. Christensen, 2022. "A column generation approach for the driver scheduling problem with staff cars," Public Transport, Springer, vol. 14(3), pages 705-738, October.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jeners:v:14:y:2021:i:7:p:2004-:d:530458. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.