IP Library Granted Patent US 10,156,450
Granted Patent B2
US 10,156,450 · App. 15/445,126 · Granted Dec 18, 2018

System and method of navigation

Inventors: Wanli Min (Hangzhou, CN); Rui Wang (Hangzhou, CN); Yu Wang (Hangzhou, CN); Jinming Wang (Hangzhou, CN)
Assignee: ALIBABA GROUP HOLDING LIMITED
G01C21/3415G01C21/28G01C21/3492G01C21/3694G01S19/13
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 10,156,450
App. No.
15/445,126
Granted
Dec 18, 2018
Kind
B2
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 (56)

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, the traffic information selected from the group consisting of real-time traffic information and traffic information during a set period of time predicted based on real-time traffic information and historical traffic information, the traffic sign information selected from the group consisting of traffic light information, road marking information and information of unexpected situations taking place on a route;

calculating transportation conditions during the set period of time in the future for each of the plurality of routes based on the traffic information associated with each route and traffic sign information, the transportation conditions comprising transportation times;

selecting a recommended route from the plurality of routes based on the transportation conditions; and

displaying the recommended route.

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

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

4. The method of claim 1 , 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.

5. The method of claim 1 , 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.

6. The method of claim 5 , 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.

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

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

9. 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, the traffic information selected from the group consisting of real-time traffic information and traffic information during a set period of time predicted based on real-time traffic information and historical traffic information, the traffic sign information selected from the group consisting of traffic light information, road marking information and information of unexpected situations taking place on a route;

calculate transportation conditions during the set period of time in the future for each of the plurality of routes based on the traffic information associated with each route and traffic sign information, the transportation conditions comprising transportation times;

select a recommended route from the plurality of routes based on the transportation conditions; and

display the recommended route.

10. The apparatus of claim 9 , 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.

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

12. The apparatus of claim 9 , 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.

13. The apparatus of claim 9 , 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.

14. The apparatus of claim 13 , 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.

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

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

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 21, 2026
From: ALIBABA GROUP HOLDING LIMITED
To: CLOUD INTELLIGENCE ASSETS HOLDING (SINGAPORE) PRIVATE LIMITED
Reel/Frame 075478/0225 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 30, 2018
From: MIN, WANLI; WANG, RUI; WANG, YU; WANG, JINMING
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 046036/0214 →
Priority Claims (1)
CN 2016 1 0116317 · Mar 1, 2016 · national
Continuity (1)
Related Publication 20170254653A1 · Sep 7, 2017