Mathematical Problems in Engineering / 2018 / Article / Tab 2 / Research Article
An Improved Shuffled Frog Leaping Algorithm and Its Application in Dynamic Emergency Vehicle Dispatching Table 2 The table gives travel speeds of
at
on December 1, 2016. In which,
is the road section of Beijing expressway network. They are the basic data of illustrative examples in Section
5 .
Road section 9:30 9:35 9:40 9:45 9:50 9:55 10:00 10:05 10:10 10:15 10:20 10:25 10:30 35.8215 20.3765 28.2279 31.8677 35.7043 38.8095 28.6015 17.5589 22.8039 20.5689 33.2365 23.6908 26.1908 22.5825 33.7016 14.5643 26.573 27.6807 19.0503 22.7254 23.13 22.2 21.6732 11.8164 23.3327 26.3327 19.7129 20.9999 15.7227 20.0905 17.6481 23.1212 26.4123 24.617 21.1975 17.4778 29.8401 32.2002 27.2002 15.355 15.528 11.5561 20.1183 19.7576 17.6415 22.0847 14.5041 14.1869 15.4142 16.9405 20.3074 22.5378 23.1756 27.1385 29.4663 30.5464 19.6817 24.3868 17.9294 18.4325 23.9658 31.6632 20.1517 25.8569 24.6569 26.4831 27.1754 21.7814 24.0784 17.1708 23.5244 17.2602 26.6113 35.9275 19.6655 23.9367 22.5875 17.5875 16.693 13.9778 11.2268 18.5879 15.5855 17.1857 13.8282 10.7979 18.6863 17.7514 22.7961 21.2068 16.2068 25.0379 30.4431 22.1758 18.9887 28.441 25.1131 27.0197 33.0966 27.4579 26.9891 33.9385 21.9777 26.9777 21.4607 30.1089 16.8812 11.7818 11.621 26.9056 21.581 39.804 35.43943 28.224 21.4316 34.3545 29.3545 23.7186 13.5768 22.6461 28.554 22.1646 13.8365 19.1874 18.0001 21.5321 21.6481 21.622 18.5449 23.5449 15.4424 20.2254 30.8515 25.626 23.4888 22.7928 25.596 25.40945 41.652 34.4304 25.5643 19.6756 22.6436 30.2678 19.3306 39.0199 32.8014 27.6075 30.1831 27.904 39.059 11.088 15.9983 27.7148 25.7315 28.6734 20.139 21.9476 18.3451 21.4544 12.4372 24.3021 13.8022 9.6058 25.6725 18.4364 20.9946 16.9337 11.9337 9.3128 23.4184 15.3372 48.2641 31.6018 36.0318 16.5346 22.9536 28.1376 21.2511 22.8202 18.4113 23.4113 35.7092 42.1002 34.1108 37.9314 35.7767 28.5644 32.7456 25.1776 36.9073 22.659 23.2064 25.022 27.0654 18.1438 22.07 25.7119 21.4686 15.3884 22.5308 15.1383 16.1952 17.7313 14.853 19.6452 16.5002 11.5002 15.6426 36.723 22.8957 30.8007 25.6438 32.4282 25.1974 49.986 33.9197 35.9149 21.4228 37.6876 32.6876 25.1075 31.5886 11.1249 26.73 24.013 15.8807 20.2512 24.1323 40.3112 36.2664 15.6697 26.0462 21.0462 24.2849 18.1288 17.2682 25.7382 30.8254 14.5333 20.753 22.5785 13.04 27.2062 20.9267 32.5609 27.5609 33.1513 25.6162 28.3083 24.1654 28.8115 17.0718 25.6522 24.2943 26.9422 30.1469 29.6986 38.7776 33.7776 45.289 42.7567 39.8016 45.4383 43.9181 54.312 36.4771 36.7876 46.5368 53.676 29.1054 41.8043 36.8043 24.2919 26.4158 27.8619 15.4707 24.595 9.864 24.684 7.38 22.212 32.076 21.8051 19.9445 23.3452 45.2188 42.6165 48.6611 48.0486 34.7927 42.0564 32.445 55.548 40.0004 29.4257 47.3986 39.5606 34.5606 24.8046 34.816 22.4496 28.5366 24.6233 16.668 12.8682 7.38 19.1072 28.6751 24.6707 18.2876 23.2876 23.6014 17.8158 18.7145 22.1506 22.0417 18.6709 23.9033 29.3326 21.7442 21.9771 11.9924 19.1274 17.1434 25.5525 22.7526 26.5187 19.5367 34.5426 25.6112 30.2352 23.8654 25.1875 29.4503 28.7788 20.3987 15.3987 31.4897 36.8907 32.8745 42.5121 33.336 34.4962 42.436 38.276 31.005 29.628 26.215 31.2124 26.2124 12.4945 15.9981 11.0279 18.8998 12.4372 25.544 14.796 22.2355 10.6805 15.7968 12.1055 28.9159 23.9159 26.3711 18.6249 20.6505 13.2397 22.2702 19.9457 12.22 18.1987 15.747 18.5462 16.7472 17.0505 12.0505 23.482 19.0404 27.7911 20.6294 22.1208 27.5455 18.4591 16.173 30.329 29.8818 23.7257 29.2399 34.2399 19.6502 21.1314 19.5799 16.8456 17.5475 29.628 21.7406 12.8068 26.6456 22.2932 27.195 24.6179 22.3426 11.6789 25.0173 23.1734 15.8519 10.4692 15.7769 17.2203 19.3803 17.6942 21.2171 20.9595 12.7466 17.7466 16.6906 23.4181 21.1797 23.4837 21.5237 16.9955 16.4308 22.9818 15.644 24.9333 22.9535 20.4386 15.4386 21.1883 19.3399 21.2697 30.4105 18.6214 20.5809 19.44 17.1289 23.0388 22.6296 31.6504 22.7549 27.7549 29.7455 23.1488 36.2439 41.5484 32.6593 48.132 30.6737 32.5309 32.5309 26.2273 31.0559 33.5541 28.5541 19.6753 16.1579 22.8854 19.7345 28.2388 23.4119 33.845 32.5529 25.8201 23.5862 30.7608 19.2675 23.2453 31.2132 24.0045 23.2547 21.9237 29.9919 39.1563 30.9103 24.9077 32.3465 24.4867 23.3021 31.8698 29.4568 33.088 35.2858 30.6669 28.0342 25.4681 38.1852 29.059 32.6558 38.8695 32.2736 27.1765 33.8246 28.8246 15.7673 18.1255 24.3937 18.8885 22.8062 14.7927 21.5846 19.7057 16.6918 25.0319 24.1279 23.1339 25.3462 15.5967 22.1842 30.6917 11.3833 18.6417 10.7881 24.5125 25.0496 9.6873 27.7184 12.5765 19.1341 14.1341 22.9506 21.4434 25.3072 15.7694 23.0083 22.2823 20.4405 28.2635 21.3286 27.7032 29.8792 24.2156 29.2156 21.9029 30.2519 25.8323 13.7023 33.4922 27.0706 25.3517 29.1525 26.6141 14.5851 11.252 22.3766 17.3766 11.1064 25.6402 15.2103 19.3209 26.4223 30.3127 13.0589 32.0853 27.2811 25.506 21.4571 20.4382 15.4382 15.4208 17.5974 24.8324 25.0641 21.4277 24.1301 23.3536 17.0912 21.1445 17.5043 14.5007 22.1737 27.1737 23.6147 38.1495 28.9343 24.2838 40.8111 24.048 28.2018 45.36 25.2878 27.65 23.2166 21.039 26.039 25.379 22.6816 16.5716 19.1937 21.2507 25.92 30.8738 16.8351 26.708 23.8517 20.5968 15.6582 20.6582 21.3262 21.9084 24.3039 28.8116 24.2594 30.2419 11.8582 19.7537 23.18 17.8241 15.6202 25.0852 20.0852 21.8971 11.6351 30.1314 25.5666 26.0133 29.028 19.9033 23.3528 32.7366 29.9893 20.5936 15.9837 21.2351 22.5953 26.6376 28.3237 25.4259 21.0793 19.422 15.9731 25.92 26.6161 46.296 29.4048 34.293 36.3256 24.8356 29.7005 35.0005 13.6867 36.468 22.2797 20.34 24.7755 11.088 33.676 30.3817 27.5295 32.5295 23.5872 31.4391 20.8336 9.2175 28.447 26.4114 17.0868 21.1131 23.8973 21.9235 23.4818 19.4364 14.4364 28.7868 28.331 27.7535 22.1266 29.8588 36.296 19.422 31.4111 25.0175 26.1084 44.1895 19.9332 25.3457 23.5312 20.7604 22.3994 35.63 34.2775 19.7144 21.6727 27.5377 26.1173 20.34 25.3507 30.9571 35.9571 26.7026 16.7753 19.1615 25.0103 22.2606 30.4504 30.7058 21.096 28.3757 30.9772 25.6049 32.1169 27.1169 16.9842 34.7854 32.1204 28.8798 29.7914 26.69 25.211 36.1121 26.7128 39.1083 29.6514 27.4658 22.4658 26.443 28.7525 32.2085 27.9107 33.5474 42.424 33.1352 44.132 29.628 21.285 38.88 22.4163 27.4163 20.0635 18.4469 18.9766 12.6472 14.5116 16.4666 13.5609 18.6594 28.8261 14.5888 20.2372 11.8279 6.8279 28.5716 27.6879 36.1665 27.9511 27.4823 33.0515 30.2954 22.6653 21.871 20.1762 43.026 34.8619 38.3462 17.1967 25.6923 22.2066 30.8889 40.716 15.114 12.96 5.544 25.92 13.0093 18.7247 23.7387 28.7387 32.0776 31.2593 49.3007 31.5098 56.466 46.3468 24.048 24.048 41.652 23.13 23.3579 31.7037 36.7037 21.765 13.6177 24.1532 20.6376 22.2606 17.6057 20.226 26.3626 7.6245 10.8335 21.0773 15.7262 17.5275 30.0455 34.0459 26.2879 28.8757 26.1564 33.9629 38.5092 29.0318 34.1819 29.4782 32.5105 37.9813 36.3864 9.971 19.224 11.088 24.048 14.796 24.048 21.3077 28.6925 20.7057 10.2956 16.9843 15.5002 10.5002 37.9415 31.3179 23.2697 28.7727 26.4532 38.88 27.6162 26.532 46.296 32.088 34.3308 27.6593 22.6593 24.5436 17.0723 22.9667 30.4918 19.9406 17.1968 15.9998 23.2988 27.0237 31.7541 19.3243 19.9782 20.2351 16.0336 21.0688 25.6279 30.6163 31.9925 22.4156 21.399 27.0876 25.4508 26.8263 26.8914 15.5985 20.5985 26.5774 22.212 17.5736 27.2318 15.442 13.6652 26.5167 17.5446 24.1079 30.6512 24.6187 27.79 32.79 31.4044 31.4625 47.808 37.008 40.1212 35.172 42.588 23.882 33.7562 36.6223 31.0834 29.3702 24.3702 19.8354 23.3835 28.8326 33.7234 19.1974 36.8871 32.6304 25.8425 23.494 21.5067 29.1639 21.527 26.527 28.3482 29.4714 19.5844 21.8987 25.765 28.5483 33.6437 26.5502 35.3078 31.3771 34.8706 29.6347 32.5326 26.0216 27.5469 21.8179 32.4478 33.4188 21.0689 23.4394 28.1423 24.1956 32.7357 29.0167 20.4584 29.5815 22.5705 28.1672 18.9582 31.5342 35.7092 23.1775 24.9478 28.0398 32.2195 28.1321 27.3823 22.1031 32.4264 32.0161 33.8281 49.6334 31.4378 24.217 41.5755 35.0492 28.7604 45.0867 34.7548 33.471 28.1108 23.1108 21.5587 24.7503 13.8207 28.1799 36.1223 28.797 22.4211 26.1431 19.8201 34.3893 29.7035 28.9367 33.9367 12.8279 35.172 20.358 10.17 23.1605 21.7582 22.824 29.3252 17.6377 28.4508 16.513 25.1189 30.1189 16.8102 19.7036 20.046 17.7061 18.0843 19.2021 21.7497 26.6898 22.7205 17.28 22.5881 17.5268 22.5268 26.3685 19.6544 20.9984 19.641 25.8781 19.1095 17.6822 25.7649 20.8829 24.8079 21.2406 24.3477 29.3477 16.8402 20.5886 16.65 29.8227 21.1968 19.2456 17.586 16.668 30.4934 20.9667 24.2786 25.0395 20.0395 29.2047 24.7494 18.3338 26.4002 14.7043 28.692 24.4668 11.088 20.34 25.92 27.8506 24.2783 19.2783 23.8144 22.3499 18.5552 20.8287 21.6968 11.4653 20.4559 26.4973 18.5754 24.9654 27.9486 28.4628 33.4628 30.4946 25.7359 36.4783 38.7628 25.6916 15.4647 23.175 20.7594 21.1762 19.3615 25.3909 35.5331 30.5331 36.1943 31.331 37.8856 28.1583 27.6649 37.044 39.9093 25.92 24.432 27.98 34.4391 29.0487 24.0487 27.5556 25.9729 24.751 29.2513 28.6489 25.1988 20.5482 25.7422 30.9605 16.9408 24.8777 15.2558 20.2558 26.3805 23.4738 24.2851 21.887 18.8264 21.3668 22.3002 12.6113 22.0732 26.5655 20.3389 30.4344 35.4344 25.331 28.2618 26.6353 30.4132 31.0304 22.7455 27.2853 21.2781 20.3911 31.6241 27.0002 26.7254 21.7254 16.8309 27.0856 23.9089 19.3628 24.066 34.794 20.89029 46.908 29.004 19.89 25.92 24.7748 29.7748 19.7948 24.4553 22.3961 13.2497 13.9135 29.1571 18.4512 35.4701 9.6681 25.6926 23.0038 18.4626 13.4626 27.6015 29.85 28.5529 18.1117 23.5015 44.424 33.3481 23.598 18.504 34.254 31.464 25.7385 20.7385 14.2224 19.9524 16.5509 16.6665 31.572 24.3207 20.976 20.5671 7.38 12.96 21.9918 24.4198 19.4198 33.5522 19.6369 25.2266 22.8186 25.8973 13.3329 34.1434 28.2749 37.0596 33.5 25.0689 19.3657 19.2819 30.6965 22.8707 28.1807 28.9659 20.5081 25.7812 32.9863 25.5622 23.4569 27.2833 23.6245 27.2157 32.2157 29.3327 37.7083 34.5393 35.3089 27.3833 33.152 55.548 36.1578 25.9193 31.8867 18.8907 25.4497 25.3257 34.5428 33.1044 26.3141 38.216 36.9792 19.828 37.179 26.652 21.296 28.5949 40.3886 37.2857 42.2857 22.6554 18.3384 20.6647 19.5223 20.0416 21.7215 15.3789 14.2179 21.1639 30.3106 17.1591 12.9237 14.3215 24.7294 13.4349 23.6613 27.7224 22.9866 23.672 35.172 25.92 15.732 7.38 23.5587 20.7311 25.7311 27.7343 45.2357 46.278 48.204 18.504 29.628 30.9123 31.895 42.7445 24.5717 19.9995 39.019 44.019 32.757 35.1901 29.7974 36.8838 39.0422 31.2206 43.6835 27.4834 34.6492 28.0919 34.9322 29.0565 24.0565 18.7413 22.9066 30.6725 31.2796 26.8011 27.437 29.1645 18.7048 23.0915 16.8493 23.7545 30.7464 32.7321 16.5841 23.1357 17.9721 5.544 24.984 26.1818 31.1185 28.4255 21.7963 16.2167 34.7601 26.723 21.723 35.7481 41.2172 50.004 58.632 23.6078 36.4782 55.548 46.296 34.4414 36.9133 41.7204 39.5694 44.5694 24.4832 35.7813 28.6492 24.5854 50.2455 34.5999 38.4233 43.1548 25.8914 38.4789 39.0105 36.4984 31.4984 32.8059 33.4404 29.0517 40.1148 33.0317 36.4324 28.7253 27.6238 32.5452 31.7361 38.9741 36.0303 41.0303 33.3402 32.9426 26.4765 40.716 32.813 22.212 29.628 27.7627 32.9475 25.4733 23.6324 29.8145 24.8145 18.0093 23.7247 25.822 28.7387 24.6348 33.8815 23.5953 27.6376 30.3237 27.4259 31.4048 28.6161 23.6161 29.9271 28.0907 21.013 30.969 20.7049 37.5447 31.1589 29.5889 25.6384 14.9421 20.8261 30.192 35.192 27.3122 23.0705 26.384 22.972 19.9255 23.7923 22.1811 20.1768 30.8551 23.1064 35.6519 20.5192 25.5192 13.3395 29.7268 20.8545 17.9808 23.7303 17.8568 24.8957 22.1967 36.8889 31.6923 13.5156 28.2066 26.3212 29.9233 27.5431 24.8307 20.7151 25.5793 26.5665 19.653 27.9609 23.8885 27.5288 29.6811 23.4767 28.4767 18.2443 21.0437 26.6463 22.7714 18.1332 14.5623 21.7784 22.6731 20.7887 22.4282 17.4275 27.2954 22.2954 34.6978 23.1543 29.0436 24.907 30.5601 28.0568 27.7801 42.7455 24.8498 27.7656 41.4151 22.2665 23.066 20.0793 14.9731 33.293 20.9773 25.5168 27.8158 25.568 20.4764 23.6614 25.3756 33.3948 21.6959 21.3256 22.4128 20.5054 20.34 35.796 14.796 45.548 29.3574 26.5325 26.7919 20.8342 33.6774 31.6365 26.6365 20.3312 24.4924 24.2836 31.2118 30.8979 28.6509 25.9583 22.4449 28.0319 34.8349 30.5642 29.0862 24.0862 34.5595 27.3606 36.8804 38.7388 41.0041 30.1619 38.1456 35.7044 34.9696 43.0544 21.1344 32.4679 27.4679 28.0225 19.644 36.4511 20.716 38.88 20.34 13.672 25.7334 31.2822 23.6385 24.025 29.1403 34.1403 16.0562 29.5635 23.2929 36.0355 39.4106 26.7698 36.1572 34.7219 20.5097 28.7999 30.5667 32.138 28.3215 28.3858 34.4957 41.3754 26.8214 20.2584 29.8203 17.0806 23.3569 26.6312 33.9373 33.6228 24.8346 19.8346 38.7342 42.1347 43.8738 47.8653 39.3315 48.2212 46.5461 55.2707 45.5078 46.0586 38.8005 37.3032 42.3032 45.4 34.8313 33.05829 51.8472 28.38 42.5736 49.98857 43.7484 47.011 41.9231 58.2984 34.9144 32.4512 28.2038 41.6719 31.5473 29.1606 45.1054 36.8593 36.2981 25.9666 34.6039 35.1209 25.4465 30.6452 25.6452 38.3401 35.6249 48.5614 38.4442 40.0985 32.3709 22.9813 29.4015 27.6955 29.0522 36.886 29.1026 24.1026 45.1644 46.6339 42.4113 35.9576 59.1703 28.4833 41.4302 35.7486 41.5471 48.225 46.9663 41.0249 46.0249 22.611 27.6803 34.0971 27.4104 16.7638 26.5984 23.4473 22.5357 22.6849 18.7214 22.0752 19.2935 21.2924 17.8407 29.7715 34.5095 28.9844 30.6518 27.3529 19.6213 29.6933 37.7258 43.1677 27.9886 19.6087 24.6087 43.7953 54.4549 61.5546 31.3509 68.5008 36.09 35.0472 66.11143 49.50514 41.346 35.172 57.6846 45.4344 19.3156 15.9166 19.7184 28.5772 26.2822 25.679 30.2439 26.0461 26.2169 33.6578 34.694 44.6195 49.6195 23.8205 32.8456 23.8767 28.0697 27.765 25.64229 23.42025 25.82571 30.67714 23.35015 32.391 32.8346 37.8346 34.1043 48.0765 36.7424 37.1687 44.4156 40.54 41.9454 47.7629 52.3747 42.4163 46.6214 42.0936 47.0936 32.6611 14.441 24.6137 33.4089 30.3681 28.0291 30.6215 34.7804 28.9226 23.4482 26.919 26.7533 31.7533 44.8318 51.211 52.254 60.2107 65.5371 60.4039 55.0154 64.5239 65.3911 59.9616 63.57 62.3024 67.3024 37.1429 49.9001 44.5609 36.0501 40.989 47.9961 38.0558 53.7996 41.8743 51.4709 38.3611 48.5935 45.4235 34.3629 28.4779 30.0763 29.3488 32.4467 35.5281 29.2485 33.7507 41.5317 36.5889 35.9516 26.1112 31.1112 47.4719 62.2148 68.7616 56.3855 66.4986 64.3643 51.5869 63.1797 57.5995 65.7155 60.4977 44.8243 49.8243 51.8907 47.8745 58.5121 49.4962 62.436 42.215 52.2124 45.918 53.8011 31.5118 53.7514 38.3837 42.3321 35.4259 28.2369 38.1587 33.4012 23.1637 18.4515 31.297 39.8748 34.087 33.3255 37.1265 24.6396 19.6396 48.7455 42.1488 55.2439 60.5484 52.6593 50.6737 52.5309 46.2273 52.0559 54.5541 56.3667 55.4897 50.4897 40.428 41.73709 51.84 36.22629 44.79943 56.88655 51.228 40.9608 48.7695 43.925 45.6818 52.9536 52.9536 21.5665 32.1018 33.315 38.2749 26.2941 36.7688 32.4286 27.3579 36.645 33.5939 30.5894 43.2638 38.2638 49.7784 60.5336 44.939 57.9558 64.3915 59.1353 62.1333 60.4039 47.4822 54.6687 67.7975 57.6513 59.6323 46.8069 54.2979 43.1809 42.617 57.6107 39.9223 43.9772 51.3589 46.1985 56.2395 53.273 47.3326 46.3216 23.5687 22.0959 23.0359 27.8531 24.22 21.4339 22.3374 17.0648 19.8429 16.522 21.9041 18.4894 17.4394 41.7558 50.9238 45.4815 42.6664 58.9132 52.9074 55.1869 59.0718 54.4421 57.4068 58.4637 62.3649 59.3321 22.452 37.3327 45.7083 42.5393 44.3089 36.3833 42.152 27.8907 35.9193 35.4497 46.1578 41.8867 36.8867 26.551 25.5558 22.89 17.6108 33.3904 42.0009 43.34 27.0469 29.724 27.2055 30.4557 24.4874 19.4874 50.6882 50.4938 70.0271 61.6079 51.544 60.1915 52.1194 60.6471 56.3798 69.9701 57.2431 46.103 51.103 51.9058 24.5301 43.5541 43.2413 65.1582 32.2113 45.666 53.676 42.588 29.616 47.6023 31.0086 36.0086 41.0666 47.6639 50.3153 57.3912 49.8147 42.576 56.672 57.4133 55.8927 59.5123 69.7826 64.2306 69.2306 28.6551 34.8394 33.4949 33.7306 45.8684 35.6184 47.1494 33.747 46.7805 34.822 40.4126 46.7659 41.7659 19.9468 15.8323 23.3384 13.9004 14.2217 23.352 29.1193 16.6816 15.9695 21.4484 25.4341 24.8079 29.8079 24.7969 26.8204 20.6999 26.4952 22.3768 23.7876 20.971 24.3051 47.4192 46.4452 32.8815 30.7235 25.7235 37.7425 56.6497 42.6488 44.8774 54.1986 44.5991 55.2349 44.2395 56.1024 53.0347 46.2959 41.0744 40.0421 33.3609 41.1878 35.4696 36.3263 38.1141 41.0098 49.226 44.7845 31.1314 26.2193 38.532 25.257 30.257 30.9449 30.5055 17.3013 27.1126 24.4442 14.7958 19.0287 25.0807 31.9526 25.6242 28.5735 21.6121 26.6121 35.3327 29.628 26.838 32.908 37.332 45.66 44.424 45.1164 37.9687 39.0396 37.2611 40.5312 35.5312 44.8368 46.52 38.0651 45.1987 48.8088 44.7385 57.8387 39.1315 39.1035 31.001 52.2839 51.9367 46.9367 11.9523 25.8677 29.0142 19.907 24.6575 26.7507 21.3123 24.9181 27.4727 19.3771 30.0109 31.5672 31.5672 30.0607 30.0464 30.0704 24.1245 28.2755 12.4826 18.9899 33.2118 22.0356 27.9654 35.0488 20.6665 22.6325 23.6209 18.1936 25.7786 21.5246 30.2617 13.5507 22.8474 29.7383 19.0304 18.2511 16.3982 20.3277 25.3277