[發明專利]智能型導航裝置及方法

有效

• 申請號: 200710305443.1
• 申請日: 2007-12-28
• 公開（公告）號: CN101469993A
• 公開（公告）日: 2009-07-01
• 發明（設計）人: 田凱文;陳玠民
• 申請（專利權）人: 廣達電腦股份有限公司
• 主分類號: G01C21/26
• 分類號: G01C21/26;G01C21/34
• 代理公司: 北京市柳沈律師事務所
• 代理人: 蒲邁文

1.一種智能型導航方法，包含下列步驟：

(a)根據目前位置以及目標位置，定義系統圓；

(b)于該系統圓中，找出該目前位置與該目標位置間的多個路徑；

(c)分別針對每一該等路徑，計算總方向性路徑以及總影響路徑因子；

(d)將對應每一該等路徑的該總方向性路徑與該總影響路徑因子相加，以 得到多個總和；以及

(e)選取對應該等總和中的最小總和的該路徑作為最佳路徑，

其中該系統圓是以下列步驟定義：

連接該目前位置與該目標位置成第一線段；

選取該目前位置與該目標位置的一中間點；

將該中間點沿該第一線段朝該目標位置移動；以及

當以該中間點為圓心，該目前位置與該中間點連接成的第二線段為半徑， 可覆蓋該目標位置附近的至少一街道時，令該中間點為該系統圓的圓心，且 該第二線段為該系統圓的半徑。

2.根據權利要求1所述的智能型導航方法，其中于步驟(c)中，針對該 等路徑的其中之一，該總方向性路徑是以下列步驟計算得到：

將該路徑分割成多個區段；以及

分別針對每一該等區段計算一方向性路徑，并且將該等方向性路徑相加， 以得到該總方向性路徑。

3.根據權利要求1所述的智能型導航方法，其中于步驟(c)中，該總影 響路徑因子是以下列步驟計算得到：

根據該系統圓，得到多條外圍道路；以及

分別針對每一該等外圍道路計算一影響路徑因子，并且將該等影響路徑 因子相加，以得到該總影響路徑因子，

其中該影響路徑因子是以下列公式計算得到：

ΔA→′=(M→tC‾+M→′tC‾′P)Δts+M→tC‾Δtf,]]>

其中，表示該目前位置所在的區段中，單位時間的車流量；表示該 目前位置所在的區段中，車子的平均長度；表示該外圍道路中，單位時間 的車流量；表示該外圍道路中，車子的平均長度；Δt_s表示該目前位置所在 的區段中，該區段路長除以平均車速的時間；Δt_f表示該目前位置所在的區段 中，該區段的交通號志由不允許通行切換到允許通行的時間；P表示該外圍 道路中，車子行駛到某一區段的機率。