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

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

Hybrid Bats Algorithm Based on Customer Satisfaction for Vehicle Routing Problem

The vehicle routing problem has a good guiding significance for the reality and has attracted extensive attention from the business community and academia since it was proposed. However, the traditional vehicle routing problem only takes the shortest vehicle mileage as the target, ignoring the logistics and transportation industry, and neglecting the importance of good customer experiences for enterprises. Considering the goal of customer satisfaction, a multi-objective optimization model with the goals of both the customer satisfaction and the shortest vehicle mileage was established. According to the specific characteristics of the vehicle routing problem, the coding mode of the basic bat algorithm was changed. In order to overcome the disadvantages of the basic bat algorithm, such as low accuracy and being easy to get into local optimization, the greedy randomized adaptive search procedure was added to improve the solution accuracy, and the virus evolution mechanism was introduced to enhance the ability of the bat algorithm to jump out of local optimization. The results show that compared with the basic bat algorithm, the virus evolution hybrid bat algorithm is more accurate and is an effective method to solve the vehicle routing problem.