Інформаційна технологія визначення раціональних маршрутів для служб таксі

Abstract

Запропоновано інформаційну технологію визначення раціональних маршрутів для служб таксі, яка побудована на основі алгоритмі А знаходження найкоротшого шляху у графі, який модифіковано для покращення пошуку маршрутів згідно додаткових вхідних показників, які напряму впливають на вибір маршруту та будуть додатково обраховані в евристичній функції. Програмну реалізацію розроблено на мові програмування Java у програмному середовищі Intellij Idea. Запропонована система дозволяє скоротити час поїздки на 5 – 12%.The information technology for determining rational routes for taxi services is proposed, which is based on the algorithm A finding the shortest path in the graph, which is modified to improve the search for routes according to additional inputs that directly affect route ion and will be additionally calculated in heuristic function. The software implementation is developed in the Java programming language in the Intellij Idea software environment. The proposed system allows you to reduce travel time by 5 - 12%.