This document is a doctoral thesis submitted by Petr Kalina to the Czech Technical University in Prague. It examines agent-based algorithms for solving the vehicle routing problem with time windows (VRPTW). The thesis proposes reformulating the VRPTW as a multi-agent optimization problem where agents represent individual vehicles. It introduces local planning strategies for the agents and interaction patterns to enable efficient cooperation in finding solutions. Experimental results show the algorithm equals or exceeds the performance of traditional algorithms in 90.3% of cases, representing an improvement over previous agent-based studies. The thesis provides a deeper understanding of adopting an agent-based approach for solving complex transportation optimization problems.