The introductory part of the thesis is the study of vehicle routing problems with the emphasis on their dynamic changes over time. The thesis will propose an appropriate setting of the dynamic problem to be considered here. The main part of the thesis is the proposal and implementation of the algorithm solving a changed problem based on the existing solution of the previous problem. The proposed approach must concentrate on efficient computation of results to deliver solutions to potential users quickly enough. The work will contain an experimental analysis including an appropriate setting of solution parameters and evaluation of the approach on various problems.