МЕТОД АНАЛИЗА ТРАНСПОРТНОЙ СЕТИ ДЛЯ ВЫЯВЛЕНИЯ УЗКИХ МЕСТ

А.Т. Ахмедиярова, И.Т. Утепбергенов, Д.Т. Касымова

Аннотация


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

Ключевые слова


дорожная сеть города, модель дорожной сети, потоковые данные, пропускная способность, перекресток, ориентированный мультиграф


Айнур Танатаровна Ахмедиярова - научный сотрудник, Институт информационных и вычислительных технологий МОН РК.



Адрес (E-mail): aat.78@mail.ru


Ирбулат Туремуратович Утепбергенов - ведущий научный сотрудник, Институт информационных и вычислительных технологий МОН РК. Профессор, Алматинский университет энергетики и связи..



Адрес (E-mail): i.utepbergenov@gmail.com


Динара Тугелбековна Касымова - старший преподаватель, Алматинский университет энергетики и связи..



Адрес (E-mail): dika.cat@mail.ru


Ссылки на ваши статью

  • Ссылки не определены.