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 条

[1] TIME-DEPENDENT MEMORY STORAGE - ALTERNATIVE INTERPRETATION OF SOME DATA
ADAMS, RM
CALHOUN, WH
PSYCHONOMIC SCIENCE, 1970, 18 (01): : 42 - 43
[2] Low-Memory Hybrid Discontinuous Galerkin Time Domain Algorithm
Ban, Zhen Guo
Zhu, Shi Chen
Shi, Yan
Li, Long
2020 IEEE MTT-S INTERNATIONAL CONFERENCE ON NUMERICAL ELECTROMAGNETIC AND MULTIPHYSICS MODELING AND OPTIMIZATION (NEMO 2020), 2020,
[3] TIME-DEPENDENT PROCESSES IN MEMORY STORAGE
MCGAUGH, JL
SCIENCE, 1966, 153 (3742) : 1351 - &
[4] Time-dependent changes in inaccessible memory
Russell E. Morgan
Robert W. Flint
David C. Riccio
Psychonomic Bulletin & Review, 1998, 5 : 523 - 527
[5] Time-dependent changes in inaccessible memory
Morgan, RE
Flint, RW
PSYCHONOMIC BULLETIN & REVIEW, 1998, 5 (03) : 523 - 527
[6] Low-memory iterative density fitting
Grajciar, Lukas
JOURNAL OF COMPUTATIONAL CHEMISTRY, 2015, 36 (20) : 1521 - 1535
[7] Low-Memory Adaptive Prefix Coding
Gagie, Travis
Karpinski, Marek
Nekrich, Yakov
DCC 2009: 2009 DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2008, : 13 - +
[8] Time-dependent Dijkstra's algorithm under bipolar neutrosophic fuzzy environment
Cakir, Esra
Ulukan, Ziya
Acarman, Tankut
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 42 (01) : 227 - 236
[9] Low-memory low-complexity inverse dithering
Cheung, SF
Ulichney, RA
COLOR IMAGING: DEVICE-INDEPENDENT COLOR, COLOR HARDCOPY, AND GRAPHIC ARTS IV, 1998, 3648 : 529 - 540
[10] Time-dependent global attractors for strongly damped wave equations with time-dependent memory kernels
Nguyen Duong Toan
DYNAMICAL SYSTEMS-AN INTERNATIONAL JOURNAL, 2022, 37 (03): : 466 - 492

← 1 2 3 4 5 →