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 条
  • [21] Using media processors for low-memory AES implementation
    Irwin, J
    Page, D
    IEEE INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES, AND PROCESSORS, PROCEEDINGS, 2003, : 144 - 154
  • [22] A Low-Memory Algorithm for Point Counting on Picard Curves
    Annegret Weng
    Designs, Codes and Cryptography, 2006, 38 : 383 - 393
  • [23] Time-dependent effects of fructose on the modulation of a reactivated memory
    Horne, CA
    Rodriguez, WA
    Wright, TP
    Padilla, JL
    PROGRESS IN NEURO-PSYCHOPHARMACOLOGY & BIOLOGICAL PSYCHIATRY, 1997, 21 (04): : 649 - 658
  • [24] Time-dependent motor memory representations in prefrontal cortex
    Dandolo, Lisa C.
    Schwabe, Lars
    NEUROIMAGE, 2019, 197 : 143 - 155
  • [25] Tailoring the time-dependent recovery of shape memory polymers
    Azra, C.
    Plummer, C. J. G.
    Manson, J. -A. E.
    BEHAVIOR AND MECHANICS OF MULTIFUNCTIONAL MATERIALS AND COMPOSITES 2012, 2012, 8342
  • [26] TIME-DEPENDENT EFFECTS OF CHOLINERGIC BLOCKADE OF THE STRIATUM ON MEMORY
    DELGUANTE, MAD
    CRUZMORALES, SE
    PRADOALCALA, RA
    NEUROSCIENCE LETTERS, 1991, 122 (01) : 79 - 82
  • [27] A low-memory algorithm for point counting on Picard curves
    Weng, A
    DESIGNS CODES AND CRYPTOGRAPHY, 2006, 38 (03) : 383 - 393
  • [28] Time-dependent motor memory processes in amnesic subjects
    Shadmehr, R
    Brandt, J
    Corkin, S
    JOURNAL OF NEUROPHYSIOLOGY, 1998, 80 (03) : 1590 - 1597
  • [29] Time-dependent Kohn-Sham theory with memory
    Wijewardane, HO
    Ullrich, CA
    PHYSICAL REVIEW LETTERS, 2005, 95 (08)
  • [30] TIME-DEPENDENT MEMORY DEFICITS OF AVERSIVELY MOTIVATED BEHAVIOR
    BINTZ, J
    LEARNING AND MOTIVATION, 1970, 1 (04) : 382 - 390
12345