Guiding route generation device and guiding route generation method

• US 8,670,922 B2
• Filed: 01/18/2006
• Issued: 03/11/2014
• Est. Priority Date: 01/19/2005
• Status: Active Grant

• Current Assignee: JVC Kenwood Corporation
• Original Assignee: Kabushiki Kaisha Kenwood (JVC Kenwood Corporation)
• Inventors: Ueno, Masahiro, Kaneda, Masaki
• Primary Examiner(s): Dager, Jonathan M
• Application Number:
  US11/795,477
• Publication Number:
  US 20080154489A1
• Time in Patent Office: 2,974 Days
• Field of Search: None
• US Class Current: 701/201
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3461 Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
• CPC Class Codes: G01C 21/3614 through interaction with a road map, e.g. selecting a POI icon on a road map
• CPC Class Codes: G08G 1/096838 where the user preferences are taken into account or the user selects one route out of a plurality
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096861 where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
• CPC Class Codes: G09B 29/10 Map spot or coordinate position indicators; Map reading aids optical projection apparatus per se G03B

Abstract

When a user specifies a road that he/she wants to pass through, a guiding route generation device generates a guiding route that passes through the specified road up to a destination. A guiding route (37) generated based on waypoints specified is stored in a storage device (15) of the guiding route generation device. A display device (11) displays the guiding route (37) along with roads in the periphery. The guiding route generation device specifies a certain road as the specified pass-through road from among the roads displayed along with the guiding route (37), and further, finds and determines whether there are crossings and the number of the crossings between the specified pass-through road and the guiding route (37).

Claims

1. A guiding route generating device comprising:

storage means for storing a route generated based on specification of a position as a guiding route to be used for route guidance;

display means for displaying on a screen the guiding route stored in the storage means with roads in the periphery of the guiding route;

specified road specifying means for specifying a predetermined road among the roads displayed with the guiding routes as a specified pass-through road based on a user'"'"'s operation tracing the surface of the screen by the user'"'"'s finger;

intersection specifying means for specifying the presence and the number of intersections of the specified pass-through road and the guiding route stored in the storage means;

user-specified route generating means for generating two routes between the specified pass-through road and the guiding route and generating a user-specified route which is the specified pass-through road extended with the generated two routes, when the intersection specifying means specifies that there is no intersection, and generating a route between the specified pass-through road and the guiding route and generating a user-specified route which is the specified pass-through road extended with the generated route, when the intersection specifying means specifies only one of the intersections;

updated guiding route generating means for generating an updated guiding route by connecting the user-specified route with the guiding route stored in the storage means at their intersections.

2. The guiding route generating device according to claim 1, further comprising:

regulation information storage means for storing traffic regulation information relating to the road;

determining means for determining whether traffic is available for said updated guiding route generated by said updated guiding route generating means at a connecting point where said user-specified route and said guiding route stored in said storage means are connected based on information stored in said regulation information storage means; and

warning means for outputting warning when the determining means determines that traffic is unavailable at the connecting point.

3. The guiding route generating device according to claim 2, further comprising:

specifying means for specifying said guiding route stored in said storage means to a given route for guidance after warning is made by said warning means.

4. The guiding route generating device according to claim 1, further comprising:

regulation information storage means for storing traffic regulation information relating to the road;

determining means for determining whether traffic is available for said updated guiding route generated by said updated guiding route generating means at a connecting point where said user-specified route and said guiding route stored in said storage means are connected based on information stored in said regulation information storage means; and

additional updating means for updating said updated guiding route generated by said updated guiding route generating means when the determining means determines that traffic is unavailable at the connecting point.

5. The guiding route generating device according to claim 1, wherein

said specified road specifying means specifies a road which is displayed nearest to a user operating place or a road which is within a predetermined range from the user'"'"'s operating place or a place nearest to the user operating place and matches better with searching conditions specified in generating the guiding route as the specified pass-through road.

6. The guiding route generating device according to claim 1, wherein

said user-specified route generating means generates a route between said specified pass-through road and said guiding route by searching routes between an end of said specified pass-through route not crossing said guiding route and a branch point of a road on said guiding route near the end.

7. The guiding route generating device according to claim 4, wherein

said additional updating means updates said updated guiding route by searching for a route between branch points of the road before and after the connecting point that is determined as unavailable for traffic on said updated guiding route and replacing the searched route for the route between the branch point of the road before and the branch point of the road after.

8. A guiding route generating method comprising the steps of:

displaying on a screen a guiding route generated based on specification of a position and stored in a storage means with roads in the periphery of the guiding route;

specifying a predetermined road among the roads displayed with the guiding route as a specified pass-through road based on a user operation tracing the surface of the screen by the user'"'"'s finger;

specifying the presence and the number of intersections of the specified pass-through road and the guiding route stored in the storage means;

generating two routes between the specified pass-through road and the guiding route and generating a user-specified route which is the specified pass-through road extended with the generated two routes, when it is determined as no intersection is present and generating a route between the specified pass-through road and the guiding route and generating a user-specified route which is the specified pass-through road extended with the generated route, when only one of the intersections is identified; and

generating updated guiding route by connecting the user-specified route with the guiding route stored in the storage means at their intersections.

9. A guiding route generating device comprising:

storage means for storing route generated based on specification of a position as a guiding route to be used for route guidance;

display means for displaying the guiding route stored in the storage means with roads in the periphery of the guiding route;

user-specified route generating means for generating a user-specified route which is available as a part of the route from a starting point to an ending point of the guiding route based on passage specification by a user for the road displayed with the guiding route; and

intersection determining means for determining whether a route which connects the user-specified route generated by the user-specified route generating means with the guiding route stored in the storage means is regulated for traffic in the direction from a starting point to an ending point of the route that connects the routes at intersections between the user-specified route and the guiding route or not.

10. The guiding route generating device according to claim 9, further comprising regulation information storage means for storing traffic regulation information relating to the road,

wherein the intersection determining means determines that a route is unavailable for traffic if the regulation information storage means stores information for regulating traffic in the direction from the starting point to the ending point of the guiding route for two intersections of the routes.

11. The guiding route generating device according to claim 10,

wherein the traffic regulation information relating to the road stored in the regulation information storage means is set up to a node indicating branch points of the road or a link indicating the road between nodes, and

wherein the intersection determining means determines that a route is unavailable for traffic if there is information for regulating traffic in the direction from the starting point to the ending point of the guiding route, the information being associated with the node or the link for two intersections of the routes.

12. The guiding route generating device according to any one of claims 9-11, further comprising:

generating means for generating an alternative route for a place unavailable if the intersection determining means determines that the specified pass-through road is unavailable for traffic,

updating means for updating a part or the entire of the guiding route stored in the storage means with the route which combines the road determined as available by the intersection determining means and the road for the alternative route generated by the generating means,

second generating means for generating an alternative route which passes over or near the intersections that are determined as unavailable for traffic and both ends of which are connected to the route updated by the updating means if the intersection determining means determines that the route is unavailable for traffic, and

additional updating means for updating a part of the guiding route updated by the updating means with the alternative route generated by the second generating means.

13. The guiding route generating device according to claim 12, further comprising:

second storage means for storing the road determined as unavailable for traffic by the intersection determining means,

wherein the display means displays the road stored in the second storage means with the guiding route that is updated by the updating means and stored in the storage means.

14. The guiding route generating device according to any one of claims 9-11 and 13,

wherein the intersection determining means extracts a plurality of nodes near a node of the user-specified route that is not crossing among guiding routes and selects the node with the lowest cost from the node of the user-specified route as the intersection or selects the node nearest to the node of the user-specified route that is not crossing among the guiding routes as the intersection if the user-specified route generated by the user-specified route generating means and the guiding route stored in the storage means do not intersect at two points.

15. A guiding route generating method performed by a guiding route generating device comprising storage means for storing a route generated based on specification of a position as a guiding route to be used for route guidance, display means, user-specified route generating means, and intersection determining means,

the method comprising the steps of:

displaying the guiding route stored in the storage means with roads in the periphery of the guiding route by the display means;

generating a user-specified route which is available as a part of the route from a starting point to an ending point of the guiding route based on passage specification by a user for the road displayed with the guiding route by the user-specified route generating means; and

determining whether a route which connects the user-specified route generated by the user-specified route generating means with the guiding route stored in the storage means is regulated for traffic in the direction from a starting point to an ending point of the route that connects the routes at intersections between the user-specified route and the guiding route or not by the intersection determining means.

16. The guiding route generating method according to claim 15,

wherein the guiding route generating device further comprises regulation information storage means for storing traffic regulation information relating to the road, and

wherein the intersection determining means determines that a route is unavailable for traffic if the regulation information storage means stores information for regulating traffic in the direction from the starting point to the ending point of the guiding route for two intersections of the routes in the determining step.

17. The guiding route generating method according to claim 16,

wherein the traffic regulation information relating to the road stored in the regulation information storage means is set up to a node indicating branch points of the road or a link indicating the road between nodes, and

wherein the intersection determining means determines that a route is unavailable for traffic if there is information for regulating traffic in the direction from the starting point to the ending point of the guiding route in the determining step, the information being associated with the node or the link for two intersections of the routes.

18. The guiding route generating method according to any one of claims 15-17,

wherein the guiding route generating device further comprises generating means, second generating means, updating means, and additional updating means,

the method further comprising the steps of:

generating an alternative route for a place unavailable by the generating means if the intersection determining means determines that the specified pass-through road is unavailable for traffic;

updating a part or the entire of the guiding route stored in the storage means with the route which combines the road determined as available by the intersection determining means and the road for the alternative route generated by the generating means by the updating means;

generating an alternative route which passes over or near the intersections that are determined as unavailable for traffic and both ends of which are connected to the route updated by the updating means by the second generating means if the intersection determining means determines that the route is unavailable for traffic; and

updating a part of the guiding route updated by the updating means with the alternative route generated by the second generating means by the additional updating means.

19. The guiding route generating method according to claim 18,

wherein the guiding route generating device further comprises second storage means for storing the road determined as unavailable for traffic by the intersection determining means,

the method further comprising a step of:

displaying the road stored in the second storage means with the guiding route that is updated by the updating means and stored in the storage means by the display means.

20. The guiding route generating method according to any one of claims 15-17 and 19,

wherein the intersection determining means extracts a plurality of nodes near a node of the user-specified route that is not crossing among guiding routes and selects the node with the lowest cost from the node of the user-specified route as the intersection or selects the node nearest to the node of the user-specified route that is not crossing among the guiding routes as the intersection in the determining step if the user-specified route generated by the user-specified route generating means and the guiding route stored in the storage means do not intersect at two points.