Optimalno planiranje poti v gradbeništvu z reševanjem problema trgovskega potnika

Uroš Klanšek (Avtor), Mirko Pšunder (Avtor), Marko Soršak (Avtor)

Povzetek

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.

Ključne besede

problem trgovskega potnika;kombinatorična optimizacija;optimizacijski problemi;optimizacija poti;gradbeništvo;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2011
Tipologija:	1.04 - Strokovni članek
Organizacija:	UM FGPA - Fakulteta za gradbeništvo, prometno inženirstvo in arhitekturo
UDK:	69:519.17
COBISS:	15018262
ISSN:	0017-2774
Matična publikacija:	Gradbeni vestnik
Št. ogledov:	1265
Št. prenosov:	51
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Optimal route planning in civil engineering by solving traveling salesman problem
Sekundarni povzetek:	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.
URN:	URN:NBN:SI
Vrsta dela (COBISS):	Delo ni kategorizirano
Strani:	str. 143-151
Letnik:	ǂLetn. ǂ60
Zvezek:	ǂšt. ǂ[5]
Čas izdaje:	maj 2011
ID:	9102473