Optimum Criterion of the Vehicle Navigation for Saving the Fuel Consumption by Tabu Search Algorithm with Non Dominated Technique

Abstract

Vehicle navigation now a day, it has used the navigation devices for guided the user to get the destination point. The requirement of the user in general must be arrived by the right destination. In usual work of navigation system, it directed the path with shortest path, by did not calculate the time consuming as the traffic condition. Which effect to fuel consumption of the vehicle. The vehicle fuel consumption for running in the city has known as high because of it almost run on low load which the engine must be consumed more fuel. If the navigation system can be directed the path with short time or short distance, the vehicle can be saved the fuel. According to the navigation system, it is the optimization problem with 2 objectives, minimization of the time and the distance. Tabu search algorithm (TS) is used for this work. It efficient for working with the multi variables and unequal variable for each navigation. The navigation examples are simulated with 4x4, 5x5 and 6x6 grid path. All of the path are assigned the traffic condition by using the level of service (LOS) which shown the ratio between volume and road capacity. The optimum solution path can be shown as the Pareto frontier. It can be used for alternating choice of the path in navigation system. The minimum time criterion is effective in decreasing of specific fuel consumption (sfc) than the distance criterion with the percentage of 5.54%.