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

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

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

《運輸計劃季刊》 31卷1期 (2002/03) Pp. 143-170

https://doi.org/10.6402/TPJ.200203.0143

摘要

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

關鍵字

交通建設 ； 評選模式 ； 0-1整數規劃問題 ； 啟發解法

並列摘要

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.

並列關鍵字

Transportation construction projects ； Evaluation models ； Zero-one integer program ； Heuristic algorithm

參考文獻

(1993).PONTIS Version 2.0 Technical Manual: A Network Optimization System for Bridge Improvements and Maintenance.Washington, D. C.:U. S. Department of Transportation.

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

Charon, I.Hudry, O.(1993).The Noising Method: A New Method for Combinatorial Optimization.Operations Research Letters.14(3)

Dueck, G.(1993).New Optimization Heuristics: The Great Deluge Algorithm and the Record-to-record Travel.Journal of Computational Physics.104

Dueck, G.Scheuer, T.(1990).Threshold Accepting: A General Purpose Optimization Algorithm Appearing Superior to Simulated Annealing.Journal of Computational Physics.90