以禁忌搜尋法為電動車共乘機制規劃其途程;Using Tabu Search to Solve Electric Vehicle Routing Problems for Carpool Mechanism

NCUIR > School of Management at National Central University > Graduate Institute of Industrial Management > Electronic Thesis & Dissertation > Item 987654321/73871

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/73871

Title:	以禁忌搜尋法為電動車共乘機制規劃其途程;Using Tabu Search to Solve Electric Vehicle Routing Problems for Carpool Mechanism
Authors:	廖文町;Liao, Wen-Ting
Contributors:	工業管理研究所
Keywords:	共享經濟;時間窗格下之途程規劃;電動車;禁忌搜尋法;共乘機制;Economic sharing;Time window vehicle routing problem;Battery electric vehicle;Tabu search;Carpool
Date:	2017-07-12
Issue Date:	2017-10-27 12:28:05 (UTC+8)
Publisher:	國立中央大學
Abstract:	近年來，溫室氣體的排放日益增加，造成氣候的劇烈變遷，這些資訊和真實影像，皆可以從國家地理頻道、世界氣象組織和聯合國氣候變遷綱要公約等機構找到最真實的環境現況。溫室氣體排放的來源當中，以交通運輸所製造的溫室氣體為主，各大車廠研發各類型的電動車來改善現階段的汽車模式，希望利用乾淨能源維護環境以及維物種多樣性。本研究是以永續發展為核心，利用汽車共享(Car Sharing)的精神延伸這個想法。平時可以發現在一條縱貫道路上，任意兩台機車或汽車雖然在此道路上的起點不同，最後卻在某個時間點到達同一目的地。本研究建立實驗模擬機制，利用共乘(Carpool)系統理念，隨著時間派遣車輛，在運具容納量內，乘載乘客到共同目的地，進而改善停車空間不足和道路塞車等交通問題。在上述的研究背景下，參考Bruglieri等人於2015年提出的模型為本研究基礎，接著介紹為何以及如何使用禁忌搜尋法(Tabu Search)解決本研究問題。其中，純電動車(Battery Electric Vehicle，BEV)為主要模擬情境所使用車輛，同時考慮充電時間和BEV的規劃指派問題。本研究為建立在時間窗格下之途程規劃問題(Time Window Vehicle Routing Problem)。使用BEV原因為目前有許多國家已經使用該類型車輛，達到未來都市零排放(Free Emission)的目標與展望。本研究在未來發展無人電動車途程規劃時，可以提供不同運量情境分析探討，幫助決策者在設置該系統時，可以依照不同的需求模式，使用對應的參數，找到最適合的路徑指派。雖然台灣目前政策不夠完善，但為了因應未來交通運輸的新趨勢，上述觀點是值得探討的方向。 ;Recently, the greenhouse gas emits significantly every day. No matter which National Geographic Channel, The World Climate and the UNFCCC point out the greenhouse gas which is causing the climate change. Most percentage of emission is coming from the transportation. So, the vehicle manufacturers are trying their best to invent different type of the electric vehicle for improving the different type of the vehicle. Target at maintaining the biodiversity and improving the atmosphere. The research purpose is focusing on the concept of sustainable development and using the thought of the car sharing system extending this topic. It is easier to find out that many of cars and the motorbikes are starting on different starting point. Finally, they will go to the same ending point. This research will simulate the carpool mechanism and pick up the passenger on the way to the same ending point overtime. This research is based on the Bruglieri’s paper on 2015 and solved by tabu search method. Use battery electric vehicle to simulate this scenario and consider the recharging time, traveling time and so on. So this research will be built on time window vehicle routing problem. Although the battery electric vehicle are not main stream cars, most of the countries have set up the discount policy and incentive citizens to buy the new one. The research is also doing the parameter analysis and building the scenario on assigning the self-driving car. Someone who is official can follow different type of necessary to use the corresponding parameter do the shortest routing assignment. In Taiwan, there is not enough policy to push someone to have the battery electric vehicle. And it is still a good direction building the free emission city in the future.
Appears in Collections:	[Graduate Institute of Industrial Management] Electronic Thesis & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	397	View/Open

社群 sharing

Loading...