Agent-Based Approach to the Dynamic Vehicle Routing Problem

The term dynamic transportation problems refers to a wide range of problems where the required information is not given a priori to the decision maker but is revealed concurrently with the decision-making process. Among the most important problems belonging to this group are routing problems, which involve dynamic decision making with respect to vehicle routing in response to the flow (if customer demands. The goal Of Such routing is to provide the required transportation with minimal service cost subject to various constraints. The paper proposes an approach to the dynamic vehicle routing problem based on multi-agent paradigm.