兴趣点推荐方法、装置、设备及存储介质与流程

本申请涉及到数据处理技术领域，尤其涉及智能交通技术。

背景技术：

随着移动互联网技术的发展，终端设备集成了越来越多的应用软件。兴趣点(英文全称为：pointofinterest,简称：poi)被广泛应用于具有地图学和导航系统的应用软件中。通过应用软件为人们推荐兴趣点，能够满足人们的出行、旅游等需求。

现有技术中进行兴趣点推荐时，首先会获取当前用户位置，然后以当前用户位置为中心确定一定空间范围内的poi集合。最后对poi集合中的poi按照预设的因素进行优先级排序，将优先级最高的poi推荐给用户。其中，预设的因素可以为距离、人流量、poi类型等。但由于每个用户所在地理位置的周围道路环境不同，只是采用当前用户位置并结合简单的预设因素来向用户推荐poi，使推荐出来的poi并不适用于用户所在地理位置的周围道路环境。例如为用户推荐的poi，虽然离用户很近，但却与用户有一墙之隔，用户并不能到达该推荐出的poi。

所以现有技术中的兴趣点推荐方法并不适用于用户所在地理位置的周围道路环境，使推荐出的poi的适用性和准确性都较差。

技术实现要素：

本申请实施例提供一种兴趣点推荐方法、装置、设备及存储介质，解决了现有技术中的兴趣点推荐方法不适用于用户所在地理位置的周围道路环境，使推荐出的poi的适用性和准确性都较差的技术问题。

本申请实施例第一方面提供一种兴趣点推荐方法，所述方法应用于电子设备，所述电子设备上搭载有定位装置，所述方法包括：

接收用户输入的兴趣点推荐请求；响应于所述兴趣点推荐请求，获取所述定位装置采集的当前用户位置；确定与所述当前用户位置相匹配的可通行路网；在所述可通行路网范围内确定目标兴趣点；向用户推荐所述目标兴趣点。

本申请实施例中，由于在确定目标兴趣点时，将用户当前位置与可通行路网进行了关联，并且在可通行路网范围内确定出目标兴趣点，所以该目标兴趣点适合用户所在地理位置的周围道路环境，用户可通过可通行路网顺利到达目标兴趣点，提高了推荐出的poi的适用性和准确性。

进一步地，如上所述的方法，所述确定与所述当前用户位置相匹配的可通行路网，包括：

确定与所述当前用户位置相匹配的关联点，所述关联点位于与所述当前用户位置相匹配的关联道路上；根据所述关联点确定所述可通行路网。

本申请实施例中，在确定与当前用户位置相匹配的可通行路网时，首先确定出与当前用户位置相匹配的在关联道路上的关联点，然后以关联点为起点确定出可通行路网，能够使确定出的可通行路网是基于用户所在地理位置的周围道路确定出的，提高了确定出的可通行路网对用户的适用性和准确性。

进一步地，如上所述的方法，所述确定与所述当前用户位置相匹配的关联点，包括：

根据所述当前用户位置确定用户与周边道路的位置关系；根据所述位置关系确定与所述当前用户位置相匹配的关联点。

所述用户与周边道路的位置关系包括以下任意一种：

用户在周边道路上；

用户在周边道路的路边；

用户远离周边道路。

本申请实施例中，根据每种用户与周边道路的位置关系确定与所述当前用户位置相匹配的关联点，由于用户与周边道路的位置关系能够真实反映用户与周边道路的关联关系，所以使确定出的关联点更加准确。

进一步地，如上所述的方法，若用户与周边道路的位置关系为用户远离周边道路，则所述根据所述位置关系确定与所述当前用户位置相匹配的关联点，包括：

确定与当前用户位置的垂直距离在预设距离范围内的初始关联道路；在所述初始关联道路上设置初始关联点，所述初始关联点与所述当前用户位置的连线垂直于对应的初始关联道路；获取距离当前时刻在预设时间段内的用户历史行进轨迹；将与所述用户历史行进轨迹存在重叠关系的初始关联道路确定为所述关联道路；将所述关联道路上的初始关联点确定为所述关联点。

本申请实施例中，在用户远离周边道路时，结合当前用户位置和用户历史行进轨迹来确定与当前用户位置相匹配的关联道路和关联点，能够使确定出的关联点更符合用户行进的习惯，进而使确定出的关联点更加准确。

进一步地，如上所述的方法，所述根据所述关联点确定所述可通行路网，包括：

按照预设搜索条件搜索与所述关联点相连通的初始路网；剔除所述初始路网中的不通行道路，以确定所述可通行路网。

本申请实施例中，在确定可通行路网时，首先确定出与关联点相连通的初始路网，然后将初始路网中的不通行道路进行剔除，能够保证确定出的可通行路网中道路间的连通性。

进一步地，如上所述的方法，所述在所述可通行路网范围内确定目标兴趣点，包括：

根据所述用户历史行进轨迹确定当前用户朝向信息；根据所述当前用户朝向信息及所述当前用户位置确定所述可通行路网中的第一预测通行路网；所述第一预测通行路网位于所述当前用户位置的前侧且不包括所述用户历史行进轨迹；在所述第一预测通行路网范围内确定目标兴趣点。

本申请实施例中，在可通行路网范围内确定目标兴趣点时，根据当前用户朝向信息和当前用户位置信息确定第一预测通行路网，使第一预测通行路网中的道路为用户面前的未走过的道路，在第一预测通行路网中的目标兴趣点为用户面前的未去过的兴趣点，进而使确定出的目标兴趣点更加符合用户要求。并且若在景区讲解场景下，能够避免用户面对着景点a，却推荐并播报用户后方的与其距离更近的景点b的现象发生。

进一步地，如上所述的方法，所述在所述第一预测通行路网范围内确定目标兴趣点，包括：

确定所述第一预测通行路网范围内的各道路段对应的权重；获取所述第一预测通行路网范围内的至少一个待处理兴趣点；确定用户到达每个所述待处理兴趣点对应道路段的权重和；根据所述对应道路段的权重和确定所述目标兴趣点。

本申请实施例中，在第一预测通行路网范围内确定目标兴趣点时，根据用户到达每个所述待处理兴趣点对应道路段的权重和来确定目标兴趣点。由于对应道路段的权重表示用户在对应道路段行进的难易程度和/或耗费时间的长短，所以使得确定出的目标兴趣点更符合用户行进的要求。

进一步地，如上所述的方法，所述确定所述第一预测通行路网范围内的各道路段对应的权重，包括：

根据各道路段对应的转向个数及与所述关联点的距离确定各道路段对应的增加权重；所述增加权重与所述转向个数及所述与所述关联点的距离呈负相关关系；将各道路段对应的增加权重与基本权重的和确定为各道路段对应的权重；相应地，所述根据所述对应道路段的权重和确定所述目标兴趣点，包括：将最大权重和对应的待处理兴趣点确定为所述目标兴趣点。

