is one of Ukraine's largest Asian food preparation and delivery chains. It's located in cities with populations of more than a million, such as Kharkiv, Dnipro, and Odessa. Every day, the company faces the traveling salesman problem: How can we deliver more than 120 orders per hour on time and provide customers with fast, high-quality service?
80% of the success of delivery service depends on the Distance Matrix API. The other 20% of success is based on the strength of the software that analyzes the data returned from the API. After Distance Matrix API by Google doubled in price in 2018, its users began to look for a cheaper solution that was just as effective.
966.ua tasked us with finding a way to determine the best routes for its couriers and optimize the company's business processes. Every month, more than 500 000 requests had to be returned, with geolocation data and the fastest routes between points. Thanks to the optimization of queries and a solution customized specifically to meet the business model of the suppliers, DistanceMatrix and 966.ua worked together to reduce delivery times by 25%.
Here's how we solved the problem and reached those numbers.