[发明专利]存储介质、路线搜索方法和信息处理设备

权利要求书

1.一种非暂态计算机可读存储介质，所述非暂态计算机可读存储介质存储路线搜索程序，所述路线搜索程序使至少一个计算机执行处理，所述处理包括：

在物品从出发点被移动至目的地点的情况下针对多个点中的每个点获取所述物品的存储时段，所述多个点包括所述出发点、所述目的地点和一个或更多个中继点；以及

基于行进成本、存储信息和获取的存储时段来搜索所述物品从所述出发点被移动至所述目的地点的路线，所述行进成本指示用于在所述多个点中的每两个点之间移动所述物品的成本，所述存储信息指示存储系数，所述存储系数被用于根据所述存储时段来计算所述物品在所述多个点中的每个点处的存储成本。

2.根据权利要求1所述的非暂态计算机可读存储介质，其中，

所述搜索包括：搜索使得包括所述行进成本和所述存储成本的成本函数的值被优化的路线。

3.根据权利要求1所述的非暂态计算机可读存储介质，其中，

所述存储信息还指示在使所述物品在所述一个或更多个中继点之中的每个中继点处停留的情况下所述物品的停留成本。

4.根据权利要求1所述的非暂态计算机可读存储介质，其中，

所述搜索包括：在所述获取的存储时段比0更长的情况下搜索所述路线。

5.根据权利要求1所述的非暂态计算机可读存储介质，所述处理还包括：

接受从所述多个点之中对所述出发点、所述目的地点和所述一个或更多个中继点的指定。

6.根据权利要求1所述的非暂态计算机可读存储介质，其中，

所述行进成本具有如下特性：所述行进成本的值随着所述多个点之间的距离的增加而增加。

7.根据权利要求1所述的非暂态计算机可读存储介质，其中，

所述存储成本具有如下特性：所述存储成本的值随着所述物品的存储时段的增加而增加。

8.根据权利要求1所述的非暂态计算机可读存储介质，其中，

所述存储系数是使所述物品的存储成本随着所述物品的大小或重量的增加而增加的系数。

9.根据权利要求1所述的非暂态计算机可读存储介质，其中，

所述搜索包括：每当基于所述信息和所述获取的存储时段使感兴趣的点从所述出发点向所述目的地点向前移动一个时，基于到所述感兴趣的点所位于的中继点的成本的实际值和针对将其余点从所述中继点链接到所述目的地点的多个路线中的每个路线预先计算的成本来搜索所述物品被移动的路线。

10.一种路线搜索方法，所述路线搜索方法用于计算机执行处理，所述处理包括：

在物品从出发点被移动至目的地点的情况下针对多个点中的每个点获取所述物品的存储时段，所述多个点包括所述出发点、所述目的地点和一个或更多个中继点；以及

基于行进成本、存储信息和获取的存储时段来搜索所述物品从所述出发点被移动至所述目的地点的路线，所述行进成本指示用于在所述多个点中的每两个点之间移动所述物品的成本，所述存储信息指示存储系数，所述存储系数被用于根据所述存储时段来计算所述物品在所述多个点中的每个点处的存储成本。

11.一种信息处理设备，包括：

控制单元，所述控制单元被配置成：

在物品从出发点被移动至目的地点的情况下针对多个点中的每个点获取所述物品的存储时段，所述多个点包括所述出发点、所述目的地点和一个或更多个中继点；以及

基于行进成本、存储信息和获取的存储时段来搜索所述物品从所述出发点被移动至所述目的地点的路线，所述行进成本指示用于在所述多个点中的每两个点之间移动所述物品的成本，所述存储信息指示存储系数，所述存储系数被用于根据所述存储时段来计算所述物品在所述多个点中的每个点处的存储成本。