JP2017134449A - 分散処理装置、分散処理方法、及びプログラム - Google Patents
分散処理装置、分散処理方法、及びプログラム Download PDFInfo
- Publication number
- JP2017134449A JP2017134449A JP2016011386A JP2016011386A JP2017134449A JP 2017134449 A JP2017134449 A JP 2017134449A JP 2016011386 A JP2016011386 A JP 2016011386A JP 2016011386 A JP2016011386 A JP 2016011386A JP 2017134449 A JP2017134449 A JP 2017134449A
- Authority
- JP
- Japan
- Prior art keywords
- distributed processing
- simulation
- objects
- unit
- dividing
- 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.)
- Granted
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Traffic Control Systems (AREA)
Abstract
Description
大規模なMASは、処理量が非常に大きいため、汎用的な計算機が処理を行うことは困難である。そこで、大規模なMASの処理を行うためにスーパーコンピュータが用いられることがある(例えば、非特許文献1参照)。
密度データは、曜日、時間ごとの全道路の交通量(車両数)を示すデータである。信号機データは、道路ごとの信号機の情報である。具体的に信号機データは、ある道路の信号機の青時間の長さや、点灯順番等を示すデータである。交通量情報データは、時間ごとの交通量の情報である。具体的に交通量情報データは、道路ごとの1時間当たりの交通量、車両の平均速度、制限速度、及び車両台数等が24時間分含まれるデータである。
データ入力部201は、図2で示した入力データを取得する。入力データは、例えば他の端末からネットワークを介して入力される。データ入力部201は、入力データを地図データ作成部202に出力する。地図データ作成部202は、入力データから地図データを作成する。地図データ作成部202は、作成した地図データを分割部203に出力する。地図データについては後述する。
割り当て部204は、複数の模擬装置300に対し、所定領域が分割された小領域を1つずつ割り当てる。小領域を割り当てられた各模擬装置300は、割り当てられた小領域内の車両の動きを模擬する。
標準偏差算出部206は、車両の数X1、…、Xnから、模擬装置300間で生じたばらつきを示す統計量を算出する。本実施形態では、ばらつきを示す統計量として標準偏差を用いている。標準偏差算出部206は、n個の車両数X1、…、Xnから、標準偏差sを算出する。標準偏差算出部206は、車両数X1、…、Xnの平均値をXとしたとき、以下の式により標準偏差sを算出する。
s=(((X1−X)2+(X2−X)2+…(Xn−X)2)/n)1/2
また、図5に示される全ての道路は、対面走行可能である。従って、車両数は、一方のノードから他方のノードに向かう車両と、他方のノードから一方のノードに向かう車両の数が示される。例えば、ノードN−1からノードN−2に向かう車両の数は1であり、ノードN−2からノードN−1に向かう車両の数は3である。
分割部203は、全ノードがクラスタに集約されていない場合には(ステップS205でNO)、上記ステップS202に戻り、リストに残っているノードをエッジ数の小さい順にソートしてリスト化する(ステップS202)。そして、再びステップS203以降の処理を行う。
次いで、車両数取得部205は、取得時間を設定するタイマ設定処理を行い(ステップS306)、ステップS301に戻る。
ステップS301において、取得時間が経過していない場合には(ステップS301でNO)、模擬データ出力部208は、模擬が終了したか否かを判定する(ステップS307)。
標準偏差sが区間Bに存在しない場合には(ステップS301でNO)、車両数取得部205は、2θ/3≦sか否かを判定する(ステップS303)。すなわち、標準偏差sが区間Cに存在するか否かを判定する。標準偏差sが区間Cに存在する場合には(ステップS303でYES)、車両数取得部205は、短タイマ値を設定し(ステップS304)、処理を終了する。短タイマ値とは、標準タイマ値より短いタイマ値であり、本実施形態では2分としている。
標準偏差sが区間Cに存在しない場合には(ステップS301でNO)、標準偏差sは区間Aに存在することとなるため、車両数取得部205は、長タイマ値を設定し(ステップS305)、処理を終了する。長タイマ値とは、標準タイマ値より長いタイマ値であり、本実施形態では8分としている。
従って、標準偏差sが区間Cに存在する場合には短タイマ値を設定することで、模擬装置300間のばらつきを抑制することができるため、並列分散処理を高速に行うことが可能となる。一方、標準偏差sが区間Aに存在する場合には長タイマ値を設定することで、車両の数を取得するための負荷が減少するため、並列分散処理を高速に行うことが可能となる。
航空機は、飛行可能な空域が定められているため、対象物を航空機とした場合、本実施形態における道路を空域とし、車両を航空機とすることで本実施形態を適用できる。対象物を貨物とした場合、本実施形態における道路を流通経路とし、車両を貨物とすることで本実施形態を適用できる。対象物をウイルスとした場合、本実施形態における道路を人とし、車両をウイルスとすることで本実施形態を適用できる。こうしてウイルスの動きを模擬することで得られた模擬結果は、ウイルスの予測感染経路を示している。従って、ウイルスの動きを模擬することで得られた模擬結果は、感染を未然に防ぐきっかけを作ることができる。
さらに、口コミの伝搬も模擬できる。例えば、本実施形態における道路を人とし、車両を口コミを行う人とすることで本実施形態を適用できる。こうして人が商品をどのように口コミによって普及させるかを模擬することで得られた模擬結果は、メーカーや店舗が新商品の販売方法を検討する際の検討材料となる。
300−1、300−2、300−3、…300−n、300 模擬装置、
201 データ入力部、202 地図データ作成部、203 分割部、
204 割り当て部、205 車両数取得部、206 標準偏差算出部、
207 判定部、208 模擬データ出力部
Claims (8)
- 領域に存在する対象物の動きを模擬する複数の模擬装置に接続される分散処理装置であって、
複数の前記模擬装置に対し、所定領域が分割された小領域を少なくとも1つずつ割り当てる割り当て部と、
前記割り当て部により前記小領域が割り当てられた前記模擬装置の各々から前記対象物の数を取得する取得部と、
前記取得部により取得された前記対象物の数から、前記模擬装置間で生じた前記対象物の数のばらつきを示す統計量を算出する算出部と、
前記算出部により算出された前記統計量が所定範囲外か否かを判定する判定部と、
前記判定部により前記統計量が所定範囲外と判定された場合に、各々の前記模擬装置により動きが模擬される前記対象物の数が特定範囲内になるように前記所定領域を分割する分割部と
を有することを特徴とする分散処理装置。 - 前記取得部は、前記対象物の数を取得する取得時間が経過するたびに前記対象物の数を取得することを特徴とする請求項1に記載の分散処理装置。
- 前記取得部は、前記算出部により算出された前記統計量に応じて、前記取得時間を変えることを特徴とする請求項2に記載の分散処理装置。
- 前記判定部は、前記算出部により算出された前記統計量に応じて、前記所定範囲を変えることを特徴とする請求項1から請求項3のいずれか1項に記載の分散処理装置。
- 前記所定領域は、ネットワークで接続されたノードにより構成される領域であり、前記小領域は、前記ネットワークの部分ネットワークであり、前記対象物は、前記部分ネットワーク内のノード間に存在することを特徴とする請求項1から請求項4のいずれか1項に記載の分散処理装置。
- 前記ノードは交差点であり、前記ネットワークは前記交差点を接続する道路であり、前記対象物は車両であることを特徴とする請求項5に記載の分散処理装置。
- 領域に存在する対象物の動きを模擬する複数の模擬装置に接続される分散処理装置の分散処理方法であって、
複数の前記模擬装置に対し、所定領域が分割された小領域を少なくとも1つずつ割り当てる割り当てステップと、
前記割り当てステップにより前記小領域が割り当てられた前記模擬装置の各々から前記対象物の数を取得する取得ステップと、
前記取得ステップにより取得された前記対象物の数から、前記模擬装置間で生じた前記対象物の数のばらつきを示す統計量を算出する算出ステップと、
前記算出ステップにより算出された前記統計量が所定範囲外か否かを判定する判定ステップと、
前記判定ステップにより前記統計量が所定範囲外と判定された場合に、各々の前記模擬装置により動きが模擬される前記対象物の数が特定範囲内になるように前記所定領域を分割する分割ステップと、
を有することを特徴とする分散処理方法。 - 領域に存在する対象物の動きを模擬する複数の模擬装置に接続される分散処理装置のコンピュータに、
複数の前記模擬装置に対し、所定領域が分割された小領域を少なくとも1つずつ割り当てる割り当てステップ、
前記割り当てステップにより前記小領域が割り当てられた前記模擬装置の各々から前記対象物の数を取得する取得ステップ、
前記取得ステップにより取得された前記対象物の数から、前記模擬装置間で生じた前記対象物の数のばらつきを示す統計量を算出する算出ステップ、
前記算出ステップにより算出された前記統計量が所定範囲外か否かを判定する判定ステップ、
前記判定ステップにより前記統計量が所定範囲外と判定された場合に、各々の前記模擬装置により動きが模擬される前記対象物の数が特定範囲内になるように前記所定領域を分割する分割ステップ、
を実行させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016011386A JP6607794B2 (ja) | 2016-01-25 | 2016-01-25 | 分散処理装置、分散処理方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016011386A JP6607794B2 (ja) | 2016-01-25 | 2016-01-25 | 分散処理装置、分散処理方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017134449A true JP2017134449A (ja) | 2017-08-03 |
JP6607794B2 JP6607794B2 (ja) | 2019-11-20 |
Family
ID=59502761
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016011386A Active JP6607794B2 (ja) | 2016-01-25 | 2016-01-25 | 分散処理装置、分散処理方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6607794B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021026646A (ja) * | 2019-08-08 | 2021-02-22 | 株式会社日立製作所 | 分散処理システム、分散処理方法及び分散処理プログラム |
-
2016
- 2016-01-25 JP JP2016011386A patent/JP6607794B2/ja active Active
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2021026646A (ja) * | 2019-08-08 | 2021-02-22 | 株式会社日立製作所 | 分散処理システム、分散処理方法及び分散処理プログラム |
JP7353854B2 (ja) | 2019-08-08 | 2023-10-02 | 株式会社日立製作所 | 分散処理システム及び分散処理方法 |
Also Published As
Publication number | Publication date |
---|---|
JP6607794B2 (ja) | 2019-11-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6933992B2 (ja) | 人流予測装置および人流予測プログラム | |
Xia et al. | Modeling and analysis of large-scale urban mobility for green transportation | |
Ramamohanarao et al. | Smarts: Scalable microscopic adaptive road traffic simulator | |
Kotusevski et al. | A review of traffic simulation software | |
CN102281290B (zh) | 一种PaaS云平台的仿真系统及方法 | |
US9310204B2 (en) | Route modeler for improving desired environmental and economic flight characteristics | |
Monechi et al. | Congestion transition in air traffic networks | |
Natafgi et al. | Smart traffic light system using machine learning | |
US10210751B1 (en) | Identification of traffic control mechanisms using machine learning | |
US10176711B2 (en) | Analyzing big data to manage traffic flow | |
Cabannes et al. | Measuring regret in routing: assessing the impact of increased app usage | |
Faro et al. | Algorithms to find shortest and alternative paths in free flow and congested traffic regimes | |
JP6607794B2 (ja) | 分散処理装置、分散処理方法、及びプログラム | |
US20130085740A1 (en) | Looking glass: a hybrid simulation system to model cascading events within a black box system | |
Crols et al. | A travel time-based variable grid approach for an activity-based cellular automata model | |
Dai et al. | Application of epidemiology model on complex networks in propagation dynamics of airspace congestion | |
Wijerathne et al. | Scalable HPC enhanced agent based system for simulating mixed mode evacuation of large urban areas | |
JP4276931B2 (ja) | Odデータ推定方法 | |
Aguilar et al. | Mixed mode large urban area tsunami evacuation considering car-pedestrian interactions | |
Manzoni et al. | Mobility models for vehicular communications | |
Chan et al. | Simulating the impact of dynamic rerouting on metropolitan-scale traffic systems | |
Kucharski et al. | Modeling information spread processes in dynamic traffic networks | |
Cheshmehzangi et al. | Urban traffic optimization based on modeling analysis of sector-based time variable: The case of simulated Ningbo, China | |
Lämmel et al. | Slower is faster: the influence of departure time distribution on the overall evacuation performance | |
US20210055112A1 (en) | Map Data Validation Using Knowledge Graphs and Randomness Measures |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20181109 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190830 |
|
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: 20190924 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191021 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6607794 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |