JP4455438B2 - Driving route model data generation program, traffic flow simulation program including the program, and traffic flow simulation apparatus for executing the program - Google Patents
Driving route model data generation program, traffic flow simulation program including the program, and traffic flow simulation apparatus for executing the program Download PDFInfo
- Publication number
- JP4455438B2 JP4455438B2 JP2005212061A JP2005212061A JP4455438B2 JP 4455438 B2 JP4455438 B2 JP 4455438B2 JP 2005212061 A JP2005212061 A JP 2005212061A JP 2005212061 A JP2005212061 A JP 2005212061A JP 4455438 B2 JP4455438 B2 JP 4455438B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- road
- divided
- simulation
- model
- 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.)
- Expired - Lifetime
Links
Images
Landscapes
- Traffic Control Systems (AREA)
Description
本発明は、所定の走行路における走行路条件が変化する複数地点の各ノードの位置データに基づいて、表示領域に表示させる該所定の走行路のモデルデータを生成する走行路モデルデータの生成プログラム、これを含む交通流シミュレーションプログラム、このプログラムを実行する交通流シミュレーション装置、並びに走行路モデルの表示方法に関する。 The present invention relates to a program for generating road model data for generating model data of a predetermined road to be displayed in a display area based on position data of each node at a plurality of points where the road condition on the predetermined road changes. The present invention relates to a traffic flow simulation program including the same, a traffic flow simulation apparatus that executes the program, and a display method of a travel route model.
実際の道路上で起こる渋滞現象を計算機上で再現し、信号機や道路構造の変更により渋滞改善策を立案するために使用されるものとして、交通流シミュレータがある。この交通流シミュレータは、対象地域の道路線形、車線数、行先などの道路構造データ、及び交通量や信号変化タイミングなどの交通流パラメータを外部から受け付け、道路構造データを用いて道路モデルを作成して、この道路モデルをディスプレイに表示させると共に、車両１台毎の挙動をディスプレイ上にアニメーション表示させるほかに、渋滞長、通過時間などの結果を表示するものが一般的である。 A traffic flow simulator is used to reproduce a traffic jam phenomenon that occurs on an actual road on a computer and to plan a traffic jam improvement measure by changing a traffic light or a road structure. This traffic flow simulator receives road structure data such as road alignment, number of lanes, and destinations in the target area, and traffic flow parameters such as traffic volume and signal change timing from the outside, and creates a road model using the road structure data. In addition to displaying this road model on the display and displaying the behavior of each vehicle on the display as an animation, it is common to display results such as the length of traffic jams and transit time.
このような交通流シミュレータとしては、以下の特許文献１や非特許文献１に記載されているものがある。
As such a traffic flow simulator, there are those described in
特許文献１に記載の交通流シミュレータは、道路モデルが表示されるディスプレイで紹介されているように、交通量などの入力を、道路モデルが表示されるディスプレイ上で容易に行うことができるものである。また、この交通流シミュレータでは、所定ルートの道路を直線上にモデル化し、これをディスプレイ上に表示することで、シミュレート結果を見やすくしている。
The traffic flow simulator described in
また、非特許文献１に記載の交通流シミュレータは、比較的広範囲な道路のモデルを表示するために、複数のディスプレイを並べて配置し、複数のディスプレイの全体で道路モデルを表示させている。
Further, in the traffic flow simulator described in
しかしながら、特許文献1に記載の技術では、比較的広範囲な道路のモデル中で、シミュレーション結果を見たい箇所に関しては、その箇所がディスプレイ上に現れるように、道路モデルをスクロールする必要があり、広範囲のシミュレーション結果を一度に見ることができないという問題点がある。そこで、道路モデルを縮小してディスプレイ上に表示することが考えられるが、この方法では、道路モデル内の車１台毎の挙動を確認することが困難である。
However, in the technique described in
また、非特許文献１に記載の技術では、特許文献1に記載の技術での問題点を生じないものの、複数のディスプレイが必要でコストが嵩むという上に、車両の挙動を表示するにあたり、複数のディスプレイ相互間で同期をとる必要があるため、その制御も難しいという問題点がある。
Further, although the technique described in
本発明は、このような従来技術の問題点に着目し、コストの増加を抑えつつ、広範囲の走行路を縮小することなく走行路モデルとして表示することができる走行路モデルデータの生成プログラム、これを含む交通流シミュレーションプログラム、及びこのプログラムを実行する交通流シミュレーション装置、並びに走行路モデルの表示方法を提供することを目的とする。 The present invention pays attention to such problems of the prior art, and generates a travel route model data generation program that can be displayed as a travel route model without reducing a wide travel route while suppressing an increase in cost. A traffic flow simulation program including a traffic flow simulation apparatus, a traffic flow simulation apparatus that executes the program, and a display method for a travel route model.
前記問題点を解決するための走行路モデルデータの生成プログラムに係る発明は、
所定の走行路における走行路条件が変化する複数地点の各ノードの位置データに基づいて、表示領域に表示させる該所定の走行路のモデルデータを生成する走行路モデルデータの生成プログラムにおいて、
複数の前記ノードのうちから、前記所定の走行路のモデルを複数の分割走行路モデルに分割する地点となる１以上のノードを分割ノードとして抽出する分割ノード抽出ステップと、
複数の前記分割走行路モデルが、前記表示領域内に並列表示されるよう、前記所定の走行路のモデルの各ノードの位置データを変換するノードデータ変換ステップと、
をコンピュータに実行させることを特徴とする。
The invention relating to the program for generating the road model data for solving the above problems is as follows:
In the travel route model data generation program for generating the model data of the predetermined travel route to be displayed in the display area based on the position data of each node at a plurality of points where the travel route condition on the predetermined travel route changes,
A split node extracting step of extracting one or more nodes as split nodes from among the plurality of nodes as points where the model of the predetermined travel path is divided into a plurality of split travel path models;
A node data conversion step of converting position data of each node of the model of the predetermined traveling path so that a plurality of the divided traveling path models are displayed in parallel in the display area;
Is executed by a computer.
また、前記問題点を解決するための走行路モデルデータの生成プログラムに係る他の発明は、
所定の走行路における走行路条件が変化する複数地点の各ノードの位置データに基づいて、表示領域に表示させる該所定の走行路のモデルデータを生成する走行路モデルデータの生成プログラムにおいて、
前記所定の走行路が所定の大きさで直線状に前記表示領域でモデル表示させるよう、複数の前記ノードの位置データを変換する初期ノードデータ変換ステップと、
前記初期ノードデータ変換ステップで位置データが変換された複数の前記ノードのうちから、前記所定の走行路のモデルを複数の分割走行路モデルに分割する地点となる１以上のノードを分割ノードとして抽出する分割ノード抽出ステップと、
複数の前記分割走行路モデルが、前記表示領域内に並列表示されるよう、前記所定の走行路のモデルの各ノードの位置データを変換するノードデータ変換ステップと、
をコンピュータに実行させることを特徴とする。
In addition, another invention relating to a program for generating travel route model data for solving the above problems is as follows:
In the travel route model data generation program for generating the model data of the predetermined travel route to be displayed in the display area based on the position data of each node at a plurality of points where the travel route condition on the predetermined travel route changes,
An initial node data conversion step of converting the position data of the plurality of nodes so that the predetermined traveling path is linearly displayed in a predetermined size with a predetermined size in the display area;
From among the plurality of nodes whose position data has been converted in the initial node data conversion step, one or more nodes that are points to divide the model of the predetermined traveling road into a plurality of divided traveling road models are extracted as divided nodes. A split node extraction step,
A node data conversion step of converting position data of each node of the model of the predetermined traveling path so that a plurality of the divided traveling path models are displayed in parallel in the display area;
Is executed by a computer.
ここで、以上の各生成プログラムにおいて、
前記分割ノード抽出ステップでは、複数の前記ノードのうちから、複数の前記分割走行路モデルのそれぞれの長さが前記表示領域内に表示される最大長さになるノードを、前記分割ノードとして抽出してもよい。
Here, in each of the above generation programs,
In the divided node extracting step, a node having a maximum length displayed in the display area is extracted as the divided node from among the plurality of nodes. May be.
また、以上の各生成プログラムにおいて、
前記分割ノード抽出ステップでは、複数の前記ノードのうちから、複数の前記分割走行路モデルのそれぞれの長さが前記表示領域内に表示される最大長さになる１以上のノードを分割候補ノードとして抽出し、抽出した前記１以上の分割候補ノードのうち、他の走行路との交差点にならないノードに関しては前記分割ノードとし、他の走行路との交差点になるノードに関しては前記分割ノードにせず、該ノードに対して、前記所定の走行路の始点側に隣接するノードを前記分割ノードとしてもよい。
In each of the above generation programs,
In the divided node extraction step, one or more nodes having a maximum length displayed in the display area are selected as a division candidate node from among the plurality of nodes. Of the one or more division candidate nodes extracted and extracted, the node that does not become an intersection with another road is the division node, and the node that becomes an intersection with another road is not the division node, A node adjacent to the start point side of the predetermined traveling path may be the divided node.
また、前記問題点を解決するための交通流シミュレーションプログラムは、
以上の生成プログラムのうちのいずれかの生成プログラムを含み、
交通量を含む交通流パラメータを受け付ける交通流パラメータ受付ステップと、
前記ノードデータ変換ステップで変換された各ノードの位置データ、及び前記交通流パラメータ受付ステップで受け付けた前記交通流パラメータとを用いて、前記所定の走行路における車両の挙動をシミュレートする交通流シミュレーションステップと、
前記ノードデータ変換ステップで変換された各ノードの位置データに基づいて、複数の前記分割走行路モデルを表示させると共に、前記交通流シミュレーションステップでのシミュレート結果に基づいて、複数の該分割走行路モデル上で車両の挙動をアニメーション表示させるシミュレート結果表示ステップと、
をコンピュータに実行させることを特徴とする。
In addition, a traffic flow simulation program for solving the above problems is
Including one of the above generation programs,
A traffic flow parameter receiving step for receiving a traffic flow parameter including traffic;
Traffic flow simulation for simulating the behavior of the vehicle on the predetermined travel path using the position data of each node converted in the node data conversion step and the traffic flow parameter received in the traffic flow parameter reception step Steps,
Based on the position data of each node converted in the node data conversion step, a plurality of the divided traveling road models are displayed, and on the basis of the simulation result in the traffic flow simulation step, the plurality of divided traveling roads are displayed. A simulation result display step for displaying the animation of the behavior of the vehicle on the model;
Is executed by a computer.
また、前記問題点を解決するための交通流シミュレーション装置は、
所定の走行路における走行路条件が変化する複数地点の各ノードの位置データと、交通量を含む交通流パラメータとに基づいて、車両の挙動をシミュレートする交通流シミュレーション装置において、
複数の前記ノードのうちから、前記所定の走行路のモデルを複数の分割走行路モデルに分割する地点となる１以上のノードを分割ノードとして抽出し、複数の該分割走行路モデルが、前記表示領域内に並列表示されるよう、前記所定の走行路のモデルの各ノードの位置データを変換する走行路モデル生成手段と、
前記交通流を受け付ける交通流パラメータ受付手段と、
前記走行路モデル生成手段で変換された各ノードの位置データ、及び前記交通流パラメータ受付手段で受け付けた前記交通流パラメータとを用いて、前記所定の走行路における車両の挙動をシミュレートする交通流シミュレーション手段と、
前記走行路モデル生成手段で変換された各ノードの位置データに基づいて、複数の前記分割走行路モデルを表示させると共に、前記交通流シミュレーション手段でのシミュレート結果に基づいて、複数の該分割走行路モデル上で車両の挙動をアニメーション表示させるシミュレート結果表示制御手段と、
を備えていることを特徴とする。
In addition, a traffic flow simulation apparatus for solving the above problems is
In a traffic flow simulation device that simulates the behavior of a vehicle based on the position data of each node at a plurality of points where the road condition on a predetermined road changes and the traffic flow parameters including traffic volume,
Among the plurality of nodes, one or more nodes that are points to divide the model of the predetermined traveling road into a plurality of divided traveling road models are extracted as divided nodes, and the plurality of divided traveling road models are displayed on the display. A travel route model generation means for converting position data of each node of the model of the predetermined travel route so as to be displayed in parallel in the area;
Traffic flow parameter receiving means for receiving the traffic flow;
Traffic flow that simulates the behavior of the vehicle on the predetermined travel route using the position data of each node converted by the travel route model generation unit and the traffic flow parameter received by the traffic flow parameter reception unit Simulation means;
Based on the position data of each node converted by the travel route model generation means, a plurality of the divided travel route models are displayed, and a plurality of the divided travels are displayed based on a simulation result by the traffic flow simulation means. A simulation result display control means for displaying the behavior of the vehicle on the road model;
It is characterized by having.
また、前記問題点を解決するための走行路モデルの表示方法に係る発明は、
所定の走行路上での車両の挙動をシミュレートし、その結果を表示するときの走行路モデルの表示方法において、
前記所定の走行路における走行路条件が変化する複数地点の各ノードに関する少なくとも位置データを受け付けるデータ受付工程と、
複数の前記ノードのうちから、前記所定の走行路のモデルを複数の分割走行路モデルに分割する地点となる１以上のノードを分割ノードとして抽出する分割ノード抽出工程と、
複数の前記分割走行路モデルが、表示領域内に並列表示されるよう、前記所定の走行路のモデルの各ノードの位置データを変換するノードデータ変換工程と、
前記ノードデータ変換工程で変換された各ノードの位置データに基づいて、前記表示領域内に複数の分割走行路モデルを並列表示する表示工程と、
を含むことを特徴とする。
In addition, the invention relating to the display method of the travel route model for solving the above problems,
In the display method of the road model when simulating the behavior of the vehicle on the predetermined road and displaying the result,
A data receiving step for receiving at least position data relating to each node at a plurality of points where the road condition on the predetermined road changes;
A split node extracting step of extracting one or more nodes as split nodes from among the plurality of nodes, which are points to divide the model of the predetermined travel path into a plurality of split travel path models;
A node data conversion step of converting position data of each node of the model of the predetermined traveling path so that the plurality of divided traveling path models are displayed in parallel in a display area;
Based on the position data of each node converted in the node data conversion step, a display step of displaying a plurality of divided traveling road models in parallel in the display area;
It is characterized by including.
本発明によれば、所定の走行路のモデルを分割した複数の分割走行路モデルが表示領域内に並列表示されるので、従来技術のように、複数の表示装置を用いることによるコスト増加を抑えつつ、広範囲の道路を表示させることができる。 According to the present invention, since a plurality of divided traveling road models obtained by dividing a model of a predetermined traveling road are displayed in parallel in the display area, an increase in cost due to the use of a plurality of display devices as in the prior art is suppressed. However, a wide range of roads can be displayed.
以下、本発明に係る一実施形態としての交通流シミュレーション装置について、図面を用いて説明する。 Hereinafter, a traffic flow simulation apparatus according to an embodiment of the present invention will be described with reference to the drawings.
本実施形態の交通流シミュレーション装置は、図２に示すように、コンピュータで、コンピュータ本体１と、キーボードやマウス等の入力装置８と、表示装置９とを備えている。コンピュータ本体１は、各種演算を実行するＣＰＵ２と、交通流シミュレーションプログラム等のプログラムが格納されているプログラムメモリ３と、ワークメモリ４と、ハードディスクドライブ５と、通信網Ｎと接続されるＮインタフェース６と、入力装置８や表示装置９と接続されるＩ／Ｏインタフェース7とを有している。
As shown in FIG. 2, the traffic flow simulation apparatus according to the present embodiment is a computer, and includes a computer
コンピュータ本体１の機能構成は、図１に示すように、各種データの入力を受け付けると共に各種データを編集する入力データ編集部１０と、道路モデルを生成するための道路線形や車線数等の道路構造データが格納される道路構造データベース２０と、交通量や信号変化タイミング等が格納される交通流パラメータ２５と、所定の道路の道路分割モデルを生成する道路分割モデル生成部３０と、道路内の車両の挙動のシミュレーションを行う交通量シミュレーション部４０と、道路分割モデルを表示装置９にプレビュー表示させるプレビュー表示制御部５０と、交通量シミュレーション部４０がシミュレーションした結果を表示装置９に表示させるシミュレート結果表示制御部５１と、を有している。
As shown in FIG. 1, the functional configuration of the computer
道路分割モデル生成部３０は、表示装置９上に道路分割モデルを表示するためのモデル構造データを生成するモデル構造データ生成部３１と、道路分割モデルに対するシミュレーション条件を設定するシミュレーション条件設定部３６と、を有している。モデル構造データ生成部３１は、道路構造データベース２０や入力データ編集部１０からデータを受け取ると共に道路構造データベース２０に道路モデルの構造データ等を格納する入出力処理部３２と、道路中で道路構造条件が変化する各地点を示す各ノードのうちから道路を分割すべき地点のノードを抽出する分割ノード抽出部３３と、表示装置９の表示領域内で道路モデルを適切に表示するためのノード座標変換部３４とを有している。このノード座標変換部３４は、交差点を重複表示するために座標変換処理を行う交差点重複表示処理部３５が設けられている。また、シミュレーション条件設定部３６は、所定の道路が分割された道路分割モデルの相互の連続性が無いものとしてシミュレーションするための条件を設定する単独条件設定部３８と、複数の道路分割モデルの相互の連続性があるものとしてシミュレーションするための条件を設定する連続条件設定部３７と、を有している。
The road division
なお、入力データ編集部１０は、ＣＰＵ２と、この動作プログラムが記憶されているプログラムメモリ３と、Ｉ／Ｏインタフェース７とを有して構成され、道路構造データベース２０及び交通流パラメータデータベースは、ハードディスクドライブ５を有して構成され、プレビュー表示制御部５０及びシミュレート結果表示制御部５１は、ＣＰＵ２と、この動作プログラムが記憶されているプログラムメモリ３と、Ｉ／Ｏインタフェース７とを有して構成されている。また、道路分割モデル生成部３０及び交通流シミュレーション部４０は、ＣＰＵ２と、この動作プログラムが記憶されているプログラムメモリ３とを有して構成されている。
The input
次に、図３〜図９に示すフローチャートに従って、本実施形態における交通流シミュレーション装置の動作について説明する。 Next, the operation of the traffic flow simulation apparatus according to this embodiment will be described according to the flowcharts shown in FIGS.
図３のフローチャートに示すように、まず、入力データ編集部１０が、所定の道路中の複数ノードの座標データやノード相互関係等の道路構造データを受け付けて（Ｓ100）、これを編集し、図１０に示すノードデータ２２０や図１１に示すリンクデータ２３０を作成して、道路構造データベース２０に登録する（Ｓ200）。
As shown in the flowchart of FIG. 3, first, the input
ここで、ノードとは、道路中で、車線幅や車線数の変化がある地点や、他の道路との交差している地点等、道路構造条件の変化している地点のことである。また、リンクとは、隣り合うノード相互で定められる線分のことである。入力データ編集部１０は、所定の道路の複数ノードの座標データを受け付けると、所定の道路が直線状に表示され、且つノード相互間距離が予め定められた縮尺又はユーザからの指定縮尺になるように、複数のノードの座標を定め（初期ノードデータ変換ステップ）、各ノードのデータを所望の道路の始点側のノードデータから順に、道路構造データベース２０に格納すると共に、以上のノードデータから定められるリンクのリンクデータを所望の道路の始点側のリンクデータから順に、道路構造データベース２０に格納する。
Here, the node is a point on the road where the road structure condition is changed, such as a point where the lane width or the number of lanes changes or a point where it intersects with another road. A link is a line segment defined between adjacent nodes. When the input
ノードデータ２１０としては、図１０に示すように、格納順に付けられるノード番号２１１と、ノードのＸ座標値２１２と、ノードのＹ座標値２１３と、当該ノードとリンクを形成するノードの数、つまり接続数２１４と、当該ノードとリンクを形成する隣接ノードの番号２１５と、所望の道路を分割した各道路分割モデルで交差点を重複表示するか否かを示す重複フラグ２１６とがある。重複フラグ２１６は、交差点を重複表示を行う場合に「１」が設定され、重複表示を行わない場合に「０」が設定される。この重複フラグ２１６は、初期状態では「０」である。リンクデータ２２０としては、図１１に示すように、格納順に付けられるリンク番号２２１と、当該リンクの始点ノードの番号２２２と、当該リンクの終点ノードの番号２２３と、当該リンクの車両進行方向で当該リンクに接続するリンク（行先リンク）の番号２２４と、車両の発生地点であるか否かを示す発生フラグ２２５とがある。行先リンク２２４は、当該リンクの車両進行方向に当該リンクに接続するリンクがない場合には「０」が設定される。また、発生フラグ２２５は、車両の発生地点である場合には「１」が設定され、車両の発生地点でない場合には「０」が設定される。
As the
図１２は、以上の図１０に示すノードデータ２１０及び図１１に示すリンクデータ２２０で表される道路分割前モデル６０である。同図では、モデル表示領域９１で、左上隅を原点（０，０）とし、原点から右方向を＋Ｘ方向、原点から下方向を＋Ｙ方向とし、所定の道路は、入力データ編集部１０による編集処理（Ｓ２００）により、＋Ｘ方向に直線状に伸びる道路分割前モデル６０として表されている。また、この道路分割前モデル６０には、所定の道路に交差する道路の一部もモデル化されて接続されている。なお、モデル表示領域９１は、図１に示すように、表示装置９の表示画面中の表示領域９０の一部であり、この表示画面中の表示領域９０よりも狭いことは言うまでもない。
FIG. 12 shows the
ここで、図１０に示すノードデータ２１０の接続数２１４について簡単に説明する。例えば、ノードnd3は、ノードデータ２１０では接続数が４で、図１２から理解できるように、４差路の交差点である。同様に、接続数が３の場合は、３差路の交差点となる。このように、接続数が３以上の場合、そのノードは交差点であることを示している。
Here, the
次に、図１１に示すリンクデータ２２０の行先リンク２２４及び発生フラグ２２５について簡単に説明する。リンクlk1は、その車両進行方向のリンクとして、リンクlk3が存在する。このため、このリンクlk1の行先リンク２２４は、リンクlk3となる。また、このリンクlk1に対して車両進行方向が逆のリンクlk2は、その車両進行方向にリンクが存在しない。このため、行先リンク２２４は、「０」となる。また、リンクlk3は、その終点ノードnk3が４差路の交差点であることから、このリンクlk3の行先リンクは、左折先のlk5と、右折先のlk8と、直進先のlk9となる。リンクlk1、リンクlk6、リンクlk7の各始点ノードnd1,nd4,nd5には、車両の進行方向の逆方向側にリンクが存在しない。このような始点ノードを有するリンクは、全て車両の発生地点であるとして、発生フラグが「１」となる。
Next, the
道路構造データの編集及び道路構造データベース２０への登録が終了すると（Ｓ200）、入力データ編集部１０は、ユーザに対して所望の道路のモデルを分割表示するか否かの入力を促し（Ｓ300）、分割表示希望を受け付けると、その旨が道路分割モデル生成部３０に送られ、そこで道路分割モデルが生成される（Ｓ400）。また、分割表示を希望しない旨を受け付けると、道路分割前モデルを用いたシミュレーションを行うため、交通量等の交通流パラメータの受付が行われる（Ｓ700）。
When the editing of the road structure data and the registration in the
道路分割モデル生成部３０は、図４のフローチャートに示すように、道路分割モデルの構造データの生成処理を行った後（Ｓ401）、この道路分割モデルに対するシミュレーション条件を設定する（Ｓ407）。
As shown in the flowchart of FIG. 4, the road division
モデル構造データの生成処理（Ｓ401）では、図５のフローチャートに示すように、モデル構造データ生成部３１の入出力処理部３２が、まず、入力データ編集部１０から表示装置９でモデルを表示する領域データを取得する（Ｓ410）。そして、モデル構造データ生成部３１のノード座標変換部３４が、分割前処理（Ｓ420）として、表示領域の適正な位置に道路分割前モデルを表示するために各ノードの座標を変換する。
In the model structure data generation process (S401), as shown in the flowchart of FIG. 5, the input /
この分割前処理（Ｓ420）では、ノード座標変換部３４が、まず、全ノードのＸ座標値のうちの最小値、及び全ノードのＹ座標値のうちの最小値をそれぞれ取得し（Ｓ421）、最小Ｘ座標値Ｘmin、最小Ｙ座標値Ｙminのそれぞれを０にする（Ｓ422）。つまり、（Ｘmin，Ｙmin）をモデル表示領域の原点（０，０）に移す。具体的には、図１２に示すように、全ノードのＸ座標値のうちの最小値はノードnd1の50であり、全ノードのＹ座標値のうちの最小値はノードnd4の50であるから、これらの値で定まる座標値（50,50）をモデル表示領域９１の原点（０，０）に変換する。続いて、（Ｘmin（＝50），Ｙmin（＝50））→（０，０）の変換における同変化量分だけ、全てのノードの座標値を変え、図１３に示すように、分割前モデル６０ａを平行移動させる（Ｓ423）。以上で、分割前処理（Ｓ420）が終了する。
In this pre-division processing (S420), the node coordinate
次に、モデル構造データ生成部３１の分割ノード抽出部３３が、全ノードのうちから、道路分割前モデル中で分割に適切な地点のノードを抽出する（Ｓ430）。
Next, the divided node extracting unit 33 of the model structure
この分割ノード抽出処理（Ｓ430）では、まず、分割ノード抽出部３３がモデル表示領域９１内で最大Ｘ座標値のノードを分割候補ノードとして抽出する（Ｓ431）。具体的には、図１３に示すように、モデル表示領域９１内で、道路分割前モデル６０ａを構成する各ノードうちから、最大Ｘ座標値のノードであるノードnd10を分割候補ノード６１として抽出する。次に、図１１に示すリンクデータ２２０を参照して、この分割候補ノードを終点ノードとするリンクに行先リンク２２４が存在するか否かを判断する（Ｓ432）。仮に、この分割候補ノードを終点ノードとするリンクに行先リンクが存在しない（「０」）場合、この分割候補ノードは所定の道路の終点であることから、分割処理できないため、図６のステップ461に進む。一方、この分割候補ノードを終点ノードとするリンクに行先リンクが存在する場合、この分割候補ノードは、所定の道路の途中の地点であるから、この分割候補ノードが分割ノードとして適切か否かをさらに判断するために、ステップ433に進む。
In this split node extraction process (S430), first, the split node extraction unit 33 extracts a node having the maximum X coordinate value as a split candidate node in the model display area 91 (S431). Specifically, as shown in FIG. 13, the node nd10 that is the node having the maximum X coordinate value is extracted as the
ステップ433では、この分割候補ノードは、交差点であるか否かを判断する。この判断は、図１０に示すノードデータ２１０を参照し、この分割候補ノードの接続数２１４が３以上であるか否かで行われる。仮に、この分割候補ノードの接続数が３以上、つまり、この分割候補ノードが交差点である場合、この分割候補ノードで分割前モデルを分割すると、交差点内で道路が分断されてしまい、極めて不自然な形態になる。そこで、分割候補ノードが交差点である場合、図１０に示すノードデータ２１０を参照して、この分割候補ノードの隣接ノード２１５のうちから、分割候補ノードのＸ座標値よりもＸ座標値の小さいノードを新たな分割候補ノードとして抽出し（Ｓ434）、再び、ステップ４３３の処理を実行する。ステップ４３３で分割候補ノードが交差点でないと判断したときには、この分割候補ノードを、道路分割前モデルを実際に分割する地点としての分割ノードとして（Ｓ435）、分割ノード抽出処理（Ｓ430）を終了する。
In step 433, it is determined whether or not this division candidate node is an intersection. This determination is made by referring to the
分割ノード抽出処理（Ｓ430）が終了すると、ノード座標変換部３４が、図４及び図６のフローチャートに示すノード座標データ変換処理（Ｓ440）を実行する。
When the split node extraction process (S430) ends, the node coordinate
このノード座標変換処理（Ｓ440）では、まず、ノード座標変換部３４の交差点重複表示処理部３５が、図１０に示すノードデータ２１０を参照して、この分割ノードの隣接ノード２１５のうちから、分割ノードのＸ座標値よりもＸ座標値の小さいノード、つまり分割ノードの一つ手前のノードを抽出し、このノードが交差点であるか否かを判断する（Ｓ441）。分割ノードの一つ手前のノードが交差点でない場合には、分割ノードデータをコピーし、コピーしたノードデータを分割道路始点ノードのデータとする（Ｓ442）。また、分割ノードの手前のノードが交差点である場合には、ステップ443に進む。なお、このステップ443、その後に実行されるステップ444については後述する。
In the node coordinate conversion process (S440), first, the intersection overlap
ノード座標変換部３４は、次に、分割道路始点ノードのＸ座標値を０に設定した後（Ｓ445）、分割ノードより前のノードで最大のＹ座標値を取得すると共に（Ｓ446）、分割始点ノードより後のノードで最小のＹ座標値を取得し（Ｓ447）、これらのＹ座標値から分割道路始点ノードのＹ座標値を定める（Ｓ448）。そして、分割道路始点ノードに対して、これよりも後の全ノードの相対位置関係が変わらぬよう、これらの座標値を変換する（Ｓ449）。
Next, the node coordinate
ここで、以上のステップ４４５〜ステップ４４９までの処理について、図１４を用いて具体的に説明する。
Here, the processing from
まず、ステップ４４５では、第二段目の分割道路モデル６０ｃの始点が左端によるように、分割ノード（nd10）６１のノードデータがコピーされた分割道路始点ノード（nd10’）６１ａのＸ座標値を０にする。ステップ４４６で、分割ノード６１より前のノードで最大のＹ座標値（Ｙmax）を取得する。図１４に示す場合、ノードnd5，9のＹ座標値を取得する。さらに、ステップ４４７で、分割道路始点ノード（nd10’）６１ａより後のノードで最小のＹ座標値（Ｙmin）を取得する。同図の場合、ノードnd12のＹ座標値を取得する。そして、この最小のＹ座標値（Ｙmin）と分割道路始点（nd10’）ノード６１ａのＹ座標値との差ΔＹを求め、一段目の分割道路モデル６０ｂの最下端のノード（nd5，9）６２と、二段目の道路分割モデル６０ｃの最上段のノード（nd12）６３とのＹ座標差が１０になるように、一段目の分割道路モデル６０ｂの最下端のノード（nd5，9）６２のＹ座標値（Ｙmax）にΔＹを加えた値を、分割道路始点ノード（nd10’）６１ａのＹ座標値（＝Ｙmax＋ΔＹ）とする。最後に、ステップ449で、分割ノード（nd10）６１のＸ，Ｙ座標値と分割始点ノード（nd10’）６１ａのＸ，Ｙ座標値との偏差分だけ、分割道路始点ノード（nd10’）６１ａよりも後のノードの座標値を変えて、二段目の分割道路モデル６０ｃの構造データを完成させる。
First, in
次に、ステップ４４１で、分割ノードの一つ手前のノードが交差点であると判断した場合の処理について説明する。
Next, a process when it is determined in
この場合、ノード座標変換部３４の交差点重複表示処理部３５は、入力データ編集部１０を介して、ユーザに対して交差点を重複表示するか否かの入力を促し、交差点の重複表示を希望しない旨を受け付けると、前述のステップ442に進む。また、交差点の重複表示を希望する旨を受け付けると、この交差点ノード及びその全隣接ノードに関する重複フラグ２１６を「１（重複表示する）」に設定し、これらのノードデータをコピーする。さらに、交差点ノードの一つ手前のノードを分割道路始点ノードに設定する（Ｓ444）。
In this case, the intersection overlap
ここで、このステップ４４４の処理について、図１５を用いて具体的に説明する。 Here, the processing of step 444 will be specifically described with reference to FIG.
分割ノード６１の真近に交差点６４がある場合、この交差点６４を一段目の分割道路モデル中に含めると共に、二段目の分割道路モデルにも含めると、一段目の道路分割モデルと二段目の道路分割モデルとの関係が理解しやすい場合がある。そこで、本実施形態では、交差点６４を重複表示するか否かをユーザに訊ね、ユーザが重複表示を希望した場合には、交差点６４を重複表示する。
When there is an
具体的には、交差点を重複表示する場合、交差点ノード６４のみを重複表示しても、ユーザは、これが交差点であることを理解できない。このため、交差点重複表示処理部３５は、図１０に示すノードデータを参照して、交差点ノード６４と、この交差点ノード６４の隣接ノード２１５を含む部分、つまり、交差点ノード６４を中心として、一つ手前のノード６５、一つ後のノードである分割ノード６１、一つ上のノード６６、一つ下のノード６７を含む部分を重複表示領域Ｗとし、この重複表示領域Ｗ内の全てのノードのノードデータをコピーする。そして、交差点ノード６４の一つ手前のノード６４を分割道路始点ノード６５ａにした後、ノード座標変換部３４は、前述のステップ４４５〜ステップ４４９の処理を実行し、二段目の分割道路モデルの構造データを完成させる。
Specifically, when displaying an intersection in duplicate, even if only the
以上のノード座標データ変換処理（Ｓ440）が終了すると、入出力処理部３２が分割数の受付処理（Ｓ450）を実行する。
When the above node coordinate data conversion process (S440) is completed, the input /
この分割数の受付処理（Ｓ450）では、入出力処理部３２が、まず、前述のステップ１００で、道路の分割数を受け付けたか否かを入力データ編集部１０に確認する（Ｓ451）。さらに、道路の分割数を受け付けた場合には、現時点で、道路分割前モデルに対する分割数が受け付けた分割数になっているか否かを確認する（Ｓ452）。そして、ステップ４５１で道路の分割数を受け付けていないと判断した場合、及び、ステップ４５２で道路分割前モデルに対する分割数が受け付けた分割数に至っていないと判断した場合には、さらにモデルを分割するために、図５のステップ４３１に戻る。
In this division number receiving process (S450), the input /
ステップ４５２で道路分割前モデルに対する分割数が受け付けた分割数になっていると判断した場合、及び図５のステップ４３２で分割候補ノードを終点ノードとするリンクに行先リンクが存在しない、つまり分割候補ノードは所定の道路の終点のノードであると判断した場合には、入出力処理部３２が分割後処理（Ｓ460）を実行する。
When it is determined in step 452 that the number of divisions for the pre-road division model is the accepted division number, and in step 432 in FIG. 5, there is no destination link in the link having the division candidate node as the end node, that is, the division candidate. If it is determined that the node is an end node of a predetermined road, the input /
この分割後処理（Ｓ460）では、入出力処理部３２が、まず、以上のステップ４２０，４３０，４４０で設定した各ノードの座標データを道路構造データベース２０に登録する（Ｓ461）。この座標データの登録の際、実際の道路上では分割ノードと分割道路始点ノードとは同じ地点であるが、表示装置９に表示されるモデル上では異なるノードであるので、図１１に示すノードデータ２１０の分割ノード（nd10）の欄の後に、新たに分割道路始点ノード（nd10’）の欄を設け、この欄の座標値２１２，２１３のところに、ステップ４４５で求めたＸ座標値、ステップ４４８で求めたＹ座標値を設定する。さらに、分割道路始点ノード以降の各ノードの座標値２１２，２１３のところに、ステップ４４９で求めて座標値を設定する。
In this post-division processing (S460), the input /
次に、入出力処理部３２が、ノードデータの変更に伴うリンクデータの変更を実行し、リンクデータの変更結果も道路構造データベース２０に登録する（Ｓ462）。具体的には、ノードデータとして、新たに分割道路始点ノードのデータが加わったことにより、この分割道路始点ノードを始点ノード又は終点ノードとするリンクのデータを変える。例えば、分割ノードがnd10で分割道路始点ノードがnd10’の場合、nd10を始点ノードとするリンクlk18，lk19のうち、そのリンクの終点ノードのＸ座標値がnd10のＸ座標値よりも大きいlk19の始点ノードをnd10’に変更する。さらに、nd10を終点ノードとするリンクlk17，lk20のうち、そのリンクの始点ノードのＸ座標値がnd10のＸ座標値よりも大きいlk20の終点ノードをnd10’に変更する。
Next, the input /
以上の分割後処理（Ｓ460）の終了で、図４に示すモデル構造データの生成処理（Ｓ401）が終了する。 At the end of the above post-division process (S460), the model structure data generation process (S401) shown in FIG. 4 ends.
モデル構造データの生成処理（Ｓ401）が終了すると、シミュレーション条件設定部３６がシミュレーション条件設定処理（Ｓ407）を実行する。
When the model structure data generation process (S401) ends, the simulation
このシミュレーション条件設定処理（Ｓ407）では、シミュレーション条件設定部３６が、まず、分割した各道路分割モデルのそれぞれが独立し、連続性がないものとして、各道路分割モデル毎に単独シミュレーションを行うか、分割した各道路モデルに連続性があるものとして連続シミュレーションを行うかに関して、入力データ編集部１０を介して、ユーザに入力を促す（Ｓ470）。そして、単独シミュレーションを希望する旨を受け付けると、単独条件設定部３８により、単独条件が設定され（Ｓ480）、連続シミュレーションを希望する旨を受け付けると、連続条件設定部３７により、連続条件が設定される（Ｓ490）。
In this simulation condition setting process (S407), the simulation
単独条件設定処理（Ｓ480）では、図７のフローチャートに示すように、単独条件設定部３８が、道路構造データベース２０のノードデータを参照して、分割ノードと分割道路始点ノードとを取得する（Ｓ481）。次に、道路構造データベース２０のリンクデータを参照して、分割ノードと分割道路始点ノードとのいずれかのノードを始点ノードか終点ノードにしているリンクを抽出する（Ｓ482）。次に、終点ノードを分割ノードか分割道路始点ノードにしているリンクの行先リンクを「０」に設定すると共に（Ｓ483）、始点ノードを分割ノードか分割道路始点ノードにしているリンクの発生フラグを「１」に設定する（Ｓ484）。
交差点の重複表示を希望しない旨を受け付けると、前述のステップ442に進む。
In the single condition setting process (S480), as shown in the flowchart of FIG. 7, the single
If it is accepted that the intersection display is not desired, the process proceeds to step 442 described above.
具体的には、図１４の場合、終点ノードを分割ノード（nd10）６１にしているリンクlk17、及び終点ノードを分割道路始点ノード（nd10’）６１aにしているリンクlk20に関して、図１２に示す行先リンク２２４を「０」に設定する。さらに、始点ノードを分割ノード（nd10）６１にしているリンクlk18、及び始点ノードを分割道路始点ノード（nd10’）６１aにしているリンクlk19に関して、図１２に示す発生フラグ２２５を「１（車両の発生地点）」に設定する。
Specifically, in the case of FIG. 14, the destination shown in FIG. 12 is related to the link lk17 whose end node is the split node (nd10) 61 and the link lk20 whose end node is the split road start node (nd10 ′) 61a. The
以上の処理により、実際の道路上では、分割ノード（nd10）６１と分割道路始点ノード（nd10’）６１aとが同一地点であるが、シミュレーション時には、ノード相互間の関係が無いものとして扱われ、シミュレーション時に、第一段目の道路分割モデルと第二段目の道路分割モデルとの連続性が絶たれる。 Through the above processing, on the actual road, the divided node (nd10) 61 and the divided road start point node (nd10 ′) 61a are the same point, but at the time of simulation, they are treated as having no relationship between the nodes. During the simulation, the continuity between the first-stage road division model and the second-stage road division model is broken.
このため、後述のシミュレーション結果表示（Ｓ900）では、図１６に示すように、第一段目の道路分割モデル６０ｂの終点である分割ノード６１から、第二段目の道路分割モデル６０ｃの始点である分割道路始点ノード６１ａへ車両の移動は行われない。なお、第一段目の道路分割モデル６０ｂと第二段目の道路分割モデル６０ｃとのシミュレーション関係として、単独条件を設定した場合、同図に示すように、分割ノード６１と道路分割始点ノード６１ａとが実際には同一地点であることを示すために、分割ノード６１と道路分割始点ノード６１ａとを結ぶ矢印６８を表示すると共に、モデル６０ｂ，６０Ｃのシミュレーション関係が単独設定であることを理解しやすくするために、矢印６８上に、例えば、×印６９を表示するようにしてもよい。また、矢印６８や×印６９を表示しないようにしてもよい。
For this reason, in the simulation result display (S900), which will be described later, as shown in FIG. 16, from the
連続条件設定処理（Ｓ490）では、図８のフローチャートに示すように、連続条件設定部３７が、道路構造データベース２０のノードデータを参照して、重複フラグ「１」が設定されているノードがあるか否か、つまり交差点の重複表示を行うか否かを判断し（Ｓ491）、重複フラグ「１」が設定されているノードがある場合には、これら全てを取得する（Ｓ492）。続いて、道路データベース２０のリンクデータを参照して、重複フラグ「1」が設定されている全ノードのうちのいずれかのノードが始点ノードに設定され、全ノードのうちの他のいずれかのノードが終点ノードに設定されている全リンクを重複表示リンクとして取得する（Ｓ493）。次に、重複表示リンクに関しては、シミュレーション時に車両を重複表示する旨のコマンドを設定する（Ｓ494）。このコマンドは、例えば、図１１に示すリンクデータ２２０の一部として、道路構造データベース２０に登録する。ステップ４９１で交差点の重複表示を行わないと判断した場合や、ステップ４９４が実行されると、分割ノードと分割道路ノードとが連続していることを表示させるコマンドを設定する。このコマンドは、例えば、図１０に示すノードデータ２１０の一部として、道路構造データベース２０に登録する。以上で、連続条件設定処理（Ｓ490）が終了する。このように、連続条件設定処理（Ｓ490）では、交差点の重複表示を行わない場合には、分割ノードと分割道路ノードとが連続していることを表示させるコマンドを設定する（Ｓ494）以外、基本的、何も行わない。これは、分割前モデルの状態で既に、ノード間の連続性が確保されているからである。
In the continuous condition setting process (S490), as shown in the flowchart of FIG. 8, the continuous
以上の連続条件設定処理（Ｓ490）により、後述のシミュレーション結果表示（Ｓ900）では、図１７に示すように、第一段目の道路分割モデル６０ｂの終点である分割ノード６１と、第二段目の道路分割モデル６０ｃの始点である分割道路始点ノード６１ａとを結ぶ矢印６９が表示される。また、第一段目の道路分割モデル６０ｂの終点である分割ノード６１から、第二段目の道路分割モデル６０ｃの始点である分割道路始点ノード６１ａへ車両の移動が行われる。
Through the above-described continuous condition setting process (S490), in the simulation result display (S900) described later, as shown in FIG. 17, the
なお、図１６及び図１７の例は、いずれの、道路分割モデルを二段表示する例であるが、図１８に示すように、３段以上の道路分割モデルを表示する場合、全道路分割モデル６０ｂ，６０ｃ，６０ｄ，６０ｅ相互のシミュレーション関係として、全て、連続条件又は単独条件を設定してもよいが、一部を連続条件に設定し、他の一部を単独条件に設定できるようにしてもよい。同図の例では、第一段目の道路分割モデル６０ｂと第二段目の道路分割モデル６０ｃのシミュレーション関係、及び第三段目の道路分割モデル６０ｄと第四段目の道路分割モデル６０ｅのシミュレーション関係を、いずれも連続条件に設定し、第二段目の道路分割モデル６０ｃと第三段目の道路分割モデル６０ｄとのシミュレーション関係を単独条件に設定している。
Note that the examples of FIGS. 16 and 17 are examples in which the road division model is displayed in two stages. However, as shown in FIG. 18, when a road division model having three or more stages is displayed, the entire road division model is displayed. As a simulation relationship between 60b, 60c, 60d, and 60e, all continuous conditions or single conditions may be set. However, a part can be set as a continuous condition and the other part can be set as a single condition. Also good. In the example of the figure, the simulation relationship between the first-stage
シミュレーション条件設定（Ｓ407）が終了すると、図４のフローチャートに示すように、道路分割モデル生成処理（Ｓ400）が終了し、続いて、道路分割モデルのプレビュー表示が行われる（Ｓ500）。 When the simulation condition setting (S407) ends, as shown in the flowchart of FIG. 4, the road division model generation process (S400) ends, and then a road division model preview is displayed (S500).
このプレビュー表示（Ｓ500）について、図９のフローチャートに従って説明する。 The preview display (S500) will be described with reference to the flowchart of FIG.
プレビュー表示制御部５０は、図１９に示すように、まず、表示画面の表示領域９０のサイズ及びプレビュー画面９５のサイズを取得する（Ｓ501）。なお、表示画面の表示領域９０のサイズは、本実施形態の交通流シミュレーション装置を構成するコンピュータのＯＳのグラフィック処理部から取得し、プレビュー画面９５のサイズは、プレビュー表示制御部５０が管理しており、この管理下にある記憶領域から取得する。次に、表示画面の表示領域９０のサイズとプレビュー画面９５のサイズとの比率を求め（Ｓ502）、全ノードの座標値にこの比率を掛けて、全ノードのプレビュー表示用の座標値を求める（Ｓ503）。次に、全ノードのプレビュー表示コマンド、及び、隣接ノード間を結ぶ線分プレビュー表示コマンドを作成する（Ｓ504）。そして、以上のコマンドに従って、表示画面上にプレビュー画面を表示させる（Ｓ505）。
As shown in FIG. 19, the preview
プレビュー表示されると（Ｓ500）、入力データ編集部１０は、図３のフローチャートに示すように、ユーザに対して、分割表示結果が好ましいか否かの入力を促し（Ｓ600）、分割表示結果が好ましくない旨を受け付けると、ステップ４００の道路分割モデル生成処理に戻る。また、分割表示結果が好ましい旨を受け付けると、入力データ編集部７００は、ユーザに対して、交通量等の交通流パラメータの入力を促し、これを受け付け、交通流パラメータデータベース２５に格納する（Ｓ700）。なお、交通流パラメータの入力は、図２における入力装置８を用いてもよいが、通信網Ｎを介して入力してもよい。
When the preview is displayed (S500), as shown in the flowchart of FIG. 3, the input
交通流パラメータがデータベース２５に格納されると、又は格納された後にユーザからシミュレーション実行の指示を受け付けると、交通流シミュレーション部４０は、道路構造データベース２０及び交通流パラメータデータベース２５から各種データを取得し、所定の道路上での車両の挙動を模擬する（Ｓ800）。そして、交通流シミュレーション部４０は、このシミュレーション結果に基づく車両の挙動データ及び道路モデルのデータをシミュレーション結果表示制御部５１に渡し、このシミュレーション結果表示制御部５１に、図１６〜図１８に示すように、道路モデルを表示画面上に表示させると共に、この道路モデル上に、車両一台ずつをアニメーション表示させる（Ｓ900）。
When the traffic flow parameters are stored in the
以上のように、本実施形態では、所定の道路を分割した道路モデルとして表示するので、従来技術のように、複数の表示装置を用いることによるコスト増加を抑えつつ、広範囲の道路を表示させることができる。また、複数の道路分割モデル相互間で、シミュレート時の連続性を確保する連続条件と、シミュレート時の独立性を確保する単独条件とのいずれかを設定できるので、各種態様でシミュレーションを行うことができる。 As described above, in this embodiment, since a predetermined road is displayed as a divided road model, a wide range of roads can be displayed while suppressing an increase in cost due to the use of a plurality of display devices as in the prior art. Can do. In addition, it is possible to set either a continuous condition that ensures continuity during simulation or a single condition that ensures independence during simulation between multiple road division models. be able to.
なお、以上の実施形態は、自動車が走行する道路をモデル化するのであるが、本発明はこれに限定されるものではなく、他の車両、例えば、列車が走行する線路をモデル化する場合に本発明を適用してもよい。 The above embodiment models a road on which a car travels. However, the present invention is not limited to this, and when other vehicles, for example, a track on which a train travels are modeled. The present invention may be applied.
１：コンピュータ、２：ＣＰＵ、３：プログラムメモリ、４：ワークメモリ、５：ハードディスクドライブ、８：入力装置、９：表示装置、１０：入力データ編集部、２０：道路構造データベース、２５：交通流パラメータデータベース、３０：道路分割モデル生成部、３１：道路分割モデルの構造データ生成部、３２：入出力処理部、３３：分割ノード抽出部、３４：ノード座標変換部、３５：交差点重複表示処理部、３６：シミュレーション条件設定部、３７：連続条件設定部、３８：単独条件設定部、４０：交通流シミュレーション部、５０：プレビュー表示制御部、５１：シミュレート結果表示制御部、６０，６０ａ：道路分割前モデル、６０ｂ，６０ｃ，６０ｄ，６０ｅ：道路分割モデル、６１：分割ノード、６１ａ：分割道路始点ノード、９０：表示画面の表示領域、９１：モデル表示領域、９５：プレビュー画面
1: computer, 2: CPU, 3: program memory, 4: work memory, 5: hard disk drive, 8: input device, 9: display device, 10: input data editing unit, 20: road structure database, 25: traffic flow Parameter database, 30: road division model generation unit, 31: structure data generation unit of road division model, 32: input / output processing unit, 33: divided node extraction unit, 34: node coordinate conversion unit, 35: intersection overlap display processing unit 36: Simulation condition setting unit 37: Continuous condition setting unit 38: Single condition setting unit 40: Traffic flow simulation unit 50: Preview display control unit 51: Simulation result
Claims (9)
複数の前記ノードのうちから、前記所定の走行路のモデルを複数の分割走行路モデルに分割する地点となる１以上のノードを分割ノードとして抽出する分割ノード抽出ステップと、
複数の前記分割走行路モデルが、前記表示領域内に並列表示されるよう、前記所定の走行路のモデルの各ノードの位置データを変換するノードデータ変換ステップと、
車両を前記所定の走行路上で走行させた場合の挙動を模擬するシミュレートを実行する際に、複数の前記分割走行路モデル相互間でシミュレートの連続性を確保するか、複数の前記分割走行路モデル相互間でのシミュレートの独立性を確保するかを受け付けるシミュレート条件受付ステップと、
前記シミュレーション条件受付ステップで、複数の前記分割走行路モデル相互間でシミュレートの連続性を確保する旨を受け付けると、複数の該分割走行路モデル相互が連続しているとする連続条件を設定し、複数の前記分割走行路モデル相互間でシミュレートの独立性を確保する旨を受け付けると、複数の該分割走行路モデル相互が連続していないとする単独条件を設定するシミュレート条件設定ステップと、
を前記コンピュータに実行させることを特徴とする走行路モデルデータの生成プログラム。 In the travel route model data generation program for generating the model data of the predetermined travel route to be displayed in the display area based on the position data of each node at a plurality of points where the travel route condition on the predetermined travel route changes,
A split node extracting step of extracting one or more nodes as split nodes from among the plurality of nodes as points where the model of the predetermined travel path is divided into a plurality of split travel path models;
A node data conversion step of converting position data of each node of the model of the predetermined traveling path so that a plurality of the divided traveling path models are displayed in parallel in the display area;
When performing a simulation that simulates the behavior of a vehicle traveling on the predetermined traveling road, the simulation is ensured between the plurality of divided traveling road models or the plurality of the divided traveling is performed. A simulation condition acceptance step for accepting whether or not the independence of simulation between road models is ensured;
In the simulation condition receiving step, when accepting that the continuity of simulation is secured between the plurality of divided road model, a continuous condition is set that the plurality of divided road models are continuous. A simulation condition setting step for setting a single condition that a plurality of the divided traveling road models are not continuous upon receiving the independence of the simulation among the plurality of the divided traveling road models; ,
A program for generating travel road model data, characterized in that the computer is executed.
前記所定の走行路が所定の大きさで直線状に前記表示領域でモデル表示させるよう、複数の前記ノードの位置データを変換する初期ノードデータ変換ステップと、
前記初期ノードデータ変換ステップで位置データが変換された複数の前記ノードのうちから、前記所定の走行路のモデルを複数の分割走行路モデルに分割する地点となる１以上のノードを分割ノードとして抽出する分割ノード抽出ステップと、
複数の前記分割走行路モデルが、前記表示領域内に並列表示されるよう、前記所定の走行路のモデルの各ノードの位置データを変換するノードデータ変換ステップと、
車両を前記所定の走行路上で走行させた場合の挙動を模擬するシミュレートを実行する際に、複数の前記分割走行路モデル相互間でシミュレートの連続性を確保するか、複数の前記分割走行路モデル相互間でのシミュレートの独立性を確保するかを受け付けるシミュレート条件受付ステップと、
前記シミュレーション条件受付ステップで、複数の前記分割走行路モデル相互間でシミュレートの連続性を確保する旨を受け付けると、複数の該分割走行路モデル相互が連続しているとする連続条件を設定し、複数の前記分割走行路モデル相互間でシミュレートの独立性を確保する旨を受け付けると、複数の該分割走行路モデル相互が連続していないとする単独条件を設定するシミュレート条件設定ステップと、
をコンピュータに実行させることを特徴とする走行路モデルデータの生成プログラム。 In the travel route model data generation program for generating the model data of the predetermined travel route to be displayed in the display area based on the position data of each node at a plurality of points where the travel route condition on the predetermined travel route changes,
An initial node data conversion step of converting the position data of the plurality of nodes so that the predetermined traveling path is linearly displayed in a predetermined size with a predetermined size in the display area;
From among the plurality of nodes whose position data has been converted in the initial node data conversion step, one or more nodes that are points to divide the model of the predetermined traveling road into a plurality of divided traveling road models are extracted as divided nodes. A split node extraction step,
A node data conversion step of converting position data of each node of the model of the predetermined traveling path so that a plurality of the divided traveling path models are displayed in parallel in the display area;
When performing a simulation that simulates the behavior of a vehicle traveling on the predetermined traveling road, the simulation is ensured between the plurality of divided traveling road models or the plurality of the divided traveling is performed. A simulation condition acceptance step for accepting whether or not the independence of simulation between road models is ensured;
In the simulation condition receiving step, when accepting that the continuity of simulation is secured between the plurality of divided road model, a continuous condition is set that the plurality of divided road models are continuous. A simulation condition setting step for setting a single condition that a plurality of the divided traveling road models are not continuous upon receiving the independence of the simulation among the plurality of the divided traveling road models; ,
A program for generating road model data, characterized by causing a computer to execute.
前記分割ノード抽出ステップでは、複数の前記ノードのうちから、複数の前記分割走行路モデルのうち少なくとも１つの長さが前記表示領域内に表示される最大長さになるノードを、前記分割ノードとして抽出する、
ことを特徴とする走行路モデルデータの生成プログラム。 In the travel route model data generation program according to claim 1 or 2,
In the divided node extracting step, a node having a maximum length displayed in the display area of at least one of the plurality of divided road model is selected as the divided node from among the plurality of nodes. Extract,
This is a program for generating road model data.
前記分割ノード抽出ステップでは、
複数の前記ノードのうちから、複数の前記分割走行路モデルのうち少なくとも１つの長さが前記表示領域内に表示される最大長さになる１以上のノードを分割候補ノードとして抽出し、
抽出した前記１以上の分割候補ノードのうち、他の走行路との交差点にならないノードに関しては前記分割ノードとし、他の走行路との交差点になるノードに関しては前記分割ノードにせず、該ノードに対して、前記所定の走行路の始点側に隣接するノードを前記分割ノードとする、
ことを特徴とする走行路モデルデータの生成プログラム。 In the travel route model data generation program according to claim 1 or 2,
In the split node extraction step,
Among the plurality of nodes, one or more nodes having a maximum length displayed in the display area is extracted as at least one of the plurality of divided traveling road models as a division candidate node,
Of the extracted one or more division candidate nodes, a node that does not become an intersection with another road is determined as the divided node, and a node that becomes an intersection with another road is not determined as the divided node. On the other hand, a node adjacent to the starting point side of the predetermined traveling path is the split node.
This is a program for generating road model data.
複数の前記分割走行路モデルで、交差点を重複表示するか否かを受け付ける受付ステップを前記コンピュータに実行させ、
前記ノード変換ステップでは、前記分割ノードを基準にして、前記所定の走行路の始点側に交差点が存在する場合、該分割ノードを基準にして該始点側の分割走行路モデルと、前記所定の走行路の終点側の分割走行路モデルの両方に、該交差点を有するよう、前記所定の走行路のモデルの各ノードの位置データを変換する、
ことを特徴とする走行路モデルデータの生成プログラム。 In the travel route model data generation program according to any one of claims 1 to 4,
In the plurality of divided traveling road models, the computer is caused to execute an accepting step for accepting whether or not to display an intersection redundantly,
In the node conversion step, when there is an intersection on the start point side of the predetermined travel path with respect to the split node, the split travel path model on the start point side with respect to the split node and the predetermined travel Converting the position data of each node of the model of the predetermined traveling path so as to have the intersection in both of the divided traveling road models on the end point side of the road;
This is a program for generating road model data.
前記ノードデータ変換ステップで、変換された各ノードの位置データに基づいて、複数の分割走行路モデルをプレビュー表示させるプレビュー表示ステップを、
前記コンピュータに実行させることを特徴とする走行路モデルデータの生成プログラム。 In the travel route model data generation program according to any one of claims 1 to 5 ,
In the node data conversion step, based on the converted position data of each node, a preview display step for displaying a preview of a plurality of divided traveling road models,
A program for generating road model data, which is executed by the computer.
交通量を含む交通流パラメータを受け付ける交通流パラメータ受付ステップと、
前記ノードデータ変換ステップで変換された各ノードの位置データ、及び前記交通流パラメータ受付ステップで受け付けた前記交通流パラメータとを用いて、前記所定の走行路における車両の挙動をシミュレートする交通流シミュレーションステップと、
前記ノードデータ変換ステップで変換された各ノードの位置データに基づいて、複数の前記分割走行路モデルを表示させると共に、前記交通流シミュレーションステップでのシミュレート結果に基づいて、複数の該分割走行路モデル上で車両の挙動をアニメーション表示させるシミュレート結果表示ステップと、
を前記コンピュータに実行させることを特徴とする交通流シミュレーションプログラム。 Including a program for generating road model data according to any one of claims 1 to 6 ,
A traffic flow parameter receiving step for receiving a traffic flow parameter including traffic;
Traffic flow simulation for simulating the behavior of the vehicle on the predetermined travel path using the position data of each node converted in the node data conversion step and the traffic flow parameter received in the traffic flow parameter reception step Steps,
Based on the position data of each node converted in the node data conversion step, a plurality of the divided traveling road models are displayed, and on the basis of the simulation result in the traffic flow simulation step, the plurality of divided traveling roads are displayed. A simulation result display step for displaying the animation of the behavior of the vehicle on the model;
The computer program causes the computer to execute a traffic flow simulation program.
前記所定の走行路における走行路条件が変化する複数地点の各ノードに関する少なくとも位置データを受け付けるデータ受付工程と、
複数の前記ノードのうちから、前記所定の走行路のモデルを複数の分割走行路モデルに分割する地点となる１以上のノードを分割ノードとして抽出する分割ノード抽出工程と、
複数の前記分割走行路モデルが、表示領域内に並列表示されるよう、前記所定の走行路のモデルの各ノードの位置データを変換するノードデータ変換工程と、
前記ノードデータ変換工程で変換された各ノードの位置データに基づいて、前記表示領域内に複数の分割走行路モデルを並列表示する表示工程と、
車両を前記所定の走行路上で走行させた場合の挙動を模擬するシミュレートを実行する際に、複数の前記分割走行路モデル相互間でシミュレートの連続性を確保するか、複数の前記分割走行路モデル相互間でのシミュレートの独立性を確保するかを受け付けるシミュレート条件受付工程と、
前記シミュレーション条件受付工程で、複数の前記分割走行路モデル相互間でシミュレートの連続性を確保する旨を受け付けると、複数の該分割走行路モデル相互が連続しているとする連続条件を設定し、複数の前記分割走行路モデル相互間でシミュレートの独立性を確保する旨を受け付けると、複数の該分割走行路モデル相互が連続していないとする単独条件を設定するシミュレート条件設定工程と、
を含むことを特徴とする走行路モデルの表示方法。 In the display method of the road model when simulating the behavior of the vehicle on the predetermined road and displaying the result,
A data receiving step for receiving at least position data relating to each node at a plurality of points where the road condition on the predetermined road changes;
A split node extracting step of extracting one or more nodes as split nodes from among the plurality of nodes, which are points to divide the model of the predetermined travel path into a plurality of split travel path models;
A node data conversion step of converting position data of each node of the model of the predetermined traveling path so that the plurality of divided traveling path models are displayed in parallel in a display area;
Based on the position data of each node converted in the node data conversion step, a display step of displaying a plurality of divided traveling road models in parallel in the display area;
When performing a simulation that simulates the behavior of a vehicle traveling on the predetermined traveling road, the simulation is ensured between the plurality of divided traveling road models or the plurality of the divided traveling is performed. A simulation condition reception process for accepting whether or not the independence of simulation between road models is ensured;
In the simulation condition receiving step, when accepting that the continuity of simulation is secured between the plurality of divided road model, a continuous condition is set that the plurality of divided road models are continuous. A simulation condition setting step for setting a single condition that a plurality of the divided traveling road models are not continuous upon acceptance of ensuring the independence of the simulation among the plurality of divided traveling road models; ,
A display method of a traveling road model, comprising:
複数の前記ノードのうちから、前記所定の走行路のモデルを複数の分割走行路モデルに分割する地点となる１以上のノードを分割ノードとして抽出し、複数の該分割走行路モデルが、前記表示領域内に並列表示されるよう、前記所定の走行路のモデルの各ノードの位置データを変換する走行路モデル生成手段と、
車両を前記所定の走行路上で走行させた場合の挙動を模擬するシミュレートを実行する際に、複数の前記分割走行路モデル相互間でシミュレートの連続性を確保するか、複数の前記分割走行路モデル相互間でのシミュレートの独立性を確保するかを受け付けるシミュレート条件受付手段と、
前記シミュレーション条件受付手段で、複数の前記分割走行路モデル相互間でシミュレートの連続性を確保する旨を受け付けると、複数の該分割走行路モデル相互が連続しているとする連続条件を設定し、複数の前記分割走行路モデル相互間でシミュレートの独立性を確保する旨を受け付けると、複数の該分割走行路モデル相互が連続していないとする単独条件を設定するシミュレート条件設定手段と、
前記交通流を受け付ける交通流パラメータ受付手段と、
前記走行路モデル生成手段で変換された各ノードの位置データ、及び前記交通流パラメータ受付手段で受け付けた前記交通流パラメータとを用いて、前記所定の走行路における車両の挙動をシミュレートする交通流シミュレーション手段と、
前記走行路モデル生成手段で変換された各ノードの位置データに基づいて、複数の前記分割走行路モデルを表示させると共に、前記交通流シミュレーション手段でのシミュレート結果に基づいて、複数の該分割走行路モデル上で車両の挙動をアニメーション表示させるシミュレート結果表示制御手段と、
を備えていることを特徴とする交通流シミュレート装置。 In a traffic flow simulation device that simulates the behavior of a vehicle based on the position data of each node at a plurality of points where the road condition on a predetermined road changes and the traffic flow parameters including traffic volume,
Among the plurality of nodes, one or more nodes that are points to divide the model of the predetermined traveling road into a plurality of divided traveling road models are extracted as divided nodes, and the plurality of divided traveling road models are displayed on the display. A travel route model generation means for converting position data of each node of the model of the predetermined travel route so as to be displayed in parallel in the area;
When performing a simulation that simulates the behavior of a vehicle traveling on the predetermined traveling road, the simulation is ensured between the plurality of divided traveling road models or the plurality of the divided traveling is performed. A simulation condition accepting means for accepting whether the independence of the simulation between the road models is ensured,
When the simulation condition accepting unit accepts that the continuity of simulation is secured between the plurality of divided road model, a continuous condition is set that the plurality of divided road models are continuous. Simulating condition setting means for setting a single condition that a plurality of the divided traveling road models are not continuous upon receiving the independence of the simulation among the plurality of divided traveling road models; ,
Traffic flow parameter receiving means for receiving the traffic flow;
Traffic flow that simulates the behavior of the vehicle on the predetermined travel route using the position data of each node converted by the travel route model generation unit and the traffic flow parameter received by the traffic flow parameter reception unit Simulation means;
Based on the position data of each node converted by the travel route model generation means, a plurality of the divided travel route models are displayed, and a plurality of the divided travels are displayed based on a simulation result by the traffic flow simulation means. A simulation result display control means for displaying the behavior of the vehicle on the road model;
A traffic flow simulating apparatus comprising:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005212061A JP4455438B2 (en) | 2005-07-22 | 2005-07-22 | Driving route model data generation program, traffic flow simulation program including the program, and traffic flow simulation apparatus for executing the program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2005212061A JP4455438B2 (en) | 2005-07-22 | 2005-07-22 | Driving route model data generation program, traffic flow simulation program including the program, and traffic flow simulation apparatus for executing the program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2007034349A JP2007034349A (en) | 2007-02-08 |
| JP4455438B2 true JP4455438B2 (en) | 2010-04-21 |
Family
ID=37793591
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2005212061A Expired - Lifetime JP4455438B2 (en) | 2005-07-22 | 2005-07-22 | Driving route model data generation program, traffic flow simulation program including the program, and traffic flow simulation apparatus for executing the program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4455438B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4783414B2 (en) * | 2008-09-12 | 2011-09-28 | 株式会社東芝 | Traffic situation prediction system |
-
2005
- 2005-07-22 JP JP2005212061A patent/JP4455438B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JP2007034349A (en) | 2007-02-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3606805B2 (en) | MAP INFORMATION CREATION DEVICE AND MAP INFORMATION DISPLAY DEVICE USING THE SAME | |
| JP2022009131A (en) | Map information providing system, map information providing method, and map information providing program | |
| US7680598B2 (en) | Information generating apparatus, recording medium where information generating program is recorded, and information generating method | |
| CN105453140A (en) | Three-dimensional map display system | |
| JP4232055B1 (en) | Map data processing program and computer-readable recording medium recording the program | |
| US20100228528A1 (en) | Siting plan systems and methods | |
| JP4455438B2 (en) | Driving route model data generation program, traffic flow simulation program including the program, and traffic flow simulation apparatus for executing the program | |
| KR101844525B1 (en) | Automatic rail path creative apparatus for train simulating drive and automatic rail path creative method and storage medium to store automatic rail path creative program | |
| JP6572672B2 (en) | Route graph generation method, apparatus, and program | |
| JPH07244719A (en) | Plotting area data generating method | |
| JP2003331378A (en) | Route information editing device and method for traffic flow simulator | |
| JP2898606B2 (en) | Method and apparatus for constructing three-dimensional model for design and manufacture of bridge | |
| JP3925838B2 (en) | Traffic flow simulation data input device | |
| JP4143320B2 (en) | Drawing conversion method, drawing conversion apparatus, drawing conversion program, and recording medium | |
| JP5946398B2 (en) | Arrangement correction processing device in 3D reinforcement simulation system | |
| JP3852932B2 (en) | Pedestrian network generation device, pedestrian network generation method and program | |
| JP4809683B2 (en) | Analysis model generation apparatus, analysis model generation method, and analysis model generation program | |
| Hardy | Cartography, Database and GIS: Not Enemies, but Allies! | |
| JP2005128265A (en) | How to create small-scale piping graphic data | |
| JP2019120574A (en) | Map information providing system, map information providing method, and map information providing program | |
| JP6218715B2 (en) | Road network association apparatus and method, computer program for performing road network association, and recording medium recording the computer program | |
| JPH11194706A (en) | Two-dimensional map display method and device, and model deformation data creation device | |
| JP3530390B2 (en) | Map figure deformation method, map figure deformation apparatus, and recording medium storing map figure deformation program | |
| CN121211677A (en) | Methods, systems, equipment, and media for optimizing vehicle simulation maps | |
| Kreft et al. | Automated Generation of Virtual Roadways Based on Geographic Information Systems |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070514 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090730 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091027 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091225 |
|
| 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: 20100126 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100203 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130212 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4455438 Country of ref document: JP |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130212 Year of fee payment: 3 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 Free format text: JAPANESE INTERMEDIATE CODE: R313115 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130212 Year of fee payment: 3 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130212 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140212 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| 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 |
|
| EXPY | Cancellation because of completion of term |