A low-memory alternative for time-dependent Dijkstra

被引：1

作者：

Van den Eynde, Simon ^{[1
]}

Audenaert, Jeroen Verbrugghe Pieter ^{[1
]}

Ben Derudder ^{[2
]}

Colle, Didier ^{[1
]}

Pickavet, Mario ^{[1
]}

机构：

[1] Univ Ghent, IMEC, IDLab, Ghent, Belgium

[2] Univ Ghent, Ghent, Belgium

来源：

2020 IEEE 23RD INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC) | 2020年

关键词：

D O I：

10.1109/itsc45102.2020.9294640

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Time-dependent routing algorithms are a funda-mental tool for calculating the fastest routes in road networks since the travel time of each road varies by departure time, due to congestion. While the time-dependent variant of Dijkstra's algorithm (TD-Dijkstra) can solve the routing problem optimally, it requires a large amount of memory. This paper presents a new memory-efficient time-dependent routing heuristic: the Time-Location Penalty Model (TLPM). Compared to time-independent Dijkstra, TLPM significantly increases accuracy in time-dependent routing problems, while keeping runtime and memory usage low.

引用

页数：6

共 50 条

[41] A Low-Memory Time-Efficient Implementation of Outermorphisms for Higher-Dimensional Geometric Algebras
Eid, Ahmad Hosny
ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2020, 30 (02)
[42] ALTERNATIVE APPROXIMATE SOLUTION TO THE TIME-DEPENDENT SCHRODINGER-EQUATION
SCHULTHEIS, H
SCHULTHEIS, R
VOLKOV, AB
PHYSICS LETTERS B, 1980, 89 (02) : 165 - 168
[43] Alternative Paths Reordering Using Probabilistic Time-Dependent Routing
Golasowski, Martin
Beranek, Jakub
Surkovsky, Martin
Rapant, Lukas
Szturcova, Daniela
Martinovic, Jan
Slaninova, Katerina
ADVANCES IN NETWORKED-BASED INFORMATION SYSTEMS, NBIS-2019, 2020, 1036 : 235 - 246
[44] AN ALTERNATIVE TO THE MAGNUS EXPANSION IN TIME-DEPENDENT PERTURBATION-THEORY
SALZMAN, WR
JOURNAL OF CHEMICAL PHYSICS, 1985, 82 (02): : 822 - 826
[45] Time-Dependent Postmortem Redistribution of Opioids in Blood and Alternative Matrices
Brockbals, Lana
Staeheli, Sandra N.
Gascho, Dominic
Ebert, Lars C.
Kraemer, Thomas
Steuer, Andrea E.
JOURNAL OF ANALYTICAL TOXICOLOGY, 2018, 42 (06) : 365 - 374
[46] Low-Memory CNNs Enabling Real-Time Ultrasound Segmentation Towards Mobile Deployment
Vaze, Sagar
Xie, Weidi
Namburete, Ana I. L.
IEEE JOURNAL OF BIOMEDICAL AND HEALTH INFORMATICS, 2020, 24 (04) : 1059 - 1069
[47] A Low-Memory Time-Efficient Implementation of Outermorphisms for Higher-Dimensional Geometric Algebras
Ahmad Hosny Eid
Advances in Applied Clifford Algebras, 2020, 30
[48] Low-Memory Indoor Positioning System for Standalone Embedded Hardware
Bae, Han Jun
Choi, Lynn
ELECTRONICS, 2021, 10 (09)
[49] A Low-Memory Address Translation Mechanism for Flash-Memory Storage Systems
Wu, Chin-Hsien
Jan, Chen-Kai
Kuo, Tei-Wei
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2011, 27 (05) : 1713 - 1727
[50] A Low-Memory Management for Log-based File Systems on Flash Memory
Yang, Shun-Fa
Wu, Chin-Hsien
2009 15TH IEEE INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2009, : 219 - 227

← 1 2 3 4 5 →