一种目的地预测方法及装置与流程

本发明涉及计算机处理技术领域，尤其涉及一种目的地预测方法及装置。

背景技术：

移动互联网改变了人们的出行方式和体验，打车系统的使用越来越普遍，用户可以便捷地通过用户设备(userequipment，简称ue)上安装的打车系统发布打车需求，而用户采用打车系统叫车时，需要手动输入目的地的地址信息，这在一定程序上对用户造成了不便及时间的浪费。

现有的目的地预测方法对用户历史目的地做简单统计，将用户历史目的地的在一定时间的使用次数按从大到小的顺序进行排序，选择使用次数最多的历史目的地作为预测的出行目的地；或者将用户历史目的地最后一次的使用时间按从近到远的顺序进行排序，选择最近使用的历史目的地作为预测的出行目的地。

然而，现有的目的地预测方法没有考虑用户出行时间点和用户出发地对目的地预测的影响，导致预测的结果不准确。现有的用户出行目的地的预测方法相比手动输入目的地的方式反而是一种干扰，降低了用户体验，有待提高预测的准确性。

技术实现要素：

针对现有的目的地的预测不准确的缺陷，本发明提出如下技术方案：

一种目的地预测方法，包括：

在监测到目的地输入框中有输入指令时，获取ue中的当前出发地信息及对应该出发地信息的当前出发时间点；

将所述当前出发地信息及对应该出发地信息的当前出发时间点发送至服务器，以使服务器基于所述ue预设时间段的历史数据及所述当前出发地信息、对应该出发地信息的当前出发时间点获取多个待选的目的地信息；

接收服务器确定的目的地信息，并展示所述目的地信息。

可选地，所述目的地信息为所述服务器基于所述ue预设时间段的历史数据及所述当前出发地信息、对应该出发地信息的当前出发时间点获取与各历史出发地对应的历史目的地的得分，根据各历史目的地的得分确定的目的地信息；

所述历史数据包括历史出发地、历史目的地和历史出发时间点。

可选地，所述展示所述目的地信息还包括：

若用户触发所述多个待选的目的地中的一个目的地，则在目的地输入框中展示该触发的目的地。

一种目的地预测方法，包括：

服务器接收ue发送的当前出发地信息及对应该出发地信息的当前出发时间点信息，所述当前出发地信息及对应该出发地信息的当前出发时间点信息为所述ue在监测到目的地输入框中有输入指令时获取的；

服务器基于所述ue预设时间段的历史数据及所述当前出发地信息、对应该出发地信息的当前出发时间点获取多个待选的目的地信息；

服务器将所述目的地信息发送至ue，以使所述ue展示所述目的地信息。

可选地，所述基于所述ue预设时间段的历史数据及所述当前出发地信息、对应该出发地信息的当前出发时间点获取多个待选的目的地信息包括：

基于所述ue预设时间段的历史数据及所述当前出发地信息、对应该出发地信息的当前出发时间点获取与各历史出发地对应的历史目的地的得分，根据各历史目的地的得分确定与当前出发地对应的多个待 选的目的地信息。

可选地，所述根据各历史目的地的得分确定与当前出发地对应的多个待选的目的地信息包括：

将各历史目的地的得分按从大到小的顺序进行排序；

选择得分大于一定阈值的多个历史目的地作为多个待选的目的地信息。

一种目的地预测装置，包括：

当前出行信息获取单元，用于在监测到目的地输入框中有输入指令时，获取ue中的当前出发地信息及对应该出发地信息的当前出发时间点；

当前出行信息发送单元，用于将所述当前出发地信息及对应该出发地信息的当前出发时间点发送至服务器，以使服务器基于所述ue预设时间段的历史数据及所述当前出发地信息、对应该出发地信息的当前出发时间点获取多个待选的目的地信息；

目的地信息接收单元，用于接收服务器确定的目的地信息，并展示所述目的地信息。

