基于头脑风暴算法的电动货车路径优化问题

• 作者: 付亚平 王凯 齐元豪
• 来源期刊: 计算机技术与发展
• 学科: 交通运输
• 关键词: 物流网络 计算机智能调度 优化算法 EVRPTW 头脑风暴算法
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 74-78
• 页数: 5页
• 分类号: U491
• 字数: 3568字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2020.04.014

摘要

针对电动货车路径优化问题,应用物流网络以及电动货车电量消耗等方面的知识,研究了电动货车的智能调度方法,构建了带时间窗的电动货车路径优化模型(electric vehicle routing problem with time window,EVRPTW).该模型考虑了耗电量与电动货车行驶速度、载重量之间的关系,客户满意度与软时间窗之间的关系.同时,引入了计算机智能算法,充分利用了遗传算法、头脑风暴算法等优化算法的智能化特征,有效提高了电动货车的配送效率.仿真结果表明:该模型运用头脑风暴算法的最优值精确度和收敛速度都优于遗传算法,可以有效解决EVRPTW问题.所提出的模型和算法能明显提高配送中心的配送效率,节省充电成本,提高顾客满意度.针对配送中心电动货车运营调度管理的特点,借助计算机技术以及自动控制技术,进一步提高了电动货车的配送效率,为物流网络系统的智能化调度提供技术准备.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王凯	青岛大学电气工程学院	54	145	7.0	10.0
2	齐元豪	青岛大学电气工程学院	4	5	2.0	2.0
3	付亚平	青岛大学电气工程学院	2	13	1.0	2.0