Recent car-navigation system searches the shortest path. But distribution system called Cold-Chain needs the best fuel efficient path than shortest path to get the benefit though takes more time. It’s called Eco-Routing. Driving Eco-Routing path has not only the best fuel efficiency but also Green-Growth effect by decreasing CO2 emission. In this paper, we propose the Eco-Routing path searching algorithm which is based on the shortest path using A* algorithm and performed by rearranging the weight matrix with traffic information such as transportation, limit speed, rotation information of intersection.