# US 2017/0254653 A1 · System and Method of Navigation

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

- Number: US 2017/0254653 A1
- Document ID: US20170254653A1
- Status: Published application
- Kind: A1
- Application number: 15/445,126
- Filed: 2017-02-28
- Published: 2017-09-07
- Earliest claimed: 2016-03-01
- Assignees: Alibaba Group Holding Limited
- Applicants: Alibaba Group Holding Limited
- Inventors: Wanli MIN; Rui WANG; Yu WANG; Jinming WANG
- Web page: https://patentgrep.com/patent/US20170254653A1

## CPC

- 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/28: with correlation of data from several navigational instruments
- 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)}
- G08G 1/0968: Systems involving transmission of navigation instructions to the vehicle
- G08G 1/096811: {where the route is computed offboard}
- G08G 1/096833: {where different aspects are considered when computing the route}
- G08G 1/0969: having a display in the form of a map
- G01C 21/3694: {Output thereof on a road map}
- G01S 19/13: Receivers
- 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})
- 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

Disclosed are systems, methods, and apparatuses for providing navigation. In one embodiment, the method comprises receiving a starting point and a destination from a user; calculating a plurality of routes between the starting point and the destination; receiving traffic information and traffic sign information associated with the plurality of routes; calculating transportation conditions during a set period of time in the future for each of the plurality of routes based on the traffic information and traffic sign information; selecting a recommended route from the plurality of routes based on the transportation conditions; and displaying the recommended route.

## Claims

### Claim 1

A method comprising:
receiving a starting point and a destination point from a user;
calculating a plurality of routes between the starting point and the destination point;
receiving traffic information and traffic sign information associated with the plurality of routes;
calculating transportation conditions during a set period of time in the future for each of the plurality of routes based on the traffic information and traffic sign information;
selecting a recommended route from the plurality of routes based on the transportation conditions; and
displaying the recommended route.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
determining an actual route of the user and a position of the user on the actual route; and
notifying the user of a first speed, wherein the first speed represents a speed before the user approaches a traffic light that enables the user to pass through the traffic light directly upon the user's arrival.

### Claim 3 (depends on 1)

The method of claim 1, wherein the traffic information comprises one of real-time traffic information or traffic information during the set period of time predicted based on real-time traffic information and historical traffic information; and the traffic sign information comprises at least one of traffic light information, road marking information and information of unexpected situations taking place on the road.

### Claim 4 (depends on 3)

The method of claim 3 wherein real-time traffic information comprises a number of vehicles in motion for each of the plurality of routes.

### Claim 5 (depends on 3)

The method of claim 3, wherein the transportation condition comprises transportation time, and wherein calculating transportation conditions during a set period of time in the future for each of the plurality of routes based on the traffic information and traffic sign information comprises calculating the transportation time of each route during the set period of time in the future based on the traffic information associated with each route and traffic sign information.

### Claim 6 (depends on 5)

The method of claim 5, wherein calculating the transportation time of a route during a set period of time in the future comprises:
dividing the route into one or more sections;
calculating a speed that a vehicle will pass through each section of the route based on the traffic information associated with the route and the speed at which the vehicle will pass through each section of the route;
calculating the amount of time required to pass through each section of the route;
calculating an amount of time required to pass through traffic lights present on the route based on the traffic light information; and
calculating the transportation time of the route based on the amount of time required to pass through traffic lights present on the route and the amount of time required to pass through each section of the route.

### Claim 7 (depends on 5)

The method of claim 5, wherein calculating the transportation time of each route during the set period of time in the future based on the traffic information associated with each route and traffic sign information comprises:
calculating at least one first speed, wherein the first speed represents a speed before a vehicle approaches a traffic light that enables the user to pass through the traffic light directly upon the user's arrival; and
calculating a transportation time for passing through each route during the set period of time based on the at least one first speed.

### Claim 8 (depends on 7)

