CN111832768A - 一种poi特征的生成方法、装置、电子设备和存储介质 - Google Patents

一种poi特征的生成方法、装置、电子设备和存储介质 Download PDF

Info

Publication number
CN111832768A
CN111832768A CN201910745782.4A CN201910745782A CN111832768A CN 111832768 A CN111832768 A CN 111832768A CN 201910745782 A CN201910745782 A CN 201910745782A CN 111832768 A CN111832768 A CN 111832768A
Authority
CN
China
Prior art keywords
poi
information
time range
target
determining
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201910745782.4A
Other languages
English (en)
Inventor
林宇澄
孙丽圆
杨晓庆
李奘
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Didi Infinity Technology and Development Co Ltd
Original Assignee
Beijing Didi Infinity Technology and Development Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Didi Infinity Technology and Development Co Ltd filed Critical Beijing Didi Infinity Technology and Development Co Ltd
Priority to CN201910745782.4A priority Critical patent/CN111832768A/zh
Publication of CN111832768A publication Critical patent/CN111832768A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/02—Reservations, e.g. for tickets, services or events
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/29—Geographical information databases

Abstract

本申请提供了一种POI特征的生成方法、装置、电子设备和存储介质，该方法包括：获取目标客户端对应的已完成的至少一个服务订单；根据至少一个服务订单分别对应的服务时间信息，确定在预设的不同时间范围内，服务订单中每组位置信息中起点POI和终点POI之间的路径权重值；针对每一个时间范围，根据在该时间范围内每组位置信息对应的路径权重值，生成该时间范围对应的至少一条POI游走路径；基于每个时间范围分别对应的至少一条POI游走路径，确定至少一条POI游走路径中各个POI分别对应的目标特征信息。这样，能够提高生成的POI的特征信息的准确度，进而在基于该POI的特征信息进行数据处理时，提高了服务器的处理效率。

Description

一种POI特征的生成方法、装置、电子设备和存储介质
技术领域
本申请涉及信息处理技术领域，具体而言，涉及一种POI特征的生成方法、装置、电子设备和存储介质。
背景技术
随着用户出行需求的增加，越来越多的用户基于网约车平台打车出行。其中，网约车平台通过对用户的打车订单进行分析，以获取表征地图上不同兴趣点(Point ofinteresting，POI)之间的相关程度的特征信息，并通过这些POI的特征信息为用户提供更优质的出行服务。
目前，网约车平台确定POI的特征信息的方法中，选取一个POI作为起点，按照等概率的方式选取POI，并基于选取的多个POI，确定POI的特征信息。
但是，上述方法忽略了两个POI之间路径的差异性，就会导致生成的POI的特征信息不准确，进而降低了服务器的处理效率。
发明内容
有鉴于此，本申请的目的在于提供一种POI特征的生成方法、装置、电子设备和存储介质，能够提高生成的POI的特征信息的准确度，进而在基于该POI的特征信息进行数据处理时，提高了服务器的处理效率。
第一方面，本申请实施例提供了一种POI特征的生成方法，包括：
获取目标客户端对应的已完成的至少一个服务订单；其中，每个所述服务订单中包括服务时间信息和一组位置信息，每组位置信息包括起点对应的兴趣点POI和终点对应的POI；
根据所述至少一个服务订单分别对应的服务时间信息，确定在预设的不同时间范围内，每组位置信息中起点对应的POI和终点对应的POI之间的路径权重值；
针对每一个时间范围，根据在该时间范围内每组位置信息对应的所述路径权重值，生成该时间范围对应的至少一条POI游走路径；
基于每个时间范围分别对应的至少一条POI游走路径，确定所述至少一条POI游走路径中各个POI分别对应的目标特征信息；所述目标特征信息用于表征对应于所述目标客户端的不同POI之间的相关程度。
在一种可能的实施方式中，在基于每个时间范围分别对应的至少一条POI游走路径，确定所述至少一条POI游走路径中各个POI分别对应的目标特征信息之后，所述方法包括：
获取所述目标客户端的当前位置信息；
将所述当前位置信息对应的POI的目标特征信息以及当前时间信息、所述目标客户端对应的用户信息、当前天气信息中的一种或多种输入到第一预测模型中，输出所述目标客户端对应的预测目的地信息；
将所述预测目的地信息发送给所述目标客户端。
在一种可能的实施方式中，在基于每个时间范围分别对应的至少一条POI游走路径，确定所述至少一条POI游走路径中各个POI分别对应的目标特征信息之后，所述方法包括：
获取当前的待处理订单和所述目标客户端的当前位置信息；
将所述当前位置信息对应的POI的目标特征信息以及当前时间信息、所述目标客户端对应的用户信息、当前天气信息中的一种或多种输入到第二预测模型中，输出所述目标客户端对应的预测目的地信息；
从所述待处理订单中选取包括所述预测目的地信息的备选待处理订单；
从所述备选待处理订单中选取起点位置信息距离所述当前位置信息的距离小于预设阈值的目标待处理订单；
将所述目标待处理订单发送给所述目标客户端。
在一种可能的实施方式中，任一位置信息对应的POI的确定方法，包括：
针对所述服务订单中的每一个位置信息，确定该位置信息所属的目标位置范围信息；
根据各个POI分别对应的位置范围信息，确定所述目标位置范围信息对应的POI，为该位置信息对应的POI。
在一种可能的实施方式中，根据所述至少一个服务订单分别对应的服务时间信息，确定在预设的不同时间范围内，每组位置信息中起点对应的POI和终点对应的POI之间的路径权重值，包括：
针对每一个时间范围，获取目标客户端在该时间范围内已完成的至少一个服务订单；其中，每个所述服务订单中包括一组位置信息；
针对每一组位置信息，基于该时间范围内所述至少一个服务订单中分别对应的各组位置信息，统计该时间范围内包括该组位置信息的服务订单的个数；
基于该时间范围内包括该组位置信息的服务订单的个数，确定在该时间范围内，该组位置信息对应的路径权重值。
在一种可能的实施方式中，针对每一个时间范围，根据在该时间范围内每组位置信息对应的所述路径权重值，生成该时间范围对应的至少一条POI游走路径，包括：
针对每一个时间范围，随机选取该时间范围内的任一个POI作为起点POI；
根据所述起点POI到该起点POI对应的各个终点POI之间的路径权重值，从各个终点POI中选取目标终点POI，并将所述目标终点POI作为新的起点POI；
返回根据所述起点POI到各个终点POI之间的路径权重值，从各个终点POI中选取目标终点POI的步骤，直至选取的POI的个数满足第一阈值或者不存在该起点POI对应的终点POI，得到在该时间范围内，以该起点POI为起始点的POI游走路径。
在一种可能的实施方式中，在得到在该时间范围内，以该起点POI为起始点的POI游走路径之后，所述方法还包括：
返回随机选取该时间范围内的任一个POI作为起点POI的步骤，直至在该时间范围内得到的POI游走路径的个数满足第二阈值。
在一种可能的实施方式中，基于每个时间范围分别对应的至少一条POI游走路径，确定所述至少一条POI游走路径中各个POI分别对应的目标特征信息，包括：
针对每一个时间范围，基于该时间范围对应的至少一条POI游走路径，确定该时间范围内所述至少一条POI游走路径中各个POI分别对应的特征信息；
针对每一个POI，获取该POI在各个时间范围内分别对应的特征信息；
基于该POI在各个时间范围内分别对应的特征信息以及所述时间范围的个数，确定该POI对应的目标特征信息。
在一种可能的实施方式中，基于该POI在各个时间范围内分别对应的特征信息以及所述时间范围的个数，确定该POI对应的目标特征信息，包括：
确定该POI在各个时间范围内分别对应的特征信息的和值；
确定所述特征信息的和值与所述时间范围的个数的比值，作为该POI对应的目标特征信息。
在一种可能的实施方式中，基于该POI在各个时间范围内分别对应的特征信息以及所述时间范围的个数，确定该POI对应的目标特征信息，包括：
获取该POI在各个时间范围内分别对应的权重值；
基于该POI在各个时间范围内分别对应的特征信息、权重值以及所述时间范围的个数，确定该POI对应的目标特征信息。
在一种可能的实施方式中，基于该POI在各个时间范围内分别对应的特征信息以及所述时间范围的个数，确定该POI对应的目标特征信息，包括：
将该POI在各个时间范围内分别对应的特征信息进行拼接处理，得到该POI对应的目标特征信息。
在一种可能的实施方式中，针对每一个时间范围，基于该时间范围对应的至少一条POI游走路径，确定该时间范围内所述至少一条POI游走路径中各个POI分别对应的特征信息，包括：
针对每一个时间范围，将基于该时间范围对应的至少一条POI游走路径输入到第三预测模型中，获取所述第三预测模型输出的该时间范围内所述至少一条POI游走路径中各个POI分别对应的特征信息。
第二方面，本申请实施例还提供了一种POI特征的生成装置，包括：
第一获取模块，用于获取目标客户端对应的已完成的至少一个服务订单；其中，每个所述服务订单中包括服务时间信息和一组位置信息，每组位置信息包括起点对应的兴趣点POI和终点对应的POI；
第一确定模块，用于根据所述至少一个服务订单分别对应的服务时间信息，确定在预设的不同时间范围内，每组位置信息中起点对应的POI和终点对应的POI之间的路径权重值；
生成模块，用于针对每一个时间范围，根据在该时间范围内每组位置信息对应的所述路径权重值，生成该时间范围对应的至少一条POI游走路径；
第二确定模块，用于基于每个时间范围分别对应的至少一条POI游走路径，确定所述至少一条POI游走路径中各个POI分别对应的目标特征信息；所述目标特征信息用于表征对应于所述目标客户端的不同POI之间的相关程度。
在一种可能的实施方式中，所述装置还包括：
第二获取模块，用于在基于每个时间范围分别对应的至少一条POI游走路径，确定所述至少一条POI游走路径中各个POI分别对应的目标特征信息之后，获取所述目标客户端的当前位置信息；
第一输入模块，用于将所述当前位置信息对应的POI的目标特征信息以及当前时间信息、所述目标客户端对应的用户信息、当前天气信息中的一种或多种输入到第一预测模型中，输出所述目标客户端对应的预测目的地信息；
第一发送模块，用于将所述预测目的地信息发送给所述目标客户端。
在一种可能的实施方式中，所述装置还包括：
第三获取模块，用于在基于每个时间范围分别对应的至少一条POI游走路径，确定所述至少一条POI游走路径中各个POI分别对应的目标特征信息之后，获取当前的待处理订单和所述目标客户端的当前位置信息；
第二输入模块，用于将所述当前位置信息对应的POI的目标特征信息以及当前时间信息、所述目标客户端对应的用户信息、当前天气信息中的一种或多种输入到第三预测模型中，输出所述目标客户端对应的预测目的地信息；
第一选取模块，用于从所述待处理订单中选取包括所述预测目的地信息的备选待处理订单；
第二选取模块，用于从所述备选待处理订单中选取起点位置信息距离所述当前位置信息的距离小于预设阈值的目标待处理订单；
第二发送模块，用于将所述目标待处理订单发送给所述目标客户端。
在一种可能的实施方式中，所述装置还包括：
第三确定模块，用于针对所述服务订单中的每一个位置信息，根据各个POI分别对应的位置范围信息，确定该位置信息所属的目标位置范围信息；
第四确定模块，用于确定该目标位置范围信息对应的POI，为该位置信息对应的POI。
在一种可能的实施方式中，所述第一确定模块，在根据所述至少一个服务订单分别对应的服务时间信息，确定在预设的不同时间范围内，每组位置信息中起点对应的POI和终点对应的POI之间的路径权重值时，包括：
针对每一个时间范围，获取目标客户端在该时间范围内已完成的至少一个服务订单；其中，每个所述服务订单中包括一组位置信息；
针对每一组位置信息，基于获取的所述至少一个服务订单中分别对应的各组位置信息，统计包括该组位置信息的服务订单的个数；
基于所述服务订单的个数，确定在该时间范围内，该组位置信息对应的路径权重值。
在一种可能的实施方式中，所述生成模块，在针对每一个时间范围，根据在该时间范围内每组位置信息对应的所述路径权重值，生成该时间范围对应的至少一条POI游走路径时，包括：
针对每一个时间范围，随机选取该时间范围内的任一个POI作为起点POI；
根据所述起点POI到各个终点POI之间的路径权重值，从各个终点POI中选取目标终点POI，并将所述目标终点POI作为新的起点POI；
返回根据所述起点POI到各个终点POI之间的路径权重值，从各个终点POI中选取目标终点POI的步骤，直至选取的POI的个数满足第一阈值或者不存在该起点POI对应的终点POI，得到在该时间范围内，以该起点POI为起始点的POI游走路径。
在一种可能的实施方式中，所述生成模块，在得到在该时间范围内，以该起点POI为起始点的POI游走路径之后，还包括：
返回随机选取该时间范围内的任一个POI作为起点POI的步骤，直至在该时间范围内得到的POI游走路径的个数满足第二阈值。
在一种可能的实施方式中，所述第二确定模块，在基于每个时间范围分别对应的至少一条POI游走路径，确定所述至少一条POI游走路径中各个POI分别对应的目标特征信息时，包括：
针对每一个时间范围，基于该时间范围对应的至少一条POI游走路径，确定该时间范围内所述至少一条POI游走路径中各个POI分别对应的特征信息；
针对每一个POI，获取该POI在各个时间范围内分别对应的特征信息；
基于该POI在各个时间范围内分别对应的特征信息以及所述时间范围的个数，确定该POI对应的目标特征信息。
在一种可能的实施方式中，所述第二确定模块，在基于该POI在各个时间范围内分别对应的特征信息以及所述时间范围的个数，确定该POI对应的目标特征信息时，包括：
确定该POI在各个时间范围内分别对应的特征信息的和值；
确定所述特征信息的和值与所述时间范围的个数的比值，作为该POI对应的目标特征信息。
在一种可能的实施方式中，所述第二确定模块，在基于该POI在各个时间范围内分别对应的特征信息以及所述时间范围的个数，确定该POI对应的目标特征信息时，包括：
获取该POI在各个时间范围内分别对应的权重值；
基于该POI在各个时间范围内分别对应的特征信息、权重值以及所述时间范围的个数，确定该POI对应的目标特征信息。
在一种可能的实施方式中，所述第二确定模块，基于该POI在各个时间范围内分别对应的特征信息以及所述时间范围的个数，确定该POI对应的目标特征信息时，包括：
将该POI在各个时间范围内分别对应的特征信息进行拼接处理，得到该POI对应的目标特征信息。
在一种可能的实施方式中，所述第二确定模块，在针对每一个时间范围，基于该时间范围对应的至少一条POI游走路径，确定该时间范围内所述至少一条POI游走路径中各个POI分别对应的特征信息时，包括：
针对每一个时间范围，将基于该时间范围对应的至少一条POI游走路径输入到第三预测模型中，获取所述第三预测模型输出的该时间范围内所述至少一条POI游走路径中各个POI分别对应的特征信息。
第三方面，本申请实施例还提供了一种电子设备，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行如上述POI特征的生成方法的步骤。
第四方面，本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如上述POI特征的生成方法的步骤。
本申请实施例提供的一种POI特征的生成方法、装置、电子设备和存储介质，预先划分多个不同的时间范围，针对每个客户端，基于该客户端对应的已完成的服务订单中的服务时间信息和一组位置信息，确定在预设的不同时间范围内，每组位置信息中起点POI和终点POI之间的路径权重值，并基于该路径权重值确定每个时间范围内分别对应的POI游走路径，最后，基于各个时间范围分别对应的POI游走路径，生成上述POI游走路径中各个POI分别对应的目标特征信息。通过上述方式，能够提高生成的POI的特征信息的准确度，并且，在基于上述POI的特征信息进行数据处理时，能够提高服务器的处理效率。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。
图1示出了本申请实施例提供的一种POI特征的生成方法的流程图；
图2示出了本申请实施例提供的另一种POI特征的生成方法的流程图；
图3示出了本申请实施例提供的另一种POI特征的生成方法的流程图；
图4示出了本申请实施例提供的另一种POI特征的生成方法的流程图；
图5示出了本申请实施例提供的另一种POI特征的生成方法的流程图；
图6示出了本申请实施例提供的另一种POI特征的生成方法的流程图；
图7示出了本申请实施例提供的另一种POI特征的生成方法的流程图；
图8示出了本申请实施例提供的一种POI特征的生成装置的结构示意图；
图9示出了本申请实施例提供的一种电子设备的结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，应当理解，本申请中附图仅起到说明和描述的目的，并不用于限定本申请的保护范围。另外，应当理解，示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请的一些实施例实现的操作。应该理解，流程图的操作可以不按顺序实现，没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外，本领域技术人员在本申请内容的指引下，可以向流程图添加一个或多个其他操作，也可以从流程图中移除一个或多个操作。
另外，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都属于本申请保护的范围。
为了使得本领域技术人员能够使用本申请内容，结合特定应用场景“网约车领域”，给出以下实施方式。对于本领域技术人员来说，在不脱离本申请的精神和范围的情况下，可以将这里定义的一般原理应用于其他实施例和应用场景。虽然本申请主要围绕“网约车领域中POI特征的生成方法”进行描述，但是应该理解，这仅是一个示例性实施例。
需要说明的是，本申请实施例中将会用到术语“包括”，用于指出其后所声明的特征的存在，但并不排除增加其它的特征。
本申请实施例中的术语“乘客”、“请求方”、“服务请求方”和“客户”可互换使用，以指代可以请求或订购服务的个人、实体或工具。本申请实施例中的术语“司机”、“提供方”、“服务提供方”和“供应商”可互换使用，以指代可以提供服务的个人、实体或工具。
本申请中实施例中获取位置信息所使用的定位技术可以基于全球定位系统(Global Positioning System,GPS)、全球导航卫星系统(Global Navigation SatelliteSystem,GLONASS)，罗盘导航系统(COMPASS)、伽利略定位系统、准天顶卫星系统(Quasi-Zenith Satellite System,QZSS)、无线保真(Wireless Fidelity,WiFi)定位技术等，或其任意组合。一个或多个上述定位系统可以在本申请中互换使用。
在网约车出行领域，网约车平台基于目标客户端已完成的服务订单，按照等概率的方式选取POI，并根据选取的POI，确定各个POI的特征信息。但是，上述方法并未考虑到两组不同的POI(这里，每组POI中包括两个不同的POI)之间的差异性，就会导致生成的POI的特征信息不准确，进而基于该POI的特征信息进行数据处理时，降低了服务器的处理效率。
基于上述问题，本申请实施例提供了一种POI特征的生成方法、装置、电子设备和存储介质，能够提高生成的POI的特征信息的准确度，进而在基于该POI的特征信息进行数据处理时，提高了服务器的处理效率。下面结合具体实施例进行说明。
如图1所示，为本申请实施例提供了一种POI特征的生成方法，所述方法可以应用于服务器，所述方法包括以下步骤：
S101、获取目标客户端对应的已完成的至少一个服务订单；其中，每个所述服务订单中包括服务时间信息和一组位置信息，每组位置信息包括起点对应的兴趣点POI和终点对应的POI。
本申请实施例中，目标客户端指的是能够运行在终端设备上的应用程序(Application，APP)，每一个目标客户端对应一个用户信息；其中，不同的目标客户端对应的用户信息不同。这里的，用户信息可以是乘客信息，也可以是司机信息。
这里，获取目标客户端在历史时间段内的已完成的服务订单；比如，获取当前时间之前一个月内的目标客户端已完成的服务订单；或者，获取当前时间之前两个月内的目标客户端已完成的服务订单。
作为一种实施方式，服务订单中的服务时间信息包括：打车日期和打车时间；比如，2019年8月1日，上午9点到上午10点。服务订单中的每组位置信息包括：起点位置信息和终点位置信息；起点位置信息对应一起点兴趣点(Point of interesting，POI)，终点位置信息对应一终点POI。
S102、根据所述至少一个服务订单分别对应的服务时间信息，确定在预设的不同时间范围内，每组位置信息中起点对应的POI和终点对应的POI之间的路径权重值。
作为一种实施方式，服务器预先确定一天的日期类型和时间范围；其中，上述日期类包括工作日和节假日，上述时间范围包括早高峰、白天、晚高峰、晚上、凌晨。相应的，服务器基于上述日期类型和时间范围确定的不同时间范围依次为：工作日早高峰、工作日白天、工作日晚高峰、工作日晚上、工作日凌晨；节假日早高峰、节假日白天、节假日晚高峰、节假日晚上、节假日凌晨。
作为一种可选的实施方式，服务器将早高峰、白天、晚高峰、晚上、凌晨这五个时间范围用数字1-5记录，则上述十种不同时间范围(也即十种关系)分别为工作日_1到工作日_5，节假日_1到节假日_5。
作为一种实施方式，针对每个服务订单，首先根据服务订单中的打车日期和打车时间将该服务订单划分在上述十种时间范围(也即十种关系)中。如用户在周一早上打车上班，即转换成关系：工作日早高峰(即工作日_2)。服务器还将每个服务订单转换成如下记录：起点POI(比如116.595_39.910)、终点POI(比如116.505_39.895)、时间范围信息(工作日_2)。
针对每个时间范围，基于目标客户端在该时间范围下的各组位置信息，构建信息网络，该信息网络中包括多条单链路，每条单链路中的第一节点对应起点POI，每条单链路中的第二节点对应终点POI，第一节点和第二节点之间的边对应道路信息。比如，工作日_2：POI1-POI2，POI2-POI3，POI3-POI6，POI6-POI9。工作日_4：POI3-POI1，POI1-POI4，POI2-POI3，POI3-POI4。
服务器获取该时间范围下，上述信息网络中每条边(即每组位置信息中起点POI和终点POI)对应的路径权重值。
S103、针对每一个时间范围，根据在该时间范围内每组位置信息对应的所述路径权重值，生成该时间范围对应的至少一条POI游走路径。
本申请实施例中，在每一个时间范围下，选取一个POI作为起点POI，该POI的下一跳POI节点(也即以该POI为起点POI对应的各个终点POI)为多个，此时，基于该起点POI与各个下一跳POI节点之间的路径权重值，从多个下一跳POI节点中选择目标下一跳POI节点，重复上述操作，生成该时间范围对应的至少一条POI游走路径。
比如，工作日_2：生成的路径1为：POI1-POI2-POI3-POI6-POI9，路径2为：POI3-POI6-POI9-POI4-POI3。
再比如，工作日_4：生成的路径1为：POI1-POI2-POI7-POI6-POI9，路径2为：POI3-POI6-POI7-POI4-POI5。
S104、基于每个时间范围分别对应的至少一条POI游走路径，确定所述至少一条POI游走路径中各个POI分别对应的目标特征信息；所述目标特征信息用于表征对应于所述目标客户端的不同POI之间的相关程度。
作为一种可选的实施方式，针对每一个时间范围，将基于该时间范围对应的至少一条POI游走路径输入到第三预测模型中，获取第三预测模型输出的该时间范围内至少一条POI游走路径中各个POI分别对应的特征信息。这里的特征信息为各个POI的包含和地点相关的特征信息(即embedding，向量表示)，还用于表征对应于目标客户端的不同POI之间的相关程度。
针对每个POI，在得到该POI在各个时间范围内的特征信息后，基于这些特征信息，生成该POI对应的目标特征信息。其中，该目标特征信息能够表征对应于目标客户端的该POI与其他POI之间的相关程度。
本申请实施例中，上述POI的目标特征信息(即目标embedding)可以用于订单预测、地点推荐等等各种需要地点信息的模型和场景中。
本申请实施例提供的一种POI特征的生成方法，预先划分多个不同的时间范围，针对每个客户端，基于该客户端对应的已完成的服务订单中的服务时间信息和一组位置信息，确定在预设的不同时间范围内，每组位置信息中起点POI和终点POI之间的路径权重值，并基于该路径权重值确定每个时间范围内分别对应的POI游走路径，最后，基于各个时间范围分别对应的POI游走路径，生成上述POI游走路径中各个POI分别对应的目标特征信息。通过上述方式，能够提高生成的POI的特征信息的准确度，并且，在基于上述POI的特征信息进行数据处理时，能够提高服务器的处理效率。
在得到各个POI分别对应的目标特征信息后，服务器可以基于各个POI分别对应的目标特征信息进行信息推送，下面给出信息推送在乘客方和司机方的具体应用：
第一种，应用于乘客方，如图2所示，在基于每个时间范围分别对应的至少一条POI游走路径，确定所述至少一条POI游走路径中各个POI分别对应的目标特征信息之后，所述方法包括：
S201、获取所述目标客户端的当前位置信息。
本申请实施例中，服务器在接收来自目标客户端(即乘客端)的第一服务请求后，基于定位技术获取目标客户端的当前位置信息。在获取到目标客户端的当前位置信息，确定该目标客户端的POI；其中，上述当前位置信息指的是目标客户端的经纬度信息。
S202、将所述当前位置信息对应的POI的目标特征信息以及当前时间信息、所述目标客户端对应的用户信息、当前天气信息中的一种或多种输入到第一预测模型中，输出所述目标客户端对应的预测目的地信息。
本申请实施例中，第一预测模型是预先训练好的能够输出目的地信息的模型。其中，训练第一预测模型时采用的样本特征信息至少包括各个POI的目标特征信息。
作为一种实施方式，服务器将当前位置信息对应的POI的目标特征信息以及当前时间信息、目标客户端对应的乘客信息、当前天气信息中的一种或多种输入到第一预测模型中，第一预测模型输出该目标客户端对应的目的地信息。
需要说明的是，在进行乘客的目的地信息预测时，输入到第一预测模型中的当前时间信息、目标客户端对应的乘客信息、当前天气信息中的一种或多种只是一种实施方式，本申请实施例并不限定于上述特征信息。
S203、将所述预测目的地信息发送给所述目标客户端。
本申请实施例中，目标客户端在接收到预测目的地信息后，将预测目的地信息进行显示，以便乘客选择上述预测目的地信息。通过这种方式无需乘客手动输入目的地信息，提高了乘客的出行效率。
第一种，应用于司机方，如图3所示，在基于每个时间范围分别对应的至少一条POI游走路径，确定所述至少一条POI游走路径中各个POI分别对应的目标特征信息之后，所述方法包括：
S301、获取当前的待处理订单和所述目标客户端的当前位置信息。
本申请实施例中，上述待处理订单指的是来自乘客端的包括出行日期、出行时间信息、起点位置信息(起始POI)和终点位置信息(终点POI)的出行订单。
服务器在接收来自目标客户端(即司机端)的第二服务请求后，基于定位技术获取目标客户端的当前位置信息。在获取到目标客户端的当前位置信息，确定该目标客户端的POI；其中，上述当前位置信息指的是目标客户端的经纬度信息。
S302、将所述当前位置信息对应的POI的目标特征信息以及当前时间信息、所述目标客户端对应的用户信息、当前天气信息中的一种或多种输入到第二预测模型中，输出所述目标客户端对应的预测目的地信息。
本申请实施例中，第二预测模型是预先训练好的能够输出目的地信息的模型。其中，训练第二预测模型时采用的样本特征信息至少包括各个POI的目标特征信息。
作为一种实施方式，服务器将当前位置信息对应的POI的目标特征信息以及当前时间信息、目标客户端对应的司机信息、当前天气信息中的一种或多种输入到第二预测模型中，第二预测模型输出该目标客户端对应的目的地信息。
需要说明的是，在进行司机的目的地信息预测时，输入到第二预测模型中的当前时间信息、目标客户端对应的司机信息、当前天气信息中的一种或多种只是一种实施方式，本申请实施例并不限定于上述特征信息。
S303、从所述待处理订单中选取包括所述预测目的地信息的备选待处理订单。
本申请实施例中，针对任一待处理订单，服务器判断该待处理订单对应的终点信息是否为预测目的地信息，若是，则确定该待处理订单为备选待处理订单。
S304、从所述备选待处理订单中选取起点位置信息距离所述当前位置信息的距离小于预设阈值的目标待处理订单。
本申请实施例中，在选择了备选待处理订单以后，针对每一个备选待处理订单，服务器计算该备选待处理订单中的起点位置信息与当前位置信息之间的距离，若该距离小于预设阈值，则确定该备选待处理订单为目标待处理订单。
S305、将所述目标待处理订单发送给所述目标客户端。
本申请实施例中，目标客户端在接收到目标待处理订单以后，显示上述目标待处理订单，以便司机从上述目标待处理订单中选择想要服务的订单。通过这种方式无需司机手动查询目标待处理订单，提高了对司机的服务效率。
进一步的，如图4所示，本申请实施例提供的POI特征的生成方法中，任一位置信息对应的POI的确定方法，包括：
S401、针对所述服务订单中的每一个位置信息，确定该位置信息所属的目标位置范围信息。
S402、根据各个POI分别对应的位置范围信息，确定所述目标位置范围信息对应的POI，为该位置信息对应的POI。
结合步骤401和步骤402，将经纬度相近的地点用同一个POI表示。其中，服务器预先将地图等距离画分成多个网格，每一个网格为一个POI，位于同一个网格的所有位置对应同一个POI，确定该网格中心点的经纬度作为该POI的名称。其中，划分的每个网格均对应一个位置范围。
针对服务订单中的每一个位置信息，服务器确定该位置信息所属的目标位置范围信息，将该目标位置范围信息对应的POI确定为该位置信息对应的POI。
进一步的，如图5所示，本申请实施例提供的POI特征的生成方法中，根据所述至少一个服务订单分别对应的服务时间信息，确定在预设的不同时间范围内，每组位置信息中起点对应的POI和终点对应的POI之间的路径权重值，包括：
S501、针对每一个时间范围，获取目标客户端在该时间范围内已完成的至少一个服务订单；其中，每个所述服务订单中包括一组位置信息。
本申请实施例中，按照对应于目标客户端的各个服务订单中的服务时间信息，统计每个时间范围内的服务订单。
比如，统计工作日_2，用户A在最近两个月内已完成的服务订单。再比如，统计工作日_1，用户A在最近两个月内已完成的服务订单。
每个服务订单中包括的一组位置信息包括：起点位置信息和终点位置信息；起点位置信息对应一起点POI，终点位置信息对应一终点POI。
S502、针对每一组位置信息，基于该时间范围内所述至少一个服务订单中分别对应的各组位置信息，统计该时间范围内包括该组位置信息的服务订单的个数。
比如，在工作日_2内，统计起点POI为POI1到终点POI为POI2的服务订单的个数；再比如，在工作日_2内，统计起点POI为POI2到终点POI为POI3的服务订单的个数；再比如，在工作日_1内，统计起点POI为POI1到终点POI为POI2的服务订单的个数。
S503、基于该时间范围内包括该组位置信息的服务订单的个数，确定在该时间范围内，该组位置信息对应的路径权重值。
作为一种实施方式，将该时间范围内包括该组位置信息的服务订单的个数，确定为在该时间范围内该组位置信息对应的路径权重值。比如，在工作日_2内，从起点POI1到终点POI2的服务订单的个数为300，即为起点POI1到终点POI2的路径权重值。
作为另一种实施方式，对该时间范围内包括该组位置信息的服务订单的个数进行归一化处理，得到在该时间范围内该组位置信息对应的路径权重值。比如，在工作日_2内，从起点POI1到终点POI2的服务订单的个数为300，对300进行归一化处理，即计算300与100的比值，该比值为3，将比值3确定为起点POI1到终点POI2的路径权重值。
进一步的，如图6所示，本申请实施例提供的POI特征的生成方法中，针对每一个时间范围，根据在该时间范围内每组位置信息对应的所述路径权重值，生成该时间范围对应的至少一条POI游走路径，包括以下三个步骤：
S601、针对每一个时间范围，随机选取该时间范围内的任一个POI作为起点POI。
比如，在工作日_2中，其对应的POI包括：POI1-POI2、POI2-POI3、POI3-POI6、POI6-POI9、POI9-POI4、POI4-POI3。再比如，随机选取POI1作为起点POI。
S602、根据所述起点POI到该起点POI对应的各个终点POI之间的路径权重值，从各个终点POI中选取目标终点POI，并将所述目标终点POI作为新的起点POI。
本申请实施例中，每个POI作为起点POI时，其可能包括多个可到达的终点POI。针对随机选取的起点POI，基于该起点POI到其对应的各个终点POI之间的路径权重值，按照如下公式计算各个终点POI被选择为该起点POI的下一个节点(即目标终点POI)的概率：
Figure BDA0002165505220000151
其中，wsx表示是起点POI和该起点POI对应的一终点POI之间的权重值，则psx表示该终点POI被选择作为起点POI的下一步游走的节点的概率；i表示该起点POI对应的任一终点POI；N表示该起点POI对应的所有终点POI；b(s)表示该起点POI对应的任一终点POI；wsi表示该起点POI到任一终点POI之间的权重值；这里，
Figure BDA0002165505220000152
表示起点POI到各个终点POI的权重值之和(即在任一时间范围内，从起点POI出发的已完成的服务订单的总数量)。其中，如果起点POI没有对应的可到达的终点POI，则wsx＝0。
在基于上述公式确定了该起点POI对应的下一节点(即目标终点POI)之后，将该目标终点POI作为新的起点POI，继续通过上述公式确定新的起点POI对应的下一节点(即目标终点POI)。
S603、返回根据所述起点POI到各个终点POI之间的路径权重值，从各个终点POI中选取目标终点POI的步骤，直至选取的POI的个数满足第一阈值或者不存在该起点POI对应的终点POI，得到在该时间范围内，以该起点POI为起始点的POI游走路径。
本申请实施例中，以选取的目标终点POI作为新的起点POI，服务器重复步骤601和步骤602的过程，直至选取的POI节点数量满足预设的第一阈值(也即选出POI的个数达到了要求的数量，比如为6个)，或者，不存在当前起点POI对应的终点POI；比如，在选取出三个POI以后，当第三个POI作为起点POI时没有对应的终点POI，此时结束。
通过上述方式，能够得到该目标客户端在各个时间范围内的一条POI游走路径。
S604、返回随机选取该时间范围内的任一个POI作为起点POI的步骤，直至在该时间范围内得到的POI游走路径的个数满足第二阈值。
这里，通过步骤602生成的是每个时间范围内一条POI游走路径，当服务器中设定的每个时间范围内的POI游走路径为多条时，重复步骤603到步骤602的步骤，直至生成的每个时间范围内的POI游走路径的个数满足预设的第二阈值。
通过上述方式，能够得到该目标客户端在各个时间范围内的多条POI游走路径。
如图7所示，本申请实施例中，基于每个时间范围分别对应的至少一条POI游走路径，确定所述至少一条POI游走路径中各个POI分别对应的目标特征信息，包括：
S701、针对每一个时间范围，基于该时间范围对应的至少一条POI游走路径，确定该时间范围内所述至少一条POI游走路径中各个POI分别对应的特征信息。
本申请实施例中，针对每一个时间范围，将基于该时间范围对应的至少一条POI游走路径输入到第三预测模型中，对该第三预测模型进行训练，输出该时间范围内至少一条POI游走路径中各个POI分别对应的特征信息。作为一种实施方式，上述第三预测模型为Word2vec中的Skip-gram模型。
本申请实施例中，服务器将每个时间范围对应的至少一条POI游走路径作为语料输入到第三预测模型中，通过第三预测模型学习至少一条POI游走路径中各个POI对应的分别对应的特征信息。
比如，时间范围工作日_2对应两条POI游走路径，分别为：POI游走路径1(POI1-POI2-POI3-POI6)；POI游走路径2(POI3-POI4-POI7-POI4)。将上述两条路径输入到第三预测模型中，对第三预测模型中的初始模型参数(即各个POI的初始特征信息)进行训练，输出的该时间范围内至少一条POI游走路径中各个POI分别对应的特征信息。
S702、针对每一个POI，获取该POI在各个时间范围内分别对应的特征信息。
比如，针对工作日_2内至少一条POI游走路径中POI1，获取POI1分别在工作日_1、工作日_2、工作日_3、工作日_4、工作日_5、节假日_1、节假日_2、节假日_3、节假日_4、节假日_5中的特征信息。
S703、基于该POI在各个时间范围内分别对应的特征信息以及所述时间范围的个数，确定该POI对应的目标特征信息。
这里，确定该POI对应的目标特征信息包括三种，下面分别进行说明：
第一种：每个POI在每个时间范围内的(得到在10种关系下)的目标特征信息(该目标特征信息也即embedding)进行取平均处理，得到每个POI的最终的embedding。具体方法如下：
确定该POI在各个时间范围内分别对应的特征信息的和值；确定所述特征信息的和值与所述时间范围的个数的比值，作为该POI对应的目标特征信息。
举例来讲，针对POI1，计算POI1分别在工作日_1、工作日_2、工作日_3、工作日_4、工作日_5、节假日_1、节假日_2、节假日_3、节假日_4、节假日_5中的特征信息的和值，在计算该和值与时间范围的个数(这里为10个)的比值，作为POI1对应的目标特征信息。
第二种，获取该POI在各个时间范围内分别对应的权重值，基于该POI在各个时间范围内分别对应的特征信息、权重值以及所述时间范围的个数，确定该POI对应的目标特征信息。
举例来讲，针对POI1，计算POI1分别在工作日_1、工作日_2、工作日_3、工作日_4、工作日_5、节假日_1、节假日_2、节假日_3、节假日_4、节假日_5中的特征信息的和值，以及，POI在工作日_1、工作日_2、工作日_3、工作日_4、工作日_5、节假日_1、节假日_2、节假日_3、节假日_4、节假日_5分别对应的权重值。
分别计算POI1在工作日_1中特征信息与POI在工作日_1中的权重值的乘积、POI1在工作日_2中特征信息与POI在工作日_2中的权重值的乘积……POI1在节假日_5中特征信息与POI在节假日_5中的权重值的乘积，计算上述乘积的和值，再计算该和值与时间范围的个数(这里为10个)的比值，作为POI1对应的目标特征信息。
通过加权平均的方式，合并了POI的部分特征信息，保留了较多的信息，各个POI的目标特征信息的维度较小，便于使用。
第三种，将该POI在各个时间范围内分别对应的特征信息进行拼接处理，得到该POI对应的目标特征信息。
举例来讲，针对POI1，将POI1分别在工作日_1、工作日_2、工作日_3、工作日_4、工作日_5、节假日_1、节假日_2、节假日_3、节假日_4、节假日_5中的特征信息进行拼接处理，作为POI1对应的目标特征信息。
其中，采用拼接的特征信息的方式，保留了全面的信息。
本申请实施例提供的一种POI特征的生成方法，预先划分多个不同的时间范围，针对每个客户端，基于该客户端对应的已完成的服务订单中的服务时间信息和一组位置信息，确定在预设的不同时间范围内，每组位置信息中起点POI和终点POI之间的路径权重值，并基于该路径权重值确定每个时间范围内分别对应的POI游走路径，最后，基于各个时间范围分别对应的POI游走路径，生成上述POI游走路径中各个POI分别对应的目标特征信息。通过上述方式，能够提高生成的POI的特征信息的准确度，并且，在基于上述POI的特征信息进行数据处理时，能够提高服务器的处理效率。
图8是示出本申请的一些实施例的POI特征的生成装置的框图，该POI特征的生成装置实现的功能对应上述方法执行的步骤。该装置可以理解为上述服务器，或服务器的处理器，也可以理解为独立于上述服务器或处理器之外的在服务器控制下实现本申请功能的组件，如图8所示，本申请实施例还提供了一种POI特征的生成装置，上述装置可以包括：
第一获取模块801，用于获取目标客户端对应的已完成的至少一个服务订单；其中，每个所述服务订单中包括服务时间信息和一组位置信息，每组位置信息包括起点对应的兴趣点POI和终点对应的POI；
第一确定模块802，用于根据所述至少一个服务订单分别对应的服务时间信息，确定在预设的不同时间范围内，每组位置信息中起点对应的POI和终点对应的POI之间的路径权重值；
生成模块803，用于针对每一个时间范围，根据在该时间范围内每组位置信息对应的所述路径权重值，生成该时间范围对应的至少一条POI游走路径；
第二确定模块804，用于基于每个时间范围分别对应的至少一条POI游走路径，确定所述至少一条POI游走路径中各个POI分别对应的目标特征信息；所述目标特征信息用于表征对应于所述目标客户端的不同POI之间的相关程度。
在一种可能的实施方式中，本申请实施例提供的POI特征的生成装置中，所述装置还包括：
第二获取模块，用于在基于每个时间范围分别对应的至少一条POI游走路径，确定所述至少一条POI游走路径中各个POI分别对应的目标特征信息之后，获取所述目标客户端的当前位置信息；
第一输入模块，用于将所述当前位置信息对应的POI的目标特征信息以及当前时间信息、所述目标客户端对应的用户信息、当前天气信息中的一种或多种输入到第一预测模型中，输出所述目标客户端对应的预测目的地信息；
第一发送模块，用于将所述预测目的地信息发送给所述目标客户端。
在一种可能的实施方式中，本申请实施例提供的POI特征的生成装置中，所述装置还包括：
第三获取模块，用于在基于每个时间范围分别对应的至少一条POI游走路径，确定所述至少一条POI游走路径中各个POI分别对应的目标特征信息之后，获取当前的待处理订单和所述目标客户端的当前位置信息；
第二输入模块，用于将所述当前位置信息对应的POI的目标特征信息以及当前时间信息、所述目标客户端对应的用户信息、当前天气信息中的一种或多种输入到第三预测模型中，输出所述目标客户端对应的预测目的地信息；
第一选取模块，用于从所述待处理订单中选取包括所述预测目的地信息的备选待处理订单；
第二选取模块，用于从所述备选待处理订单中选取起点位置信息距离所述当前位置信息的距离小于预设阈值的目标待处理订单；
第二发送模块，用于将所述目标待处理订单发送给所述目标客户端。
在一种可能的实施方式中，本申请实施例提供的POI特征的生成装置中，所述装置还包括：
第三确定模块，用于针对所述服务订单中的每一个位置信息，根据各个POI分别对应的位置范围信息，确定该位置信息所属的目标位置范围信息；
第四确定模块，用于确定该目标位置范围信息对应的POI，为该位置信息对应的POI。
在一种可能的实施方式中，本申请实施例提供的POI特征的生成装置中，第一确定模块802，在根据所述至少一个服务订单分别对应的服务时间信息，确定在预设的不同时间范围内，每组位置信息中起点对应的POI和终点对应的POI之间的路径权重值时，包括：
针对每一个时间范围，获取目标客户端在该时间范围内已完成的至少一个服务订单；其中，每个所述服务订单中包括一组位置信息；
针对每一组位置信息，基于获取的所述至少一个服务订单中分别对应的各组位置信息，统计包括该组位置信息的服务订单的个数；
基于所述服务订单的个数，确定在该时间范围内，该组位置信息对应的路径权重值。
在一种可能的实施方式中，本申请实施例提供的POI特征的生成装置中，生成模块803，在针对每一个时间范围，根据在该时间范围内每组位置信息对应的所述路径权重值，生成该时间范围对应的至少一条POI游走路径时，包括：
针对每一个时间范围，随机选取该时间范围内的任一个POI作为起点POI；
根据所述起点POI到各个终点POI之间的路径权重值，从各个终点POI中选取目标终点POI，并将所述目标终点POI作为新的起点POI；
返回根据所述起点POI到各个终点POI之间的路径权重值，从各个终点POI中选取目标终点POI的步骤，直至选取的POI的个数满足第一阈值或者不存在该起点POI对应的终点POI，得到在该时间范围内，以该起点POI为起始点的POI游走路径。
在一种可能的实施方式中，本申请实施例提供的POI特征的生成装置中，生成模块803，在得到在该时间范围内，以该起点POI为起始点的POI游走路径之后，还包括：
返回随机选取该时间范围内的任一个POI作为起点POI的步骤，直至在该时间范围内得到的POI游走路径的个数满足第二阈值。
在一种可能的实施方式中，本申请实施例提供的POI特征的生成装置中，第二确定模块804，在基于每个时间范围分别对应的至少一条POI游走路径，确定所述至少一条POI游走路径中各个POI分别对应的目标特征信息时，包括：
针对每一个时间范围，基于该时间范围对应的至少一条POI游走路径，确定该时间范围内所述至少一条POI游走路径中各个POI分别对应的特征信息；
针对每一个POI，获取该POI在各个时间范围内分别对应的特征信息；
基于该POI在各个时间范围内分别对应的特征信息以及所述时间范围的个数，确定该POI对应的目标特征信息。
在一种可能的实施方式中，本申请实施例提供的POI特征的生成装置中，第二确定模块804，在基于该POI在各个时间范围内分别对应的特征信息以及所述时间范围的个数，确定该POI对应的目标特征信息时，包括：
确定该POI在各个时间范围内分别对应的特征信息的和值；
确定所述特征信息的和值与所述时间范围的个数的比值，作为该POI对应的目标特征信息。
在一种可能的实施方式中，本申请实施例提供的POI特征的生成装置中，第二确定模块804，在基于该POI在各个时间范围内分别对应的特征信息以及所述时间范围的个数，确定该POI对应的目标特征信息时，包括：
获取该POI在各个时间范围内分别对应的权重值；
基于该POI在各个时间范围内分别对应的特征信息、权重值以及所述时间范围的个数，确定该POI对应的目标特征信息。
在一种可能的实施方式中，本申请实施例提供的POI特征的生成装置中，第二确定模块804，基于该POI在各个时间范围内分别对应的特征信息以及所述时间范围的个数，确定该POI对应的目标特征信息时，包括：
将该POI在各个时间范围内分别对应的特征信息进行拼接处理，得到该POI对应的目标特征信息。
在一种可能的实施方式中，本申请实施例提供的POI特征的生成装置中，第二确定模块804，在针对每一个时间范围，基于该时间范围对应的至少一条POI游走路径，确定该时间范围内所述至少一条POI游走路径中各个POI分别对应的特征信息时，包括：
针对每一个时间范围，将基于该时间范围对应的至少一条POI游走路径输入到第三预测模型中，获取所述第三预测模型输出的该时间范围内所述至少一条POI游走路径中各个POI分别对应的特征信息。
本申请实施例提供的一种POI特征的生成装置，预先划分多个不同的时间范围，针对每个客户端，基于该客户端对应的已完成的服务订单中的服务时间信息和一组位置信息，确定在预设的不同时间范围内，每组位置信息中起点POI和终点POI之间的路径权重值，并基于该路径权重值确定每个时间范围内分别对应的POI游走路径，最后，基于各个时间范围分别对应的POI游走路径，生成上述POI游走路径中各个POI分别对应的目标特征信息。通过上述方式，能够提高生成的POI的特征信息的准确度，并且，在基于上述POI的特征信息进行数据处理时，能够提高服务器的处理效率。
如图9所示，本申请实施例提供的一种电子设备900，包括：处理器901、存储器902和总线，所述存储器902存储有所述处理器901可执行的机器可读指令，当电子设备运行时，所述处理器901与所述存储器902之间通过总线通信，所述处理器901执行所述机器可读指令，以执行如上述POI特征的生成方法的步骤。
具体地，上述存储器902和处理器901能够为通用的存储器和处理器，这里不做具体限定，当处理器901运行存储器902存储的计算机程序时，能够执行上述POI特征的生成方法。
对应于上述POI特征的生成方法，本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行上述POI特征的生成方法的步骤：
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的装置的具体工作过程，可以参考方法实施例中的对应过程，本申请中不再赘述。在本申请所提供的几个实施例中，应该理解到，所揭露的装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个模块或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的模块可以是或者也可以不是物理上分开的，作为模块显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims (15)

