[發(fā)明專利]一種遍歷路徑生成方法、裝置、服務(wù)器及存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201711040076.7
• 申請(qǐng)日: 2017-10-30
• 公開（公告）號(hào): CN107943685B
• 公開（公告）日: 2021-06-04
• 發(fā)明（設(shè)計(jì)）人: 韓競(jìng)競(jìng);龍慧;李欣
• 申請(qǐng)（專利權(quán)）人: 北京奇虎科技有限公司
• 主分類號(hào): G06F11/36
• 分類號(hào): G06F11/36
• 代理公司: 北京律誠(chéng)同業(yè)知識(shí)產(chǎn)權(quán)代理有限公司 11006
• 代理人: 王玉雙

本發(fā)明實(shí)施例提供了一種遍歷路徑生成方法、裝置、服務(wù)器及存儲(chǔ)介質(zhì)，其中所述方法應(yīng)用于測(cè)試平臺(tái)，所述測(cè)試平臺(tái)包括服務(wù)器和多于一臺(tái)測(cè)試設(shè)備，包括：對(duì)應(yīng)用程序執(zhí)行預(yù)設(shè)次數(shù)的UI遍歷測(cè)試，訓(xùn)練得到多條遍歷路徑；將訓(xùn)練得到的各條遍歷路徑轉(zhuǎn)化成路徑圖；其中，每個(gè)路徑圖由節(jié)點(diǎn)和有向線段組成，相鄰節(jié)點(diǎn)通過有向線段連接，每個(gè)節(jié)點(diǎn)對(duì)應(yīng)一個(gè)界面，每個(gè)有向線段對(duì)應(yīng)一個(gè)操作；依據(jù)節(jié)點(diǎn)間最長(zhǎng)路徑篩選算法，對(duì)所述多條遍歷路徑中的子路徑進(jìn)行篩選并組合，生成目標(biāo)遍歷路徑。通過本發(fā)明實(shí)施例提供的遍歷路徑生成方案生成的目標(biāo)遍歷路徑，能夠遍歷盡可能多的界面、遍歷時(shí)間盡可能的長(zhǎng)，對(duì)APP的性能盡可能全面的進(jìn)行測(cè)試。

技術(shù)領(lǐng)域

本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，具體涉及一種遍歷路徑生成方法及裝置，一種服務(wù)器和一種存儲(chǔ)介質(zhì)。

背景技術(shù)

隨著終端技術(shù)的發(fā)展，終端設(shè)備的性能越來越好，因此越來越多的應(yīng)用程序開始涌現(xiàn)。用戶可以使用各種應(yīng)用程序執(zhí)行所需的操作，如通過游戲應(yīng)用玩游戲，通過視頻應(yīng)用播放音視頻，通過瀏覽器應(yīng)用進(jìn)行搜索、查詢信息等。

應(yīng)用程序在開發(fā)完，正式上線發(fā)布之前，需要對(duì)應(yīng)用程序進(jìn)行測(cè)試，測(cè)試完成沒有問題后才會(huì)上線，其中由于不同終端設(shè)備的操作系統(tǒng)存在一定的區(qū)別，因此應(yīng)用程序需要在不同型號(hào)的終端設(shè)備上進(jìn)行測(cè)試。為了便于應(yīng)用程序進(jìn)行測(cè)試，可以提供測(cè)試平臺(tái)，該測(cè)試平臺(tái)提供多種不同型號(hào)的測(cè)試設(shè)備，服務(wù)器對(duì)測(cè)試設(shè)備進(jìn)行遠(yuǎn)程控制，從而可以在測(cè)試設(shè)備上運(yùn)行應(yīng)用程序。

測(cè)試設(shè)備對(duì)APP進(jìn)行UI(User Interface，用戶界面)遍歷測(cè)試時(shí)，需要按照測(cè)試人員預(yù)先設(shè)定好的單擊遍歷算法執(zhí)行遍歷測(cè)試，而采用單擊算法執(zhí)行遍歷測(cè)試時(shí)，由于算法的不穩(wěn)定性可能僅遍歷一兩個(gè)界面便完成遍歷。而為了盡可能全面的對(duì)應(yīng)用程序的各項(xiàng)功能進(jìn)行測(cè)試，在遍歷測(cè)試時(shí)需要遍歷盡可能多的界面、遍歷時(shí)間盡可能的長(zhǎng)，相應(yīng)地則需要遍歷路徑盡可能的長(zhǎng)。可見，目前亟待本領(lǐng)域技術(shù)人員提供一種生成最優(yōu)遍歷路徑的方法，針對(duì)待測(cè)試APP生成盡可能長(zhǎng)的遍歷路徑，以彌補(bǔ)單擊遍歷算法的不足。

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

鑒于上述問題，提出了本發(fā)明以便提供一種克服上述問題或者至少部分地解決上述問題的遍歷路徑生成方法及裝置，服務(wù)器以及存儲(chǔ)介質(zhì)。

依據(jù)本發(fā)明的一個(gè)方面，提供了一種遍歷路徑生成方法，應(yīng)用于測(cè)試平臺(tái)，所述測(cè)試平臺(tái)包括服務(wù)器和多于一臺(tái)測(cè)試設(shè)備，所述的方法包括：對(duì)應(yīng)用程序執(zhí)行預(yù)設(shè)次數(shù)的UI遍歷測(cè)試，訓(xùn)練得到多條遍歷路徑；將訓(xùn)練得到的各條遍歷路徑轉(zhuǎn)化成路徑圖；其中，每個(gè)路徑圖由節(jié)點(diǎn)和有向線段組成，相鄰節(jié)點(diǎn)通過有向線段連接，每個(gè)節(jié)點(diǎn)對(duì)應(yīng)一個(gè)界面，每個(gè)有向線段對(duì)應(yīng)一個(gè)操作；依據(jù)節(jié)點(diǎn)間最長(zhǎng)路徑篩選算法，對(duì)所述多條遍歷路徑中的子路徑進(jìn)行篩選并組合，生成目標(biāo)遍歷路徑。

可選地，依據(jù)節(jié)點(diǎn)間最長(zhǎng)路徑篩選算法，對(duì)所述多條遍歷路徑中的子路徑進(jìn)行篩選并組合，生成目標(biāo)遍歷路徑，包括：從所述多條遍歷路徑中選擇最長(zhǎng)遍歷路徑；以所述最長(zhǎng)遍歷路徑為組合基準(zhǔn)，依據(jù)節(jié)點(diǎn)間最長(zhǎng)路徑篩選算法，對(duì)所述多條遍歷路徑中的子路徑進(jìn)行篩選并組合，生成目標(biāo)遍歷路徑。

可選地，以所述最長(zhǎng)遍歷路徑為組合基準(zhǔn)，依據(jù)節(jié)點(diǎn)間最長(zhǎng)路徑篩選算法，對(duì)所述多條遍歷路徑中的子路徑進(jìn)行篩選并組合，生成目標(biāo)遍歷路徑，包括：確定所述最長(zhǎng)遍歷路徑中包含的各第一節(jié)點(diǎn)，將相鄰的兩個(gè)第一節(jié)點(diǎn)組成節(jié)點(diǎn)對(duì)，每個(gè)節(jié)點(diǎn)對(duì)對(duì)應(yīng)一條子路徑；針對(duì)各節(jié)點(diǎn)對(duì)，遍歷所述多條遍歷路徑篩選與所述節(jié)點(diǎn)對(duì)起始節(jié)點(diǎn)以及終止節(jié)點(diǎn)相同的、且包含節(jié)點(diǎn)個(gè)數(shù)最多的子路徑；采用篩選到的各子路徑，對(duì)應(yīng)替換所述最長(zhǎng)路徑中的子路徑生成目標(biāo)遍歷路徑。

可選地，在所述生成目標(biāo)遍歷路徑之后，所述方法還包括：當(dāng)檢測(cè)到用戶對(duì)所述應(yīng)用程序進(jìn)行UI遍歷測(cè)試時(shí)，依據(jù)所述目標(biāo)遍歷路徑輸出遍歷操作引導(dǎo)提示。

可選地，對(duì)應(yīng)用程序執(zhí)行單次UI遍歷測(cè)試，訓(xùn)練得到一條遍歷路徑，包括：應(yīng)用程序啟動(dòng)后，對(duì)所述應(yīng)用程序顯示的各界面執(zhí)行控件遍歷測(cè)試，同時(shí)按照遍歷先后順序記錄遍歷信息，其中，遍歷信息包括：遍歷的界面、被操作的控件以及對(duì)控件執(zhí)行的操作；當(dāng)所述應(yīng)用程序卡死時(shí)結(jié)束遍歷測(cè)試，依據(jù)記錄的遍歷信息生成遍歷路徑。