IP Library Granted Patent US 10,712,161
Granted Patent B2
US 10,712,161 · App. 16/218,996 · Granted Jul 14, 2020

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/3492G08G1/0968G08G1/0969G08G1/096811G08G1/096833G01C21/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,712,161
App. No.
16/218,996
Granted
Jul 14, 2020
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 (37)

1. A method comprising:

dividing a route into one or more sections;

calculating a speed that a vehicle will pass through each section of the one or more sections based on traffic information associated with the route and a speed at which the vehicle will pass through each section of the one or more sections;

calculating an 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 traffic light information; and

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

2. The method of claim 1 , the calculating the speed further comprising retrieving a current speed of the vehicle from a terminal installed in the vehicle.

3. The method of claim 1 , further comprising 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.

4. The method of claim 3 , the road marking information comprising time-phased traffic control information or all-time traffic control information.

5. The method of claim 3 , the information of unexpected situations taking place on the route comprising real time information and predicted information of traffic accidents.

6. The method of claim 1 , the calculating the amount of time required to pass through traffic lights present on the route based on traffic light information comprising calculating the amount of time required to pass through traffic lights based on a ratio of red-green lights and a length of time the red-green lights are red or green.

7. The method of claim 1 , the calculating the transportation time being performed periodically during operation of the vehicle.

8. 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 perform the operations of:

dividing a route into one or more sections;

calculating a speed that a vehicle will pass through each section of the one or more sections based on traffic information associated with the route and a speed at which the vehicle will pass through each section of the one or more sections;

calculating an 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 traffic light information; and

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

9. The apparatus of claim 8 , the calculating the speed further comprising retrieving a current speed of the vehicle from a terminal installed in the vehicle.

10. The apparatus of claim 8 , the computer-executable instructions further causing the apparatus to perform the operation of 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.

11. The apparatus of claim 8 , the road marking information comprising time-phased traffic control information or all-time traffic control information.

12. The apparatus of claim 8 , the information of unexpected situations taking place on the route comprising real time information and predicted information of traffic accidents.

13. The apparatus of claim 8 , the calculating the amount of time required to pass through traffic lights present on the route based on traffic light information comprising calculating the amount of time required to pass through traffic lights based on a ratio of red-green lights and a length of time the red-green lights are red or green.

14. A non-transitory computer readable storage medium for tangibly storing computer program instructions capable of being executed by a computer processor, the computer program instructions defining the steps of:

dividing a route into one or more sections;

calculating a speed that a vehicle will pass through each section of the one or more sections based on traffic information associated with the route and a speed at which the vehicle will pass through each section of the one or more sections;

calculating an 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 traffic light information; and

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

15. The non-transitory computer-readable medium of claim 14 , the calculating the speed further comprising retrieving a current speed of the vehicle from a terminal installed in the vehicle.

16. The non-transitory computer-readable medium of claim 14 , the computer program instructions further defining the step of 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.

17. The non-transitory computer-readable medium of claim 15 , the road marking information comprising time-phased traffic control information or all-time traffic control information.

18. The non-transitory computer-readable medium of claim 15 , the information of unexpected situations taking place on the route comprising real time information and predicted information of traffic accidents.

19. The non-transitory computer-readable medium of claim 14 , the calculating the amount of time required to pass through traffic lights present on the route based on traffic light information comprising calculating the amount of time required to pass through traffic lights based on a ratio of red-green lights and a length of time the red-green lights are red or green.

20. The non-transitory computer-readable medium of claim 14 , the calculating the transportation time being performed periodically during operation of the vehicle.

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 Jan 14, 2019
From: MIN, WANLI; WANG, RUI; WANG, YU; WANG, JINMING
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 048068/0779 →
Priority Claims (1)
CN 2016 1 0116317 · Mar 1, 2016 · national
Continuity (2)
Continuation 15445126 · Feb 28, 2017
Related Publication 20190120638A1 · Apr 25, 2019