[發明專利]應用程序界面跳轉的最優路徑計算方法及裝置、存儲介質、終端

有效

• 申請號: 202110025144.2
• 申請日: 2021-01-08
• 公開（公告）號: CN112835786B
• 公開（公告）日: 2022-06-24
• 發明（設計）人: 錢民乾
• 申請（專利權）人: 展訊通信（上海）有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36;G06F9/451
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 朱薇蕾;張振軍

1.一種應用程序界面跳轉的最優路徑計算方法，其特征在于，包括：

根據界面有向網絡圖計算從所述應用程序的源界面跳轉到目標界面的最短路徑，其中，所述界面有向網絡圖用于描述所述應用程序的各個界面之間的跳轉路徑及觸發跳轉的操作信息；

根據所述應用程序的歷史測試數據判斷所述最短路徑是否包含不可達路徑，其中，所述不可達路徑至少是因為所述最短路徑途徑的界面具有記憶功能導致的，所述歷史測試數據記錄歷史測試時所述應用程序各界面之間的實際跳轉結果；

若判斷結果表明所述最短路徑包含不可達路徑，則根據所述歷史測試數據和所述界面有向網絡圖調整所述最短路徑，以將其中的不可達路徑替換為可達路徑；

將調整后的最短路徑確定為所述最優路徑。

2.根據權利要求1所述的最優路徑計算方法，其特征在于，所述歷史測試數據包括：

界面組字典，用于記錄所述應用程序的一個或多個界面所屬界面組；

界面跳轉限制映射字典，用于記錄所述界面組字典中的界面組是否具有記憶功能。

3.根據權利要求2所述的最優路徑計算方法，其特征在于，所述根據所述應用程序的歷史測試數據判斷所述最短路徑是否包含不可達路徑包括：

將所述最短路徑途徑的界面稱作途徑界面，對于每一途徑界面，若所述歷史測試數據表明所述途徑界面所屬界面組具有記憶功能，且所述途徑界面并非其所屬界面組的記憶界面，則確定所述最短路徑中指向所述途徑界面的路徑為不可達路徑。

4.根據權利要求3所述的最優路徑計算方法，其特征在于，所述根據所述歷史測試數據和所述界面有向網絡圖調整所述最短路徑，以將其中的不可達路徑替換為可達路徑包括：

根據所述界面有向網絡圖和歷史測試數據，判斷所述途徑界面所屬界面組的記憶界面與所述途徑界面之間是否存在跳轉路徑；

若判斷結果表明存在跳轉路徑，則將所述跳轉路徑確定為所述可達路徑并替代所述不可達路徑。

5.根據權利要求4所述的最優路徑計算方法，其特征在于，所述根據所述歷史測試數據和所述界面有向網絡圖調整所述最短路徑，以將其中的不可達路徑替換為可達路徑還包括：

若判斷結果表明不存在跳轉路徑，則根據所述歷史測試數據查找中轉界面，其中，通過所述中轉界面的中轉能夠從所述不可達路徑的起點經過至少一次跳轉后到達所述途徑界面；

基于所述中轉界面建立從所述不可達路徑的起點到所述途徑界面的跳轉路徑，將所述跳轉路徑確定為所述可達路徑并替代所述不可達路徑。

6.根據權利要求1所述的最優路徑計算方法，其特征在于，所述根據界面有向網絡圖計算從所述應用程序的源界面跳轉到目標界面的最短路徑包括：

對所述界面有向網絡圖進行廣度優先搜索，以得到主從關系字典，其中，所述主從關系字典用于記錄所述源界面能夠達到的所有路徑；

結合所述主從關系字典，對所述界面有向網絡圖進行深度優先搜索，以得到所述最短路徑。

7.根據權利要求6所述的最優路徑計算方法，其特征在于，所述結合所述主從關系字典，對所述界面有向網絡圖進行深度優先搜索，以得到所述最短路徑包括：

結合所述主從關系字典按照遞歸方式搜索所述界面有向網絡圖，以得到多條從所述源界面到達所述目標界面的候選路徑；

選取跳轉次數最少的候選路徑作為所述最短路徑。

8.根據權利要求6所述的最優路徑計算方法，其特征在于，所述結合所述主從關系字典，對所述界面有向網絡圖進行深度優先搜索，以得到所述最短路徑包括：

結合所述主從關系字典按照遞歸方式搜索所述界面有向網絡圖，以得到多條從所述源界面到達所述目標界面的候選路徑；

根據所述操作信息確定每條候選路徑的加權值，其中，所述加權值用于表征所述候選路徑的推薦度；

選取跳轉次數最少且加權值最高的候選路徑作為所述最短路徑。

9.根據權利要求1或8所述的最優路徑計算方法，其特征在于，所述操作信息包括：測試項；操作的獎勵；界面跳轉等待時間。