scienceitНаука. Инновации. ТехнологииScience. Innovations. Technologies2308-4758North-Caucasus Federal Universityscienceit-422Research ArticleФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИPHYSICAL AND MATHEMATICAL SCIENCESПрименение метода критического пути к построению кратчайшего по времени пути в транспортной сети в условиях интервальной неопределенностиApplication of critical way to time constructing the shortest paths in the transport network in the conditions of interval uncertaintyГасумовРамиз АлиевичGasumovRamiz Aliyevwww.sevcavnipigaz.euro.ruГезаловСулхаддин КамалGozalovSulhaddin Kamalssszaz@gmail.comОАО "Северо-Кавказский научно-исследовательский проектный институт природных газов"РоссияOJSC "North Caucasus Research Institute of Natural Gas Project"Russian FederationАзербайджанский Технический УниверситетРоссияAzerbaijan Technical UniversityRussian Federation201406092022041333Copyright © Гасумов Р.А., Гезалов С.К., 20222022Гасумов Р.А., Гезалов С.К.Gasumov R.A., Gozalov S.K.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://scienceit.elpub.ru/jour/article/view/422

Для задачи маршрутизации на транспортной сети на основе метода критического пути разработаны алгоритмы построения кратчайшего по времени пути для четкого и интервального задания продолжительности операций.

For the problem of routing on the transport network on the basis of the criti-cal path, we have developed algorithms for constructing the shortest time path for the sound and setting the duration of the interval operations.

