TW201413219A - 車輛導航系統及方法 - Google Patents

車輛導航系統及方法 Download PDF

Info

Publication number
TW201413219A
TW201413219A TW101135200A TW101135200A TW201413219A TW 201413219 A TW201413219 A TW 201413219A TW 101135200 A TW101135200 A TW 101135200A TW 101135200 A TW101135200 A TW 101135200A TW 201413219 A TW201413219 A TW 201413219A
Authority
TW
Taiwan
Prior art keywords
path
destination
time
module
vehicle navigation
Prior art date
Application number
TW101135200A
Other languages
English (en)
Inventor
Yuh-Shying Gau
Original Assignee
Hon Hai Prec Ind Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hon Hai Prec Ind Co Ltd filed Critical Hon Hai Prec Ind Co Ltd
Priority to TW101135200A priority Critical patent/TW201413219A/zh
Priority to US14/016,155 priority patent/US20140088868A1/en
Publication of TW201413219A publication Critical patent/TW201413219A/zh

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)

Abstract

一種車輛導航系統，該系統包括：接收模組，用於接收用戶於電子裝置上設置的出發地和目的地；讀取模組，用於根據電子裝置當前的系統時間，從雲端伺服器中讀取該出發地到目的地間各路段於對應時間段內的預估時間；第二計算模組，用於根據讀取的對應時間段內每個路段的預估時間，計算從出發地到目的地的每條路徑所使用的預估時間；及選擇模組，用於根據計算出的每條路徑的預估時間，選擇出花費時間最少的路徑，並於電子裝置輸出該選擇的路徑供用戶參考。

Description

車輛導航系統及方法
本發明涉及一種車輛路徑管理系統及方法，尤其涉及一種車輛導航系統及方法。
衛星定位導航系統(Global Positioning Navigation System)雖帶給人們行駛的便利性，但是由於導航系統的缺陷，使得車輛可能會被引導到不常使用的路徑上，或是路徑的選擇不適用於某些車輛的行駛。此等缺陷常使得實際導航路線規劃時車輛無法順利到達目的地，造成使用者的困擾。目前常用的最短路徑演算法和理論最短時間的數學演算法，無法滿足用戶解決現實問題的需要。
鑒於以上內容，有必要提供一種車輛導航系統及方法，使得車輛可以獲取最佳行駛路徑到達目的地。
一種車輛導航系統，該系統包括：接收模組，用於接收用戶於電子裝置上設置的出發地和目的地；讀取模組，用於根據電子裝置當前的系統時間，從雲端伺服器中讀取該出發地到目的地間各路段於對應時間段內的預估時間；第二計算模組，用於根據讀取的對應時間段內每個路段的預估時間，計算從出發地到目的地的每條路徑所使用的預估時間；及選擇模組，用於根據計算出的每條路徑的預估時間，選擇出花費時間最少的路徑，並於電子裝置輸出該選擇的路徑供用戶參考。
一種車輛導航方法，該方法包括：接收步驟，接收用戶於電子裝置上設置的出發地和目的地；讀取步驟，根據電子裝置當前的系統時間，從雲端伺服器中讀取該出發地到目的地間各路段於對應時間段內的預估時間；計算步驟，根據讀取的對應時間段內每個路段的預估時間，計算從出發地到目的地的每條路徑所使用的預估時間；及選擇步驟，根據計算出的每條路徑的預估時間，選擇出花費時間最少的路徑，並於電子裝置輸出該選擇的路徑供用戶參考。
相較於習知技術，所述車輛導航系統及方法，利用車輛行駛的歷史經驗值，精確估算出每條路徑所使用的時間，為用戶提供一條最佳行駛路徑。
如圖1所示，是本發明車輛導航系統較佳實施例的運行環境圖。該車輛導航系統10運行於電子裝置1中，該電子裝置1可以為手機、電子導航儀等。該電子裝置1透過網路連接至雲端伺服器2，該雲端伺服器2儲存了各個時間段於各個路段車輛通過所使用的預估時間。本實施例中，該預估時間可以是歷史車輛通過每個路段每天使用的時間，亦可以是於預定週期內車輛於每個路段使用的平均通過時間，如圖5所示。所述雲端伺服器2還可儲存每個路段每個車種的使用率，如圖6所示，若使用率為0%，則表示該路段可能不允許該車種的車輛通過。
如圖2所示，是圖1中車輛導航系統10的功能模組圖。所述車輛導航系統10包括：接收模組100、判斷模組101、第一計算模組102、讀取模組103、第二計算模組104、選擇模組105、及儲存模組106。所述模組是具有特定功能的軟體程式段，該軟體儲存於電腦可讀儲存介質或其他儲存設備，可被電腦或其他包含處理器的計算裝置執行，從而完成本發明中車輛導航的作業流程。
接收模組100用於接收用戶於電子裝置1上設置的出發地和目的地。本實施例中，用戶可透過語音錄入出發地和目的地，亦可透過手動輸入該出發地和目的地。
判斷模組101用於判斷所接收的出發地和目的地是否為同一區域。該同一區域是指出發地和目的地之間的距離於預設的距離之內，本實施例中，該預設的距離為2km。所述同一區域還可以是具有相同郵遞區號的區域。
若出發地和目的地於同一區域，則第一計算模組102用於計算出所述出發地到目的地的最短路徑。該最短路徑可用多種數學演算法來計算，如Dijkstra演算法。
若出發地和目的地不於同一區域，則讀取模組103用於根據電子裝置1當前的系統時間，於雲端伺服器2中讀取從出發地到目的地所經過的歷史車輛於所有路段於對應時間段內行駛的預估時間。若需要讀取所述預定週期內車輛於每個路段使用的平均通過時間，則該讀取模組103計算所述預定週期內每個路段所使用的平均通過時間，即將該預定週期內每個路段所使用的時間總和除以該預定週期的天數。如圖4所示，出發地為甲地，目的地為乙地，經過的路徑有三條可選，對每條路徑的每個路段進行編號，所述三條可選的路徑分別為①②③④⑤、①⑥④⑤、①⑦⑧⑨⑤。路徑①②③④⑤經過的路段為：甲地-a-d-e-f-乙地，路徑①⑥④⑤經過的路段為：甲地-a-e-f-乙地，路徑①⑦⑧⑨⑤經過的路段為：甲地-a-b-c-f-乙地。於預設的週期內的每個時間段車輛經過每個路段的平均通過時間如圖5所示的圖表，於其他實施例中，可根據不同車種進行分類，該圖表中可加入某個週期內不同時間段不同車種的車輛於每個路段所使用的平均通過時間。所述讀取模組103讀取當前電子裝置1系統時間對應的時間段的資料，若電子裝置1的當前系統時間處於時間段5:00pm-6:00pm之間，則所述讀取模組103計算並讀取上述三條路徑中各個路段的平均通過時間。
第二計算模組104用於根據讀取的對應時間段內每個路段的預估時間，計算車輛於每條路徑的出發地到目的地所使用的預估時間。該每條路徑所使用的預估時間為構成該條路徑的所有路段的預估時間和。如圖5所示，若電子裝置1當前的系統時間於時間段5:00pm-6:00pm之間，路徑①⑥④⑤的預估時間為1940s，路徑①②③④⑤的預估時間為2010s，路徑①⑦⑧⑨⑤的預估時間為2400s。
選擇模組105用於根據所述計算出的每條路徑的預估時間，選擇花費時間最少的路徑，並於電子裝置1輸出該選擇的路徑。本實施例中，電子裝置1可以用語音提示用戶該選擇的路徑，或者於電子裝置1提供的地圖上顯示該選擇的路徑供用戶參考。如圖4及圖5所示，於時間段5:00pm-6:00pm之間，車輛行駛花費時間最少的路徑為①⑥④⑤。
儲存模組106用於當用戶到達目的地後，上傳用戶使用的路徑和該路徑中每個路段使用的時間到雲端伺服器2中。該雲端伺服器2會將所述路徑及路徑中每個路段使用的時間記錄到如圖5所示的“本日通過時間記錄”欄中。
如圖3所示，是本發明車輛導航方法較佳實施例的作業流程圖。
步驟S30，接收模組100接收用戶於電子裝置1上設置的出發地和目的地。本實施例中，用戶可藉由語音錄入出發地和目的地，亦可藉由手動輸入該出發地和目的地。
步驟S31，判斷模組101判斷所接收的出發地和目的地是否為同一區域。若出發地和目的地於同一區域，則執行步驟S32。若出發地和目的地不於同一區域，則執行步驟S33。
步驟S32，第一計算模組102計算出所述出發地到目的地的最短路徑，並轉至步驟S36。該最短路徑可用多種數學演算法來計算，如Dijkstra演算法。
步驟S33，讀取模組103根據電子裝置1當前的系統時間，於雲端伺服器2中讀取從出發地到目的地所經過的歷史車輛於所有路段於對應時間段內行駛的預估時間。於本較佳實施例中，需要讀取所述預定週期內車輛於每個路段使用的平均通過時間，該讀取模組103計算所述預定週期內每個路段所使用的平均通過時間，即將該預定週期內每個路段所使用的時間總和除以該預定週期的天數。如圖4所示，出發地為甲地，目的地為乙地，經過的路徑有三條可選，對每條路徑的每個路段進行編號，所述三條可選的路徑分別為①②③④⑤、①⑥④⑤、①⑦⑧⑨⑤。路徑①②③④⑤經過的路段為：甲地-a-d-e-f-乙地，路徑①⑥④⑤經過的路段為：甲地-a-e-f-乙地，路徑①⑦⑧⑨⑤經過的路段為：甲地-a-b-c-f-乙地。於預設的週期內的每個時間段車輛經過每個路段的平均時間如圖5所示的圖表，於其他實施例中，可根據不同車種進行分類，該圖表中可加入某個週期內不同時間段不同車種於每個路段所使用的平均通過時間。所述讀取模組103讀取當前電子裝置1系統時間對應的時間段的資料，若電子裝置1的當前系統時間處於時間段5:00pm-6:00pm之間，則所述讀取模組103計算並讀取上述三條路徑中各個路段的平均通過時間。
步驟S34，第二計算模組104根據讀取的對應時間段內每個路段的預估時間，計算車輛於每條路徑的出發地到目的地所使用的預估時間。該每條路徑所使用的預估時間為構成該條路徑的所有路段的預估時間之和。
步驟S35，選擇模組105根據所述計算出的每條路徑的預估時間，選擇花費時間最少的路徑。
步驟S36，選擇模組105於電子裝置1上輸出該選擇的路徑。本實施例中，電子裝置1可以用語音提示用戶該選擇的路徑，或者於電子裝置1提供的地圖上顯示該選擇的路徑供用戶參考。
步驟S37，當用戶到達目的地後，儲存模組106上傳用戶使用的路徑和該路徑中每個路段使用的時間到雲端伺服器2中，如記錄到圖5中所示的“本日通過時間記錄”欄。
最後所應說明的是，以上實施例僅用以說明本發明的技術方案而非限制，儘管參照較佳實施例對本發明進行了詳細說明，本領域的普通技術人員應當理解，可以對本發明的技術方案進行修改或等同替換，而不脫離本發明技術方案的精神和範圍。
1．．．電子裝置
10．．．車輛導航系統
2．．．雲端伺服器
100．．．接收模組
101．．．判斷模組
102．．．第一計算模組
103．．．讀取模組
104．．．第二計算模組
105．．．選擇模組
106．．．儲存模組
圖1是本發明車輛導航系統較佳實施例的運行環境圖。
圖2是圖1中車輛導航系統10的功能模組圖。
圖3是本發明車輛導航方法較佳實施例的作業流程圖。
圖4是本發明中車輛行駛路徑示意圖。
圖5是本發明中車輛導航分類圖標示意圖。
圖6是本發明中另一實施例中車輛導航分類圖標示意圖。
10．．．車輛導航系統
100．．．接收模組
101．．．判斷模組
102．．．第一計算模組
103．．．讀取模組
104．．．第二計算模組
105．．．選擇模組
106．．．儲存模組

Claims (8)

  1. 一種車輛導航系統，該系統包括：
    接收模組，用於接收用戶於電子裝置上設置的出發地和目的地；
    讀取模組，用於根據電子裝置當前的系統時間，從雲端伺服器中讀取該出發地到目的地間各路段於對應時間段內的預估時間；
    第二計算模組，用於根據讀取的對應時間段內每個路段的預估時間，計算從出發地到目的地的每條路徑所使用的預估時間；及
    選擇模組，用於根據計算出的每條路徑的預估時間，選擇出花費時間最少的路徑，並於電子裝置輸出該選擇的路徑供用戶參考。
  2. 如申請專利範圍第1項所述之車輛導航系統，該系統還包括：第一計算模組，用於當所述出發地和目的地為同一區域時，計算出所述出發地到目的地的最短路徑。
  3. 如申請專利範圍第1項所述之車輛導航系統，該系統還包括：儲存模組，用於當用戶到達目的地後，上傳用戶使用的路徑和該路徑中每個路段使用的時間到雲端伺服器中。
  4. 如申請專利範圍第1項所述之車輛導航系統，所述每條路徑所使用的預估時間為構成該條路徑的所有路段的預估時間之和。
  5. 一種車輛導航方法，該方法包括：
    接收步驟，接收用戶於電子裝置上設置的出發地和目的地；
    讀取步驟，根據電子裝置當前的系統時間，從雲端伺服器中讀取該出發地到目的地間各路段於對應時間段內的預估時間；
    計算步驟，根據讀取的對應時間段內每個路段的預估時間，計算從出發地到目的地的每條路徑所使用的預估時間；及
    選擇步驟，根據計算出的每條路徑的預估時間，選擇出花費時間最少的路徑，並於電子裝置輸出該選擇的路徑供用戶參考。
  6. 如申請專利範圍第5項所述之車輛導航方法，該方法還包括步驟：
    判斷所接收的出發地和目的地是否為同一區域；
    當所述出發地和目的地不是同一區域，執行上述計算步驟；及
    當所述出發地和目的地為同一區域時，計算出所述出發地到目的地的最短路徑。
  7. 如申請專利範圍第5項所述之車輛導航方法，還方法還包括步驟：當用戶到達目的地後，上傳用戶使用的路徑和該路徑中每個路段使用的時間到雲端伺服器中。
  8. 如申請專利範圍第5項所述之車輛導航方法，所述每條路徑所使用的預估時間為構成該條路徑的所有路段的預估時間之和。
TW101135200A 2012-09-26 2012-09-26 車輛導航系統及方法 TW201413219A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW101135200A TW201413219A (zh) 2012-09-26 2012-09-26 車輛導航系統及方法
US14/016,155 US20140088868A1 (en) 2012-09-26 2013-09-02 Electronic device and method for vehicle navigation

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW101135200A TW201413219A (zh) 2012-09-26 2012-09-26 車輛導航系統及方法

Publications (1)

Publication Number Publication Date
TW201413219A true TW201413219A (zh) 2014-04-01

Family

ID=50339683

Family Applications (1)

Application Number Title Priority Date Filing Date
TW101135200A TW201413219A (zh) 2012-09-26 2012-09-26 車輛導航系統及方法

Country Status (2)

Country Link
US (1) US20140088868A1 (zh)
TW (1) TW201413219A (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115512549A (zh) * 2022-11-23 2022-12-23 无锡智谷锐拓技术服务有限公司 用于智慧汽车的交通信息动态更新系统及方法

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104485011B (zh) * 2014-11-18 2018-03-16 观致汽车有限公司 一种实现车联网接人功能的云服务器、系统及方法
CN104581640B (zh) * 2015-01-28 2018-01-09 观致汽车有限公司 一种实现车联网接人功能的云服务器、系统及方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3662581B2 (ja) * 1991-12-23 2005-06-22 モトローラ・インコーポレイテッド 車両ナビゲーション装置
GB0011797D0 (en) * 2000-05-16 2000-07-05 Yeoman Group Plc Improved vehicle routeing
EP2132724A1 (en) * 2007-04-06 2009-12-16 Tele Atlas B.V. Method, navigation device, and server for determining a location in a digital map database
US8126643B2 (en) * 2007-12-28 2012-02-28 Core Wireless Licensing S.A.R.L. Method, apparatus and computer program product for providing instructions to a destination that is revealed upon arrival
TWI364528B (en) * 2008-04-14 2012-05-21 Mitac Int Corp Navigation methods and systems, and machine readable medium thereof
US8548736B2 (en) * 2009-02-27 2013-10-01 Telecommunication Systems, Inc. Historical data based navigational routing
EP2483778B1 (en) * 2009-09-30 2019-09-04 Citrix Systems, Inc. Dynamic reallocation of physical memory responsive to virtual machine events
US9518833B2 (en) * 2009-12-29 2016-12-13 Blackberry Limited System and method of automatic destination selection
US20130165052A1 (en) * 2011-12-23 2013-06-27 Yao-Lung Chuang Method for adaptively performing radio link control within a network, and associated apparatus

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115512549A (zh) * 2022-11-23 2022-12-23 无锡智谷锐拓技术服务有限公司 用于智慧汽车的交通信息动态更新系统及方法

Also Published As

Publication number Publication date
US20140088868A1 (en) 2014-03-27

Similar Documents

Publication Publication Date Title
CN109074539B (zh) 作为服务模块的冷链整体成本和质量软件
RU2643214C2 (ru) Способ и устройство навигации
CN103674043A (zh) 车辆导航系统及方法
US8738289B2 (en) Advanced routing of vehicle fleets
US9301099B2 (en) Method of analyzing points of interest with probe data
US20170030726A1 (en) Selective human emotion metrics for navigation plans and maps
US20180023971A1 (en) Methods and systems for generating routing policies and routes
US20160061616A1 (en) Route and model based energy estimation
US9217647B2 (en) Guidebook transit routing
US11022448B2 (en) Cognitive contextual route navigation
US20110301806A1 (en) Method and System For Intelligent Fuel Monitoring and Real Time Planning
US9959339B2 (en) Journey time estimation
US9175971B1 (en) Identifying cost effective routes using vehicle fuel economy values that are specific to the roadway type
US10527439B2 (en) Navigation system based on air pollution exposure profiling
US9008953B2 (en) Navigation system with turn restriction mechanism and method of operation thereof
CN108286981A (zh) 车联网的车辆路径规划方法、装置和计算机设备
US20200056897A1 (en) Spatio-temporal re-routing of navigation
TW201413219A (zh) 車輛導航系統及方法
WO2019148926A1 (zh) 路径优化方法、装置、电子设备及计算机可读存储介质
US9134134B2 (en) Method and apparatus for estimating and displaying destination and recording medium using the same
Groß et al. Exploiting travel time information for reliable routing in city logistics
Habault et al. Delivery management system based on vehicles monitoring and a machine-learning mechanism
CN111008729B (zh) 一种迁移预测的方法和装置
JP2019105612A (ja) 車載装置、情報提示方法
CN104236542A (zh) 一种个人定位系统