交通建設計畫評選模式及其解法之研究－以中小型交通建設計畫的評選為例

A Model and Solution Algorithm for Evaluating Transportation Construction Projects-Application on Small/Medium Transportation Construction Projects

10.6402/TPJ.200203.0143

顏上堯(Shang-Yao Yan)；周榮昌(Rong-Chang Jou)；李其灃(Chyi-Feng Lee)

交通建設 ； 評選模式 ； 0-1整數規劃問題 ； 啟發解法 ； Transportation construction projects ； Evaluation models ； Zero-one integer program ； Heuristic algorithm

運輸計劃季刊

31卷1期（2002 / 03 / 30）

143 - 170

繁體中文

目前現行之交通建設計畫評選模式，由於政治力介入與規劃評估不切實際，使得原有之評選模式常流於形式，故本研究針對目前交通建設計畫之特性，並且考慮交通投資計畫間之相關性，建立一整體性規劃之交通建設計畫評選模式。此模式可定式為一0-1整數規劃問題，由於具NP-complete之特性，難以求得大型問題的最佳解，所以本研究發展二種啟發解法以有效率地求取近似最佳解，期能幫助地方政府在有限資源下篩選出最佳之交通建設投資組合。為評估模式與解法的效果，本研究以中小型交通建設為研究對象，進行不同範例之測試與分析，測試結果良好。

With political intervene and the impractical traditional planning practice, the existing evaluation models for traffic constructions are usually not satisfactory. Considering the correlation between alternatives, we attempt to develop a model useful for evaluating traffic construction projects. The model is formulated as a zero-one integer program that is characterized as NP-complete and is difficult to be optimally solved for large-scale problems. We develop two heuristic algorithms to solve the problem efficiently. The model is expected to assist governments in choosing optimum investing combinations of transportation construction projects under budget and project correlation constraints. In order to evaluate the model and the solution algorithms, we perform computational tests. The preliminary results were impressive.

