АВТОМОБИЛЬ ЖОЛДАРЫНЫҢ КӨЛІК- ЛОГИСТИКАЛЫҚ ЖЕЛІЛЕРІН САЛУДАҒЫ ШАҒЫН БӨЛІКТЕРІН ОҢТАЙЛАНДЫРУДЫҢ ГЕОМЕТРИЯЛЫҚ МОДЕЛЬДЕРІ

Аңдатпа

Көлік-логистикалық желінің оңтайлы конфигурациясынын моделін салу, логистиканың негізгі есептерінің бірі. Мақала автомобиль жолдарының көлік-логистикалық желілерінінің шагын бөліктерін оңтайландыру әдістерін жетілдіруге арналған. Негізгі мақсат жүктерді тиеу орнынан түсіру орнына дейін жеткізу және алдын алдын-ала берілген талаптарды қанағаттандыратын ең қысқа  полярлық желіні ,  қысқа қашықты жол салу. Есепті шешу үшін желілердің геометриялық модельдерінің әртүрлі нұсқалары жүйеленген және  жалпыланған. Ең қысқа аралықты анықтау әдісін қолданып төрт нүктені жалғайтын желінің шағын бөліктерін салудын алгоритмі тұжырымдалған және жасалған. Желілерді салу дискретті оңтайландырудын экстремалды және NP-қиын есептер санатына жатады. Талапты қанағаттандыратын желінің конфигурациясы Штейнер нүктесін енгізу арқылы жүзеге асады. Алгоритм бөгеттерді айналып өтіп қысқа қашық жолдарды салуға септігін тигізеді. Салынған желінің конфигурациясы радиалды  кесінділер мен шеңбер доғаларынан тұрады.  Доғалар мен кесінділердің жалпы ұзындығы минималды болуы керек.