土地使用與運輸路網整合設計之二階規劃模式

A Bi-Level Programming Model for Land Use-Network Design

10.6402/TPJ.200112.0733

林楨家(Jen-Jia Lin)；馮正民(Cheng-Min Feng)

路網設計 ； 土地使用設計 ； 二階規劃 ； 基因演算法 ； 旅次分布與路網指派整合模式 ； Network design problem ； Land use design problem ； Bi-level programming ； Combined trip distribution/assignment model

運輸計劃季刊

30卷4期（2001 / 12 / 30）

733 - 761

繁體中文

都市計畫草圖的作用在表現實質計畫的配置草稿，而實質計畫主要由土地使用與運輸路網兩個部門所構成。過去草圖的產生過程一直被視為黑箱作業，且各部門間欠缺系統化的整合考量，為提高規劃者之工作效率與品質，Feng and Lin構建「都市計畫草圖替選方案分析模式(sketch layout model, SLM)」。該模式是一個能提綱挈領地處理土地使用與運輸路網整合設計問題的非線性多目標數學規劃模式，透過基因演算法之求解，可找出近似非劣解集作為替選方案使用。SLM模式經過SLM-Ⅰ、SLM-Ⅱ、SLM-Ⅲ的演進，雖然已可同時處理土地、路網與設施之配置，但在路網配置上尚有一些問題待克服；其中，由於未能分析旅運行為，故尚無法區分配置路段之種類，亦即無法決定諸如主要道路或次要道路之區別。為將旅運行為納入SLM中處理，本研究將SLM-Ⅲ與旅次分布／路網指派整合模式結合為二階規劃型式之SLM-Ⅳ模式，並經由簡例測試與敏感度分析驗證模式之可操作性與意義。

The sketch map for urban planning represents the rough layout of a physical plan, which includes land uses and transport network, but, the process of generating sketches has long been regarded as a ”black box” and the integration between different sectors is ignored. In order to improve the efficiency and quality of layout tasks, Feng and Lin created the sketch layout model (SLM). This model is a nonlinear and multi-objective programming, which can be used to analyze the integrated layout of land uses, transport network and public facilities. Although the SLM had been developed for three phases and can be applied on real cases, it still ignores the travel behavior and the types of roads in transport network. In order to create a hierarchical road network, this study developed the SLM-Ⅳ, a bi-level programming, by integrating the SLM-Ⅲ and the combined distribution/assignment model. A numerical example and its sensitivity analysis will be shown to verify the operational feasibility and identify the characteristics of model.

1. 馮正民 Feng, Cheng-Min林楨家 Lin, Jen-Jia(2000)。都市計畫草圖替選方案分析模式之改進：納入公共設施配置 The Improvement of Sketch Layout Model: Considering the Layouts of Public Facilities。都市與計劃 City and Planning，27(2)
   連結：
2. 馮正民 Feng, Cheng-Min林楨家 Lin, Jen-Jia(2000)。都市計畫草圖替選方案分析模式之改進：納入公共設施配置 The Improvement of Sketch Layout Model: Considering the Layouts of Public Facilities。都市與計劃 City and Planning，27(2)
   連結：
