一种确定上车点的方法、装置、设备及存储介质

摘要

本申请提供一种确定上车点的方法、装置、设备及存储介质，其中，所述方法包括：从历史订单的输入上车点中确定多个备选上车点；确定每个所述备选上车点所在的第一区域，以及，以每个所述第一区域为中心的多个第二区域；根据所述历史订单确定所述第一区域和所述多个第二区域内的实际上车点；根据每个所述备选上车点与所述实际上车点之间的距离计算每个所述备选上车点的热度得分；根据所述热度得分，从所述多个备选上车点中确定目标上车点。本申请可以反映用户的真实出行情况，并可以提高计算备选上车点的热度的合理性和准确性，确保选定的目标上车点满足用户的出行需求，提升用户体验。

权利要求

1.一种确定上车点的方法，其特征在于，包括：

从历史订单的输入上车点中确定多个备选上车点；

确定每个所述备选上车点所在的第一区域，以及，以每个所述第一区域为中心的多个第二区域；

根据所述历史订单确定所述第一区域和所述多个第二区域内的实际上车点；

根据每个所述备选上车点与各个所述实际上车点之间的距离确定每个所述备选上车点对应的各个计数订单数量；根据每个所述备选上车点对应的各个计数订单数量计算每个所述备选上车点的热度得分；

根据所述热度得分，从所述多个备选上车点中确定目标上车点。

2.根据权利要求1所述的方法，其特征在于，所述第一区域与每个所述第二区域的形状和面积相同，且所述第一区域与每个所述第二区域不重叠。

3.根据权利要求1所述的方法，其特征在于，所述根据每个所述备选上车点与各个所述实际上车点之间的距离确定每个所述备选上车点对应的各个计数订单数量，包括：若所述备选上车点与所述实际上车点之间的距离小于或等于第一预设距离，则将所述备选上车点的计数订单数量确定为1；

若所述备选上车点与所述实际上车点之间的距离大于第二预设距离，则将所述备选上车点的计数订单数量确定为0；

若所述备选上车点与所述实际上车点之间的距离大于第一预设距离且小于或等于第二预设距离，则根据预设算法将所述备选上车点的计数订单数量确定为0到1之间的数值。

4.根据权利要求3所述的方法，其特征在于，所述根据每个所述备选上车点对应的各个计数订单数量计算每个所述备选上车点的热度得分，包括：计算每个所述备选上车点对应的各个计数订单数量的总和；

根据所述各个计数订单数量的总和以及预设的愿意乘车概率，计算每个所述备选上车点的热度得分。

5.根据权利要求1所述的方法，其特征在于，所述根据每个所述备选上车点与各个所述实际上车点之间的距离确定每个所述备选上车点对应的各个计数订单数量之前，所述方法还包括：计算各条所述历史订单中所述备选上车点的定位位置的平均值；

计算所述定位位置的平均值与各条所述历史订单对应的实际上车点之间的距离。

6.根据权利要求1所述的方法，其特征在于，所述根据所述热度得分，从所述多个备选上车点中确定目标上车点，包括：确定每个所述第一区域内的至少一个备选上车点；

根据所述热度得分，从每个所述第一区域内选出前N个备选上车点作为目标上车点，N为预设正整数。

7.根据权利要求1所述的方法，其特征在于，所述从历史订单的输入上车点中确定多个备选上车点，包括：从历史订单中过滤掉上车点异常的打车订单数据；

从过滤后的历史订单的输入上车点中确定多个备选上车点；

所述上车点异常包括以下至少一项：

上车点与目的地之间的距离小于或等于预设距离阈值；

上车点为用户无法到达的地点。

8.一种确定上车点的装置，其特征在于，包括：

备选上车点确定模块，用于从历史订单的输入上车点中确定多个备选上车点；

预设区域确定模块，用于确定每个所述备选上车点所在的第一区域，以及，以每个所述第一区域为中心的多个第二区域；

实际上车点确定模块，用于根据所述历史订单确定所述第一区域和所述多个第二区域内的实际上车点；

热度得分计算模块，用于根据每个所述备选上车点与各个所述实际上车点之间的距离确定每个所述备选上车点对应的各个计数订单数量，根据每个所述备选上车点对应的各个计数订单数量计算每个所述备选上车点的热度得分；

