航運(yùn)網(wǎng)絡(luò)的路線優(yōu)化算法的應(yīng)用和改進(jìn).pdf

1、本文通過(guò)對(duì)航運(yùn)網(wǎng)絡(luò)的路徑最優(yōu)化來(lái)實(shí)現(xiàn)成本的降低和服務(wù)的提升。 對(duì)航運(yùn)網(wǎng)絡(luò)的路徑最優(yōu)化選擇是對(duì)航運(yùn)成本降低和服務(wù)提升最直接的方法之一，因此主要討論的就是如何利用決策樹(shù)來(lái)自動(dòng)適應(yīng)提供客戶的選擇要求和利用網(wǎng)絡(luò)最短路徑算法和改進(jìn)來(lái)實(shí)現(xiàn)航運(yùn)網(wǎng)絡(luò)的路徑選擇。 利用決策樹(shù)算法，讓系統(tǒng)自動(dòng)按不同的用戶和不同的輔助條件來(lái)適應(yīng)客戶對(duì)路徑的選擇方式，提供給系統(tǒng)作為路徑選擇的重要依據(jù)，并且自動(dòng)累計(jì)客戶的方案喜好，提高對(duì)客戶的服務(wù)水平。目前網(wǎng)絡(luò)圖

2、的運(yùn)算已有了相當(dāng)?shù)陌l(fā)展，在實(shí)際運(yùn)用中其算法也得到了不少的改進(jìn)，討論了最短路徑算法的思路和結(jié)構(gòu)，介紹了如何引入多線程的方法來(lái)提高算法的速度，同時(shí)探討了如何管理和處理多線程。網(wǎng)絡(luò)圖的算法改進(jìn)主要是通過(guò)將原來(lái)算法中的遞歸算法通過(guò)多線程來(lái)解決，用線程替代遞歸算法可以增強(qiáng)算法的并發(fā)能力以降低算法的遍歷時(shí)間，但由于這樣的替換會(huì)導(dǎo)致大量線程產(chǎn)生，所以對(duì)線程的控制和管理就成為了要解決的主要問(wèn)題。多線程的不當(dāng)管理會(huì)導(dǎo)致系統(tǒng)的崩潰，所以對(duì)線程掛起和喚醒的控