本申请实施例中，以各道路段对应的转向个数及与所述关联点的距离确定各道路段对应的增加权重，并将各道路段对应的增加权重与基本权重的和确定为各道路段对应的权重，能够使各道路段对应的权重表示用户在对应道路段行进所消耗的时间长短和难易程度，进而将最大权重和对应的待处理兴趣点确定为所述目标兴趣点时，能够使用户到达目标兴趣点更加快速和容易。

进一步地，如上所述的方法，所述兴趣点推荐请求中包括：终点位置；

所述在所述可通行路网范围内确定目标兴趣点，包括：根据所述用户历史行进轨迹确定当前用户朝向信息；根据所述当前用户朝向信息、所述当前用户位置及终点位置确定所述可通行路网中的第二预测通行路网；所述第二预测通行路网位于所述当前用户位置和所述终点位置之间且不包括所述用户历史行进轨迹；在所述第二预测通行路网范围内确定目标兴趣点。

本申请实施例中，若兴趣点推荐请求中包括：终点位置，则在可通行路网范围内确定目标兴趣点时，在当前用户位置和终点位置之间的第二预设通行路网中确定目标兴趣点，使确定出的目标兴趣点在用户去终点位置的必经之路上，更加符合用户出行需求，提高了用户出行体验。

进一步地，如上所述的方法，若第一预测通行路网或第二预测通行路网范围内不包括待处理兴趣点，则还包括：

根据所述用户历史行进轨迹获取所述可通行路网中的历史通行路网；在所述历史通行路网范围内确定目标兴趣点。

本申请实施例中，若在用户面前的预测通行路网中没有待处理兴趣点，则为了向用户推荐出目标兴趣点，则将用户已经走过的路网范围内确定出目标兴趣点，避免不能向用户推荐出目标兴趣点的现象发生。

进一步地，如上所述的方法，所述在所述历史通行路网范围内确定目标兴趣点，包括：

确定所述历史通行路网范围内的各道路段对应的权重；获取所述历史通行路网范围内的至少一个待处理兴趣点；确定用户到达每个所述待处理兴趣点对应道路段的权重和；根据所述对应道路段的权重和确定所述目标兴趣点。

本申请实施例中，在历史通行路网范围内确定目标兴趣点时，根据用户到达每个所述待处理兴趣点对应道路段的权重和来确定目标兴趣点。由于对应道路段的权重表示用户在对应道路段行进的难易程度和/或耗费时间的长短，所以使得确定出的目标兴趣点更符合用户行进的要求。

进一步地，如上所述的方法，所述确定所述历史通行路网范围内的各道路段对应的权重，包括：

确定各道路段对应的减小权重，所述各道路段对应的减小权重相同；将各道路段对应的减小权重与基本权重的差值确定为各道路段对应的权重；相应地，所述根据所述对应道路段的权重和确定所述目标兴趣点，包括：将最小权重和对应的待处理兴趣点确定为所述目标兴趣点。

本申请实施例中，确定历史通行路网范围内的各道路段对应的权重小于基本权重，说明从历史通行路网范围内的确定出的目标兴趣点并非为优选的目标兴趣点，而是在用户面前的预测通行路网范围内没有目标兴趣点时为了避免不能向用户推荐目标兴趣点而选择出来的目标兴趣点。将最小权重和对应的待处理兴趣点确定为所述目标兴趣点，能够将历史通行路网范围内离用户最近的兴趣点推荐出来。

进一步地，如上所述的方法，所述向用户推荐所述目标兴趣点，包括：

获取所述当前用户位置到所述目标兴趣点之间道路上的目标物；按照预设显示策略对所述目标物和所述目标兴趣点进行显示。

本申请实施例中，在将目标兴趣点推荐给用户时，按照预设显示策略对所述目标物和所述目标兴趣点进行显示，则在目标兴趣点比较隐秘时，用户能够根据目标物快速找到目标兴趣点，提高了用户出行体验。

本申请实施例第二方面提供一种兴趣点推荐装置，装置位于电子设备中，所述电子设备上搭载有定位装置，所述兴趣点推荐装置包括：

请求接收模块，用于接收用户输入的兴趣点推荐请求；

位置获取模块，用于响应于所述兴趣点推荐请求，获取所述定位装置采集的当前用户位置；

路网确定模块，用于确定与所述当前用户位置相匹配的可通行路网；

兴趣点确定模块，用于在所述可通行路网范围内确定目标兴趣点；

兴趣点推荐模块，用于向用户推荐所述目标兴趣点。

进一步地，如上所述的装置，所述路网确定模块，具体用于：

确定与所述当前用户位置相匹配的关联点，所述关联点位于与所述当前用户位置相匹配的关联道路上；根据所述关联点确定所述可通行路网。

进一步地，如上所述的装置，所述路网确定模块，在所述确定与所述当前用户位置相匹配的关联点时，具体用于：

根据所述当前用户位置确定用户与周边道路的位置关系；根据所述位置关系确定与所述当前用户位置相匹配的关联点。

其中，所述用户与周边道路的位置关系包括以下任意一种：

用户在周边道路上；

用户在周边道路的路边；

用户远离周边道路。

进一步地，如上所述的装置，若用户与周边道路的位置关系为用户远离周边道路，则所述路网确定模块，在根据所述位置关系确定与所述当前用户位置相匹配的关联点时，具体用于：

确定与当前用户位置的垂直距离在预设距离范围内的初始关联道路；在所述初始关联道路上设置初始关联点，所述初始关联点与所述当前用户位置的连线垂直于对应的初始关联道路；获取距离当前时刻在预设时间段内的用户历史行进轨迹；将与所述用户历史行进轨迹存在重叠关系的初始关联道路确定为所述关联道路；将所述关联道路上的初始关联点确定为所述关联点。

进一步地，如上所述的装置，所述路网确定模块，在所述根据所述关联点确定所述可通行路网时，具体用于：

按照预设搜索条件搜索与所述关联点相连通的初始路网；剔除所述初始路网中的不通行道路，以确定所述可通行路网。

可选地，如上所述的装置，所述兴趣点确定模块，具体用于：

根据所述用户历史行进轨迹确定当前用户朝向信息；根据所述当前用户朝向信息及所述当前用户位置确定所述可通行路网中的第一预测通行路网；所述第一预测通行路网位于所述当前用户位置的前侧且不包括所述用户历史行进轨迹；在所述第一预测通行路网范围内确定目标兴趣点。

进一步地，如上所述的装置，所述兴趣点确定模块，在所述在第一预测通行路网范围内确定目标兴趣点时，具体用于：

确定所述第一预测通行路网范围内的各道路段对应的权重；获取所述第一预测通行路网范围内的至少一个待处理兴趣点；确定用户到达每个所述待处理兴趣点对应道路段的权重和；根据所述对应道路段的权重和确定所述目标兴趣点。

进一步地，如上所述的装置，所述兴趣点确定模块，在所述确定所述第一预测通行路网范围内的各道路段对应的权重时，具体用于：

