×

Generating a query index and querying on the basis of the query index

  • US 9,816,834 B2
  • Filed: 07/24/2015
  • Issued: 11/14/2017
  • Est. Priority Date: 07/31/2014
  • Status: Active Grant
First Claim
Patent Images

1. A method for using a connected network built on the basis of reachability of a plurality of road segments in a road network, the method comprising:

  • identifying an event in the connected network;

    forming a road segment set influenced by the event on the basis of the connected network by identifying each road segment in the plurality of road segments from which a location of the event is reachable via the road network from that road segment and which is within a predefined influence range from the location of the event;

    generating a query index on the basis of the event and the road segment set;

    forming a geo-fence around a perimeter of the predefined influence range such that a notification of the event is transmittable to a plurality of vehicles located within the geo-fence;

    detecting, based on GPS data about the plurality of vehicles, a location of each vehicle of the plurality of vehicles within the geo-fence;

    determining, based on the query index and the location of each vehicle of the plurality of vehicles, that each vehicle of a first vehicle set of the plurality of vehicles is on a road segment in the road segment set and that each vehicle of a second vehicle set of the plurality of vehicles is not on a road segment in the road segment set; and

    notifying, based on the determining, each vehicle of the first vehicle set of the event without notifying the vehicles of the second vehicle set of the event.

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