Mixed network design using hybrid scatter search

被引：10

作者：

Khooban, Zohreh ^{[1
,2
]}

Farahani, Reza Zanjirani ^{[3
]}

Miandoabchi, Elnaz ^{[4
]}

Szeto, W. Y. ^{[5
]}

机构：

[1] Farab Co, Syst Planning Dept, Energy Project, Tehran, Iran

[2] Farab Co, Syst Planning Dept, Water Project, Tehran, Iran

[3] Univ Kingston, Kingston Business Sch, Dept Management, Operat Res & Management Sci Res Grp, Kingston Upon Thames, Surrey, England

[4] Inst Trade Studies & Res, Logist & Infrastruct Res Grp, Tehran, Iran

[5] Univ Hong Kong, Dept Civil Engn, Hong Kong, Hong Kong, Peoples R China

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2015年 / 247卷 / 03期

基金：

中国国家自然科学基金;

关键词：

Transportation network design; Bi-level programming; User equilibrium traffic assignment; Golden section; Scatter search; ONE-WAY; GENETIC-ALGORITHMS; RESERVE CAPACITY; OPTIMIZATION; MODELS; CONFIGURATION; IMPROVEMENT;

D O I：

10.1016/j.ejor.2015.06.025

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

This research proposes a bi-level model for the mixed network design problem (MNDP). The upper level problem involves redesigning the current road links' directions, expanding their capacity, and determining signal settings at intersections to optimize the reserve capacity of the whole system. The lower level problem is the user equilibrium traffic assignment problem. By proving that the optimal arc flow solution of the bi-level problem must exist in the boundary of capacity constraints, an exact line search method called golden section search is embedded in a scatter search method for solving this complicated MNDP. The algorithm is then applied to some real cases and finally, some conclusions are drawn on the model's efficiency. Crown Copyright (C) 2015 Published by Elsevier B.V. All rights reserved.

引用

页码：699 / 710

页数：12

共 51 条

[41] The Chemical Reaction Optimization Approach to Solving the Environmentally Sustainable Network Design Problem [J].

Szeto, W. Y. ;

Wang, Yi ;

Wong, S. C. .

COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2014, 29 (02) :140-158

[42] Time-Dependent Discrete Network Design Frameworks Considering Land Use [J].

Szeto, W. Y. ;

Jaber, Xiaoqing ;

O'Mahony, Margaret .

COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2010, 25 (06) :411-426

[43] Transportation network improvement and tolling strategies: The issue of intergeneration equity [J].

Szeto, WY ;

Lo, HK .

TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 2006, 40 (03) :227-243

[44]

Webster F.y., 1966, Traffic Signal

[45] Reserve capacity of a signal-controlled road network [J].

Wong, SC ;

Yang, H .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1997, 31 (05) :397-402

[46] On the reserve capacities of priority junctions and roundabouts [J].

Wong, SC .

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1996, 30 (06) :441-453

[47] A capacity paradox in network design and how to avoid it [J].

Yang, H ;

Bell, MGH .

TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1998, 32 (07) :539-545

[48] Models and algorithms for road network design: a review and some new developments [J].

Yang, H ;

Bell, MGH .

TRANSPORT REVIEWS, 1998, 18 (03) :257-278

[49]

Yang Kuang-I, 1994, Papers in Regional Science, V73, P119, DOI [10.1111/j.1435-5597.1994.tb00606.x, DOI 10.1111/J.1435-5597.1994.TB00606.X]

[50] Genetic-algorithms-based approach for bilevel programming models [J].

Yin, YF .

JOURNAL OF TRANSPORTATION ENGINEERING-ASCE, 2000, 126 (02) :115-120

← 1 2 3 4 5 6 →