技术领域
本发明总体上涉及物品的递送,并且更具体地,涉及对于网络上的递送公司提高操作效率的同时增加安全私有市场份额。
背景技术
该部分旨在提供以下公开的本发明的背景或上下文。本文中的描述可以包括可以追求的概念,但是不一定是先前已经构思、实现或描述的概念。因此,除非在本文中另外明确地指出,否则本部分中所描述的内容不是本申请中的描述的现有技术,并且不能由于包括在该部分中而承认是现有技术。
物品递送市场正在显著地增长,从传统的包裹递送公司(例如DHL和FedEx)扩展到了杂货的家庭递送(瑞德马特超市(Redmart)、亚马逊金牌服务(Amazon Prime)、生鲜直达(FreshDirect))、餐厅外卖食品(抢食(Grab Food)、优食(UberEats)等)、洗衣服务(诚实蜂(HonestBee))、以及传统包裹递送中的新参与者(高高客货车(GogoVan)、易包裹(EasyParcel)等)。高高客货车(GogoVan)允许人们租用货车,而易包裹(EasyParcel)是允许人们检查不同快递公司的递送率并且在线预订递送的物流服务平台。
这些公司中的许多是由于优步(Uber)(用于租用按需私人驾驶员的服务)和爱彼迎(AirBnB)(用于租用私人业主的住房的服务)发起的点对点革命而兴起的。虽然以上公司中的一些公司使用专门的递送人员和车辆,但是其他公司使用其自己车辆上的兼职人员。
许多新参与者的出现为跨公司优化和机器学习打开了可能性,潜在地使所有各方受益。但是,由于行业高度竞争的性质,因此用于共享数据和洞察力的传统方法将不受欢迎。
发明内容
该部分旨在是示例性的,而不是旨在是限制性的。
在示例性实施例中,一种方法包括由计算机系统访问加密图信息,所述加密图信息对应于多个递送提供商并且包括递送提供商的车辆路线。该方法包括由计算机系统基于所述加密图信息形成完整图,并且由计算机系统执行所述完整图中的瓶颈的识别。该方法包括由计算机系统向受所识别的瓶颈影响的任何递送提供商发送一个或多个消息,以向受影响的递送提供商发出对所识别的瓶颈的警报。一种装置可以包括其上存储有计算机可读代码的一个或多个存储器以及一个或多个处理器。响应于所述计算机可读代码的检索和执行,所述一个或多个处理器可以使所述装置执行本段中的方法的操作。在另一示例性实施例中,一种计算机程序产品包括计算机可读存储介质,所述计算机可读存储介质具有在其上体现的程序指令。所述程序指令可由计算机系统执行以使设备执行本段中的方法的操作。
在另一示例性实施例中,一种方法包括由计算机系统通过网络向其他计算机系统发送图信息,所述图信息对应于递送提供商并且包括递送提供商的车辆路线。所述图信息或者在发送之前由计算机系统加密,或者将由其他计算机系统加密。所述方法包括由计算机系统从其他计算机系统接收一个或多个消息,所述一个或多个消息指示递送提供商受所识别的瓶颈影响。所述方法包括由计算机系统发送一个或多个消息以向路线受所识别的瓶颈影响的一个或多个车辆发出警报。所述一个或多个车辆受递送提供商控制。一种装置可以包括其上具有计算机可读代码的一个或多个存储器以及一个或多个处理器。响应于所述计算机可读代码的检索和执行,所述一个或多个处理器可以使所述装置执行本段中的方法的操作。在另一示例性实施例中,一种计算机程序产品包括计算机可读存储介质,所述计算机可读存储介质具有在其上体现的程序指令。所述程序指令可由计算机系统执行以使设备执行本段中的方法的操作。
在另一示例性实施例中,一种方法包括由计算机系统访问加密图信息,所述加密图信息对应于多个递送提供商并且包括由递送提供商的车辆采取或将要由递送提供商的车辆采取的路线。所述方法包括由计算机系统基于加密图信息形成完整图,并且由计算机系统使用所述完整图来执行对于递送提供商中的一个或多个递送提供商的可能市场份额增加的识别。所述方法包括向所述一个或多个递送提供商发送一个或多个消息,以向所述一个或多个递送提供商发出对所识别的可能市场份额增加的警报。一种装置可以包括其上具有计算机可读代码的一个或多个存储器以及一个或多个处理器。响应于所述计算机可读代码的检索和执行,所述一个或多个处理器可以使所述装置执行本段中的方法的操作。在另一示例性实施例中,一种计算机程序产品包括计算机可读存储介质,所述计算机可读存储介质具有在其上体现的程序指令。所述程序指令可由计算机系统执行以使设备执行本段中的方法的操作。
附图说明
图1是使用本文中提出的示例性技术来提高操作效率的图示;
图2是根据示例性实施例的由计算机系统(例如服务器或区块链节点)执行的用于网络上的递送提供商的安全操作效率提高的方法的流程图;
图3A是示例性实施例中的对于(例如集中式)服务器示例的图和由服务器和多个递送提供商执行的对应操作的图示;
图3B是示例性实施例中的对于分布式区块链(BC)示例的图和由区块链和多个递送提供商执行的对应操作的图示;
图3C是示例性实施例中的对于云区块链(BC)示例的图和由区块链和多个递送提供商执行的对应操作的图示;
图4是根据示例性实施例的由计算机系统(例如服务器或区块链节点)执行的用于对于网络上的递送提供商提高操作效率的同时增加安全市场份额的方法的流程图;
图5是示例性实施例中的图和由多个递送提供商执行的对应操作的图示;和
图6是具有示例性实施例中的示例性系统和对应计算机系统的图示的框图。
具体实施方式
可以在说明书和/或附图中找到的以下缩写被定义如下:
2HCLI 2跳覆盖标签索引
BC 区块链
DP 递送提供商
ID 标识
MPC 多方通信
SMC 安全多方计算
SWHE 有点同态加密(somewhat homomorphic encryption)
TEE 受信任的执行环境
下表列出了文本和/或图中使用的符号以及该符号的含义。
词语“示例性”在本文中用来表示“用作示例、实例或说明”。本文中被描述为“示例性”的任何实施例不一定被解释为比其他实施例优选或有利。在该详细描述中描述的所有实施例是示例性实施例,提供这些示例性实施例是为了使得本领域技术人员能够制造或使用本发明,而不是限制由权利要求限定的本发明的范围。
如前所述,递送服务中出现了许多新的参与者,这为跨公司优化和机器学习打开了可能性,潜在地使所有各方受益。但是,由于行业高度竞争的性质,因此用于共享数据和洞察力的传统方法将不受欢迎。本文中公开了可用来创建新业务和/或提高该部门中的总体效率的新方法。
使用示例性实施例的提高可以划分为操作效率和市场份额增加。操作效率关系到每个递送提供商的效率以及作为整体的提供商组的效率。市场份额增加涉及一个递送提供商基于来自一个或多个其他提供商(或其他公司等)的信息来提高其市场份额。
关于操作效率,当尝试在客户位置处递送但是不可行时操作效率受到损害,该不可行可能是由于在该位置处缺少停车或由于不可预见的拥堵或其他障碍而错过了时间窗口。由于每个递送提供商在可接受的时间窗口期间将他们的递送整合到每个位置,因此除非在长期趋势的基础上,否则递送提供商没有从其递送人员那里接收可用于提高其他递送人员的操作效率的数据。然而,其他递送提供商具有来自其递送人员的有关例如当前条件下的可用停车状态和目的地可达性的实时信息。根据所有其他递送提供商来优化每个递送提供商的停车和路线安排,允许显著地提高所有递送提供商的操作效率。然而,客户递送数据对每个公司都是高度机密的。因此,以下提出的方法确保不会将机密数据泄露给竞争对手。
转向图1,该图是使用本文中提出的示例性技术来提高操作效率的图示。图的顶部101图示了在不使用本文中描述的技术的典型情形下可能发生的情况。存在三个递送车辆190-1、190-2和190-3,每个递送车辆对应于各自的递送提供商(DP)180-1、180-2和180-3。递送提供商180是将任何产品或服务递送到地理位置的任何实体。这样的提供商在本文中也可以被称为公司。变量在上表中进行了描述,但是代表以下内容:t=到达时间,w=可行的时间窗口(最早、最新);c=客户ID,x,y=客户位置,v=递送的产品。
每个路线110、120、130是不同递送提供商180的递送路线。例如,DHL(包裹递送公司)可以是递送提供商180-1,FedEx(联邦快递,另一包裹递送公司)可以是递送提供商180-2,而优食(UberEats)(食品递送服务,从当地餐馆递送食品)可以是递送提供商180-3。这些提供商180没有共享信息,但是他们的路线110、120、130分别共享基础设施(道路、客户、停车等)。路线130的一部分由参考标记131来表示,并且这是最初计划的递送路线。闪电140表示干扰,该干扰阻止该链接被使用。由车辆190-1的(例如,驾驶员)观察到该干扰,并且因此由DHL 180-1观察到该干扰,其结果可能遭受延迟。类似地,优食(UberEats)180-3的车辆190-3也将遭受类似的延迟。
然而,提供商180可以具有来自其递送人员的关于当前条件下的可用停车状态和目的地可达性的实时信息。根据所有其他递送公司180来优化每个递送公司180的停车和路线安排,允许显著地提高所有递送公司的操作效率。实际上,(安全的)信息共享将允许DHL180-1和优食(UberEats)180-3执行实时重新路线安排,以避免闪电140处的问题。
这由图1的底部102示出,其示出了通过使用本文中描述的技术在该情形下可能发生的情况。递送提供商180-3优食(UberEats)能够在参考标记160中修改由其车辆190-3采取的路线,以避免闪电140处的问题。这会创建修正后的路线130-1,其中参考标记132指示路线的改变,以避免闪电140处的干扰。另外,递送提供商180-2FedEx可以使由其车辆190-2采取的路线顺序相反,例如,以便避免在发生闪电140周围的交叉路口附近的额外交通,并且这创建修正后的路线120-1。
关于市场份额增加,市场份额和客户数据是许多公司的运营的最有价值的副产品之一。这些数据经常被用于交叉销售(cross-sell)或追加销售(upsell),以及将数据或洞察力从他们再销售给其他公司,例如从广告公司到其他类型的商品或服务。关于图1描述的操作效率问题的解决方案(如前所述)有潜力变得对参与的递送公司以及平台提供商更有价值。每个递送都具有关于客户的信息,例如以下信息:购买的位置、日期和时间,以及因此向该客户递送的频率。另外,每个递送提供商也可能拥有关于所购买的物品本身的信息。注意,具有关于物品本身的信息仅是示例。在DHL/FedEx(或其他包裹递送公司)的情况下,了解目的地客户、原始发件人、包裹尺寸和/或递送频率将是对竞争对手有用的样本信息。通过组合跨递送公司的信息,可以向每个参与公司或者潜在地向第三方提供高价值的客户简档。然而,以往与操作效率一样,客户购买数据对于每个公司都是高度机密的。因此,本文中提出的方法确保了机密数据不会泄漏给竞争对手。
为了在保持隐私的同时实现市场份额增加的提高,在示例性实施例中,执行按密钥的私有聚合,使得密钥包括客户ID、客户位置、递送提供商,并且还确定针对每个密钥值而购买的所有产品。另外,对于可以由任何递送提供商180查询的私有集合函数,这些可以包括以下内容:1)由每个客户使用的递送提供商集合,以及该集合的补集(例如,指示哪些递送提供商没有被每个客户使用);2)由每个客户从每个递送提供商购买的产品集合(例如,以及有关客户与每个提供商的关系的其他数据),以及该集合相对于其他递送提供商的补集(例如,指示哪些产品不是从每个递送提供商购买的);和/或3)由在每个客户附近的所有客户购买的产品集合,以及该集合相对于其他客户的补集。也就是说,对于市场份额增加,由公司A递送给客户的产品对于公司B是有价值的信息,从而允许公司B向客户提供追加销售/交叉销售的机会。递送提供商180可以使用这些函数进行查询,并且确定是否可以向来自特定位置的客户出售其他产品。例如,餐馆递送服务可以确定通过在某个社区做广告可以提高其市场份额。类似地,想要增加在特定住宅或商业社区中的市场份额的包裹递送公司是竞争对手递送公司的常客,他们可以选择在这样的社区中提供新的客户折扣。所递送的产品与操作效率不太相关。
关于私有安全功能评估,例如,对于市场份额增加,由于它涉及关于所递送的产品的信息,评估的安全性假设最小数量(n)的递送公司。例如,如果产品相似,则n>3;如果销售不同的产品类型,则更大。这里的安全性意味着信息的隐私性。如果受保护的内容具有相同类型,那么具有三个公司就足以不知道产品源自于哪个公司。如果产品不同,那么如果n不是足够大,则具有产品信息就足以识别公司。作为例证,如果DHL递送包裹,而优食(UberEats)递送食品,则知道客户i正在接收食品,这识别该客户是优食(UberEats)客户。因此,这减少了隐私,并且说明了具有最小数量的公司的愿望。注意,这假定不存在与路线本身有关的机密性。
图2是根据示例性实施例的由计算机系统(例如服务器或区块链节点)执行的用于网络上的递送提供商的安全操作效率提高的方法的流程图。这说明了用于路线重新排序的安全和私有图查询。注意,密码协议可用于以下附图中的方框,包括生成密钥对、加密图和数据集向量、解密、生成证明和验证的能力。在图3A中更详细地描述了具有服务器的示例性实施例,以及在图3B和图3C中更详细地描述了具有区块链节点和对应的区块链的示例性实施例。在图6中描述了用于这些实现方式的示例性计算机系统。
图2(以及还有图4)考虑了存在执行图2中的大多数操作的服务器330(参见图3A)或区块链(BC)350(参见图3B和图3C)的情况。另外,考虑了递送提供商180及其操作。通常,这些操作被视为彼此的“镜像”。例如,如果递送提供商180提交索引,则服务器330(参见图3A)或区块链(BC)350(参见图3B或图3C)有效地接收该索引。此外,人们可以认为读取和写入操作是不同的。当递送提供商180在加密图上执行图搜索(例如,在中央服务器上并且响应于来自递送提供商的请求)时,递送提供商180不需要提交令牌。然而,当递送提供商180想要提交某些东西(例如,写入到例如中央服务器)时,则递送提供商180利用令牌执行提交,以管理其他递送提供商180的访问。也就是说,具有令牌就像具有锁的钥匙。因此,递送提供商180(例如,提供商1)“锁定”了信息,并且只有具有正确的“密钥”(例如,令牌)的那些提供商才可以“解锁”该信息并且读取或使用该信息。为了便于参考,使用服务器来解释图2(以及还有图4),因为这使得解释更容易理解。除了操作被更多地分布在应用中之外,概念与BC示例相似。
如方框225所示,可以使用SMC分散地(disbursed)(例如,去中心化地)或者集中地(例如在受信任的执行环境(TEE)中)执行方框205至245。可以使用任何方法(例如,区块链、受信任的执行环境TEE)来安全地存储诸如哈希、用户令牌、加密图等加密数据。还应注意,所示的操作是可以执行的操作类型的代表,但是操作不限于这些。例如,方框204和210是可以对加密数据执行的图搜索(例如,对于最短路径)的示例,但是在其公开中不是穷举的,并且可以执行其他搜索。
机译: 可通过Web访问的单层主机-服务器端计算机编程应用程序和后端支持的业务流程,这些流程代表了一个交钥匙解决方案,以“为众多用户提供可负担的,私有的,安全的,可扩展的,复杂的和可扩展的分层通信网络的交钥匙激活。包括多个成员的美国社区,这些成员可以使用任何Internet服务提供商(ISP),并且可以使用任何相关PC操作系统中的任何相关Web浏览客户端来访问该功能。”
机译: 安全,私人市场居民在网络上同时运送提供商同时运营效率改进
机译: 尤其是在整个电信网络上,通过多个光学波幅的波分复用,通过基于光数据传输组件的波分复用操作的电信数据网络中提高数据传输效率的方法,电信网络,计算机程序和计算机程序产品