link拓扑关系生成方法、装置、后台服务器及存储介质与流程

本发明涉及数据处理技术领域，具体涉及一种link拓扑关系生成方法、装置、后台服务器及存储介质。

背景技术：

link拓扑关系是由一系列前后相接的link组成的路网拓扑结构，其中一个link指代路网中的一个路段；link拓扑关系在路况计算等场景中经常使用，合理、准确的实现link拓扑关系的生成，对于在路况计算等场景的应用至关重要。

目前link拓扑关系生成主要基于link的link等级实现，如在生成一link的link拓扑关系时，从该link的上游link和下游link中分别选取link等级高的上游link和下游link，实现该link的link拓扑关系生成。这种link拓扑关系生成方式存在的问题是，link拓扑关系的生成单纯依据link的link等级实现，link拓扑关系生成依据的合理性和准确性不高，导致所生成的link拓扑关系的合理性和准确性较低。

技术实现要素：

有鉴于此，本发明实施例提供一种link拓扑关系生成方法、装置、后台服务器及存储介质，以提升所生成的link拓扑关系的合理性和准确性。

为实现上述目的，本发明实施例提供如下技术方案：

一种link拓扑关系生成方法，包括：

确定目标link；

在所述目标link的第一方向上进行link的搜索，对于搜索到的当前link，根据当前link的车流量信息，确定下一步搜索到的link；所述当前link的车流量信息至少包括：当前link与各第一方向邻接link的相关车流量；

在达到搜索截止条件时，至少根据所述目标link第一方向上搜索到的link，生成目标link的link拓扑关系。

本发明实施例还提供一种link拓扑关系生成装置，包括：

目标link确定模块，用于确定目标link；

第一搜索模块，用于在所述目标link的第一方向上进行link的搜索，对于搜索到的当前link，根据当前link的车流量信息，确定下一步搜索到的link；所述当前link的车流量信息至少包括：当前link与各第一方向邻接link的相关车流量；

拓扑关系生成模块，用于在达到搜索截止条件时，至少根据所述目标link第一方向上搜索到的link，生成目标link的link拓扑关系。

本发明实施例还提供一种后台服务器，包括：存储器，所述存储器存储有可执行的程序，所述程序用于：

确定目标link；

在所述目标link的第一方向上进行link的搜索，对于搜索到的当前link，根据当前link的车流量信息，确定下一步搜索到的link；所述当前link的车流量信息至少包括：当前link与各第一方向邻接link的相关车流量；

在达到搜索截止条件时，至少根据所述目标link第一方向上搜索到的link，生成目标link的link拓扑关系。

本发明实施例还提供一种存储介质，所述存储介质存储有适于处理器执行的程序，所述程序用于：

确定目标link；

在所述目标link的第一方向上进行link的搜索，对于搜索到的当前link，根据当前link的车流量信息，确定下一步搜索到的link；所述当前link的车流量信息至少包括：当前link与各第一方向邻接link的相关车流量；

在达到搜索截止条件时，至少根据所述目标link第一方向上搜索到的link，生成目标link的link拓扑关系。

基于上述技术方案，本发明实施例提供的link拓扑关系生成方法包括：确定目标link；在所述目标link的第一方向上进行link的搜索，对于搜索到的当前link，根据当前link的车流量信息，确定下一步搜索到的link，所述当前link的车流量信息至少包括：当前link与各第一方向邻接link的相关车流量；从而在达到搜索截止条件时，至少根据所述目标link第一方向上搜索到的link，生成目标link的link拓扑关系。

由于本发明实施例在目标link的第一方向上搜索到的各link，均是基于上一搜索到的link的车流量信息确定，因此在目标link的第一方向上搜索到的link，可反映目标link的第一方向上的车流情况；从而至少根据目标link第一方向上搜索到的link，为目标link生成第一方向上的link拓扑关系，可使得所生成的目标link的link拓扑关系，至少在第一方向上具有较高的合理性和准确性，提升了所生成的目标link的link拓扑关系的合理性和准确性。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。

图1为link的连接示意图；

图2为本发明实施例提供的link拓扑关系生成方法的流程图；

图3为link的另一连接示意图；

图4为搜索截止的示意图；

图5为本发明实施例提供的link拓扑关系生成方法的另一流程图；

图6为本发明实施例提供的link拓扑关系生成方法的再一流程图；

图7为挖掘各link的车流量信息的系统架构示意图；

图8为本发明实施例提供的挖掘各link的车流量信息的方法流程图；

图9为确定各link的车流量信息的方法流程图；

图10为hadoop服务器挖掘各link的车流量信息的流程示意图；

图11为本发明实施例提供的link拓扑关系生成装置的结构框图；

图12为本发明实施例提供的link拓扑关系生成装置的另一结构框图；

图13为本发明实施例提供的link拓扑关系生成装置的再一结构框图；

图14为本发明实施例提供的后台服务器的硬件结构框图。

具体实施方式

本发明的发明人发现，单纯利用link的link等级生成link拓扑关系不够合理、准确的原因之一在于：对于某一link而言，该link的各上游link和各下游link的车流量，与该link的各上游link和各下游link的link等级可能存在较大差异，例如，该link的link等级较低的上游link和/或下游link，可能存在较大的车流量。

作为示例，如图1所示，针对linkx进行link拓扑关系生成时，由于linkx的上游link中link1的link等级高于link2，因此依据现有技术，可能会出现将link1加入到linkx的link拓扑关系中，而排除link2的情况；而实际上，linkx的车流主要来自于link2，导致针对linkx所生成的link拓扑关系无法体现linkx的车流主流方向。

可见，单纯依据link的link等级生成某一link的link拓扑关系，有可能会将该link的车流量较大而link等级较低的上游link和/或下游link忽略，导致所生成的link拓扑关系仅能反应link的link等级关系，而无法体现出link的车流主流方向，使得所生成的link拓扑关系存在合理性和准确性较低的可能。

基于此，本发明实施例考虑结合link的车流量信息实现link拓扑关系生成，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图2为本发明实施例提供的link拓扑关系生成方法的流程图，本发明实施例提供的link拓扑关系生成方法可应用于后台服务器，后台服务器可以是设置于网络侧的服务设备，后台服务器可选用单一服务器实现，也可由多台服务器组成的服务器群组实现；

参照图2，本发明实施例提供的link拓扑关系生成方法可以包括：

步骤s100、确定目标link。

可选的，本发明实施例可为每一个link均生成link拓扑关系，目标link可以是路网中依序或随机选择的任一个link。

步骤s110、在所述目标link的第一方向上进行link的搜索，对于搜索到的当前link，根据当前link的车流量信息，确定下一步搜索到的link。

可选的，第一方向可以是上游方向或下游方向，在为目标link生成link拓扑关系时，本发明实施例可搜索目标link的上游link(目标link上游方向上的link)，或下游link(目标link下游方向上的link)。

这里需要说明的是，一个link的上游方向是车流流向该link的方向，相应的，一个link的上游link是车流流向该link的方向上的link；一个link的下游方向是车流从该link流出的方向，相应的，一个link的下游link是车流从该link流出方向上的link；

例如，如图3所示，针对linkx，车辆流向linkx的方向上的link为linkx的上游link，在图3中linkx的上游link包括：link1、link2和link3；而车流从linkx流出方向上的link为linkx的下游link，在图3中linkx的下游link包括：link4，link5和link6。

可选的，目标link的上游link或下游link可基于路网中的link物理连接数据确定，该link物理连接数据记录了路网中依次连接的link，通过link物理连接数据可在路网中定位目标link，并确定目标link上游方向上的link，或目标link下游方向上的link。

可选的，本发明实施例可基于广度搜索遍历方式，在目标link的第一方向上的进行link的搜索，广度搜索遍历是从一个节点开始，辐射状的遍历其周围较广的区域的一种方式。

可选的，当前link的车流量信息至少包括：当前link与各第一方向邻接link的相关车流量。

可选的，如果第一方向为上游方向，则一个link的第一方向邻接link可以是，该link的上游邻接link；如果第一方向为下游方向，则一个link的第一方向邻接link可以是，该link的下游邻接link；

例如，以图3所示，一个link的上游邻接link可以认为是与该link邻接的上游link，并不涉及车流流向该link的方向上不与该link邻接的其他上游link，图3中，linkx的上游link中link3为linkx的上游邻接link；一个link的下游邻接link可以认为是与该link邻接的下游link，并不涉及车流从该link流出方向上不与该link邻接的其他下游link，如图3所示，linkx的下游link中link4和link5为linkx的下游邻接link；

可选的，link的上游邻接link和下游邻接link可通过link邻接关系数据进行记录。

可以理解的是，如果第一方向为上游方向，由于上游是流入方向，则一个link与各上游邻接link的相关车流量可以是，该link的各上游邻接link流入该link的车流量；如图3中linkx与上游邻接link3的相关车流量可以是，link3流入linkx的车流量；

如果第一方向为下游方向，由于下游是流出方向，则一个link与各下游邻接link的相关车流量可以是，该link流出到各下游邻接link的车流量；如图3中linkx与下游邻接link4和5的相关车流量可以是，linkx分别流出到link4和link5的车流量；

相应的，如果第一方向为上游方向，则当前link的车流量信息可至少包括：当前link的各上游邻接link流入当前link的车流量；如果第一方向为下游方向，则当前link的车流量信息可以至少包括：当前link流出到各下游邻接link的车流量。

步骤s120、在达到搜索截止条件时，至少根据所述目标link第一方向上搜索到的link，生成目标link的link拓扑关系。

可选的，搜索目标link第一方向上的link的搜索截止条件可以是，第一方向上的搜索范围达到设定搜索距离的范围，如可以目标link为中心，第一方向上设定搜索距离的范围为第一方向上搜索截止的范围；

如图4所示，以第一方向为下游方向，设定搜索距离的范围为圆形为例(实际情况中设定搜索距离的范围为圆形仅是可选的，并不排除矩形等情况的设定搜索距离的范围)，可以目标link为中心，第一方向上设定搜索距离为半径的范围(图4实线所示区域的范围)作为第一方向上搜索截止的范围；

可选的，目标link第一方向上的搜索截止条件也可以是，第一方向上的搜索到的link的个数达到设定的第一个数；即通过设定第一方向上搜索的link的个数为第一个数，在目标link第一方向上搜索到的link的个数达到第一个数时，搜索截止。

在达到搜索截止条件时，本发明实施例可至少根据目标link第一方向上的link的搜索过程中，目标link第一方向上搜索到的link，形成由目标link第一方向上搜索到的前后相接的link组成的路网拓扑结构，得到目标link的link拓扑关系。

本发明实施例提供的link拓扑关系生成方法包括：确定目标link；在所述目标link的第一方向上进行link的搜索，对于搜索到的当前link，根据当前link的车流量信息，确定下一步搜索到的link，所述当前link的车流量信息至少包括：当前link与各第一方向邻接link的相关车流量；从而在达到搜索截止条件时，至少根据所述目标link第一方向上搜索到的link，生成目标link的link拓扑关系。

由于本发明实施例在目标link的第一方向上搜索到的各link，均是基于上一搜索到的link的车流量信息确定，因此在目标link的第一方向上搜索到的link，可反映目标link的第一方向上的车流情况；从而至少根据目标link第一方向上搜索到的link，为目标link生成第一方向上的link拓扑关系，可使得所生成的目标link的link拓扑关系，至少在第一方向上具有较高的合理性和准确性，提升了所生成的目标link的link拓扑关系的合理性和准确性。

可选的，根据当前link的车流量信息，确定下一步搜索到的link可以是：根据当前link的车流量信息，从当前link的各第一方向邻接link中，确定停止搜索的第一方向邻接link的分支；

具体的，本发明实施例可根据当前link的车流量信息，确定当前link的各第一方向邻接link的相关车流量的占比，从当前link的各第一方向邻接link中，确定相关车流量的占比低于预定占比阈值的第一方向邻接link，且在所确定的第一方向邻接link不为当前link全部的第一方向邻接link时，停止在所确定的第一方向邻接link的分支上的搜索，实现在搜索过程中，对相关车流量的占比低于预定占比阈值的第一方向邻接link的分支的剪枝；进而可在相关车流量的占比高于预定占比阈值的第一方向邻接link中，确定下一步搜索到的link的目的；

可选的，一第一方向邻接link的相关车流量的占比可以是，当前link与该第一方向邻接link的相关车流量，和当前link与所有第一方向邻接link的总相关车流量的比值；

例如，linkx的下游邻接link为link4和link5，其中link4与linkx的相关车流量为30(即linkx流出到link4的车流量为30)，link5与linkx的相关车流量为70(即linkx流出到link5的车流量为70)，则linkx与所有下游邻接link的总相关车流量为100(即从linkx流出到下游邻接link的总车流量为100)，相应的，link4的相关车流量的占比为30/100＝30％，link5的相关车流量的占比为70/100＝70％。

