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 条

[41] TOPOLOGICAL AND COMPUTATIONAL ASPECTS OF PREEMPTIVE MULTICRITERIA MILITARY PERSONNEL ASSIGNMENT PROBLEMS
KLINGMAN, D
PHILLIPS, NV
MANAGEMENT SCIENCE, 1984, 30 (11) : 1362 - 1375
[42] Some computational aspects of basic inverse problems in land subsidence theory
Dimov, IV
Dimova, VI
COMPUTER METHODS AND ADVANCES IN GEOMECHANICS, VOL 2, 1997, : 1577 - 1580
[43] Blowing Holes in Various Aspects of Computational Problems, with Applications to Constraint Satisfaction
Jonsson, Peter
Lagerkvist, Victor
Nordh, Gustav
PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2013, 2013, 8124 : 398 - 414
[44] Application of Computational Steering Technique in Numerical Simulation of Explosion Problems
Ning, Jianguo
Wang, Cheng
Ma, Tianbao
Li, Wei
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2006, 6 (10): : 88 - 93
[45] Computational Simulation - a tool for the solution of torsional vibration problems in powertrains
Hedderich, R
CONFERENCE: AGRICULTURAL ENGINEERING, 1998, 1449 : 327 - 332
[46] Computational issues in the simulation of blast and impact problems An industrial perspective
Owen, D. R. J.
Feng, Y. T.
Cottrell, M. G.
Yu, J.
EXTREME MAN-MADE AND NATURAL HAZARDS IN DYNAMICS OF STRUCTURES, 2007, : 3 - +
[47] A computational intelligence algorithm for simulation-driven optimization problems
Tenne, Yoel
ADVANCES IN ENGINEERING SOFTWARE, 2012, 47 (01) : 62 - 71
[48] Computational simulation of crack problems by means of the contour element method
Jackiewicz, J.
Holka, H.
ENGINEERING FRACTURE MECHANICS, 2008, 75 (3-4) : 461 - 474
[49] Simulation of ductile crack growth using computational cells: numerical aspects
Gullerud, AS
Gao, XS
Dodds, RH
Haj-Ali, R
ENGINEERING FRACTURE MECHANICS, 2000, 66 (01) : 65 - 92
[50] Some computational aspects in the simulation of hydrodynamics in a trickle-bed reactor
Souadnia, A
Soltana, F
Lesage, F
Latifi, MA
CHEMICAL ENGINEERING AND PROCESSING-PROCESS INTENSIFICATION, 2005, 44 (08) : 847 - 854

← 1 2 3 4 5 →