JP6893195B2 - 整数移動人数推定装置、方法、及びプログラム - Google Patents
整数移動人数推定装置、方法、及びプログラム Download PDFInfo
- Publication number
- JP6893195B2 JP6893195B2 JP2018106264A JP2018106264A JP6893195B2 JP 6893195 B2 JP6893195 B2 JP 6893195B2 JP 2018106264 A JP2018106264 A JP 2018106264A JP 2018106264 A JP2018106264 A JP 2018106264A JP 6893195 B2 JP6893195 B2 JP 6893195B2
- Authority
- JP
- Japan
- Prior art keywords
- moving
- areas
- time
- integer
- people
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- 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
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Business, Economics & Management (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Operations Research (AREA)
- Strategic Management (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Life Sciences & Earth Sciences (AREA)
- Probability & Statistics with Applications (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Software Systems (AREA)
- Evolutionary Biology (AREA)
- Algebra (AREA)
- Bioinformatics & Computational Biology (AREA)
- Quality & Reliability (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- General Business, Economics & Management (AREA)
- Development Economics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
2.i1,i2をVから抽出する際に、それぞれが重複しないように非復元抽出する。また、i3,i4をVから抽出する際に非復元抽出する。
3.
に1を足し、
に−1を足したものをM′ tとする。
4.
ならば何もしないで5に移行する。
の場合、確率
で、
と更新し、確率
で何もしない。
5.上記2〜4を繰り返す。適当な回数繰り返した後、Mtを出力する。
2 推定制御部
3 整数移動人数推定部
4 移動確率推定部
5 整数移動人数蓄積部
6 移動確率蓄積部
7 操作部
20 演算部
100 整数移動人数推定装置
Claims (7)
- エリアの各々の各時刻の人口に基づいて、前記エリアの各々の各時刻の人口、前記各時刻におけるエリア間の移動人数、及びエリア間の移動確率を用いて表される尤度関数を最大化するように、前記エリアの各々の各時刻の人口と、前記各時刻におけるエリア間の移動人数とが予め定められた関係であること、及び前記各時刻におけるエリア間の移動人数が整数値であることを制約として、前記各時刻におけるエリア間の移動人数を推定する整数移動人数推定部と、
前記推定された前記各時刻におけるエリア間の移動人数に基づいて、前記尤度関数を最大化するように、前記エリア間の移動確率を推定する移動確率推定部と、
前記整数移動人数推定部、及び移動確率推定部との処理を予め定められた条件を満たすまで繰り返す推定制御部と、
を含む整数移動人数推定装置。 - 前記整数移動人数推定部が、前記移動確率推定部によって推定された前記エリア間の移動確率、及び前記尤度関数に基づいて、前記制約を満たす、各時刻におけるエリア間の移動人数をサンプリングする請求項1に記載の整数移動人数推定装置。
- 前記整数移動人数推定部が、前記移動確率推定部によって推定された前記エリア間の移動確率を用いたときの前記尤度関数を最大化し、かつ、前記制約を満たす、各時刻におけるエリア間の移動人数を推定する請求項1に記載の整数移動人数推定装置。
- 整数移動人数推定部と、移動確率推定部と、推定制御部とを含む整数移動人数推定装置における整数移動人数推定方法であって、
前記整数移動人数推定部が、エリアの各々の各時刻の人口に基づいて、前記エリアの各々の各時刻の人口、前記各時刻におけるエリア間の移動人数、及びエリア間の移動確率を用いて表される尤度関数を最大化するように、前記エリアの各々の各時刻の人口と、前記各時刻におけるエリア間の移動人数とが予め定められた関係であること、及び前記各時刻におけるエリア間の移動人数が整数値であることを制約として、前記各時刻におけるエリア間の移動人数を推定するステップと、
前記移動確率推定部が、前記推定された前記各時刻におけるエリア間の移動人数に基づいて、前記尤度関数を最大化するように、前記エリア間の移動確率を推定するステップと、
前記推定制御部が、前記整数移動人数推定部、及び移動確率推定部とのステップにおける処理を予め定められた条件を満たすまで繰り返すステップと、
を含む処理をコンピュータに実行させる整数移動人数推定方法。 - 前記整数移動人数推定部によるステップでは、前記移動確率推定部のステップによって推定された前記エリア間の移動確率、及び前記尤度関数に基づいて、前記制約を満たす、各時刻におけるエリア間の移動人数をサンプリングする請求項4に記載の整数移動人数推定方法。
- 前記整数移動人数推定部によるステップでは、前記移動確率推定部のステップによって推定された前記エリア間の移動確率を用いたときの前記尤度関数を最大化し、かつ、前記制約を満たす、各時刻におけるエリア間の移動人数を推定する請求項4に記載の整数移動人数推定方法。
- コンピュータを、請求項1〜請求項3のいずれか1項に記載の整数移動人数推定装置の各部として機能させるためのプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018106264A JP6893195B2 (ja) | 2018-06-01 | 2018-06-01 | 整数移動人数推定装置、方法、及びプログラム |
US15/733,886 US20210216611A1 (en) | 2018-06-01 | 2019-05-27 | Device, method, and program for estimating integral number of moving people |
PCT/JP2019/020949 WO2019230667A1 (ja) | 2018-06-01 | 2019-05-27 | 整数移動人数推定装置、方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018106264A JP6893195B2 (ja) | 2018-06-01 | 2018-06-01 | 整数移動人数推定装置、方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019211918A JP2019211918A (ja) | 2019-12-12 |
JP6893195B2 true JP6893195B2 (ja) | 2021-06-23 |
Family
ID=68698143
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018106264A Active JP6893195B2 (ja) | 2018-06-01 | 2018-06-01 | 整数移動人数推定装置、方法、及びプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20210216611A1 (ja) |
JP (1) | JP6893195B2 (ja) |
WO (1) | WO2019230667A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20220221287A1 (en) * | 2019-05-27 | 2022-07-14 | Nippon Telegraph And Telephone Corporation | Moving number estimating device, moving number estimating method, and moving number estimating program |
US20230244753A1 (en) * | 2020-05-28 | 2023-08-03 | Nippon Telegraph And Telephone Corporation | Estimation apparatus, estimation method and estimation program |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8559976B2 (en) * | 2010-11-09 | 2013-10-15 | Ntt Docomo, Inc. | System and method for population tracking, counting, and movement estimation using mobile operational data and/or geographic information in mobile network |
CN102611985B (zh) * | 2011-01-24 | 2016-02-24 | 国际商业机器公司 | 一种用于提供出行信息的方法和设备 |
US20150088611A1 (en) * | 2013-09-24 | 2015-03-26 | Hendrik Wagenseil | Methods, Systems and Apparatus for Estimating the Number and Profile of Persons in a Defined Area Over Time |
JP6283331B2 (ja) * | 2015-06-26 | 2018-02-21 | 日本電信電話株式会社 | 流れ推定装置、予測装置、及びプログラム |
US10395519B2 (en) * | 2015-08-11 | 2019-08-27 | Telecom Italia S.P.A. | Method and system for computing an O-D matrix obtained through radio mobile network data |
JP6661168B2 (ja) * | 2016-03-15 | 2020-03-11 | 三菱重工業株式会社 | 配送計画システム、配送計画方法及びプログラム |
-
2018
- 2018-06-01 JP JP2018106264A patent/JP6893195B2/ja active Active
-
2019
- 2019-05-27 WO PCT/JP2019/020949 patent/WO2019230667A1/ja active Application Filing
- 2019-05-27 US US15/733,886 patent/US20210216611A1/en active Pending
Also Published As
Publication number | Publication date |
---|---|
JP2019211918A (ja) | 2019-12-12 |
US20210216611A1 (en) | 2021-07-15 |
WO2019230667A1 (ja) | 2019-12-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Noursalehi et al. | Dynamic origin-destination prediction in urban rail systems: A multi-resolution spatio-temporal deep learning approach | |
Arief-Ang et al. | Da-hoc: semi-supervised domain adaptation for room occupancy prediction using co2 sensor data | |
JP6775469B2 (ja) | Odトラヒック予測装置、方法、及びプログラム | |
CN109858333B (zh) | 图像处理方法、装置、电子设备及计算机可读介质 | |
JP6283331B2 (ja) | 流れ推定装置、予測装置、及びプログラム | |
JP6749282B2 (ja) | 人流量予測装置、人流量予測方法、及び人流量予測プログラム | |
US10783452B2 (en) | Learning apparatus and method for learning a model corresponding to a function changing in time series | |
US11449731B2 (en) | Update of attenuation coefficient for a model corresponding to time-series input data | |
JP6893195B2 (ja) | 整数移動人数推定装置、方法、及びプログラム | |
EP3971780A1 (en) | Method and system for dynamically predicting vehicle arrival time using a temporal difference learning technique | |
US20210365350A1 (en) | Determination method and storage medium | |
WO2017020940A1 (en) | Method for providing a typical load profile of a vehicle for a public transport system | |
CN110766184A (zh) | 订单量预测方法和装置 | |
JP6665071B2 (ja) | 人流量予測装置、人流量予測方法、及び人流量予測プログラム | |
CN113396429A (zh) | 递归机器学习架构的正则化 | |
Paliwal et al. | Traffic estimation and prediction via online variational Bayesian subspace filtering | |
JP6807822B2 (ja) | 人流量予測装置、方法、及びプログラム | |
Peled et al. | Preserving uncertainty in demand prediction for autonomous mobility services | |
Peled et al. | Online predictive optimization framework for stochastic demand-responsive transit services | |
JP6959559B2 (ja) | データ数決定装置、データ数決定方法及びデータ数決定プログラム | |
JP6849542B2 (ja) | クラス決定装置、クラス決定方法及びクラス決定プログラム | |
JP6783707B2 (ja) | データ数決定装置、データ数決定方法及びデータ数決定プログラム | |
US20220253573A1 (en) | People flow estimation device, people flow estimation method, and people flow estimation program | |
JP6777592B2 (ja) | データ数決定装置、データ数決定方法及びデータ数決定プログラム | |
KR102327029B1 (ko) | Poi 추천 방법 및 이를 수행하는 추천 제공 시스템 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20191028 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201215 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210212 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20210525 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210531 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6893195 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |