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

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

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