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 条
  • [1] Exact and Heuristic Radial Approach to Fair Public Service System Design
    Kvet, Marek
    [J]. 2015 INTERNATIONAL CONFERENCE ON INFORMATION AND DIGITAL TECHNOLOGIES (IDT), 2015, : 196 - 205
  • [2] Demand-responsive transit circulator service network design
    Yu, Yao
    Machemehl, Randy B.
    Xie, Chi
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2015, 76 : 160 - 175
  • [3] Ring hierarchical hub network design problem: Exact and heuristic solution methods
    Eydi, Alireza
    Khaleghi, Amir
    Barzegar, Khaled
    [J]. EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2022, 11
  • [4] Tactical design of rail freight networks .1. Exact and heuristic methods
    Marin, A
    Salmeron, J
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 90 (01) : 26 - 44
  • [5] Exact and heuristic methods for the selective maintenance problem
    Lust, T.
    Roux, O.
    Riane, F.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 197 (03) : 1166 - 1177
  • [6] Exact and heuristic methods for solving Boolean games
    Sofie De Clercq
    Kim Bauters
    Steven Schockaert
    Mihail Mihaylov
    Ann Nowé
    Martine De Cock
    [J]. Autonomous Agents and Multi-Agent Systems, 2017, 31 : 66 - 106
  • [7] Exact and heuristic methods for solving Boolean games
    De Clercq, Sofie
    Bauters, Kim
    Schockaert, Steven
    Mihaylov, Mihail
    Nowe, Ann
    De Cock, Martine
    [J]. AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2017, 31 (01) : 66 - 106
  • [8] HEURISTIC AND EXACT METHODS FOR THE LOCATION OF AMBULANCE STATIONS
    Cerna, Anna
    Cerny, Jan
    Volek, Josef
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE QUANTITATIVE METHODS IN ECONOMICS MULTIPLE CRITERIA DECISION MAKING XVII, 2014, : 26 - 30
  • [9] Exact and heuristic methods for placing ships in locks
    Verstichel, J.
    De Causmaecker, P.
    Spieksrna, F. C. R.
    Vanden Berghe, G.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 235 (02) : 387 - 398
  • [10] Toward unification of exact and heuristic optimization methods
    Hooker, J. N.
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2015, 22 (01) : 19 - 48
12345