点击次数：

论文类型：期刊论文

发表时间：2019-01-01

发表刊物：IEEE ACCESS

收录刊物：SCIE、EI

卷号：7

页面范围：86102-86114

ISSN号：2169-3536

关键字：Internet of Things; capacitated vehicle routing problem; order-aware hybrid genetic algorithm; sweep algorithm; neighborhood search heuristics

摘要：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.