CN110914855B - 区域划分系统和方法 - Google Patents

区域划分系统和方法 Download PDF

Info

Publication number
CN110914855B
CN110914855B CN201880034905.7A CN201880034905A CN110914855B CN 110914855 B CN110914855 B CN 110914855B CN 201880034905 A CN201880034905 A CN 201880034905A CN 110914855 B CN110914855 B CN 110914855B
Authority
CN
China
Prior art keywords
region
target
area
target unit
regions
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
CN201880034905.7A
Other languages
English (en)
Other versions
CN110914855A (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
Priority claimed from CN201710418203.6A external-priority patent/CN109003107B/zh
Priority claimed from CN201710476718.1A external-priority patent/CN109102093B/zh
Application filed by Beijing Didi Infinity Technology and Development Co Ltd filed Critical Beijing Didi Infinity Technology and Development Co Ltd
Publication of CN110914855A publication Critical patent/CN110914855A/zh
Application granted granted Critical
Publication of CN110914855B publication Critical patent/CN110914855B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H04W4/08User group management
    • 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/02Reservations, e.g. for tickets, services or events
    • 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
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • 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/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • 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

Landscapes

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

Abstract

一种与线上到线下服务相关的区域划分方法,可以包括获取目标区域中的每个目标单元区域的位置信息,所述目标区域包括多个目标单元区域。所述方法还可以包括为所述多个目标单元区域中的每一个目标单元区域确定参数。所述方法还可以包括基于所述多个目标单元区域的所述参数和所述位置信息,将所述多个目标单元区域聚类成多个组。所述方法还可以包括基于所述多个组将所述目标区域划分为多个子区域。所述方法还可以包括基于所述多个子区域确定与所述参数相关联的策略。

Description

区域划分系统和方法
相关申请的交叉引用
本申请要求于2017年6月6日提交的编号为201710418203.6的中国专利申请以及于2017年6月21日提交的编号为201710476718.1的中国专利申请的优先权。其内容以引用方式被包含于此。
技术领域
本申请涉及计算机技术,尤其涉及与线上到线下(O2O)服务相关的区域划分系统和方法。
背景技术
目前,随着大数据和互联网的发展,线上到线下(O2O)服务越来越普遍。在某些情况下,可以基于诸如资源供应和资源需求的预测统计值,在线上到线下服务中进行区域管理(例如,交通运输能力调度或价格调整)。区域划分在区域管理中非常重要。在现有的区域划分方法中,通常将目标区域机械地和人为地划分为多个子区域。这种方法存在严重的局限性,如缺乏合理性和低效率。因此,希望提供合理有效地划分目标区域的方法和系统,为改进O2O服务提供基础。
发明内容
根据本申请的第一方面,一种与线上到线下(O2O)服务相关的区域划分系统可以包括一个或多个储存媒体,以及一个或多个处理器被配置为与所述一个或多个储存媒体通讯。所述一个或多个储存媒体可以包括一组指令。当所述一个或多个处理器执行所述组指令时,所述一个或多个处理器可被指示执行以下操作中的一个或多个。所述一个或多个处理器可以获取目标区域中的每个目标单元区域的位置信息,其中所述目标区域可以包括多个目标单元区域。所述一个或多个处理器可以为所述多个目标单元区域中的每一个确定参数。所述一个或多个处理器可以基于所述多个目标单元区域的所述参数和所述位置信息将所述多个目标单元区域聚类为多个组。所述一个或多个处理器可以基于所述多个组将所述目标区域分成多个子区域。所述一个或多个处理器可以基于所述多个子区域确定与所述参数相关联的策略。
在一些实施例中,为了基于多个目标单元区域的参数将所述多个目标单元区域聚类成多个组,所述一个或多个处理器可以重复操作直到所有目标单元区域都被聚类为止。所述操作可以包括从多个目标单元区域确定待聚类的目标单元区域。所述操作还可以包括从所述待聚类的目标单元区域确定起始单元区域。所述起始单元区域的参数可以是待聚类的目标单元区域中的最大值或最小值。所述操作还可以包括将多个组中的一个组确定为包括所述起始单元区域的组。
在一些实施例中,为了将多个组中的一个确定为包括起始单元区域的组,所述一个或多个处理器可以启动包括多次迭代的迭代过程。多次迭代中的每一次可以包括确定参考区域。所述参考区域可以是多次迭代的第一次迭代中的起始单元区域或在先前迭代中更新的参考区域。多次迭代中的每一次迭代还可以包括从所述待聚类的目标单元区域中选择待处理单元区域,所述待处理单元区域的所述参数在与所述参考区域相邻的所述待聚类的目标单元区域中最大或最小。多次迭代中的每一次迭代还可以包括确定起始单元区域和待处理单元区域的参数之间的差值。多次迭代中的每一次迭代还可以包括确定所述差值是否大于参数阈值。多次迭代中的每一次迭代还可以响应于所述差值等于或小于所述参数阈值的确定结果,通过将待处理单元区域添加到参考区域来确定更新的参考区域。多次迭代中的每一次迭代还可以包括启动新的迭代。多次迭代中的每一次迭代还可以包括响应于所述差值大于参数阈值而终止迭代过程的确定结果。多次迭代中的每一次迭代还可以包括将在所述多次迭代的最后一次迭代中确定的参考区域确定为所述多个组中的所述一个组。
在一些实施例中,多次迭代中的每一次迭代还可以包括确定已经启动的迭代的次数。多次迭代中的每一次迭代还可以包括确定所述已经启动的迭代的次数是否等于数量阈值。多次迭代中的每一次迭代还可以包括响应于所述已经启动的迭代次数等于数量阈值的确定结果,终止迭代过程。
在一些实施例中,所述多个组中的每一组可以包括所述多个目标单元区域中的至少一个。对于包括多个目标单元区域中的两个或多个的每个组,所述多个目标单元区域中的两个或多个中的任何两个目标单元区域之间的参数差值可以等于或小于参数阈值,并且所述多个目标单元区域中的所述两个或多个目标单元区域可以形成连通区域。
在一些实施例中,为了基于多个组将目标区域划分成多个子区域,所述一个或多个处理器可以针对包括一个目标单元区域的每个组指定目标单元区域作为多个子区域中的一个。对于包括两个或多个目标单元区域的每个组,所述一个或多个处理器可以将所述两个或多个目标单元区域组合成单个区域。所述一个或多个处理器可以将所述单个区域指定为多个子区域中的一个。
在一些实施例中,目标单元区域的参数可以包括,与线上到线下服务有关的资源供应、与线上到线下服务有关的资源需求以及资源供应与资源需求之间的差异中的至少一个。
在一些实施例中,与参数相关联的所述策略可以包括在多个子区域的至少一个子区域中与线上到线下服务有关的交通运力调度和价格调整中的至少一个。
根据本申请的另一方面,一种与线上到线下(O2O)服务有关的区域划分系统可以包括一个或多个储存媒体以及被配置为与所述一个或多个储存媒体通讯的一个或多个处理器。所述一个或多个储存媒体可以包括一组指令。当所述一个或多个处理器执行该组指令时,所述一个或多个处理器可被指示执行以下操作中的一个或多个。所述一个或多个处理器可以获取多个服务请求,每个所述服务请求可以包括位于目标区域的出发位置。所述一个或多个处理器可以确定所述目标区域中的多个子区域。对于所述多个子区域中的每一个子区域,所述一个或多个处理器可以确定所述出发位置位于所述子区域的服务请求的数量。所述一个或多个处理器可以将服务请求的数量与请求阈值进行比较。响应于服务请求的数量大于请求阈值的比较结果,所述一个或多个处理器可以将子区域指定为热点区域。所述一个或多个处理器可以将与所述热点区域有关的一个或多个消息传输给电子设备。
在一些实施例中,为了确定目标区域中的多个子区域,所述一个或多个处理器可以在所述目标区域中确定目标单元区域,每个所述目标单元区域可以包括至少一个所述出发位置。所述一个或多个处理器可以将所述目标单元区域组合成所述多个子区域,其中,所述多个子区域中的任意两个子区域之间的距离可以大于距离阈值。
在一些实施例中,为了在所述目标区域中确定所述目标单元区域,每个所述目标单元区域包括至少一个所述出发位置,所述一个或多个处理器可以将目标区域划分为多个单元区域。对于每个出发位置,所述一个或多个处理器可以在所述多个单元区域中确定一个包括所述出发位置的单元区域。所述一个或多个处理器可以将包括至少一个所述出发位置的单元区域指定为所述目标单元区域。
在一些实施例中,出发位置和多个单元区域可以由经纬度表示。对于每个所述出发位置,为了在所述多个单元区域中确定一个包括所述出发位置的单元区域,所述一个或多个处理器可以处理所述出发位置的经纬度,以获得经处理的经纬度,其中,所述出发位置的所述经过处理的经纬度的小数点后的数字的位数等于所述单元区域的经纬度的小数点后的数字的位数。所述一个或多个处理器可以将经纬度等于所述出发位置的经处理的经纬度的所述单元区域确定为所述多个单元区域中的所述一个包括所述出发位置的单元区域。
在一些实施例中,出发位置可以由经纬度表示。为了在所述目标区域中确定所述目标单元区域,每个所述目标单元区域包括至少一个所述出发位置,所述一个或多个处理器可以处理出发位置的经纬度以使出发位置的经纬度小数点之后的数字位数相同。所述一个或多个处理器可以基于出发位置的经处理的经纬度来确定目标单元区域。每个目标单元区域可以包括具有相等的经处理的经纬度的出发位置。
在一些实施例中,电子设备可以与服务提供者相关联。
在一些实施例中,对于多个子区域中的每一个,响应于服务请求的数量小于或等于请求阈值的比较结果,所述一个或多个处理器可以指定子区域为非热点区域。所述一个或多个消息可以被配置为增加与至少一个热点区域有关的服务价格,以将至少一个非热点区域中的服务提供者吸引到所述至少一个热点区域,向至少一个非热点区域中的至少一个服务请求者发送与线上到线下服务相关的至少一个优惠,或者将所述热点区域的位置信息发送给目标区域中的至少一个服务提供者。
根据本申请的另一方面,一种与线上到线下(O2O)服务相关的区域划分方法,可以包括以下一种或多种操作。一个或多个处理器可以获取目标区域中的每个目标单元区域的位置信息,其中所述目标区域包括多个目标单元区域。所述一个或多个处理器可以为所述多个目标单元区域中的每一个确定参数。所述一个或多个处理器可以基于所述多个目标单元区域的所述参数和所述位置信息将所述多个目标单元区域聚类为多个组。所述一个或多个处理器可以基于所述多个组将所述目标区域分成多个子区域。所述一个或多个处理器可以基于所述多个子区域确定与所述参数相关联的策略。
根据本申请的另一方面,一种与线上到线下(O2O)服务相关的区域划分方法,可以包括以下一种或多种操作。一个或多个处理器可以获取多个服务请求,每个所述服务请求可以包括位于目标区域的出发位置。所述一个或多个处理器可以确定所述目标区域中的多个子区域。对于所述多个子区域中的每一个子区域,所述一个或多个处理器可以确定所述出发位置位于所述子区域的服务请求的数量。所述一个或多个处理器可以将服务请求的数量与请求阈值进行比较。响应于服务请求的数量大于请求阈值的比较结果,所述一个或多个处理器可以将子区域指定为热点区域。所述一个或多个处理器可以将与所述热点区域有关的一个或多个消息传输给电子设备。
根据本申请的另一方面,一种与线上到线下(O2O)服务相关的区域划分系统,可以包括第一获取单元,被配置为获取目标区域中的每个目标单元区域的位置信息,其中所述目标区域可以包括多个目标单元区域。所述系统还可以包括第二获取单元,被配置为为所述多个目标单元区域中的每一个确定参数。所述系统还可以包括聚类单元,被配置为基于所述多个目标单元区域的所述参数和所述位置信息,将所述多个目标单元区域聚类为多个组。所述系统还可以包括划分单元,被配置为基于所述多个组将所述目标区域分成多个子区域,并且基于所述多个子区域确定与所述参数相关联的策略。
根据本申请的另一方面,一种与线上到线下(O2O)服务相关的区域划分系统,可以包括获取单元,被配置为获取多个服务请求,每个所述服务请求可以包括位于目标区域的出发位置。所述系统还可以包括确定单元,被配置为确定所述目标区域中的多个子区域,并且针对所述多个子区域中的每一个子区域,确定所述出发位置位于所述子区域的服务请求的数量。所述系统还可以包括判断单元,被配置为针对所述多个子区域中的每一个子区域,将所述服务请求的数量与请求阈值进行比较,并且响应于所述服务请求的数量大于所述请求阈值的比较结果,将所述子区域指定为热点区域。所述系统还可以包括传输单元,被配置为将与所述热点区域相关的一个或多个消息传输给电子设备。
根据本申请的另一方面,非暂时性计算机可读媒体可以包括至少一组指令。所述至少一组指令可以由电脑服务器的一个或多个处理器执行。所述一个或多个处理器可以获取目标区域中的每个目标单元区域的位置信息,其中所述目标区域可以包括多个目标单元区域。所述一个或多个处理器可以为所述多个目标单元区域中的每一个确定参数。所述一个或多个处理器可以基于所述多个目标单元区域的所述参数和所述位置信息将所述多个目标单元区域聚类为多个组。所述一个或多个处理器可以基于所述多个组将所述目标区域分成多个子区域。所述一个或多个处理器可以基于所述多个子区域确定与所述参数相关联的策略。
根据本申请的另一方面,非暂时性计算机可读媒体可以包括至少一组指令。所述至少一组指令可以由电脑服务器的一个或多个处理器执行。所述一个或多个处理器可以获取多个服务请求,每个所述服务请求可以包括位于目标区域的出发位置。所述一个或多个处理器可以确定所述目标区域中的多个子区域。对于所述多个子区域中的每一个子区域,所述一个或多个处理器可以确定所述出发位置位于所述子区域的服务请求的数量。所述一个或多个处理器可以将服务请求的数量与请求阈值进行比较。响应于服务请求的数量大于请求阈值的比较结果,所述一个或多个处理器可以将子区域指定为热点区域。所述一个或多个处理器可以将与所述热点区域有关的一个或多个消息传输给电子设备。
附加特征将部分地在下面的描述中阐述,并且对于本领域技术人员在研究以下和附图时将部分地变得显而易见,或者可以通过示例的生产或操作来了解。本申请的特征可以通过实践或使用下面讨论的详细示例中阐述的方法、手段和组合的各个方面来实现和获得。
附图说明
下面通过示例性实施例对本申请作进一步说明。参考附图来详细描述这些示例性实施例。这些实施例是非限制性的示例性实施例,在附图的几个示意图中,类似的参考数字表示相似的结构,并且其中:
图1是根据本申请一些实施例的一种示例性线上到线下服务系统的示意图;
图2是根据本申请一些实施例的一种计算设备的示例性硬件和/或软件组件的示意图;
图3是根据本申请一些实施例的一种移动设备的示例性硬件和/或软件组件的示意图;
图4是根据本申请一些实施例的示例性处理引擎的示意框图;
图5是根据本申请一些实施例的用于区域划分的示例性过程的流程图;
图6是根据本申请一些实施例的基于目标单元区域的多个组的区域划分的示意图;
图7是根据本申请一些实施例的用于区域划分的示例性过程的流程图;
图8是根据本申请的一些实施例的对多个目标单元区域进行聚类的示意图;
图9是根据本申请实施例的用于确定热点区域的示例性过程的流程图;以及
图10是根据本申请一些实施例的显示多个热点区域的示例性地图的示意图。
具体实施方式
呈现以下描述以使本领域技术人员能够制作和使用本申请,并且在特定应用及其要求的上下文中提供以下描述。对于本领域技术人员来说,对所公开的实施例的各种修改将是显而易见的,并且在不脱离本申请的精神和范围的情况下,本文中定义的一般原理可以应用于其他实施例和应用。因此,本申请不限于所示的实施例,而是应被赋予与权利要求一致的最宽范围。
这里使用的术语仅用于描述特定示例实施例的目的,而不旨在限制。如本文所使用的,除非上下文另外清楚地指出,否则单数形式“一”、“一个”和“该”也可以意图包括复数形式。将进一步理解的是,当在本说明书中使用时,术语“包含”、“包括”规定所述特征、整体、步骤、操作、元件和/或组件,但并不排除存在或添加一个或多个其他特征、整体、步骤、操作、元件、组件和/或其组合。
根据以下附图的描述,本申请的这些和其他特征、特性以及结构的相关元件的操作方法和功能以及部件和制造经济的组合可以变得更加显而易见,所有这些构成本申请的一部分。然而,要明确理解的是,附图仅用于说明和描述的目的,并不意图限制本申请的范围。应当理解的是,附图并不是按比例绘制的。
本申请中使用的流程图示出了根据本申请的一些实施例的系统实现的操作。应该明确理解,流程图的操作可以不按顺序实现。相反,这些操作可以以相反的顺序或同时执行。而且,可以将一个或多个其他操作添加到流程图。一个或多个操作可能会从流程图中删除。
此外,本申请中的系统和方法可以应用于需要区域划分的任何应用场景。例如,本申请的系统或方法可以应用于诸如陆地,海洋,航空航天等领域,或其任意组合的领域的不同运输系统。运输系统可以提供使用载具将对象从一个地点运输到另一个地点的运输服务。该对象可能包括乘客和/或货物。运输服务的载具可以包括计程车、私人汽车、顺风车、巴士、列车、子弹头列车、高速铁路、地铁、船只、航空器、太空器、热气球、无人驾驶载具、自行车、三轮车、摩托车等,或其任意组合。运输服务可以包括呼叫出租汽车服务、司机服务、送货服务、拼车服务、巴士服务、外卖服务、司机租用服务、班车服务、旅行服务等,或者其任意组合。作为另一个例子,本申请的系统或方法可以应用于导航服务、购物服务、住宅服务、基于位置的服务(LBS)等,或其任意组合。本申请的系统或方法的应用场景可以包括网页、浏览器的插件、客户终端、定制系统、内部分析系统、人工智能机器人等,或其任意组合。
本申请中的术语“乘客”、“请求者”、“服务请求者”和“客户”可互换使用以指代可请求或预定服务的个体、实体或工具。另外,本申请中的术语“驾驶员”、“提供者”、“服务提供者”和“供应者”可互换使用以指代可提供服务或促进提供服务的个体、实体或工具。本申请中的术语“使用者”可以指可以请求服务、预定服务、提供服务或促进提供服务的个体、实体或工具。在本申请中,术语“请求者”和“请求者终端”可以互换使用,术语“提供者”和“提供者终端”可以互换使用。
本申请中的术语“请求”、“服务”、“服务请求”和“订单”可互换使用以指可由乘客、请求者、服务请求者、顾客、驾驶员、提供者、服务提供者、供应者等,或其任意组合发起的请求。服务请求可以由乘客、请求者、服务请求者、客户、驾驶员、提供者、服务提供者或供应者中的任何一个接受。服务请求可以是计费的或免费的。
本申请中使用的定位技术可以基于全球定位系统(GPS)、全球导航卫星系统(GLONASS)、罗盘导航系统(COMPASS)、伽利略定位系统、准天顶卫星系统(QZSS)、无线保真(WiFi)定位技术等,或其任意组合。上述一个或多个定位系统可以在本申请中互换使用。
本申请的一个方面涉及与线上到线下服务有关的区域划分系统和方法。目标区域可以被分成多个目标单元区域。对于每个目标单元区域,服务器可以确定预测数据(例如,在接下来的10分钟内在目标单元区域中的服务请求的数量)。服务器可以基于所述预测数据将目标单元区域聚类为多个组。多个组中的每一组可以包括一个或多个目标单元区域。在包括两个或多个目标单元区域的组中,所述两个或多个目标单元区域中的任何两个目标单元区域的预测数据之间的差异可以小于参数阈值。所述两个或多个目标单元区域可以形成连通区域。服务器可以基于所述多个组将目标区域划分为多个子区域。
本申请的另一方面涉及与线上到线下服务有关的区域划分系统和方法。服务器可以确定目标区域中的多个目标单元区域。在每个目标单元区域中,存在对应于相同出发位置的多个服务请求,所述出发位置位于所述目标单元区域中。服务器可以将两个或多个目标单元区域组合成子区域。任何两个子区域之间的距离可以大于距离阈值。对于子区域,如果子区域中的服务请求数量大于请求阈值,则所述子区域可以被指定为热点区域。
与人工区域划分相比,本申请的区域划分系统和方法根据目标区域中与线上到线下服务相关的资源供应和资源需求自动划分目标区域,更加高效和合理。
图1是根据本申请一些实施例的一种示例性线上到线下服务系统的示意图。线上到线下服务系统100可以包括服务器110、网路120、请求者终端130、提供者终端140、储存设备150和定位系统160。
在一些实施例中,服务器110可以是单个服务器或服务器组。服务器组可以是集中式的或分布式的(例如,服务器110可以是分布式系统)。在一些实施例中,服务器110可以是本地的或远程的。例如,服务器110可以经由网路120访问储存在请求者终端130、提供者终端140、储存设备150和/或定位系统160中的信息和/或数据。作为另一示例,服务器110可以直接连接到请求者终端130、提供者终端140、储存设备150和/或定位系统160以访问储存的信息和/或数据。在一些实施例中,服务器110可以在云平台上实现。仅作为示例,云平台可以包括私有云、公共云、混合云、社区云、分布式云、中间云、多重云等,或其任意组合。在一些实施例中,服务器110可以在具有图2中所示的一个或多个组件的计算设备200上实现。
在一些实施例中,服务器110可以包括处理引擎112。处理引擎112可以处理与区域划分有关的信息和/或数据以执行本申请中描述的一个或多个功能。例如,处理引擎112可以通过将目标区域中的多个目标单元区域聚类为多个组来将目标区域划分为多个子区域。在一些实施例中,处理引擎112可以包括一个或多个处理引擎(例如,单核处理引擎或多核处理器)。处理引擎112可以包括中央处理单元(CPU)、专用集成电路(ASIC)、专用指令集处理器(ASIP)、图形处理单元(GPU)、物理处理单元(PPU)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程逻辑器件(PLD)、控制器、微控制器单元、精简指令集计算机(RISC)、微处理器等,或其任意组合。
网路120可以促进信息和/或数据的交换。在一些实施例中,线上到线下服务系统100(例如,服务器110,请求者终端130,提供者终端140,储存设备150和/或定位系统160)的一个或多个组件可以将信息和/或数据经由网路120传输到线上到线下服务系统100的其他组件。例如,服务器110可以经由网路120从请求者终端130获得服务请求。在一些实施例中,网路120可以是任何类型的有线或无线网路或其组合。仅作为示例,网路120可以包括电缆网路、有线网路、光纤网路、电信网路、内联网、因特网、局域网(LAN)、广域网(WAN)、无线局域网(WLAN)、城域网(MAN)、公共电话交换网路(PSTN)、蓝牙TM网路、ZigBeeTM网路、近场通信(NFC)网路等等,或其任意组合。在一些实施例中,网路120可以包括一个或多个网路接入点。例如,网路120可以包括有线或无线网路接入点,例如基站和/或互联网交换点120-1、120-2、...,线上到线下服务系统100的一个或多个组件可以经由网路接入点连接到网路120以交换数据和/或信息。
在一些实施例中,服务请求者可以是请求者终端130的用户。在一些实施例中,请求者终端130的用户可以是除服务请求者之外的其他人。例如,请求者终端130的用户A可以使用请求者终端130向用户B发送服务请求或从服务器110接收服务确认和/或信息或指令。在一些实施例中,服务提供者可以是提供者终端140的用户。在一些实施例中,提供者终端140的用户可以是除服务提供者之外的其他人。例如,提供者终端140的用户C可以使用提供者终端140从服务器110接收针对用户D的服务请求、和/或的信息或指令。
在一些实施例中,请求者终端130可以包括移动设备130-1、平板电脑130-2、膝上型电脑130-3、车辆130-4中的内置设备等,或其任意组合。在一些实施例中,移动设备130-1可以包括智能家居设备、可穿戴设备、智能移动设备、虚拟现实设备、增强现实设备等,或其任意组合。在一些实施例中,智能家居设备可以包括智能照明设备、智能电气设备的控制设备、智能监控设备、智能电视、智能摄像机、对讲机等,或其任意组合。在一些实施例中,可穿戴设备可以包括智能手镯、智能鞋袜、智能眼镜、智能头盔、智能手表、智能衣服、智能背包、智能配件等,或其任意组合。在一些实施例中,智能移动设备可以包括智能手机、个人数字助理(PDA)、游戏设备、导航设备、销售点(POS)设备等,或其任意组合。在一些实施例中,虚拟现实设备和/或增强现实设备可以包括虚拟现实头盔、虚拟现实眼镜、虚拟现实眼罩、增强现实头盔、增强现实眼镜、增强现实眼罩等等,或其任意组合。例如,虚拟现实设备和/或增强现实设备可以包括Google GlassTM、Oculus RiftTM、HololensTM、Gear VRTM等。在一些实施例中,车辆130-4中的内置设备可以包括车载电脑、车载电视等。在一些实施例中,请求者终端130可以是具有用于定位服务请求者和/或请求者终端130的位置的定位技术的设备。
在一些实施例中,提供者终端140可以是与请求者终端130类似或相同的设备。在一些实施例中,提供者终端140可以是具有用于定位服务提供者和/或提供者终端140的位置的定位技术的设备。在一些实施例中,请求者终端130和/或提供者终端140可以与其他定位设备进行通讯以确定服务请求者、请求者终端130、服务提供者和/或提供者终端140的位置。在一些实施例中,请求者终端130和/或提供者终端140可以将位置信息发送到服务器110。
储存设备150可以储存与服务请求有关的数据和/或指令。在一些实施例中,储存设备150可以储存从请求者终端130和/或提供者终端140获得的数据。例如,储存设备150可以储存从请求者终端130获得的服务请求。在一些实施例中,储存设备150可以储存服务器110可以执行或用于执行本申请中描述的示例性方法的数据和/或指令。例如,储存设备150可以储存用于通过将目标区域中的多个目标单元区域聚类为多个组来将目标区域划分成多个子区域的数据和/或指令。在一些实施例中,储存设备150可以储存与请求者终端130和/或提供者终端140有关的位置信息。在一些实施例中,储存设备150可以包括大容量储存器、可移动储存器、易失性读写储存器、只读储存器(ROM)等,或其任意组合。示例性大容量储存器可以包括磁盘、光盘、固态驱动器等。示例性可移动储存器可以包括闪存驱动器、软盘、光盘、储存卡、压缩盘、磁带等。示例性的易失性读写储存器可以包括随机存取储存器(RAM)。示例性的RAM可以包括动态RAM(DRAM)、双倍数据速率同步动态RAM(DDR SDRAM)、静态RAM(SRAM)、晶闸管RAM(T-RAM)和零电容器RAM(Z-RAM)等。示例性的ROM可以包括掩模ROM(MROM)、可编程ROM(PROM)、可擦除可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)、光盘ROM(CD-ROM)和数字多功能盘ROM等。在一些实施例中,储存设备150可以在云平台上实现。仅作为示例,云平台可以包括私有云、公共云、混合云、社区云、分布式云、中间云、多重云等,或其任意组合。
在一些实施例中,储存设备150可以连接到网路120以与线上到线下服务系统100的一个或多个组件(例如服务器110、请求者终端130、提供者终端140和/或定位系统160)通讯。线上到线下服务系统100的一个或多个组件可以经由网路120访问储存在储存装置150中的数据和/或指令。在一些实施例中,储存设备150可以直接连接到线上到线下服务系统100的一个或多个组件(例如,服务器110、请求者终端130、提供者终端140和/或定位系统160)。在一些实施例中,储存设备150可以是服务器110的一部分。
在一些实施例中,线上到线下服务系统100(例如,服务器110、请求者终端130、提供者终端140)的一个或多个组件可具有访问储存设备150的许可。在一些实施例中,线上到线下服务系统100的一个或多个组件可以在满足一个或多个条件时读取和/或修改与服务请求者、服务提供者和/或公众相关的信息。例如,服务器110可以在服务完成之后读取和/或修改一个或多个服务请求者的信息。作为另一示例,当从请求者终端130接收到服务请求时,提供者终端140可以访问与服务请求者有关的信息,但是提供者终端140可以不修改服务请求者的相关信息。
定位系统160可以确定与对象(例如,请求者终端130和/或提供者终端140)相关联的位置信息。在一些实施例中,定位系统160可以是全球定位系统(GPS)、全球导航卫星系统(GLONASS)、罗盘导航系统(COMPASS)、北斗导航卫星系统、伽利略定位系统、准天顶卫星系统(QZSS)等。所述信息可以包括对象的位置、高度、速度或加速度和/或当前时间。所述位置可以是坐标的形式,例如纬度坐标和经度坐标等。定位系统160可以包括一个或多个卫星,例如卫星160-1、卫星160-2和卫星160-3。卫星160-1至160-3可以独立或共同确定上述信息。卫星定位系统160可以通过无线连接将上述信息发送给网路120、请求者终端130或提供者终端140。
在一些实施例中,可以通过请求服务来实现线上到线下服务系统100的一个或多个组件的信息交换。服务的对象可以是任何产品。在一些实施例中,产品可以是有形产品或非物质产品。有形产品可以包括食品、医药、商品、化学产品、电器、衣服、汽车、住房、奢侈品等,或其任意组合。非物质产品可以包括服务产品、金融产品、知识产品、互联网产品等,或其任意组合。互联网产品可以包括个人主机产品、网路产品、移动互联网产品、商业主机产品、嵌入式产品等,或其任意组合。移动互联网产品可以用于移动终端、程序、系统等的软件或其任意组合中。移动终端可以包括平板电脑、膝上型计算机、移动电话、个人数字助理(PDA)、智能手表、销售点(POS)设备、车载计算机、车载电视、可穿戴设备等,或其任意组合。例如,产品可以是计算机或移动电话中使用的任何软件和/或应用程序。该软件和/或应用程序可涉及社交、购物、运输、娱乐、学习、投资等,或其任意组合。在一些实施例中,与运输有关的软件和/或应用程序可以包括旅行软件和/或应用程序、车辆调度软件和/或应用程序、地图绘制软件和/或应用程序等。在车辆调度软件和/或应用程序中,车辆可以包括马、马车、人力车(例如,独轮车、自行车、三轮车)、汽车(例如,出租车、公共汽车、私家车)、火车、地铁、人力车船舶、航空器(例如,飞机、直升机、航天飞机、火箭、热气球)等,或其任意组合。
本领域的普通技术人员将理解,当线上到线下服务系统100的元件运行时,该元件可以通过电信号和/或电磁信号运行。例如,当服务器110处理诸如划分目标区域的任务时,服务器110可以操作其处理器中的逻辑电路来处理这样的任务。当服务器110向提供者终端140发送数据(例如,与热点区域相关的信息)时,服务器110的处理器可以生成编码该数据的电信号。服务器110的处理器然后可以将电信号发送到与服务器110相关联的至少一个信息交换端口(例如,输出端口)。如果服务器110经由有线网路与提供者终端140通讯,则至少一个信息交换端口可以物理连接到电缆,该电缆可以进一步将电信号传输到提供者终端140的输入端口(例如,信息交换端口)。如果服务器110经由无线网路与提供者终端140通讯,则至少一个信息交换端口可以是一个或多个天线,其可以将电信号转换为电磁信号。在诸如请求者终端130、提供者终端140和/或服务器110的电子设备内,当其处理器处理指令,发出指令和/或执行动作时,指令和/或动作通过电信号进行。例如,当处理器从储存介质(例如,储存设备150)检索或保存数据时,处理器可以将电信号发送到储存介质的读/写设备,储存介质的读/写设备可以读取或写入储存器中的结构化数据中。结构化数据可以经由电子设备的总线以电信号的形式传输到处理器。这里,电信号可以是一个电信号、一系列电信号和/或多个分立电信号。
图2是示出根据本申请一些实施例的计算设备的示例性硬件和/或软件组件的示意图。在一些实施例中,服务器110、请求者终端130和/或提供者终端140可以在计算设备200上实现。例如,处理引擎112可以在计算设备200上实现并且被配置为执行本申请中公开的处理引擎112的功能。
如本文所述,计算设备200可以被配置为实现线上到线下服务系统100的任何组件。例如,处理引擎112可以通过其硬件、软件程序、固件或其组合在计算设备200上实现。尽管仅示出了一个这样的计算机,但是为了方便起见,与在此描述的线上到线下服务相关的计算机功能可以以分布式方式在多个类似的平台上实现以分配处理负载。
如图2所示,计算设备200可以包括处理器210、储存器220、输入/输出(I/O)230和通讯端口240。根据本文描述的技术,处理器210(例如,逻辑电路)可以执行计算机指令(例如,程序代码)并且执行处理引擎112的功能。例如,处理器210可以在其中包括接口电路210-a和处理电路210-b。接口电路可以被配置为从总线(图2中未示出)接收电子信号,其中电子信号对用于处理电路处理的结构化数据和/或指令进行编码。处理电路可以进行逻辑计算,然后确定编码为电子信号的结论、结果和/或指令。然后接口电路可以通过总线从处理电路发出电子信号。
计算机指令可以包括例如执行本文描述的特定功能的示例、程序、对象、组件、数据结构、过程、模块和功能。例如,处理器210可以通过将目标区域中的多个目标单元区域聚类为多个组来将目标区域划分为多个子区域。在一些实施例中,处理器210可以包括一个或多个硬件处理器,诸如微控制器、微处理器、精简指令集计算机(RISC)、专用集成电路(ASIC)、专用指令集处理器(ASIP)、中央处理单元(CPU)、图形处理单元(GPU)、物理处理单元(PPU)、微控制器单元、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、高级RISC机器(ARM)、可编程逻辑器件(PLD)、能够执行一个或多个功能的任何电路或处理器等,或其任意组合。
仅仅为了说明,在计算设备200中仅描述了一个处理器。然而,应该注意,本申请中的计算设备200也可以包括多个处理器,因此本申请中描述的由一个处理器执行的操作和/或方法步骤也可以由多个处理器联合或单独执行。例如,如果在本申请中计算设备200的处理器执行步骤A和步骤B两者,则应该理解,步骤A和步骤B也可以由计算设备200中的两个或更多个不同的处理器共同地或单独地执行(例如,第一处理器执行步骤A并且第二处理器执行步骤B,或者第一和第二处理器共同执行步骤A和B)。
储存器220可以储存从请求者终端130、提供者终端140、储存设备150和/或线上到线下服务系统100的任何其他组件获得的数据/信息。在一些实施例中,储存器220可以包括大容量储存器、可移动储存器、易失性读写储存器、只读储存器(ROM)等或其任意组合。例如,大容量储存器可以包括磁盘、光盘、固态驱动器等。可移动储存器可以包括闪存驱动器、软盘、光盘、储存卡、压缩盘、磁带等。易失性读写储存器可以包括随机存取储存器(RAM)。RAM可以包括动态RAM(DRAM)、双倍数据速率同步动态RAM(DDR SDRAM)、静态RAM(SRAM)、晶闸管RAM(T-RAM)和零电容器RAM(Z-RAM)等等。ROM可以包括掩模ROM(MROM)、可编程ROM(PROM)、可擦除可编程ROM(EPROM)、电可擦除可编程ROM(EEPROM)、光盘ROM(CD-ROM)、数字多功能盘ROM等。在一些实施例中,储存器220可以储存一个或多个程序和/或指令以执行本申请中描述的示例性方法。例如,储存器220可以储存用于处理引擎112的程序,用于通过将目标区域中的多个目标单元区域聚类为多个组来将目标区域划分为多个子区域。
输入/输出230可以输入和/或输出信号、数据、信息等。在一些实施例中,输入/输出230可以实现与处理引擎112的用户交互。在一些实施例中,输入/输出230可以包括输入设备和输出设备。输入设备的示例可以包括键盘、鼠标、触摸屏、麦克风等,或其组合。输出设备的示例可以包括显示设备、扬声器、打印机、投影仪等或其组合。显示装置的示例可以包括液晶显示器(LCD)、基于发光二极管(LED)的显示器、平板显示器、弯曲屏幕、电视设备、阴极射线管(CRT)、触摸屏幕等,或其组合。
通讯端口240可以连接到网路(例如网路120)以促进数据通信。通讯端口240可以建立处理引擎112与请求者终端130、提供者终端140、定位系统160或储存设备150之间的连接。所述连接可以是有线连接、无线连接、可以启用数据传输和/或接收的任何其他通讯连接,和/或这些连接的任意组合。有线连接可以包括例如电缆、光缆、电话线等,或其任意组合。无线连接可以包括例如BluetoothTM链路、Wi-FiTM链路、WiMaxTM链路、WLAN链路、ZigBee链路、移动网路链路(例如3G、4G、5G等)等等,或其组合。在一些实施例中,通讯端口240可以是和/或包括标准化通讯端口,诸如RS232、RS485等。
图3是根据本申请一些实施例的一种移动设备的示例性硬件和/或软件组件的示意图,请求者终端130和/或提供者终端140可以在所述移动设备上实现。如图3所示,移动设备300可以包括通信平台310、显示器320、图形处理单元(GPU)330、中央处理单元(CPU)340、输入/输出350、内存360、操作系统(OS)370和储存器390。在一些实施例中,包括但不限于系统总线或控制器(未示出)的任何其他合适的组件也可以被包括在移动设备300中。
在一些实施例中,操作系统370(例如,iOSTM、AndroidTM、Windows PhoneTM等)和一个或多个应用程序380可以从储存器390加载到内存360中,以便由中央处理单元340执行。应用程序380可以包括浏览器或任何其他合适的移动应用程序,用于接收并呈现来自线上到线下服务系统100的与线上到线下服务相关的信息或其他信息。用户与信息流的交互可以经由输入/输出350来实现并且经由网路120被提供给处理引擎112和/或线上到线下服务系统100的其他组件。
图4是根据本申请实施例的示例性处理引擎的示意框图。在一些实施例中,图4中所示的处理引擎112可以在图1所示的线上到线下服务系统100的服务器110上实现。如图4所示,处理引擎112可以包括第一区域划分模块410和/或第二区域划分模块420。
第一区域划分模块410可以被配置为基于多个目标单元区域和与多个目标单元区域相关联的参数将目标区域划分为多个子区域。第一区域划分模块410可以包括第一获取单元411、第二获取单元413、聚类单元415和划分单元417。
第一获取单元411可以被配置为获取目标区域内多个目标单元区域的位置信息,以生成第一数据集。
在一些实施例中,目标区域可以是一个待划分为多个子区域的区域。目标区域可以是任何地理区域,例如行政区域(例如,国家、省份、城市或地区)。目标区域也可以是基于从线上到线下服务收集的服务数据的人工定义的区域。可以存在多个目标区域,每个目标区域可以具有相同的大小、人口、特定时间段内的订单数量、在特定时间段内为线上到线下服务创造的价值等。
在一些实施例中,目标区域可以被服务器110(例如,第一获取单元411)、请求者终端130、提供者终端140或与线上到线下服务系统100通讯的外部设备离线或在线划分成彼此相邻(即,没有任何间隙)的多个单元区域。与目标区域中的多个单元区域有关的信息可以储存在储存介质(例如,储存设备150、储存器220)中。在一些实施例中,单元区域的形状可以是圆形、椭圆形、多边形(例如,三角形、四边形、五边形、六边形)、拱形等。多个单元区域的形状和/或尺寸可以相同或不同。应该注意的是,以上关于确定单元区域的描述仅仅是为了说明的目的而提供的,并且不旨在限制本申请的范围。
在一些实施例中,可以由第一获取单元411基于多个单元区域来在线或离线确定目标单元区域。与目标单元区域有关的信息可以储存在储存介质(例如,储存设备150,储存器220)中。
在一些实施例中,第一获取单元411可以将所有所述多个单元区域确定为目标单元区域。在一些实施例中,第一获取单元411可以根据一个或多个预设条件从所述多个单元区域中选择一部分单元区域作为目标单元区域。例如,第一获取单元411可以确定先前时间段(例如,当前时间之前的时间段)(例如,上周、上个月或上一年)中与每个单元区域有关的历史参数,以及将历史参数大于阈值的单元区域确定为目标单元区域。
在一些实施例中,与单元区域相关的参数可以与线上到线下服务(例如在线叫车服务)相关联。例如,与单元区域相关的参数可以包括与线上到线下服务相关的资源供应(例如,服务提供者的数量)、与线上到线下服务相关的资源需求(例如,服务请求的数量),或者单元区域内的资源供应与资源需求的差异(例如,服务提供者的数量与服务请求的数量之间的差异)等,或其任意组合。与单元区域有关的历史参数可以指在先前时间段中与单元区域有关的参数。例如,第一获取单元411可以将上周的服务请求的数量大于阈值的单元区域确定为目标单元区域。
在一些实施例中,不同单元区域对应的阈值可能不同。在一些实施例中,多个单元区域可以共享一个共同的阈值。例如,处理引擎112可以确定一个第一比值和所述多个单元区域的历史参数的总和。处理引擎112可以通过将历史参数的总和与第一比值相乘来确定所述共同阈值。仅作为示例,目标区域被分成100个单元区域。处理引擎112可以将第一比值设置为2%并且确定上个月在所述多个单元区域中发起的服务请求的数量(例如,与服务请求相关联的出发位置位于所述多个单元区域中)的总和是1000。处理引擎112可以将所述共同阈值确定为20(即,1000×2%=20)。
作为另一示例,处理引擎112可以确定一个第二比值和所述多个单元区域的历史参数的总和。处理引擎112可以通过将历史参数的总和与所述第二比值相乘来确定一个参考值。处理引擎112可以基于所述多个单元区域的历史参数以降序排列所述多个单元区域。处理引擎112可以选择一个单元区域N,与排列在单元区域N之前的单元区域相关的历史参数的总和与所述参考值相等或近似相等(例如,所述总和与所述参考值之间的差小于预设值,例如5)。处理引擎112可以将单元区域N的历史参数指定为所述共同阈值。仅举例来说,目标区域被分成100个单元区域。处理引擎112可以将第二比值设置为90%并且确定上个月在所述多个单元区域中发起的服务请求的数量之和是1000。处理引擎112可以将参考值确定为900(即,1000×90%=900)。处理引擎112可以基于上个月中与每个单元区域相关的服务请求的数量以降序对所述多个单元区域进行排序。处理引擎112可以选择单元区域N,排在单元区域N之前的单元区域的服务请求的数量之和等于或接近900。如果单元区域N中上个月的服务请求的数量是30,则处理引擎112可以将所述共同值阈值确定为30。应该注意的是,上述用于确定价阈值的过程仅仅是为了说明的目的而提供的,并且不旨在限制本申请的范围。
在一些实施例中,如果预先确定目标单元区域,则在将目标区域划分为多个子区域的过程中,第一获取单元411可以从储存介质(例如储存设备150、储存器220)获取目标单元区域的位置信息以生成第一数据集。
第二获取单元413可以被配置为针对多个目标单元区域中的每一个目标单元区域,获取与预定时间段相关联的参数以生成第二数据集。第二数据集可以包括预定时间段内的多个目标单元区域的参数。与目标单元区域的预定时间段相关联的参数可以是目标单元区域在先前时间段(例如,当前时间之前的时间段)中的历史参数或与在未来时间段(例如,当前时间之后的时间段)中的预测参数。
仅作为示例,一天可以被分成多个单元时段。每个单元时段的持续时间可能相同或不同。例如,每个单元时段的持续时间可以是5分钟、10分钟或15分钟。又例如,第一单元时段持续时间可以是5分钟,而第二单元时段的持续时间可以是10分钟。在一些实施例中,第二获取单元413可以为每个单元时段指定唯一标识符以与其他单元时段区分。例如,预定时间段可以是包括当前时间的单元时段、当前时间之前的单元时段或当前时间之后的单元时段。
在一些实施例中,如果预定时间段是未来时间段,则第二获取单元413可以使用机器学习技术和/或基于先前时间段中所述多个目标单元区域的历史参数来估计所述多个目标单元区域的预测参数。仅作为示例,第二获取单元413可以估计接下来的10分钟内在所述多个目标单元区域中的每一个目标单元区域中发起的服务请求的数量。应该注意的是,用于估计上述多个目标单元区域的预测参数的过程仅仅是为了说明的目的而提供的,并且不旨在限制本申请的范围。
聚类单元415可以被配置为基于第一数据集和第二数据集将目标单元区域聚类为多个组。每个组可以包括一个或多个目标单元区域。在一些实施例中,对于包括两个或多个目标单元区域的组,所述两个或多个目标单元区域中的任意两个目标单元区域的参数之间的差值等于或小于参数阈值,并且所述组中的两个或多个目标单元区域可以形成一个连续的区域。例如,多个组中的一个组可以包括三个目标单元区域,例如目标单元区域A、目标单元区域B和目标单元区域C。三个目标单元区域的参数可以分别是a、b和c。三个目标单元区域中的任意两个的参数之间的差异(例如,|a-b|,|a-c|和|b-c|)等于或小于参数阈值,并且该组中的三个目标单元区域可以形成一个连通区域。应该注意的是,参数阈值可以是任何合理的值,它可以根据经验(即过去的数据)设定。本申请不限制用于设置参数阈值的具体过程和具体值。
在一些实施例中,聚类单元415可以包括第一选择子单元和第二选择子单元(图4中未示出)。
第一选择子单元可以被配置为基于第二数据集从待聚类的目标单元区域中确定起始单元区域。起始单元区域的参数可以是待聚类的目标单元区域中的最大值或最小值。
第二选择子单元可以被配置为确定包括起始单元区域的组。
在一些实施例中,第二选择子单元可以被配置成将起始单元区域确定为参考区域。第二选择子单元还可以被配置为通过根据第一数据集和第二数据集从待聚类的目标单元区域中选择待处理单元区域来执行选择操作。在一些实施例中,第二选择子单元可以根据第一数据集中的多个目标单元区域的位置信息来确定与参考区域相邻的待聚类的目标单元区域,并且根据第二数据集中的多个目标单元区域的参数从与参考区域相邻的待聚类的目标单元区域中选择待处理单元区域。待处理单元区域的参数在与参考区域相邻的待聚类的目标单元区域中可以是最大值或最小值。第二选择子单元还可以被配置为确定终止条件是否被满足。响应于终止条件被满足的确定结果,第二选择子单元可以确定是否存在任何待聚类的目标单元区域。响应于不存在待聚类的目标单元区域的确定结果,第二选择子单元可以前进到718,其中划分单元417可基于聚类结果(例如,多组目标单元区域)将目标区域划分为多个子区域。响应于存在至少一个待聚类的目标单元区域的确定结果,聚类单元415可以确定新的目标单元区域组。响应于不满足终止条件的确定结果,第二选择子单元可以通过将待处理单元区域添加到参考区域来确定更新的参考区域。然后第二选择子单元可以基于更新的参考区域重复选择操作。
划分单元417可以被配置为基于多个组将目标区域分成多个子区域。在一些实施例中,划分单元417可以将多个组中包括一个目标单元区域的组确定为第一组,将多个组中包括多于一个目标单元区域的组确定为第二组。对于第一组,划分单元417可以将包括在组中的目标单元区域确定为子区域。对于第二组,划分单元417可以将包括在组中的两个或多个目标单元区域组合为单个区域,并将该单个区域确定为子区域。
在一些实施例中,划分单元417还可以被配置为针对多个子区域中的至少一个子区域确定与参数相关联的策略。例如,划分单元417可以指定其中资源供应相对较低和/或资源需求相对较高的子区域作为热点区域。划分单元417可以指定资源供应相对较高和/或资源需求相对较低的子区域作为非热点区域。划分单元417可以生成针对热点区域的策略以增加热点区域中的资源供应并且生成针对非热点区域增加非热点区域中的资源需求和/或减少非热点区域中的资源供应的策略。
第二区域划分模块420可以被配置为确定目标区域中的至少一个热点区域。第二区域划分模块420可以包括获取单元421、确定单元423和判断单元425。
获取单元421可以被配置为获得多个服务请求,每个服务请求的出发位置位于目标区域中。
确定单元423可以被配置为在目标区域中确定与出发位置相对应的多个子区域,并且,对于每个子区域,确定出发位置位于所述子区域的服务请求的数量。
在一些实施例中,确定单元423可以根据多个服务请求的出发位置确定目标区域中的多个目标单元区域。多个目标单元区域中的每一个目标单元区域可以包括至少一个出发位置。确定单元423可以将多个目标单元区域组合成多个子区域。任何两个子区域之间的距离可以大于距离阈值。
在一些实施例中,确定单元423可以基于以下操作确定目标单元区域。确定单元423可以将目标区域在线或离线划分成多个单元区域(例如,网格区域)。每个单元区域可以用经度和纬度坐标表示。例如,单元区域可以由单元区域的中心点的经度和纬度坐标表示。
对于每个出发位置,确定单元423可以在所述多个单元区域中确定一个包括所述出发位置的单元区域。确定单元423可以将包括至少一个出发位置的单元区域指定为目标单元区域。由于经度和纬度坐标的小数点后的位数反映了这个坐标表示的区域的大小,所以可以使用该特征来确定目标单元区域。例如,确定单元423可以处理出发位置或单元区域的经度和/或纬度坐标,以使出发位置和单元区域的经度和/或纬度坐标的小数点后的位数相等。确定单元423可以处理小数点后的位数相对较多的经度和/或纬度坐标。例如,如果单元区域的经度和/或纬度坐标的小数点后的位数是3,并且出发位置的经度和/或纬度坐标的小数点后的位数是4,确定单元423可以处理出发位置的经度和/或纬度坐标以获得小数点后的位数是3的经处理的经度和/或纬度坐标。确定单元423可以将经度和纬度坐标等于出发位置的经处理的经度和/或纬度坐标的单元区域确定为目标单元区域。
在一些实施例中,确定单元423可以基于以下操作来确定目标单元区域。确定单元423可以处理出发位置的经度和纬度坐标,以使出发位置的经度和纬度坐标的小数点后的位数相等。确定单元423可以基于处理的出发位置的经度和纬度坐标来确定目标单元区域。每个目标单元区域可以包括具有相等的经处理的经度和纬度坐标的出发位置。
在一些实施例中,当将多个目标单元区域组合成多个子区域时,确定单元423可以将一个目标单元区域确定为参考区域。对于每个剩余的目标单元区域,确定单元423可以确定出发位置位于所述目标单元区域中的服务请求的数量,并且基于服务请求的数量对剩余的目标单元区域进行排序。确定单元423可以从剩余目标单元区域中具有最大或最小数量的服务请求的目标单元区域开始,基于排序结果来确定参考区域和剩余目标单元区域之间的距离。在一些实施例中,两个目标单元区域之间的距离可以等于两个目标单元区域中的出发位置的经度和纬度坐标之间的距离。确定单元423可以将参考区域与距离参考区域的距离阈值内的剩余目标单元区域组合以确定子区域。
判断单元425可以被配置为将服务请求的数量与请求阈值进行比较。判断单元425还可以被配置为响应于服务请求的数量大于请求阈值的比较结果,将所述子区域指定为热点区域。判断单元425还可以被配置为向电子设备发送与热点区域有关的一个或多个消息。
在一些实施例中,第二区域划分模块420还可以包括指定单元427。指定单元427可被配置为自动确定每个子区域的名称(或其他指定,例如数字),这在确定每个子区域的名称时,可减少繁重的工作量和人工工作成本。
在一些实施例中,对于一个目标单元区域,指定单元427可以确定对应于相同出发位置的服务请求的数量。指定单元427可以指定对应于服务请求的数目最多的出发位置的名称作为目标单元区域的名称。
在一些实施例中,对于一个子区域,指定单元427可以确定该子区域中的每个目标单元区域中的服务请求的数量。指定单元427可以指定服务请求的数量最大的目标单元区域的名称作为该子区域的名称,并且指定与服务请求的数量最大的目标单元区域相关的经度和纬度坐标作为该子区域中心的经度和纬度坐标。
在一些实施例中,第二区域划分模块420还可以包括传输单元(图4中未示出)。传输单元可以被设置为向电子设备(例如,提供者终端140)传输与热点区域相关的一个或多个消息。所述一个或多个消息可被配置为增加与至少一个热点区域相关的服务价格,以将至少一个非热点区域中的服务提供者吸引到所述至少一个热点区域;将与线上线下服务相关的至少一个优惠发送给至少一个非热点区域的至少一个服务请求者,或者将热点区域的位置信息发送给目标区域内的至少一个服务提供者。
应当注意以上描述仅仅是为了说明的目的而提供的,并且不旨在限制本申请的范围。对于本领域普通技术人员,可以根据本申请的教导做出多种变化与修改。但是,这些变化与修改不会背离本文的范围。例如,处理引擎112可以进一步包括储存模块(图4中未示出)。储存模块可以被配置为储存在处理引擎112中的任何组件执行的任何过程中生成的数据。作为另一示例,处理引擎112的每个组件可以包括储存设备。另外地或可选地,处理引擎112的组件可以共享一个共同的储存设备。作为另一示例,可以省略第一区域划分模块410或第二区域划分模块420。
图5是根据本申请一些实施例的区域划分的示例性过程的流程图。在一些实施例中,过程500可以在图1所示的线上到线下服务系统100中实现。例如,过程500可以作为指令的形式被储存在储存介质(例如,储存设备150或处理引擎112的储存器220)中,并且由服务器110(例如,服务器110的处理引擎112、处理引擎112的处理器220或者图4中所示的处理引擎112中的一个或多个模块)调用和/或执行。以下呈现的所示过程500的操作旨在是说明性的。在一些实施例中,过程500可以利用未描述的一个或多个附加操作和/或没有所讨论的一个或多个操作来完成。另外,图5中所示的过程500的操作的顺序和下面描述的操作顺序并不意图是限制性的。
在510中,第一获取单元411(处理引擎112和/或接口电路210-a或第一区域划分模块410)可以获取目标区域中的多个目标单元区域的位置信息以生成第一数据集。
在一些实施例中,目标区域可以是一个待划分为多个子区域的区域。目标区域可以是任何地理区域,例如行政区域(例如,国家、省份、城市或地区)。目标区域也可以是基于从线上到线下服务收集的服务数据的人工定义的区域。可以存在多个目标区域,每个目标区域可以具有相同的大小、人口、特定时间段内的订单数量、在特定时间段内为线上到线下服务创造的价值等。
在一些实施例中,目标区域可以被服务器110(例如,第一获取单元411)、请求者终端130、提供者终端140或与线上到线下服务系统100通讯的外部设备离线或在线划分成彼此相邻(即,没有任何间隙)的多个单元区域。与目标区域中的多个单元区域有关的信息可以储存在储存介质(例如,储存设备150、储存器220)中。在一些实施例中,单元区域的形状可以是圆形、椭圆形、多边形(例如,三角形、四边形、五边形、六边形)、拱形等。多个单元区域的形状和/或尺寸可以相同或不同。应该注意的是,以上关于确定单元区域的描述仅仅是为了说明的目的而提供的,并且不旨在限制本申请的范围。
在一些实施例中,可以由服务器110(例如,第一获取单元411)、请求者终端130、提供者终端140或与线上到线下服务系统100通讯的外部设备基于多个单元区域在线或离线确定目标单元区域。与目标单元区域有关的信息可以储存在储存介质(例如,储存设备150、储存器220)中。
为了简洁起见,可以将服务器110(例如,处理引擎112)执行的用于确定目标单元区域的过程作为示例。应该注意的是,下面描述的用于确定目标单元区域的过程仅仅是一些示例或实现。对于本领域普通技术人员来说,确定目标单元区域的过程可以由其他设备执行,例如请求者终端130、提供者终端140或与线上到线下服务系统100通讯的外部设备。
在一些实施例中,第一获取单元411可以将所有所述多个单元区域确定为目标单元区域。在一些实施例中,第一获取单元411可以根据一个或多个预设条件从所述多个单元区域中选择一部分单元区域作为目标单元区域。例如,第一获取单元411可以确定先前时间段(例如,当前时间之前的时间段)(例如,上周、上个月或上一年)中与每个单元区域有关的历史参数,以及将历史参数大于阈值的单元区域确定为目标单元区域。
在一些实施例中,与单元区域相关的参数可以与线上到线下服务(例如在线叫车服务)相关联。例如,与单元区域相关的参数可以包括与线上到线下服务相关的资源供应(例如,服务提供者的数量)、与线上到线下服务相关的资源需求(例如,服务请求的数量),或者单元区域内的资源供应与资源需求的差异(例如,服务提供者的数量与服务请求的数量之间的差异)等,或其任意组合。与单元区域有关的历史参数可以指在先前时间段中与单元区域有关的参数。例如,第一获取单元411可以将上周的服务请求的数量大于阈值的单元区域确定为目标单元区域。
在一些实施例中,不同单元区域对应的阈值可能不同。在一些实施例中,多个单元区域可以共享一个共同的阈值。例如,处理引擎112可以确定一个第一比值和所述多个单元区域的历史参数的总和。处理引擎112可以通过将历史参数的总和与第一比值相乘来确定所述共同阈值。仅作为示例,目标区域被分成100个单元区域。处理引擎112可以将第一比值设置为2%并且确定上个月在所述多个单元区域中发起的服务请求的数量(例如,与服务请求相关联的出发位置位于所述多个单元区域中)的总和是1000。处理引擎112可以将所述共同阈值确定为20(即,1000×2%=20)。
作为另一示例,处理引擎112可以确定一个第二比值和所述多个单元区域的历史参数的总和。处理引擎112可以通过将历史参数的总和与所述第二比值相乘来确定一个参考值。处理引擎112可以基于所述多个单元区域的历史参数以降序排列所述多个单元区域。处理引擎112可以选择一个单元区域N,与排列在单元区域N之前的单元区域相关的历史参数的总和与所述参考值相等或近似相等(例如,所述总和与所述参考值之间的差小于预设值,例如5)。处理引擎112可以将单元区域N的历史参数指定为所述共同阈值。仅举例来说,目标区域被分成100个单元区域。处理引擎112可以将第二比值设置为90%并且确定上个月在所述多个单元区域中发起的服务请求的数量之和是1000。处理引擎112可以将参考值确定为900(即,1000×90%=900)。处理引擎112可以基于上个月中与每个单元区域相关的服务请求的数量以降序对所述多个单元区域进行排序。处理引擎112可以选择单元区域N,排在单元区域N之前的单元区域的服务请求的数量之和等于或接近900。如果单元区域N中上个月的服务请求的数量是30,则处理引擎112可以将所述共同值阈值确定为30。应该注意的是,上述用于确定价阈值的过程仅仅是为了说明的目的而提供的,并且不旨在限制本申请的范围。
在一些实施例中,如果预先确定目标单元区域,则在将目标区域划分为多个子区域的处理期间,第一获取单元411可以从储存介质(例如,储存设备150、储存器220)获取目标单元区域的位置信息以生成第一数据集。
在520中,第二获取单元413(处理引擎112和/或接口电路210-a或第一区域划分模块410)可以针对多个目标单元区域中的每一个目标单元区域,获取与预定时间段相关联的参数以生成第二数据集。第二数据集可以包括预定时间段内的多个目标单元区域的参数。与目标单元区域的预定时间段相关联的参数可以是目标单元区域在先前时间段(例如,当前时间之前的时间段)中的历史参数或与在未来时间段(例如,当前时间之后的时间段)中的预测参数。
仅作为例子,一天可以被分成多个单元时段。每个单元时段的持续时间可以相同或不同。例如,每个单元时段的持续时间可以是5分钟、10分钟或15分钟。又例如,第一单元时段的持续时间可以是5分钟,第二单元时段的持续时间可以是10分钟。在一些实施例中,第二获取单元413可以为每个单元时段指定唯一标识符以与其他单元时段区分。例如,预定时间段可以是包括当前时间的单元时段、当前时间之前的单元时段或当前时间之后的单元时段。
在一些实施例中,如果预定时间段是未来时间段,则第二获取单元413可以使用机器学习技术和/或基于先前时间段中所述多个目标单元区域的历史参数来估计所述多个目标单元区域的预测参数。仅作为示例,第二获取单元413可以估计接下来的10分钟内在所述多个目标单元区域中的每一个目标单元区域中发起的服务请求的数量。应该注意的是,用于估计上述多个目标单元区域的预测参数的过程仅仅是为了说明的目的而提供的,并且不旨在限制本申请的范围。
在530中,聚类单元415(处理引擎112和/或处理电路210-b或第一区域划分模块410)可以基于第一数据集和第二数据集将目标单元区域聚类为多个组。每个组可以包括一个或多个目标单元区域。在一些实施例中,对于包括两个或多个目标单元区域的组,所述两个或多个目标单元区域中的任意两个目标单元区域的参数之间的差值等于或小于参数阈值,并且所述组中的两个或多个目标单元区域可以形成一个连续的区域。例如,多个组中的一个组可以包括三个目标单元区域,例如目标单元区域A、目标单元区域B和目标单元区域C。三个目标单元区域的参数可以分别是a、b和c。三个目标单元区域中的任意两个的参数之间的差异(例如,|a-b|,|a-c|和|b-c|)等于或小于参数阈值,并且该组中的三个目标单元区域可以形成一个连通区域。应该注意的是,参数阈值可以是任何合理的值,它可以根据经验(即过去的数据)设定。本申请不限制用于设置参数阈值的具体过程和具体值。关于聚类目标单元区域的过程的细节可以在本申请的其他地方找到(例如,结合图7中的操作706-716的描述)。
在540中,划分单元417(处理引擎112和/或处理电路210-b或第一区域划分模块410)可以基于多个组将目标区域分成多个子区域。在一些实施例中,划分单元417可以将多个组中包括一个目标单元区域的组确定为第一组,将多个组中包括多于一个目标单元区域的组确定为第二组。对于第一组,划分单元417可以将包括在组中的目标单元区域确定为子区域。对于第二组,划分单元417可以将包括在组中的两个或多个目标单元区域组合为单个区域,并将该单个区域确定为子区域。
仅作为例子,如图6所示,第一组可以包括目标单元区域601。第二组可以包括目标单元区域602、603和604。划分单元417可以将目标单元区域601确定为子区域605。划分单元417可以将目标单元区域602、603和604组合成单个区域并且将单个区域确定为子区域606。
在一些实施例中,第一区域划分模块410可以为多个子区域中的至少一个子区域确定与参数相关联的策略。例如,第一区域划分模块410可以指定资源供应相对较低和/或资源需求相对较高的子区域作为热点区域。第一区域划分模块410可以指定资源供应相对较高和/或资源需求相对较低的子区域作为非热点区域。第一区域划分模块410可以生成用于热点区域的策略以增加热点区域中的资源供应并且生成用于非热点区域的策略以增加非热点区域中的资源需求和/或减少非热点区域中的资源供应。
例如,如果所述参数为每个子区域的服务请求的数量,并且基于所属参数将目标区域划分为多个子区域,对于每一个子区域,第一区域划分模块410可以确定未来时间段(例如,接下来的10分钟)在该子区域中发起的服务请求的数量是否大于第一预设数量。响应于未来时间段在子区域中发起的服务请求的数量大于第一预设数量的确定结果,第一区域划分模块410可以将该子区域确定为热点区域。响应于未来时间段内在该子区域中发起的服务请求的数量小于或等于第一预设数量的确定结果,第一区域划分模块410可以将该子区域确定为非热点地区。第一区域划分模块410可以向与非热点区域中的服务请求者相关联的终端(例如,请求者终端130)发送一个或多个优惠(例如,电子优惠券)以刺激服务请求者在非热点区域发起更多服务请求。可选地或附加地,第一区域划分模块410可以向与目标区域(或者只有目标区域内的非热点区域)内的服务提供者关联的终端(例如,提供者终端140)发送用于指示哪些子区域是热点区域或非热点区域以及热点区域和/或非热点区域的位置信息的消息,并指示终端显示热点区域和/或非热点区域的位置信息。服务提供者可以根据所显示的热点区域和/或非热点区域自行决定是否去热点区域。可选地或附加地,第一区域划分模块410可以增加在热点区域中的服务价格(例如,服务请求者需要为服务请求支付的价格),以将位于非热点区域中的服务提供者吸引到热点区域。如果服务提供者决定去热点区域(或热点区域之一),他/她可以发送消息(例如,作为对来自服务器的消息的响应)以通知平台他/她将前往热点区域。通过接收来自服务提供者的消息,服务器可以预测目标区域中的供应/需求动态。
作为另一示例,如果所述参数为服务提供者的数量,并且基于所述参数将目标区域划分为多个子区域,则对于每个子区域,第一区域划分模块410可以确定未来时间段(例如,接下来的10分钟)该子区域中服务提供者的数量是否大于第二预设数量。响应于未来时间段内的子区域中的服务提供者的数量大于第二预设数量的确定结果,第一区域划分模块410可以将该子区域确定为非热点区域。响应于未来时间段内的子区域中的服务提供者的数量小于或等于第二预设数量的确定结果,第一区域划分模块410可以将该子区域确定为热点区域。第一区域划分模块410可以向与非热点区域中的服务请求者相关联的终端(例如,请求者终端130)发送一个或多个优惠(例如,电子优惠券)以刺激服务请求者在非热点区域发起更多服务请求。可选地或附加地,第一区域划分模块410可以向与目标区域(或者只有目标区域内的非热点区域)内的服务提供者关联的终端(例如,提供者终端140)发送用于指示哪些子区域是热点区域或非热点区域以及热点区域和/或非热点区域的位置信息的消息,并指示终端显示热点区域和/或非热点区域的位置信息。服务提供者可以根据所显示的热点区域和/或非热点区域自行决定是否去热点区域。可选地或附加地,第一区域划分模块410可以增加在热点区域中的服务价格(例如,服务请求者需要为服务请求支付的价格),以将位于非热点区域中的服务提供者吸引到热点区域。如果服务提供者决定去热点区域(或热点区域之一),他/她可以发送消息(例如,作为对来自服务器的消息的响应)通知平台他/她将前往热点区域。通过接收来自服务提供者的消息,服务器可以预测目标区域中的供应/需求动态。
作为又一示例,如果所属参数为服务提供者与服务请求之间的数量差异,并且基于所述参数将目标区域划分为多个子区域,则对于每个子区域,第一区域划分模块410可以确定在未来时间段(例如,接下来的10分钟)中该子区域中的服务请求的数量减去服务提供者的数量的差是否大于预定值。响应于未来时间段中该子区域中的所述差值大于预定值的确定结果,第一区域划分模块410可将该子区域确定为热点区域。响应于未来时间段中该子区域中的所述差值小于或等于预定值的确定结果,第一区域划分模块410可以将该子区域确定为非热点区域。第一区域划分模块410可以向与非热点区域中的服务请求者相关联的终端(例如,请求者终端130)发送一个或多个优惠(例如,电子优惠券)以刺激服务请求者在非热点区域发起更多服务请求。可选地或附加地,第一区域划分模块410可以向与目标区域(或者只有目标区域内的非热点区域)内的服务提供者关联的终端(例如,提供者终端140)发送用于指示哪些子区域是热点区域或非热点区域以及热点区域和/或非热点区域的位置信息的消息,并指示终端显示热点区域和/或非热点区域的位置信息。服务提供者可以根据所显示的热点区域和/或非热点区域自行决定是否去热点区域。可选地或附加地,第一区域划分模块410可以增加在热点区域中的服务价格(例如,服务请求者需要为服务请求支付的价格),以将位于非热点区域中的服务提供者吸引到热点区域。如果服务提供者决定去热点区域(或热点区域之一),他/她可以发送消息(例如作为对来自服务器的消息的响应)以通知平台他/她将前往热点区域。通过接收来自服务提供者的消息,服务器可以预测目标区域中的供应/需求动态。
应该注意的是,上面的描述仅仅是为了说明的目的而提供的,并不意图限制本申请的范围。对于本领域普通技术人员来说,可以根据本申请的教导进行多种变化和修改。然而,这些变化和修改不背离本申请的范围。例如,过程500可以在移动设备(例如,图1中的请求者终端130,图1中的提供者设备140或图3中的移动设备300)上实现。
图7是根据本申请一些实施例的用于区域划分的示例性过程的流程图。在一些实施例中,过程700可以在图1所示的线上到线下服务系统100中实现。例如,过程700可以以指令的形式储存在储存介质(例如,储存设备150或处理引擎112的储存器220)中,并且由服务器110调用和/或执行(例如,服务器110的处理引擎112、处理引擎112的处理器210或者图4中所示的处理引擎112中的一个或多个模块)。以下呈现的所示过程700的操作旨在是说明性的。在一些实施例中,过程700可以利用未描述的一个或多个附加操作和/或没有所讨论的一个或多个操作来完成。另外,图7中所示的过程700的操作顺序和下面描述顺序的并不意图是限制性的。
在702中,第一获取单元411(处理引擎112和/或接口电路210-a或第一区域划分模块410)可以获取目标区域中的多个目标单元区域的位置信息以生成第一数据集。有关生成第一数据集的细节可以在本申请的其他地方找到(例如,结合图5中的操作510的描述)。
在704中,第二获取单元413(处理引擎112和/或接口电路210-a或第一区域划分模块410)可以针对多个目标单元区域中的每一个目标单元区域获取与预定时间段相关联的参数以生成第二数据集。有关产生第二数据集的细节可以在本申请的其他地方找到(例如,结合图5中的操作520的描述)。
在一些实施例中,为了将多个目标单元区域聚类成多个组,聚类单元415(处理引擎112和/或处理电路210-b或第一区域划分模块410)可以重复操作706-716直到所有目标单元区域都被聚类为止。
在706中,聚类单元415(处理引擎112和/或处理电路210-b或第一区域划分模块410)可以基于第二数据集从待聚类的目标单元区域中确定起始单元区域。起始单元区域的参数可以是待聚类的目标单元区域中的最大值或最小值。
在708中,聚类单元415(处理引擎112和/或处理电路210-b或第一区域划分模块410)可以将起始单元区域确定为参考区域。
在710中,聚类单元415(处理引擎112和/或处理电路210-b或第一区域划分模块410)可以基于第一数据集和第二数据集从待聚类的目标单元区域中选择待处理单元区域。在一些实施例中,聚类单元415可以基于第一数据集中的多个目标单元区域的位置信息来确定与参考区域相邻的待聚类的目标单元区域,并且基于所述第二数据集中的所述多个目标单元区域的参数,从与所述参考区域相邻的待聚类的目标单元区域中选择待处理单元区域。待处理单元区域的参数可以是与参考区域相邻的待聚类的目标单元区域中的最大值或最小值。
在712中,聚类单元415(处理引擎112和/或处理电路210-b或第一区域划分模块410)可以确定是否满足终止条件。响应于终止条件被满足的确定结果,过程700可以行进到716。响应于不满足终止条件的确定结果,过程700可以行进到714,以通过将待处理单元区域添加到参考区域来确定更新的参考区域。然后聚类单元415可以基于更新的参考区域重复操作710-712。
例如,聚类单元415可以确定待处理单元区域和起始单元区域的参数之间的差值是否大于参数阈值。响应于参数之间的差值等于或小于参数阈值(说明不满足终止条件)的确定结果,过程700可行进至714以通过将待处理单元区域添加到参考区域来更新参考区域。然后聚类单元415可以基于更新的参考区域重复操作710-712。响应于参数之间的差值大于参数阈值(说明满足终止条件)的确定结果,过程700可行进至716。
作为另一示例,聚类单元415可以确定待处理单元区域和起始单元区域的参数之间的差值是否大于参数阈值以及执行操作710-712的次数是否等于数量阈值(例如5、10、15、20、50)。响应于参数之间的差值等于或小于参数阈值以及在用于确定一组目标单元区域的过程中执行操作710-712的次数小于数量阈值(说明满足终止条件)的确定结果,过程700可行进到714,以通过将待处理单元区域添加到参考区域来确定更新参考区域。然后聚类单元415可以基于更新的参考区域重复操作710-712。响应于参数之间的差值大于参数阈值,或者确定执行操作710-712的次数等于数量阈值(说明不满足终止条件)的确定结果,过程700可以行进到716。
在716中,聚类单元415(处理引擎112和/或处理电路210-b或第一区域划分模块410)可以确定是否存在任何待聚类的目标单元区域。响应于不存在待聚类的目标单元区域的确定结果,过程700可行进到718,其中划分单元417(处理引擎112和/或处理电路210-b或第一区域划分模块410)可以基于聚类结果(例如,多个目标单元区域组)将目标区域划分为多个子区域。关于目标区域划分的细节可以在本申请的其他地方找到(例如,结合图5中的操作540的描述)。响应于存在至少一个待聚类的目标单元区域,聚类单元415可以重复操作706-716以确定新的目标单元区域组。
应该注意的是,上面的描述仅仅是为了说明的目的而提供的,并不意图限制本申请的范围。对于本领域普通技术人员来说,可以根据本申请的教导做出多种变化或修改。然而,这些变化和修改不背离本申请的范围。例如,过程700可以在移动设备(例如,图1中的请求者终端130,图1中的提供者设备140或图3中的移动设备300)上实现。
图8是根据本申请一些实施例的聚类多个目标单元区域的示意图。如图8所示,每个正六边形区域可以表示单元区域。标有数字的单元区域可以是目标单元区域。目标单元区域中的数字可以表示预定时间段内的目标单元区域的参数。目标单元区域可以表示为Sn,其中n表示预定时间段内目标单元区域的参数。举例来说,参数阈值可以被设置为6并且数量阈值可以被设置为10。
仅作为示例,聚类单元415可以基于图7中的过程700的操作706-716将图8中的目标单元区域聚类为多个组。聚类单元415可以从图8中的所有目标单元区域中将具有最大参数的目标单元区域确定为起始单元区域(例如,S19.1)。聚类单元415可以将S19.1确定为参考区域。聚类单元415可以执行选择操作(例如,图7中的过程700的操作710)以从与参考区域相邻的目标单元区域中确定待处理单元区域(例如,S14.2)。待处理单元区域的参数在与参考区域相邻的目标单元区域中可以是最大的。聚类单元415可以确定S19.1和S14.2的参数之间的差值为4.9,其小于参数阈值6,确定执行选择操作的次数为1,其小于数量阈值10,说明终止条件不满足。聚类单元415可以将S19.1和S14.2分配到A组并确定包括S19.1和S14.2的第一更新参考区域。聚类单元415可以重复选择操作以从与第一更新参考区域相邻的待聚类的目标单元区域中确定待处理单元区域(例如,S16.3)。聚类单元415可以确定S19.1和S16.3的参数之间的差值为2.8,其小于参数阈值6,并且确定执行选择操作的次数为2,小于阈值10,说明终止条件不满足。聚类单元415可以将S16.3分配到A组并确定包括S19.1、S14.2和S16.3的第二更新参考区域。聚类单元415可以重复选择操作以从与第二更新参考区域相邻的待聚类的目标单元区域中选择待处理单元区域(例如,S12.0)。聚类单元415可以确定S19.1和S12.0的参数之间的差值为6.9,其大于参数阈值6,说明满足终止条件。聚类单元415可以确定A组包括S19.1、S14.2和S16.3。S19.1、S14.2和S16.3可以被组合为单个区域,所述单个区域可以被确定为一个子区域。
在一些实施例中,聚类单元415可以重复图7中的过程700的操作706-716以确定新的目标单元区域组。聚类单元415可以从图8中的待聚类的目标单元区域(例如,除A组中的S19.1、S14.2和S16.3之外的目标单元区域)中确定具有最大参数的起始单元区域(例如,S17.6)。聚类单元415可以确定S17.6作为参考区域。聚类单元415可以执行选择操作(例如,图7中的过程700的操作710)以从与参考区域相邻的待聚类的目标单元区域中选择待处理单元区域(例如,S10.5)。待处理单元区域的参数在与参考区域相邻的待聚类的目标单元区域中可以是最大的。聚类单元415可以确定S10.5和S17.6的参数之间的差值是7.1,其大于参数阈值6,说明满足终止条件。聚类单元415可以确定B组包括S17.6。S17.6可以被确定为一个子区域。
在一些实施例中,聚类单元415可以重复图7中的过程700的操作706-716以确定新的目标单元区域组。聚类单元415可以从图8中待聚类的目标单元区域(例如,除了A组中的S19.1、S14.2和S16.3和B组中的S17.6之外的目标单元区域)中确定具有最大参数的起始单元区域(例如,S12.0)。聚类单元415可以确定S12.0作为参考区域。聚类单元415可以执行选择操作(例如,图7中的过程700的操作710)以从与参考区域相邻的待聚类的目标单元区域中确定待处理单元区域(例如,S8.1)。待处理单元区域的参数在与参考区域相邻的待聚类的目标单元区域中可以是最大的。聚类单元415可以确定S12.0和S8.1的参数之间的差值为3.9,其小于参数阈值6,以及确定执行选择操作的次数为1,其小于数量阈值10,说明不满足终止条件。聚类单元415可以将S12.0和S8.1分配到C组并确定包括S12.0和S8.1的第三更新参考区域。聚类单元415可以重复选择操作以从与第三更新参考区域相邻的待聚类的目标单元区域中确定待处理单元区域(例如,S11.4)。聚类单元415可以确定S12.0和S11.4的参数之间的差值为0.6,其小于参数阈值6,以及确定执行选择操作的次数为2,其小于数量阈值10,说明不满足终止条件。聚类单元415可以将S11.4分配到C组并确定包括S12.0、S8.1和S11.4的第四更新参考区域。聚类单元415可以重复7次选择操作并将S7.5、S9.4、S10.9、S6.9、S6.5、S7.0和S7.5分配到C组。在第十次重复选择操作中,聚类单元415可以确定S7.8为待处理单元区域。聚类单元415可以确定S7.8和S12.0的参数之间的差值为4.2,其小于参数阈值6,但执行选择操作的次数为10,其等于数量阈值10,说明满足终止条件。聚类单元415可以确定C组包括S12.0、S8.1、S11.4、S7.5、S9.4、S10.9、S6.9、S6.5、S7.0和S7.5。S12.0、S8.1、S11.4、S7.5、S9.4、S10.9、S6.9、S6.5、S7.0和S7.5可以被组合为一个单个区域,所述单个区域可以被确定为一个子区域。
在一些实施例中,聚类单元415可以重复图7中的过程700的操作706-716以确定新的目标单元区域组,直到图8中的所有目标单元区域都被聚类为止。
应该注意的是,上面的描述仅仅是为了说明的目的而提供的,并不意图限制本申请的范围。对于本领域普通技术人员来说,可以根据本申请的教导做出多种变化或修改。然而,这些变化和修改不背离本申请的范围。
图9是根据本申请一些实施例的用于确定热点区域的示例性过程的流程图。在一些实施例中,过程900可以在图1所示的线上至线下服务系统100中实现。例如,过程900可以作为指令的形式被储存在储存介质(例如,储存设备150或处理引擎112的储存器220)中,并且由服务器110(例如,服务器110的处理引擎112、处理引擎112的处理器210或者图4所示的处理引擎112中的一个或多个模块)调用和/或执行。以下呈现的所示过程900的操作旨在是说明性的。在一些实施例中,过程900可以利用未描述的一个或多个附加操作和/或没有所讨论的一个或多个操作来完成。另外,图9中所示的过程900的操作的顺序和下面描述的顺序并不意在限制。
在910中,获取单元421(处理引擎112和/或接口电路210-a或第二区域划分模块420)可以获得多个服务请求,每个服务请求的出发位置位于目标区域中。
在一些实施例中,目标区域可以是一个待划分为多个子区域的区域。目标区域可以是任何地理区域,例如行政区域(例如,国家、省份、城市或地区)。目标区域也可以是基于从线上到线下服务收集的服务数据的人工定义的区域。可以存在多个目标区域,每个目标区域可以具有相同的大小、人口、特定时间段内的订单数量、在特定时间段内为线上到线下服务创造的价值等。
在一些实施例中,请求者终端130和/或提供者终端140可以经由网络120通过安装在请求者终端130和/或提供者终端140中的应用程序(例如,图3中的应用程序380)与服务器110建立通讯(例如,无线通讯)。该应用程序可以与线上到线下服务系统100相关联。例如,该应用程序可以是与线上到线下服务系统100相关联的叫车应用程序。安装在请求者终端130中的应用程序可以显示服务请求者的当前位置以及与服务请求者相距一定距离的可用的服务提供者。
在一些实施例中,服务请求可以指由服务请求者经由请求者终端130正式请求并发送到服务器110的线上到线下服务的信息。例如,当服务请求者将线上到线下服务的信息发送到服务器110时,服务请求者可以通过点击安装在请求者终端130中的应用程序的界面上的按钮来这样做。服务器110在接收到线上到线下服务的信息后,可以确定线上到线下服务的信息已经正式发出,并将线上到线下服务的信息确定为服务请求。
在一些实施例中,服务请求可以包括出发位置、目的地、出发时间、到达时间等,或其任意组合。出发位置和/或目的地可以是由服务请求者通过请求者终端130(例如,图3中的输入/输出350)输入的指定位置。在一些实施例中,请求者终端130可以自动获取出发位置和/或目的地。例如,在请求者终端130中的日历中记录诸如“星期三上午10点从位置A到位置B”的事件。请求者终端130可以自动地将位置A确定为出发位置,将位置B确定为目的地,并且基于日历中的事件将周三上午10:00确定为出发时间。在一些实施例中,请求者终端130可以通过请求者终端130中的定位技术(例如,GPS、GLONASS、COMPASS、QZSS、BDS WiFi定位技术等,或其任意组合)来获得其位置(其被称为服务请求者的位置)。
在一些实施例中,在从与服务请求者相关联的终端(例如,请求者终端130)接收到服务请求之后,服务器110可以将服务请求发送到与一个或多个服务提供者(如司机)相关联的一个或多个终端(例如,提供者终端140)。在一个或多个服务提供者中的一个通过安装在提供者终端140中的应用程序接受服务请求之后,服务器110可以向服务请求者发送与所述服务提供者相关的信息(例如,姓名、电话号码、性别、车牌号码、车辆品牌等)。在从出发地到目的地的行程期间,安装在请求者终端130和/或提供者终端140中的应用程序可以显示从出发地到目的地的路线以及服务请求者(还有服务提供者)的实时位置。
在一些实施例中,服务请求可以是实时请求或需要进行预约的请求。在本申请中,实时请求可以是服务请求者希望在当前或在对于本领域的普通技术人员来说比较接近当前时刻的时间(例如,在当前时刻之后1分钟、2分钟或5分钟)接收线上到线下服务的请求,服务提供者需要在服务器110接收到服务请求之后立即或基本上马上出发。
需要预约的请求可以指的是服务请求者希望在对于本领域普通技术人员来说距当前时刻比较长的时间(例如,20分钟、1小时、当前时刻之后1天)接收到线上到线下服务的请求,服务提供者不需要在服务器110接收到服务请求之后马上或基本上马上出发。
在一些实施例中,出发位置可以包括经度和纬度坐标以及位置名称。例如,位置名称可以是“朝阳区国贸中心建国路大北窑东汽车站”,相应的经纬度坐标可以是(116.46419,39.90846)。应该注意的是,以上关于表示出发位置的描述仅仅是为了说明的目的而提供的,并不意图限制本申请的范围。
在一些实施例中,获取单元421可以从储存介质(例如,储存设备150或储存器220)获得与预定时间段(例如,上周)相关联的多个服务请求。获取单元421可以从所述多个服务请求中提取出发位置和/或确定对应于相同的出发位置的服务请求的数量。例如,获取单元421可以处理多个服务请求,并且获得“(116.46419,39.90846),朝阳区国贸中心世贸中心建国路大北窑东汽车站,12”的结果,其中“(116.46419,39.90846)”是指出发位置的经纬度坐标,“朝阳区国贸中心建国路大北窑东汽车站”是指所述出发位置的地点名称,“12”是指与所述出发位置相对应的服务请求的数量。
在920中,确定单元423(处理引擎112和/或处理电路210-b或第二区域划分模块420)可以在目标区域中确定与出发位置相对应的多个子区域,并且,对于每个子区域,确定出发位置位于所述子区域的服务请求的数量。
在一些实施例中,确定单元423可以根据多个服务请求的出发位置确定目标区域中的多个目标单元区域。多个目标单元区域中的每一个目标单元区域可以包括至少一个出发位置。确定单元423可以将多个目标单元区域组合成多个子区域。任何两个子区域之间的距离可以大于距离阈值。以这种方式,不会存在太多的子区域,这可能不会影响在后续操作(例如,对于每个子区域,用于确定出发位置位于所述子区域的服务请求的数量的操作,或操作930)中处理子区域的效率。
在一些实施例中,确定单元423可以基于以下操作来确定目标单元区域。目标区域可以由服务器110(例如,确定单元423)、请求者终端130、提供者终端140或与线上到线下服务系统100通讯的外部设备在线或离线地划分成多个单元区域(例如,网格区域)。每个单元区域可以用经度和纬度坐标表示。例如,单元区域可以由单元区域的中心点的经度和纬度坐标表示。
对于每个出发位置,确定单元423可以在所述多个单元区域中确定一个包括所述出发位置的单元区域。确定单元423可以将包括至少一个出发位置的单元区域指定为目标单元区域。由于经度和纬度坐标的小数点后的位数反映了这个坐标表示的区域的大小,所以可以使用该特征来确定目标单元区域。例如,确定单元423可以处理出发位置或单元区域的经度和/或纬度坐标,以使出发位置和单元区域的经度和/或纬度坐标的小数点后的位数相等。确定单元423可以处理小数点后的位数相对较多的经度和/或纬度坐标。例如,如果单元区域的经度和/或纬度坐标的小数点后的位数是3,并且出发位置的经度和/或纬度坐标的小数点后的位数是4,确定单元423可以处理出发位置的经度和/或纬度坐标以获得小数点后的位数是3的经处理的经度和/或纬度坐标。确定单元423可以将经度和纬度坐标等于出发位置的经处理的经度和/或纬度坐标的单元区域确定为目标单元区域。
在一些实施例中,当在经度和/或纬度坐标的小数点之后保留特定数量的数字时,确定单元423可以四舍五入经度和/或纬度坐标,或者直接删除数字。例如,为了在(116.46419,39.90876)的纬度坐标的小数点之后保留3位数字,确定单元423可以将纬度坐标四舍五入以获得经处理的经纬度坐标(116.46419,39.909),或者直接删除纬度的最后两位数字得到经过处理的经纬度坐标(116.46419,39.908)。
仅举例来说,出发位置的经纬度坐标是(116.46419,39.90846)。单元区域1和单元区域2的经纬度坐标分别是(116.46419,39.908)和(116.46419,39.909)。确定单元423可以生成出发位置的经处理的经度和纬度坐标(116.46419,39.908)。确定单元423可以通过比较出发位置的经处理的经纬度坐标(116.46419,39.908)、单元区域1的经纬度坐标(116.46419,39.908)以及单元区域2的经纬度坐标(116.46419,39.909),确定单元区域1为目标单元区域。
在一些实施例中,确定单元423可以基于以下操作来确定目标单元区域。确定单元423可以处理出发位置的经度和纬度坐标,以使出发位置的经度和纬度坐标的小数点后的位数相等。确定单元423可以基于处理的出发位置的经度和纬度坐标来确定目标单元区域。每个目标单元区域可以包括具有相等的经处理的经度和纬度坐标的出发位置。
例如,出发位置1-4的经纬度坐标分别是(116.46419,39.90846)、(116.46419,39.90837)、(116.46419,39.90869)和(116.46419,39.90954)。确定单元423可以在出发位置1-4的纬度坐标的小数点后保留3位数字,并且生成出发位置1-4的经处理的经纬度坐标,例如(116.46419,39.908)、(116.46419,39.908)、(116.46419,39.908)和(116.46419,39.909)。确定单元423可以确定一个具有预定面积的目标单元区域,所述目标单元区域可以包括出发位置1-3。
在一些实施例中,当将多个目标单元区域组合成多个子区域时,确定单元423可以将一个目标单元区域确定为参考区域。对于每个剩余的目标单元区域,确定单元423可以确定出发位置位于所述目标单元区域中的服务请求的数量,并且基于服务请求的数量对剩余的目标单元区域进行排序。确定单元423可以从剩余目标单元区域中具有最大或最小数量的服务请求的目标单元区域开始,基于排序结果来确定参考区域和剩余目标单元区域之间的距离。在一些实施例中,两个目标单元区域之间的距离可以等于两个目标单元区域中的出发位置的经度和纬度坐标之间的距离。确定单元423可以将参考区域与距离参考区域的距离阈值内的剩余目标单元区域组合以确定子区域。
例如,有4个目标单元区域,例如目标单元区域1-4。确定单元423可以指定目标单元区域4作为参考区域。出发位置位于目标单元区域1-3中的服务请求的数量分别是300、400和200。距离阈值可以设置为2公里。
确定单元423可以基于服务请求的数量对目标单元区域1-3进行排名。根据排序结果,确定单元423可以首先确定目标单元区域4与目标单元区域2之间的距离(例如,1.5km),然后确定目标单元区域4与目标单元区域1之间的距离(例如,1km),最后是目标单元区域4与目标单元区域3之间的距离(例如,2.5km)。确定单元423可以确定目标单元区域4与目标单元区域2之间的距离(例如,1.5km)以及目标单元区域4与目标单元区域1之间的距离(例如1km)小于距离阈值2km。确定单元423可以将目标单元区域4、目标单元区域1和目标单元区域2组合为子区域。
在一些实施例中,指定单元427(处理引擎112和/或处理电路210-b或第二区域划分模块420)可以自动确定每个子区域的名称(或其他指定形式,例如数字),这可以在为每个子区域确定名称时,减少繁重的工作量和人工工作成本。
在一些实施例中,对于一个目标单元区域,指定单元427可以确定对应于相同出发位置的服务请求的数量。指定单元427可以指定对应于服务请求的数目最大的出发位置的名称作为目标单元区域的名称。
在一些实施例中,对于一个子区域,指定单元427可以确定该子区域中的每个目标单元区域中的服务请求的数量。指定单元427可以指定服务请求的数量最大的目标单元区域的名称作为该子区域的名称,并且指定与服务请求的数量最大的目标单元区域相关的经度和纬度坐标作为该子区域中心的经度和纬度坐标。
例如,存在包括出发位置1-3的目标单元区域D。出发位置1-3的经纬度坐标分别是(116.46419,39.90846)、(116.46419,39.90837)和(116.46419,39.90869)。出发位置1的名称是“朝阳区国贸中心建国路大北窑东汽车站”。对应于出发位置1-3的服务请求的数量分别是12、11和9。指定单元427可以指定出发位置1的名称作为目标单元区域D的名称(即,朝阳区国贸中心建国路大北窑东公交车站)。存在包括目标单元区域D和目标单元区域E的子区域。目标单元区域E的名称为“朝阳区国贸中心建国路大北窑东地铁站”,并且目标单元区域E的服务请求数量为40,大于在目标单元区域D中的服务请求数量(例如32)。指定单元427可以指定目标单元区域E的名称作为该子区域的名称(即朝阳区国际贸易中心建国路大北窑东地铁站),并指定目标单元区域E的经度和纬度坐标作为该子区域中心的经度和纬度坐标。
在930中,对于每个子区域,判断单元425(处理引擎112和/或处理电路210-b或第二区域划分模块420)可以比较出发位置位于该子区域中的服务请求的数量与请求阈值。响应于该子区域中的服务请求的数量大于请求阈值的比较结果,判断单元425可以指定该子区域为热点区域。响应于该子区域中的服务请求的数量等于或小于请求阈值的比较结果,判断单元425可以将该子区域指定为非热点区域。如图10所示,圆圈(例如,1010)是指热点区域。
在一些实施例中,第二区域划分模块420可以为至少一个子区域确定策略。在某些实施例中,该策略旨在提高线上到线下服务的整体效率和/或整体价值。例如,第二区域划分模块420可以生成针对热点区域的策略以增加热点区域中的资源供应,并且生成用于非热点区域的策略以增加非热点区域中的资源需求和/或减少资源供应。
例如,第二区域划分模块420可以向与非热点区域中的服务请求者相关联的终端(例如,请求者终端130)发送一个或多个优惠(例如,电子优惠券)以刺激服务请求者在非热点区域发起更多服务请求。可选地或附加地,第二区域划分模块420可以向终端(例如,提供者终端140)发送指示哪些子区域是热点区域或非热点区域以及热点区域和/或非热点区域的位置信息的消息,并指示终端显示热点区域和/或非热点区域的位置信息(例如,如图10所示)。服务提供者可以根据所显示的热点区域和/或非热点区域自行决定是否去热点区域。可选地或附加地,第二区域划分模块420可以增加在热点区域中的服务价格(例如,服务请求者需要为服务请求支付的价格)以将位于非热点区域中的服务提供者吸引到热点区域。如果服务提供者决定去热点区域(或热点区域之一),他/她可以发送消息(例如,作为对来自服务器的消息的响应)以通知平台他/她将前往热点区域。通过接收来自服务提供者的消息,服务器可以预测目标区域中的供应/需求动态。
在一些实施例中,处理引擎112可以基于过程500(和/或过程700)和过程900划分目标区域。例如,第二区域划分模块420可基于图9中的过程900的操作910和操作920的一部分来确定目标区域中的多个目标单元区域。第一区域划分模块410可以基于图5中的过程500的操作530和/或图7中的过程700的操作706-716将目标单元区域聚类成多个组。第一区域划分模块410可以通过执行图5中的过程500中的操作540,基于多个组将目标区域划分成多个子区域。处理引擎112可以基于所述组合过程来执行操作930。
应该注意的是,上面的描述仅仅是为了说明的目的而提供的,并不意图限制本申请的范围。对于本领域普通技术人员来说,可以根据本申请的教导做出多种变化或修改。然而,这些变化和修改不背离本申请的范围。
已经如此描述了基本概念,在阅读本详细申请之后,对于本领域技术人员而言可能显而易见的是,前面的详细公开内容意图仅以示例的方式呈现,而不是限制性的。虽然本文没有明确说明,但是本领域技术人员可以进行和尝试各种变更、改进和修改。这些改更、改进和修改旨在由本申请提出,并且在本申请的示例性实施例的精神和范围内。
此外,某些术语已被用于描述本申请的实施例。例如,术语“一个实施例”、“实施例”和/或“一些实施例”意味着结合该实施例描述的特定特征、结构或特性被包括在本申请的至少一个实施例中。因此,强调并且应该认识到,在本说明书的各个部分中对“实施例”或“一个实施例”或“替代实施例”的两次或更多次引用不一定都指的是相同的实施例。此外,特定特征、结构或特性可以在本申请的一个或多个实施例中适当地组合。
此外,本领域技术人员将认识到,本申请的各方面可以在本文中以任何可专利性的类别或上下文来说明和描述,包括任何新的和有用的过程、机器、制造或物质组合,或任何新的和有用的改进。相应地,本申请的各个方面可完全实现为硬件、完全实现为软件(包括固件、驻留软件、微代码等)或组合软件和硬件实现,其在本文中通常可被称为“单元”、“模块”、或“系统”。此外,本申请的各方面可以采取体现在一个或多个计算机可读介质中的计算机程序产品的形式,所述计算机可读介质具有计算机可读程序代码。
计算机可读信号介质可以包括其中包含有计算机可读程序代码的传播数据信号,例如在基带中或者作为载波的一部分。这样的传播信号可以采用多种形式中的任意形式,包括电磁、光学等,或其任意合适的组合。计算机可读信号介质可以是不是计算机可读储存介质的任何计算机可读介质,所述计算机可读信号介质可以传送、传播或传输程序以供指令执行系统、设备或装置使用或与其结合使用。嵌入在计算机可读信号介质上的程序代码可以使用任何适当的介质来传输,包括无线、有线、光缆、RF等,或者前述介质的任意适当组合。
用于执行本申请的各方面的操作的计算机程序代码可以以一种或多种程序设计语言的任意组合来编写,所述程序设计语言包括面向对象的程序设计语言,诸如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB.NET、Python,传统的程序编程语言,“C”语言、Visual Basic、Fortran 2003、Perl、COBOL2002、PHP、ABAP,动态编程语言,诸如Python、Ruby和Groovy,或其他程序设计语言。程序代码可以完全在用户的计算机上、作为独立的软件包部分在用户的计算机上运行、或部分在用户的计算机上以及部分在远程计算机上运行、或者完全在远程计算机或服务器上运行。在后一种情况下,远程计算机可以通过任何类型的网路连接到用户的计算机,包括局域网(LAN)或广域网(WAN),或者可以连接到外部计算机(例如,通过使用互联网服务提供者的互联网)或者在云计算环境中或作为诸如软件即服务(SaaS)的服务提供。
此外,处理元件或序列的叙述顺序或因此使用的数字、字母或其他标记,并非意图将要求保护的过程和方法限制为除了权利要求中可能指定的顺序之外的任何顺序。虽然上面的公开通过各种示例讨论了当前被认为是本申请的各种有用实施例的内容,但是应该理解,这样的细节仅仅是为了说明的目的,并且所附权利要求不限于所公开的实施例,而是相反,旨在覆盖在所公开的实施例的精神和范围内的修改和等效组合。例如,尽管上述各种组件的可以经由安装在硬件设备中实现,但是其也可以仅经由软件解决方案实现,例如在现有服务器或移动设备上的安装。
类似地,应当理解,在本申请的实施例的前述描述中,为了简化本申请以帮助理解各种实施例中的一个或多个,有时将各种特征组合在单个实施例、附图或其描述中。然而,本申请的方法不应被解释为反映所要求保护的主题需要比每个权利要求中明确记载的特征更多的意图。相反,所要求保护的主题可能在于少于单个前述公开实施例的所有特征。

Claims (35)

1.一种与线上到线下服务相关的区域划分系统,包括:
至少一个储存设备,包括一组指令;
与所述至少一个储存设备通讯的至少一个处理器,其中,当执行所述指令时,所述至少一个处理器使所述系统:
获取目标区域中的每个目标单元区域的位置信息,其中所述目标区域包括多个目标单元区域;
为所述多个目标单元区域中的每一个确定参数;
基于所述多个目标单元区域的所述参数和所述位置信息将所述多个目标单元区域聚类为多个组;其中,将所述多个目标单元区域聚类为所述多个组包括:
重复一个操作直到所有的目标单元区域都被聚类为止,其中所述操作包括:
从所述多个目标单元区域中确定待聚类的目标单元区域;
从待聚类的目标单元区域中确定起始单元区域,所述起始单元区域的参数为所述待聚类的目标单元区域中最大或最小;以及
将所述多个组中的一个组确定为包括起始单元区域的组;
所述将所述多个组中的一个组确定为包括起始单元区域的组包括:
启动包括多次迭代的迭代过程,所述多次迭代中的每一个包括:
确定参考区域,所述参考区域是所述多次迭代中的第一次迭代中的所述起始单元区域或在先前迭代中更新的参考区域;
从所述待聚类的目标单元区域中选择待处理单元区域,所述待处理单元区域的所述参数在与所述参考区域相邻的所述待聚类的目标单元区域中最大或最小;
确定所述起始单元区域和所述待处理单元区域的所述参数之间的差值;
确定所述差值是否大于参数阈值;
响应于所述差值等于或小于所述参数阈值的确定结果,
通过将所述待处理单元区域添加到所述参考区域来确定更新的参考区域;以及
启动新的迭代;
响应于所述差值大于所述参数阈值的确定结果,终止所述迭代过程;以及
将在所述多次迭代的最后一次迭代中确定的参考区域确定为所述多个组中的所述一个组;
基于所述多个组将所述目标区域划分为多个子区域;以及
基于所述多个子区域确定与所述参数相关联的策略。
2.根据权利要求1所述的系统,其中,所述多次迭代中的所述每一次迭代还包括:
确定已经启动的迭代的次数;
确定所述已经启动的迭代的次数是否等于数量阈值;以及
响应于所述已经启动的迭代的次数等于所述数量阈值的确定结果,终止所述迭代过程。
3.根据权利要求1所述的系统,其中,
所述多个组中的每一组包括所述多个目标单元区域中的至少一个;
对于包括所述多个目标单元区域中的两个或多个目标单元区域的每个组,
所述多个目标单元区域中的两个或多个目标单元区域中的任意两个目标单元区域之间的所述参数差值等于或小于参数阈值;以及
所述多个目标单元区域中的所述两个或多个目标单元区域形成连通区域。
4.根据权利要求1所述的系统,其中,为了基于所述多个组将所述目标区域划分为所述多个子区域,所述至少一个处理器使所述系统:
对于包括一个目标单元区域的每个组,指定所述目标单元区域作为所述多个子区域中的一个子区域;以及
对于包括两个或多个目标单元区域的每个组,
将所述两个或多个目标单元区域组合成单个区域;以及
指定所述单个区域作为所述多个子区域中的一个子区域。
5.根据权利要求1所述的系统,其中,所述目标单元区域的所述参数包括与所述线上到线下服务有关的资源供应、与所述线上到线下服务有关的资源需求或者所述资源供应与所述资源需求之间的差异中的至少一个。
6.根据权利要求1至5中任一项所述的系统,其中,与所述参数相关联的策略包括在所述多个子区域中的至少一个子区域中与所述线上到线下服务有关的运输能力调度或价格调整中的至少一个。
7.一种与线上到线下服务相关的区域划分系统,包括:
至少一个储存设备,包括一组指令;
与所述至少一个储存设备通讯的至少一个处理器,其中,当执行所述指令时,所述至少一个处理器使所述系统:
获取多个服务请求,每个所述服务请求包括位于目标区域的出发位置;
确定所述目标区域中的多个子区域,包括:
在所述目标区域中确定目标单元区域,每个所述目标单元区域包括至少一个所述出发位置;以及
将所述目标单元区域组合成所述多个子区域,其进一步包括:
将所述目标单元区域中的一个确定为参考区域;
对于剩余的所述目标单元区域,确定所述出发位置位于目标单元区域中服务请求的数量以及排序结果;
从所述剩余的目标单元区域中具有最大或最小数量的服务请求的目标单元区域开始,基于所述排序结果确定所述参考区域和所述剩余的目标单元区域之间的距离;
将所述参考区域与距离所述参考区域在距离阈值内的所述剩余的目标单元区域组合确定为子区域;
其中,所述多个子区域中的任意两个子区域之间的距离大于距离阈值;
对于所述多个子区域中的每一个子区域,
确定所述出发位置位于所述子区域的服务请求的数量;
比较所述服务请求的数量和请求阈值;以及
响应于所述服务请求的数量大于所述请求阈值的比较结果,将所述子区域指定为热点区域;以及
将与所述热点区域相关的一个或多个消息传输到电子设备,所述电子设备与服务提供者相关联。
8.根据权利要求7所述的系统,其中,为了在所述目标区域中确定所述目标单元区域,每个所述目标单元区域包括至少一个所述出发位置,所述至少一个处理器使所述系统:
将所述目标区域划分为多个单元区域;
对于每个所述出发位置,在所述多个单元区域中确定一个包括所述出发位置的单元区域;以及
将包括至少一个所述出发位置的单元区域指定为所述目标单元区域。
9.根据权利要求8所述的系统,其中,所述出发位置和所述多个单元区域由经纬度表示;以及
其中,对于每个所述出发位置,为了在所述多个单元区域中确定一个包括所述出发位置的单元区域,所述至少一个处理器使所述系统:
处理所述出发位置的经纬度,以获得经处理的经纬度,其中,所述出发位置的所述经处理的经纬度的小数点后的数字的位数等于所述单元区域的经纬度的小数点后的数字的位数;以及
将经纬度等于所述出发位置的经处理的经纬度的所述单元区域确定为所述多个单元区域中的所述一个包括所述出发位置的单元区域。
10.根据权利要求7所述的系统,其中,所述出发位置由经纬度表示;以及
其中,为了在所述目标区域中确定所述目标单元区域,每个所述目标单元区域包括至少一个所述出发位置,所述至少一个处理器使所述系统:
处理所述出发位置的经纬度,以使所述出发位置的所述经纬度的小数点之后的数字位数相同;以及
基于所述出发位置的所述经处理的经纬度来确定所述目标单元区域,每个所述目标单元区域包括具有相等的经处理的经纬度的所述出发位置。
11.根据权利要求7至10中的任一项所述的系统,其中,当执行所述指令时,针对所述多个子区域中的每个子区域,所述至少一个处理器还使所述系统:
响应于所述服务请求的数量小于或等于所述请求阈值的比较结果,将所述子区域指定为非热点区域;以及
其中,所述一个或多个消息被配置为
增加与至少一个热点区域相关的服务价格,以将至少一个非热点区域中的所述服务提供者吸引到所述至少一个热点区域;
将与所述线上到线下服务相关的至少一个优惠发送给至少一个非热点区域中的至少一个服务请求者;或
将所述热点区域的位置信息发送到所述目标区域中的至少一个服务提供者。
12.一种与线上到线下服务相关的区域划分的方法,所述方法在具有至少一个储存设备和至少一个处理器的计算设备上实现,所述方法包括:
获取目标区域中的每个目标单元区域的位置信息,其中所述目标区域包括多个目标单元区域;
为所述多个目标单元区域中的每一个确定参数;
基于所述多个目标单元区域的所述参数和所述位置信息将所述多个目标单元区域聚类为多个组;其中,将所述多个目标单元区域聚类为所述多个组包括:
重复一个操作直到所有的目标单元区域都被聚类为止,其中所述操作包括:
从所述多个目标单元区域中确定待聚类的目标单元区域;
从待聚类的目标单元区域中确定起始单元区域,所述起始单元区域的参数为所述待聚类的目标单元区域中最大或最小;以及
将所述多个组中的一个组确定为包括起始单元区域的组;
所述将所述多个组中的一个组确定为包括起始单元区域的组包括:
启动包括多次迭代的迭代过程,所述多次迭代中的每一个包括:
确定参考区域,所述参考区域是所述多次迭代中的第一次迭代中的所述起始单元区域或在先前迭代中更新的参考区域;
从所述待聚类的目标单元区域中选择待处理单元区域,所述待处理单元区域的所述参数在与所述参考区域相邻的所述待聚类的目标单元区域中最大或最小;
确定所述起始单元区域和所述待处理单元区域的所述参数之间的差值;
确定所述差值是否大于参数阈值;
响应于所述差值等于或小于所述参数阈值的确定结果,
通过将所述待处理单元区域添加到所述参考区域来确定更新的参考区域;以及
启动新的迭代;
响应于所述差值大于所述参数阈值的确定结果,终止所述迭代过程;以及
将在所述多次迭代的最后一次迭代中确定的参考区域确定为所述多个组中的所述一个组;
基于所述多个组将所述目标区域划分为多个子区域;以及
基于所述多个子区域确定与所述参数相关联的策略。
13.根据权利要求12所述的方法,其中,所述多次迭代中的所述每一次迭代还包括:
确定已经启动的迭代的次数;
确定所述已经启动的迭代的次数是否等于数量阈值;以及
响应于所述已经启动的迭代的次数等于所述数量阈值的确定结果,终止所述迭代过程。
14.根据权利要求12所述的方法,其中,
所述多个组中的每一组包括所述多个目标单元区域中的至少一个;
对于包括所述多个目标单元区域中的两个或多个目标单元区域的每个组,
所述多个目标单元区域中的两个或多个目标单元区域中的任意两个目标单元区域之间的所述参数差值等于或小于参数阈值;以及
所述多个目标单元区域中的所述两个或多个目标单元区域形成连通区域。
15.根据权利要求12所述的方法,其中,基于所述多个组将所述目标区域划分为所述多个子区域包括:
对于包括一个目标单元区域的每个组,指定所述目标单元区域作为所述多个子区域中的一个子区域;以及
对于包括两个或多个目标单元区域的每个组,
将所述两个或多个目标单元区域组合成单个区域;以及
指定所述单个区域作为所述多个子区域中的一个子区域。
16.根据权利要求12所述的方法,其中,所述目标单元区域的所述参数包括与所述线上到线下服务有关的资源供应、与所述线上到线下服务有关的资源需求或者所述资源供应与所述资源需求之间的差异中的至少一个。
17.根据权利要求12至16中的任一项所述的方法,其中,与所述参数相关联的策略包括在所述多个子区域中的至少一个子区域中与所述线上到线下服务相关的运输能力调度或价格调整中的至少一个。
18.一种与线上到线下服务相关的区域划分的方法,所述方法在具有至少一个储存设备和至少一个处理器的计算设备上实现,所述方法包括:
获取多个服务请求,每个所述服务请求包括位于目标区域的出发位置;
确定所述目标区域中的多个子区域,包括:
在所述目标区域中确定目标单元区域,每个所述目标单元区域包括至少一个所述出发位置;以及
将所述目标单元区域组合成所述多个子区域,其进一步包括:
将所述目标单元区域中的一个确定为参考区域;
对于剩余的所述目标单元区域,确定所述出发位置位于目标单元区域中服务请求的数量以及排序结果;
从所述剩余的目标单元区域中具有最大或最小数量的服务请求的目标单元区域开始,基于所述排序结果确定所述参考区域和所述剩余的目标单元区域之间的距离;
将所述参考区域与距离所述参考区域在距离阈值内的所述剩余的目标单元区域组合确定为子区域;
其中,所述多个子区域中的任意两个子区域之间的距离大于距离阈值;
对于所述多个子区域中的每一个子区域,
确定所述出发位置位于所述子区域的服务请求的数量;
比较所述服务请求的数量和请求阈值;以及
响应于所述服务请求的数量大于所述请求阈值的比较结果,将所述子区域指定为热点区域;以及
将与所述热点区域相关的一个或多个消息传输到电子设备,所述电子设备与服务提供者相关联。
19.根据权利要求18所述的方法,其中,在所述目标区域中确定所述目标单元区域,每个所述目标单元区域包括至少一个所述出发位置,包括:
将所述目标区域划分为多个单元区域;
对于每个所述出发位置,在所述多个单元区域中确定一个包括所述出发位置的单元区域;以及
将包括至少一个所述出发位置的单元区域指定为所述目标单元区域。
20.根据权利要求19所述的方法,其中,所述出发位置和所述多个单元区域由经纬度表示;以及
其中,对于每个所述出发位置,在所述多个单元区域中确定一个包括所述出发位置的单元区域包括:
处理所述出发位置的经纬度,以获得经处理的经纬度,其中,所述出发位置的所述经过处理的经纬度的小数点后的数字的位数等于所述单元区域的经纬度的小数点后的数字的位数;以及
将经纬度等于所述出发位置的经处理的经纬度的所述单元区域确定为所述多个单元区域中的所述一个包括所述出发位置的单元区域。
21.根据权利要求18所述的方法,其中,所述出发位置由经纬度表示;以及
其中,在所述目标区域中确定所述目标单元区域,每个所述目标单元区域包括至少一个所述出发位置,包括:
处理所述出发位置的经纬度,以使所述出发位置的所述经纬度的小数点之后的数字位数相同;以及
基于所述出发位置的所述经处理的经纬度来确定所述目标单元区域,每个所述目标单元区域包括具有相等的经处理的经纬度的所述出发位置。
22.根据权利要求18至21中任一项所述的方法,所述方法还包括:
响应于所述服务请求的数量小于或等于所述请求阈值的比较结果,将所述子区域指定为非热点区域;以及
其中,所述一个或多个消息被配置为
增加与至少一个热点区域相关的服务价格,以将至少一个非热点区域中的所述服务提供者吸引到所述至少一个热点区域;
将与所述线上到线下服务相关的至少一个优惠发送给至少一个非热点区域中的至少一个服务请求者;或
将所述热点区域的位置信息发送到所述目标区域中的至少一个服务提供者。
23.一种与线上到线下服务相关的区域划分系统,包括:
第一获取单元,被配置为获取目标区域中的每个目标单元区域的位置信息,其中所述目标区域包括多个目标单元区域;
第二获取单元,被配置为为所述多个目标单元区域中的每一个确定参数;
聚类单元,被配置为基于所述多个目标单元区域的所述参数和所述位置信息将所述多个目标单元区域聚类为多个组;其中,将所述多个目标单元区域聚类为所述多个组包括:
重复一个操作直到所有的目标单元区域都被聚类为止,其中所述操作包括:
从所述多个目标单元区域中确定待聚类的目标单元区域;
从待聚类的目标单元区域中确定起始单元区域,所述起始单元区域的参数为所述待聚类的目标单元区域中最大或最小;以及
将所述多个组中的一个组确定为包括起始单元区域的组;
所述将所述多个组中的一个组确定为包括起始单元区域的组包括:
启动包括多次迭代的迭代过程,所述多次迭代中的每一个包括:
确定参考区域,所述参考区域是所述多次迭代中的第一次迭代中的所述起始单元区域或在先前迭代中更新的参考区域;
从所述待聚类的目标单元区域中选择待处理单元区域,所述待处理单元区域的所述参数在与所述参考区域相邻的所述待聚类的目标单元区域中最大或最小;
确定所述起始单元区域和所述待处理单元区域的所述参数之间的差值;
确定所述差值是否大于参数阈值;
响应于所述差值等于或小于所述参数阈值的确定结果,
通过将所述待处理单元区域添加到所述参考区域来确定更新的参考区域;以及
启动新的迭代;
响应于所述差值大于所述参数阈值的确定结果,终止所述迭代过程;以及
将在所述多次迭代的最后一次迭代中确定的参考区域确定为所述多个组中的所述一个组;以及
划分单元,被配置为
基于所述多个组将所述目标区域划分为多个子区域;以及
基于所述多个子区域确定与所述参数相关联的策略。
24.根据权利要求23所述的系统,其中,所述多次迭代中的所述每一次迭代还包括:
确定已经启动的迭代的次数;
确定所述已经启动的迭代的次数是否等于数量阈值;以及
响应于所述已经启动的迭代的次数等于所述数量阈值的确定结果,终止所述迭代过程。
25.根据权利要求23所述的系统,其中,
所述多个组中的每一组包括所述多个目标单元区域中的至少一个;
对于包括所述多个目标单元区域中的两个或多个目标单元区域的每个组,
所述多个目标单元区域中的两个或多个目标单元区域中的任意两个目标单元区域之间的所述参数差值等于或小于参数阈值;以及
所述多个目标单元区域中的所述两个或多个目标单元区域形成连通区域。
26.根据权利要求23所述的系统,其中,基于所述多个组将所述目标区域划分为所述多个子区域包括:
对于包括一个目标单元区域的每个组,指定所述目标单元区域作为所述多个子区域中的一个子区域;以及
对于包括两个或多个目标单元区域的每个组,
将所述两个或多个目标单元区域组合成单个区域;以及
指定所述单个区域作为所述多个子区域中的一个子区域。
27.根据权利要求23所述的系统,其中,所述目标单元区域的所述参数包括与所述线上到线下服务有资源供应、与所述线上到线下服务有关的资源需求或者所述资源供应与所述资源需求之间的差异中的至少一个。
28.根据权利要求23至27中任一项所述的系统,其中,与所述参数相关联的策略包括在所述多个子区域中的至少一个子区域中与所述线上到线下服务相关的运输能力调度或价格调整中的至少一个。
29.一种与线上到线下服务相关的区域划分系统,包括:
获取单元,被配置为获取多个服务请求,每个所述服务请求包括位于目标区域的出发位置;
确定单元,被配置为
确定所述目标区域中的多个子区域,包括:
在所述目标区域中确定目标单元区域,每个所述目标单元区域包括至少一个所述出发位置;以及
将所述目标单元区域组合成所述多个子区域,其进一步包括:
将所述目标单元区域中的一个确定为参考区域;
对于剩余的所述目标单元区域,确定所述出发位置位于目标单元区域中服务请求的数量以及排序结果;
从所述剩余的目标单元区域中具有最大或最小数量的服务请求的目标单元区域开始,基于所述排序结果确定所述参考区域和所述剩余的目标单元区域之间的距离;
将所述参考区域与距离所述参考区域在距离阈值内的所述剩余的目标单元区域组合确定为子区域;
其中,所述多个子区域中的任意两个子区域之间的距离大于距离阈值;以及
对于所述多个子区域中的每一个子区域,确定所述出发位置位于所述子区域的服务请求的数量;
判断单元,被配置为
对于所述多个子区域中的每一个子区域,
比较所述服务请求的数量和请求阈值;以及
响应于所述服务请求的数量大于所述请求阈值的比较结果,将所述子区域指定为热点区域;以及
传输单元,被配置为向电子设备传输与所述热点区域相关的一个或多个消息,所述电子设备与服务提供者相关联。
30.根据权利要求29所述的系统,其中,在所述目标区域中确定所述目标单元区域,每个所述目标单元区域包括至少一个所述出发位置,包括:
将所述目标区域划分为多个单元区域;
对于每个所述出发位置,在所述多个单元区域中确定一个包括所述出发位置的单元区域;以及
将包括至少一个所述出发位置的单元区域指定为所述目标单元区域。
31.根据权利要求30所述的系统,其中,所述出发位置和所述多个单元区域由经纬度表示;以及
其中,对于每个所述出发位置,在所述多个单元区域中确定一个包括所述出发位置的单元区域包括:
处理所述出发位置的经纬度,以获得经处理的经纬度,其中,所述出发位置的所述经过处理的经纬度的小数点后的数字的位数等于所述单元区域的经纬度的小数点后的数字的位数;以及
将经纬度等于所述出发位置的经处理的经纬度的所述单元区域确定为所述多个单元区域中的所述一个包括所述出发位置的单元区域。
32.根据权利要求29所述的系统,其中,所述出发位置由经纬度表示;以及
其中,在所述目标区域中确定所述目标单元区域,每个所述目标单元区域包括至少一个所述出发位置,包括:
处理所述出发位置的经纬度,以使所述出发位置的所述经纬度的小数点之后的数字位数相同;以及
基于所述出发位置的所述经处理的经纬度来确定所述目标单元区域,每个所述目标单元区域包括具有相等的经处理的经纬度的所述出发位置。
33.根据权利要求29至32中的任一项所述的系统,其中,所述判断单元还被配置为:
针对所述多个子区域中的每个子区域,响应于所述服务请求的数量小于或等于所述请求阈值的比较结果,将所述子区域指定为非热点区域;以及
其中,所述一个或多个消息被配置为
增加与至少一个热点区域相关的服务价格,以将至少一个非热点区域中的所述服务提供者吸引到所述至少一个热点区域;
将与所述线上到线下服务相关的至少一个优惠发送给至少一个非热点区域中的至少一个服务请求者;或
将所述热点区域的位置信息发送到所述目标区域中的至少一个服务提供者。
34.一种非暂时性计算机可读介质,包括用于与线上到线下服务相关的区域划分的至少一组指令,其中,当由计算设备的一个或多个处理器执行时,所述至少一组指令使所述计算设备执行一种方法,所述方法包括:
获取目标区域中的每个目标单元区域的位置信息,其中所述目标区域包括多个目标单元区域;
为所述多个目标单元区域中的每一个确定参数;
基于所述多个目标单元区域的所述参数和所述位置信息将所述多个目标单元区域聚类为多个组;其中,将所述多个目标单元区域聚类为所述多个组包括:
重复一个操作直到所有的目标单元区域都被聚类为止,其中所述操作包括:
从所述多个目标单元区域中确定待聚类的目标单元区域;
从待聚类的目标单元区域中确定起始单元区域,所述起始单元区域的参数为所述待聚类的目标单元区域中最大或最小;以及
将所述多个组中的一个组确定为包括起始单元区域的组;
所述将所述多个组中的一个组确定为包括起始单元区域的组包括:
启动包括多次迭代的迭代过程,所述多次迭代中的每一个包括:
确定参考区域,所述参考区域是所述多次迭代中的第一次迭代中的所述起始单元区域或在先前迭代中更新的参考区域;
从所述待聚类的目标单元区域中选择待处理单元区域,所述待处理单元区域的所述参数在与所述参考区域相邻的所述待聚类的目标单元区域中最大或最小;
确定所述起始单元区域和所述待处理单元区域的所述参数之间的差值;
确定所述差值是否大于参数阈值;
响应于所述差值等于或小于所述参数阈值的确定结果,
通过将所述待处理单元区域添加到所述参考区域来确定更新的参考区域;以及
启动新的迭代;
响应于所述差值大于所述参数阈值的确定结果,终止所述迭代过程;以及
将在所述多次迭代的最后一次迭代中确定的参考区域确定为所述多个组中的所述一个组;
基于所述多个组将所述目标区域划分为多个子区域;以及
基于所述多个子区域确定与所述参数相关联的策略。
35.一种非暂时性计算机可读介质,包括用于与线上到线下服务相关的区域划分的至少一组指令,其中,当由计算设备的一个或多个处理器执行时,所述至少一组指令使所述计算设备执行一种方法,所述方法包括:
获取多个服务请求,每个所述服务请求包括位于目标区域的出发位置;
确定所述目标区域中的多个子区域,包括:
在所述目标区域中确定目标单元区域,每个所述目标单元区域包括至少一个所述出发位置;以及
将所述目标单元区域组合成所述多个子区域,其进一步包括:
将所述目标单元区域中的一个确定为参考区域;
对于剩余的所述目标单元区域,确定所述出发位置位于目标单元区域中服务请求的数量以及排序结果;
从所述剩余的目标单元区域中具有最大或最小数量的服务请求的目标单元区域开始,基于所述排序结果确定所述参考区域和所述剩余的目标单元区域之间的距离;
将所述参考区域与距离所述参考区域在距离阈值内的所述剩余的目标单元区域组合确定为子区域;
其中,所述多个子区域中的任意两个子区域之间的距离大于距离阈值;
对于所述多个子区域中的每一个子区域,
确定所述出发位置位于所述子区域的服务请求的数量;
比较所述服务请求的数量和请求阈值;以及
响应于所述服务请求的数量大于所述请求阈值的比较结果,将所述子区域指定为热点区域;以及
将与所述热点区域相关的一个或多个消息传输到电子设备,所述电子设备与服务提供者相关联。
CN201880034905.7A 2017-06-06 2018-06-05 区域划分系统和方法 Active CN110914855B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
CN201710418203.6A CN109003107B (zh) 2017-06-06 2017-06-06 区域划分方法及装置
CN2017104182036 2017-06-06
CN2017104767181 2017-06-21
CN201710476718.1A CN109102093B (zh) 2017-06-21 2017-06-21 一种网约车下单热点区域的确定方法、装置及电子设备
PCT/CN2018/089924 WO2018223952A1 (en) 2017-06-06 2018-06-05 Systems and methods for region division

