CN105447995A - 装填现金自动计划装置及方法 - Google Patents

Abstract

本发明提供装填现金自动计划装置及方法，针对各自助设备制订在配送业务、资金运营双方都能够高效地配送现金的计划。装填现金自动计划装置决定向分别设置在多个地点的多台自助设备配送现金的计划，具备：配送路径生成单元，基于各自助设备的余额预测值、当前余额信息以及配送条件，生成向各自助设备配送的路径信息和配送现金量；以及计划最优化单元，改变用于决定是否对自助设备进行配送的条件，从而基于总成本最小的条件决定向各自助设备的装填计划。由此，在综合考虑各自助设备的设置场所、配送能力等多种条件的基础上，能够制订补充现金的配送计划，以使包括各自助设备内的现金量在内的整体运营成本最小化，从而提高配送效率和配送的实用性。

Description

装填现金自动计划装置及方法

技术领域

本发明涉及向分布在规定范围的地域内的多个自助设备配送现金时决定配送现金量和配送计划的方法、以及使用该方法来制订向各自助设备配送现金的计划的装置。

背景技术

近年来，在城市中的无人值守自助银行、百货商店、超级市场、便利店等场所，银行设置自助设备以方便顾客。

在向这些通常设置在银行门店之外的自助设备补充现金时，一般由银行委托的管理公司进行。银行方根据自助设备的设置位置等适当地设定现金的配送计划，并委托管理公司执行与计划相应的配送业务。

在现有技术中，配送计划不过是将各配送目的地根据其设置场所分组，并依此对各组进行配送，然后通过这种方法来分配配送日，基于一般的预测数据设定各配送日的现金的配送量。

因此，通过现有技术的上述配送计划，经常发生资金剩余的情况或资金不足的情况，难以有效地利用运营资金。另外，根据如上所述的配送计划制订方法，配送计划很容易形成模式化，因此在安全性上也存在隐患。

对此，专利文献1提出了一种方案，针对设置在同一店铺内的自助设备，为了有效运营资金，按每个设备根据过去的存取款状态预测今后的存取款状态，决定现金的补充时间和补充量。

另外，专利文献2提出了一种技术，现金输送机构的主机对来自金融机构的预付款进行管理，进行现金的补充/回收以向多个ATM分别收纳规定金额的现金，金融机构的主机与各ATM通过通信线路连接，接收从ATM发送的收纳余额数据。现金输送机构的主机与金融机构的主机双方通过通信线路连接，架构ATM收纳现金管理的通信网络。现金输送机构的主机具有计划决定机构，基于ATM的收纳余额数据决定各ATM的现金补充/回收计划。另外，在ATM中设置对现金收纳部的收纳现金进行轧账的自动轧账机构。

而且，专利文献3提出了一种有价介质的收集配送系统、该系统中使用的钞箱、计数机、轧账机及准备有价介质装填机。其中，对钞箱设置数据记录部，在计数机中对有价介质的价值进行计数并将该有价介质收纳在钞箱中，并同时在该钞箱的数据记录部中记录数据。在配送时从钞箱的数据记录部读取数据，并且允许取出有价介质。轧账机从钞箱取出有价介质并进行计数，从钞箱的数据记录部读取数据。有价介质装填机将准备的有价介质装填至钞箱中，并且向该钞箱的数据记录部记录数据。

但是，以分布在广阔地域内的多个自助设备为对象的情况下，不仅要求有效地运营资金，而且需要提高配送业务的效率。

例如，需要在综合考虑地理条件或管理公司方的能力的基础上制订计划，以便在同日向邻近配置的自助设备进行配送，或者对日程进行调整以保证配送对象的设备台数不超过管理公司的处理能力等。进而，针对设置在百货商店或超级市场等处的自助设备，还需要考虑设置地点的休息日等通常的自助设备不会发生的条件，在此基础上决定配送日等。

对此，专利文献4提出了一种技术，主机通过与设置在一般店铺外的ATM进行通信，读取表示各装置的存取款状态的数据，将其作为过去交易数据保存在软盘中。现金配送计划制订装置中预先设定了各ATM的设置位置和配送能力等配送条件，在利用上述过去交易数据来推测出将来规定期间内的各ATM的存取款状态之后，基于该推测结果和配送条件，制订向各ATM的现金配送计划。

专利文献1：日本特开平8-315217号公报

专利文献2：日本特开2002-92316号公报

专利文献3：日本特开2000-82183号公报

专利文献4：日本特开2002-32569号公报

但是，像这样根据设置场所对自助设备进行分组，并适用规定期间内向各组的配送条件时，存在以下技术问题。即，在管理公司方的能力过剩的情况下，配送作业被提前计划而容易造成配送现金量的增加。另一方面，在管理公司方的能力不足的情况下，难以应对突发的存取款交易的变动等。因此，无法制订配送现金量与配送成本都适当的配送计划。

发明内容

本发明针对现有技术中的上述技术问题，其目的在于，针对各自助设备，制订在配送业务、资金运营双方都能够高效地配送现金的计划。

为了达到上述目的，本发明提供一种装填现金自动计划装置，决定向分别设置在多个地点的多台自助设备配送现金的计划，其特征在于，具备：配送路径生成单元，基于各自助设备的余额预测值、当前余额信息以及配送条件，生成向各自助设备配送的路径信息和配送现金量；以及计划最优化单元，改变用于决定是否对自助设备进行配送的条件，从而基于总成本最小的条件决定向各自助设备的装填计划。

在上述装填现金自动计划装置中也可以是，所述装填现金自动计划装置还具备预测模型生成单元，该预测模型生成单元生成根据各自助设备的过去交易数据和过去外部环境数据预测将来交易量的模型，并基于生成的模型预测各自助设备在将来规定时刻的余额即余额预测值；所述配送路径生成单元基于由所述预测模型生成单元生成的各自助设备的余额预测值、当前余额信息以及配送条件，生成向各自助设备配送的路径信息和配送现金量。

在上述装填现金自动计划装置中也可以是，所述预测模型生成单元根据各自助设备的过去交易数据和过去外部环境数据生成条件数据，基于所述条件数据生成用于分别预测各自助设备的将来交易量的设备独立模型，并根据由最新外部环境数据得到的各自助设备的余额信息，基于所述设备独立模型预测各自助设备在将来规定时刻的现金需求，从而预测各自助设备在将来规定时刻的余额预测值。

在上述装填现金自动计划装置中也可以是，所述配送路径生成单元计算单独对各自助设备进行配送所需的单独往返时间，并计算从一个自助设备向另一个自助设备移动来进行配送的情况相对于分别单独对这两个自助设备进行配送的情况所节约的节约时间，以该节约时间从大到小的顺序，在不超过配送能力的前提下依次从多个自助设备中选择自助设备加入路径，从而生成向各自助设备配送的路径信息。

在上述装填现金自动计划装置中也可以是，所述配送路径生成单元从多个自助设备中选择单独往返时间最长的自助设备，计算从该单独往返时间最长的自助设备向其他自助设备中的某一个自助设备移动来进行配送的情况下的配送时间，选择该配送时间最短的路径中的其他自助设备加入路径，由此，在不超过配送能力的前提下依次从其他自助设备中选择自助设备加入路径，从而生成向各自助设备配送的路径信息。

在上述装填现金自动计划装置中也可以是，所述计划最优化单元根据由所述配送路径生成单元生成的多台自助设备的所述路径信息和配送现金量，计算包括准备现金成本和配送成本的总成本，通过改变用于决定是否对自助设备进行配送的条件，使所述配送路径生成单元反复生成所述路径信息和配送现金量，从而基于总成本最小的条件决定向各自助设备的装填计划。

在上述装填现金自动计划装置中也可以是，所述计划最优化单元计算在计算指定期间内的总成本的合计值作为指定期间总成本，改变用于决定是否对自助设备进行配送的条件，以使所述指定期间总成本最小，从而决定向各自助设备的装填计划。

在上述装填现金自动计划装置中也可以是，所述计划最优化单元针对不必须进行配送的自助设备，计算在计算指定期间内的总成本的合计值作为指定期间总成本，改变用于决定是否对所述不必须进行配送的自助设备进行配送的条件，以使所述指定期间总成本最小，从而决定向各自助设备的装填计划。

在上述装填现金自动计划装置中也可以是，所述装填现金自动计划装置还具备显示单元，该显示单元显示由所述计划最优化单元决定的装填计划及/或与该装填计划对应的路径信息。

本发明还提供一种装填现金自动计划方法，通过计算机系统，决定向分别设置在多个地点的多台自助设备配送现金的计划，其特征在于，包括：配送路径生成步骤，基于各自助设备的余额预测值、当前余额信息以及配送条件，生成向各自助设备配送的路径信息和配送现金量；以及计划最优化步骤，改变用于决定是否对自助设备进行配送的条件，从而基于总成本最小的条件决定向各自助设备的装填计划。

在上述装填现金自动计划方法中也可以是，所述装填现金自动计划方法还包括预测模型生成步骤，该预测模型生成步骤生成根据各自助设备的过去交易数据和过去外部环境数据预测将来交易量的模型，并基于生成的模型预测各自助设备在将来规定时刻的余额即余额预测值，所述配送路径生成步骤基于由所述预测模型生成步骤生成的各自助设备的余额预测值、当前余额信息以及配送条件，生成向各自助设备配送的路径信息和配送现金量。

在上述装填现金自动计划方法中也可以是，所述装填现金自动计划方法还包括显示步骤，该显示步骤显示由所述计划最优化步骤决定的装填计划及/或与该装填计划对应的路径信息。

本发明还提供一种现金需求预测方法，通过计算机系统，预测多台自助设备的现金需求，其特征在于，包括以下步骤：根据各自助设备的过去交易数据和过去外部环境数据生成条件数据，基于所述条件数据生成用于分别预测各自助设备的将来交易量的设备独立模型，根据由最新外部环境数据得到的各自助设备的余额信息，基于所述设备独立模型预测各自助设备在将来规定时刻的现金需求。

本发明还提供一种配送路径生成方法，生成向分别设置在多个地点的多台自助设备配送的路径，其特征在于，包括以下步骤：计算单独对各自助设备进行配送所需的单独往返时间，从多个自助设备中选择单独往返时间最长的自助设备，计算从该单独往返时间最长的自助设备向其他自助设备中的某一个自助设备移动来进行配送的情况下的配送时间，选择该配送时间最短的路径中的其他自助设备加入路径，在不超过配送能力的前提下依次从其他自助设备中选择自助设备加入路径，从而生成向各自助设备配送的路径。

本发明还提供一种配送计划最优化方法，使向分别设置在多个地点的多台自助设备配送现金的计划优化，其特征在于，包括以下步骤：根据向分别设置在多个地点的多台自助设备配送的路径信息和配送现金量，计算包括准备现金成本和配送成本的总成本，计算在计算指定期间内的总成本的合计值作为指定期间总成本，通过改变用于决定是否对自助设备进行配送的条件，反复生成所述路径信息和配送现金量以使所述指定期间总成本最小，从而决定向各自助设备的装填计划。

在上述配送计划最优化方法中也可以是，所述配送计划最优化方法还包括显示步骤，该显示步骤显示所决定的装填计划及/或与该装填计划对应的路径信息。

根据本发明，在综合考虑各自助设备的设置场所、配送能力等多种条件的基础上，能够制订补充现金的配送计划，以使包括各自助设备内的现金量在内的整体运营成本最小化，从而提高配送效率和配送的实用性。

附图说明

图1是本发明的实施方式1的现金装填系统的示意图。

图2是本发明的实施方式1的现金装填系统中的自助设备的示意图。

图3是本发明的实施方式1的现金装填系统的变形例的示意图。

图4是本发明的实施方式1的装填现金自动计划装置的硬件结构图。

图5是本发明的实施方式1的装填现金自动计划装置的模块结构图。

图6是本发明的实施方式1的装填现金自动计划方法的流程图。

图7是用于说明本发明的实施方式1的装填现金自动计划方法的预测模型生成步骤的具体例的流程图。

图8是用于说明本发明的实施方式1的装填现金自动计划方法的配送路径生成步骤的具体例的流程图。

图9是用于说明本发明的实施方式1的装填现金自动计划方法的计划最优化步骤的具体例(第一部分)的流程图。

图10是用于说明本发明的实施方式1的装填现金自动计划方法的计划最优化步骤的具体例(第二部分)的流程图。

附图标记说明：

1(1-1～1-4)自助设备；2主机；3装填现金自动计划装置；9纸币处理机构；31预测模型生成单元；32配送路径生成单元；33计划最优化单元。

具体实施方式

以下结合附图及实施方式对本发明进行更详细的说明。此外，在附图中给同一或者相应部分附以同一附图标记，省略重复的说明。

图1是本发明的实施方式1的现金装填系统的示意图。如图1所示，现金装填系统包括自助设备1(1-1～1-4)、银行的主机2以及装填现金自动计划装置3。以下分别详细说明现金装填系统中的各设备。

如图1所示，多个自助设备1(1-1～1-4)分别设置在多个地点。图2是本发明的实施方式1的现金装填系统中的自助设备的示意图。在图2中，各结构的设置位置及形状仅为示意，并不作为对本发明的限定，在实际中可以根据情况采用各种适当的设置位置及形状。如图2所示，自助设备1例如是在银行等中用于存款等交易的自动交易装置。该自助设备1具备操作面板(例如触摸显示屏)、操作按键和密码输入部，以供用户操作来执行交易。在自助设备1上，例如在前表面上配置有进出卡口、存取款口、凭条出口等。在自助设备的内部，收纳着纸币处理机构9、控制部以及通过网络与银行的主机2进行通信的接收部和发送部。另外，在自助设备1上，例如在后表面上配置有供管机员进行操作的管机员操作面板(例如触摸显示屏)。其中，在纸币处理机构9中设置有用于存放现金的钞箱。通过配送并向钞箱中装填现金，向自助设备1补充其交易所需的现金。

银行的主机2与设置在一般店铺内外的多个自助设备1通过线路连接，对各自助设备1的交易处理进行管理。各自助设备1例如被分配给管理公司负责，管理公司例如针对以市县等的区划线划定的规定范围的地域，负责该地域内的自助设备1的现金装填。

银行的装填计划制订部门需要通过通信等向管理公司传达关于次日要装填的现金的计划。在本实施方式中，通过装填现金自动计划装置3来制订计划，并向管理公司传达。本实施方式的装填现金自动计划装置3例如可以由通用的计算机实现，或者也可以或专用设备或集成电路等实现。装填现金自动计划装置3接受由主机2制作的过去交易数据和由银行设定的配送条件，自动制订该地域内的现金配送计划。

另外，也可以替代图1的结构，而采用以下结构。即，装填现金自动计划装置3与主机2不通过线路连接，而经由记录介质来取得上述过去交易数据。在此，记录介质只要能够存储过去交易数据等数据并由装填现金自动计划装置3读取即可，例如可以是闪存、硬盘等存储器、或者CD、DVD、BD等光盘、软盘等磁盘等。

另外，也可以采用图3所示的结构。图3是本发明的实施方式1的现金装填系统的变形例的示意图。如图3所示，在现金装填系统的变形例中，各自助设备1直接与装填现金自动计划装置3通过线路连接，并使各自助设备1发送过去交易数据。

以下具体说明本实施方式的装填现金自动计划装置3。首先，说明作为装填现金自动计划装置3由通用计算机实现时的硬件结构。图4是本发明的实施方式1的装填现金自动计划装置的硬件结构图。装填现金自动计划装置3由作为控制主体的CPU、ROM、RAM等各存储器、硬盘、输入部、输出部等构成，上述各结构之间例如通过总线连接来进行数据传输。

输入部例如包括键盘、鼠标以及与其对应的界面。输出部例如包括显示器、打印机以及与其对应的界面。其中，在装填现金自动计划装置3与其他计算机通过网络线路连接的情况下，该网络线路和收发线路也包括在输入部及输出部中。

