VERIFICATION OF A GENERATED ROUTE IN COMPUTER ASSISTED NAVIGATION

• US 20110160999A1
• Filed: 12/31/2009
• Published: 06/30/2011
• Est. Priority Date: 12/31/2009
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Sun, Lin, Bradley, Lisa M., Bank, Judith H., Yang, ChunHui
• Granted Patent: US 9,945,681 B2
• Time in Patent Office: Days
• US Class Current: 701/201
• CPC Class Codes: G01C 21/3476 using point of interest [POI] information, e.g. a route passing visible POIs

Abstract

Embodiments of the present invention provide a method, system and computer program product for verification of a generated route in computer assisted navigation. In an embodiment of the invention, a method for verification of a generated route in computer assisted navigation is provided. The method includes receiving an origin and a destination in a mapping application executing in memory by a processor of a computer and generating a first route in the mapping application from the origin to the destination. The method also includes receiving a waypoint for the first route and determining whether or not the waypoint is proximate to the first route. Finally, the method includes validating the first route only if it is determined that the waypoint is proximate to the first route. In one aspect of the embodiment, the method also can include generating an alternative route to include the waypoint if it is determined that the waypoint is not proximate to the first route.

Claims

1. A method for verification of a generated route in computer assisted navigation, the method comprising:

receiving an origin and a destination in a mapping application executing in memory by a processor of a computer;

generating a first route in the mapping application from the origin to the destination;

receiving a waypoint for the first route and determining whether or not the waypoint is proximate to the first route; and

,

validating the first route only if it is determined that the waypoint is proximate to the first route.

2. The method of claim 1, wherein receiving an origin comprises receiving the origin from a global positioning system (GPS) navigation device.

3. The method of claim 1, wherein receiving the waypoint for the first route comprises receiving the waypoint from an end user associated with the destination from over a computer communications network.

4. The method of claim 1, wherein receiving the waypoint for the first route comprises receiving multiple different waypoints from an end user from over a computer communications network and wherein validating the first route only if it is determined that the waypoint is proximate to the first route, comprises validating the first route only if it is determined that all of the multiple different waypoints are proximate to the first route.

5. The method of claim 3, further comprising transmitting the first route to the end user over the computer communications network.

6. The method of claim 1, further comprising generating an alternative route to include the waypoint if it is determined that the waypoint is not proximate to the first route.

7. A computer assisted navigation data processing system comprising:

a computer with processor and memory;

an operating system executing in the computer;

a mapping application hosted by the operating system; and

,

a route validation module coupled to the mapping application, the module comprising program code enabled to receive a waypoint for a first route from an origin to a destination generated by the mapping application, to determine whether or not the waypoint is proximate to the first route, and to validate the first route only if it is determined that the waypoint is proximate to the first route.

8. The system of claim 7, wherein the program code is further enabled to generate an alternative route to include the waypoint if it is determined that the waypoint is not proximate to the first route.

9. The system of claim 7, further comprising a global positioning system (GPS) receiver providing the origin to the mapping application.

10. The system of claim 7, wherein the computer, operating system, mapping application, route validation module and GPS receiver are included as a single computer assisted navigation device.

11. A computer program product comprising a computer usable medium embodying computer usable program code for verification of a generated route in computer assisted navigation, the computer program product comprising:

computer usable program code for receiving an origin and a destination in a mapping application executing in memory by a processor of a computer;

computer usable program code for generating a first route in the mapping application from the origin to the destination;

computer usable program code for receiving a waypoint for the first route and determining whether or not the waypoint is proximate to the first route; and

,

computer usable program code for validating the first route only if it is determined that the waypoint is proximate to the first route.

12. The computer program product of claim 11, wherein the computer usable program code for receiving an origin comprises computer usable program code for receiving the origin from a global positioning system (GPS) navigation device.

13. The computer program product of claim 11, wherein the computer usable program code for receiving the waypoint for the first route comprises computer usable program code for receiving the waypoint from an end user associated with the destination from over a computer communications network.

14. The computer program product of claim 11, wherein the computer usable program code for receiving the waypoint for the first route comprises computer usable program code for receiving multiple different waypoints from an end user from over a computer communications network and wherein the computer usable program code for validating the first route only if it is determined that the waypoint is proximate to the first route, comprises computer usable program code for validating the first route only if it is determined that all of the multiple different waypoints are proximate to the first route.

15. The computer program product of claim 13, further comprising computer usable program code for transmitting the first route to the end user over the computer communications network.

16. The computer program product of claim 11, further comprising computer usable program code for generating an alternative route to include the waypoint if it is determined that the waypoint is not proximate to the first route.