{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[[2024,9,1]]，“日期时间”：“2024-09-01T10:28:13Z”，“时间戳”：1725186493106}，“参考计数”：42，“出版商”：“计算机协会（ACM）”，“问题”：“1”，“资助者”：[{“名称”：“NSF”，“奖项”：[“III-1526499，III.-1763325，III-1909323，CNS-1930941“]}，{“DOI”：“10.13039\/501100004663”，“name”：“台湾科技部”，“DOI-asserted-by”：“crossref”，“adward”：[“109-2218-E-009-014，109-2218E-009-0114”]，“id”：[{“id”:“10.13029\/5011000004663”，“id-type”：“DOI“，”asserted-by“：”crossref]，“content-domain”：{“domain”:[“dl.acm.org”]，”交叉标记限制“：true}，”short-container-title“：[“ACM Trans.Knowl.Discov.Data”]，“published-print”：{“date-parts”：[[2021,2,28]]}，“abstract”：“\满足多种需求的路线规划是路线规划领域的一个新兴分支，近年来受到了研究界的极大关注。目前的研究只关注通过最小化单一类型的旅行成本（如旅行时间或距离）来寻找路线。实际上，大多数用户都想选择一条合适的路线，既不是最快的路线，也不是最短的路线。通常，一个用户可能有多个需求，一个合适的路由将满足用户的所有需求。事实上，规划一条合适的路线可能是一个问题具有截止日期约束的多方向多目的地路线规划（MWMDRP-DC）。在本文中，我们提出了一个框架，即MWMD-Router，它全面地解决了MWMDRP-DC问题。为了考虑随时间变化的出行成本，我们不仅提出了四种新的动态图挖掘算法来提取反映用户2019年需求的出行费用，还提出了两种新的算法，即基本MWMD路线规划高级MWMD路线规划（Advanced MWMD Route Planning），用于规划满足截止日期要求的路线，并有效优化另一个标准，如具有时间变化的旅行成本。据我们所知，这是关于路线规划的第一项工作，该工作考虑处理多目的地规划的多个截止日期，并同时优化具有时间变化的多个旅行成本。实验结果表明，我们提出的算法在效率和有效性方面具有优异的性能。\n<\/jats:p>“，”DOI“：”10.1145\/3412363“，”type“：”journal-article“，”created“：{”date-parts“：[[2020,12,7]]，”date-time“：”2020-12-07T19:04:16Z“，”timestamp“：1607367856000}，”page“：“：8，”标题“：[”具有截止日期约束的多目的地多路径规划的动态图挖掘“]，”前缀“：”10.1145“，”卷“：”15“，”作者“：[{”给定“：”于“，”家族“：”黄“，”序列“：”第一“，”隶属“：[}”名称“：”台湾新竹国立交通大学“}]}，{”给出“：”乔什·嘉兴“，”家庭“：”应“，”顺序“：”附加“，”affiliation“：[{”name“：”中华民国台中国立中兴大学“}]}，{”given“：”Philip S.“，”family“：”Yu“，”sequence“：”additional“，”affiliance“：“伊利诺伊州芝加哥伊利诺伊大学”}]}.，{国立交通大学，台湾新竹“}]}，“成员”：“320”，“在线发布”：{“日期部分”：[[2020,12,7]]}，“参考”：[{“密钥”：“e_1_2_1_1”，“doi断言者”：“发布者”，“doi”：“10.1109\/MDM.2013.50”}，{“密钥”：“e_1_2_2_1”，“doi断言者”：“发布者”，“doi”：“10.1109\/IVS.2012.6232304”}，{“密钥”：“e_1_2_2 1_3_1“，”doi断言为“：”publisher“，”DOI“：”10.1016\/0166-218X（94）90008-6“}，{“key”：“e_1_1_4_1”，“DOI-asserted-by”：“publisher”，”DOI:“10.1145\/1007352.1007385”}，“{”key“：”e_1_i_1_5_1“，“doiasserted-by“：”publisher第16届IEEE移动数据管理国际会议卷：“1”，“作者”：“Ceikute Vaida”，“非结构化”：“Vaida Ceikute和Christian S.Jensen。2015年，使用用户生成的轨迹数据进行车辆路径选择。第16届IEEE移动数据管理国际会议论文集。第1卷。IEEE，14-23。Vaida Ceikute和Christian S.Jensen。2015年，使用用户生成的轨迹数据进行车辆路径选择。第16届IEEE移动数据管理国际会议论文集。第1卷。IEEE，14-23.“}，{”key“：”e_1_2_1_7_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1109\/ICDEW.2006.91”}，“key”：“e_2_2_8_1”，“doi-assert-by”：“publisher”，”doi“：”10.1109\/EIT.2017.8053395“}”，{4338“}，{”键“：”e_1_2_1_10_1“，”doi-asserted-by“：”出版商“，”doi“：”10.1145\/1835804.1835918“}，{“key”：“e_1_2_1_11_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1145\/3360774.33607824“}”，{”key“：”e_1_i_12_12_1“，”doi-assert-by“：”publisher“，“doi”：“10.1109\/MPRV.2008.80”}，“key“”：“e_1_2_13_1”、“doi-sserted-by“”：”publister“，”doi:“10.1109\/TSSC。1968.300136“}，{“key”：“e_1_2_1_14_1”，“volume-title”：“《第24届ACM SIGSPATIAL国际地理信息系统进展会议论文集》（SIGSPACIAL\u201916），“作者”：“黄明十世”，“非结构化”：“黄明十世，余政，安布吉·辛格。2016年，FCCF：基于大数据预测全市人群流量。第24届ACM SIGSPATIAL国际地理信息系统进展会议论文集（SIGSPACIAL\u201916）。计算机械协会，纽约州纽约市，第6条，共10页。内政部：https:\/\/DOI.org\/10.1145\/2996913.2996934 10.1145\/2996932.2996934 Minh X.Hoang、Yu Zheng和Ambuj K.Singh。2016年，FCCF：基于大数据预测全市人群流量。第24届ACM SIGSPATIAL地理信息系统进展国际会议论文集（SIGSPACIAL\u201916）。计算机械协会，纽约州纽约市，第6条，共10页。DOI:https:\/\/DOI.org\/10.1145\/2996913.2996934“}，{”key“：”e_1_2_1_15_1“，”DOI-asserted-by“：”publisher“，“DOI”：“10.1145\/1739041.1739084”}，“key”：“e_1_i_1_16_1”，“volume-title”：“第18届IEEE移动数据管理国际会议论文集。IEEE，228-233”，“author”：“Huang Yu”，“unstructured”：“Yu Huang，Bo-Hau Lin，and Vincent S。曾。2017年。有效的多目的地路线规划，有截止日期和成本限制。第18届IEEE移动数据管理国际会议论文集。IEEE，228-233。黄瑜、林伯浩和曾文森特（Vincent S.Tseng）。2017年。有效的多目的地路线规划，有截止日期和成本限制。第18届IEEE移动数据管理国际会议论文集。IEEE，228--233.“}，{”key“：”e_1_1_17_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1287\/opere.2015.1462”}，“key”：“e_2_1_18_1”，“doi-assert-by”：“publisher”，”doi“：”10.1103\/PhysRevE.80.021136 2006.71“}，{”key“：”e_1_2_1_20_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1109\/ICDE.2010.5447845“}，{“key”：“e_1_2_1_21_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1007\/11535331_16“}”，{”key“：”e_1_i_1_22_22_1“，”doi-assert-by“：”publisher“，\/1989734.1989741“}，{”key“：”e_1_2_1_24_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/3277868.3277870“}，{“key”：“e_1_2_1_25_1”，“首页”：“45”，“文章标题”：“交通流理论”，“卷”：“62”，“作者”：“Lieu Henry”，“年份”：“1999”，“非结构化”：“Henry Lieu，N.Gartner，C.J.Messer，and A.K.Rathi.1999.交通流理论.公共道路62（1999），45-47.Henry Leeu，M.Gartner.C.J.Messher，and A.K。拉蒂。1999.交通流理论。公共道路62（1999），45-47.“，”journal-title“：”Public Roads“}，”{“key”：“e_1_1_26_1”，”doi-asserted-by“：”publisher“，”doi“：”10.1287\/opere.21.2.498“}”，“{”key“：”e_1_i_1_27_1“，“volume-title”：“城乡高速公路段的碰撞流密度和碰撞流V/C比关系建模。事故分析8预防37，1”，“author”：“”多米尼克勋爵”，“年份”：“2005年”，“非结构化”：“多米尼克勋章、阿卜杜拉齐兹·马纳和安娜·维齐奥利。2005.农村和城市高速公路路段的碰撞流密度和碰撞流V/C比关系建模。事故分析8预防37，1（2005），185--199。多米尼克·洛德（Dominique Lord）、阿卜杜拉齐兹·马纳尔（Abdelaziz Manar）和安娜·维齐奥利（Anna Vizioli）。2005.农村和城市高速公路路段的碰撞流密度和碰撞流V/C比关系建模。事故分析8预防37，1（2005），185--199.“}，{“key”：“e_1_2_1_28_1”，“volume title”：“第14届移动数据管理国际会议论文集”，“volume”：“1”，“author”：“Hsueh Chan Lu Eric”，“nonstructured”：“Eric Hsueh Chan Lu，Huan Sheng Chen，and Vincent S.Tseng.2013。城市地区多要求路线规划的有效方法。第14届移动数据管理国际会议论文集。第1卷。IEEE，36-45。Eric Xueh-Chan Lu、Huan-Sheng Chen和Vincent S.Tseng。2013年。城市地区多请求路线规划的有效方法。第14届移动数据管理国际会议论文集。第1卷。IEEE，36-45.“}，{”key“：”e_1_2_1_29_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1109\/AINA.2004.1283747”}，“key”：“e_1_i_1_30_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/1363686.1363886“}”，{340-w“}，{”键“：”e_1_1_32_1“，”卷时间“：”2014年IEEE传感器会议记录。IEEE，1722-1725”，“作者”：“Siegel J.”，“非结构化”：“J.Siegel，R.Bhattacharyya，A.Deshpande，and S.Sarma。2014.使用车载诊断（OBD）传感器数据表征车辆发动机机油的使用寿命。2014年IEEE传感器会议记录。IEEE，1722-1725。J.Siegel、R.Bhattacharyya、A.Deshpande和S.Sarma。2014.使用车载诊断（OBD）传感器数据表征车辆发动机机油的使用寿命。在2014年IEEE SENSORS.IEEE论文集，1722-1725。“｝，｛“key”：“e_1_2_1_33_1”，“doi断言”：“publisher”，“doi”：“10.1145\/24429422.4442947”｝，｛“key”：“e_1_2_1_34_1”，“卷标题”：“驾驶员疲劳和高速公路驾驶：模拟研究。生理学8行为94，3”，“作者”：“Ting Ping Huang”，“年份”：“2008”，“非结构化”：“平黄亭、黄九仁、斗吉良和郑明昌。2008年。驾驶员疲劳与公路驾驶：模拟研究。生理学8行为94，3（2008），448--453。平黄亭、黄九仁、斗吉良和郑明昌。2008年。驾驶员疲劳与公路驾驶：模拟研究。《生理学8行为》94，3（2008），448--453。“}，{”key“：”e_1_2_1_35_1“，”doi-asserted-by“：”crossref“，“unstructured”：“Paolo Toth and Daniele Vigo（Eds.），2001。车辆路径问题。美国工业和应用数学学会Paolo Toth和Daniele Vigo（编辑）。2001.车辆路径问题。美国工业与应用数学学会”，“DOI”：“10.1137\/1.9780898718515”}，{“key”：“e_1_2_1_36_1”，“DOI断言”：“publisher”，“DOI”：“10.1109\/MeMeA.2014.6860025”}，{“key”：“e_1_2_1_37_1”，“volume title”：“Stacy Cagle Davis，and Robert Gary Boundy”，“author”：“Williams Susan e.”，“year”：“2017”，“nonstructured”：“Susan e。威廉姆斯、斯泰西·凯格尔·戴维斯和罗伯特·加里·邦迪。2017 . 运输能源数据手册：第36版。技术报告。橡树岭国家实验室（ORNL）、橡树岭、田纳西州苏珊·威廉姆斯、斯泰西·凯格尔·戴维斯和罗伯特·加里·邦迪。2017.交通能源数据手册：第36版。技术报告。橡树岭国家实验室（ORNL），田纳西州橡树岭。“}，{”key“：”e_1_1_38_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/1869790.1869857”}，“key”：“e_2_1_39_1”，“doi-assert-by”：“publisher”，”doi“：”10.1109\/ICDE.2014.6816646“}”，{IEEE，1-6.“，”作者“：”岳阳”，“年份”：“2009年”，“非结构化”：“杨岳、颜庄、李清泉、毛青洲。2009 . 从滑行轨迹数据挖掘与时间相关的吸引区域和运动模式。《国际地理信息学会议论文集》。IEEE，1--6。杨跃、颜庄、李清泉和毛青洲。2009年。从出租车轨迹数据中挖掘与时间相关的吸引力区域和运动模式。《国际地理信息学会议论文集》。IEEE，1--6.“}，{”key“：”e_1_2_1_41_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1109\/TKDE.2016.2621104”}，}，“key”：“e_1_i_1_42_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/1526709.1526816“}]，”container-title“：[”ACM Transactions on Knowledge Discovery from Data“]，”original-title”：[]，“language”：“en”，“link”：[{“URL”：“https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3412363“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2023,1,1]]，”date-time“：“2023-01-01T11:27:50Z”，“timestamp”：1672572470000}，“score”：1，“resource”：{“primary”：“{”URL“：”https:\\/dl.acm.org\/doi\/10.1145\/3412363“}}”副标题：[]，“短标题”：[]，“已发布”：｛“日期部分”：[[2020,12,7]]｝，“参考文献数”：42，“期刊发行”：｛“发行”：“1”，“已出版印刷品”：｛“日期部分”：[[2021,28]]｝｝，“替代id”：[“10.1145\/3412363”]，“URL”：“http:\/\/dx.doi.org/10.1145\/3412363”，“关系”：｛｝，“ISSN”：[“1556-4681”，“1556-472X”]，“ISSN类型”：[｛”value“：”1556-4681“，”type“：”print“｝，｛”value“：“1556-472X”，“type”：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[[2020,12,7]]}，“assertion”：[{“value”：”2019-08-01“，“order”：0，“name”：“received”，“label”：“received”，”group“：{”name“：”publication_history“，”label“：”publication history“}}}，{“value”：“2020-07-01”，“orders”：1，“name：“已接受”，“组”：{“名称”：“publication_history“，”label“：”publication history“}}，{”value“：”2020-12-07“，”order“：2，”name“：”published“，”标签“：”published“，”group“：