1.一种POI特征的生成方法，其特征在于，包括：
获取目标客户端对应的已完成的至少一个服务订单；其中，每个所述服务订单中包括服务时间信息和一组位置信息，每组位置信息包括起点对应的兴趣点POI和终点对应的POI；
根据所述至少一个服务订单分别对应的服务时间信息，确定在预设的不同时间范围内，每组位置信息中起点对应的POI和终点对应的POI之间的路径权重值；
针对每一个时间范围，根据在该时间范围内每组位置信息对应的所述路径权重值，生成该时间范围对应的至少一条POI游走路径；
基于每个时间范围分别对应的至少一条POI游走路径，确定所述至少一条POI游走路径中各个POI分别对应的目标特征信息；所述目标特征信息用于表征对应于所述目标客户端的不同POI之间的相关程度。
2.根据权利要求1所述的POI特征的生成方法，其特征在于，在基于每个时间范围分别对应的至少一条POI游走路径，确定所述至少一条POI游走路径中各个POI分别对应的目标特征信息之后，所述方法包括：
获取所述目标客户端的当前位置信息；
将所述当前位置信息对应的POI的目标特征信息以及当前时间信息、所述目标客户端对应的用户信息、当前天气信息中的一种或多种输入到第一预测模型中，输出所述目标客户端对应的预测目的地信息；
将所述预测目的地信息发送给所述目标客户端。
3.根据权利要求1所述的POI特征的生成方法，其特征在于，在基于每个时间范围分别对应的至少一条POI游走路径，确定所述至少一条POI游走路径中各个POI分别对应的目标特征信息之后，所述方法包括：
获取当前的待处理订单和所述目标客户端的当前位置信息；
将所述当前位置信息对应的POI的目标特征信息以及当前时间信息、所述目标客户端对应的用户信息、当前天气信息中的一种或多种输入到第二预测模型中，输出所述目标客户端对应的预测目的地信息；
从所述待处理订单中选取包括所述预测目的地信息的备选待处理订单；
从所述备选待处理订单中选取起点位置信息距离所述当前位置信息的距离小于预设阈值的目标待处理订单；
将所述目标待处理订单发送给所述目标客户端。
4.根据权利要求1所述的POI特征的生成方法，其特征在于，任一位置信息对应的POI的确定方法，包括：
针对所述服务订单中的每一个位置信息，确定该位置信息所属的目标位置范围信息；
根据各个POI分别对应的位置范围信息，确定所述目标位置范围信息对应的POI，为该位置信息对应的POI。
5.根据权利要求1所述的POI特征的生成方法，其特征在于，根据所述至少一个服务订单分别对应的服务时间信息，确定在预设的不同时间范围内，每组位置信息中起点对应的POI和终点对应的POI之间的路径权重值，包括：
针对每一个时间范围，获取目标客户端在该时间范围内已完成的至少一个服务订单；其中，每个所述服务订单中包括一组位置信息；
针对每一组位置信息，基于该时间范围内所述至少一个服务订单中分别对应的各组位置信息，统计该时间范围内包括该组位置信息的服务订单的个数；
基于该时间范围内包括该组位置信息的服务订单的个数，确定在该时间范围内，该组位置信息对应的路径权重值。
6.根据权利要求1所述的POI特征的生成方法，其特征在于，针对每一个时间范围，根据在该时间范围内每组位置信息对应的所述路径权重值，生成该时间范围对应的至少一条POI游走路径，包括：
针对每一个时间范围，随机选取该时间范围内的任一个POI作为起点POI；
根据所述起点POI到该起点POI对应的各个终点POI之间的路径权重值，从各个终点POI中选取目标终点POI，并将所述目标终点POI作为新的起点POI；
返回根据所述起点POI到各个终点POI之间的路径权重值，从各个终点POI中选取目标终点POI的步骤，直至选取的POI的个数满足第一阈值或者不存在该起点POI对应的终点POI，得到在该时间范围内，以该起点POI为起始点的POI游走路径。
7.根据权利要求6所述的POI特征的生成方法，其特征在于，在得到在该时间范围内，以该起点POI为起始点的POI游走路径之后，所述方法还包括：
返回随机选取该时间范围内的任一个POI作为起点POI的步骤，直至在该时间范围内得到的POI游走路径的个数满足第二阈值。
8.根据权利要求1所述的POI特征的生成方法，其特征在于，基于每个时间范围分别对应的至少一条POI游走路径，确定所述至少一条POI游走路径中各个POI分别对应的目标特征信息，包括：
针对每一个时间范围，基于该时间范围对应的至少一条POI游走路径，确定该时间范围内所述至少一条POI游走路径中各个POI分别对应的特征信息；
针对每一个POI，获取该POI在各个时间范围内分别对应的特征信息；
基于该POI在各个时间范围内分别对应的特征信息以及所述时间范围的个数，确定该POI对应的目标特征信息。
9.根据权利要求8所述的POI特征的生成方法，其特征在于，基于该POI在各个时间范围内分别对应的特征信息以及所述时间范围的个数，确定该POI对应的目标特征信息，包括：
确定该POI在各个时间范围内分别对应的特征信息的和值；
确定所述特征信息的和值与所述时间范围的个数的比值，作为该POI对应的目标特征信息。
10.根据权利要求8所述的POI特征的生成方法，其特征在于，基于该POI在各个时间范围内分别对应的特征信息以及所述时间范围的个数，确定该POI对应的目标特征信息，包括：
获取该POI在各个时间范围内分别对应的权重值；
基于该POI在各个时间范围内分别对应的特征信息、权重值以及所述时间范围的个数，确定该POI对应的目标特征信息。
11.根据权利要求8所述的POI特征的生成方法，其特征在于，基于该POI在各个时间范围内分别对应的特征信息以及所述时间范围的个数，确定该POI对应的目标特征信息，包括：
将该POI在各个时间范围内分别对应的特征信息进行拼接处理，得到该POI对应的目标特征信息。
12.根据权利要求8所述的POI特征的生成方法，其特征在于，针对每一个时间范围，基于该时间范围对应的至少一条POI游走路径，确定该时间范围内所述至少一条POI游走路径中各个POI分别对应的特征信息，包括：
针对每一个时间范围，将基于该时间范围对应的至少一条POI游走路径输入到第三预测模型中，获取所述第三预测模型输出的该时间范围内所述至少一条POI游走路径中各个POI分别对应的特征信息。
13.一种POI特征的生成装置，其特征在于，包括：
第一获取模块，用于获取目标客户端对应的已完成的至少一个服务订单；其中，每个所述服务订单中包括服务时间信息和一组位置信息，每组位置信息包括起点对应的兴趣点POI和终点对应的POI；
第一确定模块，用于根据所述至少一个服务订单分别对应的服务时间信息，确定在预设的不同时间范围内，每组位置信息中起点对应的POI和终点对应的POI之间的路径权重值；
生成模块，用于针对每一个时间范围，根据在该时间范围内每组位置信息对应的所述路径权重值，生成该时间范围对应的至少一条POI游走路径；
第二确定模块，用于基于每个时间范围分别对应的至少一条POI游走路径，确定所述至少一条POI游走路径中各个POI分别对应的目标特征信息；所述目标特征信息用于表征对应于所述目标客户端的不同POI之间的相关程度。
14.一种电子设备，其特征在于，包括：处理器、存储介质和总线，所述存储介质存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储介质之间通过总线通信，所述处理器执行所述机器可读指令，以执行如权利要求1至12任一所述POI特征的生成方法的步骤。
15.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如权利要求1至12任一所述POI特征的生成方法的步骤。
CN201910745782.4A 2019-08-13 2019-08-13 一种poi特征的生成方法、装置、电子设备和存储介质 Pending CN111832768A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910745782.4A CN111832768A (zh) 2019-08-13 2019-08-13 一种poi特征的生成方法、装置、电子设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910745782.4A CN111832768A (zh) 2019-08-13 2019-08-13 一种poi特征的生成方法、装置、电子设备和存储介质

Publications (1)

Publication Number Publication Date
CN111832768A true CN111832768A (zh) 2020-10-27

Family

ID=72912003

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910745782.4A Pending CN111832768A (zh) 2019-08-13 2019-08-13 一种poi特征的生成方法、装置、电子设备和存储介质

Country Status (1)

Country Link
CN (1) CN111832768A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112561371A (zh) * 2020-12-23 2021-03-26 上海新共赢信息科技有限公司 一种调取确定方法、装置、电子设备及存储介质
CN115759306A (zh) * 2022-11-14 2023-03-07 首约科技(北京)有限公司 模拟游走方法、装置、电子设备及存储介质

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080053080A (ko) * 2006-12-08 2008-06-12 한국전자통신연구원 지능형 주차 안내 장치 및 방법
CN101532842A (zh) * 2008-03-13 2009-09-16 联发科技（合肥）有限公司 确定从起点到终点的目标路线的路径规划方法及其装置
CN103679286A (zh) * 2013-11-29 2014-03-26 华为技术有限公司 路径优化方法及装置
US20140350855A1 (en) * 2012-02-28 2014-11-27 Google Inc. Systems and Methods for Providing Navigational Assistance to Reserved Parking Locations
CN105095373A (zh) * 2015-06-30 2015-11-25 百度在线网络技术（北京）有限公司 一种基于路径的订单推送方法及装置
CN107248012A (zh) * 2017-06-08 2017-10-13 北京惠赢天下网络技术有限公司 配送订单的处理方法、装置及终端设备
CN108020235A (zh) * 2015-07-27 2018-05-11 福建工程学院 基于出租车经验数据动态获取路径权重的方法及系统
CN108228593A (zh) * 2016-12-13 2018-06-29 腾讯科技（深圳）有限公司 兴趣点重要度测量方法和装置
CN108444491A (zh) * 2018-03-21 2018-08-24 陈清洁 一种旅游出行路线的优化规划方法
KR101917055B1 (ko) * 2018-03-16 2018-11-08 이병환 비콘을 이용한 근거리 위치 센싱 기반 교통 서비스 제공 시스템 및 그 방법
CN109409971A (zh) * 2017-05-09 2019-03-01 北京嘀嘀无限科技发展有限公司 异常订单处理方法及装置
CN109583607A (zh) * 2018-06-29 2019-04-05 张文 网约车对接方法、终端设备、存储介质及系统
CN109886746A (zh) * 2019-02-20 2019-06-14 东南大学 一种基于乘客下车时间和地点的出行目的识别方法

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080053080A (ko) * 2006-12-08 2008-06-12 한국전자통신연구원 지능형 주차 안내 장치 및 방법
CN101532842A (zh) * 2008-03-13 2009-09-16 联发科技（合肥）有限公司 确定从起点到终点的目标路线的路径规划方法及其装置
US20140350855A1 (en) * 2012-02-28 2014-11-27 Google Inc. Systems and Methods for Providing Navigational Assistance to Reserved Parking Locations
CN103679286A (zh) * 2013-11-29 2014-03-26 华为技术有限公司 路径优化方法及装置
CN105095373A (zh) * 2015-06-30 2015-11-25 百度在线网络技术（北京）有限公司 一种基于路径的订单推送方法及装置
CN108020235A (zh) * 2015-07-27 2018-05-11 福建工程学院 基于出租车经验数据动态获取路径权重的方法及系统
CN108228593A (zh) * 2016-12-13 2018-06-29 腾讯科技（深圳）有限公司 兴趣点重要度测量方法和装置
CN109409971A (zh) * 2017-05-09 2019-03-01 北京嘀嘀无限科技发展有限公司 异常订单处理方法及装置
CN107248012A (zh) * 2017-06-08 2017-10-13 北京惠赢天下网络技术有限公司 配送订单的处理方法、装置及终端设备
KR101917055B1 (ko) * 2018-03-16 2018-11-08 이병환 비콘을 이용한 근거리 위치 센싱 기반 교통 서비스 제공 시스템 및 그 방법
CN108444491A (zh) * 2018-03-21 2018-08-24 陈清洁 一种旅游出行路线的优化规划方法
CN109583607A (zh) * 2018-06-29 2019-04-05 张文 网约车对接方法、终端设备、存储介质及系统
CN109886746A (zh) * 2019-02-20 2019-06-14 东南大学 一种基于乘客下车时间和地点的出行目的识别方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112561371A (zh) * 2020-12-23 2021-03-26 上海新共赢信息科技有限公司 一种调取确定方法、装置、电子设备及存储介质
CN112561371B (zh) * 2020-12-23 2024-03-01 上海乐享似锦科技股份有限公司 一种调度确定方法、装置、电子设备及存储介质
CN115759306A (zh) * 2022-11-14 2023-03-07 首约科技(北京)有限公司 模拟游走方法、装置、电子设备及存储介质
CN115759306B (zh) * 2022-11-14 2023-11-24 首约科技(北京)有限公司 模拟游走方法、装置、电子设备及存储介质

