CN111881226A - 一种判断面状区域通行属性的方法和系统 - Google Patents

Abstract

本申请实施例公开了一种判断面状区域通行属性的方法和系统。所述方法包括：获取面状区域数据以及与所述面状区域相关联的历史订单数据；根据所述面状区域数据以及所述相关联的历史订单数据，得到上车点和/或下车点位于所述面状区域的内部区域的目标历史订单，和上车点和/或下车点位于所述面状区域的外部区域的目标历史订单；以及至少根据所述内部区域的目标历史订单的数量和/或所述外部区域的目标历史订单的数量，判断所述面状区域的通行属性。本申请根据历史的用户在面状区域的内部和外部上车的行为，判断该面状区域的内部通行性，可以为用户推荐更准确的上车点和/或下车点，节省司机接驾时间和空载时间，提高司机和乘客的体验感。

Description

一种判断面状区域通行属性的方法和系统

技术领域

本申请涉及网约车领域，特别涉及一种判断面状区域通行属性的方法和系统。

背景技术

近年来，随着移动通信技术的快速发展，大量基于智能终端的应用软件涌现了出来。叫车类应用是其中很受大众欢迎的一类。叫车类应用可以根据乘客发送用车请求时的定位为乘客推荐上车点。然而在实际中，叫车类应用可能为乘客推荐通行性较差的区域的内部上车点，导致司机不能顺利地接驾乘客，这会严重影响司机和乘客双方的使用感受。

因此，希望可以提供一种通过用户历史的订单上车行为，挖掘出通行性较差的区域的方法和系统，为乘客推荐合适的上车点，提高司机的接驾效率和乘客的出行体验。

发明内容

本说明书一个方面提供一种判断面状区域通行属性的方法。所述方法包括：获取面状区域数据以及与所述面状区域相关联的历史订单数据；根据所述面状区域数据以及所述相关联的历史订单数据，得到上车点和/或下车点位于所述面状区域的内部区域的目标历史订单，和上车点和/或下车点位于所述面状区域的外部区域的目标历史订单；以及至少根据所述内部区域的目标历史订单的数量和/或所述外部区域的目标历史订单的数量，判断所述面状区域的通行属性。

本说明书另一个方面提供一种判断面状区域通行属性的系统。所述系统包括：获取模块，用于获取面状区域数据以及与所述面状区域相关联的历史订单数据；运算模块，用于根据所述面状区域数据以及所述相关联的历史订单数据，得到上车点和/或下车点位于所述面状区域的内部区域的目标历史订单，和上车点和/或下车点位于所述面状区域的外部区域的目标历史订单；以及判断模块，用于至少根据所述内部区域的目标历史订单的数量和/或所述外部区域的目标历史订单的数量，判断所述面状区域的通行属性。

本说明书另一个方面提供一种判断面状区域通行属性的装置，包括至少一个处理器以及至少一个存储器，所述处理器用于执行判断面状区域通行属性的方法。

本说明书另一个方面提供一种计算机可读存储介质，所述存储介质存储计算机指令，当计算机读取存储介质中的计算机指令后，计算机执行判断面状区域通行属性的方法。

附图说明

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

图1是根据本申请一些实施例所示的判断面状区域通行属性系统的模块图；

图2是根据本申请一些实施例所示的判断面状区域通行属性方法的示例性流程图；

图3是根据本申请一些实施例所示的面状区域的内部区域和外部区域获取方法的示例性流程图；

图4a是根据本申请一些实施例所示的点状数据的示例性示意图；

图4b是根据本申请一些实施例所示的地理区块的示例性示意图；

图4c是根据本申请一些实施例所示的面状区域的边界的示例性流程图；

图5a是根据本申请一些实施例所示的面状区域的内部区域的示例性示意图；

图5b是根据本申请一些实施例所示的面状区域的外部区域的示例性示意图。

具体实施方式

为了更清楚地说明本申请实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单的介绍。显而易见地，下面描述中的附图仅仅是本申请的一些示例或实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图将本申请应用于其它类似情景。除非从语言环境中显而易见或另做说明，图中相同标号代表相同结构或操作。

应当理解，本文使用的“系统”、“装置”、“单元”和/或“模组”是用于区分不同级别的不同组件、元件、部件、部分或装配的一种方法。然而，如果其他词语可实现相同的目的，则可通过其他表达来替换所述词语。

如本申请和权利要求书中所示，除非上下文明确提示例外情形，“一”、“一个”、“一种”和/或“该”等词并非特指单数，也可包括复数。一般说来，术语“包括”与“包含”仅提示包括已明确标识的步骤和元素，而这些步骤和元素不构成一个排它性的罗列，方法或者设备也可能包含其它的步骤或元素。

