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 条

[31] ON THE USE OF EXACT AND HEURISTIC CUTTING PLANE METHODS FOR THE QUADRATIC ASSIGNMENT PROBLEM
BAZARAA, MS
SHERALI, HD
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1982, 33 (11) : 991 - 1003
[32] Exact and heuristic methods to solve the berth allocation problem in bulk ports
Umang, Nitish
Bierlaire, Michel
Vacca, Ilaria
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2013, 54 : 14 - 31
[33] Design of Public Transit System for Aurangabad City
Limkar, Chetan
Kapse, Rahul
Gosavi, Shrikrishna
TECHNO-SOCIETAL 2018: PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ADVANCED TECHNOLOGIES FOR SOCIETAL APPLICATIONS - VOL 1, 2020, : 933 - 942
[34] Network design for personalized public transit service
Pashaie, B
Ardekani, SA
TRANSIT: BUSES, PARATRANSIT, RURAL PUBLIC BUSES, AND INTERCITY TRANSIT; NEW TRANSPORTATION SYSTEMS AND TECHNOLOGY: CAPACITY AND QUALITY OF SERVICE: PUBLIC TRANSIT, 2002, (1791): : 67 - 71
[35] Exact and heuristic methods for a workload allocation problem with chain precedence constraints
Pereira, Jordi
Ritt, Marcus
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 309 (01) : 387 - 398
[36] Optimization in the class/teacher timetabling problem: Exact, Heuristic and Mixed Methods
Teixeira Goes, Anderson Roges
Bertholdi Costa, Deise Maria
Arns Steiner, Maria Teresinha
SISTEMAS & GESTAO, 2010, 5 (01): : 50 - 66
[37] Multiuser detection in CDMA - A comparison of relaxations, exact, and heuristic search methods
Tan, PH
Rasmussen, LK
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2004, 3 (05) : 1802 - 1809
[38] EXACT AND HEURISTIC METHODS FOR PERSONALIZED DISPLAY ADVERTISING IN VIRTUAL REALITY PLATFORMS
Kilic, Kemal
Saygi, Menekse G.
Sezer, Semih O.
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2019, 15 (02) : 833 - 854
[39] ON THE DESIGN OF AN ACTIVE CIRCULATOR
BAHL, IJ
MICROWAVE AND OPTICAL TECHNOLOGY LETTERS, 1988, 1 (01) : 18 - 20
[40] USE EXACT METHODS FOR MICROSTRIP DESIGN
BAHL, IJ
MICROWAVES, 1978, 17 (12): : 61 - 62

← 1 2 3 4 5 →