JP6992534B2 - Data creation device, guidance model learning device, guidance estimation device, data creation method, guidance model learning method, guidance estimation method and program - Google Patents
Data creation device, guidance model learning device, guidance estimation device, data creation method, guidance model learning method, guidance estimation method and program Download PDFInfo
- Publication number
- JP6992534B2 JP6992534B2 JP2018006710A JP2018006710A JP6992534B2 JP 6992534 B2 JP6992534 B2 JP 6992534B2 JP 2018006710 A JP2018006710 A JP 2018006710A JP 2018006710 A JP2018006710 A JP 2018006710A JP 6992534 B2 JP6992534 B2 JP 6992534B2
- Authority
- JP
- Japan
- Prior art keywords
- guidance
- road
- road structure
- effect
- estimation
- 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
Landscapes
- Traffic Control Systems (AREA)
Description
本発明は、データ作成装置、誘導モデル学習装置、誘導推定装置、データ作成方法、誘導モデル学習方法、誘導推定方法及びプログラムに関する。 The present invention relates to a data creation device, a guidance model learning device, a guidance estimation device, a data creation method, a guidance model learning method, a guidance estimation method, and a program.
道路を通行する人に対して適切な誘導を行うことで、混雑を解消し、安全性を高め、移動に掛かる時間を短縮させることができる。 Appropriate guidance to people on the road can eliminate congestion, increase safety, and reduce travel time.
センサ技術の発展により、交通量等の道路情報を容易に収集することが可能になった。このため、収集された道路情報を利用して適切な誘導を得る方法が提案されている。例えば、収集された道路情報からシミュレータのパラメータを推定し、推定したパラメータを用いたシミュレーレータで試行錯誤を行うことにより適切な誘導を推定する手法が提案されている(例えば非特許文献1参照)。 With the development of sensor technology, it has become possible to easily collect road information such as traffic volume. Therefore, a method of obtaining appropriate guidance by using the collected road information has been proposed. For example, a method has been proposed in which the parameters of the simulator are estimated from the collected road information, and appropriate guidance is estimated by performing trial and error with a simulator using the estimated parameters (see, for example, Non-Patent Document 1). ..
しかしながら、シミュレータのパラメータの推定には、通常大量の道路情報が必要である。また、シミュレータによる試行錯誤が必要なため、適切な誘導を得るまでに多くの時間を要する場合があった。 However, estimation of simulator parameters usually requires a large amount of road information. In addition, since trial and error by a simulator is required, it may take a lot of time to obtain appropriate guidance.
本発明は、上記の点に鑑みてなされたもので、道路情報を用いて、効果的な誘導を推定することを目的とする。 The present invention has been made in view of the above points, and an object of the present invention is to estimate effective guidance using road information.
そこで、本発明の一実施形態に係るデータ作成装置は、道路の構造を表す道路構造と、前記道路構造毎の道路状況とが取得又は作成されると、前記道路構造毎に誘導をした場合における前記道路の構造を表す誘導道路構造と、前記誘導を行わなかった場合に対する前記誘導を行った場合の効果を表す誘導効果と、前記道路構造及び前記道路状況の少なくとも一方とが含まれる道路効果データを作成するデータ作成手段、を有することを特徴とする。 Therefore, in the data creation device according to the embodiment of the present invention, when the road structure representing the road structure and the road condition for each road structure are acquired or created, guidance is performed for each road structure. Road effect data including a guidance road structure representing the structure of the road, a guidance effect showing the effect of performing the guidance on the case where the guidance is not performed, and at least one of the road structure and the road condition. It is characterized by having a data creation means for creating the above.
また、本発明の一実施形態に係る誘導モデル学習装置は、道路の構造を表す道路構造と前記道路構造毎の道路状況との少なくとも一方が入力されると、誘導に関する情報を出力するモデルのパラメータを推定する誘導モデル学習装置であって、前記データ作成装置におけるデータ作成手段により作成された道路効果データを学習データとして前記モデルに入力することで出力される前記誘導に関する情報と、道路効果データに含まれる誘導効果との誤差を最小化するように前記パラメータを推定するパラメータ推定手段、を有することを特徴とする。 Further, the guidance model learning device according to the embodiment of the present invention is a parameter of a model that outputs information on guidance when at least one of a road structure representing the road structure and the road condition for each road structure is input. It is a guidance model learning device that estimates It is characterized by having a parameter estimation means for estimating the parameter so as to minimize the error with the included induction effect.
更に、本発明の一実施形態に係る誘導推定装置は、道路の構造を表す道路構造と前記道路構造毎の道路状況との少なくとも一方が入力されると、誘導に関する情報を出力するモデルにより前記誘導に関する情報を推定する誘導推定装置であって、前記誘導モデル学習装置におけるパラメータ推定手段により推定されたパラメータを設定した前記モデルに対して、前記道路構造と前記道路状況との少なくとも一方を入力することで、前記誘導に関する情報を推定する誘導推定手段、を有することを特徴とする。 Further, the guidance estimation device according to the embodiment of the present invention is the guidance by a model that outputs information regarding guidance when at least one of a road structure representing the road structure and the road condition for each road structure is input. It is a guidance estimation device that estimates information about, and inputs at least one of the road structure and the road condition to the model in which the parameters estimated by the parameter estimation means in the guidance model learning device are set. It is characterized by having a guidance estimation means for estimating information regarding the guidance.
道路情報を用いて、効果的な誘導を推定することができる。 Road information can be used to estimate effective guidance.
以下、本発明の実施の形態について図面を参照しながら説明する。本発明の実施の形態では、道路情報から誘導を推定する誘導推定装置10について説明する。なお、誘導の対象となる移動体は、道路を移動する人(歩行者等)に限られず、例えば、道路を移動する車や自動車等の任意のグラフを移動する任意の移動体であっても良い。グラフは、道路に限られず、例えば、屋内の通路等であっても良い。
Hereinafter, embodiments of the present invention will be described with reference to the drawings. In the embodiment of the present invention, the
<誘導推定装置10の機能構成>
まず、本発明の実施の形態における誘導推定装置10の機能構成について、図1を参照しながら説明する。図1は、本発明の実施の形態における誘導推定装置10の機能構成の一例を示す図である。
<Functional configuration of
First, the functional configuration of the
図1に示すように、本発明の実施の形態における誘導推定装置10は、データ作成部110と、パラメータ推定部120と、誘導推定部130とを有する。これら各機能部は、誘導推定装置10にインストールされた1以上のプログラムがCPU(Central Processing Unit)等に実行させる処理により実現される。なお、これらの各機能部は1つのプログラムが実行する処理により実現されていても良いし、異なるプログラムがそれぞれ実行する処理により実現されていても良い。
As shown in FIG. 1, the
また、本発明の実施の形態における誘導推定装置10は、記憶部140を有する。記憶部140は、例えば、HDD(Hard Disk Drive)やSSD(Solid State Drive)等の補助記憶装置を用いて実現可能である。なお、記憶部140は、誘導推定装置10とネットワークを介して接続される記憶装置等を用いて実現されていても良い。
Further, the
データ作成部110は、シミュレーションにより、道路情報と、そのときの誘導効果に関するデータ(このデータを「道路効果データ」と表す。)を作成する。データ作成部110には、道路構造作成部111と、道路状況作成部112と、誘導道路構造作成部113と、誘導効果測定部114と、道路効果データ作成部115とが含まれる。なお、シミュレーションに用いるシミュレータとしては、任意の交通シミュレータを用いることができる。
The
道路構造作成部111は、N個の道路構造Gnの集合 The road structure creation unit 111 is a set of N road structures G n .
道路構造Gnとは、例えば、道路同士の繋がり、幅、傾斜等の道路の構造を表す情報である。道路構造Gnは、実世界の道路をセンサ等で観測することで得られた情報であっても良いし、シミュレータ等により生成した情報であっても良い。道路構造Gnは、例えば、グラフで表現することができ、ノードが道路、エッジが道路同士の接続を表す。 The road structure Gn is, for example, information representing the structure of the road such as the connection between the roads, the width, and the slope. The road structure Gn may be information obtained by observing a road in the real world with a sensor or the like, or may be information generated by a simulator or the like. The road structure Gn can be represented by a graph, for example, where a node represents a road and an edge represents a connection between roads.
道路状況作成部112は、各道路構造Gn毎に、Mn個のシミュレーションのパラメータを生成する。そして、道路状況作成部112は、これらのパラメータを用いてシミュレーションすることにより、Mn個の道路状況Xnmの集合
The road
道路状況Xnmとは、或る時間帯における各道路に含まれる人数、或る場所の通過人数、各道路の平均移動速度等の移動体の情報を表すものである。例えば、道路状況Xnmとして、各時刻で各道路に含まれる人数 The road condition X nm represents information on a moving object such as the number of people included in each road in a certain time zone, the number of people passing through a certain place, and the average moving speed of each road. For example, the number of people included in each road at each time, assuming that the road condition is X nm .
誘導道路構造作成部113は、各道路構造Gnで、Kn個の誘導をした場合の道路構造Gnkの集合
The guidance road
例えば、誘導策として各道路を通行止めにする場合、Gnkはk番目の道路を通行止めにしたときの道路構造、すなわち、Gnからk番目のノード(道路)と当該ノードに対応するエッジとを削除したグラフで表現される。 For example, when each road is closed as a guidance measure, G nk determines the road structure when the kth road is closed, that is, the kth node (road) from Gn and the edge corresponding to the node. It is represented by the deleted graph.
誘導策としては、例えば、通行止め、道幅変更、通行人数規制、次に進むべき道路への誘導、一方通行、速度が異なるレーンを作る、通行速度を上げる・下げる、道路の追加等を用いることができる。すなわち、誘導策は、必ずしも誘導に限られず、道路構造として表現できる任意の施策を用いることができる。 Guidance measures include, for example, closing roads, changing road widths, restricting the number of people, guiding to the next road, one-way streets, creating lanes with different speeds, increasing / decreasing the speed, adding roads, etc. can. That is, the guidance measure is not necessarily limited to guidance, and any measure that can be expressed as a road structure can be used.
誘導効果測定部114は、誘導しない場合の道路構造Gnを用いてシミュレーションすることで作成した最終時刻(観測の最終時刻)の道路状況xnmTを初期値とし、誘導しない場合のシミュレーションと同じパラメータと、各誘導した場合の道路構造Gnkとを用いてシミュレーションすることにより、誘導効果snmkを測定及び作成する。
The guidance
なお、誘導しない場合の道路構造Gnを用いたシミュレーションのパラメータと、道路状況xnmTとは、道路状況作成部112により生成及び作成されたものを用いる。また、例えば、道路状況Xnmとして各時刻で各道路に含まれる人数を用いた場合、最終時刻の道路状況xnmTは、
The parameters of the simulation using the road structure G n when not guiding and the road condition x nmT are those generated and created by the road
誘導効果としては、目的地に到達するまでの平均時間の短縮時間、目的地に到達するまでの最長時間の短縮時間、目的地への到着人数等、誘導により高めたい任意の指標を用いることができる。なお、誘導効果としては、例えば、混雑度、混雑箇所の数等、誘導により減らしたい任意の指標を用いることもできるが、この場合は、その指標の値の負をとる(すなわち、-1を乗じた値を採用する)ものとする。 As the guidance effect, it is possible to use any index that you want to increase by guidance, such as the time to shorten the average time to reach the destination, the time to shorten the maximum time to reach the destination, the number of people arriving at the destination, etc. can. As the induction effect, for example, an arbitrary index that is desired to be reduced by induction, such as the degree of congestion and the number of congestion points, can be used, but in this case, the value of the index is negative (that is, -1). (Adopt the multiplied value).
道路効果データ作成部115は、各道路構造Gnと、各道路状況Xnmと、各誘導効果snmkとをまとめた道路効果データ
The road effect
なお、以降では、道路構造Gnと、道路状況Xnmとが含まれる情報を「道路情報」とも表す。したがって、道路誘導データとは、道路情報と、各誘導効果snmkとをまとめたデータであるということができる。 Hereinafter, the information including the road structure Gn and the road condition X nm is also referred to as “road information”. Therefore, it can be said that the road guidance data is data that summarizes the road information and each guidance effect s nmk .
ただし、道路情報は、道路構造Gn又は道路状況Xnmのいずれか一方が含まれる情報であっても良い。 However, the road information may be information including either the road structure Gn or the road condition X nm .
道路効果データ作成部115により作成された道路効果データは、記憶部140に格納される。この道路効果データが、後述する誘導モデルのパラメータ推定に用いられる学習データである。
The road effect data created by the road effect
なお、各道路構造Gn及び各道路状況Xnmの少なくとも一方について、必ずしもデータ作成部110が作成する必要はなく、例えば、実世界をセンサ等で観測することで得られるデータが外部から入力されても良い。すなわち、道路構造作成部111は、外部から入力された各道路構造Gnを取得しても良い。同様に、道路状況作成部112は、外部から入力された道路状況Xnmを取得しても良い。
It should be noted that the
パラメータ推定部120は、記憶部140に格納されている道路効果データを用いて、誘導モデルのパラメータを推定する。誘導モデルとは、道路情報を入力として、誘導(又は誘導に対応する情報)を推定及び出力するモデルである。
The
パラメータ推定部120は、道路情報が与えられたときに、より適切な誘導(より効果的な誘導)を推定できるように、誘導モデルのパラメータを推定する。誘導モデルとしては、グラフ畳み込みニューラルネットワークを用いることができる。ただし、これに限られず、道路情報が与えられたときに誘導を推定及び出力することができるモデルであれば、例えば、ニューラルネットワーク、サポートベクターマシン、ガウス過程等の任意のモデルを誘導モデルとして用いることができる。
The
グラフ畳み込みニューラルネットワークの場合、例えば、以下の式1に示すようなニューラルネット層を用いることができる。 In the case of a graph convolutional neural network, for example, a neural network layer as shown in Equation 1 below can be used.
この場合、線形変換行列 In this case, a linear transformation matrix
道路の通行止めの誘導を想定した場合、各道路を示すインデックスiと各誘導を示すインデックスkとが対応するため、最終隠れ層(すなわち、L層目の隠れ層)の大きさを1とし、その最終隠れ層の値 Assuming the guidance of road closure, the size of the final hidden layer (that is, the hidden layer of the Lth layer) is set to 1 because the index i indicating each road and the index k indicating each guidance correspond to each other. Last hidden layer value
一方で、誘導策によっては、各道路を示すインデックスiと各誘導を示すインデックスkとが対応しない場合も有り得る。この場合、道路構造Gnを表現するグラフのノードが、各誘導を示すインデックスと対応するようにグラフを構築することで対処できる。 On the other hand, depending on the guidance measures, the index i indicating each road and the index k indicating each guidance may not correspond to each other. In this case, it can be dealt with by constructing the graph so that the node of the graph representing the road structure Gn corresponds to the index indicating each guidance.
多くの道路効果データで、誘導効果snmkと相関するように出力した場合に値が高くなり、そうでない場合に値が低くなるようなものを目的関数とし、その目的関数の値をなるべく小さくするようにパラメータを推定する。例えば、誘導効果snmiをsoftmax関数により足して1(総和が1)になるように正規化したものをynmiとする。なお、各道路を示すインデックスiと各誘導を示すインデックスkとが対応するため、インデックスkをインデックスiで置き換えている。 In many road effect data, the objective function is one in which the value becomes high when it is output so as to correlate with the induction effect s nmk , and the value becomes low when it is not, and the value of the objective function is made as small as possible. Estimate the parameters as follows. For example, y nmi is obtained by adding the inducing effect s nmi by the softmax function and normalizing it so that it becomes 1 (sum total is 1). Since the index i indicating each road and the index k indicating each guidance correspond to each other, the index k is replaced with the index i.
ここで、誘導効果snmi(同様に、正規化したynmi)は、その値が高い程、誘導による効果が高い(すなわち、例えば、目的地に到達するまでの平均時間が短い、目的地への到着人数が多い、混雑度が低い、混雑箇所が少ない等)ものとする。そして、以下の式2に示すように、全道路効果データにおいて、ynmiと、最終隠れ層の値znmiに対してsoftmax関数をとったものとの交差エントロピーを目的関数として用いることができる。 Here, the higher the value of the induction effect s nmi (similarly normalized y nmi ), the higher the effect of induction (that is, for example, the average time to reach the destination is short, to the destination. The number of arrivals is large, the degree of congestion is low, the number of crowded areas is small, etc.). Then, as shown in Equation 2 below, the cross entropy of y nmi and the softmax function for the value z nmi of the final hidden layer can be used as the objective function in all road effect data.
パラメータ推定部120により推定されたパラメータは、記憶部140に格納される。
The parameters estimated by the
なお、誘導モデルは、道路構造Gnと道路状況Xnmとの2つの情報を用いるモデルだけでなく、例えば、道路構造Gn又は道路状況Xnmのいずれか一方の情報を用いるモデルであっても良い。 The guidance model is not only a model that uses two pieces of information of the road structure Gn and the road condition X nm , but also a model that uses information of either the road structure Gn or the road condition X nm , for example. Is also good.
誘導推定部130は、記憶部140に格納されているパラメータを設定した誘導モデルと、道路情報とを用いて、誘導を推定する。すなわち、例えば、誘導推定部130は、道路情報に含まれる道路構造Gnと道路状況Xnmとを、当該パラメータを設定した誘導モデルに入力することで、出力znmiを得る。この出力znmiのうち、最も値が高い出力znmiに対応する誘導が最適な誘導(すなわち、その効果(誘導効果)が高いと期待される誘導)である。また、例えば、複数の誘導をランキングしたい場合には、出力の値が高い順に並び替えれば良い。
The
また、複数の誘導を組み合わせても良い。例えば、誘導モデルにより最適な誘導を得た後で、この誘導に従って道路構造を修正し、修正後の道路構造を用いて、再度、誘導モデルにより次の誘導を得ることを繰り返す。これにより、複数の誘導の組み合わせを得ることができる。 Moreover, you may combine a plurality of inductions. For example, after obtaining the optimum guidance by the guidance model, the road structure is modified according to this guidance, and the next guidance is obtained again by the guidance model using the modified road structure. This makes it possible to obtain a combination of a plurality of leads.
なお、道路構造Gn又は道路状況Xnmのいずれか一方の情報を用いて誘導モデルのパラメータを推定した場合、道路情報に含まれる道路構造Gn又は道路状況Xnmのいずれか一方を、当該パラメータを設定した誘導モデルに入力することで、誘導を出力として得れば良い。 When the parameters of the guidance model are estimated using the information of either the road structure Gn or the road condition X nm , either the road structure Gn or the road condition X nm included in the road information is used. The guidance may be obtained as an output by inputting it into the guidance model in which the parameters are set.
誘導推定部130により推定された誘導は、所定の出力先に出力される。所定の出力先としては、ディスプレイ等の表示装置であっても良いし、記憶部140や外部記録媒体等であっても良いし、ネットワークを介して接続される他の装置等であっても良い。
The guidance estimated by the
なお、図1に示す例では、データ作成部110と、パラメータ推定部120と、誘導推定部130とを1台の装置(誘導推定装置10)が有する場合について説明したが、これに限られない。データ作成部110と、パラメータ推定部120と、誘導推定部130とは、複数台の装置に分散されていても良い。例えば、本発明の実施の形態は、例えば、データ作成部110を有するデータ作成装置と、パラメータ推定部120を有する誘導モデル学習装置と、誘導推定部130を有する誘導推定装置とで実現されても良い。
In the example shown in FIG. 1, a case where one device (guidance estimation device 10) has a
<誘導推定装置10が実行する処理>
次に、本発明の実施の形態における誘導推定装置10が実行する処理の流れについて、図2を参照しながら説明する。図2は、本発明の実施の形態における誘導推定装置10が実行する処理の一例を示すフローチャートである。
<Process executed by the
Next, the flow of processing executed by the
ステップS101:データ作成部110は、道路効果データを作成する。すなわち、データ作成部110は、道路構造作成部111による各道路構造Gnの作成又は取得と、道路状況作成部112による各道路状況Xnmの作成又は取得と、誘導道路構造作成部113による各道路構造Gnkの作成と、誘導効果測定部114による各誘導効果snmkの作成とを行う。そして、データ作成部110は、道路効果データ作成部115による道路効果データの作成を行って、作成された道路効果データを記憶部140に格納する。
Step S101: The
ステップS102:次に、パラメータ推定部120は、記憶部140に格納されている道路効果データを用いて、誘導モデルのパラメータを推定する。すなわち、パラメータ推定部120は、道路効果データに含まれる道路情報を用いた誘導モデルの出力と、道路効果データに含まれる誘導効果との誤差を最小化させるパラメータを推定する。そして、パラメータ推定部120は、推定したパラメータを記憶部140に格納する。
Step S102: Next, the
ステップS103:次に、誘導推定部130は、記憶部140に格納されているパラメータを設定した誘導モデルと、道路情報とを用いて、誘導を推定する。
Step S103: Next, the
すなわち、例えば、誘導推定部130は、道路情報に含まれる道路構造G*と道路状況X*とを、当該パラメータを設定した誘導モデルに入力することで、出力を得る。又は、道路構造G*又は道路状況X*のいずれか一方を用いて誘導モデルのパラメータを推定した場合は、誘導推定部130は、道路情報に含まれる道路構造G*又は道路状況X*のいずれか一方を、当該パラメータを設定した誘導モデルに入力することで、出力を得る。そして、誘導推定部130は、例えば、最も高い出力値の出力に対応する誘導を最適な誘導とする。
That is, for example, the
以上により、本発明の実施の形態における誘導推定装置10は、シミュレーションにより、道路情報と、その時の誘導効果に関するデータ(道路効果データ)を作成する。そして、本発明の実施の形態における誘導推定装置10は、この道路効果データを用いて、誘導モデルのパラメータを推定する。これにより、本発明の実施の形態における誘導推定装置10では、このパラメータを設定した誘導モデルに道路情報を入力することで、最適な誘導(すなわち、効果的な誘導)を高速に推定することができるようになる。
As described above, the
<本発明の評価例>
ここで、本発明の評価例について説明する。本発明の評価を行うために、次のような実験を行った。すなわち、まず、日本の鉄道駅周辺の道路に基づいて、700個の道路構造を作成した。各道路構造において、周辺のランダムないくつかの場所から駅へ向かう歩行者と、駅からランダムないくつかの場所へ向かう歩行者との合計10万人を30分間シミュレーションした。この30分間のシミュレーションの終了時刻を開始時刻として、更に、各道路を通行止めにする誘導をした場合のシミュレーションを追加で30分間行った。
<Evaluation Example of the Present Invention>
Here, an evaluation example of the present invention will be described. In order to evaluate the present invention, the following experiments were conducted. That is, first, 700 road structures were created based on the roads around Japanese railway stations. In each road structure, a total of 100,000 people, including pedestrians heading to the station from some random places around the station and pedestrians heading to some random places from the station, were simulated for 30 minutes. Using the end time of this 30-minute simulation as the start time, a simulation was additionally performed for an additional 30 minutes in the case of guiding to close each road.
全1時間のシミュレーションにおいて目的地に到達するまでの平均時間に-1を掛けたものを誘導効果として。700個の道路構造においてそれぞれ1つの道路状況と誘導効果とを含む道路効果データを学習データとして誘導モデルのパラメータを推定した。道路状況として、誘導をする直前1時刻の各道路に含まれる人数を用いた。 The induction effect is the average time to reach the destination multiplied by -1 in the simulation for all 1 hour. The parameters of the guidance model were estimated using the road effect data including one road condition and the guidance effect in each of the 700 road structures as learning data. As the road condition, the number of people included in each road at 1 hour immediately before the guidance was used.
そして、学習データとは異なる70個の道路構造の道路効果データを検証データ、学習データ及び検証データとは異なる70個の道路構造の道路効果データをテストデータとした。誘導モデルとしては、隠れ層の数が3、各隠れ層のサイズが10のグラフ畳み込みニューラルネットワークを用いて、初期値を変え5回学習し、検証データで最も交差エントロピーが低いものを採用した。一方で、本発明との比較手法として、通行止めにする道路をランダムに選択する「ランダム」と、最も人数の多い道路を選択する「最大人数」と、最も人数の多い道路へつながる道路を選択する「最大人数前」と、最も人数の多い道路からつながる道路を選択する「最大人数後」とを用いた。 Then, the road effect data of 70 road structures different from the training data was used as verification data, and the road effect data of 70 road structures different from the learning data and the verification data were used as test data. As the guidance model, a graph convolutional neural network with 3 hidden layers and 10 hidden layers was used, and the initial values were changed and learned 5 times, and the one with the lowest cross entropy in the verification data was adopted. On the other hand, as a comparison method with the present invention, "random" for randomly selecting a road to be closed, "maximum number of people" for selecting the road with the largest number of people, and "the road leading to the road with the largest number of people" are selected. We used "before the maximum number of people" and "after the maximum number of people" to select the road connecting from the road with the largest number of people.
本発明及び各比較手法のそれぞれについて、テストデータを用いて、誘導を行わなかった場合の平均到達時間と、誘導を行った場合の平均到達時間との差を図3に示す。図3において、負の値は、誘導を行わなかった場合によりも誘導を行った場合の方が、平均到達時間が短くなったことを表している。 For each of the present invention and each comparison method, the difference between the average arrival time without induction and the average arrival time with induction is shown in FIG. 3 using test data. In FIG. 3, a negative value indicates that the average arrival time was shorter when the induction was performed than when the induction was not performed.
図3に示すように、本発明により推定された誘導を行った場合、誘導を行わなかった場合と比べて、1人あたり21.9秒到達時間を短縮できたことがわかる。一方、図3に示すように、比較手法では、誘導を行った場合、誘導を行わなかった場合と比べて到達時間が長くなっている。 As shown in FIG. 3, it can be seen that when the guidance estimated by the present invention was performed, the arrival time per person was shortened by 21.9 seconds as compared with the case where the guidance was not performed. On the other hand, as shown in FIG. 3, in the comparison method, the arrival time is longer when the guidance is performed than when the guidance is not performed.
<誘導推定装置10のハードウェア構成>
最後に、本発明の実施の形態における誘導推定装置10のハードウェア構成について、図4を参照しながら説明する。図4は、本発明の実施の形態における誘導推定装置10のハードウェア構成の一例を示す図である。
<Hardware configuration of
Finally, the hardware configuration of the
図4に示す誘導推定装置10は、入力装置201と、表示装置202と、外部I/F203と、RAM(Random Access Memory)204と、ROM(Read Only Memory)205と、CPU206と、通信I/F207と、補助記憶装置208とを有する。これら各ハードウェアは、それぞれがバスBを介して通信可能に接続されている。
The
入力装置201は、例えばキーボードやマウス、タッチパネル等であり、ユーザが各種操作を入力するのに用いられる。表示装置202は、例えばディスプレイ等であり、誘導推定装置10の処理結果を表示する。なお、誘導推定装置10は、入力装置201及び表示装置202の少なくとも一方を有していなくても良い。
The
外部I/F203は、外部装置とのインタフェースである。外部装置には、記録媒体203a等がある。誘導推定装置10は、外部I/F203を介して、記録媒体203a等の読み取りや書き込みを行うことができる。記録媒体203aには、誘導推定装置10が有する各機能を実現するプログラム等が記録されていても良い。
The external I /
記録媒体203aには、例えば、フレキシブルディスク、CD(Compact Disc)、DVD(Digital Versatile Disk)、SDメモリカード(Secure Digital memory card)、USB(Universal Serial Bus)メモリカード等がある。
The
RAM204は、プログラムやデータを一時保持する揮発性の半導体メモリである。ROM205は、電源を切ってもプログラムやデータを保持することができる不揮発性の半導体メモリである。ROM205には、例えば、OS(Operating System)設定やネットワーク設定等が格納されている。
The
CPU206は、ROM205や補助記憶装置208等からプログラムやデータをRAM204上に読み出して処理を実行する演算装置である。
The
通信I/F207は、誘導推定装置10を通信ネットワークに接続するためのインタフェースである。誘導推定装置10が有する各機能を実現するプログラムは、通信I/F207を介して、所定のサーバ装置等から取得(ダウンロード)されても良い。
The communication I /
補助記憶装置208は、例えばHDDやSSD等であり、プログラムやデータを格納している不揮発性の記憶装置である。補助記憶装置208に格納されているプログラムやデータには、例えば、OS、当該OS上において各種機能を実現するアプリケーションプログラム、誘導推定装置10が有する各機能を実現するプログラム等がある。
The
本発明の実施の形態における誘導推定装置10は、図4に示すハードウェア構成を有することにより、上述した各種処理を実現することができる。
The
本発明は、具体的に開示された上記の実施形態に限定されるものではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。 The present invention is not limited to the above-described embodiment disclosed specifically, and various modifications and modifications can be made without departing from the scope of claims.
10 誘導推定装置
110 データ作成部
111 道路構造作成部
112 道路状況作成部
113 誘導道路構造作成部
114 誘導効果測定部
115 道路効果データ作成部
120 パラメータ推定部
130 誘導推定部
140 記憶部
10
Claims (9)
前記第1の道路構造毎に、前記第1の道路構造に対して所定の誘導策を行った場合の第2の道路構造と、前記第1の道路構造を用いて前記第1の交通シミュレーションを行ったときの最終シミュレーション時刻における道路状況と、前記道路状況が得られたときに前記第1の交通シミュレーションで用いられたシミュレーションパラメータと同一のシミュレーションパラメータとを用いて、前記道路状況を初期値とした第2の交通シミュレーションをそれぞれ行うことで、前記誘導策の効果を示す誘導効果を作成する誘導効果作成手段と、
前記誘導効果と、前記第1の道路構造及び前記道路状況の少なくとも一方とが含まれる道路効果データを作成するデータ作成手段と、
を有することを特徴とするデータ作成装置。 When the first road structure representing the road structure is acquired or created, each of the first road structure and the plurality of simulation parameters corresponding to the first road structure for each of the first road structures. By performing the first traffic simulation using and, the road condition creating means for creating the road condition at each simulation time for each of the first road structure and the simulation parameter , and
For each of the first road structures, the second road structure when a predetermined guidance measure is applied to the first road structure, and the first traffic simulation using the first road structure. Using the road condition at the final simulation time when the road condition was obtained and the same simulation parameter as the simulation parameter used in the first traffic simulation when the road condition was obtained, the road condition was set as an initial value. By performing each of the second traffic simulations, the guidance effect creation means for creating the guidance effect showing the effect of the guidance measure and the guidance effect creation means.
A data creation means for creating road effect data including the guidance effect and at least one of the first road structure and the road condition.
A data creation device characterized by having.
請求項1に記載のデータ作成装置により作成された道路効果データを学習データとして前記モデルに入力することで出力される前記誘導策に関する情報と、道路効果データに含まれる誘導効果との誤差を最小化するように前記パラメータを推定するパラメータ推定手段、
を有することを特徴とする誘導モデル学習装置。 It is a guidance model learning device that estimates the parameters of a model that outputs information on guidance measures when at least one of the road structure representing the road structure and the road condition for each road structure is input.
The error between the information regarding the guidance measure output by inputting the road effect data created by the data creation device according to claim 1 into the model as learning data and the guidance effect included in the road effect data is minimized. A parameter estimation means that estimates the parameters so as to be
A guidance model learning device characterized by having.
前記誘導策に関する情報と、前記誘導効果を所定の関数を用いて正規化した値との誤差を最小化するように前記パラメータを推定する、ことを特徴とする請求項2に記載の誘導モデル学習装置。 The parameter estimation means is
The guidance model learning according to claim 2, wherein the parameter is estimated so as to minimize the error between the information regarding the guidance measure and the value obtained by normalizing the guidance effect using a predetermined function. Device.
請求項2又は3に記載の誘導モデル学習装置により推定されたパラメータを設定した前記モデルに対して、前記道路構造と前記道路状況との少なくとも一方を入力することで、前記誘導策に関する情報を推定する誘導推定手段、
を有することを特徴とする誘導推定装置。 It is a guidance estimation device that estimates information on the guidance measure by a model that outputs information on the guidance measure when at least one of the road structure representing the road structure and the road condition for each road structure is input.
Information on the guidance measure is estimated by inputting at least one of the road structure and the road condition to the model in which the parameters estimated by the guidance model learning device according to claim 2 or 3 are set. Guidance estimation means,
A guidance estimation device characterized by having.
前記第1の道路構造毎に、前記第1の道路構造に対して所定の誘導策を行った場合の第2の道路構造と、前記第1の道路構造を用いて前記第1の交通シミュレーションを行ったときの最終シミュレーション時刻における道路状況と、前記道路状況が得られたときに前記第1の交通シミュレーションで用いられたシミュレーションパラメータと同一のシミュレーションパラメータとを用いて、前記道路状況を初期値とした第2の交通シミュレーションをそれぞれ行うことで、前記誘導策の効果を示す誘導効果を作成する誘導効果作成手順と、
前記誘導効果と、前記第1の道路構造及び前記道路状況の少なくとも一方とが含まれる道路効果データを作成するデータ作成手順と、
をコンピュータが実行することを特徴とするデータ作成方法。 When the first road structure representing the road structure is acquired or created, each of the first road structure and the plurality of simulation parameters corresponding to the first road structure for each of the first road structures. By performing the first traffic simulation using and, the road condition creation procedure for creating the road condition at each simulation time for each of the first road structure and the simulation parameter , and
For each of the first road structures, the second road structure when a predetermined guidance measure is applied to the first road structure, and the first traffic simulation using the first road structure. Using the road condition at the final simulation time when the road condition was obtained and the same simulation parameter as the simulation parameter used in the first traffic simulation when the road condition was obtained, the road condition was set as an initial value. By performing the second traffic simulations, the guidance effect creation procedure for creating the guidance effect showing the effect of the guidance measure and the guidance effect creation procedure.
A data creation procedure for creating road effect data including the guidance effect and at least one of the first road structure and the road condition.
A data creation method characterized by a computer performing.
請求項5に記載のデータ作成方法により作成された道路効果データを学習データとして前記モデルに入力することで出力される前記誘導策に関する情報と、道路効果データに含まれる誘導効果との誤差を最小化するように前記パラメータを推定するパラメータ推定手順、
を実行することを特徴とする誘導モデル学習方法。 When at least one of the road structure representing the road structure and the road condition for each road structure is input, a computer that estimates the parameters of the model that outputs information on the guidance measures is used.
The error between the information regarding the guidance measure output by inputting the road effect data created by the data creation method according to claim 5 into the model as learning data and the guidance effect included in the road effect data is minimized. Parameter estimation procedure for estimating the above parameters,
A guided model learning method characterized by performing.
前記誘導策に関する情報と、前記誘導効果を所定の関数を用いて正規化した値との誤差を最小化するように前記パラメータを推定する、ことを特徴とする請求項6に記載の誘導モデル学習方法。 The parameter estimation procedure is
The guidance model learning according to claim 6, wherein the parameter is estimated so as to minimize the error between the information regarding the guidance measure and the value obtained by normalizing the guidance effect using a predetermined function. Method.
請求項6又は7に記載の誘導モデル学習方法により推定されたパラメータを設定した前記モデルに対して、前記道路構造と前記道路状況との少なくとも一方を入力することで、前記誘導策に関する情報を推定する誘導推定手順、
を実行することを特徴とする誘導推定方法。 When at least one of the road structure representing the road structure and the road condition for each road structure is input, the computer that estimates the information about the guidance measure by the model that outputs the information about the guidance measure is used.
Information on the guidance measure is estimated by inputting at least one of the road structure and the road condition to the model in which the parameters estimated by the guidance model learning method according to claim 6 or 7 are set. Guidance estimation procedure,
A guided estimation method characterized by performing.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2018006710A JP6992534B2 (en) | 2018-01-18 | 2018-01-18 | Data creation device, guidance model learning device, guidance estimation device, data creation method, guidance model learning method, guidance estimation method and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2018006710A JP6992534B2 (en) | 2018-01-18 | 2018-01-18 | Data creation device, guidance model learning device, guidance estimation device, data creation method, guidance model learning method, guidance estimation method and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2019125260A JP2019125260A (en) | 2019-07-25 |
| JP6992534B2 true JP6992534B2 (en) | 2022-01-13 |
Family
ID=67398931
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2018006710A Active JP6992534B2 (en) | 2018-01-18 | 2018-01-18 | Data creation device, guidance model learning device, guidance estimation device, data creation method, guidance model learning method, guidance estimation method and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6992534B2 (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7070531B2 (en) * | 2019-11-15 | 2022-05-18 | 株式会社豊田中央研究所 | Urban structure design equipment and urban structure design program |
| JP7702207B2 (en) * | 2022-01-27 | 2025-07-03 | 株式会社東芝 | Information processing device, information processing method, and program |
| WO2024111080A1 (en) * | 2022-11-24 | 2024-05-30 | 三菱電機株式会社 | Information processing device, program, information processing system, and information processing method |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012043066A (en) | 2010-08-16 | 2012-03-01 | Toyota Infotechnology Center Co Ltd | Transportation infrastructure improvement plan creation device and method therefor |
| JP2013073492A (en) | 2011-09-28 | 2013-04-22 | Sumitomo Electric Ind Ltd | Traffic evaluation device, computer program and traffic evaluation method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07220193A (en) * | 1994-01-28 | 1995-08-18 | Nagoya Denki Kogyo Kk | Traffic situation determination device |
-
2018
- 2018-01-18 JP JP2018006710A patent/JP6992534B2/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012043066A (en) | 2010-08-16 | 2012-03-01 | Toyota Infotechnology Center Co Ltd | Transportation infrastructure improvement plan creation device and method therefor |
| JP2013073492A (en) | 2011-09-28 | 2013-04-22 | Sumitomo Electric Ind Ltd | Traffic evaluation device, computer program and traffic evaluation method |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2019125260A (en) | 2019-07-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101936029B1 (en) | Valuation method based on deep-learning and apparatus thereof | |
| US10073908B2 (en) | Functional space-time trajectory clustering | |
| TWI827361B (en) | A computer system, method and computer network for architectural design placement | |
| JP7281436B2 (en) | Vehicle accident prediction system, vehicle accident prediction program, and trained model generation system | |
| US20220253426A1 (en) | Explaining outliers in time series and evaluating anomaly detection methods | |
| JP6992534B2 (en) | Data creation device, guidance model learning device, guidance estimation device, data creation method, guidance model learning method, guidance estimation method and program | |
| JP6436241B2 (en) | Simulation program, simulation method, and simulation apparatus | |
| CN103353910A (en) | Circuit partitioning method for parallel circuit simulation | |
| CN110796262B (en) | Test data optimization method, device and electronic equipment for machine learning model | |
| JPWO2019225011A1 (en) | Learning devices, information processing systems, learning methods, and learning programs | |
| JP7294383B2 (en) | Parameter estimation device, route-based population estimation device, parameter estimation method, route-based population estimation method and program | |
| US12275434B2 (en) | Autonomous driving evaluation using data analysis | |
| US20230195964A1 (en) | Prediction program, prediction method, and prediction device | |
| JP6757280B2 (en) | Parameter output device, parameter output method and program | |
| JP6988504B2 (en) | Data creation device, data creation method and program | |
| CN112242959B (en) | Micro-service current-limiting control method, device, equipment and computer storage medium | |
| Kaur et al. | Uncertainty quantification of stochastic epidemic SIR models using B-spline polynomial chaos | |
| JP2018073361A (en) | Waiting time prediction apparatus, waiting time prediction method, and waiting time prediction program | |
| CA3165017C (en) | Autonomous driving evaluation using data analysis | |
| JP7626042B2 (en) | Agent model construction program, agent model construction method, and information processing device | |
| US20250284863A1 (en) | Information processing apparatus, information processing method, and computer-readable recording medium | |
| US20250363754A1 (en) | Non-transitory computer-readable recording medium, measure execution method, and information processing device | |
| JP7683729B2 (en) | Apparatus, method and program for estimating the cost of behavioral model | |
| JP7318720B2 (en) | SIMULATION DEVICE, LEARNING DEVICE, SIMULATION METHOD, AND SIMULATION PROGRAM | |
| JP7197022B2 (en) | Movement prediction device, movement prediction method, and movement prediction program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200207 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20201130 |
|
| 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: 20210202 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210622 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210820 |
|
| 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: 20211109 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211122 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6992534 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| 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 |