MIT Libraries logoDSpace@MIT

MIT
View Item 
  • DSpace@MIT Home
  • MIT Libraries
  • MIT Theses
  • Graduate Theses
  • View Item
  • DSpace@MIT Home
  • MIT Libraries
  • MIT Theses
  • Graduate Theses
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

W-SPSA : an Efficient Stochastic Approximation Algorithm for the off-line calibration of Dynamic Traffic Assignment models

Author(s)
Lu, Lu, S.M. Massachusetts Institute of Technology
Thumbnail
DownloadFull printable version (8.514Mb)
Alternative title
Weighted Simultaneous Perturbation Stochastic Approximation : an SPSA for the off-line calibration of Dynamic Traffic Assignment models
Efficient Stochastic Approximation Algorithm for the Off-line Calibration of DTA Models
SPSA for the off-line calibration of Dynamic Traffic Assignment models
Other Contributors
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science.
Advisor
Moshe E. Ben-Akiva and Francisco C. Pereira.
Terms of use
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582
Metadata
Show full item record
Abstract
The off-line calibration is a crucial step for the successful application of Dynamic Traffic Assignment (DTA) models in transportation planning and real time traffic management. While traditional approaches focus on the separate or sequential estimation of demand and supply in a DTA system, a recently proposed framework calibrates the demand and supply models simultaneously by formulating the off-line calibration as a constrained optimization problem. Simultaneous Perturbation Stochastic Approximation (SPSA) has been reported in the literature to be the most suitable solution algorithm for this problem due to its highly efficient gradient estimation approach. However, it turns out that the performance of SPSA in terms of convergence rate and long run accuracy can deteriorate significantly when the physical network size and the number of considered time intervals increase. To overcome this problem, this thesis proposes a new algorithm, called Weighted SPSA, or W-SPSA. W-SPSA improves SPSA's gradient estimation process by effectively reducing the noise generated by irrelevant measurements. Synthetic tests are performed to systematically compare the performance of SPSA and W-SPSA. W-SPSA shows scalability and robustness in the tests and outperforms SPSA under different problem scales and characteristics. The application of W-SPSA in real world large-scale DTA systems is demonstrated with a case study of the entire Singapore expressway network. Results show that WSPSA is a more suitable algorithm than SPSA for the off-line calibration of large-scale DTA models. The contributions of the thesis include: 1) identifying limitations of a state-of-the- art solution algorithm for the DTA off-line calibration problem, 2) presenting rigorous definitions of an enhanced algorithm and proposing approaches to estimate the required algorithm parameters, 3) systematically comparing the performance of the new algorithm against the state-of-the-art, 4) demonstrating the characteristics of the new algorithm through experiments, and 5) discussing the general steps and empirical technical considerations when tackling real world DTA off-line calibration problems.
Description
Thesis: S.M. in Transportation, Massachusetts Institute of Technology, Department of Civil and Environmental Engineering, February 2014.
 
Thesis: S.M., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, February 2014.
 
Cataloged from PDF version of thesis.
 
Includes bibliographical references (pages 105-111).
 
Date issued
2014
URI
http://hdl.handle.net/1721.1/88395
Department
Massachusetts Institute of Technology. Department of Civil and Environmental Engineering; Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Publisher
Massachusetts Institute of Technology
Keywords
Civil and Environmental Engineering., Electrical Engineering and Computer Science.

Collections
  • Graduate Theses

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

Statistics

OA StatisticsStatistics by CountryStatistics by Department
MIT Libraries
PrivacyPermissionsAccessibilityContact us
MIT
Content created by the MIT Libraries, CC BY-NC unless otherwise noted. Notify us about copyright concerns.