US 11,619,513 B2Granted

Method and system for dynamic estimation and predictive route generation

OwnerMichael Sheha, Angie Sheha +2inventors

InventorsMichael Sheha, Angie Sheha, Stephen Petilli, Arun Yarlagadda

Life of this patent

Estimating the term…

Loading patent…

Abstract

The preferred embodiments of the present invention are directed to methods and systems for dynamic route estimation and prediction using discrete sampled location updates from various mobile devices for the purpose of providing a graphical representation of a mobile device's route along a known network path of map data. The embodiments also provide supplemental route metrics, such as traveled distance, elapsed time, etc., and the capability to assign destination points for the purpose of providing the ability to modify location update points in an application, such as a route planner, and/or to store the dynamically generated route based on various preferences for later retrieval.

Claims28

Dependent claims

A computer program product comprising one or more tangible, non-transitory computer-readable media storing computer-readable instructions that when executed by one or more processors of a computing system, the computing system including a first mobile device, a second mobile device, and one or more servers, cause the computing system to:

receive first data generated by the first mobile device, the first data representing a destination location, and
as the first mobile device travels to the destination location, (i) receive second data generated by the first mobile device, the second data comprising a plurality of real-time location updates, each of the plurality of real-time location updates representing a location of the first mobile device at a particular time, (ii) calculate a route of travel of the first mobile device along a routable network infrastructure including roadways using map data, the first data, and at least a portion of the second data, the map data including map data for the routable network infrastructure, (iii) transmit to the second mobile device third data representing points along the route of travel of the first mobile device, (iv) provide, using the map data and the third data representing at least a portion of the points along the route of travel of the first mobile device, a first graphical user interface (GUI) on a display of the second mobile device, the first GUI including a graphical representation of a first map, the graphical representation of the first map showing the routable network infrastructure and a first representation of the third data along segments of roadways of the routable network infrastructure, such that a user of the second mobile device can visually track on the display of the second mobile device the route of travel of the first mobile device along the segments of roadways of the routable network infrastructure as the first mobile device travels to the destination location, (v) provide, using the map data and at least a portion of the second data, a second GUI on a display of the first mobile device, the second GUI including a graphical representation of a second map, the graphical representation of the second map showing the routable network infrastructure and a representation of the route of travel of the first mobile device to the destination location on segments of roadways of the routable network infrastructure such that a user of the first mobile device can visually track on the display of the first mobile device the route of travel of the first mobile device along the segments of roadways of the routable network infrastructure as the first mobile device travels to the destination location.

receive first data generated by the first mobile device, the first data representing a destination location, and
as the first mobile device travels to the destination location, (i) receive second data generated by the first mobile device, the second data comprising a plurality of real-time location updates, each of the plurality of real-time location updates representing a location of the first mobile device at a particular time, (ii) calculate a route of travel of the first mobile device along a routable network infrastructure including roadways using map data, the first data, and at least a portion of the second data, the map data including map data for the routable network infrastructure, (iii) transmit to the second mobile device third data representing points along the route of travel of the first mobile device, and (iv) provide, using the map data and the third data representing at least a portion of the points along the route of travel of the first mobile device, a first graphical user interface (GUI) on a display of the second mobile device, the first GUI including a graphical representation of a first map, the graphical representation of the first map showing the routable network infrastructure and a first representation of the third data along segments of roadways of the routable network infrastructure, such that a user of the second mobile device can visually track on the display of the second mobile device the route of travel of the first mobile device along the segments of roadways of the routable network infrastructure as the first mobile device travels to the destination location, wherein the third data includes waypoint information generated by the first mobile device.

receive first data generated by the first mobile device, the first data representing a destination location, and
as the first mobile device travels to the destination location, (i) receive second data generated by the first mobile device, the second data comprising a plurality of real-time location updates, each of the plurality of real-time location updates representing a location of the first mobile device at a particular time, (ii) calculate a route of travel of the first mobile device along a routable network infrastructure including roadways using map data, the first data, and at least a portion of the second data, the map data including map data for the routable network infrastructure, (iii) transmit to the second mobile device third data representing points along the route of travel of the first mobile device, and (iv) provide, using the map data and the third data representing at least a portion of the points along the route of travel of the first mobile device, a first graphical user interface (GUI) on a display of the second mobile device, the first GUI including a graphical representation of a first map, the graphical representation of the first map showing the routable network infrastructure and a first representation of the third data along segments of roadways of the routable network infrastructure, such that a user of the second mobile device can visually track on the display of the second mobile device the route of travel of the first mobile device along the segments of roadways of the routable network infrastructure as the first mobile device travels to the destination location, wherein the third data includes information generated by the first mobile device, the information identifying points of interest along the route of travel of the first mobile device as the first mobile device travels to the destination location.

