×

使用混合分散搜索的混合网络设计。 (英语) Zbl 1346.90221号

摘要:本研究提出了一个混合网络设计问题(MNDP)的双层模型。上层问题包括重新设计当前道路连接的方向,扩大其容量,以及确定交叉口的信号设置,以优化整个系统的备用容量。下层问题是用户均衡交通分配问题。通过证明双层问题的最优电弧流解必须存在于容量约束的边界内,将一种称为黄金分割搜索的精确线搜索方法嵌入到离散搜索方法中,以求解这一复杂的MNDP。然后将该算法应用于一些实际案例,最后对模型的效率进行了一些结论。

MSC公司:

90B10型 运筹学中的确定性网络模型
90秒20 运筹学中的交通问题
90 C90 数学规划的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] Allsop,R.E.,《估计信号交叉口的通行能力》,《交通研究》,6,3,245-255(1972)
[2] Alvarez,A.M。;González-Velarde,J.L。;De-Alba,K.,网络设计问题的分散搜索,运筹学年鉴,138159-178(2005)·邮编1091.90006
[5] 坎塔雷拉,G.E。;Pavone,G。;Vitetta,A.,《城市道路网设计的启发式:车道布局和信号设置》,《欧洲运筹学杂志》,175,3,1682-1695(2006)·Zbl 1142.90345号
[6] 陈,A。;Subprasom,K。;Ji,Z.,BOT网络设计问题的基于模拟的多目标遗传算法(SMOGA)程序,优化与工程杂志,7,3,225-247(2006)·Zbl 1138.90466号
[7] Dimitriou,L。;Tsekeris,T。;Stathopoulos,A.,《道路网络设计的遗传计算和多类用户stackelberg游戏定价》(Giacobini,M.等人,《进化计算的应用》(2008),施普林格:施普林格柏林/海德堡),669-678
[8] Drezner,Z。;Salhi,S.,《使用禁忌搜索、控制和控制论选择良好的单向和双向路线配置》,29,3,725-740(2000)·Zbl 0983.90004号
[9] Drezner,Z。;Salhi,S.,将混合元启发式方法用于单向和双向网络设计问题,海军研究后勤,449-463(2002)·Zbl 1013.90013号
[10] Drezner,Z。;Wesolowsky,G.O.,《选择单向和双向路线的最佳配置》,《运输科学》,31,4,386-394(1997)·Zbl 0919.90056号
[11] Drezner,Z。;Wesolowsky,G.O.,《网络设计:链路和设施位置的选择和设计》,交通研究A部分,37,3,241-256(2003)
[12] 法拉哈尼,R.Z。;Miandoabchi,E。;西托,W.Y。;Rashidi,H.,《城市交通网络设计问题综述》,《欧洲运筹学杂志》,229,2,281-302(2013)·Zbl 1317.90047号
[13] Friesz,T.L.,《运输网络平衡、设计和聚合:关键发展和研究机遇》,《运输研究A部分》,19,5-6,413-427(1985)
[14] 加洛,M。;D’Acierno,L。;Montella,B.,《解决城市网络设计问题的元神经方法》,《欧洲运筹学杂志》,201,1,144-157(2010)·Zbl 1177.90052号
[15] 高,Z。;吴杰。;Sun,H.,双层离散网络设计问题的求解算法,交通研究B部分,39,6,479-495(2005)
[16] Hansen,P。;Jaumard,B。;Savard,G.,线性双层规划的新分支和定界规则,SIAM科学与统计计算杂志,13,511194-1217(1992)·Zbl 0760.65063号
[17] Holland,J.H.,《自然和人工系统中的适应》(1975),密歇根大学出版社:密歇根州大学出版社·Zbl 0317.68006号
[18] 姜瑜。;Szeto,W.Y.,考虑健康成本的时间依赖型传输网络设计,Transportmetrica A,11,1,74-101(2015)
[19] LeBlanc,L.J.,离散网络设计问题的算法,运输科学,9,3,183-199(1975)
[20] Lee,C。;Machemehl,R.B.,《组合交通信号控制和交通分配:算法》,实施和数值结果(2005年),德克萨斯大学奥斯汀分校交通研究中心
[21] Lee,C.K。;Yang,K.I.,《模拟退火单行道网络设计》,《区域科学论文》,73,2,119-134(1994)
[22] 香港卢。;Szeto,W.Y.,《成本回收下的时间依赖型运输网络设计》,《运输研究B部分》,43,1,142-158(2009)
[23] Long,J.C。;高志勇。;张海珠。;Szeto,W.Y.,《城市道路网中的转弯限制设计问题》,《欧洲运筹学杂志》,206,3569-578(2010)·邮编:1188.90050
[24] Long,J.C。;西托,W.Y。;Huang,H.J.,城市道路网中的双目标转弯限制设计问题,《欧洲运筹学杂志》,237,2,426-439(2014)·Zbl 1304.90061号
[25] Magnanti,T.L。;Wong,R.T.,《网络设计和运输规划:模型和算法》,《运输科学》,第18、1、1-55页(1984年)
[26] 马蒂,R。;拉古纳,M。;Campos,V.,《分散搜索与遗传算法:置换问题的实验评估》(Sharda,R.;Voß,S.;Rego,C.;Alidaee,B.,《通过记忆和进化的元启发式优化:禁忌搜索和分散搜索》(2005),Kluwer学术出版社:美国波士顿Kluwer-学术出版社),263-282·Zbl 1072.90060号
[27] Miandobabchi,E.(棉多布奇,E.)。;Daneshzand,F。;法拉哈尼,R.Z。;Szeto,W.Y.,《具有战术和战略决策的时间依赖型离散道路网设计》,运筹学学会杂志,66,894-913(2015)
[28] Miandoabchi,E。;Daneshzand,F。;西托,W.Y。;Farahani,R.Z.,《多目标离散城市道路网设计》,《计算机与运营研究》,第40、10、2429-2449页(2013年)·Zbl 1348.90159号
[29] Miandoabchi,E。;Farahani,R.Z.,《在离散网络设计问题中优化城市道路网络的备用容量》,《工程软件进展》,42,12,1041-1050(2011)·Zbl 1239.90014号
[30] Miandoabchi,E。;法拉哈尼,R.Z。;Szeto,W.Y.,使用混合元启发式的双目标双峰城市道路网设计,中欧运筹学杂志,20,4,583-621(2012)·兹比尔1339.90062
[31] Miandoabchi,E。;法拉哈尼,R.Z。;Dullaert,W。;Szeto,W.Y.,城市道路和公共交通网络并行多目标设计的混合进化元启发式,网络与空间经济学,12,3,441-480(2012)·兹比尔1332.90051
[32] Migdalas,A.,《交通规划中的双层规划:模型、方法和挑战》,《全球优化杂志》,7,4,381-405(1995)·Zbl 0844.90050号
[33] Poorzahedy,H。;Abulghasemi,F.,蚂蚁系统在网络设计问题中的应用,交通,32,3,251-273(2005)
[34] Poorzahedy,H。;Rouhani,O.M.,《用于解决网络设计问题的混合元神经算法》,《欧洲运筹学杂志》,182,2,578-596(2007)·Zbl 1121.90024号
[35] Poorzahedy,H。;Turnquist,M.A.,离散网络设计问题的近似算法,运输研究B部分,16,1,45-55(1982)
[36] Sheffi,Y.,《城市交通网络:用数学规划方法进行平衡分析》(1985年),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德·克利夫斯,美国新泽西州
[37] Steenbrink,P.A.,荷兰综合运输研究中的运输网络优化,运输研究,8,1,11-27(1974)
[38] 孙,H。;高志勇。;西托,W.Y。;Long,J.C。;Zhao,F.,需求不确定性下动态网络设计问题的分布鲁棒联合机会约束优化模型,网络与空间经济学,14,3-4,409-433(2014)·Zbl 1338.90090号
[39] 西托,W.Y。;Lo,H.K.,交通网络改善和收费策略:代际公平问题,交通研究A部分,40,32227-243(2006)
[40] 西托,W.Y。;Lo,H.K.,《依赖时间的交通网络改进和收费策略》,交通研究A部分,42,2,376-391(2008)
[41] 西托,W.Y。;姜瑜。;王,D.Z.W。;Sumalee,A.,《随时间变化的土地利用-运输相互作用的可持续道路网设计问题》,《网络与空间经济学》(2015)·Zbl 1338.90115号
[42] 西托,W.Y。;X.Q.Jaber。;O'Mahony,M.,考虑土地使用的时间依赖离散网络设计框架,计算机辅助土木和基础设施工程,25,6,411-426(2010)
[43] 西托,W.Y。;Wang,Y。;Wong,S.C.,解决环境可持续网络设计问题的化学反应优化方法,计算机辅助土木和基础设施工程,29,2,140-158(2014)
[44] 韦伯斯特,F.V。;Cobbe,B.M.,交通信号,道路研究技术论文,第56号(1966年),英国皇家海军:英国皇家海军伦敦号
[45] Wong,S.C.,《关于优先路口和环形交叉口的备用容量》,《交通研究B部分》,30,6,441-453(1996)
[46] Wong,S.C。;Yang,H.,《信号控制道路网的备用容量》,交通研究B部分,31,5,397-402(1997)
[47] Yang,H。;Bell,M.G.H.,《道路网设计的模型和算法:综述和一些新发展》,《交通评论》,18,3,257-278(1998)
[48] Yang,H。;Bell,M.G.H.,《网络设计中的容量悖论及其避免方法》,交通研究A部分,32,73539-545(1998)
[49] Yin,Y.,基于遗传算法的双层规划模型方法,交通工程杂志(ASCE),126,2,115-120(2000)
[50] 张,H。;Gao,Z.,混合运输网络设计问题的双层规划模型与求解方法,系统科学与复杂性杂志,22446-459(2009)·Zbl 1193.49041号
[51] 子友,G。;Yifan,S.,带用户均衡路径选择的最优信号控制备用容量模型,交通研究B部分,36,4,313-323(2002)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。