×
西蒙·哥特利希;安德烈亚斯·波茨赫卡;尤特·齐格勒

路网交通灯优化的部分外凸化。 （英语） Zbl 1381.90028号

SIAM J.科学。计算。 39，第1号，B53-B75（2017）.
摘要：我们考虑了利用网络上的交通流守恒定律计算城市道路交叉口最佳红绿灯方案的问题。基于已成功应用于常微分代数方程组混合积分最优控制领域的部分外凸化方法，我们开发了一种可计算的两阶段求解启发式算法。两阶段方法包括求解具有动态约束的（平滑的）非线性规划问题和无动态约束的重构混合整数线性规划问题。两阶段方法建立在部分外凸的离散逼近引理的基础上，研究了（光滑）守恒定律的网格无关性。我们使用两阶段方法计算不同离散化下两种场景的红绿灯程序，并证明全球最先进的混合整数非线性规划求解器无法在合理的时间内改进候选解。两阶段候选解不仅优于分段线性化交通流模型的全局优化结果，而且计算速度更快。

引用于9文件

MSC公司：

90B20型 运筹学中的交通问题
35升65 双曲守恒律
49J20型 偏微分方程最优控制问题的存在性理论
90立方厘米 混合整数编程

关键词：

部分外凸化;交通网络;离散守恒定律;优化;混合整数编程

软件：

CPLEX公司;Zimpl公司;SCIP公司;SoPlex公司;伊波特
PDF格式BibTeX公司 XML格式引用
\textit｛S.Göttlich｝等人，SIAM科学杂志。计算。39，第1号，B53-B75（2017；Zbl 1381.90028）
全文： 内政部

参考文献：

[1] T.Achterberg，{it SCIP:求解约束整数程序}，数学。程序。计算。，1（2009年），第1-41页·Zbl 1171.90476号
[2] E.Balas，{离散优化问题的析取编程和松弛层次}，SIAM J.代数离散方法，6（1985），第466-486页·Zbl 0592.90070号
[3] C.Bardos、A.Y.le Roux和J.-C.Neкdeкlec，{带边界条件的一阶拟线性方程}，Comm.偏微分方程，4（1979），第1017-1034页·Zbl 0418.35024号
[4] C.G.Claudel和A.M.Bayen，《基于Lax-Hopf的内部边界条件并入Hamilton-Jacobi方程》，第一部分：理论}，IEEE Trans。自动化。控制，55（2010），第1142-1157页·Zbl 1368.49033号
[5] G.M.Coclite、M.Garavello和B.Piccoli，《道路网络上的交通流》，SIAM J.Math。分析。，36（2005），第1862-1886页·Zbl 1114.90010号
[6] B.Colson、P.Marcotte和G.Savard，《双层优化概述》，Ann.Oper。研究，153（2007），第235-256页·Zbl 1159.90483号
[7] S.Dempe，{\it双层编程}，收录于《全球优化中的论文和调查》，GERAD 25 Anniv。序列号。7，C.Audet、P.Hansen和G.Savard编辑，Springer，纽约，2005年，第165-193页·Zbl 1136.90505号
[8] G.Floítterod和J.Rohde，《复杂城市道路交叉口的运营宏观建模》，《交通研究》第B部分，45（2011），第903-922页。
[9] G.Gamreth等人，{\it The SCIP Optimization Suite}3.2，ZIB-Report（15-60），柏林祖斯研究所（ZIB），2016。
[10] M.Gerdts，{混合整数最优控制问题的可变时间变换方法}，最优控制应用。方法，27（2006），第169-182页。
[11] N.Geroliminis和A.Skabardonis，{城市街道网络排队溢出的识别和分析}，IEEE Trans。智能运输系统，12（2011），第1107-1115页。
[12] ｛\lang1033S.GoÉttlich、M.Herty和U.Ziegler，｛\lang1033\chftn建模和优化道路网络中的红绿灯设置｝，Comput。操作。研究，55（2015），第36-51页·Zbl 1348.90186号
[13] M.Gugat，{具有Lipschitz连续状态的自由交通流的精确边界可控性}，数学。问题。工程师，2016，2743251·Zbl 1400.90098号
[14] F.M.Hante，{双曲PDE混合整数最优控制问题的松弛方法}，预印本，2015年·Zbl 1386.49047号
[15] F.M.Hante和S.Sager，{偏微分方程混合积分最优控制的松弛方法}，计算。最佳方案。申请。，55（2013），第197-225页·Zbl 1272.49026号
[16] IBM Corporation，{it IBM ILOG CPLEX Optimization Studio}，（2017年1月31日）。
[17] M.Jung，{混合积分最优控制的松弛与逼近}，海德堡大学博士论文，2013年。
[18] M.Jung、C.Kirches和S.Sager，《关于混合整数非线性最优控制中的透视函数和消失约束》，《组合优化的面》，Springer，Heidelberg，2013，第387-417页·Zbl 1320.49011号
[19] M.N.Jung、G.Reinelt和S.Sager，{组合积分近似问题的拉格朗日松弛}，Optim。方法软。，30（2015），第54-80页·Zbl 1325.49028号
[20] C.Kirches、S.Sager、H.G.Bock和J.P.Schloóder，{变速汽车试驾的时间最优控制}，最优控制应用。方法，31（2010），第137-153页·Zbl 1204.49033号
[21] T.Koch，{快速数学规划}，博士论文，柏林大学，2004年。
[22] M.J.Lighthill和G.B.Whitham，《运动波》，第二版，《长距离拥挤道路上的交通流理论》，Proc。罗伊。Soc.伦敦Ser。A、 229（1955），第317-345页·Zbl 0064.20906号
[23] D.Ma，D.Wang，Y.Bie，and S.Di，{城市街道网络溢出耗散的信号配时优化方法}，数学。问题。工程，2013，580546。
[24] G.F.Newell，《公路交通运动波简化理论》，《交通研究》第B部分，27（1993），第281-313页。
[25] P.I.Richards，《高速公路上的冲击波》，Oper。第4号决议（1956年），第42-51页·Zbl 1414.90094号
[26] S.Sager、H.G.Bock和M.Diehl，《混合整数最优控制中的整数近似误差》，数学。程序。，133（2012），第1-23页·Zbl 1259.90077号
[27] S.Sager、M.Jung和C.Kirches，{组合积分近似}，数学。方法操作。研究，73（2011），第363-380页·Zbl 1220.90073号
[28] J.Stoer和R.Bulirsch，《数值分析导论》，第三版，文本应用。数学。12，R.Bartels、W.Gautschi和C.Witzgall从德语翻译而来，Springer Verlag，纽约，2002年·Zbl 1004.65001号
[29] A.Waíchter和L.T.Biegler，{\it关于大规模非线性规划的点内滤波线性搜索算法的实现}，数学。程序。，106（2006），第25-57页·Zbl 1134.90542号
[30] R.Wunderling，｛it Paralleler und objektorinterter Simplex Algorithmus｝，博士论文，柏林工业大学，1996年·Zbl 0871.65048号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。