Optimization of limited network capacity with toll settings

被引:8
作者
Chiou, Suh-Wen [1 ]
机构
[1] Natl Dong Hwa Univ, Dept Informat Management, Shoufeng 97401, Hualien, Taiwan
关键词
Optimization; Subgradients; Projection and contractive method; Reserve capacity; Toll settings; CONTROLLED ROAD NETWORK; SENSITIVITY ANALYSIS; RESERVE CAPACITY; EQUILIBRIUM; FRAMEWORK; SYSTEMS; MODEL;
D O I
10.1016/j.ins.2008.08.012
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A non-smooth optimization model is established for determining reserve capacity of a road network with toll settings. optimization of limited network capacity with toll settings can be formulated as a mathematical program with equilibrium constraints (MPEC). A quasi-Newton subgradient projection and contractive method (QSPC) with global convergence is proposed. Numerical calculations are conducted using an example network where good results are obtained. (c) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:109 / 119
页数:11
相关论文
共 28 条
[1]   CONTINUOUS EQUILIBRIUM NETWORK DESIGN MODELS [J].
ABDULAAL, M ;
LEBLANC, LJ .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1979, 13 (01) :19-32
[2]  
Allsop R. E., 1977, Traffic Engineering & Control, V18, P262
[3]  
Bergendorff P, 1997, LECT NOTES ECON MATH, V450, P51
[6]   Comparative tests of solution methods for signal-controlled road networks [J].
Chiou, Suh-Wen .
INFORMATION SCIENCES, 2007, 177 (19) :4109-4121
[7]   Reserve capacity of signal-controlled road network [J].
Chiou, Suh-Wen .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 190 (02) :1602-1611
[8]  
Clarke F. H., 1990, Optimization and nonsmooth analysis, DOI DOI 10.1137/1.9781611971309
[9]   ROAD PRICING AND NETWORK EQUILIBRIUM [J].
FERRARI, P .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1995, 29 (05) :357-372
[10]   SENSITIVITY ANALYSIS BASED HEURISTIC ALGORITHMS FOR MATHEMATICAL PROGRAMS WITH VARIATIONAL INEQUALITY CONSTRAINTS [J].
FRIESZ, TL ;
TOBIN, RL ;
CHO, HJ ;
MEHTA, NJ .
MATHEMATICAL PROGRAMMING, 1990, 48 (02) :265-284