本申请中使用了流程图用来说明根据本申请的实施例的系统所执行的操作。应当理解的是，前面或后面操作不一定按照顺序来精确地执行。相反，可以按照倒序或同时处理各个步骤。同时，也可以将其他操作添加到这些过程中，或从这些过程移除某一步或数步操作。

图1是根据本申请一些实施例所示的判断面状区域通行属性系统的模块图。

如图1所示的判断面状区域通行属性系统的模块图，其中，面状区域可以是指在地图数据中的区域状的地理实体，例如：北京大学、保利熙悦春天等。通行属性可以是指在面状区域内车辆的可通行能力，例如：严格禁止车辆通行、允许车辆在特定时间段通行、允许车辆通行或者仅允许特定车辆通行等。其通行类型的划分还可以根据需要进行其他的设定，例如：允许运营车辆通行和不允许运营车辆通行。

该系统可以应用在各种导航系统中，例如：网约车平台。平台可以根据该系统确定面状区域的通行属性，确定司机拾取乘客的位置、乘客的上车点或者乘客的下车点。具体的，可以优选通行属性好的面状区域作为上车点、下车点或拾取点。在一些实施例中，该系统还可以用于网约车平台或者导航路径平台进行路径规划。例如，可以根据该系统确定的面状区域的通行性，规划避开通行性不好的区域的路径。通过该系统的应用，可以为用户提供便利，提高用户的使用感，还可以节省司机接驾时间和空载时间，提高司机体验感。

该判断面状区域通行属性系统可以包括获取模块110、运算模块120和判断模块130。

获取模块110可以用于获取面状区域数据以及与所述面状区域相关联的历史订单数据。例如，获取模块110可以从地图数据库中获取所述面状区域数据，可以从用户终端或网约车平台(例如，平台的存储设备等)等获取与所述面状区域相关联的历史订单数据。获取模块110也可以通过其他任意方式获取所述面状区域数据和历史订单数据，本实施例不做限制。

在一些实施例中，获取模块110可以根据历史订单的行驶路径点、上车点或/和下车点是否包含在面状数据中，确定与面状区域相关联的历史订单数据。在一些实施例中，所述获取模块可以用于基于不同的时间段，获取与所述面状区域相关联的历史订单数据。

运算模块120可以用于根据所述面状区域数据以及所述相关联的历史订单数据，得到上车点和/或下车点位于所述面状区域的内部区域的目标历史订单，和上车点和/或下车点位于所述面状区域的外部区域的目标历史订单。在一些实施例中，运算模块120可以用于根据面状区域数据，获取所述面状区域的边界。在一些实施例中，运算模块120可以用于基于面状区域边界获取面状区域的内部区域和外部区域。例如，运算模块120可以根据面状区域数据，通过编码等方式确定面状区域的边界，统计上车点或下车点在边界以内区域的目标历史订单，确定目标历史订单的数量。

判断模块130可以用于至少根据所述内部区域的目标历史订单的数量和/或所述外部区域的目标历史订单的数量，判断所述面状区域的通行属性。在一些实施例中，判断模块130可以用于根据所述内部区域的目标历史订单的数量和所述外部区域的目标历史订单的数量在所述相关联的历史订单的数量中的占比，和/或所述内部区域的目标历史订单的数量和所述外部区域的目标历史订单的数量在预设时间内的方差，判断所述面状区域的通行属性。在一些实施例中，判断模块130可以用于根据设定的第一阈值以及第二阈值，判断所述面状区域的通行属性。关于更多判断所述面状区域的通行属性的描述可以参见图2及其描述，在此不再赘述。

确定模块140，用于根据所述面状区域的通行属性确定网约车的上车点和/或下车点。当所述面状区域的通行属性为好时，可以将所述面状区域内的至少一个历史上车点和/或下车点确定为网约车的上车点和/或下车点；相反地，当所述面状区域的通行属性为不可通行时，在选择网约车的上车点和/或下车点时，可以排除所述面状区域内的历史上车点和/或下车点。

应当理解，图1所示的系统及其模块可以利用各种方式来实现。例如，在一些实施例中，系统及其模块可以通过硬件、软件或者软件和硬件的结合来实现。其中，硬件部分可以利用专用逻辑来实现；软件部分则可以存储在存储器中，由适当的指令执行系统，例如微处理器或者专用设计硬件来执行。本领域技术人员可以理解上述的方法和系统可以使用计算机可执行指令和/或包含在处理器控制代码中来实现，例如在诸如磁盘、CD或DVD-ROM的载体介质、诸如只读存储器(固件)的可编程的存储器或者诸如光学或电子信号载体的数据载体上提供了这样的代码。本申请的系统及其模块不仅可以有诸如超大规模集成电路或门阵列、诸如逻辑芯片、晶体管等的半导体、或者诸如现场可编程门阵列、可编程逻辑设备等的可编程硬件设备的硬件电路实现，也可以用例如由各种类型的处理器所执行的软件实现，还可以由上述硬件电路和软件的结合(例如，固件)来实现。

