自行車租賃站選址與容量擴充暨自行車佈署最佳化

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：41

、訪客IP：18.225.156.159

姓名

謝淳卉(Chun-Hui Hsieh) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

自行車租賃站選址與容量擴充暨自行車佈署最佳化

相關論文

★ 橋梁檢測人力機具排班最佳化之研究	★ 勤業務專責分工下消防人員每日勤務排班最佳模式之研究
★ 司機員排班作業最佳化模式之研究	★ 科學園區廢水場實驗室檢驗員任務指派最佳化模式之研究
★ 倉儲地坪粉光工程之最佳化模式研究	★ 生下水道工程工作井佈設作業機組指派最佳化之研究
★ 急診室臨時性短期護理人力指派最佳化之探討	★ 專案監造人力調派最佳化模式研究
★ 地質鑽探工程人機作業管理最佳化研究	★ 職業棒球球隊球員組合最佳化之研究
★ 鑽堡於卵礫石層施作機具調派最佳化模式之研究	★ 職業安全衛生查核人員人力指派最佳化研究
★ 救災機具預置最佳化之探討	★ 水電工程出工數最佳化之研究
★ 石門水庫服務台及票站人員排班最佳化之研究	★ 空調附屬設備機組維護保養排程最佳化之研究

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

至系統瀏覽論文 ( 永不開放)

摘要(中)

近年人們對於環保議題更加重視，政府為了提倡節能減碳，並打造永續家園，積極推動各項措施，其中「綠色運輸」也是推動重點之一。目前自行車租賃站之選址、租賃站容量擴充及自行車之佈署仍依靠人工經驗判斷決策，缺乏整體系統性的考量。因此，本研究考量滿足所有需求，建構一自行車租賃站選址與容量擴充暨自行車佈署模式，期能有效幫助營運規劃者在決策租賃站之設置位置、各租賃站擴充之容量以及自行車在各站之佈署。
本研究以營運規劃者之立場，考量實務相關限制條件，利用時空網路流動之技巧，以最小總營運成本為目標，構建出自行車租賃站選址與容量擴充暨自行車佈署模式，配合CPLEX數學規劃軟體進行求解。而因問題規模過於龐大，無法在合理時間內求解，本研究亦發展啟發式演算法進行求解。為評估此模式之實用性，本研究以桃園市某一自行車租賃系統為例進行測試與分析，最後提出結論與建議。

摘要(英)

People are caring about environment protection in recent years. In order to promote energy saving, carbon reduction, and create a sustainable environment.The government actively promotes various precautions And the “Green Transportation” is also one of the key points. However, bicycle-sharing service schedules still be planed by experienced center staff currently in Taiwan. It lacks overall systematic consideration. Therefore, this study considers satisfying all demands and build the model which can effectively help the operation planner in deciding the location of the rental station, the expansion capacity of each rental station and the deployment of bicycles at each station.
This study takes the position of the operation planner who considers the practical constraints and employs the technology of time-space network to minimize the total operating cost. The problem will be solved by CPLEX. Considering the scale of the problem is too large to solve in a reasonable time, this study developes a heuristic algorithm to solve. To evaluate the practicality of this model, this study takes a bicycle-sharing rental system in Taoyuan as an example for testing and analysis.

關鍵字(中)

★ 自行車
★ 選址
★ 佈署
★ 時空網路
★ 啟發解法
★ 最佳化

關鍵字(英)

★ Bicycle
★ Site selection
★ Deployment
★ Time-space network
★ Heuristic
★ optimization

論文目次

