TSP Path Problem Solver
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F70883521%3A28140%2F11%3A43867366" target="_blank" >RIV/70883521:28140/11:43867366 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
TSP Path Problem Solver
Original language description
This software is specialized on shortest path search within different industrial application in 2D as well as 3D environment. Typical example of the software?s usage is to find shortest path of a machining head during working on complicated surface of awork pieces (Determination of movement coordinates between drilling and grinding in accordance with requirements specified by the help of CAD system.) Moreover the software can be well used to solve other logistics problems (e.g. in transportation Vehicle Routing Problem or in energetic heating system pipes deployment) assuming an user specifies also weights of different paths. To solute this task the software uses four diverse algorithms of shortest path searching based on graph theory: Dijkst algorithm, Floyd ? Warshall algorithm, Bellman ? Ford algorithm and A-star. The software is also able to used hybrid Scattered Search and Self-Organizing Migration Algorithm to find a solution of Vehicle Routing Problem with Time Windows. The sof
Czech name
—
Czech description
—
Classification
Type
R - Software
CEP classification
IN - Informatics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/2C06007" target="_blank" >2C06007: Intelligent approach to energetic system control of urban agglomeration.</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2011
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Internal product ID
R/FAI/UIUI/2011/TSPSolver
Technical parameters
Technologicky je software založen na knihovnách .NET Framework a jazyku C# s důrazem na paralelní implementaci výpočtů.
Economical parameters
Úspory nákladů spojených s plánováním nejkratší trasy.
Owner IČO
70883521
Owner name
Univerzita Tomáše Bati ve Zlíně, Fakulta aplikované informatiky