需要注意的是，以上对于候选项显示、确定系统及其模块的描述，仅为描述方便，并不能把本申请限制在所举实施例范围之内。可以理解，对于本领域的技术人员来说，在了解该系统的原理后，可能在不背离这一原理的情况下，对各个模块进行任意组合，或者构成子系统与其他模块连接。例如，在一些实施例中，图1中披露的获取模块110、运算模块120、判断模块130和确定模块140可以是一个系统中的不同模块，也可以是一个模块实现上述的两个或两个以上模块的功能。例如，获取模块110和运算模块120可以是两个模块，也可以是一个模块同时具有获取和运算功能。例如，各个模块可以共用一个存储模块，各个模块也可以分别具有各自的存储模块。诸如此类的变形，均在本申请的保护范围之内。

图2是根据本申请一些实施例所示的判断面状区域通行属性方法200的示例性流程图。

在一些实施例中，流程200可以通过处理逻辑来执行，该处理逻辑可以包括硬件(例如，电路、专用逻辑、可编程逻辑、微代码等)、软件(运行在处理设备上以执行硬件模拟的指令)等或其任意组合。图2所示的用于判断面状区域通行属性的流程200中的一个或多个操作可以通过图1所示的判断面状区域通行属性系统实现。如图2所示，该判断面状区域通行属性方法可以包括：

步骤210，获取面状区域数据以及与所述面状区域相关联的历史订单数据。在一些实施例中，步骤210可以由获取模块110执行。

面状区域(AOI，area of interest)指地图数据中的区域状的地理实体，例如：一个公园、一个小区。在一些实施例中，面状区域数据可以包括但不限于地理名称、经度、纬度等信息来表示。其中面状区域数据可以包含与地理名称对应的多个位置信息，即面状区域数据包含多个经纬度坐标。

地图数据库包含多个兴趣点数据及兴趣点的标签，该标签代表该兴趣点属于面状区域还是点状区域。在一些实施例中，可以基于地图数据库获取所述面状区域数据，即，获取标签为面状区域的兴趣点。例如，可以直接与所述地图数据库连接以访问存储于其中的信息和/或资料。又例如，还可以采用其他方式获取面状区域数据，比如从打车平台中的车辆GPS轨迹数据(或GPS日志)中检索。

在一些实施例中，也可以通过兴趣点所占真实面积进行判断。例如，当兴趣点所对应的区域面积大于某一设定阈值时(如100、200、500、1000平方米)，可以将该兴趣点认定为面状区域。在一些实施例中，还可以通过其他因素进行。例如，可以根据兴趣点区域的周长、区域中最远两点的直线距离、区域中最远两点的步行距离(或步行时间)等因素判断兴趣点是否为面状区域。

在一些实施例中，与面状区域相关联的历史订单数据可以包括面状区域的内部区域、外部区域或区域边界上的历史订单数据，相关联可以是指上车点、下车点或者行驶路径点出现在面状区域的内部区域、外部区域或者区域边界上的历史订单数据。在一些实施例中，所述面状区域的外部区域可以指基于所述面状区域边界向外扩展预设距离(例如，50米、100米等)所得到的区域。关于面状区域的内部区域和外部区域的获取方法的更多细节可以参见图3、图5和图5及其描述，此处不再赘述。历史订单可以包括网约车平台内所有已完成的订单。在一些实施例中，可以直接从网约车平台的存储设备中直接读取该历史订单。在一些实施例中，也可以通过接口获取该历史订单。在一些实施例中，还可以通过其他方式获取该历史订单，本实施例不做限制。

在一些实施例中，面状区域数据以及与面状区域相关联的历史订单数据可以基于预设的时间获取。在一些实施例中，预设的时间可以包括但不限于月数、天数或时间段等。例如，预设的天数可以为一天、一星期等。又例如，时间段可以划分为早上6:00-9:00、下午16:00-21:00等，也可以划分为工作日和休息日等。

步骤220，根据所述面状区域数据以及所述相关联的历史订单数据，得到上车点和/或下车点位于所述面状区域的内部区域的目标历史订单，和上车点和/或下车点位于所述面状区域的外部区域的目标历史订单。在一些实施例中，步骤220可以由运算模块120执行。

