×

METHODS AND SYSTEMS FOR DYNAMICALLY ADAPTIVE ROAD NETWORK HIERARCHY AND ROUTING

  • US 20110113155A1
  • Filed: 04/09/2009
  • Published: 05/12/2011
  • Est. Priority Date: 06/24/2008
  • Status: Active Grant
First Claim
Patent Images

1. A method for computing routing on a road network, comprising:

  • pre-processing routing data for one or more environmental profiles integrated into a hierarchy of roads in a database;

    computing short cuts for the one or more environmental profiles;

    merging the short cuts for the one or more environmental profiles into the database;

    identifying one or more portions of a road network as being more preferable than normal based on real-time data;

    expressing the one or more portions of the road network as a sequence of locations comprising a uniquely identifiable path;

    dynamically adding links describing the sequence of locations to the hierarchy of roads in the database; and

    performing cluster-routing to approximate routing travel costs based on real-time traffic data.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×