一種基于二部圖的車載網(wǎng)絡分布式存儲方法技術

本發(fā)明專利技術公開了一種基于二部圖的車載網(wǎng)絡分布式存儲方法，該方法首先對分布式存儲問題進行建模，利用二部圖匹配，實現(xiàn)了每個車載節(jié)點發(fā)送的車載請求標識信息在不相同的條件下、最優(yōu)的車載網(wǎng)絡分布式存儲方法，保證了車載網(wǎng)絡能夠響應最多車載請求標識信息；然后對路邊單元存儲的重復網(wǎng)絡信息進行清理，避免了多個路邊單元響應同一車載請求標識信息帶來的資源浪費，同時不影響已經(jīng)滿足的車載請求標識信息；最后收集尚未滿足的車載請求標識信息，對于清理路邊單元獲得的空余存儲空間，進行二次分配，直到每個路邊單元沒有空余存儲空間，或者該路邊單元收到的全部車載請求標識信息都已響應，或者剩下的車載請求標識信息已無法滿足。本發(fā)明專利技術方法提升了存儲資源利用率和數(shù)據(jù)響應率，保證了車載網(wǎng)絡的數(shù)據(jù)服務質量。

【技術實現(xiàn)步驟摘要】
一種基于二部圖的車載網(wǎng)絡分布式存儲方法
本專利技術涉及一種基于二部圖的車載網(wǎng)絡分布式存儲方法，更特別地說，是指在路邊基礎設施和移動車輛構成的場景中的一種基于二部圖的車載網(wǎng)絡分布式存儲方法。
技術介紹
2010年5月第1版，董東，周丙寅編著《計算機算法與程序設計實踐》，第334頁。如果圖G的頂點集可以劃分為兩部分X和Y，使得G中每條邊的兩個端點一個在X中，而另一個在Y中，則稱G是二部圖。X和Y稱為G的二部劃分，記為G＝(X,Y,E)，E為邊。車載網(wǎng)絡是由移動的車輛、固定的路邊基礎設施及信息中心構成的，在路邊基礎設施上部署了能夠與信息中心通信的、大存儲容量的智能設備（稱之為路邊單元），在車輛上部署了具備感知、數(shù)據(jù)處理、存儲和無線通信能力的傳感器節(jié)點（稱之為車載節(jié)點）。車載網(wǎng)絡通過車載節(jié)點與路邊單元的通信（vehicletoinfrastructure，V2I）以及車載節(jié)點之間的通信（vehicletovehicle，V2V），實現(xiàn)了信息傳輸?shù)膹V泛覆蓋，拓展了信息傳輸?shù)姆秶蜕疃龋瑫r簡化了大規(guī)模的網(wǎng)絡部署。車載網(wǎng)絡具有車載節(jié)點高速移動、車輛運動有規(guī)律性、路邊單元支持網(wǎng)絡接入等特點，其應用范圍廣泛，可用于安全預警、協(xié)助駕駛、分布式交通信息發(fā)布、多媒體信息共享與娛樂等多種智慧服務，從而極大地改善了駕駛安全性和交通運輸?shù)男省ｊP于V2V以及V2I通信模式請參考文獻6。車載節(jié)點與路邊單元的通信（V2I）是車載網(wǎng)絡中一種重要的通信模式，在V2I通信模式中，路邊單元能夠從信息中心獲取網(wǎng)絡信息，并將網(wǎng)絡信息存儲在本地設備中，車載節(jié)點能夠向路邊單元發(fā)送車載請求標識信息，并接收路邊單元發(fā)送的網(wǎng)絡信息。在此過程中，信息中心如何決定將哪些網(wǎng)絡信息分發(fā)到哪些路邊單元中，以響應盡可能多的車載請求標識信息，是一個關鍵問題。由于車輛行駛導致車載網(wǎng)絡拓撲的快速變化，路邊單元的存儲空間有限，同一網(wǎng)絡信息可能被多個車載節(jié)點請求，致使最優(yōu)的車載網(wǎng)絡分布式存儲方法成為NPC（non-deterministicpolynomialcomplete）問題，無法在多項式時間內(nèi)求解，不具有實用價值。因此，如何設計高效的車載網(wǎng)絡分布式存儲方法，在多項式時間內(nèi)計算出網(wǎng)絡信息在路邊單元中的存儲情況，并保證較高的數(shù)據(jù)響應率，提升車載網(wǎng)絡數(shù)據(jù)服務的質量，成為研究的重點和難點。
技術實現(xiàn)思路
為了提高車載網(wǎng)絡分布式存儲的數(shù)據(jù)響應率，同時降低存儲方案計算的時間開銷，本專利技術采用一種基于二部圖的車載網(wǎng)絡分布式存儲方法。該方法首先對分布式存儲問題進行建模，利用二部圖匹配，實現(xiàn)了每個車載節(jié)點發(fā)送的車載請求標識信息在不相同的條件下、最優(yōu)的車載網(wǎng)絡分布式存儲方法，保證了車載網(wǎng)絡能夠響應最多車載請求標識信息；然后對路邊單元存儲的重復網(wǎng)絡信息進行清理，避免了多個路邊單元響應同一車載請求標識信息帶來的資源浪費，同時不影響已經(jīng)滿足的車載請求標識信息；最后收集尚未滿足的車載請求標識信息，對于清理路邊單元獲得的空余存儲空間，進行二次分配，直到每個路邊單元沒有空余存儲空間，或者該路邊單元收到的全部車載請求標識信息都已響應，或者剩下的車載請求標識信息已無法滿足。本專利技術方法提升了存儲資源利用率和數(shù)據(jù)響應率，保證了車載網(wǎng)絡的數(shù)據(jù)服務質量。本專利技術是一種基于二部圖的車載網(wǎng)絡分布式存儲方法，其包括有下列步驟：步驟一：構造二部圖先設置一個空的二部圖G＝(X,Y,E)，X表示左邊頂點，Y表示右邊頂點，E表示邊；然后向所述空的二部圖G＝(X,Y,E)的X中填入元素，形成具有左頂點的二部圖GX；然后構造一個具有存儲容量的存儲位置，并將存儲位置填入所述具有左頂點的二部圖GX的Y中，形成具有左右頂點集的二部圖GX+Y；最后以頂點匹配條件且且來判斷所述具有左右頂點集的二部圖GX+Y中的X與Y是否連邊，得到具有頂點和邊的二部圖步驟二：求出二部圖最大匹配子圖若具有頂點和邊的二部圖的邊集E不為空，則采用匈牙利算法獲取最大匹配子圖GB＝<(X,Y),EB>；若具有頂點和邊的二部圖的邊集E為空，則結束分布式存儲，且輸出車載分配結果DI；步驟三：分配、清理網(wǎng)絡信息對所述最大匹配子圖GB＝<(X,Y),EB>進行網(wǎng)絡信息分配，獲得車載分配結果為然后逐個判斷所述中的各個元素中路邊單元個數(shù)是否大于1；若路邊單元個數(shù)大于1，則進行不同路邊單元的同一網(wǎng)絡信息對應的車載節(jié)點的清理；若路邊單元個數(shù)小于等于1，則放棄對路邊單元分配到的網(wǎng)絡信息的清理；然后對于清理后的路邊單元按照存在車載節(jié)點的個數(shù)進行排序，排序后的路邊單元分為首位和其他位的分別處理；對于首位的路邊單元要保留其的存儲位置，對于首位之后的其他位置的路邊單元要進行是否為空的判斷，空為記錄存儲位置，不為空則放棄清理；然后對清理得到的中間結果進行所屬車載節(jié)點的賦值；步驟四：二次分配、更新二部圖頂點集去除車載請求標識信息中與連邊的左頂點相關的數(shù)字標識號，得到二次分配的車載請求標識信息其中并將元素Z加入空的二部圖的左頂點的標識中；然后對已經(jīng)分配有網(wǎng)絡信息的存儲位置進行去除全網(wǎng)存儲位置的并集處理，得到二次分配的全網(wǎng)存儲位置，最后將二次分配的全網(wǎng)存儲位置中的元素加入加入二部圖的右頂點，從而實現(xiàn)了干次的分配。本專利技術基于二部圖的車載網(wǎng)絡分布式存儲方法有如下優(yōu)點：1.本專利技術基于二部圖，將車載網(wǎng)絡分布式存儲問題轉化為二部圖最大匹配問題，降低了求解的計算復雜度，能夠在多項式時間內(nèi)計算出分配方案。2.本專利技術將車載節(jié)點、路邊單元映射到二部圖的左右頂點上，以左右頂點連邊表示車載請求標識信息與路邊單元存儲位置之間的對應關系，使得信息中心的網(wǎng)絡信息分配更加直觀，使得問題的描述和展示更加明晰。3.本專利技術方法通過清理冗余分配避免了不同路邊單元響應相同車載請求標識信息所造成的資源浪費，提升了車載網(wǎng)絡存儲空間的利用率。4.本專利技術方法對清理路邊單元產(chǎn)生的空余存儲空間進行二次分配，直到每個路邊單元沒有空余存儲空間，或者該路邊單元的全部車載請求標識信息都已響應，或者剩下的車載請求標識信息已無法滿足，提升了數(shù)據(jù)請求的響應率，保證了車載網(wǎng)絡的數(shù)據(jù)服務質量。附圖說明圖1是傳統(tǒng)車載網(wǎng)絡的分布式存儲的處理流程圖。圖2是本專利技術基于二部圖的車載網(wǎng)絡分布式存儲的流程圖。圖3是在當前存儲周期里多個車載節(jié)點和路邊單元構成的車載網(wǎng)絡示意圖。圖3A是在下一個存儲周期里多個車載節(jié)點和路邊單元構成的車載網(wǎng)絡示意圖。圖4A是本專利技術基于二部圖的左右頂點與邊的關系示意圖。圖4B是圖4A的最大匹配子圖示意圖。圖4C是對圖4B執(zhí)行清理后的二部圖示意圖。圖4D是執(zhí)行二次分配時的二部圖的左右頂點的示意圖。圖5是本專利技術方法與其它方法進行車載網(wǎng)絡分布式存儲的數(shù)據(jù)響應率對比圖。圖6是本專利技術方法與其它方法進行車載網(wǎng)絡分布式存儲的平均響應時延對比圖。具體實施方式下面將結合附圖和實施例對本專利技術做進一步的詳細說明。參見圖1所示，一個常規(guī)車載網(wǎng)絡系統(tǒng)中包括有多個路邊單元、多個車載節(jié)點和一個信息中心IC；車載節(jié)點與路邊單元的通信為V2I，車載節(jié)點之間的通信為V2V，信息中心IC與路邊單元的通信為Internet網(wǎng)絡。信息中心IC中存儲的網(wǎng)絡信息為兩部分，一部分是車載網(wǎng)絡信息內(nèi)容content，另一部分是所述車載網(wǎng)絡信息內(nèi)容content對應的數(shù)字標識號ID，I本文檔來自技高網(wǎng)...

