CN110832886A - 确定位置标识符的***和方法 - Google Patents

Abstract

本申请涉及用于分配与对象相关联的位置标识符的***和方法。可以获取对应所述对象的地理位置的地理坐标。可以获取与至少两个单元的分辨率相关的细化水平，所述至少两个单元划分代表地球的多面体的一个或以上面。可以基于地理坐标，在所述多面体的对应面上确定所述对象的地理位置的第一投影坐标。可以基于所述细化水平、所述多面体的形状、所述对应面的标识符，或所述对象的地理位置的第一投影坐标中的至少一个，确定与对象相关联的位置标识符。

Description

确定位置标识符的***和方法

技术领域

本申请一般涉及按需服务，尤其涉及用于分配与对象相关联的位置标识符的***和方法。

背景技术

随着互联网技术的发展，在线出租车服务和送货服务等按需服务开始在人们的日常生活中发挥重要作用。按需服务的精确营销依赖于用户(例如，乘客、驾驶员等)的位置信息的准确获取。通过地球表面的战略离散化，按需服务可以获取具有较低面积和角度失真的均匀单元结构，并进一步简化数据分析以获取位置信息。因此，需要开发有效的***和方法，用于将地球表面划分为离散网格单元和/或分配与在线按需服务平台中涉及的对象相关联的位置标识符。

发明内容

根据本申请的一方面，提供了一种***。所述***可以被配置用于分配与对象相关联的位置标识符。所述***可以包括至少一个存储器，所述至少一个存储器包括一组指令或程序；和/或至少一个处理器，所述至少一个处理器被配置用于与所述至少一个存储器通信，其中当执行所述一组指令或程序时，所述至少一个处理器可以被配置为使所述***用于：获取对应所述对象的地理位置的地理坐标；获取与至少两个单元的分辨率有关的细化水平，所述至少两个单元划分代表地球的多面体的一个或以上面；基于所述地理坐标，确定所述对象的地理位置在所述多面体的对应面上的第一投影坐标；和/或基于所述细化水平、所述多面体的形状、所述对应面的标识符，或所述对象的地理位置的第一投影坐标中的至少一个，确定与所述对象相关联的所述位置标识符。

根据本申请的另一方面，提供了一种***。所述***可以被配置用于确定包括对象的地理位置的区域。所述***可以包括至少一个存储器，所述至少一个存储器包括一组指令或程序；和/或至少一个处理器，所述至少一个处理器被配置用于与所述至少一个存储器通信，其中当执行所述一组指令或程序时，所述至少一个处理器可以被配置为使所述***用于：获取与所述对象相关联的位置标识符；基于所述位置标识符，确定与至少两个单元的分辨率相关的细化水平，所述至少两个单元划分代表地球的八面体的一个或以上面；获取所述至少两个单元的形状；基于所述位置标识符，确定所述对象的地理位置在所述八面体的对应面上的第一投影坐标；基于所述形状和所述第一投影坐标，在所述对应面上确定一个单元的至少两个顶点，所述单元包括所述第一投影坐标；确定在地球上对应于所述至少两个顶点的至少两个地理位置；和/或基于所述至少两个地理位置确定所述区域。

根据本申请的另一方面，提供了一种***。所述***可以被配置用于确定按需服务平台的当前服务能力。所述***可以包括至少一个存储器，所述至少一个存储器包括一组指令或程序；和/或至少一个处理器，所述至少一个处理器被配置用于与所述至少一个存储器通信，其中当执行所述一组指令或程序时，所述至少一个处理器可以被配置为使所述***用于：在对应于地球上的至少两个离散全球网格单元的区域中，确定可用服务提供者的当前地理位置的地理坐标；基于所述地理坐标确定每个可用服务提供者的位置标识符，其中每个位置标识符对应于所述至少两个离散全球网格单元中的一个；更新所述可用服务提供者的用户标识符和所述位置标识符之间的映射关系；和/或对于所述至少两个离散全球网格单元中的每一个，确定按需服务的当前请求数，确定当前可用服务提供者数，和/或基于所述当前请求数和当前可用服务提供者数，确定当前服务能力缺口。

根据本申请的另一方面，提供了一种方法。所述方法可以在至少一个设备上实现，所述每个设备包括至少一个处理器和一个存储器，所述每个设备用于分配与对象相关联的位置标识符。所述方法可以包括：获取对应所述对象的地理位置的地理坐标；获取与至少两个单元的分辨率有关的细化水平，所述至少两个单元划分代表地球的多面体的一个或以上面；基于所述地理坐标，确定所述对象的所述地理位置在所述多面体的对应面上的第一投影坐标；和/或基于所述细化水平、所述多面体的形状、所述对应面的标识符，或所述对象的地理位置的第一投影坐标中的至少一个，确定与所述对象相关联的所述位置标识符。

根据本申请的另一方面，提供了一种方法。所述方法可以在至少一个设备上实现，所述每个设备包括至少一个处理器和一个存储器，所述每个设备用于确定包括对象的地理位置的区域。所述方法可以包括：获取与所述对象相关联的位置标识符；基于所述位置标识符，确定与至少两个单元的分辨率有关的细化水平，所述至少两个单元划分代表地球的八面体的一个或以上面；获取所述至少两个单元的形状；基于所述位置标识符，确定所述对象的地理位置在所述八面体的对应面上的第一投影坐标；基于所述形状和所述第一投影坐标，在所述对应面上确定一个单元的至少两个顶点，所述单元包括所述第一投影坐标；确定在地球上对应于所述至少两个顶点的至少两个地理位置；和/或基于所述至少两个地理位置确定所述区域。

根据本申请的另一方面，提供了一种方法。所述方法可以在至少一个设备上实现，所述每个设备包括至少一个处理器和一个存储器，所述每个设备用于确定按需服务平台的当前服务能力。所述方法可以包括：在对应于地球上的至少两个离散全球网格单元的区域中，确定可用服务提供者的当前地理位置的地理坐标；基于所述地理坐标确定每个可用服务提供者的位置标识符，其中每个位置标识符对应于所述至少两个离散全球网格单元中的一个；更新所述可用服务提供者的用户标识符和所述位置标识符之间的映射关系；和/或对于所述至少两个离散全球网格单元中的每一个，确定按需服务的当前请求数，确定当前可用服务提供者数，和/或基于所述当前请求数和所述当前可用服务提供者数，确定当前服务能力缺口。

根据本申请的另一方面，提供了一种体现计算机程序产品的非暂时性计算机可读介质。所述计算机程序产品可以包括指令，所述指令被配置为使计算设备用于：获取对应对象的地理位置的地理坐标；获取与至少两个单元的分辨率有关的细化水平，所述至少两个单元划分代表地球的多面体的一个或以上面；基于所述地理坐标，确定所述对象的所述地理位置在所述多面体的对应面上的第一投影坐标；和/或基于所述细化水平、所述多面体的形状、所述对应面的标识符，或所述对象的地理位置的第一投影坐标中的至少一个，确定与所述对象相关联的位置标识符。

根据本申请的另一方面，提供了一种体现计算机程序产品的非暂时性计算机可读介质。所述计算机程序产品可以包括指令，所述指令被配置为使计算设备用于：获取与对象相关联的位置标识符；基于所述位置标识符，确定与至少两个单元的分辨率有关的细化水平，所述至少两个单元划分代表地球的八面体的一个或以上面；获取所述至少两个单元的形状；基于所述位置标识符，确定所述对象的地理位置在所述八面体的对应面上的第一投影坐标；基于所述形状和所述第一投影坐标，在所述对应面上确定一个单元的至少两个顶点，所述单元包括所述第一投影坐标；确定在地球上对应于所述至少两个顶点的至少两个地理位置；和/或基于所述至少两个地理位置确定区域。

根据本申请的另一方面，提供了一种体现计算机程序产品的非暂时性计算机可读介质。所述计算机程序产品可以包括指令，所述指令被配置为使计算设备用于：在对应于地球上的至少两个离散全球网格单元的区域中，确定可用服务提供者的当前地理位置的地理坐标；基于所述地理坐标确定每个可用服务提供者的位置标识符，其中每个位置标识符对应于所述至少两个离散全球网格单元中的一个；更新所述可用服务提供者的用户标识符和所述位置标识符之间的映射关系；和/或对于所述至少两个离散全球网格单元中的每一个，确定按需服务的当前请求数，确定当前可用服务提供者数，和/或基于所述当前请求数和所述当前可用服务提供者数，确定当前服务能力缺口。

在一些实施例中，所述代表地球的多面体可以是八面体，所述八面体具有基本相同大小和形状的八个面。

在一些实施例中，所述代表地球的多面体的至少两个单元是通过在所述八面体的一个或以上面上产生初始分辨率下的至少两个第一单元生成的，和/或执行一个或以上迭代以根据所述细化水平划分所述至少两个第一单元。

在一些实施例中，为了确定所述对象的所述地理位置在所述多面体的对应面上的第一投影坐标，可以进一步配置所述至少一个处理器以使所述***用于：将所述地理坐标转换为球面坐标；将所述球面坐标转换为笛卡尔坐标；和/或将所述笛卡尔坐标转换为所述第一投影坐标。

在一些实施例中，所述至少两个单元的每个单元可以具有六边形形状，所述六边形具有中心点，为了确定与所述对象相关联的所述位置标识符，所述至少一个处理器可以进一步被配置为使所述***用于：确定离所述对象的地理位置的第一投影坐标最近的目标中心点；和/或基于所述细化水平、所述多面体的形状，所述对应面的标识符，或所述对应面上的所述目标中心点的第二投影坐标中的至少一个，确定与所述对象相关联的位置标识符。

在一些实施例中，所述至少两个单元的每个单元可以具有菱形形状，所述至少两个单元的每个相邻的三个或更多单元可以具有共同点，为了确定与所述对象相关联的所述位置标识符，所述至少一个处理器可以进一步被配置为使所述***用于：确定目标共同点，所述目标共同点具有所述对象的所述地理位置的所述第一投影坐标的整数坐标；和/或基于所述细化水平、所述多面体的形状，所述对应面的标识符，或在所述对应面上所述目标共同点的第二投影坐标中的至少一个，确定与所述对象相关联的所述位置标识符。

在一些实施例中，为了确定在地球上对应于所述至少两个顶点的至少两个地理位置，所述至少一个处理器可以进一步被配置为使所述***用于：将所述至少两个顶点的至少两个投影坐标变换为至少两个笛卡尔坐标；将所述至少两个笛卡尔坐标转换为至少两个球面坐标；和/或将所述至少两个球面坐标转换为对应于地球上的所述至少两个地理位置的至少两个地理坐标。

在一些实施例中，所述至少一个处理器可以进一步被配置为使所述***用于：接收包含出发地点的服务请求；基于所述出发地点，确定位置标识符；和/或更新对应于所述位置标识符的一个离散全球网格单元中的所述按需服务的当前请求数，通过将所述离散全球网格单元的当前请求数加1进行更新。

在一些实施例中，所述至少一个处理器可以进一步被配置为使所述***用于：接收来自可用服务提供者向服务请求提供服务的请求响应，其中所述服务请求可以包括出发地点；基于所述出发地点，确定位置标识符；和/或更新对应于所述位置标识符的一个离散全球网格单元中的所述按需服务的当前请求数，通过将所述离散全球网格单元的当前请求数减1进行更新。

在一些实施例中，为了基于所述地理坐标确定每个可用服务提供者的位置标识符，所述至少一个处理器可以进一步被配置为使所述***用于：为每个可用服务提供者，获取对应所述每个可用服务提供者的地理位置的地理坐标；获取与至少两个单元的分辨率相关的细化水平，所述至少两个单元划分代表地球的多面体的一个或以上面；根据所述地理坐标，确定所述每个可用服务提供者的所述地理位置在所述多面体的对应面上的第一投影坐标；和/或基于所述细化水平、所述多面体的形状、所述对应面的标识符，或所述每个可用服务提供者的地理位置的第一投影坐标中的至少一个，确定与每个可用服务提供者相关联的位置标识符。

本申请的一部分附加特性可以在下面的描述中进行说明。通过对以下描述和相应附图的研究或者对实施例的生产或操作的了解，本申请的一部分附加特性对于本领域技术人员是明显的。本申请的特征可以通过对以下描述的具体实施例的各种方面的方法、手段和组合的实践或使用得以实现和达到。

附图说明

本申请将通过示例性实施例进行进一步描述。这些示例性实施例将通过附图进行详细描述。这些实施例是非限制性的示例性实施例，在这些实施例中，各图中相同的编号表示相似的结构，其中：

图1是根据本申请的一些实施例所示的示例性按需服务***的示意图；

图2是被配置用于实现本申请中披露的特定***的示例性移动设备的框图；

图3是根据本申请的一些实施例所示的示例性计算设备的框图；

图4是根据本申请的一些实施例所示的示例性处理引擎的框图；

图5是根据本申请的一些实施例所示的示例性位置标识符分配模块的框图；

图6是根据本申请的一些实施例所示的示例性区域确定模块的框图；

图7是根据本申请的一些实施例所示的示例***能力缺口确定模块的框图；

图8是根据本申请的一些实施例的用于分配与对象相关联的位置标识符的示例性过程的流程图；

图9是根据本申请的一些实施例所示的代表地球的八面体的示意图；

图10A-10C是根据本申请的一些实施例所示的用于细化八面体的面的示例性细化操作的示意图；

图11A和11B是根据本申请的一些实施例所示的八面体的面上的示例性投影坐标系的示意图；

图12是根据本申请的一些实施例所示的确定对象的地理位置在多面体的对应面上的第一投影坐标的示例性过程的流程图；

图13是根据本申请的一些实施例所示的地理坐标系中点P的示意图；

图14是根据本申请的一些实施例所示的球面坐标系中点P的示意图；

图15A是根据本申请的一些实施例所示的arctan函数曲线的曲线图；

图15B是根据本申请的一些实施例所示的arccos函数曲线的曲线图；

图16是根据本申请的一些实施例所示的笛卡尔坐标转换为第一投影坐标的示意图；

图17A是根据本申请的一些实施例所示的确定与对象相关联的位置标识符的示例性过程的流程图；

图17B是根据本申请的一些实施例所示的确定与对象相关联的位置标识符的示例性过程的流程图；

图18A是根据本申请的一些实施例所示的六边形单元中的目标中心点的示意图；

图18B是根据本申请的一些实施例所示的菱形单元中目标共同点的示意图；

图19是根据本申请的一些实施例所示的交叉单元的目标中心点的归属的示意图；

图20是根据本申请的一些实施例所示的确定包括对象的地理位置的区域的示例性过程的流程图；

图21A是根据本申请的一些实施例所示的六边形单元中顶点的示意图；

图21B是根据本申请的一些实施例所示的菱形单元中顶点的示意图；

图21C是根据本申请的一些实施例所示的菱形单元的相邻单元的示意图；

图21D是根据本申请的一些实施例所示的六边形单元的相邻单元的示意图；

图22A和22B是根据本申请的一些实施例所示的地球上离散全球网格单元的示意图；

图23是根据本申请的一些实施例所示的将投影坐标转换为地球上的地理位置的示例性过程的流程图；

图24是根据本申请的一些实施例所示的确定按需服务平台的服务能力的示例性过程的流程图；

