Designing a home-to-work bus service in a metropolitan area

Alessandro Perugia, Luigi Moccia, Jean François Cordeau, Gilbert Laporte

Research output: Contribution to journalArticle

25 Citations (Scopus)

Abstract

This paper presents a model and an algorithm for the design of a home-to-work bus service in a metropolitan area. This type of service must display an equilibrium between conflicting criteria such as efficiency, effectiveness, and equity. To this end, we introduce a multi-objective model in which, among other aspects, equity is considered by time windows on the arrival time of a bus at a stop. Time windows can have other uses such as, for example, guaranteeing synchronization of the service with other transportation modes. This is one of the guiding principles of the proposed model which is based on concepts that simultaneously tackle several issues at once. Along this line, we propose a cluster routing approach to model both bus stop location and routing in urban road networks where turn restrictions exist. The resulting multi-objective location-routing model is solved by a tabu search algorithm. As an application, we analyze a home-to-work bus service for a large research center located in Rome, Italy. This case study provides a benchmark for the algorithmic results, and shows the practical relevance of the proposed methodology.

Original languageEnglish
Pages (from-to)1710-1726
Number of pages17
JournalTransportation Research Part B: Methodological
Volume45
Issue number10
DOIs
Publication statusPublished - Dec 2011

Keywords

  • Efficiency, effectiveness, equity trade-offs
  • Generalized vehicle routing problem
  • Home-to-work bus service
  • Multi-objective location-routing
  • Time windows

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation

Cite this