用于为与共享经济按需服务或资产提供有关的服务请求分配资源的通信服务器装置和方法制造方法及图纸

本发明专利技术涉及一种用于为诸如食物配送或运输服务等与共享经济按需服务或资产提供有关的服务请求分配资源的通信服务器装置和方法。确定接收到该服务请求的时间与其关联配送/取餐时间之间的前置时间。将该前置时间与阈值进行比较，并计算每个服务

【技术实现步骤摘要】
【国外来华专利技术】用于为与共享经济按需服务或资产提供有关的服务请求分配资源的通信服务器装置和方法


[0001]本专利技术总体上涉及通信领域。本专利技术的一个方面涉及一种用于为共享经济按需服务或资产提供中的服务请求分配资源的通信服务器装置。本专利技术的另一个方面涉及一种用于为共享经济按需服务或资产提供中的服务请求分配资源的方法，该方法在通信服务器中执行。本专利技术的另一个方面涉及一种包括其指令的计算机程序产品。本专利技术的另一个方面涉及一种包括其指令的计算机程序。本专利技术的另一个方面涉及一种存储其指令的非暂态存储介质。本专利技术的另一个方面涉及一种用于为共享经济按需服务或资产提供中的服务请求分配资源的通信系统。
[0002]本专利技术的一个方面在食物(或其他产品)配送服务中具有特别但并非排他的应用。

技术介绍

[0003]目前，为诸如食物配送服务等按需服务分配资源通常基于配送员可用性以及到商家场所再到顾客的估计行程时间。基于正确地理地区内的可用配送员，这些信号使得能够在接收到商家请求时为食物订单配送指派可用配送员。例如，当接收到商家请求时，一些系统可能仅分配最近的可用配送员。然后，已分配的配送员被标记为“忙碌”(并因此不可被分配给任何其他商家请求)，直到食物订单已送达。然后，如果或当配送员被认为是距另一商家请求最近的可用配送员时，该配送员可以被分配给该商家请求。当然，这可能并且确实会导致配送员空闲时间，这表示可用资源的使用效率低下。另外，尤其在接收到大量商家请求时的忙碌时段期间，由于配送员在上一次配送完成之前无法被分配给商家请求，因此相对于没有被满足的商家请求的数量来说可能会存在可用配送员的严重短缺，从而导致配送延迟。这进而可能会导致食物变差(即，冷却)以及顾客/商家不满意。这种极端的供需不平衡可能会很快导致饱和点，在该饱和点，相对于可用配送员来说商家请求的积压意味着无法在可接受的时间范围内服务于更多的商家请求。当然，供需分布的这种不匹配并不局限于食物(或其他按需共享经济)配送服务，而是同样可以适用于其他共享经济服务，比如云计算和点对点电力交易。
[0004]已经尝试通过在系统内提供设施来解决这种供需不平衡，通过该设施可以将服务于第一商家请求的配送员(资源)“指派”到具有更长的前置时间(lead time)的第二商家请求。然后，系统等待分派配送员服务于第二商家请求，以便配送员恰好及时(即，在(由商家)估计的备餐完成的时间)到达并取餐。然而，这并未真正解决供需不平衡的问题以及在较为忙碌和较为清闲的时间期间供需分布的高峰和低谷，因为配送员在第二商家请求至少处于被服务的过程中之前仍然被标记为“忙碌”(并且不可被分配给其他商家请求)。
[0005]美国专利公开第20040210621号描述了一种用于订单优化的方法和系统，其中，使用优化算法选择可用的配送员(包括在途中完成另一个订单的配送员)，以最小化顾客等待时间，该顾客等待时间是使用参数之和来计算的，这些参数包括配送员到达商家场所的估计时间、估计等待时间和到达顾客的估计时间、以及完成配送所花费的附加时间的一些固
定估计值(上下车、收取付款和人工配送等)。然而，此模型只关注顾客等待时间，即，通过最小化等待时间来优化客户满意度；该模型对解决供需不平衡没有任何真正的贡献或者并未考虑到适当平滑地利用配送员资源，这在更为复杂的共享经济应用中尤其如此，在这些共享经济应用中，如果例如服务请求需要“独立的”配送员到远端(顾客)位置，而配送员从该远端位置到更中心的城市位置的回程时间将会导致配送员在行驶了相当长的距离返回到服务请求可能发起的位置之前都无法被分配给其他服务请求，从而导致配送员在一定时间段内空闲和/或处于在错误的地点无法高效地服务于下一服务请求，则在这种情况下配送员可能会直接忽略或拒绝该服务请求。此模型还可能会导致配送员利用不足(或可用资源的低效使用)，因为配送员可能被分配服务请求(因为通过服务于该请求，已经确定可实现尽可能低的顾客等待时间)，但配送员可能不得不在商家的场所等待备餐，尤其是在备餐时间比模型估计的备餐完成准备配送的时间所允许的时间更长时。相反地，如果备餐时间恰好比所允许的时间短，则食物可能在配送员到达之前就准备好了，这进而可能导致食物在送达之前就已经冷却，从而导致顾客不满意。
[0006]所有这些问题导致配送员资源分配困难并且可能加剧供需特征的不匹配以及可用资源的低效使用或利用不足。此外，US 20040210621中描述的方法和系统不可扩展为在几个不同的地区内在任一时间都考虑到未知的、潜在大量可用配送员，并且所有配送员都能够在共享经济系统中随意从可用切换到不可用。相反，该方法和系统倾向于依赖于整体配送员资源是单个定义的地区内的有限且已知的量，其中，只有配送员的可用性是可变的，并且甚至该可变性是基于配送员是否已经被分配任务以及在配送员完成任务之前可能需要多长时间。相比之下，特别是在共享经济系统中，新配送员可能在任何未计划的时间并且在任何地区中变得可用，并且同样地，配送员可能在任何时候不可用。仍进一步地，并且如上所提到的，共享经济系统中的配送员不被要求接受任何任务，并且可以随意忽略或拒绝任务。已知的系统并未充分地弥补这些问题，这可能会进一步导致上述的供需特征的不匹配。