图25是根据本申请的一些实施例所示的确定可用服务提供者的用户标识符和位置标识符之间的映射关系的示例性过程的流程图；

图26A是根据本申请的一些实施例所示的确定离散全球网格单元中按需服务的当前请求数的示例性过程的流程图；

图26B是根据本申请的一些实施例所示的确定离散全球网格单元中按需服务的当前请求数的示例性过程的流程图；

图27A是根据本申请的一些实施例所示的显示在地图上与当前服务能力缺口相关联的离散全球网格单元的示意图；以及

图27B是根据本申请的一些实施例所示的由图27A中的虚线指示的子区域的放大视图的示意图。

具体实施方式

以下描述是为了使本领域的普通技术人员能够实施和利用本申请，并且该描述是在特定的应用场景及其要求的环境下提供的。对于本领域的普通技术人员来讲，显然可以对所披露的实施例作出各种改变，并且在不偏离本申请的原则和范围的情况下，本申请中所定义的普遍原则可以适用于其他实施例和应用场景。因此，本申请并不限于所描述的实施例，而应该被给予与权利要求一致的最广泛的范围。

本申请中所使用的术语仅用于描述特定的示例性实施例，并不限制本申请的范围。如本申请使用的单数形式“一”、“一个”及“该”可以同样包括复数形式，除非上下文明确提示例外情形。还应当理解，如在本申请说明书中，术语“包括”和/或“包含”仅提示存在所述特征、整体、步骤、操作、组件和/或部件，但并不排除存在或添加一个或以上其他特征、整体、步骤、操作、组件、部件和/或其组合的情况。

应当理解，本文使用的术语“***”、“模块”和/或“块”是以升序区分不同级别的不同部件、组件、零件、部分或组合的一种方法。但是，如果这些术语达到同样的目的，则可能会被另一个术语所取代。

这里使用的术语“模块”或“块”是指包含在硬件或固件中的逻辑，或者是软件指令的集合。这里描述的模块或块可以实现为软件和/或硬件，并且可以存储在任何类型的非暂时性计算机可读介质或另一个存储设备中。在一些实施例中，可以编译软件模块/单元/块并将其链接到可执行程序中。应当理解，软件模块可以从其他模块/单元/块或它们自身调用，和/或可以响应检测到的事件或中断来调用。配置用于在计算设备(例如，如图3所示的处理器320)上执行的软件模块/单元/块可以在计算机可读介质上提供，例如光盘、数字视频光盘、闪存驱动器、磁盘或任何其他有形介质，或作为数字下载(并且最初可以以压缩或可安装的格式存储，在执行之前需要安装，解压缩或解密)。这里的软件代码可以被部分的或全部的储存在执行操作的计算设备的存储设备中，并应用在计算设备的操作之中。软件指令可以嵌入固件中，例如电可编程只读存储器(EPROM)。还应当理解，硬件模块/单元/块可以包括在连接的逻辑组件中，例如门和触发器，和/或可以包括在可编程单元中，例如可编程门阵列或处理器。这里描述的模块/单元/块或计算设备功能可以实现为软件模块/单元/块，但是可以用硬件或固件表示。通常，这里描述的模块/单元/块指的是逻辑模块/单元/块，其可以不管它们的物理组织或存储与其他模块/单元/块组合或者分成子模块/子单元/子块。该描述可适用于***，引擎或其一部分。

应当理解，当模块或块被称为“连接到”或“耦合到”另一个模块或块时，除非上下文另有明确说明，否则它可以直接连接或耦合到另一模块或块或与其通信，或者可以存在中间单元、引擎、模块或块。在本申请中，术语“和/或”可包括任何一个或以上相关所列条目或其组合。

在考虑了作为本申请一部分的附图的描述内容后，本申请的特征和特点以及操作方法、结构的相关元素的功能、各部分的组合、制造的经济性变得显而易见。然而，应当理解，附图仅仅是为了说明和描述的目的，并不旨在限制本申请的范围。应当理解的是，附图并不是按比例绘制的。

本申请中使用了流程图用来说明根据本申请的一些实施例的***所执行的操作。应当理解的是，流程图中的操作可以不按顺序执行。相反，可以按照倒序或同时处理各种步骤。同时，也可以将一个或以上其他操作添加到这些流程图中。也可以从流程图中删除一个或以上操作。

而且，本申请的***或方法可以应用于任何其他种类的在线按需服务。例如，本申请的***和方法可以应用于不同的运输***，包括陆地、海洋、航空航天等或其任意组合。运输***的车辆可以包括出租车、私家车、顺风车、公共汽车、火车、动车、高铁、地铁、船只、飞机、宇宙飞船、热气球、无人驾驶车辆、自行车、三轮车、摩托车等、或其任意组合。本申请的***或方法可适用于出租车、司机服务、送货服务、拼车、公交服务、外卖服务、司机租用、车辆租用、自行车共享服务、火车服务、地铁服务、班车服务、定位服务等。又例如，本申请的***或方法可以应用于购物服务、学习服务、健身服务、金融服务、社交服务等。本申请的***和方法的应用场景可以包括网页、浏览器插件、客户端、客户***、内部分析***、人工智能机器人等或其任意组合。

按需服务的对象可以是任何产品。在一些实施例中，产品可以是有形产品或非物质产品。有形产品可包括食品、药品、商品、化学产品、电器、服装、汽车、房屋、奢侈品等，或其任何组合。非物质产品可以包括服务产品、金融产品、知识产品、互联网产品等，或其任何组合。互联网产品可以包括个人主机产品、网站产品、移动互联网产品、商业主机产品、嵌入式产品等或其任意组合。移动互联网产品可以用于移动终端的软件、程序、***等或其任意组合。移动终端可以包括平板计算机、膝上型计算机、移动电话、个人数字助理(PDA)、智能手表、POS设备、车载计算机、车载电视、可穿戴设备等或其任意组合。例如，产品可以是在计算机或移动电话上使用的任一软件和/或应用。该软件和/或应用程序可以与社交、购物、交通、娱乐、学习、投资等，或其任意组合相关。在一些实施例中，所述与运输有关***软件和/或应用程序可以包括出行软件和/或应用程序、车辆调度软件和/或应用程序、地图软件和/或应用程序等。在车辆调度软件和/或应用程序中，车辆可包括马、马车、人力车(例如，独轮车、自行车、三轮车等)、汽车(例如，出租车、公共汽车、私人汽车等)、火车、地铁、船舶、飞行器(例如，飞机、直升机、航天飞机、火箭、热气球等)等或其任意组合。

本申请中的词语“用户”可以指可以请求服务、订购服务、提供服务或促进提供服务的个体、实体或工具。在本申请中，术语“用户”和“用户终端”可以互换使用。

图1是根据本申请一些实施例所示的示例性按需服务***100的示意图。例如，按需服务***100可以是用于运输服务的在线按需服务***(例如，出租车服务、司机服务、快递服务、拼车、公共汽车服务、外卖服务、代驾、车辆租用、火车服务、铁路服务、班车服务)、购物服务、健身服务、学习服务、金融服务等。

按需服务***100可以包括服务器110、网络120、一个或以上用户终端(例如，一个或以上乘客终端130、司机终端140)和存储器150。

服务器110可以包括处理引擎112。应当注意，图1中所示按需服务***100仅仅是一个例子，并不是限制性的。在一些实施例中，按需服务***100可以包括乘客终端130或司机终端140。在一些实施例中，按需服务***100可以分配与对象(例如，与乘客终端130相关联的乘客、与司机终端140相关联的司机、建筑物、兴趣点(POI)等)相关联的位置标识符。在一些实施例中，按需服务***100可以确定包括对象(例如，与乘客终端130相关联的乘客、与司机终端140相关联的司机、建筑物、兴趣点(POI)等)的地理位置的区域。在一些实施例中，按需服务***100可以确定按需服务平台的服务能力(例如，实时服务能力)。

在一些实施例中，服务器110可以是单个服务器，也可以是服务器组。所述服务器组可以是集中式的，也可以是分布式的(例如，服务器110可以是分布式的***)。在一些实施例中，服务器110可以是本地的，也可以是远程的。例如，服务器110可以通过网络120访问存储在一个或以上用户终端(例如，一个或以上乘客终端130和司机终端140)和/或数据存储器150中的信息和/或数据。又例如，服务器110可以直接连接到所述一个或以上用户终端(例如，一个或以上乘客终端130和司机终端140)和/或存储器150，以访问存储的信息和/或数据。在一些实施例中，服务器110可以在云平台上实施。仅作为示例，该云平台可以包括私有云、公共云、混合云、社区云、分布云、内部云、多层云等或其任意组合。在一些实施例中，服务器110可以在本申请中的图3描述的包含了一个或以上组件的计算设备300上执行。

在一些实施例中，服务器110可以包括处理引擎112。处理引擎112可以处理与一个或以上对象有关的信息和/或数据。在一些实施例中，处理引擎112可以基于对象的地理位置分配与对象相关联的位置标识符，基于位置标识符确定包括对象的地理位置的区域，和/或确定该区域中按需服务平台的服务能力(例如，实时服务能力)。在一些实施例中，对象可以包括用户(例如，乘客、司机等)、建筑物、POI等。在一些实施例中，所述处理引擎112可包括一个或以上处理引擎(例如，单芯片处理引擎或多芯片处理引擎)。仅作为示例，处理引擎112可以包括中央处理单元(CPU)、专用集成电路(ASIC)、专用指令集处理器(ASIP)、图像处理单元(GPU)、物理运算处理单元(PPU)、数字信号处理器(DSP)、现场可编程门阵列(FPGA)、可编程逻辑设备(PLD)、控制器、微控制器单元、精简指令集计算机(RISC)、微处理器等或其任意组合。

网络120可以促进信息和/或数据的交换。在一些实施例中，按需服务***100中的一个或以上组件(例如，服务器110、一个或以上乘客终端130、一个或以上司机终端140，或者存储器150)可以经由网络120向按需服务***100中的其他组件发送信息和/或数据。例如，服务器110可以通过网络120从乘客终端130获取/得到服务请求。又例如，服务器110可以直接或经由网络120从存储器150接收与一个或以上对象有关的信息。又例如，服务器110可以经由网络120从乘客终端130和/或司机终端140接收与一个或以上对象有关的信息。在一些实施例中，网络120可以是有线网络或无线网络等或其任意组合。仅作为示例，网络120可以包括缆线网络、有线网络、光纤网络、远程通信网络、内部网络、互联网、局域网络(LAN)、广域网络(WAN)、无线局域网络(WLAN)、城域网(MAN)、公共交换电话网络(PSTN)、蓝牙网络、紫蜂网络、近场通信(NFC)网络等或其任意组合。在一些实施例中，网络120可以包括一个或以上网络接入点。例如，网络120可以包括有线或无线网络接入点，例如基站和/或互联网交换点120-1、120-2、...，按需服务***100的一个或以上组件可以通过它连接到网络120，以交换数据和/或信息。

在一些实施例中，乘客终端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可包括动态随机存取内存(DRAM)、双倍数据速率同步动态随机存取内存(DDR SDRAM)、静态随机存取内存(SRAM)、晶闸管随机存取内存(T-RAM)和零电容随机存取内存(Z-RAM)等。示例性只读内存可以包括掩模型只读内存(MROM)、可编程只读内存(PROM)、可擦除可编程只读内存(EPROM)、电可擦除可编程只读内存(EEPROM)、光盘只读内存(CD-ROM)和数字多功能磁盘只读内存等。在一些实施例中，所述存储器150可在云平台上实现。例如，该云平台可以包括私有云、公共云、混合云、社区云、分布云、内部云、多层云等或其任意组合。

在一些实施例中，存储器150可以连接到网络120以与按需服务***100中的一个或以上组件(例如，服务器110、一个或以上用户终端等)通信。按需服务***100中的一个或以上组件可以经由网络120访问储存在存储器150中的数据和/或指令。在一些实施例中，存储器150可以直接与按需服务***100中的一个或以上部件(例如，服务器110、一个或以上乘客终端等)连接或通信。在一些实施例中，存储器150可以是服务器110的一部分。

在一些实施例中，按需服务***100中的一个或以上组件(例如，服务器110、一个或以上用户终端等)可以具有访问存储器150的许可。在一些实施例中，当满足一个或以上条件时，按需服务***100的一个或以上组件可以读取和/或修改与服务请求者、司机和/或公众相关联的信息。例如，在完成一个服务后，服务器110可以读取和/或修改一个或以上用户的信息。应当注意，按需服务***100仅仅是用于说明处理引擎112的应用，用于分配位置标识符，确定区域和/或确定服务能力的示例。处理引擎112可以在一个或以上其他***(例如，客户关系管理***、项目风险管理***、教育管理***等)上实现。处理引擎112和按需服务***100的上述描述是出于说明的目的而提供的，并不旨在限制本申请的范围。

图2是被配置用于实现本申请中披露的特定***的示例性移动设备200的框图。在一些实施例中，被配置用于显示和传送与位置有关的信息的用户终端设备可以是移动设备200。移动设备200可以包括但不限于智能手机、平板电脑、音乐播放器、便携式游戏机、GPS接收器、可穿戴计算设备(例如眼镜、手表等)等。移动设备200可以包括一个或以***处理单元(CPU)240、一个或以上图形处理单元(GPU)230、显示器220、内存260、通信单元210、存储器290和一个或以上输入/输出(I/O)设备250。此外，移动设备200还可以包括但不限于***总线或控制器(图2中未示出)的任何其他合适的组件。如图2所示，移动操作***270(例如IOS、Android、Windows Phone等)和一个或以上应用程序280可以从存储器290加载到内存260并由CPU 240实现。应用程序280可以包括浏览器或其他移动应用程序，其被配置用于接收和处理与用户在移动设备200中输入的查询(例如，位置的名称)有关的信息。乘客/司机可以通过***I/O设备250获取与一个或以上搜索结果有关的信息，并将该信息提供给服务器110和/或按需服务***100的其他模块或单元(例如，网络120)。

为了实现上述各种模块、单元及其功能，可以使用计算机硬件平台作为一个或以上元件的硬件平台(例如，服务器110和/或图1至图27中描述的按需服务***100的其他部分)。这类计算机的硬件元件、操作***和程序语言在自然界中是常见的，可以假定本领域技术人员对这些技术都足够熟悉，能够利用这里描述的技术提供按需服务所需要的信息。具有用户界面的计算机可以用作个人计算机(PC)或其他类型的工作站或终端设备。在正确编程之后，具有用户界面的计算机可以用作服务器。可以认为本领域普通技术人员也可以熟悉这种类型的计算机设备的这种结构、程序或一般操作。因此，没有针对附图描述作额外的解释。

图3是根据本申请的一些实施例所示的计算设备300的示例性硬件和软件组件的框图，服务器110、一个或以上用户终端(例如，一个或以上客运终端130、司机终端140)可以在其上实现。计算设备300可以被配置用于执行本申请中披露的服务器110、乘客终端130和司机终端140的一个或多个以上功能。例如，处理引擎112可以在计算设备300上实施并执行本申请所披露的所述处理引擎112的功能。

计算设备300可以是通用计算机或专用计算机，二者均可以用来实现本申请的按需服务***100。计算设备300可以用来实现本申请所描述的按需服务***100的任意组件。例如，处理引擎112可以在计算设备300上通过其硬件、软件程序、固件或其组合实现。为了方便起见，图中仅示出了一台计算机，但是本申请描述的与检索服务有关的计算机功能可以在多个类似平台上以分布式方式实现，以分担处理负载。

例如，计算设备300可以包括与网络相连接的通信端口350，以实现数据通信。计算设备300还可以包括处理器320用来执行程序指令，该处理器320以一个或以上处理器的形式存在。示例性的计算机平台可以包括一个内部通信总线310、不同形式的程序内存和数据存储器，例如，磁盘370、只读内存(ROM)330或随机存取内存(RAM)340，用于存储由计算机处理和/或传输的各种各样的数据文件。示例性的计算机平台也可以包括存储在ROM 330、RAM340和/或其他形式的非暂时性存储介质中的能够被处理器320执行的程序指令。本申请的方法和/或流程可以以程序指令的方式实现。计算设备300还可包括I/O组件360，用来支持计算机和其他组件之间的输入/输出。计算设备300也可以通过网络通信接收程序和数据。

计算设备300还可以包括与硬盘通信的硬盘控制器、与小键盘/键盘通信的小键盘/键盘控制器、与串行接口设备通信的串行接口设备控制器、与并行接口设备通信的并行接口控制器、与显示器通信的显示器控制器等或其任意组合。

仅仅为了说明，计算设备300只描述了一个中央处理单元和/或处理器。然而，需要注意的是，本申请中的计算设备300可以包括多个CPU和/或处理器，因此本申请中描述的由一个CPU和/或处理器实现的操作和/或方法也可以共同地或独立地由多个CPU和/或处理器实现。例如，如果在本申请中，计算设备300的CPU和/或处理器执行步骤A和步骤B，应当理解的是，步骤A和步骤B也可以由计算设备300的两个不同的CPU和/或处理器共同地或独立地执行(例如，第一处理器执行步骤A，第二处理器执行步骤B，或者第一和第二处理器共同地执行步骤A和步骤B)。

图4是根据本申请的一些实施例所示的示例性处理引擎112的框图。在一些实施例中，处理引擎112可以与计算机可读存储器(例如，存储器150)，用户终端(例如，乘客终端13、司机终端140等)通信并且可以执行存储在计算机可读存储介质中的指令。处理引擎112可以包括获取模块402、位置标识符分配模块404、区域确定模块406、服务能力缺口确定模块408和显示模块410。

获取模块402可以被配置用于获取与按需服务***100相关的数据和/或信息。在一些实施例中，获取模块402可以获取与本申请中其他地方描述的对象相关的信息。对象可以是有或没有生命并位于地球上的有机和/或无机物质的任何组合物。在一些实施例中，对象可以是使用按需服务平台的服务提供者(例如，司机)或服务请求者(例如，乘客)。例如，获取模块402可以获取对象的位置信息和/或可用状态。可用状态可以指示对象(例如，服务提供者)是否可用于提供服务。又例如，获取模块402可以获取与对象相关联的位置标识符。再例如，获取模块402可以从对象获取用于向服务请求提供服务的服务请求和/或请求响应。

在一些实施例中，获取模块402可以获取与表示离散全球网格***(DGGS)中的地球的多面体有关的信息。例如，获取模块402可以获取与至少两个单元的分辨率相关的细化水平，该单元划分代表地球的多面体的一个或以上面。又例如，获取模块402可以获取所述单元的形状。代表地球的多面体的更多描述可以在本申请的其他地方找到(例如，图8-11及其描述)。

在一些实施例中，获取模块402可以从用户终端获取与按需服务***100相关的数据和/或信息(例如，乘客终端130、司机终端140等)、存储器150，和/或外部数据源(未示出)。在一些实施例中，数据获取模块402可以经由网络120获取与按需服务***100相关的数据和/或信息。

位置标识符分配模块404可以被配置为确定或分配对象的位置标识符。位置标识符可以表示为一个或以上数字、一个或以上字母、一个或以上符号等的组合。在一些实施例中，位置标识符分配模块404可以基于与细化水平、多面体的形状、对应面的标识符，和/或对象的地理位置的第一投影坐标相关的信息，确定或分配位置标识符。关于位置标识符的确定的更多描述可以在本申请的其他地方找到(例如，图8-11及其描述)。

区域确定模块406可以被配置为确定包括对象的地理位置的区域。在一些实施例中，区域确定模块406可以基于与对象相关联的位置标识符和所述单元的形状确定区域，所述单元划分代表地球的多面体的一个或以上面。与对象相关联的位置标识符可以包括与细化水平、多面体的形状、对应面的标识符，和/或对象的地理位置的第一投影坐标有关的信息。例如，区域确定模块406可以基于单元的形状和对象的地理位置的第一投影坐标确定包括在对应面上的第一投影坐标的单元的顶点。然后，区域确定模块406可以基于与顶点对应的地理位置确定区域。关于区域的确定的更多描述可以在本申请的其他地方找到(例如，图20-23及其描述)。

服务能力缺口确定模块408可以被配置为确定按需服务平台的服务能力缺口。在一些实施例中，基于至少两个离散全球网格单元的每个中的当前请求数和当前可用服务提供者数，服务能力缺口确定模块408可以确定对应于一个或以上区域的至少两个离散全球网格单元的一个或以上中的当前服务能力缺口。例如，对于离散全球网格单元中每一个，基于离散全球网格单元中当前请求数与当前可用服务提供者数之间的差异，服务能力缺口确定模块408可以确定当前服务能力缺口。

显示模块410可以被配置为显示与按需服务***100有关的信息。在一些实施例中，显示模块410可以在应用的地图或用户界面上显示信息。在一些实施例中，显示模块410可以在显示器(例如，显示器220)上显示信息。在一些实施例中，所显示的信息可以包括对应于一个或以上离散全球网格单元的一个或以上区域中的服务能力缺口。在一些实施例中，显示模块410可以通过彩色图标表示每个离散全球网格单元中的当前服务能力缺口。彩色图标的颜色可以与当前服务能力缺口的值相关。例如，显示模块410可以基于红色、绿色、和蓝色(RGB)***显示颜色。在一些实施例中，所显示的信息可以包括地球上对应于一个或以上离散全球网格单元，或一个或以上地理坐标等的区域。

应当注意，关于处理引擎112的上述描述是出于说明的目的而提供的，并非旨在限制本申请的范围。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的变化和修改。但是，那些变化与修改不会脱离本申请的范围。在一些实施例中，处理引擎112可以包括一个或以上其他模块。例如，处理引擎112可以包括存储模块，用于存储由处理引擎112中的模块生成的数据。在一些实施例中，任意两个模块可以合并成一个模块，并且任一模块可以被拆分成两个或者以上单元。

图5是根据本申请的一些实施例所示的示例性位置标识符分配模块404的框图。位置标识符分配模块404可以包括投影坐标确定单元502和位置标识符确定单元504。

投影坐标确定单元502可以被配置为确定对象的地理位置在多面体的对应面上的第一投影坐标。在一些实施例中，投影坐标确定单元502可以基于对象的地理位置的地理坐标来确定第一投影坐标。在一些实施例中，投影坐标确定单元502可以基于一个或以上坐标转换操作来确定第一投影坐标。例如，投影坐标确定单元502可以将对应于对象的地理位置的地理坐标转换为球面坐标。然后投影坐标确定单元502可以将球面坐标转换为笛卡尔坐标。投影坐标确定单元502可以进一步将笛卡尔坐标转换为第一投影坐标。坐标转换操作的更多描述可以在本申请的其他地方找到(例如，图12至16及其描述)。

位置标识符确定单元504可以被配置为确定与对象相关联的位置标识符。在一些实施例中，如果八面体的面上的单元具有六边形形状，则位置标识符确定单元504可以确定离对象的地理位置的第一投影坐标最近的目标中心点。然后，位置标识符确定单元504可以基于细化水平、多面体的形状、对应面的标识符，和/或目标中心点在对应面上的第二投影坐标，确定与对象相关联的位置标识符。

在一些实施例中，如果八面体的面上的单元具有菱形形状，则位置标识符确定单元504可以确定具有对象的地理位置的第一投影坐标的整数坐标的目标共同点。然后，位置标识符确定单元504可以基于细化水平、多面体的形状、对应面的标识符，和/或目标共同点在对应面上的第二投影坐标，确定与对象相关联的位置标识符。

图6是根据本申请的一些实施例所示的示例性区域确定模块406的框图。区域确定模块406可以包括解析单元602、顶点确定单元604和地理坐标确定单元606。

解析单元602可以被配置为基于位置标识符解析与对象和/或代表地球的多面体有关的信息。在一些实施例中，解析单元602可以解析与至少两个单元的分辨率有关的细化水平，所述单元基于位置标识符划分代表地球的八面体的一个或以上面。例如，处理引擎112可以在位置标识符“OL12F3i4567j7890”中解析表示细化水平的字段“L12”，并且可以将细化水平确定为12。在一些实施例中，解析单元602可以解析对象的地理位置在八面体的对应面上的第一投影坐标。例如，处理引擎112可以解析位置标识符“OL12F3i4567j7890”中表示投影坐标的字段“i4567j7890”，并且可以将第一投影坐标确定为(45.67，78.90)。

顶点确定单元604可以被配置为确定包括对应面上的第一投影坐标的单元的顶点。在一些实施例中，顶点确定单元604可以基于单元的形状和对象的地理位置在多面体的对应面上的第一投影坐标确定顶点。关于确定包括对应面上的第一投影坐标的单元的顶点的更多描述，可以在本申请的其他地方找到(例如，图20和21及其描述)。

地理坐标确定单元606可以被配置用于确定在地球上对应于对应面上的点的地理位置。在一些实施例中，地理坐标确定单元606可以确定地球上对应于顶点的地理位置。在一些实施例中，地理坐标确定单元606可以基于一个或以上坐标转换操作来确定顶点的地理坐标。例如，地理坐标确定单元606可以将投影坐标转换为笛卡尔坐标，并将笛卡尔坐标转换为球面坐标，并进一步将球面坐标转换为地理坐标。关于投影坐标转换到地理坐标的更多描述可以在本申请的其他地方找到(例如，图23及其描述)。

图7是根据本申请的一些实施例所示的示例***能力缺口确定模块408的框图。服务能力缺口确定模块408可以包括请求数确定单元702，服务提供者数确定单元704，映射关系确定单元706和更新单元708。

请求数确定单元702可以被配置用于确定按需服务的请求的数量。在一些实施例中，服务提供者数确定单元704可以确定一个或以上离散全球网格单元中的当前请求数。在一些实施例中，基于在离散全球网格单元中的请求数量和向服务请求提供服务的请求响应的数量，请求数确定单元702可以确定离散全球网格单元中的按需服务的当前请求数。例如，离散全球网格单元中按需服务的当前请求数可以是离散全球网格单元中的请求数与请求响应数之间的差值。

服务提供者数确定单元704可以被配置为确定按需服务的服务提供者的数量。在一些实施例中，服务提供者数确定单元704可以确定一个或以上离散全球网格单元中的可用服务提供者的当前数量。可用服务提供者可以表示服务提供者可用于提供服务。在一些实施例中，服务提供者数确定单元704可以基于服务提供者的位置信息和可用性状态来确定离散全球网格单元中的可用服务提供者的当前数量。在一些实施例中，基于可用服务提供者的用户标识符与位置标识符之间的映射关系，服务提供者数确定单元704可以确定离散全球网格单元中的可用服务提供者的当前数量。可用服务提供者的用户标识符与位置标识符之间的映射关系的更多描述可以在本申请的其他地方找到(例如，图24、25及其描述)。

映射关系确定单元706可以被配置用于确定可用服务提供者的用户标识符与位置标识符之间的映射关系。在一些实施例中，用户标识符可以与服务提供者的身份信息相关联。可以在本申请的其他地方找到对用户标识符的更多描述(例如，图24及其描述)。在一些实施例中，映射关系确定单元706可以基于可用服务提供者的记录位置标识符来确定可用服务提供者的用户标识符与位置标识符之间的映射关系。如这里所使用的，可用服务提供者的“记录位置标识符”可以指代对应于可用服务提供者的先前确定的地理坐标的位置标识符。

更新单元708可以被配置为更新与按需服务***100相关的信息。

在一些实施例中，可用服务提供者的地理位置可以随时间改变。更新单元708可以更新可用服务提供者的记录位置标识符。例如，更新单元708可以将可用服务提供者的记录位置标识符更新为可用服务提供者的当前位置标识符。如这里所使用的，可用服务提供者的“当前位置标识符”可以指代对应于可用服务提供者的当前地理坐标的位置标识符。在一些实施例中，处理引擎112可以基于可用服务提供者的当前位置标识符来更新可用服务提供者的用户标识符与位置标识符之间的映射关系。

在一些实施例中，服务请求的数量和/或请求响应的数量可以随时间改变。在一些实施例中，更新单元708可以在一个或以上离散全球网格单元中更新请求的数量和/或请求响应的数量。在一些实施例中，更新单元708可以实时更新当前请求数和/或请求响应数。可以在本申请的其他地方找到对当前请求数和/或请求响应数的更新的更多描述(例如，图24-26及其描述)。

图8是根据本申请的一些实施例的用于分配与对象相关联的位置标识符的示例性过程800的流程图。在一些实施例中，用于分配与对象相关联的位置标识符的过程800可以在按需服务***100中实现，如图1所示。例如，过程800可以在用户终端(例如，乘客终端130、司机终端140)和/或服务器110中实现。过程800还可以实现为存储在存储器150中并由处理引擎112调用和/或执行的一个或以上指令。以下所示过程的操作仅出于说明的目的。在一些实施例中，过程800可以利用未描述的一个或以上附加操作，和/或未经讨论的一个或以上操作来完成。另外，如图8所示和下面描述的过程800的操作的顺序不是限制性的。

在801中，处理引擎112(例如，获取模块402)可以获取对应于对象的地理位置的地理坐标。对象可以是有或没有生命并位于地球上的有机和/或无机物质的任何组合物。例如，对象可以是使用按需服务平台的服务提供者(例如，司机)或服务请求者(例如，乘客)。在一些实施例中，对应于对象的地理位置的地理坐标可以包括对象所在的位置的经度和纬度坐标。

在一些实施例中，处理引擎112可以从按需服务***100的一个或以上组件获取对象的地理坐标。在一些实施例中，对象可以与具有定位功能的设备相关联，处理引擎112可以从设备获取地理坐标。例如，处理引擎112可以经由安装在与对象相关联的便携式设备(例如，乘客终端130、司机终端140等)上的GPS接收器获取地理坐标。处理引擎112可以连续地或周期性地从设备获取对象的实时地理坐标。附加地或替代地，具有定位功能的设备可以连续地或周期性地经由网络120将对象的地理坐标发送到存储器(例如，存储器150、存储器290)。处理引擎112可以访问存储器并检索对象的一个或以上地理坐标。

在803中，处理引擎112(例如，获取模块402)可以获取与至少两个单元的分辨率相关的细化水平，该单元划分代表地球的多面体的一个或以上面。

在一些实施例中，可以基于离散全球网格***(DGGS)对地球进行建模。在DGGS中，地球可以近似为多面体。代表地球的多面体可以具有任何形状，例如，四面体、立方体、八面体、二十面体、十二面体等。在一些实施例中，代表地球的多面体可以是具有基本相同的尺寸和形状的八个面的八面体，如图9所示。图9是根据本申请的一些实施例所示的代表地球的八面体的示意图。八面体具有六个顶点。地理坐标***中六个顶点的经度坐标和纬度坐标可以是(0，90)、(0，-90)，、(0，0)、(90，0)、(-90，0)和(180，0)。两个顶点(例如，A和F)可分别代表地球的两个极点。其他四个顶点(例如，B、C、D和E)可以将地球的赤道分成四个相等的部分。点G可以代表地球的中心点。八面体具有八个面(例如，ΔABC、ΔACD、ΔADE、ΔAEB、ΔFBC、ΔFCD、ΔFDE、ΔFEB)，其可以对应于地球表面的八个相等部分。例如，ΔABC、ΔACD、ΔADE和ΔAEB可分别对应于地球北半球表面的四分之一。又例如，ΔFBC、ΔFCD、ΔFDE和ΔFEB可分别对应于地球南半球表面的四分之一。

在一些实施例中，多面体的每个面可以被分成至少两个单元。每个单元可具有例如但不限于六边形、菱形、正方形、矩形、三角形等的形状。在一些实施例中，由划分形成的单元具有相同的尺寸和形状。在一些实施例中，由划分形成的单元具有不同的尺寸和形状。当面被分成具有较小区域的更多单元时，可以实现相对精细的DGGS分辨率。细化操作可以应用于细分面以生成更精细的单元。细化操作可以指将一组相对粗的单元转换为相对更精细的单元。可以执行细化操作一个或以上次数。细化水平可以指细化次数的数量。在一些实施例中，细化水平可以是由处理引擎112确定的或由用户或操作者经由终端(例如，乘客终端130、司机终端140等)设置的默认值。在一些实施例中，处理引擎112可以从存储器150、乘客终端130和/或司机终端140获取细化水平。在一些实施例中，处理引擎112可以经由通信单元210从移动设备200的I/O 250，和/或经由通信总线310从移动设备300的I/O 360获取细化水平。在一些实施例中，处理引擎112可以从经由网络120连接到按需服务***100的外部数据源获取细化水平。在一些实施例中，可以根据细化水平细分多面体(例如，八面体)的一个或以上面，以提供具有相对精细分辨率的至少两个单元。

可以基于细化系数来执行每个细化操作。细化系数可以与单个细化操作中可以分割单元的精细程度有关。在一些实施例中，可以基于1到m的细化来生成代表地球的多面体的至少两个单元。数m可以是细化系数。基于1到m的细化，面积为A的单元(或多面体的面)可以被划分为面积为A/m的单元。例如，在1到4的细化中，每个单元可以被分成四个单元。作为结果，单元的数量可以系数4从一个分辨率到下一个分辨率指数地增长。在一些实施例中，可以基于相同的细化系数来执行不同次数的两个或以上细化操作。在一些实施例中，可以基于不同的细化系数来执行不同次数的两个或以上细化操作。例如，可以在第一细化操作中执行1到4细化，并且随后可以在第二细化操作中执行1到2细化。

在一些实施例中，代表地球的多面体的一个或以上面的至少两个单元可以根据细化水平和/或一个或以上细化系数，通过执行一次或以上的细化操作迭代来生成，以划分每个面。图10A-10C是根据本申请的一些实施例所示的用于细分八面体的面的示例性细化操作的示意图。如图10A-10C所示，ΔHIJ可以表示示例性八面体的面。如图10A所示，在第一细化操作中，可以执行1到4.5的细化，并且可以生成具有菱形形状的4.5个第一单元。具体地，处理引擎112可以确定沿着面ΔHIJ的每一边的两个三等分点，以在分辨率1处获取至少两个第一点。在分辨率1处，三个顶点H、I和J可以被视为第一点。仅作为示例，第一点可以包括点g、点j、点k、点m、点n和点i。在本申请中，术语“第一点”和“第一级等分点”可互换使用。可以基于第一点形成至少两个第一单元。第一单元可以包括三个完整的菱形(例如，菱形“Hghi”、“gjkh”、“ihmn”)和三个不完整的菱形(例如，半菱形“jIk”、“hkm”、“nmJ”)。第一单元可以被视为分辨率1的单元。分辨率1的单元的细化水平可以是1。

为了获取更精细的分辨率单元，处理引擎112可以执行细化操作的一次或以上迭代以生成不同分辨率的单元。如图10B所示，在第二细化操作中，可以执行1到4的细化，并且可以基于每个第一单元生成具有菱形形状的4个单元。具体地，处理引擎112可以确定沿着面ΔHIJ的每一边的至少两个第一点中的每两个之间的二分点，以在分辨率2处获取至少两个第二点。在分辨率2处，三个顶点H、I和J可以被视为第二点。在本申请中，术语“第二点”和“第二级等分点”可互换使用。可以基于第二点形成至少两个第二单元。第二单元可以被视为分辨率2的单元。分辨率2的单元的细化水平可以是2。如图10C所示，在第三细化操作中，可以执行1到4的细化，并且可以基于每个第二单元生成具有菱形形状的4个单元。具体地，处理引擎112可以确定沿着面ΔHIJ的每一边的至少两个第二点中的每两个之间的二分点，以在分辨率3处获取至少两个第三点。在分辨率3处，三个顶点H、I和J可以被视为第三点。在本申请中，术语“第三点”和“第三级等分点”可互换使用。可以基于第三点形成至少两个第三单元。第三单元可视为分辨率3的单元。分辨率3的单元的细分水平可以是3。类似地，可以执行进一步的细化操作(例如，1到4细化)以进一步细化至少两个单元。较低分辨率的每个单元可以以相对高的分辨率表示。例如，如图10C所示，分辨率1单元和分辨率2单元可以由分辨率3单元表示。

应当注意的是，所述单元的形状可以基于多面体的面的形状、一个或以上的细化系数、和/或细化水平来确定。以八面体为例，除菱形外，单元的形状可以是三角形或六边形。相同的细化操作可以生成具有不同细化系数的不同形状的单元。例如，如图10A所示，菱形的细化系数为4.5，而六边形的细化系数为9/7，并且没有形成六边形。由虚线指示的半六边形由顶点a、b、c、d、e和f限定，并且具有中心点h。又例如，如图10B所示，菱形的细化系数为4，六边形的细化系数为3.5。作为另一个例子，如图10C所示，菱形的细化系数为4，而六边形的细化系数为3.5。六边形在图10B和10C中用虚线表示。在一些实施例中，所述单元的形状可以根据不同情况手动设置或者由按需服务***100的一个或以上组件确定。

在一些实施例中，不管单元的形状如何，通过如图10A-10C所示的细化操作产生的多面体的面上的点的数量可以如下确定：

V_e(T_n)＝3*2^n-1+1， (1)

M_e(T_n)＝V_e(T_n)-1＝3*2^n-1， (2)

V(T_n)＝9*2^n-2(2^n-1+1)+1， (3)

E(T_n)＝9*2^n-2(3*2^n-1+1)， (4)

F(T_n)＝9*4^n-1， (5)

其中，V_e(T_n)可以指八面体的面的一边的点数，n可以指细化水平，M_e(T_n)可以指八面体的面的一边上的等分段的数量，V(T_n)可以指八面体的一个面上的所有点的数量，E(T_n)可以指八面体的面上两个相邻点之间的分段的数量，以及F(T_n)可以指八面体面上最精细的三角形的数量。如图10A所示，四个点H、g、j和I可以位于八面体的一边(例如，“HI”边)。10个点H、g、j、I、k、m、J、n、i和h可以在八面体的一个面(例如，面“HIJ”)上。

菱形单元可具有至少两个特征，例如：简单几何形状、统一的方向、径向对称性、平移一致性、易于空间操作(例如，邻域搜索)等。六边形单元可具有至少两个特征，例如：均匀邻域关系、任意两个相邻六边形单元的两个中心点之间的距离相同、高空间覆盖、邻域一致性等。均匀的邻域关系可以表示每个六边形单元具有六个相邻的六边形单元，并且每个六边形单元和相邻的六边形单元具有共同边。

在一些实施例中，对于多面体的面的每一个，可以构造投影坐标***。如图9和16所示，以面ΔACD为例，AC和AD可以被指定为I轴和J轴。穿过顶点A并垂直于面ΔACD的轴可以被指定为K轴。

多面体的面可以具有至少两个点，包括单元的顶点和单元内的点。至少两个点中的每一个可以在多面体的面上具有相应的投影坐标。点在多面体的面上的投影坐标可以基于该面的投影坐标系的原点和一个或以上基矢量来确定，如图11A和11B所示。图11A和11B是根据本申请的一些实施例所示的八面体的面上的示例性投影坐标系的示意图。在一些实施例中，可以基于面上的顶点的投影坐标和细化水平来确定点在八面体的面上的投影坐标。仅作为示例，如图11A所示，面“KLM”可以是代表地球的八面体的面之一。面“KLM”的一边的点数可以基于等式(6)确定：V_e＝3*2^n-1+1， (6)

其中，V_e可以指面“KLM”一边的点数；以及n可以指细化水平。

在一些实施例中，顶点(例如，顶点K)可以被视为投影坐标***的原点。然后两个基础矢量(例如，第一基矢量

和第二基矢量)可以基于矢量

矢量

和/或面KLM一边的点数V_e确定。第一基矢量可以指由原点K和沿方向的相邻的第n级等分点形成的矢量。第二基矢量可以指由原点K和沿

方向的相邻的第n级等分点形成的矢量。可以基于等式(7)确定基矢量：

可以基于两个基矢量确定面“KLM”上的点的投影坐标。例如，面“KLM”上的任何点(例如，点X)可以由矢量

表示，并且向量

可以表示为因此，点X在面“KLM”上的投影坐标可以表示为(i，j)，其中i可以是等于0、1，...，或Ve-1的整数，j可以是等于0、1，...，或Ve-1的整数，并且i+j可以等于或小于Ve-1。

应当注意的是，投影坐标在不同细化水平的菱形单元中的点可以是可互换的。例如，可以基于细化水平q(q＞n)处的第二菱形单元的投影坐标来确定细化水平n处的第一菱形单元的投影坐标，如等式(8)所示：

其中，(ii，jj)可以指投影坐标***中细化水平n的第一菱形单元的投影坐标，(i，j)可以指投影坐标***中细化水平q的第二菱形单元的投影坐标。

在805中，处理引擎112(例如，投影坐标确定单元502)可以基于地理坐标，确定对象的地理位置在多面体的对应面上的第一投影坐标。

在一些实施例中，处理引擎112可以基于对象的地理位置来确定对应的面。例如，如图9所示，假设顶点A的地理坐标是(0，90)，顶点C的地理坐标是(0，0)，顶点D的地理坐标是(90，0)，对象的经度在0到90之间，对象的纬度在0到90之间，那么相应的面可以是ΔACD。

在一些实施例中，如图19所示，八面体的八个面可以被编号，因此每个面可以具有标识符。例如，八面体的八个面可以从0到7编号。可以基于对象的地理位置的经度和纬度坐标的范围来确定八面体的面的标识符。可以基于等式(9)确定八面体的面的标识符：

其中f可以指八面体面的标识符，lat可以指地理坐标***中的纬度坐标，lon可以指地理坐标***中的经度坐标。

在一些实施例中，处理引擎112可以根据等式(9)基于对象的地理坐标来确定对象的多面体的对应面。

在一些实施例中，处理引擎112可以确定对象的多面体的对应面上的第一投影点。如这里所使用的，投影点可以指线和多面体的对应面的交叉点，其中线连接地球上的对象的地理位置点和地球的中心点。对象的地理位置在多面体的对应面上的第一投影坐标可以被称为投影坐标系中第一投影点的投影坐标。

在一些实施例中，处理引擎112可以基于一个或以上坐标变换操作来确定第一投影坐标。例如，处理引擎112可以将对应于对象的地理位置的地理坐标变换为球面坐标。处理引擎112然后可以将球面坐标变换为笛卡尔坐标。处理引擎112可以进一步将笛卡尔坐标变换为第一投影坐标。可以在本申请的其他地方找到对坐标变换操作的更多描述(例如，图12至16及其描述)。.

在807中，处理引擎112(例如，位置标识符确定单元504)可以基于细化水平、多面体的形状、对应面的标识、所述单元的形状，和/或对象的地理位置的第一投影坐标，确定与对象相关联的位置标识符。

位置标识符可以表示为一个或以上数字、一个或以上字母、一个或以上符号等的组合。在一些实施例中，位置标识符可以唯一地识别多面体的面上的单元。包括位于地球上的对象的离散地理坐标的区域可以被索引到多面体的面上的单元。位置标识符可以简化按需服务***100的数据分析。在一些实施例中，按需服务***100可以基于多面体的面上的单元的位置标识符来确定地球上的区域。在一些实施例中，位置标识符可包括与在803中获取的细化水平有关的信息、多面体的形状、对应面的标识符，和/或在805中确定的对象的地理位置的第一投影坐标。在一些实施例中，可以根据等式(9)确定对应面的标识符。

仅作为示例，处理引擎112可以以字符串“OL[]F[]i[]j[]”的形式确定位置标识符，其中“O”可以指多面体是八面体，“L”可以指细化水平，“F”可以指八面体的对应面的标识符，“i”和“j”可以指代第二投影坐标，并且“[]”可以指代可以在字符串的当前位置填充一个或以上数字。例如，位置标识符可以是“OL13F1i1234j5678”。在一些实施例中，处理引擎112可以基于第一投影坐标和对应面上的单元的形状来确定第二投影坐标。关于第二投影坐标的确定的更多描述可以在本申请的其他地方找到(例如，图17和18及其描述)。

在一些实施例中，处理引擎112可以基于地球上的对象的实时位置信息来更新与对象相关联的位置标识符。例如，如果对象将位置从第一位置改变到第二位置，则第一位置对应于第一位置标识符，并且第二位置对应于第二位置标识符，则处理引擎112可以将第一位置标识符更新为第二位置标识符。

需要注意的是，以上描述仅为描述方便，并不能把本申请限制在所举实施例范围之内。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的变化和修改。然而，这些变化和修改不会背离本申请的范围。例如，可以在示例性过程800中的其他地方添加一个或以上其他可选操作(例如，存储操作)。在存储操作中，处理引擎112可以存储与代表地球的多面体相关联的信息和/或数据(例如，形状、细化水平)在本申请中其他地方披露的存储器(例如，存储器150)中。又例如，与对象关联的位置标识符中的一个或以上参数可以添加，替换或删除。

图12是根据本申请的一些实施例所示的在确定对象的地理位置在多面体的对应面上的第一投影坐标的示例性过程1200的流程图。在一些实施例中，确定对象的地理位置在多面体的对应面上的第一投影坐标的过程1200可以在按需服务***100中实现，如图1所示。例如，过程1200可以在用户终端(例如，乘客终端130、司机终端140)和/或服务器110中实现。过程1200还可以实现为存储在存储器150中并由处理引擎112调用和/或执行的一个或以上指令。以下所示过程的操作仅出于说明的目的。在一些实施例中，过程1200可以利用未描述的一个或以上附加操作，和/或未被讨论的一个或以上操作来完成。另外，如图12所示和下面描述的过程1200的操作的顺序不是限制性的。在一些实施例中，可以根据过程1200执行图8中所示的操作805。

