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

24 Citations (Scopus)


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. © 2011 Elsevier Ltd.
Original languageEnglish
Pages (from-to)1710 - 1726
Number of pages17
JournalTransportation Research, Series B: Methodological
Issue number10
Publication statusPublished - 2011
Externally publishedYes


All Science Journal Classification (ASJC) codes

  • Transportation

Cite this