Meta-Heuristics for a Class of Demand-Responsive Transit Systems

The demand-adaptive systems studied in this paper attempt to offer demand-responsive services within the framework of traditional scheduled bus transportation: Users call to request service between two given points and, in so doing, induce detours in the vehicle routes; at the same time, though, a g...

Full description

Saved in:
Bibliographic Details
Published in:INFORMS journal on computing 2005-12, Vol.17 (1), p.10-24
Main Authors: Crainic, Teodor Gabriel, Malucelli, Federico, Nonato, Maddalena, Guertin, Francois
Format: Article
Language:English
Subjects:
Algorithms
Buses
Computer based modeling
Customer services
Demand
demand-adaptive
GRASP
Heuristic
hybrids
Mathematical models
meta-heuristics
public transport
Public transportation
Studies
tabu search
Transportation services
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The demand-adaptive systems studied in this paper attempt to offer demand-responsive services within the framework of traditional scheduled bus transportation: Users call to request service between two given points and, in so doing, induce detours in the vehicle routes; at the same time, though, a given set of compulsory stops is always served according to a predefined schedule, regardless of the current set of active requests. The model developed to select requests and determine the routing of the vehicle yields a difficult formulation but with a special structure that may be used to develop efficient algorithms. In this paper, we develop, test, and compare several solution strategies for the single line-single vehicle problem that belong to two general meta-heuristic classes, memory-enhanced greedy randomized multistart constructive procedures, and tabu search methods. Hybrid meta-heuristics combining the two methods are also analyzed.
ISSN:1091-9856
1526-5528
1091-9856
DOI:10.1287/ijoc.1030.0051