A heuristic for the location of a rapid transit line

被引：62

作者：

Bruno, G

Gendreau, M

Laporte, G

机构：

[1] Univ Montreal, Ctr Rech Transports, Montreal, PQ H3C 3J7, Canada

[2] Univ Naples Federico II, Dipartimento Informat & Sistemist, I-80125 Naples, Italy

来源：

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

基金：

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

关键词：

metro alignment; location; heuristic;

D O I：

10.1016/S0305-0548(00)00051-4

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

This article presents a mathematical model and a two-phase heuristic for the location of a rapid transit alignment in an urban setting. This method can be viewed as a building block for the multi-line network design problem. Computational results on randomly generated instances and on some Milan real data confirm the efficiency of the proposed approach.

引用

页码：1 / 12

页数：12

共 25 条

[1]

Bay P, 1985, DETERMINING COST EFF, P9

[2]

BLACKLEDGE DA, 1984, P PLANN TRANSP RES C, P71

[3]

BONZ M, 1983, 45 C INT UITP RIO DE

[4] A multi-modal approach to the location of a rapid transit line [J].

Bruno, G ;

Ghiani, G ;

Improta, G .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 104 (02) :321-332

[5]

CHURCH RL, 1979, J ENV ENG DIV-ASCE, V105, P438

[6]

DICESARE F, 1970, THESIS CARNEGIE MELL

[7]

Dufourd H., 1996, Location Science, V4, P1, DOI 10.1016/S0966-8349(96)00008-3

[8] LOCATING RAPID-TRANSIT LINES [J].

GENDREAU, M ;

LAPORTE, G ;

MESA, JA .

JOURNAL OF ADVANCED TRANSPORTATION, 1995, 29 (02) :145-162

[9]

*ISTAT, 1996, GRAND COM MIL

[10]

Kleindorfer G. B., 1981, Operations Research Letters, V1, P31, DOI 10.1016/0167-6377(81)90022-5

← 1 2 3 →