摘要 i
ABSTRACT ii
誌　謝 iii
目錄 iv
圖目錄 vii
表目錄 viii
第一章緒論 1
1.1 研究背景與動機 1
1.2 研究目的與範圍 2
1.3 研究方法與流程 3
第二章文獻回顧 5
2.1 國內外自行車租賃現況 5
2.2 佈署設計 6
2.3 區位途程 9
2.4 文獻評析 11
第三章模式建構 12
3.1 問題描述 12
3.2 模式架構 13
3.2.1 基本假設與已知訊息 13
3.2.2 時空網路 15
3.2.3 符號說明 19
3.2.4 數學定式 21
3.3 模式驗證 23
3.4 模式求解方法 26
3.5 小結 29
第四章範例測試 30
4.1 資料輸入 30
4.1.1 現有自行車租賃站相關資料 31
4.1.2 候選自行車租賃站相關資料 34
4.1.3 需求規劃相關資料 36
4.1.4 自行車營運成本相關資料 39
4.2 模式發展 40
4.2.1 問題規模 40
4.2.2 電腦演算環境與設定 40
4.2.3 模式輸入資料 42
4.2.4 模式輸出資料 43
4.3 演算法測試分析 44
4.4 測試結果與分析 46
4.5 敏感度分析 49
4.5.1 候選租賃站設置成本敏感度分析 49
4.5.2 容量擴充成本敏感度分析 51
4.5.3 單位自行車調度成本敏感度分析 53
4.5.4 需求量敏感度分析 55
4.5.5 每區應選站數敏感度分析 57
4.5.6 現有自行車數敏感度分析 59
4.6 小結 61
第五章結論與建議 62
5.1 結論 62
5.2 建議 63
5.3 貢獻 64
參考文獻 65
附錄 68

參考文獻

