請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/82525完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 朱致遠(James C. Chu) | |
| dc.contributor.author | Ya-Ting Chuang | en |
| dc.contributor.author | 莊雅婷 | zh_TW |
| dc.date.accessioned | 2022-11-25T07:46:13Z | - |
| dc.date.available | 2024-07-01 | |
| dc.date.copyright | 2021-11-17 | |
| dc.date.issued | 2021 | |
| dc.date.submitted | 2021-08-12 | |
| dc.identifier.citation | Anderson, E. J., Weber, R. R. (1990). The Rendezvous Problem on Discrete Locations. Journal of Applied Probability,27,839-851. Archetti, C., Savelsberghb, M., Speranza, M. G. (2016). The Vehicle Routing Problem with Occasional Drivers. European Journal of Operational Research,254, 472-480. Assad, A., Pearn, W., Golden, B. (1987). The capacitated Chinese postman problem: lower bounds and solvable cases. American Journal of Mathematical and Management Sciences,7,63-88. Ciancio, C., Laganá, D., Vocaturob, F. (2018). Branch-price-and-cut for the Mixed Capacitated General Routing Problem with Time Windows. European Journal of Operational Research, 267, 187-199. Dahle, L., Anderssona, H.,Christiansena, M., Speranza, M. G. (2019). The pickup and delivery problem with time windows and occasional drivers. Computers Operations Research,109,122-133. Deutsch, Y., Golany, B. (2017). A parcel locker network as a solution to the logistics last mile problem. International Journal of Production Research,26,251-261. Dimarogonas, D. V., Kyriakopoulos, K. J. (2007). On the Rendezvous Problem for Multiple Nonholonomic Agents. IEEE Transactions on Automatic Control,52, 916-922. He, Y., Qia, M., Zhouc, F., Su, J. (2020). An effective metaheuristic for the last mile delivery with roaming delivery locations and stochastic travel times. Computers Industrial Engineering,145, 106513. Lenstra, J. K., Rinnooy Kan, A. H. G. (1976). On general routing problems. Networks,6, 273-280. Gasieniec, L. (2013). Rendezvous Problem. In Steve Alpern · Robbert Fokkink, Leszek Gąsieniec · Roy Lindelauf V.S. Subrahmanian (Eds.), Search Theory A Game Theoretic Perspective, pp.167-174. Lin, J., Morse, A.S., Anderson ,B.D.O. (2003). The multi-agent rendezvous problem. Proceedings of 42nd IEEE Conference on Decision and Control, 2 (9), 1508–1513. Lombard, A., Tamayo-Giraldoa, S., Fontanea, F. (2018). Vehicle Routing Problem with Roaming Delivery Locations and Stochastic Travel Times (VRPRDL-S). Transportation Research Procedia,30,167-177. Macrina, G., Pugliese, LDP., Guerriero, F., Laporte, G. (2020). Crowd-shipping with time windows and transshipment nodes. Computers Operations Research,113, 104806. Ozbaygin, G., Karasan, O. E., Savelsbergh, M., Yaman, H. (2017). A branch-and-price algorithm for the vehicle routing problem with roaming delivery locations. Transportation Research Part B: Methodological,100, 115-137. Pearn, W. L., Assad, A., Golden, B. L.(1987). Transforming arc routing into node routing problems. Computers Operations Research,14,285-288. Reyes, D., Savelsbergh, M., Toriello, A. (2017). Vehicle routing with roaming delivery locations. Transportation Research Part C: Emerging Technologies,80,71-91. Stern, H., and Dror, M. (1979). Routing electric meter readers. Computers Operations Research,6, 209-223. 資策會產業情報研究所(民110年4月14日)。 網購顧客調查，取自：https://mic.iii.org.tw/news.aspx?id=597 資策會產業情報研究所(民108年6月03日)。網購調查系列一，取自： https://mic.iii.org.tw/news.aspx?id=597 中時新聞網(民109年12月11日)。TWNIC報告，取自：https://www.chinatimes.com/realtimenews/20201211005273-260410?chdtv 中華民國經濟部統計處(民109年)。零售業營業額網路銷售占比數據，取自：https://dmz26.moea.gov.tw/GA/visualize/VisDashboard.aspx?d=25 楊晨欣(民107年)。亞馬遜再出新招，送貨送進你的後車廂！。數位時代。取自：https://www.bnext.com.tw/article/48911/amazon-key-adds-in-car-delivery 張庭瑜(民106年)。Wal-Mart對抗亞馬遜的最新武器：讓百萬員工下班時順便送貨。數位時代。取自： https://www.bnext.com.tw/article/44768/walmart-is-asking-employees-to-deliver-packages-on-their-way-home-from-work | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/82525 | - |
| dc.description.abstract | " 科技的進步與發展，近年來使用網際網路購買商品，接著透過物流業者將商品直接送達指定地點的Direct-to-Consumer（D2C）電子商務模式逐漸盛行，促使物流需求提高以及商品遞送量增加，然而商品遞送存在高昂的行駛成本與空氣汙染等問題。傳統車輛途程問題（Vehicle routing problem,VRP）以每位顧客指定單一地點的方式進行遞送，規劃較無彈性，本研究提出新的車輛途程問題，顧客既有路徑上行經的所有節點與節線皆為可能的遞送點，以增加車輛途程問題的彈性與效率。本研究提出新的路網設計方式以將節線納入遞送點，並分別建立以點對點為基準的模式，以及以實際道路型態為基準的道路路網模式求解車輛途程問題。點對點模式以兩點直線連接為移動依據，使用內分點公式表達連續線段上任一位置的座標，將節線上所有位置皆納入遞送點規劃，並建立非線性混合整數規劃求解此問題；道路路網模式係將需求節線代換成節點，並進行旅行距離與時窗的換算，物流車輛滿足節點時窗即可確保能在對應的節線內與顧客相遇並完成遞送，道路路網模式以線性混合整數規劃求解。最後以道路路網模式為例進行分析與比較，證實結果發現，將顧客既定路徑上的所有位置皆納入遞送考量，與傳統VRP問題相比平均能夠降低約50%的車輛運行成本。" | zh_TW |
| dc.description.provenance | Made available in DSpace on 2022-11-25T07:46:13Z (GMT). No. of bitstreams: 1 U0001-0508202113435800.pdf: 3410476 bytes, checksum: 2f740abf18c7cd70ae9491887787b643 (MD5) Previous issue date: 2021 | en |
| dc.description.tableofcontents | 口試委員審定書 i 致謝 ii 中文摘要 iii Abstract iv 目錄 vi 圖目錄 ix 表目錄 xi 第一章、 緒論 1 1.1 研究背景與動機 1 1.2 研究目的與內容 2 第二章、 文獻回顧 4 2.1 新型態商品遞送模式 4 2.2 碰面問題 (Redendezvous Problem) 5 2.3 途程問題 (Routing Problems) 6 2.4 小結 7 第三章、 點對點網路模式 9 3.1 問題定義與模式建構 9 3.1.1 問題定義 9 3.1.2 節線上遞送位置之轉換公式 11 3.1.3 時窗定義 12 3.1.4 數學符號 15 3.1.5 目標式與限制式 17 3.2 成果與應用 19 3.3 小結 22 第四章、 道路路網模式 24 4.1 問題定義與模式建構 24 4.1.1 問題定義 24 4.1.2 距離轉換 27 4.1.3 時窗轉換 29 4.1.4 數學符號 32 4.1.5 限制式與目標式 33 4.1.6 參數探討 35 4.1.7 顧客服務時間探討 37 4.2 成果與應用 39 4.2.1 模式探討 39 4.2.2 模式比較 43 4.2.3 解題時間分析 46 4.3 案例測試 48 4.3.1 案例產生 49 4.3.2 模式比較 52 4.4 小結 60 第五章、 結論與建議 61 5.1 結論 61 5.2 建議 62 參考文獻 63 | |
| 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 | peer-to-peer network | en |
| dc.subject | road network | en |
| dc.subject | mathematical programming | en |
| dc.subject | predetermined delivery location | en |
| dc.subject | Vehicle routing problem | en |
| dc.title | 無遞送點限制之車輛途程問題 | zh_TW |
| dc.title | Vehicle routing problem without predetermined delivery locations | en |
| dc.date.schoolyear | 109-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 沈宗緯(Hsin-Tsai Liu),水敬心(Chih-Yang Tseng) | |
| dc.subject.keyword | 車輛途程問題,遞送點限制,數學規劃,點對點網路,道路路網, | zh_TW |
| dc.subject.keyword | Vehicle routing problem,predetermined delivery location,mathematical programming,peer-to-peer network,road network, | en |
| dc.relation.page | 65 | |
| dc.identifier.doi | 10.6342/NTU202102109 | |
| dc.rights.note | 同意授權(限校園內公開) | |
| dc.date.accepted | 2021-08-13 | |
| dc.contributor.author-college | 工學院 | zh_TW |
| dc.contributor.author-dept | 土木工程學研究所 | zh_TW |
| dc.date.embargo-lift | 2024-07-01 | - |
| 顯示於系所單位： | 土木工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| U0001-0508202113435800.pdf 授權僅限NTU校內IP使用（校園外請利用VPN校外連線服務） | 3.33 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。