3,888 Hits in 6.0 sec

Efficient Heuristic Algorithms for Location of Charging Stations in Electric Vehicle Routing Problems

Gustavo GATICA, Gerardo AHUMADA, John Willmer ESCOBAR, Rodrigo LINFATI
2018 Studies in Informatics and Control  
The other one, electric vehicle routing problem, involves the consolidation of an electric-type fleet in order to meet a particular demand and some guidelines to optimise costs.  ...  Two specific problems related to operations are the location of charging stations and the routing of electric vehicles.  ...  Acknowledgements This work has been partially supported by CONICYT FONDECYT by grant 11150370, FONDEF IT17M10012 and the "Grupo de Logística y Transporte" at the Universidad del Bío-Bío..  ... 
doi:10.24846/v27i1y201808 fatcat:vcjtdnrqjbehpa35qtcnb2oa2m

Two - Echelon Vehicle Routing Problem with Recharge Stations

Anita Agárdi, László Kovács, Tamás Bányai
2019 Transport and Telecommunication  
The extension of 2E-VRP means that the second level vehicles (electric vehicles, must be recharged) come from one recharge station, then pick up the products from the satellite, visit the customers and  ...  Within the frame of this article, the extension of the Two-Echelon Vehicle Routing Problem with recharge stations is analyzed.  ...  Acknowledgements Supported BY the ÚNKP-18-2-I New National Excellence Program of the Ministry of Human Capacities.  ... 
doi:10.2478/ttj-2019-0025 fatcat:eoxjwhnz35hc7gzqgh3galo36m

The electric vehicle routing problem with time windows and multiple recharging options

Huiting Mao, Jianmai Shi, Yuzhen Zhou, Guoqing Zhang
2020 IEEE Access  
A new variant of the electric vehicle routing problem with time windows is investigated through integrating decisions on multiple recharging options, which are partial recharging and battery swapping.  ...  INDEX TERMS Electric vehicle, vehicle routing problem, ant colony optimization, partial recharge, battery swapping. HUITING MAO received the B.S. degree from  ...  Yin and Chuang [27] proposed an adaptive memory artificial bee colony algorithm for the green vehicle routing problem, which shows higher efficiency compared to the Tabu search. Cao et al.  ... 
doi:10.1109/access.2020.3003000 fatcat:p7zfi5hsmjcwvmalgpwijpd3oa

A review on the electric vehicle routing problems: Variants and algorithms

Hu Qin, Xinxin Su, Teng Ren, Zhixing Luo
2021 Frontiers of Engineering Management  
AbstractOver the past decade, electric vehicles (EVs) have been considered in a growing number of models and methods for vehicle routing problems (VRPs).  ...  For each of these nine classes, we focus on reviewing the settings of problem variants and the algorithms used to obtain their solutions.  ...  To view a copy of this licence, visit http://  ... 
doi:10.1007/s42524-021-0157-1 fatcat:c2psznaxqjdrtc2evrgpoatrd4

The Hybrid Vehicle Routing Problem

Simona Mancini
2017 Transportation Research Part C: Emerging Technologies  
The unitary travel cost is much lower for distances covered in the electric mode. An electric battery has a limited capacity and may be recharged at a recharging station (RS).  ...  This problem is an extension of the classical VRP in which vehicles can work both electrically and with traditional fuel. The vehicle may change propulsion mode at any point of time.  ...  They considered time and capacity constraints and simply added an extra time for recharging the electric vehicles batteries, where needed.  ... 
doi:10.1016/j.trc.2017.02.004 fatcat:k7smirqllbeoxgrjj6e5ayu2py

Routing a mix of conventional, plug-in hybrid, and electric vehicles

Gerhard Hiermann, Richard F. Hartl, Jakob Puchinger, Thibaut Vidal
2019 European Journal of Operational Research  
We introduce an electric vehicle routing problem combining conventional, plug-in hybrid, and electric vehicles.  ...  Plug-in hybrid vehicles have two engines, an internal combustion engine and an electric engine using a built-in rechargeable battery.  ...  Acknowledgments We wish to thank our colleagues at the Austrian Institute of Technology and the University of Vienna as well as the participants of various conferences for useful discussions and suggestions  ... 
doi:10.1016/j.ejor.2018.06.025 fatcat:wbpeczhbdbbpro2qzts2n7zfry

Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation

Leandro do C. Martins, Rafael D. Tordecilla, Juliana Castaneda, Angel A. Juan, Javier Faulin
2021 Energies  
that aim at generating efficient and sustainable routing plans for hybrid fleets, including both electric and internal combustion engine vehicles.  ...  After contextualizing the relevance of electric vehicles in promoting sustainable transportation practices, this paper reviews the existing work in the field of electric vehicle routing problems.  ...  Acknowledgments: This work has been partially supported by the Spanish Ministry of Science, Innovation, and Universities (PID2019-111100RB-C21-C22/AEI/10.13039/501100011033, RED2018-102642-T), the SEPIE  ... 
doi:10.3390/en14165131 fatcat:txzytoz5q5h3lj6at5i3nfhscu

A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches

Tomislav Erdelić, Tonči Carić
2019 Journal of Advanced Transportation  
An overview of the state-of-the-art procedures for solving the E-VRP and related problems is presented.  ...  The well-researched vehicle routing problem (VRP) is extended to the electric vehicle routing problem (E-VRP), which takes into account specific characteristics of electric vehicles.  ...  The authors concluded that AC strategy is suitable for routing BEVs in terms of energy efficiency. An efficient version of evolutionary algorithm and VNS (EVO-VNS) is applied by Masmoudi et al.  ... 
doi:10.1155/2019/5075671 fatcat:tmslmxzeqvc23e3jaxrpfc54ki

