Locating stations on rapid transit lines

被引：60

作者：

Laporte, G

Mesa, JA

Ortega, FA

机构：

[1] Ecole Hautes Etud Commerciales, Montreal, PQ H3T 2A7, Canada

[2] Univ Sevilla, Escuela Super Ingn, Dept Matemat Aplicada 2, Seville, Spain

[3] Univ Sevilla, Escuela Super Arquitetura, Dept Matemat Aplicada 1, Seville, Spain

来源：

COMPUTERS & OPERATIONS RESEARCH | 2002年 / 29卷 / 06期

基金：

加拿大自然科学与工程研究理事会;

关键词：

estimation of actual distances; rapid transit lines; coverage;

D O I：

10.1016/S0305-0548(00)00013-7

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

When the alignment of a new line or section of a line of a rapid transit system has already been designed, the problem of locating stations arises. One of the measures used to predict the future utilization of the line is the coverage provided by the stations. In this paper the problem of locating a prefixed number of stations so that the weighted coverage will be maximized is considered. To evaluate the coverage of each station an estimation of the street network metric and the triangulations of the census tracts are used. Finally, a longest path type algorithm over an acyclic graph is devised in order to maximize the objective function, in which it was necessary to approximately determine the catchment area for each station. (C) 2002 Elsevier Science Ltd. All rights reserved.

引用

页码：741 / 758

页数：18