基于客户满意度的车辆路径问题的混合蝙蝠算法

来源：上海理工大学学报杂志2019年第2期北京时间：

作者：孙奇

单位：上海理工大学 管理学院, 上海 200093,上海理工大学 管理学院, 上海 200093

摘要：车辆路径问题对现实有着良好的指导意义，自提出以来便吸引了企业界和学术界的广泛关注。然而，传统车辆路径问题仅仅将车辆行驶里程最短作为目标，忽视良好的客户体验对于企业的重要性。考虑客户满意度这一目标，建立以客户满意度和车辆行驶里程最短为目标的多目标优化模型，根据车辆路径问题的具体特征，改变基本蝙蝠算法的编码方式。为克服基本蝙蝠算法求解精度低、易陷入局部最优的缺陷，加入贪婪随机自适应启发式算法提高求解精度，引入病毒进化机制以增强蝙蝠算法跳出局部最优的能力。算例分析表明：病毒进化混合蝙蝠算法相比于基本蝙蝠算法，在求解精度上有较大幅度提高，是一种有效求解车辆路径问题的方法。

关键词：车辆路径问题;蝙蝠算法;客户满意度;病毒进化;贪婪随机自适应算法

基金资助：国家自然科学基金资助项目（71401106）；教育部人文社科规划基金资助项目（16YJA630037）