×

Generating travel time data

  • US 9,250,075 B2
  • Filed: 12/21/2012
  • Issued: 02/02/2016
  • Est. Priority Date: 12/23/2011
  • Status: Active Grant
First Claim
Patent Images

1. A method of generating travel time data, comprising the steps of:

  • receiving coordinates for a starting location;

    receiving a maximum travel time;

    reading processed graph data comprising nodes representing pre-filtered map features and edges representing travel times between said nodes;

    building a temporary graph of selected nodes that can be reached via selected edges within said maximum travel time;

    receiving candidate destinations; and

    testing the travel time to said candidate destinations with reference to said temporary graph,wherein coordinates of each candidate destination are transformed to a modified destination at the location of a node in said processed graph data,wherein coordinates of each candidate destination are transformed with reference to a binary space partitioning tree data structure produced by dividing a region of interest repeatedly until each sub-region contains only one of said graph nodes.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×