技术实现思路

[0007]本专利技术的各方面在独立权利要求中阐述。一些可选的特征在从属权利要求中阐述。
[0008]本文所披露的技术的实施方式可以具有重要的技术优点。共享经济按需模型中目前未并入资源分配(比如食物配送服务)中的组成部分是根据被计算用于考虑高度可变参数(比如备餐时间(或更一般地，“前置时间”))的成本来分配资源。在已知的技术中，由于资源供应池内的浪费或冗余，高需求导致相对更高的供应成本。本文所披露的技术可以适应可用资源分配模型内的通常高度可变的其他参数，比如备餐时间。因此，可以在不降低提供给服务请求发起方或最终用户的服务质量的情况下执行资源分配以减少冗余并在更大程度上利用可用资源供应池。这样，可以提供资源利用的整体改进。
[0009]对于每个服务请求(例如，食物配送订单请求)，可以关于所有可用供应资源(在此示例中为配送员，包括当前在途中在服务于另一个服务请求的配送员)执行一组成本计算。然后，可以选择具有最小计算成本值的供应资源来服务于当前服务请求。用于关于每个可用资源计算成本值的方法可以是可变的，这取决于并入计算中的一个或多个可变参数的
值。例如，对于变量高于或低于预定阈值(分别将该变量定义为“高”或“低”)的情况，关于服务请求计算要指派给资源的成本的方法可以不同。此变量可以直接地或间接地与服务质量(例如，顾客等待时间)相联系。通过基于一个或多个高度可变参数的值来改变成本计算，实现了更大程度的粒度，并且因此，成本计算可以考虑到更多的变量参数，这可以使更少的资源能够服务于比已知系统中更多的服务请求，或者相比于已知的系统使相同的资源供应池能够在给定时间段内服务于更多的服务请求，而没有服务质量损失，并且实际上，在许多情况下服务质量有所提高，因为可以更快地为服务请求分配资源，并且这样，可以比已知系统中更高效本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种用于为与共享经济按需服务或资产提供有关的服务请求分配资源的通信服务器装置，该通信服务器装置包括处理器和存储器并被配置为在该处理器的控制下执行存储在该存储器中的指令，以执行如下操作：接收多个服务请求，每个服务请求包括表示所请求的服务或资产以及所述服务或资产所需要的配送时间的数据；关于每个所述服务请求确定前置时间，该前置时间包括接收到相应的服务请求的时间与关联配送时间之间的时间段；将每个所述前置时间与预定阈值进行比较，如果大于该预定阈值，则将每个相应的前置时间定义为高，并且如果小于该预定阈值时，则将每个相应的前置时间定义为低；接收资源数据，该资源数据包括表示能够提供所述服务或资产的可用资源的数据；生成成本矩阵数据，所述成本矩阵的每个元素表示可用资源
‑
服务请求对，所述成本矩阵数据关于每个可用资源
‑
服务请求对指派成本值；其中，指派成本值包括：根据与该相应的服务请求相关联的该前置时间是高还是低来计算每个可用资源
‑
服务请求对的成本值；对于每个服务请求，从相应的可用资源
‑
服务请求对成本值集合中选择最小成本值并将与所选的成本值相关联的该可用资源指派给该相应的服务请求；以及如果与该相应的服务请求相关联的该前置时间被定义为高，则执行第一计算来计算可用资源
‑
服务请求对的成本值，并且如果与该相应的服务请求相关联的该前置时间被定义为低，则执行不同的第二计算来计算可用资源
‑
服务请求对的该成本值。2.根据权利要求1所述的通信服务器装置，该通信服务器装置被配置为：该生成所述成本矩阵包括将线性指派算法应用于从所述服务请求和所述资源数据导出的数据。3.根据权利要求1或权利要求2所述的通信服务器装置，该通信服务器装置被配置为：仅所述第一计算在相应的可用资源截止到该相应的服务请求中指定的该配送时间无法提供该服务或资产时使用表示服务或资产配送延迟时间的参数。4.根据权利要求3所述的通信服务器装置，该通信服务器装置被配置为：所述配送延迟时间根据相应的可用资源将能够提供相应的服务或资产的估计时间段进行加权。5.根据前述权利要求中任一项所述的通信服务器装置，该通信服务器装置被配置为：所述第一计算和所述第二计算在相应的可用资源能够早于指定配送时间提供相应的服务或资产时使用表示滞后时间的参数。6.根据权利要求5所述的通信服务器装置，该通信服务器装置被配置为：所述滞后时间根据相应的可用资源将能够提供相应的指定服务或资产的估计时间段进行加权。7.根据前述权利要求中任一项所述的通信服务器装置，该通信服务器装置被配置为：所述第一计算包括以下各项之和：表示相应的可用资源将能够提供该相应的指定服务或资产的时间段的时间值、在该相应的可用资源能够早于该相应的服务请求中指定的该配送时间提供该服务或资产时的经加权滞后时间、以及在相应的可用资源截止到该指定的配送时间无法提供与相应的用户请求相关联的该服务或资产时的经加权配送延迟时间；并且该第二计算包括以下各项之和：表示相应的可用资源将能够提供该相应的指定服务或资产的时间段的时间值以及在该相应的可用资源能够早于该相应的服务请求中指定的该配送时间提供该服务或资产时的经加权滞后时间。8.根据前述权利要求中任一项所述的用于为与产品配送服务有关的服务请求分配资
源的通信服务器装置，该通信服务器装置被配置为：每个所述服务请求表示服务用户请求配送车辆将产品运输到最终用户，并包括表示产品配送订单以及所述产品将准备好等待收取的收取时间的数据；并且所述前置时间包括相应的服务请求的接收与关联的收取时间之间的时间段，并且所述资源数据包括表示可用配送车辆及其当前地理位置的数据。9.根据权利要求8所述的通信服务器装置，该通信服务器装置被配置为：所述产品配送服务包括食物配送服务。10.根据权利要求8或权利要求9所述的通信服务器装置，该通信服务器装置包括路径规划引擎，用于关于每...

【专利技术属性】
技术研发人员：牛俊鹏，郑盛忠，马扬卡，
申请(专利权)人：格步计程车控股私人有限公司，
类型：发明
国别省市：