[发明专利]一种基于约束满足问题的招投标系统

权利要求书

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。