[發(fā)明專利]基于最大流的城市車載網(wǎng)絡(luò)數(shù)據(jù)車輛接收方法及裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 201710612897.7
• 申請(qǐng)日: 2017-07-25
• 公開（公告）號(hào): CN107579840A
• 公開（公告）日: 2018-01-12
• 發(fā)明（設(shè)計(jì)）人: 唐曉嵐;蔣鶴峻;陳文龍;耿直;謝華
• 申請(qǐng)（專利權(quán)）人: 首都師范大學(xué)
• 主分類號(hào): H04L12/24
• 分類號(hào): H04L12/24;H04L29/08
• 代理公司: 北京清亦華知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙)11201
• 代理人: 張潤(rùn)

1.一種基于最大流的城市車載網(wǎng)絡(luò)數(shù)據(jù)車輛接收方法，其特征在于，包括以下步驟：

獲取數(shù)據(jù)信息；

利用鄰接矩陣構(gòu)建有向網(wǎng)絡(luò)圖；以及

根據(jù)所述數(shù)據(jù)信息利用Edmonds-Karp算法求解所述有向網(wǎng)絡(luò)圖所有從車載網(wǎng)絡(luò)源節(jié)點(diǎn)到車載網(wǎng)絡(luò)匯節(jié)點(diǎn)的路徑。

2.根據(jù)權(quán)利要求1所述的基于最大流的城市車載網(wǎng)絡(luò)數(shù)據(jù)車輛接收方法，其特征在于，所述獲取數(shù)據(jù)信息進(jìn)一步包括：

獲取多個(gè)路邊單元和多個(gè)車載節(jié)點(diǎn)的GPS數(shù)據(jù)；

根據(jù)所述多個(gè)路邊單元和多個(gè)車載節(jié)點(diǎn)的GPS數(shù)據(jù)得到路邊單元和車載節(jié)點(diǎn)的相遇關(guān)系和/或車載節(jié)點(diǎn)間的相遇關(guān)系；

獲取請(qǐng)求車載節(jié)點(diǎn)的GPS數(shù)據(jù)；以及

根據(jù)所述請(qǐng)求車載節(jié)點(diǎn)的GPS數(shù)據(jù)得到數(shù)據(jù)請(qǐng)求車載節(jié)點(diǎn)的比例和請(qǐng)求數(shù)據(jù)信息。

3.根據(jù)權(quán)利要求2所述的基于最大流的城市車載網(wǎng)絡(luò)數(shù)據(jù)車輛接收方法，其特征在于，根據(jù)所述路邊單元的通信半徑計(jì)算得所述路邊單元和車載節(jié)點(diǎn)的相遇關(guān)系，公式如下：

其中，表示車載節(jié)點(diǎn)v_i在T時(shí)刻相遇路邊單元u_n；

根據(jù)所述車載節(jié)點(diǎn)的通信半徑計(jì)算得到所述車載節(jié)點(diǎn)間的相遇關(guān)系，公式如下：

其中，表示所述車載節(jié)點(diǎn)v_i在所述T時(shí)刻相遇第y個(gè)車載節(jié)點(diǎn)v_x。

4.根據(jù)權(quán)利要求3所述的基于最大流的城市車載網(wǎng)絡(luò)數(shù)據(jù)車輛接收方法，其特征在于，所述利用鄰接矩陣構(gòu)建有向圖，進(jìn)一步包括：

初始化鄰接矩陣Edge[pnum][pnum]＝{maxint}，并且初始化節(jié)點(diǎn)出度的集合Vertex[pnum]＝{0}；

構(gòu)建數(shù)據(jù)處理中心V_src與數(shù)據(jù)連線、車載網(wǎng)絡(luò)源節(jié)點(diǎn)V_src與數(shù)據(jù)連線、所述數(shù)據(jù)與路邊單元所述路邊單元與車載節(jié)點(diǎn)連線、所述車載節(jié)點(diǎn)間連線、路邊單元與車載節(jié)點(diǎn)周期內(nèi)自身時(shí)間連線以及請(qǐng)求車載節(jié)點(diǎn)與車載網(wǎng)絡(luò)匯節(jié)點(diǎn)V_des連線。

5.根據(jù)權(quán)利要求4所述的基于最大流的城市車載網(wǎng)絡(luò)數(shù)據(jù)車輛接收方法，其特征在于，所述利用Edmonds-Karp算法求解所述有向網(wǎng)絡(luò)圖所有從車載網(wǎng)絡(luò)源節(jié)點(diǎn)到車載網(wǎng)絡(luò)匯節(jié)點(diǎn)的路徑，進(jìn)一步包括：

根據(jù)所述請(qǐng)求數(shù)據(jù)信息req[V_rnum][C_num]得到所述Edmonds-Karp算法的計(jì)算起始點(diǎn)；

利用廣度搜索原理在所述鄰接矩陣Edge[pnum][pnum]中搜索最短路徑，并錄入路徑數(shù)據(jù)path[V_rnum][C_num]中；

根據(jù)所述最短路徑更新相對(duì)應(yīng)所述鄰接矩陣Edge[pnum][pnum]的每條邊的權(quán)值；

在更新且搜索不到路徑之后，根據(jù)所述請(qǐng)求數(shù)據(jù)信息req[V_rnum][C_num]和所述錄入路徑數(shù)據(jù)path[V_rnum][C_num]得到數(shù)據(jù)請(qǐng)求響應(yīng)率。

6.一種基于最大流的城市車載網(wǎng)絡(luò)數(shù)據(jù)車輛接收裝置，其特征在于，包括：

獲取模塊，用于獲取數(shù)據(jù)信息；

構(gòu)建模塊，用于利用鄰接矩陣構(gòu)建有向網(wǎng)絡(luò)圖；以及

接收模塊，用于根據(jù)所述數(shù)據(jù)信息利用Edmonds-Karp算法求解所述有向網(wǎng)絡(luò)圖所有從車載網(wǎng)絡(luò)源節(jié)點(diǎn)到車載網(wǎng)絡(luò)匯節(jié)點(diǎn)的路徑。

7.根據(jù)權(quán)利要求6所述的基于最大流的城市車載網(wǎng)絡(luò)數(shù)據(jù)車輛接收裝置，其特征在于，所述獲取模塊包括：

第一獲取單元，用于獲取多個(gè)路邊單元和多個(gè)車載節(jié)點(diǎn)的GPS數(shù)據(jù)；

第一處理單元，用于根據(jù)所述多個(gè)路邊單元和多個(gè)車載節(jié)點(diǎn)的GPS數(shù)據(jù)得到路邊單元和車載節(jié)點(diǎn)的相遇關(guān)系和/或車載節(jié)點(diǎn)間的相遇關(guān)系；

第二獲取單元，用于獲取請(qǐng)求車載節(jié)點(diǎn)的GPS數(shù)據(jù)；以及

第二處理單元，用于根據(jù)所述請(qǐng)求車載節(jié)點(diǎn)的GPS數(shù)據(jù)得到數(shù)據(jù)請(qǐng)求車載節(jié)點(diǎn)的比例和請(qǐng)求數(shù)據(jù)信息。