Time-Dependent Multi-Objective Trip Planning by Ant Colony Optimization with Route API

In this paper, we propose a time-dependent multi-objective trip planning using ant colony optimization. Especially, the proposed method deals with time-dependent POI factors by utilizing past-trip records with time stamps and computes time-dependent travel time by utilizing route API. Moreover, we reduced the response time from the route API calls. Compared with two conventional methods, our proposed method provided routes with high time-dependent values. Meanwhile, the number of API calls is reduced by 98.8% on average by introducing the API call reduction.