目标历史订单是指乘客的上车点或者下车点在面状区域的内部区域或外部区域的历史订单，上车点或者下车点在面状区域的内部区域的历史订单为内部区域的目标历史订单，上车点或者下车点在面状区域的外部区域的历史订单为外部区域的目标历史订单。

真实上车点是指用户上车的位置，例如，真实上车点可以是司机拾取乘客的位置，还可以是订单开始计费的位置。在一些实施例中，可以基于历史订单数据中的上车点数据，获取所述历史订单的真实上车点。真实下车点是指用户下车的位置，还可以是订单停止计费的位置。历史订单至少包含上车点数据和下车点数据，该数据包含用户上车点和下车点的位置信息，例如位置名称、经纬度坐标等。在一些实施例中，可以基于历史订单数据中的上车点数据，获取所述历史订单的真实上车点，基于历史订单数据中的下车点数据，获取所述历史订单的真实下车点。

在一些实施例中，历史订单中乘客真实的上车点和/或下车点在面状区域的内部区域时，该订单属于内部区域的目标历史订单；历史订单中乘客真实的上车点或/和下车点在面状区域的外部区域时，该订单属于外部区域的目标历史订单。在一些实施例中，面状区域轮廓上的上车点或/和下车点的历史订单可以归属于内部区域的目标历史订单，也可以归属于外部区域的目标历史订单。一些实施例中，可以是根据真实上车点与面状区域数据的关联关系，确定对应的目标历史订单。在一些实施例中，关联关系可以是面状区域数据中存在与真实上车点数据相同的数据，例如，地理名称或/和经纬度坐标相同。在一些实施例中，真实上车点与面状区域数据的关联关系还可以是真实上车点数据与面状区域数据差值小于阈值，例如，经度或/和纬度的数据小于预设阈值等。在一些实施例中，若真实上车点与面状区域数据中的内部区域数据存在关联关系，则为内部区域的目标历史订单，若真实上车点与面状区域数据中的外部区域数据存在关联关系，则为外部区域的目标历史订单。关于面状区域的内部区域和外部区域的获取方法的更多细节可以参见图3、4和5及其描述，此处不再赘述。

在一些实施例中，真实上车点与面状区域数据的关联关系确定可以基于地址编码实现。具体的，对面状区域内的多个经纬度坐标和历史订单中真实上车点、下车点的经纬度进行编码，例如，对面状区域的内部区域的多个经纬度坐标、对面状区域的外部区域的多个经纬度坐标和历史订单中真实上车点、下车点的经纬度进行编码，每个经纬度坐标对应一个编码，不同的经纬度坐标编码不同，相同的经纬度坐标编码相同。当真实上车点或下车点对应的编码与面状区域的内部区域中某个编码相同时，则该上车点或下车点的历史订单属于内部区域的目标历史订单。

步骤230，至少根据所述内部区域的目标历史订单的数量和/或所述外部区域的目标历史订单的数量，判断所述面状区域的通行属性。一些实施例中，步骤230可以由判断模块130执行。

所述通行属性为道路的通行能力，即道路所能承担车辆通过的能力。在一些实施例中，通行属性可以分为多个级别(例如，3个、4个、5个等)。例如，可以分为三个级别，包括通行性好、可通行、不通行。

在一些实施例中，可以根据所述内部区域的目标历史订单的数量，判断所述面状区域的通行属性。例如，若一段时间内，在该面状区域的内部区域的实际上车点的数量较多，则判定该面状区域的通行性较好。相反地，若一段时间内，在该面状区域的内部区域的实际上车点的数量较少，则判定该面状区域的通行性较差。

在一些实施例中，根据内部区域的目标历史订单的数量和所述外部区域的目标历史订单的数量，判断面状区域的通行属性。在一些实施例中，该数量可以体现乘客对于面状区域的内部区域和外部区域的上车点或下车点倾向性。如果相比于在面状区域的外部区域上车或下车，乘客更倾向于在面状区域的内部区域上车或下车，则说明面状区域的通行属性较好；如果相比于在面状区域的内部区域上车或下车，乘客更倾向于在面状区域的外部区域上车或下车，则面状区域的通行属性不好。

在一些实施例中，可以通过计算内部区域和外部区域的目标历史订单的数量在相关联的历史订单的数量中的占比，判断该面状区域的通行属性。在一些实施例中，可以根据内部区域的目标历史订单的数量在相关联的历史订单的数量中的占比与预设阈值的大小，判断该面状区域的通行属性。例如，若该占比大于设定的阈值A(例如，0.5、0.6等)，则属于通行性好。又例如，若该值小于设定的阈值A，大于设定的阈值B(例如，0.2、0.3等)，则属于可通行。又例如，若该值小于阈值B，则属于不可通行。在一些实施例中，可以结合面状区域的内部区域和面状区域的外部区域的目标历史订单的数量分别在相关联的历史订单的数量中的占比，判断该面状区域的通行属性。例如，若面状区域的内部区域的该占比比值大于面状区域的外部区域的该占比比值，则该面状区域属于可通行。又例如，可以根据内部区域和外部区域的占比比值的差值大小进一步判定可通行的程度。

在一些实施例中，可以分别计算某特定时间段内(例如，一周、一个月等)，内部区域的外部区域的目标历史订单的数量在相关联的历史订单的数量中的占比，进一步判断该面状区域的通行属性。

在一些实施例中，可以通过计算多个预设时间段内(例如，一周、一个月等)，内部区域和外部区域的目标历史订单的数量的方差，判断该面状区域的通行属性。在一些实施例中，可以分别计算多个预设时间段内，内部区域的目标历史订单的数量的方差，和外部区域的目标历史订单的数量的方差。该方差值代表目标历史订单的数量稳定性，稳定性越好，通行性越好。例如，如果在预设的多个时间段内，面状区域的内部区域的目标历史订单的数量的方差大于面状区域的外部区域的目标历史订单的数量的方差，则该面状区域的通行属性不好；面状区域的内部区域的目标历史订单的数量的方差小于面状区域的外部区域的目标历史订单的数量的方差，则该面状区域的通行属性较好。

在一些实施例中，在基于目标历史订单的数量在相关联的历史订单的数量中的占比比值判断的通行性属性基础上，可以通过该方差值对判断结果进行优化。例如，根据该占比比值，判断该面状区域属于通行性好。进一步，计算得到的该面状区域的内部区域在多个时间段内的目标历史订单数量的方差值很大，说明该面状区域的可承载车辆通信的情况不稳定，则可以将其通行属性更改为可通行。

在一些实施例中，可以通过设定第一阈值(例如，500、1000等)以及第二阈值(例如，100、200等)，判断道路的通行属性。其中，第一阈值为对相关联的历史订单数量设定的阈值，第二阈值为对目标历史订单数量设定的阈值。一些实施例中，第一阈值和第二阈值还可以是根据面状区域的内部区域在一段时间内的历史订单数量的平均值设定的。

在一些实施例中，可以基于第一阈值以及第二阈值，筛选出通行属性不好的区域。具体的，比较面状区域的相关联的历史订单的数量与第一阈值，以及比较面状区域的内部区域的目标历史订单数量与第二阈值，筛选出所述相关联的历史订单的数量大于第一阈值，且内部区域的目标历史订单数量小于第二阈值的区域，判断为通行属性不好的区域；所述面状区域的边界与所述通行属性不好的区域之间的区域，则判断为通行属性较好的区域。例如，假设面状区域内缩后的区域为判断出的通信属性不好的区域，则内缩后的区域与面状区域的边界之间的区域，比如形成的环形区域，则可以判断为通行属性较好的区域。

在一些实施例中，还可以对筛选出的多个区域基于设定的标准进行排序处理，获得在设定的标准下不同通行属性的区域。该标准可以包括将各区域基于通行属性最好的区域进行降序，或者，将各区域基于通行属性最不好的区域进行升序。排序可以基于人工或者机器学习模型实现。

在一些实施例中，可以根据判断出的所述面状区域的通行属性，确定网约车的上车点和/或者下车点。在一些实施例中，将通行性好的面状区域确定为上车点或下车点。例如，在乘客发起网约车乘车请求时，将该面状区域推荐给用户作为上车点或下车点。

在一些实施例中，可以根据判断出的所述面状区域的通行属性确定导航系统的导航内容，以提高导航准确性。在一些实施例中，可以在导航过程中将即将行驶经过的面状区域的通行属性告知用户。例如，对于无法通行的面状区域，语音提示或者界面显示的方式告知。在一些实施例中，对于只允许部分车辆通行的面状区域，如果该车辆在该区域内部有过行驶轨迹，则运行通行，否则禁止通行。例如：A工厂或者B机关对应的面状区域属于只允许部分车辆通行的面状区域，可以根据在其对应的面状区域内车辆的是否存在行驶痕迹，确定车辆是否通行。

图3是根据本申请一些实施例所示的面状区域的内部区域和外部区域获取方法的示例性流程图。如图3所示，面状区域的内部区域和外部区域获取方法300包括：

步骤310，基于所述面状区域数据获取面状区域边界。在一些实施例中，步骤310可以由运算模块120执行。

所述面状区域边界为面状区域的外围轮廓。在一些实施例中，边界的形状可以是规则的，形状可以包括但不限于多边形等。在一些实施例中，边界的形状可以是不规则的。

