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

说明书

技术领域

本发明涉及用于决定移动体的行进计划的调度系统、调度方法和调度程序。

背景技术

一般而言，使用调度系统来决定移动体(例如，飞机、火车、公共汽车，等等)在“预定的调度时间(调度通过时间)”通过“预定位置(指定的通过位置)”的行进计划，以防止移动体之间的异常接近。在非专利文献(NPL)1中描述了普通调度系统的示例。

NPL 1中描述的调度系统是空中交通控制调度系统，在该空中交通控制调度系统中，飞机是移动体，以及该空中交通控制调度系统被设计来决定在飞机之间不导致异常接近的飞行计划。飞机的飞行计划(行进计划)包括“指定的通过位置(纬度和经度)”以及与多个指定的通过位置相关联的“调度通过时间”。换言之，飞机向目标机场行进，根据从离港机场获取的飞行计划在调度通过时间通过指定的通过位置。

然而，在实际的飞行中，飞机可能由于天气变化等的影响而不能够在调度通过时间通过指定的通过位置。在这种情况下，空中交通控制调度系统调整从离港机场获取的飞行计划，以决定“不导致异常接近的新飞行计划(此后，称之为已调整行进计划)”。

下面描述NPL 1中描述的空中交通控制调度系统。NPL 1中描述的空中交通控制调度系统将注意力集中在空中区域中行进的一架飞机(此后，称之为关注移动体)上，以决定已调整行进计划，该已调整行进计划使得关注移动体与空中区域中行进的除关注移动体之外的飞机(此后，称之为相邻移动体)没有异常接近。该已调整行进计划是调整“关注移动体的行进计划(此后，称之为关注行进计划)”而不调整“相邻移动体的行进计划(此后，称之为相邻行进计划)”的结果。

首先，进行仿真，以确定当关注移动体和相邻移动体根据当前的关注行进计划和相邻行进计划行进时，是否产生冲突。只要有一个相邻移动体与关注移动体产生异常接近，就将调整关注行进计划中包括的与任何指定通过位置相关联的调度通过时间(例如，将调度通过时间提前或推后)。然后，使用已调整的关注行进计划再次执行仿真，以确定关注移动体是否与任何的相邻移动体有异常接近。

此后，重复“关注行进计划调整处理”和“异常接近仿真处理”，以及一旦可以确定已调整行进计划，结束重复执行的处理。

引用列表

非专利文献

NPL 1：Yutaka FUKUDA及其他两人发表的IEICE技术报告“Development of Assisting Tool for Time Management of Air Traffic Control，”IEICE.SANE 108(169)，第23-28页，2008年7月18日.

发明内容

技术问题

NPL 1中所描述的方法的问题是其花费较长时间来决定已调整行进计划。这是因为必须重复执行“用于对与关注移动体的任何指定通过位置相关联的调度通过时间进行调整的处理(关注行进计划的顺序调整)”和“仿真处理”来决定已调整行进计划，以使得在关注移动体和相邻移动体之间没有任何异常接近。

因此，本发明的目的是提供能够快速决定已调整行进计划的调度系统、调度方法和调度程序。

问题的解决方案

根据本发明的调度系统，其特征在于包括：链路创建装置，用于将链路创建为局部路线，所述局部路线是通过划分由行进计划数据所指示的移动体的行进路线而获得的；链路调整范围计算单元，用于针对每条链路，计算链路调整范围，作为不会导致所述移动体与另一移动体产生异常接近的所述移动体调度时间的调整范围；以及已调整行进计划决定装置，用于决定已调整行进计划数据，所述已调整行进计划数据指示调整之后的移动体的行进计划，所述调整是使用构建行进路线的所有链路的链路调整范围来进行的。

根据本发明的调度方法，其特征在于包括：将链路创建为局部路线，所述局部路线是通过划分由行进计划数据所指示的移动体的行进路线而获得的；针对每条链路，计算链路调整范围，作不会导致所述移动体与另一移动体产生异常接近的所述移动体调度通过时间的调整范围；以及决定已调整行进计划数据，所述已调整行进计划数据指示调整之后的移动体的行进计划，所述调整是使用构建行进路线的所有链路的链路调整范围来进行的。