在1201中，处理引擎112(例如，投影坐标确定单元502)可以将地理坐标变换为球面坐标。

在一些实施例中，为了促进变换操作，可以将地理坐标转换为对应于参考面的对应地理坐标。八面体的八个面中的任何一个可以被指定为参考面。在一些实施例中，可以将具有标识符“0”的面指定为参考面，并且如果对象的对应面不是参考面“0”，则处理引擎112可以将对象的地理坐标转换为对应于参考面“0”的对应地理坐标。例如，如图19所示，具有标识符“4”的面可以表示为倒三角形，在转换之后，具有标识符“4”的面可以被映射到参考面“0”，因此，点F可以被视为投影坐标***的原点(具有投影坐标(0，0))，矢量FD可以对应于投影坐标***的I轴，矢量FC可以对应于投影坐标***的J轴。

地理坐标可以包括地理坐标***中的经度坐标和纬度坐标，如图13所示。图13是根据本申请的一些实施例所示的地理坐标系中的点P的示意图。在地理坐标***中，地理位置在地球表面上的位置可以用纬度坐标和经度坐标表示。每条经度线都是南北走向，并测量本初子午线东或西的度数。经度坐标的值范围为-180°至+180°。纬度线为东西走向，测量赤道北或南的度数。纬度坐标的值范围从北极+90°到南极-90°。点P的地理坐标可以表示为P(lat，lon)。点P的纬度是通过点P的椭圆形法线与赤道平面之间的角度。点P的经度是穿过格林威治的子午椭圆与包含点P的子午椭圆之间的角度。

球面坐标可以在图14中示出。图14是根据本申请的一些实施例所示的球面坐标系中的点P的示意图。在球面坐标***中，点P的位置可由三个数字指定：点P距离原点(例如，如图14所示的点O)的径向距离(也称为r)、从天顶方向测量的极角(也称为

)、以及在穿过原点且与天顶正交的参考平面上的正交投影的方位角(也称为θ)，其中，在该平面上从预定的参考方向测量方位角。点P的球面坐标可以表示为P(r，

θ)。

地理坐标和球面坐标可以是可互换的。在一些实施例中，处理引擎112可以基于等式(10)将对象的地理坐标(例如，P(lat，lon))变换为对象的球面坐标(例如，P(1，

θ))。在一些实施例中，处理引擎112可以基于等式(11)将球面坐标变换为地理坐标。

其中lat可以指地理坐标系中点P的纬度，lon可以指地理坐标系中点P的经度，可以指球面坐标中点P的极角，θ可以指球面坐标中的点P的方位角，“rad2deg”可以指将弧度转换为角度的函数，“deg2rad”可以指将角度转换为弧度的函数。

在1203中，处理引擎112(例如，投影坐标确定单元502)可以将球面坐标变换为笛卡尔坐标。

笛卡尔坐标(也称为直角坐标)可以指示点在二维(2D)面或三维(3D)空间中的位置。笛卡尔坐标系中的点的坐标可包括距一组正交坐标轴(例如，图14中所示的X轴、Y轴、Z轴)的一个或以上距离，所述正交坐标轴在原点(例如，图14中所示的原点O)处相交。球面坐标和笛卡尔坐标可以互相转换。在一些实施例中，处理引擎112可以基于等式(12)在球面坐标系中变换球面坐标(例如，P(r，θ))到笛卡尔坐标(例如，(x，y，z))。在一些实施例中，处理引擎112可以基于等式(13)将笛卡尔坐标变换为球面坐标。

其中x可以指点P垂直投影到X轴的位置，y可以指点P垂直投影到Y轴的位置，z可以指点P垂直投影到Z轴的位置。

应当注意的是，方位角θ在[-π，π]的范围内，而arctan函数的值在

的范围内，如图15A所示。图15A是根据本申请的一些实施例所示的arctan函数曲线的曲线图。函数y＝arctan x的值在

的范围内，这与球面坐标中的点P的方位角θ的范围不同。

为了补偿该差异，可以基于坐标(x，y)的象限确定方位角θ。具体地，如果x＝0，则方位角θ可以基于等式(14)确定：

如果x＜0，那么方位角θ可以基于等式(15)确定：

其中，

如果x＞0，那么方位角θ可以被确定为

arccos函数的值在[0，π]的范围内(如图15B所示)，这与极角

的范围一致。图15B是根据本申请的一些实施例所示的arccos函数曲线的曲线图。

在1205中，处理引擎112(例如，投影坐标确定单元502)可以将笛卡尔坐标变换为第一投影坐标。

笛卡尔坐标和第一投影坐标可以互相转换，如图16所示。图16是根据本申请的一些实施例所示的笛卡尔坐标转换为第一投影坐标的示意图。如图16所示，GC，GA和GB可以分别对应于笛卡尔坐标系中的X轴、Y轴和Z轴。点G可以是笛卡尔坐标系的原点。假设地球半径有1个单位长度，则A、C、D和P点的笛卡尔坐标分别可以是(0，1，0)、(0，0，1)、(1，0，0))和P(x，y，z)。在投影坐标***中，AC和AD可以对应于I轴和J轴。穿过点A并垂直于平面ACD的轴可以对应于K轴。点P′可以是面ACD上点P的投影点。点P′可以有一个投影坐标P′(i，j，k)。

矢量AP′可以基于等式(16)确定：

其中，可以指向量AP′，

可以指向量AC，并且

可以指向量AD。

可以基于等式(17)确定矢量AP：

其中，

可以指向量AP，

可以指向量GP。

笛卡尔坐标P(x，y，z)和投影坐标P′(i，j，k)可以具有等式(18)中所示的关系：

等式(18)可以表示为等式(19)：

假设s＝x+y+z，投影坐标P′(i，j，k)可以根据等式(20)确定：

需要注意的是，以上描述仅为描述方便，并不能把本申请限制在所举实施例范围之内。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的变化和修改。然而，这些变化和修改不会背离本申请的范围。在一些实施例中，可以添加或省略一个或以上步骤。在一些实施例中，可以修改在过程1200中应用的一个或以上等式。在一些实施例中，以上所示的一个或以上等式可以以其他形式表达。

图17A是根据本申请的一些实施例所示的确定与对象相关联的位置标识符的示例性过程1700的流程图。在一些实施例中，用于确定与对象相关联的位置标识符的过程1700可以在如图1所示的按需服务***100中实现。例如，过程1700可以在用户终端(例如，乘客终端130、司机终端140)和/或服务器110中实现。过程1700还可以实现为存储在存储器150中并由处理引擎112调用和/或执行的一个或以上指令。以下所示过程的操作仅出于说明的目的。在一些实施例中，过程1700可以利用未描述的一个或以上附加操作，和/或未被讨论的一个或以上操作来完成。另外，如图17A所示和下面描述的过程1700的操作的顺序不是限制性的。在一些实施例中，可以根据过程1700执行图8中所示的操作807。

在1701中，处理引擎112(例如，位置标识符确定单元504)可以确定最接近对象的地理位置的第一投影坐标的目标中心点。在一些实施例中，对应面上的目标中心点的投影坐标可以被视为对象的第一投影点位于六边形单元的投影坐标。

在一些实施例中，如果八面体面上的单元具有六边形形状，则处理引擎112可以确定目标中心点，如图18A所示。图18A是根据本申请的一些实施例所示的六边形单元中的目标中心点的示意图。点P′可以是示例性八面体的对应面ACD上的对象的地理位置的投影点。对应面ACD上的点P′的投影坐标可以是对象的地理位置的第一投影坐标。如图18A所示，在面ACD上存在至少两个2级六边形单元。点R1、点R2、点R3、点R4、点R5、点R6和点R7是六边形单元的中心点。

处理引擎112可以将最接近投影点P′的中心点确定为目标中心点。在一些实施例中，处理引擎112可以基于点P′的投影坐标和面ACD上的中心点，确定点P′和六边形单元的中心点(例如，点R1、R2、R3、R4、R5、R6和R7)之间的距离。处理引擎112可以基于点P′与多个周围中心点之间的距离来确定最接近投影点P′的中心点。如图18A所示，点R7可以是目标中心点。

在1703中，处理引擎112(例如，位置标识符确定单元504)可以基于细化水平、多面体的形状、对应面的标识符，和/或对应面上目标中心点的第二投影坐标确定与对象相关联的位置标识符。

处理引擎112可以将对应面上的目标中心点的投影坐标指定为第二投影坐标。仅作为示例，处理引擎112可以以字符串“OL[]F[]i[]j[]”的形式确定位置标识符，其中“O”可以指多面体是八面体，“L”可以指细化水平，“F”可以指八面体的对应面的标识符，“i”和“j”可以指第二投影坐标，并且“[]”可以指一个或以上数字可以被填充在字符串的当前位置。例如，如果细化水平为2，则八面体对应面的标识为0，目标中心点的投影坐标为(12.34，56.78)，则位置标识符可为“OL2F0i1234j5678”。

在一些实施例中，六边形单元可以跨过八面体的两个或以上面。穿过八面体的两个或以上面的六边形单元可以被称为交叉单元。例如，如图19所示，四个1/6六边形单元AK1K2、AK2K3、AK3K4和AK4K1可以属于相同的六边形单元。因此，目标中心点可以位于对应面的顶点。又例如，如图19所示，两个相邻面的延伸边可以将六边形单元分成两半，也就是说，两个不同面上的两个1/2六边形单元可以属于相同的六边形单元。因此，目标中心点可以位于对应面的一边。因此，可能需要确定交叉单元的目标中心点属于哪个面。在一些实施例中，处理引擎112可以基于一个或以上规则确定交叉单元的目标中心点的归属，如图19所示。在1703中，处理引擎112可以基于对应面的规则标识符来确定与对象相关联的位置标识符，其中，“规则标识符”是指根据一个或以上规则确定的目标中心点的对应面的标识符。一个或以上规则可以是由处理引擎112确定的或由用户或操作者经由终端(例如，乘客终端130、司机终端140等)设置的***默认。

图19是根据本申请的一些实施例所示的交叉单元的目标中心点的归属的示意图。为了便于说明，八面体的八个面可以展开成平面。八个面的标识符可以是0、1、2、3、4、5、6和7。八面体的六个顶点可以是点A、点B、点C、点D、点E和点F。

在一些实施例中，对应面上的交叉单元的目标中心点的投影坐标可以是(0，0)。相应地，处理引擎112可以基于等式(21)确定目标中心点的归属：

其中f可以指目标中心点的对应面的初始标识符，并且f′可以指目标中心点的对应面的规则标识符。

例如，假设投影点P′位于面“2”，则目标中心点可以是点A，并且目标中心点的对应面的初始标识符可以是“2”。由于初始标识符小于4，因此可以将对应面的规则标识符确定为0。

在一些实施例中，交叉单元的目标中心点的投影坐标位于两个相邻面的边界上，并且两个相邻面分别位于边界的北侧和南侧。也就是说，目标中心点(i，j)的投影坐标有一个关系i+j＝N，其中N可以指的是边界上的等分段的数量，因此，在某些实施例中，处理引擎112可以基于等式(22)确定目标中心点的归属：

也就是说，处理引擎112可以确定目标中心点属于位于边界的北侧的面。例如，目标中心点可以位于BC、CD、DE或EB边上，并且处理引擎112可以将目标中心点指定为分别属于面“3”、面“0”、面“1”或面“2”。

在一些实施例中，交叉单元的目标中心点的投影坐标位于两个相邻面的边界上，并且两个相邻面分别位于边界的东侧和西侧。也就是说，目标中心点的I坐标或J坐标可以是0，因此在某些实施例中，处理引擎112可以确定目标中心点属于位于边界东侧的面。例如，目标中心点可以位于AB、AC、AD或AE边上，并且处理引擎112可以将目标中心点指定为分别属于面“3”、面“0”、面“1”或面“2”。

图17B是根据本申请的一些实施例所示的确定与对象相关联的位置标识符的示例性过程1750的流程图。在一些实施例中，用于确定与对象相关联的位置标识符的过程1750可以在按需服务***100中实现，如图1所示。例如，过程1750可以在用户终端(例如，乘客终端130、司机终端140)和/或服务器110中实现。过程1750还可以实现为存储在存储器150中并由处理引擎112调用和/或执行的一个或以上指令。以下所示过程的操作仅出于说明的目的。在一些实施例中，过程1750可以利用未描述的一个或以上附加操作，和/或未被讨论的一个或以上操作来完成。另外，如图17B所示和下面描述的过程1750的操作的顺序不是限制性的。在一些实施例中，可以根据过程1750执行图8中所示的操作807。

在1751中，处理引擎112(例如，位置标识符确定单元504)可以确定具有对象的地理位置的第一投影坐标的整数坐标的目标公共点。在一些实施例中，目标公共点可以是对应面上的菱形单元的顶部顶点。在一些实施例中，对应面上的目标公共点的投影坐标可以被视为对象的第一投影点位于菱形单元的投影坐标。

在一些实施例中，如果八面体的面上的单元具有菱形形状，则处理引擎112可以确定目标公共点，如图18B所示。图18B是根据本申请的一些实施例所示的菱形单元中目标公共点的示意图。点P′可以是示例性的对象的地理位置在八面体的对应面上的投影点。在一些实施例中，对应面上的点P′的投影坐标可以是对象的地理位置的第一投影坐标。对应面可以具有至少两个菱形单元，三个或多个相邻的单元可以具有共同点。由于菱形单元的每个顶点也可以是两个或以上其他菱形单元的顶点，因此，菱形单元的每个顶点可以是公共点。

如图18B所示，以单元“STUV”为例，单元“STUV”可以有四个公共点S、T、U和V。菱形单元的每一边可具有1个单位长度。假设点S的投影坐标是(i，j)，点T、点V、点U的投影坐标可以分别是(i+1，j)、(i，j+1)和(i+1，j+1)。单元“STUV”内的每个点可以具有在(i，i+1)范围内的I坐标。单元“STUV”内的每个点可以具有(j，j+1)范围内的J坐标。在一些实施例中，处理引擎112可以确定具有第一投影坐标的整数坐标的公共点作为目标公共点。例如，点P′的第一投影坐标可以是(i+x，j+y)，其中x可以小于1且大于0，并且y可以小于1且大于0。相应地，第一投影坐标的整数坐标可以是(i，j)，即，点S可以被确定为目标公共点。

在1753，处理引擎112(例如，位置标识符确定单元504)可以基于细化水平、多面体的形状、对应面的标识符，和/或对应面上的目标公共点的第二投影坐标，确定与对象相关联的位置标识符。

处理引擎112可以将对应面上的目标公共点的投影坐标指定为第二投影坐标。仅作为示例，处理引擎112可以以字符串“OL[]F[]i[]j[]”的形式确定位置标识符，其中“O”可以指多面体是八面体，“L”可以指细化水平，“F”可以指八面体的对应面的标识符，“i”和“j”可以指第二投影坐标，并且“[]”可以指一个或以上数字可以被填充在字符串的当前位置。例如，如果细化水平为11，则八面体的对应面的标识为5，目标公共点的投影坐标为(12.34，56.78)，则位置标识符可为“OL11F5i1234j5678”。

