跳到主要內容

臺灣博碩士論文加值系統

(18.97.14.82) 您好!臺灣時間:2025/02/07 04:09
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:游宗樺
研究生(外文):Yu. Tsung-Hua
論文名稱:衛星計程車空中派遣最近車輛選擇之研究
指導教授:張靖張靖引用關係
學位類別:碩士
校院名稱:中華大學
系所名稱:科技管理研究所
學門:商業及管理學門
學類:其他商業及管理學類
論文種類:學術論文
論文出版年:2006
畢業學年度:94
語文別:中文
論文頁數:82
中文關鍵詞:智慧型計程車衛星派遣最短路徑
相關次數:
  • 被引用被引用:1
  • 點閱點閱:268
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:4
計程車衛星空中派遣最近車輛選擇之研究
學生:游宗樺 指導教授:張 靖 博士
摘 要
智慧型計程車之發展,至今已有數年,雖然已有成熟的派遣技術,但仍有值得改善之處。大多數智慧型計程車之車輛派遣系統,於訂單產生時,系統會依據模式派遣距離該乘客搭車地點最近之車輛,使乘客能在最短的時間內獲得服務,以此來達到最佳的服務品質與乘客滿意度,但是電腦派遣系統為了節省運算時間或在系統資源不足的情況下,『尋找乘客搭車地點最近之車輛』多以選擇直線最短距離之車輛來派遣。雖然直線最短距離是個簡單又快速的運算方法,但是『直線最短距離的車輛並非是路線最短距離之車輛』,然而計程車為持續在道路中行進之狀態,若僅由資料庫擷取一個最新的GPS座標資料,來計算「直線最短距離」或「路線最短距離的車輛」,可能發生數種錯誤派遣的型態。為求獲得衛星派遣計程車準確度,本研究提出其他模式之派遣法則,作為將來計程車派遣邏輯的參考準則之一,除此之外,該模式也可應用於一般導航與派遣上,作為準確獲取最短路徑之用。
本研究以突破傳統作法,傳統作法即以一個最新的GPS座標資料來計算「直線最短距離」或「路線最短距離的車輛」,本研究改為針對每一部車從資料庫擷取最新的兩個GPS座標資料來計算「路線最短距離」,步驟:一、推測車輛行進方向,二、在GIS介面中,找出該車於行駛之link上即將抵達之端點(通常為路口),三、計算車輛所在位置至即將抵達link端點之距離,四、以link端點至顧客所在位置之距離,五、由將(三)與(四)的距離相加求得車輛與乘客搭車位置之最短路線距離。由此即可使用最少的資源,搭配兩段式路徑計算,獲得符合車輛行進方向之最短路線距離,透過此方法,可以排除傳統派遣方式因誤差而導致非最近計程車獲選的現象。
關鍵詞:智慧型計程車、衛星派遣、最短路徑
目 錄
摘要 i
誌謝 ii
目 錄 iii
圖目錄 v
表目錄 viii
第一章 緒論 1
1.1 研究動機 1
1.2 研究目的 3
1.3 研究範圍 3
1.4 研究步驟與流程 4
第二章 文獻回顧 1
2.1 計程車派遣模式探討 1
2.2 相關派遣模式 7
2.3 最近車輛派遣指標 16
2.4 小結 17
第三章 現況分析 18
3.1 最短直線距離模式 19
3.2 最短道路距離模式 21
3.3 最短道路距離結合車輛行進方向模式 23
第四章 新最短道路距離車輛選擇模式 28
4.1 新車輛選擇模式 28
4.2 GIS環境說明 30
4.3 最近車輛選擇模式車輛行進方向辨別 31
4.3.1 模式A:兩軌跡點處於同一路段 31
4.3.2 模式B:兩軌跡點處於不同但相連路段 33
4.3.3 模式C:兩軌跡點處於不同且不相連路段 34
第五章 模擬實驗系統建置與測試 38
5.1 模擬實驗相關資訊 38
5.2 模式模擬測試 39
5.3 問題探討 49
5.4 模式比較 53
5.5 小結 56
第六章 結論與建議 58
6.1 結論 58
6.2 建議 59
參考文獻 62

圖目錄
圖1.1 車輛派遣邏輯示意圖 2
圖1.2 最短直線距離示意圖 2
圖1.3 研究流程圖 5
圖2.1 訂車流程圖 5
圖2.2 無線電計程車自動派遣流程圖 6
圖2.3 改良式A-star之h1(n) 7
圖2.4 改良式A-star之h2(n) 7
圖2.5 改良式A-star之h3(n) 8
圖2.6 可用於路徑計算的網路拓墣表示 9
圖2.7 距離之隸屬函數示意圖 10
圖2.8 使用率之隸屬函數示意圖 10
圖2.9 以距離為指標之模擬結果 11
圖2.10 以使用率為指標之模擬結果 12
圖2.11 FLAP邏輯示意圖 12
圖2.12 FLAP與CLAP在交通量小之模擬表現 12
圖2.13 FLAP與CLAP在交通量大之模擬表現 13
圖2.14 施工載具與相關服務系統連結示意圖 14
圖2.15 U-turn與P-turn示意圖 15
圖2.16 Link-based於真實路網邏輯圖 15
圖2.17 Link-based於真實路網之最短路徑計算過程與結果 15
圖3.1 最短直線距離問題示意(一) 19
圖3.2 最短直線距離問題示意(二) 19
圖3.3 最短直線距離問題示意(三) 20
圖3.4 最短直線距離問題示意(四) 20
圖3.5 最短直線距離問題示意(五) 21
圖3.6 最短直線距離問題示意(六) 21
圖3.7 未加入行車方向之最短路線距離誤差 22
圖3.8 車輛方向於山路中誤判狀況 23
圖3.9 車輛方向於圓環中誤判狀況 24
圖3.10 車輛方向於曲路中誤判狀況 24
圖3.11 車輛方向受限於死路中之狀況 25
圖3.12 車輛方向受限於單行道中之狀況 25
圖3.13 車輛方向受限於中央分隔島或障礙物之狀況 26
圖3.14 車輛方向正確但中途有受限道路之狀況(一) 26
圖3.15車輛方向正確但中途有受限道路之狀況(二) 27
圖4.1 車輛行進方向辨別示意圖 28
圖4.2 結合車輛行進方向之路徑計算示意圖(一) 29
圖4.3 結合車輛行進方向之路徑計算示意圖(二) 29
圖4.4 顯示於GIS介面中之路徑計算結果(一) 29
圖4.5顯示於GIS介面中之路徑計算結果(二) 30
圖4.6 道路link組合說明(路口) 30
圖4.7 道路link組合說明(曲路) 31
圖4.8 兩軌跡點於同一路段link中路網示意圖 32
圖4.9 兩軌跡點於同一路段中之方向辨別示意圖 32
圖4.10 兩軌跡點於不同但相連之路段中路網示意圖 33
圖4.11 兩軌跡點於不同但相連之路段中方向辨別示意圖 34
圖4.11 兩軌跡點於不同且不相連之路段路網示意圖 34
圖4.12 模式C第二步驟示意圖 35
圖4.13 模式C第三步驟示意圖 36
圖4.14 模式C第四步驟示意圖(1) 37
圖4.15 模式C第四步驟示意圖(2) 37
圖5.1 模擬系統介面 39
圖5.2 模式A模擬結果 40
圖5.3 模式A模擬結果(快速道路) 41
圖5.4 模式A模擬結果(市區道路與較短道路) 41
圖5.5 模式A模擬結果(較長與曲折之道路) 42
圖5.6 模式B模擬結果(轉角型連接道路) 42
圖5.7 模式B模擬結果(直路型連接道路) 43
圖5.8 模式B模擬結果(曲折之轉角型連接道路) 44
圖5.9 模式B模擬結果(有返向性質之連接道路) 44
圖5.10 模式C狀況一模擬結果 45
圖5.11 模式C狀況二模擬結果(一) 46
圖5.12 模式C狀況二模擬結果(二) 46
圖5.13 模式C狀況三模擬結果 47
圖5.14 模式C模擬結果(近距且順向錯開路段) 48
圖5.15 模式C模擬結果(遠距錯開非順向之路段) 48
圖5.16 模式C模擬結果(圓環迴圈型態路段) 49
圖5.17 車輛迴轉誤判情形(一) 49
圖5.18 車輛迴轉誤判情形(二) 50
圖5.19 迴圈路段誤判情形(訊號無遺漏) 51
圖5.20 迴圈路段誤判情形(訊號有遺漏) 51
圖5.21 訊號回傳延遲誤差示意圖 52
圖5.22 訊號回傳延遲誤差判斷示意圖 53
圖5.23 訊號回傳延遲誤差於模擬系統中判斷示意圖 53
圖5.24三種模式獲選車輛不同之情境示意圖 54
圖6.1 回傳秒數改善示意圖(一) 58
圖6.2 回傳秒數改善示意圖(一) 59
圖6.3 本研究之模式用於導航示意圖(一) 60
圖6.4 本研究之模式用於導航示意圖(二) 60
圖6.5 本研究之模式用於導航示意圖(三) 61


表目錄
表2.1 無線電計程車營運特性說明 1
表2.2 國內計程車經營方式之優缺點比較 2
表2.3 無線電計程車營運方式之功能檢討彙整表 3
表2.4 無線電升級智慧型計程車之演進改變 4
表3.1 車輛選擇模式優缺比較分析 18
表5.1 十輛車比較於市區 54
表5.2 三十輛車比較於市區 55
表5.3十輛車比較於郊區 55
表5.4 三十輛車比較於郊區 56
表5.5 模式改善表 57
參考文獻
1.卓裕仁、楊琮平、高崇明(2004),「GIS-based最短路徑演算法之改良與測試分析」,中華民國運輸學會第19屆論文研討會。
2.張元榜(1993),「智慧型派遣計程車系統對乘客選擇行為影響之研究」,淡江大學運輸管理學系運輸科學碩士班碩士論文。
3.張靖、莊子駿、游宗樺(2005),「PoC技術應用於智慧型計程車之研究」,2005科技與社會學術研討會。
4.蘇昭銘、莊子駿、陳惠筑(2002),「結合GPS及傳統無線電技術之智慧型計程車派遣系統」,中華民國運輸學會第17屆論文研討會。
5.蘇昭銘、張靖、楊琮平(2000),「智慧型計程車營運安全管理系統之研究」,都市交通季刊,第十五卷,第二期,第15-26頁。
6.Chai, D.F. and Zhang, D.R. (2001),“Algorithm and Its Application of N Shortest PathsProblem”, Institution of space and information technology, Zhejiang University.
7.Hung, P.S., Wu, C.M., Huang, H.C. and Hong, T.S.T. (1998)“Application Of Vehicle Navigation And Dispatch System In Road Work Service : Experiment In Taichung City”, Geographic Information Systems Research Center, Feng-Chia University, Taichung, Taiwan, R.O.C.
8.Kondo, Y., Shirai, H., Yasuda, T., Hoshino, T., Hashimoto, S. and Wakabayashi, H. (1999),“Intelligent mobility enhancement system”, ELSEVIER JSAE Review Vol. 21, pp. 231-234.
9.Lee, D.H., Wang H., Cheu, R.L. and Teo, S.H. (2003),“A Taxi Dispatch System Based On Current Demands And Real-Time Traffic Conditions”, TRB 2003 Annual Meeting.
10.Lee, S.Y., Choi, K. and KIM, G.H. (1996)“KATECH's Efforts of the Standardization of the Korean Digital Road Map for Navigation and Implementation of the Shortest Path Algorithm Using the Vector Topology Data”, Intelligent Vehicles Symposium, Proceedings of the 1996 IEEE, pp. 105-110.
11.Lim, Y. and Kim, H. (2005)“A Shortest path Algorithm For Real Road Network Based On Path Overlap”, Journal of the Eastern Asia Society for Transportation Studies, Vol. 6, pp. 1426 – 1438.
12.Ngo, M.N., Seow, K.T. and Wong, K.W. (2004),“Fuzzy Linear Assignment Problem:An Approach to Vehicle Fleet Deployment”, IEEE.
13.Prakash, S.S.S. and Kulkarni, M.N. (2003)“Fleet Management: A GPS-GIS integrated approach”, Map India Conference GISdevelopment.net.
14.Shrivastava, M.J., Chande, P.K. and Monga, A.S. (1998),“Taxi Despatch -A Fuzzy Rule Approach”, IEEE.
15.Yang, Y. and Jianya, G. (2005),“An Efficient Implementation of Shortest Path Algorithm Based on Dijkstra Algorithm”, WTUSM, 129 Luoyu Road, Wuhan, China, 430079.
16.Liao, Z. (2001),“Taxi Dispatching via Global Positioning Systems”, IEEE Transactions On Engineering ManaGement, VOL. 48, NO. 3.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top