The dynamic traveling salesman problem (DTSP) falls under the category of combinatorial dynamic optimization problems. The DTSP is composed of a primary TSP sub-problem and a series of TSP iterations; each iteration is created by changing the previous iteration. In this article, a novel hybrid metaheuristic algorithm is proposed for the DTSP. This algorithm combines two metaheuristic principles, specifically ant colony optimization (ACO) and simulated annealing (SA). Moreover, the algorithm exploits knowledge about the dynamic changes by transferring the information gathered in previous iterations in the form of a pheromone matrix. The significance of the hybridization, as well as the use of knowledge about the dynamic environment, is examined and validated on benchmark instances including small, medium, and large DTSP problems. The results are compared to the four other state-of-the-art metaheuristic approaches with the conclusion that they are significantly outperformed by the proposed algorithm. Furthermore, the behavior of the algorithm is analyzed from various points of view (including, for example, convergence speed to local optimum, progress of population diversity during optimization, and time dependence and computational complexity).

One of the basic possibilities of orientation in forest stands is the use of global navigation satellite systems (GNSS). Today, these systems are used for pedestrian orientation and also for off-road vehicle navigation. This article presents the results of research aimed at measuring the quality of GNSS signal in different types of coniferous and deciduous vegetation for the purpose of optimizing the navigation of off-road vehicles. To determine the structure (density) of the forest stand, tachymetry was chosen as the reference method. The Trimble Geo 7X cm edition device with Tornado for 7X antenna devices using real time VRS (virtual reference station) method was used to measure GNSS signal quality. This article presents the results of recorded numbers of GNSS satellites (GPS, GLONASS, Galileo and BeiDou) during the driving of a terrain vehicle in two different forest locations. Significant presented results include the deviations of vehicle positions determined by GNSS from tachymetrically precisely measured and marked routes along which the vehicle was moving. The authors of the article focused on the accuracy of determining the position of the vehicle using GNNS, as the most commonly used device for off-road vehicle navigation. The measurement results confirmed the assumption that the accuracy of positioning was better in deciduous forest than in coniferous (spruce) or mixed vegetation. This research was purposefully focused on the possibilities of navigation of military vehicles, but the achieved results can also be applied to the navigation of forestry, rescue and other types of off-road vehicles.