Premium
A Clustering Algorithm for Bi‐Criteria Stop Location Design with Elastic Demand
Author(s) -
Hossein Rashidi Taha,
Rey David,
Jian Sisi,
Waller Travis
Publication year - 2016
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/mice.12162
Subject(s) - mathematical optimization , computer science , cluster analysis , context (archaeology) , budget constraint , heuristic , maximization , process (computing) , multi objective optimization , operations research , mathematics , economics , paleontology , neoclassical economics , machine learning , biology , operating system
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.