上车点确定模块，用于根据所述热度得分，从所述多个备选上车点中确定目标上车点。

9.一种确定上车点的设备，其特征在于，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述程序时实现上述权利要求1-7任一所述的确定上车点的方法。

10.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机程序，所述计算机程序用于执行上述权利要求1-7任一所述的确定上车点的方法。

说明书

一种确定上车点的方法、装置、设备及存储介质

技术领域

[0001] 本申请涉及互联网技术领域，尤其涉及一种确定上车点的方法、装置、设备及存储介质。

背景技术

[0002] 网约车等公共交通工具的上车点位置对于用户出行的便利性有重要影响。现有的确定网约车的上车点的方式，通常是先对打车订单中的输入上车点进行聚类，然后在聚类中心附近进行上车点筛选。

[0003] 然而，由于上述方式采用的是打车订单中的输入上车点来评估站点的热度，因而无法反映用户的真实出行情况，并且，由于采用聚类方法确定上车点，未明确上车点的召回范围，导致确定上车点的合理性较差，进而导致选取的上车点与用户的出行需求匹配度低，影响用户的乘车体验。

发明内容

[0004] 有鉴于此，本申请提供一种确定上车点的方法、装置、设备及存储介质，以解决现有上车点确定方案的问题。

[0005] 具体地，本申请是通过如下技术方案实现的：

[0006] 根据本申请的第一方面，提出了一种确定上车点的方法，包括：

[0007] 从历史订单的输入上车点中确定多个备选上车点；

[0008] 确定每个所述备选上车点所在的第一区域，以及，以每个所述第一区域为中心的多个第二区域；

[0009] 根据所述历史订单确定所述第一区域和所述多个第二区域内的实际上车点；

[0010] 根据每个所述备选上车点与所述实际上车点之间的距离计算每个所述备选上车点的热度得分；

[0011] 根据所述热度得分，从所述多个备选上车点中确定目标上车点。

[0012] 在一实施例中，所述第一区域与每个所述第二区域的形状和面积相同，且所述第一区域与每个所述第二区域不重叠。

[0013] 在一实施例中，所述根据每个所述备选上车点与所述实际上车点之间的距离计算每个所述备选上车点的热度得分，包括：

[0014] 根据每个所述备选上车点与各个所述实际上车点之间的距离确定每个所述备选上车点对应的各个计数订单数量；

[0015] 根据每个所述备选上车点对应的各个计数订单数量计算每个所述备选上车点的热度得分。

[0016] 在一实施例中，所述根据每个所述备选上车点与各个所述实际上车点之间的距离确定每个所述备选上车点对应的各个计数订单数量，包括：

[0017] 若所述备选上车点与所述实际上车点之间的距离小于或等于第一预设距离，则将所述备选上车点的计数订单数量确定为1；

[0018] 若所述备选上车点与所述实际上车点之间的距离大于第二预设距离，则将所述备选上车点的计数订单数量确定为0；

[0019] 若所述备选上车点与所述实际上车点之间的距离大于第一预设距离且小于或等于第二预设距离，则根据预设算法将所述备选上车点的计数订单数量确定为0到1之间的数值。

[0020] 在一实施例中，所述根据每个所述备选上车点对应的各个计数订单数量计算每个所述备选上车点的热度得分，包括：

[0021] 计算每个所述备选上车点对应的各个计数订单数量的总和；

[0022] 根据所述各个计数订单数量的总和以及预设的愿意乘车概率，计算每个所述备选上车点的热度得分。

[0023] 在一实施例中，所述根据每个所述备选上车点与各个所述实际上车点之间的距离确定每个所述备选上车点对应的各个计数订单数量之前，所述方法还包括：

[0024] 计算各条所述历史订单中所述备选上车点的定位位置的平均值；

[0025] 计算所述定位位置的平均值与各条所述历史订单对应的实际上车点之间的距离。

[0026] 在一实施例中，所述根据所述热度得分，从所述多个备选上车点中确定目标上车点，包括：

[0027] 确定每个所述第一区域内的至少一个备选上车点；

[0028] 根据所述热度得分，从每个所述第一区域内选出前N个备选上车点作为目标上车点，N为预设正整数。

[0029] 在一实施例中，所述从历史订单的输入上车点中确定多个备选上车点，包括：

