Регистрация / Вход
Прислать материал

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

ФИО
Шелгунова Ирина Сергеевна
Электронная почта
558c6f910a7rikka_iren@mail.ru
Номинация
Информационные технологии
Институт
Институт информационных технологий и автоматизированных систем управления (ИТАСУ)
Кафедра
Инженерной кибернетики
ФИО научного руководителя
к.т.н. доцент Тригуб Н.А.
Академическая группа
ММ-12-1
Наименование тезиса
Разработка математического и алгоритмического обеспечения для автоматизированного анализа новостного контента на русском языке с выбором оптимального пути, используя систему многокритериальной оценки альтернатив.
Тезис

В настоящее время в центральном регионе РФ актуальность приобретает учет постоянно меняющейся информации для построения эффективных маршрутов в логистических компаниях. Источником информации для оценки «доступности» дорог в режиме реального времени может являться текстовый контент в Интернет Системах. В связи с этим в данной НИР основными объектами исследования выбраны: методы автоматической обработки текста и алгоритмы решения задач для поиска кратчайшего пути. 

Актуальность имеет задача поиска кратчайшего пути в рамках отдельных населенных пунктов, при этом в формальном виде улицы и перекрестки населенного пункта выступают в качестве дуг и вершин графа. При увеличении масштаба графа, увеличивается количество информации, которую требуется учитывать и обрабатывать. 

Задача автоматической обработки текста относится к задачам области математического и компьютерного моделирования - компьютерной лингвистики (КЛ), которая изучает моделирование Естественного Языка (ЕЯ). Одной из первых задач КЛ является операция приведения слова к основной начальной форме – лемматизация или стемминг. 

В данной НИР применив стемминг к текстовому контенту новостного RSS канала «РИА Новости» разработаны алгоритмы для автоматизированного анализ текстовой информации на предмет доступности улиц Москвы и Московской области (наличие изменение движения, закрытие движения, наличие пробок и т.д.). Опираясь на полученную информацию о состоянии улиц, в работе решается задача построения оптимального маршрута, как задача поиска кратчайшего пути при помощи алгоритма Дейкстры. Кроме того в работе разработан система многокритериальной оценки альтернативных маршрутов, чтобы упростить работу эксперта при выборе наилучшего маршрута движения. 

Итак, задачами данной научной работы являются: 

* Исследование и сравнение алгоритмов решения задач поиска кратчайшего пути. 

* Анализ подходов, методов и алгоритмов автоматического анализа текстовой информации на ЕЯ. 

* Разработка БД, для эффективного хранения, доступа и обработки полной информации для построения маршрутов по Москве и Московской области. 

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

Научный руководитель к.т.н. доцент Тригуб Н.А.