Using PDDL to Solve Vehicle Routing Problems

摘要：

　　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.

关键词： Artificial Intelligence Planning Vehicle Scheduling PDDL Vehicle Routing

作者: Wenjun Cheng Yuhui Gao

作者单位: Academy of Military Science, Beijing 100091, China Beijing Aerospace Control Centre, Beijing 100094, China

会议类型: 国际会议

会议名称: 8th International Conference on Intelligent Information Processing(2014年IFIP智能信息处理国际会议)

会议地点: 杭州

会议语种:英文

页码: 207-215

在线出版日期: 2014-10-01（万方平台首次上网日期，不代表论文的发表时间）