CN106092113B - 预行驶道路预估系统、方法、导航客户端及服务器 - Google Patents

Abstract

本发明实施例提供一种预行驶道路预估系统、方法、导航客户端及服务器，该系统包括：导航客户端和服务器；所述导航客户端，用于定位当前位置，并将包含所述当前位置的信息上传给服务器；所述服务器，用于确定由所述当前位置所在的当前道路至目的地的至少一条可能转移行驶道路；根据预估的道路间转移行驶概率，从所述至少一条可能转移行驶道路中，选择由所述当前道路至目的地的过程中，转移行驶概率符合预定概率要求的至少一条目标道路；将所述至少一条目标行驶道路，确定为预估出的预行驶道路。本发明实施例可准确的预测用户可能行驶的道路。

Description

预行驶道路预估系统、方法、导航客户端及服务器

技术领域

本发明涉及交通技术领域，具体涉及一种预行驶道路预估系统、方法、导航客户端及服务器。

背景技术

导航客户端在行车过程中应用频繁，用户通过导航客户端可确定前往目的地的行驶路线，从而方便用户出行。

目前导航客户端实现行驶路线规划的方式主要是：用户输入目的地，导航客户端通过与服务器交互，确定当前位置至目的地的至少一条行驶路线，并基于耗时最少、路程最短等原则，为用户推荐行驶路线。

然而，路网中与一条道路同时交叉的道路往往有多条，这就使用户从一条道路可能转移行驶到的道路是有多条的，而出于路况播放等目的，预测出用户下面可能行驶的道路显得尤为必要；然而目前并没有相应的能够预测用户可能行驶道路的方案；因此如何准确的预测用户可能行驶的道路，成为了本领域技术人员急需解决的问题。

发明内容

有鉴于此，本发明实施例提供一种预行驶道路预估系统、方法、导航客户端及服务器，以准确的预测用户可能行驶的道路。

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

一种预行驶道路预估系统，包括：导航客户端和服务器；

所述导航客户端，用于定位当前位置，并将包含所述当前位置的信息上传给服务器；

所述服务器，用于确定由所述当前位置所在的当前道路至目的地的至少一条可能转移行驶道路；根据预估的道路间转移行驶概率，从所述至少一条可能转移行驶道路中，选择由所述当前道路至目的地的过程中，转移行驶概率符合预定概率要求的至少一条目标道路；将所述至少一条目标行驶道路，确定为预估出的预行驶道路。

本发明实施例还提供一种预行驶道路预估方法，应用于服务器，所述方法包括：

接收导航客户端上传的包含所述导航客户端的当前位置的信息；

确定由所述当前位置所在的当前道路至目的地的至少一条可能转移行驶道路；

根据预估的道路间转移行驶概率，从所述至少一条可能转移行驶道路中，选择由所述当前道路至目的地的过程中，转移行驶概率符合预定概率要求的至少一条目标道路；

将所述至少一条目标行驶道路，确定为预估出的预行驶道路。

本发明实施例还提供一种预行驶道路预估方法，应用于导航客户端，所述方法包括：

定位当前位置，并将包含所述当前位置的信息上传给服务器；

在服务器根据所述当前位置预估出预行驶道路，且确定所述预行驶道路存在拥堵，生成所述预行驶道路的拥堵提示信息后，接收所述服务器发送的所述拥堵提示信息；

通过地图引擎在底图上增加蒙层，绘制经过预行驶道路去往目的地的行驶路线，并基于所述拥堵提示信息提示预行驶道路存在拥堵。

本发明实施例还提供一种服务器，包括：

位置信息接收模块，用于接收导航客户端上传的包含所述导航客户端的当前位置的信息；

可能转移道路确定模块，用于确定由所述当前位置所在的当前道路至目的地的至少一条可能转移行驶道路；

目标道路选择模块，用于根据预估的道路间转移行驶概率，从所述至少一条可能转移行驶道路中，选择由所述当前道路至目的地的过程中，转移行驶概率符合预定概率要求的至少一条目标道路；

预行驶道路确定模块，用于将所述至少一条目标行驶道路，确定为预估出的预行驶道路。

本发明实施例还提供一种导航客户端，包括：

定位上传模块，用于定位当前位置，并将包含所述当前位置的信息上传给服务器；

拥堵提示信息接收模块，用于在服务器根据所述当前位置预估出预行驶道路，且确定所述预行驶道路存在拥堵，生成所述预行驶道路的拥堵提示信息后，接收所述服务器发送的所述拥堵提示信息；

绘制提示模块，用于通过地图引擎在底图上增加蒙层，绘制经过预行驶道路去往目的地的行驶路线，并基于所述拥堵提示信息提示预行驶道路存在拥堵。

基于上述技术方案，本发明实施例可根据预估的道路间转移行驶概率，从当前位置所在的当前道路至目的地的可能转移行驶道路中，确定转移概率符合预定概率要求的目标道路，并将目标道路作为预估出的预行驶道路，因此用户行驶通过预估出的预行驶道路的概率较高，从而达到了准确的预测用户可能行驶的道路的目的。

附图说明

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

图1为本发明实施例提供的一种预行驶道路预估系统的结构框图；

图2为本发明实施例提供的预行驶道路预估方法的信令流程图；

图3为本发明实施例提供的服务器预估道路间转移行驶概率的方法流程图；

图4为本发明实施例提供的预估目的地的方法流程图；

图5为本发明实施例提供的提示预行驶道路出现拥堵的方法流程图；

图6为本发明实施例提供的规划替代预行驶道路的行驶路线的方法流程图；

图7为本发明实施例的应用示意图；

图8为本发明实施例提供的服务器的结构框图；

图9为本发明实施例提供的服务器的另一结构框图；

图10为本发明实施例提供的服务器的再一结构框图；

图11为本发明实施例提供的服务器的又一结构框图；

图12为本发明实施例提供的服务器的又另一结构框图；

图13为本发明实施例提供的服务器的硬件配置示意图；

图14为本发明实施例提供的导航客户端的结构框图。

具体实施方式

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

图1为本发明实施例提供的一种预行驶道路预估系统的结构框图，图1所示预行驶道路预估系统可用于实施本发明实施例提供的预行驶道路预估方法，参照图1，该预行驶道路预估系统可以包括：导航客户端10和服务器20。

导航客户端10可以是导航仪，装载在手机、平板电脑等用户设备上的导航应用等；可选的，在实施本发明实施例提供的预行驶道路预估方法时，导航客户端10可设置于机动车等交通工具上。

服务器20可以是网络侧的、可与导航客户端10进行数据交互的服务设备，服务器20如导航服务器，地图服务器等。

结合图1所示预行驶道路预估系统，图2示出了本发明实施例提供的预行驶道路预估方法的信令流程图，该流程可以包括：

步骤S10、导航客户端定位当前位置，并将包含所述当前位置的信息上传给服务器。

本实施例中，导航客户端可通过GPS(全球定位系统)等地理位置定位技术，定位导航客户端的当前位置，并上报携带有当前位置的信息给服务器。

可选的，导航客户端可在处于巡航态时，定时定位当前位置并上传给服务器，以通过与服务器的交互定时预估预行驶道路；巡航态为导航客户端的地图界面停留在底图上，且导航客户端所设置的交通工具的行驶速度大于速度阈值的状态。

可选的，导航客户端也可能是在处于巡航态时，受用户触发定位当前位置并上传给服务器，以通过与服务器的交互预估预行驶道路；可选的，导航客户端也可在一次受用户触发定位当前位置并上传给服务器后，后续定时定位当前位置并上传给服务器。

步骤S11、服务器确定由所述当前位置所在的当前道路至目的地的至少一条可能转移行驶道路。

可选的，服务器可接收导航客户端上传的包含所述导航客户端的当前位置的信息，基于所述当前位置确定导航客户端所位于的当前道路；由当前道路去往行驶目的地，可能需要转移行驶到其他道路上，本发明实施例中，当前道路至行驶目的地的行驶过程中，可能会转移行驶到的道路，称为可能转移行驶道路；

如当前位置所在当前道路A去往目的地B，会涉及到两条路线，A-C-D-E-B，A-F-G-H-B，C、D、E、F、G和H道路间可能存在互通的情况，则由当前道路A去往目的地B的可能转移行驶道路为C、D、E、F、G和H；此段描述仅为举例，不应成为本发明保护范围的限制；

目的地可以是服务器预估的，也可以是用户在交通工具行驶初或过程中设置的。

步骤S12、服务器根据预估的道路间转移行驶概率，从所述至少一条可能转移行驶道路中，选择由所述当前道路至目的地的过程中，转移行驶概率符合预定概率要求的至少一条目标道路。

所述道路间转移行驶概率，可以为服务器通过大数据预分析出的各道路之间转移行驶的概率。

如道路A可转移行驶至道路C和道路F，则服务器可通过海量交通工具，或者用户个人交通工具经过道路A的历史行驶轨迹，分析出由道路A下一步转移行驶至道路C的轨迹数，和由道路A下一步转移行驶至道路F的轨迹数；从而通过概率归一化处理，计算出由道路A下一步转移行驶至道路C的转移行驶概率，和由道路A下一步转移行驶至道路F的转移行驶概率。

通过服务器预估出的道路间转移行驶概率，服务器可在确定所述至少一条可能转移行驶道路后，以所述当前道路开始，从所述至少一条可能转移行驶道路中，选择转移行驶概率符合预定概率要求的目标道路；并以当前选择的目标道路作为道路基准，从所述至少一条可能转移行驶道路中，选择出转移行驶概率符合预定概率要求的下一条目标道路，直至所选择的目标道路的数量符合设定数量要求，或者，直至所选择的最后一条目标道路指向目的地，从而得到至少一条目标道路。

如以所选择的目标道路的数量符合设定数量要求为目标道路的选择结束条件，且定义设定数量为2；则从所述至少一条可能转移行驶的道路中，可确定当前道路A下一步可能转移行驶的道路是C和F，基于道路A转移行驶至道路C的转移行驶概率，和道路A转移行驶至道路F的转移行驶概率，服务器可从道路C和F中选取出转移行驶概率符合预定概率要求(如转移行驶概率最高)的目标道路，设定道路C为所确定的目标道路；则可以道路C为道路基准，从所述至少一条可能转移行驶的道路中，选取道路C可能转移行驶的道路，得到第二个目标道路，完成目标道路的选择。

如果以所选择的最后一条目标道路指向目的地为目标道路的选择结束条件，则在选取道路C的目标道路后，可再以道路C的目标道路为道路基准，循环的确定下一条目标道路，直至最后一条确定的目标道路为目的地所在道路。

步骤S13、将所述至少一条目标行驶道路，确定为预估出的预行驶道路。

由于本发明实施例可根据预估的道路间转移行驶概率，从当前位置所在的当前道路至目的地的可能转移行驶道路中，确定转移概率符合预定概率要求的目标道路，并将目标道路作为预估出的预行驶道路，因此用户行驶通过预估出的预行驶道路的概率较高，从而达到了准确的预测用户可能行驶的道路的目的。

可选的，服务器所预估的道路间转移行驶概率可以分为大众级别的道路间转移行驶概率，和用户个人级别的道路间转移行驶概率，两者的预估逻辑是类似的，不同之处在于预估所用的数据源一个是基于大众的行驶轨迹，一个是基于用户个人的行驶轨迹。

图3为本发明实施例提供的服务器预估道路间转移行驶概率的方法流程图，大众级别的道路间转移行驶概率和用户个人级别的道路间转移行驶概率均可基于图3所示流程预估，图3所示方法可应用于服务器，由服务器执行；参照图3，该方法可以包括：

步骤S100、收集多条待处理行驶轨迹。

如果预估的是大众级别的道路间转移行驶概率，则服务器可收集海量导航客户端上传的海量行驶轨迹，将海量导航客户端上传的行驶轨迹作为该多条待处理行驶轨迹；此处的海量导航客户端可以不区分导航客户端设置的交通工具类型，可以是出租车，私家车等交通工具设置的导航客户端。

如果预估的是用户个人级别的道路间转移行驶概率，则服务器可从导航客户端上传的行驶轨迹中，根据用户标识信息确定出与所述用户标识信息对应的用户个人级别的多条行驶轨迹，以作为多条待处理行驶轨迹；可选的，导航客户端在向服务器上传行驶轨迹时，可以携带使用导航客户端的用户的用户标识信息，如用户账号等，以便于不同用户的行驶轨迹的区分。

一条行驶轨迹可以包含行驶过程中涉及的道路信息；可选的，行驶轨迹还可以包含行驶过程中的行驶时间，行驶位置等信息。

步骤S110、对所述多条待处理行驶轨迹进行预处理，得到预处理后的多条行驶轨迹。

待处理行驶轨迹中可能存在无效的行驶轨迹，因此可对所述多条待处理行驶轨迹进行预处理，过滤掉无效的行驶轨迹，保留有效的行驶轨迹，得到预处理后的多条行驶轨迹；无效的行驶轨迹如单一道路的行驶轨迹等。

步骤S120、对所述预处理后的多条行驶轨迹进行link(路段)序列还原，得到link序列信息。

其中，道路在数据库中是以link存储的；link序列可以是可连通道路的link组合而成的一串序列。

可选的，本发明实施例可通过地图匹配方法，对预处理后的多条行驶轨迹进行link序列的还原；地图匹配的基本方法是从图中提取具有不变特征或明显特征的子区，或者用已知地面控制点作为模板，在所匹配的图中搜索与模板相似的区域，当匹配相似性达到最大、且超过预先规定的相似性阈值时，即判定为找到了正确的匹配位置。

步骤S130、根据所述link序列信息，统计各link经过的行驶轨迹数量，及各link经过的行驶轨迹指向的各不同link的数量，得到各link的统计信息。

在得到link序列信息后，如针对其中的linkA，本发明实施例可分析linkA有多少行驶轨迹经过，这些行驶轨迹中经过linkA到linkB的数量是多少，经过linkA到linkC的数量是多少；从而对于各link，可确定出经过该link的行驶轨迹指向的不同link的数量分别是多少，得到link经过的行驶轨迹指向的各不同link的数量，形成各link的统计信息。

步骤S140、根据各link的统计信息，进行概率归一化处理，确定各link转移行驶到的下一个不同link的转移行驶概率，形成道路间转移行驶概率。

如在得到经过linkA的行驶轨迹指向linkB数量，经过linkA的行驶轨迹指向linkC数量后，假定经过linkA的行驶轨迹不指向其他道路(此处假定仅为描述方便，不应成为本发明保护范围的限制)，服务器可进行概率归一化处理，得到linkA到linkB的转移行驶概率，和linkA到linkC的转移行驶概率，对于linkB、linkC等各link均作此处理，则可形成道路间转移行驶概率。

基于图3所示方法，在以海量导航客户端上传的海量行驶轨迹作为待处理轨迹的情况下，服务器可确定出大众级别的道路间转移行驶概率；在以用户个人的导航客户端上传的行驶轨迹作为待处理轨迹的情况下，服务器可确定出用户个人的道路间转移行驶概率。

通过大众级别的道路间转移行驶概率，服务器还可进一步形成路网级别的道路间转移行驶概率。

可选的，服务器可在行驶过程中，实现行驶目的地的预估；即图2步骤S11中所用到的目的地，可以是服务器预估出的。

相应的，图4示出了本发明实施例提供的预估目的地的方法流程图，该方法可应用于服务器，参照图4，该方法可以包括：

步骤S200、确定导航客户端的各常驻点。

可选的，导航客户端可定时上传位置信息，服务器根据导航客户端历史上传的位置信息，可确定停留时间超过时间阈值的位置，从而将停留时间超过时间阈值的位置作为导航客户端的常驻点。

可选的，服务器在根据导航客户端历史上传的位置信息，确定出停留时间超过时间阈值的位置后，还可确定该位置的位置特征是否满足常驻点特征；并进一步将停留时间超过时间阈值，且位置特征满足常驻点特征的位置作为常驻点；位置特征如位置场所类型，如小区场所，办公楼场所的位置特征一般认为是常驻点特征。

步骤S210、根据所述导航客户端的历史行驶轨迹，确定可到达各常驻点的历史行驶轨迹，一历史行驶轨迹可到达的常驻点为至少一个。

可选的，历史行驶轨迹除包括行驶过程中的道路信息外，还可以包括行驶过程中各时间对应的行驶位置。

步骤S220、根据所述导航客户端的当前位置和当前时间，从所述导航客户端的历史行驶轨迹中，选择行驶位置和时间与所述当前位置和当前时间的匹配度满足设定匹配要求的历史行驶轨迹。

可选的，本发明实施例可确定与所述当前位置的误差在设定位置误差范围内的位置范围，从而从导航客户端的历史行驶轨迹中匹配出当前时间的行驶位置处于该位置范围内的历史行驶轨迹。

步骤S230、根据所述导航客户端的当前行驶方向，从所选择的历史行驶轨迹的可到达的常驻点中，匹配与所述当前行驶方向相应的常驻点，预估出目的地。