在一些实施例中，可以获取所述面状数据中的点状数据。该点状数据指可以用点代表的地理对象。该点状数据包含该点的位置信息。在一些实施例中，该点状数据的位置信息可以包括但不限于地理名称、经度、纬度等信息。

在一些实施例中，可以通过对点状数据进行编码处理，获取面状区域数据中各状数据所在区域的区块，以及根据点状数据所在区域的区块，获取面状区域的边界。具体的，如图4a所示的面状区域数据中的点状数据示意图，面状区域数据可以包括多个点状数据，通过对所述多个点状数据进行编码处理，可以获取出多个点状数据所对应的多个地理区块(如图4b所示)，通过提取多个地理区块的外围轮廓，得到面状区域的整体的边界(如图4c所示)。

在一些实施例中，可以根据Geohash编码方式对所述面状区域数据进行编码，获取所述面状区域数据对应的字符串。具体的，通过Geohash地址编码方式对面状区域数据中不同的经度和纬度的坐标进行编码，同一区域内不同坐标所对应的字符串的前缀是相同的。在一些实施例中，提取同一区域内的不同坐标所对应的字符串的前缀，可以获取共用前缀对应坐标的区块。在一些实施例中，字符串可以代表地理名称、经度、纬度等信息。在一些实施例中，不同编码长度的字符串代表不同范围的地理区域。在一些实施例中，字符串的编码长度越长，所代表的地理区域范围越小；字符串的编码长度越短，所代表的地理区域范围越大。

步骤320，基于所述面状区域边界获取面状区域的内部区域。在一些实施例中，步骤320可以由运算模块120执行。

所述面状区域的内部区域可以指所述面状区域边界以内的区域。例如，可以是面状区域边界以内所有的区域，也可以是边界以内一定范围内的区域，比如，内缩后获得的内部区域。

在一些实施例中，可以通过改变面状区域的大小，获得面状区域的内部区域。在一些实施例中，可以通过缩小面状区域，获得面状区域的内部区域。具体的，可以预设阈值，通过将面状区域基于其边界按照预设阈值向内缩小，得到向内缩小后的区域，即面状区域的内部区域。在一些实施例中，阈值可以是30m、50m、100m等。在一些实施例中，可以将面状区域按照预设倍数(例如，1倍、倍、3倍等)向内缩小，得到面状区域的内部区域。在一些实施例中，可以以面状区域的中心为起点，以M米为半径向内缩小，并将内缩后获得区域作为所述面状区域的内部区域，其中，M的值小于面状区域的中心到边界的距离。该距离可以是最小距离(例如，面状区域的中心到边界上最近的点的距离)、最大距离(例如，面状区域的中心到边界上最远的点的距离)或平均距离(例如，面状区域的中心与边界的多个距离的平均值，示例的，最大距离和最小距离的平均值)等。

具体的，如图5a所示，实线为面状区域的外围轮廓，即面状区域的边界，实线内的区域为面状区域数据对应的面状区域。将边界内缩至如图5a所示的虚线位置，得到虚线范围内的阴影区域，即面状区域的内部区域。

步骤330，基于所述面状区域边界获取面状区域的外部区域。在一些实施例中，步骤330可以由运算模块120执行。

所述外部区域可以指所述面状区域边界以外一定范围内的区域。

在一些实施例中，可以通过改变面状区域的大小，获得面状区域的外部区域。在一些实施例中，可以通过外扩面状区域，获得面状区域的外部区域。具体的，可以预设阈值，通过将面状区域基于其边界按照所述预设阈值向外扩张，得到向外扩张后的区域，并将外扩后得到的区域与所述边界之间的区域作为所述面状区域的外部区域。在一些实施例中，阈值可以是30m、50m、100m等。在一些实施例中，可以将面状区域按照预设倍数(例如，1倍、倍、3倍等)向外扩张，得到面状区域的外部区域。在一些实施例中，可以以面状区域的中心为起点，以N米为半径进行外扩，以获得面状区域的外部区域，其中，N的值大于面状区域的中心到边界的距离。关于距离的介绍参见上文，此处不再赘述。

具体的，如图5b所示，实线为面状区域的外围轮廓，即面状区域的边界。将边界外扩至如图5b所示的虚线位置，得到虚线内以及实线以外的阴影区域，即面状区域的外部区域。

在一些实施例中，面状区域在进行外扩操作的过程中，外部覆盖的区域，即如图5b所示阴影区域，应当包括可通行的道路。具体的，当面状区域在进行外扩操作的过程中，外部覆盖的区域为无法通行的区域时，可以停止外扩操作。例如，无法通行的区域可以包括山或海等区域。

