计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
12期
3557-3559,3567
,共4页
李卫斌%董影影%李小林%张伟
李衛斌%董影影%李小林%張偉
리위빈%동영영%리소림%장위
蚁群算法%动态路况%车辆路径问题%参数分析
蟻群算法%動態路況%車輛路徑問題%參數分析
의군산법%동태로황%차량로경문제%삼수분석
ant colony algorithm%dynamic traffic%vehicle routing problem%convergence analysis
应急条件(地震、泥石流、洪水等)下的路况不稳定,随时会发生意外的问题.为了解决应急条件下的物资分配,在研究蚁群算法解决传统VRP(vehicle routing problem)的基础上,通过加入动态路况子对VRP数学模型进行改进,提出蚁群算法对改进后的车辆路路径问题的数学模型,并利用陕西省21个城市的实际经纬度作为应急情况下的模拟货物需求地点和仓库进行系统仿真,对影响改进算法收敛性的参数进行分析.通过理论研究和MATLAB仿真,证明了这种改进的算法能够有效解决实际情况中的应急物流分配问题.
應急條件(地震、泥石流、洪水等)下的路況不穩定,隨時會髮生意外的問題.為瞭解決應急條件下的物資分配,在研究蟻群算法解決傳統VRP(vehicle routing problem)的基礎上,通過加入動態路況子對VRP數學模型進行改進,提齣蟻群算法對改進後的車輛路路徑問題的數學模型,併利用陝西省21箇城市的實際經緯度作為應急情況下的模擬貨物需求地點和倉庫進行繫統倣真,對影響改進算法收斂性的參數進行分析.通過理論研究和MATLAB倣真,證明瞭這種改進的算法能夠有效解決實際情況中的應急物流分配問題.
응급조건(지진、니석류、홍수등)하적로황불은정,수시회발생의외적문제.위료해결응급조건하적물자분배,재연구의군산법해결전통VRP(vehicle routing problem)적기출상,통과가입동태로황자대VRP수학모형진행개진,제출의군산법대개진후적차량로로경문제적수학모형,병이용합서성21개성시적실제경위도작위응급정황하적모의화물수구지점화창고진행계통방진,대영향개진산법수렴성적삼수진행분석.통과이론연구화MATLAB방진,증명료저충개진적산법능구유효해결실제정황중적응급물류분배문제.