Publications (2)

Publication Number Publication Date
CN110914855A CN110914855A (zh) 2020-03-24
CN110914855B true CN110914855B (zh) 2023-04-25

Family

ID=64565734

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880034905.7A Active CN110914855B (zh) 2017-06-06 2018-06-05 区域划分系统和方法

Country Status (3)

Country Link
CN (1) CN110914855B (zh)
TW (1) TWI763863B (zh)
WO (1) WO2018223952A1 (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20210114987A (ko) 2019-01-28 2021-09-24 그랩택시 홀딩스 피티이. 엘티디. 운송 방법 및 장치
TWI775016B (zh) * 2019-11-27 2022-08-21 中華電信股份有限公司 用於叫車需求趨勢分析之系統及方法
WO2021167525A1 (en) * 2020-02-18 2021-08-26 Grabtaxi Holdings Pte. Ltd. System and method for partitioning geographical areas into logistical areas for dynamic pricing
CN113723721B (zh) * 2020-05-20 2024-04-09 百度在线网络技术(北京)有限公司 基于物流运输的智能调度方法、装置、设备及存储介质
CN111738894B (zh) * 2020-07-29 2020-12-22 武大吉奥信息技术有限公司 一种构建平衡网格的方法、系统和终端设备
CN112801454A (zh) * 2020-12-31 2021-05-14 北京嘀嘀无限科技发展有限公司 确定资源配置的方法、装置、计算机设备、介质和产品
CN113240037B (zh) * 2021-05-28 2024-03-08 杭州海康威视系统技术有限公司 目标区域的确定方法、装置、设备及存储介质
CN113900883B (zh) * 2021-09-01 2024-04-16 帝杰曼科技股份有限公司 一种基于多协议适配的互联网智能终端系统及其使用方法
CN114302326B (zh) * 2021-12-24 2023-05-23 珠海优特电力科技股份有限公司 定位区域的确定方法、定位方法、装置和定位设备

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101593457A (zh) * 2008-10-23 2009-12-02 中国科学院地理科学与资源研究所 基于区域划分的屏幕饱和度实现方法及装置
CN105185116A (zh) * 2015-09-15 2015-12-23 广州地理研究所 网络集约小客车出行需求热力图构建方法
CN105184728A (zh) * 2015-09-15 2015-12-23 广州地理研究所 定制客运班车出行需求热力图构建方法
CN105868281A (zh) * 2016-03-23 2016-08-17 西安电子科技大学 基于非支配排序多目标方法的位置感知推荐系统
CN106228275A (zh) * 2016-08-01 2016-12-14 广州星唯信息科技有限公司 基于蚁群算法定制公交线路的方法
CN106570917A (zh) * 2016-10-25 2017-04-19 先锋智道(北京)科技有限公司 车辆需求热力图生成方法和装置

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8990207B2 (en) * 2009-12-04 2015-03-24 University Of South Carolina Optimization and visual controls for regionalization
GB2550309A (en) * 2015-01-27 2017-11-15 Beijing Didi Infinity Tech And Dev Co Ltd Information providing method and system for on-demand service
CN104599088A (zh) * 2015-02-13 2015-05-06 北京嘀嘀无限科技发展有限公司 基于订单的调度方法和调度系统
JP6620067B2 (ja) * 2015-07-23 2019-12-11 株式会社ぐるなび 情報処理装置、情報処理方法及びプログラム
CN106373387A (zh) * 2016-10-25 2017-02-01 先锋智道(北京)科技有限公司 一种车辆调度方法、装置及系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101593457A (zh) * 2008-10-23 2009-12-02 中国科学院地理科学与资源研究所 基于区域划分的屏幕饱和度实现方法及装置
CN105185116A (zh) * 2015-09-15 2015-12-23 广州地理研究所 网络集约小客车出行需求热力图构建方法
CN105184728A (zh) * 2015-09-15 2015-12-23 广州地理研究所 定制客运班车出行需求热力图构建方法
CN105868281A (zh) * 2016-03-23 2016-08-17 西安电子科技大学 基于非支配排序多目标方法的位置感知推荐系统
CN106228275A (zh) * 2016-08-01 2016-12-14 广州星唯信息科技有限公司 基于蚁群算法定制公交线路的方法
CN106570917A (zh) * 2016-10-25 2017-04-19 先锋智道(北京)科技有限公司 车辆需求热力图生成方法和装置

Also Published As

Publication number Publication date
TW201903660A (zh) 2019-01-16
CN110914855A (zh) 2020-03-24
TWI763863B (zh) 2022-05-11
WO2018223952A1 (en) 2018-12-13

Similar Documents

Publication Publication Date Title
CN110914855B (zh) 区域划分系统和方法
CN109863526B (zh) 为按需服务提供信息的系统和方法
AU2019246799B2 (en) Systems and methods for distributing a service request for an on-demand service
US11017662B2 (en) Systems and methods for determining a path of a moving device
US11546729B2 (en) System and method for destination predicting
CN109417767B (zh) 用于确定预估到达时间的系统和方法
WO2019090753A1 (en) Systems and methods for monitoring traffic congestion
AU2017406770A1 (en) Systems and methods for allocating vehicles for on-demand services
CN109416767B (zh) 用于确定组合服务请求者的系统和方法
AU2017411198B2 (en) Systems and methods for route planning
CN110402370B (zh) 用于确定服务请求的推荐信息的系统和方法
WO2019223745A1 (en) Methods and systems for informing a user of carpooling information
CN110785627B (zh) 一种用于路径确定的系统和方法
CN110869951B (zh) 预测线上到线下服务中目的地的系统和方法
CN111133484A (zh) 用于评估与指定的驾驶服务相关的调度策略的系统和方法
CN110800030B (zh) 用于拼车服务的方法和系统
CN110781412B (zh) 用于识别路网中孤岛区域的系统和方法
CN110856452A (zh) 一种运力调度方法及系统
US20210021677A1 (en) Systems and methods for on-demand services
CN110832811B (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