optimal route

COMBINED APPROACH TO BUILDING OPTIMAL ROUTES FOR INDIVIDUAL TRIPS IN A MOBILE APPLICATION

The paper deals with building optimal routes for individual trips under the influence of many factors and possible changes in the input parameters (such as weather conditions, traffic congestion, etc). We have analyzed four classes of algorithms for solving the traveling salesperson problem and evaluated their applicability in a tourist mobile application. The software should be a mobile application since only a few travelers take computers or laptops but most of them carry smartphones.

The usage of genetic algorithms when planning railway transportation in international connection

The railway transport system in Ukraine stands as a pivotal sector within the nation's transportation infrastructure, accounting for a substantial portion of freight and passenger movement compared to domestic alternative modes of transportation. With direct border connections and collaboration with railways in Moldova, Poland, Romania, Slovakia, and Hungary, Ukrzaliznytsia JSC facilitate operations through forty international railway crossings.

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

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

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.