可选地，所述目的地信息为所述服务器基于所述ue预设时间段的历史数据及所述当前出发地信息、对应该出发地信息的当前出发时间点获取与各历史出发地对应的历史目的地的得分，根据各历史目的地的得分确定的目的地信息；

所述历史数据包括历史出发地、历史目的地和历史出发时间点。

可选地，该装置还包括目的地信息展示单元，用于当用户触发所述多个待选的目的地中的一个目的地时，在目的地输入框中展示触发的目的地。

一种服务器，包括：

当前出行信息接收单元，用于接收ue发送的当前出发地信息及对应该出发地信息的当前出发时间点信息，所述当前出发地信息及对应该出发地信息的当前出发时间点信息为所述ue在监测到目的地输入 框中有输入指令时获取的；

目的地信息获取单元，用于基于所述ue预设时间段的历史数据及所述当前出发地信息、对应该出发地信息的当前出发时间点获取多个待选的目的地信息；

目的地信息发送单元，用于将所述目的地信息发送至ue，以使所述ue展示所述目的地信息。

可选地，所述目的地信息获取单元包括历史目的地得分获取模块和目的地信息确定模块；

所述历史目的地得分获取模块用于基于所述ue预设时间段的历史数据及所述当前出发地信息、对应该出发地信息的当前出发时间点获取与各历史出发地对应的历史目的地的得分；

所述目的地信息确定模块，用于根据各历史目的地的得分确定与当前出发地对应的多个待选的目的地信息。

可选地，所述目的地信息确定模块，用于将各历史目的地的得分按从大到小的顺序进行排序；

选择得分大于一定阈值的多个历史目的地作为多个待选的目的地信息。

由上述技术方案可知，本发明提供一种目的地预测方法及装置，在进行用户出行目的地的预测时考虑用户的当前出发地和当前出发时间点，提高了出行目的地预测的准确性，提升了用户体验。

附图说明

为了更清楚地说明本公开实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本公开的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些图获得其他的附图。

图1是本公开一实施例提供的一种目的地预测方法的流程示意图；

图2是本公开另一实施例提供的一种目的地预测方法的流程示意图；

图3是本公开一实施例提供的一种目的地预测装置的结构示意图；

图4是本公开一实施例提供的一种服务器的结构示意图；

图5是本公开一实施例提供的一种目的地预测装置中展示目的地的示意图；

图6是本公开一实施例提供的一种目的地预测方法的原理图。

具体实施方式

如图1所示，为本公开一实施例提供的一种目的地预测方法的流程示意图，该方法包括如下步骤：

s11：在监测到目的地输入框中有输入指令时，获取ue中的当前出发地信息及对应该出发地信息的当前出发时间点；

s12：将所述当前出发地信息及对应该出发地信息的当前出发时间点发送至服务器，以使服务器基于所述ue预设时间段的历史数据及所述当前出发地信息、对应该出发地信息的当前出发时间点获取多个待选的目的地信息；

s13：接收服务器确定的目的地信息，并展示所述目的地信息。

本实施例的目的地预测方法，在进行用户出行目的地的预测时考虑用户的当前出发地和当前出发时间，提高了出行目的地预测的准确性，提升了用户体验。

举例来说，假设当前是晚上9点，出行的目的地应该更多参考历史上晚上9点左右的目的地，而不是历史上早上的出行目的地。用户从a地出发去，应该更多地参考历史上从a地出发的历史，而不是其它地点的出发历史。现有的用户出行目的地的预测方法对用户历史目的地做简单统计，而没有考虑用户的当前出发地和当前出发时间对出行目的地的影响，导致预测结果不准确。

本实施例的目的地预测方法，提供了一种较为准确出行目的地的 预测方法，为用户提供出行目的地的推荐列表。

本公开实施例中提及的用户设备(userequipment，简称ue)是指呼叫服务方，如交通工具叫车服务中的乘客，所使用的移动终端或个人计算机(personalcomputer，简称pc)等设备。例如智能手机、个人数码助理(pda)、平板电脑、笔记本电脑、车载电脑、掌上游戏机、智能眼镜、智能手表、可穿戴设备、虚拟显示设备或显示增强设备(如googleglass、oculusrift、hololens、gearvr)等。

其中，所述目的地信息为所述服务器基于所述ue预设时间段的历史数据及所述当前出发地信息、对应该出发地信息的当前出发时间点获取与各历史出发地对应的历史目的地的得分，根据各历史目的地的得分确定的目的地信息；

所述历史数据包括历史出发地、历史目的地和历史出发时间点。

需要说明的是，ue的当前出发地即可以由该ue的全球定位系统定位信息或基站信息来确定，也可以在适当的情况下经由其他可以用来表示该出发地的信息来确定，例如公交车站、地铁站和其他特定建筑物。

可选地，所述展示所述目的地信息还包括：

若用户触发所述多个待选的目的地中的一个目的地，则在目的地输入框中展示该触发的目的地。

本实施例向ue发送多个待选的预测目的地，能够有效预测用户的目的地，用户从多个待选的预测目的地中进行选择，有效节约了时间并为用户使用打车app带来了便捷，提升了用户体验。

如图2所示，为本公开另一实施例提供的一种目的地预测方法的流程示意图，该方法包括：

s21：服务器接收ue发送的当前出发地信息及对应该出发地信息的当前出发时间点信息，所述当前出发地信息及对应该出发地信息的当前出发时间点信息为所述ue在监测到目的地输入框中有输入指令时获取的；

s22：服务器基于所述ue预设时间段的历史数据及所述当前出发地信息、对应该出发地信息的当前出发时间点获取多个待选的目的地信息；

s23：服务器将所述目的地信息发送至ue，以使所述ue展示所述目的地信息。

在一种可选的实施方式中，所述基于所述ue预设时间段的历史数据及所述当前出发地信息、对应该出发地信息的当前出发时间点获取多个待选的目的地信息包括：

基于所述ue预设时间段的历史数据及所述当前出发地信息、对应该出发地信息的当前出发时间点获取与各历史出发地对应的历史目的地的得分，根据各历史目的地的得分确定与当前出发地对应的多个待选的目的地信息。

在实际应用中，与各历史出发地对应的历史目的地的的得分是利用大数据运算得到的，公式如下：

其中，time为当前出发时间点，source为当前出发地，poii为一条历史数据，包括历史出发地、历史目的地和历史出发时间点；d表示当前出发时间点和历史数据poii在天粒度的间隔，与当前出发时间点间隔天数越少的历史数据参考意义越大；s表示当前出发时间点和历史数据poii在秒粒度的间隔，对于1天之内的短期目的地加权，距离当前出发时间点越近，得分越高；h表示当前出发时间点和历史数据poii在小时粒度的间隔，与当前出发时间点间隔小时越少的历史数据参考意义越大；若当前出发地与历史数据poii的历史出发地相同，则f(x,y)＝1；若当前出发地与历史数据poii的历史出发地不同，则f(x,y)为大于0小于 1的小数，优选为0.2。

进一步地，所述根据各历史目的地的得分确定与当前出发地对应的多个待选的目的地信息包括：

将各历史目的地的得分按从大到小的顺序进行排序；

选择得分大于一定阈值的多个历史目的地作为多个待选的目的地信息。

举例来说，某个用户有多次出行信息，该实施例获取该用户的各个历史目的地的得分，并将各个历史目的地的得分按从大到小的顺序排序。

需要说明的是，在确定多个待选的预测目的地的过程中设定阈值的目的是为了确保该用户出行目的地的预测方法的准确性，只有准确性较高时才会向ue发送该目的地。

如图3所示，为本公开一实施例提供的一种目的地预测装置的结构示意图，该装置包括：

当前出行信息获取单元31，用于在监测到目的地输入框中有输入指令时，获取ue中的当前出发地信息及对应该出发地信息的当前出发时间点；

当前出行信息发送单元32，用于将所述当前出发地信息及对应该出发地信息的当前出发时间点发送至服务器，以使服务器基于所述ue预设时间段的历史数据及所述当前出发地信息、对应该出发地信息的当前出发时间点获取多个待选的目的地信息；

目的地信息接收单元33，用于接收服务器确定的目的地信息，并展示所述目的地信息。

其中，所述目的地信息为所述服务器基于所述ue预设时间段的历史数据及所述当前出发地信息、对应该出发地信息的当前出发时间点获取与各历史出发地对应的历史目的地的得分，根据各历史目的地的得分确定的目的地信息；

所述历史数据包括历史出发地、历史目的地和历史出发时间点。

该装置还包括目的地信息展示单元，用于当用户触发所述多个待选的目的地中的一个目的地时，在目的地输入框中展示该触发的目的地(如图5所示)。

如图4所示，为本公开一实施例提供的一种服务器的结构示意图，该服务器包括：

当前出行信息接收单元41，用于接收ue发送的当前出发地信息及对应该出发地信息的当前出发时间点信息，所述当前出发地信息及对应该出发地信息的当前出发时间点信息为所述ue在监测到目的地输入框中有输入指令时获取的；

目的地信息获取单元42，用于基于所述ue预设时间段的历史数据及所述当前出发地信息、对应该出发地信息的当前出发时间点获取多个待选的目的地信息；

目的地信息发送单元43，用于将所述目的地信息发送至ue，以使所述ue展示所述目的地信息。

进一步地，所述目的地信息获取单元包括历史目的地得分获取模块和目的地信息确定模块；

所述历史目的地得分获取模块用于基于所述ue预设时间段的历史数据及所述当前出发地信息、对应该出发地信息的当前出发时间点获取与各历史出发地对应的历史目的地的得分；

所述目的地信息确定模块，用于根据各历史目的地的得分确定与当前出发地对应的多个待选的目的地信息。

进一步地，所述目的地信息确定模块，用于将各历史目的地的得分按从大到小的顺序进行排序；

选择得分大于一定阈值的多个历史目的地作为多个待选的目的地信息。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

图6是本公开一实施例提供的一种目的地预测方法的原理图。

如图6所示，在实际应用中，乘客每一次输入或者选择了目的地，数据都会通过推荐服务器收集到存储系统中(redis：24小时内的目的地)；

乘客点击了目的地输入框，app调用推荐服务器请求推荐结果；

推荐服务器会从短期数据源(存放24小时内数据的redis)和存放更长历史数据的hive中读取用户的历史出行数据(出发地，目的地，出发时间等)。

推荐服务器基于乘客历史出行数据，考虑到当前出发地和出发时间，生成目的地推荐列表，给用户推荐最多12个不同目的地，方便用户选择。

需要说明的是，如果乘客没有历史数据，则展示乘客所在城市的热门目的地列表。

本公开提供一种目的地预测方法及装置，在进行用户出行目的地的预测时考虑用户的当前出发地和当前出发时间，提高了出行目的地预测的准确性，提升了用户体验。

应当注意的是，在本公开的装置的各个部件中，根据其要实现的功能而对其中的部件进行了逻辑划分，但是，本公开不受限于此，可以根据需要对各个部件进行重新划分或者组合，例如，可以将一些部件组合为单个部件，或者可以将一些部件进一步分解为更多的子部件。

本公开的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(dsp)来实现根据本公开实施例的装置中的一些或者全部部件的一些或者全部功能。本公开还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本公开的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上 下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本公开进行说明而不是对本公开进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。单词“包括”不排除存在未列在权利要求中的元件或步骤。本公开可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。

以上实施方式仅适于说明本公开，而并非对本公开的限制，有关技术领域的普通技术人员，在不脱离本公开的精神和范围的情况下，还可以做出各种变化和变型，因此所有等同的技术方案也属于本公开的范畴，本公开的专利保护范围应由权利要求限定。