Optimization of Taxi Request Order Coordination using Monte-Carlo Method

Abstract

The goal of the work is the development of optimal routing which will increase the probability of order and will improve interaction of drivers within the system. In this paper the Monte-Carlo method is used to model the taxi order system and improve the taxi drivers management within one company. This method is aimed at optimizing the operation of the taxi application. In this paper we construct the statistical model, it allows to make predictions with the given distributions and with known statistical data, which sector is optimal from the point of obtaining an order. We describe the implementation of the proposed algorithm in the company. Based on this algorithm a part of the taxi application functionality could be created, which allows to optimize the work of drivers. We demonstrate the execution of the algorithm on the example. To create the above-described functional of the taxi application we combine mathematical methods and web programming techniques.