可选的，当前link的各第一方向邻接link的相关车流量的占比，可根据当前link的车流量信息所记录的当前link与各第一方向邻接link的相关车流量确定，如可根据当前link与各第一方向邻接link的相关车流量确定总相关车流量，进而对于当前link的每一第一方向邻接link，将该第一方向邻接link的相关车流量与总相关车流量的比值，作为该第一方向邻接link的相关车流量的占比。

可选的，在另一种实现上，当前link的车流量信息还可以包括:当前link的各第一方向邻接link的相关车流量的占比；即当前link的车流量信息可以包括：当前link与各第一方向邻接link的相关车流量，和各第一方向邻接link的相关车流量的占比；进而可直接基于当前link的车流量信息，实现当前link的各第一方向邻接link的相关车流量的占比的确定。

可选的，图5示出了本发明实施例提供的link拓扑关系生成方法的另一流程图，参照图5，该方法可以包括：

步骤s200、确定目标link。

步骤s210、在所述目标link的第一方向上进行link的搜索，对于搜索到的当前link，根据当前link的车流量信息确定各第一方向邻接link的相关车流量的占比，判断当前link的各第一方向邻接link中，是否存在相关车流量的占比低于预定占比阈值的第一方向邻接link，若是，执行步骤s220，若否，执行步骤s240。

步骤s220、判断相关车流量的占比低于预定占比阈值的第一方向邻接link，是否为当前link的所有第一方向邻接link，若否，执行步骤s230，若是，执行步骤s240。

步骤s230、在相关车流量的占比低于预定占比阈值的第一方向邻接link的分支上停止搜索，并从相关车流量的占比不低于预定占比阈值的第一方向邻接link中，确定下一步搜索到的link。

可见，如果搜索到的当前link的第一方向邻接link中，部分第一方向邻接link的相关车流量的占比低于预定占比阈值，则可在后续搜索时，在该部分第一方向邻接link的分支上停止搜索，并在相关车流量的占比不低于预定占比阈值的第一方向邻接link中，确定下一步搜索到的link；使得在目标link的第一方向上搜索到的link为，目标link的第一方向上车流主要经过的link，在目标link的第一方向上搜索到的link，能极强的反映目标link的第一方向的车流情况。

可选的，从相关车流量的占比不低于预定占比阈值的第一方向邻接link中，确定下一步搜索到的link可以是：

从相关车流量的占比不低于预定占比阈值的第一方向邻接link中，选取相关车流量的占比最高的前设定数量个的第一方向邻接link，作为下一步搜索到的link(设定数量可以是一个或一个以上，具体根据实际情况设定)；

或者，若相关车流量的占比不低于预定占比阈值的第一方向邻接link中，各第一方向邻接link的相关车流量的占比的差值均在设定差值范围内(设定差值范围可根据实际情况而定，如5％等)，则可根据相关车流量的占比不低于预定占比阈值的第一方向邻接link的link等级，确定下一步搜索到的link；一般的，可选取link等级最高且是当前link直行方向上的第一方向邻接link，作为下一步搜索到的link；

或者，也可直接将相关车流量的占比不低于预定占比阈值的第一方向邻接link，均作为下一步搜索到的link。

步骤s240、从当前link的各第一方向邻接link中，选取相关车流量的占比最高的前设定数量个的第一方向邻接link，作为下一步搜索到的link；或者，若当前link的各第一方向邻接link的相关车流量的占比的差值均在设定差值范围内，根据当前link的各第一方向邻接link的link等级，从当前link的各第一方向邻接link中，确定下一步搜索到的link。

可见，如果全部第一方向邻接link的相关车流量的占比均不低于预定占比阈值，或，全部第一方向邻接link的相关车流量的占比均低于预定占比阈值，则可执行步骤s240，确定下一步搜索到的link。可选的，步骤s240可参照步骤s230相应部分的描述。

步骤s250、在达到搜索截止条件时，至少根据所述目标link第一方向上搜索到的link，生成目标link的link拓扑关系。

为便于理解，以第一方向为下游方向，通过上述方式搜索到linkx后，linkx的下游邻接link为link4，link5和link6进行下一步搜索到的link的确定为例，进行示例说明。

第一种情况下，设置预定占比阈值为20％(对于不同的道路等级，不同的实际需求，所设置的预定占比阈值的数值可以不同，此处仅为示例说明)，若link4的相关车流量的占比为10％，link5的相关车流量的占比为44％，link6的相关车流量的占比为46％，则可确定linkx的各下游邻接link中存在相关车流量的占比低于20％的下游邻接link4，且link4并不是linkx的全部下游邻接link，后续可停止在下游邻接link4的分支方向上的搜索，即后续对于属于link4的下游link不再进行搜索；从而可在link5和link6中确定下一步搜索到的link；

进一步，如果选取相关车流量的占比最高的前设定数量个的第一方向邻接link，作为下一步搜索到的link，则可从link5和link6中选取相关车流量的占比最高的link6，作为下一步搜索到的link；而如果允许下一步搜索到的link为多个，则可将link5和link6分别作为下一步搜索到的link；

如果是根据link等级，确定下一步搜索到的link，则可在确定link5和link6的相关车流量的占比的差值在设定差值范围内时，从link5和link6中选取link等级最高的link，作为下一步搜索到的link。

在第二种情况下，设置预定占比阈值为20％，若link4的相关车流量的占比为30％，link5的相关车流量的占比为37％，link6的相关车流量的占比为33％，可确定linkx的各下游邻接link中不存在相关车流量的占比低于20％的下游邻接link；可根据link4，link5和link6的link等级，从link4，link5和link6中，确定下一步搜索到的link，或者，从link4，link5和link6中，选取相关车流量的占比最高的前设定数量个的link，作为下一步搜索到的link。

在第三种情况下，如果linkx的下游邻接link数量较多，且车流较为均匀，使得linkx的下游邻接link的相关车流量的占比均低于预定占比阈值，则此种情况可参照第二种情况进行处理。

需要说明的是，图5所示的根据当前link的车流量信息，确定下一步搜索到的link的方式，仅是可选的；本发明实施例也可根据当前link的车流量信息，从当前link的第一方向邻接link中，选取车流量最高的前设定数量个的link(如选取车流量最高的前两个第一方向邻接link)，作为下一步搜索到的link，而不一定需进行第一方向邻接link的相关车流量的占比与预定占比阈值的比对；可见，当前link的第一方向邻接link的相关车流量的占比，并不一定需在当前link的车流量信息中包括。

可选的，在对目标link第一方向上的link进行搜索的过程中，作为一种可选实现，本发明实施例可从目标link开始，将目标link作为第一个当前link，根据目标link的车流量信息，从目标link的第一方向邻接link中，确定下一步搜索到的link(下一步搜索到的link为至少一个)；进而以所确定的下一步搜索到的link，分别作为当前link，根据当前link的车流量信息，再次确定下一步搜索到的link，如此循环，直至达到搜索截止条件；

