【技术实现步骤摘要】
信息处理设备、记录介质、信息处理方法和信息处理系统
本文中论述的实施方式涉及信息处理设备、记录介质、信息处理方法和信息处理系统。
技术介绍
为了解决组合优化问题，将该问题转换为目标函数，并且从目标函数中包括的状态变量的值的组合中搜索使该目标函数最小化或最大化的组合。使目标函数最小化或最大化的状态变量的值的组合与由状态变量组表示的基态或最优解相对应。作为用于在切实可行的时间内获取组合优化问题的近似解的方法，应用了模拟退火(SA)方法或马尔可夫链蒙特卡罗方法例如副本交换方法。车辆路线问题(vehicleroutingproblem，VRP)是组合优化问题的实际问题的示例。在VRP中，可以以成本最小的方式获取由行进实体(例如在被称为仓库的特定位置处等待的运输车辆)用于将需求运送至地点(例如客户位置)或者在地点处收集需求并且再次返回至仓库的多条路线。例如，已经提出了一种搜索设备，该搜索设备最终导致递送问题呈能量函数的形式，通过SA方法使能量函数最小化，并且搜索车辆的最优分配和递送次序。已经提出了一种系统，该系...
【技术保护点】
1.一种信息处理设备，包括：/n处理单元，其被配置成：/n针对用于获取要由行进实体用来访问多个地点节点的多条路线并且以仓库节点作为所述路线中的每条路线的起点和终点的组合优化问题，获取要分配至一条路线的地点节点的最大数量，/n基于所述最大数量来确定要用于使所述组合优化问题公式化的状态变量的数量，/n针对所确定的状态变量的数量，生成关于包括约束项的目标函数的信息，所述约束项指示在所述路线中的每条路线中所述行进实体从地点节点行进至仓库节点之后所述行进实体向所述路线内的多个地点节点中的每一个的行进受到限制；以及/n输出单元，其将所生成的关于所述目标函数的信息输出至搜索设备，所述搜索...
【技术特征摘要】
20200205 JP 2020-0182451.一种信息处理设备，包括：
处理单元，其被配置成：
针对用于获取要由行进实体用来访问多个地点节点的多条路线并且以仓库节点作为所述路线中的每条路线的起点和终点的组合优化问题，获取要分配至一条路线的地点节点的最大数量，
基于所述最大数量来确定要用于使所述组合优化问题公式化的状态变量的数量，
针对所确定的状态变量的数量，生成关于包括约束项的目标函数的信息，所述约束项指示在所述路线中的每条路线中所述行进实体从地点节点行进至仓库节点之后所述行进实体向所述路线内的多个地点节点中的每一个的行进受到限制；以及
输出单元，其将所生成的关于所述目标函数的信息输出至搜索设备，所述搜索设备搜索由所述目标函数中包括的所述状态变量的组指示的基态。
2.根据权利要求1所述的信息处理设备，其中，所述处理单元还被配置成：
将等于所获取的最大数量的地点节点的第一最大数量分配至所述多条路线中的第一路线，并且将等于或低于分配至第(m-1)路线的地点节点的第(m-1)最大数量并且高于0的地点节点的第m最大数量分配至所述多条路线中的第m路线，其中，m是等于或高于2的整数，以及
基于分配至所述多条路线的地点节点的多个最大数量来确定所述状态变量的数量。
3.根据权利要求2所述的信息处理设备，其中，所述处理单元还被配置成：
获取具有不超过所述行进实体的需求量的能力的累积需求量的地点节点的最大累积数量作为所述最大数量，其中，所述累积需求量是通过以递增次序累计与所述多个地点节点相对应的多个需求量获取的，以及
将通过将具有不超过所述能力的m倍的累积需求量的地点节点的最大累积数量除以m而获取的商的整数部分处理为要分配至第m路线的地点节点的第m最大数量。
4.根据权利要求3所述的信息处理设备，其中，
当所述能力的(m-1)倍等于或高于所述多个需求量的总数时，将通过将第二数量除以(m-1)而获取的商的整数部分处理为要分配至第(m-1)路线的地点节点的第(m-1)最大数量，所述第二数量是通过从所述多个地点节点的总数量中减去第m路线及随后的剩余路线的第一数量获取的。
5.根据权利要求2所述的信息处理设备，其中，所述处理单元还被配置成：
获取多个模式，所述多个模式中的每个模式是针对所述多条路线的多个可能的地点节点的数量的模式，其中，属于所述模式的多个地点节点的总数等于所述多个地点节点的总数量，
从所述多个模式中提取与所述路线中的每条路线相对应的地点节点...
【专利技术属性】
技术研发人员：半田悟，马蒂厄·帕里齐，松冈英俊，
申请(专利权)人：富士通株式会社，
类型：发明
国别省市：日本;JP
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。