Formulating a New Express Minibus Service Design Problem as a Clustering Problem

L. Miguel Martínez (), José Manuel Viegas () and Tomás Eiró ()
Additional contact information
L. Miguel Martínez: Center for Urban and Regional Systems, Department of Civil Engineering, Instituto Superior Técnico, University of Lisbon, 1049-001 Lisboa, Portugal
José Manuel Viegas: Center for Urban and Regional Systems, Department of Civil Engineering, Instituto Superior Técnico, University of Lisbon, 1049-001 Lisboa, Portugal
Tomás Eiró: Center for Urban and Regional Systems, Department of Civil Engineering, Instituto Superior Técnico, University of Lisbon, 1049-001 Lisboa, Portugal

Transportation Science, 2015, vol. 49, issue 1, 85-98

Abstract: This paper presents the formulation of a new optimization problem designated as the express minibus problem, which intends to form small groups of clients with compatible boarding/exiting points in time and space for a new type of urban mobility service. This new transport option, as a competitive alternative to the private car, aims to provide almost direct services between dispersed demand poles in places where high-capacity and efficient public transport options are scarce, thus combining the major strengths of both public transport and private vehicles. Conventional public transport systems can present efficient space and energy consumption, whereas private vehicles have high levels of flexibility, are fast, and are always available.The proposed algorithm aims at assessing the potential demand of this new service by developing a clustering algorithm in which the groups of clients formed for each minibus route should present the following characteristics: there is a small number of boarding and exiting points, where in each point there is only boarding or alighting; boarding points should be close to each other, as well as the exiting points; there must be a reasonable distance between the last boarding point and the first exiting point; the average load factor must be high; and for all clients the overall detour time relative to the direct service should be small.This paper presents the rationale and structure of the clustering algorithm, followed by an application for the Lisbon metropolitan area during the morning peak, which could be adapted to the afternoon peak with some slight modifications.

Keywords: demand responsive transport modeling; design of public transport services; heuristics (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2013.0497 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:49:y:2015:i:1:p:85-98

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().