路径推荐方法及装置制造方法及图纸

本发明专利技术公开了一种路径推荐方法及装置，属于信息处理技术领域。所述方法包括：获取多个客户端上报的多个行驶轨迹，计算该多个行驶轨迹对应的多个路段中，任意两个邻接的第一路段与第二路段之间的转移概率，根据多个路段中任意两个邻接路段之间的转移概率，确定每个路段的道路级别；当接收到任一客户端发送的路径推荐请求时，根据路径推荐请求所包括的起始地点和目的地点，确定至少一条可选路径；并根据每条可选路径中每个路段的道路级别，确定推荐路径。由于用户的行驶轨迹会随着道路通行能力的改变而发生变化，因此通过该行驶轨迹所确定的各路段的道路级别能够较为准确的反映路段的通行能力，根据该道路级别进行路径推荐时的推荐效果较好。

Path Recommendation Method and Device

The invention discloses a path recommendation method and device, which belongs to the field of information processing technology. The method includes: acquiring multiple trajectories reported by multiple clients, calculating the transfer probability between the first and second segments of any two adjacent segments in the corresponding segments of the multiple trajectories, determining the road level of each segment according to the transfer probability between any two adjacent segments of the multiple segments, and receiving the route push sent by any client. When recommending a request, at least one optional path is determined according to the place of origin and destination included in the route recommendation request, and the recommended path is determined according to the road level of each section in each optional path. Because the user's trajectory will change with the change of road capacity, the road level of each section determined by the trajectory can more accurately reflect the capacity of the section, and the recommendation effect based on the road level is better.

【技术实现步骤摘要】
路径推荐方法及装置
本专利技术涉及信息处理领域，特别涉及一种路径推荐方法及装置。
技术介绍
导航服务器在向地图导航类应用程序进行路径推荐时，可以根据每条可选路径中各路段的道路级别、当前车流量和道路环境等因素确定推荐路径。其中道路级别是用于衡量路段通行能力的参数，一般某个路段的通行能力越高，其道路级别就越高。相关技术中，导航服务器中可以预先存储有路网拓扑中各个路段的道路级别，该道路级别可以是根据路段的宽度、车道数和路况等参数预先确定的。但是，由于每个路段的实际通行能力可能会因为路段改造、交通规则变化或者摊位占道等因素发生变化，因此服务器根据该预先确定的道路级别进行路径推荐时的推荐效果较差。
技术实现思路
本申请提供了一种路径推荐方法及装置，可以解决相关技术中路径推荐方法的推荐效果较差的问题。所述技术方案如下：第一方面，提供了一种路径推荐方法，所述方法包括：获取多个客户端上报的多个行驶轨迹，其中每个所述行驶轨迹为车辆在至少两个路段行驶所形成的轨迹；计算所述多个行驶轨迹对应的多个路段中，任意两个邻接的第一路段与第二路段之间的转移概率，所述转移概率为车辆由所述第一路段驶入所述第二路段的概率；根据所述多个路段中任意两个邻接路段之间的转移概率，确定每个路段的道路级别；当接收到任一客户端发送的路径推荐请求时，根据所述路径推荐请求所包括的起始地点和目的地点，确定至少一条可选路径；根据每条可选路径中每个路段的道路级别，确定推荐路径；向所述任一客户端发送路径推荐响应，所述路径推荐响应中包括所述推荐路径。第二方面，提供了一种路径推荐方法，所述方法包括：向服务器发送路径推荐请求，所述路径推荐请求包括起始地点和目的地点；接收所述服务器发送的路径推荐响应，所述路径推荐响应中包括推荐路径，所述推荐路径为所述服务器根据至少一条可选路径中，每条可选路径中每个路段的道路级别确定的，所述至少一条可选路径是所述服务器根据所述起始地点和所述目的地点确定的；其中，每个路段的道路级别是所述服务器在获取到多个客户端上报的多个行驶轨迹后，根据所述多个行驶轨迹对应的多个路段中任意两个邻接路段之间的转移概率确定的；每个所述行驶轨迹为车辆在至少两个路段行驶所形成的轨迹，任意两个邻接的第一路段与第二路段之间的转移概率为车辆由所述第一路段驶入所述第二路段的概率。第三方面，提供了一种路径推荐装置，所述装置包括：第一获取模块，用于获取多个客户端上报的多个行驶轨迹，其中每个所述行驶轨迹为车辆在至少两个路段行驶所形成的轨迹；第一计算模块，用于计算所述多个行驶轨迹对应的多个路段中，任意两个邻接的第一路段与第二路段之间的转移概率，所述转移概率为车辆由所述第一路段驶入所述第二路段的概率；第一确定模块，用于根据所述多个路段中任意两个邻接路段之间的转移概率，确定每个路段的道路级别；第二确定模块，用于当接收到任一客户端发送的路径推荐请求时，根据所述路径推荐请求所包括的起始地点和目的地点，确定至少一条可选路径；第三确定模块，用于根据每条可选路径中每个路段的道路级别，确定推荐路径；发送模块，用于向所述任一客户端发送路径推荐响应，所述路径推荐响应中包括所述推荐路径。第四方面，提供了一种路径推荐装置，所述装置包括：发送模块，用于向服务器发送路径推荐请求，所述路径推荐请求包括起始地点和目的地点；接收模块，用于接收所述服务器发送的路径推荐响应，所述路径推荐响应中包括推荐路径，所述推荐路径为所述服务器根据至少一条可选路径中，每条可选路径中每个路段的道路级别确定的，所述至少一条可选路径是所述服务器根据所述起始地点和所述目的地点确定的；其中，每个路段的道路级别是所述服务器在获取到多个客户端上报的多个行驶轨迹后，根据所述多个行驶轨迹对应的多个路段中任意两个邻接路段之间的转移概率确定的；每个所述行驶轨迹为车辆在至少两个路段行驶所形成的轨迹，任意两个邻接的第一路段与第二路段之间的转移概率为车辆由所述第一路段驶入所述第二路段的概率。第五方面，提供了一种服务器，所述服务器包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如第一方面所述的路径推荐方法。第六方面，提供了一种终端，所述终端包括处理器和存储器，所述存储器中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如第二方面所述的路径推荐方法。第七方面，提供了一种计算机可读存储介质，所述存储介质中存储有至少一条指令、至少一段程序、代码集或指令集，所述至少一条指令、所述至少一段程序、所述代码集或指令集由所述处理器加载并执行以实现如第一方面或第二方面所述的路径推荐方法。本申请提供的技术方案带来的有益效果是：本申请提供了一种路径推荐方法及装置，服务器可以对多个客户端上传的行驶轨迹进行统计和计算后确定各个路段的道路级别，由于用户的行驶轨迹会随着道路通行能力的改变而发生变化，因此通过该行驶轨迹所确定的各路段的道路级别能够较为准确的反映路段的通行能力，服务器根据该道路级别进行路径推荐时的推荐效果较好。附图说明为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1-1是本专利技术实施例提供的一种路径推荐方法所涉及的实施环境的结构示意图；图1-2是本专利技术实施例提供的一种路径推荐方法的流程图；图2是本专利技术实施例提供的另一种路径推荐方法的流程图；图3是本专利技术实施例提供的一种路网拓扑的示意图；图4是本专利技术实施例提供的一种根据道路级别进行路径推荐的方法流程图；图5是本专利技术实施例提供的一种路径推荐装置的结构示意图；图6是本专利技术实施例提供的另一种路径推荐装置的结构示意图；图7是本专利技术实施例提供的又一种路径推荐装置的结构示意图；图8是本专利技术实施例提供的一种服务器的结构示意图；图9是本专利技术实施例提供的一种终端的结构示意图。具体实施方式为使本申请的目的、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。请参考图1-1，其示出了本专利技术实施例提供的路径推荐方法所涉及的一种实施环境的结构示意图。该实施环境可以包括导航服务器00和至少一个导航客户端01。其中，该导航客户端01可以安装在具有网络连接功能的终端中，比如智能手机、车载导航仪、多媒体播放器或者可穿戴式设备等。该导航服务器00可以是一台服务器，或者由若干台服务器组成的服务器集群，或者是一个云计算服务中心。该导航客户端01和导航服务器00之间可以通过无线网络建立连接。该导航客户端01可以向导航服务器00发送路径推荐请求，导航服务器00可以根据预先确定的路网拓扑中各个路段的道路等级，确定推荐路径，并将该推荐路径发送至导航客户端01，以便用户可以根据导航客户端01提供的推荐路径，较为快捷的到达目的地。其中，路段可以是指路网拓扑中一段连续的通行通道，该通行通道仅具有一个入口和一个出口(该入口和出口可以互换)，且该通行通道仅在入口处或者出口处与其他路段本文档来自技高网...

