乘车点推荐方法、装置、电子设备、介质及程序产品与流程

1.本公开涉及地理数据处理技术领域，具体涉及一种乘车点推荐方法、装置、电子设备、介质及程序产品。


背景技术：

2.随着互联网技术的不断发展，人们越来越多地使用一些打车应用来乘车，在乘客使用这些打车应用乘车的时候，这些打车应用会为用户智能化推荐一些方便与司机汇合的乘车点。乘车点的推荐和用户所处地理区域是强相关的，需要考虑乘车点与用户所处位置之间是否有护栏或是否存在跨路区域等。目前的电子地图中虽然制作有大量的aoi(area of interest，兴趣面)，但是，还有一些地理区域是没有制作的，所以未制作区域中是否存在护栏或跨路区域是未知的，对位于这些未制作区域处的用户进行乘车点推荐，多是按照统计的用户位置所在网格的大部分人的实际乘车点来进行推荐的，但是，由于空间网格的划分并没有考虑到地理属性，如果在该空间网格内存在跨路的不同区域，则推荐的乘车点就会出现跨路的情况，出现异常推荐。


技术实现要素：

3.为了解决相关技术中的问题，本公开实施例提供一种乘车点推荐方法、装置、电子设备、介质及程序产品。
4.第一方面，本公开实施例中提供了一种乘车点推荐方法。
5.具体地，所述乘车点推荐方法，包括：
6.获取当前用户初始位置点所在的当前最小环道路、当前网格区域、扩展网格区域，所述当前最小环道路包括围绕所述当前用户初始位置点的最短的环路，所述当前网格区域包括所述当前用户初始位置点所在的网格区域，所述扩展网格区域包括所述当前网格区域以及与所述当前网格区域相隔在n个网格区域之内的各网格区域，所述n为大于等于0的整数；
7.获取所述扩展网格区域对应的在所述当前最小环道路上的候选推荐乘车点；
8.获取位于当前网格区域内的各历史用户初始位置点对应的历史真实乘车点；
9.基于各候选推荐乘车点与各历史真实乘车点之间的位置关系，从所述各候选推荐乘车点中筛选推荐乘车点。
10.结合第一方面，本公开在第一方面的第一种实现方式中，其中，所述方法还包括：
11.获取预设区域内待处理路网中的各最小环道路，所述待处理路网包括除aoi区域内路段的路网。
12.结合第一方面及其第一种实现方式，本公开在第一方面的第二种实现方式中，其中，所述获取预设区域内待处理路网中的各最小环道路，包括：
13.获取所述待处理路网中属于非最小环道路的一个路段记为已访问路段；
14.获取所述已访问路段在行进方向上的邻接路段，所述邻接路段包括位于所述已访
问路段的第一方向区域、距离所述已访问路段最近的、与所述已访问路段相接的路段；
15.将所述邻接路段中与所述已访问路段的夹角最小的目标邻接路段记为新的已访问路段，直至最新的已访问路段对应的目标邻接路段曾被记为已访问路段，记录本次记为已访问路段的各路段组成的环路为最小环道路。
16.结合第一方面及其上述的各种实现方式，本公开在第一方面的第三种实现方式中，其中，所述方法还包括：
17.从所述预设区域中除aoi区域内路段的路网中筛除最小自环道路和隔断道路，得到待处理路网，其中，所述最小自环道路包括同一条路正反不同方向环行构成最小环的道路，所述隔断道路包括无法进入所述路网中的其他路段的道路。
18.结合第一方面及其上述的各种实现方式，本公开在第一方面的第四种实现方式中，其中，所述方法还包括：
19.在本次记为已访问路段的各路段组成的环路包括多个有交点的环路时，将所述多个有交点的环路从所述交点处打断，得到多个最小环道路。
20.结合第一方面及其上述的各种实现方式，本公开在第一方面的第五种实现方式中，其中，所述基于各候选推荐乘车点与各历史真实乘车点之间的位置关系，从所述各候选推荐乘车点中筛选推荐乘车点，包括：
21.获取每个候选推荐乘车点对应的覆盖区域，所述覆盖区域包括与所述候选推荐乘车点之间的间距在预设阈值之内的区域；
22.获取每个候选推荐乘车点对应的覆盖率，所述覆盖率包括所述覆盖区域内的历史真实乘车点的数量与全部历史真实乘车点的数量之间的比值；
23.将所述覆盖率满足预设条件的候选推荐乘车点确定为推荐乘车点。
24.结合第一方面及其上述的各种实现方式，本公开在第一方面的第六种实现方式中，其中，所述预设条件包括覆盖率大于预设阈值或覆盖率为最高的k个，所述k为大于等于1的整数。
25.结合第一方面及其上述的各种实现方式，本公开在第一方面的第七种实现方式中，其中，所述获取位于当前网格区域内的各历史用户初始位置点对应的历史真实乘车点，包括：
26.响应于所述最小环道路围成的区域覆盖所述当前网格区域，获取位于当前网格区域内的各历史用户初始位置点对应的历史真实乘车点。
27.结合第一方面及其上述的各种实现方式，本公开在第一方面的第八种实现方式中，其中，所述获取当前用户初始位置点所在的当前最小环道路、当前网格区域、扩展网格区域，包括：
28.响应于所述当前用户初始位置点不在兴趣面aoi区域内，获取所述用户初始位置点所在的当前最小环道路、当前网格区域、扩展网格区域。
29.第二方面，本公开实施例中提供了一种乘车点推荐装置，包括：
30.具体地，所述乘车点推荐装置，包括：
31.第一获取模块，被配置为获取当前用户初始位置点所在的当前最小环道路、当前网格区域、扩展网格区域，所述当前最小环道路包括围绕所述当前用户初始位置点的最短的环路，所述当前网格区域包括所述当前用户初始位置点所在的网格区域，所述扩展网格
区域包括所述当前网格区域以及与所述当前网格区域相隔在n个网格区域之内的各网格区域，所述n为大于等于0的整数；
32.第二获取模块，被配置为获取所述扩展网格区域对应的在所述当前最小环道路上的候选推荐乘车点；
33.第三获取模块，被配置为获取位于所述当前网格区域内的各历史用户初始位置点对应的历史真实乘车点；
34.推荐模块，被配置为基于各候选推荐乘车点与各历史真实乘车点之间的位置关系，从所述各候选推荐乘车点中筛选推荐乘车点。
35.结合第二方面，本公开在第二方面的第一种实现方式中，其中，所述装置还包括：
36.第四获取模块，被配置获取预设区域内待处理路网中的各最小环道路，所述待处理路网包括除aoi区域内路段的路网。
37.结合第二方面及其第一种实现方式，本公开在第二方面的第二种实现方式中，其中，所述第四获取模块被配置为：
38.获取所述待处理路网中属于非最小环道路的一个路段记为已访问路段；
39.获取所述已访问路段在行进方向上的邻接路段，所述邻接路段包括位于所述已访问路段的第一方向区域、距离所述已访问路段最近的、与所述已访问路段相接的路段；
40.将所述邻接路段中与所述已访问路段的夹角最小的目标邻接路段记为新的已访问路段，直至最新的已访问路段对应的目标邻接路段曾被记为已访问路段，记录本次记为已访问路段的各路段组成的环路为最小环道路。
41.结合第二方面及其上述各种实现方式，本公开在第二方面的第三种实现方式中，其中，所述装置还包括：
42.筛除模块，被配置为从所述预设区域中除aoi区域内路段的路网中筛除最小自环道路和隔断道路，得到待处理路网，其中，所述最小自环道路包括同一条路正反不同方向环行构成最小环的道路，所述隔断道路包括无法进入所述路网中的其他路段的道路。
43.结合第二方面及其上述各种实现方式，本公开在第二方面的第四种实现方式中，其中，所述装置还包括：
44.打断模块，被配置为在本次记为已访问路段的各路段组成的环路包括多个有交点的环路时，将所述多个有交点的环路从所述交点处打断，得到多个最小环道路。
45.结合第二方面及其上述各种实现方式，本公开在第二方面的第五种实现方式中，其中，所述推荐模块被配置为：
46.获取每个候选推荐乘车点对应的覆盖区域，所述覆盖区域包括与所述候选推荐乘车点之间的间距在预设阈值之内的区域；
47.获取每个候选推荐乘车点对应的覆盖率，所述覆盖率包括所述覆盖区域内的历史真实乘车点的数量与全部历史真实乘车点的数量之间的比值；
48.将所述覆盖率满足预设条件的候选推荐乘车点确定为推荐乘车点。
49.结合第二方面及其上述各种实现方式，本公开在第二方面的第六种实现方式中，其中，所述预设条件包括覆盖率大于预设阈值或覆盖率为最高的k个，所述k为大于等于1的整数。
50.结合第二方面及其上述各种实现方式，本公开在第三方面的第七种实现方式中，
其中，所述第三获取模块被配置为：
51.响应于所述最小环道路围成的区域覆盖所述当前网格区域，获取位于当前网格区域内的各历史用户初始位置点对应的历史真实乘车点。
52.结合第二方面及其上述各种实现方式，本公开在第二方面的第八种实现方式中，其中，所述第一获取模块被配置为：
53.响应于所述当前用户初始位置点不在兴趣面aoi区域内，获取所述用户初始位置点所在的当前最小环道路、当前网格区域、扩展网格区域。
54.结合第二方面及其上述各种实现方式，本公开在第二方面的第七种实现方式中，所述第三获取模块被配置为：
55.响应于所述最小环道路围成的区域覆盖所述当前网格区域，获取历史初始位置点位于所述当前网格区域内时对应的历史真实乘车点。
56.第三方面，本公开实施例提供了一种电子设备，包括存储器和处理器，其中，所述存储器用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器执行以实现如第一方面中任一项所述的方法。
57.第四方面，本公开实施例中提供了一种计算机可读存储介质，其上存储有计算机指令，该计算机指令被处理器执行时实现如第一方面中任一项所述的方法。
58.第五方面，本公开实施例中提供了一种计算机程序产品，包括计算机指令，该计算机指令被处理器执行时实现如第一方面中任一项所述的方法步骤。
59.根据本公开实施例提供的技术方案，可以获取所述用户初始位置点所在的当前最小环道路、当前网格区域、扩展网格区域，然后获取所述扩展网格区域对应的在所述当前最小环道路上的候选推荐乘车点以及历史初始位置点位于所述当前网格区域内时对应的历史真实乘车点，最后基于各候选推荐乘车点与各历史真实乘车点之间的位置关系，从所述各候选推荐乘车点中筛选推荐乘车点，这样可以先获取位于当前最小环道路上的候选推荐乘车点，然后参考历史真实乘车点的位置筛选出最终的推荐乘车点，最终的推荐乘车点位于当前最小环道路，所以司机和用户均可以在该当前最小环道路上绕行到达最终的乘车点进行汇合，不存在跨路乘车的问题，而且该推荐方法也不需要考虑步导距离是否准确、用户和上车点直接是否有护栏等问题，推荐更准确。
60.应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。
附图说明
61.结合附图，通过以下非限制性实施方式的详细描述，本公开的其它特征、目的和优点将变得更加明显。在附图中：
62.图1示出根据本公开的实施例的乘车点推荐方法的流程图；
63.图2示出根据本公开的实施例的扩展网格区域的示意图；
64.图3示出根据本公开的实施例的最小环道路的示意图；
65.图4示出根据本公开的实施例的乘车点推荐装置的结构框图；
66.图5示出根据本公开的实施例的电子设备的结构框图；
67.图6示出适于用来实现根据本公开实施例的方法的计算机系统的结构示意图。
具体实施方式
68.下文中，将参考附图详细描述本公开的示例性实施例，以使本领域技术人员可容易地实现它们。此外，为了清楚起见，在附图中省略了与描述示例性实施例无关的部分。
69.在本公开中，应理解，诸如“包括”或“具有”等的术语旨在指示本说明书中所公开的特征、数字、步骤、行为、部件、部分或其组合的存在，并且不欲排除一个或多个其他特征、数字、步骤、行为、部件、部分或其组合存在或被添加的可能性。
70.另外还需要说明的是，在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本公开。
71.在本公开中，对用户信息或用户数据的获取均为经用户授权、确认，或由用户主动选择的操作。
72.随着互联网技术的不断发展，人们越来越多地使用一些打车应用来乘车，在乘客使用这些打车应用乘车的时候，这些打车应用会为用户智能化推荐一些方便与司机汇合的乘车点。乘车点的推荐和用户所处地理区域是强相关的，需要考虑乘车点与用户所处位置之间是否有护栏或是否存在跨路区域等。目前的电子地图中虽然制作有大量的aoi(area of interest，兴趣面)，但是，还有一些地理区域是没有制作的，所以未制作区域中是否存在护栏或跨路区域是未知的，对位于这些未制作区域处的用户进行乘车点推荐，多是按照统计的用户位置所在网格的大部分人的实际乘车点来进行推荐的，但是，由于空间网格的划分并没有考虑到地理属性，如果在该空间网格内存在跨路的不同区域，则推荐的乘车点就会出现跨路的情况，出现异常推荐。
73.考虑到上述问题，本实施例公开了一种乘车点推荐方法，可以获取所述用户初始位置点所在的当前最小环道路、当前网格区域、扩展网格区域，然后获取所述扩展网格区域对应的在所述当前最小环道路上的候选推荐乘车点以及历史初始位置点位于所述当前网格区域内时对应的历史真实乘车点，最后基于各候选推荐乘车点与各历史真实乘车点之间的位置关系，从所述各候选推荐乘车点中筛选推荐乘车点，这样可以先获取位于当前最小环道路上的候选推荐乘车点，然后参考历史真实乘车点的位置筛选出最终的推荐乘车点，最终的推荐乘车点位于当前最小环道路，所以司机和用户均可以在该当前最小环道路上绕行到达最终的乘车点进行汇合，不存在跨路乘车的问题，而且该推荐方法也不需要考虑步导距离是否准确、用户和上车点直接是否有护栏等问题，推荐更准确。
74.图1示出根据本公开的实施例的乘车点推荐方法的流程图。如图1所示，所述乘车点推荐方法包括以下步骤s101-s104：
75.在步骤s101中，获取当前用户初始位置点所在的当前最小环道路、当前网格区域、扩展网格区域，所述当前最小环道路包括围绕所述当前用户初始位置点的最短的环路，所述当前网格区域包括所述当前用户初始位置点所在的网格区域，所述扩展网格区域包括所述当前网格区域以及与所述当前网格区域相隔在n个网格区域之内的各网格区域，所述n为大于等于0的整数；
76.在步骤s102中，获取所述扩展网格区域对应的在所述当前最小环道路上的候选推荐乘车点；
77.在步骤s103中，获取位于所述当前网格区域内的各历史用户初始位置点对应的历史真实乘车点；
78.在步骤s104中，基于各候选推荐乘车点与各历史真实乘车点之间的位置关系，从所述各候选推荐乘车点中筛选推荐乘车点。
79.在本公开一实施方式中，所述乘车点推荐可适用于进行乘车点推荐的计算机、计算设备、电子设备、服务器、服务器集群等等推荐设备。
80.在本公开一实施方式中，该当前用户指的是当前时刻正在使用打车应用进行乘车点选择的用户，历史用户指的是在过去使用该打车应用进行过乘车点选择的用户，该当前用户初始位置点指的是当前用户在进行乘车点选择前定位的位置点或用户主动拖动/点选的位置点，该历史用户初始位置点指的是历史用户在进行乘车点选择前定位的位置点或历史用户主动拖动/点选的初始位置点。
81.在本公开一实施方式中，该最小环道路指的是道路围成的最小区域周围的环路，该当前最小环道路指的是当前用户初始位置点所在的最小环道路，在确定该当前用户初始位置点后，可以获取该当前用户初始位置点周围的路段，找到这些路段中能够围绕该用户初始位置点形成环路的路段，然后确定这些环路中最短的环路作为该当前最小环道路。
82.在本公开一实施方式中，将电子地图区域按照某种形状如三角形/四边形/六边形等切分成互不相交的网络状格子，这些网络格子在电子地图上的覆盖区域可以称为网格区域，该当前网格区域指的是该用户初始位置点所在的网格区域。
83.在本公开一实施方式中，该扩展网格区域包括从当前网格区域向外扩展多个网格后形成的区域，包括当前网格区域以及与该当前网格区域相隔在n个网格区域之内的各网格区域，示例的，如图2所示，该扩展网格区域20包括当前网格区域201以及与该当前网格区域相隔在n＝1个网格区域之内的各网格区域，即该扩展网格区域包括当前网格区域201、与该当前网格区域相邻的多个邻接网格区域202，以及与该当前网格区域相隔1个网格区域的网格区域203(也即与该邻接网格区域相邻的一圈网格区域)。
84.在本公开一实施方式中，可以使用现有的推荐规则如统计扩展网格区域内大部分人的乘车点位置等推荐扩展网格区域对应的候选推荐乘车点，并从中筛选出位于该当前最小环道路上的候选推荐乘车点；可以从各用户的历史乘车记录中查找获取各历史用户初始位置点位于所述当前网格区域内时对应的历史真实乘车点；最后可以根据这些候选推荐乘车点与这些历史真实乘车点之间的位置关系，从这些候选推荐乘车点中筛选推荐乘车点，如从这些候选推荐乘车点筛选出距离各历史真实乘车点较近的候选推荐乘车点。
85.在本公开一实施方式中，用户数据库内存储有各历史用户每次打车时的历史数据，如历史用户初始位置点及其对应的历史真实乘车点、历史真实下车点等数据，可以从用户数据库中查找获取位于所述当前网格区域内的各历史用户初始位置点，然后，获取这些历史用户初始位置点对应的各历史数据中的历史真实乘车点，如此就获取位于当前网格区域内的各历史用户初始位置点对应的历史真实乘车点。
86.本实施方式可以获取所述用户初始位置点所在的当前最小环道路、当前网格区域、扩展网格区域，然后获取所述扩展网格区域对应的在所述当前最小环道路上的候选推荐乘车点以及历史初始位置点位于所述当前网格区域内时对应的历史真实乘车点，最后基于各候选推荐乘车点与各历史真实乘车点之间的位置关系，从所述各候选推荐乘车点中筛选推荐乘车点，这样可以先推荐出位于当前最小环道路上的候选推荐乘车点，然后参考历史真实乘车点的位置筛选出最终的推荐乘车点，最终的推荐乘车点位于当前最小环道路，
所以司机和用户均可以在该当前最小环道路上绕行到达最终的乘车点进行汇合，不存在跨路乘车的问题，而且该推荐方法也不需要考虑步导距离是否准确、用户和上车点直接是否有护栏等问题，推荐更准确。
87.在本公开一实施方式中，上述乘车点推荐方法中的步骤s101即所述获取当前用户初始位置点所在的当前最小环道路、当前网格区域、扩展网格区域的步骤可以实现为以下步骤：
88.响应于所述当前用户初始位置点不在aoi区域内，获取所述用户初始位置点所在的当前最小环道路、当前网格区域、扩展网格区域。
89.在该实施方式中，该aoi(area of interest，兴趣面)指的是互联网电子地图中的兴趣面，包括名称、地址、类别、经纬度坐标这四项基本信息，主要用于在地图中表达区域状的地理实体，如一个居民小区、一所大学、一个写字楼、一个产业园区、一个综合商场、一个医院、一个景区或一个体育馆等等。aoi区域内各实体如房屋建筑及其出入口、护栏、绿化带等等设施都会被制作标注，可以基于该aoi区域内的信息，考虑乘车点与用户所处位置之间是否有护栏或是否存在跨路区域等，为用户推荐乘车点。非aoi区域即为未制作区域，其中是否存在护栏或跨路区域是未知的，本实施例提供的乘车点推荐方法可以防止位于这些非aoi区域处的用户出现跨路乘车的问题，故可以在当前用户初始位置点不在aoi区域内，才执行步骤s101至s104。
90.这里需要说明的是，用户初始位置点位于该aoi区域时，也可以采用本实施例提供的乘车点推荐方法进行乘车点推荐，在此不做限制。
91.在本公开一实施方式中，上述乘车点推荐方法还可以包括以下步骤：
92.获取预设区域内待处理路网中的各最小环道路，所述待处理路网包括除aoi区域内路段的路网。
93.在该实施方式中，该预设区域可以是电子地图上的一片预定区域，如可以是一个省所在的区域或一个国家所在的区域。可以预先获取预设区域内除aoi区域外的路网中的各最小环道路，这样在获取该用户初始位置点后就可以直接获取围绕该用户初始位置点的当前最小环道路。
94.在本公开一实施方式中，上述乘车点推荐方法中，获取预设区域内待处理路网中的各最小环道路的部分可以包括以下步骤：
95.在步骤a1中，获取所述预设区域内待处理路网中属于非最小环道路的一个路段记为新的已访问路段；
96.在步骤a2中，获取所述已访问路段在行进方向上的邻接路段，所述邻接路段包括位于所述已访问路段的第一方向区域、距离所述已访问路段最近的、与所述已访问路段邻接的路段；
97.在步骤a3中，将所述邻接路段中与所述已访问路段的夹角最小的目标邻接路段记为新的已访问路段；
98.在步骤a4中，直至所述新的已访问路段对应的目标邻接路段曾被记为已访问路段，记录本次记为已访问路段的各路段组成的环路为最小环道路。
99.在该实施方式中，可以搜索该待处理路网中的各路段，循环进行上述步骤a1至a4生成最小环道路，直至无最小环道路出现。
100.在该实施方式中，可以从该待处理路网中选择任意一个还不属于最小环道路的路段标记为已访问路段，在该已访问路段的行进方向上有多个路段，从这路段中选取位于所述已访问路段的第一方向区域、距离所述已访问路段最近的、与所述已访问路段相接的路段。这里根据各个国家的道路行驶方向，该第一方向区域可以是左侧区域也可以是右侧区域，如对于靠右行驶的国家，该第一方向区域可以是右侧区域，获取该已访问路段在行进方向上的最近的右偏路段。可以将所述邻接路段中与所述已访问路段的夹角最小的目标邻接路段记为新的已访问路段，如此循环步骤a1至a3获取已访问路段，直至最新的已访问路段对应的目标邻接路段曾被记为已访问路段，说明这些已访问道路已形成环路，此时就可以记录本次记为已访问路段的各路段组成的环路为最小环道路。然后就可以循环进行上述步骤a1至a4来获取最小环道路，直至没有最小环道路出现，如此可以获取预设区域内待处理路网中的全部最小环道路。
101.本实施方式中最小环道路的获取方式简单准确。
102.在本公开一实施方式中，上述乘车点推荐方法还可以包括以下步骤：
103.从所述预设区域中除aoi区域内路段的路网中筛除最小自环道路和隔断道路，得到待处理路网，其中，所述最小自环道路包括同一条路正反不同方向环行构成最小环的道路，所述隔断道路包括道路一端无法进入所述路网中的其他路段的道路。
104.在该实施方式中，预设区域中除aoi区域内路段的路网中有一些道路是无法形成最小环道路的，如最小自环道路和隔断道路。该最小自环道路指的是同一条路正反不同方向环行构成最小环的道路即各双行路段，由于用户不可能在路段中间区域打车，故可以筛除最小自环道路。该隔断道路指的是从道路的一端无法进入所述路网中的其他路段的道路，如断头路，由于隔断道路无法进入所述路网中的其他路段，该隔断道路就无法与路网中的其他路段形成最小环，故也可以筛除这些隔断道路。
105.本实施方式可以先从路网中筛除最小自环道路和隔断道路，如此预先筛除非最小环道路，可以加快生成各最小环道路的速率，节约最小环道路的生成时间。
106.在本公开一实施方式中，上述乘车点推荐方法还可以包括以下步骤：
107.在本次记为已访问路段的各路段组成的环路包括多个有交点的环路时，将所述多个有交点的环路从所述交点处打断，得到多个最小环道路。
108.在该实施方式中，在按照上述的步骤a1至a4生成最小环道路时，有可能存在如图3所示，本次记为已访问路段的各路段组成的环路30包括多个(如图3中的4个)有交点的环路，此时，可以将所述多个有交点的环路从所述交点处打断，得到多个最小环道路。如图3所示，可以将该环路从4个交点处打断，得到5个最小环道路即最小环道路301、最小环道路302、最小环道路303、最小环道路304和最小环道路305。
109.在本公开一实施方式中，上述乘车点推荐方法还可以包括以下步骤：
110.获取每个候选推荐乘车点对应的覆盖区域；
111.获取每个候选推荐乘车点对应的覆盖率，所述覆盖率包括所述覆盖区域内的历史真实乘车点的数量与全部历史真实乘车点的数量之间的比值；
112.将所述覆盖率满足预设条件的候选推荐乘车点确定为推荐乘车点。
113.在该实施方式中，可以获取每个候选推荐乘车点对应的覆盖区域，该覆盖区域指的是与所述候选推荐乘车点之间的间距在预设阈值之内的区域，比如覆盖区域可以是与候
选推荐乘车点之间的间距在30m之内的区域。
114.在该实施方式中，可以计算每个候选推荐乘车点的覆盖区域内的历史真实乘车点的数量与全部历史真实乘车点的数量之间的比值作为覆盖率，覆盖率越大说明越多用户会该候选推荐乘车点附近乘车，可以将覆盖率满足预设条件的候选推荐乘车点确定为推荐乘车点，所述预设条件包括覆盖率大于预设阈值或覆盖率为最高的n个，所述n为大于等于1的整数。如可以从候选推荐乘车点中筛选覆盖率大于50％或者覆盖率在前n＝3个候选推荐乘车点作为推荐乘车点。
115.在一种可能的实施方式中，上述乘车点推荐方法中步骤s103即获取各历史用户初始位置点位于所述当前网格区域内时对应的历史真实乘车点的部分包括以下步骤：
116.响应于所述最小环道路围成的区域覆盖所述当前网格区域，获取各历史用户初始位置点位于所述当前网格区域内时对应的历史真实乘车点。
117.在该实施方式中，在当前网格区域落入最小环道路围成的区域时，才获取历史真实乘车点进行乘车点推荐，此时获取的历史真实乘车点基本都在最小环道路上，基于该历史真实乘车点筛选出的推荐乘车点就会更准确，也会不存在跨路上车的问题。
118.具体的，本公开的实施例提供了一种乘车点推荐方法，该推荐方法可以先从所述预设区域中除aoi区域内路段的路网中筛除最小自环道路和隔断道路，得到待处理路网，其中，所述最小自环道路包括同一条路正反不同方向环行构成最小环的道路，所述隔断道路包括无法进入所述路网中的其他路段的道路，然后获取预设区域内待处理路网中的各最小环道路，其具体获取方法可以循环按照以下方式进行：获取所述待处理路网中属于非最小环道路的一个路段记为已访问路段；获取所述已访问路段在行进方向上的邻接路段，所述邻接路段包括位于所述已访问路段的第一方向区域、距离所述已访问路段最近的、与所述已访问路段相接的路段；将所述邻接路段中与所述已访问路段的夹角最小的目标邻接路段记为新的已访问路段，直至最新的已访问路段对应的目标邻接路段曾被记为已访问路段，记录本次记为已访问路段的各路段组成的环路为最小环道路，如果在本次记为已访问路段的各路段组成的环路包括多个有交点的环路时，将所述多个有交点的环路从所述交点处打断，得到多个最小环道路。这样得到预设区域内待处理路网中的各最小环道路后，就可以基于该最小环道路进行乘车点推荐，具体的推荐方法可以是：响应于用户初始位置点不在兴趣面aoi区域内，获取所述用户初始位置点所在的当前最小环道路、当前网格区域、扩展网格区域，所述扩展网格区域包括所述当前网格区域以及与所述当前网格区域相隔在n个网格区域之内的各网格区域；获取所述扩展网格区域对应的在所述当前最小环道路上的候选推荐乘车点；获取历史初始位置点位于所述当前网格区域内时对应的历史真实乘车点；获取每个候选推荐乘车点对应的覆盖区域，所述覆盖区域包括与所述候选推荐乘车点之间的间距在预设阈值之内的区域；获取每个候选推荐乘车点对应的覆盖率，所述覆盖率包括所述覆盖区域内的历史真实乘车点的数量与全部历史真实乘车点的数量之间的比值；将所述覆盖率满足预设条件的候选推荐乘车点确定为推荐乘车点，所述预设条件包括覆盖率大于预设阈值或覆盖率为最高的n个，所述n为大于等于1的整数。
119.图4示出根据本公开的实施例的乘车点推荐装置的结构框图。其中，该装置可以通过软件、硬件或者两者的结合实现成为电子设备的部分或者全部。
120.如图4所示，所述乘车点推荐装置400包括第一获取模块410、第二获取模块420、第
三获取模块430和推荐模块440。
121.第一获取模块410，被配置为获取当前用户初始位置点所在的当前最小环道路、当前网格区域、扩展网格区域，所述当前最小环道路包括围绕所述当前用户初始位置点的最短的环路，所述当前网格区域包括所述当前用户初始位置点所在的网格区域，所述扩展网格区域包括所述当前网格区域以及与所述当前网格区域相隔在n个网格区域之内的各网格区域，所述n为大于等于0的整数；
122.第二获取模块420，被配置为获取所述扩展网格区域对应的在所述当前最小环道路上的候选推荐乘车点；
123.第三获取模块430，被配置为获取位于所述当前网格区域内的各历史用户初始位置点对应的历史真实乘车点；
124.推荐模块440，被配置为基于各候选推荐乘车点与各历史真实乘车点之间的位置关系，从所述各候选推荐乘车点中筛选推荐乘车点。
125.在一种可能的实施方式中，所述装置还包括：
126.第四获取模块，被配置获取预设区域内待处理路网中的各最小环道路，所述待处理路网包括除aoi区域内路段的路网。
127.在一种可能的实施方式中，所述第四获取模块被配置为：
128.获取所述待处理路网中属于非最小环道路的一个路段记为已访问路段；
129.获取所述已访问路段在行进方向上的邻接路段，所述邻接路段包括位于所述已访问路段的第一方向区域、距离所述已访问路段最近的、与所述已访问路段相接的路段；
130.将所述邻接路段中与所述已访问路段的夹角最小的目标邻接路段记为新的已访问路段，直至最新的已访问路段对应的目标邻接路段曾被记为已访问路段，记录本次记为已访问路段的各路段组成的环路为最小环道路。
131.在一种可能的实施方式中，所述装置还包括：
132.筛除模块，被配置为从所述预设区域中除aoi区域内路段的路网中筛除最小自环道路和隔断道路，得到待处理路网，其中，所述最小自环道路包括同一条路正反不同方向环行构成最小环的道路，所述隔断道路包括无法进入所述路网中的其他路段的道路。
133.在一种可能的实施方式中，所述装置还包括：
134.打断模块，被配置为在本次记为已访问路段的各路段组成的环路包括多个有交点的环路时，将所述多个有交点的环路从所述交点处打断，得到多个最小环道路。
135.在一种可能的实施方式中，所述推荐模块440被配置为：
136.获取每个候选推荐乘车点对应的覆盖区域，所述覆盖区域包括与所述候选推荐乘车点之间的间距在预设阈值之内的区域；
137.获取每个候选推荐乘车点对应的覆盖率，所述覆盖率包括所述覆盖区域内的历史真实乘车点的数量与全部历史真实乘车点的数量之间的比值；
138.将所述覆盖率满足预设条件的候选推荐乘车点确定为推荐乘车点。
139.在一种可能的实施方式中，所述预设条件包括覆盖率大于预设阈值或覆盖率为最高的n个，所述n为大于等于1的整数。
140.在一种可能的实施方式中，所述第三获取模块430被配置为：
141.响应于所述最小环道路围成的区域覆盖所述当前网格区域，获取位于所述当前网
格区域内的各历史用户初始位置点对应的历史真实乘车点。
142.在一种可能的实施方式中，所述第一获取模块410被配置为：
143.响应于所述当前用户初始位置点不在aoi区域内，获取所述用户初始位置点所在的当前最小环道路、当前网格区域、扩展网格区域。
144.本实施例中乘车点推荐装置与上述乘车点推荐方法对应一致，具体细节可以参见上述对乘车点推荐方法的描述，在此不再赘述。
145.本公开还公开了一种电子设备，图5示出根据本公开的实施例的电子设备的结构框图。
146.如图5所示，所述电子设备500包括存储器501和处理器502，其中，存储器501用于存储一条或多条计算机指令，其中，所述一条或多条计算机指令被所述处理器502执行以实现根据本公开的实施例的方法。
147.图6示出适于用来实现根据本公开实施例的方法的计算机系统的结构示意图。
148.如图6所示，计算机系统600包括处理单元601，其可以根据存储在只读存储器(rom)602中的程序或者从存储部分608加载到随机访问存储器(ram)603中的程序而执行上述实施例中的各种处理。在ram 603中，还存储有系统600操作所需的各种程序和数据。处理单元601、rom 602以及ram 603通过总线604彼此相连。输入/输出(i/o)接口605也连接至总线604。
149.以下部件连接至i/o接口605：包括键盘、鼠标等的输入部分606；包括诸如阴极射线管(crt)、液晶显示器(lcd)等以及扬声器等的输出部分607；包括硬盘等的存储部分608；以及包括诸如lan卡、调制解调器等的网络接口卡的通信部分609。通信部分609经由诸如因特网的网络执行通信处理。驱动器610也根据需要连接至i/o接口605。可拆卸介质611，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器610上，以便于从其上读出的计算机程序根据需要被安装入存储部分608。其中，所述处理单元601可实现为cpu、gpu、tpu、fpga、npu等处理单元。
150.特别地，根据本公开的实施例，上文描述的方法可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括计算机指令，该计算机指令被处理器执行时实现上文所述的方法步骤。在这样的实施例中，该计算机程序产品可以通过通信部分609从网络上被下载和安装，和/或从可拆卸介质611被安装。
151.附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段或代码的一部分，所述模块、程序段或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。
152.描述于本公开实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过可编程硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，这些单元或
模块的名称在某种情况下并不构成对该单元或模块本身的限定。
153.作为另一方面，本公开还提供了一种计算机可读存储介质，该计算机可读存储介质可以是上述实施例中电子设备或计算机系统中所包含的计算机可读存储介质；也可以是单独存在，未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序，所述程序被一个或者一个以上的处理器用来执行描述于本公开的方法。
154.以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离所述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。