汪倫杰,王棪
(1.貴州大學(xué) 現(xiàn)代制造技術(shù)教育部重點實驗室,貴州 貴陽 552200;2.貴州大學(xué) 機(jī)械工程學(xué)院,貴州 貴陽 552200)
路徑優(yōu)化即路徑規(guī)劃問題,在行李分揀系統(tǒng)中,路徑優(yōu)化是提高分揀效率的關(guān)鍵。在給定的傳輸網(wǎng)絡(luò)中,以行李的出發(fā)點和終點作為輸入,以傳輸帶速度等作為約束條件,通過一定的算法得到滿足條件的最優(yōu)輸送路徑,是路徑優(yōu)化的主要內(nèi)容[1-3]。根據(jù)實際需求的不同,所采用的優(yōu)化標(biāo)準(zhǔn)也各不相同,例如距離最短路徑、時間最短路徑、擁擠級別最低路徑、可靠性最大路徑等。路徑優(yōu)化的核心問題即圖論中的最短路問題[4-6]。
在行李輸送的過程中,由于行李本身屬性的差異性,導(dǎo)致不能按照單一的標(biāo)準(zhǔn)進(jìn)行最優(yōu)路徑選擇。例如針對易碎行李,在保證輸送效率最高的同時還要保證該路徑的平穩(wěn)性。對于危險系數(shù)較高的行李,首先要滿足的是三級安檢的正常進(jìn)行,而不是輸送速度的最優(yōu),特別是某些需要人工進(jìn)行開包的行李,尤其要避免其在輸送過程中被劇烈地碰撞和顛簸。行李與旅客所乘坐航班的信息是一一對應(yīng)的,對于值機(jī)延遲的旅客,在保證行李順利安檢的同時,如何保證行李與旅客的同步性尤為重要,這就要求行李在輸送過程中時間最短,保證該行李的及時裝機(jī),同時能夠區(qū)別于其他行李而被單獨對待。諸如此類特殊屬性是行李輸送系統(tǒng)中經(jīng)常需要關(guān)注的,該類信息對于最優(yōu)路徑選取的影響不容忽視[7,8]。……
物聯(lián)網(wǎng)技術(shù)
2023年5期