本發(fā)明涉及通信
技術(shù)領(lǐng)域：
，尤其涉及一種多北斗卡指揮機(jī)的報(bào)文調(diào)度方法。
背景技術(shù)：
：北斗衛(wèi)星導(dǎo)航系統(tǒng)相對其它衛(wèi)星導(dǎo)航系統(tǒng)的最大優(yōu)勢之一是報(bào)文通訊。報(bào)文通訊使得北斗導(dǎo)航通訊設(shè)備在邊遠(yuǎn)地區(qū)、海洋遠(yuǎn)航等環(huán)境下應(yīng)用越來越廣泛。北斗導(dǎo)航通訊設(shè)備包括指揮機(jī)和用戶機(jī)。其中，指揮機(jī)一般部署在北斗服務(wù)商中心機(jī)房，用于收發(fā)用戶機(jī)的通信報(bào)文。用戶機(jī)安裝在移動(dòng)終端上，用于和指揮機(jī)、其他用戶機(jī)進(jìn)行報(bào)文通訊。通過對通信報(bào)文的拓展定義，可以實(shí)現(xiàn)不同需求的應(yīng)用，如可以實(shí)現(xiàn)轉(zhuǎn)發(fā)和手機(jī)app通訊、報(bào)警求救、以及定期報(bào)告位置等功能。隨著北斗衛(wèi)星導(dǎo)航系統(tǒng)應(yīng)用越來越廣，北斗導(dǎo)航通訊設(shè)備的數(shù)量在不斷增加，導(dǎo)致指揮機(jī)和用戶機(jī)報(bào)文通訊的壓力越來越大。目前的北斗衛(wèi)星導(dǎo)航系統(tǒng)資源分配的情況是：指揮機(jī)的發(fā)送頻度分為10秒、30秒、50秒等幾類，每次發(fā)送容量628bits報(bào)文數(shù)據(jù)。由此看來，指揮機(jī)發(fā)送資源越來越珍貴。針對現(xiàn)有技術(shù)中因北斗導(dǎo)航通訊設(shè)備數(shù)量增大，帶來的指揮機(jī)發(fā)送資源明顯不足的問題，需要提供一種可以對多北斗卡指揮機(jī)的調(diào)度通訊機(jī)制進(jìn)行優(yōu)化，增加指揮機(jī)的通訊能力的報(bào)文調(diào)度方法。技術(shù)實(shí)現(xiàn)要素：為解決上述問題，本發(fā)明提供一種多北斗卡指揮機(jī)的報(bào)文調(diào)度方法，可以通過多北斗卡指揮機(jī)對其接收到的通訊報(bào)文進(jìn)行自動(dòng)調(diào)配，增加指揮機(jī)的通訊能力。為實(shí)現(xiàn)上述目的，本發(fā)明的一種多北斗卡指揮機(jī)的報(bào)文調(diào)度方法，包括以下步驟：s1、獲取待發(fā)送的發(fā)送任務(wù)鏈表并確定當(dāng)前未分配報(bào)文任務(wù)的北斗卡；s2、根據(jù)發(fā)送任務(wù)鏈表中的各通訊報(bào)文與各北斗卡對應(yīng)匹配的情況，確定各通訊報(bào)文中的待調(diào)配報(bào)文和各北斗卡中的可調(diào)配北斗卡；s3、預(yù)測下一發(fā)送任務(wù)鏈表中出現(xiàn)與各可調(diào)配北斗卡相同等級(jí)的通訊報(bào)文的概率，根據(jù)所預(yù)測的概率分別計(jì)算向各可調(diào)配北斗卡分配報(bào)文任務(wù)時(shí)的收益值，并將其中收益值為正的可調(diào)配北斗卡確定為待調(diào)配北斗卡；s4、為各待調(diào)配北斗卡分配相應(yīng)的待調(diào)配報(bào)文。進(jìn)一步地，還包括，根據(jù)當(dāng)前各個(gè)等級(jí)北斗卡的平均報(bào)文發(fā)送頻度，動(dòng)態(tài)更新下一發(fā)送任務(wù)鏈表中出現(xiàn)與各可調(diào)配北斗卡相同等級(jí)的通訊報(bào)文的概率。進(jìn)一步地，根據(jù)當(dāng)前已發(fā)送的任一等級(jí)通訊報(bào)文的總數(shù)量和該等級(jí)北斗卡總數(shù)量的比值與該等級(jí)北斗卡的平均報(bào)文發(fā)送頻度和當(dāng)前運(yùn)行時(shí)間的比值的乘積，動(dòng)態(tài)更新概率。進(jìn)一步地，還包括，設(shè)置動(dòng)態(tài)更新概率的周期，使概率在各周期開始時(shí)重新確定。進(jìn)一步地，周期被設(shè)置為24小時(shí)的整數(shù)倍。進(jìn)一步地，還包括，預(yù)先設(shè)置消耗權(quán)重系數(shù)和價(jià)值權(quán)重系數(shù)，根據(jù)可調(diào)配北斗卡的等級(jí)和消耗權(quán)重系數(shù)確定其在當(dāng)前被分配報(bào)文任務(wù)的消耗資源量，根據(jù)可調(diào)配北斗卡的等級(jí)和價(jià)值權(quán)重系數(shù)確定其在當(dāng)前被分配報(bào)文任務(wù)的獲益量。進(jìn)一步地，收益值根據(jù)獲益量與消耗資源量和概率乘積的差值來計(jì)算。進(jìn)一步地，s2步驟中，根據(jù)下列至少其一來確定各通訊報(bào)文與各北斗卡對應(yīng)匹配的情況：通訊報(bào)文是否已指定北斗卡、已指定北斗卡是否未分配報(bào)文任務(wù)、通訊報(bào)文的等級(jí)是否小于全部北斗卡的最高等級(jí)以及是否存在與通訊報(bào)文的等級(jí)相同的未分配報(bào)文任務(wù)的北斗卡。進(jìn)一步地，將未指定北斗卡、通訊報(bào)文的等級(jí)小于或者等于全部北斗卡的最高等級(jí)并且未能匹配同等級(jí)的未分配報(bào)文任務(wù)的北斗卡的通訊報(bào)文確定為待調(diào)配報(bào)文。進(jìn)一步地，還包括，確定已匹配指定北斗卡或同等級(jí)的處于空閑狀態(tài)的北斗卡的通訊報(bào)文為可發(fā)送報(bào)文，確定已指定北斗卡未處于空閑狀態(tài)的或者等級(jí)大于全部北斗卡的最高等級(jí)的通訊報(bào)文為不可發(fā)送報(bào)文。進(jìn)一步地，s4步驟中為各待調(diào)配北斗卡分配的相應(yīng)的待調(diào)配報(bào)文包括等級(jí)低于待調(diào)配北斗卡中等級(jí)最高的待調(diào)配報(bào)文。本發(fā)明的多北斗卡指揮機(jī)的報(bào)文調(diào)度方法，當(dāng)接收到發(fā)送任務(wù)鏈表時(shí)，在保證對待發(fā)送的通訊報(bào)文和北斗卡正常分配的情況下，根據(jù)預(yù)測的下一發(fā)送任務(wù)鏈表中出現(xiàn)與各未被分配通訊報(bào)文的北斗卡，即可調(diào)配北斗卡相同等級(jí)的通訊報(bào)文的概率，分析當(dāng)前對其分配報(bào)文任務(wù)時(shí)的收益值，從而判斷是否為其分配相應(yīng)的待調(diào)配報(bào)文，為多北斗卡指揮機(jī)提供合理、高效、可靠的報(bào)文調(diào)度方法，并且優(yōu)化報(bào)文通訊機(jī)制，提高報(bào)文發(fā)送效率，降低北斗導(dǎo)航通訊設(shè)備的報(bào)文通信壓力。附圖說明圖1為本發(fā)明的多北斗卡指揮機(jī)的報(bào)文調(diào)度方法的流程圖；圖2為本發(fā)明中計(jì)算北斗卡平均報(bào)文發(fā)送頻度方法的流程圖；圖3為本發(fā)明中計(jì)算北斗卡獲得報(bào)文任務(wù)的概率的方法的流程圖；圖4為本發(fā)明一個(gè)實(shí)施例的報(bào)文調(diào)度方法的流程圖。具體實(shí)施方式下面，結(jié)合附圖，對本發(fā)明的結(jié)構(gòu)以及工作原理等作進(jìn)一步的說明。如圖1所示，本發(fā)明的一種多北斗卡指揮機(jī)的報(bào)文調(diào)度方法，包括以下步驟：s1、獲取待發(fā)送的發(fā)送任務(wù)鏈表并確定當(dāng)前未分配報(bào)文任務(wù)的北斗卡。通常情況下，為了區(qū)分通訊報(bào)文的重要性、緊迫性，一般會(huì)對不同種類、不同重要程度的通訊報(bào)文進(jìn)行等級(jí)分類，并且報(bào)文等級(jí)越高，其對應(yīng)的重要性就越高，如表1所示。表1北斗通訊報(bào)文等級(jí)和類別對照表級(jí)別短信類別備注(90無窮大)未定義未使用9通播信息類廣播類報(bào)文8控制北斗終端指令類對北斗終端遠(yuǎn)程設(shè)置、控制等報(bào)文7一般中心下發(fā)的北斗報(bào)文如：通知、天氣等6轉(zhuǎn)發(fā)手機(jī)(app)到北斗的報(bào)文轉(zhuǎn)發(fā)移動(dòng)應(yīng)用和北斗通信的報(bào)文[0,6)未定義未使用對應(yīng)的，多北斗卡指揮機(jī)的北斗卡也會(huì)根據(jù)用途的不同，將其分為不同的等級(jí)。獲取待發(fā)送的發(fā)送任務(wù)鏈表和當(dāng)前未分配報(bào)文任務(wù)的北斗卡后，讀取發(fā)送任務(wù)鏈表內(nèi)的通訊報(bào)文信息和北斗卡信息。其中，通訊報(bào)文信息包括通訊報(bào)文的等級(jí)、通訊報(bào)文是否指定了某個(gè)北斗卡發(fā)送等，北斗卡信息包括北斗卡等級(jí)、北斗卡編號(hào)等，以方便后續(xù)對通訊報(bào)文和北斗卡進(jìn)行匹配和分配處理。s2、根據(jù)發(fā)送任務(wù)鏈表中的各通訊報(bào)文與各北斗卡對應(yīng)匹配的情況，確定各通訊報(bào)文中的待調(diào)配報(bào)文和各北斗卡中的可調(diào)配北斗卡。在本發(fā)明實(shí)施例中，可以根據(jù)下列一個(gè)或多個(gè)條件來確定各通訊報(bào)文與各北斗卡對應(yīng)匹配的情況：通訊報(bào)文是否已指定北斗卡、已指定北斗卡是否未分配報(bào)文任務(wù)、通訊報(bào)文的等級(jí)是否小于全部北斗卡的最高等級(jí)以及是否存在與通訊報(bào)文的等級(jí)相同的未分配報(bào)文任務(wù)的北斗卡。其中，本發(fā)明實(shí)施例中，先用最優(yōu)化原則根據(jù)上述條件進(jìn)行依次判斷，最終確定各通訊報(bào)文和北斗卡的狀態(tài)。例如，在提取了一條通訊報(bào)文后，先確定該通訊報(bào)文的等級(jí)是否低于或者等于全部北斗卡的最高等級(jí)，如果該通訊報(bào)文的等級(jí)低于或者等于全部北斗卡的最高等級(jí)，才對其進(jìn)行后續(xù)的與北斗卡的匹配和分配處理；然后確定該通訊報(bào)文是否已經(jīng)指定了北斗卡，如果指定了北斗卡，則該通訊報(bào)文只能用指定的北斗卡發(fā)送，如果指定的北斗卡已經(jīng)被分配了報(bào)文任務(wù)，則在當(dāng)前發(fā)送任務(wù)鏈表中，該通訊報(bào)文不會(huì)在當(dāng)前分配給任何北斗卡，待其進(jìn)入后續(xù)的發(fā)送任務(wù)鏈表，指定的北斗卡完成已分配的報(bào)文任務(wù)并處于空閑狀態(tài)時(shí)，再對其進(jìn)行發(fā)送；如果該通訊報(bào)文沒有指定北斗卡，則最后確定是否存在與該通訊報(bào)文的等級(jí)相同的未分配報(bào)文任務(wù)的北斗卡，如果存在，則將其對應(yīng)地分配給相同等級(jí)的未分配報(bào)文任務(wù)的北斗卡。在本發(fā)明實(shí)施例中，根據(jù)上述順序進(jìn)行通訊報(bào)文和北斗卡的匹配后，可以將未指定北斗卡、通訊報(bào)文的等級(jí)小于或者等于全部北斗卡的最高等級(jí)并且未能匹配同等級(jí)的未分配報(bào)文任務(wù)的北斗卡的通訊報(bào)文確定為待調(diào)配報(bào)文。在本發(fā)明另一實(shí)施例中，根據(jù)上述順序進(jìn)行通訊報(bào)文和北斗卡的匹配后，還可以確定已匹配指定北斗卡或同等級(jí)的處于空閑狀態(tài)的北斗卡的通訊報(bào)文為可發(fā)送報(bào)文，確定已指定北斗卡未處于空閑狀態(tài)的或者等級(jí)大于全部北斗卡的最高等級(jí)的通訊報(bào)文為不可發(fā)送報(bào)文。s3、預(yù)測下一發(fā)送任務(wù)鏈表中出現(xiàn)與各可調(diào)配北斗卡相同等級(jí)的通訊報(bào)文的概率，根據(jù)所預(yù)測的概率分別計(jì)算向各可調(diào)配北斗卡分配報(bào)文任務(wù)時(shí)的收益值，并將其中收益值為正的可調(diào)配北斗卡確定為待調(diào)配北斗卡。由于在多北斗卡指揮機(jī)進(jìn)行通信報(bào)文和北斗卡匹配時(shí)，被配置為北斗卡只能發(fā)送同等級(jí)或者低等級(jí)的通訊報(bào)文，未被分配報(bào)文任務(wù)的北斗卡發(fā)送同等級(jí)的通訊報(bào)文是“義務(wù)”，而未被分配報(bào)文任務(wù)的北斗卡發(fā)送其他等級(jí)通訊報(bào)文的則并非“義務(wù)”。因此，高等級(jí)的可調(diào)配北斗卡只有在滿足特定條件的情況下，才會(huì)接收被分配的報(bào)文任務(wù)。在本發(fā)明實(shí)施例中，這一條件即為確定該可調(diào)配北斗卡當(dāng)前被分配報(bào)文任務(wù)時(shí)的收益值是否為正，只有當(dāng)收益值為正時(shí)，才可以將該可調(diào)配北斗卡確定為待調(diào)配北斗卡，然后再進(jìn)行后續(xù)處理。s4、為各待調(diào)配北斗卡分配相應(yīng)的待調(diào)配報(bào)文。在本發(fā)明實(shí)施例中，為各待調(diào)配北斗卡分配的相應(yīng)的待調(diào)配報(bào)文包括等級(jí)低于待調(diào)配北斗卡中等級(jí)最高的待調(diào)配報(bào)文。為了保證在利用高等級(jí)的待調(diào)配北斗卡發(fā)送低等級(jí)的待調(diào)配報(bào)文時(shí)，能夠優(yōu)先發(fā)送出更緊急的通訊報(bào)文，從而獲得最大收益，因此，優(yōu)先為待調(diào)配北斗卡分配較高等級(jí)的待調(diào)配報(bào)文。在本發(fā)明另一個(gè)實(shí)施例中，根據(jù)當(dāng)前各個(gè)等級(jí)北斗卡的平均報(bào)文發(fā)送頻度，動(dòng)態(tài)更新下一發(fā)送任務(wù)鏈表中出現(xiàn)與各可調(diào)配北斗卡相同等級(jí)的通訊報(bào)文的概率。在本發(fā)明另一個(gè)實(shí)施例中，還可以設(shè)置動(dòng)態(tài)更新概率的周期，使概率在各周期開始時(shí)重新確定。其中，周期被設(shè)置為24小時(shí)的整數(shù)倍。由于多北斗卡指揮機(jī)的北斗卡根據(jù)不同途徑被分為不同等級(jí)，不同等級(jí)的北斗卡對應(yīng)的同等級(jí)的通訊報(bào)文的緊急情況不同，因此根據(jù)對應(yīng)的通訊報(bào)文的緊急程度，不同等級(jí)的北斗卡發(fā)送報(bào)文的頻度也會(huì)有所區(qū)別，一般等級(jí)越高的北斗卡發(fā)送報(bào)文的頻度也會(huì)更快。而同一等級(jí)的北斗卡，由于各種因素的限制，也會(huì)存在發(fā)送報(bào)文的頻度不一樣的情況，如表2所示。表2北斗卡等級(jí)和頻度參數(shù)對照表北斗卡id等級(jí)li發(fā)送報(bào)文的頻度fi(秒)45591181012093730524179910524180810455912810304753630458233660458234660458255760458235660因此，可以計(jì)算出同一等級(jí)的北斗卡對應(yīng)的平均報(bào)文發(fā)送頻度，以方便預(yù)測下一發(fā)送任務(wù)鏈表中出現(xiàn)與各可調(diào)配北斗卡相同等級(jí)的通訊報(bào)文的概率。具體的計(jì)算流程如圖2所示，平均報(bào)文發(fā)送頻度對應(yīng)的計(jì)算公式為：其中，fi為北斗卡發(fā)送報(bào)文的頻度，afi為該等級(jí)北斗卡對應(yīng)的平均報(bào)文發(fā)送頻度，n為該等級(jí)北斗卡的數(shù)量。根據(jù)表2中各北斗卡的等級(jí)和對應(yīng)報(bào)文發(fā)送的頻度參數(shù)，使用平均報(bào)文發(fā)送頻度計(jì)算公式，得到如表3所示的各個(gè)等級(jí)的北斗卡的平均報(bào)文發(fā)送頻度，其中，li為北斗卡的等級(jí)。表3表2中各等級(jí)的北斗卡的平均報(bào)文發(fā)送頻度對照表平均報(bào)文發(fā)送頻度afi(秒)等級(jí)li北斗卡總數(shù)cni10911083457252.564當(dāng)計(jì)算出各個(gè)等級(jí)的北斗卡的平均報(bào)文發(fā)送頻度后，如圖3所示，再根據(jù)當(dāng)前周期內(nèi)已發(fā)送的任一等級(jí)通訊報(bào)文的總數(shù)量和該等級(jí)北斗卡總數(shù)量的比值與該等級(jí)北斗卡的平均報(bào)文發(fā)送頻度和當(dāng)前周期的運(yùn)行時(shí)間的比值的乘積，動(dòng)態(tài)更新概率。根據(jù)本發(fā)明實(shí)施例，預(yù)測下一發(fā)送任務(wù)鏈表中出現(xiàn)與各可調(diào)配北斗卡相同等級(jí)的通訊報(bào)文的概率pi的計(jì)算公式為:其中，tnow為當(dāng)前周期的運(yùn)行時(shí)間(即utc時(shí)間)，sti為當(dāng)前周期運(yùn)行開始時(shí)間，mni為已發(fā)送的任一等級(jí)通訊報(bào)文的總數(shù)量，cni為與該通訊報(bào)文等級(jí)相同的北斗卡總數(shù)量。在本發(fā)明的一個(gè)實(shí)施例中，利用上述概率pi的計(jì)算公式，根據(jù)表2和表3中的數(shù)據(jù)預(yù)測得到如表4所下一發(fā)送任務(wù)鏈表中出現(xiàn)與各可調(diào)配北斗卡相同等級(jí)的通訊報(bào)文的概率。表4下一時(shí)刻出現(xiàn)與各等級(jí)通訊報(bào)文的概率對照表在本發(fā)明另一個(gè)實(shí)施例中，還可以預(yù)先設(shè)置消耗權(quán)重系數(shù)和價(jià)值權(quán)重系數(shù)，根據(jù)可調(diào)配北斗卡的等級(jí)和消耗權(quán)重系數(shù)確定其在當(dāng)前被分配報(bào)文任務(wù)的消耗資源量，根據(jù)可調(diào)配北斗卡的等級(jí)和價(jià)值權(quán)重系數(shù)確定其在當(dāng)前被分配報(bào)文任務(wù)的獲益量。具體地，收益值根據(jù)獲益量與消耗資源量和概率乘積的差值來計(jì)算。因此，設(shè)x為通信報(bào)文對應(yīng)的等級(jí)，可以定義該可調(diào)配北斗卡發(fā)送一條被分配報(bào)文任務(wù)的獲益量為svalue(x)，發(fā)送一條被分配報(bào)文任務(wù)的消耗資源量為cvalue(x)，可以得到下述公式：svalue(x)＝sweight*xcvalue(x)＝cweight*x其中，sweight為價(jià)值權(quán)重系數(shù)，cweight為消耗權(quán)重系數(shù)，由于在后續(xù)計(jì)算中sweight、cweight可以被抵消掉，因此其數(shù)值對結(jié)果不會(huì)產(chǎn)生影響，可以設(shè)置為任意值。在本發(fā)明實(shí)施例中，可以將sweight、cweight均設(shè)置為100。根據(jù)上述公式可以得知，當(dāng)北斗卡發(fā)送與其等級(jí)相同的通訊報(bào)文時(shí)，其獲益量等于消耗資源量，收益值value的計(jì)算公式如下：value＝∑svalue(xi)-cvalue(xi)＝0當(dāng)同等級(jí)的北斗卡和通訊報(bào)文匹配完成后，首先預(yù)測下一發(fā)送任務(wù)鏈表中出現(xiàn)與各可調(diào)配北斗卡相同等級(jí)的通訊報(bào)文的概率pi，當(dāng)pi為0時(shí)，表示根據(jù)當(dāng)前的情況，下一發(fā)送任務(wù)鏈表中不會(huì)出現(xiàn)同等級(jí)的通訊報(bào)文，此時(shí)可知，在當(dāng)前時(shí)刻被分配報(bào)文任務(wù)的消耗資源量為pj*cvalue(xj)＝0，在當(dāng)前時(shí)刻被分配報(bào)文任務(wù)的獲益量為svalue(xj)，因此根據(jù)公式svalue(xj)-pj*cvalue(xj)可以確定使用該高等級(jí)的可調(diào)配北斗卡發(fā)送低等級(jí)的待調(diào)配報(bào)文帶來的收益是正的，可以將其作為待調(diào)配北斗卡。當(dāng)然，對于預(yù)測到下一發(fā)送任務(wù)鏈表中出現(xiàn)與各可調(diào)配北斗卡相同等級(jí)的通訊報(bào)文的概率pi不為0的情況下，也可以根據(jù)公式svalue(xj)-pj*cvalue(xj)計(jì)算其收益值，如果svalue(xj)-pj*cvalue(xj)＞0，則表示在當(dāng)前時(shí)刻被分配報(bào)文任務(wù)的收益為正，可以對該可調(diào)配北斗卡分配報(bào)文任務(wù)。當(dāng)收益是正的情況下，為各待調(diào)配北斗卡分配的相應(yīng)的待調(diào)配報(bào)文包括等級(jí)低于待調(diào)配北斗卡中等級(jí)最高的待調(diào)配報(bào)文，即可獲得最大收益。在本發(fā)明的一個(gè)實(shí)施例中，判斷當(dāng)前時(shí)刻為可調(diào)配北斗卡分配報(bào)文任務(wù)的收益值，并選取等級(jí)低于待調(diào)配北斗卡中等級(jí)最高的待調(diào)配報(bào)文的方法具體為：首先遍歷所有可調(diào)配北斗卡，根據(jù)其對應(yīng)等級(jí)取得概率，計(jì)算當(dāng)前時(shí)刻為可調(diào)配北斗卡分配報(bào)文任務(wù)的消耗資源量pj*cvalue(xj)，找出使得j滿足公式j(luò)＝argjmin(pj*cvalue(xj))的待調(diào)配北斗卡。然后遍歷所有的待調(diào)配報(bào)文，確定是否有等級(jí)滿足公式i＝argimin(j-i),j＞1的待調(diào)配報(bào)文，如果有，將該待調(diào)配報(bào)文分配給該待調(diào)配北斗卡，如果沒有，則不為該待調(diào)配北斗卡分配報(bào)文任務(wù)。直到全部待調(diào)配報(bào)文都分配給待調(diào)配北斗卡或被標(biāo)記為不可發(fā)送。在本發(fā)明另一實(shí)施例中，對于全部被分配了北斗卡的通訊報(bào)文，可以根據(jù)北斗卡的上次發(fā)送報(bào)文時(shí)間、發(fā)送報(bào)文的頻度，給出各個(gè)通信報(bào)文可發(fā)送的時(shí)間，即對應(yīng)的北斗卡發(fā)送各通訊報(bào)文的等待時(shí)間。如圖4所示的一種多北斗卡指揮機(jī)的報(bào)文調(diào)度方法的實(shí)施例，將多北斗卡指揮機(jī)的北斗卡信息配置為如表2所示，在多北斗卡指揮機(jī)處于當(dāng)前周期的運(yùn)行開始時(shí)刻，所有北斗卡都處于未分配報(bào)文任務(wù)(空閑)狀態(tài)，此時(shí)，獲取如表5所示的發(fā)送任務(wù)鏈表，可以得到如表6所示的報(bào)文調(diào)度結(jié)果以及如表7所示的北斗卡空閑狀況結(jié)果。表5發(fā)送任務(wù)鏈表表6報(bào)文調(diào)度結(jié)果統(tǒng)計(jì)表報(bào)文序號(hào)指定北斗卡等級(jí)發(fā)送狀態(tài)分配北斗卡發(fā)送時(shí)間(秒)10102------------209152417903081455912040714582550506145823506050------------70102------------8090------------9081524180010120937112093011061458234012050------------其中，發(fā)送狀態(tài)0為待調(diào)配報(bào)文，發(fā)送狀態(tài)1為可發(fā)送報(bào)文，發(fā)送狀態(tài)2為不可發(fā)送報(bào)文(即等級(jí)超過全部北斗卡的最高等級(jí)或指定北斗卡已被分配報(bào)文任務(wù))。表7北斗卡空閑狀況結(jié)果統(tǒng)計(jì)表北斗卡級(jí)別待調(diào)配北斗卡數(shù)量6281從表6可以看出，對于需要等級(jí)為10的北斗卡的通信報(bào)文，由于不存在這樣等級(jí)的北斗卡，因此被判定為不可發(fā)送報(bào)文；對于指定編號(hào)為12093的北斗卡的通訊報(bào)文，將該通訊報(bào)文分配給了編號(hào)為12093的北斗卡發(fā)送；對于等級(jí)為5的通訊報(bào)文，由于所有的北斗卡的等級(jí)都比5大，因此該通訊報(bào)文被標(biāo)記為待調(diào)配報(bào)文，在出現(xiàn)等級(jí)高于5的可調(diào)配北斗卡的時(shí)候才決定是否調(diào)度發(fā)送等級(jí)為5的通信報(bào)文。由于在當(dāng)前周期剛開始運(yùn)行，就獲取了該發(fā)送任務(wù)鏈表，因此，此時(shí)預(yù)測得到的下一發(fā)送任務(wù)鏈表中出現(xiàn)與各可調(diào)配北斗卡相同等級(jí)的通訊報(bào)文的概率均為1，導(dǎo)致在編號(hào)為455911、458233、304753的北斗卡可調(diào)配的情況下，并未分配發(fā)送等級(jí)為5的通信報(bào)文。當(dāng)多北斗卡指揮機(jī)在當(dāng)前周期內(nèi)運(yùn)行了一段時(shí)間，各個(gè)北斗卡已經(jīng)完成了一些通訊報(bào)文的發(fā)送任務(wù)，并且各個(gè)北斗卡此時(shí)均處于如表8所示的未分配報(bào)文任務(wù)(空閑)狀態(tài)，各等級(jí)北斗卡的報(bào)文發(fā)送情況如表9所示。表8各北斗卡的運(yùn)行狀態(tài)表表9各等級(jí)北斗卡報(bào)文發(fā)送情況表此時(shí)，獲取如表5所示的發(fā)送任務(wù)鏈表時(shí)，預(yù)測得到下一發(fā)送任務(wù)鏈表中出現(xiàn)與各可調(diào)配北斗卡相同等級(jí)的通訊報(bào)文的概率pi的結(jié)果如表10所示。表10出現(xiàn)各等級(jí)通訊報(bào)文的概率對照表根據(jù)上述結(jié)果，可以得到如表11所示的報(bào)文調(diào)度結(jié)果以及如表12所示的北斗卡空閑狀況結(jié)果。表11報(bào)文調(diào)度結(jié)果統(tǒng)計(jì)表表12北斗卡空閑狀況結(jié)果統(tǒng)計(jì)表級(jí)別可發(fā)送數(shù)量61從表11報(bào)文調(diào)度結(jié)果分析可知，編號(hào)為455911的北斗卡被分配發(fā)送報(bào)文序號(hào)為5的通訊報(bào)文的發(fā)送任務(wù)、編號(hào)為458234的北斗卡被分配發(fā)送報(bào)文序號(hào)為12的通訊報(bào)文的發(fā)送任務(wù)，根據(jù)本發(fā)明的方法可以計(jì)算得知，為編號(hào)為455911、458234的北斗卡當(dāng)分配相應(yīng)的通訊報(bào)文參與報(bào)文發(fā)送，能產(chǎn)生最大的發(fā)送價(jià)值。綜上所述，本發(fā)明的多北斗卡指揮機(jī)的報(bào)文調(diào)度方法，可以充分合理地利用北斗卡的發(fā)送資源，能夠使發(fā)送達(dá)到全局的最優(yōu)化，并且可以很好的解決通訊報(bào)文的調(diào)度問題。以上，僅為本發(fā)明的示意性描述，本領(lǐng)域技術(shù)人員應(yīng)該知道，在不偏離本發(fā)明的工作原理的基礎(chǔ)上，可以對本發(fā)明作出多種改進(jìn)，這均屬于本發(fā)明的保護(hù)范圍。當(dāng)前第1頁12