[0030] 从历史订单中过滤掉上车点异常的打车订单数据；

[0031] 从过滤后的历史订单的输入上车点中确定多个备选上车点；

[0032] 所述上车点异常包括以下至少一项：

[0033] 上车点与目的地之间的距离小于或等于预设距离阈值；

[0034] 上车点为用户无法到达的地点。

[0035] 根据本申请的第二方面，提出了一种确定上车点的装置，包括：

[0036] 备选上车点确定模块，用于从历史订单的输入上车点中确定多个备选上车点；

[0037] 预设区域确定模块，用于确定每个所述备选上车点所在的第一区域，以及，以每个所述第一区域为中心的多个第二区域；

[0038] 实际上车点确定模块，用于根据所述历史订单确定所述第一区域和所述多个第二区域内的实际上车点；

[0039] 热度得分计算模块，用于根据每个所述备选上车点与所述实际上车点之间的距离计算每个所述备选上车点的热度得分；

[0040] 上车点确定模块，用于根据所述热度得分，从所述多个备选上车点中确定目标上车点。

[0041] 根据本申请的第三方面，提出了一种确定上车点的设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述程序时实现上述任一所述的确定上车点的方法。

[0042] 根据本申请的第四方面，提出了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序用于执行上述任一所述的确定上车点的方法。

[0043] 由以上技术方案可见，本申请通过从历史订单的输入上车点中确定多个备选上车点，并确定每个所述备选上车点所在的第一区域，以及，以每个所述第一区域为中心的多个第二区域，并根据所述历史订单确定所述第一区域和所述多个第二区域内的实际上车点，然后根据每个所述备选上车点与所述实际上车点之间的距离计算每个所述备选上车点的热度得分，进而根据所述热度得分，从所述多个备选上车点中确定目标上车点，可以反映用户的真实出行情况，并可以提高计算备选上车点的热度的合理性和准确性，确保选定的目标上车点满足用户的出行需求，提升用户体验。

附图说明

[0044] 图1A是本申请一示例性实施例示出的一种确定上车点的方法的流程图；

[0045] 图1B是本申请一示例性实施例示出的一种六边形的预设区域划分效果示意图；

[0046] 图1C是本申请一示例性实施例示出的一种矩形的预设区域划分效果示意图；

[0047] 图2是本申请一示例性实施例示出的如何根据每个备选上车点与实际上车点之间的距离计算每个备选上车点的热度得分的流程图；

[0048] 图3是本申请一示例性实施例示出的如何根据每个备选上车点对应的计数订单数量计算每个备选上车点的热度得分的流程图；

[0049] 图4是本申请又一示例性实施例示出的如何根据每个备选上车点与实际上车点之间的距离计算每个备选上车点的热度得分的流程图；

[0050] 图5是本申请一示例性实施例示出的如何根据所述热度得分从多个备选上车点中确定目标上车点的流程图；

[0051] 图6是本申请一示例性实施例示出的一种确定上车点的装置的结构图；

[0052] 图7是本申请又一示例性实施例示出的一种确定上车点的装置的结构图；

[0053] 图8是本申请一示例性实施例示出的一种确定上车点的设备的结构图。

具体实施方式

[0054] 这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

[0055] 在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

[0056] 应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

[0057] 图1A是本申请一示例性实施例示出的一种确定上车点的方法的流程图；该实施例可以用于打车平台的服务端(例如，一台服务器和多台服务器组成的服务器集群等)。如图1A所示，该方法包括步骤S101-S105：

[0058] 在步骤S101中：从历史订单的输入上车点中确定多个备选上车点。

[0059] 在一实施例中，可以从存储历史订单的服务端中获取多条历史订单，其中，每条历史订单中均可以包含乘客在客户端输入的上车点。

[0060] 在一实施例中，上述输入上车点可以为用户打车时，在乘客客户端中手动输入或由乘客客户端(根据用户当前位置的识别结果)自动输入的上车点。

[0061] 在一实施例中，当确定多条历史订单后，可以从该多条历史订单的输入上车点中确定多个备选上车点，该多个备选上车点可以用于后续从其中筛选上车点。

[0062] 在一实施例中，当确定多条历史订单后，为了提高确定的备选上车点的质量，还可以先对多条历史订单进行过滤处理，以去掉异常数据。具体地，可以从上述多条历史订单中过滤掉上车点异常的打车订单数据，进而从过滤后的历史订单的输入上车点中确定多个备选上车点。

[0063] 在一实施例中，上述上车点异常可以包括以下至少一项：

[0064] 上车点与目的地之间的距离小于或等于预设距离阈值，其中，该预设距离阈值可以根据实际业务需要进行设置，如设置为10米等，本实施例对此不进行限定。

[0065] 上车点为用户无法到达的地点(如，水面上的点等)。

[0066] 在步骤S102中：确定每个所述备选上车点所在的第一区域，以及，以每个所述第一区域为中心的多个第二区域。

[0067] 在一实施例中，可以预先将目标环境(如城市、市辖区和县级市等)划分成多个预设区域，其中，可以令多个预设区域的形状和面积相同，且每个预设区域之间不重叠，通过将目标环境完整的划分为多个预设区域，可以一定程度上确保打车订单数据稀疏的区域内存在上车点。

[0068] 值得说明的是，上述第一区域和第二区域是相对备选上车点所在位置而言的，二者在本质上并没有区别。举例来说，在计算备选上车点A的热度得分时，将备选上车点A所在的区域称为第一区域，进而将该第一区域的周围区域称为第二区域；而在计算备选上车点B的热度得分时，将备选上车点B所在的区域称为第一区域，进而将该第一区域的周围区域称为第二区域，而备选上车点B有可能是位于备选上车点A的第二区域中的。

[0069] 在一实施例中，当确定每个备选上车点后，根据每个备选上车点的定位位置确定该备选上车点所在的预设区域(即，第一区域)；进一步地，当备选上车点所在的第一区域确定后，可以确定以该第一区域为中心的多个第二区域。

[0070] 举例来说，图1B是本申请一示例性实施例示出的一种六边形的预设区域划分效果示意图；图1C是本申请一示例性实施例示出的一种矩形的预设区域划分效果示意图。

[0071] 如图1B所示，当确定备选上车点A所在的第一区域001中后，可以确定以该第一区域001为中心的多个第二区域002。其中，第一区域001和多个第二区域002的形状和面积相同。

[0072] 同理，如图1C所示，当确定备选上车点A所在的第一区域003中后，可以确定以该第一区域003为中心的多个第二区域004。其中，第一区域003和多个第二区域004的形状和面积相同。

[0073] 值得说明的是，上述六边形的预设区域和矩形的预设区域仅用于示例性说明，在实际应用中，开发人员还可以根据实际业务需要将目标环境划分为其他形状的多个预设区域，本实施例对此不进行限定。

[0074] 在步骤S103中：根据所述历史订单确定所述第一区域和所述多个第二区域内的实际上车点。

[0075] 在一实施例中，当确定以第一区域为中心的多个第二区域后，可以确定每个第二区域内的一个或多个实际上车点，该实际上车点为历史订单对应的用户的实际上车地点。

[0076] 举例来说，当网约车司机到达乘客所在位置并接驾成功时，可以点击司机客户端中设置的“行程开始”等选项，此时司机客户端会将乘客所在位置(即，实际上车点)记录下来，并与当前的打车订单数据进行关联。

[0077] 在此基础上，服务端可以从司机客户端获取该打车订单数据，进而可以在确定每个第二区域后，查找出每个第二区域内的实际上车点。由此可知，实际上车点虽然可能位于上车点附近，但是其相比于输入上车点更能反映用户的真实出行情况。

[0078] 在步骤S104中：根据每个所述备选上车点与所述实际上车点之间的距离计算每个所述备选上车点的热度得分。

[0079] 在一实施例中，当确定每个第二区域内的实际上车点后，可以计算每个所述备选上车点与所述实际上车点之间的距离，进而根据每个所述备选上车点与所述实际上车点之间的距离计算每个所述备选上车点的热度得分。

[0080] 在一实施例中，根据每个备选上车点与实际上车点之间的距离计算每个备选上车点的热度得分的方式还可以参见下述图2所示实施例，在此先不进行详述。

[0081] 在步骤S105中：根据所述热度得分，从所述多个备选上车点中确定目标上车点。

[0082] 在一实施例中，当计算各个备选上车点的热度得分后，可以根据热度得分的高低，从全部的备选上车点中或从每个第一区域中，确定预设数量或预设比例的站点作为目标上车点。

[0083] 在一实施例中，从每个第一区域中确定目标上车点的方式还可以参见下述图5所示实施例，在此先不进行详述。

[0084] 值得说明的是，本实施例中从多个备选上车点中确定的目标上车点可以作为拼车站点、专车站点、快车站点等方便乘客等车以及司机停靠/接驾的站点，具体应用领域可以由开发人员根据业务需要进行选择，本实施例对此不进行限定。

[0085] 由上述描述可知，本实施例通过从多条历史订单的输入上车点中确定多个备选上车点，并确定每个所述备选上车点所在的第一区域，以及，以每个所述第一区域为中心的多个第二区域，进而根据所述历史订单确定所述第一区域和所述多个第二区域内的实际上车点，并根据每个所述备选上车点与所述实际上车点之间的距离计算每个所述备选上车点的热度得分，最后根据所述热度得分，从所述多个备选上车点中确定目标上车点。由于基于第二区域的实际上车点计算备选上车点的热度得分，可以实现反映用户的真实出行情况；而且，由于明确了评价备选上车点的热度的召回范围(即第一区域和第二区域)，可以提高计算备选上车点的热度的合理性和准确性；并且，由于确定的上车点是历史订单的输入上车点的子集(并没有挖掘新的站点)，因而可以确保确定的上车点是乘客容易找到、方便到达且热度较高的站点，进而可以确保选定的目标上车点满足用户的出行需求。

[0086] 图2是本申请一示例性实施例示出的如何根据每个备选上车点与实际上车点之间的距离计算每个备选上车点的热度得分的流程图；本实施例在上述实施例的基础上，以如何根据每个备选上车点与实际上车点之间的距离计算每个备选上车点的热度得分为例进行示例性说明。如图2所示，上述步骤S104中所述根据每个所述备选上车点与所述实际上车点之间的距离计算每个所述备选上车点的热度得分，可以包括以下步骤S201-S202：

[0087] 在步骤S201中，根据每个所述备选上车点与各个所述实际上车点之间的距离确定每个所述备选上车点对应的各个计数订单数量。

[0088] 在一实施例中，当确定第二区域的各个实际上车点后，可以计算每个备选上车点与各个实际上车点之间的距离，进而根据每个备选上车点与各个实际上车点之间的距离计算每个所述备选上车点对应的各个计数订单数量。

[0089] 在一实施例中，可以确定每个备选上车点的定位位置，进而计算该备选上车点的定位位置与各个实际上车点的定位位置之间的距离。

[0090] 在实施例中，计算备选上车点与各个实际上车点的之间的距离的方式还可以参见下述图4所示实施例，在此先不进行详述。

[0091] 在一实施例中，可以预先根据备选上车点与实际上车点之间的不同距离长短确定对应的计数订单数量。

[0092] 在一实施例中，若所述备选上车点与所述实际上车点之间的距离小于或等于第一预设距离，则将所述备选上车点的计数订单数量确定为1；

[0093] 若所述备选上车点与所述实际上车点之间的距离大于第二预设距离，则将所述备选上车点的计数订单数量确定为0；

[0094] 若所述备选上车点与所述实际上车点之间的距离大于第一预设距离且小于或等于第二预设距离，则根据预设算法将所述备选上车点的计数订单数量确定为0到1之间的数值。

[0095] 举例来说，上述计数订单数量的计算公式可以如下式(1)所示：

[0096]

[0097] 其中，order_count为备选上车点S1对应的计数订单数量，dis(s1,s2)为备选上车点S1与实际上车点S2之间的距离，a为第一预设距离，b为第二预设距离。

[0098] 值得说明的是，在实际应用中，上述第一预设距离和第二预设距离可以由开发人员根据业务需要进行设置，如将第一预设距离设置为70(米)，将第二预设距离设置为200(米)，本实施例对此不进行限定。

[0099] 在步骤S202中，根据每个所述备选上车点对应的各个计数订单数量计算每个所述备选上车点的热度得分。

[0100] 在一实施例中，当确定每个备选上车点对应的各个计数订单数量后，可以采用预设的热度得分模型对该计数订单数量进行归一化处理，即将各个计数订单数量输入至预设的热度得分模型中，得到该备选上车点的热度得分。

