CN107016584B - 订单筛选方法和装置 - Google Patents

Abstract

本公开提供了一种订单筛选方法和装置，该方法包括：获取待测区域内的订单数据，每一订单数据中包括行车时间以及行车轨迹；对待测区域进行分块并对分块进行编号；在所述待测区域内所有订单数据记录的行车时间内统一设置若干个待测时间点；按时间点顺序获取每一待测时间点上，行车轨迹位于待测区域内同一分块的所有订单；筛选出行车轨迹位于相同分块的累计时长超过预设阈值的若干个订单。该方法通过筛选行车估计位于同一分块的累计时长超过预设阈值的若干个订单，从而实现对行车轨迹重合订单的筛选，且准确率高，计算复杂度低，简单有效、易于实现。

Description

订单筛选方法和装置

技术领域

本公开涉及信息处理技术领域，具体涉及一种订单筛选方法和装置。

背景技术

目前，打车系统的使用越来越普及，乘客可以便捷地通过用户设备(UserEquipment，简称UE)上安装的打车软件发布叫车需求，司机也可以通过终端接收乘客发送的叫车需求，提供专车服务。然而打车应用在方便人们生活的同时，也带来了大量的司机作弊订单。某些司机同时持多台终端，在同一段路程内伪造多个订单来获得企业给予的订单补贴，使企业蒙受巨大的经济利益损失。

然而对于企业来说并没有一种简单有效可行的方法来检测司机是否通过多终端来伪造订单，使这一作弊行为难以得到控制，因此目前亟需一种能够筛选出行车轨迹重合订单的订单筛选方法。

发明内容

本公开要解决的技术问题是：如何提供一种能够筛选出行车轨迹重合订单的订单筛选方法的问题。

为实现上述的发明目的，本公开提供了一种订单筛选方法和装置。

依据本公开的第一方面，提供了一种订单筛选方法，包括：

获取预设时间段内待测区域内的订单数据，所述订单数据中包括行车轨迹，所述行车轨迹包括订单号、行车时间以及对应的行车位置；

对所述待测区域进行分块并对分块进行编号；

在所述预设时间段内设置若干个待测时间点；

按时间点顺序获取每一待测时间点上，行车位置位于所述待测区域内同一编号的分块的所有订单；

筛选出行车位置位于相同编号的分块的累计时长超过预设阈值的若干个订单。

优选地，所述对待测区域进行分块并对分块进行编号的步骤，具体包括：

按照预设的经度间隔和纬度间隔，将所述待测区域划分为若干个面积相等的分块，并对分块进行编号。

优选地，所述方法还包括：

根据所述行车时间内任意时刻所述行车位置的经纬度，通过公式一获得当前时刻所述行车位置所在分块的编号：

公式一

其中，No.代表当前时刻所述行车位置所在分块的编号，lat代表所述行车位置的经度，lng代所述该行车位置的纬度，x为所述预设的纬度间隔，y为所述预设的经度间隔。

优选地，所述在预设时间段内设置若干个待测时间点的步骤，具体包括：

在所述预设时间段内，根据预设的时间间隔按公式二设置若干个待测时间点：

f(t)＝minute(t)*100+second(t)/Δt 公式二

其中，f(t)代表所述待测时间点；t为所述行车时间中的任意时刻；minute(t)代表从标准时间到所述任意时刻t的时长所包含的分钟数，second(t)代表从标准时间到所述任意时刻t的时长所包含的秒数；Δt为预设的时间间隔；

其中，所述标准时间为格林威治标准时间。

优选地，所述预设的时间间隔为秒时间间隔。

依据本公开的第二方面，提供了一种订单筛选装置，包括：

数据获取单元，用于获取预设时间段内待测区域内的订单数据，所述订单数据中包括行车轨迹，所述行车轨迹包括订单号、行车时间以及对应的行车位置；

区域划分单元，用于对所述待测区域进行分块并对分块进行编号；

时间设定单元，用于在所述预设时间段内设置若干个待测时间点；

