IP Library › Granted Patent US 11,181,387
Granted Patent B2
US 11,181,387 · App. 16/143,838 · Granted Nov 23, 2021

Dynamic routing system

Inventors: Danielle Judka (Mount Laurel, NJ); Philip Siconolfi (Wappingers Falls, NY); Weon W. Yuan (Hyde Park, NY)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G01C21/343G01C21/3469G01C21/3476G01C21/3492
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 11,181,387
App. No.
16/143,838
Granted
Nov 23, 2021
Kind
B2
Abstract

Methods, systems and computer program products for dynamic routing are provided. Aspects include receiving a plurality of stops from a user, wherein the plurality of stops includes at least one fixed location and at least one variable location and obtaining an address for at least one of the plurality of stops. Aspects also include obtaining a routing goal associated with the user and generating a route, including each of the plurality of stops, based on the routing goal. Aspects further include monitoring a movement of the user and updating the route based at least in part on the movement of the user.

Claims (28)

1. A method for dynamic routing, comprising:

receiving a plurality of stops from a user, wherein the plurality of stops includes at least one fixed location, at least one variable location, and a dependency between one or more of the plurality of stops and wherein at least one of the plurality of stops includes a desired time of arrival provided by the user;

obtaining an address for at least one of the plurality of stops;

obtaining a routing goal associated with the user;

generating a plurality of routes including each of the plurality of stops;

ranking the plurality of routes based on the routing goal, wherein the routing goal includes a minimization of an amount of fuel consumed;

providing, via a vehicle control module of an in-vehicle navigational system, a highest ranked route to the user by providing turn-by-turn navigational directions to the user;

monitoring a movement of the user to determine a stop of the plurality of stops has been completed;

monitoring a traffic condition along the highest ranked route; and

updating the highest ranked route based at least in part on the movement of the user and on the traffic condition, wherein updating the highest ranked route includes removing the stop of the plurality of stops has been completed and wherein updating the highest ranked route includes reordering the plurality of stops based on worsening traffic conditions to ensure arrival at the at least one of the plurality of stops before the desired time of arrival provided by the user,

wherein the dependency between one or more of the plurality of stops, received from the user, indicates that one of the plurality of stops must be completed before a second of the plurality of stops,

wherein each of the plurality of stops that does not have the desired time of arrival provided by the user includes a latest time of arrival that is obtained from operating hours of a business associated with the location.

2. The method of claim 1 , wherein the at least one variable location includes at least one type of a store.

3. The method of claim 2 , wherein the at least one variable location further includes a brand of store.

4. The method of claim 1 , wherein the routing goal further comprises one of a minimization of a number of miles traveled, a minimization of an amount of time spent in traffic, a minimization of an amount of fuel consumed, and a minimization of an amount of mandatory fees.

5. The method of claim 1 , wherein the plurality of stops further includes a preferred order of the plurality of stops.

6. A dynamic routing system, comprising: a memory having computer readable instructions; and a processor for executing the computer readable instructions, the computer readable instructions including instructions for: receiving a plurality of stops from a user, wherein the plurality of stops includes at least one fixed location, at least one variable location, and a dependency between one or more of the plurality of stops and wherein at least one of the plurality of stops includes a desired time of arrival provided by the user; simultaneously performing in parallel: obtaining an address for at least one of the plurality of stops; and obtaining a routing goal associated with the user; generating a plurality of routes—including each of the plurality of stops, based on the routing goal; ranking the plurality of routes based on the routing goal, wherein the routing goal includes a minimization of an amount of fuel consumed; providing, via a vehicle control module of an in-vehicle navigational system, a highest ranked route to the user by providing turn-by-turn navigational directions to the user; monitoring a movement of the user to determine a stop of the plurality of stops has been completed; monitoring a traffic condition along the highest ranked route; and updating the highest ranked route based at least in part on the movement of the user and on the traffic condition, wherein updating the highest ranked route includes removing the stop of the plurality of stops has been completed and wherein updating the highest ranked route includes reordering the plurality of stops based on worsening traffic conditions to ensure arrival at the at least one of the plurality of stops before the desired time of arrival provided by the user,

wherein the dependency between one or more of the plurality of stops, received from the user, indicates that one of the plurality of stops must be completed before a second of the plurality of stops,

wherein each of the plurality of stops that does not have the desired time of arrival provided by the user includes a latest time of arrival that is obtained from operating hours of a business associated with the location.

7. The dynamic routing system of claim 6 , wherein the at least one variable location includes at least one type of a store.

8. The dynamic routing system of claim 7 , wherein the at least one variable location further includes a brand of store.

9. The dynamic routing system of claim 6 , wherein the routing goal is-further comprises one of a minimization of a number of miles traveled, and a minimization of an amount of time spent in traffic, and a minimization of an amount of fuel consumed.

10. The dynamic routing system of claim 6 , wherein the plurality of stops further includes a preferred order of the plurality of stops.

11. A computer program product comprising a non-transitory computer readable storage medium having program instructions embodied therewith the program instructions executable by a computer processor to cause the computer processor to perform a method, comprising: receiving a plurality of stops from a user, wherein the plurality of stops includes at least one fixed location, at least one variable location, and a dependency between one or more of the plurality of stops and wherein at least one of the plurality of stops includes a desired time of arrival provided by the user; simultaneously performing in parallel, by the computer processor: obtaining an address for at least one of the plurality of stops; and obtaining a routing goal associated with the user; generating a plurality of routes, including each of the plurality of stops, based on the routing goal; ranking the plurality of routes based on the routing goal, wherein the routing goal includes a minimization of an amount of fuel consumed; providing, via a vehicle control module of an in-vehicle navigational system, a highest ranked route to the user by providing turn-by-turn navigational directions to the user; monitoring a movement of the user to determine a stop of the plurality of stops has been completed; monitoring a traffic condition along the highest ranked route; and updating the highest ranked route based at least in part on the movement of the user and upon the traffic condition, wherein updating the highest ranked route includes removing the stop of the plurality of stops has been completed and wherein updating the highest ranked route includes reordering the plurality of stops based on worsening traffic conditions to ensure arrival at the at least one of the plurality of stops before the desired time of arrival provided by the user,

wherein the dependency between one or more of the plurality of stops, received from the user, indicates that one of the plurality of stops must be completed before a second of the plurality of stops,

wherein each of the plurality of stops that does not have the desired time of arrival provided by the user includes a latest time of arrival that is obtained from operating hours of a business associated with the location.

12. The computer program product of claim 11 , wherein the at least one variable location includes at least one type of a store.

13. The computer program product of claim 12 , wherein the at least one variable location further includes a brand of store.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 27, 2018
From: JUDKA, DANIELLE; SICONOLFI, PHILIP; YUAN, WEON W.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 046993/0809 →
Continuity (1)
Related Publication 20200103238A1 · Apr 2, 2020