Аналіз алгоритмів пошуку раціонального шляху для автоматизованої служби таксі

Abstract

Проаналізовано деякі алгоритми пошуку раціонального шляху між двома точками. Запропоновано для служби таксі використати метод А*, що дозволить врахувати багато важливих чинників, підвищити ефективність роботи водіїв, оцінити час очікування прибуття таксі до пасажира та час поїздки.

Methods of finding the shortest path between two points were analyzed and proposed the best one for using it in the automated taxi service which will allow to increase the driver efficiency, estimate the time of waiting for taxi arrival to the passenger and the travel time.