Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-01383334
Contributor : Hal Ifip <>
Submitted on : Tuesday, October 18, 2016 - 2:56:14 PM
Last modification on : Thursday, March 5, 2020 - 5:41:05 PM

File

978-3-662-44980-6_23_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Wenjun Cheng, Yuhui Gao. Using PDDL to Solve Vehicle Routing Problems. 8th International Conference on Intelligent Information Processing (IIP), Oct 2014, Hangzhou, China. pp.207-215, ⟨10.1007/978-3-662-44980-6_23⟩. ⟨hal-01383334⟩

Share

Metrics

Record views

250

Files downloads

3462