跨期价差合约便于产业客户一次性建立价差组合头寸进行风险管理，灵活配置的保证金模型能够提高客户的资金利用效率，降低产业客户套保成本，符合实体产业的实际风险管理需要，有助于发挥期货市场服务实体经济功能。撮合引擎是交易系统的核心组件，组合撮合是撮合引擎的高级特性，组合撮合算法的优劣直接影响到交易系统是否能达到卓越的性能。本项目是为建立高效的跨期价差合约和组合撮合进行的研究，在这一期主要研究跨期订单合约基本组合撮合算法。课题已经取得了阶段性的成果：首先，我们发展了一套订单生成机制，通过配置文件模拟和仿真市场的波动规律，形成了市价单、限价单和报价三大订单生成系统，其中在限价单中，运用价格引领机制来反应市场的交易趋势和特点，三大订单系统相互影响，生成简单合约和跨期合约的订单簿；其次，我们用数学的方法简化了跨期价差撮合的机理，并构建了符合一般市况的订单流数据结构，在这种特别设计的数据结构下，实现了跨期订单合约基本组合撮合算法的高效运行，当前撮合系统可支持市价单、限价单、报价的交易。现在的初步模拟实测表明，在不同的场景下，订单处理速率在每秒40万张（12个简单合约跨期）到100万张（2个月简单合约跨期）,这个交易速率应能满足任你博未来一段时间的需要，综合撮合与直接撮合相比速率下降不超过 25%左右；之后，我们针对不同的市场场景，对成交价格和成交手数进行了可视化处理，展示了这些市场情形下的撮合程序运行情况；最后，对56个测试实例运行表明，和撮合规则得到的结果一致，说明符合交易完整性。
本项目为后期更复杂的跨期合约撮合奠定了非常好的基础，通过本课题的实施，基本上验证了跨期合约有可能非常高效地撮合成交。
关键词：跨期合约；基本组合撮合算法；订单生成算法；完整性；计算复杂性
