Creating route based on image analysis or reasoning

• US 9,921,074 B2
• Filed: 06/16/2017
• Issued: 03/20/2018
• Est. Priority Date: 02/19/2016
• Status: Active Grant

• Current Assignee: Kyndryl Incorporated
• Original Assignee: International Business Machines Corporation
• Inventors: Caldas, Fabrizio Nascimento, de Lima, Argemiro Jos, de Mattos, Joaquim Siqueira, Gonzales, Leonardo Jos da Costa, Viteri, Guilherme Segantin
• Primary Examiner(s): Dunn, Alex C
• Application Number:
  US15/625,456
• Publication Number:
  US 20170307394A1
• Time in Patent Office: 277 Days
• 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/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G01C 21/3602 Input other than that of destination using image analysis, e.g. detection of road signs, lanes, buildings, real preceding vehicles using a camera

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

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 a plurality of candidate routes from the start location to the destination;

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 from the satellite imagery defined local features in the satellite imagery affecting said defined needs of the user in the specified area;

assigning weights to the defined local features based on the defined needs of the user;

generating a score for each of the candidate routes based on the weights assigned to the defined local features; and

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

2. The method according to claim 1, wherein the identifying defined needs of the user includes receiving input from the user identifying said defined needs.

3. The method according to claim 1, wherein the identifying defined needs of the user includes accessing a database to identify the defined needs of the user.

4. The method according to claim 3, wherein accessing a database to identify the defined needs of the user includes

receiving a specified condition input from the user;

and

using the specified condition input from the user as a key to access the database to identify the defined needs of the user.

5. The method according to claim 1, wherein the assigning weights to the defined local features in the satellite imagery includes prioritizing the defined local features to analyze the satellite imagery through image recognition and extrapolation software.

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 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.

9. The method according to claim 8, wherein 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.

10. 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.

11. 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 a plurality of candidate routes from the start location to the destination;

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 to identify from the satellite imagery defined local features in the satellite imagery affecting said defined needs of the user in the specified area;

assigning weights to the defined local features based on the defined needs of the user;

generating a score for each of the candidate routes based on the weights assigned to 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 identifying defined needs of the user includes receiving input from the user identifying said defined needs.

13. The navigation system according to claim 11, wherein the identifying defined needs of the user includes accessing a database to identify the defined needs of the user.

14. The navigation system according to claim 13, wherein accessing a database to identify the defined needs of the user includes

receiving a specified condition input from the user;

and

using the specified condition input from the user as a key to access the database to identify the defined needs of the user.

15. The navigation system according to claim 11, wherein the assigning weights to the defined local features in the satellite imagery includes prioritizing the defined local features to analyze the satellite imagery through image recognition and extrapolation software.

16. 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 a plurality of candidate routes from the start location to the destination;

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 from the satellite imagery defined local features in the satellite imagery affecting said defined needs of the user in the specified area;

assigning weights to the defined local features based on the defined needs of the user;

generating a score for each of the candidate routes based on the weights assigned to 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 16, wherein the identifying defined needs of the user includes receiving input from the user identifying said defined needs.

18. The computer program product according to claim 16, wherein the identifying defined needs of the user includes accessing a database to identify the defined needs of the user.

19. The computer program product according to claim 18, wherein accessing a database to identify the defined needs of the user includes

receiving a specified condition input from the user;

and

using the specified condition input from the user as a key to access the database to identify the defined needs of the user.

20. The computer program product according to claim 16, wherein the assigning weights to the defined local features in the satellite imagery includes prioritizing the defined local features to analyze the satellite imagery through image recognition and extrapolation software.