跳到主要內容

簡易檢索 / 詳目顯示

研究生: 李其灃
Chyi-Feng Lee
論文名稱: 中小型交通建設評估模式之研究
指導教授: 顏上堯
Shang-Yao Yan
口試委員:
學位類別: 碩士
Master
系所名稱: 工學院 - 土木工程學系
Department of Civil Engineering
畢業學年度: 88
語文別: 中文
論文頁數: 90
中文關鍵詞: 公共財排擠效應有限資源背包問題啟發式解法
外文關鍵詞: public goods, crowding effectiveness, budget constrains, knapsack problem, heuristic algorithm
相關次數: 點閱:10下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報



  • 目 錄 中文摘要 Ⅰ 英文摘要 Ⅱ 誌 謝 Ⅲ 目 錄 Ⅳ 圖 目 錄 Ⅵ 表 目 錄 Ⅶ 第一章、緒 論 1 1.1研究背景與動機 1 1.2研究目的 2 1.3研究範圍 3 1.4研究方法 3 1.5研究流程 4 第二章、文獻回顧 5 2.1中小型交通建設特性 5 2.2中小型交通建設之公共投資分析 6 2.3 中小型交通建設之相關職權單位 11 2.4交通建設評估模式 16 2.5小結 18 第三章 模式架構 20 3.1 中小型交通建設審議流程與評估模式 20 3.1.1現行審議制度與評估模式 20 3.1.2評估審議制度之檢討 22 3.1.3補助分配方法與評估審議對象之產生 24 3.1.4審議流程之改善模式 28 3.2 計畫相關性程度之判定 31 3.2.1運輸投資計畫類型歸屬之判別 32 3.2.2運輸投資計畫互補程度與替代程度之決定 32 3.3 評估模式之構建 33 3.3.1 基本假設 33 3.3.2 符號定義 34 3.3.3中小型交通建設投資評估模式 35 3.4小結 37 第四章、求解方法 39 4.1鄰近搜尋法求解策略分析 39 4.1.1傳統鄰近搜尋法(Local Search, LS) 42 4.1.2門檻接受法(TA)的解題觀念 42 4.1.3禁忌搜尋法(TS) 43 4.1.4新式啟發式解法 44 4.2演算法之設計 45 4.2.1起始解 45 4.2.2改善解 45 4.3小結 52 第五章、範例測試 54 5.1資料收集與整理 54 5.2各啟發式解法之參數測試 55 5.2.1傳統鄰近搜尋(LS)之系統參數 56 5.2.2加入禁忌搜尋策略於門檻接受法(TTA)的系統參數 57 5.2.3 TTI解法之系統參數 60 5.2.4加入門檻接受法與禁忌搜尋策略於新式啟發式解法(TTAI)的系統參數 66 5.2.5最佳參數組合結果整理 68 5.3中、大型問題測試 69 5.4折減係數之敏感度分析 70 5.5小結 71 第六章、結論與建議 72 6.1結論 72 6.2建議 75 參考文獻 77 附錄一 各級政府負擔經費比例原則 80 附錄二 測試例輸入原始資料 82

    1.Ambrose Goicoechea, DonR. Hansen, Lucien Duckstem, Multiobjective decision analysis with engineering and business applications, 1982.
    2.Christofides, N.,A. Mingozzi, P. Toth and C. Sandi, Combinatorial Optimization, John Wiley & Sons, Inc., 1979.
    3.Charon, I. and O. Hudry, “The Noising Method: a New Method for Combinatorial Optimization,” Operation Research Letters, Vol. 14, No. 3, pp.133-137, 1993.
    4.Dueck, G., “New Optimization Heuristics: The Great Deluge Algorithm and the Record-to-Record Travel,” Journal of Computational Physics, Vol. 104, pp.86-92, 1993.
    4.Dueck, G., “New Optimization Heuristics: The Great Deluge Algorithm and the Record-to-Record Travel,” Journal of Computational Physics, Vol. 104, pp.86-92, 1993.
    6.Glover, F. & Laguna, M., Tabu search, Kluwer Academic Publishers, Massachusetts, 1997.
    7.Glover, F., “Further Paths for Integer Programming and Links to Artificial Intelligence,” Computer & Operation Research, Vol. 13, pp. 261-279, 1986.
    8.Glover, F., “Tabu Search, Part I,” ORSA Journal on Computing 1/3, pp. 190-206, 1989.
    8.Glover, F., “Tabu Search, Part I,” ORSA Journal on Computing 1/3, pp. 190-206, 1989.
    10.Hill, M., “A Goal Achievement Matrix for Evaluating Alternative Plans,” Journal of the American Institute of Planners, Vol. 44, No. 1, January, 1968.
    11.Holmes, J.C., “An Ordinary Method of Evaluation,” Urban Studies, Vol. 9, No.1 pp. 179-191, 1972.
    11.Holmes, J.C., “An Ordinary Method of Evaluation,” Urban Studies, Vol. 9, No.1 pp. 179-191, 1972.
    13.Keeney, R.L. and H. Raiffa, Decision with Multiple Objectives: Preference and Value Tradeoffs, John Wiley and Sons, New York, 1976.
    14.Kirkatrick, S., C.D. Gelatt and M.P. Vecchi, “Optimization by Simulated Annealing,” Science, Vol. 220, pp. 671-680, 1983.
    14.Kirkatrick, S., C.D. Gelatt and M.P. Vecchi, “Optimization by Simulated Annealing,” Science, Vol. 220, pp. 671-680, 1983.
    14.Kirkatrick, S., C.D. Gelatt and M.P. Vecchi, “Optimization by Simulated Annealing,” Science, Vol. 220, pp. 671-680, 1983.

    QR CODE
    :::