[發(fā)明專利]加工路徑規(guī)劃方法、智能終端以及存儲裝置

有效

• 申請?zhí)枺?/td>: 202110784095.0
• 申請日: 2021-07-12
• 公開（公告）號: CN113256035B
• 公開（公告）日: 2021-11-19
• 發(fā)明（設(shè)計(jì)）人: 王秋實(shí);李會江;馮征文;李士才;甘文峰
• 申請（專利權(quán)）人: 廣州中望龍騰軟件股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06F30/27;G06F111/06
• 代理公司: 廣州市越秀區(qū)哲力專利商標(biāo)事務(wù)所(普通合伙) 44288
• 代理人: 曾令軍

1.一種加工路徑規(guī)劃方法，其特征在于，所述加工路徑規(guī)劃方法包括：

S101：根據(jù)初始化策略選擇加工路徑中的節(jié)點(diǎn)構(gòu)建環(huán)路；

S102：基于所述環(huán)路求解旅行商問題，根據(jù)求解結(jié)果加載當(dāng)前最優(yōu)解，所述當(dāng)前最優(yōu)解為當(dāng)前最優(yōu)路徑；

S103：修改所述當(dāng)前最優(yōu)路徑中的節(jié)點(diǎn)連接方式以形成新的環(huán)路；

S104：判斷是否達(dá)到最大迭代次數(shù)，若是，則執(zhí)行S105，若否，則執(zhí)行S102；

S105：根據(jù)所述當(dāng)前最優(yōu)解輸出所述加工路徑的最優(yōu)解；

所述根據(jù)初始化策略選擇加工路徑中的節(jié)點(diǎn)構(gòu)建環(huán)路的步驟之前還包括：

判斷是否存在兩個節(jié)點(diǎn)之間的轉(zhuǎn)移路徑不對稱；

若是，對所述加工路徑中的節(jié)點(diǎn)的數(shù)據(jù)進(jìn)行預(yù)處理以使兩節(jié)點(diǎn)之間的距離相等；

若否，根據(jù)初始化策略選擇加工路徑中的節(jié)點(diǎn)構(gòu)建環(huán)路。

2.如權(quán)利要求1所述的加工路徑規(guī)劃方法，其特征在于，所述對所述加工路徑中的節(jié)點(diǎn)的數(shù)據(jù)進(jìn)行預(yù)處理的步驟具體包括：

構(gòu)建所述加工路徑中節(jié)點(diǎn)的替代距離矩陣，其中，D為加工路徑中節(jié)點(diǎn)之間的距離矩陣，，N為節(jié)點(diǎn)數(shù)，j∈N，且i，j為正整數(shù)。

3.如權(quán)利要求2所述的加工路徑規(guī)劃方法，其特征在于，所述對所述加工路徑中的節(jié)點(diǎn)的數(shù)據(jù)進(jìn)行預(yù)處理的步驟還包括：

對所述加工路徑中每個原始節(jié)點(diǎn)添加一個輔助節(jié)點(diǎn)，定義所述原始節(jié)點(diǎn)以及所述原始節(jié)點(diǎn)的輔助節(jié)點(diǎn)為相互固定節(jié)點(diǎn)，并獲取所述加工路徑中各節(jié)點(diǎn)之間的距離。

4.如權(quán)利要求3所述的加工路徑規(guī)劃方法，其特征在于，通過距離方程獲取加工路徑中各節(jié)點(diǎn)之間的距離，所述距離方程為：

其中，P為所有輔助節(jié)點(diǎn)的集合，i，j為正整數(shù)，1≤i≤2n，1≤j≤2n，n為原始節(jié)點(diǎn)的數(shù)量，Node_i表示加工路徑中的第i個節(jié)點(diǎn)，D（i，j-n）為第i個節(jié)點(diǎn)和第j個節(jié)點(diǎn)之間的距離，D（j，i-n）為第j個節(jié)點(diǎn)和第i個節(jié)點(diǎn)之間的距離，ELSE表示否則，輔助節(jié)點(diǎn)為，Q為所有原始節(jié)點(diǎn)集合，原始節(jié)點(diǎn)為，M為所有節(jié)點(diǎn)之間距離的最大值。

5.如權(quán)利要求1所述的加工路徑規(guī)劃方法，其特征在于，所述基于所述環(huán)路求解旅行商問題的步驟具體包括：

S201：遍歷初始環(huán)路中的節(jié)點(diǎn)，以訪問的節(jié)點(diǎn)為起點(diǎn)搜索預(yù)設(shè)數(shù)量的節(jié)點(diǎn)以及所述節(jié)點(diǎn)的相鄰節(jié)點(diǎn)，通過所述節(jié)點(diǎn)、相鄰節(jié)點(diǎn)形成預(yù)設(shè)數(shù)量的連接邊；

S202：交換所述連接邊的節(jié)點(diǎn)，并根據(jù)交換節(jié)點(diǎn)后的連接邊構(gòu)建新環(huán)路，根據(jù)所述新環(huán)路的總距離判斷是否獲取一個更優(yōu)解，若是，則執(zhí)行S203，若否，則執(zhí)行S204；

S203：將所述新環(huán)路對應(yīng)的加工路徑確定為當(dāng)前最優(yōu)解，并執(zhí)行S201；

S204：判斷遍歷是否結(jié)束，若是，則輸出當(dāng)前最優(yōu)解，若否，執(zhí)行S201。

6.如權(quán)利要求1所述的加工路徑規(guī)劃方法，其特征在于，所述根據(jù)求解結(jié)果加載當(dāng)前最優(yōu)解的步驟具體包括：

判斷所述求解結(jié)果是否優(yōu)于所述當(dāng)前最優(yōu)解；

若是，則將所述求解結(jié)果確定為當(dāng)前最優(yōu)解；

若否，則不修改所述當(dāng)前最優(yōu)解。

7.如權(quán)利要求1所述的加工路徑規(guī)劃方法，其特征在于，所述修改所述當(dāng)前最優(yōu)路徑中的節(jié)點(diǎn)連接方式以形成新的環(huán)路的步驟具體包括：

將所述當(dāng)前最優(yōu)路徑中的部分或全部連接邊中的交點(diǎn)交換形成新的連接邊，根據(jù)所述新的連接邊形成新的環(huán)路。

8.一種智能終端，其特征在于，所述智能終端包括處理器、存儲器，所述處理器與所述存儲器通信連接，所述存儲器存儲有計(jì)算機(jī)程序，所述處理器根據(jù)所述計(jì)算機(jī)程序執(zhí)行如權(quán)利要求1-7任一項(xiàng)所述的加工路徑規(guī)劃方法。

9.一種存儲裝置，其特征在于，所述存儲裝置存儲有程序數(shù)據(jù)，所述程序數(shù)據(jù)被用于執(zhí)行如權(quán)利要求1-7任一項(xiàng)所述的加工路徑規(guī)劃方法。