# US 12,182,736 B2 · Method for estimating intra-building traffic, and system for estimating intra-building traffic

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 12,182,736 B2
- Document ID: US12182736B2
- Status: Granted
- Kind: B2
- Application number: 16/757,807
- Filed: 2018-10-10
- Published: 2021-06-03
- Granted: 2024-12-31
- Earliest claimed: 2017-10-30
- Assignees: Hitachi, Ltd.
- Applicants: Hitachi, Ltd.
- Inventors: Wataru Toriumi; Masayasu Fujiwara; Manabu Katou; Rui Ning; Takamichi Hoshino; Takahiro Hatori; Satoru Toriyabe
- Web page: https://patentgrep.com/patent/US12182736B2

## CPC

- G06N 7/00: Computing arrangements based on specific mathematical models
- B66B 5/0012: {Devices monitoring the users of the elevator system}
- B66B 5/0037: {Performance analysers}
- G06F 17/16: Matrix or vector computation {, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization (matrix transposition G06F7/78)}
- G06Q 10/04: Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" (market predictions or forecasting for commercial activities G06Q30/0202)
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- B66B: ELEVATORS; ESCALATORS OR MOVING WALKWAYS ({apparatus for raising or lowering persons on theatrical stages or the like A63J5/12} ; funicular railbound systems with rigid ground-supported tracks and cable traction, e.g. cliff railways, B61B9/00; arrangements of ammunition handlers in vessels B63G3/00; hoists, lifts, or conveyors for loading or unloading in general B65G; braking or detent devices controlling normal movements of winding drums or barrels B66D; ship-lifting devices E02C; garages for many vehicles with mechanical means for lifting vehicles E04H6/12; hoists for feeding ammunition or projectiles to launching apparatus or to loading mechanisms F41A9/00)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

An OD matrix estimation device includes: an extraction unit that, on the basis of intra-bank OD matrixes that show traffic flow information in respective elevator banks in plural elevator banks and transfer floor information about a transfer floor where transfers among the elevator banks is possible, extracts transfer-related intra-bank OD matrixes having a common transfer floor from among the intra-bank OD matrixes; a matching unit that, from among the transfer-related intra-bank OD matrixes extracted by the extraction unit, combines first transfer intra-bank OD matrixes each including OD data in which the transfer floor is defined as an arrival floor with second transfer intra-bank OD matrixes each including OD data in which the transfer floor is defined as a departure floor to create transfer-related OD data; and an estimation unit that estimates OD data for users who transfer and move among the banks.

## Claims

### Claim 1

An OD matrix estimation device comprising:
an extraction unit that, on a basis of intra-bank OD matrixes that show traffic flow information in respective elevator banks in a plurality of elevator banks and transfer floor information about a transfer floor where transfers among the elevator banks are possible, extracts transfer-related intra-bank OD matrixes having a common transfer floor from among the intra-bank OD matrixes;
a matching unit that, from among the transfer-related intra-bank OD matrixes extracted by the extraction unit, combines first transfer intra-bank OD matrixes each including OD data in which the transfer floor is defined as an arrival floor with second transfer intra-bank OD matrixes each including OD data in which the transfer floor is defined as a departure floor to create transfer-related OD data; and
an estimation unit that, from the transfer-related OD data obtained through combination processing by the matching unit, estimates OD data for users who transfer and move among the banks to create a plural-bank OD matrix that is an OD matrix of the entirety of the plurality of banks.

### Claim 2 (depends on 1)

The OD matrix estimation device according to claim 1, wherein each of the intra-bank OD matrixes is a predefined time intra-bank OD matrix that shows traffic flow information for one operation at a predefined time.

### Claim 3 (depends on 1)

The OD matrix estimation device according to claim 1, further comprising a synthesis unit that, on a basis of predefined time intra-bank OD matrixes that show traffic flow information for one operation at a predefined time, creates specified time interval intra-bank OD matrixes by synthesizing the predefined time intra-bank OD matrixes during a specified time interval,
wherein the extraction unit extracts the transfer-related intra-bank OD matrixes from among the specified time interval intra-bank OD matrixes synthesized by the synthesis unit.

