Marşrut nəqliyyat vasitəsinin daşınma zamanı marşrutu başa düşülür. Marşrutlar sarkaç və halqaya bölünür. Sarkaç marşrutu

düyü. 8.2. Ümumi avtomobil yolu ilə yükdaşımaların planlaşdırılması alqoritmi
və yük udma məntəqələri); xtj- _ i'-ci və _/'-ci nöqtələr arasındakı yazışmaların həcmi.
Nəqliyyat probleminin həlli müxtəlif mümkün həllər arasından optimal olanı tapmağa imkan verən xüsusi üsullardan istifadə etməklə tapılır. Bu üsullardan biri optimal həllin müəyyən edilməsi üsulu ilə fərqlənən bir neçə növə malik olan paylama üsuludur. Bu metodun üç növü ən çox yayılmışdır: Hitchcock metodu; Kreko üsulu; dəyişdirilmiş paylama metodu və ya potensiallar metodu. İlkin mümkün həll də bir neçə yolla əldə edilə bilər. Ən sadəsi şimal-qərb küncü üsuludur. Optimal olana yaxın nəql planını əldə etmək üçün matrisdəki ən kiçik elementin üsullarından, ikiqat üstünlük metodundan, Vogel yaxınlaşma metodundan istifadə etmək tövsiyə olunur.
hazırda Microsoft-un daxili funksiyalarından geniş istifadə olunur. excel .
Tarixi təxribat
Nəqliyyat problemi ilk dəfə 1781-ci ildə fransız riyaziyyatçısı Qaspard Monge tərəfindən tərtib edilmişdir. Ən çox nəqliyyat problemini həll etmək üçün 20-ci əsrdə edildi . Bu sahədə tədqiqatlar həm Sovet İttifaqında, həm də Qərb ölkələrində aparılmışdır. 1939-cu ildə Sovet İttifaqında riyaziyyatçı A.N.Tolstoy tərəfindən ikidən çox olmayan tədarükçü ilə dəmir yolu ilə çatdırılmanın təşkili zamanı ümumi yürüşü minimuma endirəcək milli nəqliyyat planının formalaşdırılması problemi təklif edildi. Klassik formada oxşar problem təxminən eyni vaxtda - 1941-ci ildə ABŞ-da F. Hitchcock tərəfindən tərtib edilmişdir. F. Hitchcock tərəfindən təklif olunan ardıcıl təkmilləşdirmə üsulu Hitchcock metodu adlanır. Nəqliyyat probleminin həlli üçün alqoritmlərin işlənib hazırlanmasına sovet riyaziyyatçısı Leonid Vitalievich Kantoroviç böyük töhfə vermişdir. 1939-1949-cu illərdə. nəqliyyat probleminin həllini təklif edən əsərini nəşr etdi. Xüsusilə, L. V. Kantoroviç və M. K. Gavurin yük axınlarının rasionallaşdırılması problemini öyrənərək, nəqliyyat probleminin həlli üçün potensiallar metodunu təklif etdilər. Eyni dövrdə ABŞ-da da nəqliyyat probleminin həlli üsulları araşdırılırdı. F.Hitcock tərəfindən tərtib edilmiş tapşırıq İkinci Dünya Müharibəsi illərində Birgə Nəqliyyat Komitəsinin üzvü kimi xidmət etmiş Tyallinq Çarlz Kumpans tərəfindən ətraflı işlənib hazırlanmışdır. Müstəqil işləyən Leonid Kantoroviç və Tyallinq Kumpans iqtisadi problemlərin bir çox elmi həllərini tapdılar və 1975-ci ildə "resursların optimal bölüşdürülməsi nəzəriyyəsinə verdiyi töhfələrə görə" iqtisadiyyat üzrə Nobel mükafatı laureatı oldular.
Daşıma məsələsinin ilkin həllini əldə etmək üçün şimal-qərb küncü üsulu 1951-ci ildə L. V. Kantoroviçlə birlikdə xətti proqramlaşdırmanın banisi hesab edilən amerikalı riyaziyyatçı Corc Bernard Danziq tərəfindən təklif edilmişdir.
Altıncı blok bir-bir sxemin mövcudluğunu yoxlayır. Əgər faktiki olaraq belə bir sxem yoxdursa, o zaman marşruta birdən çox yükgöndərən və (və ya) alıcı daxil edilir. Bu vəziyyət marşrutlaşdırma probleminin həllini tələb edir (yeddinci blok).
Marşrut probleminin riyazi formalaşdırılması malların daşınmasının planlaşdırıldığı marşrutun növündən asılıdır, yəni: sarkaç və ya çatdırılma (kollektiv, yığım və çatdırılma). Birinci halda, marşrutların icrası qaydasının müəyyən edilməsi problemi, ikincidə isə səyyar satıcı problemi həll edilir. Baxılan vəzifələr üçün əlavə ilkin məlumat, təklif olunan alqoritmin dördüncü blokunda qurulmuş istehlakçılar, təchizatçılar və nəqliyyat şirkəti (əgər çatdırılma nəqliyyat xidməti təminatçısına verilərsə) arasında ən qısa məsafələrin matrisidir (tapşırıq " B"). Bir marşrutun məntəqələrinin ilkin siyahısı malların uyğunluğu əsasında - sarkaçlı marşrutlar üçün və nəqliyyat vasitəsinin daşıma qabiliyyətinə əsasən - paylama (kollektiv və ya yığım) marşrutları üçün müəyyən edilir.
Alqoritmin səkkizinci blokunda daşınma şəraitinə və daşınan yükə uyğun olan hərəkət heyətinin seçilməsi məsələsi həll edilir. Nəqliyyat vasitəsinin seçimi malların tədarük zəncirində minimum xərcləri təmin etmək üçün onun ixtisasının və daşıma qabiliyyətinin müəyyən edilməsi deməkdir.
Marşrutları formalaşdırarkən, çatdırılma prosesinin komponentlərinin təsadüfi təbiəti nəzərə alınmadı, statistik modelləşdirmə (doqquzuncu blok) istifadə edərək, daşıma parametrlərinin ehtimal xarakterini kəmiyyət qiymətləndirməsi əldə edilə bilər. Marşrutun müəyyən hissələrində nəqliyyat vasitəsinin hərəkət vaxtının, yükləmə-boşaltma vaxtının, planlaşdırılmış və planlaşdırılmamış dayanma vaxtının, fasilələrin və istirahətin modelləşdirilməsi, vaqonun gəliş vaxtının paylanması funksiyasını qurmağa imkan verir. marşrutun məntəqələri (yükləmə, boşaltma, sərhəd keçidi, liman və s.). Marşrut vaxtının modelləşdirilməsi sizə vaxtında çatdırılma ilə bağlı riskləri qiymətləndirməyə imkan verir.