Statistical metamodeling of dynamic network loading
File(s)Metamodeling.pdf (877.17 KB)
Published version
Author(s)
Song, W
Han, K
Wang, Y
Friesz, TL
del Castillo, E
Type
Journal Article
Abstract
Dynamic traffic assignment models rely on a network performance module known as dynamic network loading(DNL), which expresses the dynamics of flow propagation, flow conservation, and travel delay at a network level. The DNL defines the so-called network delay operator,which maps a set of path departure rates to a set of path travel times. It is widely known that the delay operator is not available in closed form, and has undesirable properties that severely complicate DTA analysis and computation, such as discontinuity, non-differentiability, non-monotonicity, and computational inefficiency. This paper proposes a fresh take on this important and difficult problem, by providing a class of surrogate DNL models based on a statistical learning method known as Kriging.We present a metamodeling framework that systematically approximates DNL models and is flexible in the sense of allowing the modeler to make trade-offs among model granularity, complexity, and accuracy. It is shown that such surrogate DNL models yield highly accurate approximations (with errors below 8%) and superior computational efficiency (9 to 455 times faster than conventional DNL procedures). Moreover, these approximate DNL models admit closed-form and analytical delay operators, which are Lipschitz continuous and infinitely differentiable, while possessing closed-form Jacobians. The implications of these desirable properties for DTA research and model applications are discussed in depth.
Date Issued
2017-06-15
Date Acceptance
2017-04-16
Citation
Transportation Research Procedia, 2017, 23, pp.263-282
ISSN
2352-1465
Publisher
Elsevier
Start Page
263
End Page
282
Journal / Book Title
Transportation Research Procedia
Volume
23
Copyright Statement
© 2017 The Author(s). Published by Elsevier B.V. This is an open access article under a CC-BY Attribution Licence (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Identifier
http://www.sciencedirect.com/science/article/pii/S2352146517302934
Subjects
dynamic traffic assignment
dynamic network loading
delay operator
metamodeling
Kriging
dynamic games
Gaussian processes
Publication Status
Published