应当注意的是，上述有关流程图3、示意图4和示意图5的描述仅仅是为了示例和说明，而不限定本申请的适用范围。对于本领域技术人员来说，在本申请的指导下可以对流程图3、示意图4和示意图5进行各种修正和改变。然而，这些修正和改变仍在本申请的范围之内。例如，内缩和所述外扩的操作的顺序是可以互换的。

本申请实施例可能带来的有益效果包括但不限于：(1)为用户推荐更准确的上车点和/或下车点；(2)为用户提供便利，提高用户的使用感；(3)节省司机接驾时间和空载时间，提高司机体验感；以及(4)将面状区域的通行属性应用于导航系统，可以提高导航系统的导航准确率。需要说明的是，不同实施例可能产生的有益效果不同，在不同的实施例里，可能产生的有益效果可以是以上任意一种或几种的组合，也可以是其他任何可能获得的有益效果。

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

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

此外，本领域技术人员可以理解，本申请的各方面可以通过若干具有可专利性的种类或情况进行说明和描述，包括任何新的和有用的工序、机器、产品或物质的组合，或对他们的任何新的和有用的改进。相应地，本申请的各个方面可以完全由硬件执行、可以完全由软件(包括固件、常驻软件、微码等)执行、也可以由硬件和软件组合执行。以上硬件或软件均可被称为“数据块”、“模块”、“引擎”、“单元”、“组件”或“系统”。此外，本申请的各方面可能表现为位于一个或多个计算机可读介质中的计算机产品，该产品包括计算机可读程序编码。

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

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

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

同理，应当注意的是，为了简化本申请披露的表述，从而帮助对一个或多个发明实施例的理解，前文对本申请实施例的描述中，有时会将多种特征归并至一个实施例、附图或对其的描述中。但是，这种披露方法并不意味着本申请对象所需要的特征比权利要求中提及的特征多。实际上，实施例的特征要少于上述披露的单个实施例的全部特征。

一些实施例中使用了描述成分、属性数量的数字，应当理解的是，此类用于实施例描述的数字，在一些示例中使用了修饰词“大约”、“近似”或“大体上”来修饰。除非另外说明，“大约”、“近似”或“大体上”表明所述数字允许有±20％的变化。相应地，在一些实施例中，说明书和权利要求中使用的数值参数均为近似值，该近似值根据个别实施例所需特点可以发生改变。在一些实施例中，数值参数应考虑规定的有效数位并采用一般位数保留的方法。尽管本申请一些实施例中用于确认其范围广度的数值域和参数为近似值，在具体实施例中，此类数值的设定在可行范围内尽可能精确。

针对本申请引用的每个专利、专利申请、专利申请公开物和其他材料，如文章、书籍、说明书、出版物、文档等，特此将其全部内容并入本申请作为参考。与本申请内容不一致或产生冲突的申请历史文件除外，对本申请权利要求最广范围有限制的文件(当前或之后附加于本申请中的)也除外。需要说明的是，如果本申请附属材料中的描述、定义、和/或术语的使用与本申请所述内容有不一致或冲突的地方，以本申请的描述、定义和/或术语的使用为准。

最后，应当理解的是，本申请中所述实施例仅用以说明本申请实施例的原则。其他的变形也可能属于本申请的范围。因此，作为示例而非限制，本申请实施例的替代配置可视为与本申请的教导一致。相应地，本申请的实施例不仅限于本申请明确介绍和描述的实施例。

Claims (18)

1.一种判断面状区域通行属性的方法，其特征在于，所述方法包括：

获取面状区域数据以及与所述面状区域相关联的历史订单数据；

根据所述面状区域数据以及所述相关联的历史订单数据，得到上车点和/或下车点位于所述面状区域的内部区域的目标历史订单，和上车点和/或下车点位于所述面状区域的外部区域的目标历史订单；以及

至少根据所述内部区域的目标历史订单的数量和/或所述外部区域的目标历史订单的数量，判断所述面状区域的通行属性。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：根据所述面状区域的通行属性确定上车点和/或下车点。

3.根据权利要求1所述的方法，其特征在于，所述根据面状区域数据以及所述相关联的历史订单数据，得到上车点和/或下车点位于所述面状区域的内部区域的目标历史订单，和上车点和/或下车点位于所述面状区域的外部区域的目标历史订单，包括：

基于所述面状区域数据，获取所述面状区域的内部区域和外部区域；以及

根据所述相关联的历史订单数据，获取所述内部区域的目标历史订单，和所述外部区域的目标历史订单。

4.根据权利要求3所述的方法，其特征在于，所述基于所述面状区域数据，获取所述面状区域的内部区域和外部区域，包括：

基于所述面状区域数据，获取面状区域边界；

基于所述面状区域边界，获取所述面状区域的内部区域；以及

基于所述面状区域边界，获取所述面状区域的外部区域。

5.根据权利要求4所述的方法，其特征在于，所述基于所述面状区域边界，获取所述面状区域的内部区域，包括：

将所述面状区域基于所述面状区域边界按照预设的阈值进行内缩，将内缩后获得的区域作为所述面状区域的内部区域。

6.根据权利要求4所述的方法，其特征在于，所述基于所述面状区域边界获取所述面状区域的外部区域，包括：

将所述面状区域基于所述面状区域边界按照预设的阈值进行外扩，或以所述面状区域的中心为起点，以N米为半径进行外扩将外扩后得到的区域与所述边界之间的区域作为所述面状区域的外部区域；其中，N的值大于面状区域的中心到边界的距离。

7.根据权利要求6所述的方法，其特征在于，所述面状区域外扩所覆盖的区域包括可通行的道路。

8.根据权利要求1所述的方法，其特征在于，所述至少根据所述内部区域的目标历史订单的数量和/或所述外部区域的目标历史订单的数量，判断所述面状区域的通行属性包括：

分别计算所述内部区域的目标历史订单的数量和所述外部区域的目标历史订单的数量在所述相关联的历史订单的数量中的占比，和/或

分别计算所述内部区域的目标历史订单的数量和所述外部区域的目标历史订单的数量在预设时间内的方差；

根据所述占比或/和方差，确定所述面状区域的通行属性。

9.根据权利要求1所述的方法，其特征在于，所述方法还包括：

基于不同的时间段，获取所述相关联的历史订单数据；以及

确定对应的所述不同的时间段的所述面状区域的通行属性。

10.根据权利要求4所述的方法，其特征在于，所述基于所述面状区域数据获取面状区域边界包括：

根据所述面状区域数据，获取所述面状区域数据中点状数据所在区域的区块；以及

根据所述点状数据所在区域的区块，获取所述面状区域的边界。

11.根据权利要求10所述的方法，其特征在于，所述根据所述面状区域数据，获取所述面状区域数据中点状数据所在区域的区块包括：

根据Geohash编码方式对所述面状区域数据进行编码，获取所述面状区域数据对应的字符串；以及

提取所述字符串的前缀，获取共用所述前缀对应坐标的区块。

12.根据权利要求1所述的方法，其特征在于，所述历史订单数据至少包括上车点数据和下车点数据。

13.根据权利要求3所述的方法，其特征在于，所述根据所述相关联的历史订单数据，获取所述内部区域的目标历史订单，和所述外部区域的目标历史订单，包括：

基于所述历史订单数据中的上车点数据，获取所述历史订单的真实上车点；以及

基于所述真实上车点与所述面状区域数据的关联关系，分别确定所述内部区域的目标历史订单和所述外部区域的目标历史订单。

14.根据权利要求1所述的方法，其特征在于，所述至少根据所述内部区域的目标历史订单的数量和/或所述外部区域的目标历史订单的数量，判断所述面状区域的通行属性包括：

设定第一阈值以及第二阈值；

筛选出在所述内部区域中，所述相关联的历史订单的数量大于所述第一阈值且所述目标历史订单数量小于所述第二阈值的区域，将该筛选出的区域判断为通行属性不好的区域；以及

所述面状区域的边界与所述通行属性不好的区域之间的区域，则判断为可通行的区域。

15.根据权利要求14所述的方法，其特征在于，所述方法还包括：对筛选出的多个所述面状区域基于设定的标准进行排序处理。

16.一种判断面状区域通行属性的系统，其特征在于，所述系统包括：

获取模块，用于获取面状区域数据以及与所述面状区域相关联的历史订单数据；

运算模块，用于根据所述面状区域数据以及所述相关联的历史订单数据，得到上车点和/或下车点位于所述面状区域的内部区域的目标历史订单，和上车点和/或下车点位于所述面状区域的外部区域的目标历史订单；以及

判断模块，用于至少根据所述内部区域的目标历史订单的数量和/或所述外部区域的目标历史订单的数量，判断所述面状区域的通行属性。

17.一种判断面状区域通行属性的装置，其特征在于，所述装置包括至少一个处理器以及至少一个存储器；

所述至少一个存储器用于存储计算机指令；

所述至少一个处理器用于执行所述计算机指令中的至少部分指令以实现如权利要求1～15中任意一项所述的方法。

18.一种计算机可读存储介质，其特征在于，所述存储介质存储有计算机指令，当计算机读取存储介质中的计算机指令后，计算机执行如权利要求1～15中任一项所述的方法。

Images