专利名称：计算机可实现的雷达数据的分配方法、其储存媒体与系统的制作方法
技术领域：
本发明有关于一种数据的分配方法，特别是有关于一种计算机可实现的雷达数据的分配方法。
背景技术：
由于雷达侦收技术的进步，以雷达收集数据普遍地被运用于许多系统中，如气候分析系统、航管系统、地理判读系统等等。目前雷达数据的储存方式是将多个雷达站所收集到的数据，采用马赛克(Mosaic)分配原则进行分配，再依据分配后的结果，将雷达数据储存于各个雷达数据终端控管中心，各终端控管中心再进行数据的显示或后续处理。
请参照图1，图1是显示本发明的相关技术中雷达站与终端控管中心的示意图。如图所示，在一地理区域内架设五座雷达站，于图1中以圆形表示，分别为雷达A、雷达B、雷达C、雷达D以及雷达E。而在此地理区域内建置了四个雷达数据终端控管中心，于图1中以三角形表示，分别为终端控管中心1、终端控管中心2、终端控管中心3以及终端控管中心4，此雷达站及雷达数据终端控管中心所分布的地理区域为中央有一山脉的陆地。每一雷达站所侦收数据的范围如图中圆形实线所分割，每一雷达数据终端控管中心所涵盖的范围如图中虚线所分割。
请参照图2，图2是显示本发明的相关技术中马赛克分配原则的一示意图。如图所示，马赛克分配原则即根据一地理区域的地理特征，如平原、丘陵、山脉、海洋等将此地理区域分割为面积不等的雷达分割区块(radar sortbox)，即区块a至区块v共22区块。另一种马赛克分配原则是将一地理区域分割为面积相等的雷达分割区块，面积大小则依实际需求加以计算决定。
请参照图3，图3是显示本发明的相关技术中马赛克分配原则的另一示意图。如图所示，根据每一雷达分割区块与雷达站和雷达数据终端控管中心的地理位置关系，将各雷达站所收集的雷达数据，分配至各雷达数据终端控管中心中。图中左方代表雷达站A至雷达站E，中央部份即为图2中经由马赛克分配原则所分割的雷达分割区块，再将每个雷达分割区块分配到适合的终端控管中心。所得的分配结果如图3中右方所示，如终端控管中心1储存并显示雷达站A、雷达站B、雷达站C以及雷达站D所收集到的雷达数据，终端控管中心2储存并显示雷达站B、雷达站C以及雷达站A所收集到的雷达数据，其余类推。
由前述的方法可看出，现行的雷达数据储存方式通常使得一雷达站的数据重复储存于不同的雷达数据终端控管中心中，而雷达数据量往往非常大，因此会造成雷达数据终端控管中心储存资源和操作人力的浪费。然而，现行技术中，无论马赛克分配原则为何，并无系统化的方法可节省雷达数据储存空间。
发明内容
有鉴于此，本发明的目的就在于以系统化的方法，将经过马赛克分配原则的雷达数据进行再分配，节省雷达数据终端控管中心所需的储存资源。
为达成上述目的，本发明提供一种计算机可实现的雷达数据的分配方法。首先，接收分配群组。分配群组是将数据收集站所收集的数据，经过马赛克分配原则分配至数据储存站的分配结果。每一分配群组对应于一数据储存站并具有原始来源代码，其中每一原始来源代码对应于一数据收集站。每一原始来源代码具有一优先权，优先权用以表示原始来源代码于所属的分配群组中处理的优先级。数据收集站可为雷达站或其它数据收集单位，用以收集雷达数据，数据储存站可为雷达数据终端控管中心或其它数据储存单位，用以储存雷达数据。
接着，于每一分配群组中，根据所具有的原始来源代码，计算所对应的数据收集站与数据储存站的直线距离，并于每一分配群组中选出直线距离最短的原始来源代码。计算直线距离是指测量地理上的直线距离。
然后，当原始来源代码于分配群组重复被选出时，也就是同一原始来源代码出现在不同的分配群组时，则比较此原始来源代码于重复的分配群组中的优先权，并于优先权最高的分配群组中选出原始来源代码。
而后，当前述比较中的优先权相同时，则根据原始来源代码以及相同优先权的分配群组，计算所对应的数据收集站与数据储存站的直线距离，并于直线距离最短的分配群组中选出原始来源代码。计算直线距离是指测量地理上的直线距离。
最后，当存在尚未被选出的原始来源代码，根据尚未被选出的原始来源代码以及所属的分配群组，重复执行前述不同分配群组中的优先权比较以及不同分配群组中的直线距离计算。直到所有原始来源代码均被选出，也就是所有原始来源代码均具有归属的分配群组为止。
其后，可根据所选出的结果，将分配群组以及原始来源代码组合为再分配群组。再根据再分配群组，将雷达数据储存至数据储存站中。
再者，本发明提出一种储存媒体，用以储存一计算机程序，此计算机程序用以加载至一计算机系统中并且使得上述计算机系统执行如前所述的计算机可实现的雷达数据的分配方法。
又再者，本发明提出一种雷达数据的分配系统，包括接收模块、第一分配模块、第二分配模块、第三分配模块以及第四分配模块。
接收模块用以接收分配群组，分配群组是将数据收集站所收集的数据，经过马赛克分配原则分配至数据储存站的分配结果。每一分配群组对应于一数据储存站并具有原始来源代码，其中每一原始来源代码对应于一数据收集站。每一原始来源代码具有一优先权，优先权用以表示原始来源代码于所属的分配群组中处理的优先级。数据收集站可为雷达站或其它数据收集单位，用以收集雷达数据，数据储存站可为雷达数据终端控管中心或其它数据储存单位，用以储存雷达数据。
第一分配模块用以于每一分配群组中，根据所具有的原始来源代码，计算所对应的数据收集站与数据储存站的直线距离，并于每一分配群组中选出直线距离最短的原始来源代码。
第二分配模块用以当原始来源代码于分配群组重复被选出时，则比较原始来源代码于重复的分配群组中的优先权，并于优先权最高的分配群组中选出原始来源代码。
第三分配模块用以当第二分配模块所比较的优先权相同时，则根据原始来源代码以及相同优先权的分配群组，计算所对应的数据收集站与数据储存站的直线距离，并于直线距离最短的分配群组中选出原始来源代码。
第四分配模块用以当存在尚未被选出的原始来源代码，根据尚未被选出的原始来源代码以及所属的分配群组，执行第二分配模块以及第三分配模块。以上所述的直线距离的计算是指测量地理上的直线距离。
本发明所提出雷达数据的分配系统尚包括组合模块以及储存模块。组合模块用以根据所选出的结果，将分配群组以及原始来源代码组合为再分配群组。储存模块用以根据再分配群组，将雷达数据储存至数据储存站中。
图1是显示本发明的相关技术中雷达站与雷达数据终端控管中心的示意图。
图2是显示本发明的相关技术中马赛克分配原则的一示意图。
图3是显示本发明的相关技术中马赛克分配原则的另一示意图。
图4是显示本发明所揭示的方法的执行流程图。
图5a至图5e是显示本发明所揭示的方法的一实施例的示意图。
图6是显示本发明所揭示的储存媒体的功能方块图。
图7是显示本发明所揭示的系统的功能方块图。
符号说明60-储存媒体；62-雷达数据的分配方法的计算机程序；620-接收分配群组的程序逻辑；622-计算直线距离的程序逻辑；624-比较优先权的程序逻辑；626-判断原始来源代码是否被选出的程序逻辑；70-接收模块；72-第一分配模块；74-第二分配模块；76-第三分配模块；78-第四分配模块；80-组合模块；82-储存模块。
具体实施例方式
请参照图4，图4是显示本发明所揭示的方法的执行流程图。如图所示，首先接收分配群组(步骤S10)。分配群组是将数据收集站所收集的数据，如雷达数据等，经过马赛克分配原则分配至数据储存站的分配结果。
每一分配群组对应于一数据储存站并具有原始来源代码，其中每一原始来源代码对应于一数据收集站。每一原始来源代码具有一优先权，优先权用以表示原始来源代码于所属的分配群组中处理的优先级。
数据收集站可为雷达站或其它数据收集单位，用以收集雷达数据，数据储存站可为雷达数据终端控管中心或其它数据储存单位，用以储存雷达数据。每一分配群组中的原始来源代码可以优先权进行排序以利处理(步骤S12)。
接着，于每一分配群组中，根据所具有的原始来源代码，测量所对应的数据收集站与数据储存站地理上的直线距离，并于每一分配群组中选出直线距离最短的原始来源代码(步骤S14)。
然后，检查是否有重复出现的原始来源代码，也就是检查是否有同一原始来源代码出现在不同的分配群组(步骤S16)。当有重复出现的原始来源代码时，则比较此原始来源代码于重复的分配群组中的优先权(步骤S18)，并于优先权最高的分配群组中选出原始来源代码(步骤S20)。
而后，当前述比较中的优先权相同，则根据原始来源代码以及相同优先权的分配群组，测量所对应的数据收集站与数据储存站地理上的直线距离，并于直线距离最短的分配群组中选出原始来源代码(步骤S22)。
最后，检查是否有未被选出的原始来源代码，即未归属的原始来源代码(步骤S24)。当存在尚未被选出的原始来源代码，根据尚未被选出的原始来源代码以及所属的分配群组(步骤S26)，重复执行前述不同分配群组中的优先权比较以及不同分配群组中的直线距离计算(步骤S28、步骤S30、步骤S32)。直到所有原始来源代码均被选出，也就是所有原始来源代码均具有归属的分配群组为止。
其后，可根据所选出的结果，将分配群组以及原始来源代码组合为再分配群组。再根据再分配群组，将数据储存至数据储存站中。
请参照图5a至图5e是显示本发明所揭示的方法的一实施例的示意图。在一实施例中，首先接收分配群组。每一分配群组对应于一雷达数据终端控管中心并具有原始来源代码，其中每一原始来源代码对应于一雷达站。每一原始来源代码具有一优先权，优先权用以表示原始来源代码于所属的分配群组中处理的优先级，也就是一雷达数据终端控管中心处理其所涵盖的雷达站所收集的雷达数据的先后顺序。
如图5a所示，例如分配群组1具有A、B、C、D四个原始来源代码，优先权分别是A大于B、B大于C、C大于D。分配群组2具有B、C、A三个原始来源代码，优先权分别是B大于C、C大于A。其余分配群组3以及分配群组4原理相同。
请参照图5b，如图5b所示，于每一分配群组中，根据所具有的原始来源代码，测量所对应的雷达站与雷达数据终端控管中心地理上的直线距离，并于每一分配群组中选出直线距离最短的原始来源代码。例如分配群组1中原始来源代码A所对应的雷达站与分配群组1所对应的雷达数据终端控管中心的直线距离最短，因此于分配群组1中选出原始来源代码A。同理，分配群组2选出的原始来源代码为B，分配群组3选出的原始来源代码为D，分配群组4选出的原始来源代码为E。
然后，检查是否有重复出现的原始来源代码，也就是检查是否有同一原始来源代码出现在不同的分配群组。在本实施例中并无重复出现的原始来源代码。
接着，检查是否有未被选出的原始来源代码，即未归属的原始来源代码。在本实施例中，原始来源代码C尚未归属。原始来源代码C重复出现于分配群组1、分配群组2以及分配群组3中。因此比较原始来源代码C于重复的分配群组中的优先权，并于优先权最高的分配群组中选出原始来源代码C。如图5c所示，原始来源代码C在分配群组1中的优先权为3，而在分配群组2以及分配群组3中的优先权为2，因此原始来源代码C会在分配群组2以及分配群组3中被选出。
因为前述比较中的有优先权相同的情形，因此根据原始来源代码以及相同优先权的分配群组，分别测量原始来源代码C所对应的雷达站与分配群组2及分配群组3所对应的雷达数据终端控管中心地理上的直线距离，并于直线距离最短的分配群组中选出原始来源代码。如图5d所示，分别测量原始来源代码C所对应的雷达站与分配群组2所对应的雷达数据终端控管中心地理上的直线距离，以及原始来源代码C所对应的雷达站与分配群组3所对应的雷达数据终端控管中心地理上的直线距离，并于二者中选出直线距离最短的分配群组，即分配群组2。将原始来源代码C归属至分配群组2中。
而后，检查是否存在尚未被选出的原始来源代码，在本实施例中，所有原始来源代码均已归属完成。如果存在尚未被选出的原始来源代码，则重复执行前述不同分配群组中的优先权比较以及不同分配群组中的直线距离计算。直到所有原始来源代码均被选出，也就是所有原始来源代码均具有归属的分配群组为止。
其后，可根据所选出的结果，将分配群组以及原始来源代码组合为再分配群组，如图5e所示。根据再分配群组，将所收集的数据储存至雷达数据终端控管中心中，例如将数据收集站A所收集的数据储存于雷达数据终端控管中心1中，将数据收集站B及C所收集的数据储存于雷达数据终端控管中心2中，余此类推。
请同时参照图5a及图5e，可看出经过本发明所提出的方法，各雷达数据终端控管中心所需储存的数据量明显减少了，解决现行技术无法解决的问题。
请参照图6，图6是显示本发明所揭示的储存媒体的功能方块图。本发明提出一种储存媒体60，用以储存一计算机程序62，计算机程序62用以加载至一计算机系统中并且使得上述计算机系统执行如前所述的计算机可实现的雷达数据的分配方法。计算机程序62主要包括接收分配群组的程序逻辑620、计算直线距离的程序逻辑622、比较优先权的程序逻辑624以及判断原始来源代码是否被选出的程序逻辑626。
请参照图7，图7是显示本发明所揭示的系统的功能方块图。如图所示，本发明提出一种雷达数据的分配系统，包括接收模块70、第一分配模块72、第二分配模块74、第三分配模块76以及第四分配模块78。
接收模块70用以接收分配群组，分配群组是将数据收集站所收集的数据，如雷达数据等，经过马赛克分配原则分配至数据储存站的分配结果。每一分配群组对应于一数据储存站并具有原始来源代码，其中每一原始来源代码对应于一数据收集站。每一原始来源代码具有一优先权，优先权用以表示原始来源代码于所属的分配群组中处理的优先级。数据收集站可为雷达站或其它数据收集单位，用以收集雷达数据，数据储存站可为雷达数据终端控管中心或其它数据储存单位，用以储存雷达数据。
第一分配模块72用以于每一分配群组中，根据所具有的原始来源代码，计算所对应的数据收集站与数据储存站的直线距离，并于每一分配群组中选出直线距离最短的原始来源代码。
第二分配模块74用以当原始来源代码于分配群组重复被选出时，则比较原始来源代码于重复的分配群组中的优先权，并于优先权最高的分配群组中选出原始来源代码。
第三分配模块76用以当第二分配模块74所比较的优先权相同时，则根据原始来源代码以及相同优先权的分配群组，计算所对应的数据收集站与数据储存站的直线距离，并于直线距离最短的分配群组中选出原始来源代码。
第四分配模块78用以当存在尚未被选出的原始来源代码，根据尚未被选出的原始来源代码以及所属的分配群组，执行第二分配模块74以及第三分配模块76。以上所述的直线距离的计算是指测量地理上的直线距离。
本发明所提出雷达数据的分配系统尚包括组合模块80以及储存模块82。组合模块80用以根据所选出的结果，将分配群组以及原始来源代码组合为再分配群组。储存模块82用以根据再分配群组，将雷达数据储存至数据储存站中。
综言之，本发明提出一系统化的方法，将经过马赛克分配原则的雷达数据进行再分配，并将雷达数据以本发明所得的分配结果，储存至各雷达数据终端控管中心，达到节省储存资源的目的。
如前所述的方法及系统是针对雷达数据储存的问题提供一动态且健全的解决方案。倘若前述方法及系统在某些条件下有所变更，例如应用不同的马赛克分配原则进行雷达数据分配，或直线距离计算方式有所变更，则本发明所揭示的方法及系统当可随之调整以因应实际应用时的不同需求。
本发明所提出的方法及系统，或者其中某些部份，可能以计算机程序(计算机指令)的方式加以实现，此计算机程序(计算机指令)可能建置于实体储存媒体中，如软盘(floppy diskettes)、光盘(CD-ROMS)、硬盘(hard drives)或其它任何机器可辨读的储存媒体中。当前述的计算机程序(计算机指令)经由如计算机等机器加载并执行时，此加载计算机程序(计算机指令)的机器即转换为一用以实现本发明的装置。再者，本发明所揭示的方法及系统可以计算机程序(计算机指令)的方式经由传输媒体进行传输，如电线(electricalwire)、电缆(cable)、光纤(fiber optics)或其它任何可进行传输的传输媒体。当前述经由传输媒体传输的计算机程序(计算机指令)经由如计算机等机器加载并执行时，此加载计算机程序(计算机指令)的机器即转换为一用以实现本发明的装置。又再者，本发明所揭示的方法及系统可以计算机程序(计算机指令)的型态应用于一通用目的(general-purpose)处理器中，当前述应用于通用目的处理器的计算机程序(计算机指令)与该处理器相结合时，即提供一用以实现本发明的装置，其功能相当于具有特定功能的逻辑电路(logiccircuits)。
虽然本发明已以较佳实施例揭露如上，然其并非用以限定本发明，任何熟习此技艺者，在不脱离本发明的精神和范围内，当可作些许的更动与润饰，因此本发明的保护范围当视所附的权利要求范围所界定者为准。
权利要求
1.一种计算机可实现的雷达数据的分配方法，其利用一计算机以执行下列步骤(a)接收至少一分配群组，每一分配群组具有至少一原始来源代码，其中每一上述分配群组对应于一数据储存站，每一上述原始来源代码对应于一数据收集站，每一上述原始来源代码具有一优先权，上述优先权用以表示上述原始来源代码于所属的上述分配群组中处理的优先级；(b)于每一上述分配群组中，根据所具有的上述原始来源代码，计算所对应的上述数据收集站与上述数据储存站的直线距离，并于每一上述分配群组中选出直线距离最短的上述原始来源代码；(c)当上述原始来源代码于上述分配群组重复被选出时，则比较上述原始来源代码于重复的上述分配群组中的上述优先权，并于上述优先权最高的上述分配群组中选出上述原始来源代码；(d)在步骤(c)的比较中，当上述优先权相同时，则根据上述原始来源代码以及相同上述优先权的上述分配群组，计算所对应的上述数据收集站与上述数据储存站的直线距离，并于直线距离最短的上述分配群组中选出上述原始来源代码；以及(e)当存在尚未被选出的上述原始来源代码，根据尚未被选出的上述原始来源代码以及所属的上述分配群组，执行步骤(c)以及步骤(d)。
2.根据权利要求1所述的计算机可实现的雷达数据的分配方法，其中上述数据收集站是雷达站，其用以收集多个雷达数据，上述数据储存站是雷达数据终端控管中心，其用以储存上述雷达数据。
3.根据权利要求2所述的计算机可实现的雷达数据的分配方法，其中上述分配群组是将上述雷达数据经马赛克分配原则分配至上述数据储存站的分配结果。
4.根据权利要求3所述的计算机可实现的雷达数据的分配方法，尚包括下列步骤根据所选出的结果，将上述分配群组以及原始来源代码组合为至少一再分配群组；以及根据上述再分配群组，将上述雷达数据储存至上述数据储存站中。
5.根据权利要求1所述的计算机可实现的雷达数据的分配方法，其中步骤(b)以及步骤(d)中直线距离的计算是指测量地理上的直线距离。
6.一种储存媒体，用以储存一计算机程序，上述计算机程序用以加载至一计算机系统中并且使得上述计算机系统执行根据权利要求1至5项中任一者所述的计算机可实现的雷达数据的分配方法。
7.一种雷达数据的分配系统，包括一接收模块，用以接收至少一分配群组，每一分配群组具有至少一原始来源代码，其中每一上述分配群组对应于一数据储存站，每一上述原始来源代码对应于一数据收集站，每一上述原始来源代码具有一优先权，上述优先权用以表示上述原始来源代码于所属的上述分配群组中处理的优先级；一第一分配模块，其耦接于上述接收模块，用以于每一上述分配群组中，根据所具有的上述原始来源代码，计算所对应的上述数据收集站与上述数据储存站的直线距离，并于每一上述分配群组中选出直线距离最短的上述原始来源代码；一第二分配模块，其耦接于上述第一分配模块，用以当上述原始来源代码于上述分配群组重复被选出时，则比较上述原始来源代码于重复的上述分配群组中的上述优先权，并于上述优先权最高的上述分配群组中选出上述原始来源代码；一第三分配模块，其耦接于上述第二分配模块，用以当上述第二分配模块所比较的上述优先权相同时，则根据上述原始来源代码以及相同上述优先权的上述分配群组，计算所对应的上述数据收集站与上述数据储存站的直线距离，并于直线距离最短的上述分配群组中选出上述原始来源代码；以及一第四分配模块，其耦接于上述第二分配模块以及上述第三分配模块，用以当存在尚未被选出的上述原始来源代码，根据尚未被选出的上述原始来源代码以及所属的上述分配群组，执行上述第二分配模块以及上述第三分配模块。
8.根据权利要求7所述的雷达数据的分配系统，其中上述数据收集站是雷达站，其用以收集多个雷达数据，上述数据储存站是雷达数据终端控管中心，其用以储存上述雷达数据。
9.根据权利要求8所述的雷达数据的分配系统，其中上述分配群组是将上述雷达数据经马赛克分配原则分配至上述数据储存站的分配结果。
10.根据权利要求9所述的雷达数据的分配系统尚包括一组合模块，用以根据所选出的结果，将上述分配群组以及原始来源代码组合为至少一再分配群组；以及一储存模块，其耦接于上述组合模块，用以根据上述再分配群组，将上述雷达数据储存至上述数据储存站中。
11.根据权利要求7所述的雷达数据的分配系统，其中上述第一分配模块以及上述第三分配模块计算直线距离是以测量地理上的直线距离加以完成。
全文摘要
一种计算机可实现的雷达数据的分配方法。首先接收分配群组，每一分配群组对应于一数据储存站并具有对应于数据收集站的原始来源代码。接着，于每一分配群组中，计算原始来源代码所对应的数据收集站与数据储存站的直线距离，并选出直线距离最短的原始来源代码。原始来源代码重复出现于分配群组时，则比较原始来源代码于重复的分配群组中的优先权，并于优先权最高的分配群组中选出原始来源代码。优先权相同时，则根据原始来源代码以及相同优先权的分配群组，计算所对应的数据收集站与数据储存站的直线距离，并于直线距离最短的分配群组中选出原始来源代码。最后，重复执行前述步骤直到所有原始来源代码均已被选出为止。
文档编号G01S7/295GK1710443SQ200410048319
公开日2005年12月21日 申请日期2004年6月17日 优先权日2004年6月17日
发明者陈俊达, 冯允棣, 萧永修, 刘育铭 申请人:财团法人资讯工业策进会