Метод определения надежного кратчайшего пути в зависящей от времени стохастической сети и его применение в геоинформационных задачах управления транспортом

Целью работы является разработка и исследование метода определения надёжного кратчайшего пути в зависящей от времени стохастической сети, учитывающего текущую и прогнозную информацию о параметрах транспортных потоков в сети, и его апробация на транспортной сети крупного мегаполиса (на примере города Самары). Разработанная модель сравнивается с известным алгоритмом. На основании проведённых вычислительных экспериментов показано, что предложенный метод при незначительном увеличении вычислительной сложности позволяет повысить вероятность успешного решения задачи определения надёжного кратчайшего пути в зависящей от времени стохастической сети.