曹承礎Chou, Seng-Cho臺灣大學:資訊管理學研究所邵宥銘Shao, Yo-MingYo-MingShao2010-05-052018-06-292010-05-052018-06-292009U0001-1308200916443600http://ntur.lib.ntu.edu.tw//handle/246246/179973本研究探討相較於當前使用靜態圖資計算導航路徑，或僅提供部分壅塞情報的導航系統，一個以分散式移動感應器來取得道路系統中使用者位置、速度等即時路況資訊的導航系統，是否能夠以真正即時的路況資訊為考量，推薦出避開壅塞、減少通勤時間，更符合使用者期望的導航路徑。由於沒有實際執行的軟硬體環境，本研究以系統模擬的方式進行實驗，比較使用兩種不同導航方式移動的系統在通勤時間方面是否有差異。實驗結果顯示，考量了全體移動物件在道路網路上的位置、速度而得出之壅塞資訊的新導航方式，比只考量靜態圖資、推薦路程最短的大路的一般導航更能省時、更有效率。而更進一步，本研究提出學習使用者的行為模式的模型，將使用者行為的個體差異納入導航路徑的考量，學習使用者的偏好，讓導航的產出更能滿足使用者的習慣使用者偏好學習的功能與效果。This thesis studies a new approach of real time navigation which acquires real time traffic flow information by treating every user in the road network as a sensor, and collecting the information like speed and location from every sensor. Then in this thesis, because of the lack of real world platform to run the test, a simulation experiment is established to see whether the assumption is correct. The result of the simulation experiment shows that with real time traffic congestion condition being known, the new navigation approach has recommended the better routing path for moving objects then basic navigation approach, with only distant and road classes being know. The last part of this thesis brings up a future vision with user-preference-learning mechanism which can provide better navigation recommendation to suit users’ behavior.論文摘要 IHESIS ABSTRACT II錄 III次 V一章　緒論 1一節　研究背景與動機 1二節　研究目的 3三節　章節介紹 4二章　文獻探討 5一節　導航理論起源 5二節　DYNAMIC TRAVEL TIME MAPS (DTTM) 6三節　DTTM ROUTING 演算法 6四節　研究模型起源 8三章　研究架構 12一節 研究架構 12二節 系統模型 15四章　模擬實驗系統設計 16一節 實驗方法 16二節 模擬系統 17三節 系統設計 23四節 模擬系統設定 28五章　實驗結果與分析 31一節 新導航方法之校準測試 31二節 新導航方法的效率展示 32三節 導航方法的路徑多樣性比較 39四節 實驗結果分析 40五節 權重調整之比較實驗 44六章　結論與展望 47一節 結論 47二節 限制 47三節 未來展望 48考文獻 51錄 53application/pdf3539864 bytesapplication/pdfen-US導航交通研究推薦系統路徑規劃navigationtraffic researchrecommendation systemrouting planning[SDGs]SDG9http://ntur.lib.ntu.edu.tw/bitstream/246246/179973/1/ntu-98-R96725032-1.pdf