請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/82525| 標題: | 無遞送點限制之車輛途程問題 Vehicle routing problem without predetermined delivery locations |
| 作者: | Ya-Ting Chuang 莊雅婷 |
| 指導教授: | 朱致遠(James C. Chu) |
| 關鍵字: | 車輛途程問題,遞送點限制,數學規劃,點對點網路,道路路網, Vehicle routing problem,predetermined delivery location,mathematical programming,peer-to-peer network,road network, |
| 出版年 : | 2021 |
| 學位: | 碩士 |
| 摘要: | " 科技的進步與發展，近年來使用網際網路購買商品，接著透過物流業者將商品直接送達指定地點的Direct-to-Consumer（D2C）電子商務模式逐漸盛行，促使物流需求提高以及商品遞送量增加，然而商品遞送存在高昂的行駛成本與空氣汙染等問題。傳統車輛途程問題（Vehicle routing problem,VRP）以每位顧客指定單一地點的方式進行遞送，規劃較無彈性，本研究提出新的車輛途程問題，顧客既有路徑上行經的所有節點與節線皆為可能的遞送點，以增加車輛途程問題的彈性與效率。本研究提出新的路網設計方式以將節線納入遞送點，並分別建立以點對點為基準的模式，以及以實際道路型態為基準的道路路網模式求解車輛途程問題。點對點模式以兩點直線連接為移動依據，使用內分點公式表達連續線段上任一位置的座標，將節線上所有位置皆納入遞送點規劃，並建立非線性混合整數規劃求解此問題；道路路網模式係將需求節線代換成節點，並進行旅行距離與時窗的換算，物流車輛滿足節點時窗即可確保能在對應的節線內與顧客相遇並完成遞送，道路路網模式以線性混合整數規劃求解。最後以道路路網模式為例進行分析與比較，證實結果發現，將顧客既定路徑上的所有位置皆納入遞送考量，與傳統VRP問題相比平均能夠降低約50%的車輛運行成本。" |
| URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/82525 |
| DOI: | 10.6342/NTU202102109 |
| 全文授權: | 同意授權(限校園內公開) |
| 電子全文公開日期: | 2024-07-01 |
| 顯示於系所單位： | 土木工程學系 |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| U0001-0508202113435800.pdf 授權僅限NTU校內IP使用（校園外請利用VPN校外連線服務） | 3.33 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。