订单获取单元，用于按时间点顺序获取每一待测时间点上，行车位置位于所述待测区域内同一编号分块的所有订单；

订单筛选单元，用于筛选出行车位置位于相同编号的分块的累计时长超过预设阈值的若干个订单。

优选地，所述区域划分单元，还用于按照预设的经度间隔和纬度间隔，将所述待测区域划分为若干个面积相等的分块，并对分块进行编号。

优选地，所述订单获取单元，还用于根据所述行车时间内任意时刻所述行车位置的经纬度，通过公式三获得当前时刻所述行车位置所在分块的编号：

公式三

其中，No.代表当前时刻所述行车位置所在分块的编号，lat代表所述行车位置的经度，lng代所述该行车位置的纬度，x为所述预设的纬度间隔，y为所述预设的经度间隔。

优选地，所述时间设定单元，还用于在所述预设时间段内，根据预设的时间间隔按公式四设置若干个待测时间点：

f(t)＝minute(t)*100+second(t)/Δt 公式四

其中，f(t)代表所述待测时间点；t为所述行车时间中的任意时刻；minute(t)代表从标准时间到所述任意时刻t的时长所包含的分钟数，second(t)代表从标准时间到所述任意时刻t的时长除分钟数以外包含的秒数，其取值为0～60；Δt为预设的时间间隔；

其中，所述标准时间为格林威治标准时间。

优选地，所述预设的时间间隔为秒时间间隔。

本公开提供了一种订单筛选方法和装置，该方法通过筛选所有订单中行车轨迹位于同一分块的累计时长超过预设阈值的若干个订单，从而实现了对行车轨迹重合订单的删选。且本公开在筛选之前对还对区域进行分块、设置统一的待测时间点，在保证了检测准确性的前提下，有效降低了后期筛选需要统计处理的数据量，使方法更为简单有效、易于实现。

附图说明

通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本公开的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：

图1是现有技术中计算两点坐标相距距离示意图；

图2是本公开提供的一种订单筛选方法流程图；

图3是本公开提供的将待测区域根据经纬度分块示意图；

图4是本公开提供的一种订单筛选装置结构框图。

具体实施方式

下面将结合本公开实施例中的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本公开一部分实施例，而不是全部的实施例。基于本公开中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本公开保护的范围。

当前，现有技术中若要判断若干笔订单的行车轨迹是否重合，就需要判断多个时间点上若干笔订单的行车位置是否相同。而检测位置是否相同的标准即为两个位置之间的距离是否小于某个阈值。具体可以通过如下方式实现：如图1所示，以检测两个位置之间的距离是否小于某个阈值为例，不考虑地球的球面曲率，假设地球是平的，设任意两个位置的经纬度坐标分别为(a₁,a₂)以及(b₁,b₂)，则两个位置之间的距离公式如式(1)所示：

由式(1)可以看出利用经纬度来表示位置，在每一次计算距离时需要涉及到平方以及开方等较为复杂的运算。如果需要检测某一时间点上n笔订单记录的位置是否均相同，需要计算的次数将达到(n*(n-1))/2次。然而目前主流打车系统记录的行车轨迹，在高峰时段的时间点(5s左右)的行车位置数据大约为十万级别，每个时间点需要计算的距离的数量级为百亿级，因此利用这种二维表示方法计算两点之间的距离效率非常低，无疑增加了后期数据处理的难度。为此，本公开提出了一种简单有效的订单筛选方法，能够简单的判断若干笔订单在某一时间点上位置是否相同，从而减轻了重合行车轨迹订单筛选需要处理的数据量，提高了处理效率。

以下对本公开实施例中提及的部分词语进行举例说明。

本公开实施方式中提及的终端为提供服务方，如交通工具叫车服务中的司机所使用的用于接单的移动终端或PC端等设备。

本公开实施方式中提及的订单，为服务器采集到的提供服务方(例如提供叫车服务的司机)根据呼叫服务方(例如有乘车需求的乘客)的需求执行的一次行程。

本公开实施方式提供了一种订单筛选方法，如图2所示，包括：

S201、获取预设时间段内待测区域内的订单数据，所述订单数据中包括行车轨迹，行车轨迹包括订单号、行车时间以及对应的行车位置；

其中，待测区域可以根据实际需要设置为某个城市或某个城市中的若干个城区，例如可以为整个北京市或整个海淀区。

订单数据里，行车轨迹中的订单号、行车时间以及对应的行车位置可以具体表示为(order，time，lat，lng)。其中，lat表示行车位置的经度，lng表示行车位置的纬度。

S202、对待测区域进行分块并对分块进行编号；

具体地，可以根据实际需要对待测区域进行分块。例如，可以按照预设的经度间隔和纬度间隔将待测区域按经纬度分为若干个面积相等的分块。

为了区分各个分块，在对待测区域进行划分之后，还对每个分块进行编号。如图3所示，将待测区域内任意经线与纬线交汇处设置为坐标(0,0)，按照分块到坐标(0,0)距离的远近为分块编号。例如，从距离坐标(0,0)最近的一行开始编号，从左到右依次增大，分别为编号1到编号n。然后再逐行进行编号，也即第二行的编号从n+1开始一直递增到2n，以此类推。

在对待测区域进行分块编号之后，只需获得某一行车时刻的行车位置经纬度，即可得知该行车位置当前所在分块的编号。具体地，该行车位置当前所在分块的编号可以通过式(2)求得：

其中，No.代表该行车位置所在分块的编号，lat代表该行车位置的经度，lng代表该行车位置的纬度，x为纬度间隔，y为经度间隔。

S203、在所述预设时间段内设置若干个待测时间点；

具体地，可以根据实际需要在所述预设时间段内设置若干个待测时间点。例如，可以使用简单的线性离散方法在所述预设时间段内设置若干个待测时间点，具体如式(3)所示：

f(t)＝minute(t)*100+second(t)/Δt (3)

其中，f(t)代表待测时间点；t为订单数据记录的行车时间中的某一时刻；minute(t)代表从标准时间到时刻t的时长所包含的分钟数，second(t)代表从标准时间到时刻t的时长除分钟数以外包含的秒数，其取值为0～60。Δt为预设的时间间隔。其中，标准时间为格林威治标准时间，也即1970年1月1日00:00:00，预设的时间间隔Δt为秒时间间隔。

需要说明的是，在实际情况中每一笔订单中行车轨迹里包含的行车时间其实也是离散的。系统在记录某笔订单的行车轨迹时，一般每5秒保存一次当前时间点车辆所在的行车位置。但由于多笔作弊订单的开始时间可能不同，因此很难找到统一的待测时间点来进行后续的订单检测。鉴于行车轨迹每5秒保存一次行车位置数据，时间间隔较小，因此本公开实施例中近似地认为每笔订单行车轨迹里包含的行车时间是连续的。

S204、按时间顺序获取每一待测时间点上，行车位置位于所述待测区域内同一编号的分块的所有订单；

具体地，获取每一个待测时间点上每笔订单记录的行车位置当前所在分块的编号，例如，检测到在第一待测时间点上，第一订单的行车位置位于第一分块，第二订单的行车位置位于第一分块。

再按时间顺序获取每一待测时间点上行车位置位于所述待测区域内同一编号的分块的所有订单。例如，根据上述检测结果，可以获得在第一待测时间点上行车轨迹均位于第一分块的订单有第一订单和第二订单。

需要说明的是，在获取行车位置当前所在分块的编号时，虽然可能会出现若干笔订单的行车位置实际相距较近却被检测到位于两个分块的边界上这种情况，但是由于行车轨迹是多时间点的轨迹序列，且本公开实施方式在预设时间段内的若干个待测时间点均进行检测，即使某一待测时间点出现上述情况，仍能保证若干个几乎重合的行车轨迹的行车位置在预设时间段内的所有待测时间点上可以较大比例的落入相同分块中。

S205、筛选出行车轨迹位于相同编号分块的累计时长超过预设阈值的若干个订单。