图20是根据本申请的一些实施例所示的确定包括对象的地理位置的区域的示例性过程2000的流程图。在一些实施例中，用于确定包括对象的地理位置的区域的过程2000可以在如图1所示的按需服务***100中实现。例如，过程2000可以在用户终端(例如，乘客终端130、司机终端140)和/或服务器110中实现。过程2000还可以实现为存储在存储器150中并由处理引擎112调用和/或执行的一个或以上指令。以下所示过程的操作仅出于说明的目的。在一些实施例中，过程2000可以利用未描述的一个或以上附加操作，和/或未被讨论的一个或以上操作来完成。另外，如图20所示和下面描述的过程2000的操作的顺序不是限制性的。

在2001中，处理引擎112(例如，获取模块402)可以获取与对象相关联的位置标识符。

在一些实施例中，与对象相关联的位置标识符可以包括与代表地球的多面体的形状有关的信息，与划分多面体的一个或以上面的至少两个单元的分辨率相关的细化水平，和对象的地理位置。例如，与对象相关联的位置标识符可以是“OL12F3i4567j7890”的形式。位置标识符的更多描述可以在本申请的其他地方找到(例如，图17和图18及其描述)。

在一些实施例中，处理引擎112可以从按需服务***100中的一个或以上组件获取与对象相关联的位置标识符，例如，存储设备(例如，存储器150)或终端(例如，乘客终端130、司机终端140)。在一些实施例中，处理引擎112可以从经由网络120连接到按需服务***100的外部数据源获取与对象相关联的位置标识符。

在2003中，处理引擎112(例如，解析单元602)可以确定与至少两个单元的分辨率相关的细化水平，该单元划分代表地球的八面体的一个或以上面。在一些实施例中，处理引擎112可以基于在2001中获取的位置标识符来确定细化水平。在一些实施例中，处理引擎112可以解析与位置标识符中的细化水平相对应的字段，和/或确定细化水平的值。例如，处理引擎112可以解析位置标识符“OL12F3i4567j7890”中表示细化水平的字段“L12”，并且可以将细化水平确定为12。

在2005中，处理引擎112(例如，获取模块402)可以获取所述单元的形状。在一些实施例中，所述单元的形状可以是由处理引擎112确定的或由用户或操作者经由终端(例如，乘客终端130、司机终端140等)设置的***默认值。在一些实施例中，处理引擎112可以从存储器150，乘客终端130和/或司机终端140获取所述单元的形状。在一些实施例中，处理引擎112可以经由通信单元210从计算设备200的I/O 250获取所述单元的形状，和/或移动设备300的I/O 360经由通信总线310。在一些实施例中，处理引擎112可以从经由网络120连接到按需服务***100的外部数据源获取所述单元的形状。在一些实施例中，所获取的形状可以是六边形、菱形、正方形、矩形、三角形等。

在2007中，处理引擎112(例如，解析单元602)可以确定对象的地理位置在八面体的对应面上的第一投影坐标。在一些实施例中，处理引擎112可以基于在2001中获取的位置标识符来确定第一投影坐标。在一些实施例中，处理引擎112可以解析与位置标识符中的投影坐标相对应的字段，和/或将投影坐标的值确定为第一投影坐标。例如，处理引擎112可以在位置标识符“OL12F3i4567j7890”中解析表示投影坐标的字段“i4567j7890”，并且可以将第一投影坐标确定为(45.67，78.90)。

在2009中，处理引擎112(例如，顶点确定单元604)可以在对应面上确定包括第一投影坐标的单元的顶点。在一些实施例中，处理引擎112可以基于在2005中获取的形状和在2007中确定的第一投影坐标来确定顶点。

在一些实施例中，单元可具有六边形形状。相应地，第一投影坐标可以是对应面上的六边形单元的中心点的投影坐标，如图12A所示。图21A是根据本申请的一些实施例所示的六边形单元中的顶点的示意图。如图21A所示，中心点Q可以具有第一投影坐标，“V1V2V3V4V5V6”可以表示包括中心点Q的六边形单元。假设第一投影坐标由Q(i，j)表示，顶点V1、V2、V3、V4、V5、和V6的投影坐标可由

和表示。

在一些实施例中，单元可具有菱形形状。相应地，第一投影坐标可以是对应面上的菱形单元的顶点的投影坐标，如图12B所示。图21B是根据本申请的一些实施例所示的菱形单元中的顶点的示意图。如图21B所示，顶部顶点Q可以具有第一投影坐标，“QV7V8V9”可以表示包括顶部顶点Q的菱形单元。假设第一投影坐标由Q(i，j)表示，顶点V7、V8、和V9的投影坐标可由V₇(i+1，j)、V₈(i+1，j+1)和V₉(i，j+1)表示。

在2011中，处理引擎112(例如，地理坐标确定单元606)可以确定地球上对应于顶点的地理位置。

在一些实施例中，处理引擎112可以基于一个或以上坐标变换操作来确定顶点的地理坐标。例如，处理引擎112可以将投影坐标变换为笛卡尔坐标，并将笛卡尔坐标变换为地理坐标。关于投影坐标转换到地理坐标的更多描述可以在本申请的其他地方找到(例如，图23及其描述)。

在2013中，处理引擎112(例如，区域确定模块406)可以基于在2011中确定的地理位置来确定区域。在一些实施例中，处理引擎112可以通过连接地球上的地理位置来确定该区域。图22A和22B是根据本申请的一些实施例所示的地球上的离散全球网格单元的示意图。仅作为示例，离散全球网格单元可以具有菱形(如图22A所示)或六边形(如图22B所示)的形状。在图22A和22B中，与离散全球网格单元有关的细化水平可以是7。

在一些实施例中，在确定对应于位置标识符的区域时，处理引擎112可以进一步确定所确定的区域周围的一个或以上区域。在一些实施例中，处理引擎112可以通过查询所识别的单元的一个或以上相邻单元(例如，具有位置标识符的单元)来确定区域，并且可以根据过程2000，基于相邻单元确定区域。在一些实施例中，所识别的单元可具有k层相邻单元。1层相邻单元可以是邻近于识别的单元，2层相邻单元可以是邻近于1层相邻单元，因此，k层相邻单元可以是邻近于k-1层相邻单元。在一些实施例中，处理引擎112可以基于所识别的单元的形状来查询相邻的单元，如图21C和21D所示。

图21C是根据本申请的一些实施例所示的菱形单元的相邻单元的示意图。如图所示，单元1可以指所识别的单元。以1层相邻的单元为例。处理引擎112可以将所识别的单元确定为邻近于所识别的单元的至少两个单元作为1层相邻单元。1层相邻单元可以包括第一组1层相邻单元和第2组1层相邻单元。第一组1层相邻单元中的每一个可以仅具有与所识别的单元的一个公共点，例如，单元2、单元3、单元4和单元5。第二组1层相邻单元中的每一个可具有与所识别的单元的一个公共边，例如，单元6、单元7、单元8和单元9。在一些实施例中，处理引擎112可以基于不同的查询标准(例如，公共点、公共边等)查询不同的相邻单元集。例如，处理引擎112可以基于与单元1的四个顶点对应的公共点来查询第一组1层相邻单元。又例如，处理引擎112可以基于第一组1层相邻单元查询第二组1层相邻单元。

图21D是根据本申请的一些实施例所示的六边形单元的相邻单元的示意图。如图所示，单元1可以指所识别的单元。以1层相邻的单元为例。处理引擎112可以将邻近于所识别的单元的至少两个单元确定为1层相邻单元。所识别的单元1可以具有六个1层相邻的单元，例如，单元2、单元3、单元4、单元5、单元6和单元7。1层相邻单元中的每一个可具有与所识别的单元1的一个共同边。在一些实施例中，处理引擎112可以基于不同的查询标准(例如，查询方向、查询距离等)查询不同的相邻单元集。

需要注意的是，以上描述仅为描述方便，并不能把本申请限制在所举实施例范围之内。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的变化和修改。然而，这些变化和修改不会背离本申请的范围。例如，操作2003和2007可以组合为单个操作，其中处理引擎112可以基于位置标识符同时解析细化水平和第一投影坐标。

图23是根据本申请的一些实施例所示的将投影坐标转换为地球上的地理位置的示例性过程2300的流程图。过程2300也适用于转换一个投影坐标。在一些实施例中，用于将投影坐标变换为地球上的地理位置的过程2300可以在如图1所示的按需服务***100中实现。例如，过程2300可以在用户终端(例如，乘客终端130、司机终端140)和/或服务器110中实现。过程2300还可以实现为存储在存储器150中并由处理引擎112调用和/或执行的一个或以上指令。以下所示过程的操作仅出于说明的目的。在一些实施例中，过程2300可以利用未描述的一个或以上附加操作，和/或没有所讨论的一个或以上操作来完成。另外，如图23所示和下面描述的过程2300的操作的顺序不是限制性的。在一些实施例中，可以根据过程2300执行图20中所示的操作2011。

在2301中，处理引擎112(例如，地理坐标确定单元606)可以将顶点的投影坐标变换为笛卡尔坐标。在一些实施例中，处理引擎112可以基于等式(19)将投影坐标变换为笛卡尔坐标。关于投影坐标到笛卡尔坐标的变换的更多描述可以在本申请的其他地方找到(例如，图12和16以及其相关描述)。

在2303中，处理引擎112(例如，地理坐标确定单元606)可以将笛卡尔坐标变换为球面坐标。在一些实施例中，处理引擎112可以基于等式(13)将笛卡尔坐标变换为球面坐标。关于笛卡尔坐标到球面坐标的变换的更多描述可以在本申请的其他地方找到(例如，图12、14、15A和15B及其相关描述)。

在2305中，处理引擎112(例如，地理坐标确定单元606)可以将球面坐标变换为对应于地球上的地理位置的地理坐标。在一些实施例中，处理引擎112可以基于等式(11)将球面坐标变换为地理坐标。关于球面坐标转换到地理坐标的更多描述可以在本申请的其他地方找到(例如，图12-14及其相关描述)。

需要注意的是，以上描述仅为描述方便，并不能把本申请限制在所举实施例范围之内。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的变化和修改。然而，这些变化和修改不会背离本申请的范围。在一些实施例中，可以基于其他坐标变换操作来实现投影坐标到地理坐标的变换。

图24是根据本申请的一些实施例所示的确定按需服务平台的服务能力的示例性过程2400的流程图。在一些实施例中，用于确定按需服务平台的服务能力的过程2400可以在如图1所示的按需服务***100中实现。例如，过程2400可以在用户终端(例如，乘客终端130、司机终端140)和/或服务器110中实现。过程2400还可以实现为存储在存储器150中并由处理引擎112调用和/或执行的一个或以上指令。以下所示过程的操作仅出于说明的目的。在一些实施例中，过程2400可以利用未描述的一个或以上附加操作，和/或未被讨论的一个或以上操作来完成。另外，如图24所示和下面描述的过程2400的操作的顺序不是限制性的。

在2401中，处理引擎112(例如，获取模块402)可以在对应于地球上的至少两个离散全球网格单元的区域中，确定可用服务提供者的当前地理位置的地理坐标。区域可以是地球上的任何区域。在一些实施例中，区域可以是任何管理区域，例如，国家、省、城市、区域等。在一些实施例中，区域可以包括地球上的一个或以上离散全球网格单元。

在一些实施例中，可用服务提供者可以提供运输服务(例如，出租车服务)。在一些实施例中，可用服务提供者可以与用户终端(例如，司机终端140)相关联。在一些实施例中，司机终端140可以是具有定位技术的设备，用于定位服务提供者。在一些实施例中，司机终端140可以连续地或周期性地(例如，每3秒)将服务提供者的位置信息和服务提供者的可用性状态发送到处理引擎112。服务提供者的位置信息可以包括服务提供者的当前位置的国家、城市、街道、和/或经度坐标和纬度坐标。例如，服务提供者的位置信息可以包括服务提供者的当前地理位置的地理坐标。可用性状态可以指服务提供者是否可用于提供服务。在一些实施例中，处理引擎112可以基于可用性状态识别区域中的可用服务提供者。因此，处理引擎112可以基于服务提供者的位置信息和可用性状态来确定区域中的可用服务提供者的地理坐标。

在2403中，处理引擎112(例如，位置标识符分配模块404)可以基于地理坐标为每个可用服务提供者确定或分配位置标识符。在一些实施例中，每个位置标识符可以对应于离散全球网格单元中的一个。

在一些实施例中，可以根据图8中所示的过程800来执行操作2403。例如，处理引擎112可以获取与至少两个单元的分辨率相关的细化水平，该单元划分代表地球的多面体的一个或以上面。处理引擎112可以确定每个可用服务提供者的地理位置在多面体的对应面上的第一投影坐标。处理引擎112可以基于细化水平、多面体的形状、对应面的标识符、所述单元的形状、和/或每个可用服务提供者的地理位置的第一投影坐标，确定与每个可用服务提供者相关联的位置标识符。关于每个可用服务提供者的位置标识符的确定的更多描述可以在本申请的其他地方找到(例如，图8-18及其相关描述)。

在2405中，处理引擎112(例如，更新单元708)可以更新可用服务提供者的用户标识符与位置标识符之间的映射关系。

在一些实施例中，用户标识符可以与服务提供者的身份信息相关联。例如，每个服务提供者可以具有唯一的用户标识符，其可以是身份信息的一部分。用户标识符可以由服务提供者手动设置，或者由按需服务***100的一个或以上组件确定。在一些实施例中，用户标识符可以是包括一个或以上字母，一个或以上数字，和/或一个或以上符号的字符串。服务提供者的用户标识符可以是任何形式，例如“123”、“A123”。

在一些实施例中，处理引擎112可以在操作2405之前确定可用服务提供者的用户标识符与位置标识符之间的映射关系。在一些实施例中，处理引擎112可以基于可用服务提供者的记录位置标识符来确定映射关系。如这里所使用的，可用服务提供者的“记录位置标识符”可以指对应于可用服务提供者的先前确定的地理坐标的位置标识符。

在一些实施例中，可用服务提供者的地理位置可以随时间改变。例如，如果可用服务提供者正在移动(例如，驾驶汽车)，则可用服务提供者的地理位置可以从第一时间的第一位置改变到第二时间的第二位置。在一些实施例中，第一位置和第二位置可以具有相同的位置标识符。在一些实施例中，第一位置和第二位置可以具有不同的位置标识符。处理引擎112可以基于可用服务提供者的当前位置标识符来更新可用服务提供者的用户标识符与位置标识符之间的映射关系。如这里所使用的，“可用服务提供者的当前位置标识符”可以指对应于可用服务提供者的当前地理坐标的位置标识符(例如，2401中所示的当前地理坐标)。例如，处理引擎112可以将记录位置标识符更新为可用服务提供者的当前位置标识符。可以在本申请的其他地方找到更多关于可用服务提供者的用户标识符与位置标识符之间的映射关系的更新的描述(例如，图25及其相关描述)。在一些实施例中，如果可用服务提供者的用户标识符与记录的位置标识符之间不存在映射关系，处理引擎112可以确定可用服务提供者的用户标识与当前位置标识符之间的映射关系。

在2407中，处理引擎112(例如，请求数确定单元702)可以确定所述至少两个离散全球网格单元中的每一个中的按需服务的当前请求数。

