Intelligent Charge Scheduling and Eco-Routing Mechanism for Electric Vehicles: A Multi-Objective Heuristic Approach

Due to the rising pollution and greenhouse gas emissions resulting from fossil fuel-based transportation systems, researchers and policymakers are pushing for Electric Vehicle (EV) that is envisaged as an efficient, eco-friendly alternative. However, due to their limited range and battery capacity, EVs need frequent charging, which is time-consuming and available at specific locations. Therefore, proper charge scheduling and route management of EVs is essential and significant. This paper addresses this problem by proposing an intelligent heuristic mechanism that ensures that the EVs are always routed through a path that minimizes the energy consumption and the total time to travel. The authors formulate it as a multi-objective optimization problem considering real-world specifications and constraints and propose a graph-based multi-objective heuristic algorithm (MoHA) to obtain the desired solutions quickly. Further, multiple variants of the proposed algorithm are proposed, and comparative analysis is performed on practical datasets. The proposed algorithm is evaluated based on some of the well-known performance metrics for multi-objective approaches. The results obtained show that the energy-aware-MoHA variant produced 32.39% better results in minimizing energy consumption, and time-aware-MoHA performed better in optimizing average time requirements by 24.32%. Moreover, the initial ordering of the EVs has significant importance on the proposed algorithm's overall performance.

• Record URL:
  https://doi.org/10.1016/j.scs.2021.102820
• Record URL:
  http://www.sciencedirect.com/science/article/pii/S2210670721001116
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/22106707
• Supplemental Notes:
  • © 2021 Published by Elsevier Ltd. Abstract reprinted with permission of Elsevier.
• Authors:
  • Chakraborty, Nilotpal
  • Mondal, Arijit
  • Mondal, Samrat
• Publication Date: 2021-6

Language

• English

Media Info

• Media Type: Web
• Features: Figures; Maps; References; Tables;
• Serial:
  • Sustainable Cities and Society
  • Volume: 69
  • Issue Number: 0
  • Publisher: Elsevier
  • ISSN: 2210-6707
  • Serial URL: http://www.sciencedirect.com/science/journal/22106707?sdc=2

Subject/Index Terms

• TRT Terms: Algorithms; Electric vehicle charging; Electric vehicles; Energy consumption; Heuristic methods; Optimization; Routing; Scheduling
• Subject Areas: Energy; Highways; Planning and Forecasting; Vehicles and Equipment;

Filing Info

• Accession Number: 01770778
• Record Type: Publication
• Files: TRIS
• Created Date: Apr 29 2021 9:19AM