receive first data generated by the first mobile device, the first data representing a destination location, and
as the first mobile device travels to the destination location, (i) receive second data generated by the first mobile device, the second data comprising a plurality of real-time location updates, each of the plurality of real-time location updates representing a location of the first mobile device at a particular time, (ii) calculate a route of travel of the first mobile device along a routable network infrastructure including roadways using map data, the first data, and at least a portion of the second data, the map data including map data for the routable network infrastructure, (iii) transmit to the second mobile device third data representing points along the route of travel of the first mobile device, and (iv) provide, using the map data and the third data representing at least a portion of the points along the route of travel of the first mobile device, a first graphical user interface (GUI) on a display of the second mobile device, the first GUI including a graphical representation of a first map, the graphical representation of the first map showing the routable network infrastructure and a first representation of the third data along segments of roadways of the routable network infrastructure, such that a user of the second mobile device can visually track on the display of the second mobile device the route of travel of the first mobile device along the segments of roadways of the routable network infrastructure as the first mobile device travels to the destination location,
wherein the calculating the route of travel of the first mobile device along the routable network infrastructure includes calculating a first possible route of travel of the first mobile device to the destination location and calculating a second possible route of travel of the first mobile device to the destination location, and
wherein the computer executable instructions, when executed by the at least one processor of the computing system, further cause the computing system to, as the first mobile device travels to the destination location, (v) determine, using the map data and at least one of the plurality of real-time location updates, when the first mobile device has travelled past a fork in a roadway along the route of travel of the first mobile device to the destination location, and (vi) after determining that the first mobile device has travelled past the fork in the roadway, calculate a third possible route of traveling of the first mobile device to the destination location.

1 more element

receive first data generated by the first mobile device, the first data representing a destination location, and
as the first mobile device travels to the destination location, (i) receive second data generated by the first mobile device, the second data comprising a plurality of real-time location updates, each of the plurality of real-time location updates representing a location of the first mobile device at a particular time, (ii) calculate a route of travel of the first mobile device along a routable network infrastructure including roadways using map data, the first data, and at least a portion of the second data, the map data including map data for the routable network infrastructure, (iii) transmit to the second mobile device third data representing points along the route of travel of the first mobile device, and (iv) provide, using the map data and the third data representing at least a portion of the points along the route of travel of the first mobile device, a first graphical user interface (GUI) on a display of the second mobile device, the first GUI including a graphical representation of a first map, the graphical representation of the first map showing the routable network infrastructure and a first representation of the third data along segments of roadways of the routable network infrastructure, such that a user of the second mobile device can visually track on the display of the second mobile device the route of travel of the first mobile device along the segments of roadways of the routable network infrastructure as the first mobile device travels to the destination location, wherein the calculated route of travel of the first mobile device along the routable network infrastructure includes an actual route of travel of the first mobile device and a possible route of travel of the first mobile device.

A computer-implemented method for calculating and displaying routes of travel for mobile devices, the method comprising:

receiving first data generated by a first mobile device, the first data representing a destination location, and
as the first mobile device travels to the destination location, (i) receiving second data generated by the first mobile device, the second data comprising a plurality of real-time location updates, each of the plurality of real-time location updates representing a location of the first mobile device at a particular time, (ii) calculating a route of travel of the first mobile device along a routable network infrastructure including roadways using map data, the first data, and at least a portion of the second data, the map data including map data for the routable network infrastructure, (iii) transmitting to a second mobile device third data representing points along the route of travel of the first mobile device, (iv) providing, using the map data and the third data representing at least a portion of the points along the route of travel of the first mobile device, a first graphical user interface (GUI) on a display of the second mobile device, the first GUI including a graphical representation of a first map, the graphical representation of the first map showing the routable network infrastructure and a first representation of the third data along segments of roadways of the routable network infrastructure, such that a user of the second mobile device can visually track on the display of the second mobile device the route of travel of the first mobile device along the segments of roadways of the routable network infrastructure as the first mobile device travels to the destination location, and (v) providing, using the map data and at least a portion of the second data, a second GUI on a display of the first mobile device, the second GUI including a graphical representation of a second map, the graphical representation of the second map showing the routable network infrastructure and a representation of the route of travel of the first mobile device to the destination location on segments of roadways of the routable network infrastructure such that a user of the first mobile device can visually track on the display of the first mobile device the route of travel of the first mobile device along the segments of roadways of the routable network infrastructure as the first mobile device travels to the destination location.

