Navigation is very important for people's travel nowadays, especially for long-distance drivers. How they choose the shortest route, and relatively cheap gas price is very important. No driver will be willing to pay more for gas and go the farthest distance. Since this problem is an NP-Complete, the main goal of this project is to use a simplified model to design a compromise solution, and the user can provide the latitude and longitude of each gas station and the gas price of the gas station. The program will help the user finds a relatively shortest path (relatively low oil price & relatively shorter distance).