Calibrating supply parameters of large-scale DTA models with surrogate-based optimisation

被引:2
|
作者
Zhu, Zheng [1 ]
Xiong, Chenfeng [1 ]
Chen, Xiqun [2 ]
Zhang, Lei [1 ]
机构
[1] Univ Maryland, Dept Civil & Environm Engn, 1173 Glenn Martin Hall, College Pk, MD 20742 USA
[2] Zhejiang Univ, Coll Civil Engn & Architecture, 866 Yuhangtang Rd, Hangzhou 310058, Zhejiang, Peoples R China
基金
中国国家自然科学基金;
关键词
genetic algorithms; statistical analysis; road traffic; calibration; supply parameters calibration; large-scale DTA models; surrogate-based optimisation; SBO; dynamic traffic assignment; non-closed-form objective function; bi-level optimisation problem; Kriging surrogate model; MD; calibration matching gap; genetic algorithm; ORIGIN-DESTINATION DEMAND; DYNAMIC TRAFFIC ASSIGNMENT; SPEED-DENSITY RELATIONS; ONLINE CALIBRATION; GENETIC ALGORITHM; PREDICTION; MATRICES; FRAMEWORK;
D O I
10.1049/iet-its.2017.0010
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This study is among the early attempts to employ a surrogate-based optimisation (SBO) approach to solve the large-scale dynamic traffic assignment (DTA) calibration problem that is characterised by an expensive-to-evaluate and non-closed-form objective function. This paper formulates the calibration of the large-scale DTA model as a bi-level optimisation problem with a non-closed objective function such that it can only be evaluated through simulation. The Kriging surrogate model is adopted to construct the response surface between the objective value and the decision variables. The SBO approach first evaluates a number of initial samples, then fits the response surface and searches for the optima via an infill process. It reduces the number of large-scale DTA runs for evaluating the objective values and saves much computational time. For demonstrative purposes, a real-world large-scale DTA model in the state of MD is calibrated with the proposed SBO approach. After 400 initial points and 100 infill points, the SBO approach reduces the calibration matching gap from 29.68 to 21.90%. It is also presented that the proposed SBO is significantly faster than the genetic algorithm in searching for better solutions. The results demonstrate the feasibility and capability of SBO in DTA calibration problems.
引用
收藏
页码:642 / 650
页数:9
相关论文
共 50 条
  • [1] Surrogate-based toll optimization in a large-scale heterogeneously congested network
    Gu, Ziyuan
    Waller, S. Travis
    Saberi, Mcead
    COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING, 2019, 34 (08) : 638 - 653
  • [2] SSL: A Surrogate-Based Method for Large-Scale Statistical Latency Measurement
    Zhang, Xu
    Yin, Hao
    Wu, Dapeng Oliver
    Huang, Haojun
    Min, Geyong
    Zhang, Ying
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2020, 13 (05) : 958 - 968
  • [3] A Survey on Sustainable Surrogate-Based Optimisation
    Bliek, Laurens
    SUSTAINABILITY, 2022, 14 (07)
  • [4] An Ensemble Surrogate-Based Coevolutionary Algorithm for Solving Large-Scale Expensive Optimization Problems
    Wu, Xunfeng
    Lin, Qiuzhen
    Li, Jianqiang
    Tan, Kay Chen
    Leung, Victor C. M.
    IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (09) : 5854 - 5866
  • [5] Surrogate-based adaptive particle swarm optimisation
    Zhang L.
    Jie J.
    Zheng H.
    Wu X.
    Dai S.
    International Journal of Wireless and Mobile Computing, 2019, 17 (02) : 187 - 195
  • [6] Comparative study of regression vs pairwise models for surrogate-based heuristic optimisation
    Naharro, Pablo S.
    Toharia, Pablo
    LaTorre, Antonio
    Pena, Jose-Maria
    SWARM AND EVOLUTIONARY COMPUTATION, 2022, 75
  • [7] Surrogate Population Models for Large-Scale Neural Simulations
    Tripp, Bryan P.
    NEURAL COMPUTATION, 2015, 27 (06) : 1186 - 1222
  • [8] Surrogate-based Analysis with Application to Prediction and Optimisation Problems
    Anghel, Calin Ioan
    Cormos, Ana-Maria
    REVISTA DE CHIMIE, 2012, 63 (12): : 1278 - 1285
  • [9] Robust Surrogate-Based Optimisation of Planar Metamaterial Structures
    Bradley, Patrick J.
    2012 IEEE INTERNATIONAL CONFERENCE ON WIRELESS INFORMATION TECHNOLOGY AND SYSTEMS (ICWITS), 2012,
  • [10] A Bayesian Optimization Approach for Calibrating Large-Scale Activity-Based Transport Models
    Agriesti, Serio
    Kuzmanovski, Vladimir
    Hollmen, Jaakko
    Roncoli, Claudio
    Nahmias-Biran, Bat-Hen
    IEEE OPEN JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS, 2023, 4 : 740 - 754