задача маршрутизациисетевой графкритический путьметод критического путиrouting problema network graphthe critical pathcritical path methodReferencesКорчагин В. А., Ляпин С. А., Корчагин Д. И. Методические подходы эффективного и экологически безопасного автотранспортного обслуживания металлургического комбината // Грузовое и пассажирское автохозяйство. М., 2007. № 2Корчагин В. А., Ляпин С. А., Корчагин Д. И. Методические подходы эффективного и экологически безопасного автотранспортного обслуживания металлургического комбината // Грузовое и пассажирское автохозяйство. М., 2007. № 2Зуховицкий С. И., Радчик И. А. Математические методы сетевого планирования. - М.: Наука, 1965. 296 сЗуховицкий С. И., Радчик И. А. Математические методы сетевого планирования. - М.: Наука, 1965. 296 сЕрмольев Ю. М., Мельник И. М. Экстремальные задачи на графах. Киев: Наукова думка, 1968. 176 с.Ермольев Ю. М., Мельник И. М. Экстремальные задачи на графах. Киев: Наукова думка, 1968. 176 с.Майника Э. Алгоритмы оптимизации на сетях и графах / пер. с англ. М.: Мир, 1981. 323 с.Майника Э. Алгоритмы оптимизации на сетях и графах / пер. с англ. М.: Мир, 1981. 323 с.Голенко Д. И. Статистические методы сетевого планирования и управления. М.: Наука, 1968. 400 с.Голенко Д. И. Статистические методы сетевого планирования и управления. М.: Наука, 1968. 400 с.Голенко Д. И., Ливщиц С. Е., Кеслер С. Ш. Статистическое моделирование в технико-экономических системах (управление разработками). Л.: Изд-во Ленингр. ун-та, 1977. 264 с.Голенко Д. И., Ливщиц С. Е., Кеслер С. Ш. Статистическое моделирование в технико-экономических системах (управление разработками). Л.: Изд-во Ленингр. ун-та, 1977. 264 с.Clark G.F. The PERT model for the distribution of an activity time// Operation Research, 1965, 13, 1/Clark G.F. The PERT model for the distribution of an activity time// Operation Research, 1965, 13, 1/Форд Л. Р., Фалкерсон Д. Р. / L. R. Ford, D. R. Fulkerson - Потоки в Сетях / Flows in networks / пер. с англ. М.: Мир, 1966. 276 с.Форд Л. Р., Фалкерсон Д. Р. / L. R. Ford, D. R. Fulkerson - Потоки в Сетях / Flows in networks / пер. с англ. М.: Мир, 1966. 276 с.Филлипс Д., Гарсиа-Диас А. / Fillips D., Garsia-Dias A. Методы анализа сетей / Methods of networks' analysis / пер. с англ. М.: Мир, 1984.- 496 с.Филлипс Д., Гарсиа-Диас А. / Fillips D., Garsia-Dias A. Методы анализа сетей / Methods of networks' analysis / пер. с англ. М.: Мир, 1984.- 496 с.Акимов В. А., Балашов В. Г., Заложнев А. Ю. Метод нечеткого критического пути // Управление большими системами. М.: Институт проблем управления, 2003. C. 5-10.Акимов В. А., Балашов В. Г., Заложнев А. Ю. Метод нечеткого критического пути // Управление большими системами. М.: Институт проблем управления, 2003. C. 5-10.Врублевская С. С., Федорова И. В., Шиянов Б. А. Алгоритм вычисления нечеткого критического пути // Вестник Воронежского гос. технического ун-та. 2007. Т. 3. № 7. С. 93-100.Врублевская С. С., Федорова И. В., Шиянов Б. А. Алгоритм вычисления нечеткого критического пути // Вестник Воронежского гос. технического ун-та. 2007. Т. 3. № 7. С. 93-100.Левин В. И. Сравнение интервальных чисел и оптимизация систем с интервальными параметрами // Автоматика и телемеханика. 2004. № 4. С. 133-142.Левин В. И. Сравнение интервальных чисел и оптимизация систем с интервальными параметрами // Автоматика и телемеханика. 2004. № 4. С. 133-142.Алефельд Г., Херцбергер Ю./ G. Alefeld, J. Herzberger - Введение в интервальные вычисления / Introduction to Interval Computations / пер. с англ. М.: Мир, 1987. 356 с.Алефельд Г., Херцбергер Ю./ G. Alefeld, J. Herzberger - Введение в интервальные вычисления / Introduction to Interval Computations / пер. с англ. М.: Мир, 1987. 356 с.Шокин Ю. И. Интервальный анализ. Новосибирск: Наука, 1981. 112 с.Шокин Ю. И. Интервальный анализ. Новосибирск: Наука, 1981. 112 с.Левин В. И. Дискретная оптимизация в условиях интервальной не-определенности // Автоматика и телемеханика. 1992. № 7. С. 97- 107.Левин В. И. Дискретная оптимизация в условиях интервальной не-определенности // Автоматика и телемеханика. 1992. № 7. С. 97- 107.Левин В. И. Булево линейное программирование с интервальными коэффициентами // Автоматика и телемеханика. 1994. № 7. С. 111- 122.Левин В. И. Булево линейное программирование с интервальными коэффициентами // Автоматика и телемеханика. 1994. № 7. С. 111- 122.Левин В. И. Интервальное дискретное программирование // Кибернетика и системный анализ, 1994, № 6.- с. 91-103.Левин В. И. Интервальное дискретное программирование // Кибернетика и системный анализ, 1994, № 6.- с. 91-103.Gen M., Cheng R. Interval programing using genetic algorithms // Intelligent automation and control. V.4. Proceeding of the World Automation Congress (WAC 96). May 28-30, 1996. Montpellier, France.Gen M., Cheng R. Interval programing using genetic algorithms // Intelligent automation and control. V.4. Proceeding of the World Automation Congress (WAC 96). May 28-30, 1996. Montpellier, France.Максимей И. В,, Сукач Е. И., Еськова О. И. Сравнительный анализ вариантов организации транспортной сети сообщения с использованием программного инструментария «TRANZIT» // Математiчнi машини i системи. 2012. № 1. С. 98-105.Максимей И. В,, Сукач Е. И., Еськова О. И. Сравнительный анализ вариантов организации транспортной сети сообщения с использованием программного инструментария «TRANZIT» // Математiчнi машини i системи. 2012. № 1. С. 98-105.

The authors declare that there are no conflicts of interest present.