道路估計設備和用于估計道路的方法技術

道路估計設備接收包括核心點CPa，CPb)的數據，沿道路分配核心點并為其分配用于識別道路的屬性。輸入單元以劃分區域為單位輸入包括路段的地圖數據，劃分區域是多個劃分區域之一。在核心點CPa，CPb)跨越要指示的被指示劃分區域的邊界時，選擇單元(17a)從地圖數據中的核心點(CPa，CPb)在被指示劃分區域內部選擇處理對象核心點(CPa)。提取單元(17a)根據路段屬性和處理對象核心點(CPa)的屬性從地圖數據提取候選路段作為處理對象核心點(CPa)表示的道路候選者，用于在地圖上估計道路。

【技術實現步驟摘要】

本專利技術涉及一種配置成提取與核心點表示的道路對應的路段的道路估計設備，每個核心點包括用于在地圖上識別道路的屬性。本專利技術還涉及一種用于估計由核心點表示的道路的方法。
技術介紹
眾所周知，車輛信息和通信系統(VICS)是一種用于廣播交通信息的常規服務。實施本服務是為了向用戶提供各種各樣的交通信息和車輛信息。例如，讓VICS中心向車輛發送交通信息，例如關于道路的交通擁塞信息。此外，讓車載設備搜索地圖數據以識別道路。 此外，讓顯示設備根據接收到的交通信息改變道路的顯示模式。本服務使用戶能夠實時獲得交通信息，例如交通擁塞信息。車輛設備存儲著地圖數據，地圖數據包括由路段和節點定義的格式的道路數據。路段表示節點是終點的道路。VICS中心發送VICS路段，這是用于識別道路的信息。 為VICS路段分配各種交通信息，并改變關于顯示模式的指令信息。車輛設備擁有位置參考表，用于比較Vics路段與地圖數據中的路段。車輛設備參照該表搜索與VICS路段對應的路段。亦即，VICS系統是位置參考表必須有的(例如，參考JP-A-2006-275777和 JP-A-2009-270953)。作為VICS系統的替代服務，構思利用以傳輸協議專家組(TPEG)形式發送到諸如車輛設備的終端設備的交通信息數據。要指出的是，在發送TPEG數據的情況下，以例如動態位置參考數據(DLR數據)的形式表示位置信息。位置信息包括核心點，每個核心點都具有位置坐標和識別道路的屬性。通常，以沿途布置的多個陣列的形式分布核心點。在使用核心點表示位置信息的系統中，位置參考表是不必要的，根據地圖數據制造商、地圖數據的格式和版本的差異，位置參考表可能有所不同。亦即，使用核心點的系統能夠識別地圖數據上的道路(路段)，不論車輛設備中的地圖數據是什么。相反，使用核心點的系統需要各種處理以根據核心點識別道路。例如，如上所述， 有各種各樣的地圖數據。因此，地圖數據的道路上未必有核心點。因此，必須要進行處理以識別與地圖上的核心點表示的道路對應的路段。更具體而言，必須要在地圖數據上提取候選路段以估計核心點表示的道路。因此， 想到首先提取核心點附近的路段。要指出的是，核心點形成離散陣列。因此，不可能僅利用僅位于核心點附近的路段來表示連續道路。亦即，為了估計核心點表示的道路，必需的主題是采用一種提取核心點附近路段的方法和一種進一步提取連接所提取路段的道路(路段)的方法。
技術實現思路
鑒于以上和其他問題，本專利技術的目的是提供一種道路估計設備，其配置成根據核心點的分布式信息提取地圖數據上與核心點對應的路段，之后適當地提取將所提取路段關聯起來的道路，由此估計核心點表示的道路。另一個目的是提出一種估計由核心點表示的道路的方法。根據本專利技術的一方面，一種道路估計設備配置成從外部對象接收包括多個核心點的數據，所述核心點沿道路分配并為其分別分配用于識別所述道路的屬性；道路估計設備還配置成提取與核心點表示的道路對應的路段，用于在地圖上估計道路，該道路估計設備包括地圖數據輸入單元，配置成輸入包括路段的地圖數據，路段分別具有與核心點屬性對應的屬性。該道路估計設備還包括路段提取單元，配置成，根據所述路段的屬性和所述核心點的屬性從地圖數據提取候選路段，候選路段是對應于每個核心點由核心點表示的道路候選者。該道路估計設備還包括道路估計單元，配置成進行道路搜索處理，以從核心點的陣列中提取彼此相鄰的開始側核心點和末端側核心點；以及搜索與連接開始側候選路段和末端側候選路段的道路對應的路段，所述開始側候選路段和所述末端側候選路段是由所述路段提取單元提取的，分別對應于所述開始側核心點和所述末端側核心點。道路估計單元還配置成根據搜索的路段估計地圖上從所述開始側核心點到所述末端側核心點的道路。根據本專利技術的另一方面，一種用于估計道路的方法，該方法包括從外部對象接收包括多個核心點的數據，所述核心點沿道路分配并為其分別分配用于識別所述道路的屬性。該方法還包括輸入包括地圖上的路段的地圖數據，所述路段分別具有與所述核心點的屬性對應的屬性。該方法還包括根據所述路段的屬性和所述核心點的屬性從所述地圖數據提取候選路段，即對應于每個所述核心點，由所述核心點表示的道路候選者。該方法還包括從核心點的陣列中提取彼此相鄰的開始側核心點和末端側核心點。該方法還包括從所述候選路段提取開始側候選路段和末端側候選路段，分別對應于所述開始側核心點和所述末端側核心點。該方法還包括搜索與連接所述開始側候選路段和所述末端側候選路段的道路對應的路段。該方法還包括根據搜索的路段估計地圖上從所述開始側核心點開始到所述末端側核心點的道路。附圖說明通過下文參考附圖的詳細說明，本專利技術的上述和其他目的、特征和優點將變得更加顯見。在附圖中圖1是示出了導航設備配置的方框圖；圖2是示出了控制電路工作的功能方框圖；圖3是示出了匹配處理的流程圖；圖4是示出了變換之后CP的屬性的說明圖；圖5是示出了屬性FC的值和關聯內容的說明圖；圖6是示出了屬性FW的值和關聯內容的說明圖；圖7是示出了屬性IT的值和關聯內容的說明圖；圖8是示出了匹配處理中的變換處理的流程圖；圖9是示出了由對象片區上存在的CP表示的道路的說明圖；圖10AU0B是示出了虛擬CP分配和片區邊界中的處理的說明圖；圖11是示出了屬性PCI的確定規則的說明圖；圖12是示出了匹配處理中候選路段搜索處理的流程圖13A、13B是示出了對象CP搜索區域和片區檢索的說明圖；圖14是示出了候選路段搜索處理中路段陣列選擇處理的流程圖；圖15A、15B、15C、15D是示出了在搜索區域中提取路段陣列的說明圖；圖16是示出了匹配處理中的候選選擇處理的流程圖；圖17是示出了候選選擇處理中根據形狀非相關屬性的重合判斷處理的流程圖；圖18是示出了候選選擇處理中根據形狀相關屬性的重合判斷處理的流程圖；圖19A、19B是示出了根據屬性BR的重合判斷處理的說明圖；圖20是示出了根據形狀相關屬性的重合判斷處理中根據屬性PCI的重合判斷處理的流程圖；圖21A、21B是示出了根據屬性CA和屬性DCA的重合判斷處理的說明圖；圖22是示出了匹配處理中道路匹配處理的流程圖；圖23A、23B、23C、23D是示出了用于道路搜索處理的省略方法的說明圖；圖24A、24B、24C是示出了用于道路搜索處理的省略方法的說明圖；圖25A、25B、25C、25D是示出了用于道路搜索處理的停止方法的說明圖；圖沈是示出了道路匹配處理中逐路候選選擇處理的流程圖；圖27A、27B是示出了根據屬性CA和屬性DCA的道路選擇處理的說明圖；圖觀是示出了根據屬性BR和屬性DMB的道路選擇處理的說明圖；圖四是示出了根據屬性PD計算道路長度的說明圖；圖30A、30B、30C是示出了根據屬性PD的道路選擇處理的說明圖；圖31A、31B是示出了根據屬性PDM的道路選擇處理的說明圖；以及圖32A、32B、32C是示出了道路確定方法的說明圖。具體實施例方式(實施例)以下將參考附圖描述實施例。<1.導航設備的配置>將首先參考圖1描述導航設備的配置。圖1所示的導航設備10可以充當道路估計設備。具體而言，導航設備10配置成接收傳輸協議專家組數據(TPEG數據)，基于數據中所含的位置信息進行道路匹配，并對應于道路利用本文檔來自技高網...

