一種基于柵格映射生長(zhǎng)的交通網(wǎng)絡(luò)劃分方法及配置服務(wù)器的制造方法
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種基于柵格映射生長(zhǎng)的交通網(wǎng)絡(luò)劃分方法及負(fù)載分擔(dān)配置服務(wù)器，其中，該方法包括對(duì)獲取的指定交通網(wǎng)絡(luò)區(qū)域的交通流數(shù)據(jù)進(jìn)行柵格映射，得到各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度；根據(jù)所述各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度進(jìn)行柵格生長(zhǎng)劃分，得到相對(duì)應(yīng)的柵格組合。該服務(wù)器中的柵格映射單元用于對(duì)獲取的指定交通網(wǎng)絡(luò)區(qū)域的交通流數(shù)據(jù)進(jìn)行柵格映射，得到各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度；柵格生長(zhǎng)劃分單元用于根據(jù)所述各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度進(jìn)行柵格生長(zhǎng)劃分，得到相對(duì)應(yīng)的柵格組合。采用本發(fā)明，執(zhí)行復(fù)雜度低、精度高、負(fù)載均衡、并行處理的效率高。
【專(zhuān)利說(shuō)明】一種基于柵格映射生長(zhǎng)的交通網(wǎng)絡(luò)劃分方法及配置服務(wù)器
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于智能交通領(lǐng)域，尤其涉及一種基于柵格映射生長(zhǎng)的交通網(wǎng)絡(luò)劃分方法及負(fù)載分擔(dān)配置服務(wù)器。
【背景技術(shù)】
[0002]隨著智能交通系統(tǒng)的發(fā)展，動(dòng)態(tài)路徑誘導(dǎo)、出行者信息服務(wù)、動(dòng)態(tài)交通流組織等先進(jìn)的管理手段和理念不斷發(fā)展，分析效率是實(shí)時(shí)分析和交通管理關(guān)心的問(wèn)題。
[0003]在進(jìn)行交通分析時(shí)需要將整個(gè)城市的交通網(wǎng)絡(luò)分拆為若干個(gè)部分，每個(gè)部分的運(yùn)算由一個(gè)處理器負(fù)責(zé)，每個(gè)處理器只處理自己負(fù)責(zé)部分網(wǎng)絡(luò)的車(chē)輛情況。一個(gè)好并行執(zhí)行系統(tǒng)應(yīng)該使各個(gè)處理器的負(fù)載平衡，并且相互之間的數(shù)據(jù)傳遞盡可能少。
[0004]在現(xiàn)有的交通網(wǎng)絡(luò)劃分方案中，研究分為幾類(lèi):
[0005]I)基于分割的劃分方法。其劃分結(jié)果受初始結(jié)點(diǎn)選擇的影響很大，不能一次劃分就得到最終的劃分結(jié)果，有反復(fù)迭代的調(diào)整的過(guò)程。
[0006]2)基于合并的劃分方法。很多時(shí)候通過(guò)直接分割得到的分割結(jié)果不夠理想，而且執(zhí)行效率也不高，就出現(xiàn)了合并的思路，不過(guò)合并通常也不能一次就得到最終的劃分結(jié)果，需要多次合并才行。
[0007]3)基于合并和分割的組合劃分方法。也存在上述反復(fù)迭代的調(diào)整的過(guò)程和多次合并的問(wèn)題，精確度有所提高，但是執(zhí)行復(fù)雜度高，劃分結(jié)果也不盡理想。
[0008]綜上所述，現(xiàn)有交通網(wǎng)絡(luò)劃分方案存在的問(wèn)題是:1)無(wú)論哪種方案，都不能一次劃分就得到最終的劃分結(jié)果，需要反復(fù)迭代的調(diào)整及多層合并才能夠得到，因此，執(zhí)行復(fù)雜度高。2)為了降低復(fù)雜度，使運(yùn)算不要過(guò)于復(fù)雜，目前通常針對(duì)普通的矩陣情形，由于是有所選擇的，因此，在交通網(wǎng)絡(luò)劃分中的適用范圍不大。3)現(xiàn)有的交通網(wǎng)絡(luò)劃分方案中，由于劃分的精度不高，進(jìn)行劃分運(yùn)算的每個(gè)處理器的負(fù)載就不夠均衡，并行處理的效率不高，當(dāng)執(zhí)行復(fù)雜度高的情況下問(wèn)題就更為明顯了。目前迫切需要一種執(zhí)行復(fù)雜度低、精度高、負(fù)載均衡、并行處理效果高的解決方案。

【發(fā)明內(nèi)容】

