Abstract

The VIPAFLEET project consists in developing models and algorithms for managing a fleet of Individual Public Autonomous Vehicles (VIPA). Hereby, we consider a fleet of cars distributed at specified stations in an industrial area to supply internal transportation, where the cars can be used in different modes of circulation (tram mode, elevator mode, taxi mode). One goal is to develop and implement suitable algorithms for each mode in order to satisfy all the requests under an economic point of view by minimizing the total tour length. The innovative idea and challenge of the project is to develop and install a dynamic fleet management system that allows the operator to switch between the different modes within the different periods of the day according to the dynamic transportation demands of the users. We model the underlying online transportation system and propose a corresponding fleet management framework, to handle modes, demands and commands. We consider two modes of circulation, tram and elevator mode, propose for each mode appropriate online algorithms and evaluate their performance, both in terms of competitive analysis and practical behavior.

Highlights

  • The project VIPAFLEET aims at contributing to sustainable mobility through the development of innovative urban mobility solutions by means of fleets of Individual Public Autonomous Vehicles (VIPA) allowing passenger transport in closed sites like industrial areas, medical complexes, campuses, business centers, big parkings, airports and train stations

  • Our aim is to develop and install a Dynamic Fleet Management System that allows the operator to switch between different network designs, transportation modes and appropriate online algorithms within the different periods of the day in order to react to changing demands evolving during the day, with the objective to satisfy all demands in a best possible way

  • Online algorithms: For the online situation, we propose the following simple algorithm for VIPAs operating in tram mode on a circuit C: SIR (“Stop If Requested”)

Read more

Summary

Introduction

The project VIPAFLEET aims at contributing to sustainable mobility through the development of innovative urban mobility solutions by means of fleets of Individual Public Autonomous Vehicles (VIPA) allowing passenger transport in closed sites like industrial areas, medical complexes, campuses, business centers, big parkings, airports and train stations. – Taxi mode: users book their transport requests (from any start to any destination station within the network with a start and an arrival time) in real time This leads to a Pickup-and-Delivery Problem (PDP) where a fleet of servers shall transport goods or persons from a certain origin to a certain destination. Our aim is to develop and install a Dynamic Fleet Management System that allows the operator to switch between different network designs, transportation modes and appropriate online algorithms within the different periods of the day in order to react to changing demands evolving during the day, with the objective to satisfy all demands in a best possible way. This enables us to cluster the demands into subproblems in such a way that, for each subproblem, a suitable subnetwork and a suitable algorithm can be proposed leading to a globally good solution (transportation schedule)

Problem description and model
Scenarios: combinations of modes and subnetworks
Online algorithms and competitive analysis
Tram mode
Elevator mode
Computational results
Concluding remarks
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call