專利名稱：用于處理交通信息的裝置和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及到在地圖上顯示移動目標(biāo)的當(dāng)前位置和引導(dǎo)移動目標(biāo)的行進(jìn)路徑的導(dǎo)航系統(tǒng)，尤其涉及到用于處理交通信息的裝置和方法，其中，導(dǎo)航系統(tǒng)接收和處理通過各種通道收集的和由交通信息中心廣播作為FM多路廣播的實(shí)時交通信息。
背景技術(shù)：
隨著包括車輛在內(nèi)的各種類型的移動目標(biāo)的不斷增加，交通堵塞已經(jīng)變得越來越嚴(yán)重。尤其存在移動目標(biāo)的增加已經(jīng)超過道路擴(kuò)展的速率的嚴(yán)重問題。導(dǎo)航系統(tǒng)作為解決交通堵塞的一種方案已經(jīng)引起注意。導(dǎo)航系統(tǒng)接收通過GPS(全球定位系統(tǒng)-Global Positioning System)衛(wèi)星發(fā)射的導(dǎo)航消息，檢測移動目標(biāo)的當(dāng)前位置，把移動目標(biāo)的當(dāng)前位置與地圖數(shù)據(jù)相匹配，并且，與地圖一起在顯示單元上顯示移動目標(biāo)的當(dāng)前位置。
因此，移動目標(biāo)的用戶能夠檢測移動目標(biāo)的當(dāng)前位置和從當(dāng)前位置到目的地的最短的路徑。另外，通過按照導(dǎo)航系統(tǒng)的指引安排從移動目標(biāo)的當(dāng)前位置到目的地的行進(jìn)路徑，并通過使移動目標(biāo)沿著安排的路徑行進(jìn)，用戶能夠有效地使用給定的道路網(wǎng)絡(luò)。
同時，交通信息中心通過不同的途徑實(shí)時收集各道路的交通信息，并且，通過FM多路廣播廣播收集的實(shí)時交通信息。
因此，導(dǎo)航系統(tǒng)的制造商通過接收交通信息中心用FM多路廣播廣播的實(shí)時交通信息的導(dǎo)航系統(tǒng)給移動目標(biāo)用戶提供移動目標(biāo)的當(dāng)前位置周圍的道路的交通信息，在顯示板上與移動目標(biāo)將行進(jìn)的道路的地圖一起顯示接收的交通信息。另外，當(dāng)搜索從移動目標(biāo)的當(dāng)前位置到目的地的行進(jìn)路徑時，導(dǎo)航系統(tǒng)參考接收的交通信息搜索最佳路徑，沿著該優(yōu)化的路徑移動目標(biāo)能夠以最短的時間行進(jìn)到目的地。
按照常規(guī)的方案，當(dāng)導(dǎo)航系統(tǒng)通過FM多路廣播接收和處理的交通信息時，通過交通信息分類單元分類的所有的交通信息被存儲在交通信息存儲單元中，并且然后，在存儲的交通信息通過匹配單元與地圖數(shù)據(jù)匹配以后，被顯示在顯示單元上。
因此，存儲交通信息的交通信息存儲單元的存儲容量必需很大以存儲由交通信息中心廣播的交通信息。另外，匹配單元把顯示在地圖上的每一條道路與存儲在交通信息存儲單元中的交通信息比較，取得與各條道路相關(guān)的交通信息，把取得的交息與地圖匹配，并在顯示單元上顯示該信息。因此，匹配單元有大量的計算并需要大量的時間，以致于交通信息難于實(shí)時顯示。
另外，為了把通過交通信息中心廣播的交通信息與地圖上的各條道路匹配并顯示該信息，廣播交通信息的交通信息中心使用的地圖數(shù)據(jù)的坐標(biāo)系統(tǒng)必需與導(dǎo)航系統(tǒng)使用的地圖數(shù)據(jù)的坐標(biāo)系統(tǒng)一致。然而，交通信息中心使用DARC(數(shù)據(jù)無線電信道-Data Radio Channel)地圖數(shù)據(jù)廣播交通信息，而導(dǎo)航系統(tǒng)使用由各制造商提供的不同的地圖數(shù)據(jù)，這就引起通過交通信息中心廣播的交通信息不能夠直接地與導(dǎo)航系統(tǒng)使用的地圖數(shù)據(jù)匹配的問題。
因此，在導(dǎo)航系統(tǒng)中，由交通信息中心廣播交通信息使用的地圖數(shù)據(jù)必需與導(dǎo)航系統(tǒng)使用的地圖數(shù)據(jù)匹配，而且，使用地圖數(shù)據(jù)的匹配信息，交通信息也必需與由導(dǎo)航系統(tǒng)使用的地圖數(shù)據(jù)匹配。
另外，當(dāng)常規(guī)的導(dǎo)航系統(tǒng)從接收的交通信息中取得各條道路上的移動目標(biāo)的行進(jìn)速度，把它與地圖數(shù)據(jù)匹配，并把它顯示在顯示單元上時，按照移動目標(biāo)的速度顯示道路的顏色，但是，顯示的行進(jìn)速度的方向未被顯示。因此，存在按照顯示的道路的顏色，導(dǎo)航系統(tǒng)的用戶不能夠確定相關(guān)道路上的行進(jìn)速度對應(yīng)哪一個行進(jìn)方向的問題。即，因為道路通常允許雙向通行，所以，存在不能確定用預(yù)定的顏色顯示的行進(jìn)速度是在相應(yīng)道路上的向前的方向還是相反的方向的問題。

