KR102041841B1 - 추정 경쟁률 기반의 전자 입찰 분석 시스템 및 방법 - Google Patents

추정 경쟁률 기반의 전자 입찰 분석 시스템 및 방법 Download PDF

Info

Publication number
KR102041841B1
KR102041841B1 KR1020190047407A KR20190047407A KR102041841B1 KR 102041841 B1 KR102041841 B1 KR 102041841B1 KR 1020190047407 A KR1020190047407 A KR 1020190047407A KR 20190047407 A KR20190047407 A KR 20190047407A KR 102041841 B1 KR102041841 B1 KR 102041841B1
Authority
KR
South Korea
Prior art keywords
bid
electronic
information
section
bidding
Prior art date
Application number
KR1020190047407A
Other languages
English (en)
Inventor
정헌수
김현일
김보선
권순철
Original Assignee
(주) 에스와이소프트
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by (주) 에스와이소프트 filed Critical (주) 에스와이소프트
Priority to KR1020190047407A priority Critical patent/KR102041841B1/ko
Application granted granted Critical
Publication of KR102041841B1 publication Critical patent/KR102041841B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/08—Auctions
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0637—Strategic management or analysis, e.g. setting a goal or target of an organisation; Planning actions based on goals; Analysis or evaluation of effectiveness of goals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00—Commerce
    • G06Q30/06—Buying, selling or leasing transactions
    • G06Q30/0601—Electronic shopping [e-shopping]
    • G06Q30/0623—Item investigation
    • G06Q30/0625—Directed, with specific intent or strategy

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • Finance (AREA)
  • Accounting & Taxation (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Tourism & Hospitality (AREA)
  • Game Theory and Decision Science (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Educational Administration (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

본 발명은 추정 경쟁률 기반의 전자 입찰 분석 시스템 및 방법을 공개한다. 본 발명은 전자 입찰 관리 시스템으로부터 수집된 전자 입찰 공고 정보 및 전자 입찰 개찰 정보를, 해당 정보에 포함된 항목들을 조합한 경우의 수에 따라서 통계적으로 분류하고, 유사한 정보끼리 군집화하여 분류한 후 데이터베이스에 저장하여 관리한다. 그리고, 본 발명은 입찰자 단말로부터 입찰 가격 예측 및 제공 의뢰를 수신하면, 입찰하고자 하는 당해 전자 입찰 공고 정보에 대응하는 통계 분류 및 군집 분류에 따라서 각각 저장된 전자 입찰 개찰 정보들을 판독하여, 잠재적인 경쟁자의 수를 파악하고, 잠재적인 경쟁자 수가 많으면 예정가격이 가장 적게 결정되었던 사정률 구간 중 경쟁률이 가장 낮은 구간에서 입찰 가격을 산정하고, 잠재적인 경쟁자 수가 적으면 예정가격이 가장 많이 결정되었던 사정률 구간 중 경쟁률이 가장 낮은 구간에서 입찰 가격을 산정함으로써, 실제 낙찰 확률이 높은 입찰 금액을 예측하여 제공할 수 있다.

Description

추정 경쟁률 기반의 전자 입찰 분석 시스템 및 방법{Electronic bidding analysis system and method based on estimated competition rate}
본 발명은 전자 입찰 분석 시스템 및 방법에 관한 것으로서, 보다 구체적으로는 추정 경쟁률 기반의 전자 입찰 분석 시스템 및 방법에 관한 것이다.
최근 정부, 지방자치단체 및 다양한 공공 기관들에서 발주하는 사업에 대한 사업 수행자를 선정하는 과정은 전자입찰에 의해서 이루어진다.
전자 입찰이란 직접 입찰 장소에 방문하여 입찰 서류를 제출할 필요 없이 인터넷을 통해 물품 조달 또는 시설 공사 입찰에 참여할 수 있는 입찰 방식을 말한다. 전자 입찰 제도는 2000년 11월 조달청이 처음 도입한 이후 각급 정부기관, 지방자치단체, 정부투자기관 등은 2002년 9월부터 나라장터에 입찰 공고를 게시하도록 의무화 하였다.
공공 기관의 입찰 집행관은 전자 입찰 시스템을 통하여 입찰 공고를 작성하고, 업체의 입찰서를 전자적으로 접수하여 자동 개찰을 수행한 후 낙찰자선정을 할 수 있다.
간략하게 전자 입찰 처리 과정을 설명하면 아래와 같다.
먼저, 사업을 수행하고자 하는 공공 기관은 전자입찰 공고문을 게시한다. 공고문에는 공고명, 공고번호, 지역, 면허, 기초금액, 추정가격, 낙찰하한율, (복수 예비가격 15개-게시되는 경우도 있고 그렇지 않은 경우도 있음), 예정 가격 사정범위, 투찰 마감 일시, 개찰 일시 등이 포함된다.
아래의 표 1은 전자 입찰 공고문의 일 예를 나타낸다.
Figure 112019041887901-pat00001
상기 공고문에 포함된 용어를 정리하면 아래와 같다.
- ① 기초 금액 : 발주처에서 조사한 당해 공사의 공사 금액으로 관급 자재 비용을 제외하고, 부가가치세가 합산된 금액으로 예정 가격을 위한 15개 복수예비가격 산정 시 기준이 되는 가격을 말한다.
- ② 추정 가격 : 예정 가격이 결정되기 전에 예산에 계산된 금액 등을 기준하여 부가가치세 및 조달 수수료를 제외한 금액으로 적격 심사 기준을 결정할 때 사용한다.
- ③ 낙찰 하한율 : 발주처 적격 심사 기준에서 통과 점수가 나오기 위한 최저 입찰 가격 비율, 부실 공사를 방지하기 위해 만들어졌고 입찰 공고문에 명시되어 있다. 종류로는 87.745%, 86.745% 등 여러 가지 존재한다.
- ④ 예정가격 사정범위 : 기초 금액을 기준으로 복수예비가격을 산정하고 예정 가격을 정하기 위한 범위(비율), 발주처 별로 범위가 다르고 가장 많은 범위로는 97%~103%와 98%~102%가 있다. 본 출원에서는 해당 범위를 사정율(공고)이라 칭한다.
- 복수예비가격(복수예가) : 예정 가격 결정을 위해 기초 금액을 기준으로 발주처 제무관이 작성한 서로 다른 15개의 가격, 사전에 정해진'원가 계산 및 예정 가격 작성 요령'에 의해 예정가격 사정범위에서 구간 별로 나뉘고 그 구간에서는 랜덤으로 15개를 산출한다. 복수예비가격을 공개하는 발주처와 비공개하는 발주처로 나뉘는데 대부분 비공개를 원칙으로 한다.
상기 공고문에 게시된 사업에 입찰하고자 하는 입찰자들은 입찰 가격을 산정하여 입찰에 참여하게 되고, 입찰에 참여한 입찰자들은 투찰시 복수예비가격 2개를 랜덤으로 선택하게 된다.
입찰 관리 시스템은 입찰자들이 선택한 복수예비가격들 중 가장 많이 선택된, 즉, 추첨수가 가장 많은 4개의 복수 예비 가격들을 산술평균하여 예정 가격을 선정한다. 예정 가격을 선정하는 일예를 아래의 표 2에 도시하였다.
Figure 112019041887901-pat00002
상기 표 2에서 1번, 2번, 7번, 12번 복수 예비 가격의 추첨수가 가장 많으므로, 예정 가격 = (106,920,000 + 110,330,000 + 108,240,000 + 112,530,000 ) ÷ 4 = 109,505,000 로 결정된다.
그 후, 입찰 관리 시스템은 낙찰 하한가를 계산하는데, 낙찰하한가는 아래와 같이 계산된다.
'낙찰 하한가 = 예정가격 x 낙찰 하한율 = 109,505,000 x 0.87745 = 96,085,162'
낙찰 하한가 미만으로 투찰한 경우 낙찰 받을 자격을 상실하게 되고, 낙찰 하한가 이상이며, 낙찰하한가와 가장 가깝게 입찰 금액을 제출한 입찰자가 1순위가 된다. 즉, 낙찰 하한가와 동일한 금액으로 입찰하거나, 낙찰 하한가보다 큰 금액으로 입찰한 입찰자들 중 가장 낮은 금액으로 입찰한 입찰자가 1순위가 된다.
입찰 과정이 종료되면, 입찰 관리 시스템은 아래의 표 3과 같이 개찰 결과를 공고하고, 각 입찰자들의 입찰 내역을 함께 공개한다.
Figure 112019041887901-pat00003
상기 표 3에서 ⑥사정율(개찰)은 기초 가격 대비 상기 구해진 ⑤예정 가격의 비율로서, 아래와 같이 구해진다.
사정율(개찰) = 예정 가격 ÷ 기초 금액 x 100(%)
= 109,505,000 ÷ 110,000,000 x 100 = 99.5500%
상기 설명한 바와 같이, 입찰자들은 낙찰 하한가 이상으로 입찰하되, 최대한 낙찰 하한가에 근접한 가격으로 입찰하는 것이 중요하다. 낙찰 하한가는 '낙찰 하한가 = 예정가격 x 낙찰 하한율 = 기초금액 x 사정율(개찰) x 낙찰 하한율' 로 정해지고, 기초금액과 낙찰하한율은 입찰 공고에서 이미 확정된 값이므로, 결국, 입찰자들은 사정율(개찰)이 얼마나 될 것인지(기초가격 대비 예정 가격이 얼마에 결정될 것인지) 정확하게 예측하는 것이 입찰의 핵심이 된다.
그런데, 확률 이론상 사정률(개찰)은 100% 에 가깝게 결정될 가능성이 가장 높고, 100%에서 멀어지면 멀어질수록 가능성이 낮아짐을 알 수 있다. 따라서, 일반적으로 입찰 결과를 살펴보면, 사정률(개찰) 100% 에 인접한 구간에서 경쟁률이 집중되어 있음을 알 수 있고, 따라서, 사정률(개찰)을 비교적 정확하게 예측하였음에도 경쟁률이 높아서 수십 원~ 수백 원 차이로 낙찰자로 선정되지 못하는 경우가 많다.
본 발명이 해결하고자 하는 과제는, 전자 입찰에 있어서, 단순히 통계학적으로 예정 가격(사정률(개찰))이 선택될 확률이 높은 구간만을 예측하는 것이 아니라, 경쟁률까지 종합적으로 고려하여, 실제 낙찰 확률이 높은 입찰 금액을 예측하여 제시하는 전자 입찰 분석 시스템 및 방법을 제공하는 것이다.
상술한 과제를 해결하기 위한 본 발명의 바람직한 실시예에 따른 추정 경쟁률 기반의 전자 입찰 분석 시스템은, 전자 입찰 관리 시스템으로부터 전자 입찰 공고 정보 및 전자 입찰 개찰 정보를 수신하고, 상기 수신된 정보들을 각 항목별로 통계 분류하여 저장하며, 상기 수신된 정보들을 정보의 유사성에 따른 군집으로 분류하여 저장 및 관리하는 정보 수집부; 입찰자 단말이 가격 제공을 의뢰한 전자 입찰 공고의 각 항목을 이용하여 상기 정보 수집부에 저장된 정보들로부터 통계 분류에 따른 경쟁자들 및 군집 분류에 따른 경쟁자들 중 적어도 하나를 선별하고, 선별된 경쟁자들 수에 따라서 입찰자 단말에 제시할 입찰 가격을 산정할 사정률 구간을 식별하는 분석부; 및 상기 사정률 구간에 실제 입찰되었던 데이터의 개수를 카운팅하여 이번에 입찰할 최소 경쟁률 구간을 선정하고, 최소 경쟁률 구간으로부터 입찰 금액을 산정하여 상기 입찰자 단말로 제공하는 가격 계산부를 포함한다.
또한, 상기 정보 수집부는, 상기 전자 입찰 관리 시스템으로부터 전자 입찰 공고 정보 및 전자 입찰 개찰 정보를 수신하여 통계 분류부 및 군집 분류부로 출력하는 입찰/개찰 정보 수집 모듈; 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보에 포함된 항목들을 조합한 경우의 수에 따라서 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보를 통계적으로 분류하여 입찰/개찰 정보 DB로 출력하는 상기 통계 분류부; 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보를 유사한 정보들끼리 군집화하여 상기 입찰/개찰 정보 DB로 출력하는 상기 군집 분류부; 및 상기 통계 분류부로부터 입력된 통계 분류된 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보와, 상기 군집 분류부로부터 입력된 군집 분류된 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보를 각각 저장하는 상기 입찰/개찰 정보 DB를 포함할 수 있다.
또한, 상기 군집 분류부는, 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보의 각 항목에 대해서 중요도에 따라서 가중치를 부여하여, K-평균 알고리즘에 따라서 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보를 유사한 정보들끼리 군집화할 수 있다.
또한, 상기 분석부는, 상기 입찰자 단말이 가격 제공을 의뢰한 전자 입찰 공고의 각 항목을 이용하여 상기 정보 수집부에 저장된 정보들로부터 통계 분류에 따른 경쟁자들 및 군집 분류에 따른 경쟁자들 중 적어도 하나를 선별하고, 선별된 경쟁자들 수를 사전에 정의된 임계치와 비교한 결과에 따라서, 경쟁자들이 추출된 통계 분류 또는 군집 분류에 포함된 개찰 데이터들을 판독하여 구해진 각 사정률 구간에서 예정 가격이 결정된 횟수가 가장 많은 최다 빈도 구간 또는 예정 가격이 결정된 횟수가 가장 적은 최소 빈도 구간 중 어느 하나를 상기 입찰자 단말에 제시할 입찰 가격을 산정할 사정률 구간으로 식별하여, 식별된 구간에서 경쟁자들이 입찰했던 데이터들을 판독할 수 있다.
또한, 상기 분석부는, 상기 입찰자 단말이 의뢰한 전자 입찰 공고의 각 항목을 이용하여 상기 정보 수집부에 저장된 정보들로부터 통계 분류에 따른 경쟁자들 및 군집 분류에 따른 경쟁자들 중 적어도 하나를 선별하는 경쟁자 선별부; 선별된 경쟁자들 수가 사전에 정의된 임계치 이상이면 상기 최소 빈도 구간을 상기 입찰자 단말에 제시할 입찰 가격을 산정할 사정률 구간으로 식별하고, 선별된 경쟁자들 수가 사전에 정의된 임계치 미만이면 상기 최다 빈도 구간을 상기 입찰자 단말에 제시할 입찰 가격을 산정할 사정률 구간으로 식별하여 출력하는 예정 가격 사정률 구간 식별부; 및 상기 예정 가격 사정률 구간 식별부로부터 입력된 사정률 구간에서 경쟁자들이 입찰했던 데이터들을 판독하는 입찰 이력 판독부를 포함할 수 있다.
또한, 상기 경쟁자 선별부는, 군집 분류에 따른 경쟁자들을 선별하는 경우에, 사전에 정의된 수 이상의 항목의 데이터가 상기 입찰자 단말이 입찰하고자 하는 전자 입찰 공고의 항목의 데이터와 일치되고, 가중치를 부여한 점수들의 합(매칭 유사도)이 사전에 정의된 임계치 이상인 개찰 데이터들만을 이용하여 경쟁자를 선별할 수 있다.
또한, 상기 예정 가격 사정률 구간 식별부는, 최다 빈도 구간 및 최소 빈도 구간이 복수인 경우에, 100%에 인접한 구간을 최다 빈도 구간 및 최소 빈도 구간으로 각각 결정할 수 있다.
또한, 상기 가격 계산부는, 상기 사정률 구간에 실제 입찰되었던 데이터의 개수를 카운팅하여 이번에 입찰할 최소 경쟁률 구간을 선정하는 최소 경쟁률 구간 선정부; 및 최소 경쟁률 구간으로부터 입찰 금액을 산정하여 상기 입찰자 단말로 제공하는 입찰 가격 산정부를 포함할 수 있다.
또한, 상기 최소 경쟁률 구간 선정부는, 최다 빈도 구간 또는 최소 빈도 구간 중에서 경쟁자들의 입찰 이력이 최소인 구간을 최소 경쟁률 구간으로 선정하고, 입찰 이력이 최소인 구간이 복수개인 경우에는, 입찰 이력이 최소인 각 구간에 대해서 자신보다 높은 % 방향으로 다음번 입찰 이력이 최소인 구간이 나타날때까지 입찰 이력 카운트 값을 합산하고, 합산된 값이 가장 큰 구간을 최소 경쟁률 구간으로 결정할 수 있다.
또한, 상기 입찰 가격 산정부는, 상기 최소 경쟁률 구간의 사정률과, 상기 입찰자 단말이 입찰할 전자 입찰 공고에 포함된 기초 금액 및 낙찰하한율을 승산하여 입찰 가격을 결정할 수 있다.
한편, 상술한 과제를 해결하기 위한 본 발명의 바람직한 실시예에 따른 추정 경쟁률 기반의 전자 입찰 분석 방법은, 전자 입찰 분석 시스템에서 수행되는 전자 입찰 분석 방법으로서, (a) 전자 입찰 관리 시스템으로부터 전자 입찰 공고 정보 및 전자 입찰 개찰 정보를 수신하고, 상기 수신된 정보들을 각 항목별로 통계 분류하여 저장하며, 상기 수신된 정보들을 정보의 유사성에 따른 군집으로 분류하여 저장 및 관리하는 정보 수집 단계; (b) 입찰자 단말이 가격 제공을 의뢰한 전자 입찰 공고의 각 항목을 이용하여 상기 (a) 단계에서 저장된 정보들로부터 통계 분류에 따른 경쟁자들 및 군집 분류에 따른 경쟁자들 중 적어도 하나를 선별하고, 선별된 경쟁자들 수에 따라서 입찰자 단말에 제시할 입찰 가격을 산정할 사정률 구간을 식별하는 분석 단계; 및 (c) 상기 사정률 구간에 실제 입찰되었던 데이터의 개수를 카운팅하여 이번에 입찰할 최소 경쟁률 구간을 선정하고, 최소 경쟁률 구간으로부터 입찰 금액을 산정하여 상기 입찰자 단말로 제공하는 입찰 가격 계산 단계를 포함한다.
또한, 상기 (a) 단계는, (a1) 상기 전자 입찰 관리 시스템으로부터 전자 입찰 공고 정보 및 전자 입찰 개찰 정보를 수신하는 단계; (a2) 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보에 포함된 항목들을 조합한 경우의 수에 따라서 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보를 통계적으로 분류하여 저장하는 단계; (a3) 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보를 유사한 정보들끼리 군집화하여 저장하는 단계; 및 (a4) 상기 (a2) 단계에서 통계 분류된 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보와, 상기 (a3) 단계에서 군집 분류된 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보를 각각 저장하는 단계를 포함할 수 있다.
또한, 상기 (a3) 단계는, 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보의 각 항목에 대해서 중요도에 따라서 가중치를 부여하여, K-평균 알고리즘에 따라서 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보를 유사한 정보들끼리 군집화할 수 있다.
또한, 상기 (b) 단계는, 상기 입찰자 단말이 가격 제공을 의뢰한 전자 입찰 공고의 각 항목을 이용하여 상기 (a) 단계에서 저장된 정보들로부터 통계 분류에 따른 경쟁자들 및 군집 분류에 따른 경쟁자들 중 적어도 하나를 선별하고, 선별된 경쟁자들 수를 사전에 정의된 임계치와 비교한 결과에 따라서, 경쟁자들이 추출된 통계 분류 또는 군집 분류에 포함된 개찰 데이터들을 판독하여 구해진 각 사정률 구간에서 예정 가격이 결정된 횟수가 가장 많은 최다 빈도 구간 또는 예정 가격이 결정된 횟수가 가장 적은 최소 빈도 구간 중 어느 하나를 상기 입찰자 단말에 제시할 입찰 가격을 산정할 사정률 구간으로 식별하여, 식별된 구간에서 경쟁자들이 입찰했던 데이터들을 판독할 수 있다.
또한, 상기 (b) 단계는, (b1) 상기 입찰자 단말이 의뢰한 전자 입찰 공고의 각 항목을 이용하여 상기 (a) 단계에서 저장된 정보들로부터 통계 분류에 따른 경쟁자들 및 군집 분류에 따른 경쟁자들 중 적어도 하나를 선별하는 경쟁자 선별 단계; (b2) 선별된 경쟁자들 수가 사전에 정의된 임계치 이상이면 상기 최소 빈도 구간을 상기 입찰자 단말에 제시할 입찰 가격을 산정할 사정률 구간으로 식별하고, 선별된 경쟁자들 수가 사전에 정의된 임계치 미만이면 상기 최다 빈도 구간을 상기 입찰자 단말에 제시할 입찰 가격을 산정할 사정률 구간으로 식별하여 출력하는 예정 가격 사정률 구간 식별 단계; 및 (b3) 상기 (b2) 단계에서 식별된 사정률 구간에서 경쟁자들이 입찰했던 데이터들을 판독하는 입찰 이력 판독 단계를 포함할 수 있다.
또한, 상기 (b1) 단계는, 군집 분류에 따른 경쟁자들을 선별하는 경우에, 사전에 정의된 수 이상의 항목의 데이터가 상기 입찰자 단말이 입찰하고자 하는 전자 입찰 공고의 항목의 데이터와 일치되고, 가중치를 부여한 점수들의 합(매칭 유사도)이 사전에 정의된 임계치 이상인 개찰 데이터들만을 이용하여 경쟁자를 선별할 수 있다.
또한, 상기 (b2) 단계는, 최다 빈도 구간 및 최소 빈도 구간이 복수인 경우에, 100%에 인접한 구간을 최다 빈도 구간 및 최소 빈도 구간으로 각각 결정할 수 있다.
또한, 상기 (c) 단계는, (c1) 상기 사정률 구간에 실제 입찰되었던 데이터의 개수를 카운팅하여 이번에 입찰할 최소 경쟁률 구간을 선정하는 최소 경쟁률 구간 선정 단계; 및 (c2) 최소 경쟁률 구간으로부터 입찰 금액을 산정하여 상기 입찰자 단말로 제공하는 입찰 가격 산정 단계를 포함할 수 있다.
또한, 상기 (c1) 단계는, 최다 빈도 구간 또는 최소 빈도 구간 중에서 경쟁자들의 입찰 이력이 최소인 구간을 최소 경쟁률 구간으로 선정하고, 입찰 이력이 최소인 구간이 복수개인 경우에는, 입찰 이력이 최소인 각 구간에 대해서 자신보다 높은 % 방향으로 다음번 입찰 이력이 최소인 구간이 나타날때까지 입찰 이력 카운트 값을 합산하고, 합산된 값이 가장 큰 구간을 최소 경쟁률 구간으로 결정할 수 있다.
또한, 상기 (c2) 단계는, 상기 최소 경쟁률 구간의 사정률과, 상기 입찰자 단말이 입찰할 전자 입찰 공고에 포함된 기초 금액 및 낙찰하한율을 승산하여 입찰 가격을 결정할 수 있다.
본 발명은 전자 입찰 관리 시스템으로부터 수집된 전자 입찰 공고 정보 및 전자 입찰 개찰 정보를, 해당 정보에 포함된 항목들을 조합한 경우의 수에 따라서 통계적으로 분류하고, 유사한 정보끼리 군집화하여 분류한 후 데이터베이스에 저장하여 관리한다. 그리고, 본 발명은 입찰자 단말로부터 입찰 가격 예측 및 제공 의뢰를 수신하면, 입찰하고자 하는 당해 전자 입찰 공고 정보에 대응하는 통계 분류 및 군집 분류에 따라서 각각 저장된 전자 입찰 개찰 정보들을 판독하여, 잠재적인 경쟁자의 수를 파악하고, 잠재적인 경쟁자 수가 많으면 예정가격이 가장 적게 결정되었던 사정률 구간 중 경쟁률이 가장 낮은 구간에서 입찰 가격을 산정하고, 잠재적인 경쟁자 수가 적으면 예정가격이 가장 많이 결정되었던 사정률 구간 중 경쟁률이 가장 낮은 구간에서 입찰 가격을 산정함으로써, 실제 낙찰 확률이 높은 입찰 금액을 예측하여 제공할 수 있다.
도 1은 본 발명의 바람직한 실시예에 따른 전체 구성을 도시하는 도면이다.
도 2는 본 발명의 바람직한 실시예에 따른 전자 입찰 분석 시스템의 세부 구성을 도시하는 블록도이다.
도 3은 본 발명의 바람직한 실시예에 따른 전자 입찰 분석 방법을 설명하는 흐름도이다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예들을 설명한다.
도 1은 본 발명의 바람직한 실시예에 따른 전체 구성을 도시하는 도면이다.
도 1을 참조하면, 본 발명의 전자 입찰 분석 시스템(200)은 유무선 통신망을 통해서 전자 입찰 관리 시스템(100) 및 복수의 입찰자 단말들(300)과 연결된다.
전자 입찰 관리 시스템(100)은 다양한 공공기관의 전자입찰 프로세스를 실행하고 관리하는 것으로서, 본 발명의 전자 입찰 분석 시스템(200)은 전자 입찰 관리 시스템(100)으로부터 입찰 공고 정보 및 전자 입찰 개찰 정보들을 수집하여 내부에 저장한다.
본 발명의 바람직한 실시예에서, 입찰 공고 정보는 표 1에 기재된 내용을 기본적으로 포함하고, 전자 입찰 개찰 정보는 입찰 공고 정보에 포함된 내용에 더하여, 해당 전자 입찰에 참여한 업체들의 명칭 및 투찰 금액(입찰 금액)을 더 포함한다.
입찰자 단말(300)은 본 발명의 바람직한 실시예에 따라서 전자 입찰 분석 시스템(200)으로 특정 입찰 공고에 대한 입찰 가격 예측 및 입찰 가격 제공을 의뢰하고, 전자 입찰 분석 시스템(200)으로부터 최적의 입찰 가격을 수신한다.
본 발명의 바람직한 실시예에 따른 전자 입찰 분석 시스템(200)은 전자 입찰 관리 시스템(100)으로부터 전자 입찰 공고 정보 및 전자 입찰 개찰 정보를 수신하여, 사전에 정의된 기준에 따라서 분류하고, 새로운 전자 입찰 공고에 대해서 입찰자 단말(300)로부터 입찰 가격 예측 및 입찰 가격 정보 제공 의뢰를 접수하면, 해당 입찰 공고에 대한 예상 경쟁률을 추정하고, 추정 경쟁률에 기반하여 실제 낙찰 가능성이 가장 높은 사정률을 선정하며, 선정된 사정률에 따라서 입찰 가격을 예측 산정하여 입찰자 단말(300)로 제공한다. 이 때, 입찰자 단말(300)로 제공되는 입찰 가격은 복수개 일 수 있다.
본 발명의 바람직한 실시예에 따른 전자 입찰 분석 시스템(200)은 정보 수집부(210), 분석부(220), 및 가격 계산부(230)를 포함한다. 각각의 구성에 대해서는 도 2를 참조하여 후술한다.
도 2는 본 발명의 바람직한 실시예에 따른 전자 입찰 분석 시스템(200)의 세부 구성을 도시하는 블록도이다. 도 2를 참조하면, 본 발명의 바람직한 실시예에 따른 전자 입찰 분석 시스템(200)은 정보 수집부(210), 분석부(220), 및 가격 계산부(230)를 포함한다.
정보 수집부(210)는 전자 입찰 관리 시스템(100)으로부터 지속적으로 전자 입찰 공고 정보 및 전자 입찰 개찰 정보를 수신하고, 수신된 정보들을 각 항목별로 통계 분류하여 저장하는 한편, 수신된 정보들을 정보의 유사성에 따른 군집으로 분류하여 저장함으로써 전자 입찰 관련 공고 정보 및 개찰 정보들을 수집하고, 2가지 분류로 저장하며, 관리한다.
구체적으로, 정보 수집부(210)는 입찰/개찰 정보 수집 모듈(211), 통계 분류부(212), 군집 분류부(213), 입찰/개찰 정보 DB(214)를 포함하여 구성된다.
먼저, 입찰/개찰 정보 수집 모듈(211)은 전자 입찰 관리 시스템(100)이 새로운 전자 입찰 공고문을 게시하면, 해당 전자 입찰 공고 정보를 수신하여 각각 통계 분류부(212) 및 군집 분류부(213)로 출력하고, 전자 입찰이 완료되어 개찰 정보가 게시되면, 전자 입찰 개찰 정보를 수신하여 각각 통계 분류부(212) 및 군집 분류부(213)로 출력한다.
통계 분류부(212)는 입력되는 입찰/개찰 정보를 아래의 표 4와 같이, 발주처, 공종, 면허, 지역, 기초금액과 같은 항목들을 변수로 하여, 각 조합의 경우의 수에 따라서 통계적으로 분류하여 입찰/개찰 정보 DB(214)로 출력하여 저장한다. 표 4에서, 전체 항목을 각각 조합한 분류의 경우의 수는 이론적으로는 248,832건 (발주처16곳×공종3건×면허48건×지역18곳×기초금액범위 6개범위=248,832)이 된다. 즉, 공공 입찰 관련 통계 분류를 248,832건으로 분류하고, 신규 입찰 공고 및 개찰 정보의 조건을 분류된 조건에 매핑하여 해당 분류 DB(214)를 사용하여 분석한다.
구분 발주처
(발주처 시스템)		 공종 면허 지역 기초금액
개수 16 3 48 18 6
내용 조달청(나라장터, 행정안전부, 농어촌공사),
한국수자원공사,
한국도로공사,
한국전력공사,
한국가스공사,
국방부,
한국마사회,
한국철도시설공단,
한국토지주택공사,
한국환경공단,
산림청,
강원랜드,
인천국제공항공사,
한국공항공사,
한국석유공사,
한국수력원자력		 시설
용역
물품		 일반 (건축, 토목, 토건, 조경, 산업/환경),

전문 (가스, 가축분뇨처리, 강구조, 골제채취, 광해방지, 금속구조/창호, 기계설비, 난방, 도장, 미장/방수/조경, 방염, 보링/그라우팅, 비계/구조, 삭도, 산림사업, 상/하수도, 석공, 석면해체, 수중, 승강기, 시설물, 실내건축, 재생에너지, 조경시설물, 조경식재, 준설, 지붕판금/건축물, 철강재, 철도/궤도, 철콘, 토공, 포장),

기타 (전기, 통신, 소방, 문화재, 개인하수처리, 지하수, 수질방지, 대기방지, 소음/진동, 옥외광고업, 기타)
전국,
서울,
부산,
인천,
대구,
광주,
대전,
울산,
경기,
강원,
충북,
충남,
전북,
전남,
경북,
경남,
제주,
세종		 300억미만~100억이상

100억미만~50억이상

50억미만~10억이상

10억미만~3억이상

3억미만~2억이상

2억미만
다만, 실질적으로 상기 항목들 중 항상 함께 공고되는 경우가 대다수이므로, 실제 통계 분류부(212)에서 전자 입찰 공고 정보 또는 전자 입찰 개찰 정보를 분류하는 경우의 수는 수백개 범위로 감소된다. 예컨대, 가스공사에서 발주하는 입찰의 대부분은 가스 면허를 요구하고, 기초 금액이 2억 이상이라고 가정하면, 발주처가 가스 공사이고, 가축분뇨처리 면허를 요구하는 경우의 수 및 발주처가 가스공사이고 기초금액 2억 미만을 발주하는 전자 입찰 경우의 수에는 실제 데이터가 존재하지 않게 된다.
한편, 상술한 바와 같이, 통계 분류부(212)에 의해서 통계적으로만 기존의 입찰/개찰 정보들을 분류하여 관리하면, 잠재적 경쟁자인데 해당 항목 조합에 대응되는 분류에 속하지 않는 업체에 관한 정보를 누락시킬 우려가 있다.
예컨대, 기존에는 기초금액 항목이 "100억미만~50억이상"에 대응되는 사업에만 입찰했던 업체의 경우에는, 언제든 "300억미만~100억이상"의 구간이나 "50억미만~10억이상"구간에 입찰할 가능성이 있으므로, 통계적 분류에만 의존하여 경쟁자를 파악하는 것은 잠재적 경쟁자들을 누락시킬 우려가 있다. 따라서, 본 발명의 바람직한 실시예는 통계적 분류 뿐만 아니라, 아래에서 설명하는 바와 같이 군집 분류를 함께 활용하여 잠재적 경쟁자들을 파악한다.
군집 분류부(213)는 입찰/개찰 정보 수집 모듈(211)로부터 입력된 입찰 공고 정보 및 개찰 정보를 유사한 정보들끼리 군집화하여 입찰/개찰 정보 DB(214)로 출력함으로써, 입찰 공고 정보 및 개찰 정보를 군집별로 입찰/개찰 정보 DB(214)에 저장한다.
군집 분류부(213)가 이용하는 군집 알고리즘은 다양하게 적용이 가능한데, 본 발명의 바람직한 실시예에서는, k-평균 알고리즘(K-means algorithm)을 이용하였다. 이 것은 주어진 데이터를 k개의 클러스터로 그룹핑하는 알고리즘으로서, 각 클러스터와 거리 차이의 분산을 최소화하는 방식을 사용하는 기법으로 학습 데이터 중 가장 유사한 k개의 데이터를 이용해서 값을 예측 하는 방법이며, 유클리드 거리 측정법으로 해당 데이터들의 거리로 분류하는 것으로, 본 발명의 바람직한 실시예에서는 k개의 데이터를 통해 분류된 종류를 지정하여 데이터 집합을 분류하도록 하였다. 또한, 새로운 입찰 공고 조건을 기분류된 군집 분류들 중에서 가장 유사한 조건을 갖는 군집 분류로 분석을 진행한다.
이러한, k-평균 클러스터링 알고리즘은 클러스터링 방법 중 분할법에 속한다. 분할법은 주어진 데이터를 여러 파티션 (그룹)으로 나누는 방법이다. 예를 들어 n개의 데이터 오브젝트를 입력 받았다고 가정하자. 이 때 분할법은 입력 데이터를 n보다 작거나 같은 k개의 그룹으로 나누는데, 이 때 각 군집은 클러스터를 형성하게 된다. 다시 말해, 데이터를 한 개 이상의 데이터 오브젝트로 구성된 k개의 그룹으로 나누는 것이다.
이 때, 그룹을 나누는 과정은 거리 기반의 그룹간 비유사도 (dissimilarity) 와 같은 비용 함수 (cost function)을 최소화하는 방식으로 이루어지며, 이 과정에서 같은 그룹 내 데이터 오브젝트끼리의 유사도는 증가하고, 다른 그룹에 있는 데이터 오브젝트와의 유사도는 감소하게 된다.
k-평균 알고리즘은 각 그룹의 중심 (centroid)과 그룹 내의 데이터 오브젝트와의 거리의 제곱합을 비용 함수로 정하고, 이 함수값을 최소화하는 방향으로 각 데이터 오브젝트의 소속 그룹을 업데이트 해 줌으로써 클러스터링을 수행하게 된다.
n개의 d-차원 데이터 오브젝트 (x 1, x 2,…, x n ) 집합이 주어졌을 때, k-평균 알고리즘은 n개의 데이터 오브젝트들을 각 집합 내 오브젝트 간 응집도를 최대로 하는 k(≤n)개의 집합 S = {S 1, S 2, …, S k }으로 분할한다. 다시 말해, μ i 가 집합 S i 의 중심점이라 할 때 아래의 수식을 만족한다.
Figure 112019041887901-pat00004
여기서, x1, x2, x3, x4, x5 등은 각각 발주처, 공종, 면허, 지역, 기초금액에 대응되는 값일 수 있다.
한편, 본 발명의 바람직한 실시예에 따른 군집 분류부(213)는 각각의 분류 항목에 대해서 중요도에 따라서 서로 다른 가중치를 부여하여 군집화를 수행할 수 있다. 예컨대, 군집화에 있어서 가장 중요한 요소는 발주처 항목이고, 그 다음으로 지역 항목, 면허 항목, 기초금액 항목, 공종 항목 순서로 중요도가 높다면, 아래의 표 5에서 보는 바와 같이, 중요도 순서에 대응되는 가중치를 부여함으로써, 가능하면 동일한 군집 분류에는 중요도가 높은 항목이 공통되는 데이터들이 포함되도록 한다.
구분 발주처 공종 면허 지역 기초금액
가중치 1 0.3 0.7 0.8 0.5
한편, 입찰/개찰 정보 DB(214)는 통계 분류부(212)로부터 입력된 각 항목별 조합의 경우의 수에 따라서 분류된 입찰 및 개찰 정보와, 군집 분류부(213)로부터 입력된 군집화된 입찰 및 개찰 정보를 각각 저장한다.
입찰/개찰 정보 DB(214)에 저장되는 입찰 공고 정보는 표 1에 기재된 내용을 기본적으로 포함하고, 전자 입찰 개찰 정보는 입찰 공고 정보에 포함된 내용에 더하여, 해당 전자 입찰에 참여한 업체들의 명칭 및 투찰 금액(입찰 금액)을 더 포함함은 상술한 바와 같다. 또한, 입찰/개찰 정보 DB(214)는 전자 입찰에 참여한 업체들의 투찰율을 계산하여 함께 저장하는 것이 바람직하다. 이 때, 각 업체의 투찰율은 각 업체가 예상한 사정률이 된다.
다시 도 2를 참조하면, 분석부(220)는 입찰자 단말(300)로부터 입찰 가격 예측 및 입찰 가격 제공 의뢰를 받으면, 입찰자 단말(300)이 의뢰한 전자 입찰 공고의 각 항목을 이용하여 입찰/개찰 정보 DB(214)를 조회하여 통계 분류에 따른 경쟁자와 군집 분류에 따른 경쟁자들을 선별하고, 통계 분류에 따른 경쟁자의 수와 군집 분류에 따른 경쟁자 수에 따라서 입찰자 단말(300)에 제시할 입찰 가격을 산정할 사정률 구간(예정 가격 결정 최다 빈도 구간 또는 예정 가격 결정 최소 빈도 구간)을 각각 식별한다.
그 후, 식별된 사정률 구간에 대응되는 과거 경쟁자들의 입찰 이력을 입찰/개찰 정보 DB(214)로부터 판독하여 사정률 구간(예정 가격 결정 최다 빈도 구간 또는 예정 가격 결정 최소 빈도 구간)에 포함된 세부 구간에 대해서 실제 입찰되었던 데이터의 개수를 카운팅함으로써 경쟁자들의 입찰 이력을 분석하여 가격 계산부(230)로 출력한다.
구체적으로, 분석부(220)는 경쟁자 선별부(221), 예정가격 사정률 구간 식별부(223), 및 입찰 이력 판독부(225)를 포함한다.
경쟁자 선별부(221)는 새로운 전자 입찰 공고 정보가 입력되고 입찰자 단말(300)로부터 새로운 전자 입찰 공고에 대한 입찰 가격 예측 및 입찰 가격 제공 의뢰를 수신하면, 해당 공고 정보에서 주요한 필드 정보(예컨대, 발주처, 공종, 면허, 지역, 기초금액 등)를 추출하고, 해당 필드 정보에 따라서 입찰/개찰 정보 DB(214)에서 대응되는 통계 분류 및 군집 분류를 조회하여, 해당 분류에 속하는 경쟁자들을 선별한다.
구체적으로, 새로운 전자 입찰 공고 정보가 입력되고 입찰자 단말(300)로부터 새로운 전자 입찰 공고에 대한 입찰 가격 예측 및 입찰 가격 제공 의뢰를 수신하면, 경쟁자 선별부(221)는 새롭게 입력된 전자 입찰 공고 정보와 동일한 발주처, 공종, 면허, 지역, 기초금액을 갖는 통계 분류에 속하는 데이터들을 입찰/개찰 정보 DB(214)로부터 판독한다.
예컨대, 새롭게 입력된 전자 입찰 공고 정보가 상기한 각 항목의 정보로서, "한국도로공사, 시설, 토목, 경북, 50억 미만~10억이상"을 포함한다면, 경쟁자 선별부(221)는 입찰/개찰 정보 DB(214)에 해당 항목들을 모두 포함하는 분류에 속하는 개찰 정보 데이터들을 판독하여 해당 분류에 입찰한 이력이 있는 업체들을 경쟁자로서 선별한다.
이 때, 입찰/개찰 정보 DB(214)로부터 판독된 데이터들에는 동일한 업체가 입찰했던 개찰 데이터가 다수 포함될 수 있으나, 경쟁자 선별부(221)는 판독된 데이터에서 업체명만을 기준으로 경쟁자를 선별한다. 즉, A 라는 업체가 입찰했던 개찰 데이터가 5개 판독되고, B라는 업체가 입찰했던 개찰 데이터가 1개 판독된다면, 개찰 데이터의 수와 관계없이 A 및 B가 경쟁자로서 선별된다.
또한, 경쟁자 선별부(221)는 새롭게 입력된 전자 입찰 공고의 각 항목에 대해서 상기 표 5에 기재된 가중치를 적용하여, 새롭게 입력된 전자 입찰 공고에 대응되는 군집 분류를 입찰/개찰 정보 DB(214)에 조회하고, 해당 군집 분류에 속하는 경쟁자들을 선별한다.
이 때, 해당 군집 분류는 잠재적 경쟁자를 누락시키지 않고 모두 포함할 수 있으나, 경쟁자의 폭을 넓게 설정하므로, 실제로는 해당 전자 입찰에 참여할 가능성이 매우 낮은 업체도 경쟁자로 포함될 가능성이 있다. 따라서, 이러한 노이즈를 제거하기 위해서, 경쟁자 선별부(221)는 표 5에 기재된 필수 항목들 중에서 사전에 정의된 수(예컨대 3개) 이상의 항목이 신규 입찰 공고의 항목들과 일치되고, 일치되는 항목에 대해서는 값 1 을 부여하고, 일치되지 않는 항목에 대해서는 값 0을 부여한 후, 일치되는 항목들에 대해서 상기 표 5에 기재된 가중치를 부여한 점수들의 합("매칭 유사도"라 칭함)이 사전에 정의된 임계치 이상인 개찰 데이터들만을 이용하여 경쟁자를 선별한다.
예컨대, 매칭 유사도 임계치가 2라고 가정하면, A 라는 개찰 데이터는 (발주처, 공종, 면허)가 신규 입찰 공고 정보와 일치하고, B 라는 개찰 데이터는 (기초금액, 지역, 공종)이 신규 입찰 공고 정보와 일치하여 "3가지 이상 항목 일치"라는 조건을 모두 만족하지만, A는 매칭 유사도가 2(2=1+0.3+0.7)가 되어 임계치 이상이지만, B는 매칭 유사도가 1.6 (1.6=0.5+0.8+0.3)이 되어 임계치에 미달하므로, A 개찰 데이터만이 경쟁자를 선별하는데 이용된다. 아울러, 경쟁자 선별부(221)는 이 경우에도 해당 군집 분류에 한 개 이상의 개찰 데이터를 포함시킨 모든 업체를 경쟁자로서 선별한다.
경쟁자 선별부(221)는 통계 분류에 따라서 선별된 경쟁자 수와 군집 분류에 따라서 선별된 경쟁자 수와 해당 경쟁자들이 속하는 통계 분류 및 군집 분류에 대한 식별 정보를 각각 예정가격 사정률 구간 식별부(223)로 출력한다. 이 때, 각 분류 기준에 따라서 선별된 경쟁자의 수는 당해 전자 입찰에서 의뢰인과 함께 전자 입찰에 참여할 것으로 추정되는 경쟁자들의 수(즉, "경쟁률")가 된다.
한편, 예정가격 사정률 구간 식별부(223)는 경쟁자 선별부(221)로부터 통계 분류에 따른 경쟁자의 수와 군집 분류에 따른 경쟁자 수를 각각 입력받아, 각각의 분류 기준에 따라서 입찰자 단말(300)에 제시할 입찰 가격을 산정할 사정률 구간을 식별한다.
본 발명의 바람직한 실시예에서는 상술한 바와 같이, 추정된 경쟁자의 수가 사전에 정의된 수보다 많으면(추정 경쟁률이 높으면) 기존에 저장된 개찰 데이터로 분석하였을 때 사정률(개찰)이 결정된 빈도가 낮은 구간중, 경쟁률이 낮은 구간에서 이번에 입찰할 가격에 대응되는 사정률을 산정하고, 추정된 경쟁자의 수가 사전에 정의된 수보다 작으면(추정 경쟁률이 낮으면) 기존에 저장된 개찰 데이터로 분석하였을 때 사정률(개찰)이 결정된 빈도가 높은 구간 중, 경쟁률이 낮은 구간에서 이번에 입찰할 가격에 대응되는 사정률을 선정함으로써 실제 낙찰 가능성을 높인다.
이를 위해서, 예정 가격 사정률 구간 식별부(223)는 입찰/개찰 정보 DB(214)로부터 신규 입찰 공고에 대응되는 통계 분류 및 군집 분류, 즉, 경쟁자들이 추출된 통계 분류 및 군집 분류에 포함된 개찰 데이터들을 판독하여, 각 사정률 구간에서 예정 가격이 결정된 횟수(즉, 사정률(개찰)이 결정된 횟수)를 매핑함으로써 예정 가격 결정 최다 빈도 사정률 구간과 최소 빈도 사정률 구간을 식별하여 입찰 이력 판독부(225)로 출력한다.
아래의 표 6은 본 발명의 바람직한 실시예에 따라서 예정 가격 사정률 구간 식별부(223)가 최다 빈도 사정률(개찰) 구간과 최소 빈도 사정률(개찰) 구간을 식별하는 일 예를 설명한다.
사정률 구간(±3%) 예정 가격 결정 빈도수 비고
1구간 97.0~97.4 0 ×(제외구간)
2구간 97.4~97.8 2
3구간 97.8~98.2 3
4구간 98.2~98.6 6
5구간 98.6~99.0 8
6구간 99.0~99.4 10
7구간 99.4~99.8 12
8구간 99.8~100.2 15 최다 빈도 구간
9구간 100.2~100.6 13
10구간 100.6~101.0 15
11구간 101.0~101.4 10
12구간 101.4~101.8 6
13구간 101.8~102.2 2 최소 빈도 구간
14구간 102.2~102.6 2
15구간 102.6~103.0 0 ×(제외구간)
표 6을 참고하면, 사정률 구간 8구간 및 10구간이 각각 15번의 예정 가격이 결정되어 최다 빈도 사정률 구간으로 결정되었다. 다만, 통계학적으로 사정률 100% 구간에 근접할수록 예정 가격이 결정될 확률이 높으므로, 100%에 더 근접한 8구간이 최다 빈도 구간으로 결정된다.
또한, 사정률 구간 2구간, 13구간 및 14구간이 각각 2번의 예정 가격이 결정되어 최소 빈도 구간으로 결정되었다. 마찬가지로, 통계학적으로 사정률 100% 구간에 근접할수록 예정 가격이 결정될 확률이 높으므로, 100%에 가장 가까운 13구간이 최소 빈도 구간으로 결정된다.
상기 예에서, 예정 가격 사정률 구간 식별부(223)는 경쟁자 선별부(221)로부터 입력된 경쟁자의 수가 임계치 미만이면(즉, 경쟁률이 낮으면) 예정 가격 최다 빈도 구간인 8 구간을 입찰 이력 판독부(225)로 출력하고, 경쟁자의 수가 임계치 이상이면 예정 가격 최소 빈도 구간인 13구간을 입찰 이력 판독부(225)로 출력한다.
여기서, 1구간 및 15구간의 경우 예정 가격 결정 빈도수가 최소이지만, 해당 구간들의 경우 실제로도 예정 가격이 결정될 가능성이 극히 희박하므로, 본 발명의 바람직한 실시예에서는 1구간 및 15구간은 제외하고 나머지 2구간 내지 14구간에서 최다 빈도 구간 및 최소 빈도 구간을 선정한다.
이렇게 선정된 최다 빈도 구간 및 최소 빈도 구간은 후술하는 가격 계산부(230)에서 이번에 입찰자 단말(300)이 입찰할 입찰 가격을 산정하는 사정률 구간이 된다.
한편, 예정 가격 사정률 구간 식별부(223)는 상기와 같은 예에서, 1차로 13개의 구간에서 예정 가격 결정 최다 빈도 구간 또는 최소 빈도 구간을 선정한 후, 2차로 선정된 해당 구간 내에 포함된 세부 구간에서 다시 예정 가격 결정 최다 빈도 구간 및 최소 빈도 구간을 선정할 수 있다.
아래의 표 7은 예정 가격 결정 최다 빈도 구간(8구간)의 세부 구간을 기재한 표이다. 표 7을 참조하면, 예정 가격 사정률 구간 식별부(223)는 8구간을 소수점 2째 자리까지의 세부 구간들로 분할하고, 세부 구간들 중 99.90~99.99 % 구간을 예정 가격 최다 빈도 구간으로 결정할 수 있다.
사정률 구간(99.8~100.2%) 예정 가격 결정 빈도수 비고
99.80~99.89 3
99.90~99.99 5 최다 빈도 구간
100.00~100.09 4
100.10~100.19 3
동일한 방식으로, 예정 가격 사정률 구간 식별부(223)는 13구간을 소수점 2째 자리까지의 세부 구간들로 분할하여 최소 빈도 구간을 결정할 수 있다.
한편, 입찰 이력 판독부(225)는 입찰/개찰 정보 DB(214)를 조회하여, 입력된 최다 빈도 구간 또는 최소 빈도 구간에 경쟁자들이 입찰했던 데이터들을 판독하여, 각 사정률 구간에 대해서 실제 입찰되었던 데이터의 개수를 카운팅하여 최소 경쟁률 구간 선정부(231)로 출력한다. 이 때, 상술한 바와 같이, 본 발명은 통계 분류에 의한 경쟁자들과 군집 분류에 따른 경쟁자들을 각각 선정하여 경쟁률과 사정률 구간을 선정하므로, 2개의 사정률 구간에 대해서 정보가 가격 계산부(230)로 출력된다. 만약, 통계 분류에 따라서 선정된 사정률 구간과 군집 분류에 따라서 선정된 사정률 구간이 동일하다면 하나의 사정률 구간 정보가 가격 계산부(230)로 출력될 수도 있다.
한편, 가격 계산부(230)는 분석부(220)로부터 입찰자 단말(300)에 제시할 입찰 가격을 산정할 사정률 구간(예정 가격 결정 최다 빈도 구간 또는 예정 가격 결정 최소 빈도 구간)에 포함된 세부 구간에 대해서 실제 입찰되었던 데이터의 개수를 카운팅하여 이번에 입찰할 최소 경쟁률 구간을 선정하고, 최소 경쟁률 구간으로부터 입찰 금액을 산정하여 입찰자 단말(300)로 제공한다.
가격 계산부(230)는 최소 경쟁률 구간 선정부(231) 및 입찰 가격 산정부(233)를 포함하여 구성된다. 이하 각 구성요소의 기능을 설명한다.
표 8은 표 7과 관련하여, 입찰 이력 판독부(225)가 입찰/개찰 정보 DB(214)로부터 판독한 최다 빈도 구간의 세부 구간들에 입찰된 데이터들을 카운팅한 횟수를 나타내는 표이다.
0.00 0.01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 0.09
입찰 이력 카운트
99.9% 1 0 1 0 0 1 1 1 0 0
표 8을 참조하면, 표 7에서 최다 빈도 구간으로 선정된 99.90~99.99% 구간에서, 한 번도 입찰 이력이 없는 구간은 99.91%, 99.93%, 99.94%, 99.98%, 99.99% 가 된다.
최소 경쟁률 구간 선정부(231)는 입찰 이력 판독부(225)로부터 입력된 최다 빈도 구간 또는 최소 빈도 구간의 입찰 이력 데이터 카운팅 횟수를 이용하여 최소 경쟁률 구간을 선정하여 입찰 가격 산정부(233)로 출력한다.
최소 경쟁률 구간 선정부(231)는, 최다 빈도 구간 또는 최소 빈도 구간 중에서 한번도 입찰 이력이 없는 구간이 존재하면 해당 구간을 최소 경쟁률 구간으로 결정하고, 모든 구간에 입찰 이력이 존재하면 그 중 가장 적은 입찰 이력이 있는 구간을 최소 경쟁률 구간으로 선정한다.
만약, 동일한 입찰 이력 카운트 값을 갖는 구간이 복수개인 경우에는, 각 구간에 대해서 자신보다 높은 % 방향으로 다음번 동일한 입찰 이력 카운트값이 나타날때까지 카운트 값을 합산하고, 합산된 값이 가장 큰 구간을 최소 경쟁률 구간으로 결정한다.
상기 표 8에 기재된 예에서, 99.91%, 99.93%, 99.94%, 99.98%, 99.99% 구간들이 입찰 이력 카운트값이 0으로 동일하고, 99.91% 구간의 경우 99.93% 구간이 나타나기까지 합산된 이력 카운트값이 1이고, 99.93% 구간은 99.94% 구간이 나타나기까지 합산된 이력 카운트값이 0이며, 99.94% 구간은 99.98% 구간이 나타나기까지 합산된 이력 카운트값이 3이고, 99.98% 구간은 99.99% 구간이 나타날 때까지 합산된 카운트값 0이다. 따라서, 합산된 카운트값이 3으로 가장 큰 99.94% 구간이 최소 경쟁률 구간으로 선정된다.
최소 빈도 구간에서 최소 경쟁률 구간을 결정하는 방식도 상기 설명한 바와 동일하므로 구체적인 설명은 생략한다.
입찰 가격 산정부(233)는 최소 경쟁률 구간 선정부(231)로부터 입력된 최소 경쟁률 구간의 사정률을 이용하여 이번에 입찰할 입찰 가격을 산정하여 입찰자 단말(300)로 제공한다.
상술한 바와 같이, '낙찰 하한가 = 예정가격 x 낙찰 하한율 = 기초금액 x 사정율 x 낙찰 하한율'로 계산되므로, 입찰 가격 산정부(233)는 아래의 수학식 1의 각 변수에 대응되는 값을 대입하여 이번에 입찰할 가격을 산정한다.
Figure 112019041887901-pat00005
상기 수학식 1에서 사정율에는 최소 경쟁률 구간 선정부(231)로부터 입력된 최소 경쟁률 구간의 사정률, 기초금액 및 낙찰 하한율은 이번에 입찰할 전자 입찰 공고문에 게시된 기초금액 및 낙찰 하한율을 나타낸다.
만약, 상기 표 1에 기재된 공고문에, 상기 표 6 내지 표 8에 기재된 예에서 선정된 최소 경쟁률 구간 사정률 99.94%을 적용하면, 아래와 같이 계산된다.
입찰 가격 = 기초금액(110,000,000원) × 사정율(0.9994) × 낙찰 하한율(0.87745) = 96,461,588원
상술한 바와 같이, 본 발명은 통계 분류 및 군집 분류에 따라서 각각 경쟁자를 선별하므로, 입찰 가격 산정부(233)에서 산정된 입찰 가격 역시 통계 분류에 따라서 산정된 입찰 금액과 군집 분류에 따라서 산정된 입찰 금액이 각각 입찰자 단말(300)로 제공된다.
지금까지 설명한 본 발명의 바람직한 실시예에서는, 통계 분류에 따른 입찰 가격 및 군집 분류에 따른 입찰 가격을 각각 산정하여 입찰자 단말(300)로 제공하는 것으로 설명하였으나, 본 발명의 바람직한 실시예에 따른 변형 실시예에서는, 입찰자 또는 본 발명의 전자 입찰 분석 시스템(200)의 관리자에 의해서 선택된 어느 하나만 산정하여 제공할 수도 있다.
지금까지 본 발명의 바람직한 실시예에 따른 추정 경쟁률 기반의 전자 입찰 분석 시스템(200)에 대해서 설명하였다. 이하에서는, 본 발명의 바람직한 실시예에 따른 추정 경쟁률 기반의 전자 입찰 분석 방법에 대해서 설명한다. 다만, 본 발명의 바람직한 실시예에 따른 추정 경쟁률 기반의 전자 입찰 분석 방법은 상술한 전자 입찰 분석 시스템(200)에서 수행되는 것이므로, 각 단계에서 수행되는 기능은 상술한 전자 입찰 분석 시스템(200)과 관련하여 상술한 기능과 동일하다. 따라서, 이하에서는, 전체적인 흐름을 중심으로 설명한다.
도 3은 본 발명의 바람직한 실시예에 따른 전자 입찰 분석 방법을 설명하는 흐름도이다. 도 3을 참조하면, 먼저, 본 발명의 전자 입찰 분석 시스템(200)의 정보 수집부(210)는 전자 입찰 관리 시스템(100)으로부터 전자 입찰 공고 정보 및 전자 입찰 개찰 정보를 수신한다(S301).
그 후, 정보 수집부(210)는 수신된 상기 정보들을 각 항목별로 통계 분류하여 저장하는 한편, 수신된 정보들을 정보의 유사성에 따른 군집으로 분류하여 저장함으로써 전자 입찰 관련 공고 정보 및 개찰 정보들을 수집하고 저장하며 관리한다(S303).
상기 제 S301 단계 및 제 S303 단계는 후술하는 단계들과 독립적으로 지속적으로 수행된다. 또한, 상기 제 S301 단계 및 제 S303 단계에서 수행되는 기능은 도 1 및 도 2와 표 4 및 표 5를 참조하여 설명한 정보 수집부(210)의 기능과 동일하므로 간략하게만 설명하면, 아래와 같다.
제 S301 단계에서, 정보 수집부(210)의 입찰/개찰 정보 수집 모듈(211)은 전자 입찰 관리 시스템(100)이 새로운 전자 입찰 공고문을 게시하면, 해당 전자 입찰 공고 정보를 수신하고, 전자 입찰이 완료되어 개찰 결과가 게시되면, 전자 입찰 개찰 정보를 수신한다.
제 S303 단계에서, 정보 수집부(210)의 통계 분류부(212)는 수신된 전자 입찰 공고 정보 및 전자 입찰 개찰 정보를, 상기한 표 4와 같이 발주처, 공종, 면허, 지역, 기초금액과 같은 항목들을 변수로 하여, 각 조합의 경우의 수에 따라서 통계적으로 분류하여 정보 수집부(210)의 입찰/개찰 정보 DB(214)에 저장하는 한편, 정보 수집부(210)의 군집 분류부(213)는 전자 입찰 공고 정보 및 전자 입찰 개찰 정보를 유사한 정보들끼리 군집화하여 입찰/개찰 정보 DB(214)에 저장한다. 이 때, 통계 분류부(212) 및 군집 분류부(213)의 기능은 상술한 바와 같고, 군집화 분류 과정에서 표 5에 기재된 가중치를 부여하여 군집화를 수행할 수 있음은 상술한 바와 같다.
상기 제 S301 단계 및 제 S303 단계가 수행되는 중에, 본 발명의 전자 입찰 분석 시스템(200)은 입찰자 단말(300)로부터 입찰 가격 예측 및 입찰 가격 제공 의뢰를 수신한다(S311). 이 때, 입찰자 단말(300)이 의뢰하는 전자 입찰 공고 정보는 상술한 제 S301 단계에서 이미 수신되어 저장될 수도 있고, 제 S311 단계에서 수신되어 저장될 수도 있다.
입찰자 단말(300)로부터 의뢰가 수신되면, 분석부(220)는 입찰자 단말(300)이 의뢰한 전자 입찰 공고의 각 항목을 이용하여 전자 입찰 분석 시스템(200) 내부에 저장된 통계 분류에 따른 경쟁자와 군집 분류에 따른 경쟁자들을 선별하고, 통계 분류에 따른 경쟁자의 수와 군집 분류에 따른 경쟁자 수에 따라서 입찰자 단말(300)에 제시할 입찰 가격을 산정할 사정률 구간(예정 가격 결정 최다 빈도 구간 또는 예정 가격 결정 최소 빈도 구간)을 식별한 후, 식별된 사정률 구간에 대응되는 과거 경쟁자들의 입찰 이력을 판독하여 사정률 구간(예정 가격 결정 최다 빈도 구간 또는 예정 가격 결정 최소 빈도 구간)에 포함된 세부 구간에 대해서 실제 입찰되었던 데이터의 개수를 카운팅하여 경쟁자들의 입찰 이력을 분석한다(S320).
제 S320 단계를 보다 구체적으로 살펴보면, 분석부(220)의 경쟁자 선별부(221)는 새로운 전자 입찰 공고 정보가 입력되고 입찰자 단말(300)로부터 새로운 전자 입찰 공고에 대한 입찰 가격 예측 및 입찰 가격 제공 의뢰를 수신하면, 해당 전자 입찰 공고 정보에서 주요한 필드 정보(예컨대, 발주처, 공종, 면허, 지역, 기초금액 등)를 추출하고, 해당 필드 정보에 따라서 입찰/개찰 정보 DB(214)에서 대응되는 통계 분류 및 군집 분류를 조회하여 통계 분류에 따른 경쟁자들과 군집 분류에 따른 경쟁자들을 선별하여, 신규 입찰 공고에 대응되는 통계 분류 및 군집 분류(즉, 경쟁자들이 선별된 통계 분류 및 군집 분류)의 식별 정보와 함께 예정가격 사정률 구간 식별부(223)로 출력한다(S321). 제 S321 단계에서, 경쟁자 선별부(221)가 경쟁자들을 선별하는 과정은 도 1 및 도 2를 참조하여 설명한 기능과 동일하므로 구체적인 설명은 생략한다.
예정가격 사정률 구간 식별부(223)는 경쟁자 선별부(221)로부터 통계 분류에 따른 경쟁자의 수와 군집 분류에 따른 경쟁자 수, 및 통계 분류 및 군집 분류의 식별 정보를 각각 입력받고, 각각의 분류 기준에 따라서 입찰자 단말(300)에 제시할 입찰 가격을 산정할 사정률 구간을 식별하는데, 이를 위해서 먼저, 예정가격 사정률 구간 식별부(223)는 입력된 경쟁자의 수가 사전에 설정된 임계치 이상인지 여부를 확인한다(S322).
본 발명의 바람직한 실시예에서는 상술한 바와 같이, 추정된 경쟁자의 수가 사전에 정의된 수보다 많으면(추정 경쟁률이 높으면) 기존에 저장된 개찰 데이터로 분석하였을 때 사정률(개찰)이 결정된 빈도가 낮은 구간중, 경쟁률이 낮은 구간에서 이번에 입찰할 가격에 대응되는 사정률을 선정하고, 추정된 경쟁자의 수가 사전에 정의된 수보다 작으면(추정 경쟁률이 낮으면) 기존에 저장된 개찰 데이터로 분석하였을 때 사정률(개찰)이 결정된 빈도가 높은 구간중, 경쟁률이 낮은 구간에서 앞으로 입찰할 가격에 대응되는 사정률을 선정함으로써 실제 낙찰 가능성을 높인다.
따라서, 상기 S322 단계에서, 경쟁자 수가 임계치(예컨대, 200) 이상이면(즉, 경쟁률이 높을 것으로 추정되면), 예정가격 사정률 구간 식별부(223)는, 상기 경쟁자 선별부(221)로부터 입력된 통계 분류 및 군집 분류에 속하는 개찰 데이터를 판독하여, 각 사정률 구간에서 예정 가격이 결정된 횟수(즉, 사정률(개찰)이 결정된 횟수)를 매핑함으로써 예정 가격 결정 최소 빈도 사정률 구간을 식별하여 입찰 이력 판독부(225)로 출력한다(S323).
만약, 상기 S322 단계에서, 경쟁자 수가 임계치(예컨대, 200) 미만이면(즉, 경쟁률이 낮을 것으로 추정되면), 예정가격 사정률 구간 식별부(223)는, 상기 경쟁자 선별부(221)로부터 입력된 통계 분류 및 군집 분류에 속하는 개찰 데이터를 판독하여, 각 사정률 구간에서 예정 가격이 결정된 횟수(즉, 사정률(개찰)이 결정된 횟수)를 매핑함으로써 예정 가격 최다 빈도 사정률 구간을 식별하여 입찰 이력 판독부(225)로 출력한다(S324).
예정 가격 최다 빈도 사정률 구간 및 예정 가격 최소 빈도 사정률 구간을 식별하는 방법에 대해서는 표 6 및 표 7을 참조하여 상세하게 설명하였으므로 구체적인 설명은 생략한다.
한편, 입찰 이력 판독부(225)는 입찰/개찰 정보 DB(214)를 조회하여, 입력된 최다 빈도 사정률 구간 또는 최소 빈도 사정률 구간에 경쟁자들이 입찰했던 데이터들을 판독하여, 각 사정률 구간에 대해서 실제 입찰되었던 데이터의 개수를 카운팅하여 최소 경쟁률 구간 선정부(231)로 출력한다(S325). 이 때, 상술한 바와 같이, 본 발명은 통계 분류에 의한 경쟁자들과 군집 분류에 따른 경쟁자들을 각각 선정하여 경쟁률과 사정률 구간을 선정하므로, 2개의 사정률 구간에 대한 정보가 가격 계산부(230)로 출력된다.
가격 계산부(230)의 최소 경쟁률 구간 선정부(231)는 입찰 이력 판독부(225)로부터 입력된 최다 빈도 구간 또는 최소 빈도 구간의 입찰 이력 데이터 카운팅 횟수를 이용하여 최소 경쟁률 구간을 선정하여 입찰 가격 산정부(233)로 출력한다(S331). 최소 경쟁률 구간 선정부(231)에서 최소 경쟁률 구간을 선정하는 방법에 대해서는 표 8을 참조하여 상술하였으므로 구체적인 설명은 생략한다.
가격 계산부(230)의 입찰 가격 산정부(233)는 최소 경쟁률 구간 선정부(231)로부터 입력된 최소 경쟁률 구간의 사정률을 이용하여 이번에 입찰할 입찰 가격을 산정하고(S333), 산정된 입찰 가격을 입찰자 단말(300)로 제공한다(S335).
제 S333 단계에서, 입찰 가격을 산정하는 과정에 대해서는, 수학식 1을 참조하여 상술하였으므로, 구체적인 설명은 생략한다. 아울러, 상술한 바와 같이, 본 발명은 통계 분류 및 군집 분류에 따라서 각각 경쟁자를 선별하므로, 입찰 가격 산정부(233)에서 산정된 입찰 가격 역시 통계 분류에 따라서 산정된 입찰 금액과 군집 분류에 따라서 산정된 입찰 금액이 각각 입찰자 단말(300)로 제공된다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광데이터 저장장치 등이 있다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
100:전자 입찰 관리 시스템
200:전자 입찰 분석 시스템
210:정보 수집부
211:입찰/개찰 정보 수집 모듈
212:통계 분류부
213:군집 분류부
214:입찰/개찰 정보 DB
220:분석부
221:경쟁자 선별부
223:예정가격 사정률 구간 식별부
225:입찰 이력 판독부
230:가격 계산부
231:최소 경쟁률 구간 선정부
233:입찰 가격 산정부

Claims (20)

  1. 전자 입찰 관리 시스템으로부터 전자 입찰 공고 정보 및 전자 입찰 개찰 정보를 수신하고, 상기 수신된 정보들을 각 항목별로 통계 분류하여 저장하며, 상기 수신된 정보들을 정보의 유사성에 따른 군집으로 분류하여 저장 및 관리하는 정보 수집부;
    입찰자 단말이 가격 제공을 의뢰한 전자 입찰 공고의 각 항목을 이용하여 상기 정보 수집부에 저장된 정보들로부터 통계 분류에 따른 경쟁자들 및 군집 분류에 따른 경쟁자들 중 적어도 하나를 선별하고, 선별된 경쟁자들 수에 따라서 입찰자 단말에 제시할 입찰 가격을 산정할 사정률 구간을 식별하는 분석부; 및
    상기 사정률 구간에 실제 입찰되었던 데이터의 개수를 카운팅하여 이번에 입찰할 최소 경쟁률 구간을 선정하고, 최소 경쟁률 구간으로부터 입찰 금액을 산정하여 상기 입찰자 단말로 제공하는 가격 계산부를 포함하고,

    상기 분석부는
    상기 입찰자 단말이 가격 제공을 의뢰한 전자 입찰 공고의 각 항목을 이용하여 상기 정보 수집부에 저장된 정보들로부터 통계 분류에 따른 경쟁자들 및 군집 분류에 따른 경쟁자들 중 적어도 하나를 선별하는 경쟁자 선별부;
    선별된 경쟁자들이 추출된 통계 분류 또는 군집 분류에 포함된 개찰 데이터들을 판독하여, 사정률 범위에 포함된 각 사정률 구간들 중에서 예정 가격이 결정된 횟수가 가장 많은 최다 빈도 구간 및 예정 가격이 결정된 횟수가 가장 적은 최소 빈도 구간을 식별하고, 선별된 경쟁자들 수가 사전에 정의된 임계치 이상이면 상기 최소 빈도 구간을 상기 입찰자 단말에 제시할 입찰 가격을 산정할 사정률 구간으로 식별하고, 선별된 경쟁자들 수가 상기 임계치 미만이면 상기 최다 빈도 구간을 상기 입찰자 단말에 제시할 입찰 가격을 산정할 사정률 구간으로 식별하여 출력하는 예정 가격 사정률 구간 식별부; 및
    상기 예정 가격 사정률 구간 식별부로부터 입력된 사정률 구간에서 경쟁자들이 입찰했던 데이터들을 판독하는 입찰 이력 판독부를 포함하며,

    상기 가격 계산부는
    상기 예정 가격 사정률 구간 식별부에서 식별된 사정률 구간에 실제 입찰되었던 데이터의 개수를 카운팅하여, 식별된 사정률 구간 내에서 경쟁자들의 입찰 이력이 최소인 최소 경쟁률 구간을 선정하는 최소 경쟁률 구간 선정부; 및
    상기 선정된 최소 경쟁률 구간으로부터 입찰 금액을 산정하여 상기 입찰자 단말로 제공하는 입찰 가격 산정부를 포함하는 것을 특징으로 하는 추정 경쟁률 기반의 전자 입찰 분석 시스템.
  2. 제 1 항에 있어서, 상기 정보 수집부는
    상기 전자 입찰 관리 시스템으로부터 전자 입찰 공고 정보 및 전자 입찰 개찰 정보를 수신하여 통계 분류부 및 군집 분류부로 출력하는 입찰/개찰 정보 수집 모듈;
    상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보에 포함된 항목들을 조합한 경우의 수에 따라서 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보를 통계적으로 분류하여 입찰/개찰 정보 DB로 출력하는 상기 통계 분류부;
    상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보를 유사한 정보들끼리 군집화하여 상기 입찰/개찰 정보 DB로 출력하는 상기 군집 분류부; 및
    상기 통계 분류부로부터 입력된 통계 분류된 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보와, 상기 군집 분류부로부터 입력된 군집 분류된 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보를 각각 저장하는 상기 입찰/개찰 정보 DB를 포함하는 것을 특징으로 하는 추정 경쟁률 기반의 전자 입찰 분석 시스템.
  3. 제 2 항에 있어서, 상기 군집 분류부는
    상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보의 각 항목에 대해서 중요도에 따라서 가중치를 부여하여, K-평균 알고리즘에 따라서 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보를 유사한 정보들끼리 군집화하는 것을 특징으로 하는 추정 경쟁률 기반의 전자 입찰 분석 시스템.
  4. 삭제
  5. 삭제
  6. 제 1 항에 있어서, 상기 경쟁자 선별부는
    군집 분류에 따른 경쟁자들을 선별하는 경우에, 사전에 정의된 수 이상의 항목의 데이터가 상기 입찰자 단말이 입찰하고자 하는 전자 입찰 공고의 항목의 데이터와 일치되고, 가중치를 부여한 점수들의 합(매칭 유사도)이 사전에 정의된 임계치 이상인 개찰 데이터들만을 이용하여 경쟁자를 선별하는 것을 특징으로 하는 추정 경쟁률 기반의 전자 입찰 분석 시스템.
  7. 제 1 항에 있어서, 상기 예정 가격 사정률 구간 식별부는
    최다 빈도 구간 및 최소 빈도 구간이 복수인 경우에, 100%에 인접한 구간을 최다 빈도 구간 및 최소 빈도 구간으로 각각 결정하는 것을 특징으로 하는 추정 경쟁률 기반의 전자 입찰 분석 시스템.
  8. 삭제
  9. 제 1 항에 있어서, 상기 최소 경쟁률 구간 선정부는
    입찰 이력이 최소인 구간이 복수개인 경우에는, 입찰 이력이 최소인 각 구간에 대해서 자신보다 높은 % 방향으로 다음번 입찰 이력이 최소인 구간이 나타날때까지 입찰 이력 카운트 값을 합산하고, 합산된 값이 가장 큰 구간을 최소 경쟁률 구간으로 결정하는 것을 특징으로 하는 추정 경쟁률 기반의 전자 입찰 분석 시스템.
  10. 제 1 항에 있어서, 상기 입찰 가격 산정부는
    상기 최소 경쟁률 구간의 사정률과, 상기 입찰자 단말이 입찰할 전자 입찰 공고에 포함된 기초 금액 및 낙찰하한율을 승산하여 입찰 가격을 결정하는 것을 특징으로 하는 추정 경쟁률 기반의 전자 입찰 분석 시스템.
  11. 전자 입찰 분석 시스템에서 수행되는 전자 입찰 분석 방법으로서,
    (a) 전자 입찰 관리 시스템으로부터 전자 입찰 공고 정보 및 전자 입찰 개찰 정보를 수신하고, 상기 수신된 정보들을 각 항목별로 통계 분류하여 저장하며, 상기 수신된 정보들을 정보의 유사성에 따른 군집으로 분류하여 저장 및 관리하는 정보 수집 단계;
    (b) 입찰자 단말이 가격 제공을 의뢰한 전자 입찰 공고의 각 항목을 이용하여 상기 (a) 단계에서 저장된 정보들로부터 통계 분류에 따른 경쟁자들 및 군집 분류에 따른 경쟁자들 중 적어도 하나를 선별하고, 선별된 경쟁자들 수에 따라서 입찰자 단말에 제시할 입찰 가격을 산정할 사정률 구간을 식별하는 분석 단계; 및
    (c) 상기 사정률 구간에 실제 입찰되었던 데이터의 개수를 카운팅하여 이번에 입찰할 최소 경쟁률 구간을 선정하고, 최소 경쟁률 구간으로부터 입찰 금액을 산정하여 상기 입찰자 단말로 제공하는 입찰 가격 계산 단계를 포함하고,

    상기 (b) 단계는
    (b1) 상기 입찰자 단말이 가격 제공을 의뢰한 전자 입찰 공고의 각 항목을 이용하여 상기 (a) 단계에서 저장된 정보들로부터 통계 분류에 따른 경쟁자들 및 군집 분류에 따른 경쟁자들 중 적어도 하나를 선별하는 경쟁자 선별 단계;
    (b2) 선별된 경쟁자들이 추출된 통계 분류 또는 군집 분류에 포함된 개찰 데이터들을 판독하여, 사정률 범위에 포함된 각 사정률 구간들 중에서 예정 가격이 결정된 횟수가 가장 많은 최다 빈도 구간 및 예정 가격이 결정된 횟수가 가장 적은 최소 빈도 구간을 식별하고, 선별된 경쟁자들 수가 사전에 정의된 임계치 이상이면 상기 최소 빈도 구간을 상기 입찰자 단말에 제시할 입찰 가격을 산정할 사정률 구간으로 식별하고, 선별된 경쟁자들 수가 상기 임계치 미만이면 상기 최다 빈도 구간을 상기 입찰자 단말에 제시할 입찰 가격을 산정할 사정률 구간으로 식별하여 출력하는 예정 가격 사정률 구간 식별 단계; 및
    (b3) 상기 (b2) 단계에서 식별된 사정률 구간에서 경쟁자들이 입찰했던 데이터들을 판독하는 입찰 이력 판독 단계를 포함하며,

    상기 (c) 단계는
    (c1) 상기 (b2) 단계에서
    식별된 사정률 구간에 실제 입찰되었던 데이터의 개수를 카운팅하여, 식별된 사정률 구간 내에서 경쟁자들의 입찰 이력이 최소인 최소 경쟁률 구간을 선정하는 최소 경쟁률 구간 선정 단계; 및
    (c2) 상기 선정된 최소 경쟁률 구간으로부터 입찰 금액을 산정하여 상기 입찰자 단말로 제공하는 입찰 가격 산정 단계를 포함하는 것을 특징으로 하는 추정 경쟁률 기반의 전자 입찰 분석 방법.
  12. 제 11 항에 있어서, 상기 (a) 단계는
    (a1) 상기 전자 입찰 관리 시스템으로부터 전자 입찰 공고 정보 및 전자 입찰 개찰 정보를 수신하는 단계;
    (a2) 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보에 포함된 항목들을 조합한 경우의 수에 따라서 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보를 통계적으로 분류하여 저장하는 단계;
    (a3) 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보를 유사한 정보들끼리 군집화하여 저장하는 단계; 및
    (a4) 상기 (a2) 단계에서 통계 분류된 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보와, 상기 (a3) 단계에서 군집 분류된 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보를 각각 저장하는 단계를 포함하는 것을 특징으로 하는 추정 경쟁률 기반의 전자 입찰 분석 방법.
  13. 제 12 항에 있어서, 상기 (a3) 단계는
    상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보의 각 항목에 대해서 중요도에 따라서 가중치를 부여하여, K-평균 알고리즘에 따라서 상기 전자 입찰 공고 정보 및 상기 전자 입찰 개찰 정보를 유사한 정보들끼리 군집화하는 것을 특징으로 하는 추정 경쟁률 기반의 전자 입찰 분석 방법.
  14. 삭제
  15. 삭제
  16. 제 11 항에 있어서, 상기 (b1) 단계는
    군집 분류에 따른 경쟁자들을 선별하는 경우에, 사전에 정의된 수 이상의 항목의 데이터가 상기 입찰자 단말이 입찰하고자 하는 전자 입찰 공고의 항목의 데이터와 일치되고, 가중치를 부여한 점수들의 합(매칭 유사도)이 사전에 정의된 임계치 이상인 개찰 데이터들만을 이용하여 경쟁자를 선별하는 것을 특징으로 하는 추정 경쟁률 기반의 전자 입찰 분석 방법.
  17. 제 11 항에 있어서, 상기 (b2) 단계는
    최다 빈도 구간 및 최소 빈도 구간이 복수인 경우에, 100%에 인접한 구간을 최다 빈도 구간 및 최소 빈도 구간으로 각각 결정하는 것을 특징으로 하는 추정 경쟁률 기반의 전자 입찰 분석 방법.
  18. 삭제
  19. 제 11 항에 있어서, 상기 (c1) 단계는
    최다 빈도 구간 또는 최소 빈도 구간 중에서 경쟁자들의 입찰 이력이 최소인 구간을 최소 경쟁률 구간으로 선정하고, 입찰 이력이 최소인 구간이 복수개인 경우에는, 입찰 이력이 최소인 각 구간에 대해서 자신보다 높은 % 방향으로 다음번 입찰 이력이 최소인 구간이 나타날때까지 입찰 이력 카운트 값을 합산하고, 합산된 값이 가장 큰 구간을 최소 경쟁률 구간으로 결정하는 것을 특징으로 하는 추정 경쟁률 기반의 전자 입찰 분석 방법.
  20. 제 11 항에 있어서, 상기 (c2) 단계는
    상기 최소 경쟁률 구간의 사정률과, 상기 입찰자 단말이 입찰할 전자 입찰 공고에 포함된 기초 금액 및 낙찰하한율을 승산하여 입찰 가격을 결정하는 것을 특징으로 하는 추정 경쟁률 기반의 전자 입찰 분석 방법.
KR1020190047407A 2019-04-23 2019-04-23 추정 경쟁률 기반의 전자 입찰 분석 시스템 및 방법 KR102041841B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020190047407A KR102041841B1 (ko) 2019-04-23 2019-04-23 추정 경쟁률 기반의 전자 입찰 분석 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190047407A KR102041841B1 (ko) 2019-04-23 2019-04-23 추정 경쟁률 기반의 전자 입찰 분석 시스템 및 방법

Publications (1)

Publication Number Publication Date
KR102041841B1 true KR102041841B1 (ko) 2019-11-06

Family

ID=68541798

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190047407A KR102041841B1 (ko) 2019-04-23 2019-04-23 추정 경쟁률 기반의 전자 입찰 분석 시스템 및 방법

Country Status (1)

Country Link
KR (1) KR102041841B1 (ko)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102202584B1 (ko) * 2020-08-10 2021-01-13 (주) 에스와이소프트 순공사원가를 적용한 전자 입찰 분석 방법 및 시스템
KR20220017379A (ko) * 2020-08-04 2022-02-11 김재열 경쟁자 예측 기반 전자 입찰 컨설팅 시스템
KR102360383B1 (ko) * 2021-06-16 2022-02-14 (주)비드프로 공공조달시장의 입찰을 위한 빅데이터 기반 예정가격 확률분포 예측 서비스 제공 시스템
KR20220081142A (ko) 2020-12-08 2022-06-15 최용대 유효 입찰자수 추정 기반의 전자입찰 관리 시스템 및 방법
KR102514993B1 (ko) * 2022-08-31 2023-03-29 (주)예람 클러스터링을 활용한 입찰 경쟁업체의 투찰금액 예측 방법
KR102516892B1 (ko) * 2022-12-09 2023-03-31 주식회사 플러스 인공지능 기반 공공조달입찰의 가격 산정 플랫폼 서비스 제공 방법, 장치 및 시스템
KR102525903B1 (ko) * 2022-07-25 2023-04-26 (주)예람 인공지능을 활용한 입찰 참여업체 예측 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030004316A (ko) * 1999-12-30 2003-01-14 지이 캐피탈 커머셜 파이낸스 인코포레이티드 최종 입찰 결정 방법과 그 시스템, 및 컴퓨터
JP2010055569A (ja) * 2008-08-29 2010-03-11 Ntt Data Corp 予想落札価格算出装置、予想落札価格算出方法、及びコンピュータプログラム
KR20100036728A (ko) * 2008-09-30 2010-04-08 (주) 인포 비중부여를 이용한 사정율 예측방법
KR20120040589A (ko) * 2010-10-19 2012-04-27 주식회사 지투비홀딩스 전자 입찰에 있어 투찰금액 예측방법 및 그 시스템

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030004316A (ko) * 1999-12-30 2003-01-14 지이 캐피탈 커머셜 파이낸스 인코포레이티드 최종 입찰 결정 방법과 그 시스템, 및 컴퓨터
JP2010055569A (ja) * 2008-08-29 2010-03-11 Ntt Data Corp 予想落札価格算出装置、予想落札価格算出方法、及びコンピュータプログラム
KR20100036728A (ko) * 2008-09-30 2010-04-08 (주) 인포 비중부여를 이용한 사정율 예측방법
KR20120040589A (ko) * 2010-10-19 2012-04-27 주식회사 지투비홀딩스 전자 입찰에 있어 투찰금액 예측방법 및 그 시스템

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220017379A (ko) * 2020-08-04 2022-02-11 김재열 경쟁자 예측 기반 전자 입찰 컨설팅 시스템
KR102533525B1 (ko) * 2020-08-04 2023-05-17 김재열 경쟁자 예측 기반 전자 입찰 컨설팅 시스템
KR102202584B1 (ko) * 2020-08-10 2021-01-13 (주) 에스와이소프트 순공사원가를 적용한 전자 입찰 분석 방법 및 시스템
KR20220081142A (ko) 2020-12-08 2022-06-15 최용대 유효 입찰자수 추정 기반의 전자입찰 관리 시스템 및 방법
KR102360383B1 (ko) * 2021-06-16 2022-02-14 (주)비드프로 공공조달시장의 입찰을 위한 빅데이터 기반 예정가격 확률분포 예측 서비스 제공 시스템
KR102525903B1 (ko) * 2022-07-25 2023-04-26 (주)예람 인공지능을 활용한 입찰 참여업체 예측 방법
KR102514993B1 (ko) * 2022-08-31 2023-03-29 (주)예람 클러스터링을 활용한 입찰 경쟁업체의 투찰금액 예측 방법
KR102516892B1 (ko) * 2022-12-09 2023-03-31 주식회사 플러스 인공지능 기반 공공조달입찰의 가격 산정 플랫폼 서비스 제공 방법, 장치 및 시스템

Similar Documents

Publication Publication Date Title
KR102041841B1 (ko) 추정 경쟁률 기반의 전자 입찰 분석 시스템 및 방법
WO2020238631A1 (zh) 一种基于手机信令数据的人群类型识别方法
KR102202584B1 (ko) 순공사원가를 적용한 전자 입찰 분석 방법 및 시스템
Wang et al. Risk allocation and risk handling of highway projects in Taiwan
US7346597B2 (en) Geospatial model forecasting of events and threats
Costa et al. Agent-based model for post-earthquake housing recovery
RU2010125682A (ru) Способы и устройство обеспечения системы прогнозирования групповой торговли
CN110288451B (zh) 一种财务报销方法、系统、设备及存储介质
Mac Nally et al. Avian biodiversity monitoring in Australian rangelands
Ustinovichius Determination of efficiency of investments in construction
Lee et al. Bid-rigging in auctions for Korean public-works contracts and potential damage
Garriga et al. Application of a revised Water Poverty Index to target the water poor
CN108304969A (zh) 一种基于空间效益的开发区规划用地规模预测方法
Beaumont et al. Geodemographics in practice: developments in Britain and Europe
Yeom et al. Development of an approximate construction duration prediction model during the project planning phase for general office buildings
KR20040021940A (ko) 지리정보를 이용한 마케팅 지원 서비스방법
Andi et al. On representing factors influencing time performance of shop-house constructions in Surabaya
KR102262611B1 (ko) Ui개발 툴을 이용한 지능형 입찰분석 시스템 및 방법
Wanous et al. Tendering factors considered by Syrian contractors
Chen et al. Roadway asset inspection sampling using high‐dimensional clustering and locality‐sensitivity hashing
Ba et al. Market Response to Racial Uprisings
KR102234274B1 (ko) 데이터에 기반한 낙찰가 예측방법.
US20120136691A1 (en) System and method for managing postal delivery operation load
Nassar Application of data-mining to state transportation agencies projects databases
Dixon Cumulative effects modeling for grizzly bears in the Greater Yellowstone Ecosystem

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant