CN111339448A - 查询改写方法、系统、设备及存储介质 - Google Patents

Abstract

本发明提供了一种查询改写方法、系统、设备及存储介质，该方法包括：获取需要改写的查询条件，根据查询条件确定需要改写的地址为起始地址还是目的地址；确定查询条件对应的备选路线，并确定备选路线中对应于需要改写的地址的备选地址；根据每条备选路线的供需比设定每条路线中地址的供需比权重；如果用户的游离度小于等于第一阈值，则根据备选地址的供需比权重对备选地址进行排序，从排序后的备选地址中选择目标地址；采用目标地址改写查询条件中需要改写的地址。本发明解决了现有技术中司机找货意图不明确时出现的大范围搜索行为，从而导致召回的货源难以满足司机需求和物流服务平台需求的问题。

Description

查询改写方法、系统、设备及存储介质

技术领域

本发明涉及信息查询技术领域，尤其涉及一种查询改写方法、系统、设备及存储介质。

背景技术

在电商领域，搜索引擎一般都是对商品标题分词建立倒排索引，用户搜索时对用户查询(query)进行分词然后与倒排索引进行匹配召回。如果不对用户查询做任何改写，只有查询与商品标题中的词完全匹配时才能被召回。现有的搜索引擎查询改写技术都是基于文本来改写的，与应用于物流领域的货源搜索有很大的不同，前者可以根据关键次的同义词等进行扩展，而物流领域的货源搜索是根据路线搜索的，不能扩展出司机搜索路线的子集之外的路线，限制比较大。因此，现有技术中的查询改写方式无法适用于物流领域的路线查询或货源查询的改写。

根据司机历史搜货数据，分析了司机的搜货行为，司机搜索起始地为全国/省或者目的地为全国/省的占比接近20％，并且单次搜索路线条数大于3条的占比接近47％。而物流服务平台一次搜索行为最多召回400票货，因此物流服务平台需要召回最满足司机的货源以免浪费曝光位。对于比较模糊的查询条件，大范围的搜索召回量很大，难以满足司机需求，并且无法对物流服务平台中各个路线的供需平衡进行调节。

发明内容

针对现有技术中的问题，本发明的目的在于提供一种查询改写方法、系统、设备及存储介质，解决了现有技术中司机找货意图不明确时出现的大范围搜索行为，从而导致召回的货源难以满足司机需求和物流服务平台需求的问题。

本发明实施例提供一种查询改写方法，包括如下步骤：

获取需要改写的查询条件，根据所述查询条件确定需要改写的地址为起始地址还是目的地址；

确定所述查询条件对应的备选路线，并确定所述备选路线中对应于需要改写的地址的备选地址；

获取每条备选路线根据司机供应量和货源运输需求量得到的供需比，根据每条备选路线的供需比设定每条路线中地址的供需比权重；

根据用户的历史电话行为和电话行为对应的路线获取用户的游离度；

如果用户的游离度小于等于第一阈值，则根据备选地址的供需比权重对备选地址进行排序，从排序后的备选地址中选择目标地址；

采用所述目标地址改写所述查询条件中需要改写的地址。

可选地，所述确定需要改写的地址为起始地址还是目的地址包括将所述查询条件的起始地址和目的地址中包括全国或省的地址作为需要改写的地址。

可选地，所述获取每条备选路线根据司机供应量和货源运输需求量得到的供需比，包括获取第一时间段内每条备选路线的拨打过电话的司机数量m和该条路线的货源数量n的比值m/n，作为该条路线的供需比。

可选地，所述获取用户的游离度包括如下步骤：

获取用户第二时间段内的电话行为数据，分别统计用户拨打过电话的每条路线的电话次数；

获取用户的游离度，其中用户的游离度等于电话次数最高的a条路线的电话总次数与用户第二时间段内电话总次数y的比值x/y，a为预设数量值。

可选地，所述根据备选地址的供需比权重对备选地址进行排序之前，还包括如下步骤：

获取用户的第三时间段内点击行为和点击行为所对应的地址，根据备选地址的点击次数确定备选地址的用户偏好权重；

所述用户的游离度大于第一阈值时，所述根据备选地址的供需比权重对备选地址进行排序，还包括如下步骤：

判断所述用户的游离度是否小于等于第二阈值，第二阈值大于第一阈值；

