Invention Grant
- Patent Title: Method and system for generating drive time isocontours using nested graphs
- Patent Title (中): 使用嵌套图生成驱动时间的方法和系统
-
Application No.: US13347636Application Date: 2012-01-10
-
Publication No.: US08688379B1Publication Date: 2014-04-01
- Inventor: James Brian McGill
- Applicant: James Brian McGill
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: McDermott Will & Emery LLP
- Main IPC: G01C21/34
- IPC: G01C21/34

Abstract:
Systems, methods, and machine-readable media for determining one or more possible destinations that may be reached using a hierarchy of maps. The system may be configured to receive search parameters indicating a starting point and an allotted cost and identify a set of nodes on a first level map that may be reached given the allotted cost. If further level maps in the hierarchy of maps are to be searched, the system may identify nodes in other level maps in the hierarchy of maps that may be reached given the remaining allotted cost and add the identified nodes to the set of nodes. Based on the set of nodes, the system may calculate the area that may be reached from the starting point given the allotted cost.
Information query
IPC分类: