本發(fā)明涉及計算機技術(shù)領(lǐng)域，尤其涉及一種基于數(shù)據(jù)交互的最佳路徑驗證方法。

背景技術(shù)：

“全媒體”是信息時代下各種媒介進行深度融合的結(jié)果，是紙媒、電視媒介、廣播媒介、網(wǎng)絡(luò)媒介、移動終端等之間的融合。目前，存在通過二維碼在各種載體和移動終端之間進行傳播、營銷、廣告等與之相關(guān)的應(yīng)用，但類似應(yīng)用仍然處于單一推送的狀況，僅限于傳播、廣告的功能。并且，二維碼目前使用在娛樂和信息傳播的應(yīng)用中，在其他領(lǐng)域發(fā)起測試過程，例如生產(chǎn)制造領(lǐng)域中發(fā)起對有限次實驗的信息驗證等，還有待開拓。

決策樹分析法是對某一事件運行的過程和結(jié)果分析，通常，決策樹用于使決策人了解到所有的可行方案,以及各方案可能的相應(yīng)后果，從而得出最佳選擇。在各種檢測方法中，經(jīng)常存在著步驟疊加的情況，其每一步驟都包括了多種可能性，步驟的數(shù)目是有限的，而每步驟得到的反饋結(jié)果則不是固定的。為了實現(xiàn)最優(yōu)化的檢測結(jié)果，其具有最優(yōu)化的檢測路徑，但現(xiàn)有技術(shù)中并不存在采用決策樹實現(xiàn)對最優(yōu)檢測路徑的驗證方法。

技術(shù)實現(xiàn)要素：

本發(fā)明的目的是通過以下技術(shù)方案實現(xiàn)的。

一種基于數(shù)據(jù)交互的最佳路徑驗證方法，包括：

S1第一終端的圖像采集裝置掃描二維碼，第一終端的處理器對該二維碼進行解碼，獲得插件的入口信息；

S2第一終端將所述插件的入口信息與第一終端的標(biāo)識信息發(fā)送至服務(wù)器；

S3所述服務(wù)器將第一終端的標(biāo)識信息與數(shù)據(jù)庫相匹配驗證，如果匹配，則所述服務(wù)器將所述插件的入口信息解析成鏈接信息，所述服務(wù)器根據(jù)所述鏈接信息獲取頁面信息，并將頁面信息發(fā)送至所述第一終端的應(yīng)用模塊；

S4第一終端的應(yīng)用模塊將需要顯示的信息發(fā)送到顯示裝置，實現(xiàn)頁面信息的加載和預(yù)置；

S5第一終端的輸入裝置向應(yīng)用模塊發(fā)送交互指令，應(yīng)用模塊根據(jù)所述交互指令做出決策反饋，并將與決策反饋相關(guān)的需要顯示的信息加載到顯示裝置，實現(xiàn)頁面信息的加載，得出該決策反饋的決策值，重復(fù)S5，直到交互指令是唯一可選的交互指令，則執(zhí)行步驟S6；

S6將多個決策值進行綜合計算，得出驗證結(jié)果。

優(yōu)選地，步驟S6包括：將一次完整的循環(huán)路徑得出的決策值進行運算得出本次驗證路徑的綜合決策值，將該綜合決策值與最佳路徑的綜合決策值相比，驗證本次路徑是否是最佳路徑。

優(yōu)選地，該綜合決策值等于最佳路徑的綜合決策值，則當(dāng)前路徑為最佳路徑。

優(yōu)選地，步驟S5中，第一終端的輸入裝置向應(yīng)用模塊發(fā)送交互指令后，應(yīng)用模塊不是根據(jù)所述交互指令做出決策反饋，而是通過第一無線傳輸模塊將交互指令發(fā)送到服務(wù)器，服務(wù)器根據(jù)所述交互指令做出決策反饋，并將決策反饋通過主無線傳輸模塊發(fā)送到第一終端。

