W所述聚集單元個數(shù)限制所得到的商。
[0129] 7.根據(jù)第5項所述的系統(tǒng)，其中，所述基于預先在軌跡圖上劃分的多個網(wǎng)格單元 中的每個網(wǎng)格單元內的軌跡的密度聚集網(wǎng)格單元包括：
[0130] 在未達到所述聚集單元個數(shù)限制的情況下：
[0131] 如果確定當前網(wǎng)格單元的相鄰的網(wǎng)格單元內存在與當前網(wǎng)格單元內的軌跡不同 的軌跡，則聚集當前網(wǎng)格單元與該相鄰的網(wǎng)格單元，否則將當前網(wǎng)格單元作為一級區(qū)域。
[0132] 8.根據(jù)第7項所述的系統(tǒng)，其中，所述確定當前網(wǎng)格單元的相鄰的網(wǎng)格單元內存 在與當前網(wǎng)格單元內的軌跡不同的軌跡包括：
[0133] 計算當前網(wǎng)格單元內的軌跡段的數(shù)量與相鄰的網(wǎng)格單元內的軌跡段的數(shù)量；
[0134] 將計算出的當前網(wǎng)格單元內的軌跡段的數(shù)量與計算出的相鄰的網(wǎng)格單元內的軌 跡段的數(shù)量相加，得到軌跡段數(shù)量總和；
[0135] 將所述軌跡段數(shù)量總和減去與當前網(wǎng)格單元內的軌跡段位于相同軌跡上的相鄰 的網(wǎng)格單元內的軌跡段的數(shù)量，得到有效的軌跡段數(shù)量總和；和
[0136] 如果所述有效的軌跡段數(shù)量總和大于當前網(wǎng)格單元內的軌跡段的數(shù)量，則確定當 前網(wǎng)格單元的相鄰的網(wǎng)格單元內存在與當前網(wǎng)格單元內的軌跡不同的軌跡。
[0137] 9.根據(jù)第8項所述的系統(tǒng)，其中，所述計算當前網(wǎng)格單元內的軌跡段的數(shù)量與相 鄰的網(wǎng)格單元內的軌跡段的數(shù)量包括：
[0138] 掃描每條軌跡所包含的位置點序列，所述位置點序列是通過定位得到的。
[0139] 10.根據(jù)第1或2項所述的系統(tǒng)，其中，當一級區(qū)域B滿足W下條件時，稱其為一級 區(qū)域A的有效鄰居：
[0140] -級區(qū)域B是一級區(qū)域A的鄰居一級區(qū)域；并且
[0141] 除一級區(qū)域A W外，一級區(qū)域B還具有至少一個鄰居一級區(qū)域不是一級區(qū)域A的 鄰居一級區(qū)域。
[0142] 11.根據(jù)第10項所述的系統(tǒng)，其中，一級區(qū)域B滿足W下條件時，稱其為一級區(qū)域 A的鄰居一級區(qū)域：
[0143] 一級區(qū)域B與一級區(qū)域A的邊緣至少部分重合；或者
[0144] 一級區(qū)域B與一級區(qū)域A的頂點重合，并且沒有與一級區(qū)域A的邊緣至少部分重 合的其他一級區(qū)域與一級區(qū)域B的邊緣至少部分重合。
【主權項】
1. 一種生成道路網(wǎng)絡的方法，包括： 基于預先在軌跡圖上劃分的多個網(wǎng)格單元中的每個網(wǎng)格單元內的軌跡聚集網(wǎng)格單元， 以形成一級區(qū)域；以及 通過將具有2個有效鄰居的一級區(qū)域與它的具有2個有效鄰居的鄰居一級區(qū)域合并， 形成道路網(wǎng)絡的連接。2. 根據(jù)權利要求1所述的方法，進一步包括： 通過將具有3個及3個以上有效鄰居的一級區(qū)域與它的具有3個及3個以上有效鄰居 的鄰居一級區(qū)域合并，形成道路網(wǎng)絡的節(jié)點。3. 根據(jù)權利要求1或2所述的方法，進一步包括： 使用所述道路網(wǎng)絡表示所述軌跡。4. 根據(jù)權利要求1或2所述的方法，其中，所述基于預先在軌跡圖上劃分的多個網(wǎng)格單 元中的每個網(wǎng)格單元內的軌跡聚集網(wǎng)格單元包括基于預先在軌跡圖上劃分的多個網(wǎng)格單 元中的每個網(wǎng)格單元內的軌跡的密度聚集網(wǎng)格單元。5. 根據(jù)權利要求4所述的方法，其中，所述多個網(wǎng)格單元的尺寸是基于預先設置的道 路網(wǎng)絡的空間精度和每個方向的聚集單元個數(shù)限制設定的。6. 根據(jù)權利要求5所述的方法，其中，所述網(wǎng)格單元的尺寸小于或等于所述道路網(wǎng)絡 的空間精度除以所述聚集單元個數(shù)限制所得到的商。7. 根據(jù)權利要求5所述的方法，其中，所述基于預先在軌跡圖上劃分的多個網(wǎng)格單元 中的每個網(wǎng)格單元內的軌跡的密度聚集網(wǎng)格單元包括： 在未達到所述聚集單元個數(shù)限制的情況下： 如果確定當前網(wǎng)格單元的相鄰的網(wǎng)格單元內存在與當前網(wǎng)格單元內的軌跡不同的軌 跡，則聚集當前網(wǎng)格單元與該相鄰的網(wǎng)格單元，否則將當前網(wǎng)格單元作為一級區(qū)域。8. 根據(jù)權利要求7所述的方法，其中，所述確定當前網(wǎng)格單元的相鄰的網(wǎng)格單元內存 在與當前網(wǎng)格單元內的軌跡不同的軌跡包括： 計算當前網(wǎng)格單元內的軌跡段的數(shù)量與相鄰的網(wǎng)格單元內的軌跡段的數(shù)量； 將計算出的當前網(wǎng)格單元內的軌跡段的數(shù)量與計算出的相鄰的網(wǎng)格單元內的軌跡段 的數(shù)量相加，得到軌跡段數(shù)量總和； 將所述軌跡段數(shù)量總和減去與當前網(wǎng)格單元內的軌跡段位于相同軌跡上的相鄰的網(wǎng) 格單元內的軌跡段的數(shù)量，得到有效的軌跡段數(shù)量總和；和 如果所述有效的軌跡段數(shù)量總和大于當前網(wǎng)格單元內的軌跡段的數(shù)量，則確定當前網(wǎng) 格單元的相鄰的網(wǎng)格單元內存在與當前網(wǎng)格單元內的軌跡不同的軌跡。9. 根據(jù)權利要求8所述的方法，其中，所述計算當前網(wǎng)格單元內的軌跡段的數(shù)量與相 鄰的網(wǎng)格單元內的軌跡段的數(shù)量包括： 掃描每條軌跡所包含的位置點序列，所述位置點序列是通過定位得到的。10. 根據(jù)權利要求1或2所述的方法，其中，當一級區(qū)域B滿足以下條件時，稱其為一級 區(qū)域A的有效鄰居： 一級區(qū)域B是一級區(qū)域A的鄰居一級區(qū)域；并且 除一級區(qū)域A以外，一級區(qū)域B還具有至少一個鄰居一級區(qū)域不是一級區(qū)域A的鄰居 一級區(qū)域。11. 根據(jù)權利要求10所述的方法，其中，一級區(qū)域B滿足以下條件時，稱其為一級區(qū)域 A的鄰居一級區(qū)域： 一級區(qū)域B與一級區(qū)域A的邊緣至少部分重合；或者 一級區(qū)域B與一級區(qū)域A的頂點重合，并且沒有與一級區(qū)域A的邊緣至少部分重合的 其他一級區(qū)域與一級區(qū)域B的邊緣至少部分重合。12. -種道路網(wǎng)絡生成設備，包括： 聚集部件（1310)，被配置為基于預先在軌跡圖上劃分的多個網(wǎng)格單元中的每個網(wǎng)格單 元內的軌跡聚集網(wǎng)格單元，以形成一級區(qū)域；以及 連接形成部件（1330)，被配置為通過將具有2個有效鄰居的一級區(qū)域與它的具有2個 有效鄰居的鄰居一級區(qū)域合并，形成道路網(wǎng)絡的連接。13. 根據(jù)權利要求12所述的道路網(wǎng)絡生成設備，進一步包括： 節(jié)點形成部件（1320)，被配置為通過將具有3個及3個以上有效鄰居的一級區(qū)域與它 的具有3個及3個以上有效鄰居的鄰居一級區(qū)域合并，形成道路網(wǎng)絡的節(jié)點。14. 根據(jù)權利要求12或13所述的道路網(wǎng)絡生成設備，進一步包括： 表示部件（1340)，被配置為使用所述道路網(wǎng)絡表示所述軌跡。15. 根據(jù)權利要求12或13所述的道路網(wǎng)絡生成設備，其中，所述聚集部件（1310)基于 預先在軌跡圖上劃分的多個網(wǎng)格單元中的每個網(wǎng)格單元內的軌跡的密度聚集網(wǎng)格單元。16. 根據(jù)權利要求15所述的道路網(wǎng)絡生成設備，其中，所述多個網(wǎng)格單元的尺寸是基 于預先設置的道路網(wǎng)絡的空間精度和每個方向的聚集單元個數(shù)限制設定的。17. 根據(jù)權利要求16所述的道路網(wǎng)絡生成設備，其中，所述網(wǎng)格單元的尺寸小于或等 于所述道路網(wǎng)絡的空間精度除以所述聚集單元個數(shù)限制所得到的商。18. 根據(jù)權利要求16所述的道路網(wǎng)絡生成設備，其中，所述基于預先在軌跡圖上劃分 的多個網(wǎng)格單元中的每個網(wǎng)格單元內的軌跡的密度聚集網(wǎng)格單元包括： 在未達到所述聚集單元個數(shù)限制的情況下： 如果確定當前網(wǎng)格單元的相鄰的網(wǎng)格單元內存在與當前網(wǎng)格單元內的軌跡不同的軌 跡，則聚集當前網(wǎng)格單元與該相鄰的網(wǎng)格單元，否則將當前網(wǎng)格單元作為一級區(qū)域。19. 根據(jù)權利要求18所述的道路網(wǎng)絡生成設備，其中，所述確定當前網(wǎng)格單元的相鄰 的網(wǎng)格單元內存在與當前網(wǎng)格單元內的軌跡不同的軌跡包括： 計算當前網(wǎng)格單元內的軌跡段的數(shù)量與相鄰的網(wǎng)格單元內的軌跡段的數(shù)量； 將計算出的當前網(wǎng)格單元內的軌跡段的數(shù)量與計算出的相鄰的網(wǎng)格單元內的軌跡段 的數(shù)量相加，得到軌跡段數(shù)量總和； 將所述軌跡段數(shù)量總和減去與當前網(wǎng)格單元內的軌跡段位于相同軌跡上的相鄰的網(wǎng) 格單元內的軌跡段的數(shù)量，得到有效的軌跡段數(shù)量總和；和 如果所述有效的軌跡段數(shù)量總和大于當前網(wǎng)格單元內的軌跡段的數(shù)量，則確定當前網(wǎng) 格單元的相鄰的網(wǎng)格單元內存在與當前網(wǎng)格單元內的軌跡不同的軌跡。20. 根據(jù)權利要求19所述的道路網(wǎng)絡生成設備，其中，所述計算當前網(wǎng)格單元內的軌 跡段的數(shù)量與相鄰的網(wǎng)格單元內的軌跡段的數(shù)量包括： 掃描每條軌跡所包含的位置點序列，所述位置點序列是通過定位得到的。21. 根據(jù)權利要求12或13所述的道路網(wǎng)絡生成設備，其中，當一級區(qū)域B滿足以下條 件時，稱其為一級區(qū)域A的有效鄰居： 一級區(qū)域B是一級區(qū)域A的鄰居一級區(qū)域；并且 除一級區(qū)域A以外，一級區(qū)域B還具有至少一個鄰居一級區(qū)域不是一級區(qū)域A的鄰居 一級區(qū)域。22.根據(jù)權利要求21所述的道路網(wǎng)絡生成設備，其中，一級區(qū)域B滿足以下條件時，稱 其為一級區(qū)域A的鄰居一級區(qū)域： 一級區(qū)域B與一級區(qū)域A的邊緣至少部分重合；或者 一級區(qū)域B與一級區(qū)域A的頂點重合，并且沒有與一級區(qū)域A的邊緣至少部分重合的 其他一級區(qū)域與一級區(qū)域B的邊緣至少部分重合。
【專利摘要】本發(fā)明公開了一種生成道路網(wǎng)絡的方法及其設備。該生成道路網(wǎng)絡的方法包括：基于預先在軌跡圖上劃分的多個網(wǎng)格單元中的每個網(wǎng)格單元內的軌跡聚集網(wǎng)格單元，以形成一級區(qū)域；以及通過將具有2個有效鄰居的一級區(qū)域與它的具有2個有效鄰居的鄰居一級區(qū)域合并，形成道路網(wǎng)絡的連接。
【IPC分類】G09B29/00
【公開號】CN105528955
【申請?zhí)枴緾N201410515332
【發(fā)明人】胡國強, 段寧, 丁建棟, 朱俊, 嵇鵬
【申請人】國際商業(yè)機器公司
【公開日】2016年4月27日
【申請日】2014年9月30日
【公告號】US20160092621