本发明大体涉及搜索路径的技术。
背景技术:
1、随着业务高效化需求的提高,需要一种使利用了多个自主体的仓库、工厂等(以下,称为仓库等)的运用高效化的技术。正在广泛研究并开发用于使与多个自主体的作业相关的业务关联信息(订单顺序、布局、商品配置等)最佳化的最佳化技术。然而,在实际的仓库等的业务中,事先判明一天的全部作业内容的静态状况少,要求在运用中依次追加任务的动态运用,因此需要一种能够应对动态最佳化的高速的搜索技术。
2、近年来,公开了用于动态地取得关联交通信息并动态地优化路径的技术(参照专利文献1)。在专利文献1所记载的技术中,具有通过对接收到的数据进行重新传送来潜在地进行中继的结构。在专利文献1所记载的技术中,通过对每个车辆计算并共享平均速度、最高速度、拥堵敏感度等指标,实现了在掌握了交通状况的基础上动态地计划最佳路径的系统。
3、以往,在每次追加任务时对空闲的自主体分配任务,依次计划路径来运用。但是,由于未必是最佳的作业顺序,因此导致整体的作业效率的降低。另一方面,若在每次搜索时进行作业顺序的搜索,则存在计算时间大幅增加的问题。此外,在专利文献1所记载的技术中,使用自身的信息和周围的信息来动态地使路径最佳化。然而,在专利文献1中,没有公开通过针对与作业顺序对应的多个经由点事先计算路径来使搜索高速化的结构。
4、专利文献1:日本特表2002-536648号公报
技术实现思路
1、本发明是考虑以上的点而作出的,其目的在于提出一种能够使路径搜索高速化的设计执行装置等。
2、为了解决该课题,在本发明中设置有:输入部,其输入表示任务组的任务组信息和表示执行所述任务的环境的环境信息,所述任务组是包含1个以上的由自主体执行的任务而构成的任务组;决定部,其根据通过所述输入部输入的任务组信息和环境信息,决定自主体执行所述任务组信息的任务组中包含的任务的顺序;以及存储部,其存储表示由所述决定部决定的顺序的顺序信息。
3、在上述结构中,例如,能够沿用针对多个经由点事先计算顺序而得到的顺序信息,因此在每次追加任务组时能够沿用已计算的顺序信息来使自主体的移动路径的搜索高速化。根据上述结构,例如,能够实现沿用了过去的计算结果的高效的任务分配。
4、根据本发明,能够实现一种能够使路径的搜索高速化的设计执行装置。通过以下的实施方式的说明,上述以外的课题、结构以及效果会变得明确。
1.一种设计执行装置,其特征在于,具备:
2.根据权利要求1所述的设计执行装置,其特征在于,
3.根据权利要求2所述的设计执行装置,其特征在于,
4.根据权利要求2所述的设计执行装置,其特征在于,
5.根据权利要求1所述的设计执行装置,其特征在于,
6.根据权利要求5所述的设计执行装置,其特征在于,
7.根据权利要求5所述的设计执行装置,其特征在于,
8.一种设计执行方法,其特征在于,包含: