A vehicle and a method of controlling the same are provided. The vehicle may include a storage configured to store map information and store information, an inputter configured to receive an input of a destination and an item list from a user, and a controller configured to generate a traveling route of the vehicle based on the stored map information and the received destination, and determine at least one store of the plurality of stores that is located within a predetermined distance with respect to the generated travelling route and sells at least one item included in the received list of items, wherein the controller modifies the generated travelling route such that the vehicle passes through at least one store of the plurality of stores based on a location of at least one store of the plurality of stores.