{"id":"https://openalex.org/W3112911676","doi":"https://doi.org/10.1109/itsc45102.2020.9294640","title":"A low-memory alternative for time-dependent Dijkstra","display_name":"A low-memory alternative for time-dependent Dijkstra","publication_year":2020,"publication_date":"2020-09-20","ids":{"openalex":"https://openalex.org/W3112911676","doi":"https://doi.org/10.1109/itsc45102.2020.9294640","mag":"3112911676"},"language":"en","primary_location":{"id":"doi:10.1109/itsc45102.2020.9294640","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itsc45102.2020.9294640","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://biblio.ugent.be/publication/8675974/file/8675976.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5005830099","display_name":"Simon Van den Eynde","orcid":"https://orcid.org/0000-0002-2318-6923"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Simon Van den Eynde","raw_affiliation_strings":["IDLab, Ghent University - imec"],"affiliations":[{"raw_affiliation_string":"IDLab, Ghent University - imec","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007234003","display_name":"Jeroen Verbrugghe Pieter Audenaert","orcid":null},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Jeroen Verbrugghe Pieter Audenaert","raw_affiliation_strings":["IDLab, Ghent University - imec"],"affiliations":[{"raw_affiliation_string":"IDLab, Ghent University - imec","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088613803","display_name":"Ben Derudder","orcid":"https://orcid.org/0000-0001-6195-8544"},"institutions":[{"id":"https://openalex.org/I2801227569","display_name":"Ghent University Hospital","ror":"https://ror.org/00xmkp704","country_code":"BE","type":"healthcare","lineage":["https://openalex.org/I2801227569"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Ben Derudder","raw_affiliation_strings":["Ghent University"],"affiliations":[{"raw_affiliation_string":"Ghent University","institution_ids":["https://openalex.org/I2801227569"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045659586","display_name":"Didier Colle","orcid":"https://orcid.org/0000-0002-1428-0301"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Didier Colle","raw_affiliation_strings":["IDLab, Ghent University - imec"],"affiliations":[{"raw_affiliation_string":"IDLab, Ghent University - imec","institution_ids":["https://openalex.org/I32597200"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067298865","display_name":"Mario Pickavet","orcid":"https://orcid.org/0000-0001-5817-7886"},"institutions":[{"id":"https://openalex.org/I32597200","display_name":"Ghent University","ror":"https://ror.org/00cv9y106","country_code":"BE","type":"education","lineage":["https://openalex.org/I32597200"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Mario Pickavet","raw_affiliation_strings":["IDLab, Ghent University - imec"],"affiliations":[{"raw_affiliation_string":"IDLab, Ghent University - imec","institution_ids":["https://openalex.org/I32597200"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5005830099"],"corresponding_institution_ids":["https://openalex.org/I32597200"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.15457804,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10698","display_name":"Transportation Planning and Optimization","score":0.9894999861717224,"subfield":{"id":"https://openalex.org/subfields/3313","display_name":"Transportation"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12601","display_name":"Web Applications and Data Management","score":0.9659000039100647,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dijkstras-algorithm","display_name":"Dijkstra's algorithm","score":0.8987258672714233},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7374797463417053},{"id":"https://openalex.org/keywords/suurballes-algorithm","display_name":"Suurballe's algorithm","score":0.5762320160865784},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5640980005264282},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5340845584869385},{"id":"https://openalex.org/keywords/pathfinding","display_name":"Pathfinding","score":0.4991331100463867},{"id":"https://openalex.org/keywords/equal-cost-multi-path-routing","display_name":"Equal-cost multi-path routing","score":0.46800675988197327},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.45963841676712036},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4170437753200531},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3758883476257324},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.35797885060310364},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3556702136993408},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34305518865585327},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2518300712108612},{"id":"https://openalex.org/keywords/shortest-path-problem","display_name":"Shortest path problem","score":0.22428682446479797},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.16696488857269287},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.14966991543769836},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.137899249792099},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.06895741820335388},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.05213433504104614}],"concepts":[{"id":"https://openalex.org/C173870130","wikidata":"https://www.wikidata.org/wiki/Q8548","display_name":"Dijkstra's algorithm","level":4,"score":0.8987258672714233},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7374797463417053},{"id":"https://openalex.org/C98779529","wikidata":"https://www.wikidata.org/wiki/Q7650417","display_name":"Suurballe's algorithm","level":5,"score":0.5762320160865784},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5640980005264282},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5340845584869385},{"id":"https://openalex.org/C25321074","wikidata":"https://www.wikidata.org/wiki/Q1969601","display_name":"Pathfinding","level":4,"score":0.4991331100463867},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.46800675988197327},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.45963841676712036},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4170437753200531},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3758883476257324},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35797885060310364},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3556702136993408},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34305518865585327},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2518300712108612},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.22428682446479797},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.16696488857269287},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.14966991543769836},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.137899249792099},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.06895741820335388},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.05213433504104614}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/itsc45102.2020.9294640","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itsc45102.2020.9294640","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 23rd International Conference on Intelligent Transportation Systems (ITSC)","raw_type":"proceedings-article"},{"id":"pmh:oai:archive.ugent.be:8675974","is_oa":true,"landing_page_url":"http://hdl.handle.net/1854/LU-8675974","pdf_url":"https://biblio.ugent.be/publication/8675974/file/8675976.pdf","source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISBN: 9781728141497","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:archive.ugent.be:8648981","is_oa":true,"landing_page_url":"https://biblio.ugent.be/publication/8648981","pdf_url":null,"source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ORBEL 34, 34th annual conference of  the Belgian Operational Research Society (ORBEL), Abstracts","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:archive.ugent.be:8675974","is_oa":true,"landing_page_url":"http://hdl.handle.net/1854/LU-8675974","pdf_url":"https://biblio.ugent.be/publication/8675974/file/8675976.pdf","source":{"id":"https://openalex.org/S4306400478","display_name":"Ghent University Academic Bibliography (Ghent University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I32597200","host_organization_name":"Ghent University","host_organization_lineage":["https://openalex.org/I32597200"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISBN: 9781728141497","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"score":0.6399999856948853,"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320322603","display_name":"Universiteit Gent","ror":"https://ror.org/00cv9y106"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3112911676.pdf","grobid_xml":"https://content.openalex.org/works/W3112911676.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W162330664","https://openalex.org/W166260623","https://openalex.org/W1595159159","https://openalex.org/W1779869868","https://openalex.org/W2011301426","https://openalex.org/W2104317982","https://openalex.org/W2144050074","https://openalex.org/W2169528473","https://openalex.org/W2471946554","https://openalex.org/W2566374834","https://openalex.org/W3005347330","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W3015233512","https://openalex.org/W4383900343","https://openalex.org/W2514247065","https://openalex.org/W3216780016","https://openalex.org/W3124075993","https://openalex.org/W4281943708","https://openalex.org/W2386991836","https://openalex.org/W2385737134","https://openalex.org/W2359464676","https://openalex.org/W2075800961"],"abstract_inverted_index":{"Time-dependent":[0],"routing":[1,40,57,74],"algorithms":[2],"are":[3],"a":[4,45,53],"fundamental":[5],"tool":[6],"for":[7],"calculating":[8],"the":[9,16,30,39,59],"fastest":[10],"routes":[11],"in":[12,72],"road":[13,21],"networks":[14],"since":[15],"travel":[17],"time":[18],"of":[19,33,48],"each":[20],"varies":[22],"by":[23],"departure":[24],"time,":[25],"due":[26],"to":[27,65],"congestion.":[28],"While":[29],"time-dependent":[31,56,73],"variant":[32],"Dijkstra's":[34],"algorithm":[35],"(TD-Dijkstra)":[36],"can":[37],"solve":[38],"problem":[41],"optimally,":[42],"it":[43],"requires":[44],"large":[46],"amount":[47],"memory.":[49],"This":[50],"paper":[51],"presents":[52],"new":[54],"memory-efficient":[55],"heuristic:":[58],"Time-Location":[60],"Penalty":[61],"Model":[62],"(TLPM).":[63],"Compared":[64],"time-independent":[66],"Dijkstra,":[67],"TLPM":[68],"significantly":[69],"increases":[70],"accuracy":[71],"problems,":[75],"while":[76],"keeping":[77],"runtime":[78],"and":[79],"memory":[80],"usage":[81],"low.":[82]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}