1. (1993).PONTIS Version 2.0 Technical Manual: A Network Optimization System for Bridge Improvements and Maintenance.Washington, D. C.:U. S. Department of Transportation.
2. Azis, Z. P.(1990).Analytic Hierarchy Process in the Benefit-cost Framework: A Post-evaluation of the Trans-sumatra Highway Project.European Journal of Operational Research,48
3. Charon, I.Hudry, O.(1993).The Noising Method: A New Method for Combinatorial Optimization.Operations Research Letters,14(3)
4. Dueck, G.(1993).New Optimization Heuristics: The Great Deluge Algorithm and the Record-to-record Travel.Journal of Computational Physics,104
5. Dueck, G.Scheuer, T.(1990).Threshold Accepting: A General Purpose Optimization Algorithm Appearing Superior to Simulated Annealing.Journal of Computational Physics,90
6. Georgi, H.(1973).Cost-Benefit Analysis and Public Investment in Transportation: A Survey.London:Butterworths.
7. Glover, F.(1989).Tabu search - Part I.ORSA Journal on Computing,1(3)
8. Glover, F.Laguna, M.(1997).Tabu Search.Massachusetts:Kluwer Academic Publishers.
9. Gu, JunHuang, Xiaofei(1994).Efficient Local Search with Search Space Smoothing: A Case Study of the Traveling Salesman Problem (TSP).IEEE Transactions on Systems, Man and Cybernetics,24(5)
10. Guignier, F.Madanat, S.(1999).Optimization of Infrastructure Systems Maintenance and Improvement Policies.Journal of Infrastructure Systems,5(4)
11. Hill, M.(1968).A Goals-Achievement Matrix for Evaluating Alternative Plans.Journal of the American Institute of Planners,34(1)
12. Holmes, J. C.(1972).An Ordinary Method of Evaluation.Urban Studies,9(1)
13. Hwang, Ching-LaiMasud, A. S. M.(1979).Multiple Objective Decision Making - Methods and Applications: A State of the Art Survey.New York:Springer-Verlag.
14. Jiang, MingxiangCorotis, B. C.Ellis, J. H.(2000).Optimal Life-cycle Costing with Partial Observability.Journal of Infrastructure Systems,6(2)
15. Keeney, R. L.Raiffa, H.(1976).Decisions with Multiple Objectives: Preferences and Value Tradeoffs.New York:John Wiley and Sons.
16. Khorramshahahgol, R.Steiner, H. M.(1988).Resource Analysis in Project Evaluation: A Multicriteria Approach.Journal of Operational Research Society,39(9)
17. Kirkpatrick, S.Gelatt, Jr. C. D.Vecchi, M. P.(1983).Optimization by Simulated Annealing.Science,220
18. Leinbach, T. R.Cromely, R. G.(1989).Modeling Integrated Development Investment in Rural Areas: An Indonesian Illustration.International Regional Science Review,12(2)
19. Leinbach, T. R.Cromley, R. G.(1983).A Goal Programming Approach to Public Investment Decisions: A Case Study of Rural Roads in Indonesia.Socio-Economic Planning Sciences,17(1)
20. Lin, Edward Yu-Hsien(1998).A Bibliographical Survey on Some Well-known Non-standard Knapsack Problems.INFOR,36(4)
21. Morisugi, H.(1981).Measurement of Road User Benefits by Means of a Multi-attribute Utility Function.Papers of the Regional Sciences Association,46
22. Neumann, L. A.Dresser, J.(1981).New Approach for Analyzing Highway Program Choices and Trade-offs.Transportation Research Record,752
23. Nowlan, D. M.(1975).The Use of Criteria Weights in Rank Ordering Techniques of Project Evaluation.Urban Studies,12(2)
24. Osman, I. H.Kelly, J. P.(1996).Meta-heuristics: Theory and Applications.Massachusetts:Kluwer Academic Publishers.
25. Pearman, A. D.(1989).Improving Decision Making in Organizations.New York:Springer-Verlag.
26. Polus, A.Tomecki, A. B.(1985).A Level-of-service Framework for Evaluating Transportation System Management Alternatives.Transportation Research Record,1081
27. Reeves, C. R.(1993).Modern Heuristic Techniques for Combinatorial Problems.John Wiley and Sons, Inc..
28. Saaty, T. L.(1977).Scenarios and Priorities in Transport Planning: Application to the Sudan.Transportation Research,11
29. Sheffi, Y.(1985).Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods.Englewood Cliffs, NJ:Prentice-Hall.
30. Smilowitz, K.Madanat, S.(2000).Optimal Inspection and Maintenance Policies for Infrastructure Networks.Journal of Infrastructure Systems,15(1)
31. 尤江海(1992)。以懲罰方法解多維度零壹背包問題。國立清華大學工業工程研究所。
32. 吳澤成(1998)。都市公共工程建設計畫評估模式之研究。國立中央大學土木工程學系。
33. 周榮昌 Jou, Rong-Chang(1999)。公共投資於中小型交通建設之策略規劃與準則制定之研究。交通部科技顧問室。
34. 許志義 Hsu, George J. Y.(1994)。多目標決策。台北:五南圖書出版有限公司。
35. 楊健邦(1999)。市區道路建設計畫經費補助分配方法之研究。國立交通大學交通運輸研究所。
36. 楊淵棕(1996)。多維度背包問題之線性搜尋演算法。國立交通大學資訊管理研究所。
37. 劉馨隆(1994)。專案投資組合及其時程與資源規劃之研究。國立中央大學土木工程研究所。
38. 劉馨隆(2000)。公共工程建設計畫時序性組合規劃之研究。國立中央大學土木工程學系。
39. 鄧振源 Teng, Junn-Yuan(1992)。相關性運輸投資計畫選擇之研究－非模糊與模糊多目標規劃方法。國立交通大學交通運輸研究所。
40. 韓復華 Han, Fu-Hwa卓裕仁 Cho, Yuh-Jen(1996)。門檻接受法、噪音擾動法與搜尋空間平滑法在車輛路線問題之應用研究與比較分析。運輸學刊 Journal of the Chinese Institute of Transportation，9(3)
41. 韓復華 Han, Fu-Hwa楊智凱 Yang, Chih-Kai卓裕仁 Cho, Yuh-Jen(1997)。應用門檻接受法求解車輛路線問題之研究 Applications of Threshold Accepting Method to Vehicle Routing Problem。運輸計劃 Transportation Planning Journal，26(2)
42. 顏上堯 Yan, Shang-YaoLuo, So-Chang(1999).Probabilistic Local Search algorithms for Concave Cost Transportation Network Problems.European Journal of Operational Research,117(3)
43. 顏上堯 Yan, Shang-Yao羅守正 Luo, So-Cheng(1998)。禁制搜尋法於求解凹型成本運輸網路問題之研究 A Tabu-search Based Algorithm for Concave Cost Transportation Network Problems。中國工程學刊 Journal of the Chinese Institute of Engineers，21(3)

1. 黃思綺、馮正民、康照宗(2004)。以政府觀點發展BOT計畫財務模型。運輸計劃，33(1)，1-27。