Road Maintenance Optimization Model Based on Dynamic Programming in Urban Traffic Network

<table class="fixed-width table-group" id="tab4"><tr><td><table class="table"><colgroup><col style="width:2.03em"/><col style="width:13.28em"/><col style="width:8.65em"/><col style="width:8.37em"/></colgroup><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr class="thead"><td class="align_left"><b><i>V</i></b></td><td class="align_center"><b>Number of feasible solutions </b></td><td class="align_center"><b>Best combination</b></td><td class="align_center"><b>Running time (<i>s</i>)</b></td></tr><tr><td class="thead-hr" colspan="4"><hr/></td></tr><tr><td class="align_left">1</td><td class="align_center">76</td><td class="align_center">(51)</td><td class="align_center">152</td></tr><tr><td class="align_left">2</td><td class="align_center">2850</td><td class="align_center">(30, 51)</td><td class="align_center">166</td></tr><tr><td class="align_left">3</td><td class="align_center">70300</td><td class="align_center">(30, 31, 51)</td><td class="align_center">502</td></tr><tr class="table-tr"><td colspan="4"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>Test results of the calculation of <svg height="12.5794pt" id="M225" style="vertical-align:-3.29107pt" version="1.1" viewbox="-0.0498162 -9.28833 31.3093 12.5794" width="31.3093pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M673 297H417L411 270C517 261 522 258 506 183L487 92C476 38 428 19 360 19C207 19 123 132 123 287C123 472 243 631 441 631C557 631 617 583 617 469L647 472C650 545 655 604 658 632C625 643 554 666 467 666C201 666 23 502 23 278C23 90 156 -16 339 -16C410 -16 501 6 569 24C566 43 567 70 573 101L589 183C604 259 607 262 667 271L673 297Z" id="g113-72"></path></g><g transform="matrix(.0091,0,0,-0.0091,8.827,3.132)"><path d="M735 650H491L482 618L516 614C568 608 571 595 541 535L299 115H297L196 559C187 600 195 608 238 614L265 618L275 650H26L18 618C79 611 98 605 115 527L234 -9H272C389 197 542 449 591 523C647 608 656 612 726 618L735 650Z" id="g50-87"></path></g><g transform="matrix(.013,0,0,-0.013,15.883,0)"><path d="M300 -147C201 -63 143 98 143 270S200 602 300 686L282 710C136 610 70 450 70 271V270C70 89 136 -72 282 -170L300 -147Z" id="g113-41"></path></g><g transform="matrix(.013,0,0,-0.013,20.381,0)"><path d="M241 635C89 635 35 457 35 312C35 153 89 -12 240 -12C390 -12 443 166 443 312C443 466 390 635 241 635ZM238 602C329 602 354 454 354 312C354 172 330 22 240 22C152 22 124 173 124 313S148 602 238 602Z" id="g113-49"></path></g><g transform="matrix(.013,0,0,-0.013,26.621,0)"><path d="M275 270C275 450 212 609 64 710L45 686C145 604 203 442 203 270S147 -63 45 -147L64 -170C213 -68 275 89 275 270Z" id="g113-42"></path></g></svg> in Sioux-Falls network.</div>

Journal of Advanced Transportation

tab4

Table 4

Table 4: Road Maintenance Optimization Model Based on Dynamic Programming in Urban Traffic Network 