基于多Agent的資源配送路徑動態(tài)選擇算法研究.pdf

1、為了更好的解決資源配送中網(wǎng)絡(luò)擁塞、網(wǎng)絡(luò)安全以及主動配送等問題，以求得能夠大幅度提高配送效率的最佳動態(tài)路徑，人們期待能夠研究出一種智能配送系統(tǒng)(IntelligencePurveySystem，IPS)，它能夠全面有效地解決資源配送領(lǐng)域問題。為此，IPS各個領(lǐng)域研究，引起各方面的高度重視。其中基于多Agent技術(shù)的資源配送路徑規(guī)劃研究就成為IPS的一個重要研究領(lǐng)域。配送路徑規(guī)劃也就是路網(wǎng)中起訖點時間最短路徑的選擇。由于網(wǎng)絡(luò)中各路段的信息流

2、隨時間變化，在不同時段內(nèi)，其資源流的大小也不同，時間最短路徑也就隨之發(fā)生變化。資源配送路徑規(guī)劃的動態(tài)性和實時性使得問題的研究變得非常困難。 本文首先對國內(nèi)外資源流配送路徑選擇算法的發(fā)展情況進行深入研究，并且基于此提出了一種基于多Agent系統(tǒng)的資源配送動態(tài)路徑選擇算法，并且結(jié)合QoS評價函數(shù)及路徑誘導系統(tǒng)對該算法進行完善和改進，這種算法能夠有效地提高資源配送的效率與適時性，并且解決了網(wǎng)絡(luò)負載不平衡的問題。最優(yōu)路徑選擇算法是動態(tài)路