区域合 并，形成道路网络的节点。
[0101] 根据本发明的一个实施例，道路网络生成设备1300还可W包括可选的表示部件 1340 (在图13中用虚线框表示）。表示部件1340可W被配置为使用所生成的道路网络表 示轨迹。
[0102] 根据本发明的一个实施例，聚集部件1310基于预先在轨迹图上划分的多个网格 单元中的每个网格单元内的轨迹的密度聚集网格单元。
[0103] 根据本发明的一个实施例，多个网格单元的尺寸可W是基于预先设置的道路网络 的空间精度和每个方向的聚集单元个数限制设定的。
[0104] 根据本发明的一个实施例，网格单元的尺寸可W小于或等于所述道路网络的空间 精度除W所述聚集单元个数限制所得到的商。
[0105] 根据本发明的一个实施例，基于预先在轨迹图上划分的多个网格单元中的每个网 格单元内的轨迹的密度聚集网格单元可W包括；在未达到所述聚集单元个数限制的情况 下；如果确定当前网格单元的相邻的网格单元内存在与当前网格单元内的轨迹不同的轨 迹，则聚集当前网格单元与该相邻的网格单元，否则将当前网格单元作为一级区域。
[0106] 根据本发明的一个实施例，确定当前网格单元的相邻的网格单元内存在与当前网 格单元内的轨迹不同的轨迹可W包括；计算当前网格单元内的轨迹段的数量与相邻的网格 单元内的轨迹段的数量；将计算出的当前网格单元内的轨迹段的数量与计算出的相邻的网 格单元内的轨迹段的数量相加，得到轨迹段数量总和；将所述轨迹段数量总和减去与当前 网格单元内的轨迹段位于相同轨迹上的相邻的网格单元内的轨迹段的数量，得到有效的轨 迹段数量总和；W及，如果所述有效的轨迹段数量总和大于当前网格单元内的轨迹段的数 量，则确定当前网格单元的相邻的网格单元内存在与当前网格单元内的轨迹不同的轨迹。
[0107] 根据本发明的一个实施例，计算当前网格单元内的轨迹段的数量与相邻的网格单 元内的轨迹段的数量可W包括；扫描每条轨迹的位置点序列，该位置点序列是通过定位得 到的。
[010引根据本发明的一个实施例，当一级区域B满足W下条件时，称其为一级区域A的有 效邻居：一级区域B是一级区域A的邻居一级区域；并且，除一级区域A W外，一级区域B还 具有至少一个邻居一级区域不是一级区域A的邻居一级区域。
[0109] 根据本发明的一个实施例，一级区域B满足W下条件时，称其为一级区域A的邻居 一级区域：一级区域B与一级区域A的边缘至少部分重合；或者，一级区域B与一级区域A 的顶点重合，并且没有与一级区域A的边缘至少部分重合的其他一级区域与一级区域B的 边缘至少部分重合。
[0110] 本发明可W是系统、方法和/或计算机程序产品。计算机程序产品可W包括计算 机可读存储介质，其上载有用于使处理器实现本发明的各个方面的计算机可读程序指令。
[0111] 计算机可读存储介质可W是可W保持和存储由指令执行设备使用的指令的有形 设备。计算机可读存储介质例如可W是一-但不限于一-电存储设备、磁存储设备、光存储 设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质 的更具体的例子（非穷举的列表）包括；便携式计算机盘、硬盘、随机存取存储器（RAM)、只 读存储器（ROM)、可擦式可编程只读存储器巧PROM或闪存）、静态随机存取存储器（SRAM)、 便携式压缩盘只读存储器（CD-ROM)、数字多功能盘值VD)、记忆棒、软盘、机械编码设备、例 如其上存储有指令的打孔卡或凹槽内凸起结构、W及上述的任意合适的组合。送里所使用 的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁 波、通过波导或其他传输媒介传播的电磁波（例如，通过光纤电缆的光脉冲）、或者通过电 线传输的电信号。
[0112] 送里所描述的计算机可读程序指令可W从计算机可读存储介质下载到各个计算/ 处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或 外部存储设备。网络可W包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网 关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接 收计算机可读程序指令，并转发该计算机可读程序指令，W供存储在各个计算/处理设备 中的计算机可读存储介质中。
[0113] 用于执行本发明操作的计算机程序指令可W是汇编指令、指令集架构（ISA)指 令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者W-种或多种编程语 言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言一诸如 Smallta化、C++等，W及常规的过程式编程语目一诸如"C"语目或类似的编程语目。计算机 可读程序指令可W完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独 立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机 或服务器上执行。在涉及远程计算机的情形中，远程计算机可W通过任意种类的网络一包 括局域网（LAN)或广域网（WAN)-连接到用户计算机，或者，可W连接到外部计算机（例 如利用因特网服务提供商来通过因特网连接）。在一些实施例中，通过利用计算机可读程序 指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程口阵列（FPGA) 或可编程逻辑阵列（PLA)，该电子电路可W执行计算机可读程序指令，从而实现本发明的各 个方面。
[0114] 送里参照根据本发明实施例的方法、装置（系统）和计算机程序产品的流程图和/ 或框图描述了本发明的各个方面。应当理解，流程图和/或框图的每个方框W及流程图和 /或框图中各方框的组合，都可W由计算机可读程序指令实现。
[0115] 送些计算机可读程序指令可W提供给通用计算机、专用计算机或其它可编程数据 处理装置的处理器，从而生产出一种机器，使得送些指令在通过计算机或其它可编程数据 处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功 能/动作的装置。也可W把送些计算机可读程序指令存储在计算机可读存储介质中，送些 指令使得计算机、可编程数据处理装置和/或其他设备W特定方式工作，从而，存储有指令 的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框 中规定的功能/动作的各个方面的指令。
[0116] 也可W把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它 设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，W产 生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的 指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。
[0117] 附图中的流程图和框图显示了根据本发明的多个实施例的系统、方法和计算机程 序产品的可能实现的体系架构、功能和操作。在送点上，流程图或框图中的每个方框可W 代表一个模块、程序段或指令的一部分，所述模块、程序段或指令的一部分包含一个或多个 用于实现规定的逻辑功能的可执行指令。在有些作为替换的实现中，方框中所标注的功能 也可W W不同于附图中所标注的顺序发生。例如，两个连续的方框实际上可W基本并行地 执行，它们有时也可W按相反的顺序执行，送依所涉及的功能而定。也要注意的是，框图和 /或流程图中的每个方框、W及框图和/或流程图中的方框的组合，可W用执行规定的功 能或动作的专用的基于硬件的系统来实现，或者可W用专用硬件与计算机指令的组合来实 现。
[011引 W上已经描述了本发明的各实施例，上述说明是示例性的，并非穷尽性的，并且也 不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技 术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨 在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进，或者使本技术领 域的其它普通技术人员能理解本文披露的各实施例。
[0119] 1. 一种用于生成道路网络的系统，包括：
[0120] 用于基于预先在轨迹图上划分的多个网格单元中的每个网格单元内的轨迹聚集 网格单元，W形成一级区域的装置；W及
[0121] 用于通过将具有2个有效邻居的一级区域与它的具有2个有效邻居的邻居一级区 域合并，形成道路网络的连接的装置。
[0122] 2.根据第1项所述的系统，进一步包括：
[0123] 用于通过将具有3个及3个W上有效邻居的一级区域与它的具有3个及3个W上 有效邻居的邻居一级区域合并，形成道路网络的节点的装置。
[0124] 3.根据第1或2项所述的系统，进一步包括：
[01巧]用于使用所述道路网络表示所述轨迹的装置。
[0126] 4.根据第1或2项所述的方法，其中，所述基于预先在轨迹图上划分的多个网格单 元中的每个网格单元内的轨迹聚集网格单元包括基于预先在轨迹图上划分的多个网格单 元中的每个网格单元内的轨迹的密度聚集网格单元。
[0127] 5.根据第4项所述的系统，其中，所述多个网格单元的尺寸是基于预先设置的道 路网络的空间精度和每个方向的聚集单元个数限制设定的。
[012引 6.根据第4项所述的系统，其中，所述网格单元的尺寸小于或等于所述道路网络 的空间精度除