Алгоритмы решения задач маршрутизации транспорта и их применение в информационных системах управления грузоперевозками
Аннотация
Исследование посвящено разработке алгоритмов и моделей взаимодействия данных информационной системы транспортной логистики на основе методов оптимизации. Статья носит обзорный характер: на ряде примеров демонстрируется целесообразность использования эволюционных алгоритмов для совершенствования информационных систем управления маршрутизацией грузоперевозок. Эволюционные алгоритмы обладают очевидными преимуществами: высокая масштабируемость и гибкость, способность решать задачи глобальной оптимизации и оптимизировать несколько критериев одновременно являются существенными при отборе информативных признаков, селекции обучающих приме-ров и решении других задач снижения размерности данных.
Tadqiqot optimallashtirish usullariga asoslangan transport logistikasi axborot tizimidagi ma’lumotlarning o’zaro ta’siri algoritmlari va modellarini ishlab chiqishga bag’ishlangan. Maqola umumiy ko’rinishga ega: bir qator misollar yuk tashish yo’nalishini boshqarish uchun axborot tizimlarini takomillashtirish uchun evolyutsion algoritmlardan foydalanishning maqsadga muvofiqligini ko’rsatadi. Evolyutsion algorit-mlar aniq afzalliklarga ega: yuqori miqyoslilik va moslashuvchanlik, global optimallashtirish muammolarini hal qilish va bir vaqtning o’zida bir nechta mezonlarni optimallashtirish qobiliyati informatsion xususiyatlarni tanlashda, o’qitish misollarini tanlashda va boshqa ma’lumotlar o’lchamlarini kamaytirish muammolarini hal qilishda muhim ahamiyatga ega.
The study is devoted to the development of algorithms and models for the interaction of data in the information system of transport logistics based on optimization methods. The article is of an overview nature: a number of examples demonstrate the feasibility of using evolutionary algorithms to improve information systems for managing the routing of cargo transportation. Evolutionary algorithms have obvious advantages: high scalability and flexibility, the ability to solve global optimization problems and optimize several criteria simultaneously are essential in the selection of informative features, selection of training examples, and solving other data dimensionality reduction problems.
Tadqiqot optimallashtirish usullariga asoslangan transport logistikasi axborot tizimidagi ma’lumotlarning o’zaro ta’siri algoritmlari va modellarini ishlab chiqishga bag’ishlangan. Maqola umumiy ko’rinishga ega: bir qator misollar yuk tashish yo’nalishini boshqarish uchun axborot tizimlarini takomillashtirish uchun evolyutsion algoritmlardan foydalanishning maqsadga muvofiqligini ko’rsatadi. Evolyutsion algorit-mlar aniq afzalliklarga ega: yuqori miqyoslilik va moslashuvchanlik, global optimallashtirish muammolarini hal qilish va bir vaqtning o’zida bir nechta mezonlarni optimallashtirish qobiliyati informatsion xususiyatlarni tanlashda, o’qitish misollarini tanlashda va boshqa ma’lumotlar o’lchamlarini kamaytirish muammolarini hal qilishda muhim ahamiyatga ega.
The study is devoted to the development of algorithms and models for the interaction of data in the information system of transport logistics based on optimization methods. The article is of an overview nature: a number of examples demonstrate the feasibility of using evolutionary algorithms to improve information systems for managing the routing of cargo transportation. Evolutionary algorithms have obvious advantages: high scalability and flexibility, the ability to solve global optimization problems and optimize several criteria simultaneously are essential in the selection of informative features, selection of training examples, and solving other data dimensionality reduction problems.