×

拥挤交通网络中OD矩阵调整问题的启发式算法。 (英语) Zbl 1341.90028号

摘要:我们研究了与城市交通规划相关的需求调整问题。DAP公式的框架是具有平衡约束的数学规划。特别地,如果我们将优化问题等价于平衡问题,则DAP将成为一个双层优化问题。在这项工作中,我们提出了一种基于DAP目标函数梯度近似的下降方案。

MSC公司:

90B20型 运筹学中的交通问题
90 C59 数学规划中的近似方法和启发式
90B10型 运筹学中的确定性网络模型
90B06型 运输、物流和供应链管理
90B80型 离散位置和分配
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 巴扎拉,M。;Sherali,H.D。;Shetty,C.,《数学编程》。《理论与算法》(1993),John Wiley&Sons·Zbl 0774.90075号
[2] Bell,M.G.H.,《从交通量统计中估算始发地矩阵》,《交通科学》,第17期,198-217页(1983年)
[3] Bianco,L。;忏悔者,G。;Reverberi,P.,基于网络的交通传感器位置模型及其对o/d矩阵估计的影响,《交通科学》,35,1,49-60(2001)·Zbl 1069.90503号
[4] 比尔莱尔,M。;Toint,Ph.L.,Meuse:利用结构的原始目的矩阵估计,运输研究,B部分:方法学,29,47-60(1995)
[5] Bierlaire,M.,《总需求量表:静态和动态始发地出行表质量的新度量》,《交通研究》,B部分:方法论,36837-850(2002)
[6] Brenninger-Göthe,M。;Jornsten,K.O。;Lundgren,J.T.,使用多目标规划公式从交通量计算中估算始发地/目的地矩阵,交通研究,23B,257-269(1989)
[7] 凯里,M。;亨德里克森,C。;Krishnaswami,S.,直接估算始发地/目的地出行矩阵的方法,交通科学,14,1,32-49(1981)
[8] Cascetta,E.,《从交通量统计和调查数据中估算出行矩阵:广义最小二乘估计量》,《交通研究》,18B,289-299(1984)
[9] 陈,Y。;Florian,M.,拥堵的OD需求调整问题:第一部分:模型分析和最优性条件,交通分析中的高级方法,1-22(1996),施普林格出版社:施普林格出版社,柏林
[10] Clarke,F.H.,优化和非光滑分析(1983),SIAM:SIAM纽约,美国·Zbl 0582.49001号
[11] Codina,大肠杆菌。;Barceló,J.,从交通量统计中调整O-D出行矩阵:基于共轭方向的算法方法,欧洲运筹学,155535-557(2004)·邮编:1045.90005
[12] 科迪纳,E。;加西亚,R。;马里。,交通网络O-D矩阵调整问题的新算法替代方案,欧洲运筹学,1751484-1500(2006)·Zbl 1142.90321号
[13] 科迪纳,E。;Montero,L.,O-D矩阵调整问题最陡下降方向的近似,运筹学年鉴,144329-362(2006)·Zbl 1159.90331号
[14] Dafermos,S。;Nagurney,A.,非对称网络平衡问题的敏感性分析,数学规划,28174-184(1984)·Zbl 0535.90038号
[15] 加西亚·罗德纳斯(García-Ródenas),R。;Verastegui-Rayo,D.,拥挤交通网络中初始目的地矩阵估计的列生成算法,欧洲运筹学,184,860-878(2008)·Zbl 1141.90013号
[16] Lotito,P.,交通分配问题DSD算法实施中的问题,《欧洲运筹学杂志》,1751577-1587(2006)·Zbl 1142.90355号
[17] 洛蒂托,P。;Mancinelli,E。;Quadrat,J.P。;Wynter,L.,《Scilab的交通分配工具箱》(2003),INRIA-罗克恩科特
[18] 伦德格伦,J.T。;Peterson,A.,《双层原始目的矩阵估计问题的启发式算法》,《运输研究B部分:方法论》,42,4,339-354(2008)
[19] 麦克尼尔,S。;Hendrickson,C.,矩阵估计问题的回归公式,运输科学,19,3,278-292(1985)
[20] Nguyen,S.,《从网络数据估算O-D矩阵:网络均衡方法》(1977年),南部运输中心(CRT),蒙特利尔大学:南部运输研究中心,加拿大蒙特利尔大学,(出版物87)
[21] Patriksson,M.,非线性规划中的部分线性化方法,优化理论与应用杂志,78,2,227-246(1993)·Zbl 0796.90058号
[22] Patriksson,M.,交通分配问题。模型和方法(1994年),VSP BV:VSP BV Utrecht·Zbl 0828.90127号
[24] Sheffi,Y.,《城市交通网络:数学规划方法的均衡分析》(1985),Prentice Hall
[25] Spiess,H.,估计原始目的地矩阵的最大似然模型,运输研究,21B,395-412(1987)
[26] Spies,H.,《OD矩阵调整问题的基于世系的方法》(1990年),蒙特利尔大学交通运输研究中心(CRT),加拿大蒙特利尔大学,(出版物693)
[27] Van Zuylen,H.J.,信息最小化方法:交通规划的有效性和适用性,(Jansen,G.R.H.,建模旅行需求和城市系统的新发展(1978),萨克森,范堡罗)
[28] Van Zuylen,H。;Willumsen,L.G.,根据交通量估算的最可能出行矩阵,交通研究,14B,281-293(1980)
[29] Willumsen,L.G.,《基于交通量的简化交通模型》,交通,10257-278(1981)
[30] Yang,H。;Sasaki,T。;伊达,Y。;Asakura,Y.,根据拥塞网络上的链路流量计数估计原始目的地矩阵,运输研究,26B,417-434(1992)
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。