English
Related papers

Related papers: Two-Phase Bicriterion Search for Finding Fast and …

200 papers

Due to the limited driving range, inadequate charging facilities, and time-consuming recharging, the process of finding an optimal charging route for electric vehicles (EVs) differs from that of other vehicle types. The time and location of…

Robotics · Computer Science 2024-05-03 Saeed Nasehi , Farhana Choudhury , Egemen Tanin

We study the problem of computing constrained shortest paths for battery electric vehicles. Since battery capacities are limited, fastest routes are often infeasible. Instead, users are interested in fast routes on which the energy…

Data Structures and Algorithms · Computer Science 2020-11-23 Moritz Baum , Julian Dibbelt , Dorothea Wagner , Tobias Zündorf

We study the problem of minimizing overall trip time for battery electric vehicles in road networks. As battery capacity is limited, stops at charging stations may be inevitable. Careful route planning is crucial, since charging stations…

Data Structures and Algorithms · Computer Science 2019-10-23 Moritz Baum , Julian Dibbelt , Andreas Gemsa , Dorothea Wagner , Tobias Zündorf

The rapid adoption of electric vehicles (EVs) in modern transport systems has made energy-aware routing a critical task in their successful integration, especially within large-scale transport networks. In cases where an EV's remaining…

Artificial Intelligence · Computer Science 2026-03-30 Saman Ahmadi , Guido Tack , Daniel Harabor , Philip Kilby , Mahdi Jalili

Drive modes are driver-selectable pre-set configurations of powertrain and certain vehicle parameters. Plug-in hybrid electric vehicles (PHEVs) typically feature special options of drive modes that can affect the hybrid energy source…

Data Structures and Algorithms · Computer Science 2017-12-12 Chi-Kin Chau , Khaled Elbassioni , Chien-Ming Tseng

Logistics has gained great attentions with the prosperous development of commerce, which is often seen as the classic optimal vehicle routing problem. Meanwhile, electric vehicle (EV) has been widely used in logistic fleet to curb the…

Optimization and Control · Mathematics 2021-09-14 Canqi Yao , Shibo Chen , Zaiyue Yang

Electric vehicles (EVs) play a significant role in enhancing the sustainability of transportation systems. However, their widespread adoption is hindered by inadequate public charging infrastructure, particularly to support long-distance…

Quantum Physics · Physics 2025-03-12 Tina Radvand , Alireza Talebpour , Homa Khosravian

We study the problem of routing vehicles with energy constraints through a network where there are at least some charging nodes. We seek to minimize the total elapsed time for vehicles to reach their destinations by determining routes as…

Optimization and Control · Mathematics 2014-01-28 Tao Wang , Christos G. Cassandras , Sepideh Pourazarm

Electric vehicles (EVs) have enjoyed increasing adoption because of the global concerns about the petroleum dependence and greenhouse gas emissions. However, their limited driving range fosters the occurrence of charging requests deriving…

Systems and Control · Electrical Eng. & Systems 2019-08-13 Yongxing Wang , Jun Bi

We study the energy-optimal shortest path problem for electric vehicles (EVs) in large-scale road networks, where recuperated energy along downhill segments introduces negative energy costs. While traditional point-to-point pathfinding…

Artificial Intelligence · Computer Science 2025-12-02 Saman Ahmadi , Mahdi Jalili

An electric car equipped with a battery of a finite capacity travels on a road network with an infrastructure of charging stations. Each charging station has a possibly different cost per unit of energy. Traversing a given road segment…

Data Structures and Algorithms · Computer Science 2024-03-26 Dani Dorfman , Haim Kaplan , Robert E. Tarjan , Mikkel Thorup , Uri Zwick

We consider a constrained shortest path problem with two resources. These two resources can be converted into each other in a particular manner. Our practical application is the energy optimal routing of hybrid vehicles. Due to the…

Discrete Mathematics · Computer Science 2016-01-12 Christian Schwan , Martin Strehler

Electric vehicles (EVs) have been highly favoured as a future transportation mode in the transportation section in recent years. EVs have many advantages compared to traditional transportation, especially the environmental aspect. However,…

Optimization and Control · Mathematics 2022-04-26 Jaehee Jeong , Bissan Ghaddar , Nicolas Zufferey , Jatin Nathwani

We study the problem of eco-routing for Plug-In Hybrid Electric Vehicles (PHEVs) to minimize the overall energy consumption cost. We propose an algorithm which can simultaneously calculate an energy-optimal route (eco-route) for a PHEV and…

Optimization and Control · Mathematics 2020-04-14 Arian Houshmand , Christos G. Cassandras , Nan Zhou , Nasser Hashemi , Boqi Li , Huei Peng

Two-echelon distribution systems are attractive from an economical standpoint and help to keep large vehicles out of city centers. Large trucks can be used to deliver goods to intermediate facilities in accessible locations, whereas smaller…

Data Structures and Algorithms · Computer Science 2018-11-16 Ulrich Breunig , Roberto Baldacci , Richard F. Hartl , Thibaut Vidal

Electric vehicle (EV) charging couples the operation of power and traffic networks. Specifically, the power network determines the charging price at various locations, while EVs on the traffic network optimize the charging power given the…

Systems and Control · Electrical Eng. & Systems 2023-09-06 Yufan Zhang , Sujit Dey , Yuanyuan Shi

We study the routing problem for vehicles with limited energy through a network of inhomogeneous charging nodes. This is substantially more complicated than the homogeneous node case studied in [1]. We seek to minimize the total elapsed…

Optimization and Control · Mathematics 2014-04-25 Sepideh Pourazarm , Christos G. Cassandras

Global optimization of the energy consumption of dual power source vehicles such as hybrid electric vehicles, plug-in hybrid electric vehicles, and plug in fuel cell electric vehicles requires knowledge of the complete route characteristics…

Machine Learning · Computer Science 2015-10-27 Joe Lemieux , Yuan Ma

This work addresses electric vehicle (EV) charging station placement through a bi-level optimization model, where the upper-level planner maximizes net revenue by selecting station locations under budget constraints, while EV users at the…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Mobina Nankali , Michael W. Levin

High fuel consumption cost results in drivers' economic burden. Plug-In Hybrid Electric Vehicles (PHEVs) consume two fuel sources (i.e., gasoline and electricity energy sources) with floating prices. To reduce drivers' total fuel cost,…

Computers and Society · Computer Science 2018-06-26 Yan Ding
‹ Prev 1 2 3 10 Next ›