可选的，图6示出了本发明实施例提供的link拓扑关系生成方法的再一流程图，参照图6，该方法可以包括：

步骤s300、确定目标link。

步骤s310、将目标link作为当前link。

可选的，目标link可以是本发明实施例中第一个的当前link。

步骤s320、根据当前link的车流量信息，确定下一步搜索到的link。

可选的，根据当前link的车流量信息，确定下一步搜索到的link的方式可参照图5所示；

可选的，也可直接根据当前link的车流量信息，从当前link的第一方向邻接link中，选取车流量最高的前设定数量个的link，作为下一步搜索到的link。

步骤s330、判断是否达到搜索截止条件，若否，执行步骤s340，若是，执行步骤s350。

步骤s340、将下一步搜索到的link作为当前link，返回步骤s320。

步骤s350、至少根据所述目标link第一方向上搜索到的link，生成目标link的link拓扑关系。

本发明实施例可从目标link开始，将目标link作为当前link，基于当前link的车流量信息，从当前link的第一方向邻接link中，确定下一步搜索到的link；然后将第一步搜索到的link作为当前link，以此循环，从而在目标link的第一方向的link中有选择的搜索到link，保障后续基于目标link的第一方向上搜索到的link所生成的link拓扑关系，能够反映目标link的第一方向上的车流情况，提升所生成的link拓扑关系的合理性和准确性。

可选的，在另一种实现上，本发明实施例也可从目标link的各第一方向邻接link开始，将目标link的各第一方向邻接link分别作为第一个当前link，根据当前link的车流量信息，确定下一步搜索到的link，以此循环，直至达到搜索截止条件。

可选的，当前link的车流量信息还可包括：当前link与各第二方向邻接link的相关车流量，第二方向与第一方向相关；即当前link的车流量信息可以包括：当前link与各第一方向邻接link的相关车流量，以及当前link与各第二方向邻接link的相关车流量；

如第一方向为上游方向，则第二方向为下游方向，相应的，当前link的车流量信息除至少包括当前link的各上游邻接link流入的车流量，还可包括当前link流出到各下游邻接link的车流量；相反的，如果第一方向为下游方向，则第二方向为上游方向，此时，当前link的车流量信息表示的内容与此相同。

进一步，当前link的车流量信息还可包括：当前link与各第二方向邻接link的相关车流量，及各第二方向邻接link的相关车流量的占比；即当前link的车流量信息可以包括：当前link与各第一方向邻接link的相关车流量，各第一方向邻接link的相关车流量的占比，当前link与各第二方向邻接link的相关车流量，及各第二方向邻接link的相关车流量的占比。

可选的，本发明实施例还可基于图2所示流程的原理，对目标link的第二方向进行link的搜索，并根据第二方向上当前搜索到的link的车流量信息，确定第二方向上下一步搜索到的link，以在达到搜索截止条件时(可参照图2流程部分的搜索截止条件说明)，确定出目标link第二方向上搜索到的link；其中，该第二方向上当前搜索到的link的车流量信息可至少包括：该link与各第二方向邻接link的相关车流量；

进而可根据目标link第一方向上搜索到的link，和目标link第二方向上搜索到的link，生成目标link的link拓扑关系。

可选的，对目标link的第二方向进行link的搜索，确定目标link第二方向上搜索到的link的过程，可与上文所述的对目标link的第一方向进行link的搜索，确定目标link第一方向上搜索到的link的过程的原理相同。

可选的，本发明实施例可根据目标link第一方向上搜索到的link，和目标link第二方向上搜索到的link，确定目标link的拓扑分支，对目标link的拓扑分支按照距离区间进行层级标记，标记出目标link的各拓扑分支所在的层级(即得到各拓扑分支的层级索引)，输出目标link的link拓扑关系；

对目标link的拓扑分支，按照距离区间进行层级标记可以认为是，对目标link的各拓扑分支的link按固定的分层长度进行距离区间的判定；例如，将距离区间的长度设置为100米，若目标link的拓扑分支中一link距离目标link为620米，则该link属于第6个区间，即第6层。

需要说明的是，同时基于图2所示流程的原理，确定目标link第一方向上搜索到的link，和目标link第二方向上搜索到的link，以此生成目标link的link拓扑关系仅是一种可选实现；

本发明实施例并不排除使用目标link第一方向上搜索到的link，生成目标link的link拓扑关系的可能，如使用目标link第一方向上搜索到的link，和第二方向以link的link等级所确定的link，来生成目标link的link拓扑关系，这也可使得所生成的目标link的link拓扑关系，在目标link的第一方向上具有较高的合理性和准确性，相比现有生成link拓扑关系的方式，也可提升所生成的link拓扑关系的合理性和准确性。

可选的，当前link的车流量信息可从各link的车流量信息中调取，为实现本发明实施例提供的link拓扑关系生成方法，本发明实施例可先实现各link的车流量信息挖掘；下面以link的车流量信息包括link与各第一方向邻接link的相关车流量，及link与各第二方向邻接link的相关车流量为例，对link的车流量信息的挖掘进行介绍；

如果link的车流量信息包括link与各第一方向邻接link的相关车流量，或link与各第二方向邻接link的相关车流量，则可选取下文描述的link的其中一个方向的车流量信息的挖掘方案实施。

作为一种可选实现，各link的车流量信息的挖掘可基于图7所示系统架构实现，如图7示出，实现各link的车流量信息挖掘的系统架构可以包括：挖掘服务器10，多个终端20，地图导航服务器30；

其中，挖掘服务器10可以是网络侧设置的用于实现各link的车流量信息挖掘的服务设备，挖掘服务器10可以由单一服务器实现，也可能是由多台服务器组成的服务器群组实现；作为挖掘服务器的一种可选形式，挖掘服务器可选用hadoop(一种分布式系统基础架构)集群实现；

终端20可以是用户所使用的手机、平板电脑、行车电脑、行车记录仪、车载定位设备等电子设备；终端可以设置于机动车内(终端可能是机动车内置的，也可能是用户将终端放置于机动车内)，终端可在用户驾驶机动车的过程中，通过gps等定位手段定位机动车位置，并结合地图确定机动车的行车轨迹，行车轨迹记录了机动车行车过程中经过的link；

地图导航服务器30可以是网络侧设置的提供地图导航服务的服务设备，用户在驾驶机动车的过程中请求地图导航服务时，地图导航服务器可为用户提供地图导航服务，通过定位机动车行车过程中各时刻的机动车位置，并结合地图确定机动车的行车轨迹，由行车轨迹记录机动车行车过程中经过的link。

