｛“status”：“ok”，“message type”：“work”，“message version”：“1.0.0”，“message”：｛“indexed”：｛“date parts”：[[2023,9,8]]，“date time”：“2023-09-08T11:42:56Z”，“timestamp”：1694173376686｝，“reference count”：23，“publisher”：“Wiley”，“issue”：“3”，“license”：[｛“start”：｛“date parts”：[[2020,7,18]]，“date time”：“2020-07-18T00:00:00Z”，“timestamp”：1595030400000}中，“content-version”：“vor”，“delay-in-days”：47，“URL”：“http://\/creativecommons.org\/licenses\/by\/4.0\/”}]，“出资人”：[{“DOI”：“10.13039\/501100001659”，“名称”：“Deutsche Forschungsgemeinschaft”，“DOI-asserted-by”：“publisher”，“奖项”：[“50974019-TRR 161”]}]，”content-domain“：{”domain“域”：[”onlinelibrary.wiley。com“]，”crossmark-restriction“：true}，“short-container-title”：[“Computer Graphics Forum”]，“published-print”：{“date-parts”：[[2020,6]]}，“abstract”：“摘要<\/jats:title>公交示意图（在文献中通常称为\u201cmetro maps\u201d）对于生成复杂公交网络的可理解可视化非常重要。在这项工作中，我们研究了在具有任意（但最佳）边弯曲数的八线网格上自动绘制此类地图的问题。我们的方法可以很自然地处理在最终绘图中应该考虑的障碍物（兴趣点、河流、海岸线），并且可以选择接近实际路线的网格边缘。这允许我们的绘图与现有地图相结合，例如作为地图服务中的覆盖。我们制定了一个整数线性规划，可以用来准确地解决这个问题。我们还提供了一种快速近似算法，该算法贪婪地计算底层八线网格图上候选节点之间的最短路径。以前的工作使用局部搜索技术来更新节点位置，直到找到局部最优值，但没有保证八次线性。因此，即使对于复杂的网络，我们也可以在几秒钟内计算出近乎最佳的地铁地图，从而在地图编辑器中交互式使用我们的方法<\/jats:p>“，”DOI“：”10.1111\/cgf.13986“，”type“：”journal-article“，”created“：{”date-parts“：[[2020,7,18]]，”date-time“：”2020-07-18T12:50:17Z“，”timestamp“：1595076617000}，”page“：“：7，”title“：[”八进制网格图上的地铁地图“]，”prefix“：”10.1111“，”卷“：”39“，”作者“：[{”给定“：”Hannah“，”家族“：”Bast“，”sequence“：”first“，“affiliation”：[{name“：”弗莱堡大学，德国弗莱堡计算机科学系“}]}，{”给出“：”Patrick“，”family“：”Brosi“，”序列“：”additional“，”affiliance“：[[{name”：“弗莱堡大学，德国弗赖堡计算机科学学院”}]}，{“给定“：”Sabine“，”family“：”Storandt“，”sequence“：”additional“，”affiliation“：[{”name“：”Konstanz University，Department of Computer and Information Science Konstanz-Germany“}]}]，”member“：”311“，”published-online“：{”date-parts“：[2020,7,18]]}，”reference“：[}”issue“：“4”，”key“：”e_1_2_9_2_2“，”article-title“：”高效生成地理精确的过境地图”，“卷”：“5”，“作者”：“Bast H.”，“年份”：“2019”，“日志标题”：“ACM空间算法和系统事务（TSAS）”}，{“键”：“e_1_2_9_3_2”，“doi-asserted-by”：“crossref”，”非结构化“：”BekosM.A。格罗尼曼。考夫曼。克鲁格研究所：每边有一个折弯的平面八线图。国际制图研讨会（2014）Springer pp.331\u2013342。2“，”DOI“：”10.7155\/jgaa.00369“}，{”key“：”e_1_2_9_4_2“，”DOI-asserted-by“：”crossref“，”unstructured“：”BekosM.A.KaufmannM.PotikaK.SymvonisA.：地铁地图上的交叉最小化。国际制图研讨会（2007）Springer pp.231\u2013242。2”，“DOI”：“10.1007\/978-3-540-77537-9_24”}，{“key”：“e_1_2_9_5_2”，“DOI-asserted-by”：“crossref”，“unstructured”：“BenkertM.N\u00f6llenburgM.UnoT.WolffA.：最小化布线图和公共交通图中的2010年内边缘交叉点。国际图形绘制研讨会（2006）Springer pp.270\u2013281。2“，”DOI“：”10.1007\/978-3-540-70904-6_27“}，{”key“：”e_1_2_9_6_2“，”unstructured“：”ChuzhoyJ.KimD.H.：关于网格中近似节点\u2010不相交路径。InApproximation随机化与组合优化。算法与技术（APPROX\/RANDOM 2015）（2015）Schloss Dagstuhl\u2010 Leibniz\u2010Zentrum f\u00fcr Informatik.3“}”，{“key”：“e_1_2_9_7_2“，”doi-asserted-by“：”crossref“，”unstructured“：”CraigP“。刘毅：普及信息可视化的愿景，以支持公共地铁网络中的乘客导航。2019年IEEE普及计算和通信国际会议（2019）IEEE pp.202\u2013207。3“，”DOI“：”10.1109\/PERCOMW.2019.8730757“}，{”key“：”e_1_2_9_8_2“，”DOI-asserted-by“：”crossref“，”unstructured“：”ClaudioP.YoonS.\u2010E.:地铁地图可视化的八进制布局。2014年国际大数据与智能计算会议（BIGCOMP）（2014）IEEE pp.19\u201321。3“，”DOI“：”10.1109\/BIGCOMP.2014.6741398“}，{”key“：”e_1_2_9_9_2“，”volume-title“：”Beck先生的地下地图：历史“，”author“：”Garland K.“，”year“：”1994“}”，{“key”：“e_1_i_9_10_2”，“DOI-asserted-by”：“crossref”，“unstructured”：“HongS.\u2010H.MerrickD.Do NascimentoH.A.：地铁地图布局问题。国际制图研讨会（2004））斯普林格第482\u2013491页。2“，”DOI“：”10.1007\/978-3-540-31843-9_50“}，{“key”：“e_1_2_9_11_2”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1016\/j.jvlc.2005.09.001”}，“{”key“：”e_1_i_9_12_2“，“unstructured”：“NesbittK.V.：使用地铁地图隐喻到达更抽象的地方。2004年第八届国际信息可视化会议论文集。IV 2004。（2004）IEEE第4888\u2013493页。3“}，{“key”：“e_1_2_9_13_2”，“volume-title”：“地铁地图的自动绘制”，“author”：“N\u00f6llenburg M.”，“year”：“2005”}，“key“：”e_1_i_9_14_2“，”doi-asserted-by“：”crossref“，”unstructured“：”N\u0f6llennburgM.WolffA.：用于绘制高质量地铁地图的混合\u2010整数程序。国际图形绘制研讨会（2005）斯普林格pp.321\u2013333。2“，”DOI“：”10.1007\/11618058_29“}，{“key”：“e_1_2_9_15_2”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1109\/TVCG.2010.81”}，“key“：”e_1_i_9_16_2“，”DOI-assert-by“：”crossref“，”unstructured“：”SandwadE.S。组\u2298nb\u00e6kK。懒惰。努森J。L.：地铁地图对网络导游的隐喻：网络导游系统。第十届万维网国际会议论文集（2001）ACM pp.326\u2013333。3”，“DOI”：“10.1145\/371920.372079”}，{“key”：“e_1_2_9_17_2”，“unstructured”：“StottJ.M.RodgersP.：使用多标准优化的地铁地图布局。InProceedings.第八届国际信息可视化会议2004。IV 2004。（2004）IEEE第355\u2013362页。2“}，{“key”：“e_1_2_9_18_2”，“unstructured”：“StottJ.M.RodgersP.BurkhardR.A.MeierM.SmisM.T.J.：使用地铁地图隐喻的项目计划自动布局。第九届国际信息可视化会议（IV'05）（2005）IEEE pp.203\u2013206。3“}，{“key”：“e_1_2_9_19_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1109\/TVCG.2010.24”}，“{”key“：”e_1_i_9_20_2“，”doi-assert-by“：”crossref“，”unstructured“：”vanDijkT.C.LutzD.：实时线性地图和地铁地图。第26届ACM SIGSPATIAL国际地理信息系统进展会议论文集（2018）ACM第488\u2013491页。3“，”DOI“：”10.1145\/3274895.3274959“}，{”key“：”e_1_2_9_21_2“，”DOI-asserted-by“：”publisher“，”DOI“：“10.1109\/TVCG.2011.205”}，“key”：“e_1_i_9_22_2”，“DOI-assert-by”：“publisher”，“DOI”：”10.1109\/TVCG.2015.2430290“}”，{“key“:”e_2_9-23_2“，”dio-asserted-by“：“publiver”，“DOI”：“10.1111\/cgf.12113”}，{“key”：“e_1_2_9_24_2”，“DOI-asserted-by”：“publisher”，“DOI“：”10.1111\/j.1467-8659.2012.03085.x“}]，“container-title”：[“计算机图形论坛”]，“原始标题”：[]，“语言”：“en”，“链接”：[{“URL”：“https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles \/10.111%2Fcgf.13986”，“内容类型”：“应用程序\/pdf”，“content-version”：“vor”，“intended-application”：“text-mining”}，{“URL“：”https:\/\/onlinelibrary.wiley.com/doi\/pdf\/10.111\/cgf.13986“，”content-type“：”application\/pdf“，”内容-版本“：”vor“，”intended-application“：”text-mining“}，{”URL“：”https:\//onlinelibrary.wiley.com\/doi\/full-xml\/10.112\/cgf.11986“，”content-type”：“application\\xml”，“content-version”：“vor”，“intended-application”：“text-mining”}，{“URL”：“https:\/\/onlinelibrary.wiley.com/doi\/pdf\/10.111\/cgf.13986“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2023,9,7]]，”date-time“：“2023-09-07T18:47:20Z”，”timestamp“：1694112440000}，”score“：1，”resource“：”{“primary”：{“URL”：“https:\/\/onlinelibrary.wiley.com/doi\/10.111\/cgf.13986“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[[2020,6]]}，“引用计数”：23，“日志发布”：{“发布”：“3”，“发布发布”：“http://\/dx.doi.org\/10.111\/cgf.13986”，“存档”：[“门户”]，“关系”：{}，“ISSN“：[”0167-7055“，”1467-8659“]，“ISSN-type”：[{“value”：“0167-7005”，“type”:“print”}，{“value”：“1467-8655”，“type”：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[[2020,6]]}，“assertion”：[[{”value“：”2020-07-18“，”order“：2，”name“：”published“，”label“：”published“，”group“：{”name““publication_history”，“label”：“publication history”}}]}}