The method of claim 7, wherein calculating a transportation time for passing through each route during the set period of time based on the at least one first speed comprises:
dividing each route into one or more sections;
calculating a first time when passing through each section of the route at the at least one first speed;
calculating a highest speed for passing through each traffic light of the route and transportation time when approaching each traffic light at the highest speed from the traffic information, and adding the transportation and time spent on waiting at traffic lights to figure out a second time for passing through each section; and
comparing the first time and the second time of each section, and calculating the minimum transportation time for passing through each route.

### Claim 9 (depends on 1)

The method of claim 1 wherein the set period of time is determined based on based on historical driving activity of the user.

### Claim 10 (depends on 1)

The method of claim 1 wherein the set period of time is determined based on based on historical driving activity of one or more users on each of the plurality of routes.

### Claim 11

An apparatus comprising:
one or more processors; and
a non-transitory memory storing computer-executable instructions therein that, when executed by the processor, cause the apparatus to:
receive a starting point and a destination point from a user;
calculate a plurality of routes between the starting point and the destination point;
receive traffic information and traffic sign information associated with the plurality of routes;
calculate transportation conditions during a set period of time in the future for each of the plurality of routes based on the traffic information and traffic sign information;
select a recommended route from the plurality of routes based on the transportation conditions; and
display the recommended route.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein the instructions further include instructions therein that, when executed by the processor, cause the apparatus to:
determine an actual route of the user and a position of the user on the actual route; and
notify the user of a first speed, wherein the first speed represents a speed before the user approaches a traffic light that enables the user to pass through the traffic light directly upon the user's arrival.

### Claim 13 (depends on 11)

The apparatus of claim 11, wherein the traffic information comprises one of real-time traffic information or traffic information during the set period of time predicted based on real-time traffic information and historical traffic information; and the traffic sign information comprises at least one of traffic light information, road marking information and information of unexpected situations taking place on the road.

### Claim 14 (depends on 13)

The apparatus of claim 13 wherein real-time traffic information comprises a number of vehicles in motion for each of the plurality of routes.

### Claim 15 (depends on 13)

The apparatus of claim 13, wherein the transportation condition comprises transportation time, and wherein calculating transportation conditions during a set period of time in the future for each of the plurality of routes based on the traffic information and traffic sign information comprises: calculating the transportation time of each route during the set period of time in the future based on the traffic information associated with each route and traffic sign information.

### Claim 16 (depends on 15)

The apparatus of claim 15, wherein calculating the transportation time of a route during a set period of time in the future comprises:
dividing the route into one or more sections;
calculating a speed that a vehicle will pass through each section of the route based on the traffic information associated with the route and the speed at which the vehicle will pass through each section of the route;
calculating the amount of time required to pass through each section of the route;
calculating an amount of time required to pass through traffic lights present on the route based on the traffic light information; and
calculating the transportation time of the route based on the amount of time required to pass through traffic lights present on the route and the amount of time required to pass through each section of the route.

### Claim 17 (depends on 15)

The apparatus of claim 15, wherein calculating the transportation time of each route during the set period of time in the future based on the traffic information associated with each route and traffic sign information comprises:
calculating at least one first speed, wherein the first speed represents a speed before a vehicle approaches a traffic light that enables the user to pass through the traffic light directly upon the user's arrival; and
calculating a transportation time for passing through each route during the set period of time based on the at least one first speed.

### Claim 18 (depends on 17)

The apparatus of claim 17, wherein calculating a transportation time for passing through each route during the set period of time based on the at least one first speed comprises:
dividing each route into one or more sections;
calculating a first time when passing through each section of the route at the at least one first speed;
calculating a highest speed for passing through each traffic light of the route and transportation time when approaching each traffic light at the highest speed from the traffic information, and adding the transportation and time spent on waiting at traffic lights to figure out a second time for passing through each section; and
comparing the first time and the second time of each section, and calculating the minimum transportation time for passing through each route.

### Claim 19 (depends on 11)

The apparatus of claim 11 wherein the set period of time is determined based on based on historical driving activity of the user.

### Claim 20 (depends on 11)

The apparatus of claim 11 wherein the set period of time is determined based on based on historical driving activity of one or more users on each of the plurality of routes.
