{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,9,20]]，“日期时间”：“2024-09-20T16:16:55Z”，“时间戳”：1726849015297}，“出版商位置”：“查姆”，“参考计数”：262，“出版者”：“斯普林格国际出版”，“isbn-type”：[{“类型”：”打印“，“值”：“9783319494869”}{“type”：“电子”，“value”：“9783319494876”}]，“license”：[{“start”：{“date-parts”：[[2016,1,1]]，“date-time”：“2016-01-01T00:00:00Z”，“timestamp”：1451606400000}，“content-version”：“unspecified”，“delay-in-days”：0，“URL”：“http:\\/www.springer.com\/tdm”}，{“start”：{“date-ports”：[2016,1,1]]，T00:00:00Z“，”timestamp“：1451606400000}，”content-version“：”tdm“，“delay-in-days”：0，“URL”：“http://www.springer.com//tdm”}]，“content-domain”：{“domain”:[“link.springer.com”]，“crossmark-restriction”：false}，“short-container-title”：[]，“published-print”：{“date-parts”：[[2016]]}，”DOI“：”10.1007\/978-3319-49487-6_2“，”type“：”book-capter“，”created“：{”date-part“：[[[[2016,11,10]]，“日期时间”：“2016-11-10T09:11:38Z”，“时间戳”：1478769098000}，“页面”：“19-80”，“更新策略”：“http://\/dx.doi.org\/10.1007\/springer_crossmark_policy”“：”丹尼尔“，”家人“：“Delling”，“sequence”：“additional”，“affiliation”：[]}，{“given”：“Andrew”，“family”：“Goldberg”，”sequence“：”additional“，”affiliance“：[]{”given“：”Matthias“，”family“：”M\u00fcller-Hannemann“，”se序列“：”additional“”，“filiation“：[]}，彼得”，“家庭”：“桑德斯”、“sequence”：“additional”，“affiliation”：[]}，{“given”：“Dorothea”，“family”：“Wagner”，“sequences”：“附加”，“从属”：[]}，}“giving”：“Renato F.”，“家族”：“Werneck”，“sequence”:“additionable”，“abfiliation“：[]2]，“member”：“297”，“published-online”：{“date-parts”：[[2016,11,11]]}、“reference”：[{“key”:“2_CR1”，“seri”es-title“：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：“690”，“doi”：“10.1007\/978-3642-22006-7_58”，“volume-title”：“Automata，Languages and Programming”，“author”：“I Abrahman”，“year”：“2011”，“unstructured”：“Abraham，I.，Delling，D.，Fiat，A.，Goldberg，A.V.，Werneck，R.F.：VC-维数和最短路径算法。In：Aceto，L.，Henzinger，M.，Sgall，J.（eds.）ICALP 2011。LNCS，第6755卷，第690\u2013699页。斯普林格，海德堡（2011）。doi:10.1007\/978-3-642-22006-7_58“}，{“key”：“2_CR2”，“doi-asserted-by”：“crossref”，“unstructured”：“Abraham，I.，Delling，D.，Fiat，A.，Goldberg，A.V.，Werneck，R.F.：HLDB：数据库中基于位置的服务。摘自：第20届ACM SIGSPATIAL国际地理信息系统进展研讨会论文集（GIS 2012）第339页\u2013348。ACM出版社2012年。最佳论文奖”，“DOI”：“10.1145\/2424321.2424365”}，{“key”：“2_CR3”，“unstructured”：“Abraham，I.，Delling，D.，Fiat，A.，Goldberg，A.V.，Werneck，R.F.：公路维度和可证明有效的最短路径算法。技术报告MSR-TR-2013-91，Microsoft Research（2013）”}doi-asserted-by“：”publisher“，”first page“：”230“，”doi“：”10.1007\/978-3642-20662-7_20“，”volume-title“：”Experimental Algorithms“，”author“：”I Abraham“，“year”：“2011”，”unstructured“：”Abraham，I.，Delling，D.，Goldberg，A.V.，Werneck，R.F.：一种基于轮毂的道路网络最短路径标记算法。收录：Pardalos，P.M.，Rebennack，S.（编辑）SEA 2011。LNCS，第6630卷，第230\u2013241页。斯普林格，海德堡（2011）。doi:10.1007，978-3-642-20662-7_20“}，{“key”：“2_CR5”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：”24“，“doi”：“10.1007，/978-3642-33090-24”，“volume-title”：”Algorithms \u2013 ESA 2012“，”author“：”I Abraham“，”year“2012”，“unstructured”：“Abraham，I.、Delling，D.、Goldberg，A.V.、Werneck，R.F.：最短路径的层次化中心标签。在：Epstein，L.，Ferragina，P.（编辑）ESA 2012。LNCS，第7501卷，第24\u201335页。施普林格，海德堡（2012）。doi:10.1007\/978-3642-33090-2_4“}，{“issue”：“1”，“key”：“2_CR6”，“first page”：”1“，”volume“：“18”，“author”：“I Abraham”，“year”：“2013”，“unstructured”：“Abrahman，I.，Delling，D.，Goldberg，A.V.，Werneck，R.F.：道路网络中的替代路线。ACM J.Exp.Algorithmature.18（1），1\u201317“2_CR7”，“doi-asserted-by“：”crossref“，”unstructured“：”Abraham，I.，Fiat，A.，Goldberg，A.V.，Werneck，R.F.：公路维度、最短路径和可证明有效的算法。摘自：第21届ACM-SIAM年度离散算法研讨会论文集（SODA 2010），第782\u2013793页。SIAM（2010）“，”DOI“：”10.1137\/1.9781611973075.64“}，{”issue“：”2“，”key“：”2_CR8“，”DOI-asserted-by“：”publisher“，”first page“：“213”，“DOI”：“10.1145\/77615”，“volume”：“37”，“author”：“RK Ahuja”，“year”：“1990”，“unstructured”：“Ahujia，R.K.，Mehlhorn，K.，Orlin，J.B.，Tarjan，R.：最短的快速算法路径问题。J.ACM 37（2），213\u2013223（1990）“，”journal-title“：”J.ACM“}，{”issue“：”4“，”key“：”2_CR9“，”doi-asserted-by“：”publisher“，”first page“：“197”，”doi“：”10.1002\/net.10072“，”volume“：Ahuja，R.K.，Orlin，J.B.，Pallottino，S.，Scutell\u00e0，M.G.：最小化旅行时间和成本的动态最短路径。Networks 41（4），197\u2013205（2003）“，”journal-title“：”Networks“}，{”issue“：”1“，”key“：”2_CR10“，”doi-asserted-by“：”publisher“，”first-page“：”26“，”doi“：”10.3141\/2032-04“，”volume“：Aifadopoulou，G.，Ziliaskopoulos，A.，Chrisoshoou，E.：多式联运网络中乘客预处理规划的多目标最优路径算法。J.运输。Res.Board 2032（1），26\u201334（2007）。doi:10.3141\/2032-04“，“新闻标题”：“J.Transp。Res.Board“}，{“key”：“2_CR11”，“doi-asserted-by”：“crossref”，“unstructured”：“Akiba，T.，Iwata，Y.，Kawarabayashi，K.，Kawata，Y.：通过修剪公路标签对公路网进行快速最短路径距离查询。见：第16届算法工程与实验会议记录（ALENEX 2014），第147\u2013154页。SIAM（2014）“，”DOI“：”10.1137\/1.9781611973198.14“｝，｛”key“：”2_CR12“，”DOI asserted by“：”crossref“，”nonstructured“：”Akiba，T.，Iwata，Y.，Yoshida，Y.：通过修剪地标标签在大型网络上快速精确最短路径距离查询。In：2013年ACM SIGMOD国际数据管理会议论文集（SIGMOD 2013）第349页\u2013360。ACM出版社（2013）“，”DOI“：”10.1145\/2463676.2465315“}，{”key“：”2_CR13“，”series-title“：”计算机科学讲义“，”DOI-asserted-by“：”publisher“，”first page“：“295”，”DOI:“10.1007\/978-3319-07959-2_25”，”volume-title“：“实验算法”，”author“：”L Allulli“，”year“：”2014“，”unstructured“：”Allulli，L.，Italiano，G.F.，Santaroni，F.：在公共交通行程规划中利用GPS数据。收录：Gudmundsson，J.，Katajainen，J.（编辑）SEA 2014。LNCS，第8504卷，第295\u2013306页。斯普林格，海德堡（2014）。doi:10.1007\/978-3-319-07959-2_25“}，{“key”：“2_CR14”，“unstructured”：“Antsfeld，L.，Walsh，T.：使用公交算法在多式联运公共交通网络中寻找多准则最优路径。in:第19届ITS世界大会（2012）会议记录”}publisher“，”first page“：”55“，”DOI“：”10.1007\/978-3642-38527-8_7“，”volume-title“：”Experimental Algorithms“，”author“：”J Arz“，”year“：”2013“，”unstructured“：”Arz，J.，Luxen，D.，Sanders，P.：重新考虑了中转节点路由。收录人：Bonifaci，V.，Demetrescu，C.，Marchetti-Spaceala，A.（编辑）SEA 2013。LNCS，第7933卷，第55\u201366页。斯普林格，海德堡（2013）。doi:10.1007，978-3-642-38527-8_7“}，{“key”：“2_CR16”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：”69“，“doi”：“10.1007，/978-3642-39206-1_7”，“volume-title”：”Automata，Languages，and Programming“，”author“M Babenko”，“year”：“2013”，“unstructured”：“Babenko，M.、Goldberg，A.V.、Gupta，A.、Nagarajan，V.：枢纽标签优化算法。收件人：Fomin，F.V.，Freivalds，R.，Kwiatkowska，M.，Peleg，D.（编辑）ICALP 2013。LNCS，第7965卷，第69\u201380页。斯普林格，海德堡（2013）。doi:10.1007\/978-3642-39206-1_7“}，{“key”：“2_CR17”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：”21“，“doi”：“10.1007\/9758-3-642-19754-3_5”，“volume-title”：”（计算机）系统中算法的理论与实践“，”author“：”R Bader“，”year“：”2011“，”unstructured“：”Bader，R.、Dees，J.、Geisberger，R.和Sanders，P.：道路网络中的备选路线图。摘自：Marchetti-Spaccamela，A.，Segal，M.（编辑）TAPAS 2011。LNCS，第6595卷，第21\u201332页。斯普林格，海德堡（2011）。doi:10.1007，978-3-642-19754-3_5“}，{“key”：“2_CR18”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：”27“，“doi”：“10.1007，/978-3-540-68880-8_5”，“volume-title”：”信息和管理中的算法方面“，”author“：”C Barrett“，”year“2008”，“unstructured”：“Barrett，C.、Bisset，K.、Holzer，M.、Konjevod，G.、Maratah，M.和Wagner，D.：工程标签约束最短路径算法。摘自：Fleischer，R.，Xu，J.（编辑）AAIM 2008。LNCS，第5034卷，第27\u201337页。施普林格，海德堡（2008）。doi:10.1007\/978-3-540-68880-8_5“｝，｛“key”：“2_CR19”，“doi asserted by”：“crossref”，“nonstructured”：“Barrett，C.，Bisset，K.，Holzer，M.，Konjevod，G.，Marath，M.V.，Wagner，D.：工程标签约束的最短路径算法。In：最短路径问题：第九次DIMACS实施挑战，DIMACS书籍，第74卷，第309\u2013319页。美国数学学会（2009）“，”DOI“：”10.1090\/dimacs\/074\/12“}，{”key“：”2_CR20“，”series-title“：”计算机科学讲义“，”DOI-asserted-by“：”publisher“，”first page“：“126”，“DOI”：“10.1007\/3-540-45749-6_15”，“volume-title”：“Algorithms\u2014 ESA 2002”，“author”：“C Barrett”，“year”：“2002”，”unstructured“：”Barrett，C.、Bisset，K.、Jacob，R.、Konjevod，G.、Marathe，M.：道路网络中的经典和当代最短路径问题：TRANSIMS路由器的实现和实验分析。收录：M\u00f6hring，R.，Raman，R.（编辑）ESA 2002。LNCS，第2461卷，第126\u2013138页。斯普林格，海德堡（2002）。doi:10.1007\/3-540-45749-6_15“}，{“问题”：“3”，“键”：“2_CR21”，“doi-asserted-by”：“发布者”，“首页”：“809”，“doi”：“10.1137\/S0097539798337716”，“卷”：“30”，“作者”：“C Barrett”，“年份”：“2000”，“非结构化”：“Barrett，C.，Jacob，R.，Marathe，M.V.：形式语言约束路径问题。SIAM J.Compute.30（3），809 \u2013837（2000）“，”journal-title“：”SIAM J.计算机。“}，{”key“：”2_CR22“，”series-title“：”计算机科学讲义“，”doi-asserted-by“：”publisher“，”first page“：“355”，”doi“：”10.1007\/978-3642-03456-5_24“，”volume-title“：“高效算法”，”author“：”H Bast“，”year“2009”，”unstructured“：”Bast，H.：Car or public transportation\u2014two worlds.in:Albers，S.，Alt，H.，N\u00e4her，S.（eds.））高效算法。LNCS，第5760卷，第355\u2013367页。斯普林格，海德堡（2009）。doi:10.1007\/978-3642-03456-5_24“}，{“key”：“2_CR23”，“unstructured”：“Bast，H.，Brodesser，M.，Storandt，S.：多式联运路线规划的结果多样性。收录：第十三届运输建模、优化和系统算法方法研讨会论文集（ATMOS 2013），信息学开放存取系列（OASIcs），pp.123\u2013136（2013）“}，{“key”：“2_CR24”，“series-title”：“计算机科学讲义”，“doi-asserted-by”：“publisher”，“first page”：”290“，“doi”：“10.1007\/978-3642-15775-2_25”，“volume-title”：”Algorithms\u2013 ESA 2010“，”author“：”H Bast“，”year“：”2010“，“unstructured”：“Bast，H.、Carlsson，E.、Eigenwillig，A.、Geisberger，R.、Harrelson，C.、Raychev，V.、Viger，F.：使用传输模式在超大公共交通网络中快速路由。收录：Berg，M.，Meyer，U.（编辑）ESA 2010。LNCS，第6346卷，第290\u2013301页。施普林格，海德堡（2010）。doi:10.1007\/978-3-642-15775-2_25“}，{“key”：“2_CR25”，“unstructured”：“Bast，H.，Sternisko，J.，Storandt，S.：公共交通路线规划中换乘模式的延迟性。in:第十三届交通建模、优化和系统算法方法研讨会论文集（ATMOS 2013），OpenAccess信息学系列（OASIcs），pp.42\u201354（2013）“｝，｛“key”：“2_CR26”，“doi asserted by”：“crossref”，“nonstructured”：“Bast，H.，Storandt，S.：基于流的指南路由。在：算法工程与实验第16次会议论文集（ALENEX 2014），pp.155\u2013165。SIAM（2014）“，”DOI“：”10.1137\/1.9781611973198.15“}，{”key“：”2_CR27“，”DOI-asserted-by“：”crossref“，”unstructured“：”Bast，H.，Storandt，S.：基于频率的公共交通搜索。摘自：第22届ACM SIGSPATIAL国际地理信息系统进展会议记录，第13\u201322页。ACM出版社，2014年11月“，“DOI”：“10.1145\/2666310.2666405”}，{“key”：“2_CR28”，“DOI-asserted-by”：“crossref”，“unstructured”：“Bast，H.，Funke，S.，Matijevic，D.：通过中转节点的超快最短路径查询。In:The shortest path Problem:Ninth DIMACS Implementation Challenge，DIMACS Book，vol.74，pp.175\u2013192。美国数学学会（2009）“，”DOI“：”10.1090\/dimacs\/074\/07“}，{”key“：”2_CR29“，”DOI-asserted-by“：”crossref“，”unstructured“：”Bast，H.，Funke，S.，Matijevic，D.，Sanders，P.，Schultes，D.：道路网络中向恒定最短路径查询的过渡。摘自：第九届算法工程与实验研讨会论文集（ALENEX 2007）第46\u201359页。SIAM（2007）“，”DOI“：”10.1137\/1.9781611972870.5“}，{”issue“：”5824“，”key“：”2_CR30“，”DOI-asserted-by“：”publisher“，”first page“：“566”，“DOI”：“10.1126\/science.1137521”，“volume”：“316”，“author”：“H Bast”，“year”：“2007”，“unstructured”：“Bast，H.，Funke，S.，Sanders，P.，Schultes，D.：具有中转节点的公路网络中的快速路由。科学316（5824）个，566（2007）“，”journal-title“：”Science“}，{“key”：“2_CR31”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：”93“，“doi”：“10.1007\/978-3642-34862-4_7”，“volume-title”：《算法设计与分析》，“author”：“GV Batz”，“year”：“2012”，“unstructured”：“Batz，G.V.、Geisberger，R.、Luxen，D.、Sanders，P.、Zubkov，R.：混合路线规划的有效路线压缩。摘自：Even，G.，Rawitz，D.（编辑）MedAlg 2012。LNCS，第7659卷，第93页\u2013107。施普林格，海德堡（2012）。doi:10.1007\/978-3642-34862-4_7“}，{“问题”：“1.4”，“关键”：“2_CR32”，“首页”：“1”，“卷”：“18”，“作者”：“GV Batz”，“年份”：“2013”，“非结构化”：“Batz，G.V.，Geisberger，R.，Sanders，P.，Vetter，C.：具有收缩层次结构的最小时间相关旅行时间。ACM J.Exp.Algorithm 18（1.4），1\u201343（2013）”，“日志标题”：“ACM J.Exp。算法。“}，{”key“：”2_CR33“，”series-title“：”计算机科学讲义“，”doi-asserted-by“：”publisher“，”first page“：“169”，”doi“：”10.1007\/978-3642-33090-2_16“，”volume-title“：“Algorithms\u2013 ESA 2012”，”author“：”GV Batz“，”year“：”2012“，”unstructured“：”Batz，G.V.，Sanders，P.：具有广义目标函数的时间相关路线规划。在：Epstein，L.，Ferragina，P.（编辑）ESA 2012。LNCS，第7501卷，第169\u2013180页。施普林格，海德堡（2012）。doi:10.1007\/978-3642-33090-2_16“}，{“key”：“2_CR34”，“unstructured”：“Bauer，A.：多模态配置文件查询。卡尔斯鲁厄理工学院学士论文，2012年5月”}，}“issue”：“3”，“key“：”2_CR35“，”doi-asserted-by“：”publisher“，”first page“：“265”，“doi”：“10.7155\/jgaa.00294”，“volume”：”17“，“author”：“R Bauer”，“year”：“2013”，“非结构化”：“Bauer，R.，Baum，M.，Rutter，I.，Wagner，D.：关于弧标志划分图的复杂性。J.图形算法应用。17（3），265\u2013299（2013）“，“期刊标题”：“J.图形算法应用。“}，{”key“：”2_CR36“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first-page“：”359“，”doi“：”10.1007\/978-3642-13073-1_32“，”volume-title“：“算法与复杂性”，”author“：”R Bauer“，”year“：”2010“，”unstructured“：”Bauer，R.，Columbus，T.，Katz，B.，Krug，M.，Wagner，D.：预处理加速技术很难。收录：Calamoneri，T.，Diaz，J.（编辑）CIAC 2010。LNCS，第6078卷，第359\u2013370页。施普林格，海德堡（2010）。doi:10.1007\/978-3642-13073-1_32“}，{“key”：“2_CR37”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：”93“，“doi”：“10.1007\/978-3642-39206-1_9”，“volume-title”：”自动化、语言和编程“，“author”：“R Bauer”，“year”：“2013”，“unstructured”：“Bauer，R.，Columbus，T.，Rutter，I.，Wagner，D.：收缩层次中的搜索空间大小。收件人：Fomin，F.V.，Freivalds，R.，Kwiatkowska，M.，Peleg，D.（编辑）ICALP 2013。LNCS，第7965卷，第93页\u2013104。斯普林格，海德堡（2013）。doi:10.1007\/978-3642-39206-1_9“}，{“问题”：“2”，“密钥”：“2_CR38”，“doi-asserted-by”：“出版商”，“首页”：“447”，“doi”：“10.7155\/jgaa.00270”，“卷”：“16”，“作者”：“R Bauer”，“年份”：“2012”，“非结构化”：“Bauer，R.，D\u2019Angelo，G.，Delling，D.，Schumm，A.，Wagner，D.：快捷方式问题-复杂性和算法.J.公司。图形算法应用。16（2），447\u2013481（2012）“，“期刊标题”：“J.图形算法应用。“}，{”问题“：”2.4“，”密钥“：”2_CR39“，”首页“：”1“，”卷“：”14“，”作者“：”R Bauer“，”年份“：”2009“，”非结构化“：”Bauer，R.，Delling，D.：SHARC：快速可靠的单向路由。ACM J.Exp.Algorithm.14（2.4），1\u201329（2009）。ALENEX 2008论文选集专区“，”日记标题“：”ACM J..Exp.Algarithm.“}”，{“问题”：”2.3“，”key“：”2_CR40“，”doi-asserted-by“：”publisher“，”first-page“：”1“，”doi“：”10.1145\/1868237.1868241“，”volume“：“15”，”author“：”R Bauer“，”year“：”2010“，”unstructured“：”Bauer，R.，Delling，D.，Sanders，P.，Schieferdecker，D.，Schultes，D.，Wagner，D.：针对Dijkstra\u2019s算法的分层目标加速技术相结合。ACM J.实验算法。15（2.3），2013年1月31日（2010年）。专门讨论WEA 2008的特别部分”，“期刊标题”：“ACM J.实验算法。“}，{”issue“：”1“，”key“：”2_CR41“，”doi-asserted-by“：”publisher“，”first-page“：”38“，”doi“：”10.1002\/net.82“，”volume“：“57”，”author“：”R Bauer“，”year“：”2011“，”unstructured“：”Bauer，R.，Delling，D.，Wagner，D.：时间表信息系统加速技术的实验研究。Networks 57（1），38\u201352（2011）“，”journal-title“：”Networks“}”，{“key“：”2_CR42“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first-page“：”46“，”doi“：”10.1007\/978-3642-14355-7_6“，”volume-title“：“信息和管理中的算法方面”，”author“：”R Bauer“，”year“：”2010“，”unstructured“：”Bauer，R.，Krug，M.，Meinert，S.，Wagner，D.：合成道路网。作者：Chen，B.（编辑）AAIM 2010。LNCS，第6124卷，第46\u201357页。施普林格，海德堡（2010）。doi:10.1007\/978-3-642-14355-7_6“}，{“key”：“2_CR43”，“unstructured”：“Baum，M.，Dibbelt，J.，H\u00fcbschle-Schneider，L.，Pajor，T.，Wagner，D.：电动汽车路线规划的速度-消耗权衡。摘自：第十四届交通建模、优化和系统算法方法研讨会论文集（ATMOS 2014），《信息学OpenAccess系列》（OASIcs），第138\u2013151页（2014）“}，{”key“：”2_CR44“，”doi-asserted-by“：”crossref“，”unstructured“：”Baum，M.、Dibbelt，J.、Pajor，T.、Wagner，D.：电动汽车的能源最优路线。摘自：《第21届ACM SIGSPATIAL地理信息系统进展国际会议论文集》，第54\u201363页。ACM出版社（2013）“，”DOI“：”10.1145\/2525314.2525361“}，{”key“：”2_CR45“，”first page“：“929”，“volume”：“10”，“author”：“N Baumann”，“year”：“1988”，“unstructured”：“Baumank，N.，Schmidt，R.：Buxthude-Garmisch in 6 Sekunden。die elektronische Fahrplanauskunft（EFA）der Deutschen Bundesbahn。Zeitschrift f \u00fcr aktuelle Verkehrsfragen 10，929\u2013931（1988）“，”journal-title“：”Zeitschrift f\u00fcr aktuelle Verkehrsfragen“}，{”key“：”2_CR46“，”doi-asserted-by“：”crossref“，”first page“：“87”，”doi“：”10.1090\/qam\/102435“，”volume“：16”，”author“：”R Bellman“，”year“：”1958“，”unstructured“：”Bellman，R.：关于路由问题。Q.Appl.Math.16，87\u201390（1958）“，”journal-title“：“问题应用数学”}，{“键”：“2_CR47”，“非结构化“：”Berger，A.、Delling，D.、Gebhardt，A.、M\u00fcller-Hannemann，M.：加速与时间相关的多标准时间表信息比预期的要难。摘自：第九届交通建模、优化和系统算法方法研讨会论文集（ATMOS 2009），信息学开放存取系列（OASIcs）（2009）“}，{“key”：“2_CR48”，“unstructured”：“Berger，A.、Gebhardt，A.、M\u00fcller-Hannemann，M.、Ostrowski，M.：大型列车网络中的随机延迟预测。摘自：第十一届交通建模、优化和系统算法方法研讨会论文集（ATMOS 2011），信息学OpenAccess系列（OASIcs），第20卷，第100\u2013111页（2011）“}，{“key”：“2_CR49”，“Series-title”：“计算机科学讲义”，“doi-asserted-by”：“publisher”，“first-page”：“35”，“doi”：“10.1007\/978-3-642-13193-6_4“，“volume-title”：“实验算法”，“author”：“A Berger”，“year”：“2010”，“unstructured”：“Berger，A.，Grimmer，M.，M\u00fcller-Hannemann，M.：时变网络中多准则最短路径搜索的全动态加速技术。摘自：Festa，P.（编辑）SEA 2010。LNCS，第6049卷，第35页\u201346。施普林格，海德堡（2010）。doi:10.1007\/978-3-642-13193-6_4“}，{“issue”：“3”，“key”：“2_CR50”，“doi-asserted-by”：“publisher”，“first page”：”1705“，“doi”：“10.1016\/j.ejor.2005.02.036”，“volume”：《175》，“author”：“M Bielli”，“year”：“2006”，“unstructured”：“Bielli，M.，Boulmakoul，A.，Mouncif，H.：多模式旅行系统的对象建模和路径计算。欧洲期刊运营研究175（3），1705\u20131730（2006）“，“新闻标题”：“欧洲期刊。Res.“}，{”key“：”2_CR51“，”unstructured“：”B\u00f6hmov\u00e1，K.，Mihal\u00e 1k，M.，Pr\u00f 6ger，T.，\u0160r\u00e1mek，R.，Widmayer，P.：城市公共交通中的稳健路线：如何根据过去的观察结果找到可靠的路线。摘自：第十三届交通建模、优化和系统算法方法研讨会论文集（ATMOS 2013），信息学OpenAccess系列（OASIcs），第27\u201341页（2013）“}，{“key”：“2_CR52”，“doi-asserted-by”：“crossref”，“unstructured”：“Botea，A.：无需运行时搜索的超快速最佳路径查找。载于：第七届AAAI人工智能和交互式数字娱乐会议记录（AIIDE 2011），第122\u2013127页。AAAI Press（2011）“，”DOI“：”10.1609\/aide.v7i1.12443“}，{“key”：“2_CR53”，“DOI-asserted-by”：“crossref”，“unstructured”：“Botea，A.，Harabor，D.：压缩全对最短路径数据的路径规划。In:第23届国际自动规划与调度会议论文集，AAAI出版社（2013）”，“DOI”：“10.1609\/icaps.v23i1.13600”}key“：”2_CR54“，”series-title“：”理论计算机科学和一般问题“，”doi-asserted-by“：”crossref“，”doi“：”10.1007 \/b106453“，”volume-title“：“网络分析：方法论基础”，”author“：”U Brandes“，”year“：”2005“，”unstructured“：”Brandes，U.，Erlebach，T.：网络分析：Methodological基础。理论计算机科学与一般问题，第3418卷。Springer，Heidelberg（2005）“}，{”key“：”2_CR55“，”series-title“：”计算机科学讲义“，”doi-asserted-by“：”publisher“，”first page“：“132”，”doi“：”10.1007\/3-540-44808-X_10“，”volume-title“：“算法工程与实验”，”author“：”U Brandes“，”year“：”2001“，”unstructured“：”Brandes，U.、Schulz，F.、Wagner，D.、Willhalm，T.：使用自制地图进行旅行规划。收录：Buchsbaum，A.L.，Snoeyink，J.（编辑）ALENEX 2001。LNCS，第2153卷，第132\u2013144页。斯普林格，海德堡（2001）。doi:10.1007\/3-540-44808-X_10“}，{“key”：“2_CR56”，“doi-asserted-by”：“crossref”，“unstructured”：“Brodal，G.，Jacob，R.：时间相关网络模型，用于实现快速准确的时间表查询。摘自：铁路优化算法方法和模型第三次研讨会论文集（ATMOS 2003），《理论计算机科学电子笔记》，第92卷，第3\u201315页（2004）“，”DOI“：”10.1016\/j.entcs.2003.12.019“}，{“issue”：“4”，“key”：“2_CR57”，“DOI-asserted-by”：“publisher”，“first page”：”709“，“DOI”：“10.1007\/s11786-007-0023-5”，“volume”：：“1”，“author”：“F Bruera”，“year”：“2008”，“unstructured”：“Bruera，F.、Cicerone，S.、D\u2019Angelo，G.、Di Stefano，G.和Frigioni，D.：最短路径的动态多级叠加图。数学。计算。科学。1（4），709\u2013736（2008）“，“新闻标题”：“数学。计算。科学。“}，{”key“：”2_CR58“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first page“：“47”，”doi“：”10.1007\/978-3642-13193-6_5“，”volume-title“：“实验算法”，”author“：”E Brunel“，”year“：”2010“，”unstructured“：”Brunel，E.，Delling，D.，Gemsa，A.，Wagner，D.：节省空间的SHARC-routing。in:Festa，P.（ed.）海洋2010。LNCS，第6049卷，第47\u201358页。施普林格，海德堡（2010）。doi:10.1007\/978-3642-13193-6_5“}，{“issue”：“2”，“key”：“2_CR59”，“doi-asserted-by”：“publisher”，“first-page”：“107”，“doi”：“10.1145\/366105.366184”，”volume“：”4“，”author“：”T Caldwell“，”year“1961”，“unstructured”：“Caldwell，T.：关于在有转弯惩罚的网络中寻找最小路线的问题。Commun.ACM 4（2），107\u2013108（1961）“，”journal-al-标题“：”Commun公司。ACM“｝，｛“key”：“2_CR60”，“nonstructured”：“剑桥车辆信息技术有限公司选择路线（2005）。http://www.camvit.com”｝，｛“key”：“2_CR61”，“首页”：“129”，“卷”：“73”，“作者”：“BV Cherkassky”，“年份”：“1996”，“nonstructured”：“Cherkassky，B.V.、Goldberg，A.V.、Radzik，T.：最短路径算法。数学。程序。序列号。A 73，129\u2013174（1996）“，“新闻标题”：“数学”。程序。序列号。A“}，{”key“：”2_CR62“，”unstructured“：”Cherkassky，B.V.，Goldberg，A.V.，Silverstein，C.：Buckets，heaps，lists，and monotone priority queues.摘自：第八届ACM-SIAM离散算法年会论文集（SODA 1997），第83\u201392页。IEEE Computer Society Press（1997）“}，{”key“：”2_CR63“，”unstructured“：”Cionini，A.，D\u2019Angelo，G.，D\u 2019Emidio，M.，Frigioni，D.，Giannakopoulou，K.，Paraskevopoulos，A.：动态时间表信息系统的基于工程图的模型。摘自：第十四届交通建模、优化和系统算法方法研讨会论文集（ATMOS 2014），信息学OpenAccess系列（OASIcs），第46\u201361页（2014）“}，{“问题”：“5”，“关键”：“2_CR64”，“doi-asserted-by”：“出版商”，“首页”：“1338”，“doi”：“10.1137”，“S0097539702403098”，“卷”：“32”，“作者”：“E Cohen”，“年份”：“2003年”，“非结构化”：“Cohen，E.、Halperin，E.，Kaplan，H.、Zwick，U.：通过2跳标签的可达性和距离查询。SIAM J.计算。32（5），1338\u20131355（2003）“，“新闻标题”：“SIAM J.Compute。“}，{”issue“：”3“，”key“：”2_CR65“，”doi-asserted-by“：”publisher“，”first page“：“493”，“doi”：“10.1016\/0022-247X（66）90009-6”，“volume”：“14”，“author”：“K Cooke”，“year”：“1966”，”unstructured“：”Cooke，K.，Halsey，E.：通过具有时间相关联运时间的网络的最短路线。J.Math.Anal.Appl.14（3），493\u2013498（1966年）“《新闻标题》：《数学杂志》。分析。申请。“}，{”key“：”2_CR66“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first-page“：”135“，”doi“：”10.1007\/978-3642-30850-5_13“，”volume-title“：“实验算法”，”author“：”G D\u2019Angelo“，”year“：”2012“，”unstructured“：”D\u2019Angelo，G.、D\u2029Emidio，M.、Frigioni，D.、Vitale，C.：公路网电弧标志的全动态维护。收录：Klasing，R.（编辑）SEA 2012。LNCS，第7276卷，第135页\u2013147。施普林格，海德堡（2012）。doi:10.1007\/978-3642-30850-5_13“}，{“volume-title”：“线性规划与扩展”，“year”：“1962”，“author”：“BD-George”，“key”：“2_CR67”，“unstructured”：“George，B.D.：线性规划与扩张。普林斯顿大学出版社，普林斯顿（1962）”}，}，“key:”2_CR68“，”unstructure“：”Dean，B.C.：连续时间动态最短路径算法。硕士论文，麻省理工学院（1999）“}，{“issue”：“1”，“key”：“2_CR69”，“doi-asserted-by”：“publisher”，“first-page”：“41”，“doi”：“10.1002”，卷：“44”，“author”：“BC Dean”，“year”：“2004”，“unstructured”：“Dean，B.C.：具有等待策略的时间相关网络中最小代价路径的算法。网络44（1），41\u201346（2004）“，”journal-title“：”Networks“}，{“key”：“2_CR70”，“unstructured”：“Dean，B.C.：FIFO时间相关网络中的最短路径：理论和算法。麻省理工学院技术报告（2004）”}，“key“：”2_CR71“，”doi-asserted-by“：”publisher“，”first-page“：”416“，”doi“：”10.1007 \/s00453-010-9461-6“，”volume“：“62”，“作者：“F Dehne”，“year”：“2012”，“unstructured”：“Dehne，F.，Omran，M.T.，Sack，J.-R.：时间相关FIFO网络中的最短路径。Algorithmica 62416\u2013435（2012）“，”期刊标题“：”Algorithmica“｝，｛”问题“：”1“，”密钥“：”2_CR72“，”doi断言“：”发布者“，”首页“：”60“，”doi“：”10.1007\\s0453-009-9341-0“，”卷“：”60“，”作者“：”D Delling“，”年份“：”2011“，”非结构化“：”Delling，D.：依赖时间的SHARC路由。Algorithmica 60（1），60\u201394（2011）“，”期刊标题“：”Algorithmica“}，{”key“：”2_CR73“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first page“：“260”，”doi“：”10.1007\/978-3642-38527-8_24“，”volume-title“：“实验算法”，”author“：”D Delling“，”year“：”2013“，”unstructured“：”Delling，D.，Dibbelt，J.，Pajor，T.，Wagner，D.，Werneck，R.F.：实际计算多式联运行程。收录人：Bonifaci，V.，Demetrescu，C.，Marchetti-Spaceala，A.（编辑）SEA 2013。LNCS，第7933卷，第260\u2013271页。斯普林格，海德堡（2013）。doi:10.1007\/978-3642-38527-8_24“}，{“key”：“2_CR74”，“unstructured”：“Delling，D.，Giannakopoulou，K.，Wagner，D.，Zaroliagis，C.：延迟情况下的时间表信息更新：建模问题。技术报告133，到货技术报告（2008）”}，}，“issue”：“7”，“key“：”2_CR75“doi-asserted-by”：“publisher”，“first-page”：“940”，“doi”：“10.1016\/j.jpdc.2012.02.007“，”volume“：”73“，”author“：”D Delling“，”year“：”2013“，”unstructured“：”Delling，D.，Goldberg，A.V.，Nowatzyk，A.，Werneck，R.F.：PHAST：硬件加速最短路径树。J.平行分布计算。73（7），940\u2013952（2013）“，“期刊标题”：“J.平行分布计算。“}，{”key“：”2_CR76“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first-page“：”376“，”doi“：”10.1007\/978-3642-20662-7_32“，”volume-title“：“实验算法”，”author“：”D Delling“，”year“：”2011“，”unstructured“：”Delling，D.，Goldberg，A.V.，Pajor，T.，Werneck，R.F.：可定制路线规划。收录：Pardalos，P.M.，Rebennack，S.（编辑）SEA 2011。LNCS，第6630卷，第376\u2013387页。斯普林格，海德堡（2011）。doi:10.1007\/978-3642-20662-7_32“}，{“key”：“2_CR77”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：”321“，“doi”：“10.1007\/968-3662-4477-2_27”，“volume-title”：”Algorithms-ESA 2014“，”author“：”D Delling“，”year“：”2014“，“unstructured”：“Delling，D.，Goldberg，A.V.，Pajor，T.，Werneck，R.F.：大规模网络上的稳健距离查询。收录：Schulz，A.S.，Wagner，D.（编辑）ESA 2014。LNCS，第8737卷，第321\u2013333页。斯普林格，海德堡（2014）。doi:10.1007\/978-3-662-44777-2_27“｝，｛”key“：”2_CR78“，”非结构化“：”Delling，D.，Goldberg，A.V.，Pajor，T.，Werneck，R.F.：道路网络中的可定制路线规划。Transp.Sci.（2015）“｝，｛”key“：”2_CR79“，”doi断言为“：”crossref“，”非结构化“：”Delling，D.，Goldberg，A.V.，Razenshteyn，I.，Werneck，R.F.：用自然切割进行图形分割。摘自：第25届国际并行和分布式处理研讨会（IPDPS 2011），第1135\u20131146页。IEEE Computer Society（2011）“，”DOI“：”10.1109\/IPDPS.2011.08“}，{”key“：”2_CR80“，”series-title“：”计算机科学讲义“，”DOI-asserted-by“：”publisher“，”first page“：“259”，“DOI”：“10.1007\/978-3319-07959-2_22”，“volume-title”：“Experimental Algorithms”，“author”：“D Delling”，“year”：“2014”，“unstructured”：“”Delling，D.，Goldberg，A.V.，Savchenko，R.，Werneck，R.F.：中心标签：理论与实践。收录：Gudmundsson，J.，Katajainen，J.（编辑）SEA 2014。LNCS，第8504卷，第259\u2013270页。斯普林格，海德堡（2014）。doi:10.1007\/978-3-319-07959-2_22“}，{“key”：“2_CR81”，“unstructured”：“Delling，D.，Goldberg，A.V.，Werneck，R.F.：道路网络中更快的成批最短路径。摘自：第十一届交通建模、优化和系统算法方法研讨会论文集（ATMOS 2011），信息学中的OpenAccess系列（OASIcs），vol.20，pp.52\u201363（2011）“}，{“key”：“2_CR82”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：”18“，“doi”：“10.1007\/978-3642-38527-8_4”，“volume-title”：”Experimental Algorithms“，”author“：”D Delling“，”year“：”2013“，”unstructured“：”Delling，D.，Goldberg，A.V.，Werneck，R.F.：中心标签压缩。收录人：Bonifaci，V.，Demetrescu，C.，Marchetti-Spaceala，A.（编辑）SEA 2013。LNCS，第7933卷，第18\u201329页。斯普林格，海德堡（2013）。doi:10.1007\/978-3642-38527-8_4“}，{“key”：“2_CR83”，“doi-asserted-by”：“crossref”，“unstructured”：“Delling，D.，Holzer，M.，M\u00fcller，K.，Schulz，F.，Wagner，D.，《高性能多级路由》。收录：最短路径问题：第九届DIMACS实施挑战，DIMACS图书，第74卷，第73\u201392页。美国数学学会（2009）“，”DOI“：”10.1090\/dimacs\/074\/04“}，{”key“：”2_CR84“，”DOI-asserted-by“：”crossref“，”unstructured“：”Delling，D.，Italiano，G.F.，Pajor，T.，Santaroni，F.：通过利用车辆GPS数据改善公交路线。摘自：第七届ACM SIGSPATIAL国际计算运输科学研讨会论文集。ACM出版社，2014年11月“，“DOI”：“10.1145\/2674918.2674923”}，{“问题”：“4”，“键”：“2_CR85”，“首页”：“4。1“，”volume“：”17“，”author“：”D Delling“，”year“：”2012“，”unstructured“：”Delling，D.，Katz，B.，Pajor，T.：公共交通网络最佳连接的并行计算。ACM J.实验算法。17(4), 4. 2013年1月4日。26（2012）“，“新闻标题”：“ACM J.Exp.算法。“}，{”key“：”2_CR86“，”doi-asserted-by“：”crossref“，”unstructured“：”Delling，D.，Kobitzsch，M.，Luxen，D.，Werneck，R.F.：有限连通性的稳健移动路径规划。摘自：《第十四届算法工程与实验会议论文集》（ALENEX 2012），第150\u2013159页。SIAM（2012）“，”DOI“：”10.1137\/1.9781611972924.15“}，{”key“：”2_CR87“，”series-title“：”计算机科学讲义“，”DOI-asserted-by“：”publisher“，”first page“：“728”，“DOI”：“10.1007\/978-3319-09873-9_61”，“volume-title”：“Euro-Par 2014并行处理”，“author”：“D Delling”，“year”：“2014”，“unstructured”：“Delling，D.，Kobitzsch，M.，Werneck，R.F.：使用GPU定制驾驶方向。收录人：Silva，F.、Dutra，I.、Santos Costa，V.（编辑），2014年欧洲期货交易所。LNCS，第8632卷，第728\u2013739页。斯普林格，海德堡（2014）。doi:10.1007\/978-3-319-09873-9_61“}，{“issue”：“2”，“key”：“2_CR88”，“doi-asserted-by”：“publisher”，“first page”：”187“，“doi”：“10.1287\/ijoc.1110.0448”，“volume”：：“24”，“author”：“D Delling”，“year”：“2012”，“unstructured”：“Delling，D.，Nannicini，G.：动态时变道路网络上的核心路由。Informs J.Compute.24（2），187\ u2013201（2012）“，”journal-title“：”通知J.Compute。“}，{”key“：”2_CR89“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first-page“：”587“，”doi“：”10.1007\/978-3642-04128-0_53“，”volume-title“：“算法-ESA 2009”，”author“：”D Delling“，”year“：”2009“，”unstructured“：”Delling，D.，Pajor，T.，Wagner，D.：通过接入节点加速多式联运路线规划。摘自：菲亚特·A、桑德斯·P（编辑）《2009年欧洲账户体系》。LNCS，第5757卷，第587\u2013598页。斯普林格，海德堡（2009）。doi:10.1007\/978-3642-04128-0_53“}，{“key”：“2_CR90”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：”182“，“doi”：“10.1007\/968-3642-05465-5_7”，“volume-title”：”稳健和在线大规模优化“，”author“：”D Delling“，”年份“：”2009“，”非结构化“：”Delling，D.、Pajor，T.、Wagner，D.：工程时间扩展图可提供更快的时间表信息。作者：Ahuja，R.K.，M\u00f6hring，R.H.，Zaroliagis，C.D.（eds.）稳健和在线大规模优化。LNCS，第5868卷，第182\u2013206页。斯普林格，海德堡（2009）。doi:10.1007\/978-3-642-05465-5_7“}，{“key”：“2_CR91”，“unstructured”：“Delling，D.，Pajor，T.，Wagner，D.，Zaroliagis，C.：飞行网络中的有效路线规划。摘自：第九届运输建模、优化和系统算法方法研讨会论文集（ATMOS 2009），信息学中的OpenAccess系列（OASIcs）（2009）”}key“：”2_CR92“，”doi-asserted-by“：”crossref“，”unstructured“：”Delling，D.，Pajor，T.，Werneck，R.F.：基于圆形的公共交通路线。摘自：《第十四届算法工程与实验会议论文集》（ALENEX 2012），第130\u2013140页。SIAM（2012）“，”DOI“：”10.1137\/1.9781611972924.13“}，{”key“：”2_CR93“，”DOI-asserted-by“：”publisher“，”first page“：“591”，“DOI”：“10.1287\/trsc.2014.0534”，“volume”：“49”，“author”：“D Delling”，“year”：“2014”，“unstructured”：“Delling，D.，Pajor，T.，Werneck，R.F.：基于圆形的公共交通路线。Transp.Sci.49，591\u2013.604（2014）“，“新闻标题”：”运输。科学。“}，{”key“：”2_CR94“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first page“：“117”，”doi“：”10.1007\/978-3642-02094-0_7“，”volume-title“：“大型复杂网络算法”，”author“：”D Delling“，”year“：”2009“，”unstructured“：”Delling，D.，Sanders，P.，Schultes，D.，Wagner，D.：工程路线规划算法。收录：Lerner，J.、Wagner，D.、Zweig，K.A.（编辑）《大型复杂网络算法》。LNCS，第5515卷，第117\u2013139页。斯普林格，海德堡（2009）。doi:10.1007\/978-3642-02094-0_7“}，{“key”：“2_CR95”，“doi-asserted-by”：“crossref”，“unstructured”：“Delling，D.，Sanders，P.，Schultes，D.，Wagner，D.：Highway hierarchies star。In:The Shortest Path Problem:Nighth DIMACS Implementation Challenge，DIMACS Book，vol.74，pp.141\u2013174。美国数学学会（2009）“，”DOI“：”10.1090\/dimacs\/074\/06“}，{”key“：”2_CR96“，”series-title“：”计算机科学讲义“，”DOI-asserted-by“：”publisher“，”first page“：“52”，“DOI”：“10.1007\/978-3-540-72845-0_5”，“volume-title”：“Experimental Algorithms”，“author”：“D Delling”，“year”：“2007”，“unstructured”：“Delling，D.，Wagner，D.：动态图中基于Landmark的路由。收录：Demetrescu，C.（编辑）WEA 2007。LNCS，第4525卷，第52页\u201365。斯普林格，海德堡（2007）。doi:10.1007\/978-3-540-72845-0_5“}，{“key”：“2_CR97”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：”125“，“doi”：“10.1007\/9778-3-642-02011-7_13”，“volume-title”：”Experimental Algorithms“，”author“：”D Delling“，”year“：”2009“，”unstructured“：”Delling，D.，Wagner，D.：带SHARC的Pareto路径。收录：Vahrenhold，J.（编辑）SEA 2009。LNCS，第5526卷，第125页\u2013136。斯普林格，海德堡（2009）。doi:10.1007\/978-3642-02011-7_13“}，{“key”：“2_CR98”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：”207“，“doi”：“10.1007\/968-3642-05465-5_8”，“volume-title”：”稳健和在线大规模优化“，”author“：”D Delling“，”年份“：”2009“，”非结构化“：”Delling，D.，Wagner，D.：时间相关的路线规划。作者：Ahuja，R.K.，M\u00f6hring，R.H.，Zaroliagis，C.D.（eds.）稳健和在线大规模优化。LNCS，第5868卷，第207\u2013230页。斯普林格，海德堡（2009）。doi:10.1007\/978-3-642-05465-5_8“}，{“key”：“2_CR99”，“doi-asserted-by”：“crossref”，“unstructured”：“Delling，D.，Werneck，R.F.：公路网中可定制的兴趣点查询。摘自：第21届ACM SIGSPATIAL国际地理信息系统进展研讨会论文集（GIS 2013），第490\u2013493页。美国计算机学会出版社（2013）“，”DOI“：”10.1145\/2525314.2525470“}，{”key“：”2_CR100“，”series-title“：”计算机科学讲义“，”DOI-asserted-by“：”publisher“，”first page“：“30”，”DOI:“10.1007\/978-3642-38527-8_5”，”volume-title“：“实验算法”，”author“：”D Delling“，”year“：”2013“，”unstructured“：”Delling，D.，Werneck，R.F.：更快地定制道路网络。收录人：Bonifaci，V.，Demetrescu，C.，Marchetti-Spaceala，A.（编辑）SEA 2013。LNCS，第7933卷，第30\u201342页。斯普林格，海德堡（2013）。doi:10.1007\/978-3642-38527-8_5“}，{“volume-title”：“最短路径问题：第九次DIMACS实施挑战，DIMACS图书”，“年份”：“2009”，“key”：“2_CR101”，“非结构化”：“Demetrescu，C.，Goldberg，A.V.，Johnson，D.S.（eds.）：最短路径难题：第九个DIMACS实现挑战，DIMAC图书，第74卷。美国数学学会，普罗维登斯（2009）“}，{”key“：”2_CR102“，”doi-asserted-by“：”crossref“，”unstructured“：”Demaryurek，U.，Banaei Kashani，F.，Shahabi，C.：空间网络中时间相关最短路径计算的一个例子。收录于：第18届ACM SIGSPATIAL国际地理信息系统进展会议（GIS 2010）论文集，第474\u2013477页（2010），“DOI”：“10.1145\/1869790.1869865”}，{“issue”：“1”，“key”：“2_CR103”，“DOI-asserted-by”：“publisher”，“first page”：”161“，“DOI:”10.1287\/opere.27.1.161“，”volume“：”27“author”：“EV Denardo”，“year”：“1979”，“非结构化”：“Denardo，E.V.，Fox，B.L.：最短方法：1。伸手、修剪和水桶。操作。第27（1）号决议，161\u2013186（1979）“，“新闻标题”：“Oper。Res.“}，{”issue“：“11”，”key“：“2_CR104”，”doi-asserted-by“：”publisher“，”first page“：”632“，”doi“：”10.1145\/363269.363610“，“volume”：“12”，“author”：“RB-Dial”，“year”：“1969”，“unstructured”：“Dial，R.B.：Algorithm 360:shortest-path forest with topological ordering[H].Commun.ACM 12（11），632\u2013633（1969）”，“journal-title”：“Commun”ACM“}，{”键“：”2_CR105“，”series-title“：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：“43”，“doi”：“10.1007\/978-3642-38527-8_6”，“volume-title”：“Experimental Algorithms”，“author”：“J Dibbelt”，“year”：“2013”，“unstructured”：“Dibbel，J.，Pajor，T.，Strasser，B.，Wagner，D.：有趣的简单快速运输路线。收录人：Bonifaci，V.，Demetrescu，C.，Marchetti-Spaceala，A.（编辑）SEA 2013。LNCS，第7933卷，第43页\u201354。斯普林格，海德堡（2013）。doi:10.1007\/978-3642-38527-8_6“}，{“key”：“2_CR106”，“doi-asserted-by”：“crossref”，“unstructured”：“Dibbelt，J.，Pajor，T.，Wagner，D.：用户约束多模式路线规划。摘自：《第十四届算法工程与实验会议论文集》（ALENEX 2012），第118\u2013129页。SIAM（2012）“，”DOI“：”10.1137\/1.9781611972924.12“}，{”key“：”2_CR107“，”series-title“：”计算机科学讲义“，”DOI-asserted-by“：”publisher“，”first page“：“271”，“DOI”：“10.1007\/978-3319-07959-2_23”，“volume-title”：“Experimental Algorithms”，“author”：“J Dibbelt”，“year”：“2014”，“unstructured”：“”Dibbelt，J.、Strasser，B.、Wagner，D.：可定制的收缩层次。收录：Gudmundsson，J.，Katajainen，J.（编辑）SEA 2014。LNCS，第8504卷，第271\u2013282页。斯普林格，海德堡（2014）。doi:10.1007\/978-3-319-07959-2_23“}，{“key”：“2_CR108”，“doi-asserted-by”：“publisher”，“first page”：”269“，”doi“：”10.1007\/BF01386390“，”volume“：”1“，”author“：”EW Dijkstra“，”year“：”1959“，“unstructured”：“Dijkstra，E.W.：关于与图形有关的两个问题的注释。Numer.Math.1，269\u2013271（1959）“，”journal-title“：“数值数学”}，{“键”：“2_CR109”，“series-title“：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：“347”，“doi”：“10.1007\/978-3-540-68552-4_26”，“volume-title”：“Experimental Algorithms”，“author”：“Y Disser”，《year》：“2008”，“unstructured”：“Disser，Y.，M\u00fcller\u2013Hanneman，M.，Schnee，M.：含时列车网络中的多准则最短路径。收录：McGeoch，C.C.（编辑）WEA 2008。LNCS，第5038卷，第347\u2013361页。施普林格，海德堡（2008）。doi:10.1007\/978-3-540-68552-4_26“}，{“key”：“2_CR110”，“doi-asserted-by”：“crossref”，“unstructured”：“Drews，F.，Luxen，D.：多跳骑乘共享。摘自：第五届组合搜索国际研讨会论文集（SoCS 2012），第71\u201379页。AAAI Press（2013）“，”DOI“：”10.1609\/socs.v4i1.18279“}，{”issue“：”3“，”key“：”2_CR111“，”DOI-asserted-by“：”publisher“，”first page“：“395”，“DOI”：“10.1287\/opere.17.3.395”，“volume”：“17”，“author”：“SE Dreyfus”，“year”：“1969”，“unstructured”：“Dreyfus，S.E.：一些最短路径算法的评估。Oper.Res.17（3），395\u2013412（1969）“，“新闻标题”：”操作。研究“}，{“key”：“2_CR112”，“doi-asserted-by”：“crossref”，“unstructured”：“Efentakis，A.，Pfoser，D.：优化基于陆地的路由和预处理。摘自：第六届ACM SIGSPATIAL国际计算运输科学研讨会论文集，第25:25\u201325:30页。ACM出版社，2013年11月“，“DOI”：“10.1145\/2533828.2533838”}，{“key”：“2_CR113”，“series-title”：“计算机科学课堂讲稿”，“DOI-asserted-by”：“publisher”，《首页》：“358”，“DOI:”10.1007\/978-3662-44777-2_30“，“volume-title”：《算法-ESA 2014》，“author”：“A Efentakis”，“年份”：“2014”，“非结构化”：“Efentakis，A.，Pfoser，D.：GRASP。扩展单源最短路径问题的图分隔符。收录：Schulz，A.S.，Wagner，D.（编辑）ESA 2014。LNCS，第8737卷，第358\u2013370页。斯普林格，海德堡（2014）。doi:10.1007\/978-3-662-44777-2_30“｝，｛“key”：“2_CR114”，“doi断言者”：”：”非结构化”：“Efentakis，A.，Pfoser，D.，Voisard，A.：支持最短路径计算的高效数据管理。摘自：第四届ACM SIGSPATIAL国际计算运输科学研讨会论文集，第28\u201333页。ACM Press（2011）“，”DOI“：”10.1145\/2068984.2068990“}，{”key“：”2_CR116“，”DOI-asserted-by“：”crossref“，“unstructured”：“Efentakis，A.，Theodorakis，D.，Pfoser，D.：众包计算资源用于最短路径计算。In:第20届ACM SIGSPATIAL国际地理信息系统进展研讨会论文集（GIS 2012）第434页\u2013437。ACM Press（2012）“，”DOI“：”10.1145\/2424321.2424383“}，{“key”：“2_CR117”，“DOI-asserted-by”：“crossref”，”DOI:“10.1007\/b101915”，“volume-title”：“多准则优化：最新注释书目调查”，“author”：“M Ehrgott”，“year”：“2002”，“unstructured”：“埃尔戈特，M.，甘迪布勒，X.：多标准优化：最新的有注释的书目调查。Kluwer Academic Publishers Group，New York（2002）“}，{”key“：”2_CR118“，”doi-asserted-by“：”crossref“，“unstructured”：“Eisenstat，D.：随机道路网络：四叉树模型。摘自：第八届分析算法与组合数学研讨会论文集（ANALCO 2011），第76\u201384页。SIAM，2011年1月”，“DOI”：“10.1137\/1.9781611973013.9”}，{“key”：“2_CR119”，“DOI-asserted-by”：“crossref”，”unstructured“：”Eisner，J.，Funke，S.：顺序路线查询：回家路上完成任务。摘自：第20届ACM SIGSPATIAL国际地理信息系统进展研讨会论文集（GIS 2012），第502\u2013505页。ACM Press（2012）“，”DOI“：”10.1145\/2424321.2424400“}，{”key“：”2_CR120“，”DOI-asserted-by“：”crossref“，”unstructured“：”Eisner，J.，Funke，S.：Transit nodes-lower bounders and finished construction。摘自：《第十四届算法工程与实验会议论文集》（ALENEX 2012），第141\u2013149页。SIAM（2012）“，”DOI“：”10.1137\/1.9781611972924.14“}，{”key“：”2_CR121“，”DOI-asserted-by“：”crossref“，“unstructured”：“Eisner，J.，Funke，S.，Herbst，A.，Spillner，A.，Storandt，S.：轨迹匹配和预测算法。摘自：第十三届算法工程与实验研讨会论文集（ALENEX 2011），第84\u201395页。SIAM（2011）”，“DOI”：“10.1137\/1.9781611972917.9”}，{“key”：“2_CR122”，“DOI断言”：“crossref”，“非结构化”：“Eisner，J.，Funke，S.，Storandt，S.：大型网络中电动汽车的最佳路线规划。在：第二十五届AAAI人工智能会议论文集。AAAI出版社，2011年8月”，“DOI”：“10.1609\/aai.v25i1.7991”}，{“key”：“2_CR123”，“doi-asserted-by”：“crossref”，“unstructured”：“Eppstein，D.，Goodrich，M.T.：通过算法透镜研究（非平面）道路网络。摘自：《第十六届ACM SIGSPATIAL国际地理信息系统进展会议论文集》（GIS 2008），第1\u201310页。ACM出版社（2008）“，”DOI“：”10.1145\/1463434.1463455“}，{”key“：”2_CR124“，”series-title“：”计算机科学讲义“，”DOI-asserted-by“：”publisher“，“首页”：“111”，”DOI:“10.1007\/978-3319-07959-2_10”，“volume-title”：“实验算法”，“author”：“S Erb”，“年份”：“2014”，“非结构化”：“Erb，S.，Kobitzsch，M.，Sanders，P.：使用带批量更新的加权B树的并行双目标最短路径。收录：Gudmundsson，J.，Katajainen，J.（编辑）SEA 2014。LNCS，第8504卷，第111\u2013122页。斯普林格，海德堡（2014）。doi:10.1007\/978-3-319-07959-2_10“}，{“key”：“2_CR125”，“unstructured”：“Firmani，D.，Italiano，G.F.，Laura，L.，Santaroni，F.：公交时刻表路由总是可靠的吗？摘自：第十三届交通建模、优化和系统算法方法研讨会论文集（ATMOS 2013）《信息学中的OpenAccess系列》（OASIcs），第15页\u201326（2013）“}，{“问题”：“6”，“密钥”：“2_CR126”，“doi-asserted-by”：“出版商”，“首页”：“345”，“doi”：“10.1145 \/367766.368168”，“卷”：“5”，《作者》：“RW Floyd”，《年份》：“1962”，“非结构化”：“Floyd，R.W.：算法97:最短路径。Commun.ACM 5（6），345（1962）”，“journ al-title“：”Commun.ACM“}，{”key“：”2_CR127“，”unstructured“：”Ford，Jr.，L.R.：网络流理论。技术报告P-923，Rand Corporation，Santa Monica，California（1956）“}，{“问题”：“4”，“关键”：“2_CR128”，“doi-asserted-by”：“出版商”，“首页”：“1075”，“doi”：“10.1007\/s00453-012-9714-7”，“卷”：“68”，“作者”：“L Foschini”，“年份”：“2014”，“非结构化”：“Foschini，L.，Hershberger，J.，Suri，S.：关于时间相关最短路径的复杂性。Algorithmica 68（4），1075\u20131097（2014）“，”journal-title“：”Algorithymica“}，{”issue“：”3“，”key“：”2_CR129“，”doi-asserted-by“：”publisher“，“首页”：“596”，“doi”：“10.1145\/28869.28874”，“卷”：“34”，“作者”：“ML Fredman”，“年份”：“1987”，“非结构化”：“Fredman，M.L.，Tarjan，R.E.：斐波那契堆及其在改进网络优化算法中的应用。J.ACM 34（3），596\u2013615（1987）“，“期刊标题”：“J.ACM”}，{“问题”：“11”，“密钥”：“2_CR130”，“doi-asserted-by”：“出版商”，“首页”：“3324”，“doi”：“10.1016\/J.cor.2005.03.027”，“卷”：“33”，“作者”：“L Fu”，“年份”：“2006”，“非结构化”：“Fu，L.，Sun，D.，Rilett，L.R.：运输应用的启发式最短路径算法：最新技术。计算。操作。第33（11）号决议，3324\u20133343（2006）“，“期刊标题”：“计算。操作。Res.“}，{”key“：”2_CR131“，”doi-asserted-by“：”crossref“，“unstructured”：“Funke，S.，Nusser，A.，Storandt，S.：关于k路径覆盖及其应用。收录于：第四十届超大型数据库国际会议论文集（VLDB 2014），第893\u2013902页（2014）”，“doi”：“10.14778\/2732951.2732963”}，”{“key”：“2_CR132”，“doi-assert-by”：“crossref.”，“非结构化”：“Funke，S.，Nusser，A.，Storandt，S.：电动汽车装载站的设置：无需绕道！收录：第二十八届AAAI人工智能会议论文集。AAAI Press（2014）“，”DOI“：”10.1613\/jair.4688“}，{“key”：“2_CR133”，“DOI-asserted-by”：“crossref”，”unstructured“：”Funke，S.，Storandt，S.：多准则目标压缩层次的多项式时间构造。摘自：《第十五届算法工程与实验会议论文集》（ALENEX 2013），第31\u201354页。SIAM（2013）”，“DOI”：“10.1137\/1.9781611972931.4”}，｛“issue”：“2\u20133”，“key”：“2_CR134”，“DOI断言”：“publisher”，“first page”：“111”，“DOI”：“10.1007\/s0446-002-0073-5”，“volume”：“16”，“author”：“C Gavoille”，“year”：“2003”，“nonstructured”：“Gavoille，C.，Peleg，D.：紧凑和本地化的分布式数据结构.Distrib.Comput.16（2\u2013 3），111\u2013120（2003）“，”新闻标题“：”分发计算。“}，{”key“：”2_CR135“，”doi-asserted-by“：”publisher“，”first page“：“85”，“doi”：“10.1016\/j.jalgor.2004.05.002”，“volume”：“53”，“author”：“C Gavoille”，“year”：“2004”，“unstructured”：“Gavoille，C.，Peleg，D.，P\u00e9rennes，S.，Raz，R.：图中的距离标记。j.Algorithms 53，85\u2013112（2004）”，“journal-title”：“j.Algarithms”}，{“键”：“2_CR136”，“series-title“：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：“71”，“doi”：“10.1007\/978-3642-13193-6_7”，“volume-title”：“Experimental Algorithms”，“author”：“R Geisberger”，“year”：“2010”，“unstructured”：“Geisberge，R.：具有真实传输的时间表网络收缩。摘自：Festa，P.（编辑）SEA 2010。LNCS，第6049卷，第71\u201382页。施普林格，海德堡（2010）。doi:10.1007\/978-3642-13193-6_7“}，{“key”：“2_CR137”，“unstructured”：“Geisberger，R.：运输网络中的高级路线规划。卡尔斯鲁厄理工学院博士论文，2011年2月”}，}，“key“：”2_CR138“，”doi-asserted-by“：”crossref“，“unsructured“：”Geisberger，R.、Kobitzsch，M.、Sanders，P.：具有灵活目标函数的路线规划。摘自：《第十二届算法工程与实验研讨会论文集》（ALENEX 2010），第124\u2013137页。SIAM（2010）“，“DOI”：“10.1137\/1.9781611972900.12”}，{“key”：“2_CR139”，“unstructured”：“Geisberger，R.，Luxen，D.，Sanders，P.，Neubauer，S.，Volker，L.：乘车分担的快速绕行计算。摘自：第十届交通建模、优化和系统算法方法研讨会论文集（ATMOS 2010），《信息学OpenAccess系列》（OASIcs），第14卷，第88\u201399页（2010）“}，{“问题”：“1”，“关键”：“2_CR140”，“首页”：“2”，“卷”：“17”，“作者”：“R Geisberger”，“年份”：“2012”，“非结构化”：“Geisberge，R.，Rice，M.，Sanders，P.，Tsotras，V.：具有灵活边界限制的路线规划。ACM J.Exp.Algorithm.17（1），1\u201320（2012）”journal-title“：”ACM J.实验算法。“}，{”key“：”2_CR141“，”unstructured“：”Geisberger，R.，Sanders，P.：与工程时间相关的多对多最短路径计算。摘自：运输建模、优化和系统算法方法第十届研讨会论文集（ATMOS 2010），信息学OpenAccess系列（OASIcs），第14卷（2010）“}”，{“issue”：“3”，“key”：“2_CR142“，“doi-asserted-by”：“publisher”，“first page”：“388”，“doi”：“10.1287\/trsc.1110.0401”，《volume》：“46”，“author”：“R Geisberger”，“year”：“2012”，“unstructured”：“Geisberge，R.，Sanders，P.，Schultes，D.，Vetter，C.：使用收缩层次结构的大型道路网络中的精确路线。运输。科学。46（3），388\u2013404（2012）”，“期刊标题”：“Transp。科学。“}，{”key“：”2_CR143“，”doi-asserted-by“：”crossref“，“unstructured”：“Geisberger，R.，Schieferdecker，D.：具有近似保证的启发式压缩层次结构。In:第三届组合搜索国际研讨会论文集（SoCS 2010）。AAAI出版社（2010）”，“doi”：“10.1609\/SoCS.v1i1.18161”}，“key”：“2_CR144”，“series-title”：“”《计算机科学讲义》，“doi-asserted-by”：“publisher”，“first page”：“100”，“doi”：“10.1007\/978-3642-20662-7_9”，“volume-title”：“Experimental Algorithms”，“author”：“R Geisberger”，“year”：“2011”，“unstructured”：“Geisberge，R.，Vetter，C.：具有周转成本的道路网络中的高效路由。收录：Pardalos，P.M.，Rebennack，S.（编辑）SEA 2011。LNCS，第6630卷，第100\u2013111页。斯普林格，海德堡（2011）。doi:10.1007\/978-3-642-20662-7_9“}，{“key”：“2_CR145”，“unstructured”：“Goerick，M.，He\u00dfe，S.，M\u00fcller-Hannemann，M.和Schmidt，M.：可恢复的稳健时间表信息。摘自：运输建模、优化和系统算法方法第13次研讨会论文集（ATMOS 2013），《信息学OpenAccess系列》（OASIcs），第1页\u201314（2013）“}，{“key”：“2_CR146”，“doi-asserted-by”：“publisher”，《首页》：“225”，‘doi’：“10.1287 \/trsc.2013.0470”，《卷》：“48”，“作者”：“M Goerick”，“年份”：“2014”，“非结构化”：“Goerick，M.、Knoth，M.和M\u00fcller-Hannemann，M.，Schmidt，M.以及Sch\u00f6bel，A.：时间表信息中严格和轻度稳健性的代价。运输。科学。48225\u2013242（2014）“，“新闻标题”：“交通。科学。“}，{”key“：”2_CR147“，”doi-asserted-by“：”publisher“，“首页”：“1637”，“doi”：“10.1137\/070698774”，“卷”：“37”，“作者”：“AV-Goldberg”，“年份”：“2008”，“非结构化”：“Goldberg，A.V.：一种具有线性预期时间的实用最短路径算法。SIAM J.Compute.37，1637\u20131655，“非结构化“：”Goldberg，A.V.，Harrelson，C.：计算最短路径：A*搜索与图论相结合。摘自：第16届ACM-SIAM离散算法年会论文集（SODA 2005），第156\u2013165页。SIAM（2005）“}，{”key“：”2_CR149“，”doi-asserted-by“：”crossref“，“unstructured”：“Goldberg，A.V.，Kaplan，H.，Werneck，R.F.：Reach for A*：带预处理的最短路径算法。In:The shortest path Problem:Nirnth DIMACS Implementation Challenge，DIMACS Book，vol.74，pp.93\u2013139。美国数学学会（2009）“，”DOI“：”10.1090\/dimacs\/074\/05“}，{”key“：”2_CR150“，”unstructured“：”Goldberg，A.V.，Werneck，R.F.：从外部内存计算点到点最短路径。摘自：《第七届算法工程与实验研讨会论文集》（ALENEX 2005），第26\u201340页。SIAM（2005）“}，{“key”：“2_CR151”，“unstructured”：“Goldman，R.，Shivakumar，N.R.，Venkatasubramanian，S.，Garcia-Molina，H.：数据库中的邻近搜索。摘自：《第24届超大型数据库国际会议论文集》（VLDB 1998），第26\u201337页。Morgan Kaufmann，1998年8月“}，{”key“：”2_CR152“，”doi-asserted-by“：”crossref“，“unstructured”：“Goodrich，M.T.，Pszona，P.：寻找快速高效电动汽车路线的两阶段双标准搜索。摘自：第22届ACM SIGSPATIAL国际地理信息系统进展会议论文集。ACM出版社，2014年11月”DOI“：”10.1145\/2266310.2666382“｝，｛“issue”：“1”，“key”：“2_CR153”，“DOI asserted by”：“publisher”，“首页”：“19”，“DOI”：“10.1002\/net.20380”，“volume”：“57”，“author”：“T Gunkel”，“year”：“2011”，“nonstructured”：“Gunkel，T.，Schnee，M.，M\u00fcller Hannemann，M.：如何找到良好的夜间列车连接。Networks 57（1），19\u201327（2011）”，“期刊标题”：“Networks”}，{“key”：“2_CR154”，“unstructured”：“Gutman，R.J.，Reach-based routing:一种针对道路网络优化的最短路径算法的新方法。摘自：《第六届算法工程与实验研讨会论文集》（ALENEX 2004），第100\u2013111页。SIAM（2004）“}，{”key“：”2_CR155“，”series-title“：”经济学和数学系统讲稿“，”doi-asserted-by“：”publisher“，“first page”：“109”，“doi”：“10.1007\/978-3642-48782-8_9”，“volume-title”：“多准则决策-理论与应用”，“author”：“P Hansen”，”year“：“1979”，“unstructured”：“Hansen，P.：Bricriteria路径问题。In:Fandel，G.，Gal，T.（编辑）《多准则决策——理论与应用》。LNEMS，第177卷，第109\u2013127页。斯普林格，海德堡（1979）。doi:10.1007\/978-3642-48782-8_9“}，{“key”：“2_CR156”，“doi-asserted-by”：“publisher”，”first page“：”100“，”doi“：”10.1109\/TSSC.1968.300136“，”volume“：“4”，”author“：”PE Hart“，”year“：”1968“，”unstructured“：”Hart，P.E.，Nilsson，N.，Raphael，B.：启发式确定最小成本路径的形式基础。IEEE传输。系统。科学。赛博。4，100\u2013107（1968）“，“期刊标题”：“IEEE Trans。系统。科学。赛博。“}，{”key“：”2_CR157“，”doi-asserted-by“：”crossref“，“unstructured”：“Hilger，M.，K\u00f6hler，E.，M\u00f 6hring，R.H.，Schilling，H.，带arc-flags的快速点到点最短路径计算。In:The shortest path Problem:Nirsth DIMACS Implementation Challenge，DIMACS Book，vol.74，pp.41\u201372。美国数学学会（2009）“，”DOI“：”10.1090\/dimacs\/074\/03“}，{”key“：”2_CR158“，”series-title“：”计算机科学讲义“，”DOI-asserted-by“：”publisher“，“first page”：“445”，“DOI”：“10.1007\/978-3642-23719-5_38”，“volume-title”：“Algorithms \u2013 ESA 2011”，“author”：“P Hlin\u011bn\u00fd”，“year”：“2011”，非结构化“：”Hlin\u011bn\u00fd，P.，Mori\u0161，O.：基于范围的路线规划。摘自：Demetrescu，C.，Halld\u00f3rsson，M.M.（编辑）ESA 2011。LNCS，第6942卷，第445\u2013456页。斯普林格，海德堡（2011）。doi:10.1007 \/978-3-642-23719-5_38“}，{“key”：“2_CR159”，“unstructured”：“Holzer，M.：工程计划分隔符和最短路径算法。卡尔斯鲁厄理工学院（KIT）-信息学系博士论文（2008）”}，}“issue”：“2.5”，“key“：”2_CR160“，”首页：“1”，“volume“：“13”，“author”：“M Holzer”，年：“2008”，“非结构化”：“Holzer，M.，Schulz，F.，Wagner，D.：最短路径查询的工程多级覆盖图。ACM J.实验算法。13（2.5），1\u201326（2008）“，“日志标题”：“ACM J.Exp.算法。“}，{”问题“：”2.5“，”键“：”2_CR161“，”首页“：”1“，”卷“：”10“，”作者“：”M Holzer“，“年份”：“2006”，”非结构化“：”Holzer，M.，Schulz，F.，Wagner，D.，Willhalm，T.：结合加速技术进行最短路径计算。ACM J.Exp.Algorithm.10（2.5），1\u201318（2006）doi-asserted-by“：”crossref“，”unstructured“：”Horvitz，E.，Krumm，J.：一些帮助：不确定性下的机会主义路由。摘自：《2012年ACM普及计算会议论文集》（Ubicomp 2012），第371\u2013380页。ACM Press（2012）”，“DOI”：“10.1145\/23702162370273”}，｛“key”：“2_CR163”，“nonstructured”：“Ikeda，T.，Hsu，M.-Y.，Imai，H.，Nishimura，S.，Shimoura，H.，Hashimoto，T.，Tenmoku，K.，Mitoh，K.：一种通过人工智能搜索技术寻找更好路线的快速算法。在：车辆导航和信息系统会议论文集（VNSI 1994）第291页\u2013296。ACM Press（1994）“}，{”issue“：”3“，”key“：”2_CR164“，”doi-asserted-by“：”publisher“，“first page”：“409”，“doi”：“10.1109\/69.687976”，“volume”：”10“，“author”：“N Jing”，“year”：“1998”，“unstructured”：“Jing，N.，Huang，Y.-W.，Rundensteiner，E.A.：用于路径查询处理的分层编码路径视图：一个最优模型及其性能评估。IEEE传输。知识。Data Eng.10（3），409\u2013432（1998）“，“期刊标题”：“IEEE Trans。知识。Data Eng.“}，{”issue“：“5”，”key“：“2_CR165”，”doi-asserted-by“：”publisher“，”first-pages“：”1029“，”doi“：”10.1109\/TKDE.2002.1033772“，”volume“：”14“，”author“：”S Jung“，”year“：”2002“，”unstructured“：”Jung，S.，Pramanik，S.：分层结构地形路线图的有效路径计算模型。IEEE Trans.Knowl.Data Eng.14（5），1029\u20131046（2002）“，”期刊标题“：”IEEE Trans。知识。数据工程“}，{”key“：”2_CR166“，”doi-asserted-by“：”crossref“，“首页”：“283”，“doi”：“10.1613\/jair.460”，“卷”：“7”，“作者”：“H Kaindl”，“年份”：“1997”，“非结构化”：“Kaindl，H.，Kainz，G.：重新考虑双向启发式搜索。J.Artif.Intell.Res.7，283\u2013317（1997）”，“日志标题”：“J.Artif.Intell.结果“}，{”键“：”2_CR167“，”非结构化”：“考夫曼，H.：面向移动时间相关路线规划。卡尔斯鲁厄理工学院学士论文（2013）“}，{“key”：“2_CR168”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，《首页》：“83”，“doi”：“10.1007\/978-3642-13193-6_8”，“volume-title”：《实验算法》，“author”：“T Kieritz”，“year”：“2010”，“unstructured”：“Kieritz，T.、Luxen，D.、Sanders，P.、Vetter，C.：分布式时间相关收缩层次。摘自：Festa，P.（编辑）SEA 2010。LNCS，第6049卷，第83页\u201393。施普林格，海德堡（2010）。doi:10.1007\/978-3642-13193-6_8“}，{“key”：“2_CR169”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，”first page“：”236“，”doi“：”10.1007\/968-3642-30850-5_21“，”volume-title“：”Experimental Algorithms“，”author“：”D Kirchler“，”year“：”2012“，”unstructured“：”Kirchler，D.，Liberti，L.，Wolfler Calvo，R.：多模路由网络上最短路径问题的标签修正算法。收录：Klasing，R.（编辑）SEA 2012。LNCS，第7276卷，第236\u2013247页。施普林格，海德堡（2012）。doi:10.1007\/978-3-642-30850-5_21“｝，｛”key“：”2_CR170“，”nonstructured“：”Kirchler，D.，Liberti，L.，Pajor，T.，Calvo，R.W.：多模式交通网络上正则语言约束最短路径的UniALT。在：第11届交通建模、优化和系统算法方法研讨会论文集（ATMOS 2011），《信息学OpenAccess系列》（OASIcs），第20卷，第64\u201375页（2011）“}，{“key”：“2_CR171”，“unstructured”：“Kleinberg，J.M.，Slivkins，A.，Wexler，T.：使用小信标集进行三角剖分和嵌入。摘自：第45届IEEE计算机科学基础研讨会论文集（FOCS 2004），第444\u2013453页。IEEE Computer Society Press（2004）“}，{”key“：”2_CR172“，”doi-asserted-by“：”crossref“，“unstructured”：“Knopp，S.，Sanders，P.，Schultes，D.，Schulz，F.，Wagner，D.：使用公路层次结构计算多对多最短路径。摘自：第九届算法工程与实验研讨会论文集（ALENEX 2007），第36\u201345页。SIAM（2007）“，”DOI“：”10.1137\/1.9781611972870.4“}，{”key“：”2_CR173“，”series-title“：”计算机科学讲义“，”DOI-asserted-by“：”publisher“，“首页”：“613”，“DOI”：“10.1007\/978-3642-40450-4_52”，“volume-title”：“Algorithms\u2013 ESA 2013”，“author”：“M Kobitzsch”，“年份”：“2013”，”非结构化“：”Kobitzsch，M.：HiDAR：替代路线的替代方法。在：Bodlaender，H.L.，Italiano，G.F.（编辑）ESA 2013。LNCS，第8125卷，第613\u2013624页。斯普林格，海德堡（2013）。doi:10.1007\/978-3642-40450-4_52“}，{“key”：“2_CR174”，“unstructured”：“Kobitzsch，M.，Radermacher，OpenAccess信息学系列（OASIcs），pp.94\u2013107（2013）“}，{“key”：“2_CR175”，“系列标题”：“计算机科学讲义”，“doi断言”：“出版商”，“首页”：“713”，“doi”：“10.1007\/978-3-662-43948-7_59”，“卷标题”：“自动机、语言和编程”，“作者”：“S Kontogiannis”，“年份”：“2014”，“非结构化”：“Kontogiannis，S.，Zaroliagis，C.：时间相关网络的距离预言。收录人：Esparza，J.、Fraignaud，P.、Husfeldt，T.、Koutsoupias，E.（编辑）ICALP 2014。LNCS，第8572卷，第713\u2013725页。斯普林格，海德堡（2014）。doi:10.1007\/978-3662-43948-7_59“}，{“问题”：“2”，“密钥”：“2_CR176”，“doi-asserted-by”：“发布者”，“首页”：“98”，“doi”：“10.1080\/17489725.2013.788228”，“卷”：“7”，“作者”：“J Krumm”，“年份”：“2013”，“非结构化”：“Krumm，J.，Gruen，R.，Delling，D.：从目的地预测到路线预测。J.Locat.Based Serv.7（2），98\u2013120（2013）“，”新闻标题“：”J.Locat。基于服务。“}，{”issue“：”4“，”key“：”2_CR177“，”doi-asserted-by“：”publisher“，“first page”：“105”，“doi”：“10.1109\/MC.2007.141”，“volume”：”40“，”author“：”J Krumm“，”year“：”2007“，”unstructured“：”Krumm，J.，Horvitz，E.：预定：你今天想去哪里？IEEE Compute.40（4），105\u2013107（2007）“，”journal-title“：”IEEE Computer.“}，{“键”：“2_CR178”，“doi-asserted-by“：”crossref“，”unstructured“：”Lauther，U.：使用预先计算的边缘标志对道路网络进行点到点最短路径计算的实验评估。摘自：《最短路径问题：第九次DIMACS实施挑战》，第74卷，DIMACS图书，第19\u201340页。美国数学学会（2009）“，”DOI“：”10.1090\/dimacs\/074\/02“}，{”issue“：”3“，”key“：”2_CR179“，”DOI-asserted-by“：”publisher“，“首页”：“547”，“DOI”：“10.1109\/TKDE.2010.243”，“卷”：“24”，“作者”：“CK Ken”，“年份”：“2012”，“非结构化”：“Ken，C.K.，Lee，J.L.，Zheng，B.，Tian，Y.：道路：一种新的道路网络空间对象搜索框架。IEEE传输。知识。Data Eng.24（3），547\u2013560（2012）“，“期刊标题”：“IEEE Trans。知识。Data Eng.“}，{”issue“：“2”，”key“：“2_CR180”，”doi-asserted-by“：”publisher“，”first page“：”346“，”doi“：”10.1137\/0716027“，”volume“：：”16“，”author“：”RJ Lipton“，”year“：”1979“，”unstructured“：”Lipton，R.J.，Rose，D.J.，Tarjan，R.：广义嵌套解剖。SIAM J.Numer.Anal.16（2），346\u2013358（1979）“，”journal-title“：”SIAM J.数字分析“}，{“问题”：”2”，“key”：“2_CR181”，“doi asserted by”：“publisher”，“first page”：“177”，“doi”：“10.1137\/0136016”，“volume”：“36”，“author”：“RJ Lipton”，“year”：“1979”，“nonstructured”：“Lipton，R.J.，Tarjan，R.E.：平面图的分隔符定理。SIAM J.应用。数学。36（2），177\u2013189（1979）“，“期刊标题”：“SIAM J.Appl。数学。“}，{”issue“：”2“，”key“：”2_CR182“，”doi-asserted-by“：”publisher“，“first page”：“265”，“doi”：“10.1007\/BF00936165”，“volume”：”43“，”author“：”P Loridan“，”year“：”1984“，”unstructured“：”Loridan-，P.:$\\epsilon$$-向量最小化问题的解。J.Optim.理论应用。43（2），265\u2013276（1984）“，”journal-title“：”J.优化理论应用“}，{”键“：”2_CR183”，“系列标题”：“计算机科学讲义”，“doi断言者”：“出版商”，“第一页”：“242”，“doi”：“10.1007\/978-3-642-20662-7_21”，“卷标题”：“实验算法”，“作者”：“D Luxen”，“年份”：“2011”，“非结构化”：“Luxen，D.，Sanders，P.：道路网络上更快的用户平衡的层次分解。收录：Pardalos，P.M.，Rebennack，S.（编辑）SEA 2011。LNCS，第6630卷，第242\u2013253页。斯普林格，海德堡（2011）。doi:10.1007\/978-3642-20662-7_21“}，{“key”：“2_CR184”，“series-title”：“计算机科学讲义”，“doi-asserted-by”：“publisher”，”first page“：”260“，”doi“：”10.1007\/988-3642-30850-5_23“，”volume-title“：”Experimental Algorithms“，”author“：”D Luxen“，”year“：”2012“，”unstructured“：”Luxen，D.，Schieferdecker，D.：道路网络中备选路线的候选集。收录：Klasing，R.（编辑）SEA 2012。LNCS，第7276卷，第260\u2013270页。施普林格，海德堡（2012）。doi:10.1007\/978-3-642-30850-5_23“}，{“key”：“2_CR185”，“doi-asserted-by”：“crossref”，”unstructured“：”Luxen，D.，Vetter，C.：OpenStreetMap数据的实时路由。In:第19届ACM SIGSPATIAL地理信息系统进展国际会议论文集。ACM出版社（2011）“，”doi“：”10.1145\/2093973.2094062“}”，{”key“：”2_CR186“，”doi-asserted-by“：”crossref“，”unstructured“：”Madduri，K.，Bader，D.A.，Berry，J.W.，Crobak，J.R.，求解大规模实例的并行最短路径算法。摘自：《最短路径问题：第九次DIMACS实施挑战》，DIMACS图书，第74卷，第249\u2013290页。美国数学学会（2009）“，”DOI“：”10.1090\/dimacs\/074\/10“}，{”issue“：”3“，”key“：”2_CR187“，”DOI-asserted-by“：”publisher“，“first page”：“236”，“DOI”：“10.1016\/0377-2217（84）90077-8”，“volume”：”26“，”author“：”EQ Martins“，”year“：”1984“，”unstructured“：”Martins，E.Q:On a multi-criteria short-path problem.Eur.《运营研究杂志》26（3），236\u2013245（1984）“，“新闻标题”：“欧洲期刊。Res.“}，{”key“：”2_CR188“，”doi-asserted-by“：”crossref“，“first page”：“3.2:1”，“doi”：“10.1145 \/1498698.1564502”，“volume”：”14“，”author“：”J Maue“，”year“：”2009“，”unstructured“：”Maue，J.，Sanders，P.，Matijevic，D.：使用预计算的簇距离进行目标定向的最短路径查询。ACM J.Exp.Algorithm.14，3.2:1\u20133.2:27（2009）“，”journal-title“：“ACM J.实验算法。“}，{”issue“：”3“，”key“：”2_CR189“，”doi-asserted-by“：”publisher“，“first page”：“125”，”doi“：”10.1016\/0020-0190（88）90066-X“，”volume“：“27”，”author“：”K Mehlhorn“，”year“：”1988“，”unstructured“：”Mehlhord，K.：图中Steiner问题的一种更快的近似算法。Inf.Process.Lett.27（3），125\u2013128（1988）“，”journal-title“：”信息。过程。莱特。“}，{”volume-title“：”The Basic Toolbox“，”year“：”2008“，”author“：”K Mehlhorn“，”key“：”2_CR190“，”unstructured“：”Mehlhoron，K.，Sanders，P.，Algorithms，D.S.：The Basic工具箱。Springer，Heidelberg（2008）“}”，{“key”：“2_CR191”，“unstructure”：”Mellouli，T.，Suhl，L.：动态网络中的乘客在线路由。in:Mattfeld，D.C.，Suhl.（eds.）《交通与Verkehr信息问题》，第4卷，第17\u201330页。DS&OR Lab，University\u00e4t Paderborn（2006）“}，{“key”：“2_CR192”，“unstructured”：“Meyer，U.：线性平均情况下任意有向图的单源最短路径。摘自：第十二届ACM-SIAM离散算法年会论文集（SODA 2001），pp.797\u2013806（2001）”}，}，“issue”：“1”，“key“：”2_CR193“，”doi-asserted-by“：”publisher“，”first page“：”114“，“DOI”：“10.1016\/S0196-6774（03）00076-2”，“volume”：“49”，“author”：“U Meyer”，“year”：“2003”，“unstructured”：“Meyer，U.，Sanders，P.：$$\\delta$$-stepping：一种可并行的最短路径算法。J.Algorithms 49（1），114\u2013152（2003）“，”journal-title“：”J.Algorithms“}，{”key“：”2_CR194“，”doi-asserted-by“：”crossref“，“unstructured”：“Milosavljevi\u0107，N.：关于压缩层次的最佳预处理。摘自：第五届ACM SIGSPATIAL国际计算运输科学研讨会论文集，第33\u201338页。ACM出版社（2012）“，”DOI“：”10.1145\/2442942.2442949“}，{”issue“：”3“，”key“：”2_CR195“，”DOI-asserted-by“：”publisher“，“first page”：“495”，“DOI”：“10.1016\/S0377-2217（97）00376-7”，“volume”：”111“，”author“：”P Modesti“，”year“：”1998“，”unstructured“：”Modesti，P.，Sciomachen，A.：在城市多式联运网络中寻找多目标最短路径的实用方法。欧洲药典。第111（3）号决议，495\u2013508（1998）“，“期刊标题”：《欧洲期刊》。Res.“｝，｛”key“：”2_CR196“，”doi asserted by“：”crossref“，”nonstructured“：”M\u00f6hring，R.H.：Verbindungsuche im\u00f6ffentlichen Personenverkehr-Graphenthoretische Modelle and Algorithmen。In：Angewandte Mathematik insbesondere Informatik，Beispiele erfolgreicher Wege zwischen Mathematik und Informatik，pp.192\u2013220。Vieweg（1999）“，”DOI“：”10.1007\/978-3-222-83092-0_11“}，{“问题”：“28”，“关键”：“2_CR197”，“首页”：“1”，“卷”：“11”，“作者”：“RH M\u00f6hring”，“年份”：“2006”，“非结构化”：“M\u00 f6hrring，R.H.，Schilling，H.，Sch\u00fctz，B.，Wagner，D.，Willhalm，T.：分区图加速Dijkstra\u2019 s算法。ACM J.实验算法。11（28），1\u201329（2006）“，”期刊标题“：”ACM J.Exp.Algorithm。}，{“key”：“2_CR198”，“unstructured”：“Moore，E.F.：穿过迷宫的最短路径。摘自：《交换理论国际研讨会论文集》，第285\u2013292页。哈佛大学出版社（1959）“}，{“key”：“2_CR199”，“unstructured”：“M\u00fcller-Hanneman，M.，Schnee，M.：与MOTIS的列车连接费用更低。摘自：铁路优化算法方法和模型第五次研讨会论文集（ATMOS 2005），信息学开放存取系列（OASIcs），第657页（2006）”}series-title“：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：“246”，“doi”：“10.1007\/978-3-540-74247-0_13”，“volume-title”：“铁路优化算法”，“author”：“M M\u00fcller-Hanneeman”，“year”：“2007”，“unstructured”：“M\u00 fcller-hanneeman，M.，Schnee，M.：通过多标准pareto搜索查找所有有吸引力的列车连接。摘自：Geraets，F.、Kroon，L.、Schoebel，A.、Wagner，D.、Zaroliagis，C.D.（编辑）《铁路优化算法方法》。LNCS，第4359卷，第246\u2013263页。斯普林格，海德堡（2007）。doi:10.1007\/978-3-540-74247-0_13“}，{“key”：“2_CR201”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，“first page”：”249“，“doi”：“10.1007\/988-3642-05465-5_10”，“volume-title”：”稳健和在线大规模优化“，”author“：”M M\u00fcller-Hannemann“，”年份“：”2009“，”非结构化“：”M\u00fcller-Hannemann，M.，Schnee，M.：存在延误时的有效时间表信息。作者：Ahuja，R.K.，M\u00f6hring，R.H.，Zaroliagis，C.D.（eds.）稳健和在线大规模优化。LNCS，第5868卷，第249\u2013272页。斯普林格，海德堡（2009）。doi:10.1007\/978-3-642-05465-5_10“}，{“问题”：“6”，“密钥”：“2_CR202”，“doi-asserted-by”：“发布者”，“首页”：“8”，“doi”：“10.1016\/S1571-0661（04）80525-5”，“卷”：“66”，“作者”：“M M\u00fcller-Hannemann”，“年份”：“2002”，“非结构化”：“M\u00fcller-Hannemann，M.、Schnee，M.和Weihe，K.：将列车时刻表放入主仓库。电子。注释定理。计算。科学。66（6），8\u201317（2002）“，“新闻标题”：“电子。注释定理。计算。科学。“}，{”key“：”2_CR203“，”series-title“：”计算机科学讲义“，”doi-asserted-by“：”publisher“，“首页”：“67”，“doi”：“10.1007\/978-3-540-74247-0_3”，“volume-title”：“铁路优化算法”，“author”：“M M\u00fcller-Hannemann”，“year”：“2007”，“unstructured”：“M\u00fcller-Hannemann，M.，Schulz，F.，Wagner，D.，Zaroliagis，C.：时间表信息：模型和算法。摘自：Geraets，F.、Kroon，L.、Schoebel，A.、Wagner，D.、Zaroliagis，C.D.（编辑）《铁路优化算法方法》。LNCS，第4359卷，第67\u201390页。斯普林格，海德堡（2007）。doi:10.1007\/978-3-540-74247-0_3“}，{“key”：“2_CR204”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，”first page“：”185“，”doi“：”10.1007\/3-540-44688-5_15“，”volume-title“：”Algorithm Engineering“，”author“：”M M\u00fcller-Hannemann“，”year“：”2001“，”unstructured“：”M\u00fcller-Hannemann，M.，Weihe，K.：帕累托最短路径在实践中通常是可行的。收录：Brodal，G.S.，Frigioni，D.，Marchetti-Spaccamela，A.（编辑）WAE 2001。LNCS，第2141卷，第185\u2013197页。斯普林格，海德堡（2001）。doi:10.1007\/3-540-44688-5_15“}，{“key”：“2_CR205”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，”first page“：”657“，”doi“：”10.1007\/978-3-540-75520-3_58“，”volume-title“：”Algorithms\u2013 ESA 2007“，”author“：”LF Muller“，”year“：”2007“，“unstructured”：“Muller，L.F.，Zachariasen，M.：平面图中近似距离的快速紧凑预言。摘自：Arge，L.、Hoffmann，M.、Welzl，E.（编辑）ESA 2007。LNCS，第4698卷，第657\u2013668页。斯普林格，海德堡（2007）。doi:10.1007\/978-3-540-75520-3_58“}，{“问题”：“1”，“关键”：“2_CR206”，“doi-asserted-by”：“出版商”，“首页”：“154”，”doi“：”10.1016\/0377-2217（94）E0349-G“，“卷”：“83”，“作者”：“K Nachtigall”，“年份”：“1995”，“非结构化”：“Nachtigall，K.：铁路网络应用程序的时间依赖性最短路径问题。Eur.J.Oper.Res.83（1），154\u2013166（1995）“，”期刊标题“：”欧洲期刊。Res.“}，{”key“：”2_CR207“，”doi-asserted-by“：”publisher“，”first page“：“240”，”doi“：”10.1002\/net.20438“，”volume“：：”59“，”author“：”G Nannicini“，“year”：“2012”，“unstructured”：“Nanniconi，G.，Delling，D.，Liberti，L.，Schultes，D.：基于时间相关道路网络的双向A*搜索。networks 59，240\u2013251（2012）。最佳论文奖”，“新闻标题”：“Networks”｝，｛“issue”：“3”，“key”：“2_CR208”，“doi asserted by”：“publisher”，“first page”：“607”，“doi”：“10.1145\/79177.214078”，“volume”：“37”，“author”：“A Orda”，“year”：“1990”，“nonstructured”：“Orda，A.，Rom，R.：具有时间相关边缘长度的网络中的最短路径和最小延迟算法。J.ACM 37（3），607\u2013625（1990）”，“期刊标题”：“J.ACM”｝，{“key”：“2_CR209”，“doi-asserted-by”：“publisher”，“first page”：：“295”，“doi”：“10.1002\/net.323010304”，“volume”：”21“，“author”：“A Orda”，“year”：“1991”，“unstructured”：“Orda，A.，Rom，R.：时间相关网络中的最小权重路径。networks 21，295\u2013319（1991）”，“journal-title”：“networks”}，{”key“：”2_CR210“，“un结构化”：“Pajor，T.：多式路线规划。硕士论文，卡尔斯鲁厄大学（TH），2009年3月”}，{“key”：“2_CR211”，“doi-asserted-by”：“crossref”：“Pallottino，S.，Scutell\u00e0，M.G.：运输模型中的最短路径算法：经典和创新方面。摘自：平衡和高级运输模型，第245\u2013281页。Kluwer Academic Publishers Group（1998）“，“DOI”：“10.1007 \/978-1-4615-5757-9_11”}，{“key”：“2_CR212”，“unstructured”：“Papadimitriou，C.H.，Yannakakakakis，M.：关于权衡取舍的近似性和网络资源的最佳访问。摘自：第41届IEEE计算机科学基础研讨会论文集（FOCS 2000），第86页\u201392（2000）”}key“：”2_CR213“，”unstructured“：”Paraskevopoulos，A.，Zaroliagis，C.：改进备选路线规划。收录于：第十三届交通建模、优化和系统算法方法研讨会论文集（ATMOS 2013），信息学OpenAccess系列（OASIcs），第108\u2013122页（2013）“}，{“问题”：“2”，“关键”：“2_CR214”，“doi-asserted-by”：“publisher”，“首页”：“119”，”doi“10.1137\/1003021”，“卷”：“3”，“作者”：“SV Parter”，“年份”：“1961年，“非结构化”：“Parter，S.V.：线性图在高斯消去中的应用。SIAM Rev.3（2），119\u2013130（1961）“，“日记标题”：“SIAM Rev.”}，{“问题”：“3”，“关键”：“2_CR215”，“doi-asserted-by”：“出版商”，“首页”：“167”，“doi”：“10.1002\/（SICI）1097-0118（200003）33:3<167:：AID-JGT7>3.0.CO；2-5“，“卷”：“33”，“作者”：“D Peleg”，“年份”：“2000”，“非结构化”：“Peleg，D.：近邻保持标记方案。图论杂志33（3），167\u2013176（2000）“，”journal-title“：”J.Graph Theory“}，{“key”：“2_CR216”，“doi-asserted-by”：“crossref”，“unstructured”：“Pohl，I.：路径问题中的双向启发式搜索。技术报告SLAC-104，斯坦福线性加速器中心，加利福尼亚州斯坦福（1969）”，“doi”：“10.2172\/4785039”}Pohl，I.：双向搜索。参见：《第六届年度机器智能研讨会论文集》，第6卷，第124\u2013140页。爱丁堡大学出版社（1971）“}，{“key”：“2_CR218”，“unstructured”：“Pyrga，E.，Schulz，F.，Wagner，D.，Zaroliagis，C.：时间表信息最短路径方法的实验比较。摘自：《第六届算法工程与实验研讨会论文集》（ALENEX 2004），第88\u201399页。SIAM（2004）“}，{”issue“：”24“，”key“：”2_CR219“，”doi-asserted-by“：”publisher“，”first page“：“1”，“doi”：“10.1145\/1227161.1227166”，“volume”：“12”，“author”：“E Pyrga”，“year”：“2008”，“unstructured”：“Pyrgo，E.，Schulz，F.，Wagner，D.，Zaroliagis，C.：公共交通系统中时间表信息的有效模型。ACM J.Exp.Algorithm。12（24），1\u201339（2008）”，“期刊标题”：“ACM J.实验算法。“}，{”key“：”2_CR220“，”unstructured“：”Rice，M.，Tsotras，V.：具有加性近似边界的双向A*搜索。摘自：第五届组合搜索国际研讨会论文集（SoCS 2012），AAAI出版社（2012）“}”，{“key”：“2_CR221”，“series-title”：“计算机科学讲义”，“doi-asserted-by”：“publisher”，“first page”：”344“，”DOI“：”10.1007\/978-3-642-30850-5_30“，”volume-title“：”Experimental Algorithms“，”author“：”MN Rice“，”year“：”2012“，”unstructured“：”Rice，M.N.，Tsotras，V.J.：广义旅行商路径问题的精确图搜索算法。收录：Klasing，R.（编辑）SEA 2012。LNCS，第7276卷，第344\u2013355页。施普林格，海德堡（2012）。doi:10.1007\/978-3642-30850-5_30“}，{“key”：“2_CR222”，“doi-asserted-by”：“crossref”，“unstructured”：“Sanders，P.，Mandow，L.：并行标签设置多目标最短路径搜索。见：第27届国际并行与分布式处理研讨会（IPDPS 2013），第215\u2013224页。IEEE计算机学会（2013）”，“DOI”：“10.1109\/IPDPS.2013.89”}，｛“key”：“2_CR223”，“series title”：“计算机科学讲义”，“DOI断言者”：“出版商”，“首页”：“568”，“DOI”：“10.1007\/11561071_51”，“卷标题”：“Algorithms \u2013 ESA 2005”，“作者”：“P Sanders”，“年份”：“2005”，“非结构化”：“Sanders，P.，Schultes，D.：公路层次结构加速了精确的最短路径查询。摘自：Brodal，G.S.，Leonardi，S.（编辑）ESA 2005。LNCS，第3669卷，第568\u2013579页。斯普林格，海德堡（2005）。doi:10.1007\/11561071_51“｝，｛”key“：”2_CR224“，”doi asserted by“：”crossref“，”nonstructured“：”Sanders，P.，Schultes，D.：道路网络中稳健的、几乎恒定时间的最短路径查询。in：The shortest path Problem:Ninth DIMACS Implementation Challenge，DIMACS Book，vol.74，pp.193\u2013218。美国数学学会（2009）“，”DOI“：”10.1090\/dimacs\/074\/08“}，{”issue“：”1“，”key“：”2_CR225“，”first page“：“1”，“volume”：“17”，”author“：”P Sanders“，”year“：”2012“，”unstructured“：”Sanders，P.，Schultes，D.：工程公路层次结构。ACM J.Exp.Algorithmature.17（1），1\u201340（2012）“，“journal-title”：“ACM J..Exp.AlGorithmature”}，“密钥”：“2_CR226“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first page“：”732“，”doi“：”10.1007\/978-3-540-87744-8_61“，”volume-title“：“Algorithms-ESA 2008”，”author“：”P Sanders“，”year“：”2008“，”unstructured“：”Sanders，P.，Schultes，D.，Vetter，C.：移动路线规划。摘自：Halperin，D.，Mehlhorn，K.（编辑）ESA 2008。LNCS，第5193卷，第732\u2013743页。施普林格，海德堡（2008）。doi:10.1007\/978-3-540-87744-8_61“}，{“key”：“2_CR227”，“doi-asserted-by”：“crossref”，“unstructured”：“Sanders，P.，Schulz，C.：分布式进化图划分。摘自：《第十四届算法工程与实验会议论文集》（ALENEX 2012），第16\u201329页。SIAM（2012）“，“DOI”：“10.1137\/1.9781611972924.2”}，{“key”：“2_CR228”，“DOI-asserted-by”：“crossref”，“unstructured”：“Sankaranarayanan，J.，Alborzi，H.，Samet，H.：空间网络上的高效查询处理。摘自：第十三届ACM国际地理信息系统研讨会（GIS 2005）论文集，pp.200\u2013209（2005）”，“DOI:”10.1145\/1097064.1097093“}，{”issue“：”8“，”key“：”2_CR229“，”doi-asserted-by“：”publisher“，”first page“：“1158”，“doi”：“10.1109\/TKDE.2010.75”，“volume”：“22”，“author”：“J Sankaranarayanan”，“year”：“2010”，“unstructured”：“Sankaranayanan，J.，Samet，H.：使用空间网络的距离预言进行查询处理。IEEE Trans.Knowl.Data Eng.22（8），1158\u20131175（2010）“，”期刊标题“：”IEEE Trans。知识。数据工程“}，{“问题”：“2”，“关键”：“2_CR230”，“首页”：“4”，“卷”：“33”，“作者”：“J Sankaranarayan”，“年份”：“2010”，“非结构化”：“Sankaranaryanan，J.，Samet，H.：道路属于数据库。IEEE Data Eng.Bull.33（2），4\u201311（2010）”，“期刊标题”：“IEEE Data Eng.Bull”}，}，“关键“：”2_CR231“，“非结构性”：“Schilling，H.：TomTom导航-数学如何帮助更快地通过交通（2012年）。在ISMP“}，{“issue”：“3”，“key”：“2_CR232”，“doi-asserted-by”：“publisher”，”first page“：“256”，‘doi’：“10.1145\/356004.356006”，《volume》：“8”，“author”：“R Schreiber”，“year”：“1982”，“unstructured”：“Schreibert，R.：稀疏高斯消去的新实现。ACM Trans.Math.Softw.8（3），256\u2013276（1982）”，“journal-title”：“ACM事务处理。数学。柔和。“}，{”key“：”2_CR233“，”unstructured“：”Schultes，D.：道路网络中的路线规划“，博士论文，卡尔斯鲁厄大学（TH），2008年2月”}，“key”：“2_CR244”，“series-title”：“计算机科学讲义”，“doi-asserted-by”：“publisher”，“首页”：“66”，“doi”：“10.1007\/978-3-540-72845-0_6”，“volume-title”：”实验算法“，”作者“：”D Schultes”，“年份”：“2007”，“非结构化”：“Schultes，D.，Sanders，P.：动态公路节点路由。收录：Demetrescu，C.（编辑）WEA 2007。LNCS，第4525卷，第66\u201379页。斯普林格，海德堡（2007）。doi:10.1007\/978-3-540-72845-0_6“}，{“问题”：“12”，“关键”：“2_CR235”，“首页”：“1”，“卷”：“5”，“作者”：“F Schulz”，“年份”：“2000”，“非结构化”：“Schulz，F.，Wagner，D.，Weihe，K.：Dijkstra\u2019s在线算法：来自公共铁路运输的实证案例研究。ACM J.Exp.Algorithmature.5（12），1\u201323（2000）”，“journal-title”：“ACM J.实验。算法。“}，{”key“：”2_CR236“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first page“：“43”，“doi”：“10.1007\/3-540-45643-0_4”，“volume-title”：“算法工程与实验”，“author”：“F Schulz”，“year”：“2002”，“unstructured”：“Schulz，F.、Wagner，D.、Zaroliagis，C.：使用多层次图获取铁路系统中的时刻表信息。摘自：Mount，D.M.，Stein，C.（编辑）ALENEX 2002。LNCS，第2409卷，第43页\u201359。斯普林格，海德堡（2002）。doi:10.1007\/3-540-45643-0_4“}，{“issue”：“1”，“key”：“2_CR237”，“doi-asserted-by”：“publisher”，“first page”：：“31”，“doi”：“10.1007\/BF01840435”，“volume”：”1“，“author”：“R Sedgewick”，“year”：“1986”，“unstructured”：“Sedgewik，R.，Vitter，J.S.：欧几里德图中的最短路径。Algorithmica 1（1），31\u201348（1986）”，“journal-title”：“Algorithmica”}，{“issue”：“4“，”key“：”2_CR238“，”doi-asserted-by“：”publisher“，”first-page“：”1“，”doi“：”10.1145\/2530531“，”volume“：“46”，”author“：”C Sommer“，”year“：”2014“，”unstructured“：”Sommer，C.：静态网络中的最短路径查询。ACM计算。Surv公司。46（4），1\u201331（2014）“，“新闻标题”：“ACM计算。Surv公司。“}，{”key“：”2_CR239“，”doi-asserted-by“：”crossref“，”unstructured“：”Storandt，S.：自行车路线规划-通过收缩层次结构实现的精确约束最短路径。摘自：《第二十二届国际自动规划与排程会议论文集》，第234\u2013242（2012）页“，”doi“：”10.1609\/icaps.v22i1.13495“}”，{“key”：“2_CR240”，“非结构化”：“Storandt，S.，Funke，S.：使用电池驱动的车辆巡航，不要被困。收录：第二十六届AAAI人工智能会议论文集。AAAI Press（2012）“}，{“key”：“2_CR241”，“doi-asserted-by”：“crossref”，“unstructured”：“Storandt，S.，Funke，S.：启用电子移动：电池装载站的设施位置。In:第二十届AAAI人工智能会议论文集。AAAI出版社（2013）”，“doi”：“10.1609\/AAAI.v27i1.8478”}crossref”，“非结构化”：“Strasser，B.，Wagner，D.：连接扫描加速。摘自：《第16届算法工程与实验会议记录》（ALENEX 2014），第125\u2013137页。SIAM（2014）“，“DOI”：“10.1137\/1.9781611973198.12”}，{“key”：“2_CR243”，“unstructured”：“Theune，D.：Robuste und effizente Methoden zur L\u00f6sung von Wegproblemen.博士论文，帕德博恩大学（1995）”}、{“密钥”：“e_CR244”，“DOI-asserted-by”：“crossref”，“非结构化”：“Thorup，M.：整数优先级队列，在恒定时间内具有递减键，以及单源最短路径问题。摘自：第35届ACM计算理论研讨会，第149\u2013158页。ACM，纽约（2003）“，”DOI“：”10.1145\/780542.780566“}，{”issue“：”6“，”key“：”2_CR245“，”DOI-asserted-by“：”publisher“，”first page“：“993”，“DOI”：“10.1145\/1039488.1039493”，“volume”：“51”，“author”：“M Thorup”，“year”：“2004”，“unstructured”：“Thorup，M.：平面有向图中可达性和近似距离的紧凑预言。J.ACM 51（6），993\u20131024（2004）“，”journal-title“：”J.ACM“}，{”issue“：”1“，”key“：”2_CR246“，”doi-asserted-by“：”publisher“，”first page“：“162”，”doi“：”10.1007\/s00224-007-9096-4“，”volume“：Tsaggoris，G.，Zaroliagis，C.：多目标优化：针对最短路径和非线性目标的改进FPTAS及其应用。理论计算。系统。45（1），162\u2013186（2009）“，“新闻标题”：“理论计算”。系统。“}，{”key“：”2_CR247“，”first page“：“170”，“volume”：“88”，“author”：“E Tulp”，“year”：“1988”，“unstructured”：“Tulp，E.，Sikl\u00f3ssy，L.：TRAINS，一个活动的时间表搜索器。ECAI 88，170\u2013175（1988）“，”journal-title“：”ECAI“}”，{“issue”：“3”，“key”：”2_ CR248“，”doi-asserted-by“：”publisher“，”首页“：”189“，”doi“：”10.1017\/S0890060400002675“，”卷“：”5“，“author“：”E Tulp“，”year“：”1991“，”unstructured“：”Tulp，E.，Sikl\u00f3ssy，L.：搜索时间表网络。Artif公司。智力。工程设计。分析。制造5（3），189\u2013198（1991）“，“期刊标题”：“Artif。智力。工程设计。分析。制造商“}，{”问题“：“1”，“key”：“2_CR249”，“首页”：“7”，“卷”：“12”，“作者”：“D Vliet van”，“年份”：“1978”，“非结构化”：“van Vliet，D.：改进的传输网络最短路径算法。运输研究B部分：Methodol.12（1），7\u201320Wagner，D.，Willhalm，T.：绘制图形以加速最短路径的计算。摘自：《第七届算法工程与实验研讨会论文集》（ALENEX 2005），第15\u201324页。SIAM（2005）“}，{”issue“：”1.3“，”key“：”2_CR251“，”first page“：“1”，“volume”：“10”，“author”：“D Wagner”，“year”：“2005”，“unstructured”：“Wagner，D.，Willhalm，T.，Zaroliagis，C.：高效最短路径计算的几何容器。ACM J.Exp.Algorithm.10（1.3），1\u201330，“非结构化”：“Weller，M.：最佳轮毂标记是NP完成的。CoRR，abs \/1407.8373（2014）“}，{“问题”：“2”，“关键”：“2_CR253”，“doi-asserted-by”：“出版商”，“首页”：“319”，“doi”：“10.1007 \/BF00940762”，“卷”：“49”，“作者”：“DJ White”，“年份”：“1986”，“非结构化”：“White，D.J.：Epsilon efficiency。J.Optim.Theory Appl.49（2），319\u2013337（1986）”，“新闻标题”：“J.Optim.理论应用”}，{“问题”：“6”，“关键”：“2_CR254“，”doi-asserted-by“：”crossref“，”first page“：”347“，”doi“：”10.1145\/512274.512284“，”volume“：“7”，”author“：”JWJ Williams“，”year“：”1964“，“unstructured”：”Williams，J.W.J.：Algorithm 232:heapsort。J.ACM 7（6），347\u2013348（1964）”，“期刊标题”：“J.ACM”}，｛“问题”：“4”，“密钥”：“2_CR255”，“doi断言”：“出版商”，“第一页”：“345”，“doi”：“10.1023\/A:1020553410145”，“卷”：“6”，“作者”：“S Winter”，“年份”：“2002”，“非结构化”：“Winter，S.：路线规划中转弯的建模成本。GeoInformatica 6（4），345\u2013361（2002）”，“期刊标题“：”GeoInformatica“}，{“key”：“2_CR256”，“series-title”：“计算机科学课堂讲稿”，“doi-asserted-by”：“publisher”，《首页》：“1025”，“doi”：“10.1007\/978-3662-48350-3_85”，“volume-title”：《算法-ESA 2015》，“author”：“S Witt”，“year”：“2015”，“unstructured”：“Witt，S.：基于出行的公共交通路线。in:Bansal，N.，Finocchi，I.（eds.）ESA 2015。LNCS，第9294卷，第1025\u20131036页。斯普林格，海德堡（2015）。doi:10.1007\/978-3662-48350-3_85“}，{“问题”：“5”，“关键字”：“2_CR257”，“doi-asserted-by”：“publisher”，“首页”：“406”，“doi”：“10.14778\/2140436.2140438”，“卷”：“五”，“作者”：“W Lingkun”，“年份”：“2012”，“非结构化”：“Lingkun，W.，Xiao，X.，Deng，D.，Cong，G.，Zhu，A.D.，Zhou，S.：道路网络上的最短路径和距离查询：实验评估。程序。荷兰VLDB。5（5），406\u2013417（2012）“，“新闻标题”：“Proc。荷兰VLDB。“}，{”key“：”2_CR258“，”doi-asserted-by“：”crossref“，”unstructured“：”Yu，H.，Lu，F.：“先进的行人多模式路由方法。摘自：第二届消费电子、通信和网络国际会议，第2349\u20132352（2012）页”，“doi”：“10.1109\/CECNet.2012.6201641”}，}“issue”：“4”，“key”：“2_CR599”，“doi-assert-by”：“publisher”，“第一页“：”83“，”DOI“：”10.1109\/2.53“，”卷“：”21“，”作者“：”LA Zadeh“，”年份“：”1988“，”非结构化“：”Zadeh.L.A.：模糊逻辑。IEEE计算。21（4），83\u201393（1988）“，“期刊标题”：“IEEE计算。“}，{”key“：”2_CR260“，”doi-asserted-by“：”crossref“，“unstructured”：“Zhong，R.，Li，G.，Tan，K.-L.，Zhou，L.：G-tree：道路网络KNN搜索的有效索引。摘自：《第22届国际信息与知识管理会议论文集》，第39\u201348页。ACM Press（2013）“，”DOI“：”10.1145\/2505515.2505749“}，{”key“：”2_CR261“，”DOI-asserted-by“：”crossref“，”unstructured“：”Zhu，A.D.，Ma，H.，Xiao，X.，Luo，S.，Tang，Y.，Zhou，S.：道路网络上的最短路径、距离查询：走向桥接理论与实践。参见：2013年ACM SIGMOD国际数据管理会议记录（SIGMOD2013），第857\u2013868页。ACM Press（2013）”，“DOI”：“10.1145\/246637665277”}，｛“key”：“2_CR262”，“series title”：“计算机科学讲义”，“DOI断言者”：“出版商”，“首页”：“33”，“DOI”：“10.1007\/3-540-444676-1_3”，“卷标题”：“Algorithms \u2014 ESA 2001”，“作者”：“U Zwick”，“年份”：“2001”，“非结构化”：“Zwick，U.：图表中的精确和近似距离\u2014调查。摘自：Heide，F.M.（编辑）ESA 2001。LNCS，第2161卷，第33页\u201348。斯普林格，海德堡（2001）。doi:10.1007\/3-540-44676-1_3“}]，“container-title”：[“计算机科学课堂讲稿”，“算法工程”]，“原始标题”：[]，“语言”：“en”，“链接”：[{“URL”：“http://link.springer.com/content\/pdf\/10.1007\/978-3-319-49487-6_2”，“内容类型”：“未指定”，“content-version”：“vor”，“intended-application”：“相似性检查”}]存放“：{“date-parts”：[[2023,8,20]]，“date-time”：“2023-08-20T17:27:08Z”，“timestamp”：1692552428000}，“score”：1，“resource”：{”primary“：{“URL”：“http://\/link.springer.com\/10007\/978-3-319-49487-6_2”}}，”subtitle“：[]，”shorttitle“：[]，”issued“：{”date-part“：[2016]]}”，“ISBN”：[“97838”319494869“，”9783319494876“]，”references-count“：262，”URL“：”http:\/\/dx.doi.org\/10.1007\/978-3-319-49487-6_2“，”关系“：{}，”ISSN“：[”0302-9743“，”1611-3349“]，”ISSN-type“：[{”类型“：”打印“，”值“：”0302-7743“}，{”型号“：”电子“，”数值“：”1611-349“}]，”主题“：[]，”已发布“：{”日期部分“：[2016]]}，“断言”：[{“值”：“11 2016年11月“，”订单“：1，”名称“：”first_online“，”标签“：”first online“，“group”：{“name“：”ChapterHistory“，”label“：”章节历史“}}]}}