近年來，由於台灣都市的人口密集、交通機能多元且集中等所衍生出短途、多目的旅次型態。受世界性環保議題與樂活概念之影響，各國政府與民間團體開始積極地鼓勵民眾加入節能減碳的行列，除了使用大眾運輸工具外，亦提倡使用自行車等綠色運具，以改善因汽機車使用造成之廢棄排放量與污染問題。遺憾的是，各縣市政府雖大力推行自行車作為通學、通勤之運具，對於自行車道路網建置卻無一完善、安全且連續性之自行車道路網，以致於自行車之使用率不如預期。
本研究以初期通勤型自行車道規劃者之立場，考量實際營運時需求量固定，整合各區域之旅行時間、安全性等相關額外限制，發展一具方向性之自行車道網路模式，用以協助政府與決策者有效地規劃初期通勤型自行車道路網。在模式求解部分，為有效求解實務之大型問題，本研究針對此模式以C++ 程式語言結合CPLEX發展一拉氏鬆弛演算法進行求解。為評估模式及演算法之績效，本研究參考台北市實務資料，隨機產生若干不同模式之測試範例，進行模式及啟發式解法的測試與方案分析，測試結果良好，最後提出本研究之結論與建議。

Taiwan''s high population density and busy traffic in urban areas result in the needs of transportation for short-distances or with multi-purposes. To improve the problem of air pollution, the government recommends people choose energy-saving ways of transportations, such as bicycles and public transportations. However, for many bikers and commuters, the construction of safe, continual and connected urban bicycle lane networks are still not yet finished, leading to overestimated utilizations.
This research aims at helping the government with the commuters’ bicycle lane network planning in the first phase, and offering a model designed for people’s safety, integrating the connection to different places, and saving their time.To efficiently solve large-scale problems occurring in real world, we develop a solution algorithm for each model, based on Lagrangian relaxation methods. As for the matching framework and solution algorithm in practice, we perform a case based on the operating date from Taipei city department of transportation study. A computerized random generator is designed to generate different problem instances used for testing. The results show the model could be useful. Finally, conclusions and suggestions are given.

