一种订单分配方法及装置、电子设备制造方法及图纸

本申请提供一种订单分配方法及装置、电子设备和计算机可读存储介质。其中，订单分配方法包括：接收订单请求，并从订单请求中提取出订单特征信息；根据订单特征信息和当前可提供服务的司机的司机特征信息，采用不同的订单分配策略将订单分配给司机，并计算每个订单分配策略下所有司机的评价指标总和；根据评价指标总和最大值对应的订单分配策略，生成订单分配信息。本申请实施例，根据计算出的评价指标总和最大值对应的订单分配策略，生成订单分配信息，有利于提高接单成功率和打车软件的使用效率，可以更好地满足用户的乘车需求。

An order allocation method and device and electronic equipment

The application provides an order allocation method and device, an electronic device and a computer readable storage medium. The order allocation method includes: receiving the order request and extracting the order feature information from the order request. According to the order feature information and the driver's driver's characteristic information, different order allocation strategies are used to assign the order to the driver, and all the drivers are counted under each order allocation strategy. The sum of the evaluation indicators, and the order allocation strategy corresponding to the maximum sum of the evaluation index, is used to generate the order allocation information. In this application example, the order distribution information is generated according to the order distribution strategy corresponding to the total value of the calculated evaluation index, which is beneficial to improve the success rate of the receipt and the use efficiency of the taxi software, and can better meet the user's demand for the ride.

【技术实现步骤摘要】
一种订单分配方法及装置、电子设备
本申请涉及计算机控制
，尤其涉及一种订单分配方法及装置、电子设备和计算机可读存储介质。
技术介绍
随着智能设备和移动互联网技术的发展，打车软件的普及给人们的出行带来了极大的便利。乘客可以通过打车软件发送订单，打车软件将订单发送至后台服务器，后台服务器将订单分配给该乘客周围预定范围内的司机，司机接收到该订单后，可以进行应答接单。而后台服务器如何合理地将订单分配给司机是目前需要解决的一个技术问题。
技术实现思路
有鉴于此，本申请提供一种订单分配方法及装置、电子设备和计算机可读存储介质，以实现合理地将订单分配给司机。具体地，本申请是通过如下技术方案实现的：根据本公开实施例的第一方面，提供一种订单分配方法，所述方法包括：接收订单请求，并从所述订单请求中提取出订单特征信息；根据所述订单特征信息和当前可提供服务的司机的司机特征信息，采用不同的订单分配策略将订单分配给司机，并计算每个订单分配策略下所有司机的评价指标总和；根据评价指标总和最大值对应的订单分配策略，生成所述订单分配信息。根据本公开实施例的第二方面，提供一种订单分配装置，所述装置包括：接收提取模块，用于接收订单请求，并从所述订单请求中提取出订单特征信息；分配计算模块，用于根据所述接收提取模块提取出的所述订单特征信息和当前可提供服务的司机的司机特征信息，采用不同的订单分配策略将订单分配给司机，并计算每个订单分配策略下所有司机的评价指标总和；生成模块，用于根据所述分配计算模块计算出的评价指标总和最大值对应的订单分配策略，生成订单分配信息。根据本公开实施例的第三方面，提供一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序用于执行上述订单分配方法。根据本公开实施例的第四方面，提供一种电子设备，包括处理器、存储器及存储在所述存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述订单分配方法。本申请实施例，根据计算出的评价指标总和最大值对应的订单分配策略，生成订单分配信息，提升订单分配的合理性，进而可以更好地满足用户的乘车需求。附图说明图1是本申请一示例性实施例示出的一种订单分配方法的流程图；图2是本申请一示例性实施例示出的一种计算每个订单分配策略下每个司机的评价指标的流程图；图3是本申请订单分配装置所在电子设备的一种硬件结构图；图4是本申请一示例性实施例示出的一种订单分配装置的框图；图5是本申请一示例性实施例示出的另一种订单分配装置的框图。具体实施方式这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。图1是本申请一示例性实施例示出的一种订单分配方法的流程图，该实施例服务器侧进行描述，如图1所示，该方法包括：步骤S101，接收订单请求，并从订单请求中提取出订单特征信息。在该实施例中，用户可以通过用户终端例如手机上的打车软件向服务器发送订单请求，服务器在接收至少一个用户终端发送的订单请求后，可以从每个订单请求中提取出对应的订单特征信息。其中，订单特征信息可以包括但不局限于订单请求的接收时间、出行的起始地和目的地中的至少一项。步骤S102，根据订单特征信息和当前可提供服务的司机的司机特征信息，采用不同的订单分配策略将订单分配给司机，并计算每个订单分配策略下所有司机的评价指标总和。步骤S103，根据评价指标总和最大值对应的订单分配策略，生成所述订单分配信息。其中，司机特征信息可以包括但不局限于司机的服务能力信息、当前空驶时长、接收订单请求时所处的区域和时间信息中的至少一项。上述评价指标可以为长期收益。假设，在策略1下，订单1分配给司机1，订单2分配给司机2，订单3分配给司机3；在策略2下，订单1分配给司机1，订单2分配给司机3，订单3分配给司机2；在策略3下，订单1分配给司机3，订单2分配给司机1，订单3分配给司机2，等等。假设策略1下的评价指标总和(例如，所有司机的长期收益总和)为G1，策略2下的评价指标总和为G2，策略3下的评价指标总和为G3，等等，其中，G2最大，则生成的订单分配信息就是：订单1分配给司机1，订单2分配给司机3，订单3分配给司机2。其中，可以通过如下公式生成订单分配信息：s.t：xij∈{0，1}其中，Aij表示订单i分配给司机j的长期收益，xij表示订单i是否分配给司机j，如果订单i分配给司机j，则xij取1，如果订单i不分配给司机j，则xij取0。当∑j∑iAijxij取最大值时，根据xij的取值生成订单分配信息。在该实施例中，可以先计算每个订单分配策略下每个司机的评价指标，然后计算每个订单分配策略下所有司机的评价指标总和。其中，如图2所示，计算每个订单分配策略下每个司机的评价指标可以包括如下步骤S201-S204：步骤S201，确定每个订单分配策略为每个司机分配的订单标识。步骤S202，根据该订单标识获取每个订单分配策略下每个司机的第一指标。其中，第一指标为短期收益，短期收益是指订单的价值，例如出行场景中，用户为该订单所支付的车费。步骤S203，根据该订单标识获取每个订单分配策略下每个司机接收对应订单时所处的第一状态和完成对应订单时所处的第二状态，并基于第一状态和第二状态计算每个订单分配策略下每个司机的第二指标。其中，第一状态包括司机接收对应订单时所处的区域、时间、空驶时长以及服务能力信息中的至少一项，第二状态包括司机完成对应订单时所处的区域、时间、空驶时长以及服务能力信息中的至少一项。第二指标是指司机为了完成该订单而无法接其他订单所带来的损失。服务器在获取第一状态和第二状态后，可以采用无模型(model-free)算法或基于模型(model-based)算法计算与第一状态对应的第一状态函数值和与第二状态对应的第二状态函数值，并根据第一状态函数值和第二状态函数值，计算每个订单分配策略下每个司机的第二指标。优选地，可以根据第一状态函数值、第二状态函数值和预设系数，计算每个订单分配策略下每个司机的第二指标。其中，第一状态函数值为司机从第一状态至全天结束所获得的评价指标的期望值，第二状态函数值为司机从第二状态至全天结束所获得的评价指标的期望值。假设，第一状态为sstart，第二状态为Send，第一状态函数值为Vπ本文档来自技高网...

【技术保护点】
1.一种订单分配方法，其特征在于，所述方法包括：接收订单请求，并从所述订单请求中提取出订单特征信息；根据所述订单特征信息和当前可提供服务的司机的司机特征信息，采用不同的订单分配策略将订单分配给司机，并计算每个订单分配策略下所有司机的评价指标总和；根据评价指标总和最大值对应的订单分配策略，生成所述订单分配信息。

【技术特征摘要】
1.一种订单分配方法，其特征在于，所述方法包括：接收订单请求，并从所述订单请求中提取出订单特征信息；根据所述订单特征信息和当前可提供服务的司机的司机特征信息，采用不同的订单分配策略将订单分配给司机，并计算每个订单分配策略下所有司机的评价指标总和；根据评价指标总和最大值对应的订单分配策略，生成所述订单分配信息。2.根据权利要求1所述的方法，其特征在于，所述计算每个订单分配策略下所有司机的评价指标总和，包括：确定每个订单分配策略为每个司机分配的订单标识；根据所述订单标识获取所述每个订单分配策略下每个司机的第一指标；根据所述订单标识获取所述每个订单分配策略下每个司机接收对应订单时所处的第一状态和完成对应订单时所处的第二状态，并基于所述第一状态和所述第二状态计算所述每个订单分配策略下每个司机的第二指标；根据所述第一指标和所述第二指标，计算所述每个订单分配策略下每个司机的所述评价指标。3.根据权利要求2所述的方法，其特征在于，所述基于所述第一状态和所述第二状态计算所述每个订单分配策略下每个司机的第二指标，包括：采用无模型算法或基于模型算法计算与所述第一状态对应的第一状态函数值和与所述第二状态对应的第二状态函数值，所述第一状态函数值为司机从所述第一状态至全天结束所获得的评价指标的期望值，所述第二状态函数值为司机从所述第二状态至全天结束所获得的评价指标的期望值；根据所述第一状态函数值和第二状态函数值，计算所述每个订单分配策略下每个司机的第二指标。4.根据权利要求3所述的方法，其特征在于，所述采用无模型算法或基于模型算法计算与所述第一状态对应的第一状态函数值和与所述第二状态对应的第二状态函数值，包括：若能够确定出订单时空分布，则采用基于模型算法计算所述第一状态函数值和所述...

【专利技术属性】
技术研发人员：程志儒，刘广权，顾昊，
申请(专利权)人：北京三快在线科技有限公司，
类型：发明
国别省市：北京,11