優(yōu)選地，步驟S5包括：選擇某一路徑作為交互指令并發(fā)送，抵達本次路徑的交互結(jié)，應(yīng)用模塊根據(jù)所述路徑的選擇做出決策反饋，抵達本次路徑的決策結(jié)，并將與決策反饋相關(guān)的需要顯示的信息加載到顯示裝置，實現(xiàn)頁面信息的加載，得出決策值，實現(xiàn)一次完整的循環(huán)路徑；重復(fù)S5，直到交互指令是唯一可選的交互指令，則執(zhí)行步驟S6。

優(yōu)選地，步驟S5中，每一次選擇某一路徑作為交互指令并發(fā)送時，待選擇的路徑數(shù)量都是定數(shù)，且每做出一次路徑選擇，下一個完整的循環(huán)路徑中抵達交互結(jié)的可選路徑個數(shù)少1，直到最后一次循環(huán)，其僅有唯一的路徑作為交互指令。

優(yōu)選地，決策結(jié)的實現(xiàn)包括多個動作。

優(yōu)選地，步驟S4中，加載和預(yù)置的頁面不是初始節(jié)點，而是抵達任一決策結(jié)后，將與決策反饋相關(guān)的需要顯示的信息加載到顯示裝置，所加載的頁面。

優(yōu)選地，步驟S3中，所述服務(wù)器將第一終端的標(biāo)識信息與數(shù)據(jù)庫相匹配驗證包括：第一終端向服務(wù)器請求動態(tài)密鑰，服務(wù)器生成動態(tài)密鑰發(fā)送給第一終端，并且保存該動態(tài)密鑰；第一終端獲得動態(tài)密鑰后，將需要發(fā)送到服務(wù)器的標(biāo)識信息用動態(tài)密鑰的加密算法加密，第一終端把加密好的數(shù)據(jù)發(fā)送給服務(wù)器；服務(wù)器收到加密好的第一終端數(shù)據(jù)，用動態(tài)密鑰中的加密算法對保存的數(shù)據(jù)進行加密，生成加密好的數(shù)據(jù)，與加密好的第一終端數(shù)據(jù)進行比較，相等則認(rèn)證匹配成功，服務(wù)器刪除動態(tài)密鑰。

優(yōu)選地，動態(tài)密鑰和加密算法都是隨機生成的。

