inttransИнтеллектуальный транспортIntelligent transport3033-6007АО «НИИАС»inttrans-97Research ArticleЦИФРОВЫЕ МЕТОДЫ НА ЖЕЛЕЗНОДОРОЖНОМ ТРАНСПОРТЕМетоды линейного программирования при планировании транспортной инфраструктуры ИндонезииLinear programming methods for planning Indonesia's transport infrastructureКоваленкоН. И.KovalenkoN. I.kni50@mail.ruКоваленкоН. А.KovalenkoN. A.nina-alex-kov@mail.ruРУТ (МИИТ)РоссияRUT (MIIT)Russian Federation20231509202602(26)5863Copyright © Коваленко Н.И., Коваленко Н.А., 20262026Коваленко Н.И., Коваленко Н.А.Kovalenko N.I., Kovalenko N.A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.intelligent-transport.ru/jour/article/view/97

Задача исследования состоит в применении методов линейного программирования для формирования бюджетов муниципалитетов на строительство и реконструкцию объектов транспорта с учетом объемов производственного плана подрядных организаций в соответствии с комплексным стратегическим планом развития инфраструктуры региона Индонезии. Приведены результаты исследования транспортных проблем Индонезии для решения задач перевозки, как пассажиров, так и грузов. Такая задача возлагается на железнодорожный транспорт, который включен в программу развития транспорта на островах Суматра, Сулавеси, Калимантан и Папуа, разработанной в Национальной стратегии развития транспорта (РИПНАС) до 2030 года. Рассмотренный вариант матриц формируется на основе сложившихся институциональных отношений между поставщиками и потребителями. Они отражают не только текущую выгоду, но и надежность взаимодействия, что в обычной постановке транспортной задачи игнорируется. Эти матрицы служат основой получения опорного решения. Например, на острове Суматра — это развитие пригородной (между провинциями) железнодорожной сети для снижения транспортной нагрузки на автомагистрали в качестве связующего звена экономической деятельности.

The objective of the study is to apply linear programming methods for the formation of municipal budgets for the construction and reconstruction of transport facilities, taking into account the volume of the production plan of contractors in accordance with the comprehensive strategic plan for the development of infrastructure in the region of Indonesia. The results of the study of transport problems in Indonesia for solving the problems of transportation of both passengers and cargo are presented. This task is assigned to rail transport, which is included in the program for the development of transport on the islands of Sumatra, Sulawesi, Kalimantan and Papua, developed in the National Strategy for the Development of Transport (RIPNAS) until 2030. The considered version of the matrices is formed on the basis of the existing institutional relations between suppliers and consumers. They reflect not only the current benefit, but also the reliability of interaction, which is ignored in the usual formulation of the transport task. These matrices serve as the basis for obtaining a reference solution. For example, on the island of Sumatra, it is the development of a suburban (inter-provincial) railway network to reduce the traffic load on highways as a link of economic activity.

транспортная система Индонезиижелезнодорожный транспортНациональная стратегия развития транспорта (РИПНАС)симплекс-методканоническая транспортная задачакомбинаторные методы решениядинамическое программирование.Indonesia's transport systemrail transportNational Transport Development Strategy (RIPNAS)simplex methodcanonical transport problemcombinatorial methods of solutiondynamic programming.ReferencesKementerian Perhubungan. Rencana Induk Perkeretaapian Nasional. Ditjen Perkeretaapian. Jakarta, 2011. — 86 p.Kementerian Perhubungan. Rencana Induk Perkeretaapian Nasional. Ditjen Perkeretaapian. Jakarta, 2011. — 86 p.Peraturan Presiden Republik Indonesia Nomor 18 Tahun 2020 tentang Rencana Pembangunan Jangka Menengah Nasional 2020-2024, 2020. —710 p.Peraturan Presiden Republik Indonesia Nomor 18 Tahun 2020 tentang Rencana Pembangunan Jangka Menengah Nasional 2020-2024, 2020. —710 p.Peraturan Presiden Republik Indonesia Nomor 38 Tahun 2015 tentang Kerjasama Pemerintah dengan Badan Usaha dalam Penyediaan Infrastruktur, 2015. — 37 p.Peraturan Presiden Republik Indonesia Nomor 38 Tahun 2015 tentang Kerjasama Pemerintah dengan Badan Usaha dalam Penyediaan Infrastruktur, 2015. — 37 p.PT. Penjaminan Infrstruktur Indonesia. Proyek KPBU Kereta Api Makassar- Pare-pare, 2018. — 366 с.PT. Penjaminan Infrstruktur Indonesia. Proyek KPBU Kereta Api Makassar- Pare-pare, 2018. — 366 с.M. Yamin Jinca. Keterpaduan Sistem Jaringan Antar Moda Transportasi di Pulau Sulawesi. Makassar. 2009. — 14 p.M. Yamin Jinca. Keterpaduan Sistem Jaringan Antar Moda Transportasi di Pulau Sulawesi. Makassar. 2009. — 14 p.Peraturan Daerah Provinsi Sulawesi Selatan Nomor 1 Tahun 2019 tentang Rencana Pembangunan Jangka Menengah Daerah Provinsi Sulawesi Selatan Tahun 2018-2023. 2019. —655 p.Peraturan Daerah Provinsi Sulawesi Selatan Nomor 1 Tahun 2019 tentang Rencana Pembangunan Jangka Menengah Daerah Provinsi Sulawesi Selatan Tahun 2018-2023. 2019. —655 p.Peraturan Daerah Provinsi Sulawesi Barat Nomor 8 Tahun 2017 tentang Rencana Pembangunan Jangka Menengah Daerah Provinsi Sulawesi Barat Tahun 2017-2022. 2017. — 484 p.Peraturan Daerah Provinsi Sulawesi Barat Nomor 8 Tahun 2017 tentang Rencana Pembangunan Jangka Menengah Daerah Provinsi Sulawesi Barat Tahun 2017-2022. 2017. — 484 p.Peraturan Daerah Provinsi Sulawesi Utara Nomor 1 Tahun 2014 tentang Rencana Pembangunan Jangka Menengah Daerah Provinsi Sulawesi Utara Tahun 2014-2034. 2014. — 114 p.Peraturan Daerah Provinsi Sulawesi Utara Nomor 1 Tahun 2014 tentang Rencana Pembangunan Jangka Menengah Daerah Provinsi Sulawesi Utara Tahun 2014-2034. 2014. — 114 p.Badan Pusat Statistik Provinsi Sulawesi Tengah. Provinsi Sulawesi Tengah dalam Angka. 2018. — 607 p.Badan Pusat Statistik Provinsi Sulawesi Tengah. Provinsi Sulawesi Tengah dalam Angka. 2018. — 607 p.Badan Pusat Statistik Provinsi Sulawesi Barat. Provinsi Sulawesi Barat dalam Angka. 2021. — 651 p.Badan Pusat Statistik Provinsi Sulawesi Barat. Provinsi Sulawesi Barat dalam Angka. 2021. — 651 p.Миловидов С.П., Козлов П.А. Динамическая транспортная задача с задержками в сетевой постановке //Известия АН СССР. Техническая кибернетика. — 1982. — №. 1. — pp. 211-212.Миловидов С.П., Козлов П.А. Динамическая транспортная задача с задержками в сетевой постановке //Известия АН СССР. Техническая кибернетика. — 1982. — №. 1. — pp. 211-212.Бородинова И.А., Сараев Л.А. Стохастическая транспортная задача // Вестник Самарского государственного университета. 2010. № 81. стр.16–23.Бородинова И.А., Сараев Л.А. Стохастическая транспортная задача // Вестник Самарского государственного университета. 2010. № 81. стр.16–23.Dantzig G. Linear programming and extensions. — Princeton university press, 2016.Dantzig G. Linear programming and extensions. — Princeton university press, 2016.Gass S. I. Linear programming //Encyclopedia of Statistical Sciences. — 2004. — V. 6.Gass S. I. Linear programming //Encyclopedia of Statistical Sciences. — 2004. — V. 6.Nelder J. A., Mead R. A simple method for function minimization //The computer journal. — 1965. — V. 7. — №. 4. — p.308-313.Nelder J. A., Mead R. A simple method for function minimization //The computer journal. — 1965. — V. 7. — №. 4. — p.308-313.Цветков В.Я. Математические методы анализа в экономике. — М.: МАКС Пресс, 2001, — 56с.Цветков В.Я. Математические методы анализа в экономике. — М.: МАКС Пресс, 2001, — 56с.Розенберг И.Н., Цветков В.Я. Комбинаторное решение транспортной задачи. Наука и технологии железных дорог. 2019. Т. 3. № 1 (9). С. 85-88.Розенберг И.Н., Цветков В.Я. Комбинаторное решение транспортной задачи. Наука и технологии железных дорог. 2019. Т. 3. № 1 (9). С. 85-88.Беллман Р., Дрейфус С, Прикладные задачи динамического программирования. «Наука», 1965Беллман Р., Дрейфус С, Прикладные задачи динамического программирования. «Наука», 1965Gomory R. Е. An Algorithm for integer solutions to linear programs. Recent Advances Math. Programm. McGraw-Hill Book, 1963.Gomory R. Е. An Algorithm for integer solutions to linear programs. Recent Advances Math. Programm. McGraw-Hill Book, 1963.Gilmore P. C., Gomory R. E. Multi-Stage Gutting Stock Problems of two and more dimensions. Opns. Res., v. 13, No. 1, 1965.Gilmore P. C., Gomory R. E. Multi-Stage Gutting Stock Problems of two and more dimensions. Opns. Res., v. 13, No. 1, 1965.Теплицкий Э. Д., Финкелыптейн Ю. Ю. Машинный эксперимент по решению задач целочисленного линейного программирования // Экономико-математические методы, т. IV, № 2. 1968.Теплицкий Э. Д., Финкелыптейн Ю. Ю. Машинный эксперимент по решению задач целочисленного линейного программирования // Экономико-математические методы, т. IV, № 2. 1968.Цветков, В.Я., Мордвинов В.А. Подход к систематизации алгоритмов // Онтология проектирования. — 2018. — Т. 7, №4 (26). — С. 388-397.Цветков, В.Я., Мордвинов В.А. Подход к систематизации алгоритмов // Онтология проектирования. — 2018. — Т. 7, №4 (26). — С. 388-397.Пятецкий-Шапиро А.Б. и др. Об одном интерактивном методе решения задач целочисленного программирования. Доклад АН СССР, т. 160, т. 169, № 6, 1966.Пятецкий-Шапиро А.Б. и др. Об одном интерактивном методе решения задач целочисленного программирования. Доклад АН СССР, т. 160, т. 169, № 6, 1966.Волков Б.А., Коваленко Н.И., Добрин А.Ю., Коваленко А.Н. О методике планирования расходов на текущую эксплуатацию пути // Путь и путевое хозяйство, № 5, 2018, С. 23-26.Волков Б.А., Коваленко Н.И., Добрин А.Ю., Коваленко А.Н. О методике планирования расходов на текущую эксплуатацию пути // Путь и путевое хозяйство, № 5, 2018, С. 23-26.Волков Б.А., Коваленко Н.И., Добрин А.Ю., Коваленко А.Н. Сокращение затрат на текущую эксплуатацию пути в зависимости от классификации железнодорожных линий // Путь и путевое хозяйство, № 6, 2019, С. 15-19.Волков Б.А., Коваленко Н.И., Добрин А.Ю., Коваленко А.Н. Сокращение затрат на текущую эксплуатацию пути в зависимости от классификации железнодорожных линий // Путь и путевое хозяйство, № 6, 2019, С. 15-19.

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