Highlights W-SPSA, an enhanced SPSA algorithm that limits the impact of noise, is presented. W-SPSA incorporates information of spatial and temporal correlation in a traffic network to a «weight» matrix. Implementation details in the context of Dynamic Traffic Assignment (DTA) models are discussed. Benefits of W-SPSA are illustrated in a case study of the entire expressway network in Singapore. W-SPSA appears to outperform the original SPSA algorithm.

    Abstract Simultaneous perturbation stochastic approximation (SPSA) is an efficient and well established optimization method that approximates gradients from successive objective function evaluations. It is especially attractive for high-dimensional problems and has been successfully applied to the calibration of Dynamic Traffic Assignment (DTA) models. This paper presents an enhanced SPSA algorithm, called Weighted SPSA (W-SPSA), which incorporates the information of spatial and temporal correlation in a traffic network to limit the impact of noise and improve convergence and robustness. W-SPSA appears to outperform the original SPSA algorithm by reducing the noise generated by uncorrelated measurements in the gradient approximation, especially for DTA models of sparsely correlated large-scale networks and a large number of time intervals. Comparisons between SPSA and W-SPSA have been performed through rigorous synthetic tests and the application of W-SPSA for the calibration of real world DTA networks is demonstrated with a case study of the entire expressway network in Singapore.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    An enhanced SPSA algorithm for the calibration of Dynamic Traffic Assignment models


    Contributors:


    Publication date :

    2014-11-24


    Size :

    18 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    W-SPSA in practice: Approximation of weight matrices and calibration of traffic simulation models

    Antoniou, Constantinos / Lima Azevedo, Carlos / Lu, Lu et al. | Elsevier | 2015


    Demand Calibration of Multimodal Microscopic Traffic Simulation using Weighted Discrete SPSA

    Oh, Simon / Seshadri, Ravi / Azevedo, Carlos Lima et al. | Transportation Research Record | 2019



    Techniques for improving the effectiveness of the SPSA algorithm in dynamic demand calibration

    Kostic, Bojan / Gentile, Guido / Antoniou, Constantinos | IEEE | 2017