{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2022,7,15]]，“日期-时间”：“2022-07-15T23:51:37Z”，“时间戳”：1657929097689}，“引用-计数”：31，“出版商”：“Springer Science and Business Media LLC”，“问题”：“1-2”，“许可证”：[{“开始”：{-“日期-零件”：[2021,11]]，”日期-时间“：”2021-11-01T00:00:00Z“，“timestamp”：163572480000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/creativecommons.org\/licenses\/by\/4.0”}，{“start”：{“date-parts”：[[2021,11,1]]，“date-time”：“2021-11-01T00:00:00Z”，“timetamp”：16757248000000}，”content-versions“：”vor“，”delay-in-days“：0，”URL“https:\\/creative commons”。org\/licenses\/by\/4.0“}]，“出资人”：[{“DOI”：“10.13039\/501100003246”，“name”：“Nederlandse Organisatie voor Wetenschappelijk Onderzoek”，“doi-asserted-by”：“出版商”，“奖项”：[“016.Vidi.189.087”，“614.001.510”]}]，“内容域”：{“域”：[”link.springer.com“]，“crossmark-restriction”：false}，“short-container-title”：[）数学程序“]，”published-print“：{”date-parts“：[2022,3]]}，“摘要”：“摘要<\/jats:title>随着时间的推移，流已经从优化和（最近）游戏理论的角度得到了大量关注。在该模型中，每个弧都有一个相关的弧穿越延迟，以及进入弧的流速的界限；流量是时变的。我们考虑的设置在运输经济文献中非常标准，但从算法角度来看，很少受到关注。该流程包括能够选择路线和出发时间的用户，以及希望在特定时间到达目的地的用户，从而导致如果他们早到或晚到，调度成本<\/jats:italic>。然后，用户的总成本是他们通勤时间和所产生的调度成本的组合。我们提出了一种求解自然优化问题的组合算法，即最小化所有用户的平均总成本（即最大化社会福利）。基于此，我们还展示了如何设置通行费，以便将此最优流量诱导为基础博弈的均衡<\/jats:p>“，”DOI“：”10.1007\\s10107-021-01725-z“，”type“：”期刊文章“，”created“：｛”日期部分“：[[2021,11,1]]，”日期时间“：”2021-11-01T13:02:46Z“，”时间戳“：1635771766000｝，”page“：”177-206“，”update policy“：”http:\/\/dx.DOI.org/10.1007\\/springer_crossmark_policy“，”source“：”Crossref“，”由count引用“：1，”title“：[”具有调度成本的随时间变化的流的算法“]，”前缀“：“10.1007”，”卷“：“192”，“作者”：[{“ORCID”：“http://\/ORCID.org\/0000-0003-4243-1530”，“authenticated-ORCID”：false，“给定”：“Dario”，“family”：“Frascaria”，，“sequence”：“first”，“affiliation”：[]}，{“given”：“297”，“published-online“：{“date-parts”：[[2021,11,1]]}，“reference”：[{“key”：“1725_CR1”，“unstructured”：“Ahuja，R.K.，Magnanti，T.L.，Orlin，J.B.：网络流：理论、算法和应用。Prentice Hall（1993）”}，{“issue”：“1”，“key“：”1725_CR2“，”doi-asserted-by“：”publisher“，”first page“111”，“doi”：“10.1016\/0094-1190（90）900289 L“，”卷“：”27“，”作者：“R Arnott”，“year”：“1990”，“unstructured”：“Arnott，R.，de Palma，A.，Lindsey，R.：瓶颈经济学。《城市经济杂志》。27（1），111\u2013130（1990）”，“期刊标题”：“J.Urban Econ。“}，{”key“：”1725_CR3“，”doi-asserted-by“：”crossref“，”unstructured“：”Baumann，N.，Skutella，M.：“高效解决疏散问题\u2014多来源最早到达流。摘自：第47届IEEE计算机科学基础研讨会论文集，第399\u2013410页（2006）”，“doi”：“10.1109\/FOCS.2006.70”}，”{“key”：“1725_CR4“，”doi-asserted-by“：”crossref“，”unstructured“：”Bhaskar，U.，Fleischer，L.，Anshelevich，E.：Stackelberg随时间路由流策略。摘自：《第二十届ACM-SIAM离散算法年会论文集》（SODA），第192\u2013201（2011）页，“DOI”：“10.1137\/1.9781611973082.18”}，{“issue”：“1”，“key”：“1725_CR5”，“DOI-asserted-by”：“publisher”，“first page”：“”Cominetti，R.，Correa，J.，Larr\u00e9，O.：流体排队网络中的动态平衡。操作。决议63（1），21\u201334（2015）“，“新闻标题”：“操作。研究“}，{“key”：“1725_CR6”，“doi-asserted-by”：“crossref”，“unstructured”：“Cominetti，R.，Correa，J.R.，Olver，N.：流体排队网络中动态平衡的长期行为。摘自：《第十九届整数规划与组合优化国际会议论文集》，第161\u2013172页（2017）”，“doi”：“10.1007\/978-3-319-59250-3_14“}，{“key”：“1725_CR7”，“doi-asserted-by”：“crossref”，“unstructured”：“Correa，J.R.，Cristi，A.，Oosterwijk，T.：关于流动的无政府价格。摘自：2019年ACM经济与计算会议记录，（EC），pp.559\u2013577（2019）”，“doi”：“10.1145\/3328526.3329593”}doi-asserted-by“：”crossref“，”unstructured“：”Disser，Y.，Skutella，M.：单纯形算法是NP-mighty。在：《第二十六届ACM-SIAM离散算法年度研讨会论文集》（SODA），第858\u2013872页（2015）“，“DOI”：“10.1137\/1.9781611973730.59”｝，｛“issue”：“3”，“key”：“1725_CR9”，“DOI asserted by”：“publisher”，“first page”：“71”，“DOI”：“10.1016/S0167-6377（98）00037-6”，“volume”：“23”，“author”：“L Fleischer”，“year”：“1998”，“nonstructured”：“Fleischer，L.，Tardos，E.：高效连续时间动态网络流算法。操作。Res.Lett公司。23（3），71\u201380（1998）“，“新闻标题”：“操作。雷斯莱特。“}，{”issue“：”3“，”key“：”1725_CR10“，”doi-asserted-by“：”publisher“，”first page“：“419”，”doi“：”10.1287\/Oper.6.3.419“，“volume”：“6”，“author”：“LR Ford”，“year”：“1958”，“unstructured”：“Ford，L.R.，Fulkerson，D.R.：从静态流构建最大动态流。Oper.Res.6（3），419\u2013433（1958）”，“journal-title”：“Oper.Res.“}，{”key“：”1725_CR11“，”doi-asserted-by“：”crossref“，”unstructured“：”Ford，L.R.，Fulkerson，D.R.：网络中的流。普林斯顿大学出版社（1962）“，”DOI“：”10.1515\/9781400875184“}，{”key“：”1725_CR12“，”DOI-asserted-by“：”crossref“，”unstructured“：”Frascaria，D.，Olver，N.，Verhoef，E.T.：维克雷瓶颈网络中出现的过度充血。接受交通研究B部分：方法论。预印本可作为廷伯根研究所讨论论文TI 2020-002 \/VIII（2020）“，”DOI“：”10.1016 \/j.trb.2020.07.010“}，{“问题”：“1”，“密钥”：“1725_CR13”，“DOI-asserted-by”：“publisher”，“首页”：“59”，“DOI”：“10.1307 \/mmj \/1028998140”，“卷”：“6”，“作者”：“D Gale”，“年份”：“1959”，“非结构化”：“Gale，D.：网络中的瞬态流动。密歇根数学。J.6（1），59\u201363（1959）“，“期刊标题”：“密歇根数学。J.“}，{”key“：”1725_CR14“，”unstructured“：”Harks，T.：“基于拉格朗日对偶性和凸性的资源分配博弈定价。预印本，arXiv:1907.01976（2019）“}”，{“issue”：“1”，“key”：“1725_CR15”，“doi-asserted-by”：“publisher”，“first-page”：“106”，“doi”：“10.1287”\/mnsc.28.1.106“，”卷：“28”，“author”：“JJ Jarvis”，“year”：“1982”“，”非结构化“：”Jarvis，J.J.，Ratliff，H.D.：动态网络流问题的一些等效目标。管理。科学。28（1），106\u2013109（1982）“，“新闻标题”：“管理。科学。“}，{”issue“：”1“，”key“：”1725_CR16“，”doi-asserted-by“：”publisher“，”first-page“：”71“，”doi“：”10.1007\/s00224-010-9299-y“，”volume“：“49”，”author“：”R Koch“，”year“：”2011“，”unstructured“：”Koch，R.，Skutella，M.：纳什均衡和无政府状态随时间流动的价格。理论计算系统49（1），71\u201397（2011）“，”journal al标题“：”理论计算。系统。“}，{”key“：”1725_CR17“，”doi-asserted-by“：”crossref“，”unstructured“：”K\u00f6hler，E.，M\u00f 6hring，R.H.，Skutella，M.：随时间变化的交通网络和流量。In：《大型复杂网络算法-设计、分析和仿真》，第166\u2013196页（2009）“，”doi“：”10.1007\/978-3642-02094-0_9“}”，{“issue”：“2”，“key”：“1725_CR18”，“”doi-asserted-by“：”publisher“，”first-page“：”517“，”doi“：”10.1287\/opere.21.2.517“，”volume“：”21“，”author“：”E Minieka“，”year“：”1973“，”unstructured“：”Minieka，E.：Maximal，词典学和动态网络流。操作。第21（2）号决议，517\u2013527（1973）“，“期刊标题”：“Oper。研究“}，{“key”：“1725_CR19”，“doi-asserted-by”：“crossref”，“unstructured”：“Nisan，N.，Roughgarden，T.，Tardos，\u00c9.，Vazirani，V.V.（eds）Algorithmic Game Theory.Cambridge University Press（2007）”，“doi”：“10.1017\/CBO9780511800481”}，}“issue”：“4”，“key“1725_CR20”，“doi-assertd-by”：“publisher”，《首页》：“640”“，”doi“：”10.1287\/moor.15.4.640“，”volume“：”15“，”author“：”AB Philpott“，”year“：”1990“，”unstructured“：”Philpotte，A.B.：网络中的连续时间流。数学。操作。第15（4）号决议，640\u2013661（1990）“，“期刊标题”：“数学。操作。研究“}，{“key”：“1725_CR21”，“doi-asserted-by”：“crossref”，“unstructured”：“Reiland，T.W.：连续编程中的最优性条件和对偶性ii.线性问题重访。J.Math.Anal.Appl.，77（2），329\u2013343（1980）”，“doi”：“10.1016\/0022-247X（80）90230-9”}“内政部”：“10.1007 \/BF01585695“，“volume”：“53”，“author”：“HE Romeijn”，“year”：“1992”，“unstructured”：“Romeij，H.E.，Smith，R.L.，Bean，J.C.：无穷维线性规划中的对偶性。数学。程序。53，79\u201397（1992）“，“期刊标题”：“数学。程序。“｝，｛”key“：”1725_CR23“，”非结构化“：”Sering，L.，Skutella，M.：多源多汇纳什随时间流动。在：第18届交通建模、优化和系统算法方法研讨会（ATMOS），pp.12:1\u201312:20（2018）“｝，｛”key“：”1725_CR24“，”doi asserted by“：”crossref“，”非结构化“：”斯林，L.，科赫，L.V.：纳什随时间流动，并产生回流。摘自：第三十届ACM-SIAM离散算法年会论文集，第935\u2013945（2019）页，“DOI”：“10.1137\/1.9781611975482.57”}，{“key”：“1725_CR25”，“unstructured”：“Sharkey，T.C.：无限线性程序。Wiley（2011）”}Skutella，M.：网络随时间流动简介。在：《组合优化研究趋势》，第451\u2013482页（2009）“，”DOI“：”10.1007\/978-3-540-76796-1_21“}，{“问题”：“1”，“关键”：“1725_CR27”，“DOI-asserted-by”：“publisher”，“首页”：“110”，“DOI”：“10.1016\/j.ecotra.2015.01.001”，”，“卷”：“4”，“作者”：“KA Small”，“年份”：“2015”，“非结构化”：“斯莫尔，K.A.：瓶颈模型：评估和解释。经济。运输。4（1），110\u2013117（2015）“，“新闻标题”：“经济。运输。“}，{”问题“：”2“，”关键“：”1725_CR28“，”首页“：”251“，”卷“：”59“，”作者“：”W维克里“，”年份“：”1969“，”非结构化“：”维克里，W.：拥塞理论与交通投资。美国经济评论59（2），251\u201360（1969）y“：”publisher“，”first page“：”1602“，”doi“：”10.1287\/opere.19.7.1602“，“volume”：“19”，“author”：“WL Wilkinson”，“year”：“1971”，“unstructured”：“Wilkinson，W.L.：网络中通用最大动态流的算法。Oper。第19（7）号决议，1602\u20131612（1971）“，“新闻标题”：“Oper。研究“}，{”问题“：”4“，”关键“：”1725_CR30“，”doi-asserted-by“：”出版商“，”首页“：”247“，”doi“：”10.1016\/S0191-2615（97）00041-6“，”卷“：”32“，”作者“：”H Yang“，”年份“：”1998“，”非结构化“：”Yang，H.，Meng，Q.：弹性需求排队网络中的出发时间、路线选择和拥堵收费。交通运输研究B部分：方法32（4），247\u2013260（1998）“，”期刊标题“：”运输。决议B部分：Methodol。“}，{”key“：”1725_CR31“，”doi-asserted-by“：”publisher“，”first page“：“255”，”doi“：”10.1007\/BF01580132“，”volume“：：”5“，”author“：”N Zadeh“，”year“：”1973“，”unstructured“：”Zadehy，N.：单纯形方法和其他最小费用流算法的一个坏网络问题。Math.Program.5，255\u2013266（1973）“，”journal-title“：”Math.Program.“}]，”容器标题“：[“数学编程”]，“原始标题”：[]，“语言”：“en”，“链接”：[{“URL”：“https://link.springer.com\/content/pdf\/10.1007\/s101007-021-01725-z.pdf”，“内容类型”：“应用程序\/pdf”，“内容版本”：“vor”，“预期应用程序”：“文本挖掘”}，{“URL”：“https:\/\/link.springer.com/article\/10.1007\/s10107-021-01725-z\/fulltext.html“，”content-type“：”text\/html“，”内容-版本“：”vor“，”intended-application“：”文本-分钟“}，{”URL“：”https:\//link.springer-com\/content\/pdf\/10.10007\/s1010-021-01725-z.pdf“，”content-type”：“application\/pdf”，“content-version”：“vor”，“intended-application”“：”相似性检查“}”，“存放”：{“日期部分”：[[2022,3,9]]，“日期时间”：“2022-03-09T17:21:48Z”，“时间戳”：1646846508000}，“分数”：1，“资源”：{-“主要”：{:“URL”：“https:\\/link.springer.com\/10.1007\/s10107-021-01725-z”}}，”副标题“：[]，”短标题“：[]，”发布“：{”日期部分“：[2021,11]]}，“references-count”：31，“journal-issue”：{“issue”：“1-2”，“published-print“：{“date-parts”：[[2022,3]]}}，“alternative-id”：[“1725”]，“URL”：“http://\/dx.doi.org\/10.1007\/s10107-021-01725-z”，“relationship”：{}，”ISSN“：[“0025-5610”，“1436-4646”]，”ISSN-type“：[{“value”：“0025-56/10”，”type“type”：电子“}]，”主题“：[]，”发布“：{”日期部分“：[2021,11,1]]}，”断言“：[{”值“：”2020年6月30日“，”订单“：1，”名称“：”已接收“，”标签“：”接收“，“组”：{“名称”：“文章历史”，“标签”：“物品历史”}}，{“值”：“2021年10月17日”，“订单”：2，“名称”:“已接受”，“label”：“已接受“，”组“：“首次联机”，“组”：{name“：”ArticleHistory“，”label“：”文章历史“}}]}}