A promising policy intervention for reducing the negative transport impact on the climate is given by carpooling. The carpooling consists in a shared use of private cars. Typically it is organized by a large company for encouraging its employees to pick up colleagues while driving to/from work to minimize the number of private cars travelling to/from the company site. In this work we consider the special case where users are university students. The core of the efficient management of such a service is to decide an optimal matching between the users and their preferred routing. The objectives are to maximize the number of served users, minimize the total route length, maximize the satisfied user preferences, respecting the user time windows, possible partial pre-arranged pools and car capacities. To deal with this problem we propose a Variable Neighborhood Search (VNS) approach and we apply the method on real instances of Politecnico di Milano and Università statale di Milano universities.

Optimization of trips to the university: a new algorithm for a carpooling service based on the Variable Neighborhood Search

BRUGLIERI, MAURIZIO;
2011-01-01

Abstract

A promising policy intervention for reducing the negative transport impact on the climate is given by carpooling. The carpooling consists in a shared use of private cars. Typically it is organized by a large company for encouraging its employees to pick up colleagues while driving to/from work to minimize the number of private cars travelling to/from the company site. In this work we consider the special case where users are university students. The core of the efficient management of such a service is to decide an optimal matching between the users and their preferred routing. The objectives are to maximize the number of served users, minimize the total route length, maximize the satisfied user preferences, respecting the user time windows, possible partial pre-arranged pools and car capacities. To deal with this problem we propose a Variable Neighborhood Search (VNS) approach and we apply the method on real instances of Politecnico di Milano and Università statale di Milano universities.
2011
9788673952826
carpooling; user preferences; Variable Neighborhood Search
File in questo prodotto:
File Dimensione Formato  
paper Bruglieri.pdf

Accesso riservato

: Post-Print (DRAFT o Author’s Accepted Manuscript-AAM)
Dimensione 600.25 kB
Formato Adobe PDF
600.25 kB Adobe PDF   Visualizza/Apri

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/11311/636438
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact