{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2024,6,20]]，“日期-时间”：“2024-06-20T17:54:31Z”，“时间戳”：1718906071473}，“引用-计数”：33，“发布者”：“运筹学与管理科学研究所（INFORMS）”，“问题”：“3”，“内容-域”：{-“域”：[]，“交叉标记-限制”：false}，“short-container-title”：[“Transportation Science”]，“published-print”：{“date-parts”：[[2012,8]]}，”抽象“：”收缩层次结构是道路网络中快速路由的一种简单方法。我们的算法计算精确的最短路径并处理整个大陆的道路网络。在预处理步骤中，我们通过添加快捷边来利用道路网络的固有层次结构。随后修改的双向Dijkstra算法可以在几分之一毫秒内找到最短路径，只访问几百个节点。这个较小的搜索空间适合在移动设备上实现。我们提供了一个移动实现，它还可以处理道路网络中的变化，如交通堵塞，并允许用户在没有明显延迟的情况下进行即时路由。此外，如果基于收缩层次结构，计算大型距离表的算法目前是最快的<\/jats:p>“，”DOI“：”10.1287\/trsc.1110.0401“，”type“：”journal-article“，”created“：{”date-parts“：[[2012,4,6]]，”date-time“：”2012-04-06T05:09:55Z“，”timestamp“：1333688995000}，”page“：“，”卷“：”46“，”author“：[{”given“：”Robert“，”family“：”Geisberger“，”sequence“：”first“，”affiliation“：”Karlsruhe Institute of Technology，Department of Informatics，76128 Karlsrughe，Germany“}]}，{”given“:”Peter“，”家庭“：”Sanders“，”序列“：”additional“，”从属关系“：”[{“name”：“卡尔斯鲁厄理工学院信息学系，76128卡尔斯鲁赫，德国“}]}，{“given”：“Dominik”，“family”：“Schultes”，“sequence”：“additional”，“affiliation”：[{“name”：“卡尔斯鲁埃理工学院，信息学系”，76128 Karlsruhe，Germanyname“：”卡尔斯鲁厄理工学院信息学系，76128 Karlsruhe，Germany“}]}]，“member”：“109”，“reference”：[{“key”：“B1”，“series-title”：“课堂笔记Compute.Sci.”，“doi-asserted-by”：“crossref”，”first page“：”23“，”doi“：”10.1007\/978-3642-13193-6_3“，”volume-title“：”Proc.9th Sympos.Experimentations.Algorithms（SEA）“，”卷“：”6049“，“”author“：”Abraham I.“，”year“：”2010“}，{“key”：“B2”，“series-title”：“课堂讲稿Compute.Sci.”，“doi-asserted-by”：“crossref”，”first page“：”230“，”doi“：”10.1007\/978-3642-20662-7_20“，”volume-title“：”Proc.10th Sympos.Experimentation.Algorithmatures（SEA）“，”volume“：“，”首页“：”782“，”卷标“：”程序。第21届ACM\u2013SIAM研讨会。离散算法（SODA）”，“作者”：“Abraham I.”，“年份”：“2010”}，{“密钥”：“B4”，“卷标题”：“网络流：理论、算法和应用”，“作者”：“Ahuja R.K.”，“年份”：“1993”}，{“密钥”：“B5”，“第一页”：“97”，“卷标题”：“算法工程师实验第11次研讨会（ALENEX）”，“作者”：“Batz G.V.”，“年份”：“2009”}，{“密钥”：“B6”，“doi-asserted-by“：”crossref“，”doi“：”10.1145\/1498698.1537599“，”volume“：”14“，”author“：”Bauer R“，”year“：”2009“，”journal-title“：”ACM J.Experiment“。算法“}，{“key”：“B7”，“series-title”：“计算机科学讲义”，“doi-asserted-by”：“crossref”，“首页”：“359”，“doi”：“10.1007\/978-3642-13073-1_32”，“volume-title”：”Proc.7th Conf.Algorithms and Complexity（CIAC）“，”volume“：”6078 ted-by“：”crossref“，”doi“：”10.1145\/1671970.1671976“，”卷：“15”，“作者”：“Bauer R.”，“年份”：“2010”，“新闻标题”：“ACM J.实验”。算法“}，{“key”：“B9”，“series-title”：“课堂讲稿计算机科学”，“doi-asserted-by”：“crossref”，“首页”：“52”，“doi”：“10.1007\/978-3-540-72845-0_5”，“volume-title”：”Proc.6th Workshop Experience.Algorithms（WEA）“，”volume“：“4525”，“author”：“Delling D.”，“年份”：“2007”}，“{”key“：”B11“，”doi-assert-b y“：”publisher“，”doi“：”10.1007\/978-3-642-02094-0_7“}，{“key”：“B12”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/BF01386390”}，“key“：”B13“，”doi-assert-by“：”publisher“，”doi“：”10.1016\/j.cor.2005.03.027“}、{“key”：”B14“，”unstructured“：”Geisberger R.Contraction hierases.（2008）。硕士论文，卡尔斯大学汝河（TH），Fakult\u00e4t f\u00fcr Informatik，http://\/algo2.iti.kit.edu\/documents\/routeplanning\/geisberger_dipl.pdf“}，{”key“：”B15“，”series-title“：”讲义Compute.Sci.“，”doi-asserted-by“：”crossref“，”first page“：“71”，“doi”：“10.1007\/978-3642-13193-6_7”，“volume-title”：“Proc.9th Sympos.Experience。算法（SEA）“，”卷“：”6049“，”作者“：”Geisberger R.“，”年份“：“2010”}，{“key”：“B16”，“首页”：“124”，“volume-title”：“第十二届算法工程实验研讨会（ALENEX）”，“author”：“Geisberge R.”，”年份”：“2010年”}、{“key”：”B18“，”series-title“：”课堂讲稿计算机科学“，”doi-asserted-by“：”crossref“，“第一页”：”319“，”doi“：”10.1007\/978-978 3-540-68552-4_24“，”卷标签“：”程序。第七次车间实验。算法（WEA）“，“卷”：“5038”，“作者”：“Geisberger R.”，“年份”：“2008”}，{“键”：“B19”，“首页”：“156”，《卷-时间》：“Proc.16th ACM\u2013SIAM Sympos.Discrete Algorithms（SODA X）“，”作者“：”Goldberg A.V.“，“年份”：“2005”}，{“key”：“B21”，“series-title”：“计算机科学讲义”，“doi-asserted-by”：“crossref”，“首页”：“38”，“doi”：“10.1007\/978-3-540-72845-0_4”，“volume-title”：《Proc.6th Workshop Experimentation.Algorithms（WEA）》，“volution”：”4525“author”：“Goldberc A.V.”，《年份》：“2007”}“，”series-title“：”DIMACS：离散数学和理论计算机科学系列”，“doi-asserted-by”：“crossref”，“first page”：“93”，“doi”：“10.1090\/DIMACS\/074\/05”，“volume-title”：“最短路径问题：第九个DIMACS实现挑战”，“卷”：“74”，“作者”：“Goldberg A.V.”，《年份》：“2009”}，{“key”：《B23》，“Series-title”：DIMACS:离散数学与理论计算机科学系列”，“doi asserted by”：“crossref”，“首页”：“41”，“doi”：“10.1090\/DIMACS\/074\/03”，“卷标题”：“最短路径问题：第九次DIMACS实现挑战”，“卷”：“74”，“作者”：“Hilger M.”，“年份”：“2009”}，{“键”：“B24”，“系列标题”：“计算机科学讲义”doi-asserted-by“：”crossref“，”first page“：”83“，”doi“：”10.1007\/978-3642-13193-6_8“，”volume-title“：”Proc。第九次交响乐。实验。算法（SEA）“，”卷“：”6049“，”作者“：”Kieritz T.“，”年份“：”2010“}，”关键字“：”B25“，”doi-asserted-by“：”publisher“，“doi”：“10.1002\/net.20131”}，“关键字”：“B26”，“首页”：“36”，“卷时间”：“第九届算法工程实验研讨会（ALENEX）”，“作者”：“Knopp S.”，“年份”：“2007”}7“，”首页“：”219“，”卷标“：”Geoinformation und Mobilit\u00e4t\u2014von der Forschung zur Praktischen Anwendung“，“卷”：“22”，“作者”：“Lauther U.”，“年份”：“2004”}，{“键”：“B28”，“系列时间”：“讲义计算科学”，“doi-asserted-by”：“crossref”，“首页”：“316”，”doi“10.1007\/11764298_29”，“卷时间”：”第五届实验算法研讨会（WEA）“，”卷“：”4007“，”author“：”Maue J.“，”year“：”2006“}，{”key“：”B29“，”doi-asserted-by“：”publisher“，“doi”：“10.1016\/J.ejor.2008.09.032”}，“key”：“B30”，“doi-assert-by”：“publisher”，“doi:”10.14778\/1921071.1921074 by“：”crossref“，”first page“：”568“，”doi“：”10.1007\/11561071_51“，”volume-title“：”程序。第13届欧洲年度交响曲。算法（ESA）”，“卷”：“3669”，“作者”：“Sanders P.”，“年份”：“2005”}，{“键”：“B32”，“系列时间”：“计算机科学讲义”，“doi-asserted-by”：“crossref”，”首页“：”732“，”doi“：”10.1007\/978-3-540-87744-8_61“，”volume-title“：”第16届欧洲交响乐算法（ESA）“，”卷“：”5193“，”作者“：”Sanders P.“，“年份”：“2008”}，{“关键”：“B33”，“非结构化“：”Schultes D.道路网络中的路线规划。(2008) . 博士论文，卡尔斯鲁厄大学（TH），Fakult\u00e4t f\u00fcr Informatik，http://\/algo2.iti.uka.de//schultes\/hwy\/schultes_diss.pdf“}，{“key”：“B34”，“series-title”：“课堂笔记Compute.Sci.”，“doi-asserted-by”：“crossref”，“首页”：“66”，“doi”：“10.1007\/978-3-540-72845-0_6”，“卷-时间”：“Proc.6th Workshop Experience.Algorithms（WEA）“，”volume“：”4525“，”author“：”Schultes D.“，”year“：”2007“}，{“key”：“B38”，“doi-asserted-by”：“publisher”，“doi”：“10.1023\/A:1020853410145”}]，“container-title”：[“Transportation Science”]，“original-title“：[]，”language“：”en“，”link“：[{“URL”：”https:“https:\\/pubsonline.nettings.org \\doi\/pdf \\10.1287\/tr sc.1110.0401“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2023,4,2]，”date-time“：”2023-04-02T11:39:57Z“，”timestamp“：1680435597000}，”score“：1，”resource“：”primary“：”{“URL”：“https:\/\/pubsonline.notifies.org\/doi\/10.1287\/trsc.1110.0401”}}，“副标题”：[]，“短标题”：[]，“发布”：{“date-parts”：[[2012,8]]}，“references-count”：33，“日志问题“：{”问题“：“3”，“published-print”：{“date-parts”：[[2012,8]]}，“alternative-id”：[“10.1287\/trsc.1110.0401”]，“URL”：“http://\/dx.doi.org\/10.1287\/trsc.1110.0401”，“relationship”：{}，”ISSN“：[”0041-1655“，”1526-5447“]，”ISSN-type“：[{”value“：”0041-165“，“type”：“打印”}，{“值”：“1526-5447”，“类型”：“电子”}]，“主题”：[]，“发布”：{日期部分“：[[2012,8]}}}