根据各道路段对应的转向个数及与所述关联点的距离确定各道路段对应的增加权重；所述增加权重与所述转向个数及所述与所述关联点的距离呈负相关关系；将各道路段对应的增加权重与基本权重的和确定为各道路段对应的权重；

相应地，所述兴趣点确定模块，在所述根据所述对应道路段的权重和确定所述目标兴趣点时，具体用于：

将最大权重和对应的待处理兴趣点确定为所述目标兴趣点。

可选地，如上所述的装置，所述兴趣点推荐请求中包括：终点位置；

所述兴趣点确定模块，具体用于：

根据所述用户历史行进轨迹确定当前用户朝向信息；根据所述当前用户朝向信息、所述当前用户位置及终点位置确定所述可通行路网中的第二预测通行路网；所述第二预测通行路网位于所述当前用户位置和所述终点位置之间且不包括所述用户历史行进轨迹；在所述第二预测通行路网范围内确定目标兴趣点。

进一步地，如上所述的装置，若第一预测通行路网或第二预测通行路网范围内不包括待处理兴趣点，则所述兴趣点确定模块，还用于：

根据所述用户历史行进轨迹获取所述可通行路网中的历史通行路网；在所述历史通行路网范围内确定目标兴趣点。

进一步地，如上所述的装置，所述兴趣点确定模块，在所述历史通行路网范围内确定目标兴趣点时，具体用于：

确定所述历史通行路网范围内的各道路段对应的权重；获取所述历史通行路网范围内的至少一个待处理兴趣点；确定用户到达每个所述待处理兴趣点对应道路段的权重和；根据所述对应道路段的权重和确定所述目标兴趣点。

进一步地，如上所述的装置，所述兴趣点确定模块，在所述确定所述历史通行路网范围内的各道路段对应的权重时，具体用于：

确定各道路段对应的减小权重，所述各道路段对应的减小权重相同；将各道路段对应的减小权重与基本权重的差值确定为各道路段对应的权重。

相应地，所述兴趣点确定模块，在所述根据所述对应道路段的权重和确定所述目标兴趣点时，具体用于：

将最小权重和对应的待处理兴趣点确定为所述目标兴趣点。

进一步地，如上所述的装置，所述兴趣点推荐模块，具体用于获取所述当前用户位置到所述目标兴趣点之间道路上的目标物；按照预设显示策略对所述目标物和所述目标兴趣点进行显示。

本申请实施例第三方面提供一种电子设备,包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够第一方面中任一项所述的方法。

本申请实施例第四方面提供一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述计算机执行第一方面任一项所述的方法。

本申请实施例第五方面提供一种计算机程序，包括程序代码，当计算机运行所述计算机程序时，所述程序代码执行如第一方面所述的方法。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1是可以实现本申请实施例的兴趣点推荐方法的场景图；

图2是根据本申请第一实施例提供的兴趣点推荐方法的流程示意图；

图3是根据本申请第二实施例提供的兴趣点推荐方法的流程示意图；

图4是根据本申请第二实施例提供的兴趣点推荐方法中步骤203的流程示意图；

图5是根据本申请第二实施例中当前用户位置确定用户与周边道路的位置关系的示意图；

图6是根据本申请第二实施例中用户远离周边道路时步骤2032的流程示意图；

图7是根据本申请第二实施例提供的兴趣点推荐方法中执行步骤2032后的示意图；

图8a是根据本申请第二实施例提供的兴趣点推荐方法中初始路网示意图；

图8b是根据本申请第二实施例提供的兴趣点推荐方法中可通行路网示意图；

图9是根据本申请第二实施例提供的兴趣点推荐方法中步骤207的流程示意图；

图10是根据本申请第二实施例提供的兴趣点推荐方法中执行步骤2071a后的示意图；

图11是根据本申请第二实施例提供的兴趣点推荐方法中步骤209的流程示意图；

图12是根据本申请第二实施例提供的兴趣点推荐方法中步骤2091的流程示意图；

图13是根据本申请第二实施例提供的兴趣点推荐方法中步骤210的流程示意图；

图14是根据本申请第三实施例提供的兴趣点推荐方法的流程示意图；

图15为根据本申请第四实施例提供的兴趣点推荐装置的结构示意图；

图16是用来实现本申请实施例的兴趣点推荐方法的电子设备的框图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

为了清楚理解本申请的技术方案，首先对本申请实施例中提到的术语进行解释：

兴趣点(poi)：poi是指电子地图上的某个地标、景点，用以标示该地点所代表的行政部门、商业机构、旅游景点、名胜古迹、交通设施等。poi通常须包含名称、类别、地理坐标等基本信息。

下面对本申请实施例提供的兴趣点推荐方法的应用场景进行介绍。如

图1所示，在兴趣点推荐方法的应用场景中包括：用户和电子设备，在电子设备中安装有具有兴趣点推荐功能的应用软件。如具有兴趣点推荐功能的应用软件为景区讲解软件或导航软件等。用户通过该应用软件的操作界面与电子设备进行交互。并且在电子设备中搭载有定位装置，在用户打开该应用软件时开启定位装置。则用户在出行或旅游过程中，有兴趣点的推荐需求时，用户打开电子设备中的具有兴趣点推荐功能的应用软件，通过应用软件的操作界面输入兴趣点推荐请求。电子设备接收用户输入的兴趣点推荐请求，响应于兴趣点推荐请求，控制定位装置对用户的当前位置进行定位，并从定位装置中获取当前用户位置；确定与当前用户位置相匹配的可通行路网，在可通行路网中包括待处理的兴趣点，在可通行路网范围内的待处理的兴趣点中确定目标兴趣点，并向用户推荐出目标兴趣点。由于在确定目标兴趣点时，将用户当前位置与可通行路网进行了关联，并且在可通行路网范围内确定出目标兴趣点，所以该目标兴趣点适合用户所在地理位置的周围道路环境，用户可通过可通行路网顺利到达目标兴趣点，提高了推荐出的poi的适用性和准确性。

以下将参照附图来具体描述本申请的实施例。

实施例一

图2是根据本申请第一实施例提供的兴趣点推荐方法的流程示意图，如图2所示，本申请实施例的执行主体为兴趣点推荐装置，该兴趣点推荐装置可以位于电子设备中。则本实施例提供的兴趣点推荐方法包括以下几个步骤。

步骤101，接收用户输入的兴趣点推荐请求。

本实施例中，作为一种应用场景，用户在进入到某一景区前，有对景区中的各个景点的讲解需求，每个景点为一个兴趣点。则需要先通过景区讲解软件推荐出当前的目标兴趣点。用户打开景区讲解软件，通过景区讲解软件的操作界面以录入语音或输入文字的形式向电子设备输入兴趣点推荐请求，电子设备接收用户输入的兴趣点推荐请求，以推荐出目标兴趣点并对目标兴趣点进行讲解。则兴趣点推荐请求可以为“请对该景区的景点进行推荐和讲解”，或者还可以为其他形式，本实施例中对此不作限定。

