第五章 結論與建議
5.2 建議
參考文獻
1. 丁慶榮、陳家和(2003)，「應用螞蟻演算法於車輛途程問題之研究」，中華 民國運輸學會第十八屆論文研討會，頁 987-994，交通大學：新竹。
2. 王生德(2003)，「以巨集啟發式方法求解時窗限制回程取貨車輛路線問題 (VRPBTW)之研究」，中華大學運輸科技與物流管理研究所碩士論文。
3. 尤燕祺(2005)，「螞蟻演算法求解車輛路線問題之研究」，中華大學科技管 研究所碩士論文。
4. 朱佑旌(2006)，「巨集啟發式方法應用於時窗限制多車種回程取貨車輛路線
問題之研究」，中華大學科技管理研究所碩士論文。
5. 卓裕仁(2001)，「以巨集啟發式方法求解多車種與週期性車輛路線問題之 研究」，交通大學運輸工程與管理學系所博士論文。
6. 邱裕鈞、馮正民、朱文正(2003)，「考量履行時間可靠度之車輛路線問題－
螞蟻族群演算法之應用」，中華民國運輸學會第十八屆學術論文研討會，頁
1012-1021，交通大學：新竹。
7. 陳冠樺(2005)，「螞蟻記憶系統應用於旅行推銷員問題」，逢甲大學交通工 程與管理學系碩士班碩士論文。
8. 張耘翠(2006)，「指定點接駁車輛路線問題之構建與解法研究」，中華大學 科技管理研究所碩士論文。
9. 許雅雯(2006)，「應用啟發式方法求解多車種多溫共配車輛路線問題」，中 華大學運輸科技與物流管理學系碩士班碩士論文。
10. 馮正民、邱裕鈞(2004)，「研究分析方法」，建都文化事業股份有限公司出 版。
11. 盧德賢、陳建彰(2006)，「應用螞蟻群最佳化演算法於影像邊緣之偵測」，
2006 電子商務與數位生活研討會，國立台北大學三峽校區。
12. 韓復華、卓裕仁(2001)，「網路節點服務 TSP 與 VRP 問題回顧」，運輸網 路分析，頁 202-223。
13. 韓復華、卓裕仁 (1998)，「混合型啟發式解法在多車種車輛路線問題之應 用」，國立交通大學運輸工程與管理學系，八十七年度國科會專題研究計 畫成果報告(NSC-87-2211-E-009-024)。
14. 韓復華、楊智凱(1995)，「以門檻接受法改善 TSP 及 VRP 路網成本之研究」， 國立交通大學土木工程研究所碩士論文。
15. 韓復華、卓裕仁(2000)，「巨集啟發式解法在 TSP 與 VRP 上之應用：參數 設定與執行機制之探討」，中華民國第五屆運輸網路研討會論文集，頁 57-69，逢甲大學：台中。
16. Althofer, I., and K.U. Koschnick (1991), “On the Convergence of Threshold Accepting,” Applied Mathematics and Optimization, Vol. 24, pp.183-195.
17. Bullnheimer, B. , R. F. Hartl, and C. Strauss (1997), “Applying Ant System to the Vehicle Routing Problem,” In S. Voss, S. Martello, I. H. Osman, and C.
Roucairol, editors Meta-Heuristic: Advances and Trends in Local Search Paradigms for Optimization, Kluwer, Boston, MA, pp.109-120.
18. Bullnheimer, B., R. F. Hartl, and C. Strauss (1999), “A new rank based version of the Ant System: A computational study,” Central European Journal for Opreations Research and Econmics, Vol. 7, No. 1, pp.25-38.
19. Clarke, G. and Wright, J. W. (1964), “Scheduling of Vehicles from a Central Depot to a Number of Delivery Points,” Operations Research Vol. 12, pp.568-581.
20. Doerner, K., Gronalt, M., R. F. Hartl, Reimann, M., Strauss, C. and Stummer, M. (2002), “SavingsAnts for the Vehicle Routing Problem,” EvoWorkshops, pp.11–20.
21. Dorigo, M. (1992), “Optimization learning and natural algorithms,” Ph. D.
Thesis, Dipartimento di Elettronica, Politecnico di Milano, Italy.
22. Dorigo, M., Maniezzo, V. and Colorni, A. (1996), “The Ant System:
optimization by a colony of cooperating agents,” IEEE Transactions on Systems, Man, and Cybernetics--Part B, Vol. 26, No. 1, pp.29-41.
23. Dorigo, M. and Gambardella, L. M. (1997), “Ant colony system: a cooperative learning approach to the traveling salesman problem,” IEEE Transactions on Evolutionary Computation, Vol. 1, No. 1, pp.53-66.
24. Dorigo, M. and Gambardella, L. M. (1997), “Ant colonies for the traveling salesman problem,” BioSystems, Vol. 43, pp.73-81.
25. 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.
26. Dueck, G. (1993), “New Optimization Heuristics: the Great Deluge Algorithm and the Record-to-Record Travel,” Journal of Computational Physics, Vol. 104, pp.86-92.
27. Gillett, B. E. and Miller, L. R. (1974), “A heuristic algorithm for the vehicle dispatch problem,” Operations Research, Vol. 22, pp.340-349.
28. Kirkpatrick, S., C. Gelatt, and M. Vecchi (1983), “Optimization by Simulated Annealing,” Science, Vol. 220, pp.671-680.
29. Lin, S. (1965), “Computer solutions of the traveling salesman problem,” The Bell System Technical Journal, Vol. 44, pp. 2245-2269.
30. Osman, I.H., (1993) “Metastrategy Simulation Annealing and Tabu Search Algorithms for the Vehicle Routing and Scheduling Problem with Time Windows,” European Journal of Operational Research, Vol.41, pp.421-451.
31. Rosenkrantz, D., R. Sterns, & P. Lewis (1977), “An Analysis of Several.
Heuristics for the Traveling Salesman Problem,” SIAM Journal ofComputing, Vol. 6, pp.563-581.
32. Stützle, T. and Hoos, H. (1997), “MAX-MIN Ant System for quadratic assignment problems,” Technical Report AIDA-97-04, Intellectics Group, Department of Computer Science, Darmstadt University of Technology, Germany, July.
33. Stützle, T., and Hoos, H. (1997), “The MAX-MIN ant system and local search for the traveling salesman problem,” in Bäck, T., Michalewicz, Z., Yao, X.(editors), Proceedings of Artificial Neural Nets and Genetic Algorithms 1997, editors G.D. Smith, N.C. Steele and R.F. Albrecht. Springer Verlag Wien, pp.245-249.
34. Stützle, T., and Hoos, H. (1998), “Improvements on the Ant system:
introducing the MAX-MIN Ant System,” proceedings of the International Conference on Artificaial Neural Networks and Genetic Algorithms 1997, editors G.D. Smith, N.C. Steele and R.F. Albrecht. Springer Verlag Wien, pp.245-249.
35. Tarantilis, C.D. and C.T. Kiranoudis (2001), “A meta-heuristic algorithm for the efficient distribution of perishable foods,” Journal of Food Engineering, Vol.50, pp.1-9.
36. Toussaint, K.J. and B.L. Golden (1994), “Exchange Heuristics to Improve the Clarity of Base/Time Plot,” Computer & Operations Research, Vol.21, No.5, pp.573-586.
37. Http://neo.lcc.uma.es/radi-aeb/WebVRP/
38. Http://neo.lcc.uma.es/radi-aeb/WebVRP/index.html?/Problem_Instances/CVRP Instances.html
附錄 A TA 部份參數範圍之求解結果表
起始門檻 T0=0.01 起始門檻 T0=0.02 起始門檻 T0=0.03 回合數 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 547.05 4.28% 582.23 10.98% 553.84 5.57%
C2 881.62 5.55% 883.64 5.79% 880.56 5.42%
C3 842.64 2.00% 864.36 4.63% 879.64 6.48%
C4 1140.48 10.9% 1131.49 10.02% 1143.53 11.19%
C5 1511.06 17.00% 1515.75 17.37% 1583.49 22.61%
C6 1130.59 8.50% 1198.26 14.98% 1188.92 14.09%
C7 824.25 0.57% 862.30 5.21% 829.81 1.25%
起始門檻 T0=0.04 起始門檻 T0=0.05 起始門檻 T0=0.06 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 585.42 11.59% 533.01 1.6% 561.97 7.12%
C2 889.35 6.48% 874.78 4.73% 898.30 7.55%
C3 871.53 5.49% 879.64 6.48% 879.64 6.48%
C4 1122.06 9.11% 1126.73 9.56% 1143.53 11.19%
C5 1605.13 24.29% 1640.64 27.04% 1684.86 30.46%
C6 1183.48 13.57% 1225.62 17.6% 1267.28 21.66%
C7 821.29 0.21% 823.98 0.54% 821.25 0.21%
起始門檻 T0=0.07 起始門檻 T0=0.08 起始門檻 T0=0.09 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 557.57 6.28% 563 7.32% 571.94 9.02%
C2 922.60 10.46% 882.83 5.7% 946.74 13.35%
C3 879.64 6.48% 853.8 3.35% 879.64 6.48%
C4 1134.58 10.32% 1143.53 11.19% 1143.53 11.19%
C5 1684.86 30.46% 1646.82 27.52% 1665.91 29%
C6 1362.90 30.78% 1264.27 21.32% 1371.39 31.6%
K=100
C7 924.94 12.86% 821.29 0.21% 895.44 9.26%
起始門檻 T0=0.01 起始門檻 T0=0.02 起始門檻 T0=0.03 回合數 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 576.97 9.98% 562.62 7.25% 576.43 9.88%
C2 889.86 6.54% 874.09 4.65% 883.23 5.74%
C3 879.64 6.48% 879.64 6.48% 854.61 3.45%
C4 1086.33 5.63% 1080.26 5.04% 1140.01 10.85%
C5 1495.91 15.83% 1524.72 18.06% 1515.47 17.35%
C6 1166.32 11.92% 1177.68 13.01% 1253.94 20.33%
C7 819.56 0% 851.31 3.87% 828.86 1.13%
起始門檻 T0=0.04 起始門檻 T0=0.05 起始門檻 T0=0.06 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 588.76 12.23% 561.99 7.13% 602.66 14.88%
C2 888.03 6.32% 868.53 3.98% 899.8 7.73%
C3 867.76 5.04% 879.64 6.48% 878.99 6.4%
C4 1143.53 11.19% 1130.97 9.97% 1117.5 8.66%
C5 1479.9 14.59% 1564.2 21.12% 1613.26 24.92%
C6 1183.58 13.58% 1246.21 19.59% 1258.64 20.78%
C7 823.04 0.42% 859.24 4.84% 823.98 0.54%
起始門檻 T0=0.07 起始門檻 T0=0.08 起始門檻 T0=0.09 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 559.71 6.69% 536.13 2.2% 590.74 12.61%
C2 872.29 4.43% 897.4 7.44% 875.22 4.78%
C3 879.64 6.48% 872.01 5.55% 879.64 6.48%
C4 1124.61 9.35% 1125.26 9.42% 1105.63 7.51%
C5 1610.12 24.68% 1567.68 21.39% 1576.09 22.04%
C6 1257.06 20.63% 1220.01 17.07% 1245.02 19.47%
K=150
C7 821.29 0.21% 824.87 0.65% 821.29 0.21%
附錄 B ANT 參數範圍之求解結果表
消散係數ρ=0.1 消散係數ρ=0.2 消散係數ρ=0.3 回合數 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 608.82 16.05% 608.82 16.05% 608.82 16.05%
C2 960.43 14.99% 960.43 14.99% 960.43 14.99%
C3 864.35 4.63% 864.35 4.63% 864.35 4.63%
C4 1125.96 9.48% 1125.96 9.48% 1125.96 9.48%
C5 1627.29 26.02% 1627.29 26.02% 1627.29 26.02%
C6 1360.32 30.54% 1360.32 30.54% 1360.32 30.54%
C7 950.87 16.02% 950.87 16.02% 950.87 16.02%
消散係數ρ=0.4 消散係數ρ=0.5 消散係數ρ=0.6 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 608.82 16.05% 608.82 16.05% 608.82 16.05%
C2 960.43 14.99% 960.43 14.99% 960.43 14.99%
C3 864.35 4.63% 864.35 4.63% 864.35 4.63%
C4 1125.96 9.48% 1125.96 9.48% 1125.96 9.48%
C5 1627.29 26.02% 1627.29 26.02% 1627.29 26.02%
C6 1360.32 30.54% 1360.32 30.54% 1360.32 30.54%
C7 950.87 16.02% 950.87 16.02% 950.87 16.02%
消散係數ρ=0.7 消散係數ρ=0.8 消散係數ρ=0.9 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 608.82 16.05% 608.82 16.05% 608.82 16.05%
C2 960.43 14.99% 960.43 14.99% 960.43 14.99%
C3 864.35 4.63% 864.35 4.63% 864.35 4.63%
C4 1125.96 9.48% 1125.96 9.48% 1125.96 9.48%
C5 1627.29 26.02% 1627.29 26.02% 1627.29 26.02%
C6 1360.32 30.54% 1360.32 30.54% 1360.32 30.54%
K=150 K=100 K=50
C7 950.87 16.02% 950.87 16.02% 950.87 16.02%
∈
=
∆
0 otherwisesolution the
of tour the ) , ( if
n
L
solutioni j
τ
ijn：顧客數
消散係數ρ=0.1 消散係數ρ=0.2 消散係數ρ=0.3 回合數 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 608.82 16.05% 608.82 16.05% 608.82 16.05%
C2 964.97 15.53% 964.97 15.53% 964.97 15.53%
C3 872.46 5.61% 872.46 5.61% 872.46 5.61%
C4 1130.43 9.92% 1130.43 9.92% 1130.43 9.92%
C5 1613.81 24.98% 1613.81 24.98% 1613.81 24.98%
C6 1360.1 30.51% 1360.1 30.51% 1360.1 30.51%
C7 950.87 16.02% 950.87 16.02% 950.87 16.02%
消散係數ρ=0.4 消散係數ρ=0.5 消散係數ρ=0.6 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 608.82 16.05% 608.82 16.05% 608.82 16.05%
C2 964.97 15.53% 964.97 15.53% 964.97 15.53%
C3 872.46 5.61% 872.46 5.61% 872.46 5.61%
C4 1130.43 9.92% 1130.43 9.92% 1130.43 9.92%
C5 1613.81 24.98% 1613.81 24.98% 1613.81 24.98%
C6 1360.1 30.51% 1360.1 30.51% 1360.1 30.51%
K=150 K=100 K=50
C7 950.87 16.02% 950.87 16.02% 950.87 16.02%
× ∈
=
∆
0 otherwisesolution the
of tour the ) , ( if
0 2
solution
T i j
L τ
ij消散係數ρ=0.1 回合數 題號 路線
成本 誤差(%) 題號 路線
成本 誤差(%) C1 608.82 16.05% C7 955.66 16.61%
C2 976.7 16.93%
C3 878.31 6.31%
C4 1143.59 11.2%
C5 1684.86 30.48%
K=150 K=100 K=50
C6 1371.39 31.6%
附錄C TAANT部份參數範圍之求解結果表
(消散係數 ρ=0.1)
起始門檻 T0=0.01 起始門檻 T0=0.02 起始門檻 T0=0.03 回合數 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 576.97 9.98% 548.22 4.5% 543.86 3.67%
C2 895.8 7.25% 907.74 8.68% 868.3 3.96%
C3 846.79 2.5% 841.81 1.9% 879.64 6.48%
C4 1101.3 7.09% 1100.89 7.05% 1116.7 8.58%
C5 1535.66 18.91% 1561.17 20.89% 1527.01 18.24%
C6 1169.22 12.2% 1173.59 12.62% 1317.43 26.42%
C7 852.13 3.97% 823.79 0.52% 853.97 4.2%
起始門檻 T0=0.04 起始門檻 T0=0.05 起始門檻 T0=0.06 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 578.23 10.22% 560.3 6.8% 524.93 0.06%
C2 906.85 8.57% 901.87 7.97% 890.27 6.59%
C3 869.29 5.22% 876 6.04% 868.81 5.16%
C4 1105.11 7.46% 1143.53 11.19% 1143.53 11.19%
C5 1607.37 24.46% 1591.9 23.26% 1584.35 22.68%
C6 1271.4 22% 1249.51 19.9% 1226.89 17.73%
C7 578.23 0.17% 823.23 0.45% 819.56 0%
起始門檻 T0=0.07 起始門檻 T0=0.08 起始門檻 T0=0.09 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 544.9 3.87% 549.22 4.69% 581.24 10.79%
C2 867.38 3.85% 900.83 7.85% 890.46 6.61%
C3 872.94 5.66% 879.64 6.48% 879.64 6.48%
C4 1143.53 11.19% 1143.53 11.19% 1121.33 9.03%
C5 1624.61 25.8% 1638.35 26.86% 1618.1 25.29%
C6 1267.73 21.65% 1236.75 18.68% 1172.94 12.55%
K=150
C7 831.21 1.42% 843.29 2.9% 861.07 5.06%
(消散係數ρ=0.2)
起始門檻 T0=0.01 起始門檻 T0=0.02 起始門檻 T0=0.03 回合數 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 576.97 9.98% 548.22 4.5% 543.86 3.67%
C2 895.8 7.25% 907.74 8.68% 868.3 3.96%
C3 849.07 2.78% 841.81 1.9% 864.33 4.62%
C4 1101.3 7.09% 1100.89 7.05% 1116.7 8.58%
C5 1535.66 18.91% 1561.17 20.89% 1549.63 19.99%
C6 1169.22 12.2% 1255.71 20.5% 1177.9 13.03%
C7 821.92 0.29% 823.79 0.52% 853.97 4.2%
起始門檻 T0=0.04 起始門檻 T0=0.05 起始門檻 T0=0.06 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 564.86 7.67% 560.3 6.8% 524.93 0.06%
C2 906.85 8.57% 901.87 7.97% 890.27 6.59%
C3 874.52 5.86% 876 6.04% 862.34 4.38%
C4 1105.11 7.46% 1143.53 11.19% 1133.1 10.18%
C5 1607.37 24.46% 1571.89 21.72% 1616.9 25.2%
C6 1204.06 15.54% 1249.51 19.9% 1226.89 17.73%
C7 820.92 0.17% 823.23 0.45% 819.56 0%
起始門檻 T0=0.07 起始門檻 T0=0.08 起始門檻 T0=0.09 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 544.9 3.87% 549.22 4.69% 581.24 10.79%
C2 867.38 3.85% 900.83 7.85% 890.46 6.61%
C3 872.94 5.66% 879.64 6.48% 879.64 6.48%
C4 1143.53 11.19% 1099.8 6.94% 1128.83 9.76%
C5 1624.61 25.8% 1568.38 21.44% 1618.1 25.29%
C6 1267.73 21.65% 1236.75 18.68% 1172.94 12.55%
K=150
C7 831.21 1.42% 843.29 2.9% 861.07 5.06%
(消散係數 ρ=0.3)
起始門檻 T0=0.01 起始門檻 T0=0.02 起始門檻 T0=0.03 回合數 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 576.97 9.98% 548.22 4.5% 543.86 3.67%
C2 895.8 7.25% 907.74 8.68% 868.3 3.96%
C3 849.07 2.78% 869.33 5.23% 879.64 6.48%
C4 1101.3 7.09% 1100.89 7.05% 1116.7 8.58%
C5 1535.66 18.91% 1562.3 20.97% 1549.63 19.99%
C6 1169.22 12.2% 1147.68 10.13% 1086.99 4.31%
C7 821.92 0.29% 823.79 0.52% 852.3 3.99%
起始門檻 T0=0.04 起始門檻 T0=0.05 起始門檻 T0=0.06 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 564.86 7.67% 560.3 6.8% 524.93 0.06%
C2 906.85 8.57% 901.87 7.97% 890.27 6.59%
C3 874.52 5.86% 862.26 4.37% 862.34 4.38%
C4 1105.11 7.46% 1143.53 11.19% 1124.27 9.32%
C5 1607.37 24.46% 1564.64 21.15% 1616.9 25.2%
C6 1241.02 19.09% 1249.51 19.9% 1226.89 17.73%
C7 820.92 0.17% 823.23 0.45% 819.56 0%
起始門檻 T0=0.07 起始門檻 T0=0.08 起始門檻 T0=0.09 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 544.9 3.87% 549.22 4.69% 581.24 10.79%
C2 867.38 3.85% 900.83 7.85% 890.46 6.61%
C3 872.94 5.66% 872.26 5.58% 879.64 6.48%
C4 1143.53 11.19% 1123.59 9.28% 1128.83 9.76%
C5 1624.61 25.8% 1568.38 21.44% 1618.1 25.29%
C6 1267.73 21.65% 1236.75 18.68% 1172.94 12.55%
K=150
C7 831.21 1.42% 843.29 2.9% 861.07 5.06%
(消散係數 ρ=0.4)
起始門檻 T0=0.01 起始門檻 T0=0.02 起始門檻 T0=0.03 回合數 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 576.97 9.98% 548.22 4.5% 543.86 3.67%
C2 895.8 7.25% 854.56 2.31% 868.3 3.96%
C3 849.07 2.78% 840.25 1.71% 879.64 6.48%
C4 1101.3 7.09% 1084.21 5.42% 1116.7 8.58%
C5 1474.92 14.21% 1562.3 20.97% 1549.63 19.99%
C6 1169.22 12.2% 1147.68 10.13% 1086.99 4.31%
C7 821.92 0.29% 823.79 0.52% 852.3 3.99%
起始門檻 T0=0.04 起始門檻 T0=0.05 起始門檻 T0=0.06 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 564.86 7.67% 560.3 6.8% 524.93 0.06%
C2 906.85 8.57% 901.87 7.97% 890.27 6.59%
C3 874.52 5.86% 872.39 5.6% 862.34 4.38%
C4 1105.11 7.46% 1078.6 4.88% 1124.27 9.32%
C5 1567.29 21.36% 1571.89 21.72% 1616.9 25.2%
C6 1204.06 15.54% 1249.51 19.9% 1240.68 19.5%
C7 820.92 0.17% 823.23 0.45% 819.56 0%
起始門檻 T0=0.07 起始門檻 T0=0.08 起始門檻 T0=0.09 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 571.26 8.89% 549.22 4.69% 581.24 10.79%
C2 867.38 3.85% 900.83 7.85% 890.46 6.61%
C3 872.94 5.66% 872.26 5.58% 879.64 6.48%
C4 1143.53 11.19% 1123.59 9.28% 1128.83 9.76%
C5 1632.18 26.38% 1568.38 21.44% 1618.1 25.29%
C6 1267.73 21.65% 1236.75 18.68% 1172.94 12.55%
K=150
C7 831.21 1.42% 843.29 2.9% 821.11 0.19%
(消散係數 ρ=0.5)
起始門檻 T0=0.01 起始門檻 T0=0.02 起始門檻 T0=0.03 回合數 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 576.97 9.98% 548.22 4.5% 543.86 3.67%
C2 895.8 7.25% 854.56 2.31% 868.3 3.96%
C3 879.64 6.48% 840.42 1.73% 864.88 4.69%
C4 1119.61 8.87% 1141.45 10.99% 1119.61 8.87%
C5 1474.92 14.21% 1544.85 19.62% 1559.52 20.76%
C6 1276.98 22.54% 1147.68 10.13% 1086.99 4.31%
C7 821.92 0.29% 823.79 0.52% 852.3 3.99%
起始門檻 T0=0.04 起始門檻 T0=0.05 起始門檻 T0=0.06 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 564.86 7.67% 560.3 6.8% 524.93 0.06%
C2 906.85 8.57% 901.87 7.97% 890.27 6.59%
C3 874.52 5.86% 879.64 6.48% 873.16 5.69%
C4 1140.69 10.92% 1136.19 10.48% 1127.24 9.61%
C5 1567.29 21.36% 1626.78 25.97% 1616.9 25.2%
C6 1216.43 16.73% 1249.51 19.9% 1279.53 22.78%
C7 820.92 0.17% 823.23 0.45% 826 0.79%
起始門檻 T0=0.07 起始門檻 T0=0.08 起始門檻 T0=0.09 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 571.26 8.89% 549.22 4.69% 581.24 10.79%
C2 867.38 3.85% 900.83 7.85% 890.46 6.61%
C3 872.94 5.66% 872.26 5.58% 879.64 6.48%
C4 1121.57 9.06% 1143.53 11.19% 1128.83 9.76%
C5 1632.18 26.38% 1568.38 21.44% 1618.1 25.29%
C6 1267.73 21.65% 1346.68 29.23% 1172.94 12.55%
K=150
C7 831.21 1.42% 843.29 2.9% 820.92 0.17%
(消散係數 ρ=0.6)
起始門檻 T0=0.01 起始門檻 T0=0.02 起始門檻 T0=0.03 回合數 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 576.97 9.98% 548.22 4.5% 543.86 3.67%
C2 895.8 7.25% 854.56 2.31% 868.3 3.96%
C3 865.81 4.8% 840.42 1.73% 849.35 2.81%
C4 1074.97 4.53% 1081.3 5.14% 1116.33 8.55%
C5 1525.15 18.1% 1535.67 18.9%1 1538.53 19.13%
C6 1131.28 8.56% 1198.42 15% 1086.19 4.23%
C7 821.92 0.29% 819.56 0% 838.97 2.37%
起始門檻 T0=0.04 起始門檻 T0=0.05 起始門檻 T0=0.06 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 564.86 7.67% 560.3 6.8% 524.93 0.06%
C2 906.85 8.57% 901.87 7.97% 890.27 6.59%
C3 860.42 4.15% 879.64 6.48% 873.16 5.69%
C4 1143.53 11.19% 1111.26 8.06% 1132.4 10.11%
C5 1517.71 17.52% 1563.27 21.05% 1617.22 25.23%
C6 1315.62 26.25% 1229.31 17.96% 1230.26 18.05%
C7 820.92 0.17% 820.92 0.17% 826 0.79%
起始門檻 T0=0.07 起始門檻 T0=0.08 起始門檻 T0=0.09 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 571.26 8.89% 549.22 4.69% 581.24 10.79%
C2 867.38 3.85% 900.83 7.85% 882.02 5.6%
C3 872.94 5.66% 872.26 5.58% 879.64 6.48%
C4 1121.93 9.09% 1122.63 9.16% 1143.53 11.19%
C5 1554.97 20.4% 1655.95 28.22% 1573.02 21.8%
C6 1328.19 27.45% 1243.74 19.35% 1220.5 17.12%
K=150
C7 830.11 1.29% 823.76 0.51% 882.2 7.64%
(消散係數 ρ=0.7)
起始門檻 T0=0.01 起始門檻 T0=0.02 起始門檻 T0=0.03 回合數 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 576.97 9.98% 548.22 4.5% 543.86 3.67%
C2 895.8 7.25% 854.56 2.31% 868.3 3.96%
C3 860.15 4.12% 840.42 1.73% 862.69 4.42%
C4 1073.2 4.35% 1105.67 7.51% 1089.95 5.98%
C5 1517.2 17.48% 1505.2 16.55% 1594.82 23.5%
C6 1201.76 15.32% 1184.18 13.63% 1195.13 14.68%
C7 832.33 1.56% 819.56 0% 825.96 0.78%
起始門檻 T0=0.04 起始門檻 T0=0.05 起始門檻 T0=0.06 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 565.93 7.88% 560.3 6.8% 524.93 0.06%
C2 906.85 8.57% 901.87 7.97% 890.27 6.59%
C3 868.35 5.11% 879.64 6.48% 850.1 2.9%
C4 1101.14 7.07% 1141.56 11% 1099.63 6.92%
C5 1623.92 25.74% 1546.79 19.77% 1576.8 22.1%
C6 1210.6 16.17% 1247.72 19.73% 1287.4 23.54%
C7 846.41 3.28% 847.22 3.37% 824.78 0.64%
起始門檻 T0=0.07 起始門檻 T0=0.08 起始門檻 T0=0.09 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 571.26 8.89% 548.33 4.52% 581.24 10.79%
C2 883.47 5.77% 900.83 7.85% 907.95 8.7%
C3 872.94 5.66% 879.64 6.48% 879.64 6.48%
C4 1112.8 8.2% 1120.38 8.94% 1124.31 9.32%
C5 1673.96 29.62% 1577.97 22.19% 1603.97 24.2%
C6 1206.3 15.76% 1284.88 23.3% 1307.54 25.47%
K=150
C7 843.91 2.97% 849.59 3.66% 841.4 2.66%
(消散係數ρ=0.8)
起始門檻 T0=0.01 起始門檻 T0=0.02 起始門檻 T0=0.03 回合數 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 576.97 9.98% 548.22 4.5% 543.86 3.67%
C2 895.8 7.25% 854.56 2.31% 868.3 3.96%
C3 860.15 4.12% 840.42 1.73% 878.58 6.35%
C4 1124.81 9.37% 1088.83 5.87% 1084.24 5.43%
C5 1503.62 16.43% 1545.63 19.68% 1488.31 15.24%
C6 1281.68 22.99% 1082.07 3.83% 1199.09 15.06%
C7 832.33 1.56% 821.29 0.21% 819.56 0%
起始門檻 T0=0.04 起始門檻 T0=0.05 起始門檻 T0=0.06 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 565.93 7.88% 560.3 6.8% 524.93 0.06%
C2 906.85 8.57% 901.87 7.97% 883.27 5.75%
C3 868.35 5.11% 879.64 6.48% 850.1 2.9%
C4 1101.14 7.07% 1141.56 11% 1120.04 8.91%
C5 1510.41 16.95% 1617.91 25.28% 1578.05 22.19%
C6 1180.33 13.26% 1247.24 19.68% 1323.22 26.98%
C7 827.42 0.96% 859.16 4.83% 848.99 3.59%
起始門檻 T0=0.07 起始門檻 T0=0.08 起始門檻 T0=0.09 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 571.26 8.89% 548.33 4.52% 581.24 10.79%
C2 883.47 5.77% 900.83 7.85% 907.95 8.7%
C3 873 5.67% 879.64 6.48% 878.36 6.32%
C4 1110.37 7.97% 1143.53 11.19% 1126.43 9.53%
C5 1654.77 28.13% 1607.26 24.45% 1611.35 24.77%
C6 1250.17 19.97% 1273.8 22.23% 1347.52 29.31%
K=150
C7 831.09 1.41% 848.62 3.55% 822.35 0.34%
(消散係數ρ=0.9)
起始門檻 T0=0.01 起始門檻 T0=0.02 起始門檻 T0=0.03 回合數 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 576.97 9.98% 548.22 4.5% 543.86 3.67%
C2 895.8 7.25% 854.56 2.31% 868.3 3.96%
C3 840.47 1.73% 870.28 5.34% 879.64 6.48%
C4 1104.78 7.42% 1123.78 9.27% 1086.46 5.64%
C5 1524.04 18.01% 1540.18 19.26% 1538.04 19.09%
C6 1212.77 16.38% 1145.72 9.94% 1285.46 23.35%
C7 819.56 0% 878.38 7.18% 819.56 0%
起始門檻 T0=0.04 起始門檻 T0=0.05 起始門檻 T0=0.06 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 565.93 7.88% 560.3 6.8% 524.93 0.06%
C2 888.88 6.42% 865.53 3.62% 883.27 5.75%
C3 879.64 6.48% 879.64 6.48% 879.64 6.48%
C4 1121.28 9.03% 1120.79 8.98% 1132.28 10.1%
C5 1563.96 21.1% 1637.55 26.8% 1553.02 20.25%
C6 1130.1 8.44% 1236.78 18.68% 1335.78 28.18%
C7 820.92 0.17% 830.11 1.29% 830.29 1.31%
起始門檻 T0=0.07 起始門檻 T0=0.08 起始門檻 T0=0.09 題號 路線
成本 誤差(%) 路線
成本 誤差(%) 路線
成本 誤差(%) C1 571.26 8.89% 548.33 4.52% 581.24 10.79%
C2 883.47 5.77% 894.95 7.15% 907.95 8.7%
C3 849.45 2.82% 857.18 3.76% 878.36 6.32%
C4 1119.58 8.86% 1143.53 11.19% 1125.43 9.43%
C5 1617.01 25.21% 1567.47 21.37% 1652.66 27.97%
C6 1284.88 23.3% 1309.91 25.7% 1371.39 31.6%
K=150
C7 824.51 0.6% 819.56 0% 853.35 4.12%
附錄 D TA_TAANT 求解結果表
題號 參數 1 2 3 4 5
路線成本 547.05 547.05 547.05 547.05 547.05 誤差(%) 4.28 4.28 4.28 4.28 4.28
參數 6 7 8 9 10
路線成本 547.05 547.05 547.05 547.05 547.05 C1
誤差(%) 4.28 4.28 4.28 4.28 4.28
題號 參數 1 2 3 4 5
路線成本 880.56 880.56 877.55 877.55 877.55 誤差(%) 5.42 5.42 5.06 5.06 5.06
參數 6 7 8 9 10
路線成本 877.55 881.62 877.99 877.55 880.56 C2
誤差(%) 5.06 5.55 5.12 5.06 5.42
題號 參數 1 2 3 4 5
路線成本 842.64 842.64 842.64 842.64 842.64 誤差(%) 2.00 2.00 2.00 2.00 2.00
參數 6 7 8 9 10
路線成本 842.64 842.64 842.64 842.64 842.64 C3
誤差(%) 2.00 2.00 2.00 2.00 2.00
題號 參數 1 2 3 4 5
路線成本 1063.61 1102.75 1140.48 1101.65 1140.48 誤差(%) 3.42 7.23 10.90 7.12 10.90
參數 6 7 8 9 10
路線成本 1121.88 1081.17 1140.48 1116.08 1072.37 C4
誤差(%) 9.09 5.13 10.90 8.52 4.27
題號 參數 1 2 3 4 5
路線成本 1485.79 1511.06 1511.06 1511.06 1511.06 誤差(%) 15.06 17.02 17.02 17.02 17.02
參數 6 7 8 9 10
路線成本 1511.06 1511.06 1511.06 1511.06 1485.79 C5
誤差(%) 17.02 17.02 17.02 17.02 15.06
題號 參數 1 2 3 4 5
路線成本 1083.56 1052.47 1088.63 1088.63 1093.7 誤差(%) 3.98 0.99 4.46 4.46 4.95
參數 6 7 8 9 10
路線成本 1082.47 1130.59 1130.59 1088.63 1083.56 C6
誤差(%) 3.87 8.49 8.49 4.46 3.98
題號 參數 1 2 3 4 5 路線成本 824.25 819.56 821.92 821.92 819.56
誤差(%) 0.57 0.00 0.29 0.29 0.00
參數 6 7 8 9 10
路線成本 824.25 823.79 824.25 821.92 824.25 C7
誤差(%) 0.57 0.52 0.57 0.29 0.57
題號 參數 1 2 3 4 5
路線成本 838 838 838 838 838
誤差(%) 6.89 6.89 6.89 6.89 6.89
參數 6 7 8 9 10
路線成本 838 787 787 838 838
C8
誤差(%) 6.89 0.38 0.38 6.89 6.89
題號 參數 1 2 3 4 5
路線成本 845 845 845 845 845
誤差(%) 2.80 2.80 2.80 2.80 2.80
參數 6 7 8 9 10
路線成本 845 845 839 845 845
C9
誤差(%) 2.80 2.80 2.07 2.80 2.80
題號 參數 1 2 3 4 5
路線成本 1152 1152 1132 1132 1157 誤差(%) 7.36 7.36 5.50 5.50 7.83
參數 6 7 8 9 10
路線成本 1157 1156 1157 1132 1152 C10
誤差(%) 7.83 7.74 7.83 5.50 7.36
題號 參數 1 2 3 4 5
路線成本 1073 1073 1073 1035 1057 誤差(%) 6.24 6.24 6.24 2.48 4.65
參數 6 7 8 9 10
路線成本 1057 1067 1061 1065 1073 C11
誤差(%) 4.65 5.64 5.05 5.45 6.24
題號 參數 1 2 3 4 5
路線成本 1454 1462 1462 1464 1479 誤差(%) 3.78 4.35 4.35 4.50 5.57
參數 6 7 8 9 10
路線成本 1442 1437 1433 1442 1454 C12
誤差(%) 2.93 2.57 2.28 2.93 3.78
題號 參數 1 2 3 4 5 路線成本 1836 1836 1836 1836 1836
誤差(%) 4.14 4.14 4.14 4.14 4.14
參數 6 7 8 9 10
路線成本 1836 1836 1836 1821 1836 C13
誤差(%) 4.14 4.14 4.14 3.29 4.14
題號 參數 1 2 3 4 5
路線成本 863 863 863 863 863
誤差(%) 3.35 3.35 3.35 3.35 3.35
參數 6 7 8 9 10
路線成本 863 863 863 863 863
C14
誤差(%) 3.35 3.35 3.35 3.35 3.35
題號 參數 1 2 3 4 5
路線成本 622.73 643.05 643.05 643.05 639.3 誤差(%) 6.07 9.53 9.53 9.53 8.89
參數 6 7 8 9 10
路線成本 643.05 643.05 643.05 623.84 627.8 C15
誤差(%) 9.53 9.53 9.53 6.26 6.93
題號 參數 1 2 3 4 5
路線成本 1125 1125 1125 1125 1125 誤差(%) 19.17 19.17 19.17 19.17 19.17
參數 6 7 8 9 10
路線成本 1125 1022 1078 1125 1125 C16
誤差(%) 19.17 8.26 14.19 19.17 19.17
題號 參數 1 2 3 4 5
路線成本 1103 1103 1088 1088 1103 誤差(%) 2.80 2.80 1.40 1.40 2.80
參數 6 7 8 9 10
路線成本 1103 1103 1103 1088 1103 C17
誤差(%) 2.80 2.80 2.80 1.40 2.80
題號 參數 1 2 3 4 5
路線成本 1378 1378 1360 1360 1360 誤差(%) 4.87 4.87 3.50 3.50 3.50
參數 6 7 8 9 10
路線成本 1360 1352 1338 1360 1378 C18
誤差(%) 3.50 2.89 1.83 3.50 4.87
題號 參數 1 2 3 4 5 路線成本 1221 1191 1221 1221 1221
誤差(%) 4.00 1.45 4.00 4.00 4.00
參數 6 7 8 9 10
路線成本 1221 1221 1221 1221 1221 C19
誤差(%) 4.00 4.00 4.00 4.00 4.00
題號 參數 1 2 3 4 5
路線成本 1192 1192 1191 1192 1191 誤差(%) 2.85 2.85 2.76 2.85 2.76
參數 6 7 8 9 10
路線成本 1191 1192 1192 1191 1192 C20
誤差(%) 2.76 2.85 2.85 2.76 2.85
題號 參數 1 2 3 4 5
路線成本 547 547 547 547 547
誤差(%) 4.99 4.99 4.99 4.99 4.99
參數 6 7 8 9 10
路線成本 547 547 547 547 547
C21
誤差(%) 4.99 4.99 4.99 4.99 4.99
題號 參數 1 2 3 4 5
路線成本 1066 1066 1074 1074 1074 誤差(%) 4.41 4.41 5.19 5.19 5.19
參數 6 7 8 9 10
路線成本 1074 1039 1062 1074 1066 C22
誤差(%) 5.19 1.76 4.02 5.19 4.41
題號 參數 1 2 3 4 5
路線成本 842 842 842 842 842
誤差(%) 3.31 3.31 3.31 3.31 3.31
參數 6 7 8 9 10
路線成本 842 842 842 842 842
C23
誤差(%) 3.31 3.31 3.31 3.31 3.31
題號 參數 1 2 3 4 5
路線成本 1124 1140 1140 1143 1143 誤差(%) 5.34 6.84 6.84 7.12 7.12
參數 6 7 8 9 10
路線成本 1143 1143 1135 1143 1124 C24
誤差(%) 7.12 7.12 6.37 7.12 5.34
題號 參數 1 2 3 4 5 路線成本 5832.59 5834.46 5891.84 5891.84 5891.84
誤差(%) 3.30 3.33 4.35 4.35 4.35
參數 6 7 8 9 10
路線成本 5891.84 5891.84 5891.84 5891.84 5870.44 C25
誤差(%) 4.35 4.35 4.35 4.35 3.97
題號 參數 1 2 3 4 5
路線成本 7051.04 7081 7155.15 7155.15 7155.15 誤差(%) 5.20 5.64 6.75 6.75 6.75
參數 6 7 8 9 10
路線成本 7136.17 7026.19 7155.15 7155.15 7155.15 C26
誤差(%) 6.47 4.83 6.75 6.75 6.75
題號 參數 1 2 3 4 5
路線成本 901.25 902.37 917.48 918.56 903.02 誤差(%) 2.29 2.42 4.14 4.26 2.49
參數 6 7 8 9 10
路線成本 919 925.1 927.39 900.84 912.1 C27
誤差(%) 4.31 5.00 5.26 2.25 3.53
題號 參數 1 2 3 4 5
路線成本 750.78 761.81 765.41 739.98 760.18 誤差(%) 12.59 14.24 14.78 10.97 14.00
參數 6 7 8 9 10
路線成本 754.95 765.41 765.41 765.41 737.67 C28
誤差(%) 13.21 14.78 14.78 14.78 10.62
題號 參數 1 2 3 4 5
路線成本 732 732 732 732 732
誤差(%) 1.10 1.10 1.10 1.10 1.10
參數 6 7 8 9 10
路線成本 732 732 732 732 732
C29
誤差(%) 1.10 1.10 1.10 1.10 1.10
題號 參數 1 2 3 4 5
路線成本 1358 1355 1224 1249 1289 誤差(%) 16.87 16.61 5.34 7.49 10.93
參數 6 7 8 9 10
路線成本 1259 1197 1288 1243 1347 C30
誤差(%) 8.35 3.01 10.84 6.97 15.92
題號 參數 1 2 3 4 5
路線成本 263 263 249 257 257
誤差(%) 10.97 10.97 5.06 8.44 8.44
參數 6 7 8 9 10
路線成本 255 262 262 254 263
C31
誤差(%) 7.59 10.55 10.55 7.17 10.97
題號 參數 1 2 3 4 5
路線成本 1309 1309 1299 1309 1304 誤差(%) 2.91 2.91 2.12 2.91 2.52
參數 6 7 8 9 10
路線成本 1300 1305 1309 1298 1305 C32
誤差(%) 2.20 2.59 2.91 2.04 2.59
附錄 E TAANT_TA 求解結果表
題號 參數 1 2 3 4 5
路線成本 574.91 574.91 539.56 539.56 539.56 誤差(%) 9.59 9.59 2.85 2.85 2.85
參數 6 7 8 9 10
路線成本 539.56 543.86 524.93 539.56 574.91 C1
誤差(%) 2.85 3.67 0.06 2.85 9.59
題號 參數 1 2 3 4 5
路線成本 879.85 879.85 854.56 854.56 854.56 誤差(%) 5.34 5.34 2.31 2.31 2.31
參數 6 7 8 9 10
路線成本 854.56 868.3 880.73 854.56 879.85 C2
誤差(%) 2.31 3.96 5.44 2.31 5.34
題號 參數 1 2 3 4 5
路線成本 842.64 860.15 840.25 840.42 840.42 誤差(%) 2.00 4.12 1.71 1.73 1.73
參數 6 7 8 9 10
路線成本 840.42 867.62 850.1 840.42 849.07 C3
誤差(%) 1.73 5.02 2.90 1.73 2.78
題號 參數 1 2 3 4 5
路線成本 1098 1073.2 1084.21 1081.3 1097.52 誤差(%) 6.77 4.35 5.42 5.14 6.72
參數 6 7 8 9 10
路線成本 1088.83 1084.24 1078.8 1141.45 1088.11 C4
誤差(%) 5.87 5.43 4.90 10.99 5.80
題號 參數 1 2 3 4 5
路線成本 1474.92 1517.2 1463.2 1527.07 1471.67 誤差(%) 14.22 17.49 13.31 18.26 13.97
參數 6 7 8 9 10
路線成本 1528.83 1488.31 1507.94 1490.52 1474.92 C5
誤差(%) 18.40 15.26 16.78 15.43 14.22
題號 參數 1 2 3 4 5
路線成本 1147.38 1193.24 1147.68 1091.62 1184.18 誤差(%) 10.10 14.50 10.13 4.75 13.63
參數 6 7 8 9 10
路線成本 1078.41 1163.12 1243.05 1147.68 1162.57 C6
誤差(%) 3.48 11.61 19.28 10.13 11.56