在一些实施例中，处理引擎112可以基于离散全球网格单元中的请求的数量来确定离散全球网格单元中的按需服务的当前请求数以及在离散全球网格单元中向服务请求提供服务的请求响应的数量。例如，离散全球网格单元中按需服务的当前请求数可以是离散全球网格单元中的请求数和请求响应数之间的差。

在一些实施例中，服务请求的数量和/或请求响应的数量可以随时间改变。在一些实施例中，处理引擎112可以更新所述至少两个离散全球网格单元中的每一个中的按需服务的当前请求数。在一些实施例中，处理引擎112可以实时更新按需服务的当前请求数。在离散全球网格单元中对按需服务的当前请求数的更新的更多描述可以在本申请的其他地方找到(例如，图26A和26B及其相关描述)。

在2409中，处理引擎112(例如，服务提供者数确定单元704)可以确定所述至少两个离散全球网格单元中的每一个的当前可用服务提供者数。

在一些实施例中，处理引擎112可以基于可用服务提供者的用户标识符与位置标识符之间的映射关系(例如，在2405中更新的映射关系)，确定在至少两个离散全球网格单元中的每个中可用服务提供者的当前数量。例如，对于一个离散全球网格单元，处理引擎112可以确定其记录的位置标识符与该离散全球网格单元的位置标识符相同的可用服务提供者的数量，然后将该数字指定为该离散全球网格单元中可用服务提供者的当前数量。

在2411中，处理引擎112(例如，服务能力缺口确定模块408)可以基于在所述至少两个离散全球网格单元中的每一个中的在2407中确定的当前请求数和在2409中确定的可用服务提供者的当前数量，确定当前服务能力缺口。

对于离散全球网格单元的每一个，可以基于在该离散全球网格单元中的当前请求数与当前可用服务提供者数之间的差异，确定当前服务能力缺口，如等式(23)所示：

Gap＝N_r-N_p (23)

其中Gap可以指离散全球网格单元中的服务能力缺口，N_r可以指离散全球网格单元中的当前请求数，N_p可以指离散全球网格单元中可用服务提供者的当前数量。

在2413中，处理引擎112(例如，显示模块410)可以在地图上显示至少两个离散全球网格单元中的当前服务能力缺口。在一些实施例中，处理引擎112可以通过彩色图标表示每个离散全球网格单元中的当前服务能力缺口。彩色图标的颜色可以与当前服务能力缺口的值有关。例如，处理引擎112可以基于红色、绿色和蓝色(RGB)***确定颜色。

在一些实施例中，处理引擎112可以确定至少两个离散全球网格单元中的当前服务能力缺口的值的最大缺口和最小缺口。在一些实施例中，当前服务能力缺口的值可以是正的(即，当前请求数大于可用服务提供者的当前数量)，处理引擎112可以基于最大缺口和最小缺口成比例地将当前服务能力缺口的值映射到R值。例如，地图上显示的较红的离散全球网格单元对应于当前服务能力缺口较大，如图27A和27B所示。在一些实施例中，当前服务能力缺口的值可以是负的(即，当前请求数量小于可用服务提供者的当前数量)，处理引擎112可以按比例地将当前服务能力缺口的值映射到G值，如图27A和27B所示。例如，地图上显示的绿色离散全球网格单元对应于当前服务能力缺口较小。

图27A是根据本申请的一些实施例所示的显示在地图上与当前服务能力缺口相关联的离散全球网格单元的示意图。图27B是根据本申请的一些实施例所示的由图27A中的虚线指示的子区域的放大视图的示意图。如前所述，离散全球网格单元的颜色可以与当前服务能力缺口相关联。具有较深的绿色离散全球网格单元可以表示对应于该离散全球网格单元的子区域具有更充足的当前服务能力。没有彩色图标的子区域可以表示该子区域中没有请求且没有服务提供者。

需要注意的是，以上描述仅为描述方便，并不能把本申请限制在所举实施例范围之内。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的变化和修改。然而，这些变化和修改不会背离本申请的范围。在一些实施例中，可添加或省略一项或以上操作。例如，可以省略操作2413。

图25是根据本申请的一些实施例所示的确定可用服务提供者的用户标识符与位置标识符之间的映射关系的示例性过程2500的流程图。在一些实施例中，用于确定可用服务提供者的用户标识符与位置标识符之间的映射关系的过程2500可以在如图1所示的按需服务***100中实现。例如，过程2500可以在用户终端(例如，乘客终端130、司机终端140)和/或服务器110中实现。过程2500还可以实现为存储在存储器150中并由处理引擎112调用和/或执行的一个或以上指令。以下所示过程的操作仅出于说明的目的。在一些实施例中，过程2500可以利用未描述的一个或以上附加操作，和/或未被讨论的一个或以上操作来完成。另外，如图25所示和下面描述的过程2500的操作的顺序不是限制性的。在一些实施例中，可以根据过程2500来执行图24中所示的操作2405。

在2501中，处理引擎112(例如，获取模块402)可以获取可用服务提供者的记录位置标识符。在一些实施例中，处理引擎112可以从按需服务***100中的一个或以上组件获取记录的位置标识符，例如，存储器(例如，存储器150)或用户终端(例如，乘客终端130、司机终端140)。

在2503中，处理引擎112(例如，位置标识符分配模块404)可以基于可用服务提供者的当前地理位置的地理坐标来确定可用服务提供者的当前位置标识符。在一些实施例中，可以根据本发明的其他实施例来执行对可用服务提供者的位置标识符的确定，例如但不限于图8-18中提供的内容及其相关描述。

在2505中，处理引擎112(例如，映射关系确定单元706)可以确定当前位置标识符是否与记录的位置标识符不同。响应于确定当前位置标识符与记录的位置标识符不同，过程2500可以进行到2507。可用服务提供者的当前位置标识符与记录位置标识符不同，可以表示该服务提供者已从对应于记录位置标识符的第一区域移动到对应于当前位置标识符的第二区域。

响应于确定当前位置标识符与记录位置标识符相同，过程2500可以进行到2509。可用服务提供者的当前位置标识符与记录位置标识符相同，可以表示该服务提供者仍然位于与记录位置标识符相对应的区域中。处理引擎112可以确定可用服务提供者的用户标识符与可用服务提供者的记录位置标识符之间的映射关系，而可以不更新可用服务提供者的记录位置标识符。

在2507中，处理引擎112(例如，更新单元708)可以将可用服务提供者的记录位置标识符更新为可用服务提供者的当前位置标识符。例如，处理引擎112可以删除存储器150中可用服务提供者的记录位置标识符，并将当前位置标识符指定为可用服务提供者的记录位置标识符。

在2509中，处理引擎112(例如，映射关系确定单元706)可以确定可用服务提供者的用户标识符与可用服务提供者的记录位置标识符之间的映射关系，因此，可用服务提供者的用户标识符可以对应于可用服务提供者的记录位置标识符。在一些实施例中，处理引擎112可以将映射关系存储在存储器(例如，存储器150)或用户终端(例如，乘客终端130、司机终端140)中，因此，在后续过程中，处理引擎112可以确定具有用户标识符的可用服务提供者位于与记录位置标识符相对应的区域中。

需要注意的是，以上描述仅为描述方便，并不能把本申请限制在所举实施例范围之内。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的变化和修改。然而，这些变化和修改不会背离本申请的范围。在一些实施例中，可添加或省略一项或以上操作。例如，可以省略操作2505。处理引擎112可以将可用服务提供者的记录位置标识符更新为可用服务提供者的当前位置标识符，而不判断当前位置标识符是否与记录的位置标识符不同。

图26A是根据本申请的一些实施例所示的确定离散全球网格单元中的按需服务的当前请求数的示例性过程2600的流程图。在一些实施例中，用于确定离散全球网格单元中的按需服务的当前请求数的过程2600可以在如图1所示的按需服务***100中实现。例如，过程2600可以在用户终端(例如，乘客终端130、司机终端140)和/或服务器110中实现。过程2600还可以实现为存储在存储器150中并由处理引擎112调用和/或执行的一个或以上指令。以下所示过程的操作仅出于说明的目的。在一些实施例中，过程2600可以利用未描述的一个或以上附加操作，和/或未被讨论的一个或以上操作来完成。另外，如图26A所示和下面描述的过程2600的操作的顺序不是限制性的。在一些实施例中，可以根据过程2600执行图24中所示的操作2407。

在2601中，处理引擎112(例如，获取模块402)可以接收包括第一出发地点的服务请求。在一些实施例中，处理引擎112可以经由网络120从乘客终端130接收服务请求。

在一些实施例中，服务请求可以是对按需运输服务(例如，出租车服务、拼车服务、打车服务)的请求。服务请求可以包括第一出发地点、目的地、开始时间等。第一出发地点可以指服务请求者需要按需服务的地方。服务请求还可以包括乘客身份信息(例如，电话号码、与乘客终端130相关联的终端身份、用户名等)。

在2603中，处理引擎112(例如，位置标识符分配模块404)可以基于第一出发地点确定第一位置标识符。例如，处理引擎112可以基于第一出发地点的地理坐标来确定第一出发地点的第一位置标识符。可以在本申请的其他地方找到确定第一位置标识符的更多描述(例如，图8-19及其相关描述)。

在2605中，处理引擎112(例如，更新单元708)可以通过将离散全球网格单元的当前请求数加1，来更新对应于第一位置标识符的离散全球网格单元中的按需服务的当前请求数。例如，假设离散全球网格单元中按需服务的当前请求数是K，则处理引擎112可以将离散全球网格单元中按需服务的当前请求数更新为K+1。

图26B是根据本申请的一些实施例所示的确定离散全球网格单元中的按需服务的当前请求数的示例性过程2650的流程图。在一些实施例中，用于确定离散全球网格单元中的按需服务当前请求数的过程2650可以在按需服务***100中实现，如图1所示。例如，过程2650可以在用户终端(例如，乘客终端130、司机终端140)和/或服务器110中实现。过程2650还可以实现为存储在存储器150中并由处理引擎112调用和/或执行的一个或以上指令。以下所示过程的操作仅出于说明的目的。在一些实施例中，过程2650可以利用未描述的一个或以上附加操作，和/或未被讨论的一个或以上操作来完成。另外，如图26B所示和下面描述的过程2650的操作的顺序不是限制性的。在一些实施例中，可以根据过程2650执行图24中所示的操作2407。

在2651中，处理引擎112(例如，获取模块402)可以从可用服务提供者接收向服务请求提供服务的请求响应。在一些实施例中，服务请求可以包括第二出发地点。在一些实施例中，处理引擎112可以经由网络120从司机终端140接收向服务请求提供服务的请求响应。在一些实施例中，如果一个或以上的服务请求被发送到司机终端140，则服务提供者可以响应其中一个服务请求。例如，服务提供者可以选择他或她感兴趣的服务请求，和/或发送向服务请求提供服务的请求响应，使得处理引擎112可以经由网络120接收请求响应。

第二出发地点可以指服务提供者需要开始提供按需服务的地方。在一些实施例中，第二出发地点可以与图26A中所示的第一出发点相同或不同。例如，如果在2651中获取的请求响应对应于在2601中获取的服务请求，则第二出发地点可以与第一出发地点相同。又例如，如果在2651中获取的请求响应不对应于在2601中获取的服务请求，则第二出发地点可以与第一出发地点不同。

在2653中，处理引擎112(例如，位置标识符分配模块404)可以基于第二出发地点确定第二位置标识符。在一些实施例中，处理引擎112可以基于第二出发地点的地理坐标来确定出发地点的第二位置标识符。可以在本申请的其他地方找到确定第二位置标识符的更多描述(例如，图8-19及其相关描述)。在一些实施例中，第二位置标识符可以与在操作2603中确定的第一位置标识符相同或不同。

在2655中，处理引擎112(例如，更新单元708)可以通过从离散全球网格单元的当前请求数减去1，更新对应于第二位置标识符的离散全球网格单元中的按需服务的当前请求数。例如，假设离散全球网格单元中按需服务的当前请求数是K，则处理引擎112可以将离散全球网格单元中按需服务的当前请求数更新为K-1。

需要注意的是，以上描述仅为描述方便，并不能把本申请限制在所举实施例范围之内。对于本领域的普通技术人员来说，可以根据本申请的描述，做出各种各样的变化和修改。然而，这些变化和修改不会背离本申请的范围。例如，操作2601和2603可以组合为单个操作，其中处理引擎112既可以接收包括出发地点的服务请求也可以基于出发地点确定位置标识符。

上文已对基本概念做了描述，显然，对于阅读此申请后的本领域的普通技术人员来说，上述发明披露仅作为示例，并不构成对本申请的限制。虽然此处并未明确说明，但本领域的普通技术人员可能会对本申请进行各种修改、改进和修正。该类修改、改进和修正在本申请中被建议，所以该类修改、改进、修正仍属于本申请示范实施例的精神和范围。

同时，本申请使用了特定词语来描述本申请的实施例。例如“一个实施例”、“一实施例”、和/或“一些实施例”意指与本申请至少一个实施例相关的某一特征、结构或特性。因此，应当强调并注意的是，本说明书中在不同位置两次或以上提及的“一实施例”或“一个实施例”或“一替代性实施例”并不一定是指同一实施例。此外，本申请的一个或以上实施例中的某些特征、结构或特点可以进行适当的组合。

此外，本领域的普通技术人员可以理解，本申请的各方面可以通过若干具有可专利性的种类或情况进行说明和描述，包括任何新的和有用的过程、机器、产品或物质的组合，或对其任何新的和有用的改进。相应地，本申请的各个方面可以完全由硬件执行、可以完全由软件(包括韧体、常驻软件、微代码等)执行、也可以由硬件和软件组合执行。以上硬件或软件均可被称为“单元”、“模块”或“***”。此外，本申请的各方面可以采取体现在一个或以上计算机可读介质中的计算机程序产品的形式，其中计算机可读程序代码包含在其中。

计算机可读信号介质可能包含一个内含有计算机程序代码的传播数据信号，例如在基带上或作为载波的一部分。此类传播信号可以有多种形式，包括电磁形式、光形式等或任何合适的组合。计算机可读信号介质可以是除计算机可读存储介质之外的任何计算机可读介质，该介质可以通过连接至一个指令执行***、装置或设备以实现通信、传播或传输供使用的程序。位于计算机可读信号介质上的程序代码可以通过任何合适的介质进行传播，包括无线电、电缆、光纤电缆、RF等，或任何上述介质的组合。

本申请各部分操作所需的计算机程序编码可以用任意一种或以上程序语言编写，包括面向主体编程语言如Java、Scala、Smalltalk、Eiffel、JADE、Emerald、C++、C#、VB.NET、Python，等，常规程序化编程语言如C语言、Visual Basic、Fortran2003、Perl、COBOL2002、PHP、ABAP，动态编程语言如Python、Ruby和Groovy，或其他编程语言等。该程序代码可以完全在用户计算机上运行、或作为独立的软件包在用户计算机上运行、或部分在用户计算机上运行部分在远程计算机运行、或完全在远程计算机或服务器上运行。在后种情况下，远程计算机可以通过任何网络形式与用户计算机连接，比如局域网(LAN)或广域网(WAN)，或连接至外部计算机(例如通过因特网)，或在云计算环境中，或作为服务使用如软件即服务(SaaS)。

