Genetic algorithm for the one-commodity pickup-and-delivery vehicle routing problem

@article{Shi2009GeneticAF,
  title={Genetic algorithm for the one-commodity pickup-and-delivery vehicle routing problem},
  author={Xiaoyan Shi and Fanggeng Zhao and Yancheng Gong},
  journal={2009 IEEE International Conference on Intelligent Computing and Intelligent Systems},
  year={2009},
  volume={1},
  pages={175-179}
}
A new variant of classical VRP, called 1-PDVRP, is introduced in this paper. It differs from the general VRP with pickup and delivery in that the commodity provided by the pickup customers is the same as that needed by delivery customers. We established the mathematical model for 1-PDVRP, and utilized genetic algorithm to solve it. In the proposed genetic algorithm, we implemented a pheromone-based crossover operator for this problem and the algorithm is tested on 100 randomly generated… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 17 REFERENCES

Similar Papers

Loading similar papers…