本發(fā)明的優(yōu)點在于：實現(xiàn)了二維碼所代表的目標(biāo)載體和使用者之間便捷的互動，并且實現(xiàn)互動的數(shù)據(jù)交互中，通過決策樹的遍歷結(jié)果形成的模型，在事件運行過程中實現(xiàn)了最佳路徑的判斷，從而提供了結(jié)果驗證功能。特別地，還能夠?qū)嵺`運行過程是采用非最佳路徑的其他各種路徑結(jié)果進行展示，可以通過其他各種路徑的決策結(jié)果與最佳路徑的決策結(jié)果相對比，得出當(dāng)前路徑與最佳路徑的差距，通過反復(fù)實踐，找到可改進步驟。

附圖說明

通過閱讀下文優(yōu)選實施方式的詳細(xì)描述，各種其他的優(yōu)點和益處對于本領(lǐng)域普通技術(shù)人員將變得清楚明了。附圖僅用于示出優(yōu)選實施方式的目的，而并不認(rèn)為是對本發(fā)明的限制。而且在整個附圖中，用相同的參考符號表示相同的部件。在附圖中：

附圖1示出了根據(jù)本發(fā)明實施方式的基于數(shù)據(jù)交互的最佳路徑驗證系統(tǒng)結(jié)構(gòu)圖。

附圖2示出了根據(jù)本發(fā)明實施方式的二維碼解碼過程中映射頂點的示意圖，左圖為映射前，右圖為映射后。

附圖3示出了根據(jù)本發(fā)明實施方式的最佳路徑驗證方法的決策樹示例。

附圖4示出了根據(jù)本發(fā)明實施方式的最佳路徑驗證方法來對具有一定強度和韌性的機械工件進行測試的決策樹。

具體實施方式

下面將參照附圖更詳細(xì)地描述本公開的示例性實施方式。雖然附圖中顯示了本公開的示例性實施方式，然而應(yīng)當(dāng)理解，可以以各種形式實現(xiàn)本公開而不應(yīng)被這里闡述的實施方式所限制。相反，提供這些實施方式是為了能夠更透徹地理解本公開，并且能夠?qū)⒈竟_的范圍完整的傳達給本領(lǐng)域的技術(shù)人員。

根據(jù)本發(fā)明的實施方式，提出一種基于數(shù)據(jù)交互的最佳路徑驗證方法，具體方法是通過紙媒、電視媒介、網(wǎng)絡(luò)媒介與移動終端之間的數(shù)據(jù)交互實現(xiàn)的。在紙媒、電視媒介、網(wǎng)絡(luò)媒介上提供具有一定結(jié)果意義的應(yīng)用模塊，該模塊可以實現(xiàn)過程認(rèn)定功能，該具有結(jié)果意義的應(yīng)用模塊形成決策樹，媒體將該模塊的入口以二維碼的形式展示在其上，使用者采用終端的圖像采集裝置，通過掃描二維碼加載該具有過程認(rèn)定功能的應(yīng)用模塊，作為終端的應(yīng)用模塊，使用者采用終端的輸入裝置與應(yīng)用模塊進行互動，來遍歷決策樹的各鏈路，通過所遍歷的鏈路實現(xiàn)最佳路徑的驗證。

如圖1所示，該方法所采用的系統(tǒng)包括：第一終端和服務(wù)器，所述第一終端為移動終端，具體包括圖像采集裝置、輸入裝置、應(yīng)用模塊、顯示裝置、第一無線傳輸模塊以及處理器，其中該應(yīng)用模塊用于加載其他媒介提供的具有一定結(jié)果意義的應(yīng)用模塊，最佳路徑驗證方法包括：

S1第一終端的圖像采集裝置掃描二維碼，第一終端的處理器對該二維碼進行解碼，獲得插件的入口信息；

S2第一終端將所述插件的入口信息與第一終端的標(biāo)識信息發(fā)送至服務(wù)器；

S3所述服務(wù)器將第一終端的標(biāo)識信息與數(shù)據(jù)庫相匹配驗證，如果匹配，則所述服務(wù)器將所述插件的入口信息解析成鏈接信息，所述服務(wù)器根據(jù)所述鏈接信息獲取頁面信息，并將頁面信息發(fā)送至所述第一終端的應(yīng)用模塊；

S4第一終端的應(yīng)用模塊將需要顯示的信息發(fā)送到顯示裝置，實現(xiàn)頁面信息的加載和預(yù)置；

S5第一終端的輸入裝置向應(yīng)用模塊發(fā)送交互指令，應(yīng)用模塊根據(jù)所述交互指令做出決策反饋，并將與決策反饋相關(guān)的需要顯示的信息加載到顯示裝置，實現(xiàn)頁面信息的加載，得出該決策反饋的決策值，重復(fù)S5，直到交互指令是唯一可選的交互指令，則執(zhí)行步驟S6；

S6將多個決策值進行綜合計算，得出驗證結(jié)果。

在優(yōu)選實施例中，步驟S1中第一終端的處理器對該二維碼進行解碼的過程包括如下步驟：

首先，先將QR碼圖像的灰度圖數(shù)據(jù)進行直方圖統(tǒng)計，并迭代計算出最佳閾值，假定T(i)為新閾值，對灰度值小于T(i)的全部像素進行灰度均值計算，得到V1(i)；對灰度值大于T(i)的全部像素進行灰度均值計算，得到V2(i)。

迭代過程主要步驟如下：

1)T(0)＝128；

2)T(i+1)＝[V1[T(i)]+V2[T(i)]]/2；

3)返回2)。

當(dāng)滿足條件T(i)＝[V1[T(i)]+V2[T(i)]]/2時退出迭代過程。此時，T(i)即為其最佳變換閾值。f(x)為圖像上象素點的灰度值，灰度閾值變換的變換函數(shù)表達式如下:在x<T時，f(x)＝0，在x≥T時，f(x)＝255。

其次，1)掃描每行像素(為了提高速度，可以改成隔幾行掃描一次)，并記錄黑白塊的長度，并判斷每行是否出現(xiàn)黑:白:黑:白:黑＝1:1:3:1:1的情況。

2)如果行出現(xiàn)符合比例的，則把圖像指針移到該中間黑塊的行中心位置，并向上下分別獲取一個白塊和黑塊的長度，判斷這5個黑白塊的比例是否也符合1:1:3:1:1。

3)如果列也符合比例，則極有可能是探測圖形，為了進一步驗證，調(diào)整該行列掃描線的交點到黑塊的中心位置，并執(zhí)行下一步。

4)考慮到對于不同失真的圖片，單一的判決條件不一定適用，這里列出3種判斷條件，用變量pImagCounter控制輪流使用。①條件0：橫豎方向黑白塊長度比1:1:3:1:1，斜線符合1:1:3:1:1；②條件1：橫豎方向黑白塊長度比符合1:1:3:1:1，左斜線和右斜線為1:1；③條件2：橫線和豎線為1:1，左右斜線方向黑白塊長度比符合1:1:3:1:1。如果符合判決條件，則可以認(rèn)為就是探測圖形。

在采集條碼圖像時，由于攝像頭與條碼平面存在傾角等問題使圖像產(chǎn)生幾何形變，影響正確提取條碼信息。雙線性變換將不規(guī)則四邊形區(qū)域通過一定的映射關(guān)系轉(zhuǎn)換為QR碼標(biāo)準(zhǔn)的正方形區(qū)域。

如圖2所示，A,B,C,D 4個端點通過雙線性變換分別映射到A',B',C',D'。兩點之間的映射關(guān)系為：

G(x',y')＝F(ax+by+cxy+d,ex+fy+gxy+h) (1)

其中，a-h這8個參數(shù)為雙線性變換映射系數(shù)。

由圖2中右圖可見，輸出圖形的4個端點具有正方形特征，并且該范圍內(nèi)點的坐標(biāo)均已知(由A',B',C',D'4點坐標(biāo)可以推得)。因此，把映射方向設(shè)定為從右向左。將輸出圖形的頂點坐標(biāo)代入式(1)的右邊，校正前輸入圖形的頂點坐標(biāo)代入式(1)的左邊。式(1)中的橫坐標(biāo)x映射關(guān)系如下：

x_A′＝x_C′，x_B′＝x_D′，y_A′＝y(tǒng)_B′，y_C′＝y(tǒng)_D′。因此，可化簡為：

其中，K＝x_D′-x_C′＝y(tǒng)_A′-y_C′，為輸出圖形的邊長。求出a、b、c后，根據(jù)式(2)中的任一個方程可以求出d。同理，可以求出縱坐標(biāo)y之間的映射系數(shù)e、f、g、h。

輸出圖形內(nèi)的點通過上面的變換映射到輸入圖形內(nèi)一般會產(chǎn)生非整數(shù)點的坐標(biāo)，使得無法獲得這些點的灰度值。但只要確保一個模塊內(nèi)大多數(shù)像素點灰度值的準(zhǔn)確性，就能在很大程度上保證該模塊采樣信息的準(zhǔn)確性。因此，將得到的非整數(shù)的坐標(biāo)點按四舍五入替代為最近的整數(shù)坐標(biāo)，由此實現(xiàn)QR碼幾何矯正。

在譯碼之前通常需要對二維碼進行分割，邊緣檢測后條碼區(qū)域的邊界不是很完整，所以需要進一步的修正邊界，然后分割出一個完整的條碼區(qū)域。首先采用區(qū)域增長的方法對符號進行分割，以此修正條碼邊界。其基本思想是從符號內(nèi)的一個小區(qū)域(種子)開始，通過區(qū)域增長來修正條碼邊界，把符號內(nèi)的所有點都包括在這個邊界內(nèi)。然后通過凸殼計算準(zhǔn)確分割出整個符號。之后區(qū)域增長和凸殼計算交替進行，通常對那些密度比較大的條碼重復(fù)兩次就足夠了，而對于那些模塊組合比較稀疏的條碼至少要重復(fù)四次。

把網(wǎng)格采樣出的信息組成信息矩陣，按照6個步驟進行容差和譯碼。

1)版本信息譯碼。按照QR碼符號排列規(guī)則，取出右上角的18位版本信息，用BCH譯碼算法對版本信息BCH(18，6)譯碼。如果無法正確譯碼，則取出左下角的18位版本信息進行同樣操作。若2個區(qū)域的版本信息均無法正確譯碼，則無法繼續(xù)識讀，系統(tǒng)退出；若可以正確譯碼，則可得到符號的版本。

2)格式信息譯碼。按照QR碼符號排列規(guī)則，取出水平方向上的15位格式信息，與0x5412進行按位異或(XOR)操作去除變換層；用BCH譯碼算法對格式信息BCH(15，5)譯碼。取出豎直方向上的15位格式信息進行同樣操作。若2個方向上的格式信息有一個方向上無法正確譯碼，則無法繼續(xù)識讀，系統(tǒng)退出；若都可以正確譯碼，則可得到水平方向和豎直方向上的容差等級和變換層圖形信息。

3)去除符號變換層。用步驟2)得到的水平方向和豎直方向上的變換層圖形信息對符號進行異或(XOR)操作，去除變換層。

4)重組數(shù)據(jù)碼字。按照QR碼的碼字排列規(guī)則，對采樣矩陣中的信息重新組合，得到數(shù)據(jù)碼字和容差碼字。

5)容差譯碼。用步驟1)、2)得到的版本和容差等級信息，查表得到所使用的RS碼類別，用迭代譯碼算法對該RS碼譯碼。若錯誤數(shù)量超出容差容量，則無法繼續(xù)識讀，系統(tǒng)退出；若可以正確譯碼，則可得到正確的數(shù)據(jù)碼字。

6)數(shù)據(jù)譯碼。把數(shù)據(jù)碼字按照編碼規(guī)則生成信息位流，按照位流中的模式指示符和字符計數(shù)指示符把位流分段，每段分別按照所用模式的規(guī)則譯碼，得到原始編碼數(shù)據(jù)。

在優(yōu)選實施例中，步驟S3中，所述服務(wù)器將第一終端的標(biāo)識信息與數(shù)據(jù)庫相匹配驗證包括：第一終端向服務(wù)器請求動態(tài)密鑰，服務(wù)器生成動態(tài)密鑰發(fā)送給第一終端，并且保存該動態(tài)密鑰；第一終端獲得動態(tài)密鑰后，將需要發(fā)送到服務(wù)器的標(biāo)識信息用動態(tài)密鑰的加密算法加密，第一終端把加密好的數(shù)據(jù)發(fā)送給服務(wù)器；服務(wù)器收到加密好的第一終端數(shù)據(jù)，用動態(tài)密鑰中的加密算法對保存的數(shù)據(jù)進行加密，生成加密好的數(shù)據(jù)，與加密好的第一終端數(shù)據(jù)進行比較，相等則認(rèn)證匹配成功，服務(wù)器刪除動態(tài)密鑰。其中，第一終端的標(biāo)識信息包括固定信息和可變信息，如手機IMEI碼或者登陸用戶的用戶信息等，因而，動態(tài)密鑰和加密算法都是隨機生成的，由此確保了信息在鏈路傳輸?shù)陌踩浴?/p>

根據(jù)本發(fā)明的最佳路徑驗證方法的決策樹如圖3所示，在該最佳路徑驗證方法中，根據(jù)預(yù)置的初始狀態(tài)不同和過程中第一終端所發(fā)送的交互指令的不同，應(yīng)用模塊可以做出不同的決策反饋，由此預(yù)先在服務(wù)器建立決策樹，也可以在移動終端的應(yīng)用模塊建立決策樹。從初始節(jié)點開始，一次交互結(jié)、一次決策結(jié)的實現(xiàn)稱為一個階段路徑，每一個階段路徑可以得出一個決策值。對每次完整路徑所包括的階段路徑的各決策值進行綜合計算，得出綜合決策值。所述階段路徑的各決策值的計算或者綜合決策值的計算，都是基于其應(yīng)用領(lǐng)域和需求的不同所做出的，通常是以求和或者求平均值的方式得出的。在本發(fā)明的最佳路經(jīng)驗證方法所應(yīng)用的其他實施例中，還可以采用其他的測試動作作為上述動作。通過決策樹的遍歷，對所有可能的交互結(jié)以及決策結(jié)所包含的各動作的每一種行為進行建模，得出多個綜合決策值。

根據(jù)其應(yīng)用領(lǐng)域和需求的不同，在多個綜合決策值中選擇最優(yōu)決策值(可能是最大的綜合決策值，也可能是最小的綜合決策值)，該最優(yōu)決策值的實現(xiàn)路徑即為最佳路徑。如圖3所示，通過遍歷和計算，已經(jīng)判斷得出的最佳路徑步驟包括：

1.在A階段，選擇路徑1作為交互指令并發(fā)送后，抵達交互結(jié)A1，應(yīng)用模塊根據(jù)路徑1的選擇做出決策反饋，抵達決策結(jié)A，得出決策值PA；

2.在B階段，選擇路徑1作為交互指令并發(fā)送后，則抵達交互結(jié)B1，應(yīng)用模塊根據(jù)路徑1的選擇做出決策反饋，抵達決策結(jié)B，得出決策值PB；

3.在C階段，選擇路徑3作為交互指令并發(fā)送后，則抵達交互結(jié)C3，應(yīng)用模塊根據(jù)路徑3的選擇做出決策反饋，抵達決策結(jié)C，得出決策值PC；

4.在D階段，選擇路徑2作為交互指令并發(fā)送后，則抵達交互結(jié)D2，應(yīng)用模塊根據(jù)路徑2的選擇做出決策反饋，抵達決策結(jié)D，得出決策值PD；

5.在E階段，僅存在唯一路徑，作為交互指令發(fā)送后，抵達交互結(jié)E，得出決策值PE。

6.此時，將PA、PB、PC、PD、PE進行運算得出綜合決策值PEND。

其中，采用該決策樹可以將交互結(jié)的行為與決策結(jié)所包含的各動作的信息進行枚舉，計算出所遍歷的各種路徑下的綜合決策值，遴選得出最優(yōu)值PEND(可能是最大的綜合決策值，也可能是最小的綜合決策值)作為最佳路徑的綜合決策值。

根據(jù)本發(fā)明的基于數(shù)據(jù)交互的驗證步驟包括：

1.在A階段，選擇路徑1作為交互指令并發(fā)送后，抵達交互結(jié)A1，應(yīng)用模塊根據(jù)路徑1的選擇做出決策反饋，抵達決策結(jié)A，得出決策值PA’(在該實施例中，PA’＝PA)；

2.在B階段，選擇路徑4作為交互指令并發(fā)送后，則抵達交互結(jié)B4，應(yīng)用模塊根據(jù)路徑4的選擇做出決策反饋，抵達決策結(jié)B，得出決策值PB’；

3.在C階段，選擇路徑3作為交互指令并發(fā)送后，則抵達交互結(jié)C3，應(yīng)用模塊根據(jù)路徑3的選擇做出決策反饋，抵達決策結(jié)C，得出決策值PC’；

4.在D階段，選擇路徑2作為交互指令并發(fā)送后，則抵達交互結(jié)D2，應(yīng)用模塊根據(jù)路徑2的選擇做出決策反饋，抵達決策結(jié)D，得出決策值PD’；

5.在E階段，僅存在唯一路徑，作為交互指令發(fā)送后，抵達交互結(jié)E，得出決策值PE’。

6.將PA’、PB’、PC’、PD’、PE’進行運算得出綜合決策值PEND’。

7.比較PEND’和PEND,得出最佳路徑，優(yōu)選地，若PEND’＝PEND,則當(dāng)前為最佳路徑。

在實際操作中，由于試驗條件和環(huán)境條件的不同，即使是最佳路徑，PEND’與PEND也有可能有一定的容差，容差率在5％以內(nèi)，即為最佳路徑。

優(yōu)選地，每一次路徑選擇時，路徑的數(shù)量都是定數(shù)。例如，在階段A中，具有5條路徑，因此具有5個交互結(jié)A1-A5，在過程B中，具有4條交互路徑，因此具有4個交互結(jié)B1-B4，每做出一次路徑選擇，交互結(jié)個數(shù)少1，直到最后的步驟，僅有唯一的路徑選擇(即僅有唯一的交互指令)。優(yōu)選地，過程A路徑個數(shù)可以是任一個數(shù)，比如13。在決策樹路徑驗證進行之前，對交互結(jié)以及決策結(jié)所包含的各動作的每一種行為進行建模。該模型可以將交互結(jié)的行為與決策結(jié)所包含的各動作的信息進行枚舉，計算出各種情況下的綜合決策值。

在優(yōu)選實施例中，每一個決策結(jié)是多種動作的集合，優(yōu)選地，決策結(jié)的實現(xiàn)可以包括三個動作，即第一動作、第二動作、第三動作。所述三個動作是基于其應(yīng)用領(lǐng)域和需求的不同所做出的，動作的數(shù)目也是可選的，可以是一個、二個或多個。在圖4所示的實施例中，所述動作是在不同條件下的測試過程。在本發(fā)明的最佳路經(jīng)驗證方法所應(yīng)用的其他實施例中，還可以采用其他的測試動作作為上述動作。

根據(jù)本發(fā)明的一個具體實施方式，參見圖4，其示出了采用本發(fā)明基于數(shù)據(jù)交互的最佳路徑驗證方法來對具有一定強度和韌性的機械工件進行測試的決策樹，該測試可以是對工件的真實測試，也可以是對設(shè)定了各項參數(shù)指標(biāo)的模擬工件在模擬環(huán)境的測試。

其中，交互結(jié)包括溫度測試、化學(xué)腐蝕測試、剛度測試。每做出一次路徑選擇，交互結(jié)個數(shù)少1，直到最后的步驟，僅有唯一的路徑選擇(即僅有唯一的交互指令)。決策結(jié)包括在各種條件下進行測試得出的結(jié)果。

在作為測試的決策樹路徑進行之前，對交互結(jié)以及決策結(jié)所包含的各動作的每一種行為進行建模。該模型可以將交互結(jié)的行為與決策結(jié)所包含的各動作的信息進行枚舉，計算出各種情況下的決策值，即，遍歷所有測試可能性得出最小的PENDMIN和最大的PENDMAX，最小的PENDMIN表示得出弱性能工件的測試決策最佳路徑，最大的PENDMAX表示得出強性能工件的測試決策最佳路徑。

在本實施方式的測試過程中，采用第一終端進行控制操作，其中，

S1包括用第一終端的圖像采集裝置掃描需要測試的工件二維碼，第一終端的處理器對該二維碼進行解碼，獲得插件的入口信息；

S2包括將第一終端將所述插件的入口信息與移動終端的標(biāo)識信息發(fā)送至工件測試服務(wù)器；

S3包括采用所述工件測試服務(wù)器將第一終端的標(biāo)識信息與數(shù)據(jù)庫相匹配驗證，如果匹配，則所述服務(wù)器將所述插件的入口信息解析成鏈接信息，所述工件測試服務(wù)器根據(jù)所述鏈接信息獲取頁面信息，并將頁面信息發(fā)送至所述第一終端的測試模塊；

S4包括采用第一終端的測試模塊將需要顯示的工件基本信息、測試項目信息發(fā)送到顯示裝置，實現(xiàn)頁面信息的加載和預(yù)置；

S5包括從初始節(jié)點開始，第一終端的輸入裝置向測試模塊發(fā)送交互指令，執(zhí)行交互結(jié)A3，進行溫度測試，測試模塊根據(jù)該溫度測試的交互指令執(zhí)行溫度測試，并于200度、300度、400度(第一動作、第二動作、第三動作)分別進行測試，得出軟化的時間，取其平均值，作為決策結(jié)A的決策反饋的決策值PA，并將測試溫度、軟化時間、決策值PA加載到顯示裝置，實現(xiàn)頁面信息的加載。

其后，第一終端的輸入裝置向測試模塊發(fā)送交互指令，執(zhí)行交互結(jié)B，進行化學(xué)腐蝕測試，測試模塊根據(jù)該化學(xué)腐蝕測試的交互指令執(zhí)行化學(xué)腐蝕測試，并于酸性環(huán)境、堿性環(huán)境(第一動作、第二動作)下分別進行測試，得出腐蝕時間，取其平均值，作為決策結(jié)B的決策反饋的決策值PB，并將酸性環(huán)境和堿性環(huán)境的參數(shù)、腐蝕時間、決策值PB加載到顯示裝置，實現(xiàn)頁面信息的加載最后，第一終端的輸入裝置向應(yīng)用模塊發(fā)送交互指令，執(zhí)行交互結(jié)C，進行剛度測試，應(yīng)用模塊根據(jù)該剛度測試的交互指令在不同拉力下進行拉伸測試，得出該工件發(fā)生形變的抗拉力，作為決策結(jié)C的決策反饋的決策值PC，并將與拉伸測試相關(guān)的拉力、時間信息加載到顯示裝置，實現(xiàn)頁面信息的加載。

將PA、PB、PC進行運算例如加權(quán)求平均的方法得出綜合決策值PEND。

PEND與PENDMIN的容差率在5％以內(nèi)，為驗證實現(xiàn)了弱工件的最佳路徑。

PEND與PENDMAX的容差率在5％以內(nèi)，為驗證實現(xiàn)了強工件的最佳路徑。

優(yōu)選地，在該實施例中，步驟S4頁面信息的加載和預(yù)置包括對已經(jīng)進行了一輪交互的工件，從測試中途進行工件條件的加載，并于頁面顯示該加載，進行下一輪交互的測試。

根據(jù)本發(fā)明的另外一個具體實施方式，該基于數(shù)據(jù)交互的最佳路徑驗證方法還可以用于橋牌打法的最佳路徑驗證。在驗證之前，橋牌書譜上每一牌局都對應(yīng)總墩數(shù)最高的最佳路徑，該最佳路徑是經(jīng)由多次蒙特卡羅抽樣算法，得出該牌局布局下的最佳出牌順序，即最佳出牌路徑。在驗證過程中，步驟S1第一終端的圖像采集裝置掃描二維碼包括采用移動終端掃描橋牌書譜上每一牌局對應(yīng)的二維碼，步驟S4頁面信息的加載和預(yù)置包括加載初始發(fā)牌狀態(tài)和叫牌，步驟S5包括在每一墩中，采用第一終端的輸入裝置向橋牌應(yīng)用模塊發(fā)送交互指令，即出一張牌，應(yīng)用模塊根據(jù)所出的牌做出決策反饋，即另外三家出牌，實現(xiàn)第一動作、第二動作、第三動作，并將與三個動作相關(guān)的需要顯示的信息加載到顯示裝置，實現(xiàn)頁面信息的加載，得出該決策反饋的決策值，即此墩牌的墩數(shù)，重復(fù)S5，直到手中牌打完。最后通過每墩牌的墩數(shù)計算此副牌的總墩數(shù)。將該總墩數(shù)與最佳出牌路徑的總墩數(shù)相比較，實現(xiàn)最佳路徑的驗證。

優(yōu)選地，在該實施例中，步驟S4頁面信息的加載和預(yù)置包括對已經(jīng)進行了一輪或者幾墩牌，從中途進行牌局的加載，并于頁面顯示該加載，步驟S5的交互過程直接從下一輪出牌開始。

以上所述，僅為本發(fā)明較佳的具體實施方式，但本發(fā)明的保護范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或替換，都應(yīng)涵蓋在本發(fā)明的保護范圍之內(nèi)。因此，本發(fā)明的保護范圍應(yīng)以所述權(quán)利要求的保護范圍為準(zhǔn)。