發(fā)明內(nèi)容
因此，本發(fā)明的第一個目的是提供一種用于處理交通信息的裝置和方法，其中，在接收交通信息中心廣播的交通信息和存儲該信息在交通信息存儲單元的導(dǎo)航系統(tǒng)中，交通信息存儲單元的存儲量能夠被減少。
本發(fā)明的第二個目的是提供一種用于處理交通信息的裝置和方法，其中，能夠把用于交通信息中心廣播交通信息的地圖數(shù)據(jù)與導(dǎo)航系統(tǒng)使用的地圖數(shù)據(jù)匹配的匹配表被建立，并且，使用建立的匹配表，交通信息能夠容易地與由導(dǎo)航系統(tǒng)使用的地圖數(shù)據(jù)匹配。
因此，本發(fā)明的第三個目的是提供一種用于處理交通信息的裝置和方法，其中，當(dāng)按照交通信息用預(yù)定的顏色顯示各條道路上的移動目標(biāo)的行進(jìn)速度時，行進(jìn)方向與其一起被顯示，因此，允許用戶容易地確定行進(jìn)速度和方向。
按照達(dá)到這些目的的本發(fā)明的第一個方面，提供一種用于處理交通信息的裝置，包括一個接收器模塊，用于接收交通信息；一個交通信息分類單元，用于分析通過接收器模塊接收的交通信息和按照信息類型把分析的交通信息分類；一個索引建立單元，使用通過交通信息分類單元分類的交通信息中除了行進(jìn)速度信息以外的其它交通信息按照線路和行進(jìn)方向建立唯一的索引；一個交通信息存儲控制單元，用于控制通過索引建立單元建立的索引和通過交通信息分類單元分類的行進(jìn)速度信息的存儲；和一個交通信息存儲單元，用于在交通信息存儲控制單元控制下存儲索引和行進(jìn)速度信息。
按照本發(fā)明的第二個方面，提供一種用于處理交通信息的裝置，包括一個接收器模塊，用于接收交通信息；一個交通信息分類單元，用于分析通過接收器模塊接收的交通信息和按照信息類型把分析的交通信息分類；一個索引建立單元，使用在通過交通信息分類單元分類的交通信息中除了行進(jìn)速度信息以外的其它交通信息，按照線路和行進(jìn)方向建立唯一的索引；一個交通信息存儲控制單元，用于控制索引建立單元建立的索引和交通信息分類單元分類的行進(jìn)速度信息的存儲；一個交通信息存儲單元，用于在交通信息存儲控制單元控制下存儲索引和行進(jìn)速度信息；一個第一地圖存儲單元，用于存儲交通信息中心為廣播交通信息而使用的第一地圖數(shù)據(jù)；一個第二地圖存儲單元，用于存儲導(dǎo)航系統(tǒng)為指引移動目標(biāo)的行進(jìn)而使用的第二地圖數(shù)據(jù)；一個匹配單元，用于控制把分別存儲在第一和第二地圖存儲單元中的第一和第二地圖數(shù)據(jù)相互匹配的匹配表的提取，和在使用匹配表匹配交通信息到第二地圖數(shù)據(jù)以后顯示存儲在交通信息存儲單元中的交通信息；一個匹配表存儲單元，用于存儲通過匹配單元提取的匹配表；和一個顯示單元，用于在匹配單元的控制之下顯示第二地圖數(shù)據(jù)和交通信息。
按照本發(fā)明的第三個方面，提供一種用于處理交通信息的裝置，包括一個接收器模塊，用于接收交通信息；一個交通信息分類單元，用于分析通過接收器模塊接收的交通信息和按照信息類型把分析的交通信息分類；一個索引建立單元，使用在通過交通信息分類單元分類的交通信息中除了行進(jìn)速度信息以外的其它交通信息，按照線路和行進(jìn)方向建立唯一的索引；一個交通信息存儲控制單元，用于控制通過索引建立單元建立的索引和通過交通信息分類單元分類的行進(jìn)速度信息的存儲；一個交通信息存儲單元，用于在交通信息存儲控制單元控制下存儲索引和行進(jìn)速度信息；一個地圖存儲單元，用于存儲交通信息中心為廣播交通信息和導(dǎo)航系統(tǒng)為指引移動目標(biāo)的行進(jìn)而使用的地圖數(shù)據(jù)；一個匹配單元，用于在匹配交通信息到地圖數(shù)據(jù)以后控制顯示存儲在交通信息存儲單元中的交通信息；和一個顯示單元，用于在匹配單元的控制下顯示地圖數(shù)據(jù)和交通信息。
索引建立單元可以包括一個第一乘法器，用于用2乘被交通信息分類單元分類的線路號信息；一個第一加法器，用于加入已經(jīng)被交通信息分類單元分類的道路類型信息到第一乘法器的輸出信號；一個第二乘法器，用于用2乘第一加法器的輸出信號；和一個第二加法器，用于加入已經(jīng)被交通信息分類單元分類的行進(jìn)方向信息到第二乘法器的輸出信號。
按照本發(fā)明的第四個方面，提供一種用于處理交通信息的方法，包括步驟用接收器模塊接收交通信息廣播信號；用交通信息分類單元按照信息類型分類接收的交通信息廣播信號；用索引建立單元通過組合在分類的交通信息中除了行進(jìn)速度信息以外的其它交通信息建立索引；用交通信息存儲控制單元，使用建立的索引，存儲通過交通信息分類單元選出的行進(jìn)速度信息在交通信息存儲單元中。
按照本發(fā)明的第五個方面，提供一種用于處理交通信息的方法，包括步驟用接收器模塊接收交通信息廣播信號；用交通信息分類單元按照信息類型分類接收的交通信息廣播信號；用索引建立單元通過組合在分類的交通信息中的除了行進(jìn)速度信息以外的其它交通信息建立索引；通過交通信息存儲控制單元，使用建立的索引，存儲通過交通信息分類單元選出的行進(jìn)速度信息在交通信息存儲單元中；從被導(dǎo)航系統(tǒng)使用的第二地圖數(shù)據(jù)提取存在于廣播交通信息使用的第一地圖數(shù)據(jù)中各線路的開始節(jié)點(diǎn)位置周圍預(yù)定搜索范圍內(nèi)的線路，并設(shè)置提取的線路作為將與在第一地圖數(shù)據(jù)中的線路匹配的候選線路；提取在設(shè)置的候選線路的開始節(jié)點(diǎn)或結(jié)束節(jié)點(diǎn)之中最類似于第一地圖數(shù)據(jù)中的線路的開始節(jié)點(diǎn)的屬性的一個節(jié)點(diǎn)，并確定該提取的節(jié)點(diǎn)作為在第一地圖數(shù)據(jù)中的線路的開始節(jié)點(diǎn)的匹配節(jié)點(diǎn)；獲得第一地圖數(shù)據(jù)中的線路的配置/位置信息，使用第二地圖數(shù)據(jù)中確定的、匹配的節(jié)點(diǎn)的線路ID和節(jié)點(diǎn)ID，建立匹配表，并存儲建立的匹配表在匹配表存儲器中；使用存儲的匹配表把存儲在交通信息存儲單元中的交通信息與第二地圖數(shù)據(jù)匹配；和在顯示單元上顯示匹配的第二地圖數(shù)據(jù)和交通信息。
按照本發(fā)明的第六個方面，提供一種用于處理交通信息的方法，包括步驟用接收器模塊接收交通信息廣播信號；用交通信息分類單元按照信息類型分類接收的交通信息廣播信號；用索引建立單元通過組合在分類的交通信息中的除了行進(jìn)速度信息以外的其它交通信息建立索引；通過交通信息存儲控制單元，使用建立的索引，存儲通過交通信息分類單元選出的行進(jìn)速度信息在交通信息存儲單元中；把存儲在交通信息存儲單元中的交通信息與地圖數(shù)據(jù)匹配；和在顯示單元上顯示匹配的地圖數(shù)據(jù)和交通信息。
通過交通信息分類單元選出的信息可以包括在識別高速道路或普通道路中使用的線路類型信息；在識別交通信息是否與向前方向或相反方向行進(jìn)相關(guān)中使用的行進(jìn)方向信息；用于通報與交通信息相關(guān)的線路的線路號信息；和在相關(guān)線路處的有關(guān)移動目標(biāo)的行進(jìn)速度信息。索引建立步驟可以包括通過組合由交通信息分類單元選出的信息之中的線路類型信息、行進(jìn)方向信息和線路號信息建立索引的步驟。
候選線路設(shè)置步驟可以包括步驟轉(zhuǎn)換第一和第二地圖數(shù)據(jù)的坐標(biāo)值為同一坐標(biāo)系統(tǒng)中的坐標(biāo)值，從第二地圖數(shù)據(jù)提取存在于第一地圖數(shù)據(jù)中各線路的開始節(jié)點(diǎn)周圍預(yù)定搜索范圍中的線路，和設(shè)置提取的線路為候選線路。轉(zhuǎn)換第一和第二地圖數(shù)據(jù)的坐標(biāo)值為在同一坐標(biāo)系統(tǒng)中的坐標(biāo)值的步驟可以包括步驟轉(zhuǎn)換第一地圖數(shù)據(jù)的坐標(biāo)值為第二地圖數(shù)據(jù)的坐標(biāo)系統(tǒng)中的坐標(biāo)值，轉(zhuǎn)換第二地圖數(shù)據(jù)的坐標(biāo)值為第一地圖數(shù)據(jù)的坐標(biāo)系統(tǒng)中的坐標(biāo)值，或者轉(zhuǎn)換所有第一和第二地圖數(shù)據(jù)的的坐標(biāo)值為經(jīng)線和緯線坐標(biāo)系統(tǒng)中的坐標(biāo)值。
確定匹配節(jié)點(diǎn)的步驟可以包括步驟逐個地選擇候選線路，并且確定各候選線路的名稱是否與在第一地圖數(shù)據(jù)中的線路的名稱一致及候選線路的開始節(jié)點(diǎn)或結(jié)束節(jié)點(diǎn)的名稱是否與在第一地圖數(shù)據(jù)中的線路的開始節(jié)點(diǎn)的名稱一致；如果確定線路和節(jié)點(diǎn)兩者的名稱與在第一地圖數(shù)據(jù)中的線路的開始節(jié)點(diǎn)的那些一致，那么，確定具有一致的節(jié)點(diǎn)名稱的節(jié)點(diǎn)為在第一地圖數(shù)據(jù)中的線路的開始節(jié)點(diǎn)的匹配節(jié)點(diǎn)；和如果確定沒有候選線路具有一致的線路和節(jié)點(diǎn)的名稱，那么，在候選的節(jié)點(diǎn)中，確定最接近于第一地圖數(shù)據(jù)中的線路的開始節(jié)點(diǎn)的節(jié)點(diǎn)為匹配節(jié)點(diǎn)。
在確定匹配節(jié)點(diǎn)的步驟以后，該方法還可以包括確定匹配節(jié)點(diǎn)的匹配是正常匹配或是不正常匹配的步驟。確定匹配節(jié)點(diǎn)是正常匹配或是不正常匹配的步驟可以包括步驟提取在第二地圖數(shù)據(jù)中已經(jīng)與在第一地圖數(shù)據(jù)中的線路的開始節(jié)點(diǎn)匹配的節(jié)點(diǎn)的線路ID和節(jié)點(diǎn)ID，并且提取連接到第二地圖數(shù)據(jù)中的對應(yīng)的節(jié)點(diǎn)的線路；從提取的線路中選擇一個具有最類似于從第一地圖數(shù)據(jù)中的線路的開始節(jié)點(diǎn)到結(jié)束節(jié)點(diǎn)的角度的連接角度的線路，并且，順序選取選擇的線路的節(jié)點(diǎn)以確定選取的節(jié)點(diǎn)的ID是否與在第一地圖數(shù)據(jù)中的線路的結(jié)束節(jié)點(diǎn)的ID一致；如果確定有具有一致ID的節(jié)點(diǎn)，那么，確定該匹配為正常匹配；如果確定沒有具有一致ID節(jié)點(diǎn)，那么，確定該匹配為不正常匹配。不正常匹配確定步驟可以包括如果在從第一地圖數(shù)據(jù)中的線路的開始節(jié)點(diǎn)到結(jié)束節(jié)點(diǎn)的距離兩倍大的距離內(nèi)沒有具有一致ID的節(jié)點(diǎn)，那么，確定匹配為不正常匹配的步驟。
交通信息匹配步驟可以包括下面的步驟使用存儲在匹配表存儲單元中的匹配表搜索與在第二地圖數(shù)據(jù)中的各線路匹配的在第一地圖數(shù)據(jù)中的線路，通過組合在第一地圖數(shù)據(jù)中搜索的線路的線路號信息、線路類型信息和行進(jìn)方向信息建立索引，使用建立的索引搜索存儲在交通信息存儲單元中的交通信息，和執(zhí)行與第二地圖數(shù)據(jù)的相應(yīng)線路的匹配。
交通信息顯示步驟可以包括下列步驟在第一地圖數(shù)據(jù)中的各線路的右側(cè)和左側(cè)設(shè)置道路邊界線，和按照移動目標(biāo)的行進(jìn)速度使用具有預(yù)定顏色的箭頭添加有關(guān)移動目標(biāo)沿向前或相反方向行進(jìn)的交通信息到設(shè)置的右和左邊界。通過使用包含在第一地圖數(shù)據(jù)中的道路寬度信息和道路邊界信息，或者通過使用車道數(shù)目計算邊界區(qū)域，可以設(shè)置線路的邊界線。
交通信息顯示步驟可以包括步驟對半分割各線路，按照移動目標(biāo)在向前方向上能夠行進(jìn)的行進(jìn)速度使用具有預(yù)定顏色的箭頭添加交通信息到分割的線路的一半；按照移動目標(biāo)在相反方向上能夠行進(jìn)的行進(jìn)速度使用具有預(yù)定顏色的箭頭添加交通信息到分割的線路的另一半。
交通信息顯示步驟可以包括下列步驟設(shè)置各線路的用于指示交通信息的箭頭的開始點(diǎn)和結(jié)束點(diǎn)的坐標(biāo)；設(shè)置沿朝著箭頭的開始點(diǎn)的坐標(biāo)的方向距箭頭的結(jié)束點(diǎn)的設(shè)置坐標(biāo)的預(yù)定距離處的位置的坐標(biāo)作為箭頭的頭部的分支的結(jié)束點(diǎn)的坐標(biāo)；按照預(yù)定的角度旋轉(zhuǎn)箭頭分支的結(jié)束點(diǎn)的設(shè)置坐標(biāo)；和通過按照交通信息的行進(jìn)速度以預(yù)定的顏色從箭頭的開始點(diǎn)的設(shè)置坐標(biāo)到箭頭的結(jié)束點(diǎn)的設(shè)置坐標(biāo)，以及從箭頭分支的旋轉(zhuǎn)的結(jié)束點(diǎn)的坐標(biāo)到箭頭的結(jié)束點(diǎn)的坐標(biāo)畫直線添加箭頭。
設(shè)置箭頭的開始點(diǎn)和結(jié)束點(diǎn)的坐標(biāo)的步驟可以包括下列步驟獲得線路的開始點(diǎn)和結(jié)束點(diǎn)的坐標(biāo)；確定線路是否允許雙向交通以及相反方向行進(jìn)的交通信息是否被存儲在交通信息存儲單元中；如果確定該線路允許雙向交通以及相反方向行進(jìn)的交通信息被存儲，那么分別設(shè)置該線路的開始點(diǎn)和結(jié)束點(diǎn)的坐標(biāo)為兩個箭頭的開始點(diǎn)的坐標(biāo)，和分別設(shè)置該線路上距兩個箭頭的開始點(diǎn)的設(shè)置坐標(biāo)預(yù)定距離處的位置的坐標(biāo)作為箭頭的結(jié)束點(diǎn)的坐標(biāo)；并且，如果確定該線路不允許雙向交通或者相反方向行進(jìn)的交通信息未被存儲，那么，設(shè)置該線路的開始點(diǎn)的坐標(biāo)作為一個箭頭的開始點(diǎn)的坐標(biāo)，和設(shè)置該線路上距該箭頭的開始點(diǎn)的坐標(biāo)的預(yù)定距離處的位置的坐標(biāo)作為箭頭的結(jié)束點(diǎn)的坐標(biāo)。