此外，除非权利要求中明确说明，本申请所述处理元素和序列的顺序、数字字母的使用、或其他名称的使用，并非用于限定本申请流程和方法的顺序。尽管上述披露中通过各种示例讨论了一些目前认为有用的发明实施例，但应当理解的是，该类细节仅起到说明的目的，附加的权利要求并不仅限于披露的实施例，相反，权利要求旨在覆盖所有符合本申请实施例实质和范围的修正和等价组合。例如，虽然以上所描述的***组件可以通过硬件设备实现，但是也可以只通过软件的解决方案得以实现，如在现有的服务器或移动设备上安装所描述的***。

同理，应当注意的是，为了简化本申请披露的表述，从而帮助对一个或以上发明实施例的理解，前文对本申请实施例的描述中，有时会将多种特征归并至一个实施例、附图或对其的描述中。然而，本申请的方法不应被解释为反映所保护的受试物体需要比每个权利要求中明确记载的特征更多的意图。实际上，实施例的特征要少于上述披露的单个实施例的全部特征。

Claims (27)

1.一种***，被配置用于分配与对象相关联的位置标识符，包括：

至少一个存储器，所述至少一个存储器包括一组指令或程序；以及

至少一个处理器，所述至少一个处理器被配置用于与所述至少一个存储器通信，其中当执行所述一组指令或程序时，所述至少一个处理器被配置为使所述***用于：

获取对应所述对象的地理位置的地理坐标；

获取与至少两个单元的分辨率相关的细化水平，所述至少两个单元划分代表地球的多面体的一个或以上面；

基于所述地理坐标，确定所述对象的地理位置在所述多面体的对应面上的第一投影坐标；以及

基于所述细化水平、所述多面体的形状、所述对应面的标识符，或所述对象的地理位置的第一投影坐标中的至少一个，确定与所述对象相关联的所述位置标识符。

2.根据权利要求1所述的***，其特征在于，所述代表地球的多面体是八面体，所述八面体具有基本相同大小和形状的八个面。

3.根据权利要求2所述的***，其特征在于，所述代表地球的多面体的至少两个单元是通过在所述八面体的一个或以上的面上产生初始分辨率下的至少两个第一单元生成的，并执行一个或以上迭代以根据所述细化水平划分所述至少两个第一单元。

4.根据权利要求1-3中任一项所述的***，其特征在于，为了确定所述对象的地理位置在所述多面体的对应面上的第一投影坐标，所述至少一个处理器进一步被配置为使所述***用于：

将所述地理坐标转换为球面坐标；

将所述球面坐标转换为笛卡尔坐标；以及

将所述笛卡尔坐标转换为所述第一投影坐标。

5.根据权利要求2所述的***，其特征在于，所述至少两个单元的每个单元具有六边形的形状，所述六边形具有中心点，为了确定与所述对象相关联的所述位置标识符，所述至少一个处理器被进一步被配置为使所述***用于：

确定离所述对象的地理位置的第一投影坐标最近的目标中心点；以及

基于所述细化水平、所述多面体的形状、所述对应面的标识符，或所述对应面上所述目标中心点的第二投影坐标中的至少一个，确定与所述对象相关联的所述位置标识符。

6.根据权利要求2所述的***，其特征在于，所述至少两个单元的每个单元具有菱形的形状，所述至少两个单元的每个相邻的三个或更多单元具有共同点，为了确定与所述对象相关联的所述位置标识符，所述至少一个处理器进一步被配置为使所述***用于：

确定目标共同点，所述目标共同点具有所述对象的所述地理位置的所述第一投影坐标的整数坐标；以及

基于所述细化水平、所述多面体的形状、所述对应面的标识符，或所述对应面上所述目标共同点的第二投影坐标中的至少一个，确定与所述对象相关联的所述位置标识符。

7.一种***，被配置用于确定包括对象的地理位置的区域，包括：

至少一个存储器，所述至少一个存储器包括一组指令或程序；以及

至少一个处理器，所述至少一个处理器被配置用于与所述至少一个存储器通信，其中当执行所述一组指令或程序时，所述至少一个处理器被配置为使所述***用于：

获取与所述对象相关联的位置标识符；

基于所述位置标识符，确定与至少两个单元的分辨率有关的细化水平，所述至少两个单元划分代表地球的八面体的一个或以上面；

获取所述至少两个单元的形状；

基于所述位置标识符，确定所述对象的地理位置在所述八面体的对应面上的第一投影坐标；

基于所述形状和所述第一投影坐标，在所述对应面上确定一个单元的至少两个顶点，所述单元包括所述第一投影坐标；

确定在地球上对应于所述至少两个顶点的至少两个地理位置；以及

基于所述至少两个地理位置确定所述区域。

8.根据权利要求7所述的***，其特征在于，为了确定在地球上对应于所述至少两个顶点的至少两个地理位置，所述至少一个处理器进一步被配置为使所述***用于：

将所述至少两个顶点的至少两个投影坐标转换为至少两个笛卡尔坐标；

将所述至少两个笛卡尔坐标转换为至少两个球面坐标；以及

将所述至少两个球面坐标转换为对应于地球上的所述至少两个地理位置的至少两个地理坐标。

9.一种***，被配置用于确定按需服务平台的当前服务能力，包括：

至少一个存储器，所述至少一个存储器包括一组指令或程序；以及

至少一个处理器，所述至少一个处理器被配置用于与所述至少一个存储器通信，其中当执行所述一组指令或程序时，所述至少一个处理器被配置为使所述***用于：

在对应于地球上至少两个离散全球网格单元的区域中，确定可用服务提供者的当前地理位置的地理坐标；

基于所述地理坐标确定每个可用服务提供者的位置标识符，其中每个位置标识符对应于所述至少两个离散全球网格单元中的一个；

更新所述可用服务提供者的用户标识符和所述位置标识符之间的映射关系；以及

对于所述至少两个离散全球网格单元中的每一个，

确定按需服务的当前请求数；

确定当前可用服务提供者数；以及

基于所述当前请求数和所述当前可用服务提供者数，确定当前服务能力缺口。

10.根据权利要求9所述的***，其特征在于，所述至少一个处理器进一步被配置为使所述***用于：

接收包含出发地点的服务请求；

基于所述出发地点，确定位置标识符；以及

更新对应于所述位置标识符的一个离散全球网格单元中的所述按需服务的当前请求数，通过将所述离散全球网格单元的当前请求数加1进行更新。

11.根据权利要求9所述的***，其特征在于，所述至少一个处理器进一步被配置为使所述***用于：

接收来自可用服务提供者向服务请求提供服务的请求响应，其中所述服务请求包括出发地点；

基于所述出发地点，确定位置标识符；以及

更新对应于所述位置标识符的一个离散全球网格单元中的所述按需服务的当前请求数，通过将所述离散全球网格单元的当前请求数减1进行更新。

12.根据权利要求9所述的***，其特征在于，为了基于所述地理坐标确定每个可用服务提供者的位置标识符，所述至少一个处理器进一步被配置为使所述***用于：

为每个可用服务提供者，

获取对应所述每个可用服务提供者的地理位置的地理坐标；

获取与至少两个单元的分辨率相关的细化水平，所述至少两个单元划分代表地球的多面体的一个或以上面；

基于所述地理坐标，确定所述每个可用服务提供者的所述地理位置在所述多面体的对应面上的第一投影坐标；以及

基于所述细化水平、所述多面体的形状、所述对应面的标识符，或所述每个可用服务提供者的地理位置的第一投影坐标中的至少一个，确定与所述每个可用服务提供者相关联的所述位置标识符。

13.一种在至少一个设备上实现的方法，所述每个设备包括至少一个处理器和一个存储器，所述每个设备用于分配与对象相关联的位置标识符，所述方法包括：

获取对应所述对象的地理位置的地理坐标；

获取与至少两个单元的分辨率相关的细化水平，所述至少两个单元划分代表地球的多面体的一个或以上面；

基于所述地理坐标，确定所述对象的地理位置在所述多面体的对应面上的第一投影坐标；以及

基于所述细化水平、所述多面体的形状、所述对应面的标识符，或所述对象的地理位置的第一投影坐标中的至少一个，确定与所述对象相关联的所述位置标识符。

14.根据权利要求13所述的方法，其特征在于，所述代表地球的多面体是八面体，所述八面体具有基本相同大小和形状的八个面。

15.根据权利要求14所述的方法，其特征在于，所述代表地球的多面体的至少两个单元是通过在所述八面体的一个或以上的面上产生初始分辨率下的至少两个第一单元生成的，并执行一个或以上迭代以根据所述细化水平划分所述至少两个第一单元。

16.根据权利要求13-15中任一项所述的方法，其特征在于，所述确定所述对象的地理位置在所述多面体的对应面上的第一投影坐标包括：

将所述地理坐标转换为球面坐标；

将所述球面坐标转换为笛卡尔坐标；以及

将所述笛卡尔坐标转换为所述第一投影坐标。

17.根据权利要求14所述的方法，其特征在于，所述至少两个单元的每个单元具有六边形的形状，所述六边形具有中心点，所述确定与所述对象相关联的所述位置标识符包括：

确定离所述对象的地理位置的第一投影坐标最近的目标中心点；以及

基于所述细化水平、所述多面体的形状、所述对应面的标识符，或所述对应面上所述目标中心点的第二投影坐标中的至少一个，确定与所述对象相关联的所述位置标识符。.

18.根据权利要求14所述的方法，其特征在于，所述至少两个单元的每个单元具有菱形的形状，所述至少两个单元的每个相邻的三个或更多单元具有共同点，所述确定与所述对象相关联的所述位置标识符包括：

确定目标共同点，所述目标共同点具有所述对象的所述地理位置的所述第一投影坐标的整数坐标；以及

基于所述细化水平、所述多面体的形状、所述对应面的标识符，或所述对应面上所述目标共同点的第二投影坐标中的至少一个，确定与所述对象相关联的所述位置标识符。

19.一种在至少一个设备上实现的方法，所述每个设备包括至少一个处理器和一个存储器，所述每个设备用于确定包括对象的地理位置的区域，所述方法包括：

获取与所述对象相关联的位置标识符；

基于所述位置标识符，确定与至少两个单元的分辨率有关的细化水平，所述至少两个单元划分代表地球的八面体的一个或以上面；

获取所述至少两个单元的形状；

基于所述位置标识符，确定所述对象的地理位置在所述八面体的对应面上的第一投影坐标；

基于所述形状和所述第一投影坐标，在所述对应面上确定一个单元的至少两个顶点，所述单元包括所述第一投影坐标；

确定在地球上对应于所述至少两个顶点的至少两个地理位置；以及

基于所述至少两个地理位置确定所述区域。

20.根据权利要求19所述的方法，其特征在于，所述确定在地球上对应于所述至少两个顶点的至少两个地理位置包括：

将所述至少两个顶点的至少两个投影坐标转换为至少两个笛卡尔坐标；

将所述至少两个笛卡尔坐标转换为至少两个球面坐标；以及

将所述至少两个球面坐标转换为对应于地球上的所述至少两个地理位置的至少两个地理坐标。

21.一种在至少一个设备上实现的方法，所述每个设备包括至少一个处理器和一个存储器，所述每个设备用于确定按需服务平台的当前服务能力，所述方法包括：

在对应于地球上至少两个离散全球网格单元的区域中，确定可用服务提供者的当前地理位置的地理坐标；

基于所述地理坐标确定每个可用服务提供者的位置标识符，其中每个位置标识符对应于所述至少两个离散全球网格单元中的一个；

更新所述可用服务提供者的用户标识符和所述位置标识符之间的映射关系；以及

对于所述至少两个离散全球网格单元中的每一个，

确定按需服务的当前请求数；

确定当前可用服务提供者数；以及

基于所述当前请求数和所述当前可用服务提供者数，确定当前服务能力缺口。

22.根据权利要求21所述的方法，其特征在于，进一步包括：

接收包含出发地点的服务请求；

基于所述出发地点，确定位置标识符；以及

更新对应于所述位置标识符的一个离散全球网格单元中的所述按需服务的当前请求数，通过将所述离散全球网格单元的当前请求数加1进行更新。

23.根据权利要求21所述的方法，其特征在于，进一步包括：

接收来自可用服务提供者向服务请求提供服务的请求响应，其中所述服务请求包括出发地点；

基于所述出发地点，确定位置标识符；以及

更新对应于所述位置标识符的一个离散全球网格单元中的所述按需服务的当前请求数，通过将所述离散全球网格单元的当前请求数减1进行更新。

24.根据权利要求21所述的方法，其特征在于，所述基于所述地理坐标确定每个可用服务提供者的位置标识符包括：

为每个可用的服务提供者，

获取对应所述每个可用服务提供者的地理位置的地理坐标；

获取与至少两个单元的分辨率相关的细化水平，所述至少两个单元划分代表地球的多面体的一个或以上面；

基于所述地理坐标，确定所述每个可用服务提供者的所述地理位置在所述多面体的对应面上的第一投影坐标；以及

基于所述细化水平、所述多面体的形状、所述对应面的标识符，或所述每个可用服务提供者的地理位置的第一投影坐标中的至少一个，确定与所述每个可用服务提供者相关联的所述位置标识符面。

25.一种体现计算机程序产品的非暂时性计算机可读介质，所述计算机程序产品包括指令，所述指令被配置为使计算设备用于：

获取对应对象的地理位置的地理坐标；

获取与至少两个单元的分辨率相关的细化水平，所述至少两个单元划分代表地球的多面体的一个或以上面；

基于所述地理坐标，确定所述对象的所述地理位置在所述多面体的对应面上的第一投影坐标；以及

基于所述细化水平、所述多面体的形状、所述对应面的标识符，或所述对象的地理位置的第一投影坐标中的至少一个，确定与所述对象相关联的位置标识符。

26.一种体现计算机程序产品的非暂时性计算机可读介质，所述计算机程序产品包括指令，所述指令被配置为使计算设备用于：

获取与对象相关联的位置标识符；

基于所述位置标识符，确定与至少两个单元的分辨率有关的细化水平，所述至少两个单元划分代表地球的八面体的一个或以上面；

获取所述至少两个单元的形状；

基于所述位置标识符，确定所述对象的地理位置在所述八面体的对应面上的第一投影坐标；

基于所述形状和所述第一投影坐标，在所述对应面上确定一个单元的至少两个顶点，所述单元包括所述第一投影坐标；

确定在地球上对应于所述至少两个顶点的至少两个地理位置；以及

基于所述至少两个地理位置确定区域。

27.一种体现计算机程序产品的非暂时性计算机可读介质，所述计算机程序产品包括指令，所述指令被配置为使计算设备用于：

在对应于地球上至少两个离散全球网格单元的区域中，确定可用服务提供者的当前地理位置的地理坐标；

基于所述地理坐标确定每个可用服务提供者的位置标识符，其中每个位置标识符对应于所述至少两个离散全球网格单元中的一个；

更新所述可用服务提供者的用户标识符和所述位置标识符之间的映射关系；以及

对于所述至少两个离散全球网格单元中的每一个，

确定按需服务的当前请求数；

确定当前可用服务提供者数；以及

基于所述当前请求数和所述当前可用服务提供者数，确定当前服务能力缺口。

Images