Vehicle Scheduling Problem Based on the Hybrid Immune genetic Algorithm

The immune algorithm is a intelligentized heuristic algorithm which imitates high-evolvement of the organism and complicated immune system. The paper describes the mathematics model of the vehicle routing problem and the overview of the immune algorithm, introduces a hybrid immune-genetic algorithm based on the affinity of the antibody; mends the crossover operator ; applys the hybrid immune-genetic algorithm to solve the vehicle scheduling problem with limited route length. Experiment result shows the hybrid immune-genetic algorithm can find the optimal or nearly optimal solution effectively compaied with the genetic algorithm.