Verification of a generated route in computer assisted navigation

• US 9,945,681 B2
• Filed: 12/31/2009
• Issued: 04/17/2018
• Est. Priority Date: 12/31/2009
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Bank, Judith Helen, Bradley, Lisa Marie Wood, Sun, Lin, Yang, ChunHui
• Primary Examiner(s): Patel, Shardul D
• Application Number:
  US12/650,827
• Publication Number:
  US 20110160999A1
• Time in Patent Office: 3,029 Days
• Field of Search: 701201, 701206, 701209, 701400, 701408
• 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 operable on an electronic device, the method comprising:

receiving, by a computer processor of a first electronic device executing a mapping application, an origin and a destination;

generating, by the computer processor of the first electronic device, a first route in the mapping application from the origin to the destination;

displaying the first route in a display of the mapping application of the first electronic device;

receiving, by the computer processor, a known waypoint for the first route from a second electronic device from over a computer communications network and determining whether or not the known waypoint is proximate to the first route;

determining if the known waypoint is proximate to the first route;

on condition that the known waypoint is determined to be proximate to the first route, validating the first route as a correct route and not an incorrect route; and

,

on condition that the known waypoint is determined not proximate to the first route, invalidating the first route as an incorrect route and in response to the invalidation generating an alternative route from the origin to the destination that includes the known waypoint by generating a second route from the origin to the waypoint, generating a third route from the waypoint to the destination, combining the second route and the third a route to form a new route and displaying the new route in the mapping application of the first electronic device in place of the first route.

2. The method of claim 1, wherein receiving the 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 further comprises receiving multiple different waypoints from the end user from over the computer communications network and wherein validating the first route only upon determining that the waypoint is proximate to the first route, comprises validating the first route only upon determining that all of the multiple different waypoints are proximate to the first route.

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

5. The method of claim 1, further comprising generating an alternative route to include the waypoint upon that the waypoint is not proximate to the first route.

6. An electronic device for computer assisted navigation comprising:

a processor and memory of a first electronic device;

a mapping application receiving, in the memory of the first electronic device an origin and a destination, generating, by the processor of the first electronic device, a first route in the mapping application from the origin to the destination and displaying the first route in a display of the first electronic device;

a route validation module coupled to the mapping application, the route validation module comprising program code that when executed by the processor enables the processor to;

receive in the memory of the first electronic device a known waypoint from a second electronic device over a computer communications network for the first route,

to determine whether or not the known waypoint is proximate to the first route,

on condition that the known waypoint is determined to be proximate to the first route, to validate the first route as a correct route and not an incorrect route, and,

on condition that the known waypoint is determined not proximate to the first route, invalidating the first route as an incorrect route and in response to the invalidation, generating an alternative route from the origin to the destination that includes the known waypoint by generating a second route from the origin to the waypoint, generating a third route from the waypoint to the destination, combining the second route and the third a route to form a new route and displaying the new route in the mapping application of the first electronic device in place of the first route.

7. The system of claim 6, wherein the program code is further enabled to generate an alternative route to include the waypoint upon determining that the waypoint is not proximate to the first route.

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

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