第四章 實驗設計與測詴結果分析
第三節 實驗測詴
表 7
起始解整體平均測詴結果 組
別 題 數
平均車輛 數量(輛)
平均車輛 成本(元)
平均路線 成本(公里)
平均車輛載 運時間(時)
平均承 載率(%)
平均解題 時間(Sec) 1 6 1320.17 2198383.33 32019.44 2.91 98.29% 0.17 2 6 1334.33 2219916.67 32681.01 2.93 98.23% 0.17 3 6 699.00 1136450.00 17368.88 2.98 96.93% 0.10 4 6 701.17 1149766.67 17402.74 2.98 96.55% 0.10 5 6 681.67 1109250.00 16913.79 2.98 96.79% 0.12 6 6 690.83 1121150.00 17240.94 2.99 96.62% 0.10 總平均 904.53 1489153.00 22271.13 2.96 97.24% 0.13
二、鄰域搜尋模組之解題績效
由於鄰域搜尋模組中使用3種路線間的交換法((1-0)節點交換法、(1-1)節點 交換法與Reduction交換法)進行不同順序的組合，最後所得的結果會有所不同，
因此本研究設計以3種路線間的交換方法排列6種不同的測詴組合，進行鄰域搜 尋 模 組 測 詴 ， 分 別 為 ： NS_10_11_Re 、 NS_10_RE_11 、 NS_11_10_Re 、 NS_11_Re_10、NS_Re_10_11、NS_Re_11_10，應用公式(4)來計算三種目標值 的改善率，以做測詴使用，如圖19鄰域搜尋模組之測詴組合說明所示。表8、表 9、表10、表11、表12與表13顯示各種鄰域搜尋方法組合之整體平均測詴結果。
詳細結果請見附錄B。
由上述結果得知，6種鄰域搜尋模組組合中，以NS_10_11_Re的效果最好，
其次為NS_10_Re_11，但差異並不顯著。此外鄰域搜尋模組測詴結果中亦驗證 本研究所設計之求解架構確實能夠有效降低車輛數量，並減少車輛成本與路線 成本。平均車輛數輛改善率從50.83%~53.66%。
圖 19 鄰域搜尋模組之測詴組合說明
表 8
鄰域搜尋模組 NS_10_11_Re 整體平均測詴結果
組 別
題 數
平均車輛 數量(輛)
平均改 善率(%)
平均車輛 成本(元)
平均改善 率(%)
平均路線 成本(km)
平均改善 率(%)
平均解題 時間(Sec) 1 6 604.50 54.21% 1008100.00 25.28% 31750.06 0.84% 386.40 2 6 611.83 54.15% 1017733.33 24.51% 32388.11 0.90% 375.88 3 6 327.33 53.17% 529550.00 60.67% 17113.72 1.47% 90.25 4 6 327.33 53.32% 538333.33 60.02% 17100.08 1.74% 108.40 5 6 318.00 53.35% 514533.33 61.88% 16601.65 1.85% 132.57 6 6 319.67 53.73% 519916.67 61.47% 16940.21 1.74% 109.78 總平均 418.11 53.66% 688027.78 48.97% 21982.31 1.42% 181.51
開 始
結 束 1-1 節點交換法
Reduction 交換法 1-0 節點交換法
開 始
結 束 Reduction 交換法
1-1 節點交換法 1-0 節點交換法
開 始
結 束 1-0 節點交換法
Reduction 交換法 1-1 節點交換法
開 始
結 束 Reduction 交換法
1-0 節點交換法 1-1 節點交換法
開 始
結 束 1-0 節點交換法
1-1 節點交換法 Reduction 交換法
開 始
結 束 1-1 節點交換法
1-0 節點交換法 Reduction 交換法 (1)NS_10_11_Re (2)NS_10_Re_11 (3)NS_11_10_Re
(4)NS_11_Re_10 (5)NS_Re_10_11 (6)NS_Re_11_10
表 9
鄰域搜尋模組 NS_10_RE_11 整體平均測詴結果
組 別
題 數
平均車輛 數量(輛)
平均改 善率(%)
平均車輛 成本(元)
平均改善 率(%)
平均路線 成本(km)
平均改善 率(%)
平均解題 時間(Sec) 1 6 612.17 53.63% 1017166.67 24.59% 31733.80 0.89% 397.08 2 6 615.83 53.85% 1020566.67 24.26% 32372.75 0.94% 384.60 3 6 331.67 52.55% 535783.33 60.21% 17105.02 1.52% 100.65 4 6 330.67 52.84% 541166.67 59.83% 17081.32 1.85% 111.36 5 6 322.17 52.74% 520483.33 61.41% 16600.44 1.85% 105.72 6 6 322.67 53.29% 521050.00 61.38% 16937.01 1.76% 100.96 總平均 422.53 53.15% 692702.78 48.61% 21971.72 1.47% 200.06
表 10
鄰域搜尋模組 NS_11_10_Re 整體平均測詴結果
組 別
題 數
平均車輛 數量(輛)
平均改 善率(%)
平均車輛 成本(元)
平均改善 率(%)
平均路線 成本(km)
平均改善 率(%)
平均解題 時間(Sec) 1 6 614.33 53.47% 1025666.67 23.98% 33274.86 -3.92% 366.06 2 6 617.17 53.75% 1032183.33 23.52% 33102.51 -1.29% 283.52 3 6 330.83 52.67% 541166.67 59.94% 18021.91 -3.76% 87.75 4 6 330.83 52.82% 544000.00 59.64% 17748.32 -1.99% 92.20 5 6 324.00 52.47% 533233.33 60.43% 17608.46 -4.11% 82.85 6 6 323.00 53.25% 528700.00 60.79% 17272.71 -0.18% 79.95 總平均 423.36 53.07% 700825.00 48.05% 22838.13 -2.54% 165.39
表 11
鄰域搜尋模組 NS_11_Re_10 整體平均測詴結果
組 別
題 數
平均車輛 數量(輛)
平均改 善率(%)
平均車輛 成本(元)
平均改善 率(%)
平均路線 成本(km)
平均改善 率(%)
平均解題 時間(Sec) 1 6 623.50 52.77% 1038983.33 22.96% 34317.33 -7.18% 378.10 2 6 618.17 53.67% 1032466.67 23.38% 33508.25 -2.53% 332.37 3 6 336.17 51.91% 549666.67 59.23% 18584.06 -7.00% 83.03 4 6 332.67 52.55% 544850.00 59.59% 17963.08 -3.22% 91.80 5 6 324.00 52.47% 527566.67 60.82% 17694.30 -4.61% 100.39 6 6 325.00 52.95% 530966.67 60.64% 17594.48 -2.05% 92.28 總平均 426.59 52.72% 704083.33 47.77% 23276.92 -4.43% 179.66
表 12
鄰域搜尋模組 NS_Re_10_11 整體平均測詴結果
組 別
題 數
平均車輛 數量(輛)
平均改 善率(%)
平均車輛 成本(元)
平均改善 率(%)
平均路線 成本(km)
平均改善 率(%)
平均解題 時間(Sec) 1 6 616.50 53.30% 1023966.67 24.16% 31753.58 0.83% 413.48 2 6 622.00 53.38% 1031616.67 23.46% 32406.94 0.84% 355.34 3 6 333.17 52.34% 538050.00 60.13% 17117.03 1.45% 110.28 4 6 332.67 52.55% 543433.33 59.68% 17093.52 1.78% 99.82 5 6 323.00 52.62% 520200.00 61.47% 16657.04 1.52% 84.35 6 6 327.00 52.66% 529266.67 60.80% 16935.37 1.77% 85.31 總平均 425.72 52.81% 697755.56 48.28% 21993.91 1.37% 191.43
表 13
鄰域搜尋模組 NS_Re_11_10 整體平均測詴結果
組 別
題 數
平均車輛 數量(輛)
平均改 善率(%)
平均車輛 成本(元)
平均改善 率(%)
平均路線 成本(km)
平均改善 率(%)
平均解題 時間(Sec) 1 6 643.33 51.27% 1069583.33 20.67% 31760.41 0.81% 285.86 2 6 653.00 51.06% 1085450.00 19.48% 32411.29 0.83% 295.53 3 6 343.67 50.83% 557600.00 58.69% 17090.51 1.60% 88.85 4 6 346.83 50.53% 565533.33 58.02% 17112.10 1.67% 86.90 5 6 336.83 50.59% 543433.33 59.73% 16655.39 1.53% 76.37 6 6 340.67 50.69% 550516.67 59.19% 16934.76 1.78% 78.22 總平均 444.06 50.83% 728686.11 45.96% 21994.08 1.37% 151.95
三、門檻型巨集啟發式方法解題績效
門檻接受模組測詴2種不同的門檻比例(T0)：1%與2%，以及2種不同的門檻 數列長度(K)：10與15，進行4種門檻數列之組合測詴(T0, K)。其中以鄰域搜尋模 組的最佳求解組合(NS_10_11_Re)進行門檻接受模組之實驗測詴，最後所得之結 果亦較其他5種鄰域搜尋模組之績效來的好，顯示測詴組合以NS_10_11_Re並於 門檻組合(2%, 10)與(2%,15)具有相同的最佳求解效果(平均車輛數量最少)，綜觀 四種門檻組合的解題績效，結果表示，門檻接受模組均能夠有改善求解的功能。
實驗結果如表14、表15、表16、表17、表18與表19所示，詳細結果請見附錄C。
表 14
巨集啟發式方法整體平均測詴結果(測詴組合 1：NS_10_11_Re)
組 別
題 數
平均車輛 數量(輛)
平均改
善率(%) 平均車輛
成本(元)
平均改善 率(%)
平均路線 成本(km)
平均改善 率(%)
平均解題 時間(Sec) 門檻數列組合：(1%, 10)
1 6 591.33 2.34% 998050.00 0.99% 31733.23 0.05% 1683.09 2 6 597.17 2.16% 1008433.33 0.91% 32334.06 0.17% 1717.34 3 6 320.33 2.14% 537866.67 -1.59% 17087.75 0.15% 1704.11 4 6 320.67 2.04% 539333.33 -0.19% 17074.23 0.15% 1696.69 5 6 311.00 2.20% 522133.33 -1.49% 16578.63 0.14% 1725.99 6 6 315.00 1.46% 527816.67 -1.52% 16910.18 0.18% 1685.45 總平均 409.25 2.06% 688938.89 -0.48% 21953.01 0.14% 1702.11 門檻數列組合：(1%, 15)
1 6 591.33 2.34% 998050.00 0.99% 31733.23 0.05% 1802.27 2 6 597.83 2.31% 1008700.00 0.88% 32350.8 0.12% 1819.17 3 6 320.17 2.04% 537766.67 -1.57% 17080.12 0.20% 1801.17 4 6 321.83 1.73% 540150.00 0.00% 17092.57 0.04% 1806.08 5 6 311.17 1.99% 522366.67 -1.54% 16588.51 0.08% 1832.52 6 6 315.67 1.41% 528316.67 -1.62% 16911.16 0.17% 1812.75 總平均 409.67 1.97% 689225.00 -0.48% 21959.40 0.11% 1812.33
門檻數列組合：(2%, 10)
1 6 590.67 2.29% 997616.67 1.04% 31713.74 0.11% 1676.75 2 6 597.17 2.40% 1008200.00 0.93% 32346.67 0.13% 1693.92 3 6 319.67 2.34% 536183.33 -1.27% 17093.22 0.12% 1702.56 4 6 319.50 2.39% 535900.00 0.45% 17099.33 0.00% 1690.68 5 6 309.83 2.56% 519500.00 -0.99% 16587.88 0.08% 1657.23 6 6 312.50 2.24% 523150.00 -0.63% 16912.56 0.16% 1677.98 總平均 408.22 2.37% 686758.33 -0.08% 21958.90 0.10% 1683.19 門檻數列組合：(2%, 15)
1 6 590.67 2.29% 997616.67 1.04% 31713.74 0.11% 1811.17 2 6 597.17 2.40% 1008200.00 0.93% 32346.67 0.13% 1793.20 3 6 319.67 2.34% 536183.33 -1.27% 17093.22 0.12% 1854.52 4 6 319.50 2.39% 535900.00 0.45% 17099.33 0.00% 1812.46 5 6 309.83 2.56% 519500.00 -0.99% 16587.88 0.08% 1825.02 6 6 312.50 2.24% 523150.00 -0.63% 16912.56 0.16% 1828.50
表 15
巨集啟發式方法整體平均測詴結果(測詴組合 2：NS_10_Re_11)
組 別
題 數
平均車輛 數量(輛)
平均改
善率(%) 平均車輛
成本(元)
平均改善 率(%)
平均路線 成本(km)
平均改善 率(%)
平均解題 時間(Sec) 門檻數列組合：(1%, 10)
1 6 591.17 3.43% 997733.33 1.91% 31732.67 0.00% 1695.65 2 6 597.83 3.29% 1008683.33 1.16% 32356.52 0.05% 1728.11 3 6 320.83 3.27% 538700.00 -0.55% 17080.72 0.14% 1708.36 4 6 321.50 2.77% 539266.67 0.35% 17078.8 0.01% 1688.45 5 6 311.83 3.20% 523066.67 -0.51% 16591.04 0.06% 1693.92 6 6 314.33 2.58% 526416.67 -1.03% 16901.98 0.21% 1679.93 總平均 409.58 3.09% 688977.78 0.22% 21956.96 0.08% 1699.07
門檻數列組合：(1%, 15)
1 6 590.00 3.52% 996033.33 2.08% 31725.53 0.03% 1838.85 2 6 597.83 3.26% 1008866.67 1.14% 32359.27 0.04% 1815.58 3 6 320.83 3.27% 538700.00 -0.55% 17080.72 0.14% 1816.90 4 6 321.50 2.77% 539266.67 0.00% 17078.8 0.01% 1847.73 5 6 311.83 3.20% 523066.67 -0.51% 16591.04 0.06% 1861.68 6 6 315.00 2.63% 527050.00 -1.15% 16920.27 0.10% 1814.77 總平均 409.50 3.11% 688830.56 0.17% 21959.27 0.06% 1832.58
門檻數列組合：(2%, 10)
1 6 591.17 3.43% 997733.33 1.91% 31732.67 0.00% 1732.63 2 6 597.50 2.98% 1008650.00 1.17% 32358.65 0.04% 1695.76 3 6 319.00 3.82% 535466.67 0.05% 17078.94 0.15% 1703.98 4 6 319.00 3.52% 535900.00 0.97% 17074.82 0.04% 1686.79 5 6 310.50 3.62% 520816.67 -0.08% 16612.95 -0.08% 1682.07 6 6 313.33 2.89% 524850.00 -0.73% 16903.54 0.20% 1686.66 總平均 408.42 3.38% 687236.11 0.55% 21960.26 0.06% 1697.98
門檻數列組合：(2%, 15)
1 6 591.17 3.43% 997733.33 1.91% 31732.67 0.00% 1795.29 2 6 597.50 2.98% 1008650.00 1.17% 32358.65 0.04% 1849.97 3 6 319.00 3.82% 535466.67 0.05% 17078.94 0.15% 1863.01 4 6 319.00 3.52% 535900.00 0.97% 17074.82 0.04% 1815.40 5 6 310.50 3.62% 520816.67 -0.08% 16612.95 -0.08% 1808.56 6 6 313.33 2.89% 524850.00 -0.73% 16903.54 0.20% 1834.85 總平均 408.42 3.38% 687236.11 0.55% 21960.26 0.06% 1827.85
表 16
巨集啟發式方法整體平均測詴結果(測詴組合 3：NS_11_10_Re)
組 別
題 數
平均車輛 數(輛)
平均改
善率(%) 平均車輛
成本(元)
平均改善 率(%)
平均路線 成本(km)
平均改善 率(%)
平均解題 時間(Sec) 門檻數列組合：(1%, 10)
1 6 602.33 1.95% 1017083.33 0.84% 31719.38 4.67% 1686.45 2 6 607.83 1.72% 1026050.00 0.59% 32364.15 2.23% 1691.35 3 6 326.00 1.46% 546850.00 -1.06% 17107.74 5.07% 1687.06 4 6 326.00 1.46% 547433.33 -0.63% 17071.74 3.81% 1673.29 5 6 317.00 2.15% 532000.00 0.22% 16591.8 5.76% 1690.51 6 6 319.33 1.13% 534433.33 -1.09% 16931.6 1.97% 1652.00 總平均 416.42 1.65% 700641.67 -0.19% 21964.40 3.92% 1680.11 門檻數列組合：(1%, 15)
1 6 602.33 1.95% 1017083.33 0.84% 31719.38 4.67% 1854.14 2 6 607.50 1.57% 1025283.33 0.67% 32382.05 2.17% 1793.36 3 6 326.00 1.31% 546666.67 -1.02% 17106.29 5.08% 1869.57 4 6 327.17 1.11% 549733.33 0.00% 17057.17 3.89% 1847.44 5 6 316.67 1.40% 530300.00 0.54% 16602.39 5.70% 1824.49 6 6 320.67 0.83% 536233.33 -1.43% 16948.16 1.87% 1813.10 總平均 416.72 1.36% 700883.33 -0.07% 21969.24 3.90% 1833.68 門檻數列組合：(2%, 10)
1 6 602.33 1.95% 1017083.33 0.84% 31719.38 4.67% 1693.43 2 6 608.17 1.72% 1025966.67 0.60% 32395.28 2.13% 1643.96 3 6 324.00 2.06% 543650.00 -0.47% 17105.55 5.08% 1668.80 4 6 324.17 2.01% 544350.00 -0.07% 17061.79 3.86% 1675.23 5 6 315.50 2.62% 528333.33 0.91% 16607.23 5.67% 1677.20 6 6 316.17 2.11% 530000.00 -0.25% 16896.62 2.17% 1655.65 總平均 415.06 2.08% 698230.56 0.26% 21964.31 3.93% 1669.05 門檻數列組合：(2%, 15)
1 6 602.33 1.95% 1017083.33 0.84% 31719.38 4.67% 1818.29 2 6 607.50 1.57% 1025283.33 0.67% 32382.05 2.17% 1820.08 3 6 324.00 2.06% 543650.00 -0.47% 17105.55 5.08% 1817.49 4 6 324.17 2.01% 544350.00 -0.07% 17061.79 3.86% 1831.65 5 6 315.50 2.62% 528333.33 0.91% 16607.23 5.67% 1822.26 6 6 316.17 2.11% 530000.00 -0.25% 16896.62 2.17% 1816.65 總平均 414.94 2.05% 698116.67 0.27% 21962.10 3.94% 1821.07
表 17
巨集啟發式方法整體平均測詴結果(測詴組合 4：NS_11_Re_10)
組 別
題 數
平均車輛 數量(輛)
平均改
善率(%) 平均車輛
成本(元)
平均改善 率(%)
平均路線 成本(km)
平均改善 率(%)
平均解題 時間(Sec) 門檻數列組合：(1%, 10)
1 6 604.83 3.00% 1022383.33 1.60% 31692.5 7.64% 1692.31 2 6 610.33 1.61% 1030433.33 0.19% 32351.67 3.45% 1674.43 3 6 328.33 2.33% 550250.00 -0.11% 17097.89 7.99% 1660.36 4 6 325.50 1.96% 546983.33 -0.39% 17052.53 5.07% 1667.28 5 6 318.17 2.25% 533766.67 -1.18% 16581.65 6.26% 1639.83 6 6 321.00 1.23% 537466.67 -1.23% 16933.27 3.75% 1680.65 總平均 418.03 2.06% 703547.22 -0.19% 21951.59 5.69% 1669.14 門檻數列組合：(1%, 15)
1 6 621.50 2.03% 1047016.67 -0.78% 31744.96 7.48% 1837.30 2 6 624.67 1.27% 1049633.33 -1.67% 32395.03 3.32% 1795.89 3 6 327.67 2.04% 549333.33 0.05% 17108.5 7.93% 1788.32 4 6 325.17 2.16% 546300.00 0.00% 17046.79 5.10% 1848.93 5 6 318.17 2.25% 533766.67 -1.18% 16581.65 6.26% 1840.28 6 6 320.67 1.54% 536966.67 -1.13% 16923.98 3.81% 1825.81 總平均 422.97 1.88% 710502.78 -0.79% 21966.82 5.65% 1822.75 門檻數列組合：(2%, 10)
1 6 604.83 3.00% 1022383.33 1.60% 31692.5 7.64% 1737.59 2 6 607.00 1.81% 1024716.67 0.75% 32343.12 3.47% 1693.80 3 6 327.00 2.73% 549016.67 0.11% 17095.26 8.00% 1721.61 4 6 325.00 2.11% 544800.00 0.01% 17101.97 4.79% 1677.34 5 6 316.00 2.92% 529250.00 -0.33% 16601.89 6.15% 1702.24 6 6 319.50 1.89% 534400.00 -0.65% 16925.13 3.80% 1710.60 總平均 416.56 2.41% 700761.11 0.25% 21959.98 5.64% 1707.20 門檻數列組合：(2%, 15)
1 6 604.83 3.00% 1022383.33 1.60% 31692.5 7.64% 1813.45 2 6 607.00 1.81% 1024716.67 0.75% 32343.12 3.47% 1849.21 3 6 327.00 2.73% 549016.67 0.11% 17095.26 8.00% 1868.37 4 6 325.00 2.11% 544800.00 0.01% 17101.97 4.79% 1823.02 5 6 316.00 2.92% 529250.00 -0.33% 16601.89 6.15% 1814.53 6 6 319.50 1.89% 534400.00 -0.65% 16925.13 3.80% 1840.26 總平均 416.56 2.41% 700761.11 0.25% 21959.98 5.64% 1834.81
表 18
巨集啟發式方法整體平均測詴結果(測詴組合 5：NS_Re_10_11)
組 別
題 數
平均車輛 數量(輛)
平均改
善率(%) 平均車輛
成本(元)
平均改善 率(%)
平均路線 成本(km)
平均改善 率(%)
平均解題 時間(Sec) 門檻數列組合：(1%, 10)
1 6 592.50 4.46% 999833.33 2.36% 31722.22 0.10% 1719.74 2 6 599.83 3.17% 1012366.67 1.86% 32346.17 0.19% 1697.64 3 6 321.17 4.41% 538983.33 -0.18% 17111.31 0.03% 1699.56 4 6 319.33 4.48% 537233.33 1.14% 17060.85 0.19% 1699.80 5 6 312.67 3.40% 523100.00 -0.56% 16644.69 0.07% 1678.05 6 6 316.67 3.16% 529700.00 -0.08% 16928.75 0.04% 1741.18 總平均 410.36 3.85% 690202.78 0.75% 21969.00 0.10% 1706.00 門檻數列組合：(1%, 15)
1 6 592.50 4.46% 999833.33 2.36% 31722.22 0.10% 1842.58 2 6 599.83 3.17% 1012366.67 1.86% 32346.17 0.19% 1822.23 3 6 321.17 4.17% 539483.33 -0.28% 17082.47 0.20% 1837.17 4 6 319.67 4.19% 537466.67 0.00% 17071.34 0.13% 1802.63 5 6 311.83 3.30% 522866.67 -0.52% 16612.63 0.26% 1798.01 6 6 315.00 3.03% 527166.67 0.39% 16915.91 0.11% 1836.71 總平均 410.00 3.72% 689863.89 0.64% 21958.45 0.17% 1823.22 門檻數列組合：(2%, 10)
1 6 592.50 4.46% 999833.33 2.36% 31722.22 0.10% 1690.63 2 6 599.83 3.17% 1012366.67 1.86% 32346.17 0.19% 1684.63 3 6 319.83 4.81% 537550.00 0.08% 17079.74 0.22% 1671.73 4 6 320.17 4.24% 538016.67 0.99% 17068.26 0.15% 1679.31 5 6 310.33 3.77% 519650.00 0.10% 16614.81 0.25% 1705.08 6 6 314.33 3.23% 526400.00 0.54% 16902.91 0.19% 1697.83 總平均 409.50 3.95% 688969.44 0.99% 21955.68 0.18% 1688.20 門檻數列組合：(2%, 15)
1 6 592.50 4.46% 999833.33 2.36% 31722.22 0.10% 1841.93 2 6 599.83 3.17% 1012366.67 1.86% 32346.17 0.19% 1847.32 3 6 319.83 4.81% 537550.00 0.08% 17079.74 0.22% 1800.32 4 6 320.17 4.24% 538016.67 0.99% 17068.26 0.15% 1808.73 5 6 310.33 3.77% 519650.00 0.10% 16614.81 0.25% 1835.95 6 6 314.33 3.23% 526400.00 0.54% 16902.91 0.19% 1868.67 總平均 409.50 3.95% 688969.44 0.99% 21955.68 0.18% 1833.82
表 19
巨集啟發式方法整體平均測詴結果(測詴組合 6：NS_Re_11_10)
組 別
題 數
平均車輛 數量(輛)
平均改
善率(%) 平均車輛
成本(元)
平均改善 率(%)
平均路線 成本(km)
平均改善 率(%)
平均解題 時間(Sec) 門檻數列組合：(1%, 10)
1 6 610.33 4.61% 1030166.67 3.69% 31740.22 0.06% 1717.21 2 6 618.33 4.97% 1044416.67 3.78% 32375.63 0.11% 1701.03 3 6 329.17 3.75% 551816.67 1.03% 17106.88 -0.10% 1662.01 4 6 328.17 4.23% 551816.67 2.42% 17055.03 0.33% 1697.19 5 6 318.50 4.45% 533433.33 1.84% 16613.31 0.25% 1692.49 6 6 324.00 4.14% 541750.00 1.59% 16936.46 -0.01% 1697.95 總平均 421.42 4.36% 708900.00 2.39% 21971.26 0.11% 1694.65 門檻數列組合：(1%, 15)
1 6 607.50 4.81% 1025916.67 4.08% 31729.22 0.10% 1855.42 2 6 618.33 5.06% 1044250.00 3.79% 32391.93 0.06% 1859.41 3 6 330.00 3.84% 552983.33 0.82% 17111.5 -0.12% 1844.21 4 6 328.17 4.23% 551816.67 2.42% 17055.03 0.33% 1859.83 5 6 318.50 4.45% 533433.33 1.84% 16613.31 0.25% 1801.87 6 6 324.00 4.14% 541750.00 1.59% 16936.46 -0.01% 1842.63 總平均 421.08 4.42% 708358.33 2.42% 21972.91 0.10% 1843.90 門檻數列組合：(2%, 10)
1 6 607.50 4.81% 1025916.67 4.08% 31729.22 0.10% 1697.65 2 6 617.83 4.83% 1043383.33 3.87% 32371.16 0.12% 1713.87 3 6 326.83 4.44% 549183.33 1.50% 17055.44 0.21% 1690.87 4 6 325.67 4.96% 547483.33 0.00% 17062.15 0.29% 1671.77 5 6 318.33 4.50% 532583.33 1.99% 16636.2 0.11% 1724.91 6 6 320.50 5.18% 536200.00 2.60% 16918.12 0.10% 1688.89 總平均 419.44 4.78% 705791.67 2.34% 21962.05 0.16% 1697.99 門檻數列組合：(2%, 15)
1 6 607.50 4.81% 1025916.67 4.08% 31729.22 0.10% 1794.14 2 6 617.83 4.83% 1043383.33 3.87% 32371.16 0.12% 1814.29 3 6 326.83 4.44% 549183.33 1.50% 17055.44 0.21% 1838.14 4 6 325.67 4.96% 547483.33 3.19% 17062.15 0.29% 1830.92 5 6 318.33 4.50% 532583.33 1.99% 16636.2 0.11% 1798.90 6 6 320.50 5.18% 536200.00 2.60% 16918.12 0.10% 1840.08 總平均 419.44 4.78% 705791.67 2.87% 21962.05 0.16% 1819.41
由於無法確知各例題之第一目標(車輛數最少)的最佳解，而本研究認為「車 輛承載率」則可適度反映出第一目標之解結果與最佳解之間的差異程度，亦即 車輛承載率越接近 100%，相對使用的車輛數量就越少。因此本研究在此呈現最 佳改善結果(NS_10_11_Re + TA(2%, 10))在三個求解階段後的 36 題平均車輛承 載率，此平均承載率主要以每一車輛條路線內之每一條節線承載率之平均值計 算，詳見表 20 最改善結果之 36 題例題平均承載率。
表 20
最佳改善結果之 36 題例題平均承載率
例題 組別 1 組別 2 組別 3 組別 4 組別 5 組別 6 1 98.71% 98.84% 97.86% 97.56% 98.12% 97.74%
2 98.94% 98.84% 97.34% 97.58% 97.95% 98.01%
3 98.39% 98.82% 97.49% 98.03% 98.19% 97.32%
4 98.90% 98.77% 98.08% 97.65% 97.62% 97.77%
5 98.97% 98.84% 97.79% 97.62% 97.66% 97.88%
6 99.04% 98.75% 97.89% 97.90% 97.62% 97.67%
本研究所設計之巨集啟發式求解方法應用兩階段求解策略與對應之三個求 解模組(起始解構建模組、鄰域搜尋模組與門檻接受模組)，確實針對汽車路線貨 運業轉運中心間多車種配送路線規劃之研究實具改善的效果。以最佳改善結果 為例(NS_10_11_Re + TA(2%, 10))在三個求解階段之目標值變化情形與改善率 中；第一求解目標確實能夠逐步改善，並不斷達到近似最佳解之目的；圖 20 說 明第一目標的改善變化情況。第二目標車輛成本(元)雖然在門檻接受模組的改善 率中車輛成本有所提高，但因為受到第一目標車輛數量降低之影響，此部分主 要顯示整體車輛成本在求解過程中仍然能夠具有不錯的下降空間與改善效果；
圖 21 說明整體車輛成本改善效果與變化情況。第三目標在三個求解模組的使用 過程中均呈現逐步遞減的情況，因此本研究所設計的求解方法對於車輛路線成 本(距離)的改善具有實際的求解效果，圖 22 說明整體路線成本改善效果與變化 情況。最後圖 23 主要說明在整個求解過程中透過中央處理器執行計算的所需時
間，顯示本研究之問題複雜度隨著起訖對交換所考慮貨物起訖點位置、交換條 件與不同的求解模組而不同，其中顯示在門檻接受模組的求解時間相較於起始 解構建模組與鄰域搜尋模組皆高出數倍時間，且求解時間變化隨著目標值的求 解程度而不斷提高，此一部分與目標值的變化相互呼應並達到權衡的情況。
圖 20 第一目標的求解改善變化情況
圖 21 第二目標的求解改善變化情況
904.53
418.11 408.22
0 200 400 600 800 1000
起始解構建模組 鄰域搜尋模組 門檻接受模組
車輛數(輛)
車輛數(輛) 車輛數
改善率：53.66%
改善率：2.37%
1489153.00
688027.78
686758.33 0
500000 1000000 1500000 2000000
起始解構建模組 鄰域搜尋模組 門檻接受模組
車輛成本(元)
車輛成本(元) 車輛成本
改善率：48.97%
改善率：-0.08%
圖 22 第三目標的求解改善變化情況
圖 23 中央處理器之平均計算時間