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