用于确定集合竞价价格的方法及系统的制作方法
【技术领域】
[0001] 本发明设及数据处理方法，尤其设及适用于商业、金融、预测等的数据处理方法， 特别是用于交易中的集合竞价方法。
【背景技术】
[0002] 集合竞价也称为单一成交价格竞价，也就是投资者下达买卖委托后，不能立即按 照有关的规则执行并成交，而是在某一规定时间内，将不同时点收到的买卖订单集中起来 进行匹配，确定一个均衡的价格作为集合竞价价格。该价格通常是指能够实现最大成交量 时的价格。在目前的大部分拍卖、竞价W及证券交易系统中，通常在开始交易之前会在规定 的短时间内收集买卖单信息，采用相应的集合竞价价格计算方法确定用于交易的基准价格 (例如，基准拍卖价、成交价、每日开盘价等），w尽量使交易成交量达到最大。目前世界各 国股市市场均采用集合竞价的方式来确定开盘价，因为该样可W在一定程度上防止人为操 纵现象，更客观地反映真实的市场供求信息。
[0003] W证券交易为例，证券交易所通常会在开盘前短时间（例如5-10分钟）之内收集 买卖订单并通过集合竞价确定每只股票的开盘价。然而，据统计仅中国市场，股民规模早已 上亿，股票上千只，随着股民规模W及股票数量的快速增长，如何在短时间内快速实时地确 定每只股票的合理的开盘价对用于处理交易数据的平台提出了严峻的挑战。而现有的集合 竞价算法计算量大、计算时间长且消耗资源多，需要采用大/中型服务器作为计算和数据 处理的平台，使得系统成本非常高。
【发明内容】
[0004] 因此，本发明的目的在于克服上述现有技术的缺陷，提供一种新的确定集合竞价 价格的方法。
[0005] 本发明的目的是通过W下技术方案实现的：
[0006] 一方面，本发明提供了一种用于确定集合竞价价格的方法，所述方法包括：
[0007] 步骤1)对于预定时间内接收到的买卖单，将买单按价格从高到低排序并将卖单 按价格从低到高排序；
[000引步骤2)从买单序列中具有最高价格的买单和卖单序列中具有最低价格的卖单开 始，依次进行成交匹配，直到获取最后一次成交时买卖双方的价格区间和第一次不可成交 时买卖双方的价格区间；
[0009] 步骤3)从最后一次成交时买卖双方的价格区间与第一次不可成交时买卖双方的 价格区间的交集中确定集合竞价价格。
[0010] 上述方法中，在所述步骤3)可W从所述交集中选择符合下列条件的价格作为集 合竞价价格：
[0011] a)能实现最大成交量；
[0012] b)高于该价格的买入申报与低于该价格的卖出申报全部成交的价格；C)与该价 格相同的买方或卖方至少有一方全部成交。
[0013] 上述方法中，在所述步骤3)还可包括当同时有两个W上价格符合所述条件时，选 取在该价格W上的买入申报累计数量与在该价格W下的卖出申报累计数量之差最小的价 格。
[0014] 上述方法中，在所述步骤3)还可包括当选取出两个W上价格时，则选择该些价格 的平均值或者与历史价格接近的价格作为确定集合竞价价格。
[0015] 上述方法中，在所述步骤2)，所述第一次不可成交时买卖双方的价格区间可W为 下列之一；假设第一次不可成交时买卖双方的价格分别为Bw和S W，
[0016] 如果出现第一次不可成交时，买卖单均有剩余，则所述第一次不可成交时买卖双 方的价格区间为巧W，Sw]，
[0017] 当出现第一次不可成交时，买单仍有剩余而卖单全部成交，则Sw为+ OC且所述第 一次不可成交时买卖双方的价格区间为巧W，+ -);
[0018] 当出现第一次不可成交时，买单全部成交而卖单有剩余，则Bw为0且所述第一次 不可成交时买卖双方的价格区间为[0，Sw];
[0019] 如果买卖单全部成交，则Sw为+ °"，B W为0且所述第一次不可成交时买卖双方 的价格区间为[0, + -)，其中1《i《m，1《j《n，m表示买单序列中出现的价格的总数， n表示卖单序列中出现的价格的总数。
[0020] 上述方法中，在所述步骤3)，所述交集可W为：
[002U [max(Sj，Bw)，min@^Sj+i)];
[0022] 其中Bi和Sj分别为最后一次成交时买卖双方的价格，且满足Bi> = Sj且B w<Sj+i。
[0023] 上述方法中，所述步骤3)中可W通过步骤确定集合竞价价格：令Pi = max (Sj, B…），？2= min 炬。Sj+i)，
[0024] 如果P1 = P2,则该价格就是集合竞价价格；
[0025] 如果PKP2且中间无有效价格档位，则从P1和P2中取对应的剩余量最小的一个 作为集合竞价价格；
[0026] 如果PKP2且中间存在有效价格档位，则根据参考价格原则选取处于P1和P2中 间的一个合格的有效价格档位作为集合竞价价格。
[0027] 上述方法中，在所述步骤2)中所述成交匹配可包括：
[002引从买单序列的最高价买单和卖单序列的最低价卖单开始，逐一取出相应序列中的 元素进行匹配，如果所取出的买单价格大于卖单价格且该买单对应的申报数量大于该卖单 对应的申报数量，则该卖单完全成交；如果所取出的买单价格大于卖单价格且该买单对应 的申报数量等于该卖单对应的申报数量，则该买单和卖单均完全成交；如果所取出的买单 价格大于卖单价格且该买单对应的申报数量小于该卖单对应的申报数量，则该买单完全成 交；
[0029] 对于完全成交的一方再去相对应的序列取下一个元素继续进行上述匹配；直到买 单价格小于卖单价格、或者至少有一方完全成交而另一方有剩余、或者3)双方完全成交无 剩余。
[0030] 又一方面，本发明提供了一种用于确定集合竞价价格的系统，所述系统包括：
[0031] 排序部件，用于对于一段时间内接收到的买卖单，将买单按价格从高到低排序并 将卖单按价格从低到高排序；
[0032] 撮合部件，用于从买单序列中具有最高价格的买单和卖单序列中具有最低价格的 卖单开始，依次进行成交匹配，直到获取最后一次成交时买卖双方的价格区间和第一次不 可成交时买卖双方的价格区间；
[0033] 决策部件，用于从最后一次成交时买卖双方的价格区间与第一次不可成交时买卖 双方的价格区间的交集中确定集合竞价价格。
[0034] 与现有技术相比，本发明的优点在于：
[0035] 计算方法简单，能快速有效地确定集合竞价价格，既提高了计算效率又减少了对 硬件资源的消耗，从而有效降低了系统的整体成本。而且无论计算的时间复杂度还是空间 复杂度均要优于现有的集合竞价价格计算方法。
【附图说明】
[0036] W下参照附图对本发明实施例作进一步说明，其中：
[0037] 图1为根据本发明实施例的用于确定集合竞价价格的方法的流程示意图；
[003引图2为根据本发明实施例的对买卖单进行撮合的过程示意图；
[0039] 图3为根据本发明实施例的最后一次可成交时买卖双方价格区间示意图；
[0040] 图4为根据本发明实施例的最后一次可成交时买卖双方价格区间和第一次不可 成交时买卖价格区间示意图；
[0041] 图5为根据本发明实施例的集合竞价价格的合理价格区间示意图。
【具体实施方式】
[0042] 为了使本发明的目的，技术方案及优点