Investigating the performance of SPSA in simulation-optimization approaches to transportation problems
Document typeConference report
Rights accessOpen Access
While optimization models play a key role in transportation analysis, the objective function to be optimized, however, cannot always be defined analytically. It is therefore necessary to resort to non-differentiable optimization methods that usually pivot on evaluating the objective function. Special cases of particular interest are those in Dynamic OD Estimation, which cannot evaluate the objective analytically and thus the formulation falls within the computational framework of Simulation-Optimization. SPSA is not limited to the inputs from conventional traffic counts and can be easily extended to account for the measurements of traffic variables supplied by emerging sensors exploiting Information and Communication Technologies (ICT). Numerical experiments have been conducted with a real network, and the results have been analyzed from two different perspectives: performance and solution quality. This allows understanding the behavior of the SPSA algorithm and new variants, which altogether contribute to the aim of adding ICT measures in the future. Their sensitivity to the initial values, the effect of bounding the variables and scaling techniques are going to be analyzed. This paper will report on the results of the numerical experiments, their analyses, conclusions and further research.
CitationRos-Roca, X., Lídia Montero, Schneck, A., Jaume, B. Investigating the performance of SPSA in simulation-optimization approaches to transportation problems. A: International Symposium of Transport Simulation (ISTS’18) and the International Workshop on Traffic Data Collection and its Standardization (IWTDCS’18). "International Symposium of Transport Simulation (ISTS’18) and the International Workshop on Tra c Data Collection and its Standardization (IWTDCS’18)". 2018, p. 83-90.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder