[發明專利]具有地圖匹配機制的導航系統及其操作方法

有效

• 申請號: 201210540827.2
• 申請日: 2012-12-13
• 公開（公告）號: CN103162684B
• 公開（公告）日: 2017-09-01
• 發明（設計）人: 呂春花
• 申請（專利權）人: 泰為信息科技公司
• 主分類號: G01C21/00
• 分類號: G01C21/00;G01C21/30;G09B29/00
• 代理公司: 北京市磐華律師事務所11336
• 代理人: 董巍,謝栒

技術領域

本發明一般地涉及導航系統，尤其涉及具有地圖匹配機制的導航系統。

背景技術

當前的便攜式消費類及工業類電子裝置，尤其是客戶端裝置，例如導航系統、手機、便攜數字助理及組合裝置，正提供日益高級的功能以支持現代生活，包含基于位置的信息服務。現有技術中的研究及發展有許多不同的方向。

由于基于移動位置的服務裝置（location based service devices）的增長賦予用戶更多功能，因此新舊模式開始利用該新的裝置空間。目前有許多技術方案利用該新的裝置位置機會。一種已有的方法是使用位置信息來提供導航服務，例如在汽車或移動裝置（如手機、便攜式導航裝置（portable navigation device；PND）或個人數字助理（personal digital assistant；PDA））上提供全球定位系統（globalpositioning system；GPS）。

基于位置服務允許用戶能夠創建、轉移、存儲和/或消費信息，以供用戶在“真實世界”中創建、傳送、存儲及消費。基于位置服務的一種用途是將用戶有效轉移或路由至理想的目的地或服務。

導航系統及基于位置服務致能的系統已被納入汽車、筆記本計算機、手持式裝置以及其它便攜式產品中。如今，該些系統借由納入可用的實時相關信息，例如地圖、方向、本地商業或其它興趣點（point of interest；POI）來幫助用戶。該實時信息提供極有用的相關信息。不過,基于位置路由系統的精確度不斷挑戰該些系統的商業應用。

因此，仍然需要具有地圖匹配機制的導航系統，以識別移動裝置的真實位置。鑒于日益加劇的商業競爭壓力以及不斷增長的消費者預期和市場上產品差異化的日漸縮小，解決上述問題變得更為迫切。此外，降低成本、提高效率及性能以及應付競爭壓力的需要更增加了解決上述問題的緊迫性。

長期以來人們一直在試圖解決上述問題，但現有發展未給出任何教導或啟示，因此，本領域的技術人員對上述問題一直未能得到解決。

發明內容

本發明提供一種導航系統的操作方法，包含：接收當前位置以定位一裝置；基于該當前位置自道路拓撲地圖向拓撲樹添加新邊；基于該當前位置自該拓撲樹移除舊邊；基于該當前位置及該拓撲樹確定該拓撲樹的匹配邊；以及基于該匹配邊計算調整位置，以顯示在該裝置上。

本發明提供一種導航系統，包含：位置模塊，用于接收當前位置以定位一裝置；擴展模塊，耦接該位置模塊，用于基于該當前位置自道路拓撲地圖向拓撲樹添加新邊；移除模塊，耦接該擴展模塊，用于基于該當前位置自該拓撲樹移除舊邊；匹配模塊，耦接該移除模塊，用于基于該當前位置及該拓撲樹確定該拓撲樹的匹配邊；以及顯示模塊，耦接該匹配模塊，用于基于該匹配邊計算調整位置，以顯示在該裝置上。

本發明的特定實施例在上述步驟或組件之外還具有其它步驟或組件，或者采用其它步驟或組件替代上述步驟或組件。本領域的技術人員在參照附圖閱讀下面的詳細說明之后將明白該些步驟或組件。

附圖說明

圖1為本發明一實施例中具有地圖匹配機制的導航系統。

圖2為圖1的導航系統的示例方塊圖。

圖3為通過圖1的導航系統用于地圖匹配圖1的第一裝置的位置的一段道路的道路拓撲地圖的例子。

圖4為基于圖1的第一裝置的位置通過該導航系統生成的拓撲樹的例子。

圖5為在該導航系統的更新操作階段期間的拓撲樹的例子。

圖6A為該導航系統的邊評分操作階段的例子。

圖6B為該導航系統的邊評分操作階段的又一例子。

圖7為該導航系統的連接性評分操作階段中的拓撲樹的例子。

圖8為該導航系統的可達性評分操作階段中的拓撲樹的例子。

圖9是圖1的導航系統的顯示的例子。

圖10是該導航系統的控制流程。

圖11是描述圖1的導航系統的決策流程的具體例子。

圖12是本發明另一實施例中圖1的導航系統的操作方法的流程圖。

具體實施方式

下面詳細描述實施例以使本領域的技術人員能夠制造和使用本發明。基于本揭露可使其它實施例顯而易見，并且可作系統、工藝或機械的變化而不背離本發明的范圍。

下面的描述中，給出諸多特定細節以利于充分理解本發明。不過，應當清楚，可在不具有這些特定細節的情況下實施本發明。為避免模糊本發明，對一些已知的電路、系統組態及工藝步驟均不作詳細揭露。