Solving Signal Control Problems with Second-Order Sensitivity Information of Equilibrium Network Flows

<table class="table-group" id="tab2"><tr><td><table class="table"><tr><td class="thead-hr" colspan="7"><hr/></td></tr><tr class="thead"><td align="left" rowspan="2">Iteration</td><td align="center" colspan="3">LAA</td><td align="center" colspan="3">NLAA</td></tr><tr class="thead"><td align="center"><span style="width: 17.375px;"><svg height="17.262501" id="M286" style="vertical-align:-3.13504pt" version="1.1" viewbox="0 0 17.375 17.262501" width="17.375" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,12.162)"><path d="M619 670q0 -13 -9 -26t-18 -19q-13 -10 -25 2q-36 38 -66 38q-31 0 -54.5 -50t-45.5 -185h120l-20 -31l-107 -12q-23 -138 -57 -293q-27 -122 -55 -184.5t-75 -109.5q-60 -61 -114 -61q-25 0 -47.5 15t-22.5 31q0 17 31 44q11 8 20 -1q10 -11 31 -19t35 -8q26 0 47 19
q34 34 71 253l54 315h-90l-3 12l31 30h70q28 138 90 204q35 37 75 57.5t70 20.5q26 0 45 -14t19 -28z" id="x1D453"></path></g>
<g transform="matrix(.012,-0,0,-.012,10.975,17.2)"><path d="M384 0h-275v27q67 5 81.5 18.5t14.5 68.5v385q0 38 -7.5 47.5t-40.5 10.5l-48 2v24q85 15 178 52v-521q0 -55 14.5 -68.5t82.5 -18.5v-27z" id="x31"></path></g>
</svg></span></td><td align="center"><span style="width: 12.8375px;"><svg height="11.825" id="M287" style="vertical-align:-3.13504pt" version="1.1" viewbox="0 0 12.8375 11.825" width="12.8375" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,7.675)"><path d="M352 391q0 -31 -27 -44q-14 -7 -24 6q-39 48 -84 48q-23 0 -39.5 -15t-16.5 -40q0 -43 73 -90q49 -32 70 -58t21 -57q0 -58 -62 -105.5t-129 -47.5q-40 0 -75.5 25t-35.5 52q0 28 32 46q7 4 15 3t11 -6q19 -31 48.5 -50.5t54.5 -19.5q34 0 54 19.5t20 42.5q0 43 -65 81
q-97 56 -97 123q0 50 51 96q19 17 58 32.5t62 15.5q37 0 61 -18t24 -39z" id="x1D460"></path></g>
<g transform="matrix(.012,-0,0,-.012,6.438,11.762)"><path d="M384 0h-275v27q67 5 81.5 18.5t14.5 68.5v385q0 38 -7.5 47.5t-40.5 10.5l-48 2v24q85 15 178 52v-521q0 -55 14.5 -68.5t82.5 -18.5v-27z" id="x31"></path></g>
</svg></span></td><td align="center"><span style="width: 12.375px;"><svg height="11.6" id="M288" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 12.375 11.6" width="12.375" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.537)"><path d="M698 636l-541 -596q60 -5 176 -5q91 0 138.5 5t69.5 24q44 36 85 124l29 -15q-38 -125 -64 -173h-559l-9 16l545 598h-182q-81 0 -109 -8t-48 -31q-26 -29 -55 -103l-29 3q23 86 42 200h22q11 -16 21 -20.5t34 -4.5h428z" id="x1D44D"></path></g>
</svg></span></td><td align="center"><span style="width: 17.375px;"><svg height="17.262501" id="M289" style="vertical-align:-3.13504pt" version="1.1" viewbox="0 0 17.375 17.262501" width="17.375" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,12.162)"><path d="M619 670q0 -13 -9 -26t-18 -19q-13 -10 -25 2q-36 38 -66 38q-31 0 -54.5 -50t-45.5 -185h120l-20 -31l-107 -12q-23 -138 -57 -293q-27 -122 -55 -184.5t-75 -109.5q-60 -61 -114 -61q-25 0 -47.5 15t-22.5 31q0 17 31 44q11 8 20 -1q10 -11 31 -19t35 -8q26 0 47 19
q34 34 71 253l54 315h-90l-3 12l31 30h70q28 138 90 204q35 37 75 57.5t70 20.5q26 0 45 -14t19 -28z" id="x1D453"></path></g>
<g transform="matrix(.012,-0,0,-.012,10.975,17.2)"><path d="M384 0h-275v27q67 5 81.5 18.5t14.5 68.5v385q0 38 -7.5 47.5t-40.5 10.5l-48 2v24q85 15 178 52v-521q0 -55 14.5 -68.5t82.5 -18.5v-27z" id="x31"></path></g>
</svg></span></td><td align="center"><span style="width: 12.8375px;"><svg height="11.825" id="M290" style="vertical-align:-3.13504pt" version="1.1" viewbox="0 0 12.8375 11.825" width="12.8375" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,7.675)"><path d="M352 391q0 -31 -27 -44q-14 -7 -24 6q-39 48 -84 48q-23 0 -39.5 -15t-16.5 -40q0 -43 73 -90q49 -32 70 -58t21 -57q0 -58 -62 -105.5t-129 -47.5q-40 0 -75.5 25t-35.5 52q0 28 32 46q7 4 15 3t11 -6q19 -31 48.5 -50.5t54.5 -19.5q34 0 54 19.5t20 42.5q0 43 -65 81
q-97 56 -97 123q0 50 51 96q19 17 58 32.5t62 15.5q37 0 61 -18t24 -39z" id="x1D460"></path></g>
<g transform="matrix(.012,-0,0,-.012,6.438,11.762)"><path d="M384 0h-275v27q67 5 81.5 18.5t14.5 68.5v385q0 38 -7.5 47.5t-40.5 10.5l-48 2v24q85 15 178 52v-521q0 -55 14.5 -68.5t82.5 -18.5v-27z" id="x31"></path></g>
</svg></span></td><td align="center"><span style="width: 12.375px;"><svg height="11.6" id="M291" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 12.375 11.6" width="12.375" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink">
<g transform="matrix(.017,-0,0,-.017,.062,11.537)"><path d="M698 636l-541 -596q60 -5 176 -5q91 0 138.5 5t69.5 24q44 36 85 124l29 -15q-38 -125 -64 -173h-559l-9 16l545 598h-182q-81 0 -109 -8t-48 -31q-26 -29 -55 -103l-29 3q23 86 42 200h22q11 -16 21 -20.5t34 -4.5h428z" id="x1D44D"></path></g>
</svg></span></td></tr><tr><td class="thead-hr" colspan="7"><hr/></td></tr><tr><td align="left">1</td><td align="center">8.44693</td><td align="center">7.63647</td><td align="center">47.23792</td><td align="center">8.45125</td><td align="center">7.70052</td><td align="center">47.23576</td></tr><tr><td align="left">2</td><td align="center">8.45366</td><td align="center">7.73667</td><td align="center">47.23553</td><td align="center">8.45326</td><td align="center">7.73055</td><td align="center">47.23552</td></tr><tr><td align="left">3</td><td align="center">8.45323</td><td align="center">7.73019</td><td align="center">47.23552</td><td align="center">8.45326</td><td align="center">7.73056</td><td align="center">47.23552</td></tr><tr><td align="left">4</td><td align="center">8.45325</td><td align="center">7.73040</td><td align="center">47.23552</td><td align="center"> </td><td align="center"> </td><td align="center"> </td></tr><tr class="table-tr"><td colspan="7"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

Computational results of LAA and NLAA in Example <a href="https://static.hindawi.com/articles/jam/volume-2014/947190/figures/#ex1">1</a>.

Journal of Applied Mathematics

tab2

Table 2

Table 2: Solving Signal Control Problems with Second-Order Sensitivity Information of Equilibrium Network Flows 