如果是，则根据备选地址的用户偏好权重和供需比权重计算各个备选地址的总权重，根据各个备选地址的总权重对备选地址进行排序；

如果否，则根据备选地址的供需比权重对备选地址进行排序，从排序后的备选地址中，从排序后的备选地址中选择用户偏好路线。

可选地，所述需要改写的地址包括起始地址时，所述根据备选地址的点击次数确定备选地址的用户偏好权重之后，还包括如下步骤：

获取用户当前的定位数据，根据用户当前的定位数据添加备选起始地址；

根据所述备选起始地址的用户偏好权重对备选起始地址进行排序，选择用户偏好权重最高的b个备选地址作为筛选后的备选起始地址，b为预设数量值。

可选地，所述需要改写的地址包括目的地址时，所述根据备选地址的点击次数确定备选地址的用户偏好权重之后，还包括如下步骤：

根据备选起始地址对备选目的地址进行筛选，选择对应于所述备选起始地址的目的地址作为筛选后的备选目的地址。

可选地，所述需要改写的地址只包括目的地址时，所述备选起始地址包括所述查询条件中的起始地址和关联的周边地址，所述需要改写的地址包括目的地址和起始地址时，所述备选起始地址包括根据用户的定位数据确定用户当前的地址和关联的周边地址。

可选地，所述从排序后的备选地址中选择目标地址之后，还包括如下步骤：

根据所述查询条件和所述目标地址确定目标路线；

采用预设的相似路线计算方法查找所述目标路线的相似路线；

将所述相似路线中与所述需要改写的地址的类型对应的地址加入所述目标地址。

本发明实施例还提供一种查询改写系统，应用于所述的查询改写方法，所述系统包括：

查询获取模块，用于获取需要改写的查询条件，根据所述查询条件确定需要改写的地址为起始地址还是目的地址，确定所述查询条件对应的备选路线，并确定所述备选路线中对应于需要改写的地址的备选地址；

供需比计算模块，用于获取每条备选路线根据司机供应量和货源运输需求量得到的供需比，根据每条备选路线的供需比设定每条路线中地址的供需比权重；

游离度获取模块，用于根据用户的历史电话行为和电话行为对应的路线获取用户的游离度；

地址排序模块，用于如果用户的游离度小于等于第一阈值，则根据备选地址的供需比权重对备选地址进行排序，从排序后的备选地址中选择目标地址；

地址改写模块，用于采用所述目标地址改写所述查询条件中需要改写的地址。

本发明实施例还提供一种查询改写设备，包括：

处理器；

存储器，其中存在所述处理器的可进行指令；

其中，所述处理器配置为经由进行所述可进行指令来进行所述的查询改写方法的步骤。

本发明实施例还提供一种计算机可读存储介质，用于存储程序，所述程序被进行时实现所述的查询改写方法的步骤。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本公开。

本发明所提供的查询改写方法、系统、设备及存储介质具有下列优点：

本发明解决了现有技术的技术问题，解决了现有技术中司机找货意图不明确时出现的大范围搜索行为，从而导致召回的货源难以满足司机需求的问题，在改写时结合用户游离度和路线供需比对司机搜索路线进行改写，在缩小搜索范围的同时也实现了路线供需平衡，不仅可以更好地满足司机的查询需求，并且可以更好地满足货主的发货运输需求，提升用户体验。

附图说明

通过阅读参照以下附图对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显。

图1是本发明一实施例的查询改写方法的流程图；

图2是本发明一实施例的确定改写地址的类型的流程图；

图3是本发明一实施例的对备选的地址进行排序的流程图；

图4是本发明一实施例的根据相似路线扩充目标地址的流程图；

图5是本发明一实施例的查询改写系统的结构框图；

图6是本发明一实施例的查询改写设备的示意图；

图7是本发明一实施例的计算机可读存储介质的示意图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本公开将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。

此外，附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

为了解决现有技术中的技术问题，本发明实施例提供一种查询改写方法和系统，大大提高了查询的效率和准确率。

如图1所示，在本发明一实施例中，所述查询改写方法包括如下步骤：

S100：获取需要改写的查询条件，根据所述查询条件确定需要改写的地址为起始地址还是目的地址；此处有三种情况：一种是需要改写的地址仅包括起始地址，一种是需要改写的地址仅包括目的地址，一种是需要改写的地址包括起始地址和目的地址；

