Please use this identifier to cite or link to this item: http://rportal.lib.ntnu.edu.tw:80/handle/20.500.12235/95751
Title: 基於能量螞蟻演算法之路徑規劃與其在雲端平台運算的實現
Cloud Computing Realization of an Energy-Based Ant Colony Optimization Algorithm for Path Planning
Authors: 呂藝光
Yih-Guang Leu
孫仕勳
Shih-Hsun Sun
Keywords: 螞蟻演算法
路徑規劃
雲端
Ant Colony Optimization
Path-Planning
Cloud Computing
Issue Date: 2015
Abstract: 本研究以能量觀點並透過針對能量修正的螞蟻演算法來進行最佳路徑路徑規劃。因應電動車在道路上行駛可能面臨爬坡或是各種材質不同的路面,最短路徑並不一定等於最節省能量的路徑,故定義出能量消耗的公式,結合網頁伺服器的運算,如此就讓使用者在行駛中透過可攜式行動裝置得知目前考量最佳能量路徑之下的結果。演算法以Javascript 實作,結合Google Map的地圖資訊,使其能夠應用在網頁顯示並做出路徑規劃。並且為降低瀏覽器的運算壓力,將巨量的運算交給雲端伺服器處理。最後透過實際載具的道路行駛數據,驗證其準確性。
This thesis introduces an energy-based algorithm of Ant Colony Optimization. The algorithm was implemented in javascript. Combining with Google Map informations, it can be used for real-road path-planning through a web page. The algorithm computation was moved to cloud-computing by using Node.js server, which is able to run javascript algorithm in server-side, to decrease the pressure of browser. Moreover, we examine its accuracy by actual on-road driving experiments.
URI: http://etds.lib.ntnu.edu.tw/cgi-bin/gs32/gsweb.cgi?o=dstdcdr&s=%22http://etds.lib.ntnu.edu.tw/cgi-bin/gs32/gsweb.cgi?o=dstdcdr&s=id=%22GN060175032H%22.&%22.id.&
http://rportal.lib.ntnu.edu.tw:80/handle/20.500.12235/95751
Other Identifiers: GN060175032H
Appears in Collections:學位論文

Files in This Item:
File SizeFormat 
n060175032h01.pdf3.98 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.