20.500.12556/DKUM-56133 Optimalno planiranje poti v gradbeništvu z reševanjem problema trgovskega potnika Optimal route planning in civil engineering by solving traveling salesman problem Problem 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 PTP. 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 paper. problem trgovskega potnika kombinatorična optimizacija optimizacijski problemi optimizacija poti gradbeništvo true false false Slovenski jezik Angleški jezik Delo ni kategorizirano 2015-12-21 16:36:53 2015-12-21 16:36:53 2022-06-11 03:08:17 2019-07-11 09:33:24 2011 0 0 str. 143-151 št. [5] Letn. 60 maj 2011 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 69:519.17 859140 15018262 0017-2774 URN:SI:UM:DK:L4RWVCGO http://www.dlib.si/details/URN:NBN:SI:doc-N9KNQQVC 1 https://dk.um.si/Dokument.php?lang=slv&id=84266 Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo 0 0 0