3. Bammi, D.(1979).Development of comprehensive land use plan by means of a multiple objective mathematical programming model.INTERFACES,9(2)
4. Bammi, DeepakBammi, DalipPaton, R.(1976).Urban Planning to Minimize Environmental Impact.Environment and Planning A,8
5. Barber, G. M.(1976).Land-Use Plan Design Via Interactive Multiple-Objective Programming.Environment and Planning A,8
6. Bard, J. F.(1983).An Efficient Point Algorithm for a Linear Two-stage Optimization Problem.Operations Research,31(4)
7. Ben-Ayed, O.Boyce, D. E.Blair, III C. E.(1988).A General Bilevel Linear Programming Formulation of the Network Design Problem.Transportation Research B,22(4)
8. Boyce, D. E.(1984).Urban Transportation Network Equilibrium and Design Models: Recent Achievements and Future Prospects.Environment and Planning, A,16
9. Boyce, D. E.Janson, B. N.(1980).A Discrete Transportation Network Design Problem with Combined Trip Distribution and Assignment.Transportation Research B,14
10. Brotchie, J. F.(1978).A new approach to urban modelling.Management Science,24(16)
11. Brotchie, J. F.Dickey, J. W.Sharpe, R.(1980).TOPAZ - General planning technique and its applications at the regional, urban, and facility planning levels.Berlin, Germany:Springer-Verlag.
12. Calvete, H. I.Gale, C.(1999).The Bilevel Linear/ Linear Fractional Programming Problem.European Journal of Operational Research,114
13. Chen, H. K.Chen, Y. C.(1999).Comparisons of the Frank-Wolfe and Evans Methods for the Doubly Constrained Entropy Distribution/ Assignment Problem.Journal of the Eastern Asia Society for Transportation Studies,3(5)
14. Dokmeci, V. F.(1993).Multiobjective land-use planning model.Journal of Urban Planning and Development,119(1)
15. Evans, S. P.(1976).Derivation and Analysis of Some Models for Combining Trip Distribution and Assignment.Transportation Research,10
16. Feng, C. M.Lin, J. J.(1999).A Land Use-network Design Model to Generate Alternative Sketch Maps for Urban Planning.Journal of the Eastern Asia Society for Transportation Studies,3(4)
17. Feng, C. M.Lin, J. J.(1999).Using a Genetic Algorithm to Generate Alternative Sketch Maps for Urban Planning.Computers, Environment and Urban Systems,23(2)
18. Florian, M.Nguyen, S.Ferland, J.(1975).On the Combined Distribution-assignment of Traffic.Transportation Science,9(1)
19. Goldberg, D. E.(1989).Genetic Algorithms in Search, Optimization, and Machine Learning.Reading, Massachusetts:Addison-Wesley Publishing Company, Inc..
20. Gorden, P.MacReynolds, W. K.(1974).Optimal urban forms.Journal of Regional Science,14(2)
21. Janson, B. N.Husaini, A.(1987).Heuristic ranking and selection procedures of network design problems.Journal of Advanced Transportation,21
22. Jornsten, K. O.(1980).A Maximum Entropy Combined Distribution and Assignment Model Solved by Benders Decomposition.Transportation Science,12(3)
23. Kim, T. J.Suh, S.(1988).Toward Developing a National Transportation Planning Model: A Bilevel Programming Approach for Korea.Annals of Regional Science,20(SPED)
24. LeBlanc, L. J.(1975).An algorithm for the discrete network design problem.Transportation Science,9
25. LeBlanc, L. J.Boyce, D. E.(1986).A Bilevel Programming Problem with User-optimal Flows.Transportation Research B,20(3)
26. Liu, Y. H.Hart, S. M.(1994).Characterizing an Optimal Solution to the Linear Bilevel Programming Problem.European Journal of Operational Research,79
27. Los, M.(1978).Simultaneous optimization of land use and transportation - a synthesis of the quadratic assignment problem and the optimal network problem.Regional Science and Urban Economics,8
28. Los, M.(1979).A discrete-convex programming approach to the simultaneous optimization of land use and transportation.Transportation Research B,13B
29. Lundqvist, L.(1973).Integrated location-transportation analysisa decomposition approach.Regional and Urban Economics,3(3)
30. Mackinnon, R. D.Hodgson, M. J.(1970).Optimal transportation networks: a case study of highway systems.Environment and Planning,2
31. Magnanti, T. L.Wong, R. T.(1984).Network design and transportation planning: models and algorithms.Transportation Science,18(1)
32. Marcotte, P.(1988).A Note on a Bilevel Programming Algorithm by LeBlanc and Boyce.Transportation Research B,22(3)
33. Meng, Q.Yang, H.Wong, S. C.(2000).A Combined Land-use and Transportation Model for Work Trip.Environment and Planning B,27
34. Owen, S. H.Daskin, M. S.(1998).Strategic facility location: a review.European Journal of Operational Research,111
35. Poorzahedy, H.Turnquist, M. A.(1982).Approximate algorithms for the discrete network design problem.Transportation Research B,16(1)
36. Ridgley, M. A.Giambelluca, T. W.(1992).Linking water-balance simulation and multiobjective programming: land use plan design in Hawaii.Environment and Planning B: Planning and Design,19
37. Sakawa, M.Nishizaki, I.Hitaka, M.(1999).Interactive Fuzzy Programming for Multi-level 0-1 Programming Problems through Genetic Algorithms.European Journal of Operational Research,114
38. Sheffi, Y.(1985).Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods.Englewood Cliffs, NJ:Prentice-Hall.
39. Suh, S.Kim, T. J.(1992).Solving Nonlinear Bilevel Programming Models of the Equilibrium Network Design Problem: A Comparative Review.Annals of Operations Research,34
40. Tomlin, J. A.(1971).A Mathematical Programming Model for the Combined Distribution-assignment of Traffic.Transportation Science,5
41. Wen, U. P.Hsu, S. T.(1991).Linear Bi-level Programming Problems: A Review.Journal of the Operational Research Society,42(2)
42. Xiong, Y.Schneider, J. B.(1995).Transportation network design using a cumulative genetic algorithm and neural network.Transportation Research Record,1364
43. Yang, H.Bell, M. G. H.(1998).Models and Algorithms for Road Network Design: A Review and Some New Developments.Transport Review,18(3)
44. 李其風(1997)。電動機車電瓶交換站配置方式之研究。國立交通大學交通運輸研究所。
45. 林佳宜 Lin, Chia-Yi(1996)。大眾運輸補貼分配制度之研究。國立交通大學交通運輸研究所。
46. 林楨家 Lin, Jen-Jia(1999)。都市計畫草圖替選方案分析模式。國立交通大學交通運輸研究所。
47. 曹勝雄 Tsaur, Sheng-Hshiung(1993)。路網設計問題啟發式解法與其多目標決策之研究。國立交通大學交通運輸研究所。
48. 馮正民 Feng, Cheng-Min(1998)。都市計畫草圖配置模式。行政院國家科學委員會。
49. 馮正民 Feng, Cheng-Min林楨家 Lin, Jen-Jia(1997)。都市計畫草圖替選方案之分析模式 A Model to Generate Alternative Sketch Maps for Urban Planning。都市與計劃 City and Planning，24(2)

1. 馮正民、郭秋鷰、康照宗(2008)。BOT計畫特許契約之權利金負擔議題分析。管理與系統，15(4)，645-664。
2. 馮正民、邱裕鈞、林楨家(2002)。運輸與區域規劃之研究方法。都市與計劃，29(2)，217-264。
3. 高誌謙、林楨家(2003)。用於捷運車站周邊地區容積管制檢討之TOD規劃模式。運輸計劃，32(3)，581-600。