An Effective Order-Aware Hybrid Genetic Algorithm for Capacitated Vehicle Routing Problems in Internet of Things

Abstract

The Internet of Things integrates lots of capacitated vehicles in smart logistics. The routing for capacitated vehicles is a combinatorial optimization problem which has been widely studied in recent years. This paper proposes an effective order-aware hybrid genetic algorithm for the capacitated vehicle routing problem in the Internet of Things. The method is characterized by an improved initialization strategy and a problem-specific crossover operator. The former combines the sweep algorithm with randomness to harmonize the contradiction between diversity and convergence, while the latter integrates neighborhood search heuristics to find the offspring with the best fitness and check constraints simultaneously. A large number of simulations have been carried out, and the results validated the effectiveness of our algorithm.

Keywords

• Internet of Things
• capacitated vehicle routing problem
• order-aware hybrid genetic algorithm
• sweep algorithm
• neighborhood search heuristics