行政院公共工程委員會，公共建設工程經費編列預算手冊，行政院公共工程委員會，1998。
行政院體育委員會，台灣地區自行車道系統規劃與設置，行政院體育委員會，台北，2002。
行政院體育委員會，自行車道設施設計準則彙編，行政院體育委員會，台北，
2004。
台北市市區道路工程設計規範，臺北市政府，1999年二月。
交通部運輸研究所，自行車道系統規劃設計參考手冊，台北：交通部運輸研究所，2009。
交通部運輸研究所，自行車道系統規劃設計參考手冊第二版，2010。
自行車道規劃分析，高雄市交通局97年統計專題，2008。
自転車道等の設計基準解說，日本道路協會，昭和49年10月。
吳權哲，「都會區計程車共乘配對模式暨求解演算法之研究」，碩士論文，國立中央大學土木工程學研究所 (2007)。
呂佳玲，「都市中通勤型腳踏車道設置之研究」，碩士論文，臺灣大學土木工程學研究所 (2007)。
周金玉，「綠色運具遊客識覺與行為之研究－以八里左岸自行車道為例」，碩士論文，臺灣大學地理環境資源學研究所 (2006)。
周港敦，「自行車道設計與環境屬性需求度之研究－以關渡自行車道為例」 ，碩士論文，大葉大學設計研究所 (2008)。
林士鈞，「定期貨櫃運輸船舶排程暨船期表建立之研究」，碩士論文，國立中央大學土木工程學研究所 (2004)。
林偵家、游佳蓉，「運輸型自行車道路網規劃模式」，中華民國運輸年會第25屆論文研討會 (2010)。
侯良憲，「自行車通學之環境行為研究－以花蓮女中為例」，碩士論文，國立東華大學環境政策研究所 (2004)。
唐富藏、張有恆，「都市大眾捷運系統之接運系統規劃設計」，運輸計畫季刊，第十一卷，第四期，第476-482頁 (1982)。
張勻威，「自行車租賃佈署暨調度最佳化之研究」，碩士論文，國立中央大學土木工程學系 (2010)。
張光華，「自行車遊客行為特性之研究－以北海岸風景區為例」，碩士論文，中華大學建築與都市計畫學系 (2004)。
張雅富，「兩岸通航政策對貨櫃航商在高雄港佈署航線之影響研究」，博士論文，長榮大學經營管理研究所 (2010)。
許添本，「交通工程學第二冊」現代都市交通工程 (2003)。
陳宏瑋，「都市生活通勤型自行車道之研究－以台北縣板橋市自行車道為例」，碩士論文，國立台北科技大學建築與都市設計研究所 (2009)。
陳俊穎，「小汽車共乘配對最佳化模式暨求解演算法之研究」，博士論文，國立中央大學土木工程學研究所 (2010)。
楊家郡，「都會區人行步道與自行車道共構之可行性研究」 ，碩士論文，逢甲大學運輸科技與管理學系 (2009)。
詹詩姿，「都市自行車道規劃設計使用後評估研究－以台北市信義計畫區為例」，碩士論文，國立台北科技大學建築與都市設計研究所 (2010)。
道路構造令（昭和四十五年十月二十九日政令第三百二十号）（最終改正：平成一五年七月二四日政令第三二一号），日本国土交通省，2003年7月。
歐庭妏，「遊憩型自行車道環境評價之研究」，碩士論文，中華大學建築與都市計畫學系 (2007)。
聶先怡，「淡水八里自行車道環境識覺與遊憩體驗研究」，碩士論文，臺北市立教育大學社會科學教育學系 (2006)。
顏上堯、黃振榮、陳俊穎、湯慶輝，「公園綠地割草機具調派之研究」，計量管理期刊，第二卷，第二期，第177-188頁 (2005)。
Camerini, P.K., Fratta, L. and Maffioli, F., “On improving relaxation methods by modified gradient techniques,” Mathematical Programming Study, Vol. 3, pp. 6-25 (1975).
Chen, C.Y. and Kornhauser, A.L., “Decomposition of convex mulit commodity network flow problem,” Report SOR-90-19, Dept. of Civil Engineering and Operations Research, Princeton University, Princeton, NJ (1990).
Cheryl, A. M., Daniel, J. and Dhar, S., “Logistic Model for Rating Urban Bicycle Route Safety,” Transportation Research Record, No. 1878, pp. 107-115 (2004).
Chih, K.C.K., “A real time dynamic optimal freight car management simulation model of multiple railroad, mulit commodity temporal spatial flow problem,” Ph.D. Dissertation, Princeton University, Princeton, NJ (1986).
Collection of cycle concepts,Road Directorate, 2000.
Diana, M. , Dessouky, M. M. and Xia, N., “A model for the fleet sizing of demand responsive transportation services with time windows,” Transportation Research Part B, Vol. 40, pp. 651-666 (2006).
Edmund, J. Z. and Ellen, K. C., “Poisson Multilevel Methodology of Bicycle Levels of Service for Road Networks,” Transportation Research Record, No. 2031, pp. 1-8 (2007).
FGSV, “Empfehlungen fuer planung ,Entwurf Und Betrieb von Radverkehrsanlagen”(德國腳踏車專用道設計規範-1982年版), Ausgabe (1982).
FGSV, ”Empfehlungen fuer die Anlage von Hauptverkehrsstrassen” (德國主要幹道設計建議規範-1993年版), Ausgabe (1993).
FGSV, ”Richtlinien fuer die Anlage von Strassen-RAS”（德國道路橫斷面設計規範-1996年版）,Ausgabe (1996).
Fisher, M.L., “The Lagrangian relaxation method for solving integer programming problem,” Management Science, Vol. 27, pp. 1-18 (1981).
Gatersleben, B. and Appleton, K. M., “Contemplating cycling to work: Attitudes and perceptions in different stages of change,” Transportation Research Part A , Vol 41, Issue 2 , pp. 302-312 (2007).
Gatersleben, B. and Uzzell, D., “Affective appraisals of the daily commute. Comparing perceptions of drivers, cyclist, and users of public transport,” Environment and Behavior , pp 416-431 (2007).
Guide for the Development of Bicycle Facilities, American Association of State Highway and Transportation Officials (1999).
Guide to Traffic Engineering Practice, Part14- Bicycles, AUSTROADS(1999).
Hugh, M., “Commute Rates on Urban Trails Indicators from the 2000 Census,” Transportation Research Record, No. 1878, pp. 116-121 (2004).
İbrahim, A. and Barbaros, C. T., “Optimization of transportation requirements in the deployment of military units,” Computers & Operations Research, Vol. 34, pp. 1158-1176 (2007).
Karel, M., “The bicycle as a feedering mode: experiences from three European countries,” Transportation Research Part D, Vol. 9, pp. 281-294 (2004).
Lee, B.C., “Routing problem with service choices, flight transportation laboratory,” Report R86-4, Massachusetts Institute of Technology, MA (1986).
Leiva, C., Muñoz, J. C. , Giesen, R. , and Larrain, H., “Design of limited-stop services for an urban bus corridor with capacity constraints,” Transportation Research Part B, Vol. 44, pp. 1186-1201 (2010).
Levin, A., “Scheduling and fleet routing models for transportation systems,” Transportation Science, Vol. 5, pp. 232-255 (1971).
Levin, A., “Some fleet routing and scheduling problems for air transportation systems,” Flight Transportation Laboratory Report R68-5, Massachusetts Institute of Technology, MA (1969).
Lin, J. R. and Yang, T. H., “Strategic Design of Public Bicycle Sharing Systems with Service Level Constraints” Transportation Research Part E, Vol.47, pp. 284-294 (2011).
Meng, Q. and Wang, X., “Intermodal hub-and-spoke network design: Incorporating multiple stakeholders and multi-type containers,” Transportation Research Part B, Vol. 45, pp. 724-742 (2011).
Monique, A. S. and Chandra, R. B., “Commuter Bicyclist Route Choice Analysis Using a Stated Preference Survey,” Transportation Research Record, No. 1828, pp. 107-115 (2003).
Noland, R.B. and Kunreuther, H., “Short-run and long-run policies for increasing bicycle transportation for daily commuter trips,” Transport Policy 2 (1), pp. 67-79 (1995).
Oum, T. H., Zhang, A. and Zhang, Y., “Optimal demand for operating lease of aircraft,” Transportation Research Part B, Vol. 34, pp. 17-29 (2000).
Petritsch, T. A., Landis, B.W., Huang, H. F. and Challa, S., “Sidepath Safety Model Bicycle Sidepath Design Factors Affecting Crash Rates,” Transportation Research Record, No. 1982, pp. 194-201 (2006).
Powell, J. and Perkins, A. N., “Fleet deployment optimization for liner shipping: an integer programming model,” Maritime Policy & Management: The flagship journal of international shipping and port research, Vol. 24, Issue 2, pp. 183 - 192 (1997).
Ricardo, F. F., “Airline competition and network structure,” Transportation Research Part B, Vol. 43, pp. 966-983 (2009).
Shahin, G. and Qiang, M., “A novel modeling approach for the fleet deployment problem within a short-term planning horizon,” Transportation Research Part E, Vol. 46, Issue 1, pp. 76-89 (2009).
Teodorovic, D. and Guberinic, S., “Optimal dispatching strategy on an airline network after a schedule perturbation,” European Journal of Operational Research, Vol. 15, pp. 178-182 (1984).
Teodorovic, D., “Airline Operations Research,” Gordon and Breach Science Publishers, New York (1988).
Theodore, A. P., Bruce, W. L., Herman, F. H. and Srikalyan, C., “Sidepath Safety Model Bicycle Sidepath Design Factors Affecting Crash Rates,” Transportation Research Record, No. 1982, pp. 194–201 (2006).
Vejdirektoratet (2000): Vejsektorens InformationsSystem (VIS) ,The road sector information system, Denmark.
Wang, D. Z. and Lo, H. K.,“Multi-fleet ferry service network design with passenger preferences for differential services,” Transportation Research Part B, Vol. 42, pp. 798-822 (2008).
Wardman, M., Tight, M. and Page, M., “Factors influencing the propensity to cycle to work,” Transportation Research Part A, Vol. 41, pp339–350 (2007).
Yan, S. and Young, H. F., “A Decision Support Framework for Multi-Fleet Routing and Multi-Stop Flight Scheduling,” Transportation Research A, Vol. 30, pp. 379-398 (1996).
Yan, S. and Chen, H. L., “A Scheduling Model and a Solution Algorithm for Inter-city Bus Carriers,” Transportation Research Part A, Vol. 36, pp. 805-825 (2002).
Yan, S. and Chen, C. H., “Coordinated Flight Scheduling Models for Allied Airlines,” Transportation Research Part C, Vol. 15, pp. 246-264 (2007).
Yan, S. and Tang, C. H., “A heuristic approach for Airport Gate Assignments for Stochastic Flight Delays,” European Journal of Operational Research, Vol. 180, Issue 2, pp. 547-567 (2007).
Yan, S., Tang, C.H. and Fu, T.C., “An airline scheduling model and solution algorithms under stochastic demands,” European Journal of Operational Research, Vol. 190, pp. 22-39 (2008).
Yamada, T., Russ, B.F., Castro, J. and Taniguchi, E. T.“Designing Multimodal Freight Transport Networks:A Heuristic Approach and Applications,” Transportation Science, Vol. 43, pp. 129-143 (2009).
Zhaolin, L. and Feng, T., “On determining optimal fleet size and vehicle transfer policy for a car rental company,” Computers & Operations Research, Vol. 37, Issue 2, pp. 341-350 (2009).