Partial outer convexification for traffic light optimization in road networks
We consider the problem of computing optimal traffic light programs for urban road intersections using traffic flow conservation laws on networks. Based on a partial outer convexification approach, which has been successfully applied in the area of mixed-integer optimal control for systems of ordina...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
February 1, 2017
|
| In: |
SIAM journal on scientific computing
Year: 2017, Jahrgang: 39, Heft: 1, Pages: B53-B75 |
| ISSN: | 1095-7197 |
| DOI: | 10.1137/15M1048197 |
| Online-Zugang: | Verlag, Volltext: http://dx.doi.org/10.1137/15M1048197 Verlag, Volltext: https://epubs.siam.org/doi/10.1137/15M1048197 
|
| Verfasserangaben: | SimoneGöttlich, Andreas Potschka, and Ute Ziegler |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1580943586 | ||
| 003 | DE-627 | ||
| 005 | 20220815010651.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 180913s2017 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1137/15M1048197 |2 doi | |
| 035 | |a (DE-627)1580943586 | ||
| 035 | |a (DE-576)510943586 | ||
| 035 | |a (DE-599)BSZ510943586 | ||
| 035 | |a (OCoLC)1341018377 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 27 |2 sdnb | ||
| 100 | 1 | |a Göttlich, Simone |d 1978- |e VerfasserIn |0 (DE-588)133703584 |0 (DE-627)551115629 |0 (DE-576)300037481 |4 aut | |
| 245 | 1 | 0 | |a Partial outer convexification for traffic light optimization in road networks |c SimoneGöttlich, Andreas Potschka, and Ute Ziegler |
| 264 | 1 | |c February 1, 2017 | |
| 300 | |a 23 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 13.09.2018 | ||
| 520 | |a We consider the problem of computing optimal traffic light programs for urban road intersections using traffic flow conservation laws on networks. Based on a partial outer convexification approach, which has been successfully applied in the area of mixed-integer optimal control for systems of ordinary or differential algebraic equations, we develop a computationally tractable two-stage solution heuristic. The two-stage approach consists of the solution of a (smoothed) nonlinear programming problem with dynamic constraints and a reconstruction mixed-integer linear program without dynamic constraints. The two-stage approach is founded on a discrete approximation lemma for partial outer convexification, whose grid-independence properties for (smoothed) conservation laws are investigated. We use the two-stage approach to compute traffic light programs for two scenarios on different discretizations and demonstrate that the solution candidates cannot be improved in a reasonable amount of time by global state-of-the-art mixed-integer nonlinear programming solvers. The two-stage solution candidates are not only better than results obtained by global optimization of piecewise linearized traffic flow models but also can be computed at a faster rate. | ||
| 700 | 1 | |a Potschka, Andreas |d 1980- |e VerfasserIn |0 (DE-588)1019443391 |0 (DE-627)685041166 |0 (DE-576)358073995 |4 aut | |
| 700 | 1 | |a Ziegler, Ute |d 1983- |e VerfasserIn |0 (DE-588)103293591X |0 (DE-627)739755188 |0 (DE-576)380404990 |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |a Society for Industrial and Applied Mathematics |t SIAM journal on scientific computing |d Philadelphia, Pa. : SIAM, 1993 |g 39(2017), 1, Seite B53-B75 |h Online-Ressource |w (DE-627)266885292 |w (DE-600)1468391-X |w (DE-576)078589967 |x 1095-7197 |7 nnas |
| 773 | 1 | 8 | |g volume:39 |g year:2017 |g number:1 |g pages:B53-B75 |g extent:23 |a Partial outer convexification for traffic light optimization in road networks |
| 856 | 4 | 0 | |u http://dx.doi.org/10.1137/15M1048197 |x Verlag |x Resolving-System |3 Volltext |
| 856 | 4 | 0 | |u https://epubs.siam.org/doi/10.1137/15M1048197 |x Verlag |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20180913 | ||
| 993 | |a Article | ||
| 994 | |a 2017 | ||
| 998 | |g 1019443391 |a Potschka, Andreas |m 1019443391:Potschka, Andreas |d 700000 |d 708000 |e 700000PP1019443391 |e 708000PP1019443391 |k 0/700000/ |k 1/700000/708000/ |p 2 | ||
| 999 | |a KXP-PPN1580943586 |e 3025488441 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"title":[{"title_sort":"Partial outer convexification for traffic light optimization in road networks","title":"Partial outer convexification for traffic light optimization in road networks"}],"person":[{"family":"Göttlich","given":"Simone","roleDisplay":"VerfasserIn","display":"Göttlich, Simone","role":"aut"},{"given":"Andreas","family":"Potschka","role":"aut","display":"Potschka, Andreas","roleDisplay":"VerfasserIn"},{"roleDisplay":"VerfasserIn","display":"Ziegler, Ute","role":"aut","family":"Ziegler","given":"Ute"}],"type":{"media":"Online-Ressource","bibl":"article-journal"},"note":["Gesehen am 13.09.2018"],"language":["eng"],"recId":"1580943586","origin":[{"dateIssuedDisp":"February 1, 2017","dateIssuedKey":"2017"}],"id":{"eki":["1580943586"],"doi":["10.1137/15M1048197"]},"name":{"displayForm":["SimoneGöttlich, Andreas Potschka, and Ute Ziegler"]},"physDesc":[{"extent":"23 S."}],"relHost":[{"name":{"displayForm":["Society for Industrial and Applied Mathematics"]},"id":{"issn":["1095-7197"],"eki":["266885292"],"zdb":["1468391-X"]},"origin":[{"dateIssuedDisp":"1993-","publisher":"SIAM","dateIssuedKey":"1993","publisherPlace":"Philadelphia, Pa."}],"physDesc":[{"extent":"Online-Ressource"}],"title":[{"title_sort":"SIAM journal on scientific computing","title":"SIAM journal on scientific computing"}],"language":["eng"],"corporate":[{"display":"Society for Industrial and Applied Mathematics","roleDisplay":"VerfasserIn","role":"aut"}],"recId":"266885292","disp":"Society for Industrial and Applied MathematicsSIAM journal on scientific computing","note":["Gesehen am 02.07.2021"],"type":{"media":"Online-Ressource","bibl":"periodical"},"part":{"extent":"23","text":"39(2017), 1, Seite B53-B75","volume":"39","pages":"B53-B75","issue":"1","year":"2017"},"titleAlt":[{"title":"Journal on scientific and statistical computing"},{"title":"Journal on scientific computing"}],"pubHistory":["14.1993 -"]}]} | ||
| SRT | |a GOETTLICHSPARTIALOUT1201 | ||