Описываются математические принципы работы алгоритма ссылочного ранжирования на основе синтеза линейной алгебры и теории графов. Выполняется адаптация алгоритма к графовой модели топологии параллельных специализированных вычислительных систем. Для апробации предложенного метода моделирования весовых характеристик узлов вычислительных систем используется ориентированный граф параллельной специализированной вычислительной системы «CDF 9/7». Демонстрируется программная реализация адаптированного алгоритма ссылочного ранжирования в виде веб-приложения с графическим интерфейсом.
Идентификаторы и классификаторы
Взвешенные связи интегрируют информацию о расстоянии и количестве пересадок в маршрутах движения между станциями [4]. Алгоритмы ссылочного ранжирования также используются в интеллектуальной поддержке принятия решений при формировании программ тренажерной подготовки и производственных полетов и на основе методов семантического анализа текстов на основе нейросетевых моделей языка [5]. Еще алгоритм «PageRank» используется на транспорте в качестве вероятностного метода решения задачи построения матриц корреспонденций [6]. Метод находит свое применение в исследованиях, связанных с количественными, структурными и параметрическими изменениями транспортных потоков в городской транспортной системе [6].
Список литературы
1. Селиверстов, Е. Ю. Графовые модели графического процессора / Е. Ю. Селиверстов. - Текст: непосредственный // Системы компьютерной математики и их приложения. - 2017. - № 18. - С. 117-119. EDN: ZQTVCV
2. Филипченко, А. С. Вычисление показателей эффективности оптимизированной реализации параллельного алгоритма CDF 9/7 / А. С. Филипченко. - Текст: непосредственный // Интеллектуальные транспортные системы: материалы III Международной научно-практической конференции, Москва, 30 мая 2024 г. - Москва: Российский университет транспорта (МИИТ), 2024. - С. 476-482. DOI: 10.30932/978-5002446094-2024-476-482 EDN: QHHPTH
3. Page, L. E. The PageRank Citation Ranking: Bringing Order to the Web / L. E. Page, S. M. Brin, R. Motwani, T. A. Winograd. -Текст: электронный // Proceedings of the 7th International World Wide Web Conference. -Brisbane, Australia. -1998. -P. 161-172. -URL: https://github.com/emintham/Papers/blob/master/Google/Page%2CBrin%2CMotwani%2CWinograd-%20The%20PageRank%20Citation%20Ranking: %20Bringing%20Order%20to%20the%20Web.pdf (дата обращения: 19.11.2024).
4. Role discovery in node-attributed public transportation networks: the study of Saint Petersburg city open data / Yu. V. Lytkin, P. V. Chunaev, T. A. Gradov [et al.]. -DOI 10.17586/2226-1494-2023-23-3-553-563. -Текст: непосредственный // Scientific and Technical Journal of Information Technologies, Mechanics and Optics. - 2023. - Vol. 23, №. 3. - P. 553-563. DOI: 10.17586/2226-1494-2023-23-3-553-563.-
5. Перспективы применения технологий искусственного интеллекта при организации тренажерной подготовки пилотов в рамках концепции анализа фактических данных / А. Д. Худякова, Э. А. Болюта, Я. А. Жуткина [и др.]. - Текст: непосредственный // Теоретические и практические аспекты развития современной науки: теория, методология, практика: сборник научных статей по материалам VIII Международной научно-практической конференции, Уфа, 27 мая 2022 г. - Уфа: Общество с ограниченной ответственностью “Научно-издательский центр “Вестник науки”, 2022. - С. 32-37. EDN: INSOYB
6. Селиверстов, Я. А. Методы и модели построения матриц транспортных корреспонденций / Я. А. Селиверстов, С. А. Селиверстов. -Текст: непосредственный // Научно-технические ведомости Санкт-Петербургского государственного политехнического университета. Информатика. Телекоммуникации. Управление. - 2015. - № 2-3(217-222). - С. 49-70. DOI: 10.5862/JCSTCS.217-222.5 EDN: TZGOUZ
7. Клюквин, Р. В. Способы определения ранжирования страниц. Алгоритм PageRank / Р. В. Клюквин, Ю. С. Белов. - Текст: непосредственный // В мире науки и инноваций: сборник статей международной научнопрактической конференции. В 5 частях, Казань, 20 апреля 2017 г. Ч. 4. - Казань: Общество с ограниченной ответственностью “Аэтерна”, 2017. - С. 49-52. EDN: YLRLQZ
8. Подлесный, А. О. Применение алгоритма PageRank для определения весов web-страниц / А. О. Подлесный, О. С. Полякова, С. А. Виденин. - Текст: непосредственный // Перспективное развитие науки, техники и технологий: сборник научных статей: материалы IV Международной научно-практической конференции, Курск, 17-18 октября 2014 г. / Председатель организационного комитета Горохов А. А. (ответственный редактор); Члены оргкомитета: Ивахненко А. Г., Сторублев М. Л. - Курск: Закрытое акционерное общество “Университетская книга”, 2014. - С. 280-283. EDN: RCDHUV
9. Сарсенова, А. З. Алгоритм ссылочного ранжирования / А. З. Сарсенова. -Текст: непосредственный // Научное сообщество студентов: cборник материалов X Международной студенческой научно-практической конференции, Чебоксары, 17 июня 2016 г. -Чебоксары: Общество с ограниченной ответственностью “Центр научного сотрудничества “Интерактив плюс”, 2016. - С. 136-138. EDN: WDVNDR
10. Фролов, А. С. Исследование подходов к реализации PageRank на языке параллельного программирования CHARM++ / А. С. Фролов, А. С. Семенов. - Текст: непосредственный // Современные информационные технологии и ИТ-образование. - 2016. - Т. 12, № 3-1. - С. 159-168. EDN: XBWGUH
11. Земсков, А. В. Аналитический подход к выборочному поиску функций вероятностей состояний в марковских цепях / А. В. Земсков. -Текст: непосредственный // Известия высших учебных заведений. Приборостроение. -2023. -Т. 66, № 12. -С. 1035-1049. -DOI. DOI: 10.17586/0021-3454-2023-66-12-1035-1049 EDN: AGRAIB
12. Buslov, V. A. On the Characteristic Polynomial and Eigenvectors in Terms of the Tree-Like Structure of a Digraph / V. A. Buslov. - 10.1007/s10958-018-3854-5. -Текст: непосредственный // Journal of Mathematical Sciences. - 2018. - Vol. 232, № 1. - P. 6-20. - 10.1007/s10958-018-3854-5. DOI: 10.1007/s10958-018-3854-5.- EDN: LGFMRK
13. Савинов, К. Н. К вопросу инновационной железной дороги / К. Н. Савинов, М. Г. Яшин. -Текст: непосредственный // Инновационная железная дорога. Новейшие и перспективные системы обеспечения движения поездов. Проблемы и решения: сборник статей VI международной научно-практической конференции, Санкт-Петербург, Петергоф, 18 мая 2023 г. / Под общ. ред. М. Г. Яшина. - Санкт-Петербург, Петергоф: Военный институт (железнодорожных войск и военных сообщений) - структурное подразделение Федерального государственного казенного военного образовательного учреждения высшего образования “Военная академия материально-технического обеспечения им. генерала армии А.В. Хрулева” Министерства обороны Российской Федерации, 2023. - С. 6-15. EDN: AICJXB
14. Попов, П. А. Поезд без машиниста - российские перспективы / П. А. Попов, А. Л. Охотников. -Текст: непосредственный // Автоматика, связь, информатика. -2019. -№ 8. -С. 4-6. -DOI 10.34649/ AT.2019.8.8.001. DOI: 10.34649/AT.2019.8.8.001 EDN: TRXKMN
15. Мащенко, П. Е. Оптимизация модели нейронной сети U-HarDNet-70 для сегментации железнодорожного пути / П. Е. Мащенко, П. П. Ширяев. -Текст: непосредственный // Транспорт Российской Федерации. - 2020. - № 6(91). - С. 35-38. EDN: VZJBOC
16. Свидетельство о государственной регистрации программы для ЭВМ № 2024683722. Российская Федерация. Программа ранжирования процессорных элементов в параллельной специализированной вычислительной системе: № 2024681695: заявлено 22.09.2024: опубликовано 14.10.2024 /А. С. Филипченко. - Текст: непосредственный.
Выпуск
Другие статьи выпуска
Для оценки влияния факторов производственного процесса на показатели риска здоровью работающих целесообразно выделить долю влияния на риск возрастных изменений здоровья. В результате исследования определены зависимости, которые в дальнейшем использованы для определения персонифицированных показателей риска здоровью работающих в различных условиях транспортной отрасли без учета влияния возрастных изменений.
В статье представлены общие принципы и алгоритмы оценки профессиональных рисков, которые могут оказывать влияние на работников железнодорожного транспорта при выполнении работ в штатном режиме.
В статье рассматриваются условия труда и риски, с которыми сталкиваются бригады, обслуживающие экологически чистые туалетные комплексы (ЭЧТК). Рассмотрены негативные факторы рабочей среды при техническом обслуживании и ремонте ЭЧТК. Предложен комплекс мероприятий для обеспечения безопасности труда работников.
В данной публикации анализируются алгоритмы машинного зрения для мониторинга норм безопасности на стройках. Описывается процесс создания алгоритма: от сбора и аугментации изображений до обучения модели искусственного интеллекта. В предыдущей работе была разработана модель для определения опасной зоны вокруг крана и контроля перемещения персонала с выдачей предупреждений.
В статье рассмотрены вопросы применения сверточных нейронных сетей для обнаружения и классификации дефектов, выявляемых при магнитопорошковом контроле деталей и составных частей подвижного состава железных дорог. Предложен вариант алгоритма построения нейронной сети на базе существующей среды программирования Google Colab, библиотек Tensor Flow и Keras и языка программирования Python.
В статье рассматриваются вопросы текущего содержания и уборки остановочных пунктов на железнодорожном транспорте и других аналогичных работ, качество выполнения которых оказывает значительное влияние на уровень оценки деятельности ОАО «РЖД». Предложена технология обслуживания остановочных пунктов с низким пассажиропотоком мобильными бригадами. Выполнена математическая постановка соответствующей задачи оптимизации.
Исследование железнодорожных участков и полигонов на имитационных моделях показало сильную взаимосвязь инфраструктуры станций и участков, пропускной способности и структуры поездопотока. Изменение последней при недостаточно развитой инфраструктуре неизбежно приводит к снижению пропускной способности участка. Приводятся результаты экспериментов, которые демонстрируют это взаимодействие, а также даются рекомендации по его совершенствованию.
В работе с использованием компьютерного моделирования, базирующегося на методе конечных элементов, определены характеристики внешнего электромагнитного поля, формируемого при работе асинхронного тягового двигателя в зоне подвеса приемных катушек. Указано на необходимость дальнейшего изучения особенностей индуктивной связи приемных катушек основных устройств безопасности и внешних электромагнитных полей, формируемых силовым оборудованием.
Рассматриваются вопросы проведения государственного контроля деятельности по перевозке пассажиров автобусами. Целью является оценка эффективности государственного контроля. Приводятся результаты проверок деятельности предприятий-перевозчиков и индивидуальных предпринимателей, касающихся безопасности дорожного движения при перевозке пассажиров на регулярных маршрутах города Волжского. Даны предложения по дальнейшему улучшению ситуации.
Характер зависимости коэффициента трения от скорости движения, выявленный ранее, при новом рассмотрении проявляет иные черты. В ходе работы выполняется анализ параметров, от которых зависит его мгновенное значение, проводится сравнение с характеристикой для дискового тормоза.
В статье рассмотрена система организации вагонопотоков при формировании транспортных коридоров на сети железных дорог. Проведен анализ показателей оборота вагона за 2021-2023 годы. Рассмотрены способы увеличения транзитного вагонопотока на участке железнодорожного полигона. Представлены расчеты, доказывающие целесообразность формирования транспортного коридора на обособленной линии.
Решается задача оптимизации возврата поездопотока с припортовых и пограничных станций на примере Восточного полигона. Решение задачи позволяет нормировать транзитный и разборочный поездопотоки со станций массового зарождения при построении нормативного графика движения поездов, а также перераспределять работу по формированию разборочного поездопотока между станциями в зависимости от интенсивности прогнозируемого подхода груза.
Статья посвящена экспериментальному определению габаритно-весовых параметров вагона пассажирского экскурсионного модели 61-941, созданного на базе серийного пассажирского вагона модели 61-4179 при проведении капитально-восстановительно ремонта (КВР) Тамбовским вагоноремонтным заводом. Статистическая обработка результатов испытаний показала, что по своим габаритно-весовым параметрам пассажирский вагон модели 61-941 соответствует всем нормативным требованиям.
В статье предложена унифицированная методика построения графика оборота транспортных единиц в пассажирских перевозках с учетом простоя подвижного состава под техническим осмотром и разными видами ремонтов. Методика также позволяет определить потребный парк подвижного состава и применима на любом виде транспорта.
В статье описан разработанный авторами алгоритм определения размеров движения грузовых поездов в различных сечениях железнодорожных узлов и требуемого фонда номеров, выделяемого в нормативном графике движения поездов. Алгоритм учитывает структуру железнодорожного узла, взаимное расположение станций, открытых для грузовой работы и тарифные ограничения на пропуск грузовых поездов по отдельным участкам железнодорожной инфраструктуры узла.
Статья посвящена сбалансированному развитию транспортных систем городов, в том числе повышению экологичности городского пассажирского транспорта. Приводятся результаты исследования эффективности замены автобусов на электробусы с динамической зарядкой на примере ряда маршрутов Санкт-Петербурга. Подобная замена дает устойчивый эффект в виде снижения эксплуатационных затрат, который можно повысить за счет увеличения срока службы аккумуляторной батареи.
Издательство
- Издательство
- РУТ (МИИТ)
- Регион
- Россия, Москва
- Почтовый адрес
- 127055, г Москва, р-н Марьина роща, ул Образцова, д 9 стр 9
- Юр. адрес
- 127055, г Москва, р-н Марьина роща, ул Образцова, д 9 стр 9
- ФИО
- Климов Александр Алексеевич (РЕКТОР)
- Контактный телефон
- +7 (___) _______
- Сайт
- https://www.miit.ru/