由下面的與附圖結(jié)合的對優(yōu)選實(shí)施例的說明，本發(fā)明的上述的和其它的目的、特征和優(yōu)點(diǎn)將會變得明白，其中圖1是說明按照本發(fā)明的用于處理交通信息的裝置的配置的框圖；
圖2說明包含在通過交通信息中心的FM多路廣播的交通信息廣播中的信息；圖3是說明按照本發(fā)明的處理交通信息的方法中的處理和存儲交通信息的過程的流程圖；圖4是說明按照本發(fā)明的處理交通信息的方法中建立用于相互匹配第一和第二地圖數(shù)據(jù)的匹配表的過程的流程圖；圖5a到5c是說明按照本發(fā)明的處理交通信息的方法中建立第一和第二地圖數(shù)據(jù)的匹配表的過程的圖；圖6是按照本發(fā)明的處理交通信息的方法確定匹配的第一和第二地圖數(shù)據(jù)的匹配狀態(tài)的過程的流程圖；圖7是說明按照本發(fā)明的處理交通信息的方法中顯示交通信息的過程的流程圖；圖8是說明帶有預(yù)定顏色的箭頭沿著移動目標(biāo)的行進(jìn)方向建立并且插入圖7中的第一地圖數(shù)據(jù)中的第一實(shí)施例的操作的流程圖；圖9是說明插入具有預(yù)定顏色的箭頭到在圖8中的第一地圖數(shù)據(jù)中的操作的圖；圖10是說明帶有預(yù)定顏色的箭頭沿著移動目標(biāo)的行進(jìn)方向建立并且插入在圖7中的第一地圖數(shù)據(jù)中的第二實(shí)施例的操作的流程圖；圖11是說明插入具有預(yù)定顏色的箭頭到在圖10中的第一地圖數(shù)據(jù)中的操作的圖；
圖12是說明帶有預(yù)定顏色的箭頭沿著移動目標(biāo)的行進(jìn)方向建立并且插入在圖7中的第一地圖數(shù)據(jù)中的第三實(shí)施例的操作的流程圖；圖13a和13b是說明建立在圖12中的箭頭的操作的圖；和圖14是說明在圖12中的各線路上指示交通信息的狀態(tài)的樣例的圖；具體實(shí)施方式
此后，參考附圖，按照本發(fā)明的用于處理交通信息的裝置和方法將被詳細(xì)描述。
圖1是說明按照本發(fā)明的用于處理交通信息的裝置的配置的框圖。如在圖中所示，該裝置包括一個接收器模塊100，用于通過天線(ANT)接收交通信息中心實(shí)時收集的并通過FM多路廣播而廣播的交通信息廣播信號；一個交通信息分類單元110，用于分析通過接收器模塊100接收的交通信息和按照信息類型把交通信息分類；一個索引建立單元120，通過組合由交通信息分類單元110分類的交通信息中的線路號信息、線路類型信息、和行進(jìn)方向信息建立索引；一個交通信息存儲控制單元130，用于存儲通過索引建立單元120建立的索引和通過交通信息分類單元110選出來的行進(jìn)速度信息到交通信息存儲單元140；一個第一地圖存儲單元150，交通信息中心廣播交通信息使用的第一地圖數(shù)據(jù)被存儲其中；一個第二地圖存儲單元160，導(dǎo)航系統(tǒng)指引移動目標(biāo)行進(jìn)使用的第二地圖數(shù)據(jù)被存儲其中；一個匹配單元170，控制提取把分別存儲在第一和第二地圖存儲單元150和160中的第一和第二地圖數(shù)據(jù)相互匹配的匹配表和使得存儲在交通信息存儲單元中的交通信息使用匹配表與第二地圖數(shù)據(jù)匹配并與其一起被顯示；一個匹配表存儲單元180，用于存儲通過匹配單元170提取的匹配表；和一個顯示單元190，匹配單元170匹配的第二地圖數(shù)據(jù)和交通信息被顯示在上面。
索引建立單元120包括一個第一乘法器122，用于用2乘被交通信息分類單元110選出的線路號信息；一個第一加法器124，用于添加已經(jīng)被交通信息分類單元110選出的道路類型信息到第一乘法器122的輸出信號；一個第二乘法器126，用于用2乘第一加法器124的輸出信號；和一個第二加法器128，用于添加已經(jīng)被交通信息分類單元110選出的行進(jìn)方向信息到第二乘法器126的輸出信號。
在上述結(jié)構(gòu)的按照本發(fā)明的處理交通信息的裝置中，交通信息中心實(shí)時收集有關(guān)各線路的交通信息，收集的實(shí)時信息通過FM多路廣播被廣播，接收器模塊100通過天線(ANT)接收由FM多路廣播被廣播的交通信息廣播信號，并且，交通信息分類單元110在接收的交通信息中選出線路號信息、線路類型信息、行進(jìn)方向信息和行進(jìn)速度信息。
即，交通信息包括屬性信息和行進(jìn)信息，如在圖2中所示。屬性信息包括各種屬性信息，例如，用于識別道路是高速道路或是一般道路的線路類型信息、用于通報線路所存在的區(qū)域的區(qū)域代碼信息、用于通報線路上的車道數(shù)目的車道數(shù)信息、和用于通報線路的向前行進(jìn)或反方行進(jìn)的行進(jìn)方向信息。行進(jìn)信息包括各種有關(guān)移動目標(biāo)行進(jìn)的信息，例如，用于通報與交通信息有關(guān)的道路的線路號信息和用于通報有關(guān)相關(guān)線路的行進(jìn)速度的速度信息。
在上述配置的交通信息中，交通信息分類單元110選出線路類型信息、行進(jìn)方向信息、和行進(jìn)速度信息。
在索引建立單元120中，第一乘法器122用2乘已經(jīng)被交通信息分類單元110選出的線路類型信息；并且，第一加法器124加入被交通信息分類單元110選出的線路類型信息到第一乘法器122的輸出信號。然后，第二乘法器126用2乘第一加法器124的輸出信號；并且，第二加法器128加入已經(jīng)被交通信息分類單元110選出的行進(jìn)方向信息到第二乘法器126的輸出信號，因此，建立唯一的索引。即，索引建立單元120使用線路類型信息、行進(jìn)方向信息、和線路號信息由下面的等式1建立索引。
索引＝{(線路號信息×2)+線路類型信息}×2+行進(jìn)方向信息……(1)由索引建立單元120建立的索引和由交通信息分類單元110選出的行進(jìn)速度信息被輸入到交通信息存儲控制單元130，進(jìn)而，交通信息存儲控制單元130存儲該索引和該行進(jìn)速度信息在交通信息存儲單元140中。
具有不同坐標(biāo)系統(tǒng)的第一和第二地圖數(shù)據(jù)分別被存儲在第一和第二地圖存儲單元150和160中。例如，第一地圖存儲單元150存儲交通信息中心為廣播交通信息而使用的DARC地圖數(shù)據(jù)，而第二地圖存儲單元160存儲導(dǎo)航系統(tǒng)為指引移動目標(biāo)的當(dāng)前位置和行進(jìn)路徑而使用的地圖數(shù)據(jù)。
匹配單元170從存儲在第二地圖存儲單元160中的第二地圖數(shù)據(jù)中提取存在于存儲在第一地圖存儲單元150的第一地圖數(shù)據(jù)中線路的開始節(jié)點(diǎn)的位置周圍的預(yù)定搜索范圍內(nèi)的所有候選節(jié)點(diǎn)，并且，相互比較線路名稱和節(jié)點(diǎn)名稱。如果線路名稱和節(jié)點(diǎn)名稱比較的結(jié)果相互是一致的，那么，相應(yīng)的線路和節(jié)點(diǎn)被確定為匹配的線路和節(jié)點(diǎn)。然后，通過獲取關(guān)于匹配的線路的配置/位置信息建立匹配表，并且，建立的匹配表被存儲在匹配表存儲單元180中。另外，在第一和第二地圖數(shù)據(jù)中的所有的線路和節(jié)點(diǎn)的匹配操作完成以后，匹配的線路和節(jié)點(diǎn)的ID被比較，確定它是正常匹配或是不正常匹配。
當(dāng)匹配單元170要匹配存儲在交通信息存儲單元140中的交通信息到存儲在第二地圖存儲單元160中的第二地圖數(shù)據(jù)并且顯示它們在顯示單元190上時，存儲在第二地圖存儲單元160中的第二地圖數(shù)據(jù)首先被取得(retrieved)。這里，例如，通過取得有關(guān)移動目標(biāo)的當(dāng)前位置或者包括移動目標(biāo)的行進(jìn)路徑的區(qū)域的第二地圖數(shù)據(jù)進(jìn)行第二地圖數(shù)據(jù)的取得。
然后，使用存儲在匹配表存儲單元180中的匹配表，與取得的第二地圖數(shù)據(jù)的各線路匹配的第一地圖數(shù)據(jù)的線路被搜索，并且，通過將搜索到的第一地圖數(shù)據(jù)的線路的線路號信息、線路類型信息和行進(jìn)方向信息代入到等式1建立索引。當(dāng)索引被建立時，通過搜索與建立的索引相同的索引，從交通信息存儲單元140取得行進(jìn)速度信息。在行進(jìn)速度信息取得后，按照有關(guān)第二地圖數(shù)據(jù)的相關(guān)線路的行進(jìn)速度，匹配單元170建立具有顏色的行進(jìn)方向指示箭頭，其對應(yīng)于行進(jìn)速度信息，并且，建立的箭頭被輸出到顯示單元190，并且顯示在地圖中。
因此，通過顯示在顯示單元190上的地圖中的箭頭，導(dǎo)航系統(tǒng)的用戶能夠按照在各線路上的移動目標(biāo)的行進(jìn)方向確定行進(jìn)速度。
圖3是說明按照本發(fā)明的處理交通信息的方法中的處理和存儲交通信息的過程的流程圖。如在圖中所示，接收器模塊100通過天線(ANT)接收交通信息廣播信號(步驟300)，并且，交通信息分類單元110在接收的交通信息廣播信號中選出線路號信息、行進(jìn)方向信息和行進(jìn)速度信息(步驟302)。
已經(jīng)被交通信息分類單元110輸出的線路類型信息、行進(jìn)方向信息和行進(jìn)速度信息按照等式1被組合，使得索引建立單元130能夠建立索引(步驟304)，并且，建立的索引和交通信息存儲控制單元130存儲通過交通信息分類單元110選出的行進(jìn)速度信息在交通信息存儲單元140中(步驟306)。
圖4是說明按照本發(fā)明的處理交通信息的方法中的建立用于相互匹配第一和第二地圖數(shù)據(jù)的匹配表的過程的流程圖。如在圖中所示，通過匹配單元170從存儲在第二地圖存儲單元160中的第二地圖數(shù)據(jù)中提取存在于存儲在第一地圖存儲單元150中的第一地圖數(shù)據(jù)的預(yù)定線路的開始節(jié)點(diǎn)的位置周圍預(yù)定搜索范圍里的所有的線路，并且，設(shè)置為與在第一地圖數(shù)據(jù)中的預(yù)定線路匹配候選線路(步驟400)。
這里，在轉(zhuǎn)換存儲在第一地圖存儲單元150中的第一地圖數(shù)據(jù)的坐標(biāo)值和存儲在第二地圖存儲單元160中的第二地圖數(shù)據(jù)的坐標(biāo)值為在同一坐標(biāo)系統(tǒng)中的坐標(biāo)值以后，通過確定搜索范圍提取候選線路。例如，在被轉(zhuǎn)換成存儲在第二地圖存儲單元160中的第二地圖數(shù)據(jù)的坐標(biāo)值以后，存儲在第一地圖存儲單元150中的第一地圖數(shù)據(jù)的坐標(biāo)值可以被取得。又，在被轉(zhuǎn)換成存儲在第一地圖存儲單元150中的第一地圖數(shù)據(jù)的坐標(biāo)值以后，存儲在第二地圖存儲單元160中的第二地圖數(shù)據(jù)的坐標(biāo)值可以被取得。另外，在被轉(zhuǎn)換成經(jīng)線和緯線坐標(biāo)系統(tǒng)的坐標(biāo)值以后，存儲在第一地圖存儲單元150中的第一地圖數(shù)據(jù)的坐標(biāo)值和存儲在第二地圖存儲單元160中的第二地圖數(shù)據(jù)的坐標(biāo)值兩者可以被取得。
當(dāng)將要與第一地圖數(shù)據(jù)的預(yù)定線路匹配的候選線路在步驟400被設(shè)置時，匹配單元170確定候選線路的數(shù)目(N)(步驟402)。如果候選線路的數(shù)目(N)不是“0”，那么，候選線路被逐個地選擇(步驟404)，并且，確定第一地圖數(shù)據(jù)的線路的名稱和候選線路之一的名稱是否相互一致(步驟406)，還確定在第一地圖數(shù)據(jù)中的線路的開始節(jié)點(diǎn)的名稱和候選線路之一的開始節(jié)點(diǎn)或結(jié)束節(jié)點(diǎn)的名稱是否相互一致(步驟408)。
如果在步驟406中線路名稱相互不一致或者在步驟408中節(jié)點(diǎn)名稱相互不一致，那么，匹配單元170從候選線路的數(shù)目(N)中減去“1”(步驟410)，并確定線路名稱或節(jié)點(diǎn)名稱與在第一地圖數(shù)據(jù)中的線路或節(jié)點(diǎn)的名稱不一致的候選線路為保留候選節(jié)點(diǎn)(步驟412)。然后，過程返回到確定其它的候選線路的數(shù)目的步驟402。如果候選線路的數(shù)目(N)不是“0”，那么，在步驟404中選擇下一個候選線路。用于確定線路名稱和節(jié)點(diǎn)名稱是否相互一致的操作，分別在步驟406和408中再次被執(zhí)行。
然后，當(dāng)在步驟406中線路名稱相互一致并且在步驟408中節(jié)點(diǎn)名稱也相互一致時，匹配單元170確定線路名稱和節(jié)點(diǎn)名稱兩方面均一致的第二地圖數(shù)據(jù)的節(jié)點(diǎn)為與第一地圖數(shù)據(jù)的線路的開始節(jié)點(diǎn)匹配的匹配節(jié)點(diǎn)(步驟414)。即在步驟414中，第一地圖數(shù)據(jù)的線路的開始節(jié)點(diǎn)被確定為與具有一致的節(jié)點(diǎn)名稱的第二地圖數(shù)據(jù)的節(jié)點(diǎn)匹配的匹配節(jié)點(diǎn)。
如果步驟402中任何具有一致的線路名稱和節(jié)點(diǎn)名稱的候選節(jié)點(diǎn)未被找到直到候選線路數(shù)目變成“0”，那么，地圖匹配單元170在設(shè)置的保留候選節(jié)點(diǎn)中選擇一個最接近的保留候選節(jié)點(diǎn)，并且確定選擇的節(jié)點(diǎn)為匹配節(jié)點(diǎn)(步驟416)。即，與第一地圖數(shù)據(jù)的線路的開始節(jié)點(diǎn)最接近的候選節(jié)點(diǎn)被確定為與第一地圖數(shù)據(jù)的線路的開始節(jié)點(diǎn)匹配的匹配節(jié)點(diǎn)。
當(dāng)與在第一地圖數(shù)據(jù)中的線路的開始節(jié)點(diǎn)匹配的第二地圖數(shù)據(jù)里的節(jié)點(diǎn)按照這樣的方式被確定時，使用第二地圖數(shù)據(jù)的線路ID和節(jié)點(diǎn)ID，匹配單元170獲得有關(guān)在第一地圖數(shù)據(jù)中的線路的配置/位置信息，即，構(gòu)成該線路的各個節(jié)點(diǎn)的位置信息(步驟418)，并且，使用獲得的位置信息建立匹配表并存儲建立的匹配表在匹配表存儲單元180中(步驟420)。
例如，存儲在第一地圖數(shù)據(jù)存儲單元150中的第一地圖數(shù)據(jù)包括線路ID、線路名稱、相關(guān)線路的開始和結(jié)束節(jié)點(diǎn)的ID、相關(guān)線路的開始和結(jié)束節(jié)點(diǎn)的名稱、和開始和結(jié)束節(jié)點(diǎn)的經(jīng)線坐標(biāo)(Lon)和緯線坐標(biāo)(Lat)，如在圖5a中所示。存儲在第二地圖存儲單元160中的第二地圖數(shù)據(jù)包括線路ID、線路名稱、相關(guān)線路的開始和結(jié)束節(jié)點(diǎn)的ID、相關(guān)線路的開始和結(jié)束節(jié)點(diǎn)的名稱、作為第一配置/位置信息的開始節(jié)點(diǎn)的經(jīng)線坐標(biāo)(Lon)和緯線坐標(biāo)(Lat)，以及作為第n個配置/位置信息的結(jié)束節(jié)點(diǎn)的經(jīng)線坐標(biāo)(Lon)和緯線坐標(biāo)(Lat)，如在圖5b中所示。
對于這樣的第一和第二地圖數(shù)據(jù)，本發(fā)明的匹配方法確定在第一和第二地圖數(shù)據(jù)之間的線路名稱和節(jié)點(diǎn)名稱是否相互一致。如果它們之間的線路名稱和節(jié)點(diǎn)名稱相互一致，那么，相關(guān)的節(jié)點(diǎn)被確定為匹配節(jié)點(diǎn)。如果它們之間的線路名稱和節(jié)點(diǎn)名稱相互不一致，那么，最接近的節(jié)點(diǎn)被確定為匹配節(jié)點(diǎn)。然后，在第一地圖數(shù)據(jù)中的線路的配置/位置信息，即存在于該線路上的各個節(jié)點(diǎn)的位置信息，被取得，并且，匹配表被建立，如在圖5c中所示。建立的匹配表被存儲在匹配表存儲單元180中。
圖6是確定按照本發(fā)明的處理交通信息的方法匹配的第一和第二地圖數(shù)據(jù)的匹配狀態(tài)的過程的流程圖。如在圖中所示，與在第一地圖數(shù)據(jù)中的線路和線路的開始節(jié)點(diǎn)匹配的第二地圖數(shù)據(jù)的線路ID和節(jié)點(diǎn)ID被取得(步驟600)，并且，從第二地圖數(shù)據(jù)提取能夠被連接到對應(yīng)的線路并允許移動目標(biāo)通過的所有的線路(步驟602)。然后，在提取的線路中，匹配單元170選擇具有類似于在第一地圖數(shù)據(jù)中的線路的連接角度的線路(步驟604)。即，具有最類似于在第一地圖數(shù)據(jù)中的線路從開始節(jié)點(diǎn)到結(jié)束節(jié)點(diǎn)的角度的線路被選擇。
在下一個步驟606中，確定在第一地圖數(shù)據(jù)中的線路的結(jié)束節(jié)點(diǎn)的ID是否與在第二地圖數(shù)據(jù)中的選擇的節(jié)點(diǎn)的ID一致。如果確定節(jié)點(diǎn)的ID相互一致，那么該匹配被確定為正常匹配(步驟608)。
如果在步驟606中確定節(jié)點(diǎn)的ID不是相互一致，那么，匹配單元170確定存在于預(yù)定距離的范圍中的所有節(jié)點(diǎn)是否已經(jīng)被比較(步驟610)。例如，從在第一地圖數(shù)據(jù)中的線路的開始節(jié)點(diǎn)到結(jié)束節(jié)點(diǎn)的距離的兩倍被定義為搜索距離，并且，然后確定存在于第二地圖數(shù)據(jù)中定義的搜索距離的范圍中的所有節(jié)點(diǎn)的ID是否已經(jīng)與在第一地圖數(shù)據(jù)中的線路的結(jié)束節(jié)點(diǎn)的ID比較。
如果在步驟610中確定未完成對所有節(jié)點(diǎn)的比較，那么，匹配單元170返回到步驟602，并且，重復(fù)地執(zhí)行下面的操作從第二地圖數(shù)據(jù)提取能夠被連接到對應(yīng)的節(jié)點(diǎn)并允許移動目標(biāo)通過的線路(步驟602)；在提取的線路中，選擇具有類似于在第一地圖數(shù)據(jù)中的線路的角度的連接角度的線路(步驟604)；確定結(jié)束節(jié)點(diǎn)的ID和選擇的節(jié)點(diǎn)的ID是否相互一致(步驟606)；并且，如果節(jié)點(diǎn)的ID是相互一致的，那么，確定該匹配是正常匹配(步驟608)。
如果即使存在于預(yù)定距離的范圍中的所有節(jié)點(diǎn)已經(jīng)被選擇并且就ID進(jìn)行了比較而沒有匹配的節(jié)點(diǎn)，那么該匹配被確定為不正常匹配(步驟612)。
圖7是說明按照本發(fā)明的處理交通信息的方法中的顯示交通信息的過程的流程圖。如在圖中所示，當(dāng)匹配單元170接收地圖顯示信息例如有關(guān)移動目標(biāo)的當(dāng)前位置或行進(jìn)路徑的信息(步驟700)時，匹配單元170按照地圖顯示信息從第一地圖存儲單元150裝載有關(guān)某一區(qū)域的第一地圖數(shù)據(jù)(步驟702)。
然后，使用存儲在匹配表存儲單元180中的匹配表，匹配單元170識別對應(yīng)于裝載的第一地圖數(shù)據(jù)的各個線路的第二地圖數(shù)據(jù)中的線路(步驟704)，并且，按照等式1，把第二地圖數(shù)據(jù)中的各識別的線路轉(zhuǎn)換為索引(步驟706)。
從交通信息存儲單元140取得對應(yīng)于索引的交通信息，即有關(guān)移動目標(biāo)的行進(jìn)速度的信息(步驟708)，并且，按照取得的行進(jìn)速度信息確定顏色(步驟710)。例如，按照移動目標(biāo)的速度以這樣的方式確定顏色當(dāng)行進(jìn)速度是0到20km時為紅色；當(dāng)行進(jìn)速度是20到40km時為橙色；以及當(dāng)行進(jìn)速度是40到60km時為綠色。
其次，沿著第一地圖數(shù)據(jù)中的對應(yīng)的線路的行進(jìn)方向，建立具有確定顏色的箭頭，并且，建立的箭頭被輸出到顯示單元190并顯示在顯示單元190上(步驟712)。
圖8是說明沿著移動目標(biāo)的行進(jìn)方向建立帶有預(yù)定顏色的箭頭并且插入圖7的步驟712中的第一地圖數(shù)據(jù)中的第一實(shí)施例的操作的流程圖。如在圖中所示，匹配單元170在各線路900的右和左側(cè)建立道路邊界線902和904，如在圖9中所示(步驟800)。這里，如果在第一地圖數(shù)據(jù)中沒有道路寬度信息和道路邊界信息，那么，通過使用車道數(shù)目計算邊界區(qū)域設(shè)立道路邊界線902和904。其次，按照沿各個行進(jìn)方向的移動目標(biāo)的行進(jìn)速度使用具有預(yù)定顏色的箭頭906和908，交通信息被添加到顯示的右和左邊界線902和904(步驟802)。
即，使用具有預(yù)定顏色的箭頭906，沿向前方向的移動目標(biāo)的行進(jìn)速度被添加到右邊界線902，并且，使用具有預(yù)定顏色的箭頭908，沿相反方向的移動目標(biāo)的行進(jìn)速度被添加到左邊界線904。
圖10是說明第二實(shí)施例的操作的流程圖，其中，沿著移動目標(biāo)的行進(jìn)方向建立帶有預(yù)定顏色的箭頭并且在圖7的步驟712中插入第一地圖數(shù)據(jù)中。如在圖中所示，交通信息將被指示的各線路被對半分割(步驟1000)。其次，如在圖11中所示，按照移動目標(biāo)能夠行進(jìn)沿向前方向的行進(jìn)速度帶有預(yù)定顏色的箭頭1100被插入到各線路的一半(步驟1002)。然后，按照移動目標(biāo)能夠沿相反方向的行進(jìn)速度帶有預(yù)定顏色的箭頭1102被插入到各線路的另一半(步驟1004)。
圖12是說明第三實(shí)施例的操作的流程圖，其中，沿著移動目標(biāo)的行進(jìn)方向建立帶有預(yù)定顏色的箭頭并且在圖7的步驟712中插入第一地圖數(shù)據(jù)中。如在圖中所示，匹配單元170從第一地圖數(shù)據(jù)獲得如在圖13a中所示的指示交通信息的線路1300的開始點(diǎn)St的坐標(biāo)(St_x，St_y)和結(jié)束點(diǎn)Ed的坐標(biāo)(Ed_x，Ed_y)(步驟1200)，確定線路是否允許雙向交通(步驟1202)，并且確定反向交通的交通信息是否被存儲在交通信息存儲單元140中(步驟1204)。
如果在步驟1202和1204中確定雙向交通被允許并且有關(guān)反向交通的交通信息被存儲，那么，該線路的開始點(diǎn)St的坐標(biāo)(St_x，St_y)和結(jié)束點(diǎn)Ed的坐標(biāo)(Ed_x，Ed_y)，被設(shè)置為用于指示移動目標(biāo)的行進(jìn)速度的箭頭的開始點(diǎn)ASt1和AEd1的坐標(biāo)(步驟1206)。即，該線路的開始點(diǎn)St的坐標(biāo)(St_x，St_y)被設(shè)置為用于指示按照向前方向的移動目標(biāo)的行進(jìn)速度的箭頭的開始點(diǎn)ASt1的坐標(biāo)，并且，該線路的結(jié)束點(diǎn)Ed的坐標(biāo)(Ed_x，Ed_y)被設(shè)置為用于指示按照相反方向的移動目標(biāo)的行進(jìn)速度的箭頭的開始點(diǎn)AEd1的坐標(biāo)。
在下一步驟1208中，使用下面的等式2，由箭頭的開始點(diǎn)ASt1的坐標(biāo)確定用于建立箭頭的結(jié)束點(diǎn)ASt2的坐標(biāo)，并且，使用下面的等式3，由箭頭的開始點(diǎn)ASt1的坐標(biāo)確定用于建立箭頭的結(jié)束點(diǎn)AEd2的坐標(biāo)ASt2_x＝St_x+(Ed_x-St_x)/3ASt2_y＝St_y+(Ed_y-St_y)/3 ……(2)AEd2_x＝St_x+(Ed_x-St_x)·2/3……(3)AEd2_y＝St_y+(Ed_y-St_y)·2/3這里，ASt2_x和ASt2_y，以及AEd2_x和AEd2_y是各箭頭的結(jié)束點(diǎn)ASt2和AEd2的x-和y-軸坐標(biāo)，并且，St_x和St_y是該線路的開始點(diǎn)的x-和y-軸坐標(biāo)，以及Ed_x和Ed_y是該線路的結(jié)束點(diǎn)的x-和y-軸坐標(biāo)。
如果在步驟1202和1204中確定雙向交通是不允許的或者有關(guān)反向交通的交通信息未被存儲，如在圖13b中所示，那么，匹配單元170設(shè)置線路的開始點(diǎn)St的坐標(biāo)(St_x，St_y)為用于指示移動目標(biāo)的行進(jìn)速度的箭頭的開始點(diǎn)ASt1的坐標(biāo)(步驟1210)，并且，使用下面的等式4，確定箭頭的結(jié)束點(diǎn)ASt2的坐標(biāo)(步驟1212)。
ASt2_x＝St_x+(Ed_x-St_x)·2/3 ……(4)ASt2_y＝St_y+(Ed_y-St_y)·2/3當(dāng)用于指示交通信息的箭頭的開始點(diǎn)和結(jié)束點(diǎn)的坐標(biāo)已經(jīng)被設(shè)置時，通過加入預(yù)定的坐標(biāo)N到箭頭的結(jié)束點(diǎn)的設(shè)置坐標(biāo)或者從箭頭的結(jié)束點(diǎn)的設(shè)置坐標(biāo)減去預(yù)定的坐標(biāo)N，設(shè)置用于建立箭頭的頭部的分支的結(jié)束點(diǎn)的坐標(biāo)TP(步驟1214)。即，如在圖13a和13b中所示，通過從箭頭的結(jié)束點(diǎn)ASt2的坐標(biāo)減去預(yù)定的坐標(biāo)N，設(shè)置用于建立箭頭的頭部的分支的結(jié)束點(diǎn)的坐標(biāo)TP，并且，通過加入預(yù)定的坐標(biāo)N到箭頭的結(jié)束點(diǎn)AEd2的坐標(biāo)，設(shè)置用于建立另一個箭頭的頭部的分支的另一個結(jié)束點(diǎn)的坐標(biāo)TP。
通過按照預(yù)定的角度α以逆時針方向旋轉(zhuǎn)建立箭頭的頭部的分支的結(jié)束點(diǎn)的設(shè)置坐標(biāo)TP完成各箭頭(步驟1216)，按照移動目標(biāo)能夠行進(jìn)在該線路上行進(jìn)的速度用顏色從該線路的開始點(diǎn)的坐標(biāo)到結(jié)束點(diǎn)的坐標(biāo)畫直線(步驟1218)，并且，按照移動目標(biāo)的行進(jìn)速度用顏色從該線路的結(jié)束點(diǎn)的坐標(biāo)到旋轉(zhuǎn)的建立箭頭的頭部的分支的結(jié)束點(diǎn)的坐標(biāo)TP畫直線(步驟1220)。
然后，確定地圖的顯示是否完成(步驟1222)。如果確定地圖的顯示未完成，那么，程序返回到步驟1200以獲取下一個線路的開始點(diǎn)St的坐標(biāo)和結(jié)束點(diǎn)Ed的坐標(biāo)。此后，重復(fù)地執(zhí)行畫箭頭的操作，例如，按照移動目標(biāo)速度使用具有顏色的箭頭顯示有關(guān)線路的交通信息，如在圖14中所示。如果在步驟1222中確定地圖的顯示已經(jīng)被完成，那么，該過程結(jié)束。
如上所述，本發(fā)明使用接收的交通信息中除了行進(jìn)速度信息以外的其它交通信息建立索引，并且與行進(jìn)速度信息一起存儲該索引，使得交通信息存儲單元的存儲量被減少。又，匹配表被建立和存儲，匹配表把交通信息中心廣播交通信息使用的第一地圖數(shù)據(jù)與導(dǎo)航系統(tǒng)使用的第二地圖數(shù)據(jù)進(jìn)行匹配，使得導(dǎo)航系統(tǒng)使用由交通信息中心廣播的交通信息，提供有關(guān)行進(jìn)路徑的交通信息給移動目標(biāo)的用戶，并且，按照交通信息搜索最佳的行進(jìn)路徑。另外，本發(fā)明對接收的移動目標(biāo)的行進(jìn)速度信息執(zhí)行最小量的計算，并且然后，顯示帶有對應(yīng)于行進(jìn)速度的顏色的箭頭在地圖上，使得移動目標(biāo)的用戶能夠容易地識別交通信息，并且，交通信息能夠被更有效地實(shí)時使用。
同時，雖然結(jié)合特定的優(yōu)選實(shí)施例描述和說明了本發(fā)明，但是，對于本領(lǐng)域熟練技術(shù)人員來說，將會容易明白能夠進(jìn)行不同的修改和變化，而不會偏離由權(quán)利要求定義的本發(fā)明的精神和范圍。例如，雖然通過使用線路號信息、線路類型信息和行進(jìn)方向信息，作為建立索引的實(shí)例描述了本發(fā)明，但是，本發(fā)明不限制于此。本發(fā)明可以按不同的方法執(zhí)行，包括使用除了在廣播的交通信息中除了行進(jìn)速度信息以外的給定的信息建立索引的方法。另外，雖然結(jié)合實(shí)例已經(jīng)描述了本發(fā)明，其中，由交通信息中心使用的地圖數(shù)據(jù)不同于由導(dǎo)航系統(tǒng)使用的地圖數(shù)據(jù)，但是，本發(fā)明可以按不同的方法執(zhí)行，包括這樣的方法相同的地圖數(shù)據(jù)被交通信息中心和導(dǎo)航系統(tǒng)使用，并且，接收的交通信息能夠被直接地與地圖數(shù)據(jù)匹配而不使用匹配表。
權(quán)利要求
1.一種用于處理交通信息的裝置，包括一個接收器模塊，用于接收交通信息；一個交通信息分類單元，用于分析通過接收器模塊接收的交通信息并按照信息類型把分析的交通信息分類；一個索引建立單元，使用通過交通信息分類單元分類的交通信息中除了行進(jìn)速度信息以外的其它交通信息，按照線路和行進(jìn)方向建立唯一的索引；一個交通信息存儲控制單元，用于控制通過索引建立單元建立的索引和通過交通信息分類單元分類的行進(jìn)速度信息的存儲；和一個交通信息存儲單元，用于在交通信息存儲控制單元的控制下存儲索引和行進(jìn)速度信息。
2.按照權(quán)利要求1的裝置，其中，索引建立單元包括一個第一乘法器，用于用2乘已經(jīng)被交通信息分類單元分類的線路號信息；一個第一加法器，用于加入已經(jīng)被交通信息分類單元分類的道路類型信息到第一乘法器的輸出信號；一個第二乘法器，用于用2乘第一加法器的輸出信號；和一個第二加法器，用于加入已經(jīng)被交通信息分類單元分類的行進(jìn)方向信息到第二乘法器的輸出信號。
3.一種用于處理交通信息的裝置，包括一個接收器模塊，用于接收交通信息；一個交通信息分類單元，用于分析通過接收器模塊接收的交通信息和按照信息類型把分析的交通信息分類；一個索引建立單元，用于使用通過交通信息分類單元分類的交通信息中除了行進(jìn)速度信息以外的其它交通信息，按照線路和行進(jìn)方向建立唯一的索引；一個交通信息存儲控制單元，用于控制通過索引建立單元建立的索引和通過交通信息分類單元分類的行進(jìn)速度信息的存儲；一個交通信息存儲單元，用于在交通信息存儲控制單元控制下存儲該索引和行進(jìn)速度信息；一個第一地圖存儲單元，用于存儲交通信息中心廣播交通信息所使用的第一地圖數(shù)據(jù)；一個第二地圖存儲單元，用于存儲導(dǎo)航系統(tǒng)指引移動目標(biāo)的行進(jìn)所使用的第二地圖數(shù)據(jù)；一個匹配單元，用于控制匹配表的提取，匹配表用于把分別存儲在第一和第二地圖存儲單元中的第一和第二地圖數(shù)據(jù)相互匹配，并且，該匹配單元在使用匹配表匹配交通信息到第二地圖數(shù)據(jù)以后，顯示存儲在交通信息存儲單元中的交通信息；一個匹配表存儲單元，用于存儲通過匹配單元提取的匹配表；和一個顯示單元，用于在匹配單元的控制下顯示第二地圖數(shù)據(jù)和交通信息。
4.按照權(quán)利要求3的裝置，其中，索引建立單元包括一個第一乘法器，用于用2乘已經(jīng)被交通信息分類單元分類的線路號信息；一個第一加法器，用于加入已經(jīng)被交通信息分類單元分類的道路類型信息到第一乘法器的輸出信號；一個第二乘法器，用于用2乘第一加法器的輸出信號；和一個第二加法器，用于加入已經(jīng)被交通信息分類單元分類的行進(jìn)方向信息到第二乘法器的輸出信號。
5.一種用于處理交通信息的裝置，包括一個接收器模塊，用于接收交通信息；一個交通信息分類單元，用于分析通過接收器模塊接收的交通信息和按照信息類型把分析的交通信息分類；一個索引建立單元，用于使用通過交通信息分類單元分類的交通信息中除了行進(jìn)速度信息以外的其它交通信息，按照線路和行進(jìn)方向建立唯一的索引；一個交通信息存儲控制單元，用于控制通過索引建立單元建立的索引和通過交通信息分類單元分類的行進(jìn)速度信息的存儲；一個交通信息存儲單元，用于交通信息存儲控制單元控制下存儲索引和行進(jìn)速度信息；一個地圖存儲單元，用于存儲交通信息中心廣播交通信息和被導(dǎo)航系統(tǒng)指引移動目標(biāo)的行進(jìn)所使用的地圖數(shù)據(jù)；一個匹配單元，用于控制在匹配交通信息到地圖數(shù)據(jù)后顯示存儲在交通信息存儲單元中的交通信息；和一個顯示單元，用于在匹配單元的控制下顯示地圖數(shù)據(jù)和交通信息。
6.一種用于處理交通信息的方法，包括步驟用接收器模塊接收交通信息廣播信號；用交通信息分類單元，按照信息類型分類接收的交通信息廣播信號；用索引建立單元通過組合在分類的交通信息中除了行進(jìn)速度信息以外的其它交通信息建立索引；和用交通信息存儲控制單元，使用建立的索引存儲由交通信息分類單元選出的行進(jìn)速度信息在交通信息存儲單元中。
7.按照權(quán)利要求6的方法，其中，由交通信息分類單元選出的信息包括識別高速道路或普通道路使用的線路類型信息；識別交通信息是否與前向或反向行進(jìn)相關(guān)所使用的行進(jìn)方向信息；用于通報與交通信息相關(guān)的線路的線路號信息；和在相關(guān)線路處有關(guān)移動目標(biāo)的行進(jìn)速度信息。
8.按照權(quán)利要求6的方法，其中，索引建立步驟包括下列步驟通過組合由交通信息分類單元選出的信息之中的線路類型信息、行進(jìn)方向信息和線路號信息，按照下面的等式1建立索引索引＝{(線路號信息×2)+線路類型信息}×2+行進(jìn)方向信息 ……(1)。
9.一種用于處理交通信息的方法，包括步驟用接收器模塊接收交通信息廣播信號；用交通信息分類單元，按照信息類型分類接收的交通信息廣播信號；用索引建立單元通過組合在分類的交通信息中的除了行進(jìn)速度信息以外的其它交通信息建立索引；用交通信息存儲控制單元，使用建立的索引存儲交通信息分類單元選出的行進(jìn)速度信息在交通信息存儲單元中；從導(dǎo)航系統(tǒng)使用的第二地圖數(shù)據(jù)提取線路，該線路存在于廣播交通信息所使用的第一地圖數(shù)據(jù)中的各線路的開始節(jié)點(diǎn)位置周圍預(yù)定搜索范圍內(nèi)，并設(shè)置提取的線路作為將與第一地圖數(shù)據(jù)中的線路匹配的候選線路；在設(shè)置的候選線路的開始節(jié)點(diǎn)或結(jié)束節(jié)點(diǎn)之中提取最類似于第一地圖數(shù)據(jù)中的線路的開始節(jié)點(diǎn)的屬性的一個節(jié)點(diǎn)，并且，確定該提取的節(jié)點(diǎn)作為第一地圖數(shù)據(jù)中的線路的開始節(jié)點(diǎn)的匹配節(jié)點(diǎn)；使用第二地圖數(shù)據(jù)中的確定的、匹配的節(jié)點(diǎn)的線路ID和節(jié)點(diǎn)ID獲得第一地圖數(shù)據(jù)中的線路的配置/位置信息，建立匹配表，并存儲建立的匹配表在匹配表存儲器中；使用存儲的匹配表，把存儲在交通信息存儲單元中的交通信息匹配到第二地圖數(shù)據(jù)；和在顯示單元上顯示匹配的第二地圖數(shù)據(jù)和交通信息。
10.按照權(quán)利要求9的方法，其中，由交通信息分類單元選出的信息包括識別高速道路或普通道路使用的線路類型信息；識別交通信息是否與前向或反向行進(jìn)相關(guān)使用的行進(jìn)方向信息；用于通報與交通信息相關(guān)的線路的線路號信息；和在相關(guān)線路處移動目標(biāo)的行進(jìn)速度信息。
11.按照權(quán)利要求9的方法，其中，索引建立步驟包括下列步驟通過組合由交通信息分類單元選出的信息中的線路類型信息、行進(jìn)方向信息和線路號信息，按照下面的等式1建立索引索引＝{(線路號信息×2)+線路類型信息}×2+行進(jìn)方向信息……(1)。
12.按照權(quán)利要求9的方法，其中，候選線路設(shè)置步驟包括下面步驟將第一和第二地圖數(shù)據(jù)的坐標(biāo)值轉(zhuǎn)換為在同一坐標(biāo)系統(tǒng)中的坐標(biāo)值，從第二地圖數(shù)據(jù)提取存在于第一地圖數(shù)據(jù)中各線路的開始節(jié)點(diǎn)周圍預(yù)定搜索范圍中的線路，并設(shè)置提取的線路為候選線路。
13.按照權(quán)利要求12的方法，其中，轉(zhuǎn)換第一和第二地圖數(shù)據(jù)的坐標(biāo)值為在同一坐標(biāo)系統(tǒng)中的坐標(biāo)值的步驟包括步驟轉(zhuǎn)換第一地圖數(shù)據(jù)的坐標(biāo)值為第二地圖數(shù)據(jù)的坐標(biāo)系統(tǒng)中的坐標(biāo)值，轉(zhuǎn)換第二地圖數(shù)據(jù)的坐標(biāo)值為第一地圖數(shù)據(jù)的坐標(biāo)系統(tǒng)中的坐標(biāo)值，或者轉(zhuǎn)換所有第一和第二地圖數(shù)據(jù)的坐標(biāo)值為經(jīng)線和緯線坐標(biāo)系統(tǒng)中的坐標(biāo)值。
14.按照權(quán)利要求9的方法，其中，確定匹配節(jié)點(diǎn)的步驟包括步驟逐個地選擇候選線路，并確定是否各候選線路的名稱與在第一地圖數(shù)據(jù)中的線路的名稱一致以及是否候選線路的開始節(jié)點(diǎn)或結(jié)束節(jié)點(diǎn)的名稱與在第一地圖數(shù)據(jù)中的線路的開始節(jié)點(diǎn)的名稱一致；如果確定線路和節(jié)點(diǎn)兩者的名稱與在第一地圖數(shù)據(jù)中的線路的開始節(jié)點(diǎn)的一致，那么，確定具有一致的節(jié)點(diǎn)名稱的節(jié)點(diǎn)為在第一地圖數(shù)據(jù)中的線路的開始節(jié)點(diǎn)的匹配節(jié)點(diǎn)；和如果確定沒有具有一致的線路和節(jié)點(diǎn)名稱的候選線路，那么，在候選的節(jié)點(diǎn)中確定最接近于第一地圖數(shù)據(jù)中的線路的開始節(jié)點(diǎn)的節(jié)點(diǎn)為匹配節(jié)點(diǎn)。
15.按照權(quán)利要求9的方法，在確定匹配節(jié)點(diǎn)的步驟以后，還包括步驟確定匹配節(jié)點(diǎn)的匹配是正常匹配還是不正常匹配。
16.按照權(quán)利要求15的方法，其中，確定匹配節(jié)點(diǎn)是正常匹配還是不正常匹配的步驟包括下列步驟提取已經(jīng)與在第一地圖數(shù)據(jù)中的線路的開始節(jié)點(diǎn)匹配的第二地圖數(shù)據(jù)中的節(jié)點(diǎn)的線路ID和節(jié)點(diǎn)ID，并提取連接到第二地圖數(shù)據(jù)中的對應(yīng)的節(jié)點(diǎn)的線路；從提取的線路中選擇一個具有與第一地圖數(shù)據(jù)中的線路的開始節(jié)點(diǎn)到結(jié)束節(jié)點(diǎn)的角度最類似的連接角度的線路，并順序地選取選擇的線路的節(jié)點(diǎn)以確定選取的節(jié)點(diǎn)的ID是否與在第一地圖數(shù)據(jù)中的線路的結(jié)束節(jié)點(diǎn)的ID一致；如果確定存在具有一致的ID的節(jié)點(diǎn)，那么確定該匹配為正常匹配；和如果確定沒有具有一致的ID的節(jié)點(diǎn)，那么，確定該匹配為不正常匹配。
17.按照權(quán)利要求16的方法，其中，不正常匹配確定步驟包括步驟如果在與第一地圖數(shù)據(jù)中的線路的開始節(jié)點(diǎn)到結(jié)束節(jié)點(diǎn)的距離兩倍的距離內(nèi)沒有具有一致的ID的節(jié)點(diǎn)，那么，確定匹配為不正常匹配。
18.按照權(quán)利要求9的方法，其中，交通信息匹配步驟包括下面的步驟使用存儲在匹配表存儲單元中的匹配表在第一地圖數(shù)據(jù)中搜索與第二地圖數(shù)據(jù)中的各線路匹配的線路，通過將第一地圖數(shù)據(jù)中的搜索到的線路的線路號信息、線路類型信息和行進(jìn)方向信息代入到下面的等式1建立索引，使用建立的索引搜索存儲在交通信息存儲單元中的交通信息，和進(jìn)行與第二地圖數(shù)據(jù)的相應(yīng)線路的匹配索引＝{(線路號信息×2)+線路類型信息}×2+行進(jìn)方向信息 ……(1)。
19.按照權(quán)利要求9的方法，其中，交通信息顯示步驟包括下列步驟在第一地圖數(shù)據(jù)中的各線路的右側(cè)和左側(cè)設(shè)置道路邊界線，和按照移動目標(biāo)的行進(jìn)速度，使用具有預(yù)定顏色的箭頭添加有關(guān)移動目標(biāo)沿向前或相反方向行進(jìn)的交通信息到設(shè)置的右側(cè)和左側(cè)邊界。
20.按照權(quán)利要求19的方法，其中，通過使用包含在第一地圖數(shù)據(jù)中的道路寬度信息和道路邊界信息，或者通過使用車道數(shù)計算邊界區(qū)域，設(shè)置線路的邊界線。
21.按照權(quán)利要求9的方法，其中，交通信息顯示步驟包括步驟對半劃分各線路，按照移動目標(biāo)可沿向前方向行進(jìn)的行進(jìn)速度使用具有預(yù)定顏色的箭頭添加交通信息到劃分的線路的一半；按照移動目標(biāo)可沿相反方向行進(jìn)的行進(jìn)速度使用預(yù)定顏色的箭頭添加交通信息到劃分的線路的另一半。
22.按照權(quán)利要求9的方法，其中，交通信息顯示步驟包括下列步驟設(shè)置用于指示各線路交通信息的箭頭的開始點(diǎn)和結(jié)束點(diǎn)的坐標(biāo)；設(shè)置沿朝著箭頭的開始點(diǎn)的坐標(biāo)的方向距箭頭的結(jié)束點(diǎn)的設(shè)置坐標(biāo)的預(yù)定距離處的位置的坐標(biāo)作為箭頭的頭部的分支的結(jié)束點(diǎn)的坐標(biāo)；按照預(yù)定的角度旋轉(zhuǎn)箭頭分支的結(jié)束點(diǎn)的設(shè)置坐標(biāo)；和通過按照交通信息的行進(jìn)速度從箭頭的開始點(diǎn)的設(shè)置坐標(biāo)到箭頭的結(jié)束點(diǎn)的設(shè)置坐標(biāo)和從箭頭分支的旋轉(zhuǎn)的結(jié)束點(diǎn)的坐標(biāo)到箭頭的結(jié)束點(diǎn)的坐標(biāo)以預(yù)定的顏色畫直線添加箭頭。
23.按照權(quán)利要求22的方法，其中，設(shè)置箭頭的開始點(diǎn)和結(jié)束點(diǎn)的坐標(biāo)的步驟包括下列步驟獲得線路的開始點(diǎn)和結(jié)束點(diǎn)的坐標(biāo)；確定線路是否允許雙向交通以及沿相反方向行進(jìn)的交通信息是否被存儲在交通信息存儲單元中；如果確定該線路允許雙向交通且沿相反方向行進(jìn)的交通信息被存儲，那么，分別設(shè)置該線路的開始點(diǎn)和結(jié)束點(diǎn)的坐標(biāo)為兩個箭頭的開始點(diǎn)的坐標(biāo)，并分別設(shè)置該線路上距兩個箭頭的開始點(diǎn)的設(shè)置坐標(biāo)預(yù)定距離處的位置的坐標(biāo)作為箭頭的結(jié)束點(diǎn)的坐標(biāo)；和如果確定該線路不允許雙向交通或者沿相反方向行進(jìn)的交通信息未被存儲，那么，設(shè)置該線路的開始點(diǎn)的坐標(biāo)作為箭頭的開始點(diǎn)的坐標(biāo)，并設(shè)置該線路上距該箭頭的開始點(diǎn)的坐標(biāo)預(yù)定距離處的位置的坐標(biāo)作為箭頭的結(jié)束點(diǎn)的坐標(biāo)。
24.按照權(quán)利要求23的方法，其中，如果確定該線路允許雙向交通且沿相反方向行進(jìn)的交通信息被存儲，那么，使用下面的等式2和3設(shè)置箭頭的結(jié)束點(diǎn)的坐標(biāo)ASt2_x＝St_x+(Ed_x-St_x)/3ASt2_y＝St_y+(Ed_y-St_y)/3……(2)AEd2_x＝St_x+(Ed_x-St_x)·2/3 ……(3)AEd2_y＝St_y+(Ed_y-St_y)·2/3這里，ASt2_x和ASt2_y，以及AEd2_x和AEd2_y是各箭頭的結(jié)束點(diǎn)的x-和y-軸坐標(biāo)，St_x和St_y是該線路的開始點(diǎn)的x-和y-軸坐標(biāo)，以及Ed_x和Ed_y是該線路的結(jié)束點(diǎn)的x-和y-軸坐標(biāo)。
25.按照權(quán)利要求23的方法，其中，如果確定該線路不允許雙向交通或者沿相反方向行進(jìn)的交通信息未被存儲，那么，使用下面的等式4設(shè)置箭頭的結(jié)束點(diǎn)的坐標(biāo)ASt2_x＝St_x+(Ed_x-St_x)·2/3 ……(4)ASt2_y＝St_y+(Ed_y-St_y)·2/3這里，ASt2_x和ASt2_y是箭頭的結(jié)束點(diǎn)的x-和y-軸坐標(biāo)，St_x和St_y是該線路的開始點(diǎn)的x-和y-軸坐標(biāo)，以及Ed_x和Ed_y是該線路的結(jié)束點(diǎn)的x-和y-軸坐標(biāo)。
26.一種用于處理交通信息的方法，包括下列步驟用接收器模塊接收交通信息廣播信號；用交通信息分類單元，按照信息類型分類接收的交通信息廣播信號；用索引建立單元，通過組合在分類的交通信息中除了行進(jìn)速度信息以外的其它交通信息建立索引；用交通信息存儲控制單元，使用建立的索引存儲通過交通信息分類單元選出的行進(jìn)速度信息在交通信息存儲單元中；把存儲在交通信息存儲單元中的交通信息與地圖數(shù)據(jù)匹配；和在顯示單元上顯示匹配的地圖數(shù)據(jù)和交通信息。
全文摘要
在本發(fā)明中，交通信息中心的交通信息廣播被接收，索引被建立，并且，該索引和有關(guān)移動目標(biāo)的行進(jìn)速度的信息被存儲。匹配表被建立以相互匹配在廣播交通信息中使用的第一地圖數(shù)據(jù)和由導(dǎo)航系統(tǒng)使用的第二地圖數(shù)據(jù)。使用建立的匹配表，交通信息被簡單地配合到導(dǎo)航系統(tǒng)使用的第二地圖數(shù)據(jù)。當(dāng)在交通信息配合到第二地圖數(shù)據(jù)后，各個線路的移動目標(biāo)的行進(jìn)速度用預(yù)定的顏色顯示時，交通信息存儲裝置的存儲容量被減少，其存儲與用于指示行進(jìn)方向的箭頭一起顯示的交通信息。
文檔編號G08G1/00GK1691084SQ20051006624
公開日2005年11月2日 申請日期2005年4月25日 優(yōu)先權(quán)日2004年4月23日
發(fā)明者趙文增, 鄭文鎬, 樸鏞炫 申請人:Lg電子有限公司