Items with full text/Total items : 65421/65421 (100%)
Visitors : 22311681
Online Users : 549
Please use this identifier to cite or link to this item:
|Title: ||考量電動車之計程車隊排程最佳化模式暨演算法之研究;A Model with Solution Algorithms for Taxi Fleet Scheduling Incorporating Electric Vehicles|
|Keywords: ||電動車;計程車隊排程;時空網路;網路流動問題;啟發式解法;electric vehicle;taxi fleet routing/scheduling;time-space network;network flow problem;heuristic|
|Issue Date: ||2016-01-05 16:31:06 (UTC+8)|
本研究模式係利用時空網路流動方式及數學規劃方法，構建計程車隊營運排程之時空網路，並定式計程車於時空中之排程，在滿足所有確定性載客需求和實務方面限制為前提下，追求最小化車隊營運成本。本模式為含額外限制之整數網路流動問題，為增進求解效率，本研究發展兩種啟發式解法以有效地求解此問題。為評估模式與演算法之實用性，本研究以台北市為例進行範例測試，並針對不同參數進行敏感度分析，結果顯示本研究提出之模式及兩種啟發式解法在實務上可有效運用，可供決策單位作為混合電動計程車與汽油計程車的車隊營運排程之參考。;Taxis, which using fossil fuels as power, produces lots of carbon dioxide (CO2) during daily operations. Under the environmental protection trend in reducing CO2 emissions, electric vehicles that powered by electricity have been valued, and the usage of electric vehicles has also been raised in general commercial fleet in recent years. If the taxi fleet use electric vehicles instead of gasoline vehicles, CO2 emissions will be enormously reduced. However, before transferring all vehicles in a taxi fleet to be purely electric vehicles, it may need to go through a transition period of a mixed use of electric vehicles and gasoline vehicles due to the high purchasing price of electric vehicles. Nowadays, domestic taxi fleet routing/scheduling in above-mentioned transition period is mainly arranged in a manual way without system optimization, making the taxi fleet routing/scheduling inefficient. To our best knowledge, no literature is found on the routing/scheduling of a taxi fleet with mixed electric vehicles and gasoline vehicles.
Therefore, considering that the taxi fleet was mixed with electric vehicles and gasoline vehicles, this study developed a scheduling model of taxi fleet by utilizing the time-space network flow technique and mathematical programming method. All reserved passenger demands must be satisfied by taxi fleet, the related operating constraints are ensured. The model was aimed to minimize the total operating cost and expected to be an effective planning tool to assist the carrier in routing/scheduling. Mathematically, the model was formulated as an integer network flow problem with side constraints. This study developed two solution algorithms based on the problem properties to efficiently solve the problem. Computational result of case study were given for evaluating the performance of the proposed model and solution algorithms. Finally, conclusions and suggestions made based on the computational results were given.
|Appears in Collections:||[土木工程研究所] 博碩士論文|
Files in This Item:
All items in NCUIR are protected by copyright, with all rights reserved.
::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期：8-24-2009 :::