Transportation planning using PDDL

Planning is a category under Artificial Intelligence and the target of the planning is to find reasonable plans to achieve the specific goals from the initial state. PDDL (Planning Domain Definition Language) is a high-level modeling language to standardize artificial intelligence planning language...

Full description

Saved in:
Bibliographic Details
Main Author: Zhou, Huici
Other Authors: Meng-Hiot Lim
Format: Final Year Project
Language:English
Published: Nanyang Technological University 2020
Subjects:
Online Access:https://hdl.handle.net/10356/139042
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary:Planning is a category under Artificial Intelligence and the target of the planning is to find reasonable plans to achieve the specific goals from the initial state. PDDL (Planning Domain Definition Language) is a high-level modeling language to standardize artificial intelligence planning language and also to express planning models. PDDL is used to solve a series of realistic problems while this report is to get use of PDDL as a method to solve Vehicle Routing Problem. Vehicle Routing Problem (VRP) is defined as “Finding optimal set of routes for a vehicle to traverse in order to collect the packages from a set of customers and eventually return to depot.” This problem is a classical logistics problem and it involves common variables like location (different customers), transport means (number of car, car capacity), load and etc.