Vehicle navigation apparatus and method
First Claim
1. A vehicle navigation apparatus for producing navigation information about a set of road maps indicative of travel roads, the starting position, current position and destination of a vehicle, a first optimum travel route traced by first optimum travel roads forming part of said travel roads and having said vehicle travel to said destination from said starting position of said vehicle with a shortest driving time interval, and a second optimum travel route traced by second optimum travel roads off said first optimum travel roads and having said vehicle travel to said destination from said current position of said vehicle with a shortest driving time interval, said second optimum travel route consisting of a return travel route having a leading route end junction connected to said first optimum travel route and a trailing end point representative of said current position of said vehicle, said leading route end junction being representative of a road junction formed by said first and second optimum travel roads crossed with each other, comprising:
- route network data storing means for storing route network data including road map data representing said road maps, node data representing a plurality of nodes each indicative of the coordinate of each position on said road maps, link data representing a plurality of links each representing each of said travel roads and having both ends respectively represented by said nodes, link cost data representing a plurality of link cost values each determined based on the information about said nodes and links for said vehicle to pass through each of said links;
road map displaying means for displaying said navigation information about said road maps, said starting position, current position and destination of said vehicle, and said first and second optimum travel routes;
vehicle position detecting means for detecting said starting position, current position and destination of said vehicle to produce position data representing said starting position, current position and destination of said vehicle;
data processing means for processing said route network data stored in said route network data storing means and said position data detected by said vehicle position detecting means to produce to said road map displaying means navigation information data representing said road maps, said starting position, current position and destination of said vehicle, and said first and second optimum travel routes, and to update said navigation information data on the basis of said position of said vehicle in one of said road maps displayed by said road map displaying means;
data inputting means for inputting driver'"'"'s instruction data to said data processing means;
said data processing means comprising;
first optimum travel route computing means for computing said first optimum travel route on the basis of said link cost data of said network data and said current position of said vehicle when said driver'"'"'s instruction data for said destination of said vehicle is inputted to said data processing means by said data inputting means;
route judging means for judging whether said vehicle is traveling on or off said first optimum travel roads when said driver'"'"'s instruction data for computing said second optimum travel route is inputted to said data processing means by said data inputting means, andsecond optimum travel route computing means for computing said return travel route of said second optimum travel route on the basis of said link cost data of said network data and said current position of said vehicle when said vehicle is judged by said route judging means as traveling off said first optimum travel roads.
1 Assignment
0 Petitions
Accused Products
Abstract
A vehicle navigation apparatus for producing navigation information about a set of road maps, the starting position, current position and destination of a vehicle, a first optimum travel route having the vehicle travel to the destination from the starting position with a shortest driving time interval, and a second optimum travel route having the vehicle travel to the destination from the current position with a shortest driving time interval. The second optimum travel route includes a return travel route having a leading route end junction connected to the first optimum travel route and a trailing end point representative of the current position, and a detour travel route having a detour starting point where the vehicle starts to detour from the first optimum travel route and a detour ending point where the vehicle returns to the first optimum travel route.
-
Citations
26 Claims
-
1. A vehicle navigation apparatus for producing navigation information about a set of road maps indicative of travel roads, the starting position, current position and destination of a vehicle, a first optimum travel route traced by first optimum travel roads forming part of said travel roads and having said vehicle travel to said destination from said starting position of said vehicle with a shortest driving time interval, and a second optimum travel route traced by second optimum travel roads off said first optimum travel roads and having said vehicle travel to said destination from said current position of said vehicle with a shortest driving time interval, said second optimum travel route consisting of a return travel route having a leading route end junction connected to said first optimum travel route and a trailing end point representative of said current position of said vehicle, said leading route end junction being representative of a road junction formed by said first and second optimum travel roads crossed with each other, comprising:
-
route network data storing means for storing route network data including road map data representing said road maps, node data representing a plurality of nodes each indicative of the coordinate of each position on said road maps, link data representing a plurality of links each representing each of said travel roads and having both ends respectively represented by said nodes, link cost data representing a plurality of link cost values each determined based on the information about said nodes and links for said vehicle to pass through each of said links; road map displaying means for displaying said navigation information about said road maps, said starting position, current position and destination of said vehicle, and said first and second optimum travel routes; vehicle position detecting means for detecting said starting position, current position and destination of said vehicle to produce position data representing said starting position, current position and destination of said vehicle; data processing means for processing said route network data stored in said route network data storing means and said position data detected by said vehicle position detecting means to produce to said road map displaying means navigation information data representing said road maps, said starting position, current position and destination of said vehicle, and said first and second optimum travel routes, and to update said navigation information data on the basis of said position of said vehicle in one of said road maps displayed by said road map displaying means; data inputting means for inputting driver'"'"'s instruction data to said data processing means; said data processing means comprising; first optimum travel route computing means for computing said first optimum travel route on the basis of said link cost data of said network data and said current position of said vehicle when said driver'"'"'s instruction data for said destination of said vehicle is inputted to said data processing means by said data inputting means; route judging means for judging whether said vehicle is traveling on or off said first optimum travel roads when said driver'"'"'s instruction data for computing said second optimum travel route is inputted to said data processing means by said data inputting means, and second optimum travel route computing means for computing said return travel route of said second optimum travel route on the basis of said link cost data of said network data and said current position of said vehicle when said vehicle is judged by said route judging means as traveling off said first optimum travel roads. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A vehicle navigation apparatus for producing navigation information about a set of road maps indicative of travel roads, the starting position, current position and destination of a vehicle, a first optimum travel route traced by first optimum travel roads forming part of said travel roads and having said vehicle travel to said destination from said starting position of said vehicle with a shortest driving time interval, said first optimum travel route being sectioned to have a plurality of first optimum travel route segments surrounded by a closed boundary, and a plurality of second optimum travel routes each traced by second optimum travel roads off said first optimum travel roads and having said vehicle travel to the position of each of said travel roads of said first optimum travel route segments from said current position of said vehicle with a shortest driving time interval, each of said second optimum travel routes consisting of a return travel route having a leading route end junction connected to each of said first optimum travel route segments and a trailing end point representative of said current position of said vehicle, said leading route end junction being representative of a road junction formed by said first optimum travel roads and each of said second optimum travel roads crossed with each other, comprising:
-
route network data storing means for storing route network data including road map data representing said road maps, node data representing nodes each indicative of the coordinate of each position on said road maps, link data representing a plurality of links each representing each of said travel roads and having both ends respectively represented by said nodes, link cost data representing a plurality of link cost values each determined based on the information about said nodes and links for said vehicle to pass through each of said links; road map displaying means for displaying said navigation information about said road maps, said starting position, current position and destination of said vehicle, and said first and second optimum travel routes, said road map displaying means being constituted by a displaying unit having a screen defining said closed boundary; vehicle position detecting means for detecting said starting position, current position, destination of said vehicle to produce position data representing said starting position, current position, destination of said vehicle; data processing means for processing said route network data stored in said route network data storing means and said position data detected by said vehicle position detecting means to produce to said road map displaying means navigation information data representing said road maps, said starting position, current position and destination of said vehicle, and said first optimum travel route segments and said second optimum travel routes, and to update said navigation information data on the basis of said position of said vehicle in said road map displayed by said road map displaying means; data inputting means for inputting driver'"'"'s instruction data to said data processing means; said data processing means comprising; first optimum travel route computing means for computing said first optimum travel route on the basis of said link cost data of said network data and said current position of said vehicle when said driver'"'"'s instruction data for said destination of said vehicle is inputted to said data processing means by said data inputting means; route judging means for judging whether said vehicle is traveling on or off said first optimum travel roads when said driver'"'"'s instruction data for computing said second optimum travel route is inputted to said data processing means by said data inputting means; second optimum travel route computing means for computing said return travel routes of said second optimum travel routes on the basis of said link cost data of said route network data and said current position of said vehicle when said vehicle is judged by said route judging means as traveling off said first optimum travel roads; route cost value calculating means for calculating route cost values of said second optimum travel routes based on said link cost data stored in said route network data storing means and position data of said leading route end junction on said first optimum travel route; and optimum travel route selecting means for selecting one of said return travel routes of said second optimum routes on the basis of said link cost data of said route network data and said route cost values of said second optimum travel routes. - View Dependent Claims (12, 13, 14)
-
-
15. A vehicle navigation apparatus for producing navigation information about a set of road maps indicative of travel roads, the staring position, current position and destination of a vehicle, an optimum travel route traced by optimum travel roads forming part of said travel roads and having said vehicle travel to said destination from said starting position of said vehicle with a shortest driving time interval, and a detour travel route traced by detour travel roads off an avoidance road section forming part of said optimum travel roads and having said vehicle travel to said destination from said current position of said vehicle with a shortest driving time interval, said detour travel route having a detour starting point representative of a road position of said vehicle where said vehicle starts to detour from said optimum travel route and a detour ending point representative of a road position where said vehicle returns to said optimum travel route, comprising:
-
route network data storing means for storing route network data including road map data representing said road maps, node data representing nodes each indicative of the coordinate of each position on said road maps, link data representing a plurality of links each representing each of said travel roads and having both ends respectively represented by said nodes, link cost data representing a plurality of link cost values each determined based on the information about said nodes and links for said vehicle to pass through each of said links; road map displaying means for displaying said navigation information about said road maps, said starting position, current position and destination of said vehicle, and said optimum and detour travel routes; vehicle position detecting means for detecting said starting position, current position, and destination of said vehicle to produce position data representing said starting position, current position, and destination of said vehicle; data processing means for processing said route network data stored in said route network data storing means and said position data detected by said vehicle position detecting means to produce to said road map displaying means navigation information data representing said road maps, said starting position, current position and destination of said vehicle, and said optimum and detour travel routes, said navigation information data being updated by said data processing means on the basis of said position of said vehicle in said road map displayed by said road map displaying means; data inputting means for inputting driver'"'"'s instruction data to said data processing means, said driver'"'"'s instruction data including data for setting said avoidance road section of said optimum travel roads; said data processing means comprising; optimum travel route computing means for computing said optimum travel route on the basis of said link cost data of said network data and said current position of said vehicle when said driver'"'"'s instruction data for said destination of said vehicle is inputted by said data inputting means; costly link setting means for setting costly links representative of said avoidance road section of said optimum travel roads by increasing initial link cost values of said links representative of said avoidance road section when said data for setting said avoidance road section is inputted by said data inputting means; detour travel route computing means for computing said detour travel route on the basis of said link cost data including said increased link cost values of said costly links representative of said avoidance road section under the condition that said avoidance road section is allowed to be selected as said detour travel route; and route judging means for judging whether said optimum travel route computing means or said detour travel route computing means is to calculate said optimum travel route or said detour travel route on the basis of said driver'"'"'s instruction data for said optimum travel route or said detour travel route inputted to said data processing means by said data inputting means. - View Dependent Claims (16, 17)
-
-
18. A vehicle navigation apparatus for producing navigation information about a set of road maps indicative of travel roads, the starting position, current position and destination of a vehicle, an optimum travel route traced by optimum travel roads forming part of said travel roads and having said vehicle travel to said destination from said starting position of said vehicle with a shortest driving time interval, and first and second detour travel routes traced by first and second detour travel roads off said optimum travel roads and each having said vehicle travel to said destination from said current position of said vehicle with a shortest driving time interval, each of said first and second detour travel routes having a detour starting point representative of a road position of said vehicle where said vehicle starts to detour from said optimum travel route and a detour ending point representative of a road position where said vehicle returns to said optimum travel route, comprising:
-
route network data storing means for storing route network data including road map data representing said road maps, node data representing nodes each indicative of the coordinate of each position on said road maps, link data representing a plurality of links each representing each of said travel roads and having both ends respectively represented by said nodes, link cost data representing a plurality of link cost values each determined based on the information about said nodes and links for said vehicle to pass through each of said links; road map displaying means for displaying said navigation information about said road maps, said starting position, current position and destination of said vehicle, and said optimum and detour travel routes; vehicle position detecting means for detecting said starting position, current position, destination of said vehicle to produce position data representing said starting position, current position, and destination of said vehicle; data processing means for processing said route network data stored in said route network data storing means and said position data detected by said vehicle position detecting means to produce to said road map displaying means navigation information data representing said road maps, said starting position, current position and destination of said vehicle, and said optimum and detour travel routes, said navigation information data being updated by said data processing means on the basis of said position of said vehicle in said road map displayed by said road map displaying means; data inputting means for inputting driver'"'"'s instruction data to said data processing means; said data processing means comprising; optimum travel route computing means for computing said optimum travel route on the basis of said link cost data of said network data and said current position of said vehicle when said driver'"'"'s instruction data for said destination of said vehicle is inputted by said data inputting means; first costly link setting means for setting costly links representative of an avoidance road section forming part of said optimum travel roads by increasing initial link cost values of said links representative of said avoidance road section when data for setting said avoidance road section is inputted by said data inputting means; first detour travel route computing means for computing said first detour travel route on the basis of said link cost data including said increased link cost values of said costly links representative of said avoidance road section under the condition that said avoidance road section is allowed to be selected as said first detour travel route to be displayed by said map displaying means; second costly link setting means for setting costly links representative of an additional avoidance road section forming part of said optimum and first detour travel roads by increasing link cost values of said links representative of part of said avoidance road section when data for setting said additional avoidance road section is inputted by said data inputting means; second detour travel route computing means for computing said second detour travel route on the basis of said link cost data including said increased link cost values of said costly links representative of said additional avoidance road section under the condition that said additional avoidance road section is allowed to be selected as said second detour travel route to be displayed by said road map displaying means; and route judging means for judging whether said optimum travel route computing means or one of said detour travel route computing means is to calculate said optimum travel route or one of said detour travel routes on the basis of said driver'"'"'s instruction data for said optimum travel route or one of said detour travel routes inputted to said data processing means by said data inputting means. - View Dependent Claims (19, 20)
-
-
21. A vehicle navigation method of producing navigation information about a set of road maps indicative of travel roads, the starting position, current position and destination of a vehicle, an optimum travel route traced by optimum travel roads forming part of said travel roads and having said vehicle travel to said destination from said starting position of said vehicle with a shortest driving time interval, comprising the step of:
-
preparing route network data including road map data representing said road maps, node data representing a plurality of nodes each indicative of the coordinate of each position on said road maps, link data representing a plurality of links each representing each of said travel roads and having both ends respectively represented by said nodes, link cost data representing a plurality of link cost values each determined based on the information about said nodes and links for said vehicle to pass through each of said links, said nodes including starting and destination nodes representative of said starting position and said destination of said vehicle, and said links including starting and destination links extending from said first and destination nodes along said optimum travel route; preparing a first work memory for storing part of said route network data and variable data initialized to be updated and including total link cost values of said links from said starting node to said nodes within said route network data stored therein, said route network data including said node data; preparing a plurality of second work memories respectively having predetermined cost ranges different from one another and including label fields initialized to have the node numbers of said node data stored therein, the node number of said starting node being stored in one of said second work memories having the cost range lowest in said total link cost values of said links from said starting node to said nodes within said route network data stored in said first work memory; performing a first calculation process of respectively calculating said total link cost values of said links from said starting node to said nodes having said node numbers in one of said second work memories on the basis of said route network data stored in said first work memory and said node numbers stored in one of said second work memories having said cost range lowest in said total link cost values to determine said links from said starting node to each of said nodes with the calculated total link cost value and storing said total link cost value in said first work memory, performing a second calculation process of calculating said total link cost values of said links from said starting node to said nodes having the node numbers stored in another second work memory on the basis of said route network data stored in said first work memory and data of said node numbers stored in another second work memory to determine said links from said starting node to each of said nodes with the calculated total link cost value and storing said total link cost values in said first work memory, said second calculation process being repeatedly performed in order of said cost ranges of said second work memories after said first calculation process; changing said node numbers stored in said second work memories based on each of said total link cost values of said links from said starting node to said nodes having said node numbers stored in each of said second work memories to classify said route network data stored in said first work memory into a plurality of route network data segments on the basis of said total link cost values of said links from said starting node to said nodes having said node numbers stored in each of said second work memories; judging on whether or not the total link cost value of said links from said starting node to said destination node is within said cost range of said second work memory having said node number of said destination node stored therein while said first and second calculation processes for said second work memories are being performed; and determining said links from said starting node to said destination node as said optimum travel route with a lowest route cost value based on said destination node judged as being within said cost range of said second work memory having said node number of said destination node stored therein. - View Dependent Claims (22, 23, 24, 25)
-
-
26. A vehicle navigation apparatus for producing navigation information about a set of road maps indicative of travel roads, the starting position, current position and destination of a vehicle, an optimum travel route traced by optimum travel roads forming part of said travel roads and having said vehicle travel to said destination from said starting position of said vehicle with a shortest driving time interval, comprising:
-
route network data storing means for storing said route network data including road map data representing said road maps, node data representing a plurality of nodes each indicative of the coordinate of each position on said road maps, link data representing a plurality of links each representing each of said travel roads and having both ends respectively represented by said nodes, link cost data representing a plurality of link cost values each determined based on the information about said nodes and links for said vehicle to pass through each of said links, said nodes including starting and destination nodes representative of said starting position and said destination of said vehicle, and said links including starting and destination links extending from said first and destination nodes along said optimum travel route; a first work memory for storing part of said route network data and variable data initialized to be updated and including total link cost values of said links from said starting node to said nodes within said route network data stored therein, said route network data including said node data; a plurality of second work memories respectively having predetermined cost ranges different from one another and including label fields initialized to have the node numbers of said node data stored therein, the node number of said starting node being stored in one of said second work memories having the cost range lowest in said total link cost values of said links from said starting node to said nodes within said route network data stored in said first work memory; data processing means for performing a first calculation process of calculating each of said total link cost values of said links from said starting node to each of said nodes having said node numbers in one of said second work memories on the basis of said route network data stored in said first work memory and said node numbers stored in one of said second work memories having said cost range lowest in said total link cost values to determine said links from said starting node to each of said nodes with the calculated total link cost value and storing said total link cost value in said first work memory, and a second calculation process of calculating each of said total link cost values of said links from said starting node to each of said nodes having the node numbers stored in another second work memory on the basis of said route network data stored in said first work memory and said node numbers stored in another second work memory to determine said links from said starting node to each of said nodes with the calculated total link cost value and storing said total link cost value in said first work memory, said second calculation process being repeatedly performed in order of said cost ranges of said second work memories; route network data classifying means for classifying said route network data stored in said first work memory into a plurality of route network data segments on the basis of said total link cost values of said links from said starting node to said nodes having said node numbers stored in each of said second work memories by changing said node numbers stored in said second work memories based on said total link cost values of said links from said starting node to said nodes having said node numbers stored in each of said second work memories; judging means for judging on whether or not the total link cost value of said links from said starting node to said destination node is within said cost range of said second work memory having said node number of said destination node stored therein while said first and second calculation processes for said second work memories are being performed; and determination means for determining said links from said starting node to said destination node as said optimum travel route with a lowest route cost value when said destination node is judged as being within said cost range of said second work memory having said node number of said destination node stored therein.
-
Specification