English
Related papers

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

200 papers

The proliferation of electric vehicles has spurred the research interest in technologies associated with it, for instance, batteries, and charging mechanisms. Moreover, the recent advancements in autonomous cars also encourage the enabling…

Computers and Society · Computer Science 2018-06-19 Dragos Strugar , Rasheed Hussain , Manuel Mazzara , Victor Rivera , JooYoung Lee , Ruslan Mustafin

The Moving Target Vehicle Routing Problem (MT-VRP) seeks trajectories for several agents that intercept a set of moving targets, subject to speed, time window, and capacity constraints. We introduce an exact algorithm, Branch-and-Price with…

Robotics · Computer Science 2026-04-20 Anoop Bhat , Geordan Gutow , Zhongqiang Ren , Sivakumar Rathinam , Howie Choset

The Vehicle Routing Problem (VRP) is a fundamental challenge in logistics management research, given its substantial influence on transportation efficiency, cost minimization, and service quality. As a combinatorial optimization problem,…

Computational Engineering, Finance, and Science · Computer Science 2025-07-01 Souad Abdoune , Menouar Boulif

This paper addresses the problem of motion planning for differential drive micro-mobility platforms. This class of vehicle is designed to perform small-distance transportation of passengers and goods in structured environments. Our approach…

Robotics · Computer Science 2025-05-15 Angelo Caregnato-Neto , Janito Vaqueiro Ferreira

We pose the aggregator's problem as a bilevel model, where the upper level minimizes the total operation costs of the fleet of EVs, while each lower level minimizes the energy available to each vehicle for transportation given a certain…

Systems and Control · Electrical Eng. & Systems 2020-09-28 Álvaro Porras , Ricardo Fernández-Blanco , Juan Miguel Morales , Salvador Pineda

Nowadays, there has been a rapid growth in global usage of the electronic vehicles (EV). Despite apparent environmental and economic advantages of EVs, their high demand charging jobs pose an immense challenge to the existing electricity…

Systems and Control · Computer Science 2016-06-07 Bahram Alinia , Mohammad H. Hajiesmaili and , Noel Crespi

Residential consumers have become active participants in the power distribution network after being equipped with residential EV charging provisions. This creates a challenge for the network operator tasked with dispatching electric power…

Multiagent Systems · Computer Science 2022-09-07 Rounak Meyur , Swapna Thorve , Madhav Marathe , Anil Vullikanti , Samarth Swarup , Henning Mortveit

The exponential growth of electric vehicles (EVs) presents novel challenges in preserving battery health and in addressing the persistent problem of vehicle range anxiety. To address these concerns, wireless charging, particularly, Mobile…

Robotics · Computer Science 2023-08-31 Jiaming Wang , Jiqian Dong , Sikai Chen , Shreyas Sundaram , Samuel Labi

Electric vehicles (EVs) add significant load on the power grid as they become widespread. The characteristics of this extra load follow the patterns of people's driving behaviours. In particular, random parameters such as arrival time and…

Computational Engineering, Finance, and Science · Computer Science 2014-08-12 Farshad Rassaei , Wee-Seng Soh , Kee-Chaing Chua

Ride-pooling services have been growing in popularity, increasing the need for efficient and effective operations. The main goal of ride-pooling services is to maximize the number of passengers served while minimizing wait and delay times.…

Optimization and Control · Mathematics 2023-05-23 Arash Dehghan , Mucahit Cevik , Merve Bodur

This paper proposes a novel methodology for trajectory planning in autonomous vehicles (AVs), addressing the complex challenge of negotiating speed bumps within a unified Mixed-Integer Quadratic Programming (MIQP) framework. By leveraging…

Energy consumption is the major contributor associated with large and growing transportation cost in logistics. Optimal vehicle routing approaches can provide solutions to reduce their operating costs and address implications on energy.…

Optimization and Control · Mathematics 2020-01-24 Harshavardhan Desai , Ben Remer , Behdad Chalaki , Liuhui Zhao , Andreas Malikopoulos , Jackeline Rios-Torres

We introduce the problem of Dynamic Real-time Multimodal Routing (DREAMR), which requires planning and executing routes under uncertainty for an autonomous agent. The agent has access to a time-varying transit vehicle network in which it…

Artificial Intelligence · Computer Science 2019-05-07 Shushman Choudhury , Jacob P. Knickerbocker , Mykel J. Kochenderfer

This paper reviews the current progress in applying machine learning (ML) tools to solve NP-hard combinatorial optimization problems, with a focus on routing problems such as the traveling salesman problem (TSP) and the vehicle routing…

Artificial Intelligence · Computer Science 2025-10-09 Fangting Zhou , Attila Lischka , Balazs Kulcsar , Jiaming Wu , Morteza Haghir Chehreghani , Gilbert Laporte

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

The worldwide growth of e-commerce has created new challenges for logistics companies, one of which is being able to deliver products quickly and at low cost, which reflects directly in the way of sorting packages, needing to eliminate…

Transit agencies that operate on-demand transportation services have to respond to trip requests from passengers in real time, which involves solving dynamic vehicle routing problems with pick-up and drop-off constraints. Based on…

Artificial Intelligence · Computer Science 2026-03-11 Amutheezan Sivagnanam , Ayan Mukhopadhyay , Samitha Samaranayake , Abhishek Dubey , Aron Laszka

With the widespread adoption of electric vehicles (EVs), navigating for EV drivers to select a cost-effective charging station has become an important yet challenging issue due to dynamic traffic conditions, fluctuating electricity prices,…

Machine Learning · Computer Science 2025-02-28 Tianyang Qi , Shibo Chen , Jun Zhang

In this paper we present distributed and adaptive algorithms for motion coordination of a group of m autonomous vehicles. The vehicles operate in a convex environment with bounded velocity and must service demands whose time of arrival,…

Robotics · Computer Science 2016-11-17 Marco Pavone , Emilio Frazzoli , Francesco Bullo

The Multidepot Capacitated Vehicle Routing Problem (MCVRP) is a well-known variant of the classic Capacitated Vehicle Routing Problem (CVRP), where we need to route capacitated vehicles located in multiple depots to serve customers' demand…

Data Structures and Algorithms · Computer Science 2024-04-18 Jingyang Zhao , Mingyu Xiao