Navigation device and method of changing route for navigation device

A navigation device comprising:

• a route searching unit that searches for a route from a departure point through waypoints to a destination point;
• a display controller that produces a screen display which allows one desired location among said departure point and at least one of said waypoints passed through to be designated as a new waypoint or destination point in one operation;
• and
• a route changing unit that changes said route searched for by said route searching unit in accordance with the designation performed by said one operation,
• wherein said display controller produces said screen display which allows the designation of said one desired location and the designation of the order of arrival at said one desired location with respect to a current position, at least one of said waypoints not yet passed through and said destination point to be performed by said one operation, and displays a plurality of operating icons in matrix form on said screen display, and
• said route changing unit determines said order of arrival, based on any one of positional information about a row direction and positional information about a column direction of an icon selected from among said plurality of operating icons by said one operation, and determines said one desired location, based on the other positional information.

A method of changing a route for a navigation device, comprising:

• a route searching step that searches for a route from a departure point through waypoints to a destination point;
• a displaying step that produces a screen display which allows one desired location among said departure point and at least one of said waypoints passed through to be designated as a new waypoint or destination point in one operation;
• and
• a route changing step that changes said route searched for in said route searching step in accordance with the designation performed by said one operation,
• wherein said displaying step is a step of producing said screen display which allows the designation of said one desired location and the designation of the order of arrival at said one desired location with respect to a current position, at least one of said waypoints not yet passed through and said destination point to be performed by said one operation, and displaying a plurality of operating icons in matrix form on said screen display, and
• said route changing step is a step of determining said order of arrival, based on any one of positional information about a row direction and positional information about a column direction of an icon selected from among said plurality of operating icons by said one operation, and determining said one desired location, based on the other positional information.