The most widely used method applied in the context of off-line dynamic demand calibration is Simultaneous Perturbation Stochastic Approximation (SPSA). In the research following the SPSA approach single origin-destination (O-D) demand components were mostly considered as calibration parameters. However, basic SPSA, especially in high dimensions, shows convergence issues, as proven by various authors. To overcome this drawback, some authors suggested modifications of basic SPSA to improve its performance. In this paper, we investigate various techniques and approaches to improve the SPSA performance, and overcome, or at least alleviate, its shortcomings. We concentrate our analysis mostly on SPSA coefficients and gradient control. The comparison of investigated settings is conducted on a real-world network. This establishes a path to identify critical aspects that influence the calibration process and suggests an optimal SPSA configuration for practice. The contribution of this paper is to provide a detailed analysis of the SPSA behavior in cases its configuration is subject to various modifications. The findings are primarily intended for the offline context. However, the insights can also be used for the selection of the most efficient SPSA configuration given time constraint, particularly suitable for on-line applications.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:


    Erscheinungsdatum :

    2017-06-01


    Format / Umfang :

    738654 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Demand Calibration of Multimodal Microscopic Traffic Simulation using Weighted Discrete SPSA

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


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

    Lu, Lu / Xu, Yan / Antoniou, Constantinos et al. | Elsevier | 2014


    PC–SPSA: Employing Dimensionality Reduction to Limit SPSA Search Noise in DTA Model Calibration

    Qurashi, Moeid / Ma, Tao / Chaniotakis, Emmanouil et al. | IEEE | 2020


    SPSA Algorithm for Parachute Parameter Estimation

    Kothandaraman, Govindarajan / Rotea, Mario | AIAA | 2003