### Claim 4 (depends on 3)

The OD matrix estimation device according to claim 3, further comprising a separation unit that separates OD data regarding the transfer floor from OD data regarding floors other than the transfer floor from among the transfer-related intra-bank OD matrixes,
wherein the matching unit, from the OD data regarding the transfer floor created by the separation unit, combines OD data in which the transfer floor is defined as an arrival floor with OD data in which the transfer floor is defined as a departure floor to create the transfer-related OD data.

### Claim 5 (depends on 4)

The OD matrix estimation device according to claim 4, wherein the matching unit makes a combination by allocating OD data in which the transfer floor is defined as an arrival floor and OD data in which the transfer floor is defined as a departure floor to each of transfer patterns.

### Claim 6 (depends on 4)

The OD matrix estimation device according to claim 4, further comprising a data adjustment unit that shifts some of OD data in which the transfer floor is defined as an arrival floor included in the first transfer-related OD matrixes to OD data in which the transfer floor is defined as an arrival floor during another time interval in accordance with the ratio of an average round trip time to the specified time interval on a basis of the average round trip time representing an average moving time of an elevator of each bank,
wherein the matching unit creates the transfer-related OD data by combining the OD data adjusted by the data adjustment unit.

### Claim 7 (depends on 2)

The OD matrix estimation device according to claim 2, further comprising a data separation unit that, on a basis of a number of persons breaking away and a number of persons originating at the transfer floor during a specified time interval, subtracts the number of the persons breaking away and the number of the persons originating from components at the transfer floor of the specified time interval intra-bank OD matrixes and components regarding the transfer floor of the predefined time intra-bank OD matrixes,
wherein the matching unit creates the transfer-related OD data from among the specified time interval intra-bank OD matrixes or the predefined time intra-bank OD matrixes processed by the data separation unit.

### Claim 8 (depends on 3)

The OD matrix estimation device according to claim 3, further comprising a data separation unit that, on a basis of a number of persons breaking away and a number of persons originating at the transfer floor during the specified time interval, subtracts the number of the persons breaking away and the number of the persons originating from components regarding the transfer floor of the specified time interval intra-bank OD matrixes or components regarding the transfer floor of the predefined time intra-bank OD matrixes,
wherein the matching unit creates the transfer-related OD data from among the specified time interval intra-bank OD matrixes or the predefined time intra-bank OD matrixes processed by the data separation unit.

### Claim 9 (depends on 1)

The OD matrix estimation device according to claim 1, wherein the estimation unit estimates the OD data for users who transfer and move among the banks by sorting the values of the respective components of the OD data in which the transfer floor is defined as a departure floor in accordance with the ratio between the numbers of persons shown by the components of respective departure floors in the OD data in which the transfer floor is defined as an arrival floor.

### Claim 10 (depends on 4)

The OD matrix estimation device according to claim 4, wherein the estimation unit, after estimating the OD data for users, creates the plural-bank OD matrix by synthesizing the OD data regarding floors other than the transfer floor.

### Claim 11

An OD matrix estimation method comprising the steps of:
extracting, on a basis of intra-bank OD matrixes that show traffic flow information in respective elevator banks in a plurality of elevator banks and transfer floor information about a transfer floor where transfers among the elevator banks are possible, transfer-related intra-bank OD matrixes having a common transfer floor from among the intra-bank OD matrixes;
matching in which, from among the transfer-related intra-bank OD matrixes extracted by the extraction unit, first transfer intra-bank OD matrixes each including OD data in which the transfer floor is defined as an arrival floor is combined with second transfer intra-bank OD matrixes each including OD data in which the transfer floor is defined as a departure floor to create transfer-related OD data; and
estimating, from the transfer-related OD data obtained by combining by the matching unit, OD data for users who transfer and move among the banks to create a plural-bank OD matrix that is an OD matrix of the entirety of the plurality of banks.