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

• 作者: 关志强 庞柒 阮平南
• 来源期刊: 现代管理科学
• 关键词: 煤炭物流 车辆路径问题 混合人工蜂群算法
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 发展战略
• 页码范围: 72-74
• 页数: 3页
• 字数: 2956字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	阮平南	北京工业大学经管学院	180	1402	20.0	26.0
2	庞柒	北京工业大学经管学院	4	33	3.0	4.0
3	关志强	北京工业大学电控学院	1	8	1.0	1.0