оптимальний маршрут

Використання генетичних алгоритмів при плануванні залізничних перевезень у міжнародному сполученні

Залізничний транспорт України є провідною галуззю у дорожньо-транспортному комплексі країни, який забезпечує найбільшу частку вантажних та пасажирських перевезень серед здійснюваних усіма видами транспорту на території України. Зазначимо, що українські залізниці безпосередньо межують і співпрацюють із залізницями Молдови, Польщі, Румунії, Словаччини, Угорщини й забезпечують роботу із сорока міжнародними залізничними переходами.

Дослідження методики пошуку оптимального маршруту пасажирів у транспортній мережі міста

апропоновано алгоритм пошуку оптимального маршруту пасажирів у транспортній мережі міста методом відгалужень і меж.

The shortest path search algorithm in the public transport network is worked out taking into account time of transfers by a branch-and-bound method.