IP Library Granted Patent US 9,702,717
Granted Patent B1
US 9,702,717 · App. 15/048,046 · Granted Jul 11, 2017

Creating route based on image analysis or reasoning

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,702,717
App. No.
15/048,046
Granted
Jul 11, 2017
Kind
B1
Abstract

A method, system and computer program product for creating a route are disclosed. In embodiments, the method comprises identifying a start location and a destination for a user; identifying defined needs of the user; obtaining satellite imagery of a specified area between the start location and the destination. The satellite imagery is analyzed to identify defined local features affecting the defined needs of the user in the specified area; and a route is selected for the user, from the start location to the destination, based on the defined local features in the specified area. In embodiments, selecting the route includes identifying a plurality of candidate routes from the start location to the destination; generating a score for each of the candidate routes using the defined local features, and selecting one of the candidate routes based on the generated scores for the candidate routes.

Claims (70)

1. A method of creating a route for a user based on satellite imagery analysis, comprising:

identifying a start location and a destination for the user;

identifying defined needs of the user;

obtaining satellite imagery of a specified area between the start location and the destination and storing the satellite imagery in a database;

analyzing the satellite imagery, by using a navigation server computer system, to identify defined local features affecting said defined needs of the user in the specified area, including identifying a multitude of variable local features in the satellite imagery, and prioritizing said variable local features; and

selecting a route for the user, from the start location to the destination, based on the prioritizing of said defined local features in the satellite imagery of the specified area.

2. The method according to claim 1 , wherein the selecting a route includes:

identifying a plurality of candidate routes from the start location to the destination;

generating a score for each of the candidate routes using the defined local features; and

selecting one of the plurality of candidate routes based on the generated scores for the candidate routes.

3. The method according to claim 2 , wherein the generating a score for each of the candidate routes includes:

identifying a group of variables based on the defined needs of the user; and

using said group of variables to generate said score.

4. The method according to claim 1 , wherein the prioritizing the variable local features in the satellite imagery includes:

prioritizing the variable features to analyze the satellite imagery through image recognition and extrapolation software.

5. The method according to claim 4 , wherein the identifying a multitude of variable features includes assigning a weight to each of said variable features.

6. The method according to claim 1 , wherein:

the user is walking from the start location to the destination; and

the selected route is a best route for walking from the start location to the destination based on given criteria.

7. The method according to claim 1 , wherein:

the user is riding a bicycle; and

the defined needs of the user are due to the user riding the bicycle.

8. The method according to claim 1 , wherein the identifying the defined needs of the user includes:

the user inputting a specified condition of the user; and

using the specified condition to determine the defined needs.

9. The method according to claim 1 , wherein the analyzing the satellite imagery includes analyzing the satellite imagery for sidewalk width, sidewalk ramps, sidewalk obstacles, terrain, slope, lane width, traffic flow, street direction, and pedestrian crossing signals.

10. A navigation system for creating a route for a user based on satellite imagery analysis, comprising:

a navigation server including a memory for holding data and program instructions; and one or more processor units connected to the memory for transmitting data to and receiving data from the memory, and said one or more processing units being configured for:

identifying a start location and a destination for the user;

identifying defined needs of the user;

obtaining satellite imagery of a specified area between the start location and the destination;

analyzing the satellite imagery to identify defined local features affecting said defined needs of the user in the specified area, including identifying a multitude of variable local features in the satellite imagery, and prioritizing said variable local features; and

selecting a route for the user, from the start location to the destination, based on the prioritizing of said defined variable local features in the satellite imagery of the specified area.

11. The navigation system according to claim 10 , wherein the selecting a route includes:

identifying a plurality of candidate routes from the start location to the destination;

generating a score for each of the candidate routes using the defined local features; and

selecting one of the plurality of candidate routes based on the generated scores for the candidate routes.

12. The navigation system according to claim 11 , wherein the generating a score for each of the candidate routes includes:

identifying a group of variables based on the defined needs of the user; and

using said group of variables to generate said score.

13. A navigation system for creating a route for a user based on satellite imagery analysis, comprising:

a navigation server including a memory for holding data and program instructions; and one or more processor units connected to the memory for transmitting data to and receiving data from the memory, and said one or more processing units being configured for:

identifying a start location and a destination for the user;

identifying defined needs of the user;

obtaining satellite imagery of a specified area between the start location and the destination;

analyzing the satellite imagery to identify defined local features affecting said defined needs of the user in the specified area; and

selecting a route for the user, from the start location to the destination, based on said defined local features in the specified area;

wherein the analyzing the satellite imagery includes:

identifying a multitude of variable features in the satellite imagery; and

prioritizing the variable features to analyze the satellite imagery through image recognition and extrapolation software.

14. The navigation system according to claim 13 , wherein the identifying a multitude of variable features includes assigning a weight to each of said variable features.

15. A computer readable program product comprising:

a computer readable medium having computer program code tangibly embodied therein for creating a route for a user based on satellite imagery analysis, the computer program code, when executed in a computer system, performing the following:

identifying a start location and a destination for the user;

identifying defined needs of the user;

obtaining satellite imagery of a specified area between the start location and the destination;

analyzing the satellite imagery to identify defined local features affecting said defined needs of the user in the specified area, including identifying a multitude of variable local features in the satellite imagery, and prioritizing said variable local features; and

selecting a route for the user, from the start location to the destination, based on the prioritizing of said defined local features in the satellite imagery of the specified area.

16. The computer program product according to claim 15 , wherein the selecting a route includes:

identifying a plurality of candidate routes from the start location to the destination;

generating a score for each of the candidate routes using the defined local features; and

selecting one of the plurality of candidate routes based on the generated scores for the candidate routes.

17. The computer program product according to claim 15 , wherein the prioritizing the variable local features in the satellite imagery includes:

prioritizing the variable features to analyze the satellite imagery through image recognition and extrapolation software.

18. The computer program product according to claim 15 , wherein the user is walking from the start location to the destination, and wherein:

the selected route is a best route for walking from the start location to the destination based on given criteria.

19. The computer program product according to claim 15 , wherein the analyzing the satellite imagery includes analyzing the satellite imagery for sidewalk width, sidewalk ramps, sidewalk obstacles, terrain, slope, lane width, traffic flow, street direction, and pedestrian crossing signals.

20. The method according to claim 1 , wherein

the identifying a start location and a destination for the user includes said navigation server computer system receiving information from a specified mobile communication device used by the user, and using the received information for determining said start location and destination; and

the selecting a route for the user includes the navigation server computer system selecting the route for the user, and transmitting data to the specified mobile communications device to display the route to the user.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 13, 2021
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: KYNDRYL, INC.
Reel/Frame 057885/0644 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 19, 2016
From: CALDAS, FABRIZIO NASCIMENTO; DE LIMA, ARGEMIRO JOSÉ; DE MATTOS, JOAQUIM SIQUEIRA; GONZALES, LEONARDO JOSÉ DA COSTA; VITERI, GUILHERME SEGANTIN
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 037775/0930 →