基于遺傳算法優(yōu)化物流車(chē)輛的運(yùn)營(yíng)

　　隨著電子商務(wù)技術(shù)發(fā)展的日新月異，物流行業(yè)自身管理與運(yùn)營(yíng)的水平的提高也需要順勢(shì)而為，否則這塊“短板”將會(huì)制約電子商務(wù)行業(yè)整體的發(fā)展。對(duì)于物流行業(yè)，高效率是其管理的核心宗旨，而運(yùn)營(yíng)成本的最小化是反映管理水平的重要指標(biāo)。提高交通運(yùn)輸工具以及行駛線路等方面的作業(yè)水平都會(huì)對(duì)物流費(fèi)用產(chǎn)生積極性影響叫，因此合理規(guī)劃與管理車(chē)輛行駛路線可以有效降低運(yùn)營(yíng)成本。可以采用計(jì)算離散客戶之間的節(jié)約值和運(yùn)用EXCEL2000 中的規(guī)劃求解最佳路徑兩種方法來(lái)規(guī)劃行駛線路12。該方法需要通過(guò)表格數(shù)據(jù)運(yùn)算處理，較為繁瑣; 利用GIS（地理信息系統(tǒng)） 技術(shù)使得企業(yè)隨時(shí)可以查看任何區(qū)域的電子地圖，從而得到有效的路徑規(guī)劃，該方法相當(dāng)于提供電子地圖，而對(duì)多個(gè)目的地址的路線不能進(jìn)行有效規(guī)劃; 還可以采用遺傳算法進(jìn)行車(chē)輛路徑規(guī)劃用，而該文獻(xiàn)假設(shè)的模型只有一個(gè)中心站點(diǎn)，整個(gè)區(qū)域內(nèi)只有1輛貨車(chē)運(yùn)行。文中先針對(duì)多車(chē)輛、多節(jié)點(diǎn)的運(yùn)行路線模式進(jìn)行描述分析，然后建立50個(gè)獨(dú)立城市、4輛車(chē)共同派送的物流配送模型，最后在遺傳算法的理論基礎(chǔ)之上對(duì)運(yùn)行路線進(jìn)行優(yōu)化選擇。結(jié)果表明：遺傳算法經(jīng)過(guò)3712 次的迭代獲得最優(yōu)解，其最短總路程為812.1628 公里。