一种导航路径推荐方法和装置制造方法及图纸

本申请提供了一种导航路径推荐方法和装置，该方法包括：响应于用户的导航需求，确定满足所述导航需求的候选路径集合以及集合中每条候选路径的预计花费时长；针对每条候选路径，根据历史出行数据中该候选路径的历史预计花费时长以及实际花费时长，计算该候选路径的可信度；基于所述预计花费时长及可信度，计算每条候选路径的综合分值；基于计算得到的综合分值，从所述候选路径集合中确定推荐路径，推荐给用户。

【技术实现步骤摘要】
一种导航路径推荐方法和装置
本申请涉及数据处理
，具体而言，涉及一种导航路径推荐方法和装置。
技术介绍
对于出租车司机或私家车用户来说，导航路径的选择一般是基于两种标准：一种是从出发点到目的地花费的总时间最短，一种是出发点到目的地实际经过的距离最短。现有技术中，在确定出发点和目的地后，在若干条导航路径中，基于上述两种标准，选择一条最佳或多条较佳的、对用户来说是至关重要的路径。但是，总距离较短的路径由于上下班高峰期出现的交通拥堵，选择此推荐路径的用户可能要花费大量的等待时间，可靠度比较低；总时间最短的路径会受到路径的复杂度、红绿灯个数、转向路口个数、车流量大小、兴趣点个数等因素的影响，预测的时长和真正花费的时长可能会出现较大的误差，导致真正的花费时间大大超过预测的最短时长，推荐的路径的可靠性较差，大大降低用户对导航系统的信任度。
技术实现思路
有鉴于此，本申请的目的在于提供一种导航路径推荐方法和装置，用于解决现有技术中推荐的路径可靠性差的问题。第一方面，本申请实施例提供了一种导航路径推荐方法，该方法包括：响应于用户的导航需求，确定满足所述导航需求的候选路径集合以及集合中每条候选路径的预计花费时长；针对每条候选路径，根据历史出行数据中该候选路径的历史预计花费时长以及实际花费时长，计算该候选路径的可信度；基于所述预计花费时长及可信度，计算每条候选路径的综合分值；基于计算得到的综合分值，从所述候选路径集合中确定推荐路径，推荐给用户。可选地，所述候选路径包含从出发点到目的点的至少一条中间路段，所述候选路径的预计花费时长为所述至少一条中间路段的预计花费时长之和。可选地，所述确定满足所述导航需求的候选路径集合，包括：按照预计花费时长由小到大的顺序，将排序靠前的满足所述导航需求的导航路径作为候选路径，组成候选路径集合。可选地，所述针对每条候选路径，根据历史出行数据中，该候选路径的历史预计花费时长以及实际花费时长，计算该候选路径的可信度，包括：对于该候选路径的每个中间路段：基于所述历史出行数据，计算该中间路段的至少一个历史预计花费时长与对应的实际花费时长之间的差值；基于该候选路径的每个中间路段对应的差值，计算该候选路径的可信度。可选地，针对每条候选路径，根据历史出行数据中，该候选路径的历史预计花费时长以及实际花费时长，计算该候选路径的可信度，包括：基于所述历史出行数据中该候选路径所包含的每条中间路段的至少一个历史预计花费时长及对应的实际花费时长，计算该候选路径的至少一个历史预计花费时长及对应的实际花费时长之间的差值；基于该候选路径的所述差值，计算该候选路径的可信度。可选地，还包括：基于所述导航需求中的出行时间或默认的出行时间，针对每条候选路径，选择对应于所述出行时间的所述历史出行数据。第二方面，本申请实施例提供给了一种导航路径推荐装置，该装置包括：确定模块，用于响应于用户的导航需求，确定满足所述导航需求的候选路径集合以及集合中每条候选路径的预计花费时长；第一计算模块，用于针对每条候选路径，根据历史出行数据中该候选路径的历史预计花费时长以及实际花费时长，计算该候选路径的可信度；第二计算模块，用于基于所述预计花费时长及可信度，计算每条候选路径的综合分值；推荐模块，用于基于计算得到的综合分值，从所述候选路径集合中确定推荐路径，推荐给用户。可选地，所述候选路径包含从出发点到目的点的至少一条中间路段，所述候选路径的预计花费时长为所述至少一条中间路段的预计花费时长之和。第三方面，本申请实施例提供了一种计算机设备包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现上述方法的步骤。第四方面，本申请实施例提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行上述方法的步骤。本申请实施例提供的导航路径推荐方法，在确定满足用户的导航需求的候选路径集合以及集合中每条候选路径的预计花费时长后，根据历史出行数据中，该候选路径的实际花费时长，以及历史预计花费时长，计算该候选路径的可信度，基于预计花费时长及可信度，计算每条候选路径的综合分值，进而从所述候选路径集合中确定推荐路径。本申请考虑到基于传统推荐方式推荐的候选路径的可信度，在进行路径推荐时，不仅考虑预计花费时长，而且还会结合该路径预测花费时长预测的可靠性，采用评分方式将预计花费时长和可信度结合为用户推荐路径，提高了为用户推荐路径时的准确度，增加用户对推荐路径的信任度。为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。附图说明为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。图1为本申请实施例提供的一种导航路径推荐方法的流程示意图；图2为本申请实施例提供的一种中间路段的第一种误差分布示意图；图3为本申请实施例提供的一种中间路段的第二种误差分布示意图；图4为本申请实施例提供的一种导航路径推荐装置的结构示意图；图5为本申请实施例提供的一种计算机设备的结构示意图。具体实施方式为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。本申请实施例提供了一种导航路径推荐方法，如图1所示，应用于导航路径推荐系统中，该导航路径推荐系统包括终端设备，如：计算机、笔记本电脑、平板电脑、移动电话、便携设备、车载设备等，也包括网络系统，如：视听服务系统、大屏幕系统、客户端/服务器系统(C/S)、浏览器/服务器系统、云计算系统，等等。此处并不限制导航路径推荐系统的类型和架构。该方法包括以下步骤：S101，响应于用户的导航需求，确定满足所述导航需求的候选路径集合以及集合中每条候选路径的预计花费时长；这里，导航需求可以为用户通过移动终端如手机中的导航应用发送的，也可以为用户通过车载导航设备发送的，本申请对此不予限制；导航需求包括用户的出发地(即出发点)、目的地(即目的点)、出发时间、候选路径的数目等；其中，可以使用常见的地理信息定位出发地、目的地，例如：经纬度信息；出发时间可以为预约时间，也可以为发起导航需求的时间(也称默认时间)。候选路径的数目可以为系统预设的数目，如：3、5、7条，也可以为一个范围，如3-10条。具体而言，候选路径集合中，每条候选路径可以包含从出发点到目的点的至少一条中间路段，每个中间路段对应有预计花费时长，每个候选路径的预计花费时长可以通过每个中间路段的预计花费时长计算得到，例如：为该候本文档来自技高网...

【技术保护点】
1.一种导航路径推荐方法，其特征在于，该方法包括：响应于用户的导航需求，确定满足所述导航需求的候选路径集合以及集合中每条候选路径的预计花费时长；针对每条候选路径，根据历史出行数据中该候选路径的历史预计花费时长以及实际花费时长，计算该候选路径的可信度；基于所述预计花费时长及可信度，计算每条候选路径的综合分值；基于计算得到的综合分值，从所述候选路径集合中确定推荐路径，推荐给用户。

【技术特征摘要】
1.一种导航路径推荐方法，其特征在于，该方法包括：响应于用户的导航需求，确定满足所述导航需求的候选路径集合以及集合中每条候选路径的预计花费时长；针对每条候选路径，根据历史出行数据中该候选路径的历史预计花费时长以及实际花费时长，计算该候选路径的可信度；基于所述预计花费时长及可信度，计算每条候选路径的综合分值；基于计算得到的综合分值，从所述候选路径集合中确定推荐路径，推荐给用户。2.如权利要求1所述的方法，其特征在于，所述候选路径包含从出发点到目的点的至少一条中间路段，所述候选路径的预计花费时长为所述至少一条中间路段的预计花费时长之和。3.如权利要求1所述的方法，其特征在于，所述确定满足所述导航需求的候选路径集合，包括：按照预计花费时长由小到大的顺序，将排序靠前的满足所述导航需求的导航路径作为候选路径，组成候选路径集合。4.如权利要求2所述的方法，其特征在于，所述针对每条候选路径，根据历史出行数据中，该候选路径的历史预计花费时长以及实际花费时长，计算该候选路径的可信度，包括：对于该候选路径的每个中间路段：基于所述历史出行数据，计算该中间路段的至少一个历史预计花费时长与对应的实际花费时长之间的差值；基于该候选路径的每个中间路段对应的差值，计算该候选路径的可信度。5.如权利要求2所述的方法，其特征在于，所述针对每条候选路径，根据历史出行数据中，该候选路径的历史预计花费时长以及实际花费时长，计算该候选路径的可信度，包括：基于所述历史出行数据中该候选路径所包含的每条中...

【专利技术属性】
技术研发人员：周豪，郑凯，段立新，江建军，李彩虹，
申请(专利权)人：国信优易数据有限公司，
类型：发明
国别省市：北京,11