Аннотация:Работа является частью разработки online-системы для поиска маршрутов на общественном транспорте в г. Ташкенте. Целью этой системы является предоставление сервиса по поиску оптимальных маршрутов на общественном транспорте из одной точки в другую. По функциональности система рассчитана быть близка к аналогичному сервису от google maps, однако, google maps не предоставляет этот сервис для г. Ташкента, что делает разработку системы актуальной.
Целью работы является разработка структуры базы данных и алгоритмов поиска маршрута. Для этого автором вводятся формальные понятия, что такое городская сеть общественного транспорта и формализуются понятия маршрутов и остановок.