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 条

[31] TIME-DEPENDENT CHANGES IN CONTEXTUAL FACILITATION OF MEMORY RETRIEVAL
Doss, Manoj K.
Ritchey, Maureen
Ranganath, Charan
JOURNAL OF COGNITIVE NEUROSCIENCE, 2013, : 81 - 81
[32] Observability for Heat Equations with Time-Dependent Analytic Memory
Wang, Gengsheng
Zhang, Yubiao
Zuazua, Enrique
ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 2024, 248 (06)
[33] On memory in time-dependent density functional theory.
Maitra, NT
ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 2004, 228 : U260 - U260
[34] CITATION CLASSIC - TIME-DEPENDENT PROCESSES IN MEMORY STORAGE
MCGAUGH, JL
CURRENT CONTENTS/LIFE SCIENCES, 1984, (33): : 22 - 22
[35] TIME-DEPENDENT EFFECTS OF ECS ON SPATIAL MEMORY IN RATS
SHAVALIA, DA
DODGE, AM
BEATTY, WW
BEHAVIORAL AND NEURAL BIOLOGY, 1981, 31 (03): : 261 - 273
[36] DOSE-DEPENDENT AND TIME-DEPENDENT ACTION OF OXYTOCIN ON CHICK MEMORY
DAVIS, JL
PICO, RM
CHERKIN, A
BRAIN RESEARCH, 1983, 266 (02) : 355 - 358
[37] Low-complexity and low-memory entropy coder for image compression
Zhao, DB
Chan, YK
Gao, W
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2001, 11 (10) : 1140 - 1145
[38] Principled Dictionary Pruning for Low-Memory Corpus Compression
Tong, Jiancong
Wirth, Anthony
Zobel, Justin
SIGIR'14: PROCEEDINGS OF THE 37TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, 2014, : 283 - 292
[39] RANDOMIZED SKETCHING ALGORITHMS FOR LOW-MEMORY DYNAMIC OPTIMIZATION
Muthukumar, Ramchandran
Kouri, Drew P.
Udell, Madeleine
SIAM JOURNAL ON OPTIMIZATION, 2021, 31 (02) : 1242 - 1275
[40] LLEC: An image coder with low-complexity and low-memory requirement
Zhao, DB
Gao, W
Shan, SG
Chan, YK
ADVANCES IN MUTLIMEDIA INFORMATION PROCESSING - PCM 2001, PROCEEDINGS, 2001, 2195 : 957 - 962

← 1 2 3 4 5 →