A path-based greedy algorithm for multi-objective transit routes design with elastic demand

Amirali Zarrinmehr (), Mahmoud Saffarzadeh (), Seyedehsan Seyedabrishami () and Yu Marco Nie ()
Additional contact information
Amirali Zarrinmehr: Tarbiat Modares University
Mahmoud Saffarzadeh: Tarbiat Modares University
Seyedehsan Seyedabrishami: Tarbiat Modares University
Yu Marco Nie: Northwestern University

Public Transport, 2016, vol. 8, issue 2, No 6, 293 pages

Abstract: 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.

Keywords: Transit routes design; Transit ridership; Path-based traffic assignment; Greedy algorithm; Pareto-optimal (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s12469-016-0131-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:pubtra:v:8:y:2016:i:2:d:10.1007_s12469-016-0131-1

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12469

DOI: 10.1007/s12469-016-0131-1

Access Statistics for this article

Public Transport is currently edited by Stefan Voß

More articles in Public Transport from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().