Since 2014
OPTIMIZATION OF POSTAL ROUTES BY GENETIC ALGORITHM FOR SOLVING THE MULTIPLE TRAVELING SALESMAN PROBLEM
CBU International Conference on Innovation in Science and Education
View Archive Info| Field | Value | |
| Title |
OPTIMIZATION OF POSTAL ROUTES BY GENETIC ALGORITHM FOR SOLVING THE MULTIPLE TRAVELING SALESMAN PROBLEM
|
|
| Creator |
Macík, Martin; Faculty of Operation and Economics of Transport and Communications, University of Žilina
Štefunko, Jozef; Faculty of Operation and Economics of Transport and Communications, University of Žilina |
|
| Subject |
Postal network, graph theory, heuristic methods, genetic algorithm, traveling salesman
|
|
| Description |
High level of competition on postal market increases demands on reliability of postal services and lowering of transport costs. This can be achieved by optimizing the routing of postal vehicles. The article discusses the possibilities of such optimization by using graph theory. It describes basic methods of finding optimal routes using a graph. The approach, used in this article, assesses the possibility of applying meta-heuristic solution to the traveling salesman problem in the postal sector. Simulation of methods described has been applied on a regional postal network. Results showed that the software used proves to be sufficiently functional for the field of postal transport networks.
|
|
| Publisher |
Central Bohemia University, o.p.s.
|
|
| Contributor |
This contribution was undertaken, as part of the research project KEGA 030ŽU-4/2015 Transformation of education in the field of postal technologies, networks and services.
|
|
| Date |
2015-09-19
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion — |
|
| Format |
application/pdf
|
|
| Identifier |
http://ojs.journals.cz/index.php/CBUConference2013/article/view/582
10.12955/cbup.v3.582 |
|
| Source |
CBU International Conference Proceedings; Vol 3 (2015): CBU International Conference Proceedings 2015; 043-049
1805-9961 1805-997X |
|
| Language |
eng
|
|
| Relation |
http://ojs.journals.cz/index.php/CBUConference2013/article/view/582/536
|
|
| Rights |
Copyright (c) 2015 Martin Macík, Jozef Štefunko
https://creativecommons.org/licenses/by/3.0/ |
|