拼单方法和设备技术

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

【技术实现步骤摘要】
拼单方法和设备本申请是针对申请日为2015年11月26日、申请号为201510846367.X、专利技术名称为“拼单方法和设备”的中国申请提出的分案申请。
本公开的实施例总体上涉及计算机应用领域，更具体地涉及订单之间的拼单方法和设备。
技术介绍
随着电子信息的发展，基于移动互联网的订单服务得到了广泛地使用。例如，乘客通过叫车软件生成叫车订单，顾客利用订餐应用程序生成订餐订单，或者顾客在电子商城上生成购物订单。一般来说，对于乘客或顾客的订单，通常单独进行处理，例如，乘客发起叫车请求，然后系统生成叫车订单，并且根据周边车辆情况将订单发送给司机客户端，司机客户端通过点击确认按钮来接受乘客的订单。然而，随着越来越多的订单的出现，如何提高订单的处理效率成为一个热门话题。例如，越来越多的乘客开始使用互联网叫车服务，在高峰期或者热门地区，车辆往往供不应求，乘客经常需要经历很长的时间才能成功叫到车。于是，市场上出现了一些叫车拼单服务，即将多个拼单进行匹配，以使得多位乘客共享一辆车辆。然而，现有的拼单方法不够智能、并且拼单成功率较低，导致乘客或顾客拼单效率较低、用户体验较差。因此，如何使得订单之间能够合理拼单，并且提高全局性的拼单成功率，成为一种亟需解决的问题。
技术实现思路
针对上述问题，本公开的各实施例提出了一种基于智能叫车系统的拼单方法及设备。根据本公开的一个方面，公开了一种拼单方法，所述方法包括：确定满足拼单标准的订单集合；基于所述订单集合，获取所述订单集合的订单特征集合；根据所述订单集合的订单特征集合，确定所述订单集合中的任意两个订单之间的相关性；以及基于所述相关性来对所述订单集合进行拼单。根据一个实施例，其中所述拼单标准是指订单至少与另外一个订单存在可匹配性。根据另一个实施例，其中确定满足拼单标准的订单集合包括：周期性地确定满足拼单标准的订单集合。根据又一个实施例，其中所述订单特征集合至少包括订单的起点和终点。根据一个实施例，其中根据所述订单集合的订单特征集合，确定所述订单集合中的任意两个订单之间的相关性包括：根据所述订单特征集合和相应的特征权重，确定所述订单集合中的任意两个订单之间的相关性概率。根据另一个实施例，其中所述特征权重是通过对历史拼单数据的训练而被获得。根据又一个实施例，其中所述特征权重包括负值。根据一个实施例，其中根据所述订单特征集合和相应的特征权重，确定所述订单集合中的任意两个订单之间的相关性概率包括：通过以下方式来确定两个订单之间的相关性概率：其中Oi和Oj分别表示订单i和订单j，X表示订单特征向量，W表示相应的特征权重，其中i、j和b为常量。根据一个实施例，其中基于所述相关性来对所述订单集合进行拼单包括：对所述订单集合中的订单进行两两拼单，以使得所述订单集合的整体相关性之和最大，其中每个订单只能与另外一个订单拼单。根据另一个实施例，其中基于所述相关性来对所述订单集合进行拼单包括：遍历所述订单集合，如果与特定订单相关性最大的订单还没有被拼单，则将所述特定订单与所述相关性最大的订单进行拼单。根据又一个实施例，其中基于所述相关性来对所述订单集合进行拼单包括：使用爬山算法、遗传算法或者模拟退火算法进行迭代以获得更高的整体相关性。根据本公开的另一个方面，公开了一种拼单设备，所述设备包括：订单集合确定装置，用于确定满足拼单标准的订单集合；订单特征集合获取装置，用于基于所述订单集合来获取所述订单集合的订单特征集合；相关性确定装置，用于根据所述订单集合的订单特征集合来确定所述订单集合中的任意两个订单之间的相关性；以及拼单装置，用于基于所述相关性来对所述订单集合进行拼单。根据本公开的又一个方面，公开了一种拼单设备，包括：存储器；以及处理器，其中所述处理器被配置为以下方法：确定满足拼单标准的订单集合；基于所述订单集合，获取所述订单集合的订单特征集合；根据所述订单集合的订单特征集合，确定所述订单集合中的任意两个订单之间的相关性；以及基于所述相关性来对所述订单集合进行拼单。根据本公开的又一个方面，公开了一种方法，包括：由计算机服务器获得多个订单；由所述计算机服务器确定所述多个订单之间的可匹配性；由所述计算机服务器基于多个订单之间的可匹配性确定订单集合；由所述计算机服务器对所述订单集合进行拼单，所述拼单基于所述订单集合中任意两个订单之前的相关性进行。本公开的示例性实施例提供的示例性解决方案可以带来以下技术效果中的至少一种：确定了可拼订单集合以及可拼订单之间的相关性，使得相关性较高的订单能够被拼单，提高了全局性的拼单成功率，并且提高了智能叫车系统的使用效率和用户体验。附图说明结合附图并参考以下详细说明，本公开的各实施例的特征、优点及其他方面将变得更加明显，在此以示例性而非限制性的方式示出了本公开的若干实施例。在附图中：图1是图示了根据本公开的实施例的拼单方法100的流程图；图2是图示了根据本公开的实施例的拼单设备200的框图。具体实施方式以下参考附图详细描述本公开的各个示例性实施例。附图中的流程图和框图示出了根据本公开的各种实施例的方法和系统的可能实现的体系架构、功能和操作。应当注意，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，所述模块、程序段、或代码的一部分可以包括一个或多个用于实现各个实施例中所规定的逻辑功能的可执行指令。也应当注意，在有些作为备选的实现中，方框中所标注的功能也可以按照不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，或者它们有时也可以按照相反的顺序执行，这取决于所涉及的功能。同样应当注意的是，流程图和/或框图中的每个方框、以及流程图和/或框图中的方框的组合，可以使用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以使用专用硬件与计算机指令的组合来实现。应当理解，给出这些示例性实施例仅是为了使本领域技术人员能够更好地理解进而实现本公开的实施例，而并非以任何方式限制专利技术的范围。参考图1，其图示了根据本公开的实施例的拼单方法100的流程图。在本文的实施例中，订单由乘客或顾客生成，例如，乘客通过叫车软件生成的叫车订单，顾客利用订餐应用程序生成的订餐订单，或者顾客在电子商城上生成的购物订单。拼单是指将两个以上相关性较高的订单进行匹配，例如，将相关性较高的轿车订单进行匹配，使得两个以上叫车订单共享一辆车辆，提高用车的效率。订单是由乘客或顾客使用移动装置中的应用程序而生成，其中移动装置是指各种拥有接入互联网能力、搭载各种操作系统(包括但不限于iOS、Android、WindowsPhone等)、可根据用户需求定制各种功能的终端设备，包括但不限于智能手机、平板电脑、智能可穿戴设备等。在步骤S102，确定满足拼单标准的订单集合。例如，确定某一地区当前所有的叫车订单中符合拼单基本条件的所有订单，并且过滤掉不符合拼单基本条件的订单，其中某一地区可以为某个城市，例如北京，也可以为表示具体的某本文档来自技高网...

