# US 2008/0288165 A1 · Displaying a Map Having a Close Known Location

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2008/0288165 A1
- Document ID: US20080288165A1
- Status: Published application
- Kind: A1
- Application number: 11/931,755
- Filed: 2007-10-31
- Published: 2008-11-20
- Earliest claimed: 2004-09-24
- Assignees: Nokia Corporation
- Inventors: Riku Suomela; Harri Lakkala; Ilkka Salminen
- Web page: https://patentgrep.com/patent/US20080288165A1

## CPC

- G01C 21/3641: {Personalized guidance, e.g. limited guidance on previously travelled routes}
- G08G 1/0968: Systems involving transmission of navigation instructions to the vehicle
- G08G 1/096855: {where the output is provided in a suitable form to the driver (details on I/O arrangements for onboard navigation computers G01C21/36)}
- H04M 1/72457: according to geographic location
- Y10S 707/99933: Query processing, i.e. searching
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G08G: TRAFFIC CONTROL SYSTEMS (guiding railway traffic, ensuring the safety of railway traffic B61L; arrangement of road signs or traffic signals E01F9/00; radar or analogous systems, sonar systems, lidar systems specially adapted for traffic control G01S13/91, G01S15/88, G01S17/88; {radar or analogous systems, sonar systems, lidar systems specially adapted for anti-collision purposes G01S13/93, G01S15/93, G01S17/93})
- H04M: TELEPHONIC COMMUNICATION (circuits for controlling other apparatus via a telephone cable and not involving telephone switching apparatus G08)
- Y10S: TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS

## Abstract

A system and method is provided for displaying a map having a close known location and a destination and for providing navigation recommendations for traveling from the close known location to the destination. A user may use a mobile device to submit a request for navigation instructions for navigating from a starting point to a destination. The request may be submitted to a web server, to the mobile device itself, or to another device that can provide navigation instructions. The web server/mobile device or other device determines a recommended route based on the starting point and the destination, and attempts to locate a close known location to the destination near the recommended route. Navigation instructions are provided to the user including directions from the close known location to the destination.

## Claims

### Claim at position 1

1-20. (canceled)

### Claim 21

A server comprising:
an interface for communicating with other devices over a data network;
a memory; and
a processor coupled to the interface and the memory and configured to perform steps comprising:
receiving via the interface a request for navigation instructions for navigating from a starting point to a destination;
calculating a recommended path from the starting point to the destination;
selecting a first known location from a database of known locations;
determining first navigation instructions for navigating from the first known location to the destination; and
sending navigation information to a requester providing instructions for navigating from the known location to the destination;
wherein selecting a first known location includes evaluating whether a location close to the selected destination and recommended path is indicated as being known to the requester, and evaluating whether a location is indicated as being known to the requester includes determining one of a novelty index value and familiarity value for the location.

### Claim 22

A server comprising:
an interface for communicating with other devices over a data network;
a memory; and
a processor coupled to the interface and the memory and configured to perform steps comprising:
receiving via the interface a request for navigation instructions for navigating from a starting point to a destination;
calculating a recommended path from the starting point to the destination;
selecting a first known location from a database of known locations;
determining first navigation instructions for navigating from the first known location to the destination;
sending navigation information to a requester providing instructions for navigating from the known location to the destination;
receiving information identifying the present location of the requester; and
updating a locations visited database to perform one of adding the present location as an entry to the locations visited database and updating a visit count for an entry in the location visited database for the present location.

### Claim 23

(canceled)

### Claim 24

(canceled)

### Claim 25

A method comprising:
receiving from a requester a request for navigation instructions for navigating from a starting point to a destination;
determining a recommended path from the starting point to the destination;
determining a first known location located close to the destination and the recommended path, the first known location being retrieved from a database having an indication that the first known location is known to the requester;
determining navigation instructions for navigating from the first known location to the destination; and
providing the navigation instructions to the requester;
wherein, for determining a first known location, the indication comprises a novelty index value stored in the database indicating the relative novelty to the requester of a geographical area that includes the first known location.

### Claim 26 (depends on 25)

The method of claim 25, wherein for determining a first known location, the indication identifies the first known location as being well-known for a geographical area associated with the destination.

### Claim 27

A method comprising:
receiving from a requester a request for navigation instructions for navigating from a starting point to a destination;
determining a recommended path from the starting point to the destination;
determining a first known location located close to the destination and the recommended path, the first known location being retrieved from a database having an indication that the first known location is known to the requester;
determining navigation instructions for navigating from the first known location to the destination; and
providing the navigation instructions to the requester;
receiving information identifying the present location of the requester; and
updating a locations visited database to perform one of adding the present location as an entry to the locations visited database and updating a visit count for an entry in the location visited database for the present location.

### Claim at position 9

28-32. (canceled)

### Claim 33

A computer-readable storage medium having computer-readable program instructions stored thereon for performing steps comprising:
receiving a request for navigation instructions for navigating from a starting point to a destination point;
displaying information on a display identifying a first known location for a user associated with the request; and
displaying first navigation instructions on the display for navigating from the first known location to the destination, the first known location being retrieved from a database having an indication that the first known location is known to the user;
wherein the indication that the first known location is known to the user comprises a novelty index value stored in the database indicating the relative novelty to the user of the user interface of a geographical area that includes the first known location.

### Claim 34

(canceled)

### Claim 35 (depends on 33)

The computer-readable storage medium of claim 33, wherein the request is received from a user of a mobile device, and the computer-readable program instructions steps further comprise:
sending to a server in communication with the mobile device request information requesting the navigation instructions; and
receiving from the server information including the first navigation instructions.

### Claim 36 (depends on 33)

The computer-readable storage medium of claim 33, wherein the request is received from a user of a mobile device, and the computer-readable program instructions steps further comprise:
calculating a recommended path from the starting point to the destination point;
selecting the first known location from a database of known locations based on an acceptance parameter; and
determining the first navigation instructions for navigating from the first known location to the selected destination.

### Claim 37 (depends on 33)

The computer-readable storage medium of claim 33, wherein the acceptance parameter comprises a first distance between the first known location and the destination, and a second distance between the first known location and a point in the recommended path closest to the first known location.

### Claim 38

A computer-readable storage medium having computer-readable program instructions stored thereon for performing steps comprising:
receiving a request for navigation instructions for navigating from a starting point to a destination point;
displaying information on a display identifying a first known location for a user associated with the request;
displaying first navigation instructions on the display for navigating from the first known location to the destination, the first known location being retrieved from a database having an indication that the first known location is known to the user;
determining the present location of the mobile device; and
updating a locations visited database including one of adding the present location as an entry to the locations visited database and updating a visit count in the locations visited database for an existing entry corresponding to the present location.

### Claim 39 (depends on 33)

The computer-readable storage medium of claim 33, wherein the first navigation instructions comprise first textual instructions for navigating from the first known location to the destination.

### Claim 40 (depends on 39)

The computer-readable storage medium of claim 39, wherein the first navigation instructions further comprise an image of the first known location.

### Claim 41 (depends on 33)

The computer-readable storage medium of claim 33, wherein the first navigation instructions comprise a navigation map showing the first known location and the destination.

### Claim 42 (depends on 41)

The computer-readable storage medium of claim 41, wherein the navigation map comprises a plurality of known locations, and the computer-readable program instructions steps further comprise:
receiving a user selection of a second known location from the plurality of known locations; and
displaying second navigation instructions on the display for navigating from the second known location to the destination.

### Claim 43 (depends on 42)

The computer-readable storage medium of claim 42, wherein the second navigation instructions include second textual instructions for navigating from the second known location to the destination and a second navigation map showing the second known location and the destination.

### Claim 44 (depends on 43)

The computer-readable storage medium of claim 43, wherein the second navigation map has a larger scale than the first navigation map to show greater map detail.

### Claim 45 (depends on 33)

The computer-readable storage medium of claim 33, wherein the starting point comprises a current location for the user.

### Claim 46 (depends on 33)

The computer-readable storage medium of claim 33, wherein the starting point comprises a starting location for the navigation instructions selected by the user.

### Claim 47 (depends on 21)

The server of claim 21, wherein the novelty index value indicates the relative novelty of a geographical area that includes the first known location to the requester.

### Claim 48 (depends on 21)

The server of claim 21, wherein the request is received from a mobile device and the processor is configured to perform further steps comprising:
calculating a recommended path from the starting point to the destination;
selecting the first known location from a database of known locations based on an acceptance parameter; and
determining the first navigation instructions for navigating from the first known location to the selected destination.

### Claim 49 (depends on 48)

The server of claim 48, wherein the acceptance parameter comprises a first distance between the first known location and the destination, and a second distance between the first known location and a point in the recommended path closest to the first known location.

### Claim 50 (depends on 21)

The server of claim 21, wherein the first navigation instructions comprise a navigation map showing the first known location and the destination.

### Claim 51 (depends on 50)

The server of claim 50, wherein the navigation map comprises a plurality of known locations, and the processor is configured to perform further steps comprising:
receiving a user selection of a second known location from the plurality of known locations; and
sending second navigation instructions to the requester for navigating from the second known location to the destination.

### Claim 52 (depends on 51)

The server of claim 51, wherein the second navigation instructions includes second textual instructions for navigating from the second known location to the destination and a second navigation map showing the second known location and the destination.

### Claim 53 (depends on 21)

The server of claim 21, wherein, for the step of receiving via the interface a request for navigation instructions, the starting point comprises a current location for a device sending the request.

### Claim 54 (depends on 21)

The server of claim 21, wherein, for the step of receiving via the interface a request for navigation instructions, the starting point comprises a starting location selected by the requester.

### Claim 55 (depends on 22)

The server of claim 22, wherein the request is received from a mobile device and the processor is configured to perform further steps comprising:
calculating a recommended path from the starting point to the destination;
selecting the first known location from a database of known locations based on an acceptance parameter; and
determining the first navigation instructions for navigating from the first known location to the selected destination.

### Claim 56 (depends on 55)

The server of claim 55, wherein the acceptance parameter comprises a first distance between the first known location and the destination, and a second distance between the first known location and a point in the recommended path closest to the first known location.

### Claim 57 (depends on 22)

The server of claim 22, wherein the first navigation instructions comprise a navigation map showing the first known location and the destination.

### Claim 58 (depends on 57)

The server of claim 57, wherein the navigation map comprises a plurality of known locations, and the processor is configured to perform further steps comprising:
receiving a user selection of a second known location from the plurality of known locations; and
sending second navigation instructions to the requester for navigating from the second known location to the destination.

### Claim 59 (depends on 58)

The server of claim 58, wherein the second navigation instructions includes second textual instructions for navigating from the second known location to the destination and a second navigation map showing the second known location and the destination.

### Claim 60 (depends on 22)

The server of claim 22, wherein, for the step of receiving via the interface a request for navigation instructions, the starting point comprises a current location for a device sending the request.

### Claim 61 (depends on 22)

The server of claim 22, wherein, for the step of receiving via the interface a request for navigation instructions, the starting point comprises a starting location selected by the requester.

### Claim 62 (depends on 25)

The method of claim 25, wherein the novelty index value indicates the relative novelty of a geographical area that includes the first known location to the requester.

### Claim 63 (depends on 25)

The method of claim 25, wherein the request is received from a mobile device and the processor is configured to perform further steps comprising:
calculating a recommended path from the starting point to the destination;
selecting the first known location from a database of known locations based on an acceptance parameter; and
determining the first navigation instructions for navigating from the first known location to the selected destination.

### Claim 64 (depends on 63)

The method of claim 63, wherein the acceptance parameter comprises a first distance between the first known location and the destination, and a second distance between the first known location and a point in the recommended path closest to the first known location.

### Claim 65 (depends on 25)

The method of claim 25, wherein the first navigation instructions comprise first textual instructions for navigating from the first known location to the destination.

### Claim 66 (depends on 65)

The method of claim 65, wherein the first navigation instructions further comprise an image of the first known location.

### Claim 67 (depends on 25)

The method of claim 25, wherein the first navigation instructions comprise a navigation map showing the first known location and the destination.

### Claim 68 (depends on 67)

The method of claim 67, wherein the navigation map comprises a plurality of known locations, and the processor is configured to perform further steps comprising:
receiving a user selection of a second known location from the plurality of known locations; and
sending second navigation instructions to the requester for navigating from the second known location to the destination.

### Claim 69 (depends on 68)

The method of claim 68, wherein the second navigation instructions includes second textual instructions for navigating from the second known location to the destination and a second navigation map showing the second known location and the destination.

### Claim 70 (depends on 25)

The method of claim 25, wherein, for the step of receiving via the interface a request for navigation instructions, the starting point comprises a current location for a device sending the request.

### Claim 71 (depends on 25)

The method of claim 25, wherein, for the step of receiving via the interface a request for navigation instructions, the starting point comprises a starting location selected by the requester.

### Claim 72 (depends on 27)

The method of claim 27, wherein the request is received from a mobile device and the processor is configured to perform further steps comprising:
calculating a recommended path from the starting point to the destination;
selecting the first known location from a database of known locations based on an acceptance parameter; and
determining the first navigation instructions for navigating from the first known location to the selected destination.

### Claim 73 (depends on 72)

The method of claim 72, wherein the acceptance parameter comprises a first distance between the first known location and the destination, and a second distance between the first known location and a point in the recommended path closest to the first known location.

### Claim 74 (depends on 27)

The method of claim 27, wherein the first navigation instructions comprise first textual instructions for navigating from the first known location to the destination.

### Claim 75 (depends on 74)

The method of claim 74, wherein the first navigation instructions further comprise an image of the first known location.

### Claim 76 (depends on 27)

The method of claim 27, wherein the first navigation instructions comprise a navigation map showing the first known location and the destination.

### Claim 77 (depends on 76)

The method of claim 76, wherein the navigation map comprises a plurality of known locations, and the processor is configured to perform further steps comprising:
receiving a user selection of a second known location from the plurality of known locations; and
sending second navigation instructions to the requester for navigating from the second known location to the destination.

### Claim 78 (depends on 77)

The method of claim 77, wherein the second navigation instructions includes second textual instructions for navigating from the second known location to the destination and a second navigation map showing the second known location and the destination.

### Claim 79 (depends on 27)

The method of claim 27, wherein, for the step of receiving via the interface a request for navigation instructions, the starting point comprises a current location for a device sending the request.

### Claim 80 (depends on 27)

The method of claim 27, wherein, for the step of receiving via the interface a request for navigation instructions, the starting point comprises a starting location selected by the requester.

### Claim 81 (depends on 38)

The computer-readable storage medium of claim 38, wherein the request is received from a user of a mobile device, and the computer-readable program instructions steps further comprise:
sending to a server in communication with the mobile device request information requesting the navigation instructions; and
receiving from the server information including the first navigation instructions.

### Claim 82 (depends on 38)

The computer-readable storage medium of claim 38, wherein the request is received from a user of a mobile device, and the computer-readable program instructions steps further comprise:
calculating a recommended path from the starting point to the destination point;
selecting the first known location from a database of known locations based on an acceptance parameter; and
determining the first navigation instructions for navigating from the first known location to the selected destination.

### Claim 83 (depends on 38)

The computer-readable storage medium of claim 38, wherein the acceptance parameter comprises a first distance between the first known location and the destination, and a second distance between the first known location and a point in the recommended path closest to the first known location.

### Claim 84 (depends on 38)

The computer-readable storage medium of claim 38, wherein the first navigation instructions comprise first textual instructions for navigating from the first known location to the destination.

### Claim 85 (depends on 84)

The computer-readable storage medium of claim 84, wherein the first navigation instructions further comprise an image of the first known location.

### Claim 86 (depends on 38)

The computer-readable storage medium of claim 38, wherein the first navigation instructions comprise a navigation map showing the first known location and the destination.

### Claim 87 (depends on 86)

The computer-readable storage medium of claim 86, wherein the navigation map comprises a plurality of known locations, and the computer-readable program instructions steps further comprise:
receiving a user selection of a second known location from the plurality of known locations; and
displaying second navigation instructions on the display for navigating from the second known location to the destination.

### Claim 88 (depends on 87)

The computer-readable storage medium of claim 87, wherein the second navigation instructions include second textual instructions for navigating from the second known location to the destination and a second navigation map showing the second known location and the destination.

### Claim 89 (depends on 38)

The computer-readable storage medium of claim 38, wherein the starting point comprises a current location for the user.

### Claim 90 (depends on 38)

The computer-readable storage medium of claim 38, wherein the starting point comprises a starting location for the navigation instructions selected by the user.