【技术保护点】
1.一种路径推荐方法，其特征在于，所述方法包括：获取多个客户端上报的多个行驶轨迹，其中每个所述行驶轨迹为车辆在至少两个路段行驶所形成的轨迹；计算所述多个行驶轨迹对应的多个路段中，任意两个邻接的第一路段与第二路段之间的转移概率，所述转移概率为车辆由所述第一路段驶入所述第二路段的概率；根据所述多个路段中任意两个邻接路段之间的转移概率，确定每个路段的道路级别；当接收到任一客户端发送的路径推荐请求时，根据所述路径推荐请求所包括的起始地点和目的地点，确定至少一条可选路径；根据每条可选路径中每个路段的道路级别，确定推荐路径；向所述任一客户端发送路径推荐响应，所述路径推荐响应中包括所述推荐路径。

【技术特征摘要】
1.一种路径推荐方法，其特征在于，所述方法包括：获取多个客户端上报的多个行驶轨迹，其中每个所述行驶轨迹为车辆在至少两个路段行驶所形成的轨迹；计算所述多个行驶轨迹对应的多个路段中，任意两个邻接的第一路段与第二路段之间的转移概率，所述转移概率为车辆由所述第一路段驶入所述第二路段的概率；根据所述多个路段中任意两个邻接路段之间的转移概率，确定每个路段的道路级别；当接收到任一客户端发送的路径推荐请求时，根据所述路径推荐请求所包括的起始地点和目的地点，确定至少一条可选路径；根据每条可选路径中每个路段的道路级别，确定推荐路径；向所述任一客户端发送路径推荐响应，所述路径推荐响应中包括所述推荐路径。2.根据权利要求1所述的方法，其特征在于，所述计算所述多个行驶轨迹对应的多个路段中，任意两个邻接的第一路段与第二路段之间的转移概率，包括：统计所述多个路段中每个路段承载的行驶轨迹的个数；计算任意两个邻接的第一路段与第二路段之间的转移概率P，所述转移概率P满足：P＝A2/A1；其中，A1为所述第一路段承载的沿第一方向行驶的行驶轨迹的个数，A2为由所述第一路段驶入所述第二路段的行驶轨迹的个数，所述第一方向为所述第一路段上指向所述第二路段的行驶方向。3.根据权利要求1所述的方法，其特征在于，所述根据所述多个路段中任意两个邻接路段之间的转移概率，确定每个路段的道路级别，包括：根据所述多个路段中任意两个邻接路段之间的转移概率，计算得到每个路段的权重值；根据每个路段的权重值，确定每个路段的道路级别，其中每个路段的道路级别与其权重值正相关。4.根据权利要求3所述的方法，其特征在于，所述方法还包括：根据预先存储的路网拓扑，确定所述多个路段中存在转移关系的路段；基于所述存在转移关系的路段中，每两个邻接的第一路段与第二路段之间的转移概率，确定路段转移矩阵，所述路段转移矩阵的行数和列数均为N，N为所述多个行驶轨迹对应的路段的总数，所述路段转移矩阵中第i列第j行的元素为第i个路段与第j个路段之间的转移概率，i和j均为不大于N的正整数；所述根据所述多个路段中任意两个邻接路段之间的转移概率，计算得到每个路段的权重值，包括：获取初始权值矩阵，所述初始权值矩阵的行数为N，列数为1，所述初始权值矩阵中第i行的元素为所述第i个路段的初始权重值；采用所述初始权值矩阵对所述路段转移矩阵进行迭代相乘后计算得到目标权值矩阵，所述目标权值矩阵中第i行的元素为所述第i个路段的权重值。5.根据权利要求1至4任一所述的方法，其特征在于，所述获取多个客户端上报的多个行驶轨迹，包括：获取预设时间段内，多个客户端上报的多个行驶轨迹；所述计算所述多个行驶轨迹对应的多个路段中，任意两个邻接的第一路段与第二路段之间的转移概率，包括：计算所述多个行驶轨迹对应的多个路段中，任意两个邻接的第一路段与第二路段在所述预设时间段内的转移概率；所述根据所述多个路段中任意两个邻接路段之间的转移概率，确定每个路段的道路级别，包括：根据所述多个路段中任意两个邻接路段在所述预设时间段内的转移概率，确定每个路段在所述预设时间段的道路级别。6.根据权利要求1至4任一所述的方法，其特征在于，所述根据每条...

【专利技术属性】
技术研发人员：陆少杰，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东,44