標題: 考量區域平衡與計畫相關性之運輸規劃問題
A Transportation Programming Problem Considering Regional Balance and Project Interdependency
作者: 黃寬丞
HUANG KUANCHENG
國立交通大學運輸科技與管理學系(所)
關鍵字: 運輸規劃;集合涵蓋問題;拉式鬆弛法;啟發式解法;Transportation Programming;Set Covering Problem;Lagrangian Relaxation;Heuristics
公開日期: 2012
摘要: 運輸規劃(Transportation Programming)對一個國家基礎建設的發展,扮演重要的角色。基 於有限的預算,在眾多可能的計畫之中,進行挑選並分配經費便成了一個極具挑戰性的 決策問題。實務上,計畫之間的相關性(Inter-dependency)使得運輸規劃問題更形複雜。 例如,某些計畫共同執行所產生的利益(或成本)會與個別執行該等計畫所產生的利益(或 成本)總合不同。此外,有些計畫本質上並不相容、是不能同時選擇。例如,同一計畫 不同程度的規模、或不同形式的版本,是不能同時選擇的;又例如,使用同一資源(如 同一塊土地)的多個計畫也不能同時選擇。尤其更重要的是,在現今民主與多元的社會, 預算分配的公平性以及區域發展的平衡性備受關注。因此,為考量社會的公平性與政治 運作上的可行性,本研究提出一個以集合涵蓋問題(Set Covering Problem, SCP)為基礎的 整數規劃(Integer Programming)模式,以確保在運輸規劃過程中,每一個區域皆可不被忽 略。本研究藉由拉式鬆弛法(Lagrangian Relaxation),將此具有預算及計畫相容性限制的 集合涵蓋(SCP)模型,轉化為一個線性規劃(Linear Programming)問題。本研究之主要任 務為即在設計一個求解演算法,可有效地調整拉氏乘數與找出可行解,藉以在可接受之 運算時間內求出高品質的解。最後,本研究將以能反映實務情況之數值測試,驗證所發 展模型與求解演算法的適用性。
Transportation Programming (TP) plays an important role in the development of the infrastructure of a country. Given the limited budget, it is a challenging decision to select the projects to be funded and implemented from the numerous options. The problem is complicated by the fact that some of the potential projects are inter-dependent. The benefit (and/or the cost) of the joint project combining multiple projects can be different from the sum of the benefits (and/or the costs) if the associated projects are implemented separately. Besides, some projects cannot be selected at the same time as they are incompatible or exclusive to each other by nature. The typical examples are the various versions (scales or levels) of one project and the projects utilizing the same resource, such as a piece of land. In particular, much more attention nowadays is paid to the fairness of budget allocation and the balance of regional development as the society becomes more democratic and diversified. Thus, in order to address the issue of social justice and political feasibility, a new inter programming (IP) model based on the set covering problem (SCP) has been proposed to ensure that no region is ignored during the transportation programming process. This SCP-based model, with the constraints taking into account of budget limitation and project compatibility, is transformed into a linear programming (LP) model by Lagrangian Relaxation (LR). The key theme of this study is then to design the solution algorithm that can efficiently adjust the LP multipliers and find the feasible solutions so as to achieve a high-quality solution within an acceptable computation time. Finally, the numerical experiment that can reflect the practical situations will be performed to validate the applicability of the developed model and solution algorithm.
官方說明文件#: NSC101-2221-E009-117
URI: http://hdl.handle.net/11536/97704
https://www.grb.gov.tw/search/planDetail?id=2630878&docId=395050
顯示於類別:研究計畫