【技術保護點】
一種基于二部圖的車載網(wǎng)絡分布式存儲方法，任意一所述車載網(wǎng)絡中包括有多個路邊單元、多個車載節(jié)點和一個信息中心IC；車載節(jié)點與路邊單元的通信為V2I，車載節(jié)點之間的通信為V2V，信息中心IC與路邊單元的通信為Internet網(wǎng)絡；路邊單元采用集合形式表達為RD＝{R1,R2,…,Rr}；車載節(jié)點采用集合形式表達為VD＝{V1,V2,…,Vn}；網(wǎng)絡信息采用集合形式表達為Fτ=Rf1(content1,1),Rf2(content2,2),Rf3(content3,3),Rf4(content4,4),Rf5(content5,5)···,RfZ-1(contentZ-1,Z-1),RfZ(contentZ,Z),;]]>其特征在于信息中心IC對網(wǎng)絡信息的分布式存儲包括有下列步驟：步驟一：構造二部圖步驟11：設置一個空的二部圖記為G＝(X,Y,E)，X表示左邊頂點，Y表示右邊頂點，E表示邊；執(zhí)行步驟12；步驟12：將當前存儲周期τ中信息中心IC采集到的中的元素加入到空的二部圖G＝(X,Y,E)的X中，得到具有左頂點的二部圖GX，執(zhí)行步驟13；所述具有左頂點的二部圖GX的左頂點中包含的元素為X＝{a1,a2,a3,a4,a5,a6,a7,…,ai?1,ai}，其中：a1表示第一個左頂點，a1記錄的內(nèi)容是中包含的數(shù)字標識號1；a2表示第二個左頂點，a2記錄的內(nèi)容是中包含的數(shù)字標識號2；a3表示第三個左頂點，a3記錄的內(nèi)容是中包含的數(shù)字標識號1；a4表示第四個左頂點，a4記錄的內(nèi)容是中包含的數(shù)字標識號3；a5表示第五個左頂點，a5記錄的內(nèi)容是中包含的數(shù)字標識號4；a6表示第六個左頂點，a6記錄的內(nèi)容是中包含的數(shù)字標識號5；a7表示第七個左頂點，a7記錄的內(nèi)容是中包含的數(shù)字標識號Z?1；ai?1表示第i?1個左頂點，ai?1記錄的內(nèi)容是中包含的數(shù)字標識號1；ai表示最后一個左頂點，ai記錄的內(nèi)容是中包含的數(shù)字標識號Z；步驟13：針對車載網(wǎng)絡中任意一個路邊單元Rr，構造一個大小為存儲容量的存儲位置集合，記為其中，表示Rr的第一個存儲位置，表示Rr的第二個存儲位置，表示Rr的最后一個存儲位置，執(zhí)行步驟14；步驟14：遍歷所有RD＝{R1,R2,…,Rr}中的路邊單元，獲得全網(wǎng)存儲位置集合UDRD={UR1∪UR2∪···∪URr};]]>并將UDRD={UR1∪UR2∪···∪URr}]]>中的元素加入到具有左頂點的二部圖GX的Y中，得到具有左右頂點集的二部圖GX+Y，執(zhí)行步驟15；所述具有左右頂點集的二部圖GX+Y的Y＝{b1,b2,b3,b4,b5,b6,b7,b8,…,bj?1,bj}，其中：b1表示第一個右頂點，b1記錄的內(nèi)容是R1的第一個存儲位置b2表示第二個右頂點，b2記錄的內(nèi)容是R2的第一個存儲位置b3表示第三個右頂點，b3記錄的內(nèi)容是R3的第一個存儲位置b4表示第四個右頂點，b4記錄的內(nèi)容是R4的第一個存儲位置b5表示第五個右頂點，b5記錄的內(nèi)容是R5的第一個存儲位置b6表示第六個右頂點，b6記錄的內(nèi)容是R5的第二個存儲位置b7表示第七個右頂點，b7記錄的內(nèi)容是R5的第三個存儲位置b8表示第八個右頂點，b8記錄的內(nèi)容是Rr?1的第一個存儲位置bj?1表示第j?1個右頂點，bj?1記錄的內(nèi)容是Rr的第一個存儲位置bj表示最后一個右頂點，bj記錄的內(nèi)容是Rr的第二個存儲位置步驟15：以頂點匹配條件且且來判斷所述具有左右頂點集的二部圖GX+Y中的X與Y是否連邊，從而構建得到具有頂點和邊的二部圖執(zhí)行步驟21；a1與b2滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a1,b2>；a2與b3滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a2,b3>；a2與b4滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a2,b4>；a3與b5滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a3,b5>；a3與b6滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a3,b6>；a3與b7滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a3,b7>；a4與b5滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a4,b5>；a4與b6滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a4,b6>；a4與b7滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a4,b7>；a5與b8滿足頂點匹配條件且且則在GX...

【技術特征摘要】
1.一種基于二部圖的車載網(wǎng)絡分布式存儲方法，任意一所述車載網(wǎng)絡中包括有多個路邊單元、多個車載節(jié)點和一個信息中心IC；車載節(jié)點與路邊單元的通信為V2I，車載節(jié)點之間的通信為V2V，信息中心IC與路邊單元的通信為Internet網(wǎng)絡；路邊單元采用集合形式表達為RD＝{R1,R2,…,Rr}；R1表示第一個路邊單元，R2表示第二個路邊單元，Rr表示最后一個路邊單元；車載節(jié)點采用集合形式表達為VD＝{V1,V2,…,Vn}；V1表示第一個車載節(jié)點，V2表示第二個車載節(jié)點，Vn表示最后一個車載節(jié)點；網(wǎng)絡信息采用集合形式表達為第一個網(wǎng)絡信息記為Rf1(content1,1)，content1表示數(shù)字標識號為1的車載網(wǎng)絡信息內(nèi)容，1表示第一個車載網(wǎng)絡信息內(nèi)容對應的數(shù)字標識號；第二個網(wǎng)絡信息記為Rf2(content2,2)，content2表示數(shù)字標識號為2的車載網(wǎng)絡信息內(nèi)容，2表示第二個車載網(wǎng)絡信息內(nèi)容對應的數(shù)字標識號；第三個網(wǎng)絡信息記為Rf3(content3,3)，content3表示數(shù)字標識號為3的車載網(wǎng)絡信息內(nèi)容，3表示第三個車載網(wǎng)絡信息內(nèi)容對應的數(shù)字標識號；第四個網(wǎng)絡信息記為Rf4(content4,4)，content4表示數(shù)字標識號為4的車載網(wǎng)絡信息內(nèi)容，4表示第四個車載網(wǎng)絡信息內(nèi)容對應的數(shù)字標識號；第五個網(wǎng)絡信息記為Rf5(content5,5)，content5表示數(shù)字標識號為5的車載網(wǎng)絡信息內(nèi)容，5表示第五個車載網(wǎng)絡信息內(nèi)容對應的數(shù)字標識號；第Z-1個網(wǎng)絡信息記為RfZ-1(contentZ-1,Z-1)，contentZ-1表示數(shù)字標識號為Z-1的車載網(wǎng)絡信息內(nèi)容，Z-1表示第Z-1個車載網(wǎng)絡信息內(nèi)容對應的數(shù)字標識號；最后一個網(wǎng)絡信息記為RfZ(contentZ,Z)，contentZ表示數(shù)字標識號為Z的車載網(wǎng)絡信息內(nèi)容，Z表示最后一個車載網(wǎng)絡信息內(nèi)容對應的數(shù)字標識號；其特征在于信息中心IC對網(wǎng)絡信息的分布式存儲包括有下列步驟：步驟一：構造二部圖步驟11：設置一個空的二部圖記為G＝(X,Y,E)，X表示左邊頂點，Y表示右邊頂點，E表示邊；執(zhí)行步驟12；步驟12：將當前存儲周期τ中信息中心IC采集到的中的元素加入到空的二部圖G＝(X,Y,E)的X中，得到具有左頂點的二部圖GX，執(zhí)行步驟13；所述車載請求標識信息是指Fτ中被第一個車載節(jié)點V1請求到的車載網(wǎng)絡信息內(nèi)容content對應的數(shù)字標識號ID；所述車載請求標識信息是指Fτ中被第二個車載節(jié)點V2請求到的車載網(wǎng)絡信息內(nèi)容content對應的數(shù)字標識號ID；所述車載請求標識信息是指Fτ中被最后一個車載節(jié)點Vn請求到的車載網(wǎng)絡信息內(nèi)容content對應的數(shù)字標識號ID；所述具有左頂點的二部圖GX的左頂點中包含的元素為X＝{a1,a2,a3,a4,a5,a6,a7,…,ai-1,ai}，其中：a1表示第一個左頂點，a1記錄的內(nèi)容是中包含的數(shù)字標識號1；a2表示第二個左頂點，a2記錄的內(nèi)容是中包含的數(shù)字標識號2；a3表示第三個左頂點，a3記錄的內(nèi)容是中包含的數(shù)字標識號1；a4表示第四個左頂點，a4記錄的內(nèi)容是中包含的數(shù)字標識號3；a5表示第五個左頂點，a5記錄的內(nèi)容是中包含的數(shù)字標識號4；a6表示第六個左頂點，a6記錄的內(nèi)容是中包含的數(shù)字標識號5；a7表示第七個左頂點，a7記錄的內(nèi)容是中包含的數(shù)字標識號Z-1；ai-1表示第i-1個左頂點，ai-1記錄的內(nèi)容是中包含的數(shù)字標識號1；ai表示最后一個左頂點，ai記錄的內(nèi)容是中包含的數(shù)字標識號Z；步驟13：針對車載網(wǎng)絡中任意一個路邊單元Rr，構造一個大小為存儲容量的存儲位置集合，記為其中，表示Rr的第一個存儲位置，表示Rr的第二個存儲位置，表示Rr的最后一個存儲位置，執(zhí)行步驟14；步驟14：遍歷所有RD＝{R1,R2,…,Rr}中的路邊單元，獲得全網(wǎng)存儲位置集合并將中的元素加入到具有左頂點的二部圖GX的Y中，得到具有左右頂點集的二部圖GX+Y，執(zhí)行步驟15；所述具有左右頂點集的二部圖GX+Y的Y＝{b1,b2,b3,b4,b5,b6,b7,b8,…,bj-1,bj}，其中：b1表示第一個右頂點，b1記錄的內(nèi)容是R1的第一個存儲位置b2表示第二個右頂點，b2記錄的內(nèi)容是R2的第一個存儲位置b3表示第三個右頂點，b3記錄的內(nèi)容是R3的第一個存儲位置b4表示第四個右頂點，b4記錄的內(nèi)容是R4的第一個存儲位置b5表示第五個右頂點，b5記錄的內(nèi)容是R5的第一個存儲位置b6表示第六個右頂點，b6記錄的內(nèi)容是R5的第二個存儲位置b7表示第七個右頂點，b7記錄的內(nèi)容是R5的第三個存儲位置b8表示第八個右頂點，b8記錄的內(nèi)容是Rr-1的第一個存儲位置bj-1表示第j-1個右頂點，bj-1記錄的內(nèi)容是Rr的第一個存儲位置bj表示最后一個右頂點，bj記錄的內(nèi)容是Rr的第二個存儲位置步驟15：以頂點匹配條件且且來判斷所述具有左右頂點集的二部圖GX+Y中的X與Y是否連邊，從而構建得到具有頂點和邊的二部圖執(zhí)行步驟21；為車載節(jié)點Vn在下一個存儲周期τ+1將要遇到的路邊單元集合；a1與b2滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a1,b2>；a2與b3滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a2,b3>；a2與b4滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a2,b4>；a3與b5滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a3,b5>；a3與b6滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a3,b6>；a3與b7滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a3,b7>；a4與b5滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a4,b5>；a4與b6滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a4,b6>；a4與b7滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a4,b7>；a5與b8滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a5,b8>；a5與bj-1滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a5,bj-1>；a5與bj滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a5,bj>；a6與b5滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a6,b5>；a6與b6滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a6,b6>；a6與b7滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a6,b7>；a7與b5滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a7,b5>；a7與b6滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a7,b6>；a7與b7滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a7,b7>；a7與bj-1滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a7,bj-1>；a7與bj滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<a7,bj>；ai-1與b5滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<ai-1,b5>；ai-1與b6滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<ai-1,b6>；ai-1與b7滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<ai-1,b7>；ai-1與bj-1滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<ai-1,bj-1>；ai-1與bj滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<ai-1,bj>；ai與b5滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<ai,b5>；ai與b6滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<ai,b6>；ai與b7滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<ai,b7>；ai與bj-1滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<ai,bj-1>；ai與bj滿足頂點匹配條件且且則在GX+Y的邊集E中添加邊<ai,bj>；統(tǒng)計邊集E中的邊包括有<...

【專利技術屬性】
技術研發(fā)人員：唐曉嵐，蒲菊華，謝彧，陳佳，韓曉輝，熊璋，
申請(專利權)人：北京航空航天大學深圳研究院，
類型：發(fā)明
國別省市：廣東;44