A Clustering Algorithm for Bi-Criteria Stop Location Design with Elastic Demand

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

  • Taha Hossein Rashidi - , University of New South Wales (Autor:in)
  • David Rey - , University of New South Wales (Autor:in)
  • Sisi Jian - , University of New South Wales (Autor:in)
  • Travis Waller - , University of New South Wales (Autor:in)

Abstract

This article proposes a bi-criteria formulation to find the optimal location of light rapid transit stations in a network where demand is elastic and budget is constrained. Our model is composed of two competing objective functions seeking to maximize the total ridership and minimize the total budget allocated. In this research, demand is formulated using the random utility maximization method with variables including access time and travel time. The transit station location problem of this study is formulated using mixed integer programming and we propose a heuristic solution algorithm to solve large-scale instances which is inspired by the problem context. The elastic demand is integrated with the optimization problem in an innovative way which facilitates the solution process. The performance of our model is evaluated on two test problems and we carry out its implementation on a real-world instance. Due to the special shape of the Pareto front function, significant practical policy implications, in particular budget allocation, are discussed to emphasize the fact that the trade-off between cost and benefit may result in large investments with little outcomes and vice versa.

Details

OriginalspracheEnglisch
Seiten (von - bis)117-131
Seitenumfang15
FachzeitschriftComputer-Aided Civil and Infrastructure Engineering
Jahrgang31
Ausgabenummer2
PublikationsstatusVeröffentlicht - 1 Feb. 2016
Peer-Review-StatusJa
Extern publiziertJa

Externe IDs

ORCID /0000-0002-2939-2090/work/141543798