1. Company introduction

VOVIOS KOREA is a North American online order platform and mobile delivery platform management business established in 2015.

2. Problem Background and Summary

We are conducting research to automate the problem of relocation of transit points due to multiple delivery scheduling without human intervention. When a new delivery order comes in, it tries to find an optimal route through relocation of transit points. While all time measurements using Google APIs are accurate, there is a need for a way to reduce API usage by increasing the number of API requests and latency due to the increase in transit points. Currently, the approximate distance traveled is calculated using the shortest straight line distance calculation method, but a request was made to improve the distance calculation method that reflects the local topography such as legs and elevated roads.

3. Solving Process

For the relatively accurate calculation of travel distances, methods for calculating distances, such as Taxicab metric, which reflects topographical characteristics, rather than the shortest straight distance method, were proposed.

Area division using point in polygon propulsion (PIP) was presented to minimize errors in calculating travel distance due to bridges, overpasses, etc. and to enable response by delivery area.

Algorithms and codes of the recommendation calculation function were provided to provide routes tailored to the priorities of the variables desired by the enterprise.

4. Ripple effects and future plans

Kang Byung-hak, CTO of VOVIOS KOREA, said, "I am surprised and grateful that there is a lab that supports start-ups that has presented all of the company's requirements." He hoped that continued research and development would take place after the platform of the proposal, but due to the circumstances of Vovios Networks Inc. in Vancouver, the domestic Bovios Korea project has stopped because it is no longer in progress.