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

КОМБІНОВАНИЙ ПІДХІД ДЛЯ ПОБУДОВИ ОПТИМАЛЬНОГО ІНДИВІДУАЛЬНОГО ТУРИСТИЧНОГО МАРШРУТУ У МОБІЛЬНОМУ ЗАСТОСУНКУ

Стаття присвячена вирішенню задачі побудови оптимальних маршрутів при плануванні індивідуальних подорожей в умовах впливу багатьох факторів і можливих змін вхідних параметрів (погодних умов, заторів на дорогах тощо). Проаналізовано чотири класи алгоритмів для розв'язання задачі комівояжера та оцінено їхню доцільність для використання у мобільному туристичному застосунку. Форма мобільного застосунку продиктована тим, що туристи переважно не беруть у мандри техніку, важчу за смартфон.

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

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

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

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

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.