Patents by Inventor Matthew G. Lindsay

Matthew G. Lindsay has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10352718
    Abstract: Some embodiments provide a method for identifying one or more entrances to a point of interest or commercial entity (e.g., a shopping mall, a store, a business, etc.) using crowd sourced data received from a set of mobile devices over a specific period of time. The method identifies one or more points of entry to an enclosed area (e.g., a parking garage) associated with a point of interest (POI), as well as one or more points of entry to a building associated with the POI (e.g., a museum). When a user requests for directions to a particular POI, a navigation application of some embodiments uses these points of entry as the real driving and walking destinations when calculating and displaying a route to the particular POI.
    Type: Grant
    Filed: September 23, 2016
    Date of Patent: July 16, 2019
    Assignee: Apple Inc.
    Inventors: Xiaoyi Wu, Moran Ben-David, Matthew G. Lindsay
  • Patent number: 10325490
    Abstract: A method and system for providing a driving condition alert to vehicle drivers and others are disclosed. The alert is provided based on road location and attribute data; real-time, historic, and forecast traffic data; real-time, historic, and forecast weather data; and/or scheduled and unscheduled event data. The alert may include information indicating the reason for the alert provided. In addition, the alert may include a relative scale of hazard (e.g., a scale of 1-10 with 1 representing no hazard and 10 representing the highest hazardous condition). As a result of receiving the alert, the driver may adjust their route or driving behavior.
    Type: Grant
    Filed: December 9, 2016
    Date of Patent: June 18, 2019
    Assignee: HERE Global B.V.
    Inventors: Timothy A. McGrath, Matthew G. Lindsay
  • Publication number: 20180087922
    Abstract: Some embodiments provide a method for identifying one or more entrances to a point of interest or commercial entity (e.g., a shopping mall, a store, a business, etc.) using crowd sourced data received from a set of mobile devices over a specific period of time. The method identifies one or more points of entry to an enclosed area (e.g., a parking garage) associated with a point of interest (POI), as well as one or more points of entry to a building associated with the POI (e.g., a museum). When a user requests for directions to a particular POI, a navigation application of some embodiments uses these points of entry as the real driving and walking destinations when calculating and displaying a route to the particular POI.
    Type: Application
    Filed: September 23, 2016
    Publication date: March 29, 2018
    Inventors: Xiaoyi Wu, Moran Ben-David, Matthew G. Lindsay
  • Publication number: 20170148322
    Abstract: A method and system for providing a driving condition alert to vehicle drivers and others are disclosed. The alert is provided based on road location and attribute data; real-time, historic, and forecast traffic data; real-time, historic, and forecast weather data; and/or scheduled and unscheduled event data. The alert may include information indicating the reason for the alert provided. In addition, the alert may include a relative scale of hazard (e.g., a scale of 1-10 with 1 representing no hazard and 10 representing the highest hazardous condition). As a result of receiving the alert, the driver may adjust their route or driving behavior.
    Type: Application
    Filed: December 9, 2016
    Publication date: May 25, 2017
    Inventors: Timothy A. Mcgrath, Matthew G. Lindsay
  • Patent number: 9552726
    Abstract: A method and system for providing a driving condition alert to vehicle drivers and others are disclosed. The alert is provided based on road location and attribute data; real-time, historic, and forecast traffic data; real-time, historic, and forecast weather data; and/or scheduled and unscheduled event data. The alert may include information indicating the reason for the alert provided. In addition, the alert may include a relative scale of hazard (e.g., a scale of 1-10 with 1 representing no hazard and 10 representing the highest hazardous condition). As a result of receiving the alert, the driver may adjust their route or driving behavior.
    Type: Grant
    Filed: August 24, 2009
    Date of Patent: January 24, 2017
    Assignee: HERE Global B.V.
    Inventors: Timothy A. McGrath, Matthew G. Lindsay
  • Patent number: 9109914
    Abstract: A method and system for calculating an energy efficient route is disclosed. A route calculation application calculates one or more routes from an origin to a destination. For each of the routes, the route calculation application uses impedance factor data associated with each segment in the route. The impedance factor is calculated using probe data when the probe data is available for a road segment. When probe data is unavailable, the impedance factor is calculated using machine learning techniques that analyze the results of the impedance factor classifications for road segments having probe data.
    Type: Grant
    Filed: August 8, 2013
    Date of Patent: August 18, 2015
    Assignee: HERE Global B.V.
    Inventors: Praveen J. Arcot, Justin M. Spelbrink, Finn A. Swingley, Matthew G. Lindsay
  • Patent number: 8954278
    Abstract: A speed profile dictionary and associated lookup tables are disclosed. A set of distinct speed profiles is defined using a statistical analysis routine. Preferably, the statistical analysis routine uses clustering. The speed profiles are then matched to location codes identifying physical locations on a road network and days of the week. Applications using historic traffic data may use the speed profile dictionary and one or more lookup tables instead of a complete historic traffic database, thereby reducing the amount of memory needed to store historic traffic data.
    Type: Grant
    Filed: February 6, 2013
    Date of Patent: February 10, 2015
    Assignee: HERE Global B.V.
    Inventors: Toby S. Tennent, Michael L. Aper, Matthew G. Lindsay, Gary R. Rockwood
  • Patent number: 8892345
    Abstract: A method for predicting traffic wherein the method is a trend based extrapolation method that uses real time traffic data and historic traffic data to generate a predictive traffic product. The predictive traffic product provides expected traffic speeds for the short term future, for example, between two to twelve hours into the future.
    Type: Grant
    Filed: April 6, 2012
    Date of Patent: November 18, 2014
    Assignee: HERE Global B.V.
    Inventors: Praveen J. Arcot, Matthew G. Lindsay, Timothy A. McGrath, Steven P. Devries
  • Publication number: 20140032091
    Abstract: A method for predicting traffic is disclosed. The method is a trend based extrapolation method that uses real time traffic data and historic traffic data to generate a predictive traffic product. The predictive traffic product provides expected traffic speeds for the short term future, for example, between two to twelve hours into the future.
    Type: Application
    Filed: April 6, 2012
    Publication date: January 30, 2014
    Inventors: Praveen J. Arcot, Matthew G. Lindsay, Timothy A. Mcgrath, Steven P. Devries
  • Publication number: 20130322694
    Abstract: A method and system for calculating an energy efficient route is disclosed. A route calculation application calculates one or more routes from an origin to a destination. For each of the routes, the route calculation application uses impedance factor data associated with each segment in the route. The impedance factor is calculated using probe data when the probe data is available for a road segment. When probe data is unavailable, the impedance factor is calculated using machine learning techniques that analyze the results of the impedance factor classifications for road segments having probe data.
    Type: Application
    Filed: August 8, 2013
    Publication date: December 5, 2013
    Applicant: Navteq B.V.
    Inventors: Praveen J. Arcot, Justin M. Spelbrink, Finn A. Swingley, Matthew G. Lindsay
  • Patent number: 8554473
    Abstract: A method and system for calculating an energy efficient route is disclosed. A route calculation application calculates one or more routes from an origin to a destination. For each of the routes, the route calculation application uses impedance factor data associated with each segment in the route. The impedance factor is calculated using probe data when the probe data is available for a road segment. When probe data is unavailable, the impedance factor is calculated using machine learning techniques that analyze the results of the impedance factor classifications for road segments having probe data.
    Type: Grant
    Filed: April 25, 2011
    Date of Patent: October 8, 2013
    Assignee: Navteq B.V.
    Inventors: Praveen J. Arcot, Justin M. Spelbrink, Finn A. Swingley, Matthew G. Lindsay
  • Patent number: 8396663
    Abstract: A speed profile dictionary and associated lookup tables are disclosed. A set of distinct speed profiles is defined using a statistical analysis routine. Preferably, the statistical analysis routine uses clustering. The speed profiles are then matched to location codes identifying physical locations on a road network and days of the week. Applications using historic traffic data may use the speed profile dictionary and one or more lookup tables instead of a complete historic traffic database, thereby reducing the amount of memory needed to store historic traffic data.
    Type: Grant
    Filed: December 15, 2009
    Date of Patent: March 12, 2013
    Assignee: Navteq B.V.
    Inventors: Toby S. Tennent, Michael L. Aper, Matthew G. Lindsay, Gary R. Rockwood
  • Publication number: 20120271542
    Abstract: A method and system for calculating an energy efficient route is disclosed. A route calculation application calculates one or more routes from an origin to a destination. For each of the routes, the route calculation application uses impedance factor data associated with each segment in the route. The impedance factor is calculated using probe data when the probe data is available for a road segment. When probe data is unavailable, the impedance factor is calculated using machine learning techniques that analyze the results of the impedance factor classifications for road segments having probe data.
    Type: Application
    Filed: April 25, 2011
    Publication date: October 25, 2012
    Applicant: NAVTEQ NORTH AMERICA, LLC
    Inventors: Praveen J. Arcot, Justin M. Spelbrink, Finn A. Swingley, Matthew G. Lindsay
  • Publication number: 20110144900
    Abstract: A speed profile dictionary and associated lookup tables are disclosed. A set of distinct speed profiles is defined using a statistical analysis routine. Preferably, the statistical analysis routine uses clustering. The speed profiles are then matched to location codes identifying physical locations on a road network and days of the week. Applications using historic traffic data may use the speed profile dictionary and one or more lookup tables instead of a complete historic traffic database, thereby reducing the amount of memory needed to store historic traffic data.
    Type: Application
    Filed: December 15, 2009
    Publication date: June 16, 2011
    Applicant: NAVTEQ NORTH AMERICA, LLC
    Inventors: Toby S. Tennent, Michael L. Aper, Matthew G. Lindsay, Gary R. Rockwood
  • Patent number: 7949464
    Abstract: A method of operating a navigation system includes obtaining a destination location and identifying a parking facility proximate said destination location. The method further includes transmitting a parking message including a determined parking availability. The determined parking availability is based on historic parking availability information and real time parking availability data. The parking message may include an identification code of said parking facility.
    Type: Grant
    Filed: August 23, 2010
    Date of Patent: May 24, 2011
    Assignee: NAVTEQ North America, LLC
    Inventors: Lawrence M. Kaplan, Howard R. Hayes, Jr., Steven DeVries, Matthew G. Lindsay
  • Publication number: 20110043377
    Abstract: A method and system for providing a driving condition alert to vehicle drivers and others are disclosed. The alert is provided based on road location and attribute data; real-time, historic, and forecast traffic data; real-time, historic, and forecast weather data; and/or scheduled and unscheduled event data. The alert may include information indicating the reason for the alert provided. In addition, the alert may include a relative scale of hazard (e.g., a scale of 1-10 with 1 representing no hazard and 10 representing the highest hazardous condition). As a result of receiving the alert, the driver may adjust their route or driving behavior.
    Type: Application
    Filed: August 24, 2009
    Publication date: February 24, 2011
    Applicant: NAVTEQ NORTH AMERICA, LLC
    Inventors: Timothy A. McGrath, Matthew G. Lindsay
  • Publication number: 20100318290
    Abstract: A method of operating a navigation system includes obtaining a destination location and identifying a parking facility proximate said destination location. The method further includes transmitting a parking message including a determined parking availability. The determined parking availability is based on historic parking availability information and real time parking availability data. The parking message may include an identification code of said parking facility.
    Type: Application
    Filed: August 23, 2010
    Publication date: December 16, 2010
    Inventors: Lawrence M. Kaplan, Howard R. Hayes, JR., Steven Devries, Matthew G. Lindsay
  • Patent number: 7805239
    Abstract: A method of operating a navigation system includes obtaining a destination location and identifying a parking facility proximate said destination location. The method further includes providing historic parking availability information for the identified parking facility. The historic parking availability information is based on past parking availability at the identified parking facility. The method may also calculate a route from an origin to the parking facility and provide guidance for following the route. Additionally, the method obtains a reservation for parking at the parking facility.
    Type: Grant
    Filed: February 25, 2009
    Date of Patent: September 28, 2010
    Assignee: NAVTEQ North America, LLC
    Inventors: Lawrence M. Kaplan, Howard R. Hayes, Jr., Steven Devries, Matthew G. Lindsay
  • Publication number: 20100042318
    Abstract: A method of operating a navigation system includes obtaining a destination location and identifying a parking facility proximate said destination location. The method further includes providing historic parking availability information for the identified parking facility. The historic parking availability information is based on past parking availability at the identified parking facility. The method may also calculate a route from an origin to the parking facility and provide guidance for following the route. Additionally, the method obtains a reservation for parking at the parking facility.
    Type: Application
    Filed: February 25, 2009
    Publication date: February 18, 2010
    Inventors: Lawrence M. Kaplan, Howard R. Hayes, JR., Steven Devries, Matthew G. Lindsay
  • Patent number: 7538690
    Abstract: A method of obtaining data for a geographic database for use with a navigation system includes collecting data indicating parking availability at a parking facility at a plurality of times and analyzing the data indicating parking availability. Based on the analyzing, the method derives historic parking data for the parking facility. The historic parking data indicates past parking availability at the parking facility at predetermined times. The historic parking data is stored in the geographic database. The historic parking data may indicate past parking availability for predetermined time intervals, days of the week, weather conditions and events.
    Type: Grant
    Filed: January 27, 2006
    Date of Patent: May 26, 2009
    Assignee: Navteq North America, LLC
    Inventors: Lawrence M. Kaplan, Howard R. Hayes, Jr., Steven Devries, Matthew G. Lindsay