第五章 結論與建議
5.2 建議
1. 本研究鄰域搜尋模組所測試的交換法順序僅以路線內、路線外的分類來作 順序的安排，將來可更深入考量各種交換法的變換。如將路線內與路線外 交換法交叉使用。或是針對 TA 模組中核心交換法的執行順序及不同的搭 配設計，來探討其求解之績效。
2. 本研究之可行解調整模組，預設為執行五次交換法迴圈後仍不可行才進行 新增路線之動作。將來亦可在有空車可運用之情形下先直接執行路線新增 之動作再進行交換。亦或是在建構起始解或是鄰域搜尋交換時，即開放所 有可用車輛來進行路線之建構或交換。
3. 本次測試以 T0最高值設為 0.9，不同題目不同的演算法其最佳值之 T0不 盡相同，但皆約出現在 0.6~0.9 間，若未來要測試較高之 T0值時，建議可 以增加 0.05 之方式，先觀察其變化。
4. 將來可延伸多場站車輛路線問題 (如加入時間窗、多車種)，亦可加入其 他巨集啟發式演算法加強其求解之能力。
63
參考文獻
1. 邱志鴻(1991)，「物流配送中心貨車路線問題之研究」，國立臺灣大學土木 工程學研究所碩士論文
2. 林修竹(1999)，「包容性啟發式解法在 VRPTW 問題上之應用」，交通大學 運輸工程與管理學系碩士論文。
3. 卓裕仁(2001)，「以巨集啟發式方法求解多車種與週期性車輛路線問題之 研究」，國立交通大學運輸工程與管理學系所博士論文。
4. 張祖明(1994)，「多車種車輛輛路線問題啟發式解法之研究」，國立交通大 學土木研究所運工管組碩士論文。
5. 陳國清(1998)，「GDA 與 RRT 啟發式解法在 VRP 問題上之應用」，國立交 通大學交通運輸研究所碩士論文。
6. 楊智凱(1995)，「以門檻接受法改善 TSP 與 VRP 路網成本之研究」，國立 交通大學交通運輸研究所碩士論文。
7. 韓復華、卓裕仁、陳國清(1999)，「五種巨集啟發式解法在 VRP 問題上的 應用與比較」，中華民國第四屆運輸網路研討會論文集，第 72-82 頁，國 立成功大學：台南。
8. 韓復華、張靖(1996)，「車輛路線問題研究：SA、TA、NM、SSS 與交換 型啟發式解法之綜合應用分析」，國立交通大學運輸工程與管理學系，八 十五年度國科會專題研究計畫成果報告(NSC-85-2211-E-009-023)。
9. 韓復華、卓裕仁(2000)，「巨集啟發式解法在 TSP 與 VRP 上之應用：參 數設定與執行機制之探討」，中華民國第五屆運輸網路研討會論文集，第 57-69 頁，逢甲大學：台中。
10. 韓復華、卓裕仁(2001)、林正章(編輯)，「網路節點服務 TSP 與 VRP 問題 回顧」，運輸網路分析：第八章，第 202-223 頁，五南圖書出版公司 11. Bodin, L., B. Golden, A. Assad and M. Ball (1983), "Routing and Scheduling
of Vehicle and Crews: The State of Art," Special Issue of Computers and Operations Research, Vol.10, No.2, pp.63-211.
12. Chao, I. M., B. L. Golden and E. Wasil (1993), “A New Heuristic for The Multi-Depot Vehicle Routing Problem That Improves Upon Best-Known Solutions,” American Journal of Mathematical & Management Science, Vol.13, No.2, pp.371-406.
64
13. Dueck, G. and T. Scheuer, (1990), “Threshold Accepting: A General Purpose Optimization Algorithm Appearing Superior to Simulated Annealing,” Journal of Computational Physics, Vol.90,, pp.161-175
14. Fisher, M. (1995), “Vehicle Routing,” in M. Ball, T. Magnanti, C. Monma and G. Nemhauser (eds.), Network Routing, Handbooks in Operations Research and Management Science 8, North-Holland, Amsterdam, pp.1-33.
15. Gillett, E. B. and J. G. Johson, (1976), “Multi-Terminal Vehicle-Dispatch Algorithm,” Omega, Vol.4, No.6, pp711-718.
16. Giosa, I.D., I. L. Tansini, and I. O. Viera, (2002), “New assignment algorithms for the multi-depot vehicle routing problem,” Journal of the Operational Research Society Vol.53, pp.977-984
17. Golden, B. L.,T. L. Magnati and H. Q. Nguyen,(1977), “Implementing Vehicle Routing Algorithms,” Networks, Vol.7, No.2, pp-113-148.
18. Laporte, G., Y. Nobert, and D. Arpin, (1984), “Optimal solutions to capacitated multi-depot vehicle routing problems,” Congresses Numerantium 44, pp.283-292
19. Laporte, G., Y. Nobert, and S. Taillefer, (1988), “Solving a family of multi-depot vehicle routing and location-routing problems,” Transportation Science Vol.22, No.3, pp.191-172.
20. Renaud, J., G. Laporte and F. F. Boctor (1996), “A Tabu Search Heuristic for The Multi-Depot Vehicle Routing Problem,” Computers & Operations Research, Vol.23, No.3, pp.229-235
21. Tillman, F.A., (1969), “The Multiple Terminal Delivery Problem with Probabilistic Demands,” Transportation Science, Vol.3, No.3, pp192-204.
22. Tillman, F.A. and T. M. Cain, (1972), “An Upperbound Algorithm for The Single and Multiple Terminal Delivery Problem,” Management Science, Vol.
18, No.11, pp.664-682.
23. Toussaint, K.J. and B.L. Golden (1994) “Exchange Heuristics to Improve the Clarity of Base/Time Plots,” Computers & Operations Research, Vol.21, No.5, pp.573-586
24. Wren, A. and A. Holliday,(1972), “Computer Scheduling of Vehicles From One or More Depotd to a Number of Delivery Points,” Operatioal Research Quarterly, Vol.23, No.2, pp.333-344.
65
25. http://www.hec.ca/chairedistributique/data/mdvrp/
66
附錄(本研究求得各例題的最佳結果)
P01
p01
0 10 20 30 40 50 60 70 80
0 10 20 30 40 50 60 70
1 2 3 4 5 6 7 8 9 10 11
例題 p01 起始路線演算法 NNP2 門檻參數 0.7-55 例題基本資料
場站數 顧客數 車容量 配送時限 車/站
4 50 80 -- 4 最佳路線結果
編號 行駛路線順序 成本 容量 配送時間
1 52, 32, 22, 28, 31, 26, 8, 52 77.363 75 --
2 51, 18, 4, 51 26.957 50 --
3 53, 10, 39, 30, 34, 9, 53 50.411 75 --
4 52, 1, 48, 23, 7, 43, 24, 52 91.035 80 --
67
5 54, 29, 2, 16, 50, 21, 54 42.141 69 --
6 52, 25, 14, 6, 27, 52 56.841 79 --
7 51, 13, 41, 40, 19, 42, 51 66.552 79 --
8 51, 44, 45, 33, 15, 37, 17, 51 60.064 71 --
9 52, 47, 12, 46, 52 24.741 59 --
10 53, 38, 11, 5, 49, 53 36.034 73 --
11 54, 20, 3, 36, 35, 54 47.673 67 --
總成本 579.81
68
p02
p02
0 10 20 30 40 50 60 70 80
0 10 20 30 40 50 60 70
1 2 3 4 5
例題 p02 起始路線演算法 TC1_FI 門檻參數 0.9-30 例題基本資料
場站數 顧客數 車容量 配送時限 車/站
4 50 160 -- 2
最佳路線結果
編號 行駛路線順序 成本 容量 配送時間
1 51, 4, 13, 41, 40, 19, 42, 44, 45, 33, 15, 37, 17, 51 120.904 159 --
2 52, 12, 47, 18, 25, 14, 6, 52 61.405 159 --
3 52, 46, 32, 1, 8, 31, 26, 7, 43, 24, 23, 48, 27, 52 119.317 153 --
4 53, 49, 5, 11, 38, 9, 50, 34, 30, 39, 10, 53 86.108 158 --
5 54, 20, 35, 36, 3, 28, 22, 2, 16, 21, 29, 54 92.581 148 -- 總成本 480.32
69
p03
p03
0 10 20 30 40 50 60 70 80
0 10 20 30 40 50 60 70 80
1 2 3 4 5 6 7 8 9 10 11 12
例題 p03 起始路線演算法 TC1_FN 門檻參數 0.9-60 例題基本資料
場站數 顧客數 車容量 配送時限 車/站
5 75 140 -- 3
最佳路線結果
編號 行駛路線順序 成本 容量 配送時間
1 76, 75, 4, 34, 67, 26, 76 32.581 117 --
2 77, 29, 45, 27, 52, 54, 13, 57, 15, 77 65.575 120 --
3 77, 48, 74, 2, 6, 68, 30, 77 47.817 107 --
4 77, 47, 36, 69, 71, 60, 70, 20, 37, 5, 77 63.780 123 --
5 78, 38, 65, 66, 11, 53, 78 43.162 129 --
6 78, 14, 59, 19, 8, 46, 7, 35, 78 66.477 138 --
7 79, 3, 44, 40, 17, 51, 79 36.542 93 --
8 79, 9, 39, 31, 10, 58, 72, 12, 79 79.306 134 --
9 79, 16, 49, 24, 18, 55, 25, 50, 32, 79 86.954 135 --
70
10 80, 43, 42, 64, 41, 56, 23, 63, 1, 80 66.717 133 --
11 80, 33, 73, 62, 28, 21, 61, 22, 80 68.862 135 --
總成本 657.77
71
p04
p04
0 10 20 30 40 50 60 70 80
0 10 20 30 40 50 60 70
1 2 3 4 5 6 7 8 9 10 11 13 14 15
例題 p04 起始路線演算法 NNP1 門檻參數 0.6-65 例題基本資料
場站數 顧客數 車容量 配送時限 車/站
2 100 200 -- 8
最佳路線結果
編號 行駛路線順序 成本 容量 配送時間
1 101, 96, 99, 85, 100, 98, 97, 101 46.342 100 --
2 102, 33, 81, 34, 78, 79, 50, 1, 102 64.103 100 --
3 102, 30, 20, 32, 10, 31, 102 51.852 96 --
4 101, 53, 28, 27, 89, 6, 94, 101 55.058 91 --
5 102, 52, 18, 83, 60, 5, 84, 17, 45, 8, 102 84.302 95 --
6 101, 58, 26, 12, 54, 55, 25, 4, 101 74.313 99 --
7 101, 22, 75, 74, 72, 73, 21, 40, 101 45.500 98 --
8 102, 90, 63, 64, 49, 19, 11, 62, 102 89.863 100 --
9 101, 56, 39, 67, 23, 41, 101 76.515 96 --
72
10 101, 2, 57, 15, 43, 38, 44, 14, 42, 101 80.796 88 --
11 101, 13, 95, 59, 87, 101 32.670 97 --
12 102, 3, 29, 24, 80, 68, 77, 76, 69, 102 74.122 100 --
13 101, 37, 91, 16, 86, 61, 93, 92, 101 65.148 100 --
14 102, 88, 7, 48, 47, 36, 46, 82, 102 81.701 99 --
15 102, 70, 66, 65, 71, 35, 9, 51, 102 89.622 99 --
總成本 1011.91
73
p05
p05
0 10 20 30 40 50 60 70 80
0 10 20 30 40 50 60 70 80
1 2 3 4 5 6 7 8
例題 p05 起始路線演算法 TC1_FI 門檻參數 0.8-50 例題基本資料
場站數 顧客數 車容量 配送時限 車/站
2 100 200 -- 5
最佳路線結果
編號 行駛路線順序 成本 容量 配送時間
1 101, 96, 99, 59, 100, 91, 61, 16, 44, 14, 38, 86, 17, 84, 101 95.01542 196 --
2 101, 60, 6, 94, 13, 95, 97, 92, 37, 98, 85, 93, 5, 101 52.0176 197 --
3 101, 45, 46, 47, 36, 49, 64, 63, 90, 32, 10, 31, 52, 89, 101 129.7759 191 --
4 101, 83, 8, 82, 48, 19, 11, 62, 88, 7, 18, 101 74.33518 146 --
5 102, 76, 50, 51, 9, 81, 33, 79, 3, 77, 68, 80, 102 62.26493 181 --
6
102, 24, 29, 78, 34, 35, 71, 65, 66, 20, 30, 70, 1, 69, 27, 28, 12,
102 135.0723 199 --
7 102, 54, 55, 25, 39, 67, 23, 75, 56, 4, 102 85.60346 154 --
8
102, 21, 73, 72, 74, 22, 41, 15, 43, 42, 87, 57, 2, 40, 58, 53, 26,
102 121.5724 194 --
74
總成本 755.66
75
p06
p06
0 10 20 30 40 50 60 70 80
0 10 20 30 40 50 60 70
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
例題 p06 起始路線演算法 NIP 門檻參數 0.7-65 例題基本資料
場站數 顧客數 車容量 配送時限 車/站
3 100 100 -- 6
最佳路線結果
編號 行駛路線順序 成本 容量 配送時間
1 101, 16, 86, 38, 44, 101 42.391 88 --
2 103, 1, 50, 76, 77, 3, 79, 103 53.839 86 --
3 101, 97, 95, 13, 94, 6, 89, 101 49.483 100 --
4 103, 33, 81, 78, 34, 9, 51, 70, 103 64.308 85 --
5 102, 40, 58, 53, 28, 12, 26, 102 55.085 93 --
6 102, 4, 25, 55, 24, 29, 68, 80, 54, 102 67.850 99 --
7 101, 61, 84, 17, 45, 8, 83, 18, 60, 5, 101 67.719 99 --
8 103, 31, 62, 11, 90, 32, 10, 103 55.301 100 --
9 103, 88, 7, 48, 82, 52, 27, 69, 103 65.196 97 --
76
10 101, 91, 14, 43, 15, 57, 2, 87, 42, 100, 101 67.394 98 --
11 101, 98, 37, 92, 59, 96, 99, 93, 101 23.829 90 --
12 101, 85, 101 4.472 41 --
13 102, 72, 75, 41, 22, 74, 73, 21, 102 38.487 94 --
14 102, 56, 23, 67, 39, 102 50.530 91 --
15 103, 30, 20, 66, 65, 35, 71, 103 80.992 98 --
16 103, 63, 64, 49, 36, 46, 47, 19, 103 102.897 99 --
總成本 889.77
77
p07
p07
0 10 20 30 40 50 60 70 80
0 10 20 30 40 50 60 70
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
例題 p07 起始路線演算法 NIP 門檻參數 0.6-55 例題基本資料
場站數 顧客數 車容量 配送時限 車/站
4 100 100 -- 4
最佳路線結果
編號 行駛路線順序 成本 容量 配送時間
1 102, 54, 4, 21, 26, 28, 12, 102 57.826 100 --
2 101, 83, 17, 86, 16, 61, 84, 101 49.204 87 --
3 101, 93, 98, 37, 100, 91, 85, 101 38.170 99 --
4 103, 2, 57, 41, 22, 75, 74, 72, 73, 103 47.794 97 --
5 104, 51, 9, 71, 65, 35, 34, 78, 1, 104 94.537 96 --
6 104, 31, 88, 7, 82, 18, 52, 27, 69, 104 57.275 100 --
7 102, 24, 29, 79, 81, 33, 50, 76, 102 57.859 98 --
8 103, 13, 94, 95, 97, 103 27.755 82 --
9 104, 10, 32, 66, 20, 30, 70, 104 63.376 99 --
78
10 102, 55, 25, 39, 67, 23, 56, 102 79.728 99 --
11 103, 87, 42, 14, 44, 38, 43, 15, 103 81.387 100 --
12 102, 80, 68, 3, 77, 102 21.393 69 --
13 101, 8, 48, 47, 36, 46, 45, 101 64.792 94 --
14 103, 58, 53, 40, 103 24.961 41 --
15 104, 90, 63, 64, 49, 19, 11, 62, 104 89.863 100 --
16 101, 60, 89, 6, 96, 92, 59, 99, 5, 101 41.508 97 --
總成本 897.43
79
p08
p08
-100 -80 -60 -40 -20 0 20 40 60 80 100
-100 -50 0 50 100
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
例題 p08 起始路線演算法 NNP1 門檻參數 0.6-45 例題基本資料
場站數 顧客數 車容量 配送時限 車/站
2 249 500 310 14
最佳路線結果
編號 行駛路線順序 成本 容量 配送時間
1 250, 62, 39, 102, 15, 52, 243, 16, 84, 146, 69, 250 146.484 482 146.484
2 251, 208, 164, 145, 115, 154, 87, 34, 95, 182, 28, 251 193.486 499 193.486
3 251, 245, 94, 151, 86, 149, 247, 88, 50, 46, 251 186.799 491 186.799
4 250, 96, 166, 79, 19, 185, 72, 213, 112, 250 162.587 421 162.587
5 250, 56, 66, 168, 103, 113, 80, 194, 197, 42, 10, 238, 235, 250 188.659 488 188.659
6 251, 25, 116, 126, 215, 74, 104, 141, 246, 251 112.011 357 112.011
80 7
250, 204, 191, 5, 133, 211, 205, 31, 1, 229, 71, 68, 142, 234,
33, 207, 250 309.885 493 309.885
8 251, 91, 77, 212, 107, 240, 117, 98, 14, 143, 128, 251 189.331 495 189.331
9 250, 148, 26, 9, 153, 189, 106, 121, 248, 89, 167, 13, 193, 250 191.576 488 191.576
10 250, 203, 57, 131, 214, 11, 241, 225, 223, 43, 250 114.383 459 114.383
11 250, 83, 206, 65, 53, 228, 137, 54, 198, 73, 250 173.681 480 173.681
12 251, 37, 6, 169, 181, 171, 105, 85, 222, 44, 199, 251 158.788 440 158.788
13 251, 179, 161, 45, 187, 93, 216, 63, 180, 251 97.887 497 97.887
14
250, 122, 233, 32, 78, 201, 127, 40, 24, 17, 55, 47, 175, 242,
250 278.209 495 278.209
15 250, 163, 224, 82, 157, 249, 237, 177, 250 58.670 488 58.670
16 250, 38, 176, 136, 226, 59, 162, 75, 219, 135, 250 179.731 493 179.731
17 250, 64, 101, 114, 230, 170, 2, 125, 250 103.816 467 103.816
18 251, 227, 20, 109, 110, 41, 210, 178, 92, 251 189.923 497 189.923
19 250, 30, 18, 12, 61, 90, 221, 129, 130, 49, 124, 173, 27, 250 205.342 495 205.342
20 251, 160, 4, 81, 100, 138, 21, 186, 172, 140, 251 167.701 498 167.701
21 251, 152, 144, 192, 184, 218, 119, 239, 35, 156, 251 139.094 492 139.094
22 251, 200, 48, 174, 196, 111, 236, 23, 120, 22, 251 110.351 377 110.351
23 250, 195, 217, 36, 220, 150, 183, 58, 250 120.697 482 120.697
24 250, 123, 118, 3, 8, 190, 250 82.265 245 82.265
25 251, 29, 60, 158, 134, 159, 147, 51, 67, 97, 132, 165, 251 298.679 495 298.679
26
251, 7, 209, 244, 108, 70, 99, 232, 231, 139, 202, 155, 76, 188,
251 285.815 492 285.815
總成本 4445.85
81
p09
p09
-100 -80 -60 -40 -20 0 20 40 60 80 100
-100 -50 0 50 100
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
例題 p09 起始路線演算法 TC1_FI 門檻參數 0.8-50 例題基本資料
場站數 顧客數 車容量 配送時限 車/站
3 249 500 310 12
最佳路線結果
編號 行駛路線順序 成本 容量 配送時間
1 250, 196, 174, 98, 240, 117, 250 78.547 376 78.547
2 250, 236, 179, 161, 46, 216, 180, 63, 200, 22, 120, 111, 250 118.453 497 118.453
3
250, 44, 199, 208, 246, 25, 141, 104, 74, 215, 126, 116, 37,
250 190.113 474 190.113
4 250, 60, 158, 159, 134, 51, 67, 97, 132, 105, 250 196.295 470 196.295
5 250, 171, 181, 59, 226, 136, 176, 233, 75, 162, 169, 250 166.553 500 166.553
82
6 250, 222, 165, 6, 243, 16, 102, 15, 219, 52, 85, 250 152.885 496 152.885
7 250, 152, 156, 35, 239, 119, 218, 184, 192, 144, 23, 250 215.129 500 215.129
8 250, 143, 45, 50, 245, 91, 93, 187, 128, 48, 250 164.430 488 164.430
9 250, 227, 20, 109, 110, 41, 210, 178, 92, 250 93.592 497 93.592
10 250, 29, 147, 127, 40, 24, 17, 55, 47, 175, 78, 32, 201, 250 271.962 500 271.962
11 250, 14, 107, 212, 247, 86, 149, 94, 151, 88, 77, 250 214.952 491 214.952
12 251, 146, 84, 135, 3, 118, 123, 8, 190, 64, 125, 251 165.022 478 165.022
13 251, 193, 235, 241, 225, 242, 38, 39, 122, 223, 43, 82, 251 142.779 487 142.779
14 251, 58, 220, 65, 206, 83, 217, 2, 251 113.366 497 113.366
15 251, 157, 249, 62, 237, 177, 69, 163, 224, 251 99.065 465 99.065
16 251, 170, 183, 36, 150, 230, 114, 251 74.847 435 74.847
17 251, 203, 57, 131, 214, 101, 251 68.691 287 68.691
18
251, 204, 198, 54, 137, 18, 30, 12, 49, 124, 53, 228, 173, 27,
195, 251 222.937 484 222.937
19 251, 13, 167, 89, 248, 121, 106, 189, 153, 9, 26, 148, 251 129.806 475 129.806
20 251, 238, 10, 42, 197, 194, 80, 113, 103, 168, 66, 56, 11, 251 174.490 496 174.490
21
252, 172, 140, 164, 7, 160, 28, 182, 95, 34, 188, 87, 154, 76,
252 214.367 478 214.367
22 252, 209, 145, 115, 244, 108, 155, 70, 99, 252 90.721 426 90.721
23 252, 138, 21, 186, 81, 4, 100, 252 74.292 376 74.292
24 252, 211, 90, 61, 221, 129, 130, 133, 5, 191, 79, 33, 252 157.286 480 157.286
25 252, 68, 142, 232, 231, 202, 139, 1, 229, 71, 31, 205, 234, 252 161.313 457 161.313
26 252, 213, 112, 96, 73, 207, 166, 19, 185, 72, 252 165.662 496 165.662 總成本 3917.55
83
p10
p10
-100 -80 -60 -40 -20 0 20 40 60 80 100
-100 -50 0 50 100
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
例題 p10 起始路線演算法 NIP 門檻參數 0.7-60 例題基本資料
場站數 顧客數 車容量 配送時限 車/站
4 249 500 310 8
最佳路線結果
編號 行駛路線順序 成本 容量 配送時間
1 253, 145, 100, 209, 138, 21, 186, 81, 4, 253 104.013 482 104.013
2 251, 225, 157, 163, 224, 82, 235, 241, 251 93.390 489 93.390
3
252, 133, 5, 33, 234, 142, 68, 231, 202, 139, 1, 229, 71, 31,
205, 211, 252 238.448 482 238.448
4 252, 137, 54, 204, 198, 73, 96, 112, 213, 166, 207, 252 124.537 478 124.537
5 250, 107, 212, 77, 91, 46, 216, 63, 180, 152, 208, 199, 44, 250 202.454 485 202.454
6 250, 29, 51, 67, 201, 147, 159, 134, 158, 60, 110, 250 214.105 497 214.105
7 251, 176, 136, 226, 32, 78, 24, 127, 40, 17, 175, 55, 47, 251 186.947 490 186.947
84
8 253, 160, 7, 246, 25, 141, 104, 74, 172, 140, 164, 253 157.619 442 157.619
9 251, 233, 219, 75, 162, 52, 15, 102, 39, 38, 242, 251 118.891 490 118.891
10 250, 85, 169, 181, 171, 59, 97, 132, 105, 250 129.529 475 129.529
11 250, 227, 20, 109, 41, 210, 178, 92, 250 84.608 447 84.608
12 252, 18, 30, 19, 185, 72, 79, 191, 252 96.951 438 96.951
13 251, 56, 66, 168, 103, 113, 80, 194, 197, 42, 10, 251 90.181 468 90.181
14 253, 50, 88, 247, 149, 86, 151, 94, 245, 119, 253 219.620 497 219.620
15 253, 188, 87, 154, 76, 155, 232, 99, 70, 108, 244, 115, 253 142.476 497 142.476
16
251, 223, 43, 249, 62, 237, 177, 69, 190, 8, 123, 135, 84, 146,
122, 251 151.045 497 151.045
17 252, 217, 183, 150, 220, 206, 65, 53, 228, 252 143.063 500 143.063
18 250, 117, 240, 98, 14, 143, 174, 48, 196, 250 85.329 494 85.329
19 252, 12, 61, 90, 221, 129, 130, 49, 124, 252 94.978 398 94.978
20 253, 34, 182, 95, 253 37.715 162 37.715
21 251, 11, 64, 125, 193, 101, 203, 57, 214, 131, 251 119.960 471 119.960
22 250, 222, 165, 6, 243, 16, 118, 3, 215, 126, 116, 37, 250 192.976 488 192.976
23
250, 128, 45, 187, 93, 161, 179, 200, 22, 120, 23, 236, 111,
250 131.844 480 131.844
24 252, 83, 36, 58, 230, 9, 148, 170, 2, 195, 27, 173, 252 158.886 479 158.886
25 251, 114, 26, 153, 189, 106, 121, 248, 89, 167, 13, 238, 251 208.978 497 208.978
26 253, 28, 156, 144, 192, 184, 218, 239, 35, 253 121.558 483 121.558 總成本 3650.10
85
P11
p11
-100 -80 -60 -40 -20 0 20 40 60 80 100
-100 -50 0 50 100
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
例題 p11 起始路線演算法 NNP1 門檻參數 0.8-55 例題基本資料
場站數 顧客數 車容量 配送時限 車/站
5 249 500 310 6
最佳路線結果
編號 行駛路線順序 成本 容量 配送時間
1 254, 191, 30, 18, 198, 73, 207, 166, 19, 254 94.676 475 94.676
2 253, 163, 224, 82, 157, 237, 177, 69, 253 117.704 477 117.704
3 254, 138, 100, 145, 115, 244, 70, 99, 209, 33, 254 153.788 481 153.788
4 253, 204, 96, 112, 213, 215, 126, 116, 3, 118, 123, 8, 190, 253 165.704 428 165.704
5 251, 56, 242, 241, 235, 11, 203, 57, 214, 131, 238, 10, 251 165.411 450 165.411
6 253, 54, 137, 124, 53, 228, 65, 206, 173, 253 130.733 334 130.733
7 250, 48, 128, 45, 212, 77, 91, 93, 187, 161, 23, 250 157.078 486 157.078
8 252, 239, 119, 218, 184, 192, 252 41.779 351 41.779
86
9 252, 156, 160, 7, 74, 104, 141, 25, 246, 208, 152, 252 166.414 494 166.414
10 252, 35, 182, 34, 87, 154, 76, 155, 108, 188, 95, 28, 252 194.376 488 194.376
11 251, 78, 201, 147, 134, 159, 127, 40, 24, 251 151.398 444 151.398
12 253, 195, 2, 170, 26, 148, 114, 101, 193, 64, 125, 253 124.439 492 124.439
13 251, 32, 67, 51, 158, 60, 29, 97, 132, 171, 181, 75, 251 174.465 500 174.465
14
250, 111, 44, 199, 200, 63, 180, 216, 46, 179, 22, 120, 236,
250 137.352 473 137.352
15
251, 38, 122, 43, 223, 225, 249, 62, 146, 135, 84, 39, 233, 176,
251 177.175 493 177.175
16 250, 227, 20, 109, 110, 41, 210, 178, 92, 250 93.592 497 93.592
17 250, 117, 240, 98, 107, 14, 143, 174, 196, 250 96.143 457 96.143
18 254, 79, 21, 186, 81, 4, 164, 140, 172, 72, 185, 254 161.318 499 161.318
19 250, 85, 222, 165, 37, 6, 16, 243, 52, 169, 105, 250 156.233 462 156.233
20 252, 245, 94, 151, 86, 149, 247, 88, 50, 144, 252 138.395 470 138.395
21 253, 27, 230, 9, 153, 13, 167, 89, 248, 121, 106, 189, 253 198.031 487 198.031
22 251, 175, 66, 80, 197, 42, 194, 113, 103, 168, 47, 55, 17, 251 112.213 499 112.213
23 251, 136, 102, 15, 219, 162, 59, 226, 251 104.503 500 104.503
24 254, 211, 90, 61, 221, 129, 130, 49, 12, 133, 5, 254 94.092 420 94.092
25 253, 83, 36, 220, 150, 183, 58, 217, 253 95.934 492 95.934
26 254, 234, 68, 142, 232, 231, 202, 139, 1, 229, 71, 31, 205, 254 209.727 457 209.727 總成本 3612.67
87
pr01
pr01
-80 -60 -40 -20 0 20 40 60 80 100 120
-100 -80 -60 -40 -20 0 20 40 60
1 2 3 4
例題 pr01 起始路線演算法 NNS1 門檻參數 0.5-30 例題基本資料
場站數 顧客數 車容量 配送時限 車/站
4 48 200 500 1
最佳路線結果
編號 行駛路線順序 成本 容量 配送時間
1 49, 35, 9, 42, 46, 43, 39, 32, 44, 31, 36, 41, 7, 37, 49 227.238 176 375.24
2 52, 30, 47, 24, 21, 12, 38, 40, 17, 18, 26, 23, 25, 15, 2, 52 233.586 182 391.59
3 51, 16, 29, 5, 8, 13, 33, 20, 19, 4, 14, 28, 1, 51 272.234 159 398.23
4 50, 34, 10, 11, 45, 48, 6, 3, 27, 22, 50 128.260 140 249.26 總成本 861.32
88
pr02
pr02
-80 -60 -40 -20 0 20 40 60 80 100
-80 -30 20 70
1 2 3 4 5 6 7 8
例題 pr02 起始路線演算法 NNP3 門檻參數 0.8-65 例題基本資料
場站數 顧客數 車容量 配送時限 車/站
4 96 195 480 2
最佳路線結果
編號 行駛路線順序 成本 容量 配送時間
1
100, 89, 52, 61, 90, 77, 4, 34, 49, 40, 75, 83, 23, 30, 15, 46, 57,
28, 100 233.039 180 475.04
2 98, 7, 5, 39, 64, 16, 20, 55, 44, 17, 69, 9, 94, 98 284.053 195 469.05
3 97, 84, 59, 41, 70, 58, 54, 29, 95, 72, 60, 25, 37, 62, 73, 97 118.910 186 342.91
4
99, 56, 66, 36, 71, 53, 12, 3, 76, 50, 51, 6, 48, 10, 2, 80, 24, 18,
14, 67, 99 212.439 193 403.44
5 100, 79, 45, 31, 35, 82, 26, 91, 21, 11, 100 75.631 137 176.63
6 97, 81, 19, 74, 93, 92, 38, 68, 27, 8, 13, 63, 43, 86, 97 305.597 141 460.60
7 99, 96, 99 8.895 10 29.90
8 98, 78, 88, 33, 32, 87, 65, 47, 1, 85, 22, 42, 98 73.084 178 240.08 總成本 1311.65
89
90
pr03
pr03
-100 -80 -60 -40 -20 0 20 40 60 80 100
-100 -50 0 50 100
1 2 3 4 5 6 7 8 9 10 11
例題 pr03 起始路線演算法 NIS 門檻參數 0.9-65 例題基本資料
場站數 顧客數 車容量 配送時限 車/站
4 144 190 166 3
最佳路線結果
編號 行駛路線順序 成本 容量 配送時間
1 145, 11, 35, 28, 5, 107, 109, 145 64.227 89 138.23
2 148, 86, 21, 66, 53, 29, 82, 59, 93, 33, 65, 16, 148 119.240 173 289.24
3 146, 75, 55, 98, 49, 116, 76, 120, 54, 126, 68, 46, 51, 6, 4, 146 272.315 118 437.32
4
147, 23, 122, 81, 32, 138, 96, 90, 7, 30, 77, 134, 97, 102, 94,
147 200.306 184 355.31
5 145, 91, 45, 87, 129, 133, 14, 80, 3, 139, 132, 1, 26, 62, 145 76.912 166 228.91
6
145, 39, 71, 95, 13, 27, 114, 110, 119, 69, 40, 52, 88, 121, 127,
73, 17, 145 201.586 190 408.59
7 147, 48, 64, 137, 131, 9, 89, 140, 47, 136, 60, 113, 142, 2, 147 174.648 170 376.65
91 8
148, 92, 106, 84, 143, 15, 41, 63, 104, 22, 58, 25, 128, 123, 18,
43, 148 115.066 179 293.07
9
146, 117, 8, 56, 125, 67, 85, 57, 36, 61, 111, 34, 83, 115, 101,
105, 135, 146 228.497 152 419.50
10 147, 130, 99, 144, 118, 31, 103, 20, 38, 42, 44, 124, 147 138.792 177 301.79
11
146, 37, 108, 78, 12, 112, 10, 50, 72, 100, 74, 141, 19, 79, 70,
24, 146 219.519 190 365.52
總成本 1811.11
92
p04.
pr04
-100 -80 -60 -40 -20 0 20 40 60 80 100
-100 -50 0 50 100
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
例題 pr04 起始路線演算法 NNP2 門檻參數 0.6-55 例題基本資料
場站數 顧客數 車容量 配送時限 車/站
4 192 185 440 4
最佳路線結果
編號 行駛路線順序 成本 容量 配送時間
1
194, 125, 178, 58, 128, 133, 107, 111, 11, 122, 57, 142, 108,
73, 149, 79, 194 202.780 181 347.78
2 196, 144, 124, 49, 63, 90, 28, 84, 83, 41, 94, 196 42.970 120 161.97
3
196, 175, 8, 100, 78, 184, 146, 103, 179, 48, 166, 102, 43, 114,
26, 96, 169, 196 152.916 183 355.92
4 195, 190, 14, 138, 66, 106, 135, 186, 91, 195 49.595 142 147.60
5
193, 13, 174, 131, 176, 80, 5, 192, 76, 181, 21, 35, 95, 155, 70,
148, 193 233.911 181 436.91
93 6
195, 34, 162, 132, 55, 159, 127, 85, 52, 160, 53, 64, 24, 134,
10, 77, 62, 195 194.897 178 421.90
7
193, 154, 18, 153, 136, 29, 6, 54, 156, 61, 191, 75, 126, 118,
141, 42, 56, 68, 193 252.298 182 428.30
8 194, 137, 3, 38, 188, 123, 194 26.371 104 92.37
9 196, 44, 17, 185, 119, 23, 120, 4, 158, 170, 45, 87, 92, 37, 196 133.593 174 299.59
10
194, 173, 72, 74, 7, 81, 150, 60, 2, 30, 172, 46, 183, 116, 110,
25, 194 189.695 172 385.69
11
195, 16, 139, 130, 39, 47, 167, 109, 19, 97, 129, 59, 145, 157,
195 108.100 173 354.10
12 193, 50, 71, 9, 177, 121, 67, 189, 15, 161, 180, 193 73.440 169 212.44
13
195, 27, 113, 22, 69, 115, 99, 171, 33, 168, 187, 36, 98, 93,
195 114.594 175 249.59
14
196, 112, 164, 88, 151, 51, 1, 86, 105, 20, 40, 147, 31, 140,
182, 101, 143, 163, 196 210.944 175 418.94
15 193, 12, 152, 165, 89, 117, 65, 32, 104, 82, 193 87.699 168 258.70 總成本 2073.80
94
pr05
pr05
-100 -80 -60 -40 -20 0 20 40 60 80 100
-100 -50 0 50 100
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
例題 pr05 起始路線演算法 NNP1 門檻參數 0.7-70
例題基本資料
場站數 顧客數 車容量 配送時限 車/站
4 240 180 420 5
最佳路線結果
編號 行駛路線順序 成本 容量 配送時間
1 244, 143, 72, 43, 239, 34, 204, 123, 201, 240, 221, 244 49.847 168 189.85
2
242, 106, 64, 198, 62, 136, 113, 87, 49, 128, 208, 174, 137,
182, 242 75.571 178 225.57
3 241, 142, 81, 217, 151, 29, 55, 203, 11, 193, 241 52.859 163 141.86
4
244, 237, 122, 27, 127, 233, 40, 216, 52, 46, 70, 109, 176, 178,
63, 244 170.522 179 325.52
95 5
241, 124, 189, 60, 224, 96, 21, 48, 184, 168, 104, 44, 149, 150,
161, 241 183.733 180 379.73
6
243, 190, 66, 73, 195, 8, 226, 82, 172, 116, 181, 230, 28, 83,
243 132.137 178 328.14
7
242, 77, 139, 97, 25, 69, 234, 169, 126, 152, 42, 236, 171, 138,
140, 175, 202, 207, 242 228.091 178 416.09
8 243, 103, 219, 89, 38, 93, 78, 41, 199, 45, 6, 74, 24, 243 279.968 176 414.97
9 243, 3, 111, 156, 13, 107, 205, 10, 206, 9, 32, 170, 243 56.725 174 221.72
10 242, 30, 162, 225, 132, 165, 141, 153, 56, 85, 242 47.170 133 178.17
11 241, 157, 211, 15, 4, 129, 154, 75, 194, 131, 33, 91, 241 68.182 173 215.18
12 241, 51, 39, 223, 180, 19, 16, 1, 200, 114, 57, 160, 84, 241 128.514 172 306.51
13 241, 90, 94, 22, 117, 209, 228, 86, 220, 159, 65, 61, 158, 241 221.018 179 404.02
14 244, 144, 163, 17, 23, 196, 26, 229, 218, 179, 99, 238, 244 55.730 155 214.73
15
244, 119, 71, 50, 88, 164, 155, 58, 92, 67, 173, 210, 36, 54, 18,
244 102.896 179 237.90
16
242, 121, 37, 135, 197, 177, 80, 20, 235, 187, 35, 101, 100,
212, 242 69.583 176 217.58
17
244, 134, 232, 147, 2, 215, 47, 68, 110, 98, 76, 130, 95, 7, 14,
244 157.791 180 343.79
18 243, 12, 112, 185, 192, 222, 186, 31, 167, 191, 120, 53, 243 194.224 180 336.22
19 243, 145, 108, 146, 118, 5, 166, 243 28.796 78 130.80
20
242, 79, 227, 105, 148, 59, 115, 231, 214, 125, 133, 102, 183,
188, 213, 242 65.547 172 263.55
總成本 2368.90
96
pr06
pr06
-100 -80 -60 -40 -20 0 20 40 60 80 100
-100 -50 0 50 100
1 2
3 4
5 6
7 8
9 10 11 12 13 14 15 16 17 18 19 20 21 22 23
例題 pr06 起始路線演算法 NNP2 門檻參數 0.9-40 例題基本資料
場站數 顧客數 車容量 配送時限 車/站
4 288 185 400 6
最佳路線結果
編號 行駛路線順序 成本 容量 配送時間
1 289, 180, 118, 176, 190, 253, 277, 172, 264, 39, 289 41.676 126 171.68
2
290, 282, 51, 10, 56, 226, 24, 257, 193, 35, 187, 165, 202, 221,
290 239.543 160 399.54
3 291, 87, 74, 137, 261, 273, 279, 270, 175, 267, 102, 252, 291 72.691 170 218.69
4
289, 160, 251, 25, 276, 41, 112, 147, 169, 105, 20, 150, 28, 60,
289 126.769 173 343.77
5
290, 100, 3, 173, 262, 283, 115, 32, 31, 79, 260, 233, 53, 54,
204, 146, 17, 245, 290 109.321 172 345.32
97 6
290, 15, 171, 5, 27, 235, 85, 71, 89, 240, 157, 222, 92, 4, 284,
217, 290 181.832 170 396.83
7
292, 2, 113, 13, 208, 207, 178, 9, 189, 199, 225, 259, 52, 241,
46, 88, 130, 210, 236, 223, 292 174.560 175 397.56
8
292, 274, 65, 73, 174, 63, 134, 244, 7, 94, 206, 50, 126, 96,
237, 64, 292 163.630 171 352.63
9 291, 167, 122, 278, 230, 149, 34, 287, 197, 143, 76, 84, 291 96.538 174 220.54
10 292, 18, 82, 203, 61, 227, 239, 155, 183, 170, 62, 57, 23, 292 95.290 163 274.29
11
289, 218, 185, 224, 266, 104, 59, 136, 119, 275, 110, 248, 213,
140, 69, 289 206.338 171 394.34
12 292, 40, 209, 58, 101, 268, 125, 168, 83, 145, 211, 181, 292 64.240 148 225.24
13 292, 250, 234, 97, 36, 123, 26, 219, 29, 238, 16, 151, 292 96.942 162 215.94
14
289, 281, 11, 117, 120, 186, 48, 43, 70, 158, 142, 258, 263, 44,
285, 289 216.176 169 385.18
15 290, 179, 111, 156, 290 16.295 68 46.30
16
291, 98, 195, 166, 129, 196, 162, 37, 141, 192, 154, 1, 246,
291 110.047 157 266.05
17
290, 242, 231, 269, 152, 254, 255, 184, 49, 67, 247, 153, 109,
290 64.464 174 218.46
18 289, 86, 265, 220, 194, 256, 90, 131, 8, 200, 72, 77, 289 69.423 175 245.42
19
292, 191, 107, 133, 95, 229, 138, 55, 99, 127, 249, 188, 232,
292 74.388 154 235.39
20
291, 12, 201, 132, 124, 271, 214, 6, 93, 164, 161, 22, 45, 21,
108, 47, 163, 291 167.310 173 368.31
21 291, 19, 215, 182, 128, 121, 30, 33, 81, 139, 228, 106, 291 53.059 171 194.06
22
290, 38, 272, 75, 144, 280, 288, 148, 198, 135, 177, 114, 66,
290 66.429 123 246.43
23
291, 78, 216, 243, 103, 205, 68, 42, 212, 80, 159, 286, 91, 116,
14, 291 214.990 172 392.99
總成本 2721.95
98
pr07
pr07
-80 -60 -40 -20 0 20 40 60 80
-100 -50 0 50 100
1 2 3 4 5 6
例題 pr07 起始路線演算法 NNS2 門檻參數 0.2-30 例題基本資料
場站數 顧客數 車容量 配送時限 車/站
6 72 200 500 1
最佳路線結果
編號 行駛路線順序 成本 容量 配送時間
1 76, 13, 59, 51, 17, 41, 50, 57, 24, 63, 5, 72, 53, 46, 28, 52, 76 280.525 174 484.52
2 74, 68, 12, 47, 64, 1, 23, 26, 43, 7, 58, 37, 61, 49, 74 220.025 193 400.02
3 77, 14, 67, 40, 29, 4, 55, 21, 48, 66, 77 110.529 96 247.53
4 75, 69, 62, 44, 34, 22, 54, 56, 3, 16, 15, 45, 8, 75 125.659 196 272.66
5 78, 25, 32, 39, 38, 2, 35, 78 110.676 96 200.68
6
73, 27, 60, 70, 30, 42, 19, 9, 11, 6, 33, 65, 10, 31, 20, 18, 71,
36, 73 242.150 193 492.15
總成本 1089.56
99
pr08
pr08
-100 -80 -60 -40 -20 0 20 40 60 80 100
-100 -50 0 50 100
1 2 3 4 5 6 7 8 9 10 11 12
例題 pr08 起始路線演算法 TC1_FI 門檻參數 0.7-55 例題基本資料
場站數 顧客數 車容量 配送時限 車/站
6 144 190 475 2
最佳路線結果
編號 行駛路線順序 成本 容量 配送時間
1
145, 39, 93, 141, 116, 82, 27, 80, 84, 73, 7, 29, 57, 96, 122,
145 253.181 189 432.18
2 145, 40, 53, 129, 109, 34, 63, 25, 101, 102, 28, 145 78.636 140 192.64
3
146, 104, 10, 35, 42, 128, 51, 118, 18, 4, 103, 113, 38, 50, 23,
146 169.056 154 319.06
4 146, 127, 97, 74, 140, 106, 133, 146 43.383 90 110.38
5 147, 56, 135, 46, 24, 43, 92, 41, 136, 91, 33, 147 84.257 166 194.26
6 147, 32, 62, 37, 88, 126, 87, 6, 117, 79, 70, 67, 105, 76, 147 214.531 190 399.53
100
7 148, 19, 134, 139, 3, 5, 77, 108, 68, 45, 125, 15, 65, 132, 148 108.227 174 291.23
8
148, 142, 12, 69, 121, 119, 49, 143, 9, 120, 26, 110, 61, 22, 16,
8, 90, 148 263.530 188 469.53
9 149, 138, 112, 14, 85, 1, 64, 83, 21, 36, 149 51.396 161 204.40
10 149, 107, 48, 2, 30, 100, 58, 60, 94, 89, 86, 95, 52, 124, 149 124.489 187 280.49
11 150, 59, 54, 123, 44, 115, 13, 114, 47, 66, 11, 75, 71, 99, 150 97.275 180 327.27
12
150, 72, 144, 81, 55, 131, 31, 137, 98, 130, 20, 78, 111, 17,
150 190.950 187 357.95
總成本 1678.91
101
pr09
pr09
-100 -80 -60 -40 -20 0 20 40 60 80 100
-100 -50 0 50 100
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
例題 pr09 起始路線演算法 TC4_FI 門檻參數 0.6-50 例題基本資料
場站數 顧客數 車容量 配送時限 車/站
6 216 180 450 3
最佳路線結果
編號 行駛路線順序 成本 容量 配送時間
1
217, 167, 30, 140, 119, 68, 158, 151, 174, 169, 13, 161, 190,
101, 153, 29, 86, 217 89.897 167 375.90
2
217, 172, 123, 36, 79, 58, 3, 2, 103, 60, 15, 117, 56, 78, 59,
217 224.633 180 411.63
3 217, 150, 105, 120, 214, 23, 39, 64, 47, 110, 180, 67, 217 68.282 178 193.28
4 218, 127, 121, 85, 128, 35, 182, 69, 31, 84, 102, 148, 5, 218 171.977 175 317.98
102 5
218, 207, 73, 108, 16, 118, 76, 189, 21, 156, 109, 122, 131,
218 84.480 168 160.48
6
219, 209, 6, 88, 194, 168, 186, 82, 137, 12, 26, 171, 11, 202,
152, 219 161.311 174 325.31
7
219, 4, 43, 143, 1, 18, 130, 20, 147, 14, 141, 32, 77, 95, 41,
205, 162, 124, 219 169.537 179 351.54
8
219, 177, 135, 104, 163, 199, 94, 198, 63, 106, 45, 52, 80, 115,
149, 219 104.816 175 261.82
9 220, 144, 37, 184, 157, 83, 126, 133, 146, 139, 220 43.814 128 152.81
10
220, 98, 38, 28, 99, 66, 112, 213, 55, 129, 91, 10, 159, 70, 40,
100, 220 234.556 175 377.56
11
220, 178, 191, 216, 90, 27, 211, 33, 92, 25, 7, 72, 62, 210, 193,
142, 192, 220 224.582 178 397.58
12
221, 215, 170, 200, 201, 181, 75, 116, 212, 71, 114, 48, 51,
221 62.775 166 212.78
13
221, 97, 165, 96, 8, 17, 44, 34, 185, 196, 61, 22, 132, 134, 183,
145, 221 168.461 174 373.46
14 221, 74, 57, 208, 93, 195, 107, 160, 49, 50, 155, 221 119.792 180 263.79
15
222, 179, 65, 19, 125, 166, 203, 54, 46, 176, 53, 111, 87, 154,
206, 204, 222 87.887 160 246.89
16
222, 188, 113, 138, 164, 9, 81, 42, 24, 173, 136, 175, 89, 197,
187, 222 131.813 179 301.81
總成本 2148.61
103
pr10
pr10
-100 -80 -60 -40 -20 0 20 40 60 80 100
-100 -50 0 50 100
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
例題 pr10 起始路線演算法 TC2_FI 門檻參數 0.8-70 例題基本資料
場站數 顧客數 車容量 配送時限 車/站
6 288 170 425 4
最佳路線結果
編號 行駛路線順序 成本 容量 配送時間
1
289, 80, 95, 234, 57, 53, 256, 107, 58, 210, 82, 33, 195, 113, 206, 289
248.616 159 424.62
2
289, 83, 146, 13, 23, 142, 147, 240, 36, 96, 236, 154, 26, 55, 47, 289
108.168 162 281.17
104 3
289, 246, 50, 64, 24, 30, 197, 187, 67, 217, 272, 104, 164, 52,
289 128.639 170 331.64
4 289, 288, 161, 94, 87, 69, 268, 51, 40, 62, 289 78.393 162 193.39 5 290, 179, 100, 108, 126, 35, 86, 276, 160, 290 65.611 163 168.61
6
290, 274, 32, 140, 287, 176, 225, 168, 269, 124, 153, 259, 119,
180, 249, 290 180.414 170 361.41
7
290, 112, 265, 75, 123, 175, 14, 54, 98, 244, 122, 263, 118,
290 68.926 169 202.93
8
290, 233, 277, 129, 92, 201, 18, 166, 22, 192, 251, 17, 157, 10,
290 70.431 161 201.43
9
291, 29, 145, 286, 156, 196, 191, 91, 211, 178, 170, 199, 106,
139, 262, 291 100.338 144 328.34
10 291, 43, 141, 275, 49, 205, 232, 28, 20, 134, 34, 151, 42, 291 54.478 170 170.48
11
291, 130, 254, 204, 11, 220, 239, 162, 224, 245, 15, 39, 241,
212, 291 158.037 170 327.04
12 291, 1, 248, 16, 242, 71, 68, 56, 59, 7, 222, 208, 21, 291 98.813 170 247.81 13 292, 25, 114, 219, 213, 284, 264, 226, 267, 97, 292 46.689 143 152.69
14
292, 186, 137, 45, 5, 198, 194, 120, 183, 167, 125, 252, 3, 31,
163, 292 239.128 170 424.13
15
292, 257, 247, 8, 228, 216, 270, 231, 136, 273, 227, 214, 218,
127, 292 94.312 160 328.31
16
292, 66, 181, 76, 202, 253, 133, 12, 73, 172, 271, 283, 159, 61,
221, 292 88.175 170 267.17
17
293, 72, 155, 88, 237, 148, 150, 105, 89, 282, 174, 285, 200,
215, 6, 293 157.358 170 289.36
18 293, 79, 158, 152, 185, 115, 109, 131, 46, 258, 2, 293 54.527 167 168.53 19 293, 128, 90, 63, 99, 132, 102, 74, 255, 81, 250, 101, 293 268.036 167 416.04 20 293, 27, 203, 110, 243, 230, 78, 41, 111, 121, 169, 44, 38, 293 123.014 162 304.01
21
294, 9, 266, 189, 280, 70, 135, 229, 235, 138, 103, 65, 184, 77,
294 133.705 152 253.71
22 294, 260, 93, 207, 193, 177, 144, 84, 294 40.376 93 159.38