2019-08-012024-05-18https://scholars.lib.ntu.edu.tw/handle/123456789/702826摘要：無樁式系統為共享運具之最新興發展，過去研究較少探討此類運具之營運最佳化，少數相關文獻皆以無樁式之腳踏車為研究對象。然而，機車為我國最主要的運具之一，相較於無樁式腳踏車，推廣無樁式共享機車具有更高的潛在效益，因此，本計畫擬進行無樁共享運具營運最佳化之研究，並著重於補充能源時間短的電池交換 型式電動機車，再者，本計畫擬整合共享機車之佈設與動態調度，也就是除了最佳化共享機車之投放位置外，同時依照使用者之使用狀況，在營運中動態調度機車以滿足使用者之旅行需求。無樁式系統之佈設與動態調度整合最佳問題為高度複雜之物流問題，模式上為車輛派遣問題(vehicle routing problem)之延伸，但需額外考量使用者起訖點與出發時間、機車位置、以及電池充電耗電等因素，困難度極高，在文獻中尚未出現，發展該最佳化模式以及求解演算法有其理論貢獻，而提昇共享運具之效率可吸引更多使用者，以減少私有機車之持有，可望減少交通擁塞以及溫室氣體之排放，有其實務上之價值。<br> Abstract: Dock-less electric scooter sharing systems (DESSS) is a new type of transportation services. The optimization of dock-less sharing systems has rarely been studied in the literature. Few related studies focused on dock-less bikesharing systems. Because scooters are one of the major transportation modes in Taiwan, optimizing DESSS is expected to provide more benefits than optimizing bike-sharing systems. Thus, this project plans to optimize the operations of DESSS focusing on the battery-swapping electric scooters. Moreover, the deployment and repositioning of electric scooters in DESSS are simultaneously optimized. That is, in addition to optimizing the deployment of scooters in the beginning of the day, the scooters are dynamically repositioned in response to user actions during the day. The simultaneous optimization of deployment and repositioning is a highly complicated logistics problem. The model is extended from vehicle routing problems with the side constraints of the factors such as origins, destinations, and departure times of users, locations of scooters, and battery power charging and consumption. The problem has never been studied in the past and thus this project has clear methodological contributions. Furthermore, the optimization of DESSS has potential on improving the efficiency of DESSS, decreasing private vehicle ownership, and reducing traffic congestion and emission. Therefore, this project also has significant practical contributions.共享運具無樁式共享機車數學規劃演算法機車佈設動態調度mobility sharingdock-less electric scooter sharingmathematical programmingalgorithmscooter deploymentdynamic repositioning