Show simple item record

dc.contributor.authorBarceló Bugeda, Jaime
dc.contributor.authorRos-Roca, Xavier
dc.contributor.authorMontero Mercadé, Lídia
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa
dc.identifier.citationBarceló, J.; Ros-Roca, X.; Lídia Montero. Investigating the quality of SPSA and Spiess-like approaches forDynamic OD Matrix Estimation. A: Mathematics Applied in Transport and Traffic Systems. "Mathematics Applied in Transport and Traffic Systems (MATTS 2018): Delft, Holland: october 17-19, 2018: extended abstracts". 2018, p. 1-3.
dc.description.abstractDynamic OD Estimation is usually formulated as bi-level problem where the objective function can not be evaluated analytically and thus the formulation relies on non-differentiable optimization methods that usually pivot on evaluating the objective function. Among these methods, SPSA (Stochastic Perturbation Stochastic Approximation) method has been widely used because it is a derivative-free method that can easily incorporate non conventional inputs as travel times provided by emerging sensors exploiting Information and Communication Technologies (ICT) and it is not limited to the inputs from conventional traffic counts. Analytical approaches have been proposed for the static OD matrix estimation case and for the dynamic case. The authors have conducted numerical experiments with several SPSA approaches and a modified dynamic Spiess-like method and the results have been analyzed from two different perspectives: performance and solution quality. While the goal of the authors in the past has been to address the performance and behavior of the algorithms and their sensibility to the initial historical matrix in previous works, the aim this work relies on comparing the estimated matrix to the initial historic matrix using some similarity measures. This paper will report on the comparison results of the numerical experiments, their analyses, conclusions and further research.
dc.format.extent3 p.
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Simulació
dc.subject.lcshNumerical analysis
dc.subject.lcshOperations research
dc.titleInvestigating the quality of SPSA and Spiess-like approaches forDynamic OD Matrix Estimation
dc.typeConference report
dc.subject.lemacAnàlisi numèrica
dc.subject.lemacInvestigació operativa
dc.contributor.groupUniversitat Politècnica de Catalunya. IMP - Information Modeling and Processing
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::65 Numerical analysis::65K Mathematical programming, optimization and variational techniques
dc.subject.amsClassificació AMS::90 Operations research, mathematical programming::90B Operations research and management science
dc.rights.accessRestricted access - publisher's policy
dc.description.versionPostprint (author's final draft)
dc.relation.projectidinfo:eu-repo/grantAgreement/AGAUR/2017 DI 041
dc.relation.projectidinfo:eu-repo/grantAgreement/AGAUR/2017 SGR 1749
upcommons.citation.authorBarceló, J.; Ros-Roca, X.; Lídia Montero
upcommons.citation.contributorMathematics Applied in Transport and Traffic Systems
upcommons.citation.publicationNameMathematics Applied in Transport and Traffic Systems (MATTS 2018): Delft, Holland: october 17-19, 2018: extended abstracts

Files in this item


This item appears in the following Collection(s)

Show simple item record

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