This study proposes a new loop-wise route representation in which a vehicle route is represented in terms of continuous loop variables and a base route. The proposed loop-wise representation can guarantee a local route connectivity at each node with no constraint function, thereby simplifying the optimization formulation. Based on the proposed loop-wise route representation, optimization formulation is expressed for the traveling salesman problems (TSPs) in the planar graph. The performance of the proposed method is compared with that of genetic algorithm (GA) methods in four different cases of the TSPs. Numerical results show that the proposed method can determine the optimal route for the TSPs with a much higher computational efficiency, compared with the conventional GA methods.
Loop-Wise Route Representation and Its Optimization Formulation for Symmetric Traveling Salesman Problems
IEEE Transactions on Intelligent Transportation Systems ; 24 , 9 ; 9490-9500
2023-09-01
2404249 byte
Article (Journal)
Electronic Resource
English
Traveling Salesman Problems with Profits
Online Contents | 2005
|Traveling Salesman Problems with Profits
British Library Online Contents | 2005
|Bi-Objective Colored Traveling Salesman Problems
IEEE | 2022
|A heuristic algorithm for traveling salesman problems
Elsevier | 1971
|