CN110414934A - 一种基于约束满足问题的招投标系统 - Google Patents

Abstract

本发明涉及招投标系统配置技术领域，提供一种基于约束满足问题的招投标系统，包括用户注册登录模块、招标模块、投标模块、评标模块、招投标配置模块、中标公示模块；用户注册登录模块用于招标方、投标方、评标方进行注册并登录；招标模块用于招标方上传招标书；投标模块用于投标方上传投标书；评标模块用于评标方对各投标书进行评分，并将评分输入招投标配置模块；招投标配置模块构造并求解招投标系统配置的约束满足问题，得到中标方集合并传输给中标公示模块；中标公示模块对每一个招标书的中标方进行公示。本发明能够实现招投标系统配置的智能化，且能够简化招投标配置过程、提高配置效率。

Description

一种基于约束满足问题的招投标系统

技术领域

本发明涉及招投标系统配置技术领域，特别是涉及一种基于约束满足问题的招投标系统。

背景技术

随着计算机技术的飞速发展，特别是计算机的应用已普及到经济和社会生活的各个领域。传统的方法越来越跟不上时代的发展。时代在进步，以前的手工操作也必然会被淘汰。否则也只会大大地阻碍人类科学技术的发展。人们为了适应现代社会高度强烈的时间观念，招投标的方式是政府或企业部门在承包工程项目的时候普遍采用的一种方式，招标企业、投标企业可以通过招投标的方式把自己的工程项目承包出去，但是传统的招投标方式存在很大的弊端，由于人情的原因而发生徇私舞弊的现象，这种不良风气的存在导致传统的招投标方式不能满足用户的需要。对于该项目的发标方会把有关该项目的招标文件发给招标代理公司，将会由招标代理公司替招标方进行该工程的招投标活动，资质审核将会作为一个重要的考量标准，只有审核通过的投标企业才有资格进入下一轮的评分环节，在活动现场投标企业依照招标方的文件要求进行投标讲演，以及回答专家提问的问题，最后，由专家依照投标企业的情况、讲演以及回答问题的情况的好坏对其进行打分，按照各个投标企业的最终得分情况，将项目承包给得分最高的企业。由此开发一套网上智能招标投标系统可以满足市场需求，为企业带来利益，尤其在这个信息化的时代，摆脱纸质的招标投标方式，无纸化竞标让我们在实施的时候更加方便精准，数据获取也更方便，也节省了时间。

在政府各项管理工作中，招投标一直是最基本的、最重要的工作——找到合适的投标方，保证整个招投标工作能够顺利地进行；但是，招投标工作也是一项很复杂的工作，招投标是一个NP问题，就是始终找不到一个最优的方法能够解决的问题，因为这个问题涉及了多种因素进行组合规划，有招标方、投标方，也有招投标代理方因素。尤其在目前招投标规模不断扩大，招投标工作问题更为凸出。

CSP(constraint satisfaction propagation)逐渐地被用在各个领域，可以方便、快捷地用来解决很多难题，比如图形着色问题、N个皇后问题、密算、产品设计、资产分配等。CSP由tuple CSP＝<V，D，C>表示，其中V表示CSP的有限变量集，D表示每个变量的域集，C表示各变量的约束集。通常，大多数约束可以被定义为相等(＝)、不相等(＝/)或不等(<、>、≤≥)算术表达式的变量，或者一个布尔组合这样的约束，例如(x＝y)∨(2x2≥0)解决CSP是一个值分配给变量满足所有约束，与域内的每个值对应的变量。没有解决方案的CSP称为不可满足。为了将约束求解技术运用到实际问题中，需要将约束表示和约束求解有机结合起来，提供给用户一种新的程序设计风范。CSP传统的解决问题的技术是回溯算法。该算法可以视为是树的深度优先遍历，而树是在搜索过程中生成的。这种系统的搜索将继续下去，直到找到解决方案或考虑到所有可能的分配。为了保证终止，搜索空间必须是有限的，因此，所有变量域必须是有限的。

现有招投标系统都没有基于约束满足问题进行招投标配置，其招投标配置过程比较繁琐、配置效率低下。

发明内容

针对现有技术存在的问题，本发明提供一种基于约束满足问题的招投标系统，能够实现招投标系统配置的智能化，且能够简化招投标配置过程、提高配置效率。

本发明的技术方案为：

一种基于约束满足问题的招投标系统，其特征在于：包括用户注册登录模块、招标模块、投标模块、评标模块、招投标配置模块、中标公示模块；所述用户注册登录模块用于招标方、投标方、评标方进行注册并登录；所述招标模块用于招标方上传招标书；所述投标模块用于投标方上传投标书；所述评标模块用于评标方对各投标书进行评分，并将评分输入招投标配置模块；所述招投标配置模块基于约束满足问题进行招投标配置，得到中标方集合并传输给中标公示模块；所述中标公示模块用于对每一个招标书的中标方进行公示。

所述投标配置模块基于约束满足问题进行招投标配置，包括：

