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

有效

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

一種應用程序界面跳轉的最優路徑計算方法及裝置、存儲介質、終端，所述方法包括：根據界面有向網絡圖計算從所述應用程序的源界面跳轉到目標界面的最短路徑；根據所述應用程序的歷史測試數據判斷所述最短路徑是否包含不可達路徑，其中，所述不可達路徑至少是因為所述最短路徑途徑的界面具有記憶功能導致的；若判斷結果表明所述最短路徑包含不可達路徑，則根據所述歷史測試數據和所述界面有向網絡圖調整所述最短路徑，以將其中的不可達路徑替換為可達路徑；將調整后的最短路徑確定為所述最優路徑。通過本發明方案計算得到的最優路徑能夠避免記憶功能對界面跳轉造成的干擾，使得在應用程序探索測試過程中能夠快速且準確地跳轉到目標界面。

技術領域

本發明涉及，具體地涉及一種應用程序界面跳轉的最優路徑計算方法及裝置、存儲介質、終端。

背景技術

為評價一款應用程序(Application，簡稱APP)的性能，需要對應用程序在終端上的運行情況進行測試。例如，有針對性的控制應用程序從某一界面跳轉到其另一界面以對應用程序進行廣度和深度上的自動化探索測試。

現有主流做法是計算兩個界面之間的跳轉路徑，如采用最短路徑算法以便快速到達目標界面。現有較常用的最短路徑算法包括迪杰斯特拉(Dijkstra)算法、弗洛伊德(Floyd)算法和最短路徑快速算法(Shortest Path Faster Algorithm，簡稱SPFA)等技術。

但是，很多應用程序是具有記憶功能的，這就導致現有按照最短路徑計算得到的跳轉路徑極有可能出現不可達的情況。以拍照應用程序為例，假設首次進入拍照應用程序時默認進入閃光燈圖標打開的拍照界面(記作界面A)，也即，若無記憶功能則每次均默認跳轉到界面A；將拍照應用程序中閃光燈圖標關閉的拍照界面記作界面B，將拍照應用程序的錄像界面記作界面C；假設界面A和界面B均可以跳轉到界面C，反之亦可。拍照應用程序從界面A跳轉到界面B再跳轉到界面C后，若拍照應用程序具有記憶功能，則由于是從界面B進入的界面C，因而從界面C只能返回到界面B，而不能從界面C直接跳轉到界面A?，F有的最短路徑算法無法識別這類路徑不可達情況，導致按現有最短路徑算法進行的應用程序自動化探索測試無法準確到達目標界面。

綜上所述，現有技術無法解決應用程序的記憶功能所導致的路徑不可達問題，導致對應用程序的自動化探索測試無法順利進行。

發明內容

本發明解決的技術問題是如何避免記憶功能對界面跳轉造成的干擾，使得在應用程序探索測試過程中能夠快速且準確地跳轉到目標界面。

為解決上述技術問題，本發明實施例提供一種應用程序界面跳轉的最優路徑計算方法，包括：根據界面有向網絡圖計算從所述應用程序的源界面跳轉到目標界面的最短路徑，其中，所述界面有向網絡圖用于描述所述應用程序的各個界面之間的跳轉路徑及觸發跳轉的操作信息；根據所述應用程序的歷史測試數據判斷所述最短路徑是否包含不可達路徑，其中，所述不可達路徑至少是因為所述最短路徑途徑的界面具有記憶功能導致的，所述歷史測試數據記錄歷史測試時所述應用程序各界面之間的實際跳轉結果；若判斷結果表明所述最短路徑包含不可達路徑，則根據所述歷史測試數據和所述界面有向網絡圖調整所述最短路徑，以將其中的不可達路徑替換為可達路徑；將調整后的最短路徑確定為所述最優路徑。

可選的，所述歷史測試數據包括：界面組字典，用于記錄所述應用程序的一個或多個界面所屬界面組；界面跳轉限制映射字典，用于記錄所述界面組字典中的界面組是否具有記憶功能。

可選的，所述根據所述應用程序的歷史測試數據判斷所述最短路徑是否包含不可達路徑包括：將所述最短路徑途徑的界面稱作途徑界面，對于每一途徑界面，若所述歷史測試數據表明所述途徑界面所屬界面組具有記憶功能，且所述途徑界面并非其所屬界面組的記憶界面，則確定所述最短路徑中指向所述途徑界面的路徑為不可達路徑。