×
巴巴克·贾瓦尼；阿巴斯·巴巴扎德

基于路径的动态用户平衡模型及其在战略运输规划中的应用。 （英语） 兹比尔1514.90065

Netw公司。小争吵。经济。 20，第2期，329-366（2020）.
摘要：本研究提出了一种分析容量受限的动态交通分配（DTA）模型以及一种高效的基于路径的算法。该模型可用于分析动态交通需求管理（TDM）策略，但其具体特征是允许在战略交通规划框架内评估先进的出行信息系统（ATIS）。它是前DTA模型的扩展，每个链路都被赋予无限的容量，并假设在任何时间间隔内完全遍历，则路径将到达该链路。因此，时间间隔的长度应该比路段行驶时间长得多，并且忽略了路段通行能力的限制。本文基于三个关键思想来克服这些限制：（1）在基本模型中添加路径链接分数变量，允许路径流在长链路上沿时间间隔分布；（2） 将每个链接均匀地划分为较小的部分（段），以便每个部分更有可能在一个时间间隔内被遍历；（3） 在每个链路上施加一个动态惩罚函数，从而可以包含容量约束。该DTA算法根据原始目的地（OD）对和出发时间间隔对增强模型进行分解，并利用动态列生成技术在OD对之间生成活动路径。单链路网络的最优解表明，该模型能够以合理的精度近似链路上的动态流量传播。此外，对一个小型测试网络的研究表明，该算法在计算时间链路流和排队延迟方面表现良好。最后，在真实网络上的数值实验表明，该算法收敛速度足够快，并为每个时间间隔提供了路径信息。该网络进一步用于表明该算法能够评估动态TDM策略以及ATIS系统。

MSC公司：

90B20型 运筹学中的交通问题
90B10型 运筹学中的确定性网络模型
90B06型 运输、物流和供应链管理

关键词：

分析模型；动态交通分配；基于路径的算法；先进的旅行者信息系统；动态交通需求管理；大规模网络

软件：

数据传输协议
PDF格式BibTeX公司 XML格式引用
\textit{B.Javani}和\textit{A.Babazadeh}，Netw。小争吵。经济。20，第2号，329--366（2020；Zbl 1514.90065）
全文： 内政部

参考文献：

[1] Ban，XJ；刘，HX；费里斯，MC；Ran，B.，具有精确流传播的动态用户平衡的链接节点互补模型和求解算法，Transp Res B Methodol，42，9，823-842（2008）
[2] 贝克曼，M。；CB McGuire；Winsten，CB，《运输经济学研究》（1956），纽黑文：纽黑文耶鲁大学出版社为考尔斯经济研究委员会出版
[3] Ben-Akiva M、Bierlaire M、Bottom J、Koutsopoulos H、Mishalani R（1997年a）《实时应用路线导航生成系统的开发》。在Chania举行的IFAC运输系统97会议记录中
[4] 马萨诸塞州本·阿基瓦；科索普洛斯，HN；米沙拉尼，RG；杨琼，动态交通管理系统评估模拟实验室，交通工程杂志，123，4，283-289（1997）
[5] 马萨诸塞州本·阿基瓦；高，S。；魏，Z。；Wen，Y.，高度拥堵城市网络的动态交通分配模型，Transp Res C，24，62-82（2012）
[6] 布利默，MC；Raadsen，议员；Brederode，LJ；MG贝尔；维斯曼斯，LJ；Smith，MJ，《战略性交通规划交通分配模型的遗传学》，《交通评论》，37，1，56-78（2017）
[7] 博伊斯，德国；Lee，DH；Janson，BN；Berka，S.，大规模交通网络的动态路径选择模型，J Transp Eng，123，4，276-282（1997）
[8] Carey，M.，拥挤网络上的最优时变流，Oper Res，35，1，58-69（1987）·Zbl 0629.90033号
[9] Daganzo，CF，细胞传输模型：符合流体动力学理论的公路交通动态表示，Transp Res B Methodol，28，4，269-287（1994）
[10] Daganzo，CF，小区传输模型，第二部分：网络流量，Transp Res B Methodol，29，2，79-93（1995）
[11] 弗洛里安，M。；马胡特，M。；Tremblay，N.，基于仿真的动态交通分配模型的应用，《欧洲运营研究杂志》，189，3，1381-1392（2008）·Zbl 1146.90366号
[12] 弗里斯，TL；伯恩斯坦，D。；TE史密斯；托宾，RL；Wie，BW，动态网络用户平衡问题的变分不等式公式，Oper Res，41，1，179-191（1993）·Zbl 0771.90037号
[13] 弗里斯，TL；Kim，T。；Kwon，C。；马萨诸塞州里根，《近似网络负载和双时间尺度动态用户平衡》，Transp Res B Methodol，45，1，176-207（2011）
[14] 弗里斯，TL；Han，K。；宾夕法尼亚州内托；Meimand，A。；Yao，T.，基于流体动力学模型的动态用户平衡，Transp Res B Methodol，47，102-126（2013）
[15] Gentile，G.，用梯度投影算法求解基于分割率的动态用户平衡模型，Transp Res B Methodol，92，120-147（2016）
[16] Golden，B.，《技术笔记-最短路径算法：比较》，Oper Res，24，6，1164-1168（1976）·兹比尔0343.90050
[17] Han，L。；Ukkusuri，S。；Doan，K.，《基于信元传输模型的动态用户均衡与出发时间选择、弹性需求和用户异质性的互补性公式》，Transp Res B Methodol，45，10，1749-1767（2011）
[18] Han，K。；弗里斯，TL；Yao，T.，Vickrey瓶颈模型的偏微分方程公式，第一部分：方法论和理论分析，Transp Res B Methodol，49，55-74（2013）
[19] Han，K。；弗里斯，TL；Yao，T.，Vickrey瓶颈模型的偏微分方程公式，第二部分：数值分析和计算，Transp Res B Methodol，49，75-93（2013）
[20] Han，K。；弗里斯，TL；Yao，T.，《同时存在路线和出发点选择动态用户平衡》，《交通运输研究B方法》，53，17-30（2013）
[21] Han K，Piccoli B，Szeto WY（2016）基于连续时间链接的运动波模型：公式化、解的存在性和适定性。Transportmetrica B:Transp Dyn 4（3）：187-222
[22] Han K，Eve G，Friesz TL（2019）使用软件实现大规模网络上的动态用户平衡计算。净垃圾邮件经济19（3）：869-902·Zbl 1514.90064号
[23] Hearn DW，Ribera J（1980），罚函数法的有界流平衡问题。摘自：IEEE国际电路与计算机会议记录，第162-166页
[24] Janson，BN，《城市道路网络的动态交通分配》，《交通运输研究B方法》，25，2，143-161（1991）
[25] Janson BN（1991b）动态流量分配的收敛算法。运输Res Rec（1328）：69-80
[26] Janson BN，Robles J（1995）准连续动态交通分配模型。运输研究记录（1493）：199-206
[27] 贾瓦尼，B。；Babazadeh，A.，交通分配问题的基于起点的截断二次规划算法，《交通快报》，9，3，166-176（2017）
[28] Javani B，Babazadeh A，Ceder A（2019）基于路径的容量约束动态交通分配算法。Transportmetrica B:Transp Dyn 7（1）：741-764
[29] Jayakrishnan，R。；马赫马萨尼，HS；Hu，TY，城市网络中先进交通信息和管理系统的评估工具，Transp Res C，2，3，129-147（1994）
[30] Jin，WL，点队列模型：统一方法，Transp Res B Methodol，77，1-16（2015）
[31] Kachro，P。；Shlayan，N.，《动态交通分配：数学模型和技术调查》，《复杂交通系统中动态网络建模的进展》，1-25（2013），纽约：Springer，纽约
[32] Larsson，T。；Patriksson，M.，链路容量侧约束交通分配问题的增广拉格朗日对偶算法，Transp Res B Methodol，29，6，433-455（1995）
[33] Lo，香港；Szeto，WY，动态用户最优分配问题的基于单元的变分不等式公式，Transp-Res B Methodol，36，5，421-443（2002）
[34] Lo，香港；Szeto，WY，A cell-based dynamic traffic assignment model:formulation and properties，Math Comput model，数学计算模型，35，7，849-865（2002）·Zbl 1001.90016号
[35] 马胡特，M。；Florian，M.，《使用dynameq进行交通仿真》，《交通仿真基础》，323-361（2010），纽约：Springer，New York
[36] 马胡特，M。；弗洛里安，M。；Tremblay，N。；坎贝尔，M。；帕特曼，D。；McDaniel，Z.，基于仿真的动态交通分配模型的校准和应用，交通研究记录，1876101-111（2004）
[37] 商户，丹麦；Nemhauser，GL，动态交通分配问题的模型和算法，交通科学，12，3，183-199（1978）
[38] 商户，丹麦；Nemhauser，GL，动态交通分配模型的最优条件，交通科学，12，3，200-207（1978）
[39] Mun，JS，《动态交通分配的交通性能模型：对现有模型的评估》，《交通运输评论》，27，2，231-249（2007）
[40] Nie，YM，系统最优动态交通分配问题的基于单元的Merchant-Nemhauser模型，Transp Res B Methodol，45，2，329-342（2011）
[41] 聂，X。；Zhang，HM，动态交通分配中一些宏观路段模型的比较研究，Netw Spat Econ，5，1，89-115（2005）·Zbl 1081.90017号
[42] 聂，X。；Zhang，HM，基于延迟功能的链路模型：它们的属性和计算问题，Transp-Res B Methodol，39，8，729-751（2005）
[43] 聂，YM；Zhang，HM，解决考虑队列溢出的动态用户最优分配问题，Netw Spat Econ，10，1，49-71（2010）·Zbl 1183.90101号
[44] 聂，Y。；张，HM；Lee，DH，链路容量约束下交通分配问题的模型和算法，Transp Res B Methodol，38，4，285-312（2004）
[45] 聂，YM；马，J。；Zhang，HM，多态动态网络加载模型，计算机辅助土木工程，23，2，86-103（2008）
[46] Papageorgiou M、Ben-Akiva M、Bottom J、Bovy PH、Hoogendoorn SP、Hounsell NB、Kotsialos A、McDonald M（2007）ITS和交通管理。运筹学和管理科学手册，14，p715-774
[47] Peeta，S。；Mahmassani，HS，拥挤网络中的系统最优和用户平衡时变交通分配，Ann Oper Res，60，1，81-113（1995）·Zbl 0839.90035号
[48] Ran，B。；博伊斯，德国；LeBlanc，LJ，一类新的瞬时动态用户最优交通分配模型，Oper Res，41，1192-202（1993）·Zbl 0771.90039号
[49] Shahbandi MG，Babazadeh A（2019）《基于入口和距离的联合警戒线定价方案分析：动态建模方法》。J Mod运输27（1）：25-38
[50] AH沙帕尔；Aashtiani，HZ；Babazadeh，A.，侧限交通分配问题的动态罚函数法，应用数学计算，206，1，332-345（2008）·兹比尔1177.90081
[51] Sheffi，Y.，《城市交通网络》（1985年），新泽西州恩格尔伍德克利夫斯：普伦蒂斯·霍尔，恩格尔伍德克里夫斯，新泽西
[52] Szeto，WY，基于细胞的动态平衡模型，复杂运输系统动态网络建模进展，163-192（2013），纽约：Springer，纽约
[53] Szeto WY，Wong SC（2012）动态交通分配：模型分类和出行选择原则的最新进展。欧洲工程学中心2（1）：1-18
[54] SV乌库苏里；Han，L。；Doan，K.，《一般交通网络基于路径的小区传输模型的动态用户平衡》，Transp Res B Methodol，46，10，1657-1684（2012）
[55] Wardrop J（1952）道路论文。道路交通研究的一些理论方面。ICE程序：Eng Div 1（3）：325-362
[56] Zhang HM，Nie Y，Qian Z（2013）有链路交互和无链路交互的网络流建模：点队列、空间队列和小区传输模型的案例。Transportmetrica B:Transp Dyn 1（1）：33-51
[57] Ziliaskopoulos，AK，单目的地系统最优动态交通分配问题的线性规划模型，交通科学，34，1，37-49（2000）·Zbl 1002.90013号
[58] 阿拉斯加州齐利亚斯科普洛斯；Waller，ST；李毅。；Byram，M.，《大尺度动态交通分配：实施问题和计算分析》，交通工程杂志，130，5，585-593（2004）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。