构造招投标系统配置的约束满足问题CSP:(V,D,C)，包括构造投标系统中的变量集合V＝{V₁,V₂,V₃,V₄}、构造招投标系统中的域值集合D＝{D₁,D₂,...,D_l,...,D_L}、构造招投标系统中的约束集合C＝{c₁,c₂,c₃,c₄,c₅}；其中，V₁＝{b₁,b₂,...,b_l,...,b_L}为招标方变量集合，b_l为第l个招标书，L为招标书总数；V₂＝{t₁,t₂,...,t_m,...,t_M}为投标方变量集合，t_m为第m个投标书，M为投标书总数；V₃＝{k₁,k₂,...,k_l,...,k_L}为中标方变量集合，k_l为第l个招标书的中标的投标书；V₄＝{p₁,p₂,...,p_m,...,p_M}为评标方变量集合，p_m＝max{p_m1,p_m2,...,p_mn,...,p_mN}为第m个投标书的评分，p_mn为第n个评标方对第m个投标书的评分，N为评标方总数；D_l为第l个招标书涉及到的变量的阈值集合；约束c₁为一个招标书可以被多个投标方投，约束c₂为一个投标方可以投多个招标书，约束c₃为一个招标书只能中一个投标方，约束c₄为中标方来自投标方集合，约束c₅为一个投标书由至少三个评审方进行评分；

求解招投标系统配置的约束满足问题，包括下述步骤：

步骤1：令l＝0；

步骤2：判断l≤L是否成立，若l≤L则进入步骤3，若l＞L则输出中标方集合给中标公示模块；

步骤3：对第l个招标书进行中标方求解：选取第l个招标书对应的投标书中评分最大的作为最优投标书，最优投标书对应的投标方为中标方，将中标方存入中标方集合；

步骤4：令l＝l+1，返回步骤2。

本发明的有益效果为：

本发明招投标系统中的投标配置模块基于约束满足问题进行招投标配置，能够把招投标配置问题简化成由一系列变量、变量相应的值域以及变量之间的约束组成的CSP问题，CSP问题的表达方式更加接近于问题的原始描述，CSP中的变量可以直接对应于问题项、约束的表达式也可以避免使用线性不等式等复杂的表达形式，通过智能化求解招投标系统配置的约束满足问题，得到满足所有约束条件的招投标方案，解决了招标方和投标方的组合问题，极大地提高了搜索的效率，从而简化招投标配置过程、提高配置效率，增加招投标配置结果的公平性。

附图说明

图1为本发明的基于约束满足问题的招投标系统的结构示意图；

图2为本发明的基于约束满足问题的招投标系统中招投标配置模块的工作流程图；

图3为本发明的基于约束满足问题的招投标系统中招投标配置模块求解中标方的流程图。

具体实施方式

下面将结合附图和具体实施方式，对本发明作进一步描述。

如图1所示，本发明的基于约束满足问题的招投标系统，其特征在于：包括用户注册登录模块、招标模块、投标模块、评标模块、招投标配置模块、中标公示模块；所述用户注册登录模块用于招标方、投标方、评标方进行注册并登录；所述招标模块用于招标方上传招标书；所述投标模块用于投标方上传投标书；所述评标模块用于评标方对各投标书进行评分，并将评分输入招投标配置模块；所述招投标配置模块基于约束满足问题进行招投标配置，得到中标方集合并传输给中标公示模块；所述中标公示模块用于对每一个招标书的中标方进行公示。

如图2所示，所述投标配置模块基于约束满足问题进行招投标配置，包括：

构造招投标系统配置的约束满足问题CSP:(V,D,C)，包括构造投标系统中的变量集合V＝{V₁,V₂,V₃,V₄}、构造招投标系统中的域值集合D＝{D₁,D₂,...,D_l,...,D_L}、构造招投标系统中的约束集合C＝{c₁,c₂,c₃,c₄,c₅}；其中，V₁＝{b₁,b₂,...,b_l,...,b_L}为招标方变量集合，b_l为第l个招标书，L为招标书总数；V₂＝{t₁,t₂,...,t_m,...,t_M}为投标方变量集合，t_m为第m个投标书，M为投标书总数；V₃＝{k₁,k₂,...,k_l,...,k_L}为中标方变量集合，k_l为第l个招标书的中标的投标书；V₄＝{p₁,p₂,...,p_m,…,p_M}为评标方变量集合，p_m＝max{p_m1,p_m2,…,p_mn,…,p_mN}为第m个投标书的评分，p_mn为第n个评标方对第m个投标书的评分，N为评标方总数；D_l为第l个招标书涉及到的变量的阈值集合；约束c₁为一个招标书可以被多个投标方投，约束c₂为一个投标方可以投多个招标书，约束c₃为一个招标书只能中一个投标方，约束c₄为中标方来自投标方集合，约束c₅为一个投标书由至少三个评审方进行评分；

