Path finding in a map editor
US-2015153193-A1 · Jun 4, 2015 · US
US9719795B2 · US · B2
| Field | Value |
|---|---|
| Publication number | US-9719795-B2 |
| Application number | US-201514941803-A |
| Country | US |
| Kind code | B2 |
| Filing date | Nov 16, 2015 |
| Priority date | Jun 29, 2012 |
| Publication date | Aug 1, 2017 |
| Grant date | Aug 1, 2017 |
A practical reading order for non-experts. Skip the full description unless you need deep technical detail.
What the patent document calls the invention.
A short plain-language summary of the technical disclosure.
Who owns or filed the patent and who is credited as inventor.
Filing, priority, publication, and grant dates set the timeline.
The legal scope of protection — read this for what is actually claimed.
Technology tags used to group this patent with similar filings.
Prior art links and similar publications in this corpus.
Official abstract text for this publication.
A navigation device includes a travel road specification portion acquiring a current location of a vehicle and specifying a travel road actually traveled by the vehicle, a continuity determination portion determining an existence of a continuity between the travel road and a first road connected to an end point of the travel road, and an extension road designation portion. The end point of the travel road is defined as a reference end point, the travel road is defined as a reference road, and the first road is defined as a determination target road. The extension road designation portion designates the first road as a first extension road when the continuity determination portion determines that the continuity exists between the first road and the travel road.
Opening claim text (preview).
The invention claimed is: 1. A navigation device comprising: a controller including a processor configured to acquire a current location of a vehicle and specifying a travel road actually traveled by the vehicle based on input information from a geomagnetism sensor, a gyroscope, a distance sensor, and a GPS receiver; determine an existence of a continuity between the travel road and a first road connected to an end point of the travel road, wherein the end point of the travel road is defined as a reference end point, the travel road is defined as a reference road, and the first road is defined as a determination target road; designate the first road as a first extension road when the continuity is determined to exist between the first road and the travel road; store, in a travel history, for each time the vehicle travels, a first indication that the travel road is actually traveled by the vehicle, and second indication that the first extension road is determined to have the continuity with the travel road; and control a map display to be changed to contain a part of a recognition road, wherein the recognition road includes the travel road that is actually traveled and the first extension road determined to have the continuity with the travel road, when the vehicle or a destination of the vehicle are in a range around the recognition road. 2. The navigation device according to claim 1 , wherein the processor is further configured to determine whether the continuity exists between the first extension road and a second road that is connected to an end point of the first extension road, the end point of the first extension road is located on an opposite side of the first extension road from the travel road, when the continuity is determined to exist between the second road and the first extension road, the designate the second road as a second extension road, and wherein the end point of the first extension road, which is located on the opposite side of the first extension road from the travel road, is defined as the reference end point, the first extension road is defined as the reference road, and the second road is defined as the determination target road. 3. The navigation device according to claim 1 , wherein, when a road guidance is not needed at the reference end point, the processor is further configured to determine that the continuity exists between the reference road and the determination target road connected to the reference end point. 4. The navigation device according to claim 1 , wherein the processor is further configured to determine whether the continuity exists between the reference road and the determination target road according to a scale of the reference road connected to the reference end point and a scale of the determination target road. 5. The navigation device according to claim 1 , wherein the processor is further configured to, when at least a part of a name of the reference road is equal to a part of a name of the determination target road, determine that the continuity exists between the reference road and the determination target road. 6. The navigation device according to claim 5 , wherein the processor is further configured to determine whether the name of the reference road is equal to the name of the determination target road, taking a description fluctuation of the names into consideration. 7. The navigation device according to claim 5 , wherein the name of the reference road includes a first proper noun, wherein the name of the determination target road includes a second proper noun, and wherein, when the first proper noun is equal to the second proper noun, the processor is further configured to determine that the continuity exists between the reference road and the determination target road. 8. The navigation device according to claim 1 , wherein, when the current location of the vehicle corresponds to one link of a double linked road, the processor is further configured to specify both the one link and an other link of the double linked road as the travel road. 9. The navigation device according to claim 1 , wherein the processor is further configured to designate the first extension road and the second extension road to be distinguishable from the travel road. 10. The navigation device according to claim 1 , wherein the processor is further configured to designate the first extension road and the second extension road to be distinguishable from each other using a coefficient, the coefficient is correlated with a distance from the travel road to each of the first extension road and the second extension road. 11. The navigation device according to claim 1 , wherein the processor is further configured to designate a plurality of extension roads including the first extension road and the second extension road based on a predetermined connection count and a continuity determination performed by the processor, and the processor is further configured to store the plurality of extension roads including the first extension road and the second extension road in each travel. 12. The navigation device according to claim 11 , wherein the processor is further configured to set the predetermined connection count according to a scale of the travel road. 13. The navigation device according to claim 1 , wherein the processor is further configured to specify the travel road and a travel times of the travel road traveled by the vehicle, and wherein the processor is further configured to set, based on the travel times of the travel road, a designation times of extension roads including the first extension road and the second extension road. 14. The navigation device according to claim 13 , wherein the processor is further configured to set, based on a coefficient correlated with the travel times of the travel road, the designation times of extension roads including the first extension road and the second extension road. 15. The navigation device according to claim 1 , wherein the processor is further configured to specify the travel road and determine whether a retrieved guidance route includes the travel road, and wherein the processor is further configured to determine the number of extension roads to be established in consideration of whether the retrieved guidance route includes the travel road. 16. The navigation device according to claim 15 , wherein the processor is further configured to designate the extension roads distinguishable from the travel road based on whether the retrieved guidance route includes the travel road. 17. The navigation device according to claim 15 , wherein the processor is further configured to determine the number of extension roads to be established in consideration of the number of travel times of the travel road. 18. A navigation device comprising: a controller including a processor configured to acquire a current location of a vehicle and specifying a travel road actually traveled by the vehicle based on input information from a geomagnetism sensor, a gyroscope, a distance sensor, and a GPS receiver; determine an existence of a continuity between the travel road and a first road connected to an end point of the travel road, wherein the end point of the travel road is defined as a reference end point, the travel road is defined as a reference road, and the first road is defined as a determination target road; designate the first road as a first extension road when the continuity is determined to exist between the first road and the travel road; and
using electronic means · CPC title
specially adapted for navigation in a road network · CPC title
Display of a road map (G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635) · CPC title
Details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of current position marker · CPC title
Route searching; Route guidance · CPC title
Related publications grouped by family.
Answers are generated from the same data shown on this page.