自助设备配钞算法初探.docVIP

自助设备配钞算法初探 摘要 目前自助设备配钞算法技术，一种面额容易处理，两种或两种面额以上，一般采用穷举法，穷举法肯定不是最优算法，又由于各面额出钞张数的各类限制，如各面额可用钞票数限制、系统预设的出钞原则限制，还有可能是用户对各面额出钞张数的限制，使得穷举法的开销比较大。本文提供一种直接求解多元一次正整系数方程的通解方法，利用各面额出钞张数的各类限制，直接对通解中的自由因子进行范围限制，最终成功得到可行的配钞方案。本配钞方法直观、高效、快速、严谨，不必要使用穷举法，就很快找出所有配钞方案，具有配钞时间少，配钞效率高等优点。 1前言 金融自助设备配钞是指对自动柜员机中各个钞箱中不同面额的钞票数量进行统筹管理。一般地，金融自助设备装有至少一个钞箱，至少有一种面额，每一个钞箱装有一定数量的相同面额的钞票。在出钞时，需要对用户输入金额按照各种面额进行配钞，在优先满足用户需求的同时，也要兼顾加钞维护，因此，每次出钞进行配钞，需要根据用户输入金额和钞箱可用钞票生育情况，进行综合管理。目前主要有五种配钞原则： 各钞箱均空法：各个面额的钞票以近乎相同的概率被清空。 各钞箱平均法：按照各个面额张数近乎相等的配钞方案进行出钞。 大面额优先法：优先出面额大的，按照该种方案出钞，但总张数不一定最小。 小面额优先法：按照总张数最多的配钞方案进行出钞。 总张数最小法：按照各面额出钞总张数最小的配钞方案进行