W–SPSA in practice: Approximation of weight matrices and calibration of traffic simulation models
Event details
| Date | 15.04.2016 |
| Hour | 12:15 › 13:15 |
| Speaker | Prof. Dr Constantinos Antoniou, National Technical University of Athens, Greece |
| Location | |
| Category | Conferences - Seminars |
The development and calibration of complex traffic models demands parsimonious techniques, because such models often involve hundreds of thousands of unknown parameters. The Weighted Simultaneous Perturbation Stochastic Approximation (W–SPSA) algorithm has been proven more efficient than its predecessor SPSA, particularly in situations where the correlation structure of the variables is not homogeneous. This is crucial in traffic simulation models where effectively some variables (e.g. readings from certain sensors) are strongly correlated, both in time and space, with some other variables (e.g. certain OD flows). In situations with reasonably sized traffic networks, the difference is relevant considering computational constraints. However, W–SPSA relies on determining a proper weight matrix (W) that represents those correlations, and such a process has been so far an open problem, and only heuristic approaches to obtain it have been considered.
In this seminar, W–SPSA is presented in a formally comprehensive way, where effectively SPSA becomes an instance of W–SPSA, and explores alternative approaches for determining the matrix W. It is demonstrated that, relying on a few simplifications that marginally affect the final solution, W matrices that considerably outperform SPSA can be obtained. The performance of the proposed algorithm is presented in two applications in motorway networks in Singapore and Portugal, using a dynamic traffic assignment model and a microscopic traffic simulator, respectively.
Bio : Constantinos Antoniou is Associate Professor in the National Technical University of Athens (NTUA), Greece, and a Research Affiliate at MIT. He holds a Diploma in Civil Engineering from NTUA (1995), a MS in Transportation (1997) and a PhD in Transportation Systems (2004), both from MIT. His research focuses on modelling and simulation of transportation systems, Intelligent Transport Systems (ITS), calibration and optimization applications, road safety and sustainable transport systems and in his 20 years of experience he has been involved in a large number of projects, primarily in Europe, the US and Asia.
For more information please see http://users.ntua.gr/antoniou
In this seminar, W–SPSA is presented in a formally comprehensive way, where effectively SPSA becomes an instance of W–SPSA, and explores alternative approaches for determining the matrix W. It is demonstrated that, relying on a few simplifications that marginally affect the final solution, W matrices that considerably outperform SPSA can be obtained. The performance of the proposed algorithm is presented in two applications in motorway networks in Singapore and Portugal, using a dynamic traffic assignment model and a microscopic traffic simulator, respectively.
Bio : Constantinos Antoniou is Associate Professor in the National Technical University of Athens (NTUA), Greece, and a Research Affiliate at MIT. He holds a Diploma in Civil Engineering from NTUA (1995), a MS in Transportation (1997) and a PhD in Transportation Systems (2004), both from MIT. His research focuses on modelling and simulation of transportation systems, Intelligent Transport Systems (ITS), calibration and optimization applications, road safety and sustainable transport systems and in his 20 years of experience he has been involved in a large number of projects, primarily in Europe, the US and Asia.
For more information please see http://users.ntua.gr/antoniou
Practical information
- General public
- Free
Organizer
- Prof. Dr Brice Lecampion & Prof. Dr Katrin Beyer
Contact
- Prof. Dr Nikolas Geroliminis