| 研究生: |
顏慷 Yen, Kang |
|---|---|
| 論文名稱: |
實作城市自動貨運模擬系統之車輛派遣與監控機制 Implementation of Vehicle Dispatching and Monitoring in a Self-Driving Delivery Emulation System for Urban Areas |
| 指導教授: |
斯國峰
Ssu, Kuo-Feng |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering |
| 論文出版年: | 2019 |
| 畢業學年度: | 107 |
| 語文別: | 英文 |
| 論文頁數: | 45 |
| 中文關鍵詞: | 自動駕駛貨運 、交通模擬 、動態派遣機制 、貨物運送服務 |
| 外文關鍵詞: | self-driving delivery, traffic simulation, dynamic dispatching mechanism, package delivery service |
| 相關次數: | 點閱:45 下載:1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
貨物配送運輸在生活中扮演重要的角色,隨著電子商務與都市交通發展進步,消費者對於物流運送服務有更快速與更彈性的期待,但因人力資源成本上升,自動貨運配送模式是其中一個替代方案。 審視現今的自動駕駛技術,技術成熟性與可獲利的商業模型都是目前的難題,進步一來說,在目前的亞洲市場尚未有完整成熟的自動貨運配送系統。 因此,此篇論文整合交通模擬軟體SUMO與行動裝置服務,模擬自動貨運的運送服務,實作一個車輛派遣監控系統,該系統能夠處理運送訂單、派遣車輛、安排路徑、監控行車軌跡、並展示上貨與卸貨的貨櫃變化。 同時,本篇研究提出動態派遣機制,能即時判定運貨訂單能否成立,且動態安排路徑,此機制分為車廂過濾階段與簡易排程階段,最後,此論文挑選台南市市區為運送模擬範圍,結果顯示該系統能提供清晰的物流模擬介面。 使用本系統有三個好處,第一、使用者能體驗更加即時與彈性的配送服務,第二、系統管理者能即時監控車輛的行駛狀況,掌握更詳細的物流運送情況,第三、開發者能夠在此模擬平台下,拓展更加複雜的路徑演算法與擴增新的應用服務。
Freight transportation plays an important role in daily life. As the e-commence and traffic technology developed, customers have high expectations for the more rapid and more flexible parcel delivery service. However, due to rising labor costs, the delivery mode of autonomous cars is one of alternatives. By reviewing the self-driving technology, the maturity of technology and profitable business model are the concerns. Moreover, so far there is no complete self-driving delivery system in Asia. As a result, the paper integrates traffic simulation software SUMO and mobile application to simulate the package delivery service. Moreover, this study proposes a vehicle dispatching and monitoring system, which can cope with delivery orders, arrange routes, monitor vehicle’s movements, and demonstrate loading and unloading details of trucks. At the same time, this paper develops a dynamic dispatching mechanism consisting of box filtering stage and time scheduling stage. The mechanism can judge whether the delivery order could be established. Finally, the paper conducts the parcel delivery simulation in the downtown area of Tainan, which showed clear visualization of logistic condition in the simulation results. Using the self-driving delivery emulation system has three advantages. One is that the user can experience more immediate and more flexible delivery service. Second is that administrator can monitor the vehicle’s route and the vehicle’s real-time behavior. Third is that the study offers a platform where other developers can implement new algorithm and add new features.
[1] N. Anand, H. Quak, R. van Duin, and L. Tavasszy, “City Logistics Modeling Efforts: Trends and Gaps-a Review,” Procedia-Social and Behavioral Sciences, vol. 39, pp. 101–115, Mar. 2012.
[2] J. M. Lutin, A. L. Kornhauser, and E. Lerner-Lam, “The Revolutionary Development of Self-Driving Vehicles and Implications for the Transportation Engineering
Profession,” ITE Journal, vol. 83, no. 7, pp. 28–32, July 2013.
[3] L. Jiang, C. Liang, J. Dong, W. Lu, and M. Mladenovic, “A Disruption Recovery Problem with Time Windows Change in the Last Mile Delivery of Online Shopping,”
Mathematical Problems in Engineering, vol. 2018, pp. 1–10, Dec. 2018.
[4] J. Visser, T. Nemoto, and M. Browne, “Home Delivery and the Impacts on Urban Freight Transport: A Review,” Procedia-Social and Behavioral Sciences, vol. 125,
pp. 15–27, Mar. 2014.
[5] R. Gevaers, E. Van de Voorde, and T. Vanelslander, “Cost Modelling and Simulation of Last-mile Characteristics in an Innovative B2C Supply Chain Environment with Implications on Urban Areas and Cities,” Procedia-Social and Behavioral Sciences, vol. 125, pp. 398–411, Mar. 2014.
[6] L. Zhou, X. Wang, L. Ni, and Y. Lin, “Location-routing Problem with Simultaneous Home Delivery and Customer’s Pickup for City Distribution of Online Shopping
Purchases,” Sustainability, vol. 8, pp. 45–50, Aug. 2016.
[7] A. Ali, N. Ballou, B. McDougall, and J. L. V. Ramos, “Decision-support Tool for Designing Small Package Delivery Aerial Vehicles,” in Proceedings of IEEE Systems
and Information Engineering Design Symposium, June 2015, pp. 45–50.
[8] S. Sawadsitang, D. Niyato, P. S. Tan, and P. Wang, “Joint Ground and Aerial Package Delivery Services: A Stochastic Optimization Approach,” IEEE Transactions
on Intelligent Transportation Systems, vol. 20, no. 6, pp. 2241–2254, June 2018.
[9] M. Sheth, P. Butrina, A. Goodchild, and E. McCormack, “Measuring Delivery Route Cost Trade-offs between Electric-assist Cargo Bicycles and Delivery Trucks in Dense Urban Areas,” European Transport Research Review, vol. 11, no. 1, pp. 1–12, Feb. 2019.
[10] S. Melo and P. Baptista, “Evaluating the Impacts of Using Cargo Cycles on Urban Logistics: Integrating Traffic, Environmental and Operational Boundaries,” European Transport Research Review, vol. 9, no. 2, pp. 1–10, Nov. 2017.
[11] H. Xia and H. Yang, “Is Last-mile Delivery a ’Killer App’ for Self-Driving Vehicles?” Communications of the ACM, vol. 61, no. 11, pp. 70–75, Nov. 2018.
[12] M. Behrisch, L. Bieker, J. Erdmann, and
D. Krajzewicz, “Sumo–Simulation of Urban Mobility: an Overview,” in Proceedings of International Conference on Advances in System Simulation, 2011.
[13] M. Krumnow, “Sumo as a Service - Building up a Web Service to Interact with SUMO,” in Proceedings of Simulation of Urban Mobility, M. Behrisch, D. Krajzewicz,
and M. Weber, Eds. Springer Berlin Heidelberg, May 2014, pp. 62–70.
[14] T. H. Hong, “Intelligent Transportation Simulation for Supporting Smart City Food Distribution,” University Tunku Abdul Rahman, Tech. Rep., May 2016.
[15] A. Kendziorra and M. Weber, “Extensions for Logistic and Public Transport in SUMO,” SUMO 2015—Intermodal Simulation for Intermodal Transport, pp. 83–90,
May 2015.
[16] A. Wegener, M. Pi´orkowski, M. Raya, H. Hellbr¨uck, S. Fischer, and J.-P. Hubaux, “Traci: an Interface for Coupling Road Traffic and Network Simulators,” in Proceedings of the 11th communications and networking simulation symposium. ACM, 2008, pp. 155–163.
[17] M. Haklay and P. Weber, “OpenStreet Map: User-generated Street Maps,” IEEE Pervasive Computing, vol. 7, no. 4, pp. 12–18, 2008.
校內:2024-08-27公開