English
Related papers

Related papers: A Vehicle Routing Problem for Human-Centered Elect…

200 papers

This paper introduces the two-level capacitated vehicle routing problem (2S-CVRP). This problem combines the two-level bin packing problem and the vehicle routing problem into an integrated framework. The problem itself is an NP-hard…

Optimization and Control · Mathematics 2022-10-14 Congzheng Liu

Electric vehicle (EV) charging patterns are highly uncertain in both location, time, and duration particularly in association with the predicted high demand for electric mobility in the future. An EV can be charged at home, at charging…

Optimization and Control · Mathematics 2022-04-06 Leila Hajibabai , Amir Mirheli

Range-extended electric vehicles combine the higher efficiency and environmental benefits of battery-powered electric motors with the longer mileage and autonomy of conventional internal combustion engines. This combination is particularly…

Optimization and Control · Mathematics 2022-09-07 Anirudh Subramanyam , Taner Cokyasar , Jeffrey Larson , Monique Stinson

This paper focuses on the velocity planning and energy management problems for Connected and Automated Vehicles (CAVs) with hybrid electric powertrains. The eco-driving problem is formulated in the spatial domain as a nonlinear dynamic…

Systems and Control · Electrical Eng. & Systems 2020-10-09 Shreshta Rajakumar Deshpande , Daniel Jung , Marcello Canova

This paper considers an unmanned vehicle-robot pickup and delivery system, in which a self-driving vehicle carrying multiple unmanned robots in the form of the mother ship travels from a depot to a number of stations distributed in a…

Systems and Control · Electrical Eng. & Systems 2022-02-10 Yongjian Li , Yan Chen , Gaicong Guo , Huiwen Wu , Zhao Yuan

We study a stochastic variant of the vehicle routing problem arising in the context of domestic donor collection services. The problem we consider combines the following attributes. Customers requesting services are variable, in the sense…

Optimization and Control · Mathematics 2022-07-15 Mohsen Dastpak , Fausto Errico , Ola Jabali

In the smart grid, the intent is to use flexibility in demand, both to balance demand and supply as well as to resolve potential congestion. A first prominent example of such flexible demand is the charging of electric vehicles, which do…

Computational Complexity · Computer Science 2024-03-14 Mathijs de Weerdt , Michael Albert , Vincent Conitzer

We consider an analytical signal control problem on a signalized network whose traffic flow dynamic is described by the Lighthill-Whitham-Richards (LWR) model (Lighthill and Whitham, 1955; Richards, 1956). This problem explicitly addresses…

Optimization and Control · Mathematics 2016-03-25 Ke Han , Hongcheng Liu , Vikash Gayah , Terry L. Friesz , Tao Yao

Plug-in Electric Vehicles (PEVs) are a rapidly developing technology that can reduce greenhouse gas emissions and change the way vehicles obtain power. PEV charging stations will most likely be available at home and at work, and…

Optimization and Control · Mathematics 2011-12-06 Nicole Taheri , Robert Entriken , Yinyu Ye

This paper studies the joint fleet sizing and charging system planning problem for a company operating a fleet of autonomous electric vehicles (AEVs) for passenger and goods transportation. Most of the relevant published papers focus on…

Optimization and Control · Mathematics 2018-11-02 Hongcai Zhang , Colin J. R. Sheppard , Timothy E. Lipman , Scott J. Moura

This study introduces the Territory Design for Dynamic Multi-Period Vehicle Routing Problem with Time Windows (TD-DMPVRPTW), motivated by a real-world application at a food company's distribution center. This problem deals with the design…

Artificial Intelligence · Computer Science 2020-12-22 Hernán Lespay , Karol Suchan

This paper introduces a novel control strategy to optimize urban network traffic in mixed autonomy settings, featuring Connected and Automated Vehicles (CAVs) alongside Human-Driven Vehicles (HDVs). Unlike previous control strategies, where…

Systems and Control · Electrical Eng. & Systems 2026-05-11 Muhammad Haris , Claudio Roncoli

The Vehicle Routing Problem (VRP) is one of the most intensively studied combinatorial optimisation problems for which numerous models and algorithms have been proposed. To tackle the complexities, uncertainties and dynamics involved in…

Combinatorial optimization problems have attracted much interest in the quantum computing community in the recent years as a potential testbed to showcase quantum advantage. In this paper, we show how to exploit multilevel carriers of…

Quantum Physics · Physics 2024-07-03 M. Garcia de Andoin , A. Bottarelli , S. Schmitt , I. Oregi , P. Hauke , M. Sanz

Many transit agencies operating paratransit and microtransit services have to respond to trip requests that arrive in real-time, which entails solving hard combinatorial and sequential decision-making problems under uncertainty. To avoid…

In this work, we address a task allocation problem for human multi-robot settings. Given a set of tasks to perform, we formulate a general Mixed-Integer Linear Programming (MILP) problem aiming at minimizing the overall execution time while…

Robotics · Computer Science 2021-09-20 Martina Lippi , Alessandro Marino

In this paper, we study novel variants of the well-known two-echelon vehicle routing problem in which a truck works on the first echelon to transport parcels and a fleet of drones to intermediate depots while in the second echelon, the…

Artificial Intelligence · Computer Science 2020-04-07 Minh Hoàng Hà , Lam Vu , Duy Manh Vu

We develop a real-time feasible mixed-integer programming-based decision making (MIP-DM) system for automated driving. Using a linear vehicle model in a road-aligned coordinate frame, the lane change constraints, collision avoidance and…

Optimization and Control · Mathematics 2023-08-22 Rien Quirynen , Sleiman Safaoui , Stefano Di Cairano

Freight truck electrification for last-mile delivery is one of the most important research topics to reduce the dependency on fossil fuel operations. Although a battery electric truck still has limitations on daily operations with lower…

Optimization and Control · Mathematics 2024-08-02 Hyun-Seop Uhm , Abdelrahman Ismael , Natalia Zuniga-Garcia , Olcay Sahin , James Cook , Joshua Auld , Monique Stinson

Electric vehicle (EV) is a significant type of distributed energy resources (DERs), that provide flexibilities to grid operators to achieve a myriad of objectives. This paper presents a comprehensive modeling framework of EVs under multiple…

Optimization and Control · Mathematics 2018-04-10 Bin Wang , Rongxin Yin , Doug Black