CN110612523A - 基于配对数据组关联标识符 - Google Patents

基于配对数据组关联标识符 Download PDF

Info

Publication number
CN110612523A
CN110612523A CN201880030237.0A CN201880030237A CN110612523A CN 110612523 A CN110612523 A CN 110612523A CN 201880030237 A CN201880030237 A CN 201880030237A CN 110612523 A CN110612523 A CN 110612523A
Authority
CN
China
Prior art keywords
provider
user
data
location
paired
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201880030237.0A
Other languages
English (en)
Other versions
CN110612523B (zh
Inventor
M·古列维奇
M·格雷库
J·韦斯特
A·巴兰塞
M·卡迪尔卡
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Uber Technologies Inc
Original Assignee
Uber Technologies Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Uber Technologies Inc filed Critical Uber Technologies Inc
Publication of CN110612523A publication Critical patent/CN110612523A/zh
Application granted granted Critical
Publication of CN110612523B publication Critical patent/CN110612523B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2457Query processing with adaptation to user needs
    • G06F16/24578Query processing with adaptation to user needs using ranking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/12Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • H04L67/125Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks involving control of end-device applications over a network
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/52Network services specially adapted for the location of the user terminal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/023Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/21Monitoring or handling of messages
    • H04L51/222Monitoring or handling of messages using geographical location information, e.g. messages transmitted or received in proximity of a certain spot or area

Abstract

一种网络系统可以从由相应的提供者操作的多个装置中的每一个接收与该提供者相关联的至少一组可用性数据。每组可用性数据包括开始位置、结束位置、日期和开始时间范围。对于每组可用性数据,该网络系统可以基于该组可用性数据的相应的开始位置和相应的结束位置,从多个配对数据组中识别一个配对数据组,并且将该组可用性数据的相应的提供者的标识符与和所识别的配对数据组相关联的群组相关联。该网络系统可以从用户的计算装置接收请求数据,确定多个配对数据组中的一个,并从与所确定的配对数据组相关联的群组中选择第一提供者。

Description

基于配对数据组关联标识符
相关申请
本申请要求以下各申请的优先权:(i)2018年3月20日提交的美国专利申请No.15/926,133以及(ii)2017年3月23日提交的美国临时专利申请No.62/475,804;上述优先权申请的全部内容通过引用结合于此。
背景技术
网络服务能够使用户通过移动计算装置上的应用程序请求和接收各种服务。网络服务通常基于提供者的当前位置和用户的指定搭载位置来使提供者与用户匹配。
附图说明
图1是示出根据本文描述的示例与服务请求者装置和服务提供者装置通信的示例网络计算机系统的框图;
图2是描述操作用于关联用户标识符的网络服务的示例方法的流程图;
图3是描述操作用于关联用户标识符的网络服务的另一示例方法的流程图;
图4是描绘根据本文描述的示例的地理区域和配对数据组的图示;
图5和6示出了根据本文描述的示例的指定客户端应用程序的示例用户界面;
图7是示出根据本文描述的示例的执行指定客户端应用程序的示例客户端装置的框图;
图8是示出可以在其上实现本文描述的多个方面的计算机系统的框图。
具体实施方式
本文提供了一种网络计算机系统,其实现基于网络的服务,用于在整个给定区域(例如,大都市,例如,旧金山湾区)将服务提供者与服务请求者进行匹配,以便安排运输服务。本文的示例认识到,在一些情况下,用户可能需要在城市之间出行(不仅仅是在城市内)和/或长途出行(例如,十英里、十五英里、三十英里等),例如,用于商务或往返于用户的家和办公室。例如,许多人可能住在大城市周围的郊区,每天上下班出入城市。此外,本文的示例认识到,在一些情况下,如果提供者当时不方便,刚好在需要出行的时间之前请求服务的用户(例如,在需要运输服务之前的三分钟或五分钟)可能会导致未完成的服务。
根据一些示例,为了提高网络服务在为共享运输匹配用户方面的效率(例如,在一个驾驶员搭乘一个或多个乘客沿总体上相同的方向行驶的情况下),并且为了提高那些需要长距离出行(例如,通勤)的用户的用户体验,网络计算机系统可以使用配对的地理数据组以及用户指定的数据来促进匹配过程。具体地,在一个示例中,网络计算机系统可以从一类用户(例如,提供者)接收在不同天和/或时间的可用性数据,这些用户(i)计划从开始位置行进到结束位置和(ii)愿意将另一用户运送至少基本上是另一用户需要行进的距离(例如,75%或更大的距离)。网络计算机系统可以至少部分地基于与该提供者相关联的、所识别的配对地理数据组以及用户的指定时间约束,将第二类用户(例如,请求者)中的用户与该提供者进行匹配。
在一个示例中,提供者可以使用多组可用性数据单独地指定给定的一天或一周(或其他持续时间)的可用性计划。如本文所述,在一个示例中,一组可用性数据可以包括开始位置、结束位置和时间参数(例如,日期、开始时间范围或持续时间等)。该组可用性数据也可以与提供者的标识符相关联或包括提供者的标识符。提供者可以在装置上运行的应用程序(例如,与网络计算机系统通信的指定应用程序)上单独地提供输入,以指定可用性计划,并且应用程序可以在提供者可用于提供共享运输之前(或者可替换地,当提供者可用于提供共享运输时)向网络计算机系统传输单独的多组可用性数据。
例如,对于给定的一周,提供者可以指定她计划在周一、周三和周五上午8点到10点之间从加利福尼亚州旧金山(San Francisco,CA)的家位置/地址开车到加利福尼亚州帕洛阿尔托(Palo Alto,CA)的办公室位置/地址,并且类似地,她计划在周一和周三下午5点到7点之间以及周五下午4点到6点之间从她的办公室开车回她的家。提供者可以在一周开始之前的周日向网络计算机系统提供多组可用性数据(例如,针对提供者的每个出行计划的一组可用性数据)。每组可用性数据还可以指示提供者愿意在她出行的同时运送乘客。
根据示例,对于单独的多组可用性数据,网络计算机系统可以将提供者标识符和/或这组可用性数据与配对地理数据组(“配对数据组”)关联。在一个示例中,对于一组可用性数据,网络计算机系统可以至少部分地基于该组可用性数据的开始位置和结束位置来确定该组可用性数据在数据库中是否存在配对数据组。配对数据组数据库中的每个配对数据组可以与定义的第一地理区域(“开始区域”)和定义的第二地理区域(“结束区域”)相关联,并且可以与群组(group)(和/或标识符)相关联。如果网络计算机系统确定一组可用性数据的开始位置和结束位置分别位于配对数据组的开始区域和结束区域中(例如,基于地图数据),则网络计算机系统可以将该组可用性数据的提供者与和该配对数据组相关联的群组相关联。在一些示例中,配对数据组数据库中存在一个配对数据组可以指示网络计算系统允许在那些地理区域之间进行共享运输,以作为网络服务的一部分。
网络计算系统可以将接收到的多组可用性数据存储在存储器资源中存储的数据库中。在一个示例中,来自这组可用性数据的数据或参数可以存储或与配对数据组的群组相关联。每组可用性数据都可以与提供者的标识符相关联。例如,第一配对数据组的第一群组(具有加利福尼亚州旧金山的开始区域和加利福尼亚州奥克兰的结束区域)可以存储来自一组或多组可用性数据的数据(例如,每组具有提供者标识符、开始位置、结束位置、时间范围、日期和/或其他数据),而第二配对数据组的第二群组(具有加利福尼亚州帕洛阿尔托的开始区域和加利福尼亚州旧金山的结束区域)可以存储来自另一组或多组可用性数据的数据。
网络计算系统可以从请求者接收对应于服务请求(例如,运输)的数据,请求者在不同时间寻求从一个位置/区域乘坐到另一位置/区域,例如,通过与其他人一起出行。请求的数据可以包括请求者的开始位置、请求者的结束位置、在开始位置离开的时间或时间窗口和/或日期(和/或其他数据,例如,请求者的标识符、请求者的当前位置、装置信息等)。网络计算系统可以通过基于请求者的开始位置和请求者的结束位置识别一个配对数据组,来选择可用于为请求者提供服务的提供者(如果有的话),并且基于请求者的时间参数和提供者的时间参数来选择提供者。网络计算系统可以向请求者装置和提供者装置提供数据,以促使相应的装置显示关于该请求的匹配的内容。
在其他改进中,本文描述的实施例提供了存储与提供者和请求者相关的信息的改进数据库,使得提供者和请求者可以在算法上匹配,以便由提供者为请求者提供基于网络的服务。更详细地,实施例提供了特定且改进的数据结构,即,配对的数据组,以在改进的数据库中使用,来存储与提供者和请求者相关的可用性信息。一方面,通过将可用性信息与地理位置信息(例如,开始位置和/或结束位置)相关联,配对数据组允许在提供者和用户的算法匹配中更有效地利用改进的数据库。具体地,通过使用存储将可用性信息与地理位置相关联的配对数据组的数据库,网络系统可以基于地理位置更快速和有效地搜索或分类可用性信息,包括识别具有与特定一组地理位置要求相匹配的可用性信息的特定提供者。以这种方式,响应于来自特定请求者的服务请求,可以更有效地识别提供者。另一方面,通过将可用性信息和时间参数关联,数据库中配对数据组的使用使得网络系统能够以更有效的方式执行提供者和请求者的算法匹配。例如,在匹配提供者和请求者时用于管理基于网络的服务的现有网络系统中,在执行基于网络的服务之前立即或不久执行提供者和请求者的匹配。例如,对于安排在将来的服务请求,现有网络系统存储请求信息并执行匹配过程,以在即将执行服务之前不久或立即识别可用的提供者。这种现有网络系统的一个不期望的方面在于,当用户通常请求服务时(例如,高峰时间),这些系统在高峰时间和数小时期间征税。相反,使用将可用性信息与时间参数相关联的配对数据组,可以在所请求的服务之前的任何时间执行改进的匹配过程。以这种方式,网络系统可以安排在非高峰时间执行改进的匹配过程,从而减少实现网络系统所需的硬件处理要求。
如本文所提到的,术语“用户”和“请求者”在本申请中可互换地使用,以描述利用计算装置上的客户端应用程序通过一个或多个网络从网络计算系统请求服务(例如,运输服务)的个人或人群。术语“提供者”用于描述利用计算装置上的客户端应用程序来接收关于服务的信息以为请求者提供服务的个人或人群。
本文描述的一个或多个方面规定,由计算装置执行的方法、技术和动作以编程方式执行,或者作为计算机实现的方法来执行。以编程方式表示通过使用代码或计算机可执行指令。以编程方式执行的步骤可以是自动的,也可以不是自动的。
本文描述的一个或多个方面可以使用编程模块或组件来实现。编程模块或组件可以包括能够执行一个或多个所述任务或功能的程序、子程序、程序的一部分、软件组件或硬件组件。此外,模块或组件可以独立于其他模块或组件存在于硬件组件上。或者,模块或组件可以是其他模块、程序或机器的共享元件或过程。
此外,本文描述的一个或多个方面可以通过使用可由一个或多个处理器执行的指令来实现。可以在计算机可读介质上携带这些指令。用下面的附图示出或描述的机器提供了处理资源和计算机可读介质的示例,可以在其上携带和/或执行用于实现某些方面的指令。具体地,在一些示例中示出的多个机器包括处理器和用于保存数据和指令的各种形式的存储器。计算机可读介质的示例包括永久存储器存储装置,例如,个人计算机或服务器上的硬盘驱动器。计算机存储介质的其他示例包括便携式存储单元,例如,CD或DVD单元、闪存或固态存储器(例如,在许多手机和消费电子装置上携带)和磁存储器。计算机、终端、支持网络的装置(例如,移动装置,例如,手机)都是利用处理器、存储器和存储在计算机可读介质上的指令的机器和装置的示例。
或者,本文描述的一个或多个示例可以通过使用由逻辑门的互连组成的专用硬件逻辑电路来实现。通常使用硬件描述语言(HDL)设计这种电路,例如,Verilog和VHDL。这些语言包含最终定义电路布局的指令。然而,一旦制造出电路,就没有指令。所有的处理都由互连的门执行。
系统概述
图1是示出根据本文描述的示例的与服务请求者装置和服务提供者装置通信的示例网络计算机系统的框图。网络计算机系统100(或“网络系统100”)可以实现或管理将请求者与提供者相匹配的网络服务。在一个示例中,网络系统100可以选择提供者来为请求这种服务的请求者提供按需运输或递送服务。例如,网络服务可以通过在请求者装置和提供者装置中的每一个上执行的客户端应用程序175,使得请求者(例如,第一类用户)能够请求服务并由提供者(例如,第二类用户)提供服务。网络系统100可以使单独的请求者和提供者能够向网络服务注册,以便分别请求服务和提供服务,并且可以存储请求者和提供者的简档数据(例如,在用户数据库中,为了简单起见,在图1中未示出)。如本文所使用的,请求者装置和提供者装置可以均对应于计算装置(为了简单起见,在图1中,本文称为“用户装置170”),具有执行对应于由网络系统100实现的网络服务的指定应用程序的功能。这种计算装置可以包括移动计算装置,例如,智能手机、平板电脑、虚拟现实或增强现实头戴装置、车辆的车载计算系统等。示例网络服务可以包括食物或产品的递送、包裹邮寄、购物、建筑、管道、家庭维修、住房或公寓共享等,或者可以包括运输安排服务。
网络系统100还可以使单独的提供者能够指定不同的天和/或时间的可用性数据,其中,单独的提供者(i)计划从开始位置行进到结束位置,以及(ii)愿意将另一用户(例如,请求者)运送至少基本上是另一用户需要行进的距离。提供者可以通过指定例如开始位置、结束位置和时间参数,用多组可用性数据来指定给定的一天或一周的可用性计划安排。开始位置和/或结束位置可以对应于地址、位置数据点(例如,纬度和经度坐标)、与提供者相关联的所存储的位置、关注点等。网络系统100可以基于配对数据组将单独的多组可用性数据与多个群组相关联或分类,可以从请求者接收服务请求,并且基于配对数据组为请求者选择提供者。
参考图1,网络系统100可以包括装置接口110(或者可替代地,请求者装置接口和提供者服务接口),以通过一个或多个网络160与在用户装置170上运行的客户端应用程序175通信。根据实现方式,请求者可以操作特定于请求者的客户端应用程序,而提供者可以操作特定于提供者的客户端应用程序,或者可替代地,请求者和提供者都可以操作包括请求服务和提供用于提供服务的可用性数据的功能的客户端应用程序。在后一个示例中,当提供可用性数据时,用户可以指定他或她是请求者还是提供者,或者用户可以从客户端应用程序175访问用于作为请求者或者提供者提供信息的用户界面。在这样的示例中,网络系统100可以基于所接收的信息是针对请求者还是针对提供者来处理和处置所接收的信息(例如,一组可用性数据或服务请求)。
提供者可以经由客户端应用程序175提供输入,以指定一组可用性数据,其用于在从一个位置行进到另一位置时为另一用户提供运输。提供者可以为单个一天或给定的一周或其他持续时间指定多组可用性数据(例如,设定计划安排)。网络系统100可以从提供者接收一组(多组)可用性数据,并且群组选择120可以将提供者标识符(ID)和/或一组(多组)可用性数据与配对地理数据组(也称为配对数据组)相关联。在一个示例中,对于一组可用性数据,群组选择120可以基于该组可用性数据中的开始位置和结束位置,在地理数据组数据库(“地理数据组数据库”)140中搜索配对数据组。地理数据组数据库140可以存储多个配对数据组,其中,每个数据组与第一地理区域(例如,开始区域)和第二地理区域(例如,结束区域)相关联,并且每个地理区域由一组位置数据点(例如,地理围栏)定义,例如,PSD1:(Reg1,Reg2);PSD2:(Reg1,Reg3);PSD3:(Reg2,Reg4);PSD4:(Reg3,Reg2);PSD5:(Reg2,Reg1)等,其中,(X,Y)对应于(开始区域,结束区域)。根据一个示例,群组选择120可以解析这组可用性数据,以确定提供者的开始位置和结束位置,访问地图数据库125,以确定开始位置位于哪个地理区域以及结束位置位于哪个地理区域,并且确定哪个配对数据组具有相应的开始地理区域和相应的结束地理区域。
响应于识别出配对数据组,群组选择120可以识别与该配对数据组相关联的群组,并将提供者ID和/或这组可用性数据与该群组相关联(例如,使用群组ID)。该群组可以对应于例如存储在群组存储数据库150中的列表、表格或数据库。尽管图1将地理数据组数据库140和群组存储数据库150示为单独的数据库,但是在其他示例中,群组数据可以与配对数据组一起存储在单个数据库中,例如,地理数据组数据库140中。配对数据组的群组可以包括例如具有与该配对数据组相关联的开始位置和结束位置的每组可用性数据的数据、条目或记录。换言之,群组存储数据库150可以包括多个配对数据组的多个群组,其中,每个群组可以与多个提供者ID和/或多组可用性数据相关联。
网络系统100的匹配子系统130可以从操作用户装置170的请求者接收对应于服务请求的数据。数据可以包括请求者的开始位置、请求者的结束位置、时间参数和/或其他数据(例如,请求者的ID)。根据一个示例,匹配子系统130可以接收请求数据,并且基于请求者的开始位置位于存储的配对数据组的开始区域中以及请求者的结束位置位于存储的配对数据组的结束区域中,确定请求数据可以与配对数据组中的哪个(如果有的话)相关联或对应。根据实现方式,匹配子系统130可以访问地图数据库125和/或地理数据组数据库140,以确定请求者的开始位置位于(多个配对数据组的)哪个开始区域以及请求者的结束位置位于(多个配对数据组的)哪个结束区域。
在一个示例中,如果请求者的开始位置和/或结束位置不位于存储的配对数据组的相应开始区域和/或结束区域中,则网络系统100可以自动向请求者的用户装置170发送通知,以通知请求者从请求者的开始位置到请求者的结束位置的共享运输不可用。在一些示例中,作为补充或替代,网络系统100可以向请求者的用户装置170提供数据,以促使客户端应用程序175在地图上显示一个或多个地理区域,该地图描绘了共享运输(以及共享运输的行进方向)对请求者可用的区域。显示的区域可以基于请求者的当前位置或请求者先前输入的请求数据。
在一个示例中,如果匹配子系统130识别出用于请求者的配对数据组,则匹配子系统130可以从群组存储数据库150识别出用于配对数据组的对应群组,并在该群组中搜索提供者和/或这组可用性数据,以与请求者匹配。作为示例,用于配对数据组的群组可以包括一组(零个、一个或多个)提供者ID和/或一组可用性数据。例如,一个或多个提供者可能已经向网络系统100提供了十组不同的可用性数据,每组数据与配对数据组和群组相关联。群组中的每组可用性数据都可以与一个提供者ID相关联。匹配子系统130可以从群组中选择指定具有满足请求者的时间参数的时间参数(例如,日期和/或时间范围)的一组可用性数据的提供者。
根据实现方式,如果该组可用性数据中的提供者的日期与请求者的日期(例如,提交的请求数据的日期)匹配和/或如果提供者的时间范围至少部分地与请求者的时间范围重叠或匹配,则提供者的时间参数(来自该组可用性数据)可以与请求者的时间参数(来自请求数据)匹配,或者可以满足时间约束。作为示例,如果提供者的时间范围是从上午8点到上午10点:请求者的时间范围是从上午8点30到上午9点,或从上午7点到上午8点,或从上午7点到上午11点,或从上午10点到上午11点,则对于这些条件中的任何一个来说,满足了一组可用性数据的时间约束。如果匹配子系统130识别出用于请求者的一组可用性数据,则匹配子系统130可以选择相应的提供者,并将关于匹配的数据发送到请求者用户装置170和提供者用户装置170中的每一个。
在一些示例中,匹配子系统130可以识别满足请求数据约束的多组可用性数据(例如,一个以上的提供者可以为请求者提供服务,换言之,请求者有多个候选提供者)。在这样的示例中,匹配子系统130可以至少部分地基于(i)该提供者在接上和放下请求者时的不便性评分(其中,该提供者的较低的不便性评分导致较高的排名)和/或(ii)该提供者和请求者基于相应的时间参数的时间评分,来识别选择提供者(或将候选提供者排名并选择排名最高的候选提供者)。根据示例,候选提供者的不便性评分可以基于(i)候选提供者必须从该候选提供者的开始位置行进到请求者的开始位置的估计持续时间和/或行进距离,和/或(ii)候选提供者必须从请求者的结束位置行进到该候选提供者的结束位置的估计持续时间和/或行进距离,和/或(iii)候选提供者和请求者在共享运输上一起行进的估计持续时间和/或行进距离。此外,在一个示例中,候选提供者和请求者的时间评分可以基于相应的开始时间窗口的重叠持续时间(例如,如果持续时间更长,时间评分可以更大)。作为补充或替代,候选提供者可以基于该候选提供者之前是否已经为请求者提供过共享运输和/或该候选提供者和请求者是否都给了彼此较高的反馈或评级,而在选择或排名时给予更多权重。
例如,如果匹配子系统130选择提供者来为请求者提供共享运输,则匹配子系统130可以向提供者用户装置170发送对应于用于接受或拒绝为请求者提供运输的服务的邀请的数据。提供者可以操作客户端应用程序175,客户端应用程序175显示邀请的用户界面(包括关于请求者的信息,例如,姓名和/或图像、请求者的开始位置、请求者的结束位置、请求者的时间参数),并且可以选择接受或拒绝邀请。在一个示例中,提供者可以进一步选择开始时间或更小的时间窗口(在请求者的时间窗口内)以及接受。网络系统100可以接收用于接受或拒绝的数据。如果提供者接受,则网络系统100可以向请求者的用户装置170提供通知,以通知请求者提供者将为请求者提供共享运输,并且在一个示例中,可以包括由提供者选择的指定开始时间或更小的时间窗口。如果提供者拒绝,则匹配子系统130可以从与配对数据组相关联的群组中确定另一提供者(如果有的话),以满足该请求。
根据示例,如果匹配子系统130因为不满足时间约束而没有为请求者找到一组可用性数据,则网络系统100可以继续通知或周期性地通知(通过向客户端应用程序175提供数据)请求者它仍在搜索提供者。在此期间,网络系统100可以继续从其他提供者(或者已经提供了多组可用性数据的提供者)接收多组可用性数据,并将多组可用性数据与群组存储数据库150中的群组相关联。网络系统100可以继续尝试为请求者匹配提供者,直到请求者的请求日期和时间之前的时间。例如,网络系统100可以继续尝试为请求者匹配提供者,直到在该日期和时间之前的预定时间(例如,8小时之前)或请求日期前一天的特定时间(例如,前一天晚上9点),并且如果此时没有找到匹配,则网络系统100可以通知请求者。
虽然已经关于将单个请求者与提供者进行匹配描述了图1的示例,但是在一些示例中,匹配子系统130可以为多个请求者和多个提供者执行群组选择过程。如上所述,在许多情况下,请求者和提供者可以分别在共享运输之前的某个时间(例如,前几小时或前几天等)提交请求数据和多组可用性数据。这样,网络系统100可以基于配对数据组将请求数据分成群组,并执行群组选择过程。与配对数据组相关联的提供者可以按给定的时间段(例如,上午、下午、晚上)分成群组,并且与配对数据组相关联的请求者可以分成群组。匹配子系统130然后可以将提供者分配给该配对数据组的请求者,同时满足时间约束(基于时间参数),并且同时总体上降低提供者的总的不便性评分。
当为请求者和提供者匹配共享运输时,匹配子系统130可以将共享运输的记录(例如,存储在数据库(例如,旅行数据库)中)与请求者ID、提供者ID和关于共享运输的细节(开始位置、结束位置、开始时间或时间窗口和/或其他数据)相关联。当接近匹配的共享运输的开始时间时,网络系统100可以通知请求者和提供者。例如,网络系统100可以包括消息或通知服务(为了简单起见,在图1中未示出),其自动生成通知并将其发送给请求者和提供者的用户装置170。消息服务可以例如在服务日期和/或时间之前的预定时间(例如,前一天、前一天晚上的特定时间和/或前一小时作为提醒等)通知提供者。类似地,消息服务可以在服务日期和/或时间之前的预定时间和/或当提供者已经经由客户端应用程序175指示他或她已经开始共享运输时通知请求者。作为补充或替代,当提供者离开他或她的开始位置或指示提供者已经开始服务时,和/或当提供者正在前往请求者的开始位置时,消息服务可以通知请求者。
根据实现方式,当提供者在客户端应用程序175上提供输入时,共享运输可以由提供者发起。例如,提供者在开始时间附近进入他或她的车辆,并在客户端应用程序上选择“开始”特征,或者当提供者到达请求者的开始位置时,提供者提供输入。可替代地,网络系统100可以从服务开始时间之前的预定时间开始跟踪提供者的位置,并确定提供者是否已经离开提供者的开始位置附近。如果已经离开,则网络系统100可以以编程方式确定服务已经启动。
网络系统100可以包括跟踪组件(为了简单起见,在图1中未示出),该跟踪组件周期性地跟踪提供者的用户装置170的位置和服务的状态(例如,提供者是否已经到达请求者的开始位置,提供者是否已经指示已经接到请求者,提供者是否已经指示已经放下请求者,诸如此类)。在一些实现方式中,提供者的用户装置170可以使用用户装置170的基于位置的资源(例如,全球定位系统(GPS)资源)来确定当前位置。在一些示例中,客户端应用程序175可以响应于提供者对服务提供者装置180的输入、由GPS确定的位置变化或执行的服务步骤等来更新提供者或服务的状态。跟踪组件可以存储周期性地从提供者的用户装置170接收的位置信息(或者另外或可替代地,周期性地从请求者的用户装置170接收的位置信息)和/或提供者的状态信息(以及时间信息或时间戳),或者将其与服务记录关联。
此外,网络系统100可以确定请求者要支付的服务金额。根据实现方式,网络系统100可以在服务匹配之前、服务匹配之后或服务完成之后确定金额(例如,可以在请求者在请求者的结束位置或预定距离内的附近某处下车时,或者在提供者到达提供者的结束位置或附近某处时完成)。可以至少部分地基于服务的实际(或估计)持续时间和/或距离(估计的持续时间和/或距离可以用于匹配服务之前或匹配服务之后但完成服务之前的确定金额)和/或其他因素,例如,通行费或其他定价数据,计算该金额,其中,实际(或估计)持续时间和/或距离可以包括(i)从提供者的开始位置到请求者的开始位置的实际(或估计)时间和/或距离,(ii)从请求者的开始位置到请求者的结束位置的实际(或估计)时间和/或距离,和/或(iii)从请求者的结束位置到提供者的结束位置的实际(或估计)时间和/或距离。网络系统100可以使用请求者的支付方法利于从请求者接收金额,并向提供者支付至少一部分金额(例如,使用支付服务,为了简单起见,在图1中未示出)。
方法
图2是描述操作用于关联用户标识符的网络服务的示例方法的流程图。图3是描述操作用于关联用户标识符的网络服务的另一示例方法的流程图。虽然这些方法的操作在下文中被描述为由网络系统100的组件执行,但是应当理解,这些操作不必由所识别的特定组件来执行,并且可以由可能分布在多个机器上的各种组件和模块来执行。因此,为了说明用于执行所描述的步骤或子步骤的合适组件或元件,可以参考网络系统100的元件。可替代地,网络系统100中描述的各种组件和模块中的至少某些组件和模块可以设置在单个硬件、软件或固件组件中。还应当理解,这些方法的一些步骤可以并行执行,或者以与图示不同的顺序执行。
图3是描述根据本文描述的示例的操作网络服务的示例方法的流程图,该网络服务用于使用配对数据组来关联用户的标识符。网络系统100可以通过一个或多个网络从由第一用户(例如,提供者)操作的第一用户装置170接收对应于第一组指定参数的数据,在本文也称为一组可用性数据(205)。第一组指定参数可以包括提供者的提供者ID、开始位置、结束位置和时间参数(或时间窗口)。网络系统100可以基于开始位置和结束位置在一个或多个数据库中搜索第一配对数据组(210)。
例如,图4是描绘根据本文描述的示例的地理区域和配对数据组的图示。参考图1的示例,地理数据组数据库140例如可以存储关于配对数据组的信息,例如,配对数据组1(PDS 1)、PDS 2、PDS 3、PDS 4,其中,每个配对数据组与一对地理区域(开始区域、结束区域)相关联。PDS 1可以与Reg2(开始区域)和Reg1(结束区域)相关联,PDS 2可以与Reg3(开始区域)和Reg2(结束区域)相关联,PDS 3可以与Reg2(开始区域)和Reg4(结束区域)相关联,PDS 4可以与Reg2(开始区域)和Reg5(结束区域)相关联。地理数据组数据库140可以存储额外的配对数据组,但是为了简单起见,在图4中仅示出了四个配对数据组。
返回图2,网络系统100可以确定提供者的开始位置位于哪个开始区域以及提供者的结束区域位于哪个结束区域(例如,通过使用地图数据并与地理区域进行比较)。基于该搜索,网络系统100可以确定是否存在配对数据组(215)。如果不存在,在一个实施例中,网络系统100可以向提供者返回错误(220)。如果为提供者找到配对数据组,例如,PDS 2,网络系统100可以将提供者ID(和/或该组参数)与和配对数据组相关联的群组相关联(225)。该群组可以包括那些提供者的其他提供者ID(如果有的话),这些提供者还基于相应的提供者的开始和结束位置提供与配对数据组相关联的多组指定参数。根据实现方式,在一些示例中,群组可以与配对数据组相关联,或者可以基于时间被组织为子群组(例如,第一配对数据组的用于指示上午出行的那些提供者的第一子群组、第一配对数据组的用于指示下午早些时候出行的那些提供者的第二子群组、第一配对数据组的用于指示下午晚些时候出行的那些提供者的第三子群组等)。
网络系统100还可以通过一个或多个网络从由第二用户(例如,请求者)操作的第二用户装置170接收对应于第二组指定参数的数据,在本文也称为请求数据(230)。第二组指定参数可以包括请求者的请求者ID、开始位置、结束位置和时间参数(或时间窗口)。网络系统100可以确定请求数据将与哪个配对数据组(如果有的话)相关联,以便将请求者与提供者匹配。例如,网络系统100可以确定请求者的开始位置位于哪个开始区域以及请求者的结束区域位于哪个结束区域。在图2的示例中,网络系统100可以确定请求者将与PDS 2相关联(235)。
网络系统100可以至少部分地基于群组中请求者的时间参数和提供者的时间参数,从与配对数据组相关联的群组(例如,PDS 2的群组)中选择与请求者匹配的提供者(240)。例如,PDS 2的群组可以包括十二个提供者ID和/或十二组可用性数据。基于由请求者指定的时间参数(例如,时间范围),网络系统100可以识别已经指定了至少部分与请求者的时间参数重叠的时间参数的一个或多个提供者。根据实现方式,如果群组中的多个提供者满足时间约束(例如,并且是可以与请求者匹配的候选提供者),则网络系统100可以对提供者进行排名,如图1中所描述的,并且选择邀请排名最高的提供者。
根据一个示例,网络系统100可以确定所选提供者的通信标识符,例如,装置标识符或电话号码(例如,从数据库),并且向所选择的提供者的用户装置170发送对应于向请求者提供服务的邀请的数据(245)。该数据可以促使提供者的用户装置170的客户端应用程序175显示用户界面,该用户界面包括关于提供者将为请求者提供的建议服务的细节以及一个或多个可选择的特征,以接受或拒绝邀请。请求者可以通过在用户界面上提供输入来接受邀请或拒绝邀请。提供者的用户装置170可以向网络系统100发送关于接受或拒绝的数据。基于接受还是拒绝的提供者,网络系统100可以以编程方式执行额外操作,以通知请求者和/或提供者,如图1的示例中所描述的。
在图5中示出邀请用户界面的示例,其可以由提供者的用户装置170的客户端应用程序175呈现。用户界面可以包括地图部分,该地图部分描绘了提供者的指定开始位置和结束位置(使用图形指示符)、请求者的指定开始位置和结束位置、从提供者的开始位置到请求者的开始位置、从请求者的开始位置到请求者的结束位置、以及从请求者的结束位置到提供者的结束位置的行进路线。在图5的示例中,由于请求者的开始位置和结束位置(由指示符示出)分别与提供者的开始位置和结束位置非常接近,所以部分地遮住了显示提供者的开始位置和结束位置的图形指示符。用户界面还可以包括显示各种信息的信息面板,包括例如请求者的姓名、图像、评级(5星中的“5.0”星)、使提供者能够联系请求者的可选链接(“联系”特征)以及服务信息。服务信息可以包括服务的日期(和/或基于日期的其他日期指示符,例如,“今天”或“明天”,例如,如图5所示)、接上请求者的服务时间窗口、请求者的开始位置(“2000MSt.NW,Washington,DC”)、请求者的结束位置(“1800Galleria Dr,Tysons,VA 22102”)、待支付或接收的金额以及通过服务于请求者而增加到提供者行程中的估计时间量。信息面板还可以包括接受服务的特征和拒绝服务的特征。
此外,在另一示例中,用户界面可以显示使提供者能够选择时间窗口的特征,在该时间窗口中进一步指定服务的开始时间。例如,提供者可能已经在一组可用性数据中指示了上午7:00到8:30的时间窗口,而请求者可能已经在请求数据中指示了上午7点到9点的时间窗口。用户界面可以显示使提供者能够基于时间参数从各种开始时间窗口中选择的特征(例如,该提供者可以从“上午7:00-7:15”、“上午7:15-7:30”、“上午7:30-7:45”、“上午7:45-8:00”、“上午8:00-8:15”和“上午8:15-8:30”中选择的滚动条或选择菜单)。提供者可以选择一个开始时间窗口(例如,“上午8:00-8:15”),然后可以选择接受特征。返回图2,例如,当提供者选择开始时间窗口并接受该特征时,提供者的用户装置170可以向网络系统100发送关于接受和进一步指定的开始时间窗口的数据,并且网络系统100可以接收这样的数据(250)。网络系统100可以向请求者的用户装置170发送信息,通知用户提供者将为请求者提供服务,并将在指定的开始时间窗口接上提供者(255)。传输的信息可以包括可以在请求者的用户装置170的客户端应用程序175中显示的提供者信息,例如,提供者的姓名、车辆类型、评级、图像等。
根据一些示例,提供者的客户端应用程序175还可以显示服务请求用户界面,该界面包括关于已经邀请提供者提供的服务和/或提供者已经接受提供的服务的单独信息面板。在图6中示出服务请求用户界面的示例。在一个示例中,服务请求用户界面可以以描绘已经邀请提供者提供和/或以基于时间的顺序接受的那些服务的方式来组织信息面板。例如,在图6中,第一信息面板可以显示当天(今天,3月8日)的服务,其描绘了请求者(Jill)、开始时间(在该示例中,下午5:15,与开始时间窗口相对的单个选择时间)以及提供者已经接受服务的指示符。信息面板还可以显示特定服务提供者的开始和结束位置(例如,从工作位置到家庭位置)。图6的示例中的第二和第三信息面板描绘了两个请求,这两个请求是公开邀请(或者还没有被提供者接受或拒绝)。公开邀请的信息面板可以包括额外数据,例如,提供者可以赚取的金额以及估计将添加到提供者行程中的额外时间量。在一些示例中,如果提供者选择信息面板(例如,用于运输Matt的第二信息面板),例如,通过轻敲信息面板,则客户端应用程序175可以显示详细的邀请用户界面,例如,图5中的用户界面。
更进一步,在一个示例中,提供者可以从网络系统100接收多个邀请。如图6的示例中所描绘的,提供者已经接收到同一天(3月9日)的两个邀请,以在提供者从家庭位置到工作位置的行程中为请求者提供服务。提供者可以选择拒绝这两个邀请,接受其中一个邀请,或者接受这两个邀请(在一些示例中)。在一个示例中,如果提供者能够将两个请求者的配对数据组和时间参数匹配,则网络系统100可以向提供者发送多个邀请(和/或假设当提供两个服务时,不便性评分不大于提供者的阈值评分,例如,基于接上两个请求者和放下两个请求者的时间和/或行驶持续时间)。在本示例中,请求者的开始位置和结束位置使得提供者能够在上午8点到8点30分之间接Matt,然后在上午9点前后接Karen。
图3是描述在一个实施例中操作网络服务的另一示例方法的流程图,该网络服务用于使用配对数据组来关联用户的标识符。在一些示例中,图3的一个或多个步骤可以结合或代替图2的一个或多个步骤来执行。网络系统100可以通过一个或多个网络从由提供者操作的多个装置170中的每一个接收至少一组可用性数据(305)。对于每组可用性数据,网络系统100可以基于该组可用性数据的开始位置和结束位置来识别配对数据组,并将提供者与该配对数据组的群组相关联(310)。网络系统100还可以通过一个或多个网络从由请求者操作的用户装置170接收请求数据(315)。网络系统100可以基于请求者的开始位置位于哪个开始区域以及请求者的结束区域位于哪个结束区域来确定配对数据组(320)。
网络系统100可以识别与配对数据组相关联的群组,并且至少部分地基于该群组中请求者的时间参数和提供者的时间参数,从该群组中选择第一提供者来与请求者匹配(325)。例如,该群组可以包括二十个提供者ID和/或二十组可用性数据。基于由请求者指定的时间参数(例如,时间范围),网络系统100可以识别已经指定了至少部分与请求者的时间参数重叠的时间参数的一个或多个提供者。根据实现方式,如果该群组的多个提供者满足时间约束(例如,并且是可以与请求者匹配的候选提供者),则网络系统100可以对提供者进行排名,并且选择邀请排名最高的提供者。
在一些示例中,网络系统100可以基于提供者的指定时间窗口和/或基于请求者的指定时间窗口来确定开始时间窗口(330)。例如,提供者可能已经在该组可用性数据中指示了上午7:30到8:30的时间窗口,而请求者可能已经在请求数据中指示了上午8点到9点的时间窗口。作为补充或替代,网络系统100可以以其他编程方式确定服务时间窗口,例如,通过选择提供者和请求者的时间窗口重叠时的最早预定持续时间(例如,30分钟)、提供者和请求者的时间窗口重叠时的最晚预定持续时间、或者提供者和请求者的时间窗口重叠时的中点或中间的预定持续时间。在一个示例中,返回图2,网络系统100可以确定初始的开始时间窗口(例如,作为邀请的一部分提供),然后使提供者能够进一步指定开始时间窗口。网络系统100可以向所选择的提供者发送包括所确定的开始时间窗口的邀请(335)。如果提供者接受服务,则网络系统100可以接收接受的数据(340)。
硬件图
图7是示出根据本文描述的示例的执行指定的客户端应用程序的示例客户端装置的框图。在许多实现方式中,用户装置700可以包括移动计算装置,例如,智能手机、平板电脑、膝上型计算机、VR或AR头戴装置等。这样,用户装置700可以包括典型的电话功能,例如,输入/输出装置750(例如,麦克风、相机、扬声器等)和通信接口710,以通过一个或多个网络760使用任意数量的无线通信协议与外部实体通信。在某些方面,用户装置700可以将指定的客户端应用程序(例如,请求者或提供者应用程序)存储在本地存储器730中。存储器730可以存储可由用户装置700的一个或多个处理器740执行的额外应用程序,使得能够通过一个或多个网络760访问一个或多个主机服务器并与之交互。
响应于用户输入,客户端应用程序可以由处理器740执行,这可以促使在用户装置700的显示屏720上生成应用程序用户界面。例如,应用程序用户界面(例如,对于提供者)可以使提供者能够提交用于网络服务的一组可用性数据。如本文所提供的,客户端应用程序可以进一步通过网络760启用与网络计算机系统的通信链路,例如,关于图1所示和所述的网络计算机系统100。此外,如本文所讨论的,客户端应用程序可以显示请求者信息,例如,邀请用户界面的一部分,使得提供者可以选择是接受还是拒绝从网络计算机系统接收的服务邀请。
对于提供者的用户装置700,处理器740可以通过网络760经由通信接口710向网络计算机系统发送提供者状态和其他提供者信息。在各种示例中,用户装置700还可以包括GPS模块755,该模块可以向网络计算机系统提供指示提供者当前位置的位置数据(例如,跟踪提供者)。在替代方面,可以使用硬连线电路来代替软件指令或者与软件指令结合,以实现本文描述的方面。因此,所描述的方面不限于硬件电路和软件的任何特定组合。
图8是示出可以在其上实现本文描述的示例的计算机系统的框图。计算机系统800可以在例如服务器或服务器组合上实现。例如,计算机系统800可以被实现为用于提供服务的网络服务的一部分。在图1的上下文中,网络计算机系统100可以使用计算机系统800来实现,如图8所描述的。网络计算机系统100也可以使用结合图8描述的多个计算机系统的组合来实现。
在一个实现方式中,计算机系统800包括处理资源810、主存储器820、只读存储器(ROM)830、存储装置840和通信接口850。计算机系统800包括至少一个处理器810,用于处理存储在主存储器820中的信息,例如,该主存储器由随机存取存储器(RAM)或其他动态存储装置提供,用于存储可由处理器810执行的信息和指令。主存储器820还可以用于在执行待由处理器810执行的指令期间,存储临时变量或其他中间信息。计算机系统800还可以包括ROM 830或其他静态存储装置,用于为处理器810存储静态信息和指令。提供存储装置840,例如,磁盘或光盘,用于存储信息和指令,例如,用于执行图1至7中描述的操作和数据的指令。
通信接口850使得计算机系统800能够通过使用网络链路(无线或有线)与一个或多个网络880(例如,蜂窝网络)通信。使用网络链路,计算机系统800可以与一个或多个计算装置通信,例如,一个或多个用户装置和/或一个或多个服务器。根据示例,计算机系统800从单独的用户(请求者和提供者)的移动计算装置接收多组可用性数据和/或请求数据。通过示例的方式,存储在存储器820中的指令和数据可以由处理器810执行,以实现图1的示例网络计算机系统100。在执行操作时,处理器810可以从用户装置接收数据,并使用配对地理数据组来促进完成服务。处理器810配置有软件和/或其他逻辑,以执行用实现方式描述的一个或多个过程、步骤和其他功能,例如,由图1至7以及本申请的其他地方描述的。
本文描述的示例涉及使用计算机系统800来实现本文描述的技术。根据一个示例,由计算机系统800响应于处理器810执行包含在主存储器820中的一个或多个指令的一个或多个序列来执行这些技术。这些指令可以从另一机器可读介质(例如,存储装置840)读入主存储器820中。包含在主存储器820中的指令序列的执行促使处理器810执行本文描述的过程步骤。在替代实现方式中,可以使用硬连线电路来代替软件指令或者与软件指令结合,以实现本文描述的示例。因此,所描述的示例不限于硬件电路和软件的任何特定组合。
可以设想到,本文描述的示例独立于其他构思、想法或系统延伸到本文描述的单独要素和构思,并且示例包括本申请中任何地方记载的要素的组合。尽管本文参考附图详细描述了示例,但是应当理解,这些构思不限于那些精确的示例。这样,对于本领域技术人员来说,许多修改和变化将是明显的。因此,这些构思的范围旨在由所附权利要求及其等同方案来限定。此外,可以设想到,单独描述的或者作为示例的一部分描述的特定特征可以与其他单独描述的特征或者其他示例的一部分结合,即使其他特征和示例没有提到该特定特征。因此,没有描述组合不应排除对这些组合的权利主张。

Claims (20)

1.一种操作网络系统的方法,包括:
通过一个或多个网络从由第一用户操作的第一装置接收对应于第一组指定参数的数据,所述第一组指定参数包括开始位置、结束位置和时间参数;
基于所述开始位置和所述结束位置,搜索存储器资源中的数据库以从多个配对数据组中搜索第一配对数据组,每个配对数据组与相应的第一地理区域和第二地理区域相关联;
响应于识别出所述第一配对数据组,将所述第一用户的标识符与和所述第一配对数据组相关联的群组相关联,其中,所述群组包括其他用户的一个或多个标识符;
通过所述一个或多个网络从由第二用户操作的第二装置接收对应于第二组指定参数的数据,所述第二组指定参数包括第二开始位置、第二结束位置和第二时间参数;
确定所述第二开始位置位于所述第一配对数据组的所述第一地理区域中,并且所述第二结束位置位于所述第一配对数据组的所述第二地理区域中;
基于所述第二时间参数从与所述第一配对数据组相关联的所述群组中选择所述第一用户或所述一个或多个其他用户中的一个的标识符。
2.根据权利要求1所述的方法,其中,所述第一组指定参数的所述时间参数对应于开始时间、结束时间、开始时间范围或结束时间范围。
3.根据权利要求1所述的方法,其中,每个配对数据组与相应的所述第一地理区域的标识符和相应的所述第二地理区域的标识符相关联。
4.根据权利要求1所述的方法,其中,接收对应于所述第一组指定参数的数据包括与在所述第一装置上操作的第一指定客户端应用程序通信,其中,接收对应于所述第二组指定参数的数据包括与在所述第二装置上操作的第二指定客户端应用程序通信,并且所述第一指定客户端应用程序和所述第二指定客户端应用程序是不同类型的。
5.根据权利要求1所述的方法,其中,所述第一组指定参数包括指示所述第一用户是提供者还是接收者的服务参数。
6.根据权利要求5所述的方法,其中,响应于指示所述第一用户是提供者的所述服务参数,在数据库中搜索第一配对数据组并将所述第一用户的标识符与和所述第一配对数据组相关联的群组相关联。
7.根据权利要求5所述的方法,其中,所述第二组指定参数包括指示所述第一用户是提供者还是接收者的服务参数,并且响应于所述第二组指定参数的指示所述第二用户是接收者的所述服务参数,确定所述第二开始位置位于所述第一配对数据组的所述第一地理区域中。
8.根据权利要求1所述的方法,其中,所述第一组指定参数的所述时间参数对应于第一开始时间范围,其中,所述群组中的每个其他用户与相应的开始时间范围相关联,并且所述第二组指定参数的所述第二时间参数对应于第二时间范围。
9.根据权利要求8所述的方法,其中,基于所述第二时间参数选择所述第一用户或所述一个或多个其他用户中的一个的标识符包括(i)识别所述第一用户或所述一个或多个其他用户中的具有至少部分地与和所述第二用户相关联的所述第二时间范围重叠的相关开始时间范围的一个形成的一组用户,(ii)对于所识别的一组中的每个用户,至少部分地基于所述第二开始位置和所述第二结束位置,计算评分,以及(iii)基于所述评分,选择所述标识符。
10.根据权利要求9所述的方法,其中,对于所识别的一组中的每个用户,计算所述评分包括基于所述用户的相应的所述开始位置和所述第二开始位置以及所述用户的相应的所述结束位置和所述第二结束位置,计算至少基于距离的评分或基于时间的评分。
11.根据权利要求1所述的方法,其中,所述方法进一步包括:
向与所选择的标识符相关联的相应装置发送对应于邀请的数据;并且
从与所选择的标识符相关联的相应装置接收对应于接受和所选择的时间段的数据。
12.根据权利要求11所述的方法,其中,所述方法进一步包括:
向所述第二用户装置发送与所选择的标识符相关联的信息和对应于所选择的时间段的数据。
13.一种操作网络系统的方法,包括:
通过一个或多个网络从由相应的提供者操作的多个装置中的每一个接收与所述提供者相关联的至少一组可用性数据,其中,每组可用性数据包括开始位置、结束位置、日期和开始时间范围;
对于每组可用性数据,(i)基于所述一组可用性数据的相应的所述开始位置和相应的所述结束位置,从多个配对数据组中识别一个配对数据组,每个配对数据组与相应的第一地理区域和第二地理区域相关联,以及(ii)将所述一组可用性数据的相应的提供者的标识符与和所识别的配对数据组相关联的群组相关联;
通过所述一个或多个网络从由用户操作的计算装置接收对应于请求的请求数据,所述数据包括用户开始位置、用户结束位置、用户日期和用户时间范围;
至少部分地基于所述用户开始位置和所述用户结束位置来确定所述多个配对数据组中的一个;并且
从与所确定的所述配对数据组相关联的所述群组中选择第一提供者。
14.根据权利要求13所述的方法,其中,每个配对数据组与相应的所述第一地理区域的标识符和相应的所述第二地理区域的标识符相关联。
15.根据权利要求14所述的方法,其中,确定所述多个数据组中的一个包括(i)确定所述用户开始位置位于哪个第一地理区域中,以及确定所述用户结束位置位于哪个第二地理区域中,以及(ii)确定与所确定的所述第一地理区域和所述第二地理区域相关联的所述配对数据组。
16.根据权利要求13所述的方法,其中,从与所确定的配对数据组相关联的所述群组中选择所述第一提供者包括(i)识别所述群组中具有至少部分地与和所述用户相关联的用户时间范围重叠的相关开始时间范围的一组提供者,(ii)对于所识别的一组中的每个用户,至少部分地基于所述用户开始位置和所述用户结束位置,计算评分,以及(iii)基于所述评分,选择所述第一提供者的标识符。
17.根据权利要求16所述的方法,其中,对于所识别的一组中的每个提供者,计算所述评分包括基于所述提供者的相应的开始位置和所述用户开始位置以及所述提供者的相应的结束位置和所述第二用户位置,计算至少基于距离的评分或基于时间的评分。
18.根据权利要求13所述的方法,其中,所述方法进一步包括:
向与所选择的所述第一提供者相关联的相应装置发送对应于邀请的数据;并且
从与所选择的所述第一提供者相关联的相应装置接收对应于接受和所选择的时间段的数据。
19.根据权利要求18所述的方法,其中,所述方法进一步包括:
向所述计算装置发送与所选择的所述第一提供者相关联的信息和对应于所选择的时间段的数据。
20.一种存储指令的非暂时性计算机可读介质,所述指令在由计算系统的一个或多个处理器执行时,致使所述计算系统:
通过一个或多个网络从由相应的提供者操作的多个装置中的每一个接收与所述提供者相关联的至少一组可用性数据,其中,每组可用性数据包括开始位置、结束位置、日期和开始时间范围;
对于每组可用性数据,(i)基于所述一组可用性数据的相应的所述开始位置和相应的所述结束位置,从多个配对数据组中识别一个配对数据组,每个配对数据组与相应的第一地理区域和第二地理区域相关联,以及(ii)将所述一组可用性数据的相应的提供者的标识符与和所识别的配对数据组相关联的群组相关联;
通过所述一个或多个网络从由用户操作的计算装置接收对应于请求的请求数据,所述数据包括用户开始位置、用户结束位置、用户日期和用户时间范围;
至少部分地基于所述用户开始位置和所述用户结束位置来确定所述多个配对数据组中的一个;并且
从与所确定的配对数据组相关联的所述群组中选择第一提供者。
CN201880030237.0A 2017-03-23 2018-03-22 基于配对数据组关联标识符 Active CN110612523B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201762475804P 2017-03-23 2017-03-23
US62/475,804 2017-03-23
US15/926,133 2018-03-20
US15/926,133 US10963824B2 (en) 2017-03-23 2018-03-20 Associating identifiers based on paired data sets
PCT/US2018/023887 WO2018175810A1 (en) 2017-03-23 2018-03-22 Associating identifiers based on paired data sets

Publications (2)

Publication Number Publication Date
CN110612523A true CN110612523A (zh) 2019-12-24
CN110612523B CN110612523B (zh) 2021-06-29

Family

ID=63583510

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880030237.0A Active CN110612523B (zh) 2017-03-23 2018-03-22 基于配对数据组关联标识符

Country Status (6)

Country Link
US (1) US10963824B2 (zh)
CN (1) CN110612523B (zh)
AU (1) AU2018240393A1 (zh)
CA (1) CA3056778A1 (zh)
SG (1) SG11201908593XA (zh)
WO (1) WO2018175810A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SG10201600024TA (en) * 2016-01-04 2017-08-30 Grabtaxi Holdings Pte Ltd System and Method for Multiple-Round Driver Selection
US10963353B2 (en) * 2018-10-23 2021-03-30 Capital One Services, Llc Systems and methods for cross-regional back up of distributed databases on a cloud service
US20220114609A1 (en) * 2019-01-28 2022-04-14 Grabtaxi Holdings Pte. Ltd. Transportation method and apparatus
US11140512B1 (en) * 2020-11-24 2021-10-05 Amazon Technologies, Inc. System for location-based determinations using common regions

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105917376A (zh) * 2013-12-11 2016-08-31 优步技术公司 针对运输请求优化对驾驶员的选择
US20160356615A1 (en) * 2015-06-05 2016-12-08 MuV Technologies, Inc. Scheduled and On-Demand Transportation Management Platform for Rideshare

Family Cites Families (90)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6756913B1 (en) 1999-11-01 2004-06-29 Mourad Ben Ayed System for automatically dispatching taxis to client locations
JP2001188996A (ja) 2000-01-05 2001-07-10 Nippon Kouatsu Electric Co タクシー運行管理システム
US6608566B1 (en) 2000-02-07 2003-08-19 Larson Davis, Inc Real-time data acquisition system
GB2367979A (en) 2000-10-06 2002-04-17 Wapacab Com Ltd Mobile Service Request System
US6832092B1 (en) 2000-10-11 2004-12-14 Motorola, Inc. Method and apparatus for communication within a vehicle dispatch system
JP2002133592A (ja) 2000-10-24 2002-05-10 Yoshiteru Miyama 配車システム
EP1296290A1 (en) 2001-09-25 2003-03-26 ABB Installationen AG Method and system for providing a visitor identification badge
WO2004013733A2 (en) 2002-08-02 2004-02-12 Limoq, Inc. Method, system and apparatus for providing transportation services
JP2004192366A (ja) 2002-12-12 2004-07-08 Hitachi Kokusai Electric Inc 配車システム
US20040158483A1 (en) 2003-02-10 2004-08-12 Lecouturier Jacques M. Business and technological method for a flexible automobile sharing transit on demand
JP2005107942A (ja) 2003-09-30 2005-04-21 Fujitsu Ltd 経路案内情報提示プログラムおよび経路案内情報提示システム
US7822539B2 (en) 2003-09-30 2010-10-26 Kabushiki Kaisha Kenwood Guide route search device and guide route search method
US20050227704A1 (en) 2004-03-26 2005-10-13 Joseph Ferra Facilitating entering location data
US7385529B2 (en) 2004-06-14 2008-06-10 Fittipaldi Logistics, Inc. Dynamic and predictive information system and method for shipping assets and transport
JP2006040007A (ja) 2004-07-28 2006-02-09 Nobutoshi Umeda タクシー配車システム及び配車方法
FR2873823B1 (fr) 2004-08-02 2006-09-15 Inst Francais Du Petrole Methode pour construire un modele d'un milieu heterogene decrit par plusieurs parametres a partir de donnees exprimees dans des echelles de temps differentes
US7136747B2 (en) 2005-01-08 2006-11-14 Stephen Raney Method for GPS carpool rendezvous tracking and personal safety verification
US7624024B2 (en) 2005-04-18 2009-11-24 United Parcel Service Of America, Inc. Systems and methods for dynamically updating a dispatch plan
JP2006339810A (ja) 2005-05-31 2006-12-14 Tsubame Kotsu Kyodo Kumiai 配車受付システム
US9070101B2 (en) 2007-01-12 2015-06-30 Fatdoor, Inc. Peer-to-peer neighborhood delivery multi-copter and method
US20080270019A1 (en) 2006-12-29 2008-10-30 High Regard Software, Inc. Systems and methods for enhancing private transportation
US7840427B2 (en) 2007-02-12 2010-11-23 O'sullivan Sean Shared transport system and service network
US7756633B2 (en) 2007-05-11 2010-07-13 Palo Alto Research Center Incorporated System and method for security enhanced rideshare
US8055852B2 (en) 2007-08-15 2011-11-08 Micron Technology, Inc. Memory device and method having on-board processing logic for facilitating interface with multiple processors, and computer system using same
WO2009029913A2 (en) 2007-08-31 2009-03-05 Van Buskirk Peter C Selectively negotiated ridershare system comprising riders, drivers, and vehicles
US20090083111A1 (en) 2007-09-21 2009-03-26 Bob Carr Systems and Methods for Coordinating Transportation Between Riders and Volunteer Drivers
US8005488B2 (en) 2007-12-14 2011-08-23 Promptu Systems Corporation Automatic service vehicle hailing and dispatch system and method
US8131307B2 (en) 2008-01-03 2012-03-06 Lubeck Olaf M Method for requesting transportation services
US20090192851A1 (en) 2008-01-25 2009-07-30 Bishop Paul L Location-Based Transportation Management
US20090216600A1 (en) 2008-02-27 2009-08-27 Montiss Llc Systems and methods for arranging a transport transaction
KR100994128B1 (ko) 2008-09-23 2010-11-15 한국전자통신연구원 고정밀 네트워크 동기를 위한 타임 스탬핑 방법 및 장치
JP2010286908A (ja) 2009-06-09 2010-12-24 Hitachi Kokusai Electric Inc 配車システム
KR20110024979A (ko) 2009-09-03 2011-03-09 엘지전자 주식회사 서비스 제공 시스템 및 그 방법
US10002198B2 (en) 2009-10-28 2018-06-19 Verizon Patent And Licensing Inc. Mobile taxi dispatch system
JP5129799B2 (ja) 2009-11-24 2013-01-30 株式会社エヌ・ティ・ティ・ドコモ 需要予測装置及び需要予測方法
US9495683B2 (en) 2009-12-21 2016-11-15 Iheartmedia Management Services, Inc. Process and workflow for enterprise data matching
US20110238755A1 (en) 2010-03-24 2011-09-29 Hameed Khan Proximity-based social networking
US8412667B2 (en) 2010-05-13 2013-04-02 Microsoft Corporation Comparing and identifying similar tracks
US20120041675A1 (en) 2010-08-10 2012-02-16 Steven Juliver Method and System for Coordinating Transportation Service
US20120078671A1 (en) 2010-09-29 2012-03-29 IT Curves LLC Intelligent Automated Dispatch And Mobile Resources Management System
KR20120079549A (ko) 2011-01-05 2012-07-13 이정태 스마트폰을 이용한 콜 택시 시스템
KR20120090445A (ko) 2011-02-08 2012-08-17 삼성전자주식회사 안전한 택시 서비스를 제공하는 방법 및 장치
US8442848B2 (en) 2011-03-09 2013-05-14 David Myr Automatic optimal taxicab mobile location based dispatching system
JP2012194687A (ja) 2011-03-15 2012-10-11 Hitachi Kokusai Electric Inc 車両運行システム
US8676937B2 (en) 2011-05-12 2014-03-18 Jeffrey Alan Rapaport Social-topical adaptive networking (STAN) system allowing for group based contextual transaction offers and acceptances and hot topic watchdogging
US20130073327A1 (en) 2011-09-20 2013-03-21 Benjamin J. Edelberg Urban transportation system and method
US8762048B2 (en) 2011-10-28 2014-06-24 At&T Mobility Ii Llc Automatic travel time and routing determinations in a wireless network
US9480082B2 (en) 2012-02-16 2016-10-25 Telefonaktiebolaget Lm Ericsson (Publ) Methods of transmitting access requests using reduced response intervals and related mobile stations and base station subsystems
JP2013175144A (ja) 2012-02-23 2013-09-05 Caien System Corp スマートフォンgpsを活用した安心接客安全運転タクシーキャッチシステム
US20140156556A1 (en) 2012-03-06 2014-06-05 Tal Lavian Time variant rating system and method thereof
IN2015DN01804A (zh) 2012-09-10 2015-05-29 Private Secretary Ltd
US20140129302A1 (en) 2012-11-08 2014-05-08 Uber Technologies, Inc. Providing a confirmation interface for on-demand services through use of portable computing devices
US20140149441A1 (en) 2012-11-29 2014-05-29 Fujitsu Limited System and method for matching persons in an open learning system
CN103856532A (zh) 2012-12-05 2014-06-11 深圳先进技术研究院 智能拼车云服务方法及系统
US20140365250A1 (en) 2013-06-05 2014-12-11 Fujitsu Limited Transportation service reservation method and apparatus
US20140378159A1 (en) 2013-06-24 2014-12-25 Amazon Technologies, Inc. Using movement patterns to anticipate user expectations
US20150161563A1 (en) 2013-12-09 2015-06-11 Crowdshipping, Inc. Systems and Methods for Crowdsourced Shipping
WO2015112669A1 (en) 2014-01-22 2015-07-30 Khanna Jahan Systems and methods for providing a transportation marketplace
WO2015138013A1 (en) 2014-03-13 2015-09-17 Uber Technologies, Inc. Configurable push notifications for a transport service
US20150317568A1 (en) 2014-04-30 2015-11-05 Xerox Corporation System and method for flexible carpooling in a work context
US9581455B2 (en) 2014-05-06 2017-02-28 Elwha Llc Systems and methods for providing at least a portion of a travel plan that calls for at least one transportation vehicle unit
US9483744B2 (en) 2014-05-06 2016-11-01 Elwha Llc Real-time carpooling coordinating systems and methods
US9671239B2 (en) 2014-05-06 2017-06-06 Elwha Llc System and methods for facilitating real-time carpooling
US9552559B2 (en) 2014-05-06 2017-01-24 Elwha Llc System and methods for verifying that one or more directives that direct transport of a second end user does not conflict with one or more obligations to transport a first end user
US9228841B2 (en) 2014-06-02 2016-01-05 Xerox Corporation Methods and systems for determining routes in a navigation system
US9679489B2 (en) 2014-07-22 2017-06-13 Lyft, Inc. Ride chaining
US20160026936A1 (en) 2014-07-25 2016-01-28 Facebook, Inc. Event-based ridesharing
SG11201700669RA (en) 2014-07-30 2017-02-27 Uber Technologies Inc Arranging a transport service for multiple users
EP3183707A4 (en) 2014-08-21 2018-02-28 Uber Technologies Inc. Arranging a transport service for a user based on the estimated time of arrival of the user
US20160104122A1 (en) 2014-10-10 2016-04-14 Bank Of America Corporation Remote video conferencing system
CN105575103A (zh) 2014-10-16 2016-05-11 西安景行数创信息科技有限公司 一种出租车拼车应用系统
US10628758B2 (en) 2014-10-28 2020-04-21 Fujitsu Limited Transportation service reservation method, transportation service reservation apparatus, and computer-readable storage medium
US10197410B2 (en) 2014-11-18 2019-02-05 International Business Machines Corporation Dynamic real-time carpool matching
US20150161698A1 (en) 2015-02-18 2015-06-11 Cargo Chief Predicting multi-city or direct backhaul
US20160321771A1 (en) 2015-04-29 2016-11-03 Ford Global Technologies, Llc Ride-sharing range contours
US20160334232A1 (en) 2015-05-11 2016-11-17 General Motors, Llc Real-time carpooling
US9904900B2 (en) 2015-06-11 2018-02-27 Bao Tran Systems and methods for on-demand transportation
US20160364823A1 (en) 2015-06-11 2016-12-15 Raymond Cao Systems and methods for on-demand transportation
US20160364679A1 (en) 2015-06-11 2016-12-15 Raymond Cao Systems and methods for on-demand transportation
US20160364812A1 (en) 2015-06-11 2016-12-15 Raymond Cao Systems and methods for on-demand transportation
US20170083832A1 (en) 2015-09-17 2017-03-23 Matthew David WILLIAMS Systems and methods for planning and tracking travel
US20170351987A1 (en) 2016-06-06 2017-12-07 Uber Technologies, Inc. Matching flexible users in a travel coordination system
US20180005145A1 (en) 2016-06-29 2018-01-04 RideSage Inc. Mitigating surge pricing in ridesharing services
US10425490B2 (en) 2016-09-26 2019-09-24 Uber Technologies, Inc. Service information and configuration user interface
US10325442B2 (en) 2016-10-12 2019-06-18 Uber Technologies, Inc. Facilitating direct rider driver pairing for mass egress areas
US10906554B2 (en) 2017-05-23 2021-02-02 Magna Electronics Inc. Autonomous driving system
US10458802B2 (en) 2017-06-13 2019-10-29 Gt Gettaxi Limited System and method for navigating drivers to dynamically selected drop-off locations for shared rides
US10529048B2 (en) 2018-02-03 2020-01-07 Driver Partners Inc. Automation technology for on-demand drivers
US11474519B2 (en) 2018-02-26 2022-10-18 Nvidia Corporation Systems and methods for computer-assisted shuttles, buses, robo-taxis, ride-sharing and on-demand vehicles with situational awareness
US11475490B2 (en) 2018-12-31 2022-10-18 ANI Technologies Private Limited Method and system for vehicle allocation to customers for ride-sharing

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105917376A (zh) * 2013-12-11 2016-08-31 优步技术公司 针对运输请求优化对驾驶员的选择
US20160356615A1 (en) * 2015-06-05 2016-12-08 MuV Technologies, Inc. Scheduled and On-Demand Transportation Management Platform for Rideshare

Also Published As

Publication number Publication date
CA3056778A1 (en) 2018-09-27
US10963824B2 (en) 2021-03-30
SG11201908593XA (en) 2019-10-30
US20180276580A1 (en) 2018-09-27
AU2018240393A1 (en) 2019-10-10
WO2018175810A1 (en) 2018-09-27
CN110612523B (zh) 2021-06-29

Similar Documents

Publication Publication Date Title
US11940284B1 (en) Casual driver ride sharing
US11153395B2 (en) Optimizing multi-user requests for a network-based service
US11493347B2 (en) Using historical location data to improve estimates of location
US9488487B2 (en) Route detection in a trip-oriented message data communications system
US20150161752A1 (en) Intelligent queuing for user selection in providing on-demand services
US20180374032A1 (en) Match-based route navigation system
JP6423520B2 (ja) サービスの供給状況を管理するシステム及び方法
CN110612523B (zh) 基于配对数据组关联标识符
US9898791B1 (en) Network system to filter requests by destination and deadline
EP3158528A1 (en) Trip planning and implementation
US10036647B2 (en) Systems and methods for the determination of a user's 4D trajectory
US20240135285A1 (en) Dynamically associated predictive digital queues
US20240129375A1 (en) Optimizing group requests for a network-based service
WO2022261661A1 (en) Dynamically associated predictive digital queues
KR20200124396A (ko) 차량 공동 사용 시스템

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant