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