混合人工蜂群算法求解煤炭物流中的CVRP问题

摘要

煤炭物流中生产物资的运输问题属于典型的车辆路径问题（CVRP，Capacitated Vehicle Routing Problem）。文章采用改进的人工蜂群算法对该问题进行求解。首先按照相对中心位置（物资供应中心）的角度大小，对各个位置的矿区进行排序，然后产生合法初始解；通过算子操作产生邻域解，采用蚁群信息素更新方式，在邻域内进行更为细致的迭代搜索。通过国际测试算例仿真，改进的人工蜂群算法可以找到近似最优解，证明算法的有效性，对于解决实际运输问题具有应用价值。