或者，在另一种应用场景中，用户位于某一区域，如商圈，步行街等。想要在该区域中的兴趣点活动，则在活动前有对该区域中的兴趣点的推荐需求，则用户打开具有兴趣点推荐功能的软件，如导航软件。通过该导航软件的操作界面以录入语音或输入文字的形式向电子设备输入兴趣点推荐请求，电子设备接收用户输入的兴趣点推荐请求，以推荐出目标兴趣点并对目标兴趣点进行导航。则兴趣点推荐请求可以为“请对周边兴趣点进行推荐”，或者还可以为其他形式，本实施例中对此不作限定。

步骤102，响应于兴趣点推荐请求，获取定位装置采集的当前用户位置。

本实施例中，定位装置可以为gps定位装置，北斗定位装置或其他类型的定位装置，本实施例中对此不作限定。

具体地，本实施例中，响应于兴趣点推荐请求，控制定位装置对用户当前位置进行定位，使定位装置采集到当前用户位置。并通过与定位装置进行通信，获取当前用户位置。

其中，当前用户位置可以采用经纬度坐标的形式表示，所以当前用户位置为用户的当前定位点。

步骤103，确定与当前用户位置相匹配的可通行路网。

本实施例中，确定与当前用户位置相匹配的可通行路网时，可首先根据当前用户位置确定与当前用户位置相匹配的关联道路，然后确定包括相匹配的关联道路的可通行路网为相匹配的可通行路网。

或者，本实施例中，确定与当前用户位置相匹配的可通行路网时，可首先根据当前用户位置确定与当前用户位置相匹配的关联点，关联点位于关联道路上，以相匹配的关联点为起点确定相匹配的可通行路网。

可以理解的是，本实施例中，确定与当前用户位置相匹配的可通行路网的方式还可以为其他方式，本实施例中对此不作限定。

其中，在可通行路网的范围内可包括至少一个待处理兴趣点。

步骤104，在可通行路网范围内确定目标兴趣点。

本实施例中，由于在可通行路网范围内包括至少一个待处理兴趣点，所以可按照预设筛选策略在可通行路网范围内对待处理兴趣点进行筛选，获得目标兴趣点。

其中，预设筛选策略可以为将距离当前用户位置最近的待处理兴趣点确定为目标兴趣点，还可以为将到达待处理兴趣点的道路中转向个数最少的道路对应的待处理兴趣点确定为目标兴趣点，或者还可以为其他预设筛选策略。本实施例中对此不作限定，

步骤105，向用户推荐目标兴趣点。

本实施例中，在确定出目标兴趣点后，可在应用软件中的电子地图中标识出该目标兴趣点，以向用户推荐该目标兴趣点。

可以理解的是，若为景区讲解场景，则还可以在推荐出目标兴趣点后，对该目标兴趣点进行讲解。

本实施例提供的兴趣点推荐方法，通过接收用户输入的兴趣点推荐请求；响应于兴趣点推荐请求，获取定位装置采集的当前用户位置；确定与当前用户位置相匹配的可通行路网；在可通行路网范围内确定目标兴趣点；向用户推荐目标兴趣点。由于在确定目标兴趣点时，将用户当前位置与可通行路网进行了关联，并且在可通行路网范围内确定出目标兴趣点，所以该目标兴趣点适合用户所在地理位置的周围道路环境，用户可通过可通行路网顺利到达目标兴趣点，提高了推荐出的poi的适用性和准确性。

实施例二

图3是根据本申请第二实施例提供的兴趣点推荐方法的流程示意图，如图3所示，本实施例提供的兴趣点推荐方法，是在本申请实施例一提供的兴趣点推荐方法的基础上，对步骤103-步骤105的进一步细化。本实施例的应用场景可以为不限制景区的终点位置的景区讲解应用场景或者可以为不限制终点位置的周边兴趣点推荐的场景。则本实施例提供的兴趣点推荐方法包括以下步骤。

步骤201，接收用户输入的兴趣点推荐请求。

步骤202，响应于兴趣点推荐请求，获取定位装置采集的当前用户位置。

本实施例中，步骤201-步骤202的实现方式与本申请图2所示实施例中的步骤101-步骤102的实现方式相同，在此不再一一赘述。

步骤203，确定与当前用户位置相匹配的关联点，关联点位于与当前用户位置相匹配的关联道路上。

作为一种可选实施方式，本实施例中，如图4所示，步骤203包括以下步骤：

步骤2031，根据当前用户位置确定用户与周边道路的位置关系。

可选地，本实施例中，如图5所示，用户与周边道路的位置关系包括以下任意一种：

用户在周边道路上，用户在周边道路的路边，用户远离周边道路。

具体地，本实施例中，根据当前用户位置确定用户与周边道路的位置关系时，若当前用户位置为某条周边道路上的某一位置，则确定用户在周边道路上，如若当前用户位置在图5中的a点，则用户在周边道路上。若当前用户位置与某条周边道路间的垂直距离小于预设距离阈值，则确定用户在周边道路的路边。如若当前用户位置为图5中的b点，则用户在周边道路的路边。若当前用户位置与各周边道路间的垂直距离均大于或等于预设距离阈值，则确定用户远离周边道路，如若当前用户的位置为图5中的c点，则用户远离周边道路。

步骤2032，根据位置关系确定与当前用户位置相匹配的关联点。

进一步地，本实施例中，若用户与周边道路的位置关系为用户在周边道路上，则将包括当前用户位置的周边道路确定为与当前用户位置相匹配的关联道路，将当前用户位置确定为相匹配的关联点。若用户与周边道路的位置关系为用户在周边道路的路边，则将与当前用户位置的垂直距离小于预设距离阈值的周边道路确定为与当前用户位置相匹配的关联道路，将当前用户位置垂直于相匹配的关联道路的连线的交点确定为相匹配的关联点。

本实施例中，根据每种用户与周边道路的位置关系确定与所述当前用户位置相匹配的关联点，由于用户与周边道路的位置关系能够真实反映用户与周边道路的关联关系，所以使确定出的关联点更加准确。

作为一种可选实施方式，如图6所示，本实施例中，若用户与周边道路的位置关系为用户远离周边道路，则根据位置关系确定与当前用户位置相匹配的关联点，包括以下步骤：

步骤2032a，确定与当前用户位置的垂直距离在预设距离范围内的初始关联道路。

进一步地，本实施例中，计算当前用户位置与各周边道路间的垂直距离，若当前用户位置与某条周边道路的垂直距离大于或等于第一预设距离阈值，且小于第二预设距离阈值，即若当前用户位置与某条周边道路的垂直距离在预设距离范围内，则确定该条周边道路为初始关联道路。其中，预设距离范围为大于或等于第一预设距离阈值且小于第二预设距离阈值的范围。

如图7中，确定出当前用户位置c点的三条初始关联道路，分别为l1，l2和l3。

步骤2032b，在初始关联道路上设置初始关联点，初始关联点与当前用户位置的连线垂直于对应的初始关联道路。

进一步地，本实施例中，可确定当前用户位置分别与每条初始关联道路的垂直连线的交点，可将垂直连线的交点确定为对应初始关联道路中的初始关联点。即初始关联点与当前用户位置的连线垂直于对应的初始关联道路。如图5中，三条初始关联道路l1，l2和l3对应的初始关联点分别为c1，c2和c3。

步骤2032c，获取距离当前时刻在预设时间段内的用户历史行进轨迹。

进一步地，本实施例中，用户在使用具有兴趣点推荐功能的应用软件时，定位装置处于启动状态，定位装置会周期性采集用户位置，在用户行进过程中，采集的用户位置会形成用户行进轨迹。电子设备会对用户行为轨迹进行存储。所以从存储区域获取距离当前时刻在预设时间段内的用户历史行进轨迹。如当前时刻为早上八点，则获取距离早上八点一个小时内的已经发生的用户行进轨迹。如图5所示，获取距离当前时刻在预设时间段内的用户历史行进轨迹可以为加粗黑色直线s1。

步骤2032d，将与用户历史行进轨迹存在重叠关系的初始关联道路确定为关联道路。

进一步地，本实施例中，由于距离当前时刻在预设时间段内的用户历史行进轨迹与当前时刻较近，所以用户会在至少一条初始关联道路上进行。所以判断用户历史行进轨迹是否与某一条或多条初始关联道路有重叠关系，若与某一条或多条初始关联道路有重叠关系，则确定存在重叠关系的初始关联道路为相匹配的关联道路。

如图7所示，用户历史行进轨迹s1与初始关联道路l3存在重叠关系，则将l3确定为与当前用户位置相匹配的关联道路。

步骤2032e，将关联道路上的初始关联点确定为关联点。

进一步地，本实施例中，如图7所示，将关联道路l3上的初始关联点c3确定为关联点。

可以理解的是，若关联道路为多条，则与当前用户位置相匹配的关联点也为多个。

本实施例中，在用户远离周边道路时，结合当前用户位置和用户历史行进轨迹来确定与当前用户位置相匹配的关联道路和关联点，能够使确定出的关联点更符合用户行进的习惯，进而使确定出的关联点更加准确。

步骤204，根据关联点确定可通行路网。

作为一种可选实施方式，本实施例中，步骤204包括以下步骤：

步骤2041，按照预设搜索条件搜索与关联点相连通的初始路网。

作为一种可选实施方式，预设搜索条件可以为与当前用户位置相匹配的关联点间连通的道路为小于预设转向个数且小于预设长度的道路，以避免搜索出的初始路网的道路有较多转向和无限延伸。

进一步地，本实施例中，可以以关联点为起点，按照预设搜索条件对初始路网上的道路进行深度搜索，将符合预设搜索条件的道路归入与关联点相连通的初始路网中，剔除不符合预设搜索条件的道路，以从初始路网中提取出与关联点相连通的初始路网。

值的说明的是，若当前用户位置与周边道路的位置关系为用户远离周边道路，关联点为多个的情况，分别以每个关联点为起点，按照预设搜索条件搜索到与每个关联点相连通的初始路网后，从所有的与关联点相连通的初始路网中提取与至少一个关联点相连通的范围最大的路网作为与关联点相连通的初始路网。

步骤2042，剔除初始路网中的不通行道路，以确定可通行路网。

进一步地，本实施例中，在与关联点相连通的初始路网中会存在死路和孤立延伸道路等不通行死路，可根据不通行道路的特征剔除与关联点相连通的初始路网中的不通行道路，形成可通行路网。

在图8a中的路网为初始路网，圆点所在位置为与当前用户位置相匹配的关联点，在经过步骤2041-步骤2042的处理后，图8b中的路网为可通行路网。

本实施例中，在确定可通行路网时，首先确定出与关联点相连通的初始路网，然后将初始路网中的不通行道路进行剔除，能够保证确定出的可通行路网中道路间的连通性。

步骤205，根据用户历史行进轨迹确定当前用户朝向信息。

值的说明的是，步骤205-步骤207为图2所示实施例中的步骤104的一种可选实施方式。在该种可选实施方式中，是在当前用户位置前侧的第一预测通行路网范围内确定目标兴趣点。即目标兴趣点在当前用户位置的前侧。

进一步地，本实施例中，由于距离当前时刻在预设时间段内的用户历史行进轨迹中包括定位装置在每个定位周期采集到的用户位置，采集到的每个用户位置都对应一个采集时刻，所以可根据用户位置和对应的采集时刻确定用户历史行进轨迹的行进方向。将距离当前时刻最近的行进方向确定为当前用户朝向。

其中，在当前用户朝向信息中包括当前用户的方位角信息。

步骤206，根据当前用户朝向信息及当前用户位置确定可通行路网中的第一预测通行路网；第一预测通行路网位于当前用户位置的前侧且不包括用户历史行进轨迹。

进一步地，本实施例中，以当前用户朝向信息为基准方向，以当前用户位置为基准位置，获取基准位置前侧的基准方向左右各预设角度内的可通行路网为第一预设通行路网。其中，预设角度可以为60度，90度等，所以第一预测通行路网位于当前用户位置的前侧。并且由于第一预测通行路网是在用户前方的可通行路网，所以不包括用户历史行进轨迹。

步骤207，在第一预测通行路网范围内确定目标兴趣点。

进一步地，本实施例中，若第一预测通行路网范围内包括至少一个待处理兴趣点，则在第一预测通行路网范围内的待处理兴趣点中确定目标兴趣点。

本实施例中，在可通行路网范围内确定目标兴趣点时，根据当前用户朝向信息和当前用户位置信息确定第一预测通行路网，使第一预测通行路网中的道路为用户面前的未走过的道路，在第一预测通行路网中的目标兴趣点为用户面前的未去过的兴趣点，进而使确定出的目标兴趣点更加符合用户要求。并且若在景区讲解场景下，能够避免用户面对着景点a，却推荐并播报用户后方的与其距离更近的景点b的现象发生。

作为一种可选实施方式，如图9所示，步骤207包括以下步骤：

步骤2071，确定第一预测通行路网范围内的各道路段对应的权重。

进一步地，本实施例中，为了能够从待处理兴趣点中获取最优的待处理兴趣点作为目标兴趣点，本实施例中对第一预测通行路网范围内的各道路段设置对应的权重。

在确定第一预测通行路网范围内的各道路段对应的权重前，需要将第一预测通行路网范围内的道路按照预设长度划分为多个道路段。

其中，预设长度可以为50米，100米，或其他适合数值，本实施例中对此不作限定。

可选地，步骤2071包括以下步骤：

步骤2071a，根据各道路段对应的转向个数及与关联点的距离确定各道路段对应的增加权重，增加权重与转向个数及与当前用户位置的距离呈负相关关系。

进一步地，本实施例中，根据各道路段对应的转向个数及与关联点的距离确定各道路段对应的增加权重时，与关联点距离越近，转向个数越少的道路段对应的增加权重越大，相反地，与关联点距离越远，转向个数越多的道路段对应的增加权重越小。

其中，各道路段与关联点的距离为各道路段沿对应的实际道路上的距离。

