公开(公告)号：US10401185B2

公开(公告)日：2019-09-03

申请号：US15297812

申请日：2016-10-19

Applicant: FUJITSU LIMITED

Inventor： Hiroya Inakoshi ,  Hiroaki Morikawa ,  Tatsuya Asai ,  Junichi Shigezumi

IPC: G01C21/36 ,  G01C21/34

Abstract: An apparatus acquires a first piece of trajectory information from among plural pieces of trajectory information, and acquires a first planar graph from among one or more planar graphs. The apparatus generates a second planar graph, based on the first planar graph and plural pieces of position information included in the first piece of trajectory information, and extracts, from among the plural pieces of trajectory information, second pieces of trajectory information indicating trajectories passing a difference portion between the first and second planar graphs. For each of candidate graphs each obtained by excluding a reduction set of edges from the second planar graph, the apparatus calculates optimality of the each candidate graph with which an addition set of trajectories indicated by the first and second pieces of trajectory information are associated, and outputs one of the candidate graphs determined based on the calculated optimality.

公开(公告)号：US20170337203A1

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

申请号：US15496591

申请日：2017-04-25

Applicant: FUJITSU LIMITED

Inventor： Kento UEMURA ,  Yuiko Ohta ,  Keisuke Goto ,  Hiroya Inakoshi

IPC: G06F17/30

CPC classification number: G06F16/24578 ,  G06F16/215 ,  G06F16/221 ,  G06F16/248 ,  G06F16/90344

Abstract: An evaluation method which is executed by a processor, the method includes: comparing values of cells between a plurality of pieces of data each including a plurality of cells divided by a plurality of columns and a plurality of records; storing, in a storage unit, information that indicates a plurality of cell sets that have been detected as sets of cells including similar character strings by the comparing; and setting, with reference to the storage unit, a score of each of a plurality of column sets formed by making each of columns of one of the plurality of pieces of data and each of columns of another one of the plurality of pieces of data as a set, based on a score for a record set of records in which a cell set, among the plurality of cell sets, which is included in the column set is included.

公开(公告)号：US20170206782A1

公开(公告)日：2017-07-20

申请号：US15407475

申请日：2017-01-17

Applicant: FUJITSU LIMITED

Inventor： Tatsuya Asai ,  Junichi Shigezumi ,  Hiroya Inakoshi

IPC: G08G1/01

CPC classification number: G08G1/0141 ,  G08G1/0112 ,  G08G1/0116 ,  G08G1/012 ,  G08G1/0133

Abstract: A traffic flow rate calculation method includes, by using a road network produced by representing a road system with a plurality of nodes and a plurality of edges including a stationary sensor edge in which a stationary sensor measures the number of moving bodies; obtaining the first number of observations corresponding to the number of trajectories measured by mobile sensors for each path, the each path including the at least one edge, the each of trajectories corresponding to a movement trajectory of the moving body, and the second number of observations corresponding to the number of moving bodies measured by the stationary sensor; estimating an observation rate by using the first number of observations and the second number of observations; calculating a traffic flow rate for the each path by using the estimated observation rate and the first number of observations for each path.

公开(公告)号：US09581454B2

公开(公告)日：2017-02-28

申请号：US14866093

申请日：2015-09-25

Applicant: FUJITSU LIMITED

Inventor： Junichi Shigezumi ,  Tatsuya Asai ,  Hiroaki Morikawa ,  Hiroya Inakoshi

IPC: G01C21/34

CPC classification number: G01C21/34

Abstract: A route information processing apparatus includes: a processor configured to execute a program; and a memory configured to store the program, wherein, based on the program, the processor performs operations to: calculate maximum values corresponding to a Frechet distance between one line segment of one or more line segments between observation points included in a trajectory and each of sets of two nodes corresponding to the one line segment, the nodes being included in a route graph including linked paths which link nodes; and acquire a path corresponding to the trajectory having a smallest value among the maximum values of the one or more line segments.

Abstract translation: 路线信息处理装置包括：处理器，被配置为执行程序; 以及存储器，其被配置为存储所述程序，其中，所述处理器基于所述程序执行操作，以计算对应于包括在轨迹中的观察点中的一个或多个线段的一个线段或多个线段的一个线段之间的Frechet距离的最大值 对应于一个线段的两个节点的集合，节点被包括在包括链接节点的链接路径的路线图中; 并且获取与所述一个或多个线段的最大值中具有最小值的轨迹相对应的路径。

公开(公告)号：US20150026191A1

公开(公告)日：2015-01-22

申请号：US14307740

申请日：2014-06-18

Applicant: FUJITSU LIMITED

Inventor： Shinichiro Tago ,  Takashi Katoh ,  Hiroya Inakoshi

IPC: G06F17/30

CPC classification number: G06F17/30477

Abstract: A matching apparatus sets windows within match data, the windows each having a width larger than that in a window width condition defined in a query, and further sets windows each satisfying an event condition of a window defined in the query as temporary windows. Further, the matching apparatus checks sets of temporary windows against an interval condition and outputs events included in one or more sets of temporary windows each satisfying the interval condition, as a matching result.

Abstract translation: 匹配装置在匹配数据中设置窗口，每个窗口的宽度大于在查询中定义的窗口宽度条件中的宽度，并且进一步将满足查询中定义的窗口的事件条件的窗口设置为临时窗口。 此外，匹配装置根据间隔条件检查临时窗口集合，并将包括在满足间隔条件的一组或多组临时窗口中的事件作为匹配结果输出。

公开(公告)号：US20130325842A1

公开(公告)日：2013-12-05

申请号：US13762805

申请日：2013-02-08

Applicant: FUJITSU LIMITED

Inventor： Tatsuya ASAI ,  Takashi Katoh ,  Hiroaki Morikawa ,  Shinichiro Tago ,  Hiroya Inakoshi

IPC: G06F17/30

CPC classification number: G06F17/30935 ,  G06F17/30501 ,  G06F17/30908 ,  G06F17/30961

Abstract: A computer-readable storage medium storing an update program that causes a computer to execute a process includes: acquiring an automaton performing matching of data in an input stream hierarchized by tags to a keyword in a query, the automaton in which an initial state, a start state indicating a start tag symbol, an end state indicating an end tag symbol, a transition between the initial state and the start state, a transition between the initial state and the end state, and a transition from the initial state to the initial state are defined; generating a path identifying the position of a start tag based on a hierarchy in the input stream when the start tag is read from the input stream; judging whether or not the generated path meets a condition corresponding to the keyword in the query; generating, when the generated path is judged to meet a condition.

Abstract translation: 存储使计算机执行处理的更新程序的计算机可读存储介质包括：获取执行由标签分级的输入流中的数据与查询中的关键字的匹配的自动机，其中初始状态， 指示开始标签符号的开始状态，指示结束标签符号的结束状态，初始状态和开始状态之间的转变，初始状态和结束状态之间的转变以及从初始状态到初始状态的转变 被定义 当从所述输入流读取所述开始标签时，生成基于所述输入流中的层次来识别所述起始标签的位置的路径; 判断所生成的路径是否满足与查询中的关键词相对应的条件; 当所生成的路径被判定为满足条件时产生。

公开(公告)号：US20130227228A1

公开(公告)日：2013-08-29

申请号：US13735173

申请日：2013-01-07

Applicant: FUJITSU LIMITED

Inventor： Tatsuya Asai ,  Takashi Katoh ,  Hiroaki Morikawa ,  Shinichiro Tago ,  Hiroya Inakoshi ,  Nobuhiro Yugami

IPC: G06F12/00

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

Abstract: An information processing device includes a memory; and a processor that executes a program stored in the memory, wherein the processor executes an operation including: receiving first stream data and second stream data that each include a piece of reception data representing a set of a key and a numerical value, when detecting, from the second stream data, a piece of reception data with the same key as a key of a piece of reception data of the first stream data, obtaining a processing result by adding together numerical values of the pieces of reception data that have the same key, and storing the processing result in the memory.

