We assess a bimodal transportation system based on a massive urban on-demand transportation service, named Taxi Sharing, and a rapid Local Public Transportation optimized for users without movement impairments, according to users' traveling and walking time. The aim is to increase, qualitatively and quantitatively, public mobility services by exploiting available urban transportation resources, in order to reduce private motorized mobility and related externalities in urban context. We developed a new technique to optimize a high quality Taxi Sharing service starting from state-of-the-art DARP optimization algorithms. In Taxi Sharing, time windows on pick-up and delivery times are narrow and the service is provided by many small vehicles, taxis. These features allow an enumeration of all possible subsets of incoming users' requests for each vehicle and to compute in real time an optimal set of routes by solving a large set partitioning problem with state-of-the-art integer linear programming solvers. Owing to this fast global optimization capability, the system allows for a high quality service without any need of booking the ride in advance. We present three development scenarios according to demand level, we discuss the performance of the service in terms of number of requests serviced per hour, average travel time and waiting time, number of taxis simultaneously on duty, ride fare and taxi revenue. We explored the possibility of planning, in presence of Taxi Sharing, a rapid LPT optimized for users without movement impairments according to users' traveling and walking time. We based the optimization process on data collected in the field. We evaluated the effects of optimal stops spacing on commercial speed, in relation also to traffic light priority. Obtained results indicate a huge potential increase in efficiency related both to taxi service and to local public transportation.

EXPLOITING AVAILABLE URBAN TRANSPORTATION RESOURCES WITH TAXI SHARING AND RAPID TRANSPORTATION NETWORKS: A CASE STUDY FOR MILAN / A. Giovannini ; tutor: Giovanni Righini ; correlatore: Luca Tosi; coordinatore: Giovanni Naldi. DIPARTIMENTO DI INFORMATICA, 2016 Feb 26. 28. ciclo, Anno Accademico 2015. [10.13130/giovannini-alessandro_phd2016-02-26].

EXPLOITING AVAILABLE URBAN TRANSPORTATION RESOURCES WITH TAXI SHARING AND RAPID TRANSPORTATION NETWORKS: A CASE STUDY FOR MILAN

A. Giovannini
2016

Abstract

We assess a bimodal transportation system based on a massive urban on-demand transportation service, named Taxi Sharing, and a rapid Local Public Transportation optimized for users without movement impairments, according to users' traveling and walking time. The aim is to increase, qualitatively and quantitatively, public mobility services by exploiting available urban transportation resources, in order to reduce private motorized mobility and related externalities in urban context. We developed a new technique to optimize a high quality Taxi Sharing service starting from state-of-the-art DARP optimization algorithms. In Taxi Sharing, time windows on pick-up and delivery times are narrow and the service is provided by many small vehicles, taxis. These features allow an enumeration of all possible subsets of incoming users' requests for each vehicle and to compute in real time an optimal set of routes by solving a large set partitioning problem with state-of-the-art integer linear programming solvers. Owing to this fast global optimization capability, the system allows for a high quality service without any need of booking the ride in advance. We present three development scenarios according to demand level, we discuss the performance of the service in terms of number of requests serviced per hour, average travel time and waiting time, number of taxis simultaneously on duty, ride fare and taxi revenue. We explored the possibility of planning, in presence of Taxi Sharing, a rapid LPT optimized for users without movement impairments according to users' traveling and walking time. We based the optimization process on data collected in the field. We evaluated the effects of optimal stops spacing on commercial speed, in relation also to traffic light priority. Obtained results indicate a huge potential increase in efficiency related both to taxi service and to local public transportation.
26-feb-2016
tutor: Giovanni Righini ; correlatore: Luca Tosi; coordinatore: Giovanni Naldi
DIPARTIMENTO DI MATEMATICA "FEDERIGO ENRIQUES"
DIPARTIMENTO DI INFORMATICA
English
28
2015
MATEMATICA E STATISTICA PER LE SCIENZE COMPUTAZIONALI
Settore MAT/09 - Ricerca Operativa
Settore ICAR/05 - Trasporti
Ricerca applicata
Pubblicazione scientifica
Taxi Sharing; Rapid transportation network; Sustainable urban mobility;
RIGHINI, GIOVANNI
RIGHINI, GIOVANNI
NALDI, GIOVANNI
Doctoral Thesis
Prodotti della ricerca::Tesi di dottorato
-2.0
open
Università degli Studi di Milano
info:eu-repo/semantics/doctoralThesis
1
A. Giovannini
EXPLOITING AVAILABLE URBAN TRANSPORTATION RESOURCES WITH TAXI SHARING AND RAPID TRANSPORTATION NETWORKS: A CASE STUDY FOR MILAN / A. Giovannini ; tutor: Giovanni Righini ; correlatore: Luca Tosi; coordinatore: Giovanni Naldi. DIPARTIMENTO DI INFORMATICA, 2016 Feb 26. 28. ciclo, Anno Accademico 2015. [10.13130/giovannini-alessandro_phd2016-02-26].
File in questo prodotto:
File Dimensione Formato  
phd_unimi_R09925.pdf

accesso aperto

Tipologia: Tesi di dottorato completa
Dimensione 3.89 MB
Formato Adobe PDF
3.89 MB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/367673
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact