44 KB536 KB35 KB195120262011Klanšek, UrošPšunder, MirkoSoršak, Markoštevilka:5letnik:60str. 143-151ISSN:0017-2774COBISSID:15018262URN:URN:NBN:SI:doc-N9KNQQVCslZveza društev gradbenih inženirjev in tehnikov SlovenijeGradbeni vestnikcivil engineeringgradbeništvokombinatorična optimizacijaoptimizacijski problemproblem trgovskega potnikaOptimalno planiranje poti v gradbeništvu z reševanjem problema trgovskega potnika| Optimal route planning in civil engineering by solving traveling salesman problem|The traveling salesman problem (TSP) represents a well-known combinatorial optimization problem. Solving the TSP includes significant potential for civil engineering. In this way, the aim of this paper is to bring forward the solution of the TSP to the wider construction community. The paper presents the TSP formulation, the applicability of the TSP optimization model and the commercially available program packages for modelling and solving the TSP. An example of the optimal route planning by solving the TSP is presented at the end of the paperProblem trgovskega potnika (PTP) predstavlja enega najbolj znanih problemov kombinatorične optimizacije. Reševanje PTP izkazuje pomemben aplikativni potencial za gradbeništvo. Zato je namen pričujočega članka približati reševanje PTP širši gradbeniški skupnosti. V članku so predstavljeni formulacija PTP, uporabnost optimizacijskega modela PTP ter nekateri komercialno dostopni programski paketi, ki se lahko uporabijo za modeliranje in reševanje PTP. Na koncu članka je predstavljen primer optimalnega planiranja poti z reševanjem PTPTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaZveza društev gradbenih inženirjev in tehnikov Slovenije