Dynamic Vehicle Routing Under Uncertain Energy Consumption and Energy Gain Opportunities
Résumé
The amount of energy that needs to be spent by a vehicle to travel between different locations, and the amount of energy that can be regained at certain locations, may not always be known in advance with certainty. In this case, the path that needs to be followed by the vehicle in order to visit some points of interest without exhausting its energy reserves, has to be determined in a dynamic way, via an online algorithm. To this end, we propose a heuristic which takes dynamic routing decisions based on the actually remaining energy of the vehicle and the estimated energy costs/gains of different path options. We evaluate the algorithm via simulations, showing that it always achieves better results than the statically optimal path-planning algorithm and close to optimal results as long as the energy storage capacity of the vehicle is not marginally sufficient to travel between locations where the vehicle can gain some energy. In addition, we investigate different variants of the algorithm that trade-off the achieved coverage for less runtime complexity. © 2021, Springer Nature Switzerland AG.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Joint Wireless Resource and Computation Offloading Optimization for Energy Efficient Internet of Vehicles
Pliatsios D., Sarigiannidis P., Lagkas T.D., Argyriou V., Boulogeorgos A.-A.A., Baziana P. (2022)The Internet of Vehicles (IoV) is an emerging paradigm, which is expected to be an integral component of beyond-fifth-generation and sixth-generation mobile networks. However, the processing requirements and strict delay ... -
Cooperative approaches for dymanic wireless charging of Electric Vehicles in a smart city
Maglaras, L. A.; Topalis, F. V.; Maglaras, A. L. (2014)In this paper, a method of electric vehicles charging with the use of large truck/bus vehicles moving along national highways and provincial roads is proposed and described. The method relies on charging vehicles from ... -
Smart charging business model framework for electric vehicle aggregators
Afentoulis K.D., Bampos Z.N., Vagropoulos S.I., Keranidis S.D., Biskas P.N. (2022)The massive, uncontrolled charging of numerous plug-in electric vehicles is expected to have an adverse impact on the reliable operation of the electricity networks. The flexible and coordinated management of the charging ...