[发明专利]拼单方法和设备

说明书

本公开的实施例涉及拼单方法和设备。该方法包括：由计算机服务器获得多个订单；由所述计算机服务器确定所述多个订单之间的可匹配性；由所述计算机服务器基于多个订单之间的可匹配性确定订单集合；由所述计算机服务器对所述订单集合进行拼单，所述拼单基于所述订单集合中任意两个订单之前的相关性进行。

本申请是针对申请日为2015年11月26日、申请号为201510846367.X、发明名称为“拼单方法和设备”的中国申请提出的分案申请。

技术领域

本公开的实施例总体上涉及计算机应用领域，更具体地涉及订单之间的拼单方法和设备。

背景技术

随着电子信息的发展，基于移动互联网的订单服务得到了广泛地使用。例如，乘客通过叫车软件生成叫车订单，顾客利用订餐应用程序生成订餐订单，或者顾客在电子商城上生成购物订单。一般来说，对于乘客或顾客的订单，通常单独进行处理，例如，乘客发起叫车请求，然后系统生成叫车订单，并且根据周边车辆情况将订单发送给司机客户端，司机客户端通过点击确认按钮来接受乘客的订单。

然而，随着越来越多的订单的出现，如何提高订单的处理效率成为一个热门话题。例如，越来越多的乘客开始使用互联网叫车服务，在高峰期或者热门地区，车辆往往供不应求，乘客经常需要经历很长的时间才能成功叫到车。于是，市场上出现了一些叫车拼单服务，即将多个拼单进行匹配，以使得多位乘客共享一辆车辆。然而，现有的拼单方法不够智能、并且拼单成功率较低，导致乘客或顾客拼单效率较低、用户体验较差。

因此，如何使得订单之间能够合理拼单，并且提高全局性的拼单成功率，成为一种亟需解决的问题。

发明内容

针对上述问题，本公开的各实施例提出了一种基于智能叫车系统的拼单方法及设备。

根据本公开的一个方面，公开了一种拼单方法，所述方法包括：确定满足拼单标准的订单集合；基于所述订单集合，获取所述订单集合的订单特征集合；根据所述订单集合的订单特征集合，确定所述订单集合中的任意两个订单之间的相关性；以及基于所述相关性来对所述订单集合进行拼单。

根据一个实施例，其中所述拼单标准是指订单至少与另外一个订单存在可匹配性。根据另一个实施例，其中确定满足拼单标准的订单集合包括：周期性地确定满足拼单标准的订单集合。根据又一个实施例，其中所述订单特征集合至少包括订单的起点和终点。

根据一个实施例，其中根据所述订单集合的订单特征集合，确定所述订单集合中的任意两个订单之间的相关性包括：根据所述订单特征集合和相应的特征权重，确定所述订单集合中的任意两个订单之间的相关性概率。根据另一个实施例，其中所述特征权重是通过对历史拼单数据的训练而被获得。根据又一个实施例，其中所述特征权重包括负值。

根据一个实施例，其中根据所述订单特征集合和相应的特征权重，确定所述订单集合中的任意两个订单之间的相关性概率包括：通过以下方式来确定两个订单之间的相关性概率：

其中Oi和Oj分别表示订单i和订单j，X表示订单特征向量，W表示相应的特征权重，其中i、j和b为常量。

根据一个实施例，其中基于所述相关性来对所述订单集合进行拼单包括：对所述订单集合中的订单进行两两拼单，以使得所述订单集合的整体相关性之和最大，其中每个订单只能与另外一个订单拼单。根据另一个实施例，其中基于所述相关性来对所述订单集合进行拼单包括：遍历所述订单集合，如果与特定订单相关性最大的订单还没有被拼单，则将所述特定订单与所述相关性最大的订单进行拼单。根据又一个实施例，其中基于所述相关性来对所述订单集合进行拼单包括：使用爬山算法、遗传算法或者模拟退火算法进行迭代以获得更高的整体相关性。