CN110832513B - 用于按需服务的系统和方法 - Google Patents

用于按需服务的系统和方法 Download PDF

Info

Publication number
CN110832513B
CN110832513B CN201880043966.XA CN201880043966A CN110832513B CN 110832513 B CN110832513 B CN 110832513B CN 201880043966 A CN201880043966 A CN 201880043966A CN 110832513 B CN110832513 B CN 110832513B
Authority
CN
China
Prior art keywords
user terminal
service
active areas
candidate
candidate region
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.)
Active
Application number
CN201880043966.XA
Other languages
English (en)
Other versions
CN110832513A (zh
Inventor
晏小辉
卓呈祥
谢君
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.)
Beijing Didi Infinity Technology and Development Co Ltd
Original Assignee
Beijing Didi Infinity Technology and Development Co Ltd
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 Beijing Didi Infinity Technology and Development Co Ltd filed Critical Beijing Didi Infinity Technology and Development Co Ltd
Publication of CN110832513A publication Critical patent/CN110832513A/zh
Application granted granted Critical
Publication of CN110832513B publication Critical patent/CN110832513B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/02—Reservations, e.g. for tickets, services or events
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/083—Shipping
    • G06Q10/0833—Tracking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/40—Business processes related to the transportation industry
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本公开涉及用于按需服务的系统和方法。该系统和方法可以在至少两天内的第一预定时间段内获取用户终端的至少两个历史位置。该系统和方法可以基于用户终端的至少两个历史位置识别至少一个候选区域。该系统和方法可以将至少一个候选区域的一个或以上识别为用户终端的一个或以上活动区域。该系统和方法还可以将与一个或以上活动区域相关的一个或以上服务请求相关联的数据提供给由用户终端执行的客户应用程序。

Description

用于按需服务的系统和方法
技术领域
本申请一般涉及线上到线下的服务，并且更具体地涉及用于确定与服务提供者相关联的一个或以上活动区域的系统和方法。
背景技术
利用互联网技术的线上到线下服务已变得越来越流行。以按需运输服务(例如出租车服务)为例，当请求者发起服务请求时，提供按需运输服务的系统可以将服务请求发送给可用于接受服务请求的至少两个服务提供者。然而，对于不同的服务提供者，偏好(例如，区域偏好)可以是不同的。对于特定的服务提供者，它可以改善用户体验以确定个性化活动区域并将与个性化活动区域相关联的服务请求分配给服务提供者。
发明内容
本申请的一个方面涉及一种被配置为用于向用户提供线上到线下服务的系统。该系统可以包括至少一个存储介质，该存储介质包括用于提供线上到线下服务的一组指令，至少一个处理器，该处理器与至少一个存储介质通信。当执行一组指令时，可指示至少一个处理器执行以下操作的一个或以上。所述至少一个处理器可以在至少两天的第一预定时间段内获取用户终端的至少两个历史位置。所述至少一个处理器可以基于用户终端的至少两个历史位置来识别至少一个候选区域。所述至少一个处理器可以将所述至少一个候选区域的一个或以上识别为用户终端的一个或以上活动区域。所述至少一个处理器可以将与一个或以上活动区域相关的一个或以上服务请求相关联的数据提供给由用户终端执行的客户应用程序。
本申请的另一方面涉及一种在计算设备上实现的方法，该计算设备具有至少一个处理器，至少一个存储介质和连接到网络的通信平台。所述方法可以包括一个或以上下述操作。所述至少一个处理器可以在至少两天的第一预定时间段内获取用户终端的至少两个历史位置。所述至少一个处理器可以基于用户终端的至少两个历史位置来识别至少一个候选区域。所述至少一个处理器可以将所述至少一个候选区域的一个或以上识别为用户终端的一个或以上活动区域。所述至少一个处理器可以将与一个或以上活动区域相关的一个或以上服务请求相关联的数据提供给由用户终端执行的客户应用程序。
在一些实施例中，用户终端的历史位置可以相对于时间变化，并且至少一个候选区域也可以相对于时间变化。所述至少一个处理器可以识别对应于一个或以上活动时间段的用户终端的一个或以上活动区域。所述至少一个处理器可以基于所述一个或以上活动时间段，将与所述一个或以上活动区域相关的一个或以上服务请求相关联的数据提供给由用户终端执行的客户应用程序。
在一些实施例中，用户终端可以与服务的服务提供者相关联。该服务可以包括出租车服务、拼车服务和/或搭便车服务中的至少一个。
在一些实施例中，至少一个处理器可以将第一预定时间段划分为至少两个第二预定时间段。对于每个至少两个第二预定时间段，所述至少一个处理器可以在第二预定时间段收集用户终端的历史位置，并识别与第二预定时间段相关联的至少一个候选区域。
在一些实施例中，至少一个处理器可以在目标第二预定时间段聚类用户终端的历史位置以识别至少一个候选区域。
在一些实施例中，第二预定时间段可以是10秒、30秒、1分钟、10分钟和/或与历史位置的位置采样周期的比例相同的时间段。
在一些实施例中，至少一个处理器可以在目标第二预定时间段内用户终端所处的地图上分割至少两个网格。所述至少一个处理器可以从至少两个网格确定至少一个合格网格，其中用户终端在目标第二预定时间段的多个历史位置的数量大于第一阈值。所述至少一个处理器可以在目标第二预定时间段将彼此相邻的合格网格聚类为候选区域。
在一些实施例中，至少一个处理器可以在第二预定时间段确定每个候选区域的历史位置的位置密度，用于第二预定时间段。所述至少一个处理器可以在第二预定时间段将位置密度大于第二阈值的第二预定时间段的至少一个候选区域识别为用户终端的一个或以上活动区域。
在一些实施例中，至少一个处理器可以提高将与一个或以上活动区域相关的一个或以上服务请求分配给用户终端的优先级。
在一些实施例中，每个与一个或以上活动区域相关的一个或以上服务请求可以包括位于一个或以上活动区域中的服务请求的开始位置中的至少一个，和/或位于一个或以上活动区域的服务请求的目的地。
在一些实施例中，至少一个处理器可以接收与一个或以上活动区域相关的服务请求。至少一个处理器可以将服务请求发送到可用于接受服务请求的至少两个候选用户终端，其中至少两个候选用户终端包括用户终端。在接受服务请求时，至少一个处理器可以向用户终端提供比至少两个候选用户终端的其他成员更高的优先级。
在一些实施例中，至少一个处理器可以接收至少两个候选服务请求以及与一个或以上活动区域相关的一个或以上服务请求。在分配给用户终端时，至少一个处理器可以向与一个或以上活动区域相关的一个或以上服务请求提供比至少两个候选服务请求更高的优先级。
本申请的另一方面涉及体现计算机程序产品的非暂时性计算机可读介质。计算机程序产品可包括一组指令被配置用于使计算设备执行以下操作的一个或以上。计算设备可以在至少两天的第一预定时间段内获取用户终端的至少两个历史位置。计算设备可以基于用户终端的至少两个历史位置来识别至少一个候选区域。计算设备可以将至少一个候选区域的一个或以上识别为用户终端的一个或以上活动区域。计算设备可以将与一个或以上活动区域相关的一个或以上服务请求相关联的数据提供给由用户终端执行的客户应用程序。
本申请的一部分附加特性可以在下面的描述中进行说明。通过对以下描述和相应附图的研究或者对实施例的生产或操作的了解，本申请的一部分附加特性对于本领域技术人员是明显的。本申请的特征可以通过对以下描述的具体实施例的各种方面的方法、手段和组合的实践或使用得以实现和达到。
附图说明
本申请将通过示例性实施例进行进一步描述。这些示例性实施例将通过附图进行详细描述。这些实施例是非限制性的示例性实施例，在这些实施例中，各图中相同的编号表示相似的结构，其中：
图1是根据本申请的一些实施例所示的示例性按需服务系统的示意图；
图2是根据本申请的一些实施例所示的示例性计算设备的示例性硬件和/或软件组件的示意图；
图3是根据本申请的一些实施例所示的示例性移动设备的示例性硬件和/或软件组件的示意图；
图4是根据本申请的一些实施例所示的示例性处理引擎的框图；
图5是根据本申请的一些实施例所示的用于向用户终端提供与一个或以上活动区域相关的一个或以上服务请求相关联的数据的示例性过程的流程图；
图6是根据本申请的一些实施例所示的用于确定与预定时间段相关联的至少一个候选区域的示例性过程的流程图；
图7-A是根据本申请的一些实施例所示的用于在预定时间段确定候选区域的示例性过程的流程图；
图7-B是根据本申请的一些实施例所示的示例性候选区域的示意图；
图8是根据本申请的一些实施例所示的用于确定一个或以上活动区域的示例性过程的流程图；
图9-A是根据本申请的一些实施例所示的用于提高将与一个或以上活动区域相关的服务请求分配给用户终端的优先级的示例性过程的流程图；以及
图9-B是根据本申请的一些实施例所示的用于提高将与一个或以上活动区域相关的服务请求分配给用户终端的优先级的示例性过程的流程图。
具体实施方式
以下描述是为了使本领域的普通技术人员能够实施和利用本申请，并且该描述是在特定的应用场景及其要求的环境下提供的。对于本领域的普通技术人员来讲，显然可以对所公开的实施例作出各种改变，并且在不偏离本申请的原则和范围的情况下，本申请中所定义的普遍原则可以适用于其他实施例和应用场景。因此，本申请并不限于所描述的实施例，而应该被给予与权利要求一致的最广泛的范围。
本申请中所使用的术语仅用于描述特定的示例性实施例，并不限制本申请的范围。如本申请使用的单数形式“一”、“一个”及“该”可以同样包括复数形式，除非上下文明确提示例外情形。将进一步理解，当在本申请中使用时，术语“包括”、“包含”、“包括”和/或“包括”，指定步骤、操作、元素和/或组件的存在，但不排除一个或以上其他步骤、操作、元件、组件和/或组的存在或添加。
在考虑了作为本申请一部分的附图的描述内容后，本申请的特征和特点以及操作方法、结构的相关元素的功能、各部分的组合、制造的经济性变得显而易见。然而，应当理解，附图仅仅是为了说明和描述的目的，并不旨在限制本申请的范围。应当理解的是，附图并不是按比例绘制的。
本申请中使用了流程图用来说明根据本申请的一些实施例的系统所执行的操作。应当理解的是，流程图中的操作可以不按顺序执行。相反，可以按照倒序或同时处理各种步骤。同时，也可以将一个或以上其他操作添加到这些流程图中。也可以从流程图中删除一个或以上操作。
此外，虽然在本申请中披露的系统和方法主要关于按需运输服务，但还应该理解，这仅是一个示例性实施例。本申请的系统或方法可以应用于任何其他类型的按需服务平台的用户。例如，本申请的系统或方法可以应用于不同运输系统中的用户，包括陆地、海洋、航空航天等，或其任何组合。所述运输系统的交通工具可以包括出租车、私家车、顺风车、公交车、火车、动车、高铁、地铁、船舶、飞机、飞船、热气球、无人驾驶的车辆等或其任意组合。所述运输系统也可以包括应用管理和/或分配的任一运输系统，例如，接收和/或送快递的系统。本申请的系统或方法的应用场景可以包括网页、浏览器插件、客户端、定制系统、内部分析系统、人工智能机器人等或其任意组合。
本申请中的术语“乘客”、“请求者”、“服务请求者”和“客户”可互换使用，指个人，可以请求或订购服务的实体。同样地，本申请描述的“司机”、“提供者”、“服务提供者”、“供应者”等也是可以互换的，是指提供服务或者协助提供服务的个人、实体或工具。本申请的术语“用户”是指可以请求服务、订购服务、提供服务或协助提供服务的个人、实体。例如，用户可以是乘客、司机、操作者等或其任意组合。在本申请中，术语“乘客”、“用户设备”、“用户终端”和“乘客终端”可以互换使用，并且术语“司机”和“司机终端”可以互换使用。
本申请中的术语“请求”和“服务请求”可互换使用，指的是可由乘客、请求者、服务请求者、客户、司机、提供者、服务者、供应商等，或其任何组合发起的请求。所述服务请求可以被乘客、请求者、服务请求者、客户、司机、提供者、服务提供者、供应者中的任何一个接收。服务请求可以是计费的或免费的。
本申请中使用的定位技术可以包括全球定位系统(Global Positioning System，GPS)、全球卫星导航系统(Global Navigation Satellite System，GLONASS)、北斗导航系统(Compass Navigation System，COMPASS)、伽利略定位系统、准天顶卫星系统(Quasi-Zenith Satellite System，QZSS)、无线保真(Wireless Fidelity，WiFi)定位技术等或其任意组合。以上定位技术中的一个或以上可以在本申请中交换使用。
本申请的一个方面涉及用于确定与服务提供者(例如出租车司机)相关联的一个或以上活动区域的系统和方法。活动区域可以指服务提供者在当前时间或基本上当前时间经常停留或经常驾驶的优惠区域。为此，系统和方法可以获取服务提供者的历史记录(即，出租车司机的智能电话)，在至少两天(例如，最近三个月)内的预定时间段(例如，上午8点至下午8点)内，记录在某个时间间隔(例如，1分钟、10秒等)的个体服务提供者的时间和位置。基于服务提供者的时间和位置的记录，对于每个时间间隔，系统和方法可以进一步确定服务提供者在统计上具有更高概率的至少两个候选区域。例如，系统和方法可以对历史位置执行基于网格的聚类操作以确定至少两个候选区域。此外，系统和方法可以基于例如在特定时间点的至少两个候选区域的位置密度，从至少两个候选区域选择用户终端的一个或以上活动区域。因此，活动区域不仅是个体服务提供者的定制识别区域，而且是相对于时间改变其形状和位置的区域。时间间隔越小，活动区域越接近实时。由于这些系统和方法可以更好地预测个体服务提供者在预定时间段内的位置和时间，当服务请求发生在特定时间的活动区域时，这些系统和方法可以给予更高的优先级来向服务提供者发送服务请求。
应该注意的是，在线按需运输服务(例如，在线出租车运输)是一种仅在互联网后时代扎根的新形式的服务。它为用户(例如服务请求者)和服务提供者(例如，司机)提供技术解决方案，这些解决方案只能在后互联网时代才能提出。在互联网时代之前，当用户在街道上呼叫一辆出租车时，出租车请求和接受只能在乘客和一个看见该乘客的出租车司机之间发生。如果乘客通过电话呼叫一辆出租车，服务请求和接受只能在该乘客和服务提供者(例如，出租车公司或代理)之间发生。然而，在线出租车允许服务的用户实时地向远离用户的大量个体服务提供者(例如，出租车)自动分发服务请求。它同时允许至少两个服务提供者同时和实时地对该服务请求进行响应。因此，通过互联网，所述在线按需运输系统可以为用户和服务提供者提供一个更加高效的交易平台，这在传统的互联网时代之前的运输服务系统中是无法达到的。
图1是根据本申请的一些实施例所示的示例性按需服务系统的示意图；在一些实施例中，按需服务系统可以是用于线上到线下服务的系统。例如，按需服务系统100可以是用于运输服务，例如出租车、司机服务、运送车辆、快车、拼车、公共汽车服务、司机租用、班车服务等的在线运输服务平台。按需服务系统100可以是包括服务器110、网络120、请求者终端130、提供者终端140和存储器150的在线平台。服务器110可以包括处理引擎112。
在一些实施例中，服务器110可以是单个服务器，也可以是服务器组。所述服务器组可以是集中式的，也可以是分布式的(例如，服务器110可以是分布式的系统)。在一些实施例中，服务器110可以是本地的，也可以是远程的。例如，服务器110可以经由网络120访问存储在一个或以上用户终端(例如，一个或以上请求者终端130、提供者终端140)和/或存储器150中的信息和/或数据。又例如，服务器110可以直接连接到所述一个或以上用户终端(例如，一个或以上请求者终端130和提供者终端140)和/或存储器150，以访问存储的信息和/或数据。在一些实施例中，服务器110可以在云平台上实施。仅作为示例，该云平台可以包括私有云、公共云、混合云、社区云、分布云、内部云、多层云等或其任意组合。在一些实施例中，服务器110可以在计算设备200上实现，该计算设备200具有本申请中的图2中所示的一个或以上组件。
在一些实施例中，服务器110可以包括处理引擎112。该处理引擎112可以处理与服务请求相关的信息和/或数据，以执行本申请中描述的服务器110的一个或以上功能。例如，处理引擎112可以在至少两天内在预定时间段内获取用户终端的至少两个历史位置，并且基于至少两个历史位置确定与用户终端相关联的一个或以上活动区域。在一些实施例中，所述处理引擎112可包括一个或以上处理引擎(例如，单芯片处理引擎或多芯片处理引擎)。仅作为范例，处理引擎112可包括中央处理器(CPU)、特定应用集成电路(ASIC)、特定应用指令集处理器(ASIP)、图像处理器(GPU)、物理运算处理单元(PPU)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程逻辑设备(PLD)、控制器、微控制器单元、精简指令集计算机(RISC)、微处理器等或其任意组合。
网络120可以促进信息和/或数据的交换。在一些实施例中，按需服务系统110的一个或以上组件(例如，服务器110、一个或以上请求者终端130、提供者终端140或存储器150)可以经由网络120将信息和/数据发送到按需服务系统100的其他组件。例如，服务器110可以通过网络120从请求者终端130获取/得到服务请求。在一些实施例中，网络120可以是有线网络或无线网络等或其任意组合。仅作为示例，网络120可以包括缆线网络、有线网络、光纤网络、远程通信网络、内部网络、互联网、局域网络(LAN)、广域网络(WAN)、无线局域网络(WLAN)、城域网(MAN)、公共交换电话网络(PSTN)、蓝牙网络、紫蜂网络、近场通信(NFC)网络等或其任意组合。在一些实施例中，网络120可以包括一个或以上网络接入点。例如，网络120可以包括有线或无线网络接入点，如基站和/或互联网交换点120-1、120-2、……。通过接入点，按需服务系统100的一个或以上部件可以连接到网络120以在它们之间交换数据和/或信息。
在一些实施例中，服务请求者可以是请求者终端130的用户。在一些实施例中，请求者终端130的用户可以是除服务请求者之外的其他人。例如，请求者终端130的用户A可以通过请求者终端130为用户B发送服务请求，或从服务器110处接收服务和/或指令。在一些实施例中，提供者可以是提供者终端140的用户。在一些实施例中，提供者终端140的用户可以是除提供者之外的其他人。例如，提供者终端140的用户C可以为用户D通过提供者终端140接收服务请求和/或从服务器110处接收信息或指令。在一些实施例中，“请求者”和“请求者终端”可互换使用，“提供者”和“提供者终端”可互换使用。
在一些实施例中，请求者终端130可以包括移动设备130-1、平板计算机130-2、膝上型计算机130-3、车载设备130-4等或其任意组合。在一些实施例中，移动设备130-1可以包括智能家居设备、可穿戴设备、智能移动设备、虚拟现实设备、增强现实设备等或其任意组合。在一些实施例中，智能家居设备可以包括智能照明设备、智能电器控制设备、智能监控设备、智能电视、智能摄像机、对讲机等，或其任意组合。在一些实施例中，该可穿戴设备可包括智能手镯、智能鞋袜、智能眼镜、智能头盔、智能手表、智能衣服、智能背包、智能配件等或其任意组合。在一些实施例中，智能移动设备可以包括智能电话、个人数字助理(PDA)、游戏设备、导航设备、销售终端(POS)等，或其任意组合。在一些实施例中，虚拟现实设备和/或增强型虚拟现实设备可以包括虚拟现实头盔、虚拟现实眼镜、虚拟现实眼罩、增强现实头盔、增强现实眼镜、增强现实眼罩等，或其任意组合。例如，该虚拟现实设备和/或增强实境设备可包括Google Glass、Oculus Rift、HoloLens或Gear VR等。在一些实施例中，机动车辆内置设备130-4包括机载计算机或机载电视等。在一些实施例中，请求者终端130可以是带有定位技术的设备，用于定位请求者和/或请求者终端130的位置。
在一些实施例中，提供者终端140可以是与请求者终端130相似或相同的设备。在一些实施例中，提供者终端140是具有定位技术的设备，该定位技术可以用来定位司机和/或提供者终端140位置。在一些实施例中，请求者终端130和/或提供者终端140可以与其他定位设备通信以确定服务请求者、请求者终端130、司机和/或提供者终端140的位置。在一些实施例中，请求者终端130和/或提供者终端140可以将定位信息发送至服务器110。
存储器150可以储存数据和/或指令。在一些实施例中，存储器150可以存储从一个或以上用户终端(例如，一个或以上乘客终端130，提供者终端140)获取的数据。在一些实施例中，存储器150可以储存服务器110用来执行或使用来完成本申请中描述的示例性方法的数据和/或指令。在一些实施例中，存储器150可包括大容量存储器、可移动存储器、易失性读写内存、只读内存(ROM)等或其任意组合。示例性的大容量存储器可以包括磁盘、光盘、固态磁盘等。示例性可移动存储器可以包括闪存驱动器、软盘、光盘、内存卡、压缩盘、磁带等。示例性易失性读写内存可以包括随机存取内存(RAM)。RAM可以包括动态RAM(DRAM)、双倍速率同步动态RAM(DDR SDRAM)、静态RAM(SRAM)、晶闸管RAM(T-RAM)和零电容(Z-RAM)等。示例性只读内存可以包括掩模型只读内存(MROM)、可编程只读内存(PROM)、可擦除可编程只读内存(EPROM)、电可擦除可编程只读内存(EEPROM)、光盘只读内存(CD-ROM)和数字多功能磁盘只读内存等。在一些实施例中，所述存储器150可在云平台上实现。仅作为示例，该云平台可以包括私有云、公共云、混合云、社区云、分布云、内部云、多层云等或其任意组合。
在一些实施例中，存储器150可连接到网络120，以与按需服务系统100的一个或以上组件(例如，服务器110、请求者终端130、提供者终端140)通信。按需服务系统100的一个或以上组件可以通过网络120访问存储在存储器150中的数据和/或指令。在一些实施例中，存储器150可以与按需服务系统100的一个或以上组件(例如，服务器110、请求者终端130、提供者终端140)直接连接或者进行通信。在一些实施例中，存储器150可以是服务器110的一部分。
在一些实施例中，按需服务系统100的一个或以上组件(例如，服务器110、请求者终端130、提供者终端140)可以访问存储器150。在一些实施例中，当满足一个或以上条件时，按需服务系统100的一个或以上组件可以读取和/或修改与服务请求者、提供者和/或公众相关的信息。例如，在完成一个服务后，服务器110可以读取和/或修改一个或以上用户的信息。作为另一示例，提供者终端140在从请求者终端130接收到服务请求时，可以访问与所述服务请求者相关的信息，但提供者终端140可以不修改所述服务请求者的相关信息。
在一些实施例中，按需服务系统100的一个或以上组件的信息交换可以通过请求服务的方式实现。服务请求的对象可以为任何产品。在一些实施方案中，产品可以是有形产品或非物质产品。有形产品可包括食品、药品、商品、化学产品、电器、服装、汽车、房屋、奢侈品等，或其任何组合。非物质产品可以包括服务产品、金融产品、知识产品、互联网产品等，或其任何组合。互联网产品可以包括单独的主机产品、网络产品、移动互联网产品、商业主机产品、嵌入式产品等，或其任何组合。移动互联网产品可以用于移动终端的软件、程序、系统等或其任意组合。移动终端可以包括平板计算机、膝上型计算机、移动电话、个人数字助理(PDA)、智能手表、POS设备、车载计算机、车载电视、可穿戴设备等或其任意组合。例如，产品可以是在计算机或移动电话上使用的任一软件和/或应用。该软件和/或应用程序可以与社交、购物、交通、娱乐、学习、投资等，或其任意组合相关。在一些实施例中，所述与运输相关系统软件和/或应用程序可以包括出行软件和/或应用程序、车辆调度软件和/或应用程序、地图软件和/或应用程序等。在车辆调度软件和/或应用程序中，车辆可包括马、马车、人力车(例如，独轮手推车、脚踏车、三轮车)、汽车(例如，出租车、公交车、私人汽车)、列车、地铁、船舶、飞行器(例如，飞机、直升机、航天飞机、火箭、热气球)等或其任意组合。
本领域普通技术人员应当理解，当按需服务系统100中的一个组件进行操作时，该组件可以通过电信号和/或电磁信号执行操作。例如，当请求者终端130处理诸如做出确定，识别或选择对象的任务时，请求者终端130可以在其处理器中操作逻辑电路以处理这样的任务。当请求者终端130向服务器110发出服务请求时，服务请求者终端130的处理器可以生成编码服务请求的电信号。请求者终端130的处理器然后可以将电信号发送到输出端口。如果请求者终端130经由有线网络与服务器110通信，则输出端口可以物理地连接到电缆，电缆还可以将电信号发送到服务器110的输入端口。如果请求者终端130经由无线网络与服务器110通信，则请求者终端130的输出端口可以是一个或以上天线，其可以将电信号转换为电磁信号。类似地，提供者终端140可以通过其处理器中的逻辑电路的操作来处理任务，并且经由电信号或电磁信号从服务器110接收指令和/或服务请求。在电子设备(如请求者终端130、提供者终端140和/或服务器110)中，当其处理器处理指令、发出指令和/或执行动作时，通过电信号处理指令和/或执行动作。例如，当处理器从存储介质(例如，存储器150)检索或保存数据时，它可以将电信号发送到存储介质的读/写设备，其可以在存储介质中读取或写入结构化数据。该结构数据可以通过电子设备的总线，以电信号的形式传输至处理器。此处，电信号可以指一个电信号、一系列电信号和/或至少两个不连续的电信号。
图2是根据本申请的一些实施例所示的可以在其上实现服务器110、请求者终端130或提供者终端140的示例性计算设备200的示例性硬件和软件组件的示意图。例如，所述处理引擎112可以在所述计算设备200上实施并执行本申请所披露的所述处理引擎112的功能。
计算设备200可以用来实现本申请所描述的按需服务系统100的任意组件。例如，处理引擎112可以在计算设备200上通过其硬件、软件程序、固件或其组合实现。图中为了方便起见只绘制了一台计算机，但是本实施例所描述的提供按需服务所需要的信息的相关计算机功能是可以以分布的方式、由一组相似的平台所实施的，分散系统的处理负荷。
例如，计算设备200可以包括与网络相连接通信端口250，以实现数据通信。计算设备200还可以包括处理器(例如，处理器220)，其形式为一个或以上处理器(例如，逻辑电路)，用于执行程序指令。例如，处理器可以包括接口电路和其中的处理电路。接口电路可以被配置为从总线210接收电信号，其中电信号编码用于处理电路的结构化数据和/或指令。处理电路可以进行逻辑计算，然后将结论、结果和/或指令编码确定为电信号。然后，接口电路可以经由总线210从处理电路发出电信号。
示例性计算设备可以包括内部通信总线210、程序存储和不同形式的数据存储，包括例如磁盘270、只读内存(ROM)230或随机存取内存(RAM)240，用于由计算设备处理和/或传输的各种数据文件。示例性的计算机平台也包括存储在ROM 230、RAM 240和/或其他形式的非暂时性存储介质中的能够被处理器220执行的程序指令。本申请的方法和/或流程可以以程序指令的方式实现。计算设备200还包括输入/输出组件260，用于支持计算机与此处其他部件例如用户接口280之间的输入/输出。计算设备200也可以通过网络通信接收编程和数据。
为了方便说明，图2中仅描述了一个处理器。也可以包括至少两个处理器，因此本申请中描述的由一个处理器执行的操作和/或方法步骤也可以由多个处理器共同地或单独执行。例如，如果在本申请中，计算设备200的CPU和/或处理器执行步骤A和步骤B，应当理解的是，步骤A和步骤B也可以由计算设备200的两个不同的CPU和/或处理器共同地或独立地执行(例如，第一处理器执行步骤A，第二处理器执行步骤B，或者第一和第二处理器共同地执行步骤A和步骤B)。
图3是根据本申请的一些实施例所示的可以在其上实现请求者终端130或提供者终端140的示例性移动设备300的示例性硬件和/或软件组件的示意图。如图3所示，移动设备300可以包括通信单元310、显示器320、图形处理单元(GPU)330、中央处理单元(CPU)340、I/O 350、内存360和存储器390。CPU 340可以包括接口电路和类似于处理器220的处理电路。在一些实施例中，任何其他合适的组件，包括但不限于系统总线或控制器(未示出)，也可包括在移动设备300内。在一些实施例中，移动操作系统(OS)370(例如，iOSTM、AndroidTM、Windows PhoneTM等)和一个或以上应用程序380可以从存储器390加载到存储器360中以便被执行由CPU 340。应用程序380可以包括浏览器或任何其他合适的移动应用程序，用于从移动设备300上的基于位置的服务提供系统接收和呈现与服务请求或其他信息相关的信息。用户与信息流的交互可以通过I/O设备350实现，并通过网络150提供给处理引擎112和/或系统100的其他组件。
图4是根据本申请的一些实施例所示的示例性处理引擎112的框图。处理引擎112可包括获取模块420、候选区域确定模块430、活动区域确定模块440和分配模块450。
获取模块420可以被配置为在至少两天(例如，过去三个月、过去六个月)第一预定时间段(例如，上午8：00～下午8：00)内获取用户终端(例如，提供者终端140)的至少两个历史位置。获取模块420可以从本申请中其他地方公开的存储设备(例如，存储器150)获取至少两个历史位置。在一些实施例中，获取模块420可以从与用户终端相关联的历史记录(例如，历史订单、不提供服务的历史行程)获取至少两个历史位置。例如，当用户终端登录在系统100时，系统100可以从用户终端(即，提供者终端)获取指示用户终端周期性地(例如，每1秒、每5秒、每10秒)或实时地的当前位置信息(例如，GPS信息)。此外，系统100可以存储本申请中其他地方公开的存储设备(例如，存储器150)的位置信息。
候选区域确定模块430可以被配置用于基于用户终端的历史位置来识别至少一个候选区域。例如，候选区域确定模块430可以在用户终端的历史位置上执行基于网格的群集操作，并且基于群集操作确定至少一个群集(例如，参见图7-A和7-B以及其描述)。候选区域确定模块430可以进一步基于至少一个群集确定至少一个候选者。
活动区域确定模块440可以被配置为将至少一个候选区域的一个或以上识别为用户终端的一个或以上活动区域。例如，活动区域确定模块440可以基于至少一个候选区域的位置密度从至少一个候选区域中选择一个或以上活动区域。
分配模块450可以是配置用于将服务请求分配给提供者终端140。例如，分配模块450可以将与一个或以上活动区域相关的一个或以上服务请求相关联的数据提供给由用户终端执行的客户应用程序。在一些实施例中，分配模块450可以提升将与一个或以上活动区域相关的服务请求分配给用户终端的优先级。例如，分配模块450可以提升将开始位置或目的地在一个或以上活动区域附近的服务请求分配给用户终端的优先级。如这里所使用的，“在附近”是指开始位置或目的地与一个或以上活动区域一个之间的距离小于阈值(例如，500米、1千米、2千米)。
处理引擎112中的模块可以经由有线连接或无线连接彼此连接或通信。有线连接可以包括金属线缆、光缆、混合电缆等或其任意组合。无线连接可以包括局域网络(LAN)、广域网络(WAN)、蓝牙、紫蜂网络、近场通信(NFC)等或其任意组合。两个或以上模块可以被组合为单个模块，且所述模块中的任何一个可以被分成两个或以上单元。例如，可以将候选区域确定模块430和活动区域确定模块440组合为单个模块，其可以获取确定候选区域和活动区域。又例如，处理引擎112可包括用于存储与用户终端相关联的信息和/或数据(例如，历史位置信息)的存储模块(未示出)。
图5是根据本申请的一些实施例所示的用于向用户终端提供与一个或以上活动区域相关的一个或以上服务请求相关联的数据的示例性过程的流程图。过程500可以由按需服务系统100执行。例如，过程500可以实现为存储在存储ROM 230或RAM 240中的一组指令。处理器220和/或图4中的模块可以执行一组指令，并且当执行指令时，处理器220和/或模块可以被配置以执行过程500。以下所示过程的操作仅出于说明的目的。在一些实施例中，过程500可以通过未描述的一个或以上附加操作和/或没有一个或以上所讨论的操作来完成。另外，如图5所示和下面描述的过程500的操作的顺序不是限制性的。
在步骤520中，处理引擎112(例如，获取模块420)(例如，处理器220的接口电路)可以在至少两天(例如，过去三个月、过去六个月)内的第一预定时间段内获取个体用户终端的至少两个历史位置。处理引擎112可以从本申请中其他地方公开的存储设备(例如，存储器150)获取用户终端的至少两个历史位置。在一些实施例中，第一预定时间段可以是一天中的时间段。
第一预定时间段可以是按需服务系统100的默认设置，或者可以在不同情况下调整。例如，第一预定时间段可以是限定的时间段(例如，上午8：00至下午8：00、上午9：00至下午8：00、上午10：00至下午6：00)。又例如，第一预定时间段可以是工作时间段(即，从服务提供者登录系统的最早时间点到服务提供者退出系统的最新时间点的时间段。在一天内服务提供者在一天内。
在一些实施例中，处理引擎112可以从与用户终端相关联的历史记录(例如，历史订单，不提供服务的历史行程)获取至少两个历史位置。以个人用户终端的具体历史记录为例，在用户终端的历史行程中，处理引擎112可以从用户终端(即，提供者终端140)在特定的时间间隔(例如，1秒、10秒、1分钟等)，实时地或基本上实时地获取用户终端的位置信息(例如，GPS信息)，其指示用户终端的当前位置。此外，处理引擎112可以将位置信息存储在本申请中其他地方公开的存储设备(例如，存储器150)中。
在步骤530中，处理引擎112(例如，候选区域确定模块430)(例如，处理器220的处理电路)可以基于用户终端的历史位置来识别至少一个候选区域。例如，处理引擎112可以在用户终端的历史位置上执行聚类操作(例如，基于网格的聚类操作)，并且基于聚类操作确定至少一个群集(例如，参见图7-A和7-B及其描述)。处理引擎112还可以基于至少一个群集确定至少一个候选者。
在步骤540中，处理引擎112(例如，活动区域确定模块440)(例如，处理器220的处理电路)可以将所述至少一个候选区域的一个或以上识别为用户终端的一个或以上活动区域。例如，处理引擎112可以基于至少一个候选区域的位置密度从至少一个候选区域选择一个或以上活动区域。
在一些实施例中，如上所述，用户终端的历史位置专门针对个人用户终端并且随时间而变化。因此，至少一个候选区域也随着特定个人用户终端的时间而变化。处理引擎112可以识别对应于一个或以上活动时间段(即，上述时间间隔)的用户终端的一个或以上活动区域(例如，参见图6、图8及其描述)。如这里所使用的，活动区域是相对于时间改变其形状和位置的区域。时间间隔越小，活动区域越接近实时。
在步骤550中，处理引擎112(例如，分配模块450)(例如，处理器220的接口电路)可以将与一个或以上活动区域相关的一个或以上服务请求相关联的数据提供给由用户终端执行的客户应用程序(例如，出租车应用程序)。在一些实施例中，处理引擎112可以促进将与一个或以上活动区域相关的一个或以上服务请求分配给用户终端的优先级。例如，处理引擎112可以提升将开始位置或目的地在一个或以上活动区域附近的服务请求分配给用户终端的优先级。如这里所使用的，“在附近”是指开始位置或目的地与一个或以上活动区域一个之间的距离小于阈值(例如，500米、1千米、2千米)。在一些实施例中，处理引擎112可以基于一个或以上活动时间段来促进将与一个或以上活动区域相关的一个或以上服务请求分配给用户终端的优先级。例如，对于特定的活动时间段(例如，上午9点至约9点01分)，处理引擎112可以识别相应的活动区域并且提升将与活动时间段和活动区域相关的服务请求分配给用户终端的优先级。
应该注意的是，上述仅出于说明性目的而提供，并不旨在限制本申请的范围。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的变化和修改。然而，这些变化和修改不会背离本申请的范围。例如，可以在示例性过程500中的其他地方添加一个或以上其他可选步骤(例如，存储步骤)。在存储步骤中，处理引擎112可以存储与本申请中其他地方公开的存储设备(例如，存储器150)中的历史记录相关联的信息和/或数据。
图6是根据本申请的一些实施例所示的用于确定与第二预定时间段相关联的至少一个候选区域的示例性过程的流程图。过程600可以由按需服务系统100执行。例如，过程600可以实现为存储在存储ROM 230或RAM 240中的一组指令。处理器220和/或图4中的模块可以执行一组指令，并且当执行指令时，处理器220和/或模块可以被配置以执行过程600。以下所示过程的操作仅出于说明的目的。在一些实施例中，过程600可以通过未描述的一个或以上附加操作和/或没有一个或以上所讨论的操作来完成。另外，如图6所示和下面描述的过程600的操作的顺序不是限制性的。在一些实施例中，可以基于过程600来执行过程500的步骤530。
在步骤610中，处理引擎112(例如，候选区域确定模块430)(例如，处理器220的处理电路)可以将第一预定时间段(即，活动时间段)划分为至少两个第二预定时间段。至少两个第二预定时间段可以是按需服务系统100的默认设置，或者可以在不同情况下是可调节的。例如，第二预定时间段可以是10秒、30秒、1分钟、5分钟、10分钟、30分钟、1小时，或者与历史位置的位置采样周期的比例相同的时间段。在一些实施例中，至少两个第二预定时间段可以彼此相同或不同。
在步骤620中，对于每个至少两个第二预定时间段，处理引擎112(例如，候选区域确定模块430)(例如，处理器220的处理电路)可以在第二预定时间段内收集用户终端的历史位置。如结合步骤520所述，处理引擎112可以在第二预定时间段从本申请中其他地方公开的存储设备(例如，存储器150)获取用户终端的历史位置。
在步骤630中，处理引擎112(例如，候选区域确定模块430)(例如，处理器220的处理电路)可识别与第二预定时间段相关联的至少一个候选区域。以具体的第二预定时间段为例，处理引擎112可以确定用户终端所在的地图上的至少两个网格，并选择一个或以上网格，其中历史位置的数量大于阈值。此外，处理引擎112可以基于一个或以上网格识别与第二预定时间段相关联的至少一个候选区域(例如，参见图7-A和7-B及其描述)。
需要注意的是，以上描述仅为描述方便，并不能把本申请限制在所举实施例范围之内。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的变化和修改。然而，这些变化和修改不会背离本申请的范围。例如，步骤620和步骤630可以组合为处理引擎112的单个步骤，可以在每个至少两个第二预定时间段收集用户终端的历史位置，并基于历史位置识别与第二预定时间段相关联的至少一个候选区域。
图7-A是根据本申请的一些实施例所示的用于在目标第二预定时间段确定一个或以上候选区域的示例性过程的流程图。过程700可以由按需服务系统100执行。例如，过程700可以实现为存储在存储ROM 230或RAM 240中的一组指令。处理器220和/或图4中的模块可以执行一组指令，并且当执行指令时，处理器220和/或模块可以被配置以执行过程700。以下所示过程的操作仅出于说明的目的。在一些实施例中，过程700可以通过未描述的一个或以上附加操作和/或没有一个或以上所讨论的操作来完成。另外，如图7所示和下面描述的过程700的操作的顺序不是限制性的。在一些实施例中，可以基于过程700来执行步骤530和/或过程600的步骤630。
在步骤710中，处理引擎112(例如，候选区域确定模块430)(例如，处理器220的处理电路)可以在目标第二预定时间段用内户终端所处的地图上分割至少两个网格。
在一些实施例中，处理引擎112可以基于分割参数来分割至少两个网格。分段参数可以是按需服务系统100的默认设置，或者可以在不同情况下调整。分割参数可以包括网格的大小、与地图对应的区域(例如，城市、区域)中的人口密度、区域中的建筑物密度等。至少两个网格的尺寸可以彼此相同或不同。每个至少两个网格的形状可以包括矩形、三角形、圆形、不规则多边形等。例如，处理引擎112可以分割尺寸为100m×100m、200m×200m、500m×500m等的至少两个网格。
在步骤720中，处理引擎112(例如，候选区域确定模块430)(例如，处理器220的处理电路)可以确定至少一个合格网格，其中用户终端在目标第二预定时间段的历史位置的数量大于第一阈值。
第一阈值可以是按需服务系统100的默认设置，或者可以在不同情况下调整。在一些实施例中，第一阈值可以是对应于至少两个网格中的历史位置的总和的预定百分比(例如，1％、2％、3％、5％、10％)的值。例如，假设至少两个网格中的历史位置的总和是1000，预定百分比是3％，在这种情况下，第一阈值可以是1000×3％＝30。
在步骤730中，处理引擎112(例如，候选区域确定模块430)(例如，处理器220的处理电路)可以在目标第二预定时间段将彼此相邻的合格网格聚类为候选区域。如这里所使用的，“与网格N相邻的网格M”是指对应于网格M的边界处X的一部分与对应于网格N的边界处Y的一部分接触(例如，图7-B中所示的网格B4和网格C4)。
需要注意的是，以上描述仅为描述方便，并不能把本申请限制在所举实施例范围之内。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的变化和修改。然而，这些变化和修改不会背离本申请的范围。例如，可以在示例性过程700中的其他地方添加一个或以上其他可选步骤(例如，存储步骤)。在存储步骤中，在本申请的其他地方公开的存储设备(例如，存储器150)中，处理引擎112可以存储与至少两个网格相关联的信息和/或数据(例如，至少两个网格的数量，至少两个网格的大小)。
图7-B是根据本申请的一些实施例所示的示例性候选区域的示意图。如图所示，处理引擎112可以将地图分割成具有相同尺寸和相同形状的12×14网格。黑点指的是目标第二预定时间段的用户终端的历史位置。处理引擎112可以从至少两个网格确定一个或以上合格网格，其中用户终端在目标第二预定时间段的历史位置的数量大于第一阈值(例如，3)。处理引擎112还可以在目标第二预定时间段将彼此相邻的合格网格聚类为候选区域。例如，合格网格C3、B4、C4、D4、E4和E5彼此相邻，并且处理引擎112可以将这些合格网格聚类为候选区域1#。类似地，处理引擎112还可以确定候选区域2#、3#和4#。
图8是根据本申请的一些实施例所示的用于确定用户终端的一个或以上活动区域的示例性过程的流程图。过程800可以由按需服务系统100执行。例如，过程800可以实现为存储在存储ROM 230或RAM 240中的一组指令。处理器220和/或图4中的模块可以执行一组指令，并且当执行指令时，处理器220和/或模块可以被配置以执行过程800。以下所示过程的操作仅出于说明的目的。在一些实施例中，过程800可以通过未描述的一个或以上附加操作和/或没有一个或以上所讨论的操作来完成。另外，如图8所示和下面描述的过程800的操作的顺序不是限制性的。在一些实施例中，可以基于过程800来执行过程500的步骤540和/或步骤630。
在步骤810中，如结合步骤540和/或步骤610所述，处理引擎112(例如，活动区域确定模块440)(例如，处理器220的处理电路)可以在第二预定时间段确定每个候选区域的历史位置的位置密度。
以特定的候选区域为例，处理引擎112可以根据下面的公式(1)确定候选区域的位置密度：
其中di指的是候选区域i的位置密度，Ni指的是候选区域i中的多个历史位置，并且Si指的是候选区域i的一个区域。
在步骤820中，处理引擎112(例如，活动区域确定模块440)(例如，处理器220的处理电路)可以基于位置密度将第一预定时间段处的至少一个候选区域的一个或以上识别为用户终端的一个或以上活动区域。
在一些实施例中，对于每个候选区域，处理引擎112可以确定位置密度是否大于第二阈值。响应于确定位置密度大于第二阈值，处理引擎112可将候选区域确定为活动区域。第二阈值可以是按需服务系统100的默认设置，或者可以在不同情况下调整。
在一些实施例中，假设确定了至少两个候选区域，处理引擎112可以基于对应于至少两个候选区域的至少两个个位置密度对至少两个候选区域进行排名。处理引擎112还可以基于排序结果从至少两个候选区域识别一个或以上活动区域(例如，前1、前2、前5、前10、前1％、前5％、前10％、前30％)。
在确定一个或以上活动区域之后，处理引擎112可以通过活动区域内的一个或以上坐标标记一个或以上活动区域。以特定活动区域为例，处理引擎112可以通过活动区域中具有最大位置密度的合格网格的中心位置的经度坐标和纬度坐标来标记特定活动区域。作为另一示例，处理引擎112可以将特定活动区域拟合成圆形区域，并通过圆形区域的中心位置的经度坐标和纬度坐标标记活动区域。
需要注意的是，以上描述仅为描述方便，并不能把本申请限制在所举实施例范围之内。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的变化和修改。然而，这些变化和修改不会背离本申请的范围。
图9-A和图9-B是根据本申请的一些实施例所示的用于提高将与一个或以上活动区域相关的服务请求分配给用户终端的优先级的示例性过程的流程图。过程901和/或过程902可以由按需服务系统100执行。例如，过程901和/或过程902可以实现为存储在存储ROM230或RAM 240中的一组指令。处理器220和/或图4中的模块可以执行一组指令，并且当执行指令时，处理器220和/或模块可以被配置用于执行过程901和/或过程902。以下所示过程的操作仅出于说明的目的。在一些实施例中，过程901和/或过程902可以通过未描述的一个或以上附加操作和/或没有一个或以上所讨论的操作来完成。另外，如图9-A和图9-B所示并且如下所述的过程901和/或过程902的操作的顺序不是限制性的。在一些实施例中，可以基于过程901和/或过程902来执行过程500的步骤550。
在步骤910中，处理引擎112(例如，分配模块450)(例如，处理器220的接口电路)可以接收与用户终端的一个或以上活动区域相关的服务请求。处理引擎112可以经由网络120从请求者终端130接收服务请求。
在一些实施例中，服务请求可以是对运输服务(例如，出租车服务、拼车服务、搭便车服务)的请求。服务请求可以包括开始位置、目的地、开始时间等，开始位置或目的地可位于一个或以上活动区域中。服务请求还可以包括乘客身份(例如，电话号码、与请求者终端130相关联的终端身份、昵称)。
在步骤920中，处理引擎112(例如，分配模块450)(例如，处理器220的接口电路)可以将服务请求发送到可用于接受服务请求的至少两个候选用户终端，其中，所述至少两个候选用户终端包括对应于一个或以上活动区域的用户终端。如这里所使用的，“可用用户终端”是指对应于用户终端的服务提供者在距离开始位置的预定距离(例如，2km)内并且可以在服务请求的开始时间提供运输服务。
在一些实施例中，处理引擎112可以以文本、音频、图形、视频等或其任何组合的形式将服务请求发送到至少两个候选用户终端。例如，处理引擎112可以向至少两个候选用户终端发送与服务请求相关联的文本消息、语音消息或视频消息。
在步骤930中，处理引擎112(例如，分配模块450)(例如，处理器220的处理电路)在接受服务请求时，可以向用户终端提供比至少两个候选用户终端的其他成员更高的优先级。例如，处理引擎112可以比预定时间段(例如，2秒、5秒)更早地向用户终端发送服务请求给其他成员。又例如，假设用户终端和其他成员在相同(或基本相同)的时间接受服务请求，处理引擎112可以将服务请求分配给用户终端。
在步骤950中，处理引擎112(例如，分配模块450)(例如，处理器220的接口电路)可以接收至少两个候选服务请求以及与一个或以上用户终端的活动区域相关的一个或以上服务请求。如这里所使用的，对于至少两个候选服务请求中的每一个，开始位置在用户终端的位置的预定范围(例如，500米、1千米、1.5千米、2千米)内。
在步骤960中，处理引擎112(例如，分配模块450)(例如，处理器220的接口电路)可以在分配给用户终端时的向与一个或以上活动区域相关的一个或以上服务请求提供比至少两个候选服务请求更高的优先级。例如，处理引擎112可以通过预定时间段(例如，1秒，2秒，5秒)将与一个或以上活动区域相关的一个或以上服务请求分配给用户终端。
需要注意的是，以上描述仅为描述方便，并不能把本申请限制在所举实施例范围之内。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的变化和修改。然而，这些变化和修改不会背离本申请的范围。例如，假设当前用户终端不可用(即，用户终端不登录系统)，处理引擎112可以将与服务请求相关联的离线消息(例如，短消息)发送到用户终端。
上文已对基本概念做了描述，显然，对于阅读此申请后的本领域的普通技术人员来说，上述发明披露仅作为示例，并不构成对本申请的限制。虽然此处并未明确说明，但本领域的普通技术人员可能会对本申请进行各种修改、改进和修正。该类修改、改进和修正在本申请中被建议，所以该类修改、改进、修正仍属于本申请示范实施例的精神和范围。
同时，本申请使用了特定词语来描述本申请的实施例。例如“一个实施例”、“一实施例”、和/或“一些实施例”意指与本申请至少一个实施例相关的某一特征、结构或特性。因此，应当强调并注意的是，本说明书中在不同位置两次或以上提及的“一实施例”或“一个实施例”或“一替代性实施例”并不一定是指同一实施例。此外，本申请的一个或以上实施例中的某些特征、结构或特点可以进行适当的组合。
此外，本领域的普通技术人员可以理解，本申请的各方面可以通过若干具有可专利性的种类或情况进行说明和描述，包括任何新的和有用的过程、机器、产品或物质的组合，或对其任何新的和有用的改进。相应地，本申请的各个方面可以完全由硬件执行、可以完全由软件(包括韧体、常驻软件、微代码等)执行、也可以由硬件和软件组合执行。以上硬件或软件均可被称为“单元”、“模块”或“系统”。此外，本申请的各方面可以采取体现在一个或以上计算机可读介质中的计算机程序产品的形式，其中计算机可读程序代码包含在其中。
计算机可读信号介质可能包含一个内含有计算机程序代码的传播数据信号，例如在基带上或作为载波的一部分。此类传播信号可以有多种形式，包括电磁形式、光形式等或任何合适的组合。计算机可读信号介质可以是除计算机可读存储介质之外的任何计算机可读介质，该介质可以通过连接至一个指令执行系统、装置或设备以实现通信、传播或传输供使用的程序。位于计算机可读信号介质上的程序代码可以通过任何合适的介质进行传播，包括无线电、电缆、光纤电缆、RF等，或任何上述介质的组合。
本申请各部分操作所需的计算机程序编码可以用任意一种或以上程序语言编写，包括面向主体编程语言如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB.NET、Python等，常规程序化编程语言如C语言、Visual Basic、Fortran 2003、Perl、COBOL 2002、PHP、ABAP，动态编程语言如Python、Ruby和Groovy，或其他编程语言等。该程序代码可以完全在用户计算机上运行、或作为独立的软件包在用户计算机上运行、或部分在用户计算机上运行部分在远程计算机运行、或完全在远程计算机或服务器上运行。在后种情况下，远程计算机可以通过任何网络形式与用户计算机连接，比如局域网(LAN)或广域网(WAN)，或连接至外部计算机(例如通过因特网)，或在云计算环境中，或作为服务使用如软件即服务(SaaS)。
此外，除非权利要求中明确说明，本申请所述处理元素和序列的顺序、数字字母的使用、或其他名称的使用，并非用于限定本申请流程和方法的顺序。尽管上述披露中通过各种示例讨论了一些目前认为有用的发明实施例，但应当理解的是，该类细节仅起到说明的目的，附加的权利要求并不仅限于披露的实施例，相反，权利要求旨在覆盖所有符合本申请实施例实质和范围的修正和等价组合。例如，虽然以上所描述的系统组件可以通过硬件设备实现，但是也可以只通过软件的解决方案得以实现，如在现有的服务器或移动设备上安装所描述的系统。
同理，应当注意的是，为了简化本申请披露的表述，从而帮助对一个或以上发明实施例的理解，前文对本申请实施例的描述中，有时会将多种特征归并至一个实施例、附图或对其的描述中。然而，本申请的该方法不应被解释为反映所声称的待扫描对象物质需要比每个权利要求中明确记载的更多特征的意图。实际上，实施例的特征要少于上述披露的单个实施例的全部特征。

Claims (21)

1.一种被配置为用于向用户提供线上到线下服务的系统，包括：
至少一个存储介质，该存储介质包括用于提供线上到线下服务的一组指令；以及
至少一个处理器，该处理器与所述至少一个存储介质通信，其中当执行所述一组指令时，所述至少一个处理器用于：
在至少两天内的第一预定时间段内获取用户终端的至少两个历史位置；
将所述第一预定时间段划分为至少两个第二预定时间段；
基于所述用户终端的所述至少两个历史位置识别至少一个候选区域，包括：
基于分割参数在目标第二预定时间段内所述用户终端所处的地图上分割至少两个网格；所述分割参数包括所述网格的大小、与所述地图对应的区域中的人口密度和所述地图对应的区域中的建筑物密度中的至少一个；
从所述至少两个网格中确定至少一个合格网格，在所述合格网格中所述用户终端在所述目标第二预定时间段的历史位置的数量大于第一阈值；以及
在所述目标第二预定时间段将彼此相邻的合格网格聚类为候选区域；将所述至少一个候选区域的一个或以上识别为所述用户终端的一个或以上活动区域；以及
将与所述一个或以上活动区域相关的一个或以上服务请求相关联的数据提供给由所述用户终端执行的客户应用程序。
2.根据权利要求1所述的系统，其特征在于，所述用户终端的所述历史位置随时间变化；
所述至少一个候选区域随时间变化；
所述至少一个处理器用于识别对应于一个或以上活动时间段的所述用户终端的所述一个或以上活动区域；以及
基于所述一个或以上活动时间段，所述至少一个处理器用于将与所述一个或以上活动区域相关的一个或以上服务请求相关联的数据提供给由所述用户终端执行的所述客户应用程序。
3.根据权利要求1所述的系统，其特征在于，所述用户终端与服务的服务提供者相关联，所述服务包括出租车服务、拼车服务或搭便车服务中的至少一个。
4.根据权利要求2所述的系统，其特征在于，基于所述用户终端的所述历史位置识别所述至少一个候选区域，所述至少一个处理器还用于：
对于所述至少两个第二预定时间段：
在所述第二预定时间段内收集所述用户终端的历史位置；以及
识别与所述第二预定时间段相关联的所述至少一个候选区域。
5.根据权利要求4所述的系统，其特征在于，识别与所述至少两个第二预定时间段中的目标第二预定时间段相关联的所述至少一个候选区域，所述至少一个处理器还用于：
在所述目标第二预定时间段聚类所述用户终端的所述历史位置，以识别所述至少一个候选区域。
6.根据权利要求4所述的系统，其特征在于，所述第二预定时间段为10秒、30秒、1分钟、10分钟或与所述历史位置的位置采样周期的比例相同的时间段。
7.根据权利要求4所述的系统，其特征在于，识别对应于一个或以上活动时间段的所述用户终端的所述一个或以上活动区域，所述至少一个处理器还用于：
对于所述第二预定时间段，在所述第二预定时间段确定每个候选区域的历史位置的位置密度；以及
将所述第二预定时间段中位置密度大于第二阈值的所述至少一个候选区域识别为所述用户终端在所述第二预定时间段的所述一个或以上活动区域。
8.根据权利要求1至7任一项所述的系统，其特征在于，所述至少一个处理器还用于：
提高将与所述一个或以上活动区域相关的所述一个或以上服务请求分配给所述用户终端的优先级。
9.根据权利要求8所述的系统，其特征在于，每个与所述一个或以上活动区域相关的所述一个或以上服务请求包括：位于所述一个或以上活动区域的所述服务请求的开始位置或位于所述一个或以上活动区域的所述服务请求的目的地中的至少一个；以及
提高将与所述一个或以上活动区域相关的所述一个或以上服务请求分配给所述用户终端的优先级，所述至少一个处理器还用于：
接收与所述一个或以上活动区域相关的所述服务请求；
将所述服务请求发送到可用于接受所述服务请求的至少两个候选用户终端，其中所述至少两个候选用户终端包括所述用户终端；以及
在接受所述服务请求时，向所述用户终端提供比所述至少两个候选用户终端的其他成员更高的优先级。
10.根据权利要求8所述的系统，其特征在于，提高将与所述一个或以上活动区域相关的所述一个或以上服务请求分配给所述用户终端的优先级，所述至少一个处理器还用于：
接收至少两个候选服务请求及与所述一个或以上活动区域相关的所述一个或以上服务请求；以及
在分配给所述用户终端时，向与所述一个或以上活动区域相关的所述一个或以上服务请求提供比所述至少两个候选服务请求更高的优先级。
11.一种在计算设备上实现的方法，所述计算设备具有至少一个处理器、至少一个存储介质和连接到网络的通信平台，所述方法包括：
在至少两天内的第一预定时间段内获取用户终端的至少两个历史位置；
将所述第一预定时间段划分为至少两个第二预定时间段；
基于所述用户终端的所述至少两个历史位置识别至少一个候选区域，包括：
基于分割参数在目标第二预定时间段内所述用户终端所处的地图上分割至少两个网格；所述分割参数包括所述网格的大小、与所述地图对应的区域中的人口密度和所述地图对应的区域中的建筑物密度中的至少一个；
从所述至少两个网格中确定至少一个合格网格，在所述合格网格中所述用户终端在所述目标第二预定时间段的历史位置的数量大于第一阈值；以及
在所述目标第二预定时间段将彼此相邻的合格网格聚类为候选区域；
将所述至少一个候选区域的一个或以上识别为所述用户终端的一个或以上活动区域；以及
将与所述一个或以上活动区域相关的一个或以上服务请求相关联的数据提供给由所述用户终端执行的客户应用程序。
12.根据权利要求11所述的方法，其特征在于，所述用户终端的所述历史位置随时间变化；
所述至少一个候选区域随时间变化；
所述方法进一步包括：
识别对应于一个或以上活动时间段的所述用户终端的所述一个或以上活动区域；以及
基于所述一个或以上活动时间段，将与所述一个或以上活动区域相关的一个或以上服务请求相关联的数据提供给由所述用户终端执行的所述客户应用程序。
13.根据权利要求11所述的方法，其特征在于，所述用户终端与服务的服务提供者相关联，所述服务包括出租车服务、拼车服务或搭便车服务中的至少一个。
14.根据权利要求12所述的方法，其特征在于，基于所述用户终端的所述历史位置识别所述至少一个候选区域包括：
对于所述至少两个第二预定时间段：
在所述第二预定时间段内收集所述用户终端的历史位置；以及
识别与所述第二预定时间段相关联的所述至少一个候选区域。
15.根据权利要求14所述的方法，其特征在于，识别与所述至少两个第二预定时间段中的目标第二预定时间段相关联的所述至少一个候选区域包括：
在所述目标第二预定时间段聚类所述用户终端的所述历史位置，以识别所述至少一个候选区域。
16.根据权利要求14所述的方法，其特征在于，所述第二预定时间段为10秒、30秒、1分钟、10分钟或与所述历史位置的位置采样周期的比例相同的时间段。
17.根据权利要求14所述的方法，其特征在于，所述识别对应于一个或以上活动时间段的所述用户终端的所述一个或以上活动区域包括：
对于所述第二预定时间段，在所述第二预定时间段确定每个候选区域的历史位置的位置密度；以及
将所述第二预定时间段中所述位置密度大于第二阈值的所述至少一个候选区域识别为所述用户终端在所述第二预定时间段的所述一个或以上的活动区域。
18.根据权利要求11至17任一项所述的方法，其特征在于，所述方法还包括：
提高将与所述一个或以上活动区域相关的所述一个或以上服务请求分配给所述用户终端的优先级。
19.根据权利要求18所述的方法，其特征在于，每个与所述一个或以上活动区域相关的所述一个或以上服务请求包括：位于所述一个或以上活动区域的所述服务请求的开始位置或位于所述一个或以上活动区域中的所述服务请求的目的地中的至少一个；以及
所述提高将与所述一个或以上活动区域相关的所述一个或以上服务请求分配给所述用户终端的所述优先级，包括：
接收与所述一个或以上活动区域相关的服务请求；
将所述服务请求发送到可用于接受所述服务请求的至少两个候选用户终端，其中所述至少两个候选用户终端包括所述用户终端；以及
在接受所述服务请求时，向所述用户终端提供比所述至少两个候选用户终端的其他成员更高的优先级。
20.根据权利要求18所述的方法，其特征在于，所述提高将与所述一个或以上活动区域相关的所述一个或以上服务请求分配给所述用户终端的所述优先级包括：
接收至少两个候选服务请求及与所述一个或以上活动区域相关的所述一个或以上服务请求；以及
在分配给所述用户终端时，向与所述一个或以上活动区域相关的所述一个或以上服务请求提供比所述至少两个候选服务请求更高的优先级。
21.一种体现计算机程序产品的非暂时性计算机可读存储介质，所述计算机程序产品包括一组指令，被配置为使计算设备：
在至少两天内的第一预定时间段内获取用户终端的至少两个历史位置；
将所述第一预定时间段划分为至少两个第二预定时间段；
基于所述用户终端的所述至少两个历史位置识别至少一个候选区域，包括：
基于分割参数在目标第二预定时间段内所述用户终端所处的地图上分割至少两个网格；所述分割参数包括所述网格的大小、与所述地图对应的区域中的人口密度和所述地图对应的区域中的建筑物密度中的至少一个；
从所述至少两个网格中确定至少一个合格网格，在所述合格网格中所述用户终端在所述目标第二预定时间段的历史位置的数量大于第一阈值；以及
在所述目标第二预定时间段将彼此相邻的合格网格聚类为候选区域；
将所述至少一个候选区域的一个或以上识别为所述用户终端的一个或以上活动区域；及
将与所述一个或以上活动区域相关的一个或以上服务请求相关联的数据提供给由所述用户终端执行的客户应用程序。
CN201880043966.XA 2018-04-04 2018-04-04 用于按需服务的系统和方法 Active CN110832513B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2018/081799 WO2019191914A1 (en) 2018-04-04 2018-04-04 Systems and methods for on-demand services

Publications (2)

Publication Number Publication Date
CN110832513A CN110832513A (zh) 2020-02-21
CN110832513B true CN110832513B (zh) 2023-09-19

Family

ID=68099918

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880043966.XA Active CN110832513B (zh) 2018-04-04 2018-04-04 用于按需服务的系统和方法

Country Status (3)

Country Link
US (1) US11303713B2 (zh)
CN (1) CN110832513B (zh)
WO (1) WO2019191914A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112949987B (zh) * 2021-02-01 2023-11-07 湖南大学 基于预测的出租车调度和匹配方法、系统、设备及介质
CN115134407B (zh) * 2022-06-27 2024-04-26 平安银行股份有限公司 活跃区域确定方法、装置、计算机设备及存储介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103944932A (zh) * 2013-01-18 2014-07-23 阿里巴巴集团控股有限公司 搜索、确定活跃区域的方法与服务器
CN104685533A (zh) * 2012-07-03 2015-06-03 优步科技公司 用于提供按需服务的动态供应定位的系统和方法
CN104794553A (zh) * 2014-08-12 2015-07-22 北京东方车云信息技术有限公司 网络租车中基于出租车运营区域熟悉程度的派单系统和方法
WO2017185832A1 (en) * 2016-04-27 2017-11-02 Beijing Didi Infinity Technology And Development Co., Ltd. System and method for determining routes of transportation service
CN107547633A (zh) * 2017-07-27 2018-01-05 腾讯科技（深圳）有限公司 一种用户常驻点的处理方法、装置和存储介质

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100223135A1 (en) * 2009-02-27 2010-09-02 Research In Motion Limited Communications system providing mobile device advertisements based upon activity history and related methods
CN102957997B (zh) * 2012-11-02 2015-08-12 小米科技有限责任公司 一种基于地理位置的资源获取方法、装置及系统
US10235683B2 (en) * 2014-07-18 2019-03-19 PlaceIQ, Inc. Analyzing mobile-device location histories to characterize consumer behavior
US10394303B2 (en) * 2014-04-16 2019-08-27 Facebook, Inc. Location-based ranking of search results on online social networks
CN104796856B (zh) * 2014-07-15 2018-07-10 北京东方车云信息技术有限公司 基于乘客打车历史数据对电子地图中上车位置进行修正的系统及方法
ES2873999T3 (es) * 2014-08-31 2021-11-04 Ubiquiti Inc Métodos y aparatos para monitorizar y mejorar el estado de una red inalámbrica
US9904900B2 (en) * 2015-06-11 2018-02-27 Bao Tran Systems and methods for on-demand transportation
US10425490B2 (en) * 2016-09-26 2019-09-24 Uber Technologies, Inc. Service information and configuration user interface
CN106779218B (zh) * 2016-12-16 2020-10-27 深圳达实软件有限公司 一种人员活动轨迹的预测方法
CN107092629A (zh) * 2017-01-18 2017-08-25 北京小度信息科技有限公司 推荐方法及装置
TWI641969B (zh) * 2017-06-28 2018-11-21 宏碁股份有限公司 電子裝置與其操作方法以及伺服器主機

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104685533A (zh) * 2012-07-03 2015-06-03 优步科技公司 用于提供按需服务的动态供应定位的系统和方法
CN103944932A (zh) * 2013-01-18 2014-07-23 阿里巴巴集团控股有限公司 搜索、确定活跃区域的方法与服务器
CN104794553A (zh) * 2014-08-12 2015-07-22 北京东方车云信息技术有限公司 网络租车中基于出租车运营区域熟悉程度的派单系统和方法
WO2017185832A1 (en) * 2016-04-27 2017-11-02 Beijing Didi Infinity Technology And Development Co., Ltd. System and method for determining routes of transportation service
CN107547633A (zh) * 2017-07-27 2018-01-05 腾讯科技（深圳）有限公司 一种用户常驻点的处理方法、装置和存储介质

Also Published As

Publication number Publication date
CN110832513A (zh) 2020-02-21
US11303713B2 (en) 2022-04-12
US20210021677A1 (en) 2021-01-21
WO2019191914A1 (en) 2019-10-10

Similar Documents

Publication Publication Date Title
CN108701279B (zh) 用于确定未来运输服务时间点的预测分布的系统和方法
CN109478275B (zh) 分配服务请求的系统和方法
AU2017101872A4 (en) Systems and methods for distributing request for service
WO2017088828A1 (en) Systems and methods for allocating sharable orders
US11398002B2 (en) Systems and methods for determining an estimated time of arrival
US11017662B2 (en) Systems and methods for determining a path of a moving device
CN110832284B (zh) 用于目的地预测的系统和方法
AU2016394453A1 (en) Methods and systems for carpooling
CN109416767B (zh) 用于确定组合服务请求者的系统和方法
WO2018223952A1 (en) Systems and methods for region division
CN110402370B (zh) 用于确定服务请求的推荐信息的系统和方法
CN110782648A (zh) 确定预计到达时间的系统和方法
CN111133484A (zh) 用于评估与指定的驾驶服务相关的调度策略的系统和方法
WO2019241928A1 (en) Methods and systems for adjusting transportation capacity
CN111144968B (zh) 用于分配服务请求的系统和方法
US11303713B2 (en) Systems and methods for on-demand services
CN110998615A (zh) 用于确定服务请求费用的系统和方法
CN111860926B (zh) 用于预测服务需求信息的系统和方法
CN111386542B (zh) 用于分配按需服务请求的系统和方法

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