S200：确定所述查询条件对应的备选路线，并确定所述备选路线中对应于需要改写的地址的备选地址；此处备选路线即满足所述查询条件的路线，即满足所述查询条件中的起始地址和目的地址条件的所有路线；

S300：获取每条备选路线根据司机供应量和货源运输需求量得到的供需比，根据每条备选路线的供需比设定每条路线中地址的供需比权重；

S400：根据用户的历史电话行为和电话行为对应的路线获取用户的游离度；S500：如果用户的游离度小于等于第一阈值，则根据备选地址的供需比权重对备选地址进行排序，从排序后的备选地址中选择目标地址，此处对备选地址进行排序时，如果需要改写的地址仅包括起始地址，则对起始地址的备选地址进行排序，如果需要改写的地址仅包括目的地址，则对目的地址的备选地址进行排序，如果需要改写的地址包括起始地址和目的地址，则分别对起始地址的备选地址排序和对目的地址的备选地址排序；

此处在排序后的备选地址中选择目标地址，可以是根据排序从前到后选择预设数量的地址作为目标地址，也可以是选择权重值大于预设权重阈值的地址作为目标地址等；

S600：采用所述目标地址改写所述查询条件中需要改写的地址，同样地，如果需要改写的地址仅包括起始地址，则采用起始地址的目标地址进行改写原起始地址，如果需要改写的地址仅包括目的地址，则采用目的地址的目标地址进行改写原目的地址，如果需要改写的地址包括起始地址和目的地址，则分别采用起始地址的目标地址改写原起始地址和采用目的地址的目标地址改写原目的地址。

因此，本发明通过步骤S300对路线的供需比进行计算，并且通过步骤S400、步骤S500和步骤S600结合供需比和用户游离度对查询进行改写，解决了现有技术中司机找货意图不明确时出现的大范围搜索行为，从而导致召回的货源难以满足司机需求的问题，在改写时结合用户游离度和路线供需比对司机搜索路线进行改写，在缩小搜索范围的同时也实现了路线供需平衡。在根据备选地址的供需比权重对备选地址进行排序时，综合考虑游离度，对于游离度比较低的用户，考虑到其选择不同路线的可能性更高，且其对路线的选择不具有特别强的偏好性，如果根据用户历史偏好数据为其推荐路线则意义不大，可以优先为其推荐供需比权重比较高的路线。

在该实施例中，所述步骤S100中，确定需要改写的地址为起始地址还是目的地址包括将所述查询条件的起始地址和目的地址中包括全国或省的地址作为需要改写的地址。由于在起始地址包括全国或省或者目的地址包括全国或省的情况下，查询得到的路线的数量会非常多，反馈给用户后，用户难以从数目繁多的路线中进行快速选择，并且也无法很好地平衡物流服务平台的供应和运输需求，对于供需比较低的路线的货主，可能要等很长时间才能等到接单的司机，用户体验较差。

具体地，如图2所示，所述步骤S100中，确定需要改写的地址为起始地址还是目的地址包括如下步骤：

S110：获取用户输入的查询条件，查询条件包括查询起始地址和查询目的地址；

S120：判断所述查询条件中的起始地是否包括全国，如果是，则确定起始地进行改写，继续步骤S140，如果否，则继续步骤S130；

S130：判断所述查询条件中的起始地是否包括省，如果是，则确定起始地进行改写，继续步骤S140，如果否，则继续步骤S140；

S140：判断所述查询条件中的目的地是否包括全国，如果是，则确定目的地进行改写，如果否，则继续步骤S150；

S150：判断所述查询条件中的目的地是否包括省，如果是，则确定目的地进行改写，如果否，则确定目的地不需要改写。

在其他实施方式中，也可以设置其他的改写判断条件，例如查询条件中选择了多个起始地，且查询条件所对应的路线大于预设数量阈值时，为了进一步缩小召回范围，也可以将起始地设置为需要改写的地址，或者查询条件中选择了多个目的地，且查询条件所对应的路线大于预设数量阈值时，为了进一步缩小召回范围，也可以将目的地设置为需要改写的地址。

