Hybrid route generation heuristic algorithm for the design of transit networks

Hybrid route generation heuristic algorithm for the design of transit networks

0.00 Avg rating0 Votes
Article ID: iaor19951757
Country: United States
Volume: 3C
Issue: 1
Start Page Number: 31
End Page Number: 50
Publication Date: Feb 1995
Journal: Transportation Research. Part C, Emerging Technologies
Authors: ,
Abstract:

In this paper the authors present a Lisp-implemented route generation algorithm (RGA) for the design of networks. Along with an analysis procedure and an improvement algorithm, this algorithm constitutes one of the three major components of an AI-based hybrid solution approach to solving the transit network design problem. Such a hybrid approach icorporates the knowledge and expertise of transit network planners and implements efficient search techniques usign AI tools, algorithmic procedures developed by others, and modules for tools implemented in conventional languages. RGA is a design algorithm that (a) is heavily guided by the demand matrix, (b) allows the designer’s knowledge to be implemented so as to reduce the search space, and (c) generate different sets of routes corresponding to different trade-offs among conflicting objectives (user and operator costs). The authors explain in detail the major components of RGA, illustrate it on data generated for the transit network of the city of Austin, TX, and report on the numerical experiments conducted to test the performance of RGA.

Reviews

Required fields are marked *. Your email address will not be published.