When there is an area (chargeable area) that may be avoided, a suitable
bypass route is presented with suitable timing. When a retrieved
recommended route passes through an area (for example, a chargeable area)
that may be avoided, a navigation device searches in advance for a bypass
route that starts from a branch point (such as an intersection) on the
recommended route before the area and bypasses the area without taking a
long way around the area. The navigation device presents the recommended
route before the area is approached, and presents the bypass route for
the first time when the branch point becomes near.