{
  "$type": "site.standard.document",
  "description": "A device may receive traffic data associated with a vehicle, may generate a node-based graph based on the traffic data, and may generate an edge-based graph, a vertex order, and original arcs based on the node-based graph. The device may identify additional arcs that facilitate connectivity between…",
  "path": "/patents/1379665",
  "publishedAt": "2026-03-19T00:00:00.000Z",
  "site": "at://did:plc:oql6ds5vnff4ugar6rruliwd/site.standard.publication/3mn3ohu7oxx5w",
  "tags": [
    "G01C21/3492",
    "Verizon Patent and Licensing Inc."
  ],
  "textContent": "A device may receive traffic data associated with a vehicle, may generate a node-based graph based on the traffic data, and may generate an edge-based graph, a vertex order, and original arcs based on the node-based graph. The device may identify additional arcs that facilitate connectivity between all pairs of links of the edge-based graph, and may combine the additional arcs and the original arcs to generate CCH arcs. The device may determine arc configurations for the CCH arcs based on the vertex order, and may calculate parameters for the arc configurations. The device may combine the node-based graph, a priority order of links in the node-based graph, the original arcs, the CCH arcs, and the arc configurations to generate a CCCH, and may implement the CCCH for the vehicle.",
  "title": "SYSTEMS AND METHODS FOR GENERATING CONDITIONAL CUSTOMIZABLE CONTRACTION HIERARCHIES FOR VEHICLE NAVIGATION"
}