×
玛丽亚姆·阿巴雷希;迈赫迪·扎费拉尼耶;穆罕默德·雷扎·萨菲

马尔可夫链方法中的初始确定矩阵估计问题。 （英语） 兹比尔1514.90006

Netw公司。小争吵。经济。 19，第4期，1069-1096（2019）.
摘要：本文研究了一个马尔可夫链的起源-目的矩阵估计问题，其中将连续时间段内两个节点传入流或传出流之间的平均时间视为一个马尔柯夫链。此外，对于链路上的流量计数，还考虑了每个周期中具有预定参数的正态分布。引入了一个双层规划问题，在上层估计第n阶段的网络流模式，从而使估计的交通量的概率达到最大，而在下层则解决了具有平衡条件的交通分配问题。我们将所提出的非线性双层模型简化为一个新的一层线性规划问题，其中使用信任区域方法获得了局部最优解。文中给出了一些数值例子来说明该方法的有效性。

引用于1文件

MSC公司：

90B06型 运输、物流和供应链管理
90 C90 数学规划的应用

关键词：

原始目的矩阵;信任区域法;马尔可夫链;交通量计数;用户平衡分配

软件：

古埃及语
PDF格式BibTeX公司 XML格式引用
\textit{M.Abareshi}等人，Netw。小争吵。经济。19，第4号，1069--1096（2019；Zbl 1514.90006）
全文： 内政部

参考文献：

[1] 阿巴雷希，M。；Zaferanieh，M。；Keramati，B.，使用非线性L形算法的熵模型中的路径流量估计器，Netw Spatial Econ，17，293-315（2017）·Zbl 1364.90106号
[2] 阿克塞利克，R。；Chung，E.，到达车头时距簇指数分布的校准，道路与运输研究，342-59（1994）
[3] Bell MGH，Shield CM（1995），路径流量估算的对数线性模型。摘自：《第四届运输工程先进技术应用国际会议论文集》，ASCE，Carpi，第695-699页
[4] 凯里，M。；亨德里克森，C。；Siddharthan，K.，直接估算起点/终点出行矩阵的方法，交通科学，15，32-49（1981）
[5] Cascetta，E。；Nguyen，S.，《从交通量统计估算或更新原始目的地矩阵的统一框架》，《交通研究》B部分，22，437-455（1988）
[6] 陈，X。；李，L。；Zhang，Y.，《道路交通车头时距/间距分布的马尔可夫模型》，IEEE Trans Intell Trans Syst，11773-785（2010）
[7] 陈，A。；Chootinan，P。；Recker，W.，《检查通过路径流量估计器估计的合成始发地行程表的质量》，《交通工程杂志》，131，506-513（2005）
[8] 陈，A。；Chootinan，P。；Recker，W.，《处理路径流量估计器中流量计数不一致性的范数近似方法》，《交通研究》第B部分，43，852-872（2009）
[9] 陈，A。；Ryu，S。；Chootinan，P.，L∞-用于处理流量计数不一致性的范数路径流估计器：公式和求解算法，交通工程杂志，136565-575（2010）
[10] Cho，HJ；Jou，YJ；Lan，CL，在没有先验信息的情况下，根据交通计数进行的时间相关的起点-目的地估计，Netw Spatial Econ，9145-170（2009）·Zbl 1170.90346号
[11] Chootinan，P。；陈，A。；Recker，W.，《始发地出行表的改进路径流量估计器》，《运输研究记录》，1923年，第9-17页（2005年）
[12] Ching，W。；斯科尔斯，S。；Zhang，S.，网络中区域间动态交通需求估算的数值算法，Eng Optim，36379-400（2004）
[13] 科尔森，B。；马科特，P。；Savard，G.，《非线性双层规划的信任区域方法：算法和计算经验》，Comput Optim Appl，30，211-227（2005）·兹比尔1078.90041
[14] Conn AR、Gould NI、Toint PL（2000）信赖域方法。暹罗
[15] Dempe S（2002）《双层编程基础》。美国施普林格·Zbl 1038.90097号
[16] Eppstein，D.，《寻找K最短路径》，SIAM J Compute，28，652-673（1998）·Zbl 0912.05057号
[17] Fisk，CS，《关于将最大熵出行矩阵估计与用户最优分配相结合》，《交通研究》B部分，22，69-73（1988）
[18] 弗洛里安，M。；Chen，Y.，双水平O-D矩阵平差问题的坐标下降法，国际事务研究，2165-179（1995）·Zbl 0868.90038号
[19] Gardner WA（1990）《随机过程导论：信号和系统应用》，第2版。McGraw-Hill，纽约
[20] Ghiasi，A。；侯赛因，O。；钱，Z。；Li，X.，《互联自动车辆的混合交通容量分析和车道管理模型：马尔可夫链方法》，《交通运输研究》B部分，106，266-292（2017）
[21] 格兰奇，L。；Gonzalez，F。；Bekhor，S.，《使用路段流量密度估算路径流量和出行矩阵》，《Netw Spatial Econ》，17，173-195（2017）·兹比尔1364.90115
[22] Jornsten K，Nguyen S（1979）关于从网络数据估计出行矩阵。技术报告，LiTH-MAT-R-79-36数学系。瑞典林科平大学
[23] Klenke A（2014）《概率论：综合课程》。斯普林格·弗拉格，伦敦·Zbl 1295.60001号
[24] Li，B.，关于公交路线始发地矩阵的贝叶斯分析的马尔可夫模型，交通研究B部分，43，301-310（2009）
[25] 李，L。；Chen，X.，《宏观/微观交通流理论中的车头时距建模及其推论：一项调查》，交通研究C部分，76，170-188（2017）
[26] 马科特，P。；萨瓦德，G。；朱，DL，非线性双层规划的信赖域算法，Oper Res Lett，29171-179（2001）·Zbl 0993.90071号
[27] 麦克尼尔，S。；Hendrickson，C.，矩阵估计问题的回归公式，Transp Sci，19278-292（1985）
[28] Miller S，Childers D（2012）《概率与随机过程：信号处理与通信应用》，第2版。剑桥大学学术出版社·Zbl 1274.60002号
[29] 聂，Y。；张，HM；Recker，WW，用解耦GLS路径流量估计器推断初始目的地出行矩阵，《交通研究》B部分，39，497-518（2005）
[30] 聂，Y。；Zhang，HM，估算始发地出行表的松弛方法，Netw Spatial Econ，10147-172（2010）·Zbl 1405.90025号
[31] 聂，Y。；Zhang，HM，推导动态出发地-目的地旅行需求的变分不等式公式，Transp Res Part B，42635-662（2008）
[32] Nguyen S（1977）从网络数据估计O-D矩阵：网络平衡方法。蒙特利尔大学技术报告60
[33] Nocedal J，Wright S（2006）《数值优化》，第2版。纽约施普林格-弗拉格·兹比尔1104.65059
[34] 帕里，K。；Hazelton，ML，日常动态流量模型的贝叶斯推断，《交通研究》B部分，50，104-115（2013）
[35] 斯科尔斯，S。；Stohr，M.，带平衡约束的数学程序的精确惩罚，SIAM J Control Optim，37，617-652（1999）·Zbl 0922.90128号
[36] Spiess，H.，估计原始目的矩阵的最大似然模型，《运输研究》B部分，21395-412（1987）
[37] Sheffi Y（1985）《城市交通网络：用数学规划方法进行平衡分析》。新泽西州普伦蒂斯·霍尔
[38] 沈伟（Shen，W.）。；Wynter，L.，估算初始目的地需求的一种新的一级凸优化方法，《运输研究》B部分，46，1535-1555（2012）
[39] 谢拉利，HD；西瓦南丹，R。；Hobeika，AG，《从路段交通量合成始发地出行表的线性规划方法》，《交通运输研究》第B部分，28，213-233（1994）
[40] Zuilen，H。；Willumsen，LG，《根据交通量估算的最可能出行矩阵》，交通研究B部分，14，281-293（1980）
[41] Wardrop J（1952）道路交通研究的一些理论方面。摘自：《土木工程师学会会刊》，第325-378页
[42] Willumsen，LG，基于交通量的简化交通模型，交通，10257-278（1981）
[43] 吴，ZX；Lam，WHK，《弹性线路频率拥挤公交网络中的公交乘客始发地估算》，《Ann Oper Res》，144363-378（2006）·Zbl 1159.90323号
[44] 谢，C。；Duthie，J.，《用于推断始发地出行矩阵的超需动态交通分配方法》，Netw Spatial Econ，15947-979（2015）·Zbl 1332.90071号
[45] Yang，H。；Sasaki，T。；伊达，Y。；Asakura，Y.，《从拥塞网络上的链路流量计数估算原始目的矩阵》，《交通研究》B部分，26417-434（1992）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。