Exact and heuristic methods for public transit circulator design

被引：19

作者：

Lownes, Nicholas E. ^{[1
,2
]}

Machemehl, Randy B. ^{[2
]}

机构：

[1] Univ Connecticut, Dept Civil & Environm Engn, Storrs, CT 06269 USA

[2] Univ Texas Austin, Dept Civil Environm & Architectural Engn, Austin, TX 78712 USA

来源：

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL | 2010年 / 44卷 / 02期

关键词：

Circulator; Transit network design; Feeder; Shuttle; Optimization; Public transportation; ROUTE NETWORK DESIGN; GENETIC ALGORITHM; OPTIMIZATION; ASSIGNMENT; SYSTEMS; MODEL;

D O I：

10.1016/j.trb.2009.07.010

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

This work presents a new mixed integer model for a single-route circulator design problem. An exact method that performs well in practice on medium-sized networks is presented that utilizes 1-trees as lower bounds and a stopping criterion relevant in non-Steiner networks. Proof of the correctness of this stopping criterion is provided. A heuristic method is presented for large networks. Both methods are tested on sample networks along a commuter rail line in Austin, TX in several problem variations and results of these tests presented. The practical and theoretical implications of this work are outlined. (C) 2009 Elsevier Ltd. All rights reserved.

引用

下载

页码：309 / 318

页数：10

共 50 条

[41] JUNCTION CIRCULATOR DESIGN
LAHEY, J
MICROWAVE JOURNAL, 1989, 32 (11) : 26 - &
[42] HEURISTIC METHODS IN THE DESIGN OF COMPOSITE LAMINATED PLATES
MORTON, SK
WEBBER, JPH
COMPOSITE STRUCTURES, 1991, 19 (03) : 207 - 265
[43] Heuristic methods for topological design of telecommunication networks
Karás, P
Myslek, A
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2005, 16 (03): : 263 - 271
[44] Junction circulator design
Lahey, James, 1600, (32):
[45] Heuristic methods and performance bounds for photonic design
Angeris, Guillermo
Vuckovic, Jelena
Boyd, Stephen
OPTICS EXPRESS, 2021, 29 (02) : 2827 - 2854
[46] Exact and Heuristic Approaches for the Design of Automated Storage and Retrieval Systems (AS/RS)
Hamzaoui, Mohammed A.
Arbaoui, Taha
Sari, Zaki
Yalaoui, Farouk
2019 IEEE 6TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND APPLICATIONS (ICIEA), 2019, : 837 - 842
[47] Exact and heuristic approaches for the automated design of medical trainees rotation schedules
Castano, Fabian
Velasco, Nubia
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2020, 97
[48] Design of personal rapid transit circulator for major activity center: Hacienda Business Park, Pleasanton, California
Raney, Steve
Paxson, James
Maymudes, David
TRANSPORTATION RESEARCH RECORD, 2007, (2006) : 104 - 113
[49] Solutions To Storage Spaces Allocation Problem for Import Containers by Exact and Heuristic Methods
De Armas, Laidy
Valdes, Danilo
Morell, Carlos
Bello, Rafael
COMPUTACION Y SISTEMAS, 2019, 23 (01): : 197 - 211
[50] Exact and Heuristic Methods for Minimizing the Total Completion Time in Job-shops
Benziani, Yacine
Kacem, Imed
Laroche, Pierre
Nagih, Anass
STUDIES IN INFORMATICS AND CONTROL, 2014, 23 (01): : 31 - 40

← 1 2 3 4 5 →