指挥控制与仿真
指揮控製與倣真
지휘공제여방진
COMMAND CONTROL & SIMULATION
2013年
4期
81-83,87
,共4页
但兵兵%朱万红%桑杨阳%马千里
但兵兵%硃萬紅%桑楊暘%馬韆裏
단병병%주만홍%상양양%마천리
应急物资%需求可拆分%车辆路径问题%蚁群算法
應急物資%需求可拆分%車輛路徑問題%蟻群算法
응급물자%수구가탁분%차량로경문제%의군산법
emergency materials%split delivery%vehicle routing problem%ant colony algorithm
应急物资调度问题是个典型的需求可拆分的车辆路径问题,区别于传统的车辆路径问题,将每个需求节点只能由一辆车访问的约束去除,允许需求节点由多辆车进行访问.针对应急物资调度问题的特点,建立相应的多目标车辆路径数学规划模型(SDVRP),并根据模型特点设计改进蚁群优化算法.最后,进行相应的算例分析,验证了该模型和算法的有效性.
應急物資調度問題是箇典型的需求可拆分的車輛路徑問題,區彆于傳統的車輛路徑問題,將每箇需求節點隻能由一輛車訪問的約束去除,允許需求節點由多輛車進行訪問.針對應急物資調度問題的特點,建立相應的多目標車輛路徑數學規劃模型(SDVRP),併根據模型特點設計改進蟻群優化算法.最後,進行相應的算例分析,驗證瞭該模型和算法的有效性.
응급물자조도문제시개전형적수구가탁분적차량로경문제,구별우전통적차량로경문제,장매개수구절점지능유일량차방문적약속거제,윤허수구절점유다량차진행방문.침대응급물자조도문제적특점,건립상응적다목표차량로경수학규화모형(SDVRP),병근거모형특점설계개진의군우화산법.최후,진행상응적산례분석,험증료해모형화산법적유효성.