【技术保护点】
1.一种方法，包括：/n由计算机服务器获得多个订单；/n由所述计算机服务器确定所述多个订单之间的可匹配性；/n由所述计算机服务器基于多个订单之间的可匹配性确定订单集合；/n由所述计算机服务器对所述订单集合进行拼单，所述拼单基于所述订单集合中任意两个订单之前的相关性进行。/n

【技术特征摘要】
1.一种方法，包括：
由计算机服务器获得多个订单；
由所述计算机服务器确定所述多个订单之间的可匹配性；
由所述计算机服务器基于多个订单之间的可匹配性确定订单集合；
由所述计算机服务器对所述订单集合进行拼单，所述拼单基于所述订单集合中任意两个订单之前的相关性进行。


2.根据权利要求1所述的方法，所述拼单基于与所述订单集合中至少两个订单的组合的最大相关性进行。


3.根据权利要求1所述的方法，所述多个订单包括叫车订单、订餐订单或购物订单中的至少一种。


4.根据权利要求1所述的方法，还包括：获取订单集合的订单特征集合；所述订单特征集合包括订单的起点和终点。


5.根据权利要求4所述的方法，所述订单特征集合还包括订单的价格、订单的路线规划、订单的每公里单价、重点路面的里程、节油费用或增加的里程中的至少一个。


6.根据权利要求4所述的方法，其中对所述订单集合进行拼单包括：
由所述计算机服务器确定所述订单特征集合相对应的特征权重；
由所述计算机服务器基于所述订单特征集合和所述特征权重来确定多个相关性概率，所述多个相关性概率中的每一个对应于所述订单集合中的两个订单；
由所述计算机服务器基于所述多个相关性概率确...

【专利技术属性】
技术研发人员：张凌宇，
申请(专利权)人：滴滴中国科技有限公司，
类型：发明
国别省市：天津;12