The electric two-echelon vehicle routing problem

U. Breunig, R. Baldacci, R.F. Hartl, T. Vidal
2019 Computers & Operations Research  
Due to their reduced size and emissions, companies consider using an electric fleet of terrestrian or aerial vehicles for last mile deliveries.  ...  This difficulty is accrued in the presence of an electric fleet, since each vehicle operates on a smaller range, and may require visits to charging stations.  ...  Acknowledgements This study was partially funded by the Austrian Climate and Energy Fund within the "Electric Mobility Flagship projects" program under grant 834868 (project VECEPT) in Austria, and CNPq  ... 
doi:10.1016/j.cor.2018.11.005 fatcat:4mnwyil57jbxnm4u6ch3yzll6u

An Intelligent Driver Alerting System for Real-Time Range Indicator Embedded in Electric Vehicles

Kaveh Sarrafan, Kashem M. Muttaqi, Danny Sutanto, Graham E. Town
2017 IEEE transactions on industry applications  
This paper proposes a state-of-the-art algorithm for a real time charging recommendation for an electric vehicle (EV) driver based on an accurate real-time range indicator system to avoid range anxiety  ...  Abstract --This paper proposes a state-of-the-art algorithm for a real time charging recommendation for an electric vehicle (EV) driver based on an accurate real-time range indicator system to avoid range  ...  ACKNOWLEDGMENT The authors acknowledge the Australian Power Quality and Reliability Center for providing research facilities.  ... 
doi:10.1109/tia.2017.2658538 fatcat:4qar6xyufzbgnhmdr4o532p24y

Vehicle Routing Problem for Electric Bus Energy Consumption and Planning

2016 International Journal of Advances in Agricultural & Environmental Engineering  
In this paper, the vehicle routing problem was applied to find the shortest circular path distance and also the best location for building the storage hub and electric vehicle charging station.  ...  In addition, choosing the right storage and electric recharging location can reduce the number of battery recharge and lower the battery overhead per trip down 16.66%.  ...  ACKNOWLEDGMENT Author would like to thank Khon Kaen University for partial financial support.  ... 
doi:10.15242/ijaaee.c0516010 fatcat:om5y4ohfw5esdkvetrhsds3u3m

A Hybrid Solution Approach for Electric Vehicle Routing Problem with Soft Time-Windows

2021 El-Cezeri: Journal of Science and Engineering  
An electric vehicle routing problem (EVRP) with time windows is carried out using a hybrid algorithm.  ...  Through the modeling of problem, not only the energy consumptions and the charging durations of the EDVs, but also the conventional vehicle flow formulations and the soft time window constraints are taken  ...  Considering the EV perspective, VRP turns into an extended form: electric vehicle routing problem (EVRP).  ... 
doi:10.31202/ecjse.908159 fatcat:ri764ndkvje3ncz5u4ibrkmnmy

Green Vehicle Routing Problem: State of the Art and Future Directions [article]

Saba Sabet, Bilal Farooq
2022 arXiv   pre-print
Afterward, the issues regarding each category of green vehicle routing are reviewed, based on which key future research directions and challenges are suggested.  ...  Green vehicle routing problem (GVRP) aims to consider greenhouse gas emissions reduction, while routing the vehicles.  ...  [49] proposed an electric vehicle routing problem combining conventional, plug-in hybrid, and electric vehicles. Location of Charging Station The driving range of AFVs is typically limited.  ... 
arXiv:2202.01695v1 fatcat:jl2g6urupvgffnhsvfh2a2aupi

A Formal Approach for Efficient Navigation Management of Hybrid Electric Vehicles on Long Trips [article]

Mohammad Ashiqur Rahman, Md Hasan Shahriar, Ehab Al-Shaer, Quanyan Zhu
2019 arXiv   pre-print
Therefore, it is necessary to provide a flexible navigation management scheme along with an efficient recharging schedule, which allows the driver to choose an optimal route based on the fuel-cost and  ...  PHEVs allow the driver to use electric power exclusively for driving and then switch to gasoline as needed. The more gasoline a vehicle uses, the higher cost is required for the trip.  ...  [34] proposed routing algorithms for PHEVs that account vehicle operating modes (either electric, gasoline, or hybrid) and recommend the most fuel-efficient path by choosing the optimal mode of operation  ... 
arXiv:1907.00540v1 fatcat:ozcadpzp6jho7ksctl2eijwcva

Route Optimization of Electric Vehicles Based on Dynamic Wireless Charging

Dimitrios Kosmanos, Leandros A. Maglaras, Michalis Mavrovouniotis, Sotiris Moschoyiannis, Antonios Argyriou, Athanasios Maglaras, Helge Janicke
2018 IEEE Access  
One of the barriers for the adoption of electric vehicles (EVs) is the anxiety around the limited driving range.  ...  We present a method for routing EVs around MEDs on the road network, which is based on constraint logic programming and optimization using a graph-based shortest path algorithm.  ...  This allows for an efficient and real-time energy exchange where vehicles can play an active role in the process.  ... 
doi:10.1109/access.2018.2847765 fatcat:7lodvxb6hfculcm4cm2hflcry4
« Previous Showing results 1 — 15 out of 3,888 results