1. 王俊偉(2011)，「以系統模擬探討公共自行車租借系統之建置及營運策略」，碩士論文，國立成功大學工業與資訊管理學系。
2. 王銘鴻(2014)，「隨機需求下租賃自行車佈署模式暨求解演算法之研究」，碩士論文，中央大學土木工程學系。
3. 胡守任、劉昭堂(2014)，「公共自行車租賃站最佳區位選擇模式：以高雄市公共自行車為例」，運輸計劃季刊，第43期第4期，頁367-392。
4. 柯召璇(2015)，「公共自行車分區及運補策略最佳化模型之研究」，碩士論文，淡江大學運輸管理學系。
5. 涂仁維、張學孔、陳雅雯(2020)，「公共自行車系統站點區位優化之研究」，運輸學刊，第32期第1期，頁23-56。
6. 張立蓁(2010)，「都會區公共自行車租借系統之設計與營運方式研究」，碩士論文，國立成功大學工業與資訊管理研究所。
7. 陳逸凱、林振榮、張啟隱(2012)，「定期貨櫃航商軸輻航線之選擇模式」，航運季刊，第21卷第4期，頁1-20。
8. 梁瑜庭(2013)，「公共電動機車共享系統之最佳車輛佈署策略研究」，碩士論文，國立成功大學工業與資訊管理學系碩博士班。
9. 黃山璋(2015)，「求解考慮收貨與送貨路線之區位途程問題」，運輸學刊，第27卷第3期，頁415-438。
10. 楊瑞宇(2012)，「穩健公共自行車租用系統車輛配置模式」，碩士論文，國立臺北科技大學資訊與運籌管理研究所。
11. 楊大輝、李綺容(2007)，「需求變動下之航空貨運網路規劃」，運輸學刊，第19卷第2期，頁169-189。
12. 楊大輝、林振榮、顏亞琪(2015)，「公共腳踏車租借站點及路網之設計」，運輸學刊，第27卷第1期，頁29-48。
13. 廖敏婷(2012)，「考慮需求比例及暫時人力配置之公共自行車租借系統管理策略研究」，碩士論文，國立成功大學工業與資訊管理學系。
14. 盧華安、徐育彰(2001)，「定期貨櫃航線選擇與船隊佈署之研究」，運輸計劃季刊，第30卷第3期，頁577-601。
15. 盧宗成、顏上堯、林韋捷(2017)，「電動車共享系統車隊布署最佳化模式」，運輸計劃季刊，第46期第2期，頁191-216。
16. 顏上堯、宋宏剛、林漢俊(2010)，「防汛搶險器材調派最佳化之研究」，中國土木水利工程學刊，第22卷第3期，頁141-150。
17. 顏上堯、林漢俊、張勻威(2011)，「自行車租賃佈署暨調度最佳化之研究」，都市交通，第26卷第2期，頁1-12。
18. 顏上堯、黃紀涵、陳怡君(2018)，「營建廢棄物清運車輛排程暨處理場選址最佳化之研究」，運輸計劃季刊，第47卷第4期，頁297-318。
19. 顏上堯、林妤玲、陳怡君(2020)，「最佳化報廢機車回收場區位途程模式之研究」，中國土木水利工程學刊，第32卷第2期，頁135-146。
20. Garey, M.R. and Johnson, D.S. (1979), Computers and intractability: A guide to the theory of NP-completeness., W.H. Freeman & Company., San Francisco.
21. Gelareh, S. and Meng, Q. (2010), “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.
22. Huang, S.H. (2015), “Solving the capacitated location routing problem with pickup and delivery routes,” Journal of the Chinese Institute of Transportation, Vol. 27, Issue. 3, pp. 415-438.
23. Lin, J.R. and Yang, T.H. (2011), “Strategic design of public bicycle sharing systems with service level constraints,” Transportation Research Part E, Vol. 47, Issue. 2, pp. 284-294.
24. Lin, J.R., Yang, T.H., and Chang, Y.C. (2013), “A hub location inventory model for bicycle sharing system design: Formulation and solution,” Computers & Industrial Engineering, Vol. 65, Issue 1, pp. 77-86.
25. Lin, J.R. and Yang, T.H. (2020), “Strategic design of public bicycle distribution systems,” Transportation Planning Journal, Vol. 49, Issue. 1, pp.43-66.
26. Ng, M. and Lin, D.Y. (2018), “Fleet deployment in liner shipping with incomplete demand information,” Transportation Research Part E, Vol. 116, pp.184-189.
27. Steinzen, I., Gintner, V., Suhl, L., and Kliewer, N. (2010), “A time-space network approach for the integrated vehicle-and crew-scheduling problem with multiple depots,” Transportation Science, Vol 44, Issue 3, pp.367-382.
28. Weber, A.(1929), Theory of location of industries, The university of Chicago Press, Chicago. (Translated by Carl J. Friedrich from Weber’s 1909 book)
29. Yan, S. and Shih, Y.L. (2007), “A time-space network model for work team scheduling after a major disaster,” Journal of the Chinese Institute of Engineers, Vol. 30, Issue. 1, pp. 63-75.
30. Yan, S., Tang, C.H., and Fu, T.C. (2008), “An airline scheduling model and solution algorithms under stochastic demands,” European Journal of Operational Research, Vol. 190, pp. 22-39.
31. Yan, S., Chen, C.Y., and Lin, Y.F. (2011), “A model with a heuristic algorithm for solving the long-term many-to-many car pooling problem,” IEEE Transactions on Intelligent Transportation Systems, Vol. 12, Issue. 4, pp. 1362-1373.
32. Yan, S., Lin, J.R., Chen, Y.C., and Xie, F.R. (2017), “Rental bike location and allocation under stochastic demands,” Computers & Industrial Engineering, Vol. 107, pp. 1-11.
33. Yan, S., Lin, C.K., and Kuo, Z.Q. (2020), “Optimally locating electric scooter battery swapping stations and battery deployment,” Engineering Optimization.
34. Zhang, B., Li, H., Li, S., and Peng, J. (2018), “Sustainable multi-depot emergency facilities location-routing problem with uncertain information”, Applied Mathematics and Computation, Vol. 333, pp. 506-520.
35. Zhen, L., Hu, Y., Wang, S., Laporte, G. and Wu, Y. (2019), “Fleet deployment and demand fulfillment for container shipping liners,” Transportation Research Part B, Vol. 120, pp. 15-32.

指導教授

顏上堯(Shang-Yao Yan)

審核日期

2020-7-20

推文