Incentive-Based Multi-objective Fractional Optimization for EV Navigation System with Successive Update

An EV navigation system for drivers to choose one of the route candidates depending on the drivers' preference is developed. The approach is incentive based and the route candidates are obtained through multi-objective optimization. The navigation system computes the optimal routes under the varying traffic conditions and successively checks if the selected route is relevant. In the case where the projective route is forced to change in the middle of traveling, the way of calculating the amount of partial incentive is proposed for the segments passed by.