A non-smooth model for signalized road network design problems

被引：11
|
作者：
Chiou, Suh-Wen [1 ]
机构：
[1] Natl Dong Hwa Univ, Dept Informat Management, Shoufeng 97401, Hualien, Taiwan
来源：
APPLIED MATHEMATICAL MODELLING | 2008年 / 32卷 / 07期
关键词：
signalized road network; bundle method; non-smooth approach; subgradients; sensitivity analysis;
D O I：
10.1016/j.apm.2007.03.002
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
A signalized road network is considered where the set of link capacity expansions and signal setting variables are simultaneously determined. This paper addresses a new optimization scheme for a signalized road network design problem (SRNDP). A SRNDP can be formulated as a mathematical program with equilibrium constraints (MPEC) where user equilibrium is expressed as a variational inequality problem. Due to non-differentiability of the perturbed solutions in equilibrium constraints, a non-smooth model is established. A bundle subgradient projection (BSP) method is presented with global convergence. Numerical calculations are conducted on a real data city road network and large-scale grid networks where promising results are obtained. (c) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码：1179 / 1190
页数：12
相关论文
共 50 条
  • [31] A boundary element analysis of non-smooth plate problems
    Aristodemo, M
    Archina, D
    ADVANCES IN BOUNDARY ELEMENT METHODS, 1996, : 65 - 71
  • [32] THEORY OF PERTURBATIONS OF NON-SMOOTH EXTREMUM PROBLEMS WITH CONSTRAINTS
    LEVITIN, ES
    DOKLADY AKADEMII NAUK SSSR, 1975, 224 (06): : 1260 - 1263
  • [33] Topological construction of a non-smooth model of cumulativity
    Lab. d'Informatique de Marseille, CNRS ESA 6077, Technop. de Château-Gombert, F-13453 Marseille Cedex 13, France
    J Logic Comput, 4 (457-462):
  • [34] NON-SMOOTH AND INTERMITTENT MODEL OF CUTTING PROCESS
    Mitura, Andrzej
    Rusinek, Rafal
    11TH WORLD CONGRESS ON COMPUTATIONAL MECHANICS; 5TH EUROPEAN CONFERENCE ON COMPUTATIONAL MECHANICS; 6TH EUROPEAN CONFERENCE ON COMPUTATIONAL FLUID DYNAMICS, VOLS II - IV, 2014, : 1646 - 1656
  • [35] A topological construction of a non-smooth model of comulativity
    Schlechta, K
    JOURNAL OF LOGIC AND COMPUTATION, 1999, 9 (04) : 457 - 462
  • [36] Spatiotemporal pattern in a neural network with non-smooth memristor
    Shi, Xuerong
    Wang, Zuolei
    Zhuang, Lizhou
    ELECTRONIC RESEARCH ARCHIVE, 2022, 30 (02): : 715 - 731
  • [37] Distributed Non-smooth Resource Allocation Over a Network
    Johansson, Bjorn
    Johansson, Mikael
    PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 1678 - 1683
  • [38] Non-smooth bifurcation control of non-smooth systems with a canonical form
    Fu Shihui
    Du Ying
    Nonlinear Dynamics, 2015, 81 : 773 - 782
  • [39] NON-SMOOTH DESIGN FOR SYSTEMS WITH HETEROGENEOUS MULTIPLE ACTUATORS
    Ma, Kemao
    CONTROL AND INTELLIGENT SYSTEMS, 2015, 43 (01) : 1 - 7
  • [40] Non-smooth bifurcation control of non-smooth systems with a canonical form
    Fu Shihui
    Du Ying
    NONLINEAR DYNAMICS, 2015, 81 (1-2) : 773 - 782
12345