<abstract xmlns="http://www.w3.org/1999/xhtml"><p>The determination of the optimal circular path has become widely known for its difficulty in producing a solution and for the numerous applications in the scope of organization and management of passenger and freight transport. It is a mathematical combinatorial optimization problem for which several deterministic and heuristic models have been developed in recent years, applicable to route organization issues, passenger and freight transport, storage and distribution of goods, waste collection, supply and control of terminals, as well as human resource management. Scope of the present paper is the development, with the use of fuzzy sets, of a practical, comprehensible and speedy heuristic algorithm for the improvement of the ability of the classical deterministic algorithms to identify optimum, symmetrical or non-symmetrical, circular route. The proposed fuzzy heuristic algorithm is compared to the corresponding deterministic ones, with regard to the deviation of the proposed solution from the best known solution and the complexity of the calculations needed to obtain this solution. It is shown that the use of fuzzy sets reduced up to 35% the deviation of the solution identified by the classical deterministic algorithms from the best known solution.</p></abstract>

The determination of the optimal circular path has become widely known for its difficulty in producing a solution and for the numerous applications in the scope of organization and management of passenger and freight transport. It is a mathematical combinatorial optimization problem for which several deterministic and heuristic models have been developed in recent years, applicable to route organization issues, passenger and freight transport, storage and distribution of goods, waste collection, supply and control of terminals, as well as human resource management. Scope of the present paper is the development, with the use of fuzzy sets, of a practical, comprehensible and speedy heuristic algorithm for the improvement of the ability of the classical deterministic algorithms to identify optimum, symmetrical or non-symmetrical, circular route. The proposed fuzzy heuristic algorithm is compared to the corresponding deterministic ones, with regard to the deviation of the proposed solution from the best known solution and the complexity of the calculations needed to obtain this solution. It is shown that the use of fuzzy sets reduced up to 35% the deviation of the solution identified by the classical deterministic algorithms from the best known solution.

Application of Fuzzy Sets for the Improvement of Routing Optimization Heuristic Algorithms

Transport and Telecommunication Journal

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

The determination of the optimal circular path has become widely known for its difficulty in producing a solution and for the numerous applications in the...

Application of Fuzzy Sets for the Improvement of Routing Optimization Heuristic Algorithms

Publié en ligne: 23 nov. 2016

Pages: 350 - 361

DOI: https://doi.org/10.1515/ttj-2016-0031

Mots clés
optimal circular path, travelling salesman, heuristic, algorithm, route improvement, fuzzy sets

© 2016 Transport and Telecommunication Institute

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Application of Fuzzy Sets for the Improvement of Routing Optimization Heuristic Algorithms

Publié en ligne: 23 nov. 2016

Pages: 350 - 361

DOI: https://doi.org/10.1515/ttj-2016-0031

Mots clésoptimal circular path, travelling salesman, heuristic, algorithm, route improvement, fuzzy sets

© 2016 Transport and Telecommunication Institute

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Mots clés
optimal circular path, travelling salesman, heuristic, algorithm, route improvement, fuzzy sets