在硬盘内，存储着用于对预测各自助设备1的交易量的模型进行建模的预测模型生成程序、配送路径生成程序、计划最优化程序等。此外，还存储着外部环境数据库、条件数据库、交易数据库、分条件模型数据库等。各数据库在初始阶段是空的。这些程序和数据库可以从记录介质中通过安装操作装入硬盘内。在此，也可以替代硬盘，而采用闪存等存储器来存储上述程序和数据库。在预测模型生成程序中包括用于根据过去交易数据来计算各自助设备1的将来存取金额的推测规则。上述推测规则例如可以是BP神经网络函数等。CPU基于该程序和推测规则，生成按每个营业日、每小时预测各自助设备1的将来存取金额的模型，并将该预测模型结果保存在分条件模型数据库中。

本实施方式的装填现金自动计划装置3基于上述结构，通过与主机2或各自助设备1的通信来读取各自助设备1的过去交易数据，将该过去交易数据和过去外部环境数据一起作为学习用的条件数据，生成用于预测将来规定期间内的各自助设备1的交易量的模型。并且，通过与主机2或各自助设备1的通信来读取各自助设备1的当前余额信息，决定针对各自助设备1是否进行配送，在决定为进行配送的情况下还决定装填现金量。在求出总装填现金量之后，基于预先决定的各自助设备1的设置位置、最大轧账周期和配送能力等配送条件，求出运营资源最少的向各自助设备1的现金配送路径。并且，通过改变所述是否进行配送的条件，反复计算总装填现金量和现金配送路径，基于总成本最少的条件来制订计划。

在具体说明装填现金自动计划装置3的功能之前，首先说明本申请说明书中用到的一些用语。

“过去交易数据”：“过去交易数据”是过去的规定期间内的存取款交易的内容。例如可以表现为将每日的存款金额和取款金额累计一定期间而得到的数据、或者每日的取款金额与存款金额的差分值(以下称为“消费金额”)。另外，过去交易数据也可以还包括当前的数据。例如，过去交易数据是以装置、营业日、小时或交易等为单位对各自助设备的过去规定期间内的存取款金额或消费金额进行汇总而得到的数据。

“将来规定期间内的各自助设备的交易量”：“将来规定期间内的各自助设备的交易量”是通过建模来利用所述过去交易数据预测各自助设备的交易量而得到的数据，例如以1个工作日或1个小时为单位计算将来规定期间内的各自助设备的存取款金额或消费金额的预测值。

“外部环境数据”：在生成各自助设备的预测模型之前、或者使用该预测模型对各自助设备预测规定期间内的交易所需现金时，需要按各自助设备进行预测模型的学习和预测时的条件设定。“外部环境数据”是用于该学习和条件设定的过去交易数据群。在本发明中，通过上述学习，生成按各自助设备以例如1个工作日或1个小时为单位预测交易量的模型，并用于计算现金需求量。另外，在最新外部环境数据中，可以包括各自助设备当前的余额信息。

“当前余额信息”：“当前余额信息”是上述通信时各自助设备内的现金量的信息，有时也包括在外部环境数据中。

“配送条件”：作为“配送条件”，可以举出与各自助设备的设置场所有关的信息、与配送能力有关的信息、与配送成本有关的信息、各自助设备的设置场所的工作状态(商店的休息日等)、由银行内规则决定的轧账期间等最大轧账周期等。另外，配送条件优选将这些信息中的多个信息组合来设定。

“各自助设备的设置位置”：例如，通过与各自助设备的设置场所对应的地图坐标信息或地图上的各道路的平均通行时间等，能够表示“各自助设备的设置位置”。当然，“各自助设备的设置位置”不限于此，只要是能够反映出各自助设备间的距离等各自助设备的地理关系的数据即可。

“与配送能力有关的信息”：作为“与配送能力有关的信息”，例如可以举出规定期间内的配送能力。配送能力具体而言例如通过以下方面反映：由配送车辆的数量、配送车辆中能够装入的现金的金额、配送单位的各种工作时间、向自助设备装填时的装填金额的上限值或下限值、或者为了向各自助设备装填大致同等金额的现金而分配出的基准装填金额等。其中，配送单位的各种工作时间例如包括：从某个配送地点向其他配送地点进行配送时，除了用于配送的移动时间以外，实际上用于装填1个钞箱的标准作业时间、用于装填钞箱的准备时间、装填钞箱之后的后续工序作业时间等。上述配送能力一般由负责配送的部门或接受委托的管理公司的营业天数、工作人数、配送车辆数量等决定。另外，有时在管理公司与银行之间签订合同时规定了配送次数，这时可以用配送次数取代上述营业天数。

“装填现金量”：“装填现金量”例如可以通过各自助设备内装填的现金的金额、或者被装填的货币的面额和张数等来表示。在此，面额包括各个币种和同一币种的各个面额及其组合。

“配送路径”：表示向哪个自助设备、由哪个配送车辆、以何种顺序、通过什么道路、在何时之前进行配送等。当然，根据实际情况，既可以包括上述全部因素，也可以仅包括其中的一部分。

“轧账”：“轧账”又称轧帐，指的是将基于银行主机记录的银行账务内余额的合计值与由自助设备计算并记录的银行账务内货币余额的合计值进行比较来对照的处理，又称为清机轧账或清机加钞轧账。

以下具体说明本实施方式的装填现金自动计划装置3的功能结构。图5是本发明的实施方式1的装填现金自动计划装置的模块结构图。本实施方式的装填现金自动计划装置3例如包括预测模型生成单元31、配送路径生成单元32和计划最优化单元33作为功能模块。预测模型生成单元31生成根据各自助设备1的过去交易数据和过去外部环境数据预测将来交易量的模型，并基于生成的模型预测各自助设备1在将来规定时刻的余额即余额预测值。配送路径生成单元32基于各自助设备1的余额预测值、当前余额信息以及配送条件，生成向各自助设备1配送的路径信息和配送现金量。计划最优化单元33改变用于决定是否对自助设备1进行配送的条件，从而基于总成本最小的条件决定向各自助设备1的装填计划。

在如图4所示由通用计算机实现装填现金自动计划装置3的情况下，装填现金自动计划装置3的上述各功能模块例如通过CPU执行相应的程序来实现。另外，在由专用计算机或集成电路实现装填现金自动计划装置3的情况下，这些功能模块例如通过独立的电路模块来实现。

接着，具体说明由本实施方式的装填现金自动计划装置3执行的装填现金自动计划方法。图6是本发明的实施方式1的装填现金自动计划方法的流程图。如图6所示，在预测模型生成步骤S1中，预测模型生成单元31生成根据各自助设备1的过去交易数据和过去外部环境数据预测将来交易量的模型，并基于生成的模型预测各自助设备1在将来规定时刻的余额即余额预测值。在配送路径生成步骤S2中，配送路径生成单元32基于各自助设备1的余额预测值、当前余额信息以及配送条件，生成向各自助设备1配送的路径信息和配送现金量。在计划最优化步骤S3中，计划最优化单元33改变用于决定是否对自助设备1进行配送的条件，从而基于总成本最小的条件决定向各自助设备1的装填计划。

(具体例)

以下，结合附图说明本实施方式的装填现金自动计划装置3所执行的装填现金自动计划方法的一个具体例。本具体例只是为了方便理解本实施方式的装填现金自动计划方法而举出的一例，不作为对本发明的限定，本领域技术人员可以对其进行各种变形。

图7是用于说明本发明的实施方式1的装填现金自动计划方法的预测模型生成步骤的具体例的流程图。在预测模型生成步骤S1中，装填现金自动计划装置3的预测模型生成单元31可以如下计算预测模型结果。

首先，预测模型生成单元31基于过去交易数据和过去外部环境数据，生成条件数据。在此，条件数据例如可以举出休息日、星期几、日期、时刻、天气、每隔1天或1小时等的指定期间内的过去的存款量、每隔1天或1小时等的指定期间内的过去的取款量等。

接着，预测模型生成单元31基于上述条件数据，针对各台自助设备1按每营业日、每小时生成多个设备独立模型，作为预测各自助设备1的将来存取款金额的模型、即分条件模型。

接着，预测模型生成单元31使用上述多个设备独立模型，根据由制订现金装填计划时的最新外部环境数据得到的该时刻的各自助设备的余额信息、以及日期、设备ID等，预测例如次日等将来某时刻的现金需求。作为现金需求的预测结果，可以举出分小时需求预测结果和分日需求预测结果。该预测结果是按将来的每单位时间预测有多少现金需求而得到的结果。

例如在将存款作为正而将取款作为负的情况下，预测模型生成单元31通过用最新的各自助设备1的余额减去现金需求预测结果，能够预测该将来时刻的余额。

由此，预测模型生成单元31能够计算从次日起的将来多个时刻的余额，并将这些时刻的余额计算结果群作为余额预测值。上述多个时刻，例如可以是经过最大轧账周期的天数后的时刻等。

预测模型生成单元31针对这些余额预测值，通过上述生成的多个设备独立模型分别进行预测，并采用被评价为与最新的外部环境数据最接近的余额预测值。

图8是用于说明本发明的实施方式1的装填现金自动计划方法的配送路径生成步骤的具体例的流程图。在配送路径生成步骤S2中，装填现金自动计划装置3的配送路径生成单元32基于由预测模型生成单元31生成的余额预测值、当前的余额信息、基于各自助设备1的钞箱容量等的自助设备整体的最小/最大容量限制等配送条件，决定要配送的自助设备1及要向该自助设备1配送的现金量、以及各自助设备1间的配送路径。

首先，配送路径生成单元32根据装填计划条件数据，选择次日必须配送的自助设备1。装填计划条件数据例如包括上述余额预测值、当前余额信息、上次轧账日、基本轧账周期、最大轧账周期、纸介质更换预定日等必须去往自助设备1的条件。

配送路径生成单元32针对各自助设备1，比较最大轧账周期和上次轧账日，将以下自助设备1选择为次日必须配送的自助设备，并将轧账标签设为“必须”。在此，被选择为次日必须配送的自助设备包括次日达到最大轧账周期的自助设备、以及由于次日是纸介质更换预定日等原因而必须前往的自助设备。另外，在次日没有达到最大轧账周期的自助设备中，第三日的余额预测值不符合上述最小/最大容量限制的限制值范围内(即余额无法维持到第三日)的自助设备也被选择为次日必须配送的自助设备。

