A Short Turning Strategy for Train Scheduling Optimization in an Urban Rail Transit Line: The Case of Beijing Subway Line 4

<table class="fixed-width table-group" id="tab5"><tr><td><table class="table"><colgroup><col style="width:6.71em"/><col style="width:2.41em"/><col style="width:2.43em"/><col style="width:4.17em"/><col style="width:4.17em"/><col style="width:4.17em"/><col style="width:4.17em"/></colgroup><tr><td class="thead-hr" colspan="7"><hr/></td></tr><tr class="thead"><td class="align_left">Time interval </td><td class="align_center"><span style="width: 15.044ptpx;"><svg height="13.9365pt" id="M236" style="vertical-align:-5.3006pt" version="1.1" viewbox="-0.0498162 -8.6359 15.044 13.9365" width="15.044pt" 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="M405 650H141L135 622C222 616 230 610 215 535L133 116C118 41 113 33 29 28L23 0H289L295 28C209 33 205 40 219 116L298 535C312 609 317 616 399 622L405 650Z" id="g113-74"></path></g><g transform="matrix(.0091,0,0,-0.0091,4.719,3.132)"><path d="M527 54L498 55C459 56 451 63 451 114V445C436 442 413 438 384 435C353 432 318 430 291 429V402L328 396C361 390 370 387 370 331V101C336 70 300 54 262 54C217 54 173 78 173 166V300C173 361 173 412 176 445C160 442 132 438 105 434C77 431 52 430 29 429V402L59 395C83 390 92 385 92 331V141C92 30 150 -12 218 -12C246 -12 266 -4 295 13C324 29 346 47 370 64V-6L376 -12C396 -7 421 1 448 8C476 15 504 21 527 24V54Z" id="g58-115"></path></g><g transform="matrix(.0091,0,0,-0.0091,9.532,3.132)"><path d="M173 382V461C125 442 68 425 25 418V390C88 382 92 382 92 317V-127C92 -191 84 -199 18 -204V-235H259V-204C180 -196 173 -192 173 -120V7C188 -1 212 -11 243 -12C375 12 495 109 495 261C495 361 427 451 316 451C303 451 283 446 266 435L173 382ZM173 345C200 365 243 388 274 388C346 388 409 329 409 222C409 111 353 40 266 40C231 40 196 56 173 79V345Z" id="g58-110"></path></g></svg></span></td><td class="align_center"><span style="width: 15.3363ptpx;"><svg height="11.9316pt" id="M237" style="vertical-align:-3.2957pt" version="1.1" viewbox="-0.0498162 -8.6359 15.3363 11.9316" width="15.3363pt" 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="M405 650H141L135 622C222 616 230 610 215 535L133 116C118 41 113 33 29 28L23 0H289L295 28C209 33 205 40 219 116L298 535C312 609 317 616 399 622L405 650Z" id="g113-74"></path></g><g transform="matrix(.0091,0,0,-0.0091,4.719,3.132)"><path d="M526 56L493 58C457 61 448 68 448 119V710C411 697 344 682 288 675V646C362 641 367 639 367 573V439C344 448 315 451 300 451C164 451 40 342 40 202C40 61 147 -12 227 -12C239 -12 266 -7 305 16L367 53V-12C427 10 505 21 526 26V56ZM367 88C342 69 306 54 271 54C207 54 133 111 133 229C133 373 219 409 264 409C301 409 342 394 367 359V88Z" id="g58-98"></path></g><g transform="matrix(.0091,0,0,-0.0091,9.615,3.132)"><path d="M532 0V30C473 38 467 38 467 107V298C467 395 416 451 336 451C307 451 279 439 251 420C226 404 205 389 185 374V453C142 434 94 422 43 413V386C98 378 104 373 104 309V107C104 41 100 38 31 30V0H251V30C191 35 185 40 185 107V337C216 364 255 389 295 389C360 389 386 347 386 276V110C386 44 380 35 321 30V0H532Z" id="g58-108"></path></g></svg></span></td><td class="align_center">  <svg height="16.5612pt" id="M238" style="vertical-align:-5.744199pt" version="1.1" viewbox="-0.0498162 -10.817 35.8698 16.5612" width="35.8698pt" 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.923,-6.671)"><path d="M527 54L498 55C459 56 451 63 451 114V445C436 442 413 438 384 435C353 432 318 430 291 429V402L328 396C361 390 370 387 370 331V101C336 70 300 54 262 54C217 54 173 78 173 166V300C173 361 173 412 176 445C160 442 132 438 105 434C77 431 52 430 29 429V402L59 395C83 390 92 385 92 331V141C92 30 150 -12 218 -12C246 -12 266 -4 295 13C324 29 346 47 370 64V-6L376 -12C396 -7 421 1 448 8C476 15 504 21 527 24V54Z" id="g58-115"></path></g><g transform="matrix(.0091,0,0,-0.0091,15.737,-6.671)"><path d="M173 382V461C125 442 68 425 25 418V390C88 382 92 382 92 317V-127C92 -191 84 -199 18 -204V-235H259V-204C180 -196 173 -192 173 -120V7C188 -1 212 -11 243 -12C375 12 495 109 495 261C495 361 427 451 316 451C303 451 283 446 266 435L173 382ZM173 345C200 365 243 388 274 388C346 388 409 329 409 222C409 111 353 40 266 40C231 40 196 56 173 79V345Z" id="g58-110"></path></g><g transform="matrix(.0091,0,0,-0.0091,10.075,4.525)"><path d="M414 144C384 79 371 75 317 75H135L276 221C367 316 408 376 408 465C408 570 327 635 237 635C179 635 131 609 100 575L42 494L67 471C94 510 138 565 205 565C277 565 321 517 321 435C321 348 258 270 195 195C146 137 88 81 33 26V0H411C423 44 433 88 446 135L414 144Z" id="g50-51"></path></g><g transform="matrix(.0091,0,0,-0.0091,14.507,4.525)"><path d="M98 134C72 134 46 117 46 90C46 73 55 65 60 64C95 55 124 32 124 -4C124 -42 95 -68 44 -89L57 -123C122 -104 194 -60 194 22C194 94 136 134 98 134Z" id="g50-45"></path></g><g transform="matrix(.0091,0,0,-0.0091,16.663,4.525)"><path d="M485 418C485 434 469 451 441 451C389 451 312 387 255 335C221 304 194 278 159 242H157L259 678C264 698 264 710 255 710C242 710 183 681 96 673L90 643L128 642C165 641 171 640 162 602L24 -5L31 -12C51 -4 81 4 110 9L145 181C154 195 180 220 205 242C233 170 263 106 291 53C318 1 335 -12 360 -12C383 -12 425 0 483 82L463 105C437 79 411 57 400 57C388 57 378 68 355 110C329 156 288 244 268 298C299 333 355 376 405 376C426 376 440 373 448 368C453 365 465 368 468 373C477 386 485 405 485 418Z" id="g50-108"></path></g><g transform="matrix(.013,0,0,-0.013,21.836,0)"><path d="M290 -163V-135C183 -126 181 -122 181 -44V583C181 662 184 666 290 675V703H120V-163H290Z" id="g113-92"></path></g><g transform="matrix(.013,0,0,-0.013,26.32,0)"><path d="M352 391C352 416 319 448 267 448C236 448 173 423 147 400C107 364 96 332 96 304C96 248 143 210 193 181C241 153 258 124 258 100C258 72 232 38 184 38C151 38 107 66 81 108C77 114 64 116 55 111C34 99 23 84 23 65C23 29 81 -12 134 -12C220 -12 325 61 325 141C325 184 297 215 234 256C194 282 161 309 161 346C161 380 188 401 217 401C255 401 279 380 301 353C308 344 313 341 325 347C341 355 352 371 352 391Z" id="g113-116"></path></g><g transform="matrix(.013,0,0,-0.013,31.196,0)"><path d="M226 -163V703H56V676C162 667 165 662 165 584V-43C165 -122 162 -126 56 -136V-163H226Z" id="g113-94"></path></g></svg></td><td class="align_center"> <svg height="16.5612pt" id="M239" style="vertical-align:-5.744199pt" version="1.1" viewbox="-0.0498162 -10.817 35.8698 16.5612" width="35.8698pt" 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.923,-6.671)"><path d="M527 54L498 55C459 56 451 63 451 114V445C436 442 413 438 384 435C353 432 318 430 291 429V402L328 396C361 390 370 387 370 331V101C336 70 300 54 262 54C217 54 173 78 173 166V300C173 361 173 412 176 445C160 442 132 438 105 434C77 431 52 430 29 429V402L59 395C83 390 92 385 92 331V141C92 30 150 -12 218 -12C246 -12 266 -4 295 13C324 29 346 47 370 64V-6L376 -12C396 -7 421 1 448 8C476 15 504 21 527 24V54Z" id="g58-115"></path></g><g transform="matrix(.0091,0,0,-0.0091,15.737,-6.671)"><path d="M173 382V461C125 442 68 425 25 418V390C88 382 92 382 92 317V-127C92 -191 84 -199 18 -204V-235H259V-204C180 -196 173 -192 173 -120V7C188 -1 212 -11 243 -12C375 12 495 109 495 261C495 361 427 451 316 451C303 451 283 446 266 435L173 382ZM173 345C200 365 243 388 274 388C346 388 409 329 409 222C409 111 353 40 266 40C231 40 196 56 173 79V345Z" id="g58-110"></path></g><g transform="matrix(.0091,0,0,-0.0091,10.075,4.525)"><path d="M389 0V32C297 38 291 46 291 118V635C234 613 175 595 109 583V556L161 554C203 552 207 547 207 497V118C207 46 201 38 110 32V0H389Z" id="g50-50"></path></g><g transform="matrix(.0091,0,0,-0.0091,14.507,4.525)"><path d="M98 134C72 134 46 117 46 90C46 73 55 65 60 64C95 55 124 32 124 -4C124 -42 95 -68 44 -89L57 -123C122 -104 194 -60 194 22C194 94 136 134 98 134Z" id="g50-45"></path></g><g transform="matrix(.0091,0,0,-0.0091,16.663,4.525)"><path d="M485 418C485 434 469 451 441 451C389 451 312 387 255 335C221 304 194 278 159 242H157L259 678C264 698 264 710 255 710C242 710 183 681 96 673L90 643L128 642C165 641 171 640 162 602L24 -5L31 -12C51 -4 81 4 110 9L145 181C154 195 180 220 205 242C233 170 263 106 291 53C318 1 335 -12 360 -12C383 -12 425 0 483 82L463 105C437 79 411 57 400 57C388 57 378 68 355 110C329 156 288 244 268 298C299 333 355 376 405 376C426 376 440 373 448 368C453 365 465 368 468 373C477 386 485 405 485 418Z" id="g50-108"></path></g><g transform="matrix(.013,0,0,-0.013,21.836,0)"><path d="M290 -163V-135C183 -126 181 -122 181 -44V583C181 662 184 666 290 675V703H120V-163H290Z" id="g113-92"></path></g><g transform="matrix(.013,0,0,-0.013,26.32,0)"><path d="M352 391C352 416 319 448 267 448C236 448 173 423 147 400C107 364 96 332 96 304C96 248 143 210 193 181C241 153 258 124 258 100C258 72 232 38 184 38C151 38 107 66 81 108C77 114 64 116 55 111C34 99 23 84 23 65C23 29 81 -12 134 -12C220 -12 325 61 325 141C325 184 297 215 234 256C194 282 161 309 161 346C161 380 188 401 217 401C255 401 279 380 301 353C308 344 313 341 325 347C341 355 352 371 352 391Z" id="g113-116"></path></g><g transform="matrix(.013,0,0,-0.013,31.196,0)"><path d="M226 -163V703H56V676C162 667 165 662 165 584V-43C165 -122 162 -126 56 -136V-163H226Z" id="g113-94"></path></g></svg></td><td class="align_center">  <svg height="17.1608pt" id="M240" style="vertical-align:-5.003101pt" version="1.1" viewbox="-0.0498162 -12.1577 35.8698 17.1608" width="35.8698pt" 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.923,-5.741)"><path d="M526 56L493 58C457 61 448 68 448 119V710C411 697 344 682 288 675V646C362 641 367 639 367 573V439C344 448 315 451 300 451C164 451 40 342 40 202C40 61 147 -12 227 -12C239 -12 266 -7 305 16L367 53V-12C427 10 505 21 526 26V56ZM367 88C342 69 306 54 271 54C207 54 133 111 133 229C133 373 219 409 264 409C301 409 342 394 367 359V88Z" id="g58-98"></path></g><g transform="matrix(.0091,0,0,-0.0091,15.819,-5.741)"><path d="M532 0V30C473 38 467 38 467 107V298C467 395 416 451 336 451C307 451 279 439 251 420C226 404 205 389 185 374V453C142 434 94 422 43 413V386C98 378 104 373 104 309V107C104 41 100 38 31 30V0H251V30C191 35 185 40 185 107V337C216 364 255 389 295 389C360 389 386 347 386 276V110C386 44 380 35 321 30V0H532Z" id="g58-108"></path></g><g transform="matrix(.0091,0,0,-0.0091,10.075,3.784)"><path d="M414 144C384 79 371 75 317 75H135L276 221C367 316 408 376 408 465C408 570 327 635 237 635C179 635 131 609 100 575L42 494L67 471C94 510 138 565 205 565C277 565 321 517 321 435C321 348 258 270 195 195C146 137 88 81 33 26V0H411C423 44 433 88 446 135L414 144Z" id="g50-51"></path></g><g transform="matrix(.0091,0,0,-0.0091,14.507,3.784)"><path d="M98 134C72 134 46 117 46 90C46 73 55 65 60 64C95 55 124 32 124 -4C124 -42 95 -68 44 -89L57 -123C122 -104 194 -60 194 22C194 94 136 134 98 134Z" id="g50-45"></path></g><g transform="matrix(.0091,0,0,-0.0091,16.663,3.784)"><path d="M485 418C485 434 469 451 441 451C389 451 312 387 255 335C221 304 194 278 159 242H157L259 678C264 698 264 710 255 710C242 710 183 681 96 673L90 643L128 642C165 641 171 640 162 602L24 -5L31 -12C51 -4 81 4 110 9L145 181C154 195 180 220 205 242C233 170 263 106 291 53C318 1 335 -12 360 -12C383 -12 425 0 483 82L463 105C437 79 411 57 400 57C388 57 378 68 355 110C329 156 288 244 268 298C299 333 355 376 405 376C426 376 440 373 448 368C453 365 465 368 468 373C477 386 485 405 485 418Z" id="g50-108"></path></g><g transform="matrix(.013,0,0,-0.013,21.836,0)"><path d="M290 -163V-135C183 -126 181 -122 181 -44V583C181 662 184 666 290 675V703H120V-163H290Z" id="g113-92"></path></g><g transform="matrix(.013,0,0,-0.013,26.32,0)"><path d="M352 391C352 416 319 448 267 448C236 448 173 423 147 400C107 364 96 332 96 304C96 248 143 210 193 181C241 153 258 124 258 100C258 72 232 38 184 38C151 38 107 66 81 108C77 114 64 116 55 111C34 99 23 84 23 65C23 29 81 -12 134 -12C220 -12 325 61 325 141C325 184 297 215 234 256C194 282 161 309 161 346C161 380 188 401 217 401C255 401 279 380 301 353C308 344 313 341 325 347C341 355 352 371 352 391Z" id="g113-116"></path></g><g transform="matrix(.013,0,0,-0.013,31.196,0)"><path d="M226 -163V703H56V676C162 667 165 662 165 584V-43C165 -122 162 -126 56 -136V-163H226Z" id="g113-94"></path></g></svg></td><td class="align_center"> <svg height="17.1608pt" id="M241" style="vertical-align:-5.003101pt" version="1.1" viewbox="-0.0498162 -12.1577 35.8698 17.1608" width="35.8698pt" 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.923,-5.741)"><path d="M526 56L493 58C457 61 448 68 448 119V710C411 697 344 682 288 675V646C362 641 367 639 367 573V439C344 448 315 451 300 451C164 451 40 342 40 202C40 61 147 -12 227 -12C239 -12 266 -7 305 16L367 53V-12C427 10 505 21 526 26V56ZM367 88C342 69 306 54 271 54C207 54 133 111 133 229C133 373 219 409 264 409C301 409 342 394 367 359V88Z" id="g58-98"></path></g><g transform="matrix(.0091,0,0,-0.0091,15.819,-5.741)"><path d="M532 0V30C473 38 467 38 467 107V298C467 395 416 451 336 451C307 451 279 439 251 420C226 404 205 389 185 374V453C142 434 94 422 43 413V386C98 378 104 373 104 309V107C104 41 100 38 31 30V0H251V30C191 35 185 40 185 107V337C216 364 255 389 295 389C360 389 386 347 386 276V110C386 44 380 35 321 30V0H532Z" id="g58-108"></path></g><g transform="matrix(.0091,0,0,-0.0091,10.075,3.784)"><path d="M389 0V32C297 38 291 46 291 118V635C234 613 175 595 109 583V556L161 554C203 552 207 547 207 497V118C207 46 201 38 110 32V0H389Z" id="g50-50"></path></g><g transform="matrix(.0091,0,0,-0.0091,14.507,3.784)"><path d="M98 134C72 134 46 117 46 90C46 73 55 65 60 64C95 55 124 32 124 -4C124 -42 95 -68 44 -89L57 -123C122 -104 194 -60 194 22C194 94 136 134 98 134Z" id="g50-45"></path></g><g transform="matrix(.0091,0,0,-0.0091,16.663,3.784)"><path d="M485 418C485 434 469 451 441 451C389 451 312 387 255 335C221 304 194 278 159 242H157L259 678C264 698 264 710 255 710C242 710 183 681 96 673L90 643L128 642C165 641 171 640 162 602L24 -5L31 -12C51 -4 81 4 110 9L145 181C154 195 180 220 205 242C233 170 263 106 291 53C318 1 335 -12 360 -12C383 -12 425 0 483 82L463 105C437 79 411 57 400 57C388 57 378 68 355 110C329 156 288 244 268 298C299 333 355 376 405 376C426 376 440 373 448 368C453 365 465 368 468 373C477 386 485 405 485 418Z" id="g50-108"></path></g><g transform="matrix(.013,0,0,-0.013,21.836,0)"><path d="M290 -163V-135C183 -126 181 -122 181 -44V583C181 662 184 666 290 675V703H120V-163H290Z" id="g113-92"></path></g><g transform="matrix(.013,0,0,-0.013,26.32,0)"><path d="M352 391C352 416 319 448 267 448C236 448 173 423 147 400C107 364 96 332 96 304C96 248 143 210 193 181C241 153 258 124 258 100C258 72 232 38 184 38C151 38 107 66 81 108C77 114 64 116 55 111C34 99 23 84 23 65C23 29 81 -12 134 -12C220 -12 325 61 325 141C325 184 297 215 234 256C194 282 161 309 161 346C161 380 188 401 217 401C255 401 279 380 301 353C308 344 313 341 325 347C341 355 352 371 352 391Z" id="g113-116"></path></g><g transform="matrix(.013,0,0,-0.013,31.196,0)"><path d="M226 -163V703H56V676C162 667 165 662 165 584V-43C165 -122 162 -126 56 -136V-163H226Z" id="g113-94"></path></g></svg></td></tr><tr><td class="thead-hr" colspan="7"><hr/></td></tr><tr><td class="align_left">5:00-7:00</td><td class="align_center">13</td><td class="align_center">13</td><td class="align_center">600</td><td class="align_center">600</td><td class="align_center">600</td><td class="align_center">600</td></tr><tr><td class="align_left">7:00-9:00</td><td class="align_center">24</td><td class="align_center">24</td><td class="align_center">600</td><td class="align_center">300</td><td class="align_center">600</td><td class="align_center">300</td></tr><tr class="table-tr"><td colspan="7"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>Input parameters for case study-A.</div>

Journal of Advanced Transportation

tab5

Table 5

Table 5: A Short Turning Strategy for Train Scheduling Optimization in an Urban Rail Transit Line: The Case of Beijing Subway Line 4 