請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/88172完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 朱致遠 | zh_TW |
| dc.contributor.advisor | James C. Chu | en |
| dc.contributor.author | 周宜臻 | zh_TW |
| dc.contributor.author | Yi-Chen Chou | en |
| dc.date.accessioned | 2023-08-08T16:37:31Z | - |
| dc.date.available | 2023-11-09 | - |
| dc.date.copyright | 2023-08-08 | - |
| dc.date.issued | 2023 | - |
| dc.date.submitted | 2023-07-20 | - |
| dc.identifier.citation | Braekers, K., Caris, A., & Janssens, G. K. (2014). Exact and meta-heuristic approach for a general heterogeneous dial-a-ride problem with multiple depots. Transportation Research Part B: Methodological, 67, 166-186.
Bruzzone, F., Cavallaro, F., & Nocera, S. (2021). The integration of passenger and freight transport for first-last mile operations. Transport policy, 100, 31-48. Cavallaro, F., & Nocera, S. (2023). Flexible-route integrated passenger–freight transport in rural areas. Transportation Research Part A: Policy and Practice, 169, 103604. Cordeau, J.-F., & Laporte, G. (2003). A tabu search heuristic for the static multi-vehicle dial-a-ride problem. Transportation Research Part B: Methodological, 37(6), 579-594. Dueck, G., & Scheuer, T. (1990). Threshold accepting: A general purpose optimization algorithm appearing superior to simulated annealing. Journal of computational physics, 90(1), 161-175. Ghilas, V., Demir, E., & Van Woensel, T. (2016). The pickup and delivery problem with time windows and scheduled lines. INFOR: Information Systems and Operational Research, 54(2), 147-167. Hübner, A., & Ostermeier, M. (2019). A multi-compartment vehicle routing problem with loading and unloading costs. Transportation Science, 53(1), 282-300. Henke, T., Speranza, M. G., & Wäscher, G. (2015). The multi-compartment vehicle routing problem with flexible compartment sizes. European Journal of Operational Research, 246(3), 730-743. Jaw, J.-J., Odoni, A. R., Psaraftis, H. N., & Wilson, N. H. (1986). A heuristic algorithm for the multi-vehicle advance request dial-a-ride problem with time windows. Transportation Research Part B: Methodological, 20(3), 243-257. Li, B., Krushinsky, D., Reijers, H. A., & Van Woensel, T. (2014). The share-a-ride problem: People and parcels sharing taxis. European Journal of Operational Research, 238(1), 31-40. Masson, R., Trentini, A., Lehuédé, F., Malhéné, N., Péton, O., & Tlahig, H. (2017). Optimization of a city logistics transportation system with mixed passengers and goods. EURO Journal on Transportation and Logistics, 6(1), 81-109. Ostermeier, M., Martins, S., Amorim, P., & Hübner, A. (2018). Loading constraints for a multi-compartment vehicle routing problem. Or Spectrum, 40, 997-1027. Parragh, S. N., Doerner, K. F., & Hartl, R. F. (2010). Variable neighborhood search for the dial-a-ride problem. Computers & Operations Research, 37(6), 1129-1138. Pimentel, C., & Alvelos, F. (2018). Integrated urban freight logistics combining passenger and freight flows–mathematical model proposal. Transportation research procedia, 30, 80-89. Qu, Y., & Bard, J. F. (2013). The heterogeneous pickup and delivery problem with configurable vehicle capacity. Transportation Research Part C: Emerging Technologies, 32, 1-20. Tellez, O., Vercraene, S., Lehuédé, F., Péton, O., & Monteiro, T. (2018). The fleet size and mix dial-a-ride problem with reconfigurable vehicle capacity. Transportation Research Part C: Emerging Technologies, 91, 99-123. Van Duin, R., Wiegmans, B., Tavasszy, L., Hendriks, B., & He, Y. (2019). Evaluating new participative city logistics concepts: The case of cargo hitching. Transportation research procedia, 39, 565-575. 交通部科技顧問室(無日期)。交通部噗噗共乘。民112年6月1日,取自https://www.bubumotc.net/CarSharing_RWD/WebPage/PublicWebModule/pagBubumotc.aspx 林承毅(民104年10月13日)。「沒客人載,可以載貨啊!」公車變身宅急便!日本服務創新,解決偏鄉老人問題。數位時代。取自 https://www.bnext.com.tw/article/37622/BN-2015-10-12-151535-84 陳心瑜(民110年11月24日)。客貨兼營! 交通部修法放寬偏鄉客運可載貨。自由時報。取自 https://news.ltn.com.tw/news/life/breakingnews/3747510 | - |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/88172 | - |
| dc.description.abstract | 偏鄉地區的居民在就學、就醫以及日常生活採買等民生需求時,經常受到交通不便的困擾,近年來政府推廣需求反應式運輸服務,提供乘客較為彈性的運輸服務,然而由於乘客數量較少,偏鄉客運仍需依賴補貼才得以營運。為了改善上述問題,客貨混載的概念因而產生,結合乘客和貨物的運輸,貨物的收入不僅可維持業者營運,也能吸引更多業者投入此服務。由於過往客貨混載研究多固定乘客和貨物容量,因此本研究將探討使用不同容量的可更動配置小客車同時運送乘客和貨物,亦考量到乘客乘坐的舒適度,減少乘客途中因車輛更改配置而需換座位的情形。本研究目的為建構可更動配置車輛之偏鄉客貨混載模式,亦開發一確定性退火演算法以提升求解效率,研究結果顯示演算法相較於數學規劃模式可在較短時間內求得良好的解,模式亦驗證使用客貨混載能夠降低營運成本,考量乘客乘坐時舒適度可以有效減少乘客更換座位情形。透過敏感度分析,可得不同車隊大小、乘客數量占總需求數的比例和乘客及貨物分布位置等參數對模式結果之影響,期望能提供未來營運業者評估之參考。 | zh_TW |
| dc.description.abstract | Residents in rural areas often face transportation inconveniences when it comes to accessing education, healthcare, and daily necessities. Recently, the government has promoted demand-responsive transport services to provide passengers with more flexible transportation services. However, rural public transportation still relies on subsidies to operate due to the low number of passengers. To address these issues, the concept of integrated passenger and freight delivery has emerged. The revenue from freight not only supports the operation of service providers but also attracts more participation from businesses. Since previous studies on mixed passenger and freight transportation often fixed the capacities of passengers and goods, this paper discusses the transportation of passengers and goods using small and configurable vehicles with different capacities. The study also takes into consideration passenger comfort to minimize the need for seat changes during the route. The objectives of this research are to construct an integrated passenger and freight delivery with configurable vehicles model for rural areas and to develop a deterministic annealing algorithm to enhance solution efficiency. The results indicate that the proposed algorithm achieves good solutions within a shorter time compared to the mathematical model. The model also verifies that utilizing mixed passenger and freight transportation can reduce operating costs and considering the comfort of passengers can effectively reduce the need for passenger seat changes. Through sensitivity analysis, the impact of parameters such as fleet size, the proportion of passengers to total demand, and the distribution of passengers and goods on the model's results is investigated. These results are expected to provide references for future service providers in evaluating different scenarios. | en |
| dc.description.provenance | Submitted by admin ntu (admin@lib.ntu.edu.tw) on 2023-08-08T16:37:31Z No. of bitstreams: 0 | en |
| dc.description.provenance | Made available in DSpace on 2023-08-08T16:37:31Z (GMT). No. of bitstreams: 0 | en |
| dc.description.tableofcontents | 口試委員審定書 i
誌謝 ii 中文摘要 iii ABSTRACT iv 目錄 vi 圖目錄 viii 表目錄 x 第一章、緒論 1 1.1 研究背景與動機 1 1.2 研究目的與流程 2 第二章、文獻回顧與探討 3 2.1 客貨混載 3 2.2 可變動配置運輸問題 4 2.3 小結 6 第三章、研究方法 7 3.1 問題描述 7 3.2 混合整數規劃模式 10 3.2.1 數學符號 10 3.2.2 目標式 12 3.2.3 限制式 13 3.3 演算法 17 3.3.1 演算法流程圖 18 3.3.2 演算法虛擬碼 19 3.3.3 演算法路線可行性評估 21 3.3.4 演算法選擇車輛配置和指派乘客座位 22 第四章、案例測試與分析 27 4.1 案例測試 27 4.1.1 混合整數規劃模式和演算法比較 29 4.1.2 客貨分載和客貨混載比較 32 4.1.3 是否考慮車輛配置與乘客更換座位比較 35 4.2 敏感度分析 38 4.2.1 車隊大小 38 4.2.2 乘客和貨物比例 42 4.2.3 需求分布 42 第五章、結論與建議 52 5.1 結論 52 5.2 建議 52 參考文獻 54 | - |
| dc.language.iso | zh_TW | - |
| dc.subject | 客貨混載 | zh_TW |
| dc.subject | 可更動車輛配置 | zh_TW |
| dc.subject | 乘客座位安排 | zh_TW |
| dc.subject | 偏鄉地區 | zh_TW |
| dc.subject | 混合整數規劃模式 | zh_TW |
| dc.subject | 確定性退火演算法 | zh_TW |
| dc.subject | Deterministic Annealing Algorithm | en |
| dc.subject | Passenger Seat Arrangement | en |
| dc.subject | Mixed Integer Programming | en |
| dc.subject | Integrated Passenger and Freight Delivery | en |
| dc.subject | Rural areas | en |
| dc.subject | Configurable Vehicles | en |
| dc.title | 考量可更動座位配置之偏鄉客貨混載最佳化 | zh_TW |
| dc.title | Optimization of Integrated Passenger and Freight Delivery with Configurable Vehicles in Rural Areas | en |
| dc.type | Thesis | - |
| dc.date.schoolyear | 111-2 | - |
| dc.description.degree | 碩士 | - |
| dc.contributor.oralexamcommittee | 陳俊穎;水敬心 | zh_TW |
| dc.contributor.oralexamcommittee | Chun-Ying Chen ;Chin-Sum Shui | en |
| dc.subject.keyword | 客貨混載,可更動車輛配置,乘客座位安排,偏鄉地區,混合整數規劃模式,確定性退火演算法, | zh_TW |
| dc.subject.keyword | Integrated Passenger and Freight Delivery,Configurable Vehicles,Passenger Seat Arrangement,Rural areas,Mixed Integer Programming,Deterministic Annealing Algorithm, | en |
| dc.relation.page | 55 | - |
| dc.identifier.doi | 10.6342/NTU202301841 | - |
| dc.rights.note | 同意授權(限校園內公開) | - |
| dc.date.accepted | 2023-07-21 | - |
| dc.contributor.author-college | 工學院 | - |
| dc.contributor.author-dept | 土木工程學系 | - |
| dc.date.embargo-lift | 2025-07-20 | - |
| 顯示於系所單位: | 土木工程學系 | |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-111-2.pdf 授權僅限NTU校內IP使用(校園外請利用VPN校外連線服務) | 2.79 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
