Дослідження методики пошуку оптимального маршруту пасажирів у транспортній мережі міста
Loading...
Date
2012
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Запропоновано алгоритм пошуку оптимального маршруту пасажирів у транспортній мережі міста методом відгалужень і меж. The shortest path search algorithm in the public transport network is worked out takinginto account time of transfers by a branch-and-bound method.
Description
Keywords
оптимальний маршрут, метод відгалужень і меж, транспортна мережа, optimal route, branch-and-bound method, transport network
Citation
Гамар В. Дослідження методики пошуку оптимального маршруту пасажирів у транспортній мережі міста / Вікторія Гамар, Віталія Гамар, Богдан Демида // Вісник Національного університету "Львівська політехніка". – 2012. – № 744 : Комп’ютерні науки та інформаційні технології. – С. 187–191. – Бібліографія: 5 назв.