Navigation apparatus

A navigation apparatus in a vehicle, the navigation apparatus comprising:

• a present position detection section configured to detect a present position of the vehicle;
• a map data storage section configured to store road map data including (i) node information that contains a plurality of data elements and (ii) link information;
• and
• a route guide section configured to retrieve a guide route from a present position to a destination based on the road map data stored in the map data storage section, and execute a navigational guide along the retrieved guide route, wherein:
• one of the plurality of data elements of the node information contained in the map data storage section contains relative positional information indicating a relative position between a first node and a predetermined permit road section nearest from the first node, wherein the predetermined permit road section nearest from the first node is between the first node and a second node, wherein the second node is adjacent to the first node without any nodes in-between the first node and the second node, wherein the vehicle is only allowed via the predetermined permit road section to transfer between (i) one lane of a plurality of lanes in a predetermined road and (ii) an other lane of the plurality of lanes in the predetermined road;
• and
• the route guide section provides a navigational guide towards the predetermined permit road section based on the relative positional information and the present position detected by the present position detection section, wherein:
• the map data storage section stores the road map data which contains (i) link information of a link connecting a first intersection with a second intersection on a road, wherein the second intersection is adjacent to the first intersection without any intersection in-between the first intersection and the second intersection, and (ii) node information of a node connecting more than two links, the node information of the node containing a plurality of data elements;
• and
• the transfer permit point information is contained as information relative to the node in one of the data elements of the node information of the predetermined road including the general lane and the special lane.

A program product stored in a non-transitory computer readable storage medium comprising instructions for execution by a computer, the instructions including a method being computer-implemented, the method for a predetermined navigational process in a navigation apparatus in a vehicle traveling a predetermined road that includes, in an identical traffic direction, (i) a general lane having an exit into an other road and (ii) a special lane having no exit into the other road, the general lane and the special lane having a plurality of transfer permit points, at each of which the vehicle is only allowed to transfer between the general lane and the special lane,

• the navigation apparatus including
• a map data storage section configured to store road map data;
• a present position specification section configured to specify a present position of the vehicle;
• a guide section configured to provide a user with a navigational guide;
• and
• a control circuit executing the method for the predetermined navigation process, the method comprising:
• providing, into the map data, transfer permit point information which is associated with a first node of a plurality of nodes, the transfer permit point information indicating (i) a numerical value which indicates how many transfer permit points are between the first node and a second node, which are ahead of the first node in the traffic direction, wherein the second node is adjacent to the first node without any nodes in-between the first node and the second node, and (ii) relative positional information indicating a positional relation between the first node and the transfer permit point which is between the first node and the second node;
• determining whether there is existing more than one transfer permit point ahead of the present position in the traffic direction between a nearest node, which is a node nearest from the present position, and a branch node, which is a node at which the vehicle exits from the predetermined road to the other road;
• calculating, when it is determined that there is existing more than one transfer permit point, an entry distance up to a nearest transfer permit point, which is a transfer permit point nearest to the present position among the more than one transfer permit point existing between the nearest node and the branch node, using the relative positional information corresponding to the nearest transfer permit point;
• determining whether the calculated entry distance is within a predetermined distance range;
• and
• providing information regarding the nearest transfer permit point via the guide section, when it is determined that the calculated entry distance is within the predetermined distance range,
• wherein:
• the map data storage section stores road map data containing (i) link information of a link connecting a first intersection with a second intersection on a road, wherein the second intersection is adjacent to the first intersection without any intersections in-between the first intersection and the second intersection and (ii) node information of a node connecting more than two links, the node information of the node containing a plurality of data elements;
• the transfer permit point information is provided by being added as information relative to the node in one of the plurality of data elements of the node information of the predetermined road including the general lane and the special lane;
• and
• a numerical value which represents how many nodes and a numerical value which represents how many links of the predetermined road are maintained unchanged in the road map data even when the transfer permit information is added into one of the data elements of the node information of the predetermined road in the road map data.

A navigation apparatus in a vehicle traveling a predetermined road that includes, in an identical traffic direction, (i) a general lane having an exit into an other road and (ii) a special lane having no exit into an other road, the general lane and the special lane having a plurality of transfer permit points, at each of which the vehicle is only allowed to transfer between the general lane and the special lane,

• the navigation apparatus comprising:
• a map data storage section configured to store road map data including (i) node information containing a plurality of data elements and (ii) link information, wherein
• one of the plurality of data elements of the node information with respect to a general lane of a predetermined road stores transfer permit point information which is associated with a first node of a plurality of nodes of the general lane,
• the transfer permit point information indicates (i) a numerical value which represents how many transfer permit points are between the first node and a second node, which are ahead of the first node of the general lane in a traffic direction, wherein the second node is adjacent to the first node without any nodes in-between the first node and the second node, and (ii) relative positional information indicating a positional relation between the first node of the general lane and the transfer permit point which is between the first node and the second node,
• the road map data does not store any node information or any link information, which are solely dedicated for the special lane of the predetermined road;
• a present position specification section configured to specify a present position of the vehicle;
• a guide section configured to provide a user with a navigational guide;
• and
• a control circuit configured to execute a predetermined navigation process based on the transfer permit point information contained in one of the plurality of data elements of the node information with respect to the general lane stored in the map data storage section and the present position specified by the present position specification section,
• the control circuit being further configured to, in the predetermined navigation process,
• (i) determine whether there is existing more than one transfer permit point ahead of the present position in the traffic direction between a nearest node, which is a node nearest from the present position, and a branch node, which is a node at which the vehicle exits from the predetermined road to an other road,
• (ii) calculate, when it is determined that there is existing more than one transfer permit point, an entry distance up to a nearest transfer permit point, which is a transfer permit point nearest to the present position among the more than one transfer permit point existing between the nearest node and the branch node, using the relative positional information corresponding to the nearest transfer permit point,
• (iii) determine whether the calculated entry distance is within a predetermined distance range, and
• (iv) provide information regarding the nearest transfer permit point via the guide section, when it is determined that the calculated entry distance is within the predetermined distance range.