Vehicle navigation device and method

A vehicle navigation device (1) comprises a map data base (3) storing map data and a processing unit (2). The map data base (3) includes first attributes indicative of the presence of express lanes and second attributes assigned to lanes to indicate which lanes of a road segment are express lanes. The processing unit (2) is coupled to the map data base (3) and is configured to perform a route search based at least on the first attribute and to control outputting of route guidance information via a user interface (4) based at least on the second attribute.