公开(公告)号：US20140278055A1

公开(公告)日：2014-09-18

申请号：US13842318

申请日：2013-03-15

Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.

Inventor： Yin Wang ,  George Forman ,  Xuemei Liu

IPC: G01C21/30

CPC classification number: G01C21/32 ,  G01C21/3617 ,  G06F17/30 ,  G06F19/10

Abstract: A technique for updating road maps is disclosed. A number of GPS traces can be matched with a number of roads in a map. Matched GPS traces may be processed by a matched segment module to produce proposed changes to the map. The map can be updated using a map updating module based on the proposed changes from the matched segment module. Unmatched GPS traces may be processed by an unmatched segment module to produce proposed changes to the map. The map can be updated using a map updating module based on the proposed changes from the unmatched segment module. The proposed changes to the map may include metadata defining new roads in the map, new intersections in the map, updates to turn restrictions in the map, updates to the allowable directional traffic flow on the roads within the map, updates to road closures in the map.

Abstract translation: 公开了一种更新路线图的技术。 一些GPS踪迹可与地图中的道路相匹配。 匹配的GPS迹线可以由匹配的段模块来处理，以产生对地图的建议的改变。 可以使用基于匹配段模块的建议更改的地图更新模块来更新地图。 不匹配的GPS迹线可能由不匹配的段模块处理，以产生对地图的建议更改。 可以使用地图更新模块根据来自不匹配的段模块的建议更改来更新地图。 建议对地图的更改可能包括在地图中定义新道路的元数据，地图中的新交叉点，更新地图中的限制，更新地图中道路上允许的定向交通流量，更新到地图中的道路封闭 地图。

公开(公告)号：US20140236554A1

公开(公告)日：2014-08-21

申请号：US14347958

申请日：2011-10-07

Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.

Inventor： Yin Wang ,  Ahmed Nazeem

IPC: G06N5/00

CPC classification number: G06N5/00 ,  G06Q10/10 ,  G06Q30/06

Abstract: A method and a system of generating a non-deterministic model of an artifact system for a received goal are provided.A description of artifacts and services associated with an original version of a process is received. Component automata represent the artifacts and services that are automatically generated. There is one component automaton for each attribute of an artifact. States of a particular component automaton represents potential values of a particular attribute and transitions between the states represent services that operate on the values. A non-deterministic model of the process is generated by automatically generating a composite automaton, which includes the component automata, based on the received goal. The composite automaton provides the non-deterministic model of the process

Abstract translation: 提供了一种生成用于接收到的目标的伪像系统的非确定性模型的方法和系统。 接收与进程的原始版本相关联的工件和服务的描述。 组件自动机代表自动生成的工件和服务。 工件的每个属性都有一个组件自动机。 特定组件自动机的状态表示特定属性的潜在值，状态之间的转换表示对值进行操作的服务。 基于接收到的目标，通过自动生成包括组件自动机的复合自动机来产生该过程的非确定性模型。 复合自动机提供了非确定性的过程模型

公开(公告)号：US09816823B2

公开(公告)日：2017-11-14

申请号：US13842318

申请日：2013-03-15

Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.

Inventor： Yin Wang ,  George Forman ,  Xuemei Liu

IPC: G01C21/32 ,  G06F19/10 ,  G06F17/30 ,  G01C21/36

CPC classification number: G01C21/32 ,  G01C21/3617 ,  G06F17/30 ,  G06F19/10

Abstract: A technique for updating road maps is disclosed. A number of GPS traces can be matched with a number of roads in a map. Matched GPS traces may be processed by a matched segment module to produce proposed changes to the map. The map can be updated using a map updating module based on the proposed changes from the matched segment module. Unmatched GPS traces may be processed by an unmatched segment module to produce proposed changes to the map. The map can be updated using a map updating module based on the proposed changes from the unmatched segment module. The proposed changes to the map may include metadata defining new roads in the map, new intersections in the map, updates to turn restrictions in the map, updates to the allowable directional traffic flow on the roads within the map, updates to road closures in the map.

公开(公告)号：US20150354973A1

公开(公告)日：2015-12-10

申请号：US14759977

申请日：2013-03-15

Applicant: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.

Inventor： Yin Wang ,  Hong Wei ,  George Forman

IPC: G01C21/30 ,  G01S19/13

CPC classification number: G01C21/30 ,  G01S19/13 ,  G06K9/469 ,  G06K9/6892

Abstract: An example map matching technique in accordance with the present disclosure includes receiving a plurality of global positioning system (GPS) data points in a dataset, receiving road map data related to a plurality of roads, determining a plurality of paths of minimum Fréchet distance for the GPS dataset, assigning a weight to each path of minimum Fréchet distance by applying a weight function, and outputting the path with the minimum weight.

Abstract translation: 根据本公开的示例性地图匹配技术包括：在数据集中接收多个全球定位系统（GPS）数据点，接收与多条道路相关的路线图数据，确定多路道路的最小Fréchet距离 GPS数据集，通过应用权重函数为最小Fréchet距离的每个路径分配权重，并输出具有最小权重的路径。

公开(公告)号：US20150312107A1

公开(公告)日：2015-10-29

申请号：US14640562

申请日：2015-03-06

Applicant: Hewlett-Packard Development Company, L.P.

Inventor： Yin Wang ,  Hamid Reza Motahari Nezhad ,  Ram Swaminathan ,  Sharad Singhal

IPC: H04L12/24 ,  H04L29/08

CPC classification number: H04L41/5048 ,  G06F8/20 ,  G06F8/60 ,  G06F9/00 ,  G06Q20/00 ,  H04L29/00 ,  H04L67/16

Abstract: A method of generating a set of composite services is provided herein. The method includes receiving standardized service descriptions of a set of component services from service providers. The standardized description of a component service may be translated to an automaton-based description. A specified goal associated with the set of component services may be received. The set of composite services may be generated based on the automaton-based description and the specified goal. Each of the generated composite services may accomplish the specified goal.

Abstract translation: 本文提供了一种生成一组复合服务的方法。 该方法包括从服务提供商接收一组组件服务的标准化服务描述。 组件服务的标准化描述可以被转换为基于自动机的描述。 可以接收与组件服务集相关联的指定目标。 可以基于基于自动机的描述和指定目标来生成复合服务集合。 每个生成的组合服务都可以完成指定的目标。