[发明专利]调度系统、方法和程序

权利要求书

1.一种调度系统，包括：

链路创建装置，用于将链路创建为通过划分行进计划数据所指示的移动体的行进路线而获得的局部路线；

链路调整范围计算装置，用于针对每条链路，计算链路调整范围，作为不会导致所述移动体与另一移动体产生异常接近的所述移动体调度通过时间的调整范围；以及

已调整行进计划决定装置，用于决定已调整行进计划数据，所述已调整行进计划数据指示调整之后的所述移动体的行进计划，所述调整是使用构建行进路线的所有链路的链路调整范围来进行的。

2.根据权利要求1所述的调度系统，其中：

所述调度系统决定已调整行进计划，所述已调整行进计划用于使移动体根据在预定的调度通过时间通过预定的指定通过位置，并且不导致所述移动体与另一移动体产生异常接近的行进计划来行进，并且

已调整行进计划决定装置基于行进模型数据和行进条件数据来决定已调整行进计划数据，所述行进模型数据指示所述移动体沿行进路线行进时的行进特征，且所述行进条件数据指示所述移动体沿行进路线行进时的限制条件。

3.根据权利要求2所述的调度系统，还包括：

行进模型存储装置，用于存储所述行进模型数据；以及

行进条件存储装置，用于存储所述行进条件数据，

其中，所述链路调整范围计算装置基于存储在所述行进模型存储装置中的所述行进模型数据和存储在所述行进条件存储装置中的所述行进条件数据来计算链路调整范围。

4.根据权利要求3所述的调度系统，其中，所述链路调整范围计算装置基于所述行进模型存储装置中存储的、与每条链路有关的所述行进模型数据来针对每条链路计算链路调整范围，以使得预定的移动体将不会与另一移动体发生异常接近。

5.根据权利要求3或4所述的调度系统，其中，所述链路调整范围计算装置基于所述行进条件存储装置中存储的、与每条链路有关的所述行进条件数据来修改所计算的链路调整范围，以决定新的链路调整范围。

6.根据权利要求2至5中任一项所述的调度系统，其中，所述已调整行进计划决定装置基于所述链路调整范围计算装置计算的链路调整范围来计算所有链路普遍适用的能够避免移动体之间任何异常接近的链路调整范围的积集，以基于所计算的链路调整范围的积集来决定与移动体有关的已调整行进计划数据。

7.根据权利要求2至6中任一项所述的调度系统，还包括：

链路分类装置，用于计算预定移动体的链路与另一移动体的链路之间的最短距离，以指定所计算的链路间的最短距离是预定距离或更短的链路对，

其中，所述链路调整范围计算装置针对所述链路分类装置指定的链路对来计算链路调整范围。

8.根据权利要求7所述的调度系统，其中，所述链路分类装置使用移动体区域来确定所述移动体区域之间的重叠，以确定移动体是否彼此产生异常接近，并基于确定结果来指定链路间的最短距离是预定距离或更短的链路对，其中，各个移动体区域包括由移动体的多条链路组成的行进路线。

9.一种调度方法，包括：

将链路创建为通过划分行进计划数据所指示的移动体的行进路线而获得的局部路线；

针对每条链路，计算链路调整范围，作为不会导致所述移动体与另一移动体产生异常接近的所述移动体调度通过时间的调整范围；以及

决定已调整行进计划数据，所述已调整行进计划数据指示调整之后的所述移动体的行进计划，所述调整是使用构建行进路由的所有链路的链路调整范围来进行的。

10.一种调度程序，使计算机执行：

链路创建处理，用于将链路创建为通过划分行进计划数据所指示的移动体的行进路线而获得的局部路线；

线路调整范围计算处理，用于针对每条链路，计算链路调整范围，作为不会导致所述移动体与另一移动体产生异常接近的所述移动体调度通过时间的调整范围；以及

已调整行进计划决定处理，用于决定已调整行进计划数据，所述已调整行进计划数据指示调整之后的所述移动体的行进计划，所述调整是使用构建行进路线的所有链路的链路调整范围来进行的。