考虑货物类别的电动汽车路径优化问题研究

• 作者: 张艳伟 黄志红
• 来源期刊: 武汉理工大学学报（信息与管理工程版）
• 学科: 数学
• 关键词: 电动汽车 货物类别 改进混合遗传算法 节约算法 最短路径
• 年，卷（期）: 2018,（1）
• 页码范围: 75-80
• 页数: 6页
• 分类号: C931|O221
• 字数: 4695字
• 语种: 中文
• DOI: 10.3963/j.issn.2095-3852.2018.01.014

摘要

针对以电动汽车作为物流配送车辆的路径优化问题,首先将车辆配送货物的混装类别纳入考虑范围并建立了线性规划数学模型.其次,提出了两种求解该问题的改进型启发式算法MCWS和MHGA.最后,通过多组小规模算例验证了模型和算法结果的准确性.同时采用多组算例来比较两种模型的寻优效果.结果表明,考虑货物类别的模型可以在配送距离略有增加的情况下,避免将不适宜混装在车厢内的货物指派给同一车辆配送,达到降低货物运输损失,提高顾客满意度的目的;将两种算法在较大规模算例进行实验与比较,证明了所提出的模型与算法可以为较大规模的物流企业电动汽车路径策略提供良好借鉴与帮助.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张艳伟	武汉理工大学物流工程学院	27	206	8.0	14.0
2	黄志红	武汉理工大学物流工程学院	4	17	2.0	4.0