Similar Documents

Publication Publication Date Title
USRE47985E1 (en) Method and system for fleet navigation, dispatching and multi-vehicle, multi-destination routing
US9261376B2 (en) Route computation based on route-oriented vehicle trajectories
USRE47107E1 (en) Method and system for navigation using bounded geographic regions
JP6094543B2 (ja) 出発地・目的地抽出装置、出発地・目的地抽出方法
US9939514B2 (en) Determination of a statistical attribute of a set of measurement errors
US20180314998A1 (en) Resource Allocation in a Network System
JP2005091303A (ja) 経路提供装置及びプログラム
US9217647B2 (en) Guidebook transit routing
US9785897B2 (en) Methods and systems for optimizing efficiency of a workforce management system
CN111651437B (zh) 一种数据清洗方法、装置、电子设备及存储介质
WO2019148926A1 (zh) 路径优化方法、装置、电子设备及计算机可读存储介质
CN111859171A (zh) 一种信息推送方法、装置、电子设备及存储介质
US20220187083A1 (en) Generating navigation routes and identifying carpooling options in view of calculated trade-offs between parameters
CN111832768A (zh) 一种poi特征的生成方法、装置、电子设备和存储介质
CN111260164A (zh) 一种运力调度方法以及装置
WO2018146622A1 (en) Dynamic selection of geo-based service options in a network system
EP3561454A2 (en) Navigation optimized for unexpected traffic events
US10916137B2 (en) Traffic mitigation system
CN112561643A (zh) 一种拼车订单处理方法、装置、电子设备及存储介质
CN111008729B (zh) 一种迁移预测的方法和装置
CN111859176B (zh) 一种信息推荐方法、装置、电子设备及存储介质
CN111242711A (zh) 信息提示方法、装置、电子设备和存储介质
CN113112850A (zh) 众包导航系统和方法
JP5256222B2 (ja) 行動状況を判定するための方法、装置及びプログラム
WO2020207418A1 (zh) 服务请求价格的计算方法、装置及系统

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination