Efficient Heuristic Algorithms for Location of Charging Stations in Electric Vehicle Routing Problems
نویسندگان
چکیده
منابع مشابه
An Efficient Algorithm for Placing Electric Vehicle Charging Stations
Motivated by the increasing popularity of electric vehicles (EV) and a lack of charging stations in the road network, we study the shortest path hitting set (SPHS) problem. Roughly speaking, given an input graph G, the goal is to compute a small-size subset H of vertices of G such that by placing charging stations at vertices in H, every shortest path in G becomes EV-feasible, i.e., an EV can t...
متن کاملA mathematical model for the electric vehicle routing with time windows considering queuing system at charging stations and alternative paths
Due to many damages that human activities have imposed on the environment, authorities, manufacturers, and industry owners have taken into account the development of supply chain more than ever. One of the most influential and essential human activities in the supply chain are transportation which green vehicles such as electric vehicles (EVs) are expected to generate higher economic and enviro...
متن کاملPlanning Electric Vehicle Charging Stations Based on User Charging Behavior
Jinyang Li∗, Xiaoshan Sun∗, Qi Liu∗, Wei Zheng†, Hengchang Liu∗ and John Stankovic‡ ∗School of Computer Science and Technology University of Science and Technology of China, Anhui, China Email: {ljyustc, sxs1166, liuqi100}@mail.ustc.edu.cn, [email protected] †Comprehend (Suzhou) Information Technology Inc. Suzhou, Jiangsu Email: [email protected] ‡Department of Computer Science University o...
متن کاملDemand Prediction and Placement Optimization for Electric Vehicle Charging Stations
Due to the environmental impact of fossil fuels and high variability in their prices, there is rising interest in adopting electric vehicles (EVs) by both individuals and governments. Despite the advances in vehicle efficiency and battery capacity, a key hurdle is the inherent interdependence between EV adoption and charging station deployment–EV adoption (and hence, charging demand) increases ...
متن کاملHeuristic and exact algorithms for vehicle routing problems
The pickup and delivery problem with time windows is the problem of serving a number of transportationrequests using a limited amount of vehicles. Each request involves moving a number of goods from apickup location to a delivery location. Our task is to construct routes that visit all locations such thatcorresponding pickups and deliveries are placed on the same route and such that...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Studies in Informatics and Control
سال: 2018
ISSN: 1220-1766,1841-429X
DOI: 10.24846/v27i1y201808