基于改進(jìn)型蟻群算法的路徑優(yōu)化仿真實驗

汪倫杰,王棪

（1.貴州大學(xué) 現(xiàn)代制造技術(shù)教育部重點實驗室，貴州 貴陽 552200；2.貴州大學(xué) 機(jī)械工程學(xué)院，貴州 貴陽 552200）

0 引言

路徑優(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]。……