IP Library Granted Patent US 12,480,773
Granted Patent B2
US 12,480,773 · App. 17/127,515 · Granted Nov 25, 2025

Network support for dynamic vehicle routing

Inventors: Jingwei Xu (Buffalo Grove, IL); Arnold Sheynman (Northbrook, IL); Bruce Bernhardt (Wauconda, IL); Yuxin Guan (Chicago, IL)
Assignee: HERE Global B.V.
G01C21/3492G01C21/3407G01C21/3415H04W24/10
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 12,480,773
App. No.
17/127,515
Granted
Nov 25, 2025
Kind
B2
Abstract

Systems and methods for vehicle routing may be based on wireless network performance data. A vehicle route includes one or more path segments included in the route based on the wireless performance data. The vehicle route may be updated based on updated wireless performance data. Driving assistance features of a vehicle may be enabled by the wireless performance data, and different driving assistance features may be enabled or disabled on the vehicle route according to changes in wireless performance data. As the vehicle traverses the route, the driving assistance features may be enabled or disabled based on the wireless performance data for the path segment. The vehicle route may be updated to continue to enable a set of the driving assistance features.

Claims (46)

1 . A method for adaptive routing comprising:

sending, by a processor, a vehicle routing request;

receiving, by the processor, a vehicle route in response to the vehicle routing request, the vehicle route traversing a plurality of path segments, wherein a first score is applied to each of the plurality of path segments having a first type of wireless network coverage and a second type of wireless network coverage and a second score is applied to each of the plurality of path segments having the second type of wireless network coverage for less than half of the corresponding path segment, wherein the vehicle route is based a first summation of scores for a first wireless network performance data for the plurality of path segments;

receiving, by the processor, at a time after the vehicle route is received, a revised vehicle route based on a second summation of scores for a second wireless network performance data at the time after the vehicle route is received and after the first wireless network performance data is collected, for the plurality of path segments and caused by a change in vehicle traffic on the plurality of path segments, and wherein the revised vehicle route includes less than all of the plurality of path segments of the vehicle route, and

enabling, by the processor, a driving assistance capability of the vehicle based on a driving assistance data requirement, the first wireless performance data, and the second wireless performance data,

wherein a frequency at which the second wireless network performance data for the plurality of path segments is collected is based on a complexity of the vehicle route.

2 . The method of claim 1 , wherein the second wireless network performance data for one or more path segments excluded from the revised vehicle route fails to satisfy the driving assistance data requirement of the vehicle.

3 . The method of claim 1 , wherein the first wireless network performance data for a path segment of the one or more path segments excluded from the vehicle route and included in the revised vehicle route fails to satisfy the driving assistance data requirement of the vehicle, and

wherein the second wireless network performance data for the path segment of the one or more path segments excluded from the vehicle route and included in the revised vehicle route satisfies the driving assistance data requirement of the vehicle.

4 . The method of claim 1 , further comprising:

sending, by the processor, vehicle probe data including a speed, a driving assistance status, a wireless network connection status, or a combination thereof,

wherein the vehicle route or the revised vehicle route are based on the vehicle probe data.

5 . The method of claim 1 , further comprising:

determining, by the processor, that the second wireless network performance data for a path segment included in the vehicle route or the revised vehicle route fails to satisfy the driving assistance data requirement of the vehicle; and

disabling, by the processor, the driving assistance capability of the vehicle prior to traversing the path segment.

6 . The method of claim 5 , wherein the first wireless network performance data and the second wireless network performance data include a measure of available bandwidth for the one or more path segments, and

wherein the driving assistance data requirement includes a required amount of bandwidth to enable the driving assistance capability.

7 . The method of claim 5 , further comprising:

determining, by the processor, that that the second wireless network performance data for a further path segment included in the vehicle route or the revised vehicle route satisfies a driving assistance data requirement of the vehicle; and

enabling, by the processor, the driving assistance capability of the vehicle while traversing the path segment.

8 . The method of claim 7 , wherein the driving assistance capability is a driver-input-less driving assistance capability.

9 . The method of claim 1 , wherein the first wireless network performance data represents network performance for the plurality of path segments before or at the time the vehicle routing request was sent.

10 . The method of claim 1 , wherein the second wireless network performance data represents a state of the wireless network for the plurality of path segments at a time subsequent to the first wireless network performance data.

11 . A method for adaptive routing comprising:

sending, by a processor, a vehicle routing request;

receiving, by the processor, a vehicle route in response to the vehicle routing request, the vehicle route traversing a plurality of path segments, wherein a first score is applied to each of the plurality of path segments having a first type of wireless network coverage and a second type of wireless network coverage and a second score is applied to each of the plurality of path segments having the second type of wireless network coverage for less than half of the corresponding path segment, wherein the vehicle route is based on a first summation of scores for a first wireless network performance data for the plurality of path segments;

receiving, by the processor, at a time after the vehicle route is received, a revised vehicle route based on a second summation of scores for a second wireless network performance data at the time after the vehicle route is received and after the first wireless network performance data is collected, for the plurality of path segments and caused by a change in vehicle traffic on the plurality of path segments, and wherein the revised vehicle route includes less than all of the plurality of path segments of the vehicle route; and