A computer-implemented method for calculating and displaying routes of travel for mobile devices, the method comprising:

receiving first data generated by a first mobile device, the first data representing a destination location, and
as the first mobile device travels to the destination location, (i) receiving second data generated by the first mobile device, the second data comprising a plurality of real-time location updates, each of the plurality of real-time location updates representing a location of the first mobile device at a particular time, (ii) calculating a route of travel of the first mobile device along a routable network infrastructure including roadways using map data, the first data, and at least a portion of the second data, the map data including map data for the routable network infrastructure, (iii) transmitting to a second mobile device third data representing points along the route of travel of the first mobile device, and (iv) providing, using the map data and the third data representing at least a portion of the points along the route of travel of the first mobile device, a first graphical user interface (GUI) on a display of the second mobile device, the first GUI including a graphical representation of a first map, the graphical representation of the first map showing the routable network infrastructure and a first representation of the third data along segments of roadways of the routable network infrastructure, such that a user of the second mobile device can visually track on the display of the second mobile device the route of travel of the first mobile device along the segments of roadways of the routable network infrastructure as the first mobile device travels to the destination location, wherein the third data includes information generated by the first mobile device, the information identifying points of interest along the route of travel of the first mobile device as the first mobile device travels to the destination location.

A computer-implemented method for calculating and displaying routes of travel for mobile devices, the method comprising:

receiving first data generated by a first mobile device, the first data representing a destination location, and
as the first mobile device travels to the destination location, (i) receiving second data generated by the first mobile device, the second data comprising a plurality of real-time location updates, each of the plurality of real-time location updates representing a location of the first mobile device at a particular time, (ii) calculating a route of travel of the first mobile device along a routable network infrastructure including roadways using map data, the first data, and at least a portion of the second data, the map data including map data for the routable network infrastructure, (iii) transmitting to a second mobile device third data representing points along the route of travel of the first mobile device, and (iv) providing, using the map data and the third data representing at least a portion of the points along the route of travel of the first mobile device, a first graphical user interface (GUI) on a display of the second mobile device, the first GUI including a graphical representation of a first map, the graphical representation of the first map showing the routable network infrastructure and a first representation of the third data along segments of roadways of the routable network infrastructure, such that a user of the second mobile device can visually track on the display of the second mobile device the route of travel of the first mobile device along the segments of roadways of the routable network infrastructure as the first mobile device travels to the destination location,
wherein the calculating the route of travel of the first mobile device along the routable network infrastructure includes calculating a first possible route of travel of the first mobile device to the destination location and a second possible route of travel of the first mobile device to the destination location, and
wherein the method further comprises, as the first mobile device travels to the destination location, (v) determining, using the map data and one of the plurality of real-time location updates, when the first mobile device has travelled past a fork in a roadway along the route of travel of the first mobile device to the destination location, and (vi) after determining that the first mobile device has travelled past the fork in the roadway, calculating a third possible route of traveling of the first mobile device to the destination location.

1 more element

A computer program product comprising a non-transitory computer readable medium, the non-transitory computer readable medium including computer instructions that when executed by at least one processor of a computing system, the computing system including a first mobile device, a second mobile device, and one or more servers, cause the computing system to:

