欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

一種考慮路線信息年齡的巡線規(guī)劃方法及其規(guī)劃系統(tǒng)

文檔序號(hào):40630003發(fā)布日期:2025-01-10 18:35閱讀:來(lái)源:國(guó)知局

技術(shù)特征:

1.一種考慮路線信息年齡的巡線規(guī)劃方法,其特征在于,包括:

2.如權(quán)利要求1所述的考慮路線信息年齡的巡線規(guī)劃方法,其特征在于,在步驟s1中,判斷待進(jìn)行巡視的路線網(wǎng)絡(luò)圖g是否存在歐拉回路,若存在,則以所存在的歐拉回路作為巡線路徑r。

3.如權(quán)利要求2所述的考慮路線信息年齡的巡線規(guī)劃方法,其特征在于,當(dāng)待進(jìn)行巡視的路線網(wǎng)絡(luò)圖g存在歐拉回路時(shí),以所存在的歐拉回路作為巡線路徑r并計(jì)算巡線路徑r的平均信息年齡l(e)為圖g中所有邊的訪問(wèn)時(shí)間。

4.如權(quán)利要求1所述的考慮路線信息年齡的巡線規(guī)劃方法,其特征在于,步驟s5中,所述從圖g′中尋找歐拉回路,包括:采用最小懲罰搜索算法尋找歐拉回路;

5.如權(quán)利要求4所述的考慮路線信息年齡的巡線規(guī)劃方法,其特征在于,步驟s6中,所述以所尋的歐拉回路作為巡線路徑r,包括:直接以采用最小懲罰搜索算法所尋的歐拉回路作為最終的巡線路徑r。

6.如權(quán)利要求1至4任一項(xiàng)所述的考慮路線信息年齡的巡線規(guī)劃方法,其特征在于,步驟s6中,所述以所尋的歐拉回路作為巡線路徑r,包括:

7.如權(quán)利要求1所述的考慮路線信息年齡的巡線規(guī)劃方法,其特征在于,在步驟所述判斷待進(jìn)行巡視的路線網(wǎng)絡(luò)圖g是否存在歐拉回路,包括:

8.一種考慮路線信息年齡的巡線規(guī)劃系統(tǒng),其特征在于,包括:

9.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),其上存儲(chǔ)有計(jì)算機(jī)程序,其特征在于,所述計(jì)算機(jī)程序被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1至7中任一項(xiàng)所述的方法的步驟。

10.一種計(jì)算機(jī)程序產(chǎn)品,包括計(jì)算機(jī)程序或指令,其特征在于,所述計(jì)算機(jī)程序或指令被處理器執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)利要求1至7任一項(xiàng)所述的方法的步驟。


技術(shù)總結(jié)
本發(fā)明屬于路徑規(guī)劃相關(guān)技術(shù)領(lǐng)域,其公開了一種考慮路線信息年齡的巡線規(guī)劃方法及其規(guī)劃系統(tǒng),方法包括:判斷路線網(wǎng)絡(luò)圖G是否存在歐拉回路,若不存在,則找出圖G中所有度數(shù)為奇數(shù)的節(jié)點(diǎn)構(gòu)建完全圖G<subgt;f</subgt;,對(duì)圖G<subgt;f</subgt;進(jìn)行最小權(quán)重完美匹配問(wèn)題的求解,得到最佳匹配的邊的集合OM,以圖G作為初始化的擴(kuò)充圖G′,遍歷集合OM的每條邊(v,u),尋找圖G中從節(jié)點(diǎn)v到節(jié)點(diǎn)u的最短路徑R<subgt;s</subgt;并將路徑R<subgt;s</subgt;中的每條邊添加至當(dāng)前圖G′中,遍歷完成后得到最終的圖G′;從圖G′中尋找歐拉回路作為巡線路徑R。本發(fā)明通過(guò)構(gòu)建歐拉回路作為巡線路徑,可以優(yōu)化待巡視的網(wǎng)絡(luò)圖的平均年齡信息,以確保及時(shí)地巡視線路中的每個(gè)部分,從而保證巡視的可靠性。

技術(shù)研發(fā)人員:徐瑨,王煒琦
受保護(hù)的技術(shù)使用者:華中科技大學(xué)
技術(shù)研發(fā)日:
技術(shù)公布日:2025/1/9
當(dāng)前第2頁(yè)1 2 
網(wǎng)友詢問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1
柞水县| 临沂市| 弥渡县| 常州市| 胶南市| 延川县| 贵溪市| 三亚市| 石泉县| 桃园市| 禹州市| 扎鲁特旗| 黄大仙区| 漾濞| 宜阳县| 怀仁县| 八宿县| 潜江市| 富锦市| 定兴县| 分宜县| 万荣县| 泰安市| 金沙县| 长宁县| 玛曲县| 日喀则市| 龙井市| 诸暨市| 云林县| 中牟县| 遂川县| 微博| 凤翔县| 库车县| 白水县| 赣榆县| 赣榆县| 南投市| 依安县| 巴楚县|