如图10所示，对各道路段对应的转向个数及与关联点的距离确定各道路段对应的增加权重进行示例性说明。在第一预测通行路网范围内，与关联点的距离最近，没有转向的道路段对应的增加权重为5。与关联点的距离最近，有一个转向的道路段对应的增加权重为4。与关联点的距离较近，没有转向的道路段对应的增加权重也为4。与关联点的距离较远，有一个转向的道路段对应的增加权重为3。与关联点的距离最远，有两个转向的道路段对应的增加权重为2。

步骤2071b，将各道路段对应的增加权重与基本权重的和确定为各道路段对应的权重。

进一步地，本实施例中，设置一个基本权重，如基本权重的数值为20，25等。将各道路段对应的增加权重与基本权重的和确定为各道路段对应的权重。由于基本权重的数值是固定的，所以各道路段中与关联点距离越近，转向个数越少的道路段对应的权重越大，而与关联点距离越远，转向个数越多的道路段对应的权重越小。

步骤2072，获取第一预测通行路网范围内的至少一个待处理兴趣点。

进一步地，本实施例中，可在第一预测通行路网范围进行兴趣点搜索，以获得至少一个待处理兴趣点。

步骤2073，确定用户到达每个待处理兴趣点对应道路段的权重和。

进一步地，本实施例中，可采用定位装置获取每个待处理兴趣点的位置，并根据关联点的位置和每个待处理兴趣点的位置确定在关联点和每个待处理兴趣点间对应的道路段。由于每个道路段有对应的权重，所以可确定关联点与每个待处理兴趣点间对应的道路段的权重和。将关联点与每个待处理兴趣点间对应的道路段的权重和确定为用户到达每个待处理兴趣点对应道路段的权重和。

步骤2074，根据对应道路段的权重和确定目标兴趣点。

进一步地，本实施例中，若步骤2071中通过步骤2071a-步骤2071b确定第一预测通行路网范围内的各道路段对应的权重，则根据对应道路段的权重和确定目标兴趣点时，包括：

将最大权重和对应的待处理兴趣点确定为目标兴趣点。

本实施例中，由于最大权重和对应的道路段的转向个数较少并且与关联点间的距离也较小，能够使用户顺利到达目标兴趣点，是一个最优选的待处理兴趣点，所以将最大权重和对应的待处理兴趣点确定为目标兴趣点。

本实施例中，以各道路段对应的转向个数及与所述关联点的距离确定各道路段对应的增加权重，并将各道路段对应的增加权重与基本权重的和确定为各道路段对应的权重，能够使各道路段对应的权重表示用户在对应道路段行进所消耗的时间长短和难易程度，进而将最大权重和对应的待处理兴趣点确定为所述目标兴趣点时，能够使用户到达目标兴趣点更加快速和容易。

步骤208，若第一预测通行路网范围内不包括待处理兴趣点，则根据用户历史行进轨迹获取可通行路网中的历史通行路网。

进一步地，本实施例中，若第一预测通行路网范围内不包括待处理兴趣点，则无法向用户推荐在第一预测通行路网范围内的目标兴趣点，为了提高用户体验，向用户推荐出目标兴趣点，则根据用户历史行进轨迹获取可通行路网中的历史通行路网，在历史通行路网范围内确定目标兴趣点。

其中，根据用户历史行进轨迹获取可通行路网中的历史通行路网时，确定用户历史行进轨迹所在的道路，若用户历史行进轨迹所在的道路也在可通行路网中，则将该道路确定为历史通行路网中的一条道路。即历史通行路网由包括用户历史行进轨迹所在的道路构成。

步骤209，在历史通行路网范围内确定目标兴趣点。

作为一种可选实施方式，如图11所示，步骤209包括以下步骤：

步骤2091，确定历史通行路网范围内的各道路段对应的权重。

可选地，如图12所示，步骤2091包括以下步骤：

步骤2091a，确定各道路段对应的减小权重，各道路段对应的减小权重相同。

进一步地，本实施例中，由于历史通行路网范围内的待处理兴趣点为用户已经路过的待处理兴趣点，对于用户来说，从历史通行路网范围内推荐出的目标兴趣点的意义要远小于在预测通行路网范围内推荐出的目标兴趣点的意义。所以历史通行路网范围内各道路段对应的权重要小于基本权重，在确定历史通行路网范围内各道路段对应的减小权重时，将各道路段对应的减小权重确定为相同权重。

步骤2091b，将各道路段对应的减小权重与基本权重的差值确定为各道路段对应的权重。

进一步地，本实施例中，将设置一个基本权重，如基本权重的数值为20，25等。将历史通行路网范围内各道路段对应的减小权重与基本权重的差值确定为各道路段对应的权重。由于基本权重的数值是固定的，各道路段对应的减小权重也相同，所以历史通行路网范围内各道路段对应的权重相同。

步骤2092，获取历史通行路网范围内的至少一个待处理兴趣点。

进一步地，本实施例中，可在历史通行路网范围进行兴趣点搜索，以获得至少一个待处理兴趣点。

步骤2093，确定用户到达每个待处理兴趣点对应道路段的权重和。

本实施例中，步骤2093的实现范式与步骤2073的实现方式类似，在此不再一一赘述。

步骤2094，根据对应道路段的权重和确定目标兴趣点。

进一步地，本实施例中，若步骤2091中通过步骤2091a-步骤2091b确定历史通行路网范围内的各道路段对应的权重，则根据对应道路段的权重和确定目标兴趣点时，包括：

将最小权重和对应的待处理兴趣点确定为目标兴趣点。

本实施例中，由于在历史通行路网范围内每个道路段对应的权重相同，所以若关联点与某待处理兴趣点间对应的道路段的段数越多，对应道路段的权重和越大，用户与该待处理兴趣点间的距离越远。相反，若关联点与某待处理兴趣点间对应的道路段的段数越少，对应道路段的权重和越小，用户与该待处理兴趣点间的距离越近。所以将最小权重和对应的待处理兴趣点确定为目标兴趣点，以使用户能够快速到达目标兴趣点。

步骤210，向用户推荐目标兴趣点。

可以理解的是，该目标兴趣点可以为第一预测通行路网范围内的目标兴趣点，还可以为历史通行路网范围内的目标兴趣点。

作为一种可选实施方式，如图13所示，步骤210包括以下步骤：

步骤2101，获取当前用户位置到目标兴趣点之间道路上的目标物。

其中，道路上的目标物可以为天桥，人行横道等具有显著特征的物体。

进一步地，本实施例中，首先获取当前用户位置与目标兴趣点之间对应的道路。将当前用户位置与目标兴趣点之间对应的道路加载在电子地图中，并从电子地图中获取对应道路上的目标物。

步骤2102，按照预设显示策略对目标物和目标兴趣点进行显示。

进一步地，本实施例中，预设显示策略可以为将目标兴趣点以第一颜色在电子地图中进行显示，将目标物以第二颜色在电子地图中进行显示。或者预设显示策略可以为在目标兴趣点处添加标记物，将目标物以高亮的形式进行显示。本实施例中，对预设显示策略不作限定。

