Simulating Activities of the Transportation Company through Multi-Agent System Solving the Dynamic Vehicle Routing Problem

摘要

A wide range of problems arising in practice of transportation companies has a dynamic character, i.e. the required information is not given a priori to the decision maker but is revealed concurrently with the decision-making process. One of the most important group of such problems are dynamic vehicle routing problems, which involve dynamic decision making with respect to vehicle routing in response to the flow of customer demands. The goal of such routing is to provide the required transportation with minimal service cost subject to various constraints. The paper proposes a new approach to solving the dynamic vehicle routing problem using the multi-agent environment.