在本发明实施例中，各个终端和地图导航服务器可以将所确定的机动车的行车轨迹上传给挖掘服务器，从而使得挖掘服务器可获得到海量的行车轨迹，根据该海量行车轨迹，挖掘出各link的车流量。

可选的，基于图7所示系统架构，图8示出了本发明实施例提供的挖掘各link的车流量信息的方法流程，该挖掘各link的车流量信息的方法可应用于挖掘服务器；

可选的，该挖掘服务器可与本发明实施例实现link拓扑关系生成的后台服务器相同(即可在后台服务器上实现各link的车流量信息的挖掘，以及link拓扑关系的生成)；可选的，该挖掘服务器也可能与本发明实施例实现link拓扑关系生成的后台服务器不同(即后台服务器可根据挖掘服务器确定的各link的车流量信息，实现link拓扑关系生成)；

参照图8，本发明实施例提供的挖掘各link的车流量的方法可以包括：

步骤s400、获取多条行车轨迹。

可选的，一条行车轨迹可以记录机动车一次行车过程中经过的link，通过获取图8所示多个终端和导航服务器在一定时间内(如一定天数内)上传的行车轨迹，可获取到该多条行车轨迹。

显然，通过图8所示的多个终端和导航服务器上传的行车轨迹来获取多条行车轨迹，仅是一种可选方式；本发明实施例也可仅收集多个终端上传的行车轨迹，或导航服务器上传的行车轨迹，实现多条行车轨迹的获取。

步骤s410、分别提取各条行车轨迹对应的link对，得到所述多条行车轨迹对应的link对；其中，一条行车轨迹对应至少一个link对，一个link对包括一条行车轨迹中相邻接的两个link。

可选的，针对某一条行车轨迹，本发明实施例可分别将该行车轨迹中相邻接的两个link组成为一个link对，提取出该行车轨迹对应的link对，该行车轨迹对应的link对的数量为至少一个，可视该行车轨迹经过的link的数量而定；

例如，某条行车轨迹依次经过的link为link1，link2，link3，link4；则可确定该行车轨迹中相邻接的两个link的情况为：link1与link2，link2与link3，link3与link4；从而分别将该行车轨迹中相邻接的两个link组成为一个link对，确定出该行车轨迹对应的link对为：<link1，link2><link2，link3><link3，link4>这三对。

在提取出所述多条行车轨迹中的各条行车轨迹对应的link对后，则各条行车轨迹对应的link对可集合得到所述多条行车轨迹对应的link对，即所述多条行车轨迹对应的link对可由，各条行车轨迹对应的link对集合而成。

步骤s420、将所述多条行车轨迹对应的link对中，相同的link对进行归并计数，确定各link对的计数值，得到经过各link对的车流量。

对相同的link对进行归并计数包括了对相同的link对进行归并，并将相同的link对进行累加计数的过程；本发明实施例可将所述多条行车轨迹对应的link对中相同的link对进行归并，并将各link对在所述多条行车轨迹中的数量，作为归并后的各link对的计数值，实现对相同的link对进行归并计数，确定出各link对的计数值；

可选的，将相同的link对进行归并可以认为是，仅保留相同的link对中的一个link对，得到归并后的link对，归并后的link对中不存在相同的link对的情况；对相同的link对进行累加计数可以认为是，将相同的link对在所述多条行车轨迹中的数量，作为归并后的各link对的计数值；由于link对是从行车轨迹中提取的，因此可以理解是的，一个link对的计数值可表示所述多条行车轨迹中包含该link对的行车轨迹数。

可选的，作为一种可选实现，在得到所述多条行车轨迹对应的link对后，如果一个link对存在相同的link对，可将该link对和相同的link对归并为一个(即保留该link对和相同的link对中的一个link对)，同时确定所述多条行车轨迹中该link对的个数，得到该link对的计数值；例如在得到所述多条行车轨迹对应的link对后，存在5个相同的<link1，link2>的link对，则可将该5个<link1，link2>的link对归并为一个link对<link1，link2>，并为该link对<link1，link2>赋予计数值5；

而如果一个link对不存在相同的link对，则可确定该link对的计数值为1(即所述多条行车轨迹中可能只有一条行车轨迹包含该link对)。

在确定各link的计数值后，可将其作为路网中各link对的车流量，从而记录得到各link对的车流量。

例如，link对<link1，link2>的计数值为100，也即获取的多条行车轨迹中有100条行车轨迹经过了link对<link1，link2>，可确定路网中link对<link1，link2>的车流量为100，记录link对<link1，link2>的车流量为100。

步骤s430、根据经过各link对的车流量，确定各link的车流量信息；一个link的车流量信息至少包括：流入该link的各上游邻接link的车流量，和从该link流出到各邻接下游link的车流量。

在本发明实施例中，一个link的车流量信息可以至少包括：流入该link的各上游邻接link的车流量(第一方向为上游方向时，一link与各第一方向邻接link的相关车流量的表现形式)，和从该link流出到各邻接下游link的车流量(第一方向为下游方向时，一link与各第一方向邻接link的相关车流量的表现形式)。

本发明实施例提供的挖掘各link的车流量信息的方法，可通过获取多条行车轨迹，提取各条行车轨迹对应的link对，得到所述多条行车轨迹对应的link对；从而将所述多条行车轨迹对应的link对中，相同的link对进行归并计数，确定各link对的计数值，实现经过各link对的车流量的确定；进而可根据经过各link对的车流量，针对每一link，确定流入该link的各上游邻接link的车流量，和从该link流出到各邻接下游link的车流量，确定出各link的车流量信息。本发明实施例基于海量的行车轨迹，先挖掘出邻接link组成的link对的车流量，再以link对的车流量确定各link的车流量信息，实现各link的车流量信息的挖掘，能够以较为简便的方式，实现较为准确的各link的车流量信息的挖掘。

可选的，本发明实施例可基于各link对的车流量，和link的邻接关系数据，确定各link的车流量；图9示出了本发明实施例提供的根据经过各link对的车流量，确定各link的车流量信息的方法流程，该方法可应用于挖掘服务器，参照图9，该方法可以包括：

步骤s500、根据link的邻接关系数据，确定各link的各上游邻接link和各下游邻接link。

可选的，link的邻接关系数据可记录每一link的邻接link，一个link的邻接link可以包括：该link邻接的上游link和下游link；link的邻接关系数据可基于路网中link的物理连接关系确定。