本申请实施例中，在将目标兴趣点推荐给用户时，按照预设显示策略对所述目标物和所述目标兴趣点进行显示，则在目标兴趣点比较隐秘时，用户能够根据目标物快速找到目标兴趣点，提高了用户出行体验。

实施例三

图14为根据本申请第三实施例提供的兴趣点推荐方法的流程图，如图14所示，本实施例提供的兴趣点推荐方法是在本申请实施例一提供的兴趣点推荐方法的基础上，对步骤103-步骤105的进一步细化。本实施例的应用场景可以为限制景区的终点位置的景区讲解应用场景或者可以为限制终点位置的周边兴趣点推荐的场景。则本实施例提供的兴趣点推荐方法包括以下步骤。

步骤301，接收用户输入的兴趣点推荐请求，兴趣点推荐请求中包括：终点位置。

进一步地，本实施例中，在景点讲解场景中，用户有对景区中的各个景点进行讲解并从特定的出口出去的需求，则用户打开景区讲解软件，通过景区讲解软件的操作界面以录入语音或输入文字的形式向电子设备输入兴趣点推荐请求时，也以语音录入或输入文字的形式向电子设备输入终点位置，如兴趣点推荐请求可以为“请对该景区的景点进行推荐和讲解，并最终从景区东门出去”，或者还可以为其他形式，本实施例中对此不作限定。

或者，在周边兴趣点推荐场景中，用户位于某一区域。想要在该区域中的兴趣点活动并最终回家，则用户打开具有兴趣点推荐功能的软件，如导航软件。通过该导航软件的操作界面以录入语音或输入文字的形式向电子设备输入兴趣点推荐请求，并在兴趣点推荐请求中包括家的位置，如兴趣点推荐请求可以为“请对周边兴趣点进行推荐，并在逛完后回家”，或者还可以为其他形式，本实施例中对此不作限定。

其中，终点位置为非目标兴趣点的位置。

步骤302，响应于兴趣点推荐请求，获取定位装置采集的当前用户位置。

步骤303，确定与当前用户位置相匹配的关联点，关联点位于与当前用户位置相匹配的关联道路上。

步骤304，根据关联点确定可通行路网。

本实施例中，步骤302-步骤304的实现方式与本申请第二实施例中的步骤202-步骤204的实现方式类似，在此不再一一赘述。

步骤305，根据用户历史行进轨迹确定当前用户朝向信息。

值的说明的是，步骤305-步骤307为图2所示实施例中的步骤104的另一种可选实施方式。在该种可选实施方式中，是在当前用户位置和终点位置之间的第二预测通行路网范围内确定目标兴趣点，即目标兴趣点在当前用户位置和终点位置之间。

本实施例中，步骤305的实现方式与本申请第二实施例中的步骤205的实现方式类似，在此不再一一赘述。

步骤306，根据当前用户朝向信息、当前用户位置及终点位置确定可通行路网中的第二预测通行路网；第二预测通行路网位于当前用户位置和终点位置之间且不包括用户历史行进轨迹。

进一步地，本实施例中，由于终点位置位于当前用户朝向的前侧。所以可以当前用户朝向信息为基准方向，以当前用户位置为第一基准位置，以终点位置为第二基准位置，获取第一基准位置和第二基准位置之间并在基准方向左右各预设角度内的可通行路网为第二预测通行路网。其中，预设角度可以为60度，90度等，所以第二预测通行路网位于当前用户位置和终点位置之间。并且由于第二预测通行路网是在用户前侧的可通行路网，所以不包括用户历史行进轨迹。

步骤307，在第二预测通行路网范围内确定目标兴趣点。

本实施例中，步骤307的实现方式与本申请第二实施例中的步骤207的实现范式类似，在此不再一一赘述。

步骤308，若第二预测通行路网范围内不包括待处理兴趣点，则根据用户历史行进轨迹获取可通行路网中的历史通行路网。

步骤309，在历史通行路网范围内确定目标兴趣点。

步骤310，向用户推荐目标兴趣点。

本实施例中，步骤308-步骤310的实现方式与本申请第二实施例中的步骤208-步骤210的实现方式相同，在此不再一一赘述。

本实施例中，若兴趣点推荐请求中包括：终点位置，则在可通行路网范围内确定目标兴趣点时，在当前用户位置和终点位置之间的第二预设通行路网中确定目标兴趣点，使确定出的目标兴趣点在用户去终点位置的必经之路上，更加符合用户出行需求，提高了用户出行体验。

实施例四

图15为根据本申请第四实施例提供的兴趣点推荐装置的结构示意图，如图15所示，本实施例提供的兴趣点推荐装置位于电子设备，电子设备上搭载有定位装置。该兴趣点推荐装置400包括：请求接收模块401，位置获取模块402，路网确定模块403，兴趣点确定模块404及兴趣点推荐模块405。

其中，请求接收模块401，用于接收用户输入的兴趣点推荐请求。位置获取模块402，用于响应于兴趣点推荐请求，获取定位装置采集的当前用户位置。路网确定模块403，用于确定与当前用户位置相匹配的可通行路网。兴趣点确定模块404，用于在可通行路网范围内确定目标兴趣点。兴趣点推荐模块405，用于向用户推荐目标兴趣点。

本实施例提供的兴趣点推荐装置可以执行图2所示方法实施例的技术方案，其实现原理和技术效果与图2所示方法实施例类似，在此不再一一赘述。

进一步地，本实施例提供的兴趣点推荐装置中，还包括以下技术方案。

进一步地，路网确定模块403，具体用于：

确定与当前用户位置相匹配的关联点，关联点位于与当前用户位置相匹配的关联道路上；根据关联点确定可通行路网。

进一步地，路网确定模块403，在确定与当前用户位置相匹配的关联点时，具体用于：

根据当前用户位置确定用户与周边道路的位置关系；根据位置关系确定与当前用户位置相匹配的关联点。

其中，用户与周边道路的位置关系包括以下任意一种：

用户在周边道路上，用户在周边道路的路边，用户远离周边道路。

进一步地，若用户与周边道路的位置关系为用户远离周边道路，则路网确定模块403，在根据位置关系确定与当前用户位置相匹配的关联点时，具体用于：

确定与当前用户位置的垂直距离在预设距离范围内的初始关联道路；在初始关联道路上设置初始关联点，初始关联点与当前用户位置的连线垂直于对应的初始关联道路；获取距离当前时刻在预设时间段内的用户历史行进轨迹；将与用户历史行进轨迹存在重叠关系的初始关联道路确定为关联道路；将关联道路上的初始关联点确定为关联点。

进一步地，路网确定模块403，在根据关联点确定可通行路网时，具体用于：

按照预设搜索条件搜索与关联点相连通的初始路网；剔除初始路网中的不通行道路，以确定可通行路网。

可选地，兴趣点确定模块404，具体用于：

