[发明专利]调配指示装置、调配指示方法以及记录介质

权利要求书

1.一种调配指示装置，其特征在于，

包括存储器和包含硬件的处理器，

所述处理器构成为从能够与外部进行通信的多个移动体分别接收所述移动体的当前的位置信息，

所述处理器构成为生成包含在据点潜在性地需要的所述移动体的台数以及据点名的潜在需要信息，

所述处理器构成为从与作为所述移动体的调配目的地的多个据点关联的信息通信装置分别接收包含用户进行了调配要求的时刻以及据点名的实际需要信息，

所述处理器构成为在从所述信息通信装置接收到所述实际需要信息且生成了所述潜在需要信息的情况下，从所述多个移动体中选择能够向所述实际需要信息以及所述潜在需要信息所包含的多个据点调配的多个调配候选，

所述处理器构成为基于所述位置信息分别算出所述多个调配候选从当前地到达所述多个据点为止的预想到达时间，

所述处理器构成为基于所述实际需要信息以及所述预想到达时间，算出作为各用户的预想待机时间的实际需要成本，

所述处理器构成为通过对将到所述潜在需要信息所包含的据点的预想到达时间除以预先确定的表示潜在需要相对于实际需要的权重的值而得到值加上预先确定的比所述实际需要成本的最大值大的值，算出潜在需要成本，

所述处理器构成为将决定所述多个据点和所述多个调配候选的组合的问题公式化为线性计划问题，所述线性计划问题将对表示所述多个调配候选和所述多个据点的组合的多个变量乘以所述实际需要成本以及所述潜在需要成本而得到的值之和作为目标函数，

所述处理器构成为通过决定满足第一制约条件和第二制约条件、且所述目标函数成为最小的所述变量，来决定所述多个据点和所述多个调配候选的组合中的、对各用户的预想待机时间进行合计而得到的时间成为最小的组合，所述第一制约条件表示各用户要求的所述移动体的台数以及所述潜在需要信息所包含的所述移动体的台数，所述第二制约条件表示能够向所述多个据点调配的所述移动体的台数，

所述处理器构成为基于所决定的组合，向调配指示对象的所述移动体发送调配指示，

所述处理器构成为按预定时间反复进行所述多个调配候选的选择、所述预想到达时间的算出、所述预想待机时间的算出以及所述组合的决定。

2.一种调配指示方法，所述调配指示方法使用包括处理器的调配指示装置来执行，所述调配指示方法的特征在于，包括：

通过所述处理器，从能够与外部进行通信的多个移动体分别接收所述移动体的当前的位置信息；

通过所述处理器，生成包含在据点潜在性地需要的所述移动体的台数以及据点名的潜在需要信息；

通过所述处理器，从与作为所述移动体的调配目的地的多个据点关联的信息通信装置分别接收包含用户进行了调配要求的时刻以及据点名的实际需要信息；

通过所述处理器，在从所述信息通信装置接收到所述实际需要信息且生成了所述潜在需要信息的情况下，从所述多个移动体中选择能够向所述实际需要信息以及所述潜在需要信息所包含的多个据点调配的多个调配候选；

通过所述处理器，基于所述位置信息分别算出所述多个调配候选从当前地到达所述多个据点为止的预想到达时间；

通过所述处理器，基于所述实际需要信息以及所述预想到达时间算出作为各用户的预想待机时间的实际需要成本；

通过所述处理器，通过对将到所述潜在需要信息所包含的据点的预想到达时间除以预先确定的表示潜在需要相对于实际需要的权重的值而得到值加上预先确定的比所述实际需要成本的最大值大的值，算出潜在需要成本；

通过所述处理器，将决定所述多个据点和所述多个调配候选的组合的问题公式化为线性计划问题，所述线性计划问题将对表示所述多个调配候选和所述多个据点的组合的多个变量乘以所述实际需要成本以及所述潜在需要成本而得到的值之和作为目标函数；

通过所述处理器，通过决定满足第一制约条件和第二制约条件、且所述目标函数成为最小的所述变量，来决定所述多个据点和所述多个调配候选的组合中的、对各用户的预想待机时间进行合计而得到的时间成为最小的组合，所述第一制约条件表示各用户要求的所述移动体的台数以及所述潜在需要信息所包含的所述移动体的台数，所述第二制约条件表示能够向所述多个据点调配的所述移动体的台数；

通过所述处理器，基于所决定的组合，向调配指示对象的所述移动体发送调配指示；

通过所述处理器，按预定时间反复进行所述多个调配候选的选择、所述预想到达时间的算出、所述预想待机时间的算出以及所述组合的决定。

3.一种记录介质，是非瞬时性的能够读取的记录介质，保存有用于使处理器执行包括处理器的调配指示装置的控制方法的程序，所述程序通过所述处理器使所述调配指示装置的控制处理得以执行，所述控制处理包括：

通过所述处理器，从能够与外部进行通信的多个移动体分别接收所述移动体的当前的位置信息；

通过所述处理器，生成包含在据点潜在性地需要的所述移动体的台数以及据点名的潜在需要信息；

通过所述处理器，从与作为所述移动体的调配目的地的多个据点关联的信息通信装置分别接收包含用户进行了调配要求的时刻以及据点名的实际需要信息；

通过所述处理器，在从所述信息通信装置接收到所述实际需要信息且生成了所述潜在需要信息的情况下，从所述多个移动体中选择能够向所述实际需要信息以及所述潜在需要信息所包含的多个据点调配的多个调配候选；

通过所述处理器，基于所述位置信息分别算出所述多个调配候选从当前地到达所述多个据点为止的预想到达时间；

通过所述处理器，基于所述实际需要信息以及所述预想到达时间算出作为各用户的预想待机时间的实际需要成本；

通过所述处理器，通过对将到所述潜在需要信息所包含的据点的预想到达时间除以预先确定的表示潜在需要相对于实际需要的权重的值而得到值加上预先确定的比所述实际需要成本的最大值大的值，算出潜在需要成本；

通过所述处理器，将决定所述多个据点和所述多个调配候选的组合的问题公式化为线性计划问题，所述线性计划问题将对表示所述多个调配候选和所述多个据点的组合的多个变量乘以所述实际需要成本以及所述潜在需要成本而得到的值之和作为目标函数；

通过所述处理器，通过决定满足第一制约条件和第二制约条件、且所述目标函数成为最小的所述变量，来决定所述多个据点和所述多个调配候选的组合中的、对各用户的预想待机时间进行合计而得到的时间成为最小的组合，所述第一制约条件表示各用户要求的所述移动体的台数以及所述潜在需要信息所包含的所述移动体的台数，所述第二制约条件表示能够向所述多个据点调配的所述移动体的台数；

通过所述处理器，基于所决定的组合，向调配指示对象的所述移动体发送调配指示；

通过所述处理器，按预定时间反复进行所述多个调配候选的选择、所述预想到达时间的算出、所述预想待机时间的算出以及所述组合的决定。