Abstract translation: 信息处理装置包括存储器; 以及处理器，其执行存储在所述存储器中的程序，其中所述处理器执行操作，所述操作包括：当检测到所述第一流数据和第二流数据时，所述第一流数据和第二流数据包括表示一组键和数值的一条接收数据， 从第二流数据获得与第一流数据的接收数据的密钥相同的密钥的接收数据，通过将具有相同密钥的接收数据的数值相加来获得处理结果 并将处理结果存储在存储器中。

公开(公告)号：US20130185238A1

公开(公告)日：2013-07-18

申请号：US13738222

申请日：2013-01-10

Applicant: FUJITSU LIMITED

Inventor： Hiroaki Morikawa ,  Tatsuya Asai ,  Shinichiro Tago ,  Hiroya Inakoshi ,  Nobuhiro Yugami

IPC: G06N5/04

CPC classification number: G06N5/04 ,  G06F16/29

Abstract: A splitting device includes a memory and a processor configured to execute a program including a procedure. The procedure includes: setting a halt condition with a number of point data points to halt equal splitting as to a target region for equal splitting to split equally; splitting the target region for equal splitting, until the number of point data points in the target region for equal splitting is less than the halt condition, by taking the target region for equal splitting, as a region where a point data group exists; setting a region having point data of a number or more according to the halt condition obtained by performing the splitting, to the target region for equal splitting; performing the uniform splitting regarding each region group having less point data than the number according to the halt condition obtained by performing the splitting.

Abstract translation: 分离装置包括存储器和被配置为执行包括程序的程序的处理器。 该过程包括：设置具有多个点数据点的停止条件以暂停相同分割，以使目标区域相等地分割成平分; 分割目标区域进行相等分割，直到目标区域中相等分割的点数据点的数量小于停止条件，通过将目标区域作为相等分割，作为点数据组存在的区域; 根据通过执行分割获得的停止条件，将具有多个点数据的区域设置到目标区域以进行相等分割; 根据通过执行分割获得的停止条件，对具有比数字少的点数据的每个区域组执行均匀分割。

公开(公告)号：US11913795B2

公开(公告)日：2024-02-27

申请号：US17355754

申请日：2021-06-23

Applicant: Fujitsu Limited

Inventor： Theodoros Kasioumis ,  Hiroya Inakoshi ,  Makiko Hisatomi ,  Sven Van den Berghe

IPC: G01C21/34 ,  G01C21/28 ,  G06N5/02 ,  G06N3/08 ,  G06N20/00

CPC classification number: G01C21/3469 ,  G01C21/28 ,  G06N3/08 ,  G06N5/02 ,  G06N20/00

Abstract: A computer-implemented method of predicting energy use for a route including inputting map data of roads included in K trips in a geographical area, predictors of rate of energy use along the roads, and energy consumption data of the K trips. The method includes dividing each of the roads in the map data for all the trips into segments of length measure λi; grouping the segments from the trips into a number N of clusters, using an algorithm to build a model predicting the weights Wj based on solving a system of equations, one per trip, assigning the predicted weight applied to the cluster in which the segment was grouped and storing a segment ID with the corresponding cluster ID or predicted rate of energy use Yi to allow prediction of energy use for a route in the geographical area incorporating one or more of the segments.

公开(公告)号：US10545961B2

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

申请号：US15009032

申请日：2016-01-28

Applicant: FUJITSU LIMITED

Inventor： Shinichiro Tago ,  Takashi Katoh ,  Tatsuya Asai ,  Hiroya Inakoshi ,  Masataka Matsuura

IPC: G06F16/00 ,  G06F16/2455 ,  G06F16/21 ,  G06F16/22

Abstract: A data processing method includes steps of; allowing establishment of a first flag or a second flag for each of a plurality of items where corresponding values are inputted sequentially; upon detecting that a value associated with an item where the first flag is established in an Nth place is inputted and that a value associated with an item where the second flag is established in an Mth place (M is equal to or larger than N) is inputted, executing a predetermined processing to values in a range from the value that is inputted by associating with the item where the first flag is established in the Nth place to the value that is inputted by associating with the item where the second flag is established in the Mth place; and executing a processing of outputting a processed result in order from the item in the Nth place.