根据用户历史行进轨迹确定当前用户朝向信息；根据当前用户朝向信息及当前用户位置确定可通行路网中的第一预测通行路网；第一预测通行路网位于当前用户位置的前侧且不包括用户历史行进轨迹；在第一预测通行路网范围内确定目标兴趣点。

进一步地，兴趣点确定模块404，在在第一预测通行路网范围内确定目标兴趣点时，具体用于：

确定第一预测通行路网范围内的各道路段对应的权重；获取第一预测通行路网范围内的至少一个待处理兴趣点；确定用户到达每个待处理兴趣点对应道路段的权重和；根据对应道路段的权重和确定目标兴趣点。

进一步地，兴趣点确定模块404，在确定第一预测通行路网范围内的各道路段对应的权重时，具体用于：

根据各道路段对应的转向个数及与关联点的距离确定各道路段对应的增加权重；增加权重与转向个数及与关联点的距离呈负相关关系；将各道路段对应的增加权重与基本权重的和确定为各道路段对应的权重；

相应地，兴趣点确定模块404，在根据对应道路段的权重和确定目标兴趣点时，具体用于：

将最大权重和对应的待处理兴趣点确定为目标兴趣点。

可选地，兴趣点推荐请求中包括：终点位置；

兴趣点确定模块404，具体用于：

根据用户历史行进轨迹确定当前用户朝向信息；根据当前用户朝向信息、当前用户位置及终点位置确定可通行路网中的第二预测通行路网；第二预测通行路网位于当前用户位置和终点位置之间且不包括用户历史行进轨迹；在第二预测通行路网范围内确定目标兴趣点。

进一步地，若第一预测通行路网或第二预测通行路网范围内不包括待处理兴趣点，则兴趣点确定模块404，还用于：

根据用户历史行进轨迹获取可通行路网中的历史通行路网；在历史通行路网范围内确定目标兴趣点。

进一步地，兴趣点确定模块404，在历史通行路网范围内确定目标兴趣点时，具体用于：

确定历史通行路网范围内的各道路段对应的权重；获取历史通行路网范围内的至少一个待处理兴趣点；确定用户到达每个待处理兴趣点对应道路段的权重和；根据对应道路段的权重和确定目标兴趣点。

进一步地，兴趣点确定模块404，在确定历史通行路网范围内的各道路段对应的权重时，具体用于：

确定各道路段对应的减小权重，各道路段对应的减小权重相同；将各道路段对应的减小权重与基本权重的差值确定为各道路段对应的权重。

相应地，兴趣点确定模块404，在根据对应道路段的权重和确定目标兴趣点时，具体用于：

将最小权重和对应的待处理兴趣点确定为目标兴趣点。

进一步地，兴趣点推荐模块405，具体用于获取当前用户位置到目标兴趣点之间道路上的目标物；按照预设显示策略对目标物和目标兴趣点进行显示。

本实施例提供的兴趣点推荐装置还可以执行图2-图4，图6、图9、图10-图14所示方法实施例的技术方案，其实现原理和技术效果与图2-图4，图6、图9、图10-图14所示方法实施例类似，在此不再一一赘述。

根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。

如图16所示，是根据本申请实施例的兴趣点推荐方法的电子设备的框图。电子设备旨在各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本申请的实现。

如图16所示，该电子设备包括：一个或多个处理器501、存储器502，以及用于连接各部件的接口，包括高速接口和低速接口。各个部件利用不同的总线互相连接，并且可以被安装在公共主板上或者根据需要以其它方式安装。处理器可以对在电子设备内执行的指令进行处理，包括存储在存储器中或者存储器上以在外部输入/输出装置(诸如，耦合至接口的显示设备)上显示gui的图形信息的指令。在其它实施方式中，若需要，可以将多个处理器和/或多条总线与多个存储器和多个存储器一起使用。同样，可以连接多个电子设备，各个设备提供部分必要的操作(例如，作为服务器阵列、一组刀片式服务器、或者多处理器系统)。图16中以一个处理器501为例。

存储器502即为本申请所提供的非瞬时计算机可读存储介质。其中，存储器存储有可由至少一个处理器执行的指令，以使至少一个处理器执行本申请所提供的兴趣点推荐方法。本申请的非瞬时计算机可读存储介质存储计算机指令，该计算机指令用于使计算机执行本申请所提供的兴趣点推荐方法。

存储器502作为一种非瞬时计算机可读存储介质，可用于存储非瞬时软件程序、非瞬时计算机可执行程序以及模块，如本申请实施例中的兴趣点推荐方法对应的程序指令/模块(例如，附图15所示的请求接收模块401，位置获取模块402，路网确定模块403，兴趣点确定模块404及兴趣点推荐模块405)。处理器501通过运行存储在存储器502中的非瞬时软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的兴趣点推荐方法。

存储器502可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据图16的电子设备的使用所创建的数据等。此外，存储器502可以包括高速随机存取存储器，还可以包括非瞬时存储器，例如至少一个磁盘存储器件、闪存器件、或其他非瞬时固态存储器件。在一些实施例中，存储器502可选包括相对于处理器501远程设置的存储器，这些远程存储器可以通过网络连接至图16的电子设备。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

图16的电子设备还可以包括：输入装置503和输出装置504。处理器501、存储器502、输入装置503和输出装置504可以通过总线或者其他方式连接，图16中以通过总线连接为例。

输入装置503可接收输入的语音、数字或字符信息，以及产生与图16的电子设备的用户设置以及功能控制有关的键信号输入，例如触摸屏、小键盘、鼠标、轨迹板、触摸板、指示杆、一个或者多个鼠标按钮、轨迹球、操纵杆等输入装置。输出装置504可以包括语音播放设备、显示设备、辅助照明装置(例如，led)和触觉反馈装置(例如，振动电机)等。该显示设备可以包括但不限于，液晶显示器(lcd)、发光二极管(led)显示器和等离子体显示器。在一些实施方式中，显示设备可以是触摸屏。

此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、专用asic(专用集成电路)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

这些计算程序(也称作程序、软件、软件应用、或者代码)包括可编程处理器的机器指令，并且可以利用高级过程和/或面向对象的编程语言、和/或汇编/机器语言来实施这些计算程序。如本文使用的，术语“机器可读介质”和“计算机可读介质”指的是用于将机器指令和/或数据提供给可编程处理器的任何计算机程序产品、设备、和/或装置(例如，磁盘、光盘、存储器、可编程逻辑装置(pld))，包括，接收作为机器可读信号的机器指令的机器可读介质。术语“机器可读信号”指的是用于将机器指令和/或数据提供给可编程处理器的任何信号。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，crt(阴极射线管)或者lcd(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(lan)、广域网(wan)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。

根据本申请实施例的技术方案，由于在确定目标兴趣点时，将用户当前位置与可通行路网进行了关联，并且在可通行路网范围内确定出目标兴趣点，所以该目标兴趣点适合用户所在地理位置的周围道路环境，用户可通过可通行路网顺利到达目标兴趣点，提高了推荐出的poi的适用性和准确性。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。