[0009]有鑒于此，本發(fā)明的主要目的在于提供一種基于柵格映射生長(zhǎng)的交通網(wǎng)絡(luò)劃分方法及負(fù)載分擔(dān)配置服務(wù)器，執(zhí)行復(fù)雜度低、精度高、負(fù)載均衡、并行處理的效率高。
[0010]為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的:
[0011]一種基于柵格映射生長(zhǎng)的交通網(wǎng)絡(luò)劃分方法，該方法包括:
[0012]對(duì)獲取的指定交通網(wǎng)絡(luò)區(qū)域的交通流數(shù)據(jù)進(jìn)行柵格映射，得到各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度；
[0013]根據(jù)所述各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度進(jìn)行柵格生長(zhǎng)劃分，得到相對(duì)應(yīng)的柵格組合。
[0014]其中，該方法還包括:得到相對(duì)應(yīng)的柵格組合后，在所述指定交通網(wǎng)絡(luò)區(qū)域中進(jìn)行柵格映射還原，將所述柵格組合還原成對(duì)應(yīng)的交通網(wǎng)絡(luò)區(qū)塊。
[0015]其中，所述對(duì)獲取的指定交通網(wǎng)絡(luò)區(qū)域的交通流數(shù)據(jù)進(jìn)行柵格映射之前，該方法還包括:初始化過(guò)程；
[0016]所述初始化過(guò)程具體包括:根據(jù)指定交通網(wǎng)絡(luò)區(qū)域的所述交通流數(shù)據(jù)進(jìn)行任務(wù)劃分并將劃分的任務(wù)配置到不同的計(jì)算服務(wù)器，根據(jù)所述計(jì)算服務(wù)器的數(shù)量確定所述指定交通網(wǎng)絡(luò)區(qū)域中待劃分處理的劃分區(qū)塊數(shù)量。
[0017]其中，所述交通流數(shù)據(jù)至少包括:交通網(wǎng)絡(luò)的邊的長(zhǎng)度信息和拓?fù)湫畔?、交通網(wǎng)絡(luò)交叉口的空間位置。
[0018]其中，得到所述各柵格的權(quán)重值具體包括:遍歷交通網(wǎng)絡(luò)的所有邊時(shí)，將所述邊的長(zhǎng)度信息累加至其所對(duì)應(yīng)的柵格中得到柵格的計(jì)算量并作為柵格的權(quán)重值；
[0019]得到所述相鄰柵格間的關(guān)聯(lián)度具體包括:遍歷交通網(wǎng)絡(luò)的所有邊時(shí)，根據(jù)所述拓?fù)湫畔⒌玫娇缭綎鸥竦倪?，將所述跨越柵格的邊所?duì)應(yīng)的相鄰柵格的關(guān)聯(lián)度進(jìn)行累加得到柵格的通信量并作為所述相鄰柵格間的關(guān)聯(lián)度。
[0020]其中，柵格映射結(jié)束后得到各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度具體為:得到每個(gè)柵格的計(jì)算量、和每個(gè)柵格對(duì)應(yīng)四個(gè)相鄰方向的相鄰柵格間的關(guān)聯(lián)度并作為柵格的通
信量;
[0021]所述進(jìn)行柵格生長(zhǎng)劃分具體包括:按照逐行掃描的方式獲取到第一個(gè)非空柵格作為柵格生長(zhǎng)劃分的起始位置，分析其周邊相鄰柵格的生長(zhǎng)劃分條件，逐一將符合所述生長(zhǎng)劃分條件的柵格標(biāo)記為已劃分柵格，將所述已劃分柵格的柵格的計(jì)算量和通信量加入到劃分區(qū)塊中并作為劃分區(qū)塊的計(jì)算量和通信量，設(shè)置劃分區(qū)塊的橫向長(zhǎng)度和縱向長(zhǎng)度，直至結(jié)束柵格生長(zhǎng)劃分。
[0022]其中，所述非空柵格具體為柵格的計(jì)算量和通信量不同時(shí)為零的柵格；
[0023]所述逐一將符合所述生長(zhǎng)劃分條件的柵格標(biāo)記為已劃分柵格具體包括:將所述劃分區(qū)塊中與每一個(gè)當(dāng)前掃描到的柵格相鄰的周邊未劃分柵格，作為待選位置，計(jì)算未劃分柵格的柵格的計(jì)算量和通信量并加入到劃分區(qū)塊中作為劃分區(qū)塊的計(jì)算量和通信量，若劃分區(qū)塊的計(jì)算量不大于設(shè)置的劃分區(qū)塊的計(jì)算量上限X，則將所述未劃分柵格標(biāo)記為已劃分柵格，繼續(xù)對(duì)柵格進(jìn)行掃描和生長(zhǎng)劃分。
[0024]一種基于柵格映射生長(zhǎng)的負(fù)載分擔(dān)配置服務(wù)器，該服務(wù)器包括:柵格映射單元、柵格生長(zhǎng)劃分單兀；其中，
[0025]所述柵格映射單元，用于對(duì)獲取的指定交通網(wǎng)絡(luò)區(qū)域的交通流數(shù)據(jù)進(jìn)行柵格映射，得到各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度；
[0026]所述柵格生長(zhǎng)劃分單元，用于根據(jù)所述各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度進(jìn)行柵格生長(zhǎng)劃分，得到相對(duì)應(yīng)的柵格組合。
[0027]其中，該服務(wù)器還包括:柵格映射還原單元，用于在所述指定交通網(wǎng)絡(luò)區(qū)域中進(jìn)行柵格映射還原，將所述柵格組合還原成對(duì)應(yīng)的交通網(wǎng)絡(luò)區(qū)塊。
[0028]其中，所述交通流數(shù)據(jù)至少包括:交通網(wǎng)絡(luò)的邊的長(zhǎng)度信息和拓?fù)湫畔?、交通網(wǎng)絡(luò)交叉口的空間位置。
[0029]其中，所述柵格映射單元，進(jìn)一步用于遍歷交通網(wǎng)絡(luò)的所有邊時(shí)，將所述邊的長(zhǎng)度信息累加至其所對(duì)應(yīng)的柵格中得到柵格的計(jì)算量并作為柵格的權(quán)重值，根據(jù)所述拓?fù)湫畔⒌玫娇缭綎鸥竦倪?，將所述跨越柵格的邊所?duì)應(yīng)的相鄰柵格的關(guān)聯(lián)度進(jìn)行累加得到柵格的通信量并作為所述相鄰柵格間的關(guān)聯(lián)度。
[0030]其中，所述柵格映射單元，進(jìn)一步用于柵格映射結(jié)束后得到每個(gè)柵格的計(jì)算量、和每個(gè)柵格對(duì)應(yīng)四個(gè)相鄰方向的相鄰柵格間的關(guān)聯(lián)度并作為柵格的通信量；
[0031]所述柵格生長(zhǎng)劃分單元，進(jìn)一步用于按照逐行掃描的方式獲取到第一個(gè)非空柵格作為柵格生長(zhǎng)劃分的起始位置，分析其周邊相鄰柵格的生長(zhǎng)劃分條件，逐一將符合所述生長(zhǎng)劃分條件的柵格標(biāo)記為已劃分柵格，將所述已劃分柵格的柵格的計(jì)算量和通信量加入到劃分區(qū)塊中并作為劃分區(qū)塊的計(jì)算量和通信量，設(shè)置劃分區(qū)塊的橫向長(zhǎng)度和縱向長(zhǎng)度，直至結(jié)束柵格生長(zhǎng)劃分。
[0032]本發(fā)明對(duì)獲取的指定交通網(wǎng)絡(luò)區(qū)域的交通流數(shù)據(jù)進(jìn)行柵格映射，得到各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度；根據(jù)所述各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度進(jìn)行柵格生長(zhǎng)劃分，得到相對(duì)應(yīng)的柵格組合。
[0033]由于通過(guò)柵格映射能得到規(guī)則的交通網(wǎng)絡(luò)的空間分布，則在該空間分布上根據(jù)各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度的綜合考慮進(jìn)行柵格生長(zhǎng)劃分后，得到的該空間分布上的各個(gè)劃分區(qū)塊必然是負(fù)載均衡的。采用本發(fā)明，執(zhí)行復(fù)雜度低、精度高、負(fù)載均衡、并行
處理的效率高。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0034]圖1為本發(fā)明方法原理的實(shí)現(xiàn)流程示意圖；
[0035]圖2為本發(fā)明的柵格映射過(guò)程示意圖；
[0036]圖3為本發(fā)明主城區(qū)道路交通網(wǎng)絡(luò)的柵格映射示意圖；
[0037]圖4為本發(fā)明柵格生長(zhǎng)劃分的實(shí)現(xiàn)流程示意圖；
[0038]圖5為本發(fā)明主城區(qū)道路交通網(wǎng)絡(luò)的柵格生長(zhǎng)劃分示意圖；
[0039]圖6a為本發(fā)明柵格映射還原后的主城區(qū)道路交通網(wǎng)絡(luò)的最終劃分區(qū)塊I的示意圖；
[0040]圖6b為本發(fā)明映射還原后的主城區(qū)道路交通網(wǎng)絡(luò)的最終劃分區(qū)塊2的示意圖；
[0041]圖6c為本發(fā)明映射還原后的主城區(qū)道路交通網(wǎng)絡(luò)的最終劃分區(qū)塊3的示意圖。
【具體實(shí)施方式】
[0042]本發(fā)明適用范圍廣泛，不僅適用于規(guī)則的、普通的矩陣規(guī)劃情形，也適用于具有稀疏矩陣特點(diǎn)、不規(guī)則的交通網(wǎng)絡(luò)。
[0043]稀疏矩陣的特點(diǎn)往往也有能找出規(guī)律的地方，比如結(jié)點(diǎn)往往是和在空間上臨近的結(jié)點(diǎn)有連接，而且一個(gè)城市的交通網(wǎng)絡(luò)雖然屬于不規(guī)則網(wǎng)絡(luò)，但是多數(shù)情況并不會(huì)是完全不規(guī)則的圖形，從城市發(fā)展演變的過(guò)程看，城市交通網(wǎng)絡(luò)往往屬于比較規(guī)則的情況。本發(fā)明的這種基于柵格映射生長(zhǎng)的交通網(wǎng)絡(luò)劃分方案，就是基于這樣的思路產(chǎn)生的，通過(guò)分析交通網(wǎng)絡(luò)的特點(diǎn)，找出規(guī)律，并運(yùn)用到本發(fā)明的劃分方案中。本發(fā)明是根據(jù)交通網(wǎng)絡(luò)的的特點(diǎn)，結(jié)合圖形生長(zhǎng)方法的思路提出的方案，劃分原則為:給定一個(gè)交通網(wǎng)絡(luò)，可以任意劃分為η個(gè)區(qū)塊，區(qū)塊的劃分靈活；區(qū)塊之間的總通信量要控制得盡可能少，每個(gè)區(qū)塊的計(jì)算量要盡可能均等，從而能確保多個(gè)處理器在計(jì)算數(shù)據(jù)時(shí)的負(fù)載均衡，提高并行處理效率。而且，該方案一次劃分完成就能得到最終劃分結(jié)果，既不需要反復(fù)迭代的調(diào)整階段，也不需要進(jìn)行多層合并，因此,無(wú)需反復(fù)調(diào)整、一步到位,簡(jiǎn)化計(jì)算,從而精度高,執(zhí)行效率也高。
[0044]本發(fā)明除了滿足交通網(wǎng)絡(luò)劃分高效的要求外，還需要滿足如下的二個(gè)要求:
[0045]1、盡可能保證分割的網(wǎng)絡(luò)聯(lián)系要少，也就是暴露在周?chē)倪呉伲@樣可以減少通信次數(shù)和數(shù)據(jù)總量，降低延時(shí)。
[0046]2、盡可能保證分割的區(qū)域的計(jì)算需求大小和對(duì)應(yīng)的處理器計(jì)算能力成正比，這樣可以充分發(fā)揮各個(gè)處理器的計(jì)算能力，減少負(fù)載不平衡造成的相互等待，避免并行處理的效率受到影響。
[0047]綜上所述，分析交通網(wǎng)絡(luò)的特點(diǎn)可知:針對(duì)交通分析與交通數(shù)據(jù)處理并行實(shí)際運(yùn)算需求，區(qū)塊之間的通信量發(fā)生在傳遞鄰邊的流量信息上，因此對(duì)外的聯(lián)系邊數(shù)與通信量成正比，由聯(lián)系邊數(shù)作為通信量指標(biāo)。每個(gè)計(jì)算單元的計(jì)算量近似和該單元有待分析的車(chē)數(shù)成正比，但是由于車(chē)數(shù)是一個(gè)動(dòng)態(tài)信息，有時(shí)也可以用區(qū)塊的路段總長(zhǎng)度近似代替車(chē)數(shù)作為計(jì)算量指標(biāo)。
[0048]結(jié)合圖形生長(zhǎng)方法的思路提出的基于柵格映射生長(zhǎng)的交通網(wǎng)絡(luò)劃分方案，簡(jiǎn)單來(lái)說(shuō)，分為三步:一是柵格映射，二是生長(zhǎng)劃分，三是映射還原。I)進(jìn)行柵格映射，這個(gè)操作類(lèi)似于合并過(guò)程，但是其不只包含合并，還同時(shí)包含展開(kāi)，映射的目的是為了獲得一個(gè)交通網(wǎng)絡(luò)規(guī)則的空間分布。其好處是可以提高生長(zhǎng)劃分操作的分析速度，大大減少遍歷搜索的執(zhí)行次數(shù)，降低復(fù)雜度。2)在柵格映射的基礎(chǔ)上進(jìn)行生長(zhǎng)劃分，該操作的依據(jù)為映射階段獲得的柵格權(quán)重和節(jié)點(diǎn)關(guān)聯(lián)度，其劃分結(jié)果為相應(yīng)的柵格組合。3)進(jìn)行映射還原，將柵格組合還原為交通網(wǎng)絡(luò)的區(qū)塊，劃分完成。
[0049]上述說(shuō)明是對(duì)本發(fā)明基本思路的闡述，以便于理解本發(fā)明。以下對(duì)本發(fā)明方案的具體實(shí)現(xiàn)進(jìn)行描述。
[0050]一種基于柵格映射生長(zhǎng)的交通網(wǎng)絡(luò)劃分方法，如圖1所示，包括以下步驟:
[0051]步驟101、對(duì)獲取的指定交通網(wǎng)絡(luò)區(qū)域的交通流數(shù)據(jù)進(jìn)行柵格映射，得到各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度。
[0052]步驟102、根據(jù)各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度進(jìn)行柵格生長(zhǎng)劃分，得到相對(duì)應(yīng)的柵格組合。
[0053]進(jìn)一步的，該方法還包括:得到相對(duì)應(yīng)的柵格組合后，在所述指定交通網(wǎng)絡(luò)區(qū)域中進(jìn)行柵格映射還原，將所述柵格組合還原成對(duì)應(yīng)的交通網(wǎng)絡(luò)區(qū)塊。
[0054]進(jìn)一步的，所述對(duì)獲取的指定交通網(wǎng)絡(luò)區(qū)域的交通流數(shù)據(jù)進(jìn)行柵格映射之前，該方法還包括:初始化過(guò)程；
[0055]所述初始化過(guò)程具體包括:根據(jù)指定交通網(wǎng)絡(luò)區(qū)域的所述交通流數(shù)據(jù)進(jìn)行任務(wù)劃分并將劃分的任務(wù)配置到不同的計(jì)算服務(wù)器，根據(jù)所述計(jì)算服務(wù)器的數(shù)量確定所述指定交通網(wǎng)絡(luò)區(qū)域中待劃分處理的劃分區(qū)塊數(shù)量。
[0056]進(jìn)一步的，所述交通流數(shù)據(jù)至少包括:交通網(wǎng)絡(luò)的邊的長(zhǎng)度信息和拓?fù)湫畔?、交通網(wǎng)絡(luò)交叉口的空間位置。
[0057]進(jìn)一步的，得到所述各柵格的權(quán)重值具體包括:遍歷交通網(wǎng)絡(luò)的所有邊時(shí)，將所述邊的長(zhǎng)度信息累加至其所對(duì)應(yīng)的柵格中得到柵格的計(jì)算量并作為柵格的權(quán)重值；
[0058]得到所述相鄰柵格間的關(guān)聯(lián)度具體包括:遍歷交通網(wǎng)絡(luò)的所有邊時(shí)，根據(jù)所述拓?fù)湫畔⒌玫娇缭綎鸥竦倪叄瑢⑺隹缭綎鸥竦倪吽鶎?duì)應(yīng)的相鄰柵格的關(guān)聯(lián)度進(jìn)行累加得到柵格的通信量并作為所述相鄰柵格間的關(guān)聯(lián)度。
[0059]進(jìn)一步的，柵格映射結(jié)束后得到各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度具體為:得到每個(gè)柵格的計(jì)算量、和每個(gè)柵格對(duì)應(yīng)四個(gè)相鄰方向的相鄰柵格間的關(guān)聯(lián)度并作為柵格的通信量；
[0060]所述進(jìn)行柵格生長(zhǎng)劃分具體包括:按照逐行掃描的方式獲取到第一個(gè)非空柵格作為柵格生長(zhǎng)劃分的起始位置，分析其周邊相鄰柵格的生長(zhǎng)劃分條件，逐一將符合所述生長(zhǎng)劃分條件的柵格標(biāo)記為已劃分柵格，將所述已劃分柵格的柵格的計(jì)算量和通信量加入到劃分區(qū)塊中并作為劃分區(qū)塊的計(jì)算量和通信量，設(shè)置劃分區(qū)塊的橫向長(zhǎng)度和縱向長(zhǎng)度，直至結(jié)束柵格生長(zhǎng)劃分。
[0061]進(jìn)一步的，所述非空柵格具體為柵格的計(jì)算量和通信量不同時(shí)為零的柵格；
[0062]所述逐一將符合所述生長(zhǎng)劃分條件的柵格標(biāo)記為已劃分柵格具體包括:將所述劃分區(qū)塊中與每一個(gè)當(dāng)前掃描到的柵格相鄰的周邊未劃分柵格，作為待選位置，計(jì)算未劃分柵格的柵格的計(jì)算量和通信量并加入到劃分區(qū)塊中作為劃分區(qū)塊的計(jì)算量和通信量，若劃分區(qū)塊的計(jì)算量不大于設(shè)置的劃分區(qū)塊的計(jì)算量上限X，則將所述未劃分柵格標(biāo)記為已劃分柵格，繼續(xù)對(duì)柵格進(jìn)行掃描和生長(zhǎng)劃分。
[0063]對(duì)于異構(gòu)系統(tǒng)，只要設(shè)置不同的上限值X，服務(wù)器即可完成不同處理能力系統(tǒng)之間任務(wù)的分配。
[0064]一種基于柵格映射生長(zhǎng)的負(fù)載分擔(dān)配置服務(wù)器，該服務(wù)器包括:柵格映射單元、柵格生長(zhǎng)劃分單元；其中，柵格映射單元，用于對(duì)獲取的指定交通網(wǎng)絡(luò)區(qū)域的交通流數(shù)據(jù)進(jìn)行柵格映射，得到各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度；柵格生長(zhǎng)劃分單元，用于根據(jù)所述各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度進(jìn)行柵格生長(zhǎng)劃分，得到相對(duì)應(yīng)的柵格組合。
[0065]進(jìn)一步的，該服務(wù)器還包括:柵格映射還原單元，用于在所述指定交通網(wǎng)絡(luò)區(qū)域中進(jìn)行柵格映射還原，將所述柵格組合還原成對(duì)應(yīng)的交通網(wǎng)絡(luò)區(qū)塊。
[0066]進(jìn)一步的，所述交通流數(shù)據(jù)至少包括:交通網(wǎng)絡(luò)的邊的長(zhǎng)度信息和拓?fù)湫畔ⅰ⒔煌ňW(wǎng)絡(luò)交叉口的空間位置。
[0067]進(jìn)一步的，所述柵格映射單元，進(jìn)一步用于遍歷交通網(wǎng)絡(luò)的所有邊時(shí)，將所述邊的長(zhǎng)度信息累加至其所對(duì)應(yīng)的柵格中得到柵格的計(jì)算量并作為柵格的權(quán)重值，根據(jù)所述拓?fù)湫畔⒌玫娇缭綎鸥竦倪叄瑢⑺隹缭綎鸥竦倪吽鶎?duì)應(yīng)的相鄰柵格的關(guān)聯(lián)度進(jìn)行累加得到柵格的通信量并作為所述相鄰柵格間的關(guān)聯(lián)度。
[0068]進(jìn)一步的，所述柵格映射單元，進(jìn)一步用于柵格映射結(jié)束后得到每個(gè)柵格的計(jì)算量、和每個(gè)柵格對(duì)應(yīng)四個(gè)相鄰方向的相鄰柵格間的關(guān)聯(lián)度并作為柵格的通信量。柵格生長(zhǎng)劃分單元進(jìn)一步用于按照逐行掃描的方式獲取到第一個(gè)非空柵格作為柵格生長(zhǎng)劃分的起始位置，分析其周邊相鄰柵格的生長(zhǎng)劃分條件，逐一將符合所述生長(zhǎng)劃分條件的柵格標(biāo)記為已劃分柵格，將所述已劃分柵格的柵格的計(jì)算量和通信量加入到劃分區(qū)塊中并作為劃分區(qū)塊的計(jì)算量和通信量，設(shè)置劃分區(qū)塊的橫向長(zhǎng)度和縱向長(zhǎng)度，直至結(jié)束柵格生長(zhǎng)劃分。
[0069]上述負(fù)載分擔(dān)配置服務(wù)器可以作為系統(tǒng)中的主計(jì)算服務(wù)器，與將負(fù)載均衡的任務(wù)配置給承擔(dān)運(yùn)算的各個(gè)計(jì)算服務(wù)器，數(shù)據(jù)輸入服務(wù)器等構(gòu)成各種用于交通網(wǎng)絡(luò)中區(qū)域劃分和負(fù)載分擔(dān)的處理系統(tǒng)。[0070]下面結(jié)合附圖對(duì)本發(fā)明的實(shí)施作進(jìn)一步的詳細(xì)描述。
[0071]應(yīng)用實(shí)例:以動(dòng)態(tài)交通擁堵?tīng)顟B(tài)的導(dǎo)航應(yīng)用為例，出行者將在移動(dòng)終端上接收和查看當(dāng)前時(shí)刻城市道路的擁堵情況。這個(gè)擁堵信息依賴后臺(tái)的應(yīng)用處理系統(tǒng)進(jìn)行發(fā)布。包括初始化過(guò)程和基于柵格映射生長(zhǎng)的劃分過(guò)程。
[0072]—、初始化過(guò)程，需完成相應(yīng)的設(shè)置。
[0073]—個(gè)完整的應(yīng)用處理系統(tǒng)包含數(shù)據(jù)輸入服務(wù)器、主計(jì)算服務(wù)器、超過(guò)一臺(tái)的計(jì)算服務(wù)器、數(shù)據(jù)發(fā)布服務(wù)器。其中，
[0074]數(shù)據(jù)輸入服務(wù)器用于將由外場(chǎng)道路傳感器采集的原始交通流數(shù)據(jù)發(fā)送給主計(jì)算服務(wù)器。
[0075]主計(jì)算服務(wù)器用于根據(jù)原始交通流數(shù)據(jù)實(shí)現(xiàn)劃分運(yùn)算并基于劃分運(yùn)算的結(jié)果對(duì)各個(gè)計(jì)算服務(wù)器進(jìn)行負(fù)載均衡分配?；跂鸥裼成渖L(zhǎng)的劃分運(yùn)算被配置在負(fù)責(zé)各個(gè)計(jì)算服務(wù)器間進(jìn)行負(fù)載均衡分配的該主計(jì)算服務(wù)器上。
[0076]計(jì)算服務(wù)器用于按照主計(jì)算服務(wù)器的分配，對(duì)最終劃分好的交通網(wǎng)絡(luò)的各個(gè)區(qū)塊內(nèi)的交通流數(shù)據(jù)進(jìn)行分析運(yùn)算，得到道路擁堵的情況并發(fā)送給數(shù)據(jù)發(fā)布服務(wù)器。各個(gè)計(jì)算服務(wù)器間除了必要的數(shù)據(jù)傳遞，各自獨(dú)立運(yùn)算。
[0077]數(shù)據(jù)發(fā)布服務(wù)器用于將最終劃分好的交通網(wǎng)絡(luò)的各個(gè)區(qū)塊內(nèi)的擁堵信息進(jìn)行發(fā)布并發(fā)送到用戶的移動(dòng)終端上。
[0078]這里，針對(duì)主計(jì)算服務(wù)器具體來(lái)說(shuō)，當(dāng)主計(jì)算服務(wù)器最初從數(shù)據(jù)輸入服務(wù)器獲取到所采集的原始交通流數(shù)據(jù)時(shí)，首先要根據(jù)數(shù)據(jù)情況判斷工作量，并根據(jù)工作量進(jìn)行任務(wù)拆分，由每一個(gè)已有的計(jì)算服務(wù)器各自負(fù)載一塊任務(wù)。
[0079]在所述任務(wù)拆分時(shí)，最核心要拆分的就是城市的道路網(wǎng)，城市擁堵信息將以路段為基本分析單位，通過(guò)對(duì)每一個(gè)路段的計(jì)算獲取擁堵?tīng)顟B(tài)。所以道路網(wǎng)的拆分對(duì)各計(jì)算服務(wù)器的負(fù)載均衡情況關(guān)系密切，主計(jì)算服務(wù)器會(huì)依據(jù)各計(jì)算服務(wù)器的數(shù)量，首先來(lái)確認(rèn)當(dāng)前交通網(wǎng)絡(luò)將要被拆分的區(qū)塊數(shù)量?？梢匀「饔?jì)算服務(wù)器的數(shù)量作為拆分的區(qū)塊數(shù)量，然后利用基于柵格映射生長(zhǎng)的劃分來(lái)對(duì)當(dāng)前交通網(wǎng)絡(luò)進(jìn)行地圖拆分，下面描述基于柵格映射生長(zhǎng)的劃分過(guò)程。
[0080]二、基于柵格映射生長(zhǎng)的劃分過(guò)程,包括柵格映射、生長(zhǎng)劃分和還原操作。
[0081]1、柵格映射:一個(gè)交通網(wǎng)絡(luò)的原始交通流數(shù)據(jù)中包含交叉口的空間位置、邊的長(zhǎng)度和拓?fù)湫畔?。在分布上，交叉口的位置和連接關(guān)系在空間上是不規(guī)則的。柵格映射操作的最主要目的是為了獲得規(guī)則的空間分布，以實(shí)現(xiàn)對(duì)生長(zhǎng)方向的合理判斷，同時(shí)避免空間位置分析的反復(fù)迭代操作，提高執(zhí)行效率。
[0082]柵格映射具體為:
[0083]①對(duì)給定區(qū)域的道路交通網(wǎng)絡(luò)進(jìn)行柵格生成:首先生成一個(gè)交通網(wǎng)絡(luò)的外接矩形，然后對(duì)外接矩形進(jìn)行柵格劃分。劃分的柵格數(shù)量根據(jù)精度要求來(lái)決定，假定根據(jù)上述任務(wù)劃分得到要求劃分好η個(gè)區(qū)塊，則最少柵格數(shù)量也不應(yīng)低于100或IOn2個(gè)，否則劃分結(jié)果過(guò)于粗糙。要求每一個(gè)柵格的形狀應(yīng)為正方形，因此可能行和列的柵格數(shù)量可能不同。如此一來(lái)，就是針對(duì)盡量規(guī)則的圖形進(jìn)行劃分了，從而能統(tǒng)一處理交通網(wǎng)絡(luò)規(guī)則或不規(guī)則的情況。
[0084]②進(jìn)行柵格映射:遍歷交通網(wǎng)絡(luò)的所有邊，將邊的長(zhǎng)度信息累加至其所對(duì)應(yīng)的柵格中作為柵格的計(jì)算量；對(duì)所有邊進(jìn)行遍歷時(shí)，對(duì)于跨越柵格的邊，同時(shí)將該跨越柵格的邊所對(duì)應(yīng)的兩個(gè)相鄰柵格的關(guān)聯(lián)度進(jìn)行累加。每個(gè)柵格分別存儲(chǔ)對(duì)應(yīng)上、下、左、右四個(gè)相鄰柵格的關(guān)聯(lián)度，這個(gè)關(guān)聯(lián)度即為柵格的通信量。
[0085]這里，如果相鄰的兩個(gè)柵格之間沒(méi)有聯(lián)系，那么這兩個(gè)柵格的關(guān)聯(lián)度就為0，沒(méi)有通信量。位于整體圖形邊緣的柵格必然有一個(gè)方向其通信量為0，如果一個(gè)柵格中沒(méi)有路段通過(guò)，那么該柵格的計(jì)算量和通信量同時(shí)為0，該柵格標(biāo)識(shí)為空。如圖2所示為柵格映射過(guò)程不意圖。
[0086]如圖3所示，結(jié)合實(shí)際交通網(wǎng)絡(luò)劃分，對(duì)一城市主城區(qū)的道路網(wǎng)絡(luò)基于本發(fā)明的劃分方案進(jìn)行劃分操作，假定根據(jù)任務(wù)劃分有3個(gè)計(jì)算服務(wù)器，則根據(jù)計(jì)算服務(wù)器的數(shù)量需要?jiǎng)澐秩齻€(gè)區(qū)塊，原圖的橫縱比為2119X 1953，按短邊生成10個(gè)柵格的計(jì)算規(guī)則進(jìn)行劃分，則縱向生成柵格10個(gè)，橫向生成柵格11個(gè)，一共生成柵格110個(gè)。然后通過(guò)映射操作獲得每個(gè)柵格的計(jì)算量和柵格對(duì)應(yīng)4個(gè)方向的通信量。
[0087]2、柵格生長(zhǎng)劃分:
[0088]假定要求劃分的區(qū)塊數(shù)量n = k，每個(gè)區(qū)塊的計(jì)算量為X，則按照如下規(guī)則生長(zhǎng)，算法流程如圖4所示:
[0089]①按照逐行的方式掃描柵格，取出一個(gè)非空的柵格作為生長(zhǎng)劃分的起始位置(非空的柵格相對(duì)于空的柵格而言，當(dāng)一柵格的計(jì)算量和通信量同時(shí)為O時(shí)，該柵格標(biāo)識(shí)為空，即空的柵格)。比如先取出坐標(biāo)為(1，1)的柵格，如果為空，則接著取出(1，2)的柵格，如果仍為空，則繼續(xù)尋找坐標(biāo)為(1，3)的柵格。如果已經(jīng)到了該行的結(jié)尾，則接著取出下一行第一列的柵格。將取出的柵格標(biāo)為當(dāng)前柵格，標(biāo)記該柵格為已劃分柵格。同時(shí)將該柵格的計(jì)算量和通信量加入到劃分區(qū)塊的計(jì)算量和通信量中，并設(shè)置區(qū)塊的橫向長(zhǎng)度和縱向長(zhǎng)度。
[0090]②逐一分析與當(dāng)前區(qū)塊中每一個(gè)柵格相鄰的周邊未劃分柵格作為待選位置，計(jì)算出分別加入每一個(gè)相鄰柵格后，區(qū)塊的計(jì)算量、通信量、橫向長(zhǎng)度和縱向長(zhǎng)度。
[0091 ] ③生長(zhǎng)劃分條件為:區(qū)塊計(jì)算量不大于X的待選位置，對(duì)區(qū)塊計(jì)算量不大于X的待選位置進(jìn)行分析，選出通信量最少的待選位置。這條規(guī)則保證生成的區(qū)塊通信量盡可能低。
[0092]④如果有多個(gè)位置的通信量相同，選出令橫向長(zhǎng)度和縱向長(zhǎng)度更接近的位置。這條規(guī)則保證選擇的區(qū)塊盡可能面積周長(zhǎng)比大。
[0093]⑤如果仍有多個(gè)位置滿足生長(zhǎng)劃分條件，則選出行值更低的位置。這條規(guī)則保證方法的唯一性。
[0094]⑥如果仍有多個(gè)位置滿足生長(zhǎng)劃分條件，則選出列值更低的位置。這條規(guī)則保證方法的唯一性。
[0095]⑦如果所有位置的柵格都為空或者已被劃分，則說(shuō)明整個(gè)區(qū)塊的周?chē)疾痪邆渖L(zhǎng)劃分條件，則根據(jù)上述①的規(guī)則找到一個(gè)沒(méi)有被劃分的柵格，重新開(kāi)始生成過(guò)程。這條規(guī)則保證當(dāng)?shù)缆肪W(wǎng)不規(guī)則時(shí)，一個(gè)區(qū)塊包含多個(gè)島的可能性。
[0096]⑧確定好生長(zhǎng)劃分的位置后，將該位置的柵格劃入?yún)^(qū)塊，標(biāo)記為已劃分柵格。調(diào)整區(qū)塊的計(jì)算量、通信量、橫向長(zhǎng)度和縱向長(zhǎng)度。進(jìn)入下一步生長(zhǎng)。
[0097]⑨如果所有位置的計(jì)算量都大于X，那么生長(zhǎng)結(jié)束，該區(qū)塊劃分完成。
[0098]前面的描述中，出于便于理解和說(shuō)明的角度考慮，假定每個(gè)區(qū)塊的計(jì)算量相同，但對(duì)異構(gòu)系統(tǒng)來(lái)說(shuō)，每個(gè)計(jì)算單元計(jì)算能力可能不同，假定分別為:(vl，v2，......vn)。這時(shí)候，本發(fā)明的方案可以簡(jiǎn)單的通過(guò)調(diào)整生長(zhǎng)停止條件來(lái)滿足異構(gòu)系統(tǒng)的要求。
[0099]以圖3所示的城市主城區(qū)交通網(wǎng)絡(luò)生長(zhǎng)劃分為例來(lái)說(shuō)明生長(zhǎng)劃分過(guò)程。如圖5所示，從實(shí)際情況看，第一個(gè)區(qū)塊的劃分中，第一個(gè)不為空的柵格為(1，5);第二個(gè)區(qū)塊的劃分從(5，5)開(kāi)始。因?yàn)樾枰獎(jiǎng)澐秩齻€(gè)區(qū)塊，所以計(jì)算出兩個(gè)區(qū)塊，剩余不為空的柵格組成第三個(gè)區(qū)塊。
[0100]3、柵格映射還原:
[0101]柵格還原過(guò)程較為簡(jiǎn)單，只需要將每個(gè)劃分好的區(qū)塊對(duì)應(yīng)的實(shí)際道路交通網(wǎng)絡(luò)取出即可。由于初始的道路交通網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)是未分割時(shí)設(shè)置好的，所以在取出時(shí)要對(duì)每個(gè)區(qū)塊的拓?fù)浣Y(jié)構(gòu)進(jìn)行單獨(dú)設(shè)置，同時(shí)對(duì)需要與其他區(qū)塊進(jìn)行通信的邊設(shè)置對(duì)應(yīng)的區(qū)塊編
號(hào)信息。
[0102]在柵格映射時(shí)，不可避免的存在柵格切割路段的情形。因此生成的區(qū)塊就會(huì)存在拆分路段的情形。在實(shí)際應(yīng)用中，有些情況對(duì)于是否拆分路段沒(méi)有要求，比如在進(jìn)行動(dòng)態(tài)交通分配仿真時(shí)，相鄰的區(qū)域只需要交換每次步長(zhǎng)流入和流出的車(chē)輛信息，因此在路段的任何位置劃分為不同的區(qū)塊都是可以的。但有時(shí)的應(yīng)用需求要求路段必須連續(xù)，這時(shí)在本發(fā)明的方案中，在進(jìn)行柵格還原時(shí)，就需要將拆分的路段合并然后劃分到一個(gè)區(qū)塊中。柵格還原后結(jié)果如圖6a、6b、6c所示，分別對(duì)應(yīng)最終劃分區(qū)塊1、2、3的示意圖。
[0103]最終，拆分完成后，一個(gè)完整的城市交通網(wǎng)絡(luò)將被分割成多個(gè)區(qū)塊，主計(jì)算服務(wù)器把區(qū)塊平均分配到每一個(gè)計(jì)算服務(wù)器上，即:對(duì)上述初始化過(guò)程中，基于任務(wù)劃分進(jìn)行配載的各個(gè)計(jì)算服務(wù)器，進(jìn)行區(qū)塊數(shù)據(jù)量分析運(yùn)算的配載。由于每個(gè)計(jì)算服務(wù)器都將只基于被配載到的那部分路段計(jì)算交通流的擁堵情況，而且該區(qū)塊數(shù)據(jù)量的分析運(yùn)算是上述基于柵格映射生長(zhǎng)的劃分過(guò)程得到的最終劃分區(qū)塊間數(shù)據(jù)量負(fù)載均衡為依據(jù)的，因此，滿足了各個(gè)計(jì)算服務(wù)器間負(fù)載均衡的需求。
[0104]以上所述為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。
【權(quán)利要求】
1.一種基于柵格映射生長(zhǎng)的交通網(wǎng)絡(luò)劃分方法，其特征在于，該方法包括: 對(duì)獲取的指定交通網(wǎng)絡(luò)區(qū)域的交通流數(shù)據(jù)進(jìn)行柵格映射，得到各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度； 根據(jù)所述各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度進(jìn)行柵格生長(zhǎng)劃分，得到相對(duì)應(yīng)的柵格組合。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法還包括:得到相對(duì)應(yīng)的柵格組合后，在所述指定交通網(wǎng)絡(luò)區(qū)域中進(jìn)行柵格映射還原，將所述柵格組合還原成對(duì)應(yīng)的交通網(wǎng)絡(luò)區(qū)塊。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)獲取的指定交通網(wǎng)絡(luò)區(qū)域的交通流數(shù)據(jù)進(jìn)行柵格映射之前，該方法還包括:初始化過(guò)程； 所述初始化過(guò)程具體包括:根據(jù)指定交通網(wǎng)絡(luò)區(qū)域的所述交通流數(shù)據(jù)進(jìn)行任務(wù)劃分并將劃分的任務(wù)配置到不同的計(jì)算服務(wù)器，根據(jù)所述計(jì)算服務(wù)器的數(shù)量確定所述指定交通網(wǎng)絡(luò)區(qū)域中待劃分處理的劃分區(qū)塊數(shù)量。
4.根據(jù)權(quán)利要求1、2或3所述的方法，其特征在于，所述交通流數(shù)據(jù)至少包括:交通網(wǎng)絡(luò)的邊的長(zhǎng)度信息和拓?fù)湫畔ⅰ⒔煌ňW(wǎng)絡(luò)交叉口的空間位置。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，得到所述各柵格的權(quán)重值具體包括:遍歷交通網(wǎng)絡(luò)的所有邊時(shí)，將所述邊的長(zhǎng)度信息累加至其所對(duì)應(yīng)的柵格中得到柵格的計(jì)算量并作為柵格的權(quán)重值； 得到所述相鄰柵格間的關(guān)聯(lián)度具體包括:遍歷交通網(wǎng)絡(luò)的所有邊時(shí)，根據(jù)所述拓?fù)湫畔⒌玫娇缭綎鸥竦倪?，將所述跨越柵格的邊所?duì)應(yīng)的相鄰柵格的關(guān)聯(lián)度進(jìn)行累加得到柵格的通信量并作為所述相鄰柵格間的關(guān)聯(lián)度。
6.根據(jù)權(quán)利要求4所述的方`法，其特征在于，柵格映射結(jié)束后得到各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度具體為:得到每個(gè)柵格的計(jì)算量、和每個(gè)柵格對(duì)應(yīng)四個(gè)相鄰方向的相鄰柵格間的關(guān)聯(lián)度并作為柵格的通信量； 所述進(jìn)行柵格生長(zhǎng)劃分具體包括:按照逐行掃描的方式獲取到第一個(gè)非空柵格作為柵格生長(zhǎng)劃分的起始位置，分析其周邊相鄰柵格的生長(zhǎng)劃分條件，逐一將符合所述生長(zhǎng)劃分條件的柵格標(biāo)記為已劃分柵格，將所述已劃分柵格的柵格的計(jì)算量和通信量加入到劃分區(qū)塊中并作為劃分區(qū)塊的計(jì)算量和通信量，設(shè)置劃分區(qū)塊的橫向長(zhǎng)度和縱向長(zhǎng)度，直至結(jié)束柵格生長(zhǎng)劃分。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述非空柵格具體為柵格的計(jì)算量和通信量不同時(shí)為零的柵格； 所述逐一將符合所述生長(zhǎng)劃分條件的柵格標(biāo)記為已劃分柵格具體包括:將所述劃分區(qū)塊中與每一個(gè)當(dāng)前掃描到的柵格相鄰的周邊未劃分柵格，作為待選位置，計(jì)算未劃分柵格的柵格的計(jì)算量和通信量并加入到劃分區(qū)塊中作為劃分區(qū)塊的計(jì)算量和通信量，若劃分區(qū)塊的計(jì)算量不大于設(shè)置的劃分區(qū)塊的計(jì)算量上限X，則將所述未劃分柵格標(biāo)記為已劃分柵格，繼續(xù)對(duì)柵格進(jìn)行掃描和生長(zhǎng)劃分。
8.一種基于柵格映射生長(zhǎng)的負(fù)載分擔(dān)配置服務(wù)器，其特征在于，該服務(wù)器包括:柵格映射單兀、柵格生長(zhǎng)劃分單兀；其中， 所述柵格映射單元，用于對(duì)獲取的指定交通網(wǎng)絡(luò)區(qū)域的交通流數(shù)據(jù)進(jìn)行柵格映射，得到各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度； 所述柵格生長(zhǎng)劃分單元，用于根據(jù)所述各柵格的權(quán)重值和相鄰柵格間的關(guān)聯(lián)度進(jìn)行柵格生長(zhǎng)劃分，得到相對(duì)應(yīng)的柵格組合。
9.根據(jù)權(quán)利要求8所述的服務(wù)器，其特征在于，該服務(wù)器還包括:柵格映射還原單元，用于在所述指定交通網(wǎng)絡(luò)區(qū)域中進(jìn)行柵格映射還原，將所述柵格組合還原成對(duì)應(yīng)的交通網(wǎng)絡(luò)區(qū)塊。
10.根據(jù)權(quán)利要求8或9所述的服務(wù)器，其特征在于，所述交通流數(shù)據(jù)至少包括:交通網(wǎng)絡(luò)的邊的長(zhǎng)度信息和拓?fù)湫畔?、交通網(wǎng)絡(luò)交叉口的空間位置。
11.根據(jù)權(quán)利要求10所述的服務(wù)器，其特征在于，所述柵格映射單元，進(jìn)一步用于遍歷交通網(wǎng)絡(luò)的所有邊時(shí)，將所述邊的長(zhǎng)度信息累加至其所對(duì)應(yīng)的柵格中得到柵格的計(jì)算量并作為柵格的權(quán)重值，根據(jù)所述拓?fù)湫畔⒌玫娇缭綎鸥竦倪?，將所述跨越柵格的邊所?duì)應(yīng)的相鄰柵格的關(guān)聯(lián)度進(jìn)行累加得到柵格的通信量并作為所述相鄰柵格間的關(guān)聯(lián)度。
12.根據(jù)權(quán)利要求10所述的服務(wù)器，其特征在于，所述柵格映射單元，進(jìn)一步用于柵格映射結(jié)束后得到每個(gè)柵格的計(jì)算量、和每個(gè)柵格對(duì)應(yīng)四個(gè)相鄰方向的相鄰柵格間的關(guān)聯(lián)度并作為柵格的通信量； 所述柵格生長(zhǎng)劃分單元，進(jìn)一步用于按照逐行掃描的方式獲取到第一個(gè)非空柵格作為柵格生長(zhǎng)劃分的起始位置，分析其周邊相鄰柵格的生長(zhǎng)劃分條件，逐一將符合所述生長(zhǎng)劃分條件的柵格標(biāo)記為已劃分柵格，將所述已劃分柵格的柵格的計(jì)算量和通信量加入到劃分區(qū)塊中并作為劃分區(qū)塊的計(jì)算量和通信量，設(shè)置劃分區(qū)塊的橫向長(zhǎng)度和縱向長(zhǎng)度，直至結(jié)束柵格生長(zhǎng)劃分。`
【文檔編號(hào)】G08G1/00GK103871234SQ201210528128
【公開(kāi)日】2014年6月18日 申請(qǐng)日期:2012年12月10日 優(yōu)先權(quán)日:2012年12月10日
【發(fā)明者】陸平, 董振江, 秦旭彥, 史其信, 付強(qiáng) 申請(qǐng)人:中興通訊股份有限公司