卫星通信调度问题.docxVIP

卫星通信调度问题 卫星通信调度问题是解决卫星与地面站天线之间的通信时间分配问题。由于物理条件限制，每天卫星与地面站天线的可见时间非常有限，因此如何利用好地面站天线与卫星之间有限的通信窗口至关重要。 图：卫星与地面站通信窗口示意图 已知某地面卫星管控中心每天接受到的卫星通信请求近千个。现在，需要你为地面卫星管控中心制定每天的通信窗口分配计划。在制定计划之前，明确下面几点要求： （1）管控中心管理着若干个地面站，每个地面站中有若干个天线。在某时刻，地面站执行一个任务则占用一根地面站天线。同一时刻地面站执行的任务数量不能超过所拥有的天线数量。 （2）通信请求中包含低轨卫星通信请求和中高轨卫星通信请求。低轨卫星通信请求的通信窗口与任务的长度相等，但中高轨卫星的通信窗口通常大于任务的长度。因此，中高轨卫星的通信请求不仅仅需要分配通信窗口，还需要你给出地面站在通信窗口中的任务执行窗口。 图：低轨卫星和中高轨卫星通信请求对比 （3）每个任务包含优先级，由于资源有限，无法为所有任务分配通信窗口。任务的目标是使得成功分配通信窗口任务的优先级之和最大。 （4）每一个通信需求只需要满足一次，即通信需求存在多个通信窗口和可用地面站资源，只需选择一个地面站天线，并确定任务执行窗口。 问题1： （1）如果当天的卫星通信请求类型全部为低轨卫星通信请求，请你为管控中心制定一天的地面站天线使用计划。数据见文件夹1。 问题2： （2）如果当天的卫星通信请求类型包含中高轨卫星通信请求，则对于中高轨卫星通信请求，不仅需要分配通信窗口，还需要确定任务的执行时间。请你为管控中心制定一天的地面站天线使用计划。数据见文件夹2。 备注 数据说明： （1）station.cap文件中存储了管控中心的所有地面站信息。其中GS_Number和Capacity为有用信息。GS_Number为地面站的编号，Capacity为地面站拥有的天线数量。例如，表1中数据表示名称为POGO的地面站编号为1，拥有5个地面站天线。 表1：地面站数据示例 GS_Name GS_Number Capacity Lat/Long Location_name POGO 1 5 76.32:-68.42 Thule_AFB （2）task.data文件中存储了管控中心的所有任务信息。表格中第二行表示一个低轨卫星通信需求，任务编号为1，与地面站6存在通信窗口，通信窗口开始时间为37，任务持续时间为35，通信窗口结束时间为72，任务优先级为3，其中任务持续时间等于通信窗口长度。表格第5-7行表示一个中高轨卫星通信需求，任务编号为746，与地面站2、3、10存在通信窗口，中高轨卫星任务持续时间小于任务通信窗口长度。 表2：任务数据示例 任务编号 地面站编号 通信窗口开始时间 任务持续时间 通信窗口结束时间 任务优先级 1 6 37 35 72 3 2 2 32 34 66 1 … … … … … … 746 2 244 25 319 4 746 3 244 25 319 4 746 10 244 25 319 4 （3）结果输出格式要求 计算结果请按照表3的形式输出 表3：结果输出示例 任务编号 地面站编号 所在地面站的天线编号 任务开始时间 任务结束时间 1 6 1 37 72 2 2 1 32 66 3 2 2 64 97 4 9 1 48 82 5 5 1 58 88 6 1 3 47 83 … … … … …