基于遺傳算法的物流車輛派送管理

劉海燕，余世欣

（成都理工大學 工程技術學院，四川 樂山614007）

基于遺傳算法的物流車輛派送管理

劉海燕，余世欣

（成都理工大學 工程技術學院，四川 樂山614007）

為了提高物流車輛的運營效率和節約其成本，分析與描述了多車輛同時服務于多城市的配送模式，然后建立了4輛車配送50個城市的運輸總路程模型，接著利用遺傳算法的優化技術對運行路線進行最優性的規劃。仿真結果表明：遺傳算法經過3712次的迭代獲得最優解，50個城市分別有且只有1輛車經過，4輛車的最短總路程為812.1628公里。

配送模式；總路程模型；遺傳算法；優化；最短路程

隨著電子商務技術發展的日新月異，物流行業自身管理與運營的水平的提高也需要順勢而為，否則這塊“短板”將會制約電子商務行業整體的發展。對于物流行業，高效率是其管理的核心宗旨，而運營成本的最小化是反映管理水平的重要指標。提高交通運輸工具以及行駛線路等方面的作業水平都會對物流費用產生積極性影響[1]，因此合理規劃與管理車輛行駛路線可以有效降低運營成本。可以采用計算離散客戶之間的節約值和運用EXCEL2000中的規劃求解最佳路徑兩種方法來規劃行駛線路[2]。該方法需要通過表格數據運算處理，較為繁瑣；利用GIS（地理信息系統）技術使得企業隨時可以查看任何區域的電子地圖，從而得到有效的路徑規劃[3]，該方法相當于提供電子地圖，而對多個目的地址的路線不能進行有效規劃；……