其中，约束c₁包括所有的招标方的标项，每一个招标项都可以接受一个或多个投标方进行投标，每个招标书只要有投标方投标，就在该招标项的竞标栏里记录上投标方的信息以及竞标数加1；约束c₅包括所有的投标方的标项和评审组，每一个投标方都必须由三名以上的评标专家对其进行评审资质是否符合竞标标准，如果不符合竞标要求就在该招标中的竞标者中去除，直至得出最优的投标方即为中标者；约束c₃保证最后的结果是一个招标书只能有一个投标者获得。

如图3所示，求解招投标系统配置的约束满足问题，包括下述步骤：

步骤1：令l＝0；

步骤2：判断l≤L是否成立，若l≤L则进入步骤3，若l＞L则输出中标方集合给中标公示模块；

步骤3：对第l个招标书进行中标方求解：选取第l个招标书对应的投标书中评分最大的作为最优投标书，最优投标书对应的投标方为中标方，将中标方存入中标方集合；

步骤4：令l＝l+1，返回步骤2。

本发明的工作原理如下：首先，招标方、投标方、评标方在用户注册登录模块注册并登录系统；然后，招标方在招标模块上传招标书，每个招标书包括相应的变量及其要求的阈值范围；接着，投标方根据感兴趣的标进行投标，在投标模块上传投标书；然后，三名以上的评审专家即评标方对各投标书进行评分，从每个投标书的多个评分中取最大的评分作为该投标书的最终评分，投标模块将评分传输给招投标配置模块；招投标配置模块基于约束满足问题进行招投标配置，得到中标方集合并传输给中标公示模块；最后，中标公示模块对每一个招标书的中标方进行公示。

本发明基于约束满足问题进行招投标配置，能够把招投标配置问题简化成由一系列变量、变量相应的值域以及变量之间的约束组成的CSP问题，通过智能化求解招投标系统配置的约束满足问题，得到满足所有约束条件的招投标方案，解决了招标方和投标方的组合问题，极大地提高了搜索的效率，从而简化招投标配置过程、提高配置效率，增加招投标配置结果的公平性。

显然，上述实施例仅仅是本发明的一部分实施例，而不是全部的实施例。上述实施例仅用于解释本发明，并不构成对本发明保护范围的限定。基于上述实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，也即凡在本申请的精神和原理之内所作的所有修改、等同替换和改进等，均落在本发明要求的保护范围内。

Claims (2)

1.一种基于约束满足问题的招投标系统，其特征在于：包括用户注册登录模块、招标模块、投标模块、评标模块、招投标配置模块、中标公示模块；所述用户注册登录模块用于招标方、投标方、评标方进行注册并登录；所述招标模块用于招标方上传招标书；所述投标模块用于投标方上传投标书；所述评标模块用于评标方对各投标书进行评分，并将评分输入招投标配置模块；所述招投标配置模块基于约束满足问题进行招投标配置，得到中标方集合并传输给中标公示模块；所述中标公示模块用于对每一个招标书的中标方进行公示。

2.根据权利要求1所述的基于约束满足问题的招投标系统，其特征在于，所述招投标配置模块基于约束满足问题进行招投标配置，包括：

构造招投标系统配置的约束满足问题CSP:(V,D,C)，包括构造投标系统中的变量集合V＝{V₁,V₂,V₃,V₄}、构造招投标系统中的域值集合D＝{D₁,D₂,...,D_l,...,D_L}、构造招投标系统中的约束集合C＝{c₁,c₂,c₃,c₄,c₅}；其中，V₁＝{b₁,b₂,...,b_l,...,b_L}为招标方变量集合，b_l为第l个招标书，L为招标书总数；V₂＝{t₁,t₂,...,t_m,...,t_M}为投标方变量集合，t_m为第m个投标书，M为投标书总数；V₃＝{k₁,k₂,...,k_l,...,k_L}为中标方变量集合，k_l为第l个招标书的中标的投标书；V₄＝{p₁,p₂,...,p_m,...,p_M}为评标方变量集合，p_m＝max{p_m1,p_m2,...,p_mn,...,p_mN}为第m个投标书的评分，p_mn为第n个评标方对第m个投标书的评分，N为评标方总数；D_l为第l个招标书涉及到的变量的阈值集合；约束c₁为一个招标书可以被多个投标方投，约束c₂为一个投标方可以投多个招标书，约束c₃为一个招标书只能中一个投标方，约束c₄为中标方来自投标方集合，约束c₅为一个投标书由至少三个评审方进行评分；

求解招投标系统配置的约束满足问题，包括下述步骤：

步骤1：令l＝0；

步骤2：判断l≤L是否成立，若l≤L则进入步骤3，若l＞L则输出中标方集合给中标公示模块；

步骤3：对第l个招标书进行中标方求解：选取第l个招标书对应的投标书中评分最大的作为最优投标书，最优投标书对应的投标方为中标方，将中标方存入中标方集合；

步骤4：令l＝l+1，返回步骤2。