Agent-based Pickup and Delivery Planning: The Learnable Evolution Model Approach

  • Authors:
  • Janusz Wojtusiak;Tobias Warden;Otthein Herzog

  • Affiliations:
  • -;-;-

  • Venue:
  • CISIS '11 Proceedings of the 2011 International Conference on Complex, Intelligent, and Software Intensive Systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Dynamic Vehicle Routing Problem (DVRP) is an optimization problem in which agents deliver orders that are not known in advance to the routing. Partial solutions need to be adapted to continuously accommodate new orders within dynamically changing conditions. This research focuses on using a combination of multiagent-based autonomous control with non-Darwinian evolutionary optimization. In order to compile transport plans and render optimized decisions agents managing transport vehicles employ a guided evolutionary computation method, called the learnable evolution model (LEM). Implementation and experimental evaluation of the method is performed within the Plasma multiagent simulation platform.