可选的，以一个link相邻接的上游link有1条a，下游link有2条b和c为例，则该link的邻接关系可以认为是：上游linka，下游linkb和c；即该link的上游邻接link为一个，即linka，该link的下游邻接link为两个，即linkb和c；各个link的邻接关系可通过一定的格式保存，并记录在link的邻接关系数据中。

步骤s510、对于任一link，根据经过各link对的车流量，确定该link的各上游邻接link流入该link的车流量，和该link流出到各下游邻接link的车流量，得到该link的车流量信息。

可选的，在一种可选实现上，对于各link，在确定该link的各上游邻接link和各下游邻接link后，针对该link的第一上游邻接link(第一上游邻接link可以认为是，该link的任一上游邻接link)，可根据经过各link对的车流量，确定从第一上游邻接link至该link对应的link对的车流量，得到流入该link的第一上游邻接link的车流量；

针对该link的第一下游邻接link(第一下游邻接link可以认为是，该link的任一下游邻接link)，确定出该link至第一下游邻接link对应的link对的车流量，得到从该link流出的第一下游邻接link的车流量；

进而结合流入该link的第一上游邻接link的车流量，和从该link流出到第一下游邻接link的车流量，确定该link的车流量。可选的，如果link的车流量信息包括：link与各第一方向邻接link的相关车流量，则可基于第一方向的形式，根据流入该link的第一上游邻接link的车流量，或，从该link流出到第一下游邻接link的车流量，确定该link的车流量。

作为一种可选示例，对于针对linkx确定车流量信息，则对于linkx的上游邻接link3(可视link3为linkx的一第一上游邻接link)，可根据经过各link对的车流量，确定从link3至linkx的link对<link3，linkx>的车流量，得到流入linkx的link3的车流量，以此对linkx的各上游邻接link进行处理，可得到流入linkx的各上游邻接link的车流量；

而对于linkx的下游邻接link4(可视link4为linkx的一第一下游邻接link)，可根据经过各link对的车流量，确定从linkx至link4的link对<linkx，link4>的车流量，得到linkx流出到link4的车流量，以此对linkx的各下游邻接link进行处理，可得到linkx流出到各下游邻接link的车流量；

进而，结合linkx的各上游邻接link流入该linkx的车流量，和linkx流出到各下游邻接link的车流量，得到linkx的车流量信息。

进一步，一个link的车流量信息还可包括：各上游邻接link的相关车流量的占比(即流入该link的各上游邻接link的车流量，占流入该link的总车流量的占比)，和各下游邻接link的相关车流量的占比(即从该link流出到各下游邻接link的车流量，占从该link流出的总车流量的占比)；

在本发明实施例中，对于一个link而言，流入该link的各上游邻接link的车流量，和各上游邻接link的相关车流量的占比，可认为是该link的车流量合流信息；

从该link流出到各邻接下游link的车流量，和各邻接下游link的相关车流量的占比，可以认为是该link的车流量分流信息；

可选的，结合一个link的车流量合流信息和车流量分流信息，所形成的该link的车流量信息，是link的车流量信息的一种较为优选的形式。

显然，一个link的车流量信息不一定需包括各上游邻接link的相关车流量的占比，和各下游邻接link的相关车流量的占比；一个link的车流量信息也可只是包括流入该link的各上游邻接link的车流量，和从该link流出到各邻接下游link的车流量。

可选的，一个link的车流量信息可通过预定格式进行记录，形成该link的车流量记录，一个link的车流量记录可以包括：该link的流入车流量记录，和流出车流量记录；

可选的，一个link的流入车流量记录中的一个记录，可对应一个上游邻接link流入该link的车流量，且一个记录的第一位数据对应记录该link的一上游邻接link的序号，第二位数据对应记录该上游邻接link流入该link的车流量；

例如，针对linkx确定车流量记录时，以linkx的上游邻接link为link3为例，link对中由link3至linkx的link对为<link3，linkx>，若<link3，linkx>的车流量为100，则可确定流入linkx的上游邻接link3的车流量为100，即linkx的流入车流量为100；相应的，可形成linkx的流入车流量记录为3，100；

可选的，一个link的流出车流量记录中的一个记录，可对应该link流出到一个下游邻接link的车流量，且一个记录的第一位数据对应记录该link的一下游邻接link的序号，第二位数据对应记录该link流出到该下游邻接link的车流量；

以linkx的下游邻接link为link4和link5为例，需分别确定linkx流出到下游邻接link4的车流量，和linkx流出到下游邻接link5的车流量，通过确定link对中由linkx至link4的link对<linkx，link4>的车流量为30，可确定linkx流出到下游邻接link4的车流量为30，通过确定link对中由linkx至link5的link对<linkx，link5>的车流量为70，可确定linkx流出到下游邻接link5的车流量为70，相应的，可形成linkx的流出车流量记录为4，30；5，70。

可选的，一个link的流入车流量记录的每一记录还可设置第三位数据，以记录相应的上游邻接link的相关车流量的占比；结合上文，一个link的流入车流量记录中的一个记录的第三位数据，可对应记录一上游邻接link的相关车流量的占比；如linkx的总流入车流量为100，则上游邻接link3的流入linkx的车流量记录为3，100，100％；

可选的，一个link的流出车流量记录的每一记录还可设置第三位数据，以记录相应的下游邻接link的相关车流量的占比；结合上文，一个link的流出车流量记录中的一个记录的第三位数据，可对应记录一下游邻接link的相关车流量的占比；如linkx的总流出车流量为100，则下游邻接link4的流入linkx的车流量记录为4，30，30％；下游邻接link5的流入linkx的车流量记录为5，70，70％。

显然，上述描述的以预定格式记录link的车流量信息的方式仅是可选的，本发明实施例也可通过设置表格记录link的车流量信息，而不一定依照上述格式进行记录。

上文描述的一个link的车流量信息包括了流入该link的各上游邻接link的车流量，和从该link流出到各邻接下游link的车流量；而这仅是一个link的车流量信息的一种可选形式，本发明实施例也可设置一个link的车流量信息包括该link与各第一方向邻接link的相关车流量；

第一方向可选为上游方向或下游方向，以第一方向为上游方向为例，则一个link的车流量信息可包括流入该link的各上游邻接link的车流量；以第一方向为下游方向为例，则一个link的车流量信息可从该link流出到各邻接下游link的车流量；

可选的，在设置一个link的车流量信息包括该link与各第一方向邻接link的相关车流量的情况下，本发明实施例可仅选取上述挖掘各link的车流量信息的方法内容中，与第一方向相关的分支流程施行；如以第一方向为上游方向为例，则可选取上述挖掘一个link的车流量信息的方法内容中，挖掘流入该link的各上游邻接link的车流量的分支流程施行，具体内容可参照上文相应部分描述；

如以第一方向为下游方向为例，则可选取上述挖掘一个link的车流量信息的方法内容中，挖掘从该link流出到各邻接下游link的车流量的分支流程施行，具体内容可参照上文相应部分描述；

进一步，本发明实施例除设置一个link的车流量信息包括该link与各第一方向邻接link的相关车流量外，还可设置各第一方向邻接link的相关车流量的占比；如第一方向为上游方向，则一个link的车流量信息可包括：流入该link的各上游邻接link的车流量，和各上游邻接link的相关车流量的占比；如第一方向为下游方向，则一个link的车流量信息可包括：从该link流出到各邻接下游link的车流量和，各邻接下游link的相关车流量的占比。

可选的，进一步，在设置一个link的车流量信息包括该link与各第一方向邻接link的相关车流量的情况下，一个link的车流量信息可通过预定格式进行记录。

可选的，进一步，若设置一个link的车流量信息还包括该link与各第二方向邻接link的相关车流量，则一个link的车流量信息可视为包括了流入该link的各上游邻接link的车流量，和从该link流出到各邻接下游link的车流量；第一方向与第二方向相反。

作为一种可选实现，上述描述的挖掘各link的车流量的方案可使用分布式集群的hadoop服务器实现，如图10所示，hadoop服务器实现各link的车流量挖掘可分为map阶段和reduce阶段，map阶段主要是将输入hadoop服务器的数据通过map函数处理得出中间结果并通过hadoop框架分配到不同的reduce；reduce阶段主要是将中间结果通过reduce函数处理得到最后的结果；

如图10所示，本发明实施例可将收集的多条行车轨迹和路网的link邻接关系数据作为输入；在map阶段，可基于多条行车轨迹，输出每条行车轨迹经过的link对，基于link邻接关系数据，输出邻接的link；在reduce阶段，可将相同的link对进行归并计数，得到各link对的计数值，从而输出各link的车流量信息(如各link的各上游邻接link的流入的车流量，和流出到各下游邻接link的车流量)。

本发明实施例提供的link拓扑关系生成方法，通过挖掘出各link的车流量信息，进而在对目标link生成link拓扑关系时，可在目标link的第一方向上进行link的搜索，对于搜索到的当前link，可根据事先挖掘出的当前link的车流量信息，确定下一步搜索到的link，从而在达到搜索截止条件时，至少根据所述目标link第一方向上搜索到的link，生成目标link的link拓扑关系；使得本发明实施例所生成的目标link的link拓扑关系，至少在第一方向上具有较高的合理性和准确性，提升了所生成的目标link的link拓扑关系的合理性和准确性。

进一步，也可对目标link的第二方向进行link的搜索，并根据搜索到的当前link的车流量信息，确定下一步搜索到的link，从而在达到搜索截止条件时，确定目标link第二方向上搜索到的link；进而可结合目标link第一方向上搜索到的link，和目标link第二方向上搜索到的link，生成目标link的link拓扑关系，使得所生成的目标link的link拓扑关系的合理性和准确性进一步提升。

下面对本发明实施例提供的link拓扑关系生成装置进行介绍，下文描述的link拓扑关系生成装置可以认为是，后台服务器为实现本发明实施例提供的link拓扑关系生成方法所需设置的程序模块；下文描述的link拓扑关系生成装置的内容，可与上文描述的link拓扑关系生成方法的内容相互对应参照。

图11为本发明实施例提供的link拓扑关系生成装置的结构框图，该link拓扑关系生成装置可应用于后台服务器，参照图11，该link拓扑关系生成装置可以包括：

目标link确定模块100，用于确定目标link；

第一搜索模块200，用于在所述目标link的第一方向上进行link的搜索，对于搜索到的当前link，根据当前link的车流量信息，确定下一步搜索到的link；所述当前link的车流量信息至少包括：当前link与各第一方向邻接link的相关车流量；

拓扑关系生成模块300，用于在达到搜索截止条件时，至少根据所述目标link第一方向上搜索到的link，生成目标link的link拓扑关系。

可选的，第一搜索模块200，用于根据当前link的车流量信息，确定下一步搜索到的link，具体包括：

根据当前link的车流量信息，确定各第一方向邻接link的相关车流量的占比；

若部分第一方向邻接link的相关车流量的占比低于预定占比阈值，在该部分第一方向邻接link的分支上停止搜索，并在相关车流量的占比不低于预定占比阈值的第一方向邻接link中，确定下一步搜索到的link。

可选的，第一搜索模块200，用于在相关车流量的占比不低于预定占比阈值的第一方向邻接link中，确定下一步搜索到的link，具体包括：

从相关车流量的占比不低于预定占比阈值的第一方向邻接link中，选取相关车流量的占比最高的前设定数量个的第一方向邻接link，作为下一步搜索到的link；

或，若相关车流量的占比不低于预定占比阈值的第一方向邻接link中，各第一方向邻接link的相关车流量的占比的差值均在设定差值范围内，根据相关车流量的占比不低于预定占比阈值的第一方向邻接link的link等级，确定下一步搜索到的link；

或，可直接将相关车流量的占比不低于预定占比阈值的第一方向邻接link，均作为下一步搜索到的link。

可选的，若全部第一方向邻接link的相关车流量的占比均不低于预定占比阈值，或，全部第一方向邻接link的相关车流量的占比均低于预定占比阈值，则第一搜索模块200，用于根据当前link的车流量信息，确定下一步搜索到的link，还可以包括：

从当前link的各第一方向邻接link中，选取相关车流量的占比最高的前设定数量个的第一方向邻接link，作为下一步搜索到的link；

或，若当前link的各第一方向邻接link的相关车流量的占比的差值均在设定差值范围内，根据当前link的各第一方向邻接link的link等级，从当前link的各第一方向邻接link中，确定下一步搜索到的link。

可选的，所述当前link的车流量信息还可以包括：当前link的各第一方向邻接link的相关车流量的占比；

相应的，第一搜索模块200，用于根据当前link的车流量信息，确定各第一方向邻接link的相关车流量的占比，可具体包括：

确定所述当前link的车流量信息所记录的，当前link的各第一方向邻接link的相关车流量的占比。

可选的，图12示出了本发明实施例提供的link拓扑关系生成装置的另一结构框图，结合图11和图12所示，该装置还可以包括：

第二搜索模块400，用于对目标link的第二方向进行link的搜索，根据第二方向上当前搜索到的link的车流量信息，确定第二方向上下一步搜索到的link；所述第一方向与所述第二方向相反，所述第二方向上当前搜索到的link的车流量信息至少包括：该link与各第二方向邻接link的相关车流量；

相应的，拓扑关系生成模块300，用于在达到搜索截止条件时，至少根据所述目标link第一方向上搜索到的link，生成目标link的link拓扑关系，可具体包括：

在达到搜索截止条件时，根据目标link第一方向上搜索到的link，和目标link第二方向上搜索到的link，生成目标link的link拓扑关系。

可选的，拓扑关系生成模块300，用于根据目标link第一方向上搜索到的link，和目标link第二方向上搜索到的link，生成目标link的link拓扑关系，具体包括：

根据目标link第一方向上搜索到的link，和目标link第二方向上搜索到的link，确定目标link的拓扑分支；

对目标link的拓扑分支按照距离区间进行层级标记，标记出目标link的各拓扑分支所在的层级，输出目标link的link拓扑关系。

可选的，所述当前link的车流量信息还可以包括：当前link与各第二方向邻接link的相关车流量，第二方向与第一方向相关；

其中，若第一方向为下游方向，当前link与各第一方向邻接link的相关车流量包括：当前link流出到各下游邻接link的车流量；

若第一方向为上游方向，当前link与各第一方向邻接link的相关车流量包括：当前link的各上游邻接link流入当前link的车流量。

可选的，图13示出了本发明实施例提供的link拓扑关系生成装置的再一结构框图，结合图12和图13所示，该装置还可以包括：

挖掘模块500，用于获取多条行车轨迹；分别提取各条行车轨迹对应的link对，得到所述多条行车轨迹对应的link对；其中，一条行车轨迹对应至少一个link对，一个link对包括一条行车轨迹中相邻接的两个link；将所述多条行车轨迹对应的link对中，相同的link对进行归并计数，确定各link对的计数值，得到经过各link对的车流量；根据经过各link对的车流量，确定各link的车流量信息；一个link的车流量信息至少包括：流入该link的各上游邻接link的车流量，和从该link流出到各邻接下游link的车流量。

可选的，挖掘模块500，用于将所述多条行车轨迹对应的link对中，相同的link对进行归并计数，确定各link对的计数值，具体包括：

将所述多条行车轨迹对应的link对中相同的link对进行归并，以保留相同的link对中的一个link对，得到归并后的link对；并将各link对在所述多条行车轨迹中的数量，作为归并后的各link对的计数值。

可选的，挖掘模块500，用于根据经过各link对的车流量，确定各link的车流量信息，具体包括：

根据link的邻接关系数据，确定各link的各上游邻接link和各下游邻接link；

对于任一link，根据经过各link对的车流量，确定该link的各上游邻接link流入该link的车流量，和该link流出到各下游邻接link的车流量，得到该link的车流量信息。

可选的，挖掘模块500，用于对于任一link，根据经过各link对的车流量，确定该link的各上游邻接link流入该link的车流量，具体包括：

对于任一link，针对该link的第一上游邻接link，根据经过各link对的车流量，确定从第一上游邻接link至该link对应的link对的车流量，得到流入该link的第一上游邻接link的车流量；所述第一上游邻接link为该link的任一上游邻接link；

可选的，挖掘模块500，用于对于任一link，根据经过各link对的车流量，确定该link流出到各下游邻接link的车流量，具体包括：

对于任一link，针对该link的第一下游邻接link，确定出该link至第一下游邻接link对应的link对的车流量，得到从该link流出的第一下游邻接link的车流量；所述第一下游邻接link为该link的任一下游邻接link。

可选的，一个link的车流量信息还可以包括：该link的各上游邻接link的相关车流量的占比，和该link的各下游邻接link的相关车流量的占比；

可选的，挖掘模块500还可用于：通过预定格式记录各link的车流量信息，形成各link的车流量记录，一个link的车流量记录包括：该link的流入车流量记录，和流出车流量记录；

其中，一个link的流入车流量记录的一个记录的第一位数据对应记录该link的一上游邻接link的序号，第二位数据对应记录该上游邻接link流入该link的车流量，第三位数据对应记录该上游邻接link的相关车流量的占比；

一个link的流出车流量记录的一个记录的第一位数据对应记录该link的一下游邻接link的序号，第二位数据对应记录该link流出到该下游邻接link的车流量，第三位数据对应记录该下游邻接link的相关车流量的占比。

本发明实施例提供的link拓扑关系生成装置，可提升所生成的link拓扑关系的合理性和准确性。

本发明实施例还可提供一种后台服务器，该后台服务器可装载实现上述程序模块功能的程序，实现本发明实施例提供的link拓扑关系生成方法；可选的，图14示出了后台服务器的硬件结构框图，参照图14，该后台服务器可以包括：至少一个处理器1，至少一个通信接口2，至少一个存储器3和至少一个通信总线4；

在本发明实施例中，处理器1、通信接口2、存储器3、通信总线4的数量为至少一个，且处理器1、通信接口2、存储器3通过通信总线4完成相互间的通信；

处理器1可能是一个中央处理器cpu，或者是特定集成电路asic(applicationspecificintegratedcircuit)，或者是被配置成实施本发明实施例的一个或多个集成电路。

存储器3可能包含高速ram存储器，也可能还包括非易失性存储器(non-volatilememory)，例如至少一个磁盘存储器。

存储器3可存储有可执行的程序，所述程序可被处理器调用执行，所述程序可用于：

确定目标link；

在所述目标link的第一方向上进行link的搜索，对于搜索到的当前link，根据当前link的车流量信息，确定下一步搜索到的link；所述当前link的车流量信息至少包括：当前link与各第一方向邻接link的相关车流量；

在达到搜索截止条件时，至少根据所述目标link第一方向上搜索到的link，生成目标link的link拓扑关系。

可选的，所述程序的细化功能和扩展功能可参照上文描述。

本发明实施例还提供一种存储介质，该存储介质存储有适于处理器执行的程序，存储介质可以是存储器、磁盘、硬盘等形式，该程序可用于：

确定目标link；

在所述目标link的第一方向上进行link的搜索，对于搜索到的当前link，根据当前link的车流量信息，确定下一步搜索到的link；所述当前link的车流量信息至少包括：当前link与各第一方向邻接link的相关车流量；

在达到搜索截止条件时，至少根据所述目标link第一方向上搜索到的link，生成目标link的link拓扑关系。

可选的，所述程序的细化功能和扩展功能可参照上文描述。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(ram)、内存、只读存储器(rom)、电可编程rom、电可擦除可编程rom、寄存器、硬盘、可移动磁盘、cd-rom、或技术领域内所公知的任意其它形式的存储介质中。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的核心思想或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。