基于蜂群算法的物流配送规划研究

• 作者: 唐飞岳 邓向林
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 车辆路径问题 蜂群算法
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 56-58
• 页数: 3页
• 分类号: TP29|F253.9
• 字数: 2797字
• 语种: 中文
• DOI: 10.19358/j.issn.1674-7720.2017.01.017

摘要

电子商务的兴起促进了现代物流业的发展,但物流公司在货物送达末梢客户的"最后一公里"路径规划上,多取决于具体配送人员的工作经验,整体效率偏低.为提高配送效率,对车辆路径问题(Vehicle Routing Problem,VRP),以及由此延伸出的有载重限制的车辆路径问题(VRP with Capacitated,CVRP)的研究因而产生.为提升现有的蜂群算法在CVRP问题的求解效能,文章对蜂群算法进行了改进,在CVRP问题中加入分群机制来限缩蜂群探索区域,并搭配使用限制次数以增强对局部区域搜寻能力.模拟结果显示,在复杂度高的问题求解上,所提出的加强型蜂群算法比典型的蜂群算法能更有效地找到近似最佳解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐飞岳		15	49	4.0	6.0
2	邓向林		28	37	3.0	5.0