A path-based greedy algorithm for multi-objective transit routes design with elastic demand
Document Type
Journal Article
Publication Date
2016
Subject Area
economics - operating costs, planning - route design, ridership - elasticity
Keywords
Transit routes design, Transit ridership, Path-based traffic assignment, Greedy algorithm, Pareto-optimal
Abstract
This paper is concerned with the problem of finding optimal sub-routes from a set of predefined candidate transit routes with the objectives of maximizing transit ridership as well as minimizing operational costs. The main contributions of this paper are: (1) considering transit ridership maximization in a multi-objective bi-level optimization framework; (2) proposing a greedy algorithm for the multi-objective design problem; (3) applying an efficient path-based algorithm to solve the lower level multi-modal traffic assignment problem. Numerical experiments indicate that the proposed algorithm is not only able to approximate the Pareto-optimal solutions with satisfactory accuracy, but also achieves a fast performance even for problems of real-world scale.
Rights
Permission to publish the abstract has been given by SpringerLink, copyright remains with them.
Recommended Citation
Zarrinmehr, A., Saffarzadeh, M., Seyedabrishami, S. & Nie, Y.M. (2016). A path-based greedy algorithm for multi-objective transit routes design with elastic demand. Public Transport, Vol. 8, pp. 261–293.
