W所述聚集单元个数限制所得到的商。
[0129] 7.根据第5项所述的系统，其中，所述基于预先在轨迹图上划分的多个网格单元 中的每个网格单元内的轨迹的密度聚集网格单元包括：
[0130] 在未达到所述聚集单元个数限制的情况下：
[0131] 如果确定当前网格单元的相邻的网格单元内存在与当前网格单元内的轨迹不同 的轨迹，则聚集当前网格单元与该相邻的网格单元，否则将当前网格单元作为一级区域。
[0132] 8.根据第7项所述的系统，其中，所述确定当前网格单元的相邻的网格单元内存 在与当前网格单元内的轨迹不同的轨迹包括：
[0133] 计算当前网格单元内的轨迹段的数量与相邻的网格单元内的轨迹段的数量；
[0134] 将计算出的当前网格单元内的轨迹段的数量与计算出的相邻的网格单元内的轨 迹段的数量相加，得到轨迹段数量总和；
[0135] 将所述轨迹段数量总和减去与当前网格单元内的轨迹段位于相同轨迹上的相邻 的网格单元内的轨迹段的数量，得到有效的轨迹段数量总和；和
[0136] 如果所述有效的轨迹段数量总和大于当前网格单元内的轨迹段的数量，则确定当 前网格单元的相邻的网格单元内存在与当前网格单元内的轨迹不同的轨迹。
[0137] 9.根据第8项所述的系统，其中，所述计算当前网格单元内的轨迹段的数量与相 邻的网格单元内的轨迹段的数量包括：
[0138] 扫描每条轨迹所包含的位置点序列，所述位置点序列是通过定位得到的。
[0139] 10.根据第1或2项所述的系统，其中，当一级区域B满足W下条件时，称其为一级 区域A的有效邻居：
[0140] -级区域B是一级区域A的邻居一级区域；并且
[0141] 除一级区域A W外，一级区域B还具有至少一个邻居一级区域不是一级区域A的 邻居一级区域。
[0142] 11.根据第10项所述的系统，其中，一级区域B满足W下条件时，称其为一级区域 A的邻居一级区域：
[0143] 一级区域B与一级区域A的边缘至少部分重合；或者
[0144] 一级区域B与一级区域A的顶点重合，并且没有与一级区域A的边缘至少部分重 合的其他一级区域与一级区域B的边缘至少部分重合。
【主权项】
1. 一种生成道路网络的方法，包括： 基于预先在轨迹图上划分的多个网格单元中的每个网格单元内的轨迹聚集网格单元， 以形成一级区域；以及 通过将具有2个有效邻居的一级区域与它的具有2个有效邻居的邻居一级区域合并， 形成道路网络的连接。2. 根据权利要求1所述的方法，进一步包括： 通过将具有3个及3个以上有效邻居的一级区域与它的具有3个及3个以上有效邻居 的邻居一级区域合并，形成道路网络的节点。3. 根据权利要求1或2所述的方法，进一步包括： 使用所述道路网络表示所述轨迹。4. 根据权利要求1或2所述的方法，其中，所述基于预先在轨迹图上划分的多个网格单 元中的每个网格单元内的轨迹聚集网格单元包括基于预先在轨迹图上划分的多个网格单 元中的每个网格单元内的轨迹的密度聚集网格单元。5. 根据权利要求4所述的方法，其中，所述多个网格单元的尺寸是基于预先设置的道 路网络的空间精度和每个方向的聚集单元个数限制设定的。6. 根据权利要求5所述的方法，其中，所述网格单元的尺寸小于或等于所述道路网络 的空间精度除以所述聚集单元个数限制所得到的商。7. 根据权利要求5所述的方法，其中，所述基于预先在轨迹图上划分的多个网格单元 中的每个网格单元内的轨迹的密度聚集网格单元包括： 在未达到所述聚集单元个数限制的情况下： 如果确定当前网格单元的相邻的网格单元内存在与当前网格单元内的轨迹不同的轨 迹，则聚集当前网格单元与该相邻的网格单元，否则将当前网格单元作为一级区域。8. 根据权利要求7所述的方法，其中，所述确定当前网格单元的相邻的网格单元内存 在与当前网格单元内的轨迹不同的轨迹包括： 计算当前网格单元内的轨迹段的数量与相邻的网格单元内的轨迹段的数量； 将计算出的当前网格单元内的轨迹段的数量与计算出的相邻的网格单元内的轨迹段 的数量相加，得到轨迹段数量总和； 将所述轨迹段数量总和减去与当前网格单元内的轨迹段位于相同轨迹上的相邻的网 格单元内的轨迹段的数量，得到有效的轨迹段数量总和；和 如果所述有效的轨迹段数量总和大于当前网格单元内的轨迹段的数量，则确定当前网 格单元的相邻的网格单元内存在与当前网格单元内的轨迹不同的轨迹。9. 根据权利要求8所述的方法，其中，所述计算当前网格单元内的轨迹段的数量与相 邻的网格单元内的轨迹段的数量包括： 扫描每条轨迹所包含的位置点序列，所述位置点序列是通过定位得到的。10. 根据权利要求1或2所述的方法，其中，当一级区域B满足以下条件时，称其为一级 区域A的有效邻居： 一级区域B是一级区域A的邻居一级区域；并且 除一级区域A以外，一级区域B还具有至少一个邻居一级区域不是一级区域A的邻居 一级区域。11. 根据权利要求10所述的方法，其中，一级区域B满足以下条件时，称其为一级区域 A的邻居一级区域： 一级区域B与一级区域A的边缘至少部分重合；或者 一级区域B与一级区域A的顶点重合，并且没有与一级区域A的边缘至少部分重合的 其他一级区域与一级区域B的边缘至少部分重合。12. -种道路网络生成设备，包括： 聚集部件（1310)，被配置为基于预先在轨迹图上划分的多个网格单元中的每个网格单 元内的轨迹聚集网格单元，以形成一级区域；以及 连接形成部件（1330)，被配置为通过将具有2个有效邻居的一级区域与它的具有2个 有效邻居的邻居一级区域合并，形成道路网络的连接。13. 根据权利要求12所述的道路网络生成设备，进一步包括： 节点形成部件（1320)，被配置为通过将具有3个及3个以上有效邻居的一级区域与它 的具有3个及3个以上有效邻居的邻居一级区域合并，形成道路网络的节点。14. 根据权利要求12或13所述的道路网络生成设备，进一步包括： 表示部件（1340)，被配置为使用所述道路网络表示所述轨迹。15. 根据权利要求12或13所述的道路网络生成设备，其中，所述聚集部件（1310)基于 预先在轨迹图上划分的多个网格单元中的每个网格单元内的轨迹的密度聚集网格单元。16. 根据权利要求15所述的道路网络生成设备，其中，所述多个网格单元的尺寸是基 于预先设置的道路网络的空间精度和每个方向的聚集单元个数限制设定的。17. 根据权利要求16所述的道路网络生成设备，其中，所述网格单元的尺寸小于或等 于所述道路网络的空间精度除以所述聚集单元个数限制所得到的商。18. 根据权利要求16所述的道路网络生成设备，其中，所述基于预先在轨迹图上划分 的多个网格单元中的每个网格单元内的轨迹的密度聚集网格单元包括： 在未达到所述聚集单元个数限制的情况下： 如果确定当前网格单元的相邻的网格单元内存在与当前网格单元内的轨迹不同的轨 迹，则聚集当前网格单元与该相邻的网格单元，否则将当前网格单元作为一级区域。19. 根据权利要求18所述的道路网络生成设备，其中，所述确定当前网格单元的相邻 的网格单元内存在与当前网格单元内的轨迹不同的轨迹包括： 计算当前网格单元内的轨迹段的数量与相邻的网格单元内的轨迹段的数量； 将计算出的当前网格单元内的轨迹段的数量与计算出的相邻的网格单元内的轨迹段 的数量相加，得到轨迹段数量总和； 将所述轨迹段数量总和减去与当前网格单元内的轨迹段位于相同轨迹上的相邻的网 格单元内的轨迹段的数量，得到有效的轨迹段数量总和；和 如果所述有效的轨迹段数量总和大于当前网格单元内的轨迹段的数量，则确定当前网 格单元的相邻的网格单元内存在与当前网格单元内的轨迹不同的轨迹。20. 根据权利要求19所述的道路网络生成设备，其中，所述计算当前网格单元内的轨 迹段的数量与相邻的网格单元内的轨迹段的数量包括： 扫描每条轨迹所包含的位置点序列，所述位置点序列是通过定位得到的。21. 根据权利要求12或13所述的道路网络生成设备，其中，当一级区域B满足以下条 件时，称其为一级区域A的有效邻居： 一级区域B是一级区域A的邻居一级区域；并且 除一级区域A以外，一级区域B还具有至少一个邻居一级区域不是一级区域A的邻居 一级区域。22.根据权利要求21所述的道路网络生成设备，其中，一级区域B满足以下条件时，称 其为一级区域A的邻居一级区域： 一级区域B与一级区域A的边缘至少部分重合；或者 一级区域B与一级区域A的顶点重合，并且没有与一级区域A的边缘至少部分重合的 其他一级区域与一级区域B的边缘至少部分重合。
【专利摘要】本发明公开了一种生成道路网络的方法及其设备。该生成道路网络的方法包括：基于预先在轨迹图上划分的多个网格单元中的每个网格单元内的轨迹聚集网格单元，以形成一级区域；以及通过将具有2个有效邻居的一级区域与它的具有2个有效邻居的邻居一级区域合并，形成道路网络的连接。
【IPC分类】G09B29/00
【公开号】CN105528955
【申请号】CN201410515332
【发明人】胡国强, 段宁, 丁建栋, 朱俊, 嵇鹏
【申请人】国际商业机器公司
【公开日】2016年4月27日
【申请日】2014年9月30日
【公告号】US20160092621