Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
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 Connect in order to contact the contributor
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

199

Files downloads

3507