【技術保護點】

【技術特征摘要】
2010.11.24 JP 261387/2010;2010.11.24 JP 261388/2011.一種配置成從外部對象00)接收包括多個核心點(CPa，CPb)的數據的道路估計設備，沿著道路分配所述核心點(CPa，CPb)并為其分別分配用于識別道路的屬性，所述道路估計設備還配置成提取與所述核心點(CPa，CPb)表示的道路對應的路段(SL，GL，CL)，用于在地圖上估計所述道路，所述道路估計設備包括地圖數據輸入單元(13)，配置成輸入包括路段的地圖數據，所述路段分別具有與所述核心點(CPa，CPb)的屬性對應的屬性；路段提取單元(17a)，配置成根據所述路段的屬性和所述核心點(CPa，CPb)的屬性從地圖數據與每個核心點(CPa，CPb)對應地提取候選路段(SL，GL，CL)，所述候選路段是由所述核心點(CPa，CPb)表示的道路候選者；以及道路估計單元(17a，S410-S450)，配置成進行道路搜索處理(S410)，以從所述核心點(CPa，CPb)的陣列中提取彼此相鄰的開始側核心點(CPa)和末端側核心點(CPb)；以及搜索與連接開始側候選路段(SL)和末端側候選路段(GL)的道路對應的路段(CL)，所述開始側候選路段(SL)和所述末端側候選路段(GL)是由所述路段提取單元(17a)提取的，分別對應于所述開始側核心點(CPa)和所述末端側核心點(CPb)，所述道路估計單元(17a，S410-S450)還配置成根據搜索的路段(CL)估計地圖上從所述開始側核心點(CPa)到所述末端側核心點(CPb)的道路。2.根據權利要求1所述的道路估計設備，其中所述道路估計單元(17a，S410-S450)還配置成根據所述核心點的屬性進行候選選擇處理(S420)，以從所述道路搜索處理(S410) 中搜索的路段(CL)中選擇作為候選者的候選路段(CL)，由此估計地圖上從所述開始側核心點(CPa)到所述末端側核心點(CPb)的道路。3.根據權利要求2所述的道路估計設備，其中所述道路估計單元(17a，S410-S450)還配置成根據所述核心點(CPa，CPb)中的開始側核心點(CPa)的屬性進行所述候選選擇處理 (S420)。4.根據權利要求1到3的任一項所述的道路估計設備，其中所述道路估計單元(17a， S410-S450)還配置成根據所述核心點的屬性中的形狀相關屬性在所述候選選擇處理 (S420)中選擇路段，所述形狀相關屬性與道路形狀相關。5.根據權利要求4所述的道路估計設備，其中所述道路估計單元(17a，S410-S450)還配置成根據如下至少一項在所述候選選擇處理(S420)中選擇道路屬性CA和屬性DCA，其是表示與旁路的角度和到旁路的連接距離的旁路信息；屬性BR和屬性DMB，其是表示與后繼核心點的地理角度和到后繼核心點的連接距離的角度和距離信息；屬性PD，其是表示所述核心點(CPa，CPb)之間行駛距離的行駛距離信息；以及屬性PDM，其是表示道路距與后繼核心點相連的直線的間隔距離的間隔距離信息。6.根據權利要求1到3的任一項所述的道路估計設備，其中所述道路估計單元(17a， S410-S450)還配置成在所述道路搜索處理(S410)中在從所述開始側候選路段(SL)的兩個終點(SNl，S^)到所述末端側候選路段(GL)的兩個終點(GNl，G^)的所有組合中搜索所述路段(CL)。7.根據權利要求1到3的任一項所述的道路估計設備，其中所述道路估計單元(17a，S410-S450)還配置成，在所述末端側候選路段(GL)是通過先前處理確定的時，利用所述末端側候選路段(GL)作為開始側候選路段(SL)在所述道路搜索處理(S410)中搜索所述路段(CL)，由此省略一部分道路搜索。8.根據權利要求1到3的任一項所述的道路估計設備，其中所述道路估計單元(17a， S410-S450)還配置成在所述道路搜索處理(S410)中搜索路段(CL)在所述開始側核心點(CPa)能夠與所述開始側候選路段(SL)的一個終點匹配時，利用所述開始側候選路段(SL)的一個終點(SN2)作為起始點(SN2)；以及在所述末端側核心點(CPb)能夠與所述末端側候選路段(GL)的一個終點匹配時，利用所述末端側候選路段(GL)的一個終點(GNl)作為終點(GNl)， 由此省略一部分道路搜索。9.根據權利要求1到3的任一項所述的道路估計設...

【專利技術屬性】
技術研發人員：佐藤太一，
申請(專利權)人：株式會社電裝，
類型：發明
國別省市：