[0101] 在一实施例中，根据每个备选上车点对应的计数订单数量计算每个备选上车点的热度得分的方式还可以参见下述图3所示实施例，在此先不进行详述。

[0102] 由上述描述可知，本实施例根据每个所述备选上车点与各个所述实际上车点之间的距离确定每个所述备选上车点对应的各个计数订单数量，进而根据每个所述备选上车点对应的各个计数订单数量计算每个所述备选上车点的热度得分，可以实现基于每个备选上车点与各个实际上车点之间的距离计算每个备选上车点的热度得分，提高计算备选上车点的热度得分的准确性，进而提高后续基于备选上车点的热度得分确定上车点的准确性。

[0103] 图3是本申请一示例性实施例示出的如何根据每个备选上车点对应的计数订单数量计算每个备选上车点的热度得分的流程图；本实施例在上述实施例的基础上，以如何根据每个备选上车点对应的计数订单数量计算每个备选上车点的热度得分为例进行示例性说明。如图3所示，上述步骤S202中所述根据每个所述备选上车点对应的各个计数订单数量计算每个所述备选上车点的热度得分，可以包括以下步骤S301-S302：

[0104] 在步骤S301中，计算每个所述备选上车点对应的各个计数订单数量的总和。

[0105] 在一实施例中，当根据每个所述备选上车点与各个实际上车点之间的距离确定该备选上车点对应的各个计数订单数量后，可以计算该备选上车点对应的各个计数订单数量的总和，即对该备选上车点对应的各个实际上车点各自的计数订单数量进行求和运算。

[0106] 在步骤S302中，根据所述各个计数订单数量的总和以及预设的愿意乘车概率，计算每个所述备选上车点的热度得分。

[0107] 在一实施例中，当确定每个备选上车点对应的计数订单数量的总和后，可以根据该计数订单数量的总和以及预设的愿意乘车概率，计算该备选上车点的热度得分。

[0108] 举例来说，上述热度得分的计算公式可以如下式(2)所示：

[0109] score＝1-(1-p)sum(order_count)   (2)；

[0110] 其中，score为备选上车点的热度得分，p为预设的愿意乘车概率，sum(order_count)为所述第二区域内的多条历史订单对应的计数订单数量的总和。

[0111] 值得说明的是，上述预设的愿意乘车概率p可以根据历史订单进行计算得到，也可以由开发人员根据业务经验进行设置，如设置为0.4等，本实施例对此不进行限定。

[0112] 由上述描述可知，本实施例通过计算每个所述备选上车点对应的各个计数订单数量的总和，并根据所述各个计数订单数量的总和以及预设的愿意乘车概率，计算每个所述备选上车点的热度得分，可以更加准确地计算每个备选上车点的热度得分，可以进一步提高后续基于备选上车点的热度得分确定上车点的准确性。

[0113] 图4是本申请又一示例性实施例示出的如何根据每个备选上车点与实际上车点之间的距离计算每个备选上车点的热度得分的流程图；本实施例在上述实施例的基础上，以如何根据每个备选上车点与实际上车点之间的距离计算每个备选上车点的热度得分为例进行示例性说明。如图4所示，上述步骤S104中所述根据每个所述备选上车点与所述实际上车点之间的距离计算每个所述备选上车点的热度得分，可以包括以下步骤S401-S404：

[0114] 在步骤S401中，计算各条所述历史订单中所述备选上车点的定位位置的平均值。

[0115] 在一实施例中，各个司机的终端设备采用的第三方地图库可能不同，进而使得司机客户端上报的打车订单数据中的输入上车点(即，备选上车点)的定位位置也有些许波动。

[0116] 为了消除备选上车点的定位位置波动的影响，提高计算备选上车点与各个实际上车点之间距离的准确性，可以计算各条所述历史订单中所述备选上车点的定位位置的平均值，进而根据备选上车点的定位位置的平均值计算与各个实际上车点之间的距离。

[0117] 举例来说，可以获取同一备选上车点的M条历史订单，进而确定这M条历史订单中每条历史订单的备选上车点的定位位置坐标，然后对这M个定位位置坐标进行求和，再除以M，得到这M个定位位置坐标的平均值，即该备选上车点的定位位置的平均值。

[0118] 在步骤S402中，计算所述定位位置的平均值与各条所述历史订单对应的实际上车点之间的距离。

[0119] 如前所述，当计算各条所述历史订单中所述备选上车点的定位位置的平均值后，可以计算所述定位位置的平均值与各条所述历史订单对应的实际上车点之间的距离。

[0120] 在步骤S403中，根据每个所述备选上车点与各个所述实际上车点之间的距离确定每个所述备选上车点对应的各个计数订单数量。

[0121] 在步骤S404中，根据每个所述备选上车点对应的各个计数订单数量计算每个所述备选上车点的热度得分。

[0122] 其中，步骤S403和步骤S404的相关解释和说明可以参见上述实施例，在此不进行赘述。

[0123] 由上述描述可知，本实施例通过计算各条所述历史订单中所述备选上车点的定位位置的平均值，并计算所述定位位置的平均值与各条所述历史订单对应的实际上车点之间的距离，可以消除备选上车点的定位位置波动的影响，提高计算备选上车点与各个实际上车点之间距离的准确性，进而提升后续确定上车点的准确性。

[0124] 图5是本申请一示例性实施例示出的如何根据所述热度得分从多个备选上车点中确定目标上车点的流程图；本实施例在上述实施例的基础上，以如何根据所述热度得分从多个备选上车点中确定目标上车点为例进行示例性说明。如图5所示，上述步骤S105中所述根据所述热度得分，从所述多个备选上车点中确定目标上车点，可以包括以下步骤S501-S502：

[0125] 在步骤S501中，确定每个所述第一区域内的至少一个备选上车点。

[0126] 在一实施例中，当计算上述目标环境的多个备选上车点中每个备选上车点的热度得分后，可以确定每个备选上车点所在的第一区域内存在的至少一个备选上车点。

[0127] 在步骤S502中，根据所述热度得分，从每个所述第一区域内选出前N个备选上车点作为上车点，N为预设正整数。

[0128] 在一实施例中，当确定每个所述第一区域内的至少一个备选上车点后，可以按照热度得分的高低，从每个备选上车点所在的第一区域内选出前N个备选上车点作为上车点。

[0129] 在一实施例中，上述N可以由开发人员根据实际业务需要进行设置，如设置为1、2或3等，本实施例对此不进行限定。

[0130] 由上述描述可知，本实施例通过确定每个所述第一区域内的至少一个备选上车点，并根据所述热度得分，从每个所述第一区域内选出前N个备选上车点作为上车点，可以实现在每个预设区域内均选出上车点，进一步确保数据稀疏的区域内存在上车点，满足用户的出行需求，提升用户体验。

[0131] 图6是本申请一示例性实施例示出的一种确定上车点的装置的结构图；如图6所示，该装置包括：备选上车点确定模块110、预设区域确定模块120、实际上车点确定模块130、热度得分计算模块140以及上车点确定模块150，其中：

[0132] 备选上车点确定模块110，用于从多条历史订单的输入上车点中确定多个备选上车点；

[0133] 预设区域确定模块120，用于确定每个所述备选上车点所在的第一区域，以及，以每个所述第一区域为中心的多个第二区域；

[0134] 实际上车点确定模块130，用于根据所述历史订单确定所述第一区域和所述多个第二区域内的实际上车点；

[0135] 热度得分计算模块140，用于根据每个所述备选上车点与所述实际上车点之间的距离计算每个所述备选上车点的热度得分；

[0136] 上车点确定模块150，用于根据所述热度得分，从所述多个备选上车点中确定目标上车点。

[0137] 由上述描述可知，本实施例通过从多条历史订单的输入上车点中确定多个备选上车点，并确定每个所述备选上车点所在的第一区域，以及，以每个所述第一区域为中心的多个第二区域，进而根据所述历史订单确定所述第一区域和所述多个第二区域内的实际上车点，并根据每个所述备选上车点与所述实际上车点之间的距离计算每个所述备选上车点的热度得分，最后根据所述热度得分，从所述多个备选上车点中确定目标上车点，由于基于第二区域的实际上车点计算备选上车点的热度得分，可以实现反映用户的真实出行情况；而且，由于明确了评价备选上车点的热度的召回范围(即第一区域和第二区域)，可以提高计算备选上车点的热度的合理性和准确性；并且，由于确定的上车点是历史订单的输入上车点的子集(并没有挖掘新的站点)，因而可以确保确定的上车点是乘客容易找到、方便到达且热度较高的站点，进而可以确保选定的目标上车点满足用户的出行需求。

