算法求解最佳组合，完成自动配票的操作。
[0047]由于这些目标间可能存在冲突，因此为这些目标设置不同的权重，平衡不同配票目标，运用二次规划来衡量各目标的组合最优方案，前述5个指标代表的目标权重，依次降低。
[0048]此外，运用规划算法求解最佳组合，具体可以利用Lindo API求解，如果待选票据数量小于200，也可调用Excel规划求解功能。该规划算法为常规算法，这里不再累述。由于运算过程占用资源较多，可配置计划任务在非工作时段进行。
[0049]由于配票目标可能存在冲突，如果规划求解3次均无法取得结果，可进行参数调整，确定配票结果。在调整时，可实时计算选中票据组合的各衡量指标，用于辅助确定选择哪些票据。
[0050]求解结果经调整后，记录调整结果，用于后期调整模型参数时作分析参考。
[0051]最后，需要完成票据背书转让等后续处理，包括:确定的票据转让组合，通过银企借口发送电子指令，通知托管银行准备交付票据，或在企业管理信息系统内发送消息、单据，通知下属企业准备交付票据。
[0052]交付票据后，更新系统内票据状态信息，制作会计记账凭证等。
[0053]实施例二
[0054]图2是本发明实施例二的装置组成图，如图2所示，该装置包括:
[0055]获取单元201，用于从管理信息系统获取票据信息及本次待结算的任务信息，所述票据信息包括票据的面额、票面利率、到期日、开票日、承兑银行、托管银行、持票单位，本次待结算的任务信息为本次进行结算的一笔、或多笔结算事项，涉及的合同、往来单位信息；
[0056]创建单元202，用于启动配票处理进程，创建数学模型，加载数学模型参数；
[0057]需要说明的是，在创建单元202创建数学模型之前，所述装置还包括确定单元，用于确定目标函数及约束条件。
[0058]其中，约束条件及设计原则为:
[0059]1、为了尽量多地使用票据，要让配票组合的总金额与结算额的差额最小。为了避免超额支付后追索差额的繁琐过程，配票组合的总金额，小于结算额；
[0060]2、为了优先使用大额票据，并在对一个往来单位的一次结算过程中，尽量减少票据张数，因此配票组合的方差最大；
[0061]3、为了尽量多地将即将到期可兑现的票据保留，优先将远期到期的票据转让，需要让票据组合的按日积数的总和最大，即组合中每张票据的面额X (票据到期日-当前日期)的和最大；
[0062]4、为了让债权人尽量集中在一个地方取票，让票据组合的持票人数量最小；
[0063]5、持票人与往来单位的距离路径之和最短。
[0064]运算单元203，用于运用规划算法求解最佳组合，完成自动配票的操作。
[0065]运算单元运用规划算法求解最佳组合，具体为:利用二次规划来衡量各目标的组合最优方案，以使所述约束条件的5个指标代表的目标权重，依次降低。
[0066]此外，在运算单元203求解最佳组合之后，所述装置还包括调整单元，用于实时计算票据组合的各衡量指标，记录并根据各衡量指标调整配票结果。
[0067]本领域普通技术人员可以理解:附图只是一个实施例的示意图，附图中的单元或流程并不一定是实施本发明所必须的。
[0068]在本申请所提供的几个实施例中，应该理解到，所揭露的系统，设备和方法，可以通过其它的方式实现。例如，以上所描述的设备实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，设备或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
[0069]所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
[0070]另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
[0071]上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,简称ROM)、随机存取存储器(Random Access Memory,简称RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
[0072]最后应说明的是:以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
【主权项】
1.一种自动配票的方法，其特征在于，包括: 从管理信息系统获取票据信息及本次待结算的任务信息，所述票据信息包括票据的面额、票面利率、到期日、开票日、承兑银行、托管银行、持票单位及持票单位的地理位置信息，本次待结算的任务信息为本次进行结算的一笔、或多笔结算事项，涉及的合同、往来单位信息； 启动配票处理进程，创建数学模型，加载数学模型参数； 运用规划算法求解最佳组合，完成自动配票的操作。
2.根据权利要求1所述的方法，其特征在于，所述创建数学模型之前，还包括: 确定目标函数及约束条件。
3.根据权利要求2所述的方法，其特征在于，所述约束条件包括: 让配票组合的总金额与结算额的差额最小，配票组合的方差最大，让票据组合的按日积数的总和最大，票据组合的持票人数量最小及持票人与往来单位的距离路径之和最短。
4.根据权利要求3所述的方法，其特征在于，运用规划算法求解最佳组合，包括: 利用二次规划来衡量各目标的组合最优方案，以使所述约束条件的5个指标代表的目标权重，依次降低。
5.根据权利要求1一4任一项所述的方法，其特征在于，所述运用规划算法求解最佳组合之后，还包括: 实时计算票据组合的各衡量指标，记录并根据各衡量指标调整配票结果。
6.一种自动配票的装置，其特征在于，包括: 获取单元，用于从管理信息系统获取票据信息及本次待结算的任务信息，所述票据信息包括票据的面额、票面利率、到期日、开票日、承兑银行、托管银行、持票单位，本次待结算的任务信息为本次进行结算的一笔、或多笔结算事项，涉及的合同、往来单位信息； 创建单元，用于启动配票处理进程，创建数学模型，加载数学模型参数； 运算单元，用于运用规划算法求解最佳组合，完成自动配票的操作。
7.根据权利要求6所述的装置，其特征在于，所述装置还包括: 确定单元，用于确定目标函数及约束条件。
8.根据权利要求7所述的装置，其特征在于，所述约束条件包括: 让配票组合的总金额与结算额的差额最小，配票组合的方差最大，让票据组合的按日积数的总和最大，票据组合的持票人数量最小及持票人与往来单位的距离路径之和最短。
9.根据权利要求8所述的装置，其特征在于，所述运算单元运用规划算法求解最佳组合，包括: 利用二次规划来衡量各目标的组合最优方案，以使所述约束条件的5个指标代表的目标权重，依次降低。
10.根据权利要求6—9任一项所述的方法，其特征在于，所述装置还包括: 调整单元，用于实时计算票据组合的各衡量指标，记录并根据各衡量指标调整配票结果O
【专利摘要】本发明提供一种自动配票的方法，包括：从管理信息系统获取票据信息及本次待结算的任务信息，所述票据信息包括票据的面额、票面利率、到期日、开票日、承兑银行、托管银行、持票单位及持票单位的地理位置信息，本次待结算的任务信息为本次进行结算的一笔、或多笔结算事项，涉及的合同、往来单位信息；启动配票处理进程，创建数学模型，加载数学模型参数；运用规划算法求解最佳组合，完成自动配票的操作。相应地，本发明还提供一种自动配票的装置，解决了现有技术中由于不能自动配票导致操作繁琐效率低下的问题，提高了操作的效率。
【IPC分类】G06Q40-00, G06Q20-00
【公开号】CN104715412
【申请号】CN201310698512
【发明人】廖勇, 陈丽华
【申请人】远光软件股份有限公司
【公开日】2015年6月17日
【申请日】2013年12月17日