具体地，根据步骤S204的检测结果，筛选出行车轨迹位于相同编号分块的累计时长超过预设阈值的若干个订单。

为便于理解，在此还以步骤S204中例子进行举例说明。由上述叙述可知，在订单数据中检测到在第一待测时间点上，行车轨迹均位于第一分块的订单有第一订单和第二订单。若在后续的待测时间点上，第一订单和第二订单的行车轨迹仍然位于相同的分块，且位于相同分块的累计时间超过了预设阈值，例如超过了15分钟，则将第一订单与第二订单筛选出来，并判定第一订单和第二订单为疑似作弊订单。

本公开实施方式提供的订单筛选方法通过筛选所有订单中行车轨迹位于同一分块的累计时长超过预设阈值的若干个订单，从而实现行车轨迹重合订单的筛选。且本公开通过对待测区域进行分块，在后续的检测筛选中只需判断若干个行车位置是否位于同一分块，即可判断若干个行车位置之间的距离，无需采用传统的经纬度二维表示方式计算行车位置之间的距离。在保证了检测准确性的前提下，有效降低了后期筛选需要统计处理的数据量，增加了数据的处理速度，使方法更为简单有效、易于实现。经过实际使用，在数量级为百亿级的数据情况下，平均处理速度为3000万位置记录/分钟，判断准确性95％以上。

对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本公开提供的实施例并不受所描述的动作顺序的限制，因为依据本公开提供的实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本公开提供的实施例所必须的。

图4是本公开实施方式提供的一种订单检测装置的结构框图；参照图4，所述装置包括：

数据获取单元401，用于获取待测区域内的订单数据，每一订单数据中包括行车时间以及行车轨迹；

区域划分单元402，对待测区域进行分块并对分块进行编号；

时间设定单元403，在待测区域内所有订单数据记录的行车时间内统一设置若干个待测时间点；

订单获取单元404，按时间点顺序获取每一待测时间点上，行车轨迹位于待测区域内同一编号分块的所有订单；

订单筛选单元405，筛选出行车轨迹位于相同编号分块的累计时长超过预设阈值的若干个订单。

在本公开的一种可选实施方式中，区域划分单元402，还用于按照预设的经度间隔和纬度间隔，将待测区域划分为若干个面积相等的分块，并对分块进行编号。

进一步地，订单获取单元404还用于根据行车时间内任意时刻行车位置的经纬度，通过式(4)获得当前时刻行车位置所在分块的编号：

其中，No.代表当前时刻行车位置所在分块的编号，lat代表行车位置的经度，lng代该行车位置的纬度，x为预设的纬度间隔，y为预设的经度间隔。

在本公开的一种可选实施方式中，时间设定单元403还用于在预设时间段内，根据预设的时间间隔按式(5)设置若干个待测时间点：

f(t)＝minute(t)*100+second(t)/Δt (5)

其中，f(t)代表待测时间点；t为行车时间中的任意时刻；minute(t)代表从标准时间到任意时刻t的时长所包含的分钟数，second(t)代表从标准时间到时刻t的时长除分钟数以外包含的秒数，其取值为0～60；Δt为预设的时间间隔；

其中，标准时间为格林威治标准时间。预设的时间间隔为秒时间间隔。

对于系统实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

应当注意的是，在本公开实施方式的系统的各个部件中，根据其要实现的功能而对其中的部件进行了逻辑划分，但是，本公开实施方式不受限于此，可以根据需要对各个部件进行重新划分或者组合，例如，可以将一些部件组合为单个部件，或者可以将一些部件进一步分解为更多的子部件。

本公开实施方式的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本公开实施方式实施例的系统中的一些或者全部部件的一些或者全部功能。本公开实施方式还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这样的实现本公开实施方式的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。

应该注意的是上述实施例对本公开进行说明而不是对本公开进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本公开可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。

以上实施方式仅用于说明本公开，而并非对本公开的限制，有关技术领域的普通技术人员，在不脱离本公开的精神和范围的情况下，还可以做出各种变化和变型，因此所有等同的技术方案也属于本公开的范畴，本公开的专利保护范围应由权利要求限定。

Claims (10)

1.一种订单筛选方法，其特征在于，包括：

获取预设时间段内待测区域内的订单数据，所述订单数据中包括行车轨迹，所述行车轨迹包括订单号、行车时间以及对应的行车位置；

对所述待测区域进行分块并对分块进行编号；

在所述预设时间段内设置若干个待测时间点；

按时间点顺序获取每一待测时间点上，行车位置位于所述待测区域内同一编号的分块的所有订单；

筛选出行车位置位于相同编号的分块的累计时长超过预设阈值的若干个订单。

2.如权利要求1所述的方法，其特征在于，所述对待测区域进行分块并对分块进行编号的步骤，具体包括：

按照预设的经度间隔和纬度间隔，将所述待测区域划分为若干个面积相等的分块，并对分块进行编号。

3.如权利要求2所述的方法，其特征在于，所述方法还包括：

根据所述行车时间内任意时刻所述行车位置的经纬度，通过公式一获得当前时刻所述行车位置所在分块的编号：

其中，No.代表当前时刻所述行车位置所在分块的编号，lat代表所述行车位置的经度，lng代表所述行车位置的纬度，x为所述预设的纬度间隔，y为所述预设的经度间隔。

4.如权利要求1所述的方法，其特征在于，所述在预设时间段内设置若干个待测时间点的步骤，具体包括：

在所述预设时间段内，根据预设的时间间隔按公式二设置若干个待测时间点：

f(t)＝minute(t)*100+second(t)/Dt 公式二

其中，f(t)代表所述待测时间点；t为所述行车时间中的任意时刻；minute(t)代表从标准时间到所述任意时刻t的时长所包含的分钟数，second(t)代表从标准时间到所述任意时刻t的时长除分钟数以外包含的秒数，其取值为0～60；Dt为预设的时间间隔；

其中，所述标准时间为格林威治标准时间。

5.如权利要求4所述的方法，其特征在于，所述预设的时间间隔为秒时间间隔。

6.一种订单筛选装置，其特征在于，包括：

数据获取单元，用于获取预设时间段内待测区域内的订单数据，所述订单数据中包括行车轨迹，所述行车轨迹包括订单号、行车时间以及对应的行车位置；

区域划分单元，用于对所述待测区域进行分块并对分块进行编号；

时间设定单元，用于在所述预设时间段内设置若干个待测时间点；

订单获取单元，用于按时间点顺序获取每一待测时间点上，行车位置位于所述待测区域内同一编号分块的所有订单；

订单筛选单元，用于筛选出行车位置位于相同编号的分块的累计时长超过预设阈值的若干个订单。

7.如权利要求6所述的装置，其特征在于，所述区域划分单元，还用于按照预设的经度间隔和纬度间隔，将所述待测区域划分为若干个面积相等的分块，并对分块进行编号。

8.如权利要求7所述的装置，其特征在于，所述订单获取单元，还用于根据所述行车时间内任意时刻所述行车位置的经纬度，通过公式三获得当前时刻所述行车位置所在分块的编号：

其中，No.代表当前时刻所述行车位置所在分块的编号，lat代表所述行车位置的经度，lng代表所述行车位置的纬度，x为所述预设的纬度间隔，y为所述预设的经度间隔。

9.如权利要求6所述的装置，其特征在于，所述时间设定单元，还用于在所述预设时间段内，根据预设的时间间隔按公式四设置若干个待测时间点：

f(t)＝minute(t)*100+second(t)/Dt 公式四

其中，f(t)代表所述待测时间点；t为所述行车时间中的任意时刻；minute(t)代表从标准时间到所述任意时刻t的时长所包含的分钟数，second(t)代表从标准时间到所述任意时刻t的时长除分钟数以外包含的秒数，其取值为0～60；Dt为预设的时间间隔；

其中，所述标准时间为格林威治标准时间。

10.如权利要求9所述的装置，其特征在于，所述预设的时间间隔为秒时间间隔。

Images