另外，配送路径生成单元32针对第三日的余额预测值符合最小/最大容量限制的限制值范围的自助设备，比较基本轧账周期和上次轧账日。对次日达到基本轧账周期的自助设备1，将轧账标签设为“轧账日”，将其他的自助设备1的轧账标签设为“保留”。

配送路径生成单元32针对轧账标签为“必须”和“轧账日”的各自助设备1，根据基本轧账周期，从次日到经过基本轧账周期后的下次轧账日为止，决定使得该自助设备1的余额预测值符合最小/最大容量限制的限制值范围所需的需要装填金额。

配送路径生成单元32制作上述需要装填金额及对应的自助设备1的列表，作为次日的装填计划。

接着，配送路径生成单元32生成路径计划。

配送路径生成单元32针对所述装填计划对象的自助设备1，根据准备时间、作业时间、道路信息、自助设备位置信息、作业开始时间、作业结束时间等配送条件信息，决定配送路径。

首先，配送路径生成单元32根据作业开始地点及作业结束地点，求出前往各自助设备1并返回时的路径。在此，作为作业开始地点及作业结束地点，可以举出现金中心等。在下面的说明中，作业开始地点及作业结束地点相同，当然根据实际情况也可以不同。

然后，配送路径生成单元32根据道路信息等，求出各自助设备1的路径的移动时间，并与准备时间和作业时间相加，求出各自助设备1的配送时间(以下称为单独往返时间)。此时，将任意的自助设备N的单独往返时间表示为T_0，n+T_n，0，其中T_0，n表示从作业开始地点前往自助设备N的设置地点所需的时间，T_n，0表示从自助设备N的设置地点返回作业结束地点所需的时间。

因此，计算出的各自助设备的单独往返时间的合计为Σ(T_0，n+T_n，0)，其中Σ为求和符号。例如，自助设备A、B的单独往返时间的合计为T_0，a+T_{a， 0}+T_0，b+T_b，0。在此，如果从作业开始地点前往某自助设备A后，向其他自助设备B移动，并返回作业结束地点，则花费时间为T_0，a+T_a，b+T_b，0。因此，如上所述前往自助设备A后向其他自助设备B移动的情况，相对于向自助设备A、B单独往返的情况，能够节约的时间为T_a，0+T_0，b-T_a，b。

以下，配送路径生成单元32按照上述节约时间T_a，0+T_0，b-T_a，b从大到小的顺序，依次选择自助设备1并将自助设备加入路径，直到新生成的路径的配送时间超过了限制时间。然后，保留配送时间超过限制时间之前生成的路径。如果仍有未加入路径的自助设备1，则生成新的路径，并继续执行上述过程，直到全部自助设备1加入路径为止。

配送路径生成单元32按照上述方式生成路径计划。作为具体例，例如可以采用下述具体方式。

针对配送时间即单独往返时间最长的自助设备1，求出下述路径：从作业开始地点经由上述配送时间最长的自助设备1的位置，向某一个其他自助设备移动，并向作业结束地点移动。根据道路信息等，求出各上述路径的移动时间，并与准备时间和作业时间相加，求出配送时间。

在存在多个上述其他自助设备的情况下，由于存在多个上述路径，因此能够求出多个上述配送时间。配送路径生成单元32比较上述经由两处自助设备(配送时间最长的自助设备及某一个其他自助设备)的多个路径的配送时间，选择配送时间最短的路径。接着，求出从作业开始地点依次经过该两处自助设备，然后向其他自助设备移动，并向作业结束地点移动时的路径。根据道路信息等，求出各路径的移动时间，并与准备时间和作业时间相加，求出配送时间。

之后，配送路径生成单元32针对作为配送对象的各自助设备1，按照上述方式依次选择要配送的自助设备，求出将要配送的自助设备连接而成的路径，作为生成的配送路径。

此时，在由于作业开始时间和作业结束时间等造成配送能力有限的情况下，到生成的配送路径超过配送能力极限之前的自助设备为止，生成第一个配送路径。针对还没有加入配送路径的其他自助设备，选择从作业开始地点起配送时间最长的自助设备，以同样的方式求出第二个配送路径。

像这样，配送路径生成单元32针对全部装填计划对象的自助设备1求出配送路径，将求出的全部配送路径作为路径信息。

图9是用于说明本发明的实施方式1的装填现金自动计划方法的计划最优化步骤的具体例(第一部分)的流程图。图10是用于说明本发明的实施方式1的装填现金自动计划方法的计划最优化步骤的具体例(第二部分)的流程图。在计划最优化步骤S3中，装填现金自动计划装置3的计划最优化单元33改变用于决定是否对自助设备1进行配送的条件，从而基于总成本最小的条件决定向各自助设备1的装填计划。

首先，计划最优化单元33针对各自助设备1的需要装填金额的总和，根据利率和管理成本等准备现金经费信息，计算对需要装填金额的总和的运营经费，作为准备现金成本。

然后，计划最优化单元33根据上述路径信息，基于准备作业单价或配送单价等配送成本信息，计算配送成本。将上述准备现金成本与配送成本合计，求出总成本。

计划最优化单元33根据预先设定的最大轧账周期等计算指定期间信息，不仅针对次日，而且针对第三日、第四日等计算指定期间，与上述同样地计算总成本，将这期间的总成本的合计值作为指定期间总成本。另外，在无法得到指定期间总成本的情况下，返回预测模型生成步骤S1，由预测模型生成单元31基于其他条件进行余额预测，并接着按照上述流程执行，以得到其他条件下的指定期间总成本。

另外，针对轧账标签为“轧账日”的自助设备1，在基于预测值判断为余额没有问题的情况下，也可以在达到最大轧账周期之前设为不需要强制配送、即有意地不前往配送。针对轧账标签为“保留”的自助设备1，即使基于预测值判断为余额没有问题，如果附近有必须配送的自助设备，也可以提前进行配送，这样有时效率更高。

因此，计划最优化单元33针对轧账标签为“轧账日”和“保留”的各自助设备1、即不必须在次日进行配送的自助设备1，选择使得上述指定期间总成本最小的用于决定是否配送的条件、即最佳是否配送条件，基于该最佳是否配送条件，决定最终的装填计划及配送路径。

另外，可以考虑针对轧账标签为“轧账日”和“保留”的各自助设备1按照是否配送的全部组合进行计算。但是，如果由于自助设备1的台数较多而计算量增大，为了减少计算量，例如也可以利用田口方法(taguchi-method)等抑制计算量并推测最佳值。以下具体说明。

首先，计划最优化单元33将上述指定期间总成本设为初始指定期间总成本。

接着，计划最优化单元33将轧账标签为“轧账日”和“保留”的各自助设备1的台数设为对象台数。根据对象台数，求出满足“对象台数<2ⁿ”的最小的n，求出a＝2ⁿ。使用与上述a对应的La正交表。例如，在对象台数为7台的情况下，a＝8，使用L8正交表。

计划最优化单元33针对对象台数的各自助设备1，将配送与不配送的条件的组合分配给上述La正交表。根据各自的条件，返回预测模型生成步骤S1，由预测模型生成单元31基于其他条件进行余额预测，并接着按照上述流程执行，计算各自的条件下的指定期间总成本。

接着，计划最优化单元33求出望小特性的SN比，并求出使得指定期间总成本最小的是否配送条件的组合。基于该组合，返回预测模型生成步骤S1，由预测模型生成单元31基于其他条件进行余额预测，并接着按照上述流程执行，再次计算该组合下的指定期间总成本，设为预测最小总成本。

在预测最小总成本小于初始指定期间总成本的情况下，计划最优化单元33基于预测最小总成本的条件来决定最终装填计划及配送路径。在预测最小总成本不小于初始指定期间总成本的情况下，计划最优化单元33基于上述计算的指定期间总成本最小的条件来决定最终装填计划及配送路径。

(其他实施方式)

在上述实施方式中，说明了装填现金自动计划装置3具备预测模型生成单元31的例子。但是，本发明的装填现金自动计划装置3也可以不具备预测模型生成单元，而是在通过其他装置生成了用于预测各自助设备的交易量的模型之后，由装填现金自动计划装置3通过记录介质或通信等取得其结果。此时，装填现金自动计划装置3仅具备配送路径生成单元32和计划最优化单元33即可。另外，由装填现金自动计划装置3执行的装填现金自动计划方法仅包括配送路径生成步骤S2和计划最优化步骤S3即可。

在上述实施方式中，装填现金自动计划装置3还可以由显示器等输出部作为显示单元，显示由计划最优化单元33决定的向各自助设备的装填计划。另外，显示单元还可以显示装填计划所对应的路径信息。其中，显示单元可以通过表格、节点图等多种方式进行显示，在此不作限定。

在上述实施方式中，自助设备1举例说明了在银行等中用于存款等交易的自动交易装置，但自助设备1不限于此，可以是用于各种自助业务的装置。另外，在上述实施例中，自助设备1处理纸币，但自助设备不限于此，也可以还处理硬币等货币。

(效果)

根据本发明，在综合考虑各自助设备的设置场所、配送能力等多种条件的基础上，能够制订补充现金的配送计划，以使包括各自助设备内的现金量在内的整体运营成本最小化，从而提高配送效率和配送的实用性。

以上参照附图说明了本发明的实施例。其中，以上说明的实施例仅是本发明的具体例子，用于理解本发明，而不用于限定本发明的范围。本领域技术人员能够基于本发明的技术思想对各实施例进行各种变形、组合和要素的合理省略，由此得到的方式也包括在本发明的范围内。

Claims (16)

1.一种装填现金自动计划装置，决定向分别设置在多个地点的多台自助设备配送现金的计划，其特征在于，具备：

配送路径生成单元，基于各自助设备的余额预测值、当前余额信息以及配送条件，生成向各自助设备配送的路径信息和配送现金量；以及

计划最优化单元，改变用于决定是否对自助设备进行配送的条件，从而基于总成本最小的条件决定向各自助设备的装填计划。

2.如权利要求1所述的装填现金自动计划装置，其特征在于，

所述装填现金自动计划装置还具备预测模型生成单元，该预测模型生成单元生成根据各自助设备的过去交易数据和过去外部环境数据预测将来交易量的模型，并基于生成的模型预测各自助设备在将来规定时刻的余额即余额预测值，

所述配送路径生成单元基于由所述预测模型生成单元生成的各自助设备的余额预测值、当前余额信息以及配送条件，生成向各自助设备配送的路径信息和配送现金量。

3.如权利要求2所述的装填现金自动计划装置，其特征在于，

所述预测模型生成单元根据各自助设备的过去交易数据和过去外部环境数据生成条件数据，基于所述条件数据生成用于分别预测各自助设备的将来交易量的设备独立模型，并根据由最新外部环境数据得到的各自助设备的余额信息，基于所述设备独立模型预测各自助设备在将来规定时刻的现金需求，从而预测各自助设备在将来规定时刻的余额预测值。

4.如权利要求1所述的装填现金自动计划装置，其特征在于，

所述配送路径生成单元计算单独对各自助设备进行配送所需的单独往返时间，并计算从一个自助设备向另一个自助设备移动来进行配送的情况相对于分别单独对这两个自助设备进行配送的情况所节约的节约时间，以该节约时间从大到小的顺序，在不超过配送能力的前提下依次从多个自助设备中选择自助设备加入路径，从而生成向各自助设备配送的路径信息。

5.如权利要求4所述的装填现金自动计划装置，其特征在于，

所述配送路径生成单元从多个自助设备中选择单独往返时间最长的自助设备，计算从该单独往返时间最长的自助设备向其他自助设备中的某一个自助设备移动来进行配送的情况下的配送时间，选择该配送时间最短的路径中的其他自助设备加入路径，由此，在不超过配送能力的前提下依次从其他自助设备中选择自助设备加入路径，从而生成向各自助设备配送的路径信息。

6.如权利要求1所述的装填现金自动计划装置，其特征在于，

所述计划最优化单元根据由所述配送路径生成单元生成的多台自助设备的所述路径信息和配送现金量，计算包括准备现金成本和配送成本的总成本，通过改变用于决定是否对自助设备进行配送的条件，使所述配送路径生成单元反复生成所述路径信息和配送现金量，从而基于总成本最小的条件决定向各自助设备的装填计划。

7.如权利要求6所述的装填现金自动计划装置，其特征在于，

所述计划最优化单元计算在计算指定期间内的总成本的合计值作为指定期间总成本，改变用于决定是否对自助设备进行配送的条件，以使所述指定期间总成本最小，从而决定向各自助设备的装填计划。

8.如权利要求7所述的装填现金自动计划装置，其特征在于，

所述计划最优化单元针对不必须进行配送的自助设备，计算在计算指定期间内的总成本的合计值作为指定期间总成本，改变用于决定是否对所述不必须进行配送的自助设备进行配送的条件，以使所述指定期间总成本最小，从而决定向各自助设备的装填计划。

9.如权利要求1～8中任一项所述的装填现金自动计划装置，其特征在于，

所述装填现金自动计划装置还具备显示单元，该显示单元显示由所述计划最优化单元决定的装填计划及/或与该装填计划对应的路径信息。

10.一种装填现金自动计划方法，通过计算机系统，决定向分别设置在多个地点的多台自助设备配送现金的计划，其特征在于，包括：

配送路径生成步骤，基于各自助设备的余额预测值、当前余额信息以及配送条件，生成向各自助设备配送的路径信息和配送现金量；以及

计划最优化步骤，改变用于决定是否对自助设备进行配送的条件，从而基于总成本最小的条件决定向各自助设备的装填计划。

11.如权利要求10所述的装填现金自动计划方法，其特征在于，

所述装填现金自动计划方法还包括预测模型生成步骤，该预测模型生成步骤生成根据各自助设备的过去交易数据和过去外部环境数据预测将来交易量的模型，并基于生成的模型预测各自助设备在将来规定时刻的余额即余额预测值，

所述配送路径生成步骤基于由所述预测模型生成步骤生成的各自助设备的余额预测值、当前余额信息以及配送条件，生成向各自助设备配送的路径信息和配送现金量。

12.如权利要求10或11所述的装填现金自动计划方法，其特征在于，

所述装填现金自动计划方法还包括显示步骤，该显示步骤显示由所述计划最优化步骤决定的装填计划及/或与该装填计划对应的路径信息。

13.一种现金需求预测方法，通过计算机系统，预测多台自助设备的现金需求，其特征在于，包括以下步骤：

根据各自助设备的过去交易数据和过去外部环境数据生成条件数据，

基于所述条件数据生成用于分别预测各自助设备的将来交易量的设备独立模型，

根据由最新外部环境数据得到的各自助设备的余额信息，基于所述设备独立模型预测各自助设备在将来规定时刻的现金需求。

14.一种配送路径生成方法，生成向分别设置在多个地点的多台自助设备配送的路径，其特征在于，包括以下步骤：

计算单独对各自助设备进行配送所需的单独往返时间，

从多个自助设备中选择单独往返时间最长的自助设备，

计算从该单独往返时间最长的自助设备向其他自助设备中的某一个自助设备移动来进行配送的情况下的配送时间，选择该配送时间最短的路径中的其他自助设备加入路径，

在不超过配送能力的前提下依次从其他自助设备中选择自助设备加入路径，从而生成向各自助设备配送的路径。

15.一种配送计划最优化方法，使向分别设置在多个地点的多台自助设备配送现金的计划优化，其特征在于，包括以下步骤：

根据向分别设置在多个地点的多台自助设备配送的路径信息和配送现金量，计算包括准备现金成本和配送成本的总成本，

计算在计算指定期间内的总成本的合计值作为指定期间总成本，

通过改变用于决定是否对自助设备进行配送的条件，反复生成所述路径信息和配送现金量以使所述指定期间总成本最小，从而决定向各自助设备的装填计划。

16.如权利要求15所述的配送计划最优化方法，其特征在于，

所述配送计划最优化方法还包括显示步骤，该显示步骤显示所决定的装填计划及/或与该装填计划对应的路径信息。