determining, by the processor, whether to enable or disable driving assistance capability of the vehicle based on a driving assistance data requirement of the vehicle, the first wireless network performance data, and the second wireless network performance data,

wherein a frequency at which the second wireless network performance data for the plurality of path segments is collected is based on a route complexity.

12 . The method of claim 11 , wherein the second wireless network performance data for one or more path segments excluded from the revised vehicle route fails to satisfy the driving assistance data requirement of the vehicle.

13 . The method of claim 11 , wherein the first wireless network performance data for a path segment of the one or more path segments excluded from the vehicle route and included in the revised vehicle route fails to satisfy the driving assistance data requirement of the vehicle, and

wherein the second wireless network performance data for the path segment of the one or more path segments excluded from the vehicle route and included in the revised vehicle route satisfies the driving assistance data requirement of the vehicle.

14 . The method of claim 11 , further comprising:

sending, by the processor, vehicle probe data including a speed, a driving assistance status, a wireless network connection status, or a combination thereof,

wherein the vehicle route or the revised vehicle route are based on the vehicle probe data.

15 . The method of claim 11 , further comprising:

determining, by the processor, that the second wireless network performance data for a path segment included in the vehicle route or the revised vehicle route fails to satisfy the driving assistance data requirement of the vehicle; and

disabling, by the processor, the driving assistance capability of the vehicle prior to traversing the path segment.

16 . The method of claim 15 , wherein the first wireless network performance data and the second wireless network performance data include a measure of available bandwidth for the one or more path segments, and

wherein the driving assistance data requirement includes a required amount of bandwidth to enable the driving assistance capability.

17 . The method of claim 15 , further comprising:

determining, by the processor, that the second wireless network performance data for a further path segment included in the vehicle route or the revised vehicle route satisfies the driving assistance data requirement of the vehicle; and

enabling, by the processor, the driving assistance capability of the vehicle while traversing the path segment.

18 . The method of claim 17 , wherein the driving assistance capability is a driver-input-less driving assistance capability.

19 . The method of claim 11 , wherein the first wireless network performance data represents network performance for the plurality of path segments before or at the time the vehicle routing request was sent.

20 . The method of claim 11 , wherein the second wireless network performance data represents a state of the wireless network for the plurality of path segments at a time subsequent to the first wireless network performance data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 7, 2021
From: BERNHARDT, BRUCE; GUAN, YUXIN; XU, JINGWEI; SHEYNMAN, ARNOLD
To: HERE GLOBAL B.V.
Reel/Frame 056165/0908 →
Continuity (1)
Related Publication 20220196426A1 · Jun 23, 2022
References Cited (103)
US 6871139B2 · Liu · 2005 [cited by applicant]
US 7079945B1 · Kaplan · 2006 [cited by examiner]
US 7565155B2 · Sheha · 2009 [cited by examiner]
US 8010284B2 · Kaplan · 2011 [cited by applicant]
US 8311741B1 · Lawther · 2012 [cited by examiner]
US 8781512B1 · Grochla · 2014 [cited by examiner]
US 8787917B1 · Barrett · 2014 [cited by examiner]
US 8818351B1 · Crossno · 2014 [cited by examiner]
US 8818719B1 · Thanayankizil · 2014 [cited by examiner]
US 9057620B2 · Dave et al. · 2015 [cited by applicant]
US 9086291B1 · Bhatia · 2015 [cited by examiner]
US 9103677B2 · Bauchot · 2015 [cited by examiner]
US 9603158B1 · Ross · 2017 [cited by applicant]
US 9606218B2 · Stenneth · 2017 [cited by examiner]
US 9674880B1 · Egner · 2017 [cited by examiner]
US 9689697B2 · Sorokin · 2017 [cited by examiner]
US 9709409B2 · Dave · 2017 [cited by applicant]
US 9858824B1 · Zogg · 2018 [cited by examiner]
US 10255824B2 · Pearlman et al. · 2019 [cited by applicant]
US 10520321B1 · Kukreja · 2019 [cited by applicant]
US 10746558B2 · Muldoon · 2020 [cited by examiner]
US 10789835B2 · Kislovskiy · 2020 [cited by examiner]
US 10795358B2 · Asakura · 2020 [cited by examiner]
US 10932180B2 · Hassan · 2021 [cited by examiner]
US 11112254B2 · Dave et al. · 2021 [cited by applicant]
US 11157008B2 · Dean · 2021 [cited by examiner]
US 11514733B1 · Krotosky · 2022 [cited by applicant]
US 11520321B2 · Pandev · 2022 [cited by applicant]
US 11561107B2 · Magzimof · 2023 [cited by examiner]
US 11599846B2 · Neumann · 2023 [cited by applicant]
US 11640764B1 · Alonso Lopez · 2023 [cited by applicant]
US 11673557B2 · Lin et al. · 2023 [cited by applicant]
US 11673584B2 · Wang et al. · 2023 [cited by applicant]
US 11726495B2 · Maveddat · 2023 [cited by examiner]
US 11829939B2 · Neumann · 2023 [cited by applicant]
US 11868145B1 · Lopez · 2024 [cited by applicant]
US 20040175183A1 · Willhoeft · 2004 [cited by examiner]
US 20070143499A1 · Chang · 2007 [cited by examiner]
US 20100088025A1 · Garg · 2010 [cited by examiner]
US 20100153001A1 · Bauchot · 2010 [cited by examiner]
US 20100207787A1 · Catten · 2010 [cited by examiner]
US 20110026008A1 · Gammenthaler · 2011 [cited by examiner]
US 20120083996A1 · Tas · 2012 [cited by examiner]
US 20130024107A1 · Xie · 2013 [cited by examiner]
US 20130308470A1 · Bevan · 2013 [cited by examiner]
US 20140046585A1 · Morris, IV · 2014 [cited by examiner]
US 20140067257A1 · Dave · 2014 [cited by examiner]
US 20140132425A1 · Buckel · 2014 [cited by examiner]
US 20140257695A1 · Annapureddy · 2014 [cited by examiner]
US 20140379252A1 · Sorokin · 2014 [cited by examiner]
US 20150146703A1 · Son · 2015 [cited by examiner]
US 20150172908A1 · Hadinata · 2015 [cited by examiner]
US 20150304983A1 · Krening · 2015 [cited by examiner]
US 20160044129A1 · Bergmann · 2016 [cited by examiner]
US 20160178381A1 · Lynch · 2016 [cited by examiner]
US 20160282129A1 · Wang · 2016 [cited by examiner]
US 20160300492A1 · Pasko · 2016 [cited by examiner]
US 20160371985A1 · Kotecha · 2016 [cited by examiner]
US 20170110008A1 · Benhammou · 2017 [cited by examiner]
US 20170208540A1 · Egner · 2017 [cited by examiner]
US 20170272972A1 · Egner · 2017 [cited by examiner]
US 20170370742A1 · Schumann · 2017 [cited by examiner]
US 20180023968A1 · Stuchfield · 2018 [cited by examiner]
US 20180066960A1 · Tateishi · 2018 [cited by examiner]
US 20180107216A1 · Beaurepaire · 2018 [cited by examiner]
US 20180194365A1 · Bae · 2018 [cited by examiner]
US 20180292833A1 · You · 2018 [cited by examiner]
US 20180376357A1 · Tavares Coutinho · 2018 [cited by examiner]
US 20190041225A1 · Winkle · 2019 [cited by examiner]
US 20190041227A1 · Shetty · 2019 [cited by examiner]
US 20190043251A1 · Winkle · 2019 [cited by examiner]
US 20190043372A1 · Winkle · 2019 [cited by examiner]
US 20190120629A1 · Gum · 2019 [cited by examiner]
US 20190137287A1 · Pazhayampallil · 2019 [cited by examiner]
US 20190325747A1 · Fleming · 2019 [cited by examiner]
US 20190383624A1 · Magzimof · 2019 [cited by examiner]
US 20190390963A1 · Kumar · 2019 [cited by examiner]
US 20200008044A1 · Poornachandran · 2020 [cited by examiner]
US 20200029233A1 · Gallagher · 2020 [cited by examiner]
US 20200088529A1 · Kukreja · 2020 [cited by applicant]
US 20200088535A1 · Tiedje · 2020 [cited by examiner]
US 20200159218A1 · Iijima · 2020 [cited by examiner]
US 20200191582A1 · Urano · 2020 [cited by examiner]
US 20200201315A1 · Gogna · 2020 [cited by applicant]
US 20200223453A1 · Le Chaffotec · 2020 [cited by examiner]
US 20200264629A1 · Maveddat · 2020 [cited by examiner]
US 20210029612A1 · Hassan · 2021 [cited by examiner]
US 20210063178A1 · Modi · 2021 [cited by examiner]
US 20210112423A1 · Maheshwari · 2021 [cited by examiner]
US 20210114616A1 · Altman · 2021 [cited by examiner]
US 20210146947A1 · Ji · 2021 [cited by examiner]
US 20210327270A1 · Ferguson · 2021 [cited by applicant]
US 20210403017A1 · Bielby · 2021 [cited by examiner]
US 20220018676A1 · Haugaard · 2022 [cited by examiner]
US 20220057221A1 · Strygulec · 2022 [cited by examiner]
US 20220196425A1 · Xu · 2022 [cited by examiner]
US 20220196426A1 · Xu · 2022 [cited by applicant]
US 20220217059A1 · Vidal · 2022 [cited by examiner]
US 20230133992A1 · Ganju · 2023 [cited by examiner]
US 20230150540A1 · Kim · 2023 [cited by applicant]
US 20240098537A1 · Shrivastava · 2024 [cited by examiner]
WO WO2020221443 · 2020 [cited by examiner]
Chen, Shanzhi, et al. “Vehicle-to-Everything (V2X) Services Supported by LTE-Based Systems and 5G.” IEEE Communications Standards Magazine 1.2. Jun. 2017. (pp. 70-76). [cited by applicant]