可选的，由于用户行驶到的目的地可能会随着用户的实际需要动态调整，因此为保障目的地预估的准确性，服务器可定时或实时不断的执行步骤S220和230，以根据导航客户端的位置、时间、行驶路径和行驶方向，不断的调整所预估的目的地。

在预估出预行驶道路后，服务器可基于预估出的预行驶道路在多个场景中实现应用，其中一个应用场景为在预行驶道路出现拥堵时，为用户提供提示。

相应的，图5示出了本发明实施例提供的提示预行驶道路出现拥堵的方法流程图，该方法可应用于服务器，参照图5，该方法可以包括：

步骤S300、获取预行驶道路的路况信息。

可选的，服务器可通过与交通部门的服务器相交互，获取道路的实时路况信息，并从所获取的道路的实时路况信息中确定预行驶道路的路况信息；在确定过程中，可通过link标识不同的道路。

步骤S310、根据所述路况信息，判断预行驶道路是否存在拥堵。

可选的，判断预行驶道路是否拥堵的方式可以有多种，服务器可确定预行驶道路的单位时间的进车量和出车量，在单位时间的进车量和出车量的差值大于阈值时，确定预行驶道路存在拥堵；单位时间的进车量和出车量的差值表示了单位时间预行驶道路的车辆停留量；显然，本发明实施例也不排除其他方式来确定预行驶道路是否拥堵。

步骤S320、如果判断出预行驶道路存在拥堵，则生成所述预行驶道路的拥堵提示信息并反馈给所述导航客户端。

相应的，站在导航客户端的角度，导航客户端可定位当前位置，并将包含所述当前位置的信息上传给服务器；从而在服务器根据所述当前位置预估出预行驶道路，且确定所述预行驶道路存在拥堵，生成所述预行驶道路的拥堵提示信息后，导航客户端可接收所述服务器发送的所述拥堵提示信息(服务器根据所述当前位置预估出预行驶道路的方式可参照上文相应部分，具体如图2步骤S11至S13)；进而导航客户端可通过地图引擎在底图上增加蒙层，绘制经过预行驶道路去往目的地的行驶路线，并基于所述拥堵提示信息提示预行驶道路存在拥堵。

在预估出预行驶道路后，另一个应用场景可以是在预行驶道路出现拥堵时，为用户规划替代预行驶道路去往目的地的替代行驶路线，以使用户躲避前方拥堵的高概率行驶的道路。

相应的，图6示出了本发明实施例提供的规划替代预行驶道路的行驶路线的方法流程图，该方法可应用于服务器，参照图6，该方法可以包括：

步骤S400、获取预行驶道路的路况信息。

步骤S410、根据所述路况信息，判断预行驶道路是否存在拥堵。

步骤S420、如果判断出预行驶道路存在拥堵，则规划替代预行驶道路去往目的地的替代行驶路线，并将所述预行驶道路的拥堵提示信息，包含所规划的替代行驶路线的信息反馈给导航客户端。

可选的，本发明实施例可通过路径规划算法，规划替代预行驶道路去往目的地的替代行驶路线。

在规划出替代预行驶道路去往目的地的替代行驶路线后，服务器可将预行驶道路的拥堵提示信息，包含替代行驶路线的信息反馈给导航客户端；可选的，服务器还可根据替代行驶路线涉及道路的路况信息，计算替代行驶路线的行驶时间，并和所述拥堵提示信息，替代行驶路线一同反馈给导航客户端；可选的，所述拥堵提示信息，替代行驶路线，所计算的行驶时间可以通过数据打包的形式反馈给导航客户端。

相应的，相比于图5所示，导航客户端还可增加如下流程：在所述服务器确定所述预行驶道路存在拥堵，并规划替代预行驶道路去往目的地的替代行驶路线后，导航客户端可接收服务器发送的包含所述替代行驶路线的信息；进而导航客户端还可通过地图引擎在底图上增加蒙层，绘制所述替代行驶路线。

具体的，导航客户端可在接收到预行驶道路的拥堵提示信息，所规划的替代行驶路线后，通过地图引擎在底图上增加蒙层，绘制经过预行驶道路去往目的地的行驶路线，及替代行驶路线，并基于所述拥堵提示信息提示预行驶道路存在拥堵，以便用户选择行驶路线；可选的，提示方式可以是语音提示。

可选的，如果服务器判断预行驶道路不存在拥堵，或者服务器未规划出替代预行驶道路去往目的地的替代行驶路线，则服务器可调取预行驶道路的路况信息，并将预行驶道路的信息和预行驶道路的路况信息反馈给导航客户端。

相应的，导航客户端可调取地图引擎，在底图上绘制经过预行驶道路去往目的地的行驶路线，并展示预行驶道路的路况信息。

显然，在服务器预估出的预行驶道路后，服务器除在预行驶道路出现拥堵时，为用户规划替代行驶路线，以使用户躲避前方拥堵的高概率行驶的道路外，还可能具有其他应用：如服务器可根据导航客户端相应的用户感兴趣信息，确定预行驶道路所存在的与用户感兴趣信息相应的推荐内容，并将推荐内容反馈给导航客户端。

相应的，导航客户端可接收所述推荐内容，并在底图上所述预行驶道路相应的位置展示所述推荐内容。

预行驶道路所存在的推荐内容如预行驶道路上发生的新闻内容，举行活动的商店，用户好友推荐的饭店、商店等；具体推荐内容可根据用户设置的用户感兴趣信息确定。

图7示出了本发明实施例的应用示意图，参照图7，导航客户端10设置于用户的汽车内。导航客户端10可与服务器20交互，且导航客户端定时上报当前位置给服务器，图7中目的地为B，目的地可以是用户设置，也可能是服务器预估的。

当汽车进入道路A时，服务器基于导航客户端上报的位置及目的地B，可确定道路A至目的地B的路径为A-C-B，A-D-E-B；服务器可确定所述可能转移行驶的道路为C、D和E。

基于用户个人的道路间转移行驶概率，或者，大众级别的道路间转移行驶概率，服务器若预估出高概率的预行驶道路为C，则服务器可根据实时路况信息判断道路C是否拥堵。

图7给出了道路拥堵的情况，服务器可规划替代行驶路线D-E-B。

具体地，服务器可将所规划的替代行驶路线，及道路C拥堵的信息反馈给导航客户端。

导航客户端给出道路C拥堵的提示，并展示替代行驶路线，以便用户选择行驶路线，提升用户躲避前方拥堵的高概率行驶道路的可能性。

下面对本发明实施例提供的服务器进行介绍，下文描述的服务器可与上文内容相参照。

图8为本发明实施例提供的服务器的结构框图，参照图8，该服务器可以包括：

位置信息接收模块100，用于接收导航客户端上传的包含所述导航客户端的当前位置的信息；

可能转移道路确定模块110，用于确定由所述当前位置所在的当前道路至目的地的至少一条可能转移行驶道路；

目标道路选择模块120，用于根据预估的道路间转移行驶概率，从所述至少一条可能转移行驶道路中，选择由所述当前道路至目的地的过程中，转移行驶概率符合预定概率要求的至少一条目标道路；

预行驶道路确定模块130，用于将所述至少一条目标行驶道路，确定为预估出的预行驶道路。

可选的，图9示出了本发明实施例提供的服务器的另一结构框图，结合图8和图9所示，该服务器还可以包括：

道路间转移行驶概率预估模块140，用于收集多条待处理行驶轨迹；对所述多条待处理行驶轨迹进行预处理，得到预处理后的多条行驶轨迹；对所述预处理后的多条行驶轨迹进行link序列还原，得到link序列信息；根据所述link序列信息，统计各link经过的行驶轨迹数量，及各link经过的行驶轨迹指向的各不同link的数量，得到各link的统计信息；根据各link的统计信息，进行概率归一化处理，确定各link转移行驶到的下一个不同link的转移行驶概率，形成道路间转移行驶概率。

可选的，如果所述多条待处理行驶轨迹为海量导航客户端上传的海量行驶轨迹，则相应预估的道路间转移行驶概率可以为大众级别的道路间转移行驶概率；

如果所述多条待处理行驶轨迹为所述导航客户端上传的多条行驶轨迹，则相应预估的道路间转移行驶概率可以为所述导航客户端的用户个人级别的道路间转移行驶概率。

可选的，目标道路选择模块120具体可用于：

以所述当前道路开始，从所述至少一条可能转移行驶道路中，选择转移行驶概率符合预定概率要求的目标道路；并以当前选择的目标道路作为道路基准，从所述至少一条可能转移行驶道路中，选择出转移行驶概率符合预定概率要求的下一条目标道路，直至所选择的目标道路的数量符合设定数量要求，或者，直至所选择的最后一条目标道路指向目的地。

可选的，图10示出了本发明实施例提供的服务器的再一结构框图，结合图8和图10所示，该服务器还可以包括：

目的地预估模块150，用于确定导航客户端的各常驻点；根据所述导航客户端的历史行驶轨迹，确定可到达各常驻点的历史行驶轨迹，一历史行驶轨迹可到达的常驻点为至少一个；根据所述导航客户端的当前位置和当前时间，从所述导航客户端的历史行驶轨迹中，选择行驶位置和时间与所述当前位置和当前时间的匹配度满足设定匹配要求的历史行驶轨迹；根据所述导航客户端的当前行驶方向，从所选择的历史行驶轨迹的可到达的常驻点中，匹配与所述当前行驶方向相应的常驻点，预估出目的地。

可选的，图11示出了本发明实施例提供的服务器的又一结构框图，结合图8和图11所示，该服务器还可以包括：

拥堵提示信息生成并反馈模块160，用于获取预行驶道路的路况信息；根据所述路况信息，判断预行驶道路是否存在拥堵；如果判断出预行驶道路存在拥堵，则生成所述预行驶道路的拥堵提示信息并反馈给所述导航客户端。

可选的，图12示出了本发明实施例提供的服务器的又另一结构框图，结合图11和图12所示，该服务器还可以包括：

替代行驶路线规划并反馈模块170，用于如果判断出预行驶道路存在拥堵，则规划替代预行驶道路去往目的地的替代行驶路线，并在将所述拥堵提示信息反馈给所述导航客户端的同时，将包含所述替代行驶路线的信息反馈给所述导航客户端。

可选的，服务器还可在预估出预行驶道路后，根据导航客户端相应的用户感兴趣信息，确定预行驶道路所存在的与所述用户感兴趣信息相应的推荐内容，将推荐内容反馈给导航客户端。

图13示出了本发明实施例提供的服务器的硬件配置示意图，参照图13，该服务器可以包括：处理器1，通信接口2，存储器3和通信总线4；

其中处理器1、通信接口2、存储器3通过通信总线4完成相互间的通信；

可选的，通信接口2可以为通信模块的接口，如GSM模块的接口；

处理器1，用于执行程序；

存储器3，用于存放程序；

程序可以包括程序代码，所述程序代码包括计算机操作指令。

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

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

其中，程序可具体用于：

接收导航客户端上传的包含所述导航客户端的当前位置的信息；

确定由所述当前位置所在的当前道路至目的地的至少一条可能转移行驶道路；

根据预估的道路间转移行驶概率，从所述至少一条可能转移行驶道路中，选择由所述当前道路至目的地的过程中，转移行驶概率符合预定概率要求的至少一条目标道路；

