Performance Comparison of Mode Choice Optimization Algorithm with Simulated Discrete Choice Modeling

<table class="fixed-width table-group" id="tab2"><tr><td><table class="table"><colgroup><col style="width:9.32em"/><col style="width:5.48em"/><col style="width:6.02em"/></colgroup><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr class="thead"><td class="align_left">Algorithms</td><td class="align_center">DFP-GSM</td><td class="align_center">BFGS-GSM</td></tr><tr><td class="thead-hr" colspan="3"><hr/></td></tr><tr><td class="align_left">Hessian matrix (<svg height="11.927pt" id="M125" style="vertical-align:-3.291101pt" version="1.1" viewbox="-0.0498162 -8.6359 13.8801 11.927" width="13.8801pt" 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="M828 650H570L564 622C646 614 650 609 634 524L604 366H253L281 524C296 608 308 615 382 622L388 650H132L126 622C211 615 214 609 198 524L121 122C106 42 102 35 23 28L17 0H276L282 28C196 35 191 40 206 122L243 324H597L559 123C544 42 537 35 452 28L446 0H710L716 28C632 35 628 43 643 122L719 524C735 610 741 615 822 622L828 650Z" id="g113-73"></path></g><g transform="matrix(.0091,0,0,-0.0091,10.075,3.132)"><path d="M329 433H203L239 587L230 596L147 534L123 433H57L30 395L34 388H115L61 129C37 16 59 -12 85 -12C147 -12 222 58 260 98L241 125C212 95 160 62 144 62C132 62 127 71 138 126L192 386L305 394L329 433Z" id="g50-117"></path></g></svg>)</td><td class="align_center"><span style="width: 45.1461ptpx;"><svg height="15.7816pt" id="M126" style="vertical-align:-3.9436pt" version="1.1" viewbox="-0.0498162 -11.838 45.1461 15.7816" width="45.1461pt" 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="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,4.498,0)"><path d="M535 230V280H52V230H535Z" id="g117-33"></path></g><g transform="matrix(.013,0,0,-0.013,12.129,0)"><path d="M828 650H570L564 622C646 614 650 609 634 524L604 366H253L281 524C296 608 308 615 382 622L388 650H132L126 622C211 615 214 609 198 524L121 122C106 42 102 35 23 28L17 0H276L282 28C196 35 191 40 206 122L243 324H597L559 123C544 42 537 35 452 28L446 0H710L716 28C632 35 628 43 643 122L719 524C735 610 741 615 822 622L828 650Z" id="g113-73"></path></g><g transform="matrix(.0091,0,0,-0.0091,23.052,-5.741)"><path d="M43 650V617C122 612 130 606 130 522V128C130 44 122 37 34 32V0H275C400 0 497 25 573 82C652 142 698 229 698 350C698 445 662 518 613 565C549 625 456 650 327 650H43ZM217 544C217 580 220 591 229 599C240 607 264 613 311 613C380 613 437 599 482 570C561 523 598 436 598 336C598 177 511 40 324 40C248 40 217 61 217 135V544Z" id="g58-66"></path></g><g transform="matrix(.0091,0,0,-0.0091,29.759,-5.741)"><path d="M502 500C497 551 492 613 491 650H43V617C122 612 130 606 130 521V129C130 45 122 38 41 33V0H319V33C227 38 217 45 217 129V305H319C411 305 413 295 427 225H461V421H427C414 357 411 348 319 348H217V580C217 609 219 612 250 612H330C401 612 423 605 439 578C452 557 458 539 467 496L502 500Z" id="g58-68"></path></g><g transform="matrix(.0091,0,0,-0.0091,34.673,-5.741)"><path d="M46 650V618C122 613 130 611 130 522V128C130 46 123 40 40 32V0H319V32C227 40 217 42 217 128V279L292 260C303 259 322 258 338 261C436 272 534 337 534 467C534 534 508 580 469 609C428 640 371 650 299 650H46ZM217 558C217 585 220 596 228 603C235 610 256 615 284 615C367 615 435 571 435 463C435 339 358 304 291 304C256 304 229 310 217 317V558Z" id="g58-78"></path></g><g transform="matrix(.0091,0,0,-0.0091,22.204,3.784)"><path d="M329 433H203L239 587L230 596L147 534L123 433H57L30 395L34 388H115L61 129C37 16 59 -12 85 -12C147 -12 222 58 260 98L241 125C212 95 160 62 144 62C132 62 127 71 138 126L192 386L305 394L329 433Z" id="g50-117"></path></g><g transform="matrix(.0091,0,0,-0.0091,25.362,3.784)"><path d="M682 0V33C615 38 603 49 571 134C507 305 441 494 378 665L343 655L136 136C101 48 86 41 22 33V0H246V33C170 41 161 50 183 112C196 152 209 192 224 232H441C461 176 478 126 493 87C504 49 499 41 433 33V0H682ZM425 279H242C273 363 303 448 335 533H337L425 279Z" id="g58-63"></path></g><g transform="matrix(.0091,0,0,-0.0091,31.759,3.784)"><path d="M46 650V618C122 613 130 611 130 522V128C130 46 123 40 40 32V0H319V32C227 40 217 42 217 128V279L292 260C303 259 322 258 338 261C436 272 534 337 534 467C534 534 508 580 469 609C428 640 371 650 299 650H46ZM217 558C217 585 220 596 228 603C235 610 256 615 284 615C367 615 435 571 435 463C435 339 358 304 291 304C256 304 229 310 217 317V558Z" id="g58-78"></path></g><g transform="matrix(.013,0,0,-0.013,40.448,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></span></td><td class="align_center"><span style="width: 49.6583ptpx;"><svg height="15.7816pt" id="M127" style="vertical-align:-3.9436pt" version="1.1" viewbox="-0.0498162 -11.838 49.6583 15.7816" width="49.6583pt" 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="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,4.498,0)"><path d="M535 230V280H52V230H535Z" id="g117-33"></path></g><g transform="matrix(.013,0,0,-0.013,12.129,0)"><path d="M828 650H570L564 622C646 614 650 609 634 524L604 366H253L281 524C296 608 308 615 382 622L388 650H132L126 622C211 615 214 609 198 524L121 122C106 42 102 35 23 28L17 0H276L282 28C196 35 191 40 206 122L243 324H597L559 123C544 42 537 35 452 28L446 0H710L716 28C632 35 628 43 643 122L719 524C735 610 741 615 822 622L828 650Z" id="g113-73"></path></g><g transform="matrix(.0091,0,0,-0.0091,23.052,-5.741)"><path d="M384 354C435 370 515 408 515 502C515 549 494 593 459 616C426 639 384 650 308 650H45V618C127 613 130 606 130 524V127C130 45 125 38 37 33V0H262C342 0 409 12 461 40C521 73 558 124 558 192C558 295 481 336 384 352V354ZM217 365V556C217 587 221 597 229 604C238 611 261 615 288 615C382 615 421 558 421 490C421 406 374 365 266 365H217ZM217 327H264C384 327 457 284 457 183C457 80 383 38 301 38C235 38 217 55 217 127V327Z" id="g58-64"></path></g><g transform="matrix(.0091,0,0,-0.0091,28.466,-5.741)"><path d="M502 500C497 551 492 613 491 650H43V617C122 612 130 606 130 521V129C130 45 122 38 41 33V0H319V33C227 38 217 45 217 129V305H319C411 305 413 295 427 225H461V421H427C414 357 411 348 319 348H217V580C217 609 219 612 250 612H330C401 612 423 605 439 578C452 557 458 539 467 496L502 500Z" id="g58-68"></path></g><g transform="matrix(.0091,0,0,-0.0091,33.38,-5.741)"><path d="M700 305H441V272C542 264 548 258 548 186V107C548 64 536 53 516 42C493 30 462 24 429 24C237 24 151 189 151 333C151 517 264 626 415 626C507 626 585 594 609 470L642 476C634 544 629 601 626 636C594 644 513 665 429 665C234 665 46 554 46 321C46 123 194 -15 415 -15C495 -15 578 7 642 22C635 50 635 81 635 116V201C635 259 639 264 700 272V305Z" id="g58-69"></path></g><g transform="matrix(.0091,0,0,-0.0091,39.978,-5.741)"><path d="M416 501L399 642C356 655 314 665 271 665C140 665 63 582 63 486C63 372 163 325 229 290C304 250 359 217 359 142C359 70 316 25 240 25C138 25 94 125 78 186L44 178C52 123 64 45 72 21C81 16 96 8 121 0S179 -15 220 -15C353 -15 445 68 445 176C445 289 350 335 270 375C191 414 143 449 143 520C143 572 177 627 253 627C340 627 366 556 382 495L416 501Z" id="g58-81"></path></g><g transform="matrix(.0091,0,0,-0.0091,22.204,3.784)"><path d="M329 433H203L239 587L230 596L147 534L123 433H57L30 395L34 388H115L61 129C37 16 59 -12 85 -12C147 -12 222 58 260 98L241 125C212 95 160 62 144 62C132 62 127 71 138 126L192 386L305 394L329 433Z" id="g50-117"></path></g><g transform="matrix(.0091,0,0,-0.0091,25.362,3.784)"><path d="M682 0V33C615 38 603 49 571 134C507 305 441 494 378 665L343 655L136 136C101 48 86 41 22 33V0H246V33C170 41 161 50 183 112C196 152 209 192 224 232H441C461 176 478 126 493 87C504 49 499 41 433 33V0H682ZM425 279H242C273 363 303 448 335 533H337L425 279Z" id="g58-63"></path></g><g transform="matrix(.0091,0,0,-0.0091,31.759,3.784)"><path d="M46 650V618C122 613 130 611 130 522V128C130 46 123 40 40 32V0H319V32C227 40 217 42 217 128V279L292 260C303 259 322 258 338 261C436 272 534 337 534 467C534 534 508 580 469 609C428 640 371 650 299 650H46ZM217 558C217 585 220 596 228 603C235 610 256 615 284 615C367 615 435 571 435 463C435 339 358 304 291 304C256 304 229 310 217 317V558Z" id="g58-78"></path></g><g transform="matrix(.013,0,0,-0.013,44.961,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></span></td></tr><tr class="table-tr"><td colspan="3"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>Hessian matrix of DFP-GSM and BFGS-GSM algorithms.</div>

Modelling and Simulation in Engineering

tab2

Table 2

Table 2: Performance Comparison of Mode Choice Optimization Algorithm with Simulated Discrete Choice Modeling 