公开(公告)号：US10726951B2

公开(公告)日：2020-07-28

申请号：US15154617

申请日：2016-05-13

Applicant: Xerox Corporation

Inventor： Xuejin Wen ,  Lina Fu ,  Jing Zhou ,  Faming Li ,  Jinhui Yao ,  Michael David Shepherd ,  Dennis F. Quebe, Jr.

IPC: G16H40/20 ,  G06F16/29

Abstract: A method and a non-transitory computer readable medium for generating polygons within a geographic region that satisfy a query are disclosed. For example, the method extracts a plurality of nodes, a plurality of service providers and information associated with the plurality of nodes and the plurality of service providers of the geographic region from a geographic data source, creates a node table based on the information that was extracted, receives the query for one or more nodes having a predefined number of service providers within a travel budget, determines the one or more nodes from the node table that satisfy the query, and generates one or more generate polygons around the one or more nodes that satisfy the query within the geographic region.