围串标行为的检测方法、装置、计算机设备及存储介质与流程

1.本发明涉及招投标技术领域，特别涉及一种围串标行为的检测方法、装置、计算机设备及存储介质。


背景技术：

2.招投标制度在我国建筑行业中具有非常重要的地位,而自实施以来,围标串标等共谋行为屡禁不止,严重影响了建筑市场公平有序的竞争环境。目前围串标社团检测的方案多为基于复杂网络的社团检测模型进行检测，以投标企业构建图网络，将投标企业作为图的节点，投标关系作为边，根据一定的评价函数来量化衡量社团结构强度，从投标频度和相遇频次来说明企业间的疑似抱团行为。
3.但上述方法忽略了投标行为的某些地域属性和业务特性，存在较为显著的缺陷。例如，部分地区在某些行业领域的标段存在投标人集中投标的情况，如某些省市的电力行业等，即每次开标这个领域的投标人都会参与投标，这样现有模型会符合相遇频次的判定，从而在结论上有误判的可能。


技术实现要素：

4.本发明的目的是提供一种能够快速准确地检测招投标交易中围串标行为的技术方案，以解决现有技术中存在的上述问题。
5.为实现上述目的，本发明提供一种围串标行为的检测方法，包括：
6.获取历史时期内的招投标交易数据，所述交易数据包括标段信息、招标企业信息，投标企业信息，中标企业信息；
7.根据所述交易数据，从所述投标企业信息中确定候选核心企业；
8.从所述投标企业信息中确定与所述候选核心企业相关的候选陪标企业；
9.确定所述候选核心企业和所述候选陪标企业共同参与的目标标段；
10.根据所述候选核心企业的第一中标率变化以及所述候选陪标企业的第二中标率变化，确定所述候选陪标企业与所述候选核心企业之间是否存在围串标行为；其中，所述第一中标率变化是所述候选核心企业在所有标段内的中标率和所述候选核心企业在所述目标标段内的中标率的变化情况，所述第二中标率变化是所述候选陪标企业在所有标段内的中标率和所述候选陪标企业在所述目标标段内的中标率的变化情况。
11.根据本发明提供的围串标行为的检测方法，所述获取历史时期内的招投标交易数据的步骤包括：
12.获取所述历史时期内的所有标段信息，形成标段集合；
13.获取所述历史时期内参加所述标段的所有投标企业信息，形成投标企业集合；
14.获取所述历史时期内参加所述标段的所有中标企业信息，形成中标企业集合。
15.根据本发明提供的围串标行为的检测方法，所述根据所述交易数据，从所述投标企业信息中确定候选核心企业的步骤包括：
16.根据所述标段信息、所述投标企业信息和所述中标人信息，确定每个投标企业在所述历史时期内的基础中标率；
17.按照基础中标率从高到底排列的顺序，从所述投标企业信息中依次选择候选核心企业。
18.根据本发明提供的围串标行为的检测方法，所述从所述投标企业信息中确定与候选核心企业相关的候选陪标企业的步骤包括：
19.确定所述候选核心企业参与的第一标段集合；
20.获取对所述第一标段集合中预设个数的标段进行过投标的第一企业集合；
21.从所述第一企业集合中任选一个投标企业作为所述候选陪标企业。
22.根据本发明提供的围串标行为的检测方法，所述确定所述候选核心企业和所述候选陪标企业共同参与的目标标段的步骤包括：
23.确定所述候选陪标企业参与的第二标段集合；
24.将所述第一标段集合和所述第二标段集合之间的交集作为所述目标标段。
25.根据本发明提供的围串标行为的检测方法，所述第一中标率的计算步骤包括：
26.计算所述候选核心企业在所述目标标段中的核心中标率；计算所述核心中标率相对于所述候选核心企业的基础中标率的增长数据；
27.所述第二中标率的计算步骤包括：
28.计算所述候选陪标企业在所述目标标段内的陪标中标率；计算所述陪标中标率相对于所述候选陪标企业的基础中标率的下降数据。
29.根据本发明提供的围串标行为的检测方法，根据本发明提供的所述根据所述候选核心企业的第一中标率变化以及所述候选陪标企业的第二中标率变化，确定所述候选陪标企业与所述候选核心企业之间是否存在围串标行为的步骤包括：
30.在所述增长数据大于第一阈值且所述下降数据大于第二阈值的情况下，确定所述候选陪标企业与所述候选核心企业之间存在围串标行为。
31.为实现上述目的，本发明还提供一种围串标行为的检测装置，包括：
32.数据获取模块，获取历史时期内的招投标交易数据，所述交易数据包括标段信息、招标企业信息，投标企业信息，中标企业信息；
33.候选核心企业模块，适用于根据所述交易数据，从所述投标企业信息中确定候选核心企业；
34.候选陪标企业模块，适用于从所述投标企业信息中确定与所述候选核心企业相关的候选陪标企业；
35.目标标段模块，适用于确定所述候选核心企业和所述候选陪标企业共同参与的目标标段；
36.围串标确定模块，适用于根据所述候选核心企业的第一中标率变化以及所述候选陪标企业的第二中标率变化，确定所述候选陪标企业与所述候选核心企业之间是否存在围串标行为；其中，所述第一中标率变化是所述候选核心企业在所有标段内的中标率和所述候选核心企业在所述目标标段内的中标率的变化情况，所述第二中标率变化是所述候选陪标企业在所有标段内的中标率和所述候选陪标企业在所述目标标段内的中标率的变化情况。
37.为实现上述目的，本发明还提供一种计算机设备，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述方法的步骤。
38.为实现上述目的，本发明还提供计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述方法的步骤。
39.本发明提供的围串标行为的检测方法、装置、计算机设备及存储介质，提供了一种基于中标率准确检测围串标行为的技术方案。本发明基于历史时期内的招投标交易数据进行分析，对于满足最少相遇次数的任意两个企业，计算相遇前中标率和相遇后中标率的变化情况，如果其中一个企业在相遇前后的中标率发生提高同时另一个企业在相遇前后的中标率发生降低，那么可以确定这两个企业之间存在围串标行为。本发明充分利用中标率这一关键因素进行数据分析，无需训练复杂网络的社团检测模型，在有效降低检测成本的同时提高了围串标行为的检测效率和检测准确度。
附图说明
40.图1为本发明的围串标行为的检测方法实施例一的示意性流程图；
41.图2为本发明实施例一的确定候选陪标企业的示意性流程图；
42.图3为本发明的串标行为的检测装置实施例一的程序模块示意图；
43.图4为本发明的串标行为的检测装置实施例一的硬件结构示意图。
具体实施方式
44.为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
45.实施例一
46.请参阅图1，本实施例提出一种围串标行为的检测方法，包括以下步骤：
47.s100:获取历史时期内的招投标交易数据，所述交易数据包括标段信息、招标企业信息，投标企业信息，中标企业信息。
48.本实施例根据已发生的历史招投标交易事件来获取招投标交易数据，例如过去三个月内的交易数据，过去半年内的交易数据，过去一年内的交易数据等。其中，交易数据中的标段信息指的是招标项目中的招标对象，例如某段公路的修筑、某建筑物的外墙装饰等具体工程，标段信息可以通过不同的标段识别号表示，例如第一标段s1、第二标段s2、第三标段s3
……
。招标企业信息指的是参加某标段招标的具体企业，可以通过不同的企业识别号或企业名称等表示招标企业信息，例如第一招标企业z1、第二招标企业z2、第三招标企业z3
……
。投标企业信息指的是参加某标段投标的具体企业，可以通过不同的企业识别号或企业名称等表示投标企业信息，例如第一投标企业t1、第二投标企业t2、第三投标企业t3
……
。中标企业信息指的是在招标过程中被选中负责某标段施工的具体企业，可以通过不同的企业识别号或企业名称等表示中标企业信息，例如第一中标企业g1、第二中标企业g2、第三中标企业g3
……
。由此，所有标段信息可以形成标段集合s{s1,s2,s3
……
}，所有投
标企业信息可以形成投标企业集合t{t1,t2,t3
……
}，所有中标企业信息可以形成中标企业集合g{g1,g2,g3
……
}。
49.s200:根据所述交易数据，从所述投标企业信息中确定候选核心企业。
50.根据围串标业务的规律，要判断投标主体之间是否有存在围标串标的行为,只需判断投标主体是否符合以下几个特征：
51.(1)核心成员与陪标成员会多次出现在同一个标段中；
52.(2)该核心成员在有围串标行为的标段中，由于存在围串标社团陪标行为，会使核心成员的中标率大幅上升；
53.(3)陪标成员自身的中标率会有所下降。
54.上文中，核心成员指的是在招投标交易中由于围串标行为而收益的中标企业，陪标成员指的是在招投标交易中由于围串标行为而促成核心成员中标的投标但未中标的企业。
55.基于上述特征，本步骤可以首先根据标段信息、投标企业信息和中标人信息，确定每个投标企业在历史时期内的基础中标率。其中基础中标率＝中标次数/投标次数，并按照中标率从高到低排序。依次选取中标率最高的投标企业作为候选核心企业。例如经计算得到中标率排名前三位的投标企业分别为：第一投标企业t1的中标率为z
01
，第二投标企业t2的中标率为z
02
，第三投标企业t3的中标率为z
03
，其中z
01
》z
02
》z
03
，那么首先选择第一投标企业t1作为候选核心企业c。
56.s300:从所述投标企业信息中确定与所述候选核心企业相关的候选陪标企业。
57.根据上文所述的围串标行为特征可知，作为陪标企业需要满足的前提条件是，陪标企业与核心企业参与同一标段的竞标过程。因此本实施例中确定候选陪标企业的步骤如图2所示，包括：
58.s310:确定所述候选核心企业参与的第一标段集合。
59.假设候选核心企业c，其对应的基础中标率为zc。根据招投标交易数据中的标段信息和投标企业信息，可以获得候选核心企业c参与的第一标段集合s1＝{s11,s12,
……
,s1n}。
60.s320:获取对所述第一标段集合中预设个数的标段进行过投标的第一企业集合。
61.如前所述，核心成员与陪标成员会多次出现在同一个标段中。在确定了候选核心企业c的基础上，为了确定对应的候选陪标企业m，需要首先获取与候选核心企业c多次参与过同一个标段的第一企业。已知候选核心企业c参与的第一标段集合s1＝{s11,s12,
……
,s1n}，那么在s1中参加过多于预设次数投标的企业即为本步骤中的第一企业。这里的预设次数可以根据最小相遇阈值进行设定，例如两次、三次或更多。假设预设次数为2，投标企业m1在集合s1中分别参加过标段s11和标段s13的投标过程，那么m1可以作为第一企业。当在s1中参加过多于预设次数投标的企业为多个时，形成第一企业集合m＝{m1,m2,
……
,mn}。
62.s330:从所述第一企业集合中任选一个投标企业作为所述候选陪标企业，例如选择m1。
63.s400:确定所述候选核心企业和所述候选陪标企业共同参与的目标标段。
64.已知候选核心企业参与的标段为第一标段集合s1＝{s11,s12,
……
,s1n}，从集合s1中确定候选陪标企业m1参与的标段即为目标标段集合，假设用sc表示，则sc＝{sc1,
sc2,..,scn}。
65.s500:根据所述候选核心企业的第一中标率变化以及所述候选陪标企业的第二中标率变化，确定所述候选陪标企业与所述候选核心企业之间是否存在围串标行为；其中，所述第一中标率变化是所述候选核心企业在所有标段内的中标率和所述候选核心企业在所述目标标段内的中标率的变化情况，所述第二中标率变化是所述候选陪标企业在所有标段内的中标率和所述候选陪标企业在所述目标标段内的中标率的变化情况。
66.候选核心企业c在所有标段内的中标率即为步骤s200中计算的候选核心企业c的基础中标率，记为zc；候选核心企业c在所述目标标段内的中标率记为zsc，zsc＝c在目标标段集合sc中中标的次数/sc中标段的个数。由此，第一中标率变化＝zsc-zc。
67.候选陪标企业m1在所有标段内的中标率即为步骤s200中计算的候选陪标企业m1的基础中标率，记为zm1；候选陪标企业m1在所述目标标段内的中标率记为zsm1，zsm1＝m1在目标标段集合sc中中标的次数/sc中标段的个数。由此，第二中标率变化＝zm1-zsm1。
68.如前文所述，当存在围串标行为时，核心成员的中标率大幅上升同时陪标成员自身的中标率会有所下降。基于上述规则，本步骤对第一中标率变化和第二中标率变化进行判断。当第一中标率变化大于第一阈值fm且第二中标率变化大于fn时，确定候选核心企业c与候选陪标企业m1之间可能存在围串标行为。其中fm和fn是根据经验设置的阈值。
69.继续循环判断其他投标人m2、m3
…
mn,则最终符合条件的投标人形成疑似社团{c:m1,m2
…
mn}。进一步，还可以对疑似社团{c:m1,m2
…
mn}继续筛选，将符合最低合计中标率阈值pn的成员，最终形成围串标社团k。
70.综上所述，本实施例提出的围串标行为的检测方法紧贴招投标业务特征，围绕着中标率的变化事实依据来判断围串标社团，更具有实用性和落地性。通过对阈值的参数化配置，可以根据动态阈值的方式判定成团条件，灵活可靠。进一步对于疑似社团，本实施例还可以增加辅助判断指标，分步分层逐渐递进，从而提高围串标检测的准确率，避免误判。
71.请继续参阅图3，示出了一种围串标行为的检测装置，在本实施例中，围串标行为的检测装置30可以包括或被分割成一个或多个程序模块，一个或者多个程序模块被存储于存储介质中，并由一个或多个处理器所执行，以完成本发明，并可实现上述围串标行为的检测方法。本发明所称的程序模块是指能够完成特定功能的一系列计算机程序指令段，比程序本身更适合于描述围串标行为的检测装置30在存储介质中的执行过程。以下描述将具体介绍本实施例各程序模块的功能：
72.数据获取模块31，获取历史时期内的招投标交易数据，所述交易数据包括标段信息、招标企业信息，投标企业信息，中标企业信息；
73.候选核心企业模块32，适用于根据所述交易数据，从所述投标企业信息中确定候选核心企业；
74.候选陪标企业模块33，适用于从所述投标企业信息中确定与所述候选核心企业相关的候选陪标企业；
75.目标标段模块34，适用于确定所述候选核心企业和所述候选陪标企业共同参与的目标标段；
76.围串标确定模块35，适用于根据所述候选核心企业的第一中标率变化以及所述候选陪标企业的第二中标率变化，确定所述候选陪标企业与所述候选核心企业之间是否存在
围串标行为；其中，所述第一中标率变化是所述候选核心企业在所有标段内的中标率和所述候选核心企业在所述目标标段内的中标率的变化情况，所述第二中标率变化是所述候选陪标企业在所有标段内的中标率和所述候选陪标企业在所述目标标段内的中标率的变化情况。
77.本实施例还提供一种计算机设备，如可以执行程序的智能手机、平板电脑、笔记本电脑、台式计算机、机架式服务器、刀片式服务器、塔式服务器或机柜式服务器(包括独立的服务器，或者多个服务器所组成的服务器集群)等。本实施例的计算机设备40至少包括但不限于：可通过系统总线相互通信连接的存储器41、处理器42，如图4所示。需要指出的是，图4仅示出了具有组件41-42的计算机设备40，但是应理解的是，并不要求实施所有示出的组件，可以替代的实施更多或者更少的组件。
78.本实施例中，存储器41(即可读存储介质)包括闪存、硬盘、多媒体卡、卡型存储器(例如，sd或dx存储器等)、随机访问存储器(ram)、静态随机访问存储器(sram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、可编程只读存储器(prom)、磁性存储器、磁盘、光盘等。在一些实施例中，存储器41可以是计算机设备40的内部存储单元，例如该计算机设备40的硬盘或内存。在另一些实施例中，存储器41也可以是计算机设备40的外部存储设备，例如该计算机设备40上配备的插接式硬盘，智能存储卡(smart media card,smc)，安全数字(secure digital,sd)卡，闪存卡(flash card)等。当然，存储器41还可以既包括计算机设备40的内部存储单元也包括其外部存储设备。本实施例中，存储器41通常用于存储安装于计算机设备20的操作系统和各类应用软件，例如实施例一的围串标行为的检测装置30的程序代码等。此外，存储器41还可以用于暂时地存储已经输出或者将要输出的各类数据。
79.处理器42在一些实施例中可以是中央处理器(central processing unit，cpu)、控制器、微控制器、微处理器、或其他数据处理芯片。该处理器42通常用于控制计算机设备40的总体操作。本实施例中，处理器42用于运行存储器41中存储的程序代码或者处理数据，例如运行围串标行为的检测装置30，以实现实施例一的围串标行为的检测方法。
80.本实施例还提供一种计算机可读存储介质，如闪存、硬盘、多媒体卡、卡型存储器(例如，sd或dx存储器等)、随机访问存储器(ram)、静态随机访问存储器(sram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、可编程只读存储器(prom)、磁性存储器、磁盘、光盘、服务器、app应用商城等等，其上存储有计算机程序，程序被处理器执行时实现相应功能。本实施例的计算机可读存储介质用于存储围串标行为的检测装置30，被处理器执行时实现实施例一的围串标行为的检测方法。
81.上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
82.流程图中或在此以其它方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。
83.本技术领域的普通技术人员可以理解，实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读介质
中，该程序在执行时，包括方法实施例的步骤之一或其组合。
84.在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
85.通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。
86.以上仅为本发明的优选实施例，并非因此限制本发明的专利范围，凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本发明的专利保护范围内。