EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

906. Dynamic vehicle routing and multi-objective task assignment for ride-pooling, last-mile logistics, and robotics

Invited abstract in session WB-1: Javier Alonso-Mora, stream Keynotes.

Wednesday, 10:30-12:00
Room: Sportshallen (building: 101)

Authors (first author is the speaker)

1. Javier Alonso-Mora
Delft University of Technology

Abstract

We move towards an era of smart cities and factories, where autonomous vehicles will provide on-demand transportation while making our streets safer, and mobile robots will automate processes in coexistence with humans. These applications require novel methods for real-time large-scale routing of thousands of vehicles and multi-objective task assignment. In this talk and building upon our seminal work on on-demand high-capacity ridesharing via dynamic trip-vehicle assignment, I will give an overview of our recent work in this field. I will first analyze some of the sources of uncertainty present in ride pooling systems, followed by a discussion of
methods for predictive routing that utilize a model of future demand, how these systems could be combined with public transit, and how an equilibrium can be achieved. Secondly, I will discuss an extension of these methods for flash deliveries and a multi-objective optimization that enables us to design the required vehicle fleet accounting for the trade-off between quality of service and operation cost. Finally, and looking into a multi-robot task pickup and delivery problem, I will discuss how we can compute statistically distinct plans for multi-objective task assignment, which could later be employed by a user to select the desired operational point of the system.

Keywords

Status: accepted


Back to the list of papers