請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/19612完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 張學孔 | |
| dc.contributor.author | Yi-Hao Lin | en |
| dc.contributor.author | 林逸豪 | zh_TW |
| dc.date.accessioned | 2021-06-08T02:08:32Z | - |
| dc.date.copyright | 2016-02-15 | |
| dc.date.issued | 2015 | |
| dc.date.submitted | 2016-01-29 | |
| dc.identifier.citation | 1. Beasley, D., Bull, D. R. and Martin, R. R. (1993), “An Overview of Genetic Algorithms: Part 1, Fundamentals,” University Computing, Vol. 15, No. 2, pp. 58-69.
2. Chang, S. K. and Schonfeld, P. M. (1991a), “Multiple Period Optimization of Bus Transit System,” Transportation Research, Vol. 25B, No. 6, pp. 453-478. 3. Chang, S. K. and Schonfeld, P. M. (1991b), “Optimization Model for Comparing Conventional and Subscription Bus Feeder Services,” Transportation Science, Vol. 25, No. 4, pp. 281-298. 4. Chang, S. K. and Schonfeld, P. M. (1993), “Optimal Dimension of Bus Service Zones,” Journal of Transportation Engineering, Vol. 119, No. 4, pp. 567-585. 5. Chen, G., Govindan, K., Yang, Z. (2013), “Managing Truck Arrival with Time Window to Alleviate Gate Congestion at Container Terminals,” Int. J. Production Economics, Vol. 141, pp. 179-188. 6. Green, L. and Kolesar, P. (1991), “The Pointwise Stationary Approximation for Queues with Nonstationary Arrivals,” Management Science, Vol. 37, No. 1, pp. 84-97. 7. Goldberg, D. E. (1989), Genetic Algorithm in Search, Optimation and Machine Learning, Addison Wesley. 8. Holland, J. H. (1975), Adaptation in Natural and Artificial Systems, The MIT Press. 9. Hurdle, V. H. (1973), “Minimum Cost Schedule for a Public Transportation Route-I. Theory,” Transportation Science, Vol. 7, No. 2, pp. 109-137. 10. Jannson, J. O. (1980), “A Simple Bus Line Model for Optimization of Service Frequency and Bus Size,” Journal of Transport Economics and Policy, Vol.14, No. 1, pp. 53-80. 11. Lin, C. J. and Xu, Y. J. (2006), “A Novel Genetic Reinforment Learning for Nonlinear Fuzzy Control Problems,” Neurocomputing 69, pp.2078-2089. 12. Newell, G. F. (1971), “Dispatching Policies for a Transportation Route,” Transportation Science, Vol. 5, No. 1, pp. 91-105. 13. Salzborn, F. J. M. (1972), “Optimum Bus Scheduling,” Transportation Science, Vol. 6, No.2, pp. 137-148. 14. Schaffer, J. D., Rich, C., Larry J. E. and Rajarshi D. (1989), “A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization” in J. D. Schaffer (Ed.), Proceedings of the Third, International Conference on Genetic Algorithms, CA: Morgan Kaufmann, pp: 51-60. 15. Wang, W. P., Tipper, D. and Banerjee, S. (1996), “A Simple Approximation for Modeling Non-Stationary Queues,” IEEE, Fifteenth Annual Joint Conference of the IEEE Computer Science, Networking the Next Generation: INFOCOM `96, Vol. 1, pp. 255-262. 16. Wren, A. and Wren, D. O. (1995), “A Genetic Algorithm for Public Transport Driver Scheduling”, Computer & Operations Research, Vol. 22, No. 1, pp. 101-110. 17. 乃啟育(2006)，「策略聯盟環境下城際客運排程規劃模式之研究」，國立中央大學土木工程學系碩士論文。 18. 王春鎰(2007)，「混合演化巨集啟發式解法應用於具時間窗車輛路線問題之研究」，國立交通大學運輸科技與管理學系碩士論文。 19. 余宗琪(2013)，「大型醫院批價與領藥服務人力配置之最佳化模型」，國立台北科技大學資訊與運籌管理研究所碩士論文。 20. 李克聰(2013)，「大眾運輸學(二版)」，華泰文化。 21. 巫叔芬(1996)，「長途客運車輛排班問題之研究」，國立交通大學交通運輸研究所碩士論文。 22. 吳政儒(2006)，「智慧多模式交通系統規劃與動態派遣模式」，國立交通大學交通運輸研究所碩士論文。 23. 林豐澤(2005)，「演化式計算下篇:基因演算法以及三種應用實例」，智慧科技與應用統計學報，第三卷，第一期，第29-56頁。 24. 林容聖(2000)，「旅運需求與迴車時間變異對國道客運排班與車隊影響之研究」，國立交通大學運輸工程與管理研究所博士論文。 25. 林志銘(2009)，「應用基因演算法於捷運列車運行計畫之研究」，國立交通大學運輸科技與管理學系博士論文。 26. 林昇甫、徐永吉(2009)，「遺傳演算法及其應用」，五南出版。 27. 林國顯、蘇振維、張瓊文等人(2011)，「行車成本調查分析與交通建設計畫經濟效益評估之推廣應用(2/2)」，交通部運輸研究所。 28. 林奕辰(2013)，「基於綠運輸理念之公車接駁路線設計」，國立臺灣大學土木工程學系碩士論文。 29. 周碩鴻(2006)，「應用基因演算法求解供應鏈中生產排程與物流配送兩階段總成本最小化問題」，國立交通大學工業工程與管理學系碩士論文。 30. 張學孔、賴金和(1994)，「多時段公車系統費率與服務水準之最佳化」，運輸計劃季刊，第二十三卷，第四期，第375-406頁。 31. 張學孔、許哲瑋(1996)，「管制情況下多時段公車費率與服務水準之設計」，運輸計劃季刊，第二十五卷，第三期，第395-438頁。 32. 張國振(2004)，「城際客運營運路線之規劃與設計─遺傳演算法之應用」，國立暨南國際大學土木工程學系碩士論文。 33. 黃怡靜(2005)，「公車路線最佳車型組合與車隊規模」，國立臺灣大學土木工程學系碩士論文。 34. 陳文進(2009)，「大眾運輸路線服務模式構建之研究」，國立成功大學交通管理科學系碩士論文。 35. 陳俊維(2011)，「以逐點流體基礎近似方法求解大眾運輸系統最佳時變發車頻率」，國立台北科技大學資訊與運籌管理研究所碩士論文。 36. 蔡文昉(2000)，「大眾運輸排班系統之研究」，國立交通大學運輸工程與管理系碩士論文。 37. 歐信宏(2002)，「國道客運轉運系統車輛排班模式之研究」，國立成功大學交通管理科學系碩士論文。 38. 劉方旗(1996)，「市區公車排班與即時機動調度之研究—以新竹客運為例」，國立交通大學交通運輸研究所碩士論文。 39. 藍武王、王丘明(1990)，「城際客運之排班與乘客等候時間分析」，交通運輸，第十二卷，第81-91頁。 40. 藍武王、林祥生(1997)，「異質環境下城際國道客運服務策略之最佳化分析」，運輸學刊，第十卷，第四期，第21-58頁。 41. 韓復華(1978)，「客運系統班次排定問題之理論與應用」，運輸計劃季刊，第七卷，第一期，第17-37頁。 42. 薛富謚(2002)，「國道客運最適座位數之研究」，淡江大學運輸管理系碩士論文。 43. 顏上堯、齊志仁、湯慶輝(2005)，「隨機需求下多目標國道客運排程模式之研究」，運輸計劃季刊，第三十四卷，第一期，第93-118頁。 44. 顏文寬(2011)，「國道客運營運機制最佳化—以臺中朝馬轉運站為例」，逢甲大學運輸科技與管理學系碩士論文。 45. 董又榮(2005)，「市場競爭下城際客運排程規劃模式暨求解演算法之研究」，國立中央大學土木工程學系碩士論文。 | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/19612 | - |
| dc.description.abstract | 由於高快速道路路網的發展以及鄰近高速公路交流道的新市鎮的開發，使得利用國道客運通勤的旅次日益增加。有許多國道客運路線在進入高快速公路前的一般道路設有站點提供旅客上下車，但依法規規定高快速道路上客運不得站立乘客，因此在尖峰時間接近高快速道路的站點，旅客常因班車客滿而必須等候下一班次，甚至須等候兩班次以上才有空位上車，影響服務品質。為克服此一問題，長途的國道客運業者若能應用預約系統掌握旅客需求，可讓旅客提前得知上車的班次及時間，將可增加營運效率和服務品質。本研究先以逐點流體基礎近似方法建構符合上述情境的動態等候時空網路，再利用數學規劃法結合動態等候時空網路建構排班模式，並加入預約系統之考量，由此模式尋找在最小化系統總成本目標之下每個時段的最適營運班距決策。而排班問題屬於NP-Hard，難以在合理時間內求得最佳解，故本研究利用基因演算法求解。本研究針對「預約系統未運作模式」與「預約系統運作模式」進行實例分析，同時將求解結果與現行班表之績效進行比較，評估並驗證所建模式的效益。研究中並針對每班次行駛成本、旅客等候時間價值，以及旅客需求量的變動等重要參數進行敏感度分析。研究成果可以做為國道客運營運與服務改善之決策參考。 | zh_TW |
| dc.description.abstract | Due to the expansion of the freeway network and development of new towns near the interchanges, more residents commute by the freeway bus. Many freeway bus routes have some stops on urban streets connecting to the freeway. Because of the law restrictions, the passengers cannot stand on the bus when riding on the freeway bus. Therefore, the bus seats have usually sold out in those stops near the interchange and let the passengers wait for next bus during the peak period. To deal with this freeway bus service problem, the reservation system, which being used in rail and long range bus, could provide better operation and then reduce the passengers’ waiting time. This study aims to develop the dynamic time and space network model based on the Point-Wise Fluid-Base Approximation and optimization programming method. The decision variable of service frequency is solved and obtained with the objective of minimum total cost, which include operator cost and user wait cost. Scheduling problem is a NP-Hard problem and difficult to find the optimal solution within a reasonable time. This study will be solved by genetic algorithm.
The study also conducted a comparison on performances for the existing operation scheme and the operation schedule obtained from the model. Sensitivity analysis has also been conducted for important parameters, including operator cost, value of waiting time and quantity of passengers. It is recognized that the models developed can help of designing the service for freeway bus with stops on local streets. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-08T02:08:32Z (GMT). No. of bitstreams: 1 ntu-104-R02521535-1.pdf: 3977751 bytes, checksum: 11b25ec232e88f7860100834bc24559b (MD5) Previous issue date: 2015 | en |
| dc.description.tableofcontents | 摘要 I
Abstract II 目錄 IV 圖目錄 VII 表目錄 IX 第一章 緒論 1 1.1 研究背景與動機 1 1.2 研究目的與範圍 2 1.3 研究方法 3 1.4 研究內容與流程 3 第二章 文獻回顧 6 2.1 國道客運使用現況 6 2.2 車輛排班規劃 10 2.2.1 車輛排班方法 10 2.2.2 市區公車排班規劃 12 2.2.3 城際客運與國道客運排班相關文獻 15 2.3 逐點流體基礎近似方法 18 2.4 基因演算法 22 2.4.1 演算機制 23 2.4.2 基因演算法特性 24 2.4 文獻評析 26 第三章 模式與求解演算法建構 31 3.1 問題描述 31 3.1.1 供給面假設 32 3.1.2 需求面假設 33 3.2 動態等候時空網路模型 35 3.2.1 營運班距決策 35 3.2.2 等候時空網路與流量分解 36 3.2.3 預約旅客流量分解 37 3.2.4 等候時間之分析 39 3.3 數學定式 40 3.3.1 預約系統未運作模式 41 3.3.2 預約系統運作模式 44 3.4 求解演算法建構 47 3.4.1 基因編碼 47 3.4.2 產生初始族群 48 3.4.3 適合度函數 49 3.4.4 複製 49 3.4.5 交配 50 3.4.6 突變 51 3.4.7 演算法參數設定 51 第四章 實例測試 53 4.1營運資料與參數輸入 53 4.1.1 實例測試路線 53 4.1.2 參數資料 54 4.2 模式規模與電腦運算環境 58 4.3 測試結果與分析 60 4.3.1 預約系統未運作模式求解結果 60 4.3.2 預約系統運作模式求解結果 61 4.3.3 比較分析 64 第五章 敏感度分析 73 5.1 每班次行駛成本變動 73 5.2 單位旅客等候時間價值變動 80 5.3 需求量變動 86 第六章 結論與建議 93 6.1 結論 93 6.2 建議 95 參考文獻 96 | |
| dc.language.iso | zh-TW | |
| dc.title | 多站點國道客運之動態排班規劃 | zh_TW |
| dc.title | The Dynamic Scheduling of Multi-Stop Freeway Bus | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 104-1 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 魏健宏,林祥生 | |
| dc.subject.keyword | 多站點,國道客運,動態排班規劃,預約系統,基因演算法, | zh_TW |
| dc.subject.keyword | Multi Stop,Freeway Bus,Dynamic Scheduling,Reservation System,Genetic Algorithm, | en |
| dc.relation.page | 99 | |
| dc.rights.note | 未授權 | |
| dc.date.accepted | 2016-01-30 | |
| dc.contributor.author-college | 工學院 | zh_TW |
| dc.contributor.author-dept | 土木工程學研究所 | zh_TW |
| 顯示於系所單位： | 土木工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-104-1.pdf 目前未授權公開取用 | 3.88 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。