Computational aspects in traffic simulation problems

被引：2

作者：

Rosswog, S ^{[1
]}

Gawron, C ^{[1
]}

Hasselberg, S ^{[1
]}

Böning, R ^{[1
]}

Wagner, P ^{[1
]}

机构：

[1] Deutsch Zentrum Luft & Raumfahrt, DLR, D-51147 Cologne, Germany

来源：

FUTURE GENERATION COMPUTER SYSTEMS | 2001年 / 17卷 / 05期

关键词：

traffic simulation; dynamic traffic assignment; dynamic user equilibrium; shortest paths in street networks; improved Dijkstra-algorithm;

D O I：

10.1016/S0167-739X(00)00034-0

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We discuss topics related to the notion of shortest paths in large street networks. In the first part. we discuss the dynamic traffic assignment problem and describe an algorithm designed to determine user equilibria in simulation-based traffic models. The proposed algorithm is able to find in a reasonable amount of time equilibria in problems that are not treatable with conventional methods (e.g. Frank-Wolfe algorithm). The second part deals with an improved algorithm to find shortest paths in street networks with given link cost functions. The main idea is to reduce the network using the intrinsic properties of street networks and to perform a (backward) Dijkstra-algorithm on this reduced network. This approach results in a highly accurate algorithm which is faster than the straightforward approach by a factor of 4. (C) 2001 Elsevier Science B.V. All rights reserved.

引用

页码：659 / 665

页数：7

共 50 条

[31] Computational aspects of scalar dispersion modeling and simulation in complex flows
Rossi, R.
Iaccarino, G.
NUOVO CIMENTO DELLA SOCIETA ITALIANA DI FISICA C-COLLOQUIA ON PHYSICS, 2009, 32 (02): : 257 - 260
[32] BIOMECHANICS OF MANUAL MATERIAL HANDLING THROUGH SIMULATION - COMPUTATIONAL ASPECTS
AYOUB, MM
LIN, CJ
COMPUTERS & INDUSTRIAL ENGINEERING, 1995, 29 : 427 - 431
[33] Biomechanics of manual material handling through simulation: computational aspects
Ayoub, M.M.
Lin, C.J.
Computers and Industrial Engineering, 1995, 29 (1-4): : 427 - 431
[34] Hydrodynamic aspects of explosive eruptions of volcanoes: simulation problems
V. Kedrinskiy
Shock Waves, 2009, 18 : 451 - 464
[35] DEVELOPMENT OF INTERNATIONAL TRAFFIC - SOCIOPOLITICAL ASPECTS AND PROBLEMS - GERMAN - SALIN,E
HEECKT, H
WELTWIRTSCHAFTLICHES ARCHIV-REVIEW OF WORLD ECONOMICS, 1969, 102 (01): : 31 - 33
[36] Hydrodynamic aspects of explosive eruptions of volcanoes: simulation problems
Kedrinskiy, V.
SHOCK WAVES, 2009, 18 (06) : 451 - 464
[37] Techniques, Advantages and Problems of Agent Based Modeling for Traffic Simulation
Bazghandi, A., 1600, International Journal of Computer Science Issues (IJCSI) (09): : 1 - 3
[38] Computational aspects of continuation algorithms in large scale problems of solid mechanics
Kouhia, R
Mikkola, M
TRENDS IN COMPUTATIONAL STRUCTURAL MECHANICS, 2001, : 481 - 490
[39] Combined fractional variational problems of variable order and some computational aspects
Tavares, Dina
Almeida, Ricardo
Torres, Delfim F. M.
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 339 : 374 - 388
[40] Computational Aspects of Fault Location and Resilience Problems for Interdependent Infrastructure Networks
Marathe, Madhav, V
Ravi, S. S.
Rosenkrantz, Daniel J.
Stearns, Richard E.
COMPLEX NETWORKS AND THEIR APPLICATIONS VII, VOL 1, 2019, 812 : 879 - 890

← 1 2 3 4 5 →