Википедија

Проблем рутирања возила — разлика између измена

Интерактиван преглед историје
← Старија изменаНовија измена →
Садржај обрисан Садржај додат
ВизуелноВикитекст
Autobot (разговор | доприноси)
1.572.075 измена
м Разне исправке; козметичке измене
мНема описа измене
Ред 1:
'''Проблем рутирања возила''' ({{јез-енгл|Vehicle routing problem; VRP}}) је име за читаву класу проблема у којима се тражи оптималнаа [[путања]] (рута) којом би [[транспортно возило]] или више возила обишли задати број градова полазећи из централног складишта. Под оптималном путањом се пре свега мисли на ону са минималном ценом трошкова пута који се обиђе.
 
Појам проблема рутирања возила (ПРВ) се јавља крајем 50-тихих година [[20. век]]а као централни проблем у [[транспорт]]у, дистрибуцији и [[логистика|логистици]] предузећа. У неким гранама привреде велики проценат цене производа одлази на транспортне трошкове, те се њиховом оптимизацијом укупни трошкови производа могу смањити од 5% до 20%.
 
Комплетан пут које једно возило пређе полазећи из централног магацина, обилазећи клијенте и вративши се у централни магацина назива се '''рута'''. Део руте чине делови пута које возило пређе прелазећи директно од једног клијента до другог назива се '''путања'''.
Преузето из „https://sr.wikipedia.org/wiki/Проблем_рутирања_возила”