在该实施例中，所述获取每条备选路线根据司机供应量和货源运输需求量得到的供需比，包括获取第一时间段内每条备选路线的拨打过电话的司机数量m和该条路线的货源数量n的比值m/n，作为该条路线的供需比。其中，该条路线的货源数量为该条路线的去重货源量。第一时间段可以根据需要进行设置，例如设置成一周、两周、一个月等等。供需比越高，表明该路线司机量越充足，供需比越低，表示该线路司机量越缺乏。对应地，供需比与供需比权重的关系可以是：供需比越高，供需比权重越低，该路线被推荐给司机用户的可能性越低，供需比越低，供需比权重越高，该路线被推荐给司机用户的可能性越高。

如图3所示，具体地，所述步骤S500中，根据备选地址的供需比权重对备选地址进行排序，包括如下步骤：

S510：判断所述用户的游离度是否小于等于第一阈值；

S520：如果是，则根据备选地址的供需比权重计算各个备选地址的总权重；

S530：根据各个备选地址的总权重对备选地址进行排序。

在该实施例中，所述获取用户的游离度包括如下步骤：

获取用户第二时间段内的电话行为数据，分别统计用户拨打过电话的每条路线的电话次数；第二时间段可以根据需要设置，例如设置为一个月、两个月等等；

获取用户的游离度，其中用户的游离度等于电话次数最高的a条路线的电话总次数x与用户第二时间段内电话总次数y的比值x/y，a为预设数量值，总次数x即为a条路线中每条路线的电话次数的加和。

进一步地，在该实施例中，考虑到对于游离度较高的用户，其选择的路线一般比较固定，可以根据用户的历史偏好数据结合路线的供需比进行路线推荐。具体地，所述步骤S500，包括如下步骤：

获取用户的第三时间段内点击行为和点击行为所对应的地址，根据备选地址的点击次数确定备选地址的用户偏好权重；具体地，对于一个地址来说，其用户偏好权重等于第三时间段内用户点击该地址的次数与第三时间段内用户总点击次数的比值；第三时间段的长度可以根据需要进行设置，例如设置为1个月，2个月等等。

如图3所示，所述用户的游离度大于第一阈值时，所述根据备选地址的供需比权重对备选地址进行排序，还包括如下步骤：

S540：判断所述用户的游离度是否小于等于第二阈值，第二阈值大于第一阈值；

S550：如果是，则根据备选地址的用户偏好权重s2和供需比权重s1计算各个备选地址的总权重，然后继续步骤S440。

在计算时，可以设置不同的计算方式，例如一个备选地址的总权重为s1+s2，或者也可以设置一个备选地址的总权重为s1*k1+s2*k2。其中k1和k2的值可以是根据需要进行设置的系数。在物流服务平台的供需平衡问题不严重时，可以适当调高k2/k1的值，即提高用户偏好权重的影响，在物流服务平台的供需平衡较严重时，可以适当调高k1/k2的值，即提高供需比权重的影响。

此外，对于一些游离度很高的用户，例如，游离度大于第二阈值的用户，考虑到其对路线的偏好倾向性比较高，则可以采用步骤S560：根据备选地址的供需比权重对备选地址进行排序，从排序后的备选地址中，从排序后的备选地址中选择用户偏好路线。具体地，可以是在根据供需比权重对备选地址进行排序后选择用户偏好权重大于一定阈值的路线。例如，设定第一阈值为0.3，第二阈值为0.7，则对于游离度在[0,0.3]的司机，仅利用供需比权重s1对备选地址进行排序，对于游离度在(0.3,0.7]的司机，结合用户偏好权重s2和供需比权重s1对备选地址进行排序，对于游离度在(0.7,1]的司机，可以仅根据用户偏好权重s2对备选地址进行排序。此处第一阈值和第二阈值的数值可以根据需要进行调整，设置为介于0和1之间的数值即可，且第一阈值小于第二阈值。

在该实施例中，所述需要改写的地址包括起始地址时，所述根据备选地址的点击次数确定备选地址的用户偏好权重之后，还可以包括根据用户当前的定位数据对备选地址进行筛选的步骤，具体地，筛选包括如下步骤：

获取用户当前的定位数据，根据用户当前的定位数据添加备选起始地址；具体地，将用户当前的定位数据进行Geohash算法处理，取字符串长度为5，得到Geohash算法的字符串，Geohash算法就是将经纬度编码，将二维变一维，给地址位置分区的一种算法，从而可以得到一个Geohash算法的字符串所包含的起始地址ID；

考虑到一个Geohash算法的字符串中包括的起始地址ID可能有多个，根据所述备选起始地址的用户偏好权重对备选起始地址进行排序，选择用户偏好权重最高的b个备选地址作为筛选后的备选起始地址，b为预设数量值。b的数量可以根据需要设定，例如设定为4个、5个、6个等。

在该实施例中，所述需要改写的地址包括目的地址时，所述根据备选地址的点击次数确定备选地址的用户偏好权重之后，还可以包括如下步骤：

根据备选起始地址对备选目的地址进行筛选，选择对应于所述备选起始地址的备选路线的目的地址作为筛选后的备选目的地址。

在该实施例中，所述需要改写的地址只包括目的地址时，所述备选起始地址可以包括所述查询条件中的起始地址和关联的周边地址，所述需要改写的地址包括目的地址和起始地址时，所述备选起始地址可以包括根据用户的定位数据确定用户当前的地址和关联的周边地址。

在该实施例中，所述步骤S500中，从排序后的备选地址中选择目标地址之后，如果目标地址集合中的地址数量很少，可能会导致搜索结果的数量很少，因此，可以进一步采用相似路线对目标地址进行扩充，具体地，如图4所示，所述查询改写方法还可以包括如下步骤：

S571：判断采用目标地址改写原地址后，查询结果中路线的数量是否小于预设路线数量阈值；例如，在查询改写之后，查询条件中起始地址为3个，目的地址为2个，则查询得到的目标路线可能有3*2＝6个；如果查询结果中路线的数量大于等于预设路线数量阈值，则无需对目标地址进行扩充；

S572：如果是，则需要根据相似路线对目标地址进行扩充，根据所述查询条件和所述目标地址确定目标路线；

S573：采用预设的相似路线计算方法查找所述目标路线的相似路线；此处预设的相似路线计算方法可以是现有技术中的相似路线匹配算法，例如，根据目标路线的各个属性生成对应的目标路线向量，并且计算数据库中其他路线的路线向量，根据目标路线向量与其他路线向量的向量相似度(例如欧氏距离、余弦相似度等)来选择相似度最高的相似路线，其中属性可以包括起始地、目的地、路况等；

S574：将所述相似路线中与所述需要改写的地址的类型对应的地址加入所述目标地址，然后在步骤S600中采用扩充后的目标地址对需要改写的地址进行改写。

在步骤S600中，采用扩充后的目标地址对需要改写的地址进行改写时，可以首先对目标地址集合进行判空，例如判断起始地址的目标地址数量是否为0，如果是，则无需改写起始地址，如果否，则采用起始地址的目标地址改写原起始地址，判断目的地址的目标地址数量是否为0，如果是，则无需改写目的地址，如果否，则采用目的地址的目标地址改写原目的地址。

在采用步骤S600对查询条件改写之后，按照改写后的查询条件从Elastic search中召回对应的资源，并推送至司机的用户终端。

如图5所示，本发明实施例还提供一种查询改写系统，应用于所述的查询改写方法，所述系统包括：

查询获取模块M100，用于获取需要改写的查询条件，根据所述查询条件确定需要改写的地址为起始地址还是目的地址，确定所述查询条件对应的备选路线，并确定所述备选路线中对应于需要改写的地址的备选地址；

供需比计算模块M200，用于获取每条备选路线根据司机供应量和货源运输需求量得到的供需比，根据每条备选路线的供需比设定每条路线中地址的供需比权重；

游离度获取模块，用于根据用户的历史电话行为和电话行为对应的路线获取用户的游离度；

地址排序模块M400，用于如果用户的游离度小于等于第一阈值，根据备选地址的供需比权重对备选地址进行排序，从排序后的备选地址中选择目标地址；

地址改写模块M500，用于采用所述目标地址改写所述查询条件中需要改写的地址。

因此，本发明通过供需比计算模块M200对路线的供需比进行计算，并且通过游离度获取模块M300、地址排序模块M400和地址改写模块M500结合供需比对查询进行改写，解决了现有技术中司机找货意图不明确时出现的大范围搜索行为，从而导致召回的货源难以满足司机需求的问题，在改写时结合路线供需比对司机搜索路线进行改写，在缩小搜索范围的同时也实现了路线供需平衡。

