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)所述的方法的步驟。