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

摘要：

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

关键词：煤炭物流、车辆路径问题、混合人工蜂群算法

分类号：TP3;F25

在线出版日期：2014-01-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：72-74