[0138] 图7是本申请又一示例性实施例示出的一种确定上车点的装置的结构图；其中，备选上车点确定模块210、预设区域确定模块220、实际上车点确定模块230、热度得分计算模块240以及上车点确定模块250与前述图6所示实施例中的备选上车点确定模块110、预设区域确定模块120、实际上车点确定模块130、热度得分计算模块140以及上车点确定模块150的功能相同，在此不进行赘述。

[0139] 在一实施例中，所述第一区域与每个所述第二区域的形状和面积相同，且所述第一区域与每个所述第二区域不重叠。

[0140] 如图7所示，热度得分计算模块240，可以包括：

[0141] 订单数量确定单元242，用于根据每个所述备选上车点与各个所述实际上车点之间的距离确定每个所述备选上车点对应的各个计数订单数量；

[0142] 热度得分计算单元243，用于根据每个所述备选上车点对应的各个计数订单数量计算每个所述备选上车点的热度得分。

[0143] 在一实施例中，订单数量确定单元242还可以用于：

[0144] 当所述备选上车点与所述实际上车点之间的距离小于或等于第一预设距离时，将所述备选上车点的计数订单数量确定为1；

[0145] 当所述备选上车点与所述实际上车点之间的距离大于第二预设距离时，将所述备选上车点的计数订单数量确定为0；

[0146] 当所述备选上车点与所述实际上车点之间的距离大于第一预设距离且小于或等于第二预设距离时，根据预设算法将所述备选上车点的计数订单数量确定为0到1之间的数值。

[0147] 在一实施例中，热度得分计算单元243还可以用于：

[0148] 计算每个所述备选上车点对应的各个计数订单数量的总和；

[0149] 根据所述各个计数订单数量的总和以及预设的愿意乘车概率，计算每个所述备选上车点的热度得分。

[0150] 在一实施例中，热度得分计算模块240，还可以包括：站点距离计算单元241；

[0151] 站点距离计算单元241可以用于：

[0152] 计算各条所述历史订单中所述备选上车点的定位位置的平均值；

[0153] 计算所述定位位置的平均值与各条所述历史订单对应的实际上车点之间的距离。

[0154] 在一实施例中，上车点确定模块250，可以包括：

[0155] 备选上车点确定单元251，用于确定每个所述第一区域内的至少一个备选上车点；

[0156] 上车点确定单元252，用于根据所述热度得分，从每个所述第一区域内选出前N个备选上车点作为上车点，N为预设正整数。

[0157] 在一实施例中，备选上车点确定模块210，可以包括：

[0158] 异常数据过滤单元211，用于从多条历史订单中过滤掉上车点异常的打车订单数据；

[0159] 备选上车点确定单元212，用于从过滤后的历史订单的输入上车点中确定多个备选上车点；

[0160] 所述上车点异常可以包括以下至少一项：

[0161] 上车点与目的地之间的距离小于或等于预设距离阈值；

[0162] 上车点为用户无法到达的地点。

[0163] 值得说明的是，上述所有可选技术方案，可以采用任意结合形成本公开的可选实施例，在此不再一一赘述。

[0164] 本发明的确定上车点的装置的实施例可以应用在网络设备上。装置实施例可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。以软件实现为例，作为一个逻辑意义上的装置，是通过其所在设备的处理器将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的，其中计算机程序用于执行上述图1A～图5所示实施例提供的确定上车点的方法。从硬件层面而言，如图8所示，为本发明的确定上车点的设备的硬件结构图，除了图8所示的处理器、网络接口、内存以及非易失性存储器之外，所述设备通常还可以包括其他硬件，如负责处理报文的转发芯片等等；从硬件结构上来讲该设备还可能是分布式的设备，可能包括多个接口卡，以便在硬件层面进行报文处理的扩展。另一方面，本申请还提供了一种计算机可读存储介质，存储介质存储有计算机程序，计算机程序用于执行上述图1A～图5所示实施例提供的确定上车点的方法。

[0165] 对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

[0166] 本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由下面的权利要求指出。

[0167] 还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

[0168] 以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。