基于量子蚁群算法的随机需求的动态车辆路径问题

• 作者: 宁涛 梁旭 焦璇 魏瑛琦
• 来源期刊: 大连交通大学学报
• 关键词: 动态车辆路径 随机需求 两阶段建模 量子蚁群
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 电气信息工程
• 页码范围: 107-110
• 页数: 4页
• 字数: 3121字
• 语种: 中文
• DOI: 10.13291/j.cnki.djdxac.2018.05.024

摘要

针对随机需求的动态车辆路径问题,以最小化成本和最大化客户满意度为目标,采用两阶段建模,把动态车辆路径问题转换为静态车辆路径问题,将量子理论与蚁群算法结合并加以改进,用量子Hε 门代替传统的量子旋转门实现对蚁群的更新.用Matlab7.0软件实现数据仿真,验证了本文改进的量子蚁群算法是求解该问题有效的方法之一.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁旭	大连交通大学软件学院	68	552	13.0	20.0
2	宁涛	大连交通大学软件学院	25	189	7.0	13.0
3	焦璇	大连东软信息学院会计学院	4	10	2.0	3.0
4	魏瑛琦	大连交通大学软件学院	1	4	1.0	1.0