Многокритериальная рационализация пути в условиях многовидовых пассажирских транспортных систем

Аннотация

Предложены методы поиска путей проезда пассажира в условиях, когда требуется учет одного или нескольких оптимизационных критериев при наличии пешеходной системы и многовидовых транспортных систем со своими топологиями, наборами параметров и тарифных планов. Исследование проводилось посредством математического моделирования транспортной системы в виде ее детерминированной графовой модели. В качестве базового алгоритма, на основе которого проводились модификации прежних и конструирование новой поисковой методики, был выбран алгоритм Дейкстры. В результате получены алгоритмы решения однокритериальных и многокритериальных задач на графах. Для многокритериальных задач использован метод свертки и метод упорядочения критериев по степени убывания их значимости. Область применения разработанных алгоритмов - информационные системы, ориентированные на конечного пользователя и на структуры, проектирующие транспортные сети и управляющие ими.