標題: A transportation programming model considering project interdependency and regional balance
作者: Huang, Kuancheng
Kuo, Yi-Ming
運輸與物流管理系 註:原交通所+運管所
Department of Transportation and Logistics Management
關鍵字: Transportation programming;Set covering problem;Lagrangian Relaxation;Heuristics
公開日期: 1-十一月-2013
摘要: 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 interdependent. 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 projects utilizing the same resource, such as a piece of land. In addition, 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 equity issue and the political feasibility, a new integer programming (IP) model based on the set covering problem (SCP) has been proposed to ensure that the regional balance issue is addressed. This SCP-based model, with the constraints taking into account the budget limitation and the projects' mutual exclusivity, 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 approximate solution within an acceptable computation time. Finally, a numerical experiment that can reflect the practical situations is performed to validate the applicability of the developed model and solution algorithm. (C) 2013 Elsevier Ltd. All rights reserved.
URI: http://dx.doi.org/10.1016/j.trc.2013.06.017
http://hdl.handle.net/11536/23283
ISSN: 0968-090X
DOI: 10.1016/j.trc.2013.06.017
期刊: TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
Volume: 36
Issue: 
起始頁: 395
結束頁: 405
顯示於類別:期刊論文


文件中的檔案:

  1. 000327912800030.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。