Using PDDL to Solve Vehicle Routing Problems

Abstract : In this paper, we describe a search method based on the language PDDL for solving vehicle routing problems. The Vehicle Routing Problem (VRP) is a classical problem in Operations Research, and there are many different variants of the VRP. This paper describes a new approach to model standard VRP and some variants based on PDDL language, explains how the method constructs model and solves the problem using several PDDL planners, and analyses the planning results of these planners.
Type de document :
Communication dans un congrès
Zhongzhi Shi; Zhaohui Wu; David Leake; Uli Sattler. 8th International Conference on Intelligent Information Processing (IIP), Oct 2014, Hangzhou, China. Springer, IFIP Advances in Information and Communication Technology, AICT-432, pp.207-215, 2014, Intelligent Information Processing VII. 〈10.1007/978-3-662-44980-6_23〉
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01383334
Contributeur : Hal Ifip <>
Soumis le : mardi 18 octobre 2016 - 14:56:14
Dernière modification le : mardi 18 octobre 2016 - 15:08:50

Fichier

978-3-662-44980-6_23_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Wenjun Cheng, Yuhui Gao. Using PDDL to Solve Vehicle Routing Problems. Zhongzhi Shi; Zhaohui Wu; David Leake; Uli Sattler. 8th International Conference on Intelligent Information Processing (IIP), Oct 2014, Hangzhou, China. Springer, IFIP Advances in Information and Communication Technology, AICT-432, pp.207-215, 2014, Intelligent Information Processing VII. 〈10.1007/978-3-662-44980-6_23〉. 〈hal-01383334〉

Partager

Métriques

Consultations de la notice

135

Téléchargements de fichiers

182