本发明实施例还提供一种查询改写设备，包括处理器；存储器，其中存在所述处理器的可进行指令；其中，所述处理器配置为经由进行所述可进行指令来进行所述的查询改写方法的步骤。

所属技术领域的技术人员能够理解，本发明的各个方面可以实现为系统、方法或程序产品。因此，本发明的各个方面可以具体实现为以下形式，即：完全的硬件实施方式、完全的软件实施方式(包括固件、微代码等)，或硬件和软件方面结合的实施方式，这里可以统称为“电路”、“模块”或“系统”。

下面参照图6来描述根据本发明的这种实施方式的电子设备600。图6显示的电子设备600仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图6所示，电子设备600以通用计算设备的形式表现。电子设备600的组合可以包括但不限于：至少一个处理单元610、至少一个存储单元620、连接不同系统组合(包括存储单元620和处理单元610)的总线630、显示单元640等。

其中，所述存储单元存在程序代码，所述程序代码可以被所述处理单元610进行，使得所述处理单元610进行本说明书上述电子处方流转处理方法部分中描述的根据本发明各种示例性实施方式的步骤。例如，所述处理单元610可以进行如图1中所示的步骤。

所述存储单元620可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)6201和/或高速缓存存储单元6202，还可以进一步包括只读存储单元(ROM)6203。

所述存储单元620还可以包括具有一组(至少一个)程序模块6205的程序/实用工具6204，这样的程序模块6205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线630可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

电子设备600也可以与一个或多个外部设备700(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该电子设备600交互的设备通信，和/或与使得该电子设备600能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口650进行。并且，电子设备600还可以通过网络适配器660与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。网络适配器660可以通过总线630与电子设备600的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备600使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

本发明实施例还提供一种计算机可读存储介质，用于存储程序，所述程序被进行时实现所述的查询改写方法的步骤。在一些可能的实施方式中，本发明的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备进行本说明书上述电子处方流转处理方法部分中描述的根据本发明各种示例性实施方式的步骤。

参考图7所示，描述了根据本发明的实施方式的用于实现上述方法的程序产品800，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令进行系统、装置或者器件使用或者与其结合使用。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

所述计算机可读存储介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读存储介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令进行系统、装置或者器件使用或者与其结合使用的程序。可读存储介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于进行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上进行、部分地在用户设备上进行、作为一个独立的软件包进行、部分在用户计算设备上部分在远程计算设备上进行、或者完全在远程计算设备或服务器上进行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(LAN)或广域网(WAN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

综上所述，与现有技术相比，本发明所提供的查询改写方法、系统、设备及存储介质具有下列优点：

本发明解决了现有技术的技术问题，解决了现有技术中司机找货意图不明确时出现的大范围搜索行为，从而导致召回的货源难以满足司机需求的问题，在改写时结合路线供需比和用户游离度对司机搜索路线进行改写，在缩小搜索范围的同时也实现了路线供需平衡，不仅可以更好地满足司机的查询需求，并且可以更好地满足货主的发货运输需求，提升用户体验。

以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明，不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干简单推演或替换，都应当视为属于本发明的保护范围。

Claims (12)

1.一种查询改写方法，其特征在于，包括如下步骤：

获取需要改写的查询条件，根据所述查询条件确定需要改写的地址为起始地址还是目的地址；

确定所述查询条件对应的备选路线，并确定所述备选路线中对应于需要改写的地址的备选地址；

获取每条备选路线根据司机供应量和货源运输需求量得到的供需比，根据每条备选路线的供需比设定每条路线中地址的供需比权重；

根据用户的历史电话行为和电话行为对应的路线获取用户的游离度；

如果用户的游离度小于等于第一阈值，则根据备选地址的供需比权重对备选地址进行排序，从排序后的备选地址中选择目标地址；

采用所述目标地址改写所述查询条件中需要改写的地址。

2.根据权利要求1所述的查询改写方法，其特征在于，所述确定需要改写的地址为起始地址还是目的地址包括将所述查询条件的起始地址和目的地址中包括全国或省的地址作为需要改写的地址。

3.根据权利要求1所述的查询改写方法，其特征在于，所述获取每条备选路线根据司机供应量和货源运输需求量得到的供需比，包括获取第一时间段内每条备选路线的拨打过电话的司机数量m和该条路线的货源数量n的比值m/n，作为该条路线的供需比。

4.根据权利要求1所述的查询改写方法，其特征在于，所述获取用户的游离度包括如下步骤：

获取用户第二时间段内的电话行为数据，分别统计用户拨打过电话的每条路线的电话次数；

获取用户的游离度，其中游离度等于电话次数最高的a条路线的电话总次数x与用户第二时间段内电话总次数y的比值x/y，a为预设数量值。

5.根据权利要求1所述的查询改写方法，其特征在于，所述根据备选地址的供需比权重对备选地址进行排序之前，还包括如下步骤：

获取用户的第三时间段内点击行为和点击行为所对应的地址，根据备选地址的点击次数确定备选地址的用户偏好权重；

所述用户的游离度大于第一阈值时，所述根据备选地址的供需比权重对备选地址进行排序，还包括如下步骤：

判断所述用户的游离度是否小于等于第二阈值，第二阈值大于第一阈值；

如果是，则根据备选地址的用户偏好权重和供需比权重计算各个备选地址的总权重，根据各个备选地址的总权重对备选地址进行排序；

如果否，则根据备选地址的供需比权重对备选地址进行排序，从排序后的备选地址中，从排序后的备选地址中选择用户偏好。

6.根据权利要求5所述的查询改写方法，其特征在于，所述需要改写的地址包括起始地址时，所述根据备选地址的点击次数确定备选地址的用户偏好权重之后，还包括如下步骤：

获取用户当前的定位数据，根据用户当前的定位数据添加备选起始地址；

根据所述备选起始地址的用户偏好权重对备选起始地址进行排序，选择用户偏好权重最高的b个备选地址作为筛选后的备选起始地址，b为预设数量值。

7.根据权利要求5所述的查询改写方法，其特征在于，所述需要改写的地址包括目的地址时，所述根据备选地址的点击次数确定备选地址的用户偏好权重之后，还包括如下步骤：

根据备选起始地址对备选目的地址进行筛选，选择对应于所述备选起始地址的目的地址作为筛选后的备选目的地址。

8.根据权利要求7所述的查询改写方法，其特征在于，所述需要改写的地址只包括目的地址时，所述备选起始地址包括所述查询条件中的起始地址和关联的周边地址，所述需要改写的地址包括目的地址和起始地址时，所述备选起始地址包括根据用户的定位数据确定用户当前的地址和关联的周边地址。

9.根据权利要求1所述的查询改写方法，其特征在于，所述从排序后的备选地址中选择目标地址之后，还包括如下步骤：

根据所述查询条件和所述目标地址确定目标路线；

采用预设的相似路线计算方法查找所述目标路线的相似路线；

将所述相似路线中与所述需要改写的地址的类型对应的地址加入所述目标地址。

10.一种查询改写系统，其特征在于，应用于权利要求1至9中任一项所述的查询改写方法，所述系统包括：

查询获取模块，用于获取需要改写的查询条件，根据所述查询条件确定需要改写的地址为起始地址还是目的地址，确定所述查询条件对应的备选路线，并确定所述备选路线中对应于需要改写的地址的备选地址；

供需比计算模块，用于获取每条备选路线根据司机供应量和货源运输需求量得到的供需比，根据每条备选路线的供需比设定每条路线中地址的供需比权重；

游离度获取模块，用于根据用户的历史电话行为和电话行为对应的路线获取用户的游离度；

地址排序模块，用于如果用户的游离度小于等于第一阈值，则根据备选地址的供需比权重对备选地址进行排序，从排序后的备选地址中选择目标地址；

地址改写模块，用于采用所述目标地址改写所述查询条件中需要改写的地址。

11.一种查询改写设备，其特征在于，包括：

处理器；

存储器，其中存在所述处理器的可进行指令；

其中，所述处理器配置为经由进行所述可进行指令来进行权利要求1至9中任一项所述的查询改写方法的步骤。

12.一种计算机可读存储介质，用于存储程序，其特征在于，所述程序被进行时实现权利要求1至9中任一项所述的查询改写方法的步骤。

Images