IP Library › Granted Patent US 9,886,857
Granted Patent B2
US 9,886,857 · App. 14/855,871 · Granted Feb 6, 2018

Organized intelligent merging

Inventors: Eric Linder (Downers Grove, IL); Andrew Ryu (Hinsdale, IL)
Assignee: HERE Global B.V.
G08G1/167B60Q1/346B60W30/0956B60W40/04G05D1/0289G08G1/166G05D2201/0213
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 9,886,857
App. No.
14/855,871
Filed
Sep 16, 2015
Granted
Feb 6, 2018
Kind
B2
Art Unit
3668
USPC
701/23
Abstract

A method is provided for organized intelligent merge notifications. The method includes identifying a merge aperture using a processor. Merging vehicle parameters for a merging vehicle approaching the merge aperture are received over a network. Simulations of traffic moving through the merge aperture is performed by the processor based on the received merging vehicle parameters. The simulations are optimized by the processor to determine a merge distance for the merging vehicle. A merge notification is generated by the processor for the merging vehicle based on the merge distance.

Claims (52)

1. A method comprising:

identifying, using a processor, a merge aperture;

receiving, over a network, merging vehicle parameters for a merging vehicle approaching the merge aperture;

performing, using the processor, a plurality of simulations of traffic moving through the merge aperture based on the received merging vehicle parameters, the plurality of simulations yielding an average speed and a travel time for vehicles traveling through the merge aperture based on varying simulated driving patterns of the vehicles;

optimizing, using the processor, a merge distance for the merging vehicle based on the plurality of simulations; and

generating, using the processor, a merge notification for the merging vehicle based on the merge distance.

2. The method of claim 1 , wherein receiving the merging vehicle parameters comprises:

receiving an initial vehicle speed of the merging vehicle and a merging rate.

3. The method of claim 1 further comprising:

receiving, over the network, environmental parameters for the merge aperture.

4. The method of claim 3 , wherein the simulations of traffic moving through the merge aperture are also based on the environmental parameters.

5. The method of claim 4 , wherein the environmental parameters include road conditions and speeds of other vehicles approaching the merge aperture.

6. The method of claim 1 , wherein the simulations are optimized by iteratively modifying the simulations.

7. The method of claim 6 , wherein the simulations are optimized using a particle swarm optimization.

8. The method of claim 1 , wherein the merge distance minimizes a travel time of the merging vehicle through the aperture.

9. The method of claim 1 , wherein the merge distance maximizes an average speed of the merging vehicle through the aperture.

10. The method of claim 1 , wherein the merge distance minimizes a travel time for all vehicles traveling through the aperture.

11. The method of claim 1 , wherein the merge distance maximizes the average speed of all vehicles traveling through the aperture.

12. The method of claim 1 , wherein the merge notification includes a notification distance from the merge aperture based on the merge distance.

13. The method of claim 12 , wherein the notification distance is based on a merging rate of an autonomous driving system of the merging vehicle.

14. The method of claim 12 , wherein the notification distance is based on a merging rate of the merging vehicle and an estimated reaction time of a driver operating the merging vehicle to the merge notification.

15. The method of claim 1 , further comprising:

transmitting the merge notification to the merging vehicle.

16. The method of claim 15 , wherein the merge notification is transmitted to a navigation system in the merging vehicle.

17. An apparatus for organized intelligent merge notifications, the apparatus comprising:

at least one processor; and

at least one memory including computer program code for one or more programs;

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least perform:

identifying an upcoming merge aperture;

calculating a merging vehicle parameter for a vehicle approaching the merge aperture;

receiving, over a network, environmental parameters for the merge aperture;

performing simulations of traffic moving through the merge aperture based on the merging vehicle parameter and the received environmental parameters;

optimizing the simulations to determine a merge distance for the merging vehicle; and

generating a merge notification for the merging vehicle based on the merge distance.

18. The apparatus of claim 17 , wherein the merging vehicle parameter comprises the initial vehicle speed of the merging vehicle.

19. The apparatus of claim 17 , wherein the environmental parameters comprise road conditions of the merge aperture and speeds of other vehicles approaching the merge aperture.

20. The apparatus of claim 17 , wherein the simulations are optimized using a particle swarm optimization.

21. The apparatus of claim 20 , wherein the merge distance minimizes the travel time of the merging vehicle through the merge aperture and maximizes the average speed of the merging vehicle through the merge aperture.

22. The apparatus of claim 20 , wherein optimizing the simulations comprises minimizing the travel time for all vehicles traveling through the aperture and maximizing the average speed of all vehicles traveling through the aperture.

23. A non-transitory computer readable medium including instructions that when executed are operable to:

identify a merge aperture;

calculate merging vehicle parameters for a vehicle approaching the merge aperture;

calculate environmental parameters for the merge aperture;

simulate traffic moving through the merge aperture based on the merging vehicle parameters and the received environmental parameters;

optimize the simulation to determine a merge distance for the merging vehicle, wherein the merge distance minimizes travel time of the merging vehicle through the aperture; and

initiate merging of the merging vehicle based on the merge distance.

24. The non-transitory computer readable medium of claim 23 , wherein initiating merging comprises:

activating the merging vehicle's turn signal.

25. The non-transitory computer readable medium of claim 23 , wherein initiating merging comprises:

modulating the speed of the merging vehicle.

26. The non-transitory computer readable medium of claim 23 , wherein initiating merging further comprises:

steering the merging vehicle into a different lane of traffic.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 1, 2016
From: LINDER, ERIC; RYU, ANDREW
To: HERE GLOBAL B.V.
Reel/Frame 037859/0513 →
Continuity (1)
Related Publication 20170076607A1 · Mar 16, 2017