receive first data from the first mobile device, the first data representing a destination location,
as the first mobile device travels to the destination location, (i) receive from the first mobile device a first location update, the first location update representing a first location of the first mobile device at a first time, (ii) calculate a first possible route of travel of the first mobile device from the first location to the destination location and a second possible route of travel of the first mobile device from the first location to the destination location, using map data, the first data and at least the first location update, (iii) receive from the first mobile device a second location update, the second location update representing a second location of the first mobile device at a second time after the first time, (iv) calculate, using the map data and at least the first location update and the second location update, a first actual route of travel of the first mobile device from the first location to the second location, the first actual route of travel including an intersection of at least a roadway of the first possible route and a roadway of the second possible route, the intersection being between the first location and the second location, (v) after determining that the first mobile device, when traveling along the first actual route of travel, has traveled past the intersection, calculate a third possible route of travel of the first mobile device from the second location to the destination location using the map data, the first data and the second location update, (vi) receive from the first mobile device a third location update, the third location update representing a third location of the first mobile device at a third time after the second time, (vii) calculate, using the map data, and at least the second location update and the third location update, a second actual route of travel of the first mobile device from the second location to the third location, (viii) transmit to the second mobile device second data representing points along at least one of the first actual route of travel and the second actual route of travel, and (ix) provide, using the map data and at least a portion of the second data, a first graphical user interface (GUI) on a display of the second mobile device, the GUI including a first graphical representation of a map together with a representation of the points along the at least one of the first actual route of travel and the second actual route of travel on segments of roadways of the first graphical representation of the map.

Dependencies are inferred from the claim text.

Facts

Application: 17/739,142Filed 8 May 2022 · continuation
Priority: 10 Apr 2002
Published: US 2022/0333946 A120 Oct 2022
Granted: 4 Apr 2023
Term ends: Not estimatedThe source records don’t support an estimate.

Classification21 codes

G01C 21/3438
Specially adapted for specific applications: rendezvous; Ride sharing
G01C 21/367
Display of a road map: details, e.g. road map scale, orientation, zooming, illumination, level of detail, scrolling of road map or positioning of…
G01C 19/42
Rotary gyroscopes: for indicating rate of turn; for integrating rate of turn
G01C 21/26
Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00: specially adapted for navigation in a road network

Family

Application60/371,941Us provisional application · filed 10 Apr 2002
Application10/410,740Parent of this division · filed 10 Apr 2003
Application12/484,091Parent of this continuation · filed 12 Jun 2009
US 7,565,155 B2Parent of this division · filed 21 Jul 2009
Application12/929,458Parent of this continuation · filed 26 Jan 2011
US 7,881,730 B2Parent of this continuation · filed 1 Feb 2011
Application13/346,265Parent of this continuation · filed 9 Jan 2012
US 8,095,152 B2Parent of this continuation · filed 10 Jan 2012
Application14/067,415Parent of this continuation · filed 30 Oct 2013
US 8,577,390 B2Parent of this continuation · filed 5 Nov 2013
Application14/997,521Parent of this continuation · filed 16 Jan 2016
US 9,354,069 B2Parent of this continuation · filed 31 May 2016
Application15/435,283Parent of this continuation · filed 16 Feb 2017
US 9,607,346 B2Parent of this continuation · filed 28 Mar 2017
Application15/657,141Parent of this continuation · filed 22 Jul 2017
US 9,746,341 B2Parent of this continuation · filed 29 Aug 2017
Application15/887,989Parent of this continuation · filed 3 Feb 2018
US 9,921,077 B2Parent of this continuation · filed 20 Mar 2018
US 10,274,337 B2Parent of this continuation · filed 3 Apr 2019
Application16/377,228Parent of this continuation · filed 7 Apr 2019
Application16/517,566Parent of this continuation · filed 20 Jul 2019
US 10,502,583 B2Parent of this continuation · filed 10 Dec 2019
Application16/747,460Parent of this continuation · filed 20 Jan 2020
US 10,551,208 B2Parent of this continuation · filed 4 Feb 2020
Application16/862,168Parent of this continuation · filed 29 Apr 2020
US 10,677,608 B2Parent of this continuation · filed 9 Jun 2020
Application17/246,628Parent of this continuation · filed 1 May 2021
US 10,996,071 B2Parent of this continuation · filed 4 May 2021
US 11,346,684 B2Parent of this continuation · filed 31 May 2022
US 2022/0333946 A1Pre-grant publication · published 20 Oct 2022
Application12/484,091Parent of this division
US 11,181,390 B2Related patent
US 2005/0075119 A1Published application
US 2009/0287407 A1Published application
US 2011/0122797 A1Published application
US 2012/0202530 A1Published application
US 2014/0058666 A1Published application
US 2016/0131492 A1Published application
US 2017/0160095 A1Published application
US 2017/0322044 A1Published application
US 2018/0180438 A1Published application
US 2019/0234754 A1Published application
US 2019/0339090 A1Published application
US 2020/0149912 A1Published application
US 2020/0256693 A1Published application
US 2021/0254990 A1Published application
US 11,619,513 B2This patent

From the US filing history. Foreign family members aren’t listed.