将所述至少一条目标行驶道路，确定为预估出的预行驶道路。

下面对本发明实施例提供的导航客户端进行介绍，下文描述的导航客户端可与上文描述内容相互对应参照。

图14为本发明实施例提供的导航客户端的结构框图，参照图14，该导航客户端可以包括：

定位上传模块200，用于定位当前位置，并将包含所述当前位置的信息上传给服务器；

拥堵提示信息接收模块210，用于在服务器根据所述当前位置预估出预行驶道路，且确定所述预行驶道路存在拥堵，生成所述预行驶道路的拥堵提示信息后，接收所述服务器发送的所述拥堵提示信息；

绘制提示模块220，用于通过地图引擎在底图上增加蒙层，绘制经过预行驶道路去往目的地的行驶路线，并基于所述拥堵提示信息提示预行驶道路存在拥堵。

可选的，导航客户端还可在所述服务器确定所述预行驶道路存在拥堵，并规划替代预行驶道路去往目的地的替代行驶路线后，接收服务器发送的包含所述替代行驶路线的信息；进而通过地图引擎在底图上增加蒙层，绘制所述替代行驶路线。

可选的，导航客户端还可接收服务器发送的推荐内容，所述推荐内容为所述预行驶道路上存在的与用户感兴趣信息相应的内容，从而导航客户端可在底图上所述预行驶道路相应的位置展示所述推荐内容。

可选的，导航客户端所在终端设备的硬件配置可与图13类似，包括：处理器，通信接口，存储器和通信总线；处理器，用于执行程序；存储器，用于存放程序；

而程序可具体用于：

定位当前位置，并将包含所述当前位置的信息上传给服务器；

在服务器根据所述当前位置预估出预行驶道路，且确定所述预行驶道路存在拥堵，生成所述预行驶道路的拥堵提示信息后，接收所述服务器发送的所述拥堵提示信息；

通过地图引擎在底图上增加蒙层，绘制经过预行驶道路去往目的地的行驶路线，并基于所述拥堵提示信息提示预行驶道路存在拥堵。

下面对本发明实施例提供的预行驶道路预估系统的功能进行进一步介绍。本发明实施例提供的预行驶道路预估系统的结构可如图1所示，包括：导航客户端和服务器；

其中，所述导航客户端，用于定位当前位置，并将包含所述当前位置的信息上传给服务器；

所述服务器，用于确定由所述当前位置所在的当前道路至目的地的至少一条可能转移行驶道路；根据预估的道路间转移行驶概率，从所述至少一条可能转移行驶道路中，选择由所述当前道路至目的地的过程中，转移行驶概率符合预定概率要求的至少一条目标道路；将所述至少一条目标行驶道路，确定为预估出的预行驶道路。

可选的，所述服务器还可用于，收集多条待处理行驶轨迹；对所述多条待处理行驶轨迹进行预处理，得到预处理后的多条行驶轨迹；对所述预处理后的多条行驶轨迹进行link序列还原，得到link序列信息；根据所述link序列信息，统计各link经过的行驶轨迹数量，及各link经过的行驶轨迹指向的各不同link的数量，得到各link的统计信息；根据各link的统计信息，进行概率归一化处理，确定各link转移行驶到的下一个不同link的转移行驶概率，形成道路间转移行驶概率。

可选的，所述服务器在根据预估的道路间转移行驶概率，从所述至少一条可能转移行驶道路中，选择由所述当前道路至目的地的过程中，转移行驶概率符合预定概率要求的至少一条目标道路时，具体可用于：

以所述当前道路开始，从所述至少一条可能转移行驶道路中，选择转移行驶概率符合预定概率要求的目标道路；并以当前选择的目标道路作为道路基准，从所述至少一条可能转移行驶道路中，选择出转移行驶概率符合预定概率要求的下一条目标道路，直至所选择的目标道路的数量符合设定数量要求，或者，直至所选择的最后一条目标道路指向目的地。

可选的，所述服务器还可用于，确定导航客户端的各常驻点；根据所述导航客户端的历史行驶轨迹，确定可到达各常驻点的历史行驶轨迹，一历史行驶轨迹可到达的常驻点为至少一个；根据所述导航客户端的当前位置和当前时间，从所述导航客户端的历史行驶轨迹中，选择行驶位置和时间与所述当前位置和当前时间的匹配度满足设定匹配要求的历史行驶轨迹；根据所述导航客户端的当前行驶方向，从所选择的历史行驶轨迹的可到达的常驻点中，匹配与所述当前行驶方向相应的常驻点，预估出目的地。

可选的，所述服务器还可用于，获取预行驶道路的路况信息；根据所述路况信息，判断预行驶道路是否存在拥堵；如果判断出预行驶道路存在拥堵，则生成所述预行驶道路的拥堵提示信息并反馈给所述导航客户端。

可选的，所述服务器还可用于，如果判断出预行驶道路存在拥堵，则规划替代预行驶道路去往目的地的替代行驶路线，并在将所述拥堵提示信息反馈给所述导航客户端的同时，将包含所述替代行驶路线的信息反馈给所述导航客户端。

可选的，所述导航客户端还可用于，接收预行驶道路的拥堵提示信息，及包含所述替代行驶路线的信息；通过地图引擎在底图上增加蒙层，绘制经过预行驶道路去往目的地的行驶路线，及替代行驶路线，并基于所述拥堵提示信息提示预行驶道路存在拥堵。

本发明实施例可预估出用户前方高概率通过的预行驶道路，准确的预测出用户可能行驶的道路；并在预行驶道路出现拥堵时，为用户规划替代预行驶道路去往目的地的替代行驶路线，从而提升用户躲避前方拥堵的高概率行驶道路的能力。

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

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

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

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

Claims (17)

1.一种预行驶道路预估系统，其特征在于，包括：导航客户端和服务器；

所述导航客户端，用于定位当前位置，并将包含所述当前位置的信息上传给服务器；

所述服务器，用于：

确定由所述当前位置所在的当前道路至目的地的至少一条可能转移行驶道路；

根据预估的道路间转移行驶概率，由所述当前道路开始，从所述当前道路的至少一条可能转移行驶道路中，选择转移行驶概率符合预定概率要求的目标道路；

循环的以当前选择的目标道路作为道路基准，从当前选择的目标道路的至少一条可能转移行驶道路中，选择转移行驶概率符合预定概率要求的下一条目标道路，直至所选择的目标道路的数量符合设定数量要求，或者，直至所选择的最后一条目标道路指向目的地，以得到至少一条目标道路；其中，所选择的下一条目标道路作为下一个当前选择的目标道路；

将所述至少一条目标行驶道路，确定为预估出的预行驶道路。

2.根据权利要求1所述的预行驶道路预估系统，其特征在于，所述服务器还用于：

收集多条待处理行驶轨迹；

对所述多条待处理行驶轨迹进行预处理，得到预处理后的多条行驶轨迹；

对所述预处理后的多条行驶轨迹进行link序列还原，得到link序列信息；

根据所述link序列信息，统计各link经过的行驶轨迹数量，及各link经过的行驶轨迹指向的各不同link的数量，得到各link的统计信息；

根据各link的统计信息，进行概率归一化处理，确定各link转移行驶到的下一个不同link的转移行驶概率，形成道路间转移行驶概率。

3.根据权利要求1所述的预行驶道路预估系统，其特征在于，所述服务器还用于：

确定导航客户端的各常驻点；

根据所述导航客户端的历史行驶轨迹，确定可到达各常驻点的历史行驶轨迹，一历史行驶轨迹可到达的常驻点为至少一个；

根据所述导航客户端的当前位置和当前时间，从所述导航客户端的历史行驶轨迹中，选择行驶位置和时间与所述当前位置和当前时间的匹配度满足设定匹配要求的历史行驶轨迹；

根据所述导航客户端的当前行驶方向，从所选择的历史行驶轨迹的可到达的常驻点中，匹配与所述当前行驶方向相应的常驻点，预估出目的地。

4.根据权利要求1-3任一项所述的预行驶道路预估系统，其特征在于，所述服务器还用于：

获取预行驶道路的路况信息；

根据所述路况信息，判断预行驶道路是否存在拥堵；

如果判断出预行驶道路存在拥堵，则生成所述预行驶道路的拥堵提示信息并反馈给所述导航客户端。

5.根据权利要求4所述的预行驶道路预估系统，其特征在于，所述服务器还用于：

如果判断出预行驶道路存在拥堵，则规划替代预行驶道路去往目的地的替代行驶路线，并在将所述拥堵提示信息反馈给所述导航客户端的同时，将包含所述替代行驶路线的信息反馈给所述导航客户端。

6.根据权利要求5所述的预行驶道路预估系统，其特征在于，所述导航客户端还用于：

接收预行驶道路的拥堵提示信息，及包含所述替代行驶路线的信息；

通过地图引擎在底图上增加蒙层，绘制经过预行驶道路去往目的地的行驶路线，及替代行驶路线，并基于所述拥堵提示信息提示预行驶道路存在拥堵。

7.一种预行驶道路预估方法，其特征在于，应用于服务器，所述方法包括：

接收导航客户端上传的包含所述导航客户端的当前位置的信息；

确定由所述当前位置所在的当前道路至目的地的至少一条可能转移行驶道路；

根据预估的道路间转移行驶概率，由所述当前道路开始，从所述当前道路的至少一条可能转移行驶道路中，选择转移行驶概率符合预定概率要求的目标道路；

循环的以当前选择的目标道路作为道路基准，从当前选择的目标道路的至少一条可能转移行驶道路中，选择转移行驶概率符合预定概率要求的下一条目标道路，直至所选择的目标道路的数量符合设定数量要求，或者，直至所选择的最后一条目标道路指向目的地，以得到至少一条目标道路；其中，所选择的下一条目标道路作为下一个当前选择的目标道路；

将所述至少一条目标行驶道路，确定为预估出的预行驶道路。

8.根据权利要求7所述的预行驶道路预估方法，其特征在于，所述方法还包括：

收集多条待处理行驶轨迹；

对所述多条待处理行驶轨迹进行预处理，得到预处理后的多条行驶轨迹；

对所述预处理后的多条行驶轨迹进行link序列还原，得到link序列信息；

根据所述link序列信息，统计各link经过的行驶轨迹数量，及各link经过的行驶轨迹指向的各不同link的数量，得到各link的统计信息；

根据各link的统计信息，进行概率归一化处理，确定各link转移行驶到的下一个不同link的转移行驶概率，形成道路间转移行驶概率。

9.根据权利要求8所述的预行驶道路预估方法，其特征在于，所述多条待处理行驶轨迹为海量导航客户端上传的海量行驶轨迹，相应的，所述道路间转移行驶概率为大众级别的道路间转移行驶概率；

或，所述多条待处理行驶轨迹为所述导航客户端上传的多条行驶轨迹，相应的，所述道路间转移行驶概率为所述导航客户端的用户个人级别的道路间转移行驶概率。

10.根据权利要求7所述的预行驶道路预估方法，其特征在于，所述方法还包括：

确定导航客户端的各常驻点；

根据所述导航客户端的历史行驶轨迹，确定可到达各常驻点的历史行驶轨迹，一历史行驶轨迹可到达的常驻点为至少一个；

根据所述导航客户端的当前位置和当前时间，从所述导航客户端的历史行驶轨迹中，选择行驶位置和时间与所述当前位置和当前时间的匹配度满足设定匹配要求的历史行驶轨迹；

根据所述导航客户端的当前行驶方向，从所选择的历史行驶轨迹的可到达的常驻点中，匹配与所述当前行驶方向相应的常驻点，预估出目的地。

11.根据权利要求7-10任一项所述的预行驶道路预估方法，其特征在于，所述方法还包括：

获取预行驶道路的路况信息；

根据所述路况信息，判断预行驶道路是否存在拥堵；

如果判断出预行驶道路存在拥堵，则生成所述预行驶道路的拥堵提示信息并反馈给所述导航客户端。

12.根据权利要求11所述的预行驶道路预估方法，其特征在于，所述方法还包括：

如果判断出预行驶道路存在拥堵，则规划替代预行驶道路去往目的地的替代行驶路线，并在将所述拥堵提示信息反馈给所述导航客户端的同时，将包含所述替代行驶路线的信息反馈给所述导航客户端。

13.根据权利要求7所述的预行驶道路预估方法，其特征在于，所述方法还包括：

根据导航客户端相应的用户感兴趣信息，确定预行驶道路所存在的与所述用户感兴趣信息相应的推荐内容，将推荐内容反馈给导航客户端。

14.一种预行驶道路预估方法，其特征在于，应用于导航客户端，所述方法包括：

定位当前位置，并将包含所述当前位置的信息上传给服务器；

在服务器根据所述当前位置预估出预行驶道路，且确定所述预行驶道路存在拥堵，生成所述预行驶道路的拥堵提示信息后，接收所述服务器发送的所述拥堵提示信息；

通过地图引擎在底图上增加蒙层，绘制经过预行驶道路去往目的地的行驶路线，并基于所述拥堵提示信息提示预行驶道路存在拥堵；

其中，服务器根据所述当前位置预估出预行驶道路的过程包括：

确定由所述当前位置所在的当前道路至目的地的至少一条可能转移行驶道路；

根据预估的道路间转移行驶概率，由所述当前道路开始，从所述当前道路的至少一条可能转移行驶道路中，选择转移行驶概率符合预定概率要求的目标道路；

循环的以当前选择的目标道路作为道路基准，从当前选择的目标道路的至少一条可能转移行驶道路中，选择转移行驶概率符合预定概率要求的下一条目标道路，直至所选择的目标道路的数量符合设定数量要求，或者，直至所选择的最后一条目标道路指向目的地，得到至少一条目标道路；其中，所选择的下一条目标道路作为下一个当前选择的目标道路；

将所述至少一条目标行驶道路，确定为预估出的预行驶道路。

15.根据权利要求14所述的预行驶道路预估方法，其特征在于，所述方法还包括：

在所述服务器确定所述预行驶道路存在拥堵，并规划替代预行驶道路去往目的地的替代行驶路线后，接收服务器发送的包含所述替代行驶路线的信息；

通过地图引擎在底图上增加蒙层，绘制所述替代行驶路线。

16.一种服务器，其特征在于，包括：

位置信息接收模块，用于接收导航客户端上传的包含所述导航客户端的当前位置的信息；

可能转移道路确定模块，用于确定由所述当前位置所在的当前道路至目的地的至少一条可能转移行驶道路；

目标道路选择模块，用于根据预估的道路间转移行驶概率，从所述至少一条可能转移行驶道路中，选择由所述当前道路至目的地的过程中，转移行驶概率符合预定概率要求的至少一条目标道路；

预行驶道路确定模块，用于将所述至少一条目标行驶道路，确定为预估出的预行驶道路；

其中，目标道路选择模块，用于根据预估的道路间转移行驶概率，从所述至少一条可能转移行驶道路中，选择由所述当前道路至目的地的过程中，转移行驶概率符合预定概率要求的至少一条目标道路，具体包括：

根据预估的道路间转移行驶概率，由所述当前道路开始，从所述当前道路的至少一条可能转移行驶道路中，选择转移行驶概率符合预定概率要求的目标道路；

循环的以当前选择的目标道路作为道路基准，从当前选择的目标道路的至少一条可能转移行驶道路中，选择转移行驶概率符合预定概率要求的下一条目标道路，直至所选择的目标道路的数量符合设定数量要求，或者，直至所选择的最后一条目标道路指向目的地，以得到至少一条目标道路；其中，所选择的下一条目标道路作为下一个当前选择的目标道路。

17.一种导航客户端，其特征在于，包括：

定位上传模块，用于定位当前位置，并将包含所述当前位置的信息上传给服务器；

拥堵提示信息接收模块，用于在服务器根据所述当前位置预估出预行驶道路，且确定所述预行驶道路存在拥堵，生成所述预行驶道路的拥堵提示信息后，接收所述服务器发送的所述拥堵提示信息；

绘制提示模块，用于通过地图引擎在底图上增加蒙层，绘制经过预行驶道路去往目的地的行驶路线，并基于所述拥堵提示信息提示预行驶道路存在拥堵；

其中，服务器根据所述当前位置预估出预行驶道路的过程包括：

确定由所述当前位置所在的当前道路至目的地的至少一条可能转移行驶道路；

根据预估的道路间转移行驶概率，由所述当前道路开始，从所述当前道路的至少一条可能转移行驶道路中，选择转移行驶概率符合预定概率要求的目标道路；

循环的以当前选择的目标道路作为道路基准，从当前选择的目标道路的至少一条可能转移行驶道路中，选择转移行驶概率符合预定概率要求的下一条目标道路，直至所选择的目标道路的数量符合设定数量要求，或者，直至所选择的最后一条目标道路指向目的地，得到至少一条目标道路；其中，所选择的下一条目标道路作为下一个当前选择的目标道路；

将所述至少一条目标行驶道路，确定为预估出的预行驶道路。