# US 2012/0253659 A1 · Mobile navigation system

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

- Number: US 2012/0253659 A1
- Document ID: US20120253659A1
- Status: Published application
- Kind: A1
- Application number: 13/492,901
- Filed: 2012-06-10
- Published: 2012-10-04
- Earliest claimed: 1999-01-06
- Assignees: Infogation Corporation
- Inventors: Qing Kent Pu; Hui Henry Li
- Web page: https://patentgrep.com/patent/US20120253659A1

## CPC

- G08G 1/096827: {where the route is computed onboard}
- H04W 4/02: Services making use of location information
- G01C 21/26: specially adapted for navigation in a road network
- G01C 21/3415: {Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents}
- G01C 21/343: {Calculating itineraries (travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047)}
- G01C 21/3453: {Special cost functions, i.e. other than distance or default speed limit of road segments}
- G01C 21/3476: {using point of interest [POI] information, e.g. a route passing visible POIs}
- G01C 21/3484: {Personalized, e.g. from learned user behaviour or user-defined profiles}
- 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)}
- G01C 21/3608: {using speech input, e.g. using speech recognition}
- G01C 21/3617: {using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement}
- G01C 21/362: {received from an external device or application, e.g. PDA, mobile phone or calendar application}
- G01C 21/3626: {Details of the output of route guidance instructions (traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968)}
- G01C 21/3667: {Display of a road map (G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635)}
- G01S 19/42: Determining position
- G08G 1/096811: {where the route is computed offboard}
- G08G 1/096838: {where the user preferences are taken into account or the user selects one route out of a plurality}
- G08G 1/096861: {where the immediate route instructions are output to the driver, e.g. arrow signs for next turn}
- G08G 1/096883: {where input information is obtained using a mobile device, e.g. a mobile phone, a PDA}
- H04W 4/024: Guidance services
- 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})
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)
- 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)
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES

## Abstract

A client navigation system establishes a wireless connection to a navigation server on a computer network. The client requests a route by uploading start and stop specifications. The server calculates an optimal route based on real-time data available on the network. A generic natural language description is used to specify the optimal route downloaded to the client. The natural language description is independent from the local mapping database software on the client and includes a plain text description for each link using pre-defined generic terms. The client interprets the route, interfaces with the local mapping database and reconstructs the optimal route using a mapping reconstruction algorithm. The route is displayed on the client navigation system using whatever mapping database is present.

## Claims

### Claim 1

A method for navigation in a mobile device, the method comprising:
accepting an inquiry in voice from a user to a destination;
receiving a starting position;
communicating with a server over a wireless link;
sending the inquiry including the starting position to the server, wherein the server is configured to determine a route to the destination;
receiving routing data from the server; and
displaying on a display screen the route from the starting position to the destination.

### Claim 2 (depends on 1)

The method as recited in claim 1, wherein the routing data received from the server is a plain text description for each link in the route using pre-defined generic terms.

### Claim 3 (depends on 2)

The method as recited in claim 2, wherein the routing data is compressed before being sent to the mobile device.

### Claim 4 (depends on 2)

The method as recited in claim 2, wherein the routing data received from the server is in a nature language acceptable to a local mapping database module used in the mobile device or other navigation devices each running a local mapping database module.

### Claim 5 (depends on 2)

The method as recited in claim 2, further comprising: interpreting the routing data to reconstruct the route from the description.

### Claim 6 (depends on 5)

The method as recited in claim 5, wherein said interpreting the routing data to reconstruct the route from the description comprises:
determining a starting point of the route in accordance with the starting position reading a next link in the routing data;
following listed roads one by one in accordance with respective indicated directions; and
superimposing the route on a map, wherein the route is highlighted.

### Claim 7 (depends on 6)

The method as recited in claim 6, wherein the starting position is an entry typed or voiced in by the user.

### Claim 8 (depends on 6)

The method as recited in claim 6, wherein the starting position is a current position detected by the mobile device.

### Claim 9 (depends on 2)

The method as recited in claim 2, further comprising: determining a local time of a destination locally in the mobile device.

### Claim 10 (depends on 1)

The method as recited in claim 1, wherein the wireless link is selected from a group consisting of a data network and a cellular network.

### Claim 11 (depends on 1)

The method as recited in claim 1, wherein the server is configured to:
determine the route being optimal based on real-time information provided by other database; and
formatting the route data in accordance with a natural language, the routing data including a starting point and an ending point, followed by at least a number of links with a name, a distance and a turning orientation.

### Claim 12

A mobile device comprising:
a user interface to accept an inquiry in voice from a user to a destination;
a wireless interface to facilitate communication between the mobile device and a server over a wireless link;
a module executed to perform operations of:
send the inquiry including a starting position to the server, wherein the server is configured to determine a route to the destination;
receive routing data from the server; and
display on a display screen the route from the starting position to the destination.

### Claim 13 (depends on 12)

The mobile device as recited in claim 12, wherein the routing data received from the server is a plain text description for each link in the route using pre-defined generic terms.

### Claim 14 (depends on 13)

The mobile device as recited in claim 13, wherein the routing data received from the server is in a nature language acceptable to a local mapping database module used in the mobile device or other navigation devices each running a local mapping database module.

### Claim 15 (depends on 12)

The mobile device as recited in claim 12, wherein the operations further comprise: interpret the routing data to reconstruct the route from the description.

### Claim 16 (depends on 12)

The mobile device as recited in claim 12, wherein the operations further comprise:
determine a starting point of the route in accordance with the starting position read a next link in the routing data;
follow listed roads one by one in accordance with respective indicated directions; and
superimpose the route on a map, wherein the route is highlighted.

### Claim 17 (depends on 16)

The mobile device as recited in claim 16, wherein the starting position is an entry typed or voiced in by the user.

### Claim 18 (depends on 16)

The mobile device as recited in claim 16, wherein the starting position is a current position detected by the mobile device.

### Claim 19 (depends on 12)

The mobile device as recited in claim 12, wherein the operations further comprise: determine a local time of a destination locally in the mobile device.

### Claim 20 (depends on 12)

The mobile device as recited in claim 12, wherein the wireless link is selected from a group consisting of a data network and a cellular network.
