JP2968227B2 - Simulation method of moving characteristics of moving object - Google Patents

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【発明の属する技術分野】本発明は、移動体の移動を模
擬するためのシミュレーション方法に関し、特に、移動
通信システムの特性を評価するためのシミュレータ等に
適用して好適なものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a simulation method for simulating the movement of a moving object, and is particularly suitable for application to a simulator or the like for evaluating characteristics of a mobile communication system.

【０００２】[0002]

【従来の技術】移動通信システムなどを設計するとき
に、該システムがサービスを提供するエリアにおける移
動体の移動を模擬しながらシミュレーションを行い、そ
の特性を評価することが行われている。このような場
合、従来の移動特性シミュレーション方法においては、
例えば、シミュレーションを行う対象としている地域に
移動体を一様に分布させ、それぞれの移動体に対して、
速度と方向を与えて移動体を移動させることが行われて
いる。すなわち、各移動体を一定速度で一定方向に直進
させたり、ある時間一定速度で直進後、方向速度ともに
変換させたり、あるいは、ある距離だけ一定速度で直進
させた後、方向速度ともに変換を行ったりすることによ
り、移動体の動作を模擬している。なお、この速度や方
向の決定には、正規分布、指数分布等の移動体の統計的
な移動特性が用いられている。2. Description of the Related Art When designing a mobile communication system or the like, a simulation is performed while simulating the movement of a mobile body in an area where the system provides a service, and its characteristics are evaluated. In such a case, in the conventional movement characteristic simulation method,
For example, mobiles are uniformly distributed in the area where the simulation is to be performed, and for each mobile,
2. Description of the Related Art A moving body is moved by giving a speed and a direction. That is, each moving body is made to go straight in a certain direction at a certain speed, or after going straight at a certain speed for a certain time, the direction speed is converted, or after moving straight at a certain speed for a certain distance, the direction speed is converted. To simulate the operation of the moving object. In determining the speed and direction, statistical moving characteristics of the moving object such as a normal distribution and an exponential distribution are used.

【０００３】また、他の方法として、シミュレーション
を行う対象としている地域を格子状に分割して、該格子
の上の上下左右４方向、あるいは、斜め方向を加えた８
方向に、移動体をランダムに移動させて移動体の動作を
模擬する方法も知られている。[0003] As another method, an area to be simulated is divided into a grid, and four directions (up, down, left, right, and diagonal directions) on the grid are added.
There is also known a method of simulating the operation of a moving body by randomly moving the moving body in a direction.

【０００４】[0004]

【発明が解決しようとする課題】上述したように、従来
の移動特性のシミュレーションにおいては、移動体自体
の統計的な移動特性を用いて移動体の動きを模擬してい
る。しかしながら、現実には、移動体の移動特性は、移
動体の種類に応じて地理的特徴の影響を大きく受ける。
たとえば、人や自動車の動きは道路の形状に左右され、
電車の動きは線路の形状に左右される。また、駅や駐車
場では移動体が発生する割合が高いが、他の場所ではあ
まり発生しないという傾向もある。As described above, in the conventional simulation of the movement characteristics, the movement of the moving body is simulated using the statistical movement characteristics of the moving body itself. However, in reality, the moving characteristics of a moving object are greatly affected by geographical characteristics depending on the type of the moving object.
For example, the movement of people and cars depends on the shape of the road,
The movement of the train depends on the shape of the track. In addition, there is a tendency that the rate of occurrence of moving objects is high at stations and parking lots, but not so much at other places.

【０００５】したがって、移動体の移動特性を模擬する
ためには、対象となる地域の地理的特徴を考慮すること
が必要であるが、上述した従来のシミュレーション方法
では地理的特徴を考慮しておらず、移動体の移動を正確
に模擬することができないという問題があった。また、
移動体の移動特性は時間とともに変化し、また、移動体
の密度にも依存するが、上述した従来の方法では、これ
らについても模擬することが困難であった。Therefore, in order to simulate the movement characteristics of a moving object, it is necessary to consider the geographical features of the target area. However, the above-described conventional simulation method does not consider the geographical features. Therefore, there is a problem that the movement of the moving body cannot be accurately simulated. Also,
Although the moving characteristics of the moving body change with time and also depend on the density of the moving body, it is difficult to simulate these with the above-described conventional method.

【０００６】そこで、本発明は、上記のような従来の問
題点を解決し、シミュレーションの対象とされる地域に
おける現実の地理に適合した移動体の移動特性を実際の
環境に近い状況で再現し、正確な評価を行うことができ
る移動体の移動特性シミュレーション方法を提供するこ
とを目的としている。Accordingly, the present invention solves the above-mentioned conventional problems, and reproduces the moving characteristics of a moving object in a region to be simulated, which is adapted to the actual geography, in a situation close to an actual environment. It is another object of the present invention to provide a method for simulating the movement characteristics of a moving object, which can perform accurate evaluation.

【０００７】[0007]

【課題を解決するための手段】上記目的を達成するため
に、本発明の移動体の移動特性シミュレーション方法
は、シミュレーションの対象としている地域をその地理
的特徴を考慮して複数の領域に分割するステップ、該分
割された複数の領域それぞれについて、移動体が次に移
動することができる領域への遷移確率を表す移動方向特
性情報、および、移動体が当該領域に滞在している時間
を算出する基準となる滞在時間情報を設定するステッ
プ、前記各領域に含まれる移動体について、前記滞在時
間情報に基づいて算出した時間だけ当該領域に滞在させ
た後、前記移動方向特性情報に従って次に移動すること
ができる領域に移動させるステップ、および、前記シミ
ュレーションの対象としている地域に存在している移動
体すべてについて上記移動させるステップを繰り返し実
行するステップを有する方法である。In order to achieve the above object, a method for simulating movement characteristics of a moving object according to the present invention divides a region to be simulated into a plurality of regions in consideration of its geographical characteristics. Calculating, for each of the plurality of divided regions, moving direction characteristic information indicating a transition probability to a region where the moving object can move next, and a time during which the moving object stays in the region; Setting reference stay time information, moving the moving object included in each area in the area for a time calculated based on the stay time information, and then moving in accordance with the moving direction characteristic information Moving to an area in which the simulation can be performed; and A method comprising the step of repeatedly executing the step of moving.

【０００８】また、前記移動方向特性情報は、当該領域
に移動してきた移動体に対して、移動してくる前に滞在
していた領域に応じて、次に移動する隣接領域を決定す
る遷移確率から構成されており、前記滞在時間情報は、
当該領域に移動してきた移動体に対して、移動してくる
前に滞在していた領域に応じて、移動体の平均速度と、
当該領域と移動体が移動することができる隣接領域との
距離とから構成されているものである。The moving direction characteristic information includes, for a moving body that has moved to the area, a transition probability for determining an adjacent area to move next according to an area that has stayed before moving. And the stay time information is:
For the moving body that has moved to the area, the average speed of the moving body according to the area that stayed before moving,
It is configured from the distance between the area and an adjacent area where the moving body can move.

【０００９】これにより、移動体自体の移動特性の統計
データに従い移動体の移動を模擬するのではなく、移動
体の移動する空間に移動特性の統計データを付加し、そ
れに従い移動を模擬することが可能となる。Thus, instead of simulating the movement of the moving object in accordance with the statistical data of the moving characteristics of the moving object itself, the statistic data of the moving characteristics is added to the space in which the moving object moves, and the movement is simulated accordingly. Becomes possible.

【００１０】さらに、前記複数の領域それぞれについ
て、さらに、当該領域内で移動体が新しく発生する頻度
を表す移動体発生頻度情報が設定されており、前記移動
方向特性情報の構成要素として、移動体が移動する際に
シミュレーションの対象外となる確率を表す情報が付加
されているものである。これにより、上記移動特性のシ
ミュレーションを行う場合に、駅や道路の端といった場
所的な特徴を表現することが可能となる。[0010] Further, for each of the plurality of areas, moving body occurrence frequency information indicating the frequency of occurrence of a new moving body in the area is set, and as a component of the moving direction characteristic information, moving body occurrence frequency information is set. Is added with information indicating the probability of being excluded from the simulation when moving. Accordingly, when performing the simulation of the movement characteristics, it is possible to express a spatial feature such as a station or a road edge.

【００１１】さらにまた、前記複数の領域それぞれにつ
いて当該領域内に滞在している移動体の数を計数してお
き、当該領域あるいは当該領域に隣接する領域を含めた
複数の領域に滞在している移動体数に応じて、前記移動
体が当該領域に滞在している時間を算出するようになさ
れているものである。これにより、移動体の密度による
移動速度の変化を表現することが可能となり、移動体の
密度に応じて移動体の移動特性を変化させることができ
るので、自動車の渋滞や、ラッシュ時の駅構内・ホーム
等の人の混雑状況を再現し、評価することが可能とな
る。Further, the number of moving bodies staying in each of the plurality of areas is counted, and the moving body stays in the plurality of areas including the area or an area adjacent to the area. According to the number of moving objects, the time during which the moving objects stay in the area is calculated. As a result, it is possible to express the change in the moving speed due to the density of the moving object, and it is possible to change the moving characteristics of the moving object according to the density of the moving object. -It is possible to reproduce and evaluate the crowded situation of people such as homes.

【００１２】さらにまた、前記移動方向特性情報、前記
滞在時間情報および前記移動体発生頻度情報は、いずれ
も、移動体の種類に対応して複数設定されているもので
ある。これにより、さまざまな移動体の混在した環境を
再現したり、逆に一種類の移動体に特化して、移動通信
システムなどを評価することが可能となる。さらに、移
動体の種類対応に複数設定できる構成とすることで時間
的な移動特性の変化を模擬することが可能となる。[0012] Further, each of the moving direction characteristic information, the stay time information and the moving object occurrence frequency information is set in plurality in accordance with the type of the moving object. This makes it possible to reproduce an environment in which various mobile objects are mixed, or to evaluate a mobile communication system or the like by specializing in one type of mobile object. Further, by adopting a configuration in which a plurality of types can be set corresponding to the types of moving objects, it is possible to simulate changes in the moving characteristics over time.

【００１３】さらにまた、前記移動方向特性情報、前記
滞在時間情報および前記移動体発生頻度情報は、シミュ
レーションの時間の経過とともに変化されるようになさ
れているものである。これにより、移動体の移動特性や
発生特性を時間とともに変化させることができ、時間に
よる移動方向の変化や移動体の活動が激しい時と不活発
な時の両方を実際の時間経過に合わせて評価することが
可能となる。Further, the moving direction characteristic information, the stay time information, and the moving object occurrence frequency information are changed with the lapse of simulation time. This makes it possible to change the movement characteristics and generation characteristics of the moving object over time, and evaluate both changes in the moving direction due to time and when the moving object is intense and inactive according to the actual passage of time. It is possible to do.

【００１４】さらにまた、前記各領域に含まれる移動体
について、さらに、発呼間隔、平均保留時間、使用回線
数を含む通信トラヒック特性情報を設定し、前記各領域
それぞれについて、さらに、移動体が移動通信システム
のサービスを受けることができる無線ゾーンの構成情報
および無線ゾーン管理情報を設定することにより、移動
通信システムの評価を行うようになされているものであ
る。[0014] Further, communication traffic characteristic information including a call interval, an average holding time, and the number of used lines is set for the mobile unit included in each of the regions. The mobile communication system is evaluated by setting wireless zone configuration information and wireless zone management information that can receive services of the mobile communication system.

【００１５】これにより、移動体に通信機能を持たせる
ことができ、地理的特徴に依存した移動特性と通信トラ
ヒック特性とを統合してシミュレーションすることがで
きるる。したがって、従来の方法に比較してより正確に
移動通信システムの評価を行うことが可能となる。[0015] Thus, the mobile body can be provided with a communication function, and the simulation can be performed by integrating the movement characteristics depending on the geographical characteristics and the communication traffic characteristics. Therefore, it is possible to evaluate the mobile communication system more accurately than the conventional method.

【００１６】[0016]

【発明の実施の形態】図１は、本発明の移動体の移動特
性シミュレーション方法における、シミュレーションの
対象としている地域（シミュレーションエリア）とシミ
ュレーションに使用される移動体の移動特性情報の一実
施の形態を説明するための図である。この図において、
１００はシミュレーションエリア全体を表しており、１
０１−１〜１０１−２５は、前記シミュレーションエリ
ア１００をその地理的特徴を考慮しながら複数に分割し
た各領域をそれぞれ示している。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS FIG. 1 shows an embodiment of an area to be simulated (simulation area) and moving characteristic information of a moving object used in the simulation in the moving characteristic simulation method of the moving object according to the present invention. FIG. In this figure,
100 represents the entire simulation area, and 1
Reference numerals 01-1 to 101-25 denote respective areas obtained by dividing the simulation area 100 into a plurality of parts in consideration of its geographical features.

【００１７】例えば、図１に示した例においては、領域
１０１−３、１０１−８、１０１−１１、１０１−１
２、１０１−１３、１０１−１４、１０１−１５、１０
１−１８、１０１−２３は（道路）であり、領域１０１
−１９は（駅）であり、その他の領域は（ビル）であ
る。そして、（道路）のうち領域１０１−１３は（交差
点）を表し、領域１０１−１４は（交差点）前の（道
路）を表し、領域１０１−１５は（道路）端を示してい
る。また、（ビル）のうち領域１０１−２０は（道路）
と（駅）に面した（ビル）、領域１０１−２５は（ビ
ル）の内部である。このように、各領域はそれぞれ地理
的特徴を考慮して分割されている。For example, in the example shown in FIG. 1, the areas 101-3, 101-8, 101-11, and 101-1
2, 101-13, 101-14, 101-15, 10
1-18, 101-23 are (roads), and the area 101
-19 is (station), and the other area is (building). In the (road), the area 101-13 represents the (intersection), the area 101-14 represents the (road) in front of the (intersection), and the area 101-15 represents the (road) end. In the (building), the area 101-20 is (road)
The area 101-25 facing the (station) is inside the (building). As described above, each area is divided in consideration of a geographical feature.

【００１８】なお、ここでは、四角形のシミュレーショ
ンエリア１００を複数の領域１０１−１〜１０１−２５
により規則正しく四角形で分割した例を示しているが、
シミュレーションエリア１００はどのような形であって
もよく、また、領域１０１−１〜１０１−２５について
も、どのような形およびどのような大きさに分割された
ものであっても構わない。Here, the rectangular simulation area 100 is divided into a plurality of areas 101-1 to 101-25.
Shows an example of regular square division by
The simulation area 100 may have any shape, and the regions 101-1 to 101-25 may be divided into any shape and any size.

【００１９】また、図中１０２−１から１０２−２５
は、前記各領域１０１−１〜１０１−２５を識別するた
めに設定されたノードであり、各ノード間を結ぶ線は、
移動体が移動することができる方向およびノードを表し
ている。Also, in the figure, 102-1 to 102-25
Are nodes set to identify the regions 101-1 to 101-25, and a line connecting the nodes is
It indicates the directions and nodes in which the moving object can move.

【００２０】また、図中、１０３〜１０７は、移動体の
移動を模擬するために使用される移動特性情報であり、
１０３は当該ノードに滞在している移動体が次に移動す
ることのできるノードへの遷移確率を表す移動方向特性
情報、１０４は当該ノードに滞在している移動体が次の
ノードに移動するまでそのノードに滞在する時間を算出
する基準となる滞在時間情報、１０５は各ノード毎に移
動体がそのノードで発生する頻度を表す移動体発生頻度
情報、１０６は各ノード毎にそのノードに滞在している
移動体の数を計数し記憶する移動体数情報、１０７は各
ノード毎に初期状態あるいはそのノードにおいて発生す
る移動体が所有する端末の種別の割合を表す端末割合情
報である。In the figure, reference numerals 103 to 107 denote movement characteristic information used to simulate the movement of a moving body.
103 is moving direction characteristic information indicating a transition probability of a moving body staying at the node to a node that can move next, and 104 is a moving direction characteristic information indicating that the moving body staying at the node moves to the next node. Staying time information serving as a reference for calculating the time spent at the node, 105 is moving object occurrence frequency information indicating the frequency at which the moving object occurs at the node for each node, and 106 is the staying time at the node for each node. The number-of-moving-objects information which counts and stores the number of moving objects, and 107 is terminal ratio information indicating an initial state for each node or a ratio of types of terminals owned by the moving object generated in the node.

【００２１】これらの情報１０３〜１０７の詳細につい
ては後述するが、これらは、いずれも各ノード対応に設
定されている。また、前記移動方向特性情報１０３、滞
在時間情報１０４、移動体発生頻度情報１０５および移
動体数情報１０６は、各々のノードにおける移動体の種
類（人、車、電車等）に対応して複数の情報を持つよう
になされている。さらに、前記移動方向特性情報１０
３、滞在時間情報１０４および移動体発生頻度情報１０
５は、時間帯別に複数の情報を持つようになされてい
る。The details of these pieces of information 103 to 107 will be described later, but they are all set for each node. The moving direction characteristic information 103, the staying time information 104, the moving object occurrence frequency information 105, and the moving object number information 106 include a plurality of moving object types (people, cars, trains, etc.) in each node. It is made to have information. Further, the moving direction characteristic information 10
3. Stay time information 104 and moving object occurrence frequency information 10
5 has a plurality of information for each time zone.

【００２２】さらに、図１中の１１０は、シミュレーシ
ョン動作を実行する際にシミュレーションプログラム中
でシミュレーションの時間を管理して、次の動作を決定
するシミュレーション時間管理プログラムである。後述
するように、このシミュレーション時間管理プログラム
１１０により、シミュレーションが制御される。Further, reference numeral 110 in FIG. 1 is a simulation time management program for managing the simulation time in the simulation program when executing the simulation operation and determining the next operation. As described later, the simulation is controlled by the simulation time management program 110.

【００２３】前記移動方向特性情報１０３の一例を図２
に示す。前述したように、この移動方向特性情報１０３
は、各ノード毎に、移動体の種別別かつ、時間帯別に異
なる情報が設定されるものであり、この図に示した移動
方向特性情報テーブル１０３は、例えば、ノード１０２
−１９の移動体種別（人）の平日の昼間に対応するもの
である。この図において、２０１は移動体が次に移動す
ることができる領域を示し、２０２は移動体が当該領域
に移動してきた領域、すなわち当該領域に移動してくる
前に滞在していた領域を示している。そして、移動体が
当該領域に移動してきた領域２０２毎に、移動体が次に
移動することができる領域２０１とその領域２０１へ移
動する確率、すなわち遷移確率２０３−１１〜２０３−
５５で構成されている。An example of the moving direction characteristic information 103 is shown in FIG.
Shown in As described above, the moving direction characteristic information 103
Is different for each type of mobile unit and for each time zone. The moving direction characteristic information table 103 shown in FIG.
This corresponds to the daytime of weekday of the moving object type (person) of −19. In this figure, 201 indicates an area where the mobile body can move next, and 202 indicates an area where the mobile body has moved to the area, that is, an area where the mobile body stayed before moving to the area. ing. Then, for each region 202 where the moving object has moved to the region, the region 201 where the moving object can move next and the probability of moving to the region 201, that is, the transition probabilities 203-11 to 203-
55.

【００２４】上記移動体が次に移動することができる領
域２０１は、２０１−１〜２０１−５からなっており、
２０１−１から２０１−４はそれぞれ移動体が次に移動
することができるノードを示し、２０１−５は移動体が
移動する際に、シミュレーションの対象外となることを
示している。また、上記移動体が当該領域に移動してき
た領域２０２は２０２−１〜２０２−５からなってお
り、２０２−１から２０２−４はそれぞれ移動体が移動
してきたノードを示し、２０２−５は移動体が当該ノー
ドで発生したことを示している。このように、２０２は
移動体の移動履歴を表している。The area 201 to which the moving body can move next is composed of 201-1 to 201-5.
201-1 to 201-4 indicate nodes to which the moving object can move next, and 201-5 indicates that the moving object is excluded from the simulation target when moving. Further, the area 202 where the moving object has moved to the area is composed of 202-1 to 202-5, 202-1 to 202-4 indicate the nodes to which the moving object has moved, respectively, and 202-5 is the node to which the moving object has moved. This indicates that the mobile has occurred at the node. As described above, reference numeral 202 denotes the movement history of the moving object.

【００２５】また、２０３−１１は、移動体がこのノー
ド１０２−１９に移動してくる前に滞在していたノード
が２０２−１（１０２−１４）である場合のうち、ノー
ド２０１−１（１０２−１４）に移動体が次に移動する
確率を示している。２０３−１２〜２０３−５５も、同
様に、移動体が次に移動することができるノードへの移
動確率を示している。In the case where the node that has stayed before the moving body has moved to the node 102-19 is the node 201-1 (102-14), the node 201-1 (203-14) 102-14) shows the probability that the moving object moves next. Similarly, 203-12 to 203-55 also indicate the movement probability to the node at which the moving object can move next.

【００２６】このように、移動方向特性情報１０３は、
各ノード対応にその地理的特徴を考慮して設定されるも
のであり、移動体が当該ノードに移動してくることがで
きるノード毎に、移動体が次に移動することができるノ
ードとそのノードへ移動する確率、すなわち隣接領域へ
の遷移確率を表した情報である。そして、この移動方向
特性情報１０３には、移動体が移動する際にシミュレー
ションの対象外となる確率を表す情報も含まれている。
また、この移動方向特性情報１０３は、上述したような
構成で各ノード対応に、移動体の種類別、時間帯別に複
数の情報を持つようになされている。As described above, the moving direction characteristic information 103 includes:
For each node that is set in consideration of its geographical features, for each node where the mobile can move to the node, the node to which the mobile can move next and its node , That is, information indicating the transition probability to the adjacent area. The moving direction characteristic information 103 also includes information indicating the probability that the moving object is excluded from the simulation when moving.
Further, the moving direction characteristic information 103 has a plurality of pieces of information for each type of the moving object and for each time zone in each node in the above-described configuration.

【００２７】前記滞在時間情報１０４の一例を図３に示
す。前述したように、この滞在時間情報１０４は、各ノ
ード対応に、移動体の種別別、かつ時間帯別に異なる情
報が設定されるものであり、この図に示した滞在時間情
報１０４は、例えば、前記ノード１０２−１９の移動体
種別（人）の平日の昼間に対応するものである。FIG. 3 shows an example of the stay time information 104. As described above, in the stay time information 104, different information is set according to the type of the moving object and according to the time zone for each node. The stay time information 104 shown in FIG. This corresponds to the daytime of weekday of the moving object type (person) of the node 102-19.

【００２８】この図において、３０１は移動体が次に移
動することができる領域を示し、３０２は移動体が当該
領域に移動してきた領域を示す。そして、移動体が当該
領域に移動してくることができる領域３０２毎に、移動
体が次に移動することができる領域３０１と当該領域と
領域３０１間の距離３０３−１１〜３０３−５５および
領域３０１に設定されたノードに移動体が移動する場合
の移動体の平均速度３０４−１１〜３０４−５５で構成
されている。In this figure, reference numeral 301 denotes an area where the moving body can move next, and 302 denotes an area where the moving body has moved to the area. Then, for each area 302 where the mobile object can move to the area, the area 301 where the mobile object can move next, the distances 303-11 to 303-55 and the area between the area and the area 301 It is configured with the average speeds 304-11 to 304-55 of the moving body when the moving body moves to the node set in 301.

【００２９】上記移動体が次に移動することができる領
域３０１は３０１−１〜３０１−５からなっており、３
０１−１〜３０１−４は移動体が次に移動することがで
きるノードを示し、３０１−５は移動体が移動する際
に、シミュレーションの対象外となることを示してい
る。また、移動体が当該領域に移動してきた領域３０２
は３０２−１〜３０２−５からなっており、３０２−１
〜３０２−４は移動体が移動してきたノードを示し、３
０２−５は移動体が当該ノードで発生したことを示して
いる。The area 301 to which the moving body can move next is composed of 301-1 to 301-5.
01-1 to 301-4 indicate nodes to which the moving object can move next, and 301-5 indicates that the moving object is excluded from the simulation target. Also, an area 302 where the moving object has moved to the area
302-1 to 302-5, and 302-1
To 302-4 indicate nodes to which the moving object has moved.
02-5 indicates that the moving object has occurred at the node.

【００３０】例えば、３０３−１１は移動体が当該ノー
ドに移動してきたノードが３０２−１の場合で、ノード
３０１−１と当該ノード間の距離を示す。３０３−１２
〜３０３−５５も同様に移動体が次に移動できるノード
と当該ノード間の距離を示している。３０４−１１は移
動体が当該ノードに移動してきたノードが３０２−１
で、ノード３０１−１に移動体が次に移動できる場合の
移動体の平均速度を示している。３０４−１２から３０
４−５５も同様に平均速度を示している。For example, reference numeral 303-11 indicates a case where the node which the moving object has moved to the node is 302-1 and indicates the distance between the node 301-1 and the node. 303-12
303-55 also indicate the distance between the node to which the moving object can move next and the node. 304-11 is a node 302-1 in which the moving object has moved to the node.
Indicates the average speed of the moving object when the moving object can move to the node 301-1 next. 304-12 to 30
4-55 also shows the average speed.

【００３１】なお、この例においては、滞在時間情報と
してノード間の距離３０３−１〜３０３−２５と平均速
度３０４−１〜３０４−２５を設定しているが、この情
報の代わりにノードの滞在時間を表す平均秒数を設定す
るようにしても良い。このように、滞在時間情報１０４
は、各ノード対応にその地理的特徴を考慮して設定され
るものであり、移動体が次のノードに移動するまで当該
ノードに滞在している時間を算出する基準となる情報で
ある。そして、この滞在時間情報１０４は、上述したよ
うな構成で各ノード対応に移動体の種類別、時間帯別に
複数の情報を持つようになされている。In this example, distances 303-1 to 303-25 and average speeds 304-1 to 304-25 between nodes are set as stay time information. An average number of seconds representing time may be set. Thus, the stay time information 104
Is set in consideration of the geographical features of each node, and is information serving as a reference for calculating a time during which the moving body stays at the node until moving to the next node. The stay time information 104 has a plurality of pieces of information for each type of the moving object and for each time zone corresponding to each node in the above-described configuration.

【００３２】前記移動体発生頻度情報１０５の一構成例
を図４に示す。前述したように、この移動体発生頻度情
報１０５は、各ノードにおける移動体の発生頻度を示す
ものであり、移動体の種類別、時間帯別に設定されてい
る。この図に示した移動体発生頻度情報１０５は、例え
ば、移動体種別（人）の平日の昼間に対応するものであ
る。FIG. 4 shows an example of the structure of the moving object occurrence frequency information 105. As described above, the moving object occurrence frequency information 105 indicates the occurrence frequency of the moving object at each node, and is set for each type of the moving object and for each time zone. The moving object occurrence frequency information 105 shown in this drawing corresponds to, for example, the daytime of weekdays of the moving object type (person).

【００３３】この図において、４０１は設定された情報
がどのノードのものかを表すノード番号、４０２はノー
ド番号４０１に示されたノードにおいて移動体が発生す
る平均間隔を示す平均発生間隔、４０３はノード番号４
０１に示されたノードにおける移動体の発生分布を示す
分布特性である。このように、移動体発生頻度情報１０
５は、各ノード対応にその地理的特徴を考慮して設定さ
れるものであり、該ノードで移動体が新しく発生する頻
度を表す情報である。そして、この移動体発生頻度情報
１０５は、上述したような構成で、移動体の種類別、時
間帯別に複数の情報を持つようになされている。In this figure, reference numeral 401 denotes a node number indicating which node the set information belongs to, reference numeral 402 denotes an average interval at which a moving object occurs at a node indicated by the node number 401, and reference numeral 403 denotes a node. Node number 4
This is a distribution characteristic showing the occurrence distribution of the moving object at the node indicated by No. 01. Thus, the moving object occurrence frequency information 10
Reference numeral 5 is set for each node in consideration of the geographical feature thereof, and is information indicating a frequency at which a moving object newly occurs at the node. The mobile object occurrence frequency information 105 has a configuration as described above, and has a plurality of pieces of information for each type of mobile object and for each time zone.

【００３４】前記移動体数情報１０６の一構成例を図５
（ａ）に示す。この情報は、各々のノードにおける移動
体の数を移動体種別毎に計数保持するものである。図５
の（ａ）において、５０１は設定された情報がどのノー
ドのものかを表すノード番号、５０２はシミュレーショ
ンを開始する場合にノード番号５０１に示されたノード
に移動体を初期状態として配置する場合の平均数を記憶
する初期値、５０３はノード番号５０１に示されたノー
ドに滞在している移動体数、５０４はノード番号５０１
に示されたノードの領域面積を表す領域面積である。FIG. 5 shows an example of the structure of the moving object number information 106.
(A). This information counts and holds the number of mobile units at each node for each mobile unit type. FIG.
In (a) of FIG. 5, reference numeral 501 denotes a node number indicating which node the set information belongs to, and 502 denotes a case where the moving object is arranged as an initial state at the node indicated by the node number 501 when starting the simulation. An initial value for storing the average number, 503 is the number of moving objects staying at the node indicated by the node number 501, and 504 is the node number 501
Is a region area representing the region area of the node shown in FIG.

【００３５】このように、移動体数情報１０６は、各ノ
ード対応に、そのノードに滞在している移動体の数を計
数し、記憶している情報である。そして、上述したよう
な構成で、移動体の種類別に複数の情報を持つようにな
されている。As described above, the moving object number information 106 is information for counting and storing the number of moving objects staying at a node corresponding to each node. In the configuration described above, a plurality of pieces of information are stored for each type of moving object.

【００３６】前記端末割合情報１０７の一構成例を図５
に（ｂ）に示す。前述したように、この端末割合情報１
０７は、初期状態において各ノードに配置される端末、
および、各ノードで発生される端末の種別、すなわち、
当該端末を用いて送受信される情報の種類、例えば、音
声、画像あるいはデータ等の種別を管理するための情報
である。ここで、５１１は設定された情報がどのノード
のものかを表すノード番号、５１２は端末種別（音声）
の発生確率、５１３は端末種別（データ）の発生確率、
５１４は端末種別（画像）の発生確率である。FIG. 5 shows an example of the structure of the terminal ratio information 107.
(B). As described above, this terminal ratio information 1
07 is a terminal arranged in each node in an initial state,
And the type of terminal generated at each node, ie,
This is information for managing the type of information transmitted and received using the terminal, for example, the type of audio, image, data, or the like. Here, 511 is a node number indicating which node the set information belongs to, and 512 is a terminal type (voice).
, 513 is the probability of occurrence of the terminal type (data),
Reference numeral 514 denotes a probability of occurrence of a terminal type (image).

【００３７】この端末割合情報１０７は、上述したよう
な構成で、移動体の種類別、時間帯別に複数の情報を持
つようになされている。なお、この図に示した例におい
ては、各ノード毎にそれぞれ端末割合情報を設定してい
るが、複数のノードで同じ割合の割当情報とされるとき
には、当該複数のノードで端末割合情報を共有するよう
にしてもよい。また、全てのノードで同じ割合のとき
は、１つの端末割合情報でよい。この端末割合情報１０
７は後述する通信特性のシミュレーション時に使用され
る。The terminal ratio information 107 has a configuration as described above, and has a plurality of pieces of information for each type of moving object and for each time zone. In the example shown in this figure, terminal ratio information is set for each node. However, when the same ratio allocation information is set for a plurality of nodes, the terminal ratio information is shared by the plurality of nodes. You may make it. When the same ratio is used in all nodes, one terminal ratio information may be used. This terminal ratio information 10
Reference numeral 7 is used at the time of simulation of communication characteristics described later.

【００３８】さて、前記シミュレーション時間管理プロ
グラム１１０は、各ノードに対応して設定されている上
記移動特性情報１０３〜１０７を用いて、移動体の動作
のシミュレーションを実行するのであるが、そのとき
に、各移動体を管理するために移動体管理テーブル６０
０、および、移動体の発生を管理するために移動体発生
管理テーブル７００を使用する。The simulation time management program 110 simulates the operation of a mobile using the above-mentioned movement characteristic information 103 to 107 set corresponding to each node. Mobile management table 60 for managing each mobile
0, and the mobile object generation management table 700 is used to manage the generation of mobile objects.

【００３９】図６は、前記シミュレーション時間管理プ
ログラム１１０に登録される移動体管理テーブル６００
の一例を示す図である。この移動体管理テーブル６００
は、シミュレーションの対象とされているすべての移動
体個々について設けられており、シミュレーション時間
管理プログラム１１０により管理される。FIG. 6 shows a mobile object management table 600 registered in the simulation time management program 110.
It is a figure showing an example of. This mobile object management table 600
Is provided for each mobile object to be simulated, and is managed by the simulation time management program 110.

【００４０】この図において、６０１は、シミュレーシ
ョン時間管理プログラム１１０に登録する移動体を一意
に識別する移動体番号、６０２は移動体番号６０１の移
動体が滞在しているノードの番号、６０３は移動体番号
６０１の移動体が当該ノード番号６０２のノードから次
に移動するノードの移動先ノード番号を示す。また、６
０４は移動体番号６０１の移動体が当該ノード番号６０
２のノードに滞在する時間、６０５は移動体番号６０１
の移動体が次に通信を行う時点までを示す発呼時間で前
回の通信終了時からの経過時間で表す。さらに、６０６
は移動体番号６０１の移動体が次に通信を行う場合の通
信時間を示す保留時間、６０７は移動体番号６０１の移
動体の種類を示す移動体種別、６０８は移動体番号６０
１の移動体が通信を行う場合、通信の種類を示す端末種
別である。In this figure, reference numeral 601 denotes a mobile number for uniquely identifying a mobile registered in the simulation time management program 110; 602, a node number where the mobile with the mobile number 601 is staying; It indicates the destination node number of the node to which the mobile with the body number 601 moves next from the node with the node number 602. Also, 6
04 is the moving object of the moving object number 601 when the node number is 60
605 is the mobile number 601 when staying at node 2
This is a calling time indicating the time point at which the mobile unit performs the next communication, and is expressed by the elapsed time from the end of the previous communication. In addition, 606
Is the hold time indicating the communication time when the mobile unit having the mobile unit number 601 performs the next communication, 607 is the mobile unit type indicating the type of the mobile unit having the mobile unit number 601, and 608 is the mobile unit number 60
When one mobile performs communication, this is the terminal type indicating the type of communication.

【００４１】また、この移動体管理テーブル６００に
は、さらに他の情報を設定することができる。例えば、
この移動体管理テーブル６００に当該移動体の移動の履
歴、例えば、直進回数、右折および左折の回数等を格納
させておき、前記移動方向特性情報１０２における遷移
確率をこの移動履歴データを反映して変更させるように
することができる。この場合、例えば直進の回数が多い
場合には、右折および左折した位置にあるノードへの遷
移確率を上昇させ、逆に、右折あるいは左折の回数が多
いときには、直進した位置にあるノードへの遷移確率を
上昇させることができる。なお、このテーブルに格納さ
れている発呼時間６０５、保留時間６０６および端末種
別６０８の各情報は、後述する通信特性のシミュレーシ
ョン時に使用される。Further, other information can be set in the mobile object management table 600. For example,
The moving body management table 600 stores the history of the movement of the moving body, for example, the number of straight turns, the number of right and left turns, and the like. The transition probability in the moving direction characteristic information 102 is reflected by the movement history data. It can be changed. In this case, for example, when the number of straight turns is large, the transition probability to the node at the right turn and left turn is increased, and conversely, when the number of right turns or left turn is large, the transition to the node at the straight position is increased. Probability can be increased. Note that the information of the calling time 605, the holding time 606, and the terminal type 608 stored in this table are used at the time of simulation of communication characteristics described later.

【００４２】図７は、前記シミュレーション時間管理プ
ログラム１１０に登録される移動体発生時間管理テーブ
ル７００の一例を示す図である。このテーブルは、移動
体の発生を管理するためのテーブルであり、前記シミュ
レーション時間管理プログラム１１０は、この移動体発
生時間管理テーブル７００を参照することにより、移動
体をノードに発生させる処理を実行する。FIG. 7 is a diagram showing an example of the moving object generation time management table 700 registered in the simulation time management program 110. This table is for managing the occurrence of a moving object, and the simulation time management program 110 executes a process of generating a moving object in a node by referring to the moving object occurrence time management table 700. .

【００４３】図７において、７０１は設定された情報が
どのノードのものかを表すノード番号、７０２はノード
番号７０１に示されたノードで次に発生する移動体の種
類を示す移動体種別、７０３はノード番号７０１に示さ
れたノードで移動体種別７０２に示された移動体種別の
移動体が次に発生する時間で、前回移動体がノード番号
７０１に示されたノードで発生してから次に発生するま
での時間である。また、７０４はノード番号７０１に示
されたノードで次に発生する移動体の端末の種別を示す
端末種別である。In FIG. 7, reference numeral 701 denotes a node number indicating which node the set information belongs to, reference numeral 702 denotes a moving object type indicating the type of a moving object which occurs next at the node indicated by the node number 701, and reference numeral 703. Is the time at which the next mobile object of the mobile object type indicated by the mobile object type 702 occurs at the node indicated by the node number 701, and the next time since the previous occurrence of the mobile object at the node indicated by the node number 701 It is the time until it occurs. Reference numeral 704 denotes a terminal type indicating the type of the terminal of the mobile body that occurs next in the node indicated by the node number 701.

【００４４】上記図１から図７を参照しながら、本発明
のシミュレーション方法における移動体の動作概要の一
例について、（１）初期状態における移動体の模擬、
（２）移動体の移動、（３）移動体の発生、（４）移動
先における移動体の模擬、の順に説明する。Referring to FIG. 1 to FIG. 7, an example of the outline of the operation of the moving object in the simulation method of the present invention will be described.
The description will be made in the order of (2) movement of the moving body, (3) generation of the moving body, and (4) simulation of the moving body at the moving destination.

【００４５】（１）初期状態の移動体の模擬。 前記シミュレーション時間管理プログラム１１０は、シ
ミュレーション開始時に、前記図１に示したように、シ
ミュレーションを行う対象としているシミュレーション
エリア１００をその地理的特徴に従って複数の領域１０
１−１〜１０１−２５に分割し、各領域を識別するため
に設定されたノード１０２−１〜１０２−２５で表し、
各ノード１０２−１〜１０２−２５の地理的特徴に応じ
た前記移動方向特性情報１０３、前記滞在時間情報１０
４および前記移動体発生頻度情報１０５を各ノードに対
応して設定する。(1) Simulating a moving object in an initial state. At the start of the simulation, the simulation time management program 110 divides the simulation area 100 to be simulated into a plurality of areas 10 according to its geographical features, as shown in FIG.
Divided into 1-1 to 101-25, and represented by nodes 102-1 to 102-25 set to identify each area,
The travel direction characteristic information 103 and the stay time information 10 according to the geographical features of the nodes 102-1 to 102-25.
4 and the mobile object occurrence frequency information 105 are set for each node.

【００４６】次に、前記シミュレーション時間管理プロ
グラム１１０は、シミュレーションの初期状態におい
て、前記シミュレーションエリア１００内のどの位置に
移動体を配置するかを決定する。そして、そのための情
報として、前記移動体数情報１０６および前記端末割合
情報１０７を作成、記憶し、初期状態の移動体のシミュ
レーションを開始する。ここで、作成される移動体数情
報１０６は、前記図５（ａ）に示した構成例のように、
各ノード５０１に対応した初期値５０２、移動体数５０
３、領域面積５０４の情報である。ここで、前記移動体
数５０３には、その初期状態における値として、前記初
期値５０２の値がコピーされる。なお、図５（ａ）に示
した構成で移動体の種類別に複数の移動体数情報が設定
される。また、前記端末割合情報１０７は、前記図５
（ｂ）に示した構成例のように、各ノード５１１に対応
する音声端末５１２、データ端末５１３、画像端末５１
４の割合を示す情報である。この情報も、同様の構成で
移動体の種類別、時間帯別に複数設定される。Next, the simulation time management program 110 determines at which position in the simulation area 100 the moving object is to be placed in the initial state of the simulation. Then, as the information for that purpose, the mobile unit number information 106 and the terminal ratio information 107 are created and stored, and the simulation of the mobile unit in the initial state is started. Here, the created moving object number information 106 is, as in the configuration example shown in FIG.
Initial value 502 corresponding to each node 501, number of moving objects 50
3. Information on the area 504. Here, the value of the initial value 502 is copied to the number of moving objects 503 as a value in the initial state. In the configuration shown in FIG. 5A, a plurality of pieces of moving object number information are set for each type of moving object. In addition, the terminal ratio information 107 is the same as FIG.
As in the configuration example shown in (b), a voice terminal 512, a data terminal 513, and an image terminal 51 corresponding to each node 511
This is information indicating the ratio of 4. A plurality of pieces of this information are set for each type of mobile unit and for each time zone in the same configuration.

【００４７】次に、前記シミュレーション時間管理プロ
グラム１１０は、各ノードに対応して移動体の種類別
に、前記移動体数情報１０６中の初期値５０２に基づい
て移動体を各ノードに配置する。このとき、前記端末割
合情報１０７を参照して、そこに設定されている端末種
別の割合となるように、乱数等を利用して配置される端
末の種別（音声端末かデータ端末かあるいは画像端末
か）を決定する。なお、この配置を行うときに、乱数を
用いて前記初期値５０２を変更することも可能である。
移動体が配置されると、前記図６に示した移動体管理テ
ーブル６００を作成して、配置された移動体の情報を前
記シミュレーション時間管理プログラム１１０に登録す
る。Next, the simulation time management program 110 arranges the mobiles at each node based on the initial value 502 in the mobile number information 106 for each type of mobile corresponding to each node. At this time, by referring to the terminal ratio information 107, the terminal type (voice terminal, data terminal, or image terminal) that is arranged using a random number or the like so that the terminal type ratio set there is used. ). When this arrangement is performed, the initial value 502 can be changed using a random number.
When the moving object is arranged, the moving object management table 600 shown in FIG. 6 is created, and the information of the arranged moving object is registered in the simulation time management program 110.

【００４８】ここで、前記移動体管理テーブル６００の
作成方法について説明する。まず、移動体を一意に識別
する番号、該移動体が配置されたノード番号、移動体の
種類及び端末種別を、それぞれ移動体番号６０１、滞在
ノード６０２、移動体種別６０７および端末種別６０８
に設定する。次に、移動先ノード６０３と滞在時間６０
４は、該移動体が配置されたノードの移動方向特性情報
１０３と滞在時間情報１０４を参照して算出する。Here, a method of creating the mobile object management table 600 will be described. First, a number for uniquely identifying a mobile unit, a node number where the mobile unit is located, a type of the mobile unit, and a terminal type are respectively described as a mobile unit number 601, a staying node 602, a mobile unit type 607, and a terminal type 608.
Set to. Next, the destination node 603 and the stay time 60
4 is calculated with reference to the moving direction characteristic information 103 and the stay time information 104 of the node in which the moving object is arranged.

【００４９】各々の算出方法を、ノード１０２−１９に
配置された移動体の場合を例にとって、前記図２に示し
た移動方向特性情報１０３の構成例および前記図３に示
した滞在時間情報１０４の構成例を用いて説明する。ま
ず移動先ノード６０３は、移動方向特性情報１０３の構
成例である図２の図表における「ノード１０２−１９で
発生」を示す２０２−５の行に記載されている確率２０
３−５１〜２０３−５５に応じて、乱数を用いて、移動
体が次に移動することができるノード２０１−１〜２０
１−５のうちのいずれか１つを決定し、このようにして
決定されたノードを前記移動体管理テーブル６００の移
動先ノード６０３に設定する。ここでは、乱数を用いて
決定された移動先ノードが、前記図２における２０１−
３に設定されているノード１０２−２０になったものと
して、以下の動きを説明する。Each of the calculation methods will be described with reference to the example of the moving direction characteristic information 103 shown in FIG. 2 and the stay time information 104 shown in FIG. A description will be given using the configuration example. First, the destination node 603 determines the probability 20 described in the row 202-5 indicating “occurs at the node 102-19” in the table of FIG.
According to 3-51 to 203-55, nodes 201-1 to 20-1 to which the mobile can move next using a random number
Any one of 1-5 is determined, and the node determined in this way is set as the destination node 603 of the mobile object management table 600. Here, the destination node determined using the random numbers is the same as 201- in FIG.
The following operation will be described assuming that the node 102-20 has been set to 3.

【００５０】次に、滞在時間６０４は、滞在時間情報１
０４の構成例である図３の図表における「ノード１０２
−１９で発生」を示す３０２−５の行において、前述の
移動先ノード６０３に設定されているノードと一致する
ノードを、３０１−１〜３０１−５の中から探し、それ
に対応するノード間距離３０３−５１〜３０３−５５お
よび移動体の平均速度３０４−５１〜３０４−５５の中
の決定された移動先ノード１０２−２０に対応するノー
ド間距離３０３−５３および平均速度３０４−５３から
算出される。そして、この算出された結果を図６の移動
体管理テーブル６００における滞在時間６０４に設定す
る。Next, the stay time 604 is the stay time information 1
"Node 102" in the table of FIG.
In the row 302-5 indicating "occurred at -19", a node that matches the node set in the above-mentioned destination node 603 is searched from 301-1 to 301-5, and the inter-node distance corresponding thereto is searched. Calculated from the inter-node distance 303-53 and the average speed 304-53 corresponding to the determined destination node 102-20 among the 303-51-303-55 and the average speed 304-51-304-55 of the moving object. You. Then, the calculated result is set as the stay time 604 in the mobile object management table 600 in FIG.

【００５１】上記、滞在時間は、例えば、次のような計
算式で計算することができる。滞在時間ｔ＝（移動先ノ
ードまでの距離Ｌ／移動体速度ｖ）・ｆ（移動体数）た
だし、ｆ（移動体数）は移動体数の関数である。このよ
うに移動体数の関数を用いることにより、移動体数によ
って滞在時間を変化させることが可能となり、より現実
に近いシミュレーションが可能となる。また、上記移動
体速度ｖは、移動体の平均速度３０４−５３をもとにし
て、乱数によって決定することにより変化させることが
できる。なお、上記滞在時間ｔは、ただ単に、移動先ノ
ードまでの距離Ｌを移動体速度ｖで除することによって
決定することもできる。The stay time can be calculated, for example, by the following formula. Stay time t = (distance L to destination node / moving object speed v) · f (number of moving objects) where f (number of moving objects) is a function of the number of moving objects. By using the function of the number of moving objects in this manner, the stay time can be changed according to the number of moving objects, and a simulation closer to reality can be performed. The moving object speed v can be changed by determining the moving object speed v by a random number based on the average speed of the moving object 304-53. The stay time t can also be determined simply by dividing the distance L to the destination node by the moving object speed v.

【００５２】ここでは、上述した式のように、滞在時間
ｔを移動体数によって変化させるものとして説明する。
まず、当該ノード１０２−１９における移動体の密度
を、前記移動体数情報１０６におけるノード１０２−１
９に対応する移動体数５０３および領域面積５０４から
算出する。図８は、移動体の密度と移動体の移動速度の
関係の一例を示す図である。この図に示すような関係が
あるとき、ノード１０２−１９対応の滞在時間情報１０
４を図８に示す関係にしたがって更新する。これによ
り、例えば移動体の密度が密になれば移動体の速度が低
速になり上記計算式から滞在時間が長くなる。逆に移動
体の密度が疎になれば移動体の速度が高速になり滞在時
間が短くなる。Here, a description will be given assuming that the stay time t is changed according to the number of moving objects as in the above-described equation.
First, the density of the mobile unit at the node 102-19 is determined by using the node
The number is calculated from the number of moving objects 503 and the area 504 corresponding to 9. FIG. 8 is a diagram illustrating an example of the relationship between the density of the moving object and the moving speed of the moving object. When there is a relationship as shown in this figure, the stay time information 10 corresponding to the node 102-19 is displayed.
4 is updated according to the relationship shown in FIG. As a result, for example, if the density of the moving body becomes high, the speed of the moving body becomes low, and the staying time becomes long from the above formula. Conversely, if the density of the moving object is reduced, the speed of the moving object is increased and the stay time is shortened.

【００５３】なお、前記図８に示したような移動速度と
移動体密度との関係は、移動体の種類別に複数準備する
ことができる。また、上記においては、一つのノードに
おける移動体密度を算出したが、該ノードの近隣ノード
を含めた複数の領域に滞在している移動体の数に応じて
密度を算出して、複数ノードの持っている滞在時間情報
１０４を更新するようにしてもよい。A plurality of relationships between the moving speed and the moving object density as shown in FIG. 8 can be prepared for each type of moving object. Further, in the above, the moving object density at one node is calculated, but the density is calculated according to the number of moving objects staying in a plurality of areas including the neighboring nodes of the node, and the density of the plurality of nodes is calculated. The stay time information 104 held may be updated.

【００５４】上述のようにして、移動体管理テーブル６
００の構成要素である移動体番号６０１、滞在ノード６
０２、移動先ノード６０３、滞在時間６０４、移動体種
別６０７をそれぞれ設定して、シミュレーション時間管
理プログラム１１０に登録する。なお、移動体管理テー
ブル６００の他の構成要素である発呼時間６０５、保留
時間６０６、端末種別６０８は、後述する通信特性のシ
ミュレーション時に使用される。As described above, the mobile unit management table 6
00, a mobile unit number 601, a staying node 6
02, the destination node 603, the stay time 604, and the moving object type 607 are set and registered in the simulation time management program 110. The calling time 605, the holding time 606, and the terminal type 608, which are other components of the mobile object management table 600, are used at the time of simulation of communication characteristics described later.

【００５５】このようにして、シミュレーションエリア
１００内に配置する移動体すべてに対して同様に移動体
管理テーブル６００を作成し、シミュレーション時間管
理プログラム１１０に登録する。これにより、シミュレ
ーション開始時における移動体の初期配置が完了する。In this way, the mobile unit management table 600 is similarly created for all the mobile units arranged in the simulation area 100 and registered in the simulation time management program 110. Thereby, the initial arrangement of the moving object at the start of the simulation is completed.

【００５６】（２）移動体の移動。 上述のようにして、各移動体がシミュレーション時間管
理プログラム１１０に登録されることによって、移動動
作の模擬が開始される。各移動体が各々の移動体管理テ
ーブル６００に登録されてから滞在時間６０４に設定さ
れている時間だけ経過すると、シミュレーション時間管
理プログラム１１０は、各移動体に対して次のノードへ
移動するように指示する。(2) Movement of the moving body. As described above, the simulation of the moving operation is started by registering each moving object in the simulation time management program 110. When the time set in the stay time 604 has elapsed since each mobile unit was registered in each mobile unit management table 600, the simulation time management program 110 causes each mobile unit to move to the next node. To instruct.

【００５７】各移動体はこの指示を受けると、移動先ノ
ード６０３に設定されているノードに移動し、移動先ノ
ードにおいても上述の場合と同様に移動体管理テーブル
６００の各構成要素を設定し、該更新された情報をシミ
ュレーション時間管理プログラム１１０に登録する。こ
のように、移動体は当該ノードでの滞在時間が経過する
までそのノードにとどまり、滞在時間を超過した場合は
次の移動先ノードに移動することができる。移動体が次
のノードに移動した時の模擬方法については後で説明す
る。When each mobile receives this instruction, it moves to the node set in the destination node 603, and sets each component of the mobile management table 600 in the destination node in the same manner as described above. Then, the updated information is registered in the simulation time management program 110. In this way, the moving object stays at the node until the stay time at the node elapses, and can move to the next destination node when the stay time is exceeded. A simulation method when the moving object moves to the next node will be described later.

【００５８】また、前記シミュレーション時間管理プロ
グラム１１０は、各移動体の移動体管理テーブル６００
における滞在時間６０４に設定されている時間が経過し
た時、移動体管理テーブル６００の次の移動先ノード６
０３に設定されている内容が「シミュレーション対象
外」の場合には、登録を抹消してその移動体をシミュレ
ーション対象外にするとともに移動体数情報１０６の該
当するノードの移動体数５０３を−１する。この時、移
動体は移動動作を終了する。Further, the simulation time management program 110 stores a mobile object management table 600 for each mobile object.
When the time set in the stay time 604 has elapsed, the next destination node 6 in the mobile object management table 600
If the content set in “03” is “not to be simulated”, the registration is deleted and the moving object is excluded from the simulation, and the number of moving objects 503 of the corresponding node in the moving object number information 106 is reduced by −1. I do. At this time, the moving object ends the moving operation.

【００５９】以上においては、移動体数の初期値を設定
し、初期状態時にシミュレーションエリア１００内に移
動体が既に存在する場合について説明したが、シミュレ
ーションエリア１００内に初期状態では移動体が存在せ
ず、シミュレーション時間の経過とともに移動体発生頻
度情報１０５に基づいて移動体を発生させてシミュレー
ションを実行することも可能である。また、初期状態時
にシミュレーションエリア１００内に移動体が既に存在
する場合でも、移動体発生頻度情報１０５に基づいて移
動体を発生させてシミュレーションを実行する。移動体
の発生方法、発生時の移動体の模擬方法については次に
説明する。In the above description, the case where the initial value of the number of moving objects is set and the moving objects already exist in the simulation area 100 in the initial state has been described. Instead, it is also possible to generate a moving object based on the moving object occurrence frequency information 105 as the simulation time elapses and execute the simulation. Further, even when a moving object is already present in the simulation area 100 in the initial state, the simulation is executed by generating the moving object based on the moving object occurrence frequency information 105. A method of generating a moving object and a method of simulating the moving object at the time of occurrence will be described below.

【００６０】（３）移動体の発生。 次に移動体の発生方法について説明する。まず、シミュ
レーション開始時に、各ノード毎に移動体の種類別に次
に移動体を発生させる時間を、各ノード毎、移動体の種
類別の前記移動体発生頻度情報１０５中の平均発生間隔
４０２と分布特性４０３に従って、乱数を用いて算出し
てそれぞれのノードについて決定する。そして、図７に
示す移動体発生時間管理テーブル７００を各ノード対応
に、かつ移動体の種類別に、すべてのノードにそれぞれ
対応して作成し、シミュレーション時間管理プログラム
１１０に登録する。(3) Generation of a moving object. Next, a method for generating a moving object will be described. First, at the start of the simulation, the time at which the next mobile object is generated for each type of mobile object for each node is defined as the average occurrence interval 402 in the mobile object occurrence frequency information 105 for each type of mobile object for each node. According to the characteristic 403, it is calculated using a random number and determined for each node. Then, a mobile object generation time management table 700 shown in FIG. 7 is created for each node and for each type of mobile object, corresponding to all nodes, and registered in the simulation time management program 110.

【００６１】この移動体発生時間管理テーブル７００の
作成は、移動体を発生させるノード番号、発生させる移
動体の種類をそれぞれノード番号７０１と移動体種別７
０２に設定し、上述したように乱数を用いて決定された
次に移動体を発生させる時間を発生時間７０３に設定
し、さらに、発生させる移動体の端末種別を前記図５
（ｂ）の端末割合情報１０７を参照して決定し端末種別
７０４に設定することにより行われる。The mobile object generation time management table 700 is prepared by setting the node number for generating the mobile object and the type of the mobile object to be generated to the node number 701 and the mobile object type 7, respectively.
02, the time for generating the next mobile object determined using the random number as described above is set for the generation time 703, and the terminal type of the mobile object to be generated is set as shown in FIG.
This is performed by determining with reference to the terminal ratio information 107 in (b) and setting the terminal type 704.

【００６２】シミュレーション時間管理プログラム１１
０は、各ノード毎、移動体の種類別に作成された前記移
動体発生時間管理テーブル７００を参照し、該テーブル
が登録されてからその発生時間７０３に設定されている
時間が経過すると、移動体種別７０２および端末種別７
０４に設定されている移動体をノード番号７０１に設定
されているノードに発生させ、該ノードにおいて次に移
動体種別７０２に設定される移動体を発生させる時間
を、シミュレーション開始時と同様に、移動体発生頻度
情報１０５に従って決定する。そして、該決定された時
間を当該移動体発生時間管理テーブル７００の発生時間
７０３に設定し、更新した情報をシミュレーション時間
管理プログラム１１０に登録する。Simulation time management program 11
0 refers to the mobile object generation time management table 700 created for each type of mobile object for each node, and when the time set in the generation time 703 elapses after the table is registered, the mobile object Type 702 and terminal type 7
04 is generated at the node set at the node number 701, and the time at which the next mobile unit set at the mobile unit type 702 is generated is the same as at the start of the simulation. It is determined according to the moving object occurrence frequency information 105. Then, the determined time is set in the occurrence time 703 of the mobile object occurrence time management table 700, and the updated information is registered in the simulation time management program 110.

【００６３】このように、シミュレーション時間管理プ
ログラム１１０は、移動体発生頻度情報１０５に従って
シミュレーションを行う対象としている地域の各ノード
に移動体の種類別に移動体を発生させることができる。As described above, the simulation time management program 110 can generate a mobile unit for each type of mobile unit at each node in the region to be simulated according to the mobile unit occurrence frequency information 105.

【００６４】次に、発生時の移動体を模擬する方法につ
いて説明する。移動体は発生すると、前記移動体数情報
１０６の移動体数５０３の当該ノードの移動体数を＋１
加算し、前述した初期状態の場合と同様に、該移動体に
対応する前記図６に示した移動体管理テーブル６００を
作成して、シミュレーション時間管理プログラム１１０
にその情報を登録する。Next, a method of simulating a moving object at the time of occurrence will be described. When a mobile object is generated, the number of mobile objects of the node in the number of mobile objects 503 of the mobile object number information 106 is increased by +1.
In the same manner as in the case of the initial state described above, the mobile object management table 600 shown in FIG.
Register that information in.

【００６５】この場合における移動体管理テーブル６０
０の作成方法は、前述した初期状態の場合と同様であ
り、移動体を一意に識別する番号、発生したノード番
号、移動体の種類および端末種別を、それぞれ、移動体
番号６０１、滞在ノード６０２、移動体種別６０７およ
び端末種別６０８に設定する。移動先ノード６０３およ
び滞在時間６０４は、移動体が発生したノードにおける
移動方向特性情報１０３と滞在時間情報１０４を参照し
て算出する。各々の算出方法を、ノード１０２−１９で
発生した移動体の場合を例にとって、図２に示した移動
方向特性情報１０３の構成例および図３に示した滞在時
間情報１０４の構成例を用いて説明する。The mobile object management table 60 in this case
0 is created in the same manner as in the above-described initial state, and the number for uniquely identifying the mobile unit, the generated node number, the type of the mobile unit, and the terminal type are respectively set to the mobile unit number 601 and the staying node 602. , Mobile unit type 607 and terminal type 608. The destination node 603 and the staying time 604 are calculated with reference to the moving direction characteristic information 103 and the staying time information 104 at the node where the moving object has occurred. Each calculation method will be described using a configuration example of the moving direction characteristic information 103 shown in FIG. 2 and a configuration example of the stay time information 104 shown in FIG. 3 by taking a case of a moving object generated at the node 102-19 as an example. explain.

【００６６】まず移動先ノード６０３は、移動方向特性
情報１０３の構成例である図２の図表の「ノード１０２
−１９で発生」を示す２０２−５の行の確率２０３−５
１〜２０３−５５に応じて、乱数を用いて、移動体が次
に移動できるノード２０１−１〜２０１−５を決定し、
該決定されたノードを移動先ノード６０３に設定する。
ここでは、乱数で決定された移動先ノードが、２０１−
３に設定されているノード１０２−２０であるとして、
以下の動作を説明する。First, the destination node 603 determines “node 102” in the table of FIG.
Probability 203-5 of row 202-5 indicating "occurs at -19"
According to 1 to 203-55, using the random number, the nodes 201-1 to 201-5 to which the mobile can move next are determined,
The determined node is set as the destination node 603.
Here, the destination node determined by the random number is 201-
Assuming that the node 102-20 is set to 3
The following operation will be described.

【００６７】次に、前述した初期状態の場合と同様に、
滞在時間は滞在時間情報１０４の構成例である図３の図
表の「ノード１０２−１９で発生」を示す３０２−５の
行で前述の移動先ノード６０３に設定されているノード
と一致するノードを３０１−１〜３０１−５の中から探
し、対応するノード間距離３０３−５１〜３０３−５５
と移動体の平均速度３０４−５１〜３０４−５５の中の
移動先ノード１０２−２０に対応するノード間距離３０
３−５３と平均速度３０４−５３とから算出される。こ
の算出された結果を滞在時間６０４に設定する。Next, as in the case of the initial state described above,
In the table of FIG. 3, which is a configuration example of the stay time information 104, the stay time corresponds to the node that matches the node set in the destination node 603 in the row 302-5 indicating “occurs at the node 102-19”. 301-1 to 301-5, and the corresponding inter-node distances 303-51 to 303-55.
And the inter-node distance 30 corresponding to the destination node 102-20 among the average speeds 304-51 to 304-55 of the mobile unit.
3-53 and the average speed 304-53. The calculated result is set as the stay time 604.

【００６８】上述のように、移動体管理テーブルの構成
要素である移動体番号６０１、滞在ノード６０２、移動
先ノード６０３、滞在時間６０４、移動体種別６０７を
設定してシミュレーション時間管理プログラム１１０に
登録する。As described above, the mobile unit number 601, staying node 602, destination node 603, staying time 604, and mobile unit type 607 which are the components of the mobile unit management table are set and registered in the simulation time management program 110. I do.

【００６９】各移動体は、前記シミュレーション時間管
理プログラム１１０に登録されることによって移動動作
の模擬を開始する。各移動体は、登録されてから各々の
移動体管理テーブル６００の滞在時間６０４に設定され
ている時間だけ時間が経過すると、シミュレーション時
間管理プログラム１１０によって、次のノードへ移動す
るように指示される。各移動体はこの指示を受けると、
次の移動先ノード６０３に設定されているノードに移動
し、移動先ノードにおいても同様に、移動体管理テーブ
ル６００の構成要素を設定し、更新した情報をシミュレ
ーション時間管理プログラム１１０に登録する。このよ
うに移動体は当該ノードでの滞在時間が経過するまでそ
のノードにとどまり、滞在時間を超過した場合は次の移
動先ノードに移動することができる。Each mobile unit starts simulating a moving operation by being registered in the simulation time management program 110. When the time set by the stay time 604 of each mobile object management table 600 elapses after the registration of each mobile object, the simulation time management program 110 instructs the mobile node to move to the next node. . When each mobile receives this instruction,
The node moves to the node set as the next destination node 603, and similarly sets the components of the mobile object management table 600 at the destination node and registers the updated information in the simulation time management program 110. In this way, the moving object stays at the node until the stay time at the node elapses, and can move to the next destination node when the stay time is exceeded.

【００７０】（４）移動先における移動体の模擬。 次に、移動体が次のノードに移動したときの模擬方法に
ついて説明する。移動する前に滞在したノードにおける
移動体の滞在時間が経過し、次の移動先ノードに移動し
た場合の移動体の模擬方法を、ここでは前記図２に示し
た移動方向特性情報１０３が設定されている場合に、移
動体がノード１０２−１８からノード１０２−１９に移
動したときを例にとって説明する。(4) Simulating a moving object at a destination. Next, a simulation method when the moving object moves to the next node will be described. In this example, the moving direction characteristic information 103 shown in FIG. 2 is set as a method of simulating the moving body when the moving time of the moving body at the node that stayed before moving has elapsed and the moving body has moved to the next destination node. , The case where the moving body has moved from the node 102-18 to the node 102-19 will be described as an example.

【００７１】シミュレーション時間管理プログラム１１
０から指示されてノード１０２−１９に移動してきた移
動体は、前記図６に示した移動体管理テーブル６００を
更新してシミュレーション時間管理プログラム１１０に
その情報を登録するとともに、移動体数情報１０６の移
動体数５０３のノード１０２−１８に対応する移動体数
を−１し、ノード１０２−１９に対応する移動体数を＋
１加算する。Simulation time management program 11
The mobile unit which has been instructed from 0 and has moved to the node 102-19 updates the mobile unit management table 600 shown in FIG. 6 and registers the information in the simulation time management program 110, as well as the mobile unit number information 106. The number of mobiles corresponding to the node 102-18 having the number of mobiles 503 of -1 is −1, and the number of mobiles corresponding to the node 102-19 is +
Add one.

【００７２】この移動体管理テーブル６００の更新方法
について、さらに説明する。前述のように移動体がノー
ド１０２−１９に移動したとき、前記移動体管理テーブ
ル６００の移動体番号６０１、移動体種別６０７および
端末種別６０８の欄は更新しないで、まず、滞在ノード
６０２に今回の移動先であるノード１０２−１９を設定
する。A method of updating the mobile unit management table 600 will be further described. As described above, when the mobile unit moves to the node 102-19, the columns of the mobile unit number 601, the mobile unit type 607, and the terminal type 608 of the mobile unit management table 600 are not updated. Is set as the destination node 102-19.

【００７３】次に、移動先ノード６０３と滞在時間６０
４は、移動体が滞在しているノード（１０２−１９）の
移動方向特性情報１０３と滞在時間情報１０４を参照し
て算出する。各々の算出方法をそれぞれの図２に示した
移動方向特性情報１０３の構成例および図３に示した滞
在時間情報１０４の構成例を用いて説明する。Next, the destination node 603 and the stay time 60
4 is calculated with reference to the moving direction characteristic information 103 and the stay time information 104 of the node (102-19) in which the moving body is staying. Each calculation method will be described using the configuration example of the moving direction characteristic information 103 shown in FIG. 2 and the configuration example of the stay time information 104 shown in FIG.

【００７４】まず移動先ノード６０３は、移動方向特性
情報１０３の構成例である図２の図表の「移動体が移動
してきたノードが１０２−１８」を示す２０２−２の行
の確率２０３−２１〜２０３−２５に応じて、乱数を用
いて、移動できるノード２０１−１〜２０１−５を決定
し、該決定されたノードを移動先ノード６０３に設定す
る。ここでは、乱数を用いて決定された移動先ノードが
２０１−３に設定されている１０２−２０であるとして
以下の動作を説明する。First, the destination node 603 determines the probability 203-21 of the row of 202-2 indicating “the node to which the moving object has moved is 102-18” in the table of FIG. Based on the random numbers, the nodes 201-1 to 201-5 that can move are determined, and the determined nodes are set as the destination nodes 603. Here, the following operation will be described assuming that the destination node determined using the random number is 102-20 set to 201-3.

【００７５】次に、滞在時間６０４は、滞在時間情報１
０４の構成例である図３の図表の「移動体が移動してき
たノードが１０２−１８」を示す３０２−２の行で、前
述の移動先ノード６０３に設定されているノードと一致
するノードを３０１−１〜３０１−５の中から探し、対
応するノード間距離３０３−２１〜３０３−２５と移動
体の平均速度３０４−２１〜３０４−２５の中の移動先
ノード１０２−２０に対応するノード間距離３０３−２
３と平均速度３０４−２３から算出される。このように
して算出された結果を滞在時間６０４に設定する。上述
のようにして設定が更新された移動体管理テーブル６０
０をシミュレーション時間管理プログラム１１０に再登
録する。Next, the stay time 604 is the stay time information 1
In the table of FIG. 3, which is a configuration example of FIG. 04, the row of 302-2 indicating “the node to which the moving object has moved is 102-18”, the node that matches the node set in the destination node 603 is described. A node corresponding to the destination node 102-20 among the corresponding inter-node distances 303-21 to 303-25 and the average speed of the moving object 304-21 to 304-25, which is searched from among 301-1 to 301-5. Distance 303-2
3 and the average speed 304-23. The result calculated in this way is set as the stay time 604. The mobile object management table 60 whose settings have been updated as described above.
0 is re-registered in the simulation time management program 110.

【００７６】各移動体は、登録されてから各々の移動体
管理テーブルの滞在時間６０４に設定されている時間だ
け経過すると、シミュレーション時間管理プログラム１
１０によって次のノードへ移動するように指示される。
各移動体はこの指示を受けると、移動先ノード６０３に
設定されているノードに移動し、移動先ノードにおいて
も同様に移動体管理テーブル６００の各構成要素を設定
し、更新した情報をシミュレーション時間管理プログラ
ム１１０に登録する。このように移動体は当該ノードで
の滞在時間が経過するまでそのノードにとどまり、滞在
時間を超過した場合は次の移動先ノードに移動する。こ
のようにしてノード間の移動を次々に繰り返して移動体
の移動を模擬する。When the time set in the stay time 604 of each mobile object management table has elapsed since the registration of each mobile object, the simulation time management program 1
10 instructs to move to the next node.
When each mobile receives this instruction, it moves to the node set in the destination node 603, similarly sets each component of the mobile management table 600 in the destination node, and transmits updated information to the simulation time. Register in the management program 110. In this way, the moving object stays at that node until the stay time at the node elapses, and moves to the next destination node when the stay time is exceeded. In this way, the movement of the moving body is simulated by repeating the movement between the nodes one after another.

【００７７】以上説明した、初期状態、移動体の発生方
法、移動体の移動時の模擬方法をまとめると、シミュレ
ーションを行う対象としている地域を地理的特徴に従い
分割された各領域のノード毎に持たせた移動体発生頻度
情報１０５に応じて移動体は発生し、ノードに持たせた
移動方向特性情報１０３及び滞在時間情報１０４に従っ
てノード間の移動を行い、シミュレーション対象外の状
態になるまで移動体は移動を繰り返す。このように、本
発明のシミュレーション方法においては、移動体は移動
先のノードにおける移動特性に従い自発的に移動動作を
行うようになされている。これにより、シミュレーショ
ンを行う対象としている地域の地理的特徴を考慮して移
動体の移動特性を模擬することが可能となる。The initial state, the method of generating the moving object, and the method of simulating the movement of the moving object described above are summarized as follows. A region to be simulated is provided for each node of each region divided according to geographical features. The moving object is generated according to the moving object occurrence frequency information 105 provided, and moves between nodes according to the moving direction characteristic information 103 and the stay time information 104 provided to the node. Repeats the movement. As described above, in the simulation method according to the present invention, the moving object spontaneously performs the movement operation according to the movement characteristics of the destination node. This makes it possible to simulate the movement characteristics of the moving object in consideration of the geographical characteristics of the region to be simulated.

【００７８】さて、前述したように、本発明においては
各ノード毎に設定される前記移動特性情報１０３〜１０
７は移動体の種類対応に複数設定されており、この点に
ついてさらに説明する。ここで、移動体の種類、すなわ
ち移動体種別として、例えば、人が歩行している場合、
自動車に人が乗車して移動している場合、電車に人が乗
車して移動している場合があり、それぞれ、移動体種別
を（人）、（車）、（電車）とする。As described above, according to the present invention, the mobility characteristic information 103 to 10 set for each node.
7 are set in correspondence with the types of moving objects, and this point will be further described. Here, as the type of the moving body, that is, as the moving body type, for example, when a person is walking,
When a person is riding on a car and moving, there are cases where a person is riding on a train and moving, and the moving object types are (person), (car), and (train), respectively.

【００７９】移動体種別毎の移動体の移動方向特性の例
を図９、図１０および図１１に示す。図９は移動体種別
（電車）、図１０は移動体種別（人）、図１１は移動体
種別（車）の各場合における、ノードと移動方向を示し
た図である。図９、図１０、図１１は、いずれも同一の
シミュレーションエリアを表しており、その分割領域も
同一である。すなわち、図９の９０２−１〜９０２−２
５の各ノードは、図１０における１００２−１〜１００
２−２５および図１１における１１０２−１〜１１０２
−２５と同一のノードを意味している。FIGS. 9, 10 and 11 show examples of the moving direction characteristics of the moving body for each moving body type. FIG. 9 is a diagram showing nodes and moving directions in each case of a moving object type (train), FIG. 10 is a moving object type (person), and FIG. 11 is a moving object type (car). 9, 10, and 11 show the same simulation area, and the divided areas are also the same. That is, 902-1 to 902-2 of FIG.
5 are 1002-1 to 100-100 in FIG.
2-25 and 1102-1 to 1102 in FIG.
-25 means the same node.

【００８０】そこで、前述の図９〜図１１に示した３つ
の情報を重ね合わせた各ノードの移動方向情報１０３を
持つことによって、同時に、（人）、（電車）および
（車）の振る舞いを模擬することができる。例えば、ノ
ード１００２−１９の（駅）においては、移動体種別
（人）が発生あるいは消滅する率が高く、他のノードで
は少ない。また、ノード１１０２−１５の（道路）端に
おいては、移動体種別（車）が発生あるいは消滅する率
が高く、ノード１１０２−３，１１０２−１１，１１０
２−２３においても同様であるが、他のノードでは低
い。このように、移動体種別および地理的違いによる移
動体の発生量の違いを模擬することが可能となる。Therefore, by having the moving direction information 103 of each node in which the three pieces of information shown in FIGS. 9 to 11 are superimposed, the behavior of (people), (train) and (car) can be simultaneously performed. Can be simulated. For example, at the (station) of the node 1002-19, the rate of occurrence or disappearance of the moving object type (person) is high, and it is small at other nodes. Further, at the (road) end of the node 1102-15, the rate of occurrence or disappearance of the moving object type (vehicle) is high, and the nodes 1102-3, 1102-11 and 110-2
The same applies to 2-23, but low for other nodes. In this way, it is possible to simulate the difference in the amount of generated mobiles due to the type of the mobiles and the geographical differences.

【００８１】また、移動体の移動方向については、ノー
ド１００２−１３、１１０２−１３の（交差点）では移
動体種別（人）および（車）の両方とも上下左右に移動
するが、ノード１００２−１４、１１０２−１４の（道
路）では、移動種別（人）は上下左右に移動できるが、
（車）は主に左右方向だけとなる。このように移動体種
別および地理的違いによる移動体の移動方向の違いを模
擬することが可能となる。As for the moving direction of the moving body, at the (intersection) of the nodes 1002-13 and 1102-13, both the moving body type (person) and (car) move up, down, left and right, but the nodes 1002-14. , 1102-14 (road), the movement type (person) can move up, down, left and right,
(Car) is mainly in the left-right direction only. In this way, it is possible to simulate the difference in the moving direction of the moving object due to the moving object type and the geographical difference.

【００８２】さらに、移動体の移動速度については、移
動体種別（車）の場合、ノード１１０２−１３の（交差
点）に比べて、ノード１１０２−１５の（道路）のほう
が速度が早い。このように、移動体種別および地理的違
いによる移動体の速度の違いを模擬することができる。Further, regarding the moving speed of the moving body, in the case of the moving body type (car), the speed of the node 1102-15 (road) is higher than that of the node 1102-13 (intersection). In this way, it is possible to simulate the difference in the speed of the moving object due to the type of the moving object and the geographical difference.

【００８３】以上のように、移動体種別に応じて、各ノ
ード対応の移動方向特性情報１０３、滞在時間情報１０
４、移動体発生頻度情報１０５は異なっており、各ノー
ドの地理的特徴に依存した移動体種別ごとに前述の各情
報を各ノード毎に定義して表現することによって、移動
体の移動特性を実際の環境に近い条件で模擬することが
できる。また、各ノードでの移動方向特性情報１０３、
滞在時間情報１０４、移動体発生情報１０５を入れ替え
て、前述とは逆に、実際の環境とは異なった条件で模擬
することもできる。As described above, according to the moving object type, the moving direction characteristic information 103 and the stay time information 10 corresponding to each node.
4. The moving object occurrence frequency information 105 is different, and the above-described information is defined and expressed for each node for each moving object type depending on the geographical feature of each node, thereby moving characteristics of the moving object are expressed. It can be simulated under conditions close to the actual environment. Also, the moving direction characteristic information 103 at each node,
By arranging the stay time information 104 and the mobile object occurrence information 105 interchangeably, it is also possible to simulate the conditions under conditions different from the actual environment, contrary to the above.

【００８４】さらに、移動体種別間の移動特性の関係も
模擬することが可能である。例えば、移動体種別（電
車）の移動体がノード９０２−１９に移動して、滞在し
ているタイミングをトリガにして、ノード１００２−１
９における移動体種別（人）の移動体発生頻度情報１０
５（図４）の平均発生間隔４０２を短く設定し、更新す
ることによって、電車が駅に到着したことによる（人）
の発生を模擬することができる。Further, it is possible to simulate the relationship of the movement characteristics between the moving object types. For example, the mobile unit of the mobile unit type (train) moves to the node 902-19, and the timing at which the mobile unit stays is used as a trigger, and the node 1002-1
9 mobile object occurrence frequency information 10 of the mobile object type (person)
5 (FIG. 4), the average occurrence interval 402 is set short and updated, so that the train arrives at the station (person)
Can be simulated.

【００８５】なお、今まで述べてきた各ノードの移動特
性の情報である移動方向特性情報１０３、滞在時間情報
１０４、移動体発生頻度情報１０５は、例えば電車等の
時刻表情報、交通トラヒック情報（例えば、「交通セン
サス」（財）運輸経済研究センター）等から作成するこ
とができる。The moving direction characteristic information 103, the staying time information 104, and the moving object occurrence frequency information 105, which are the information on the movement characteristics of each node described above, are, for example, timetable information of a train or the like and traffic traffic information ( For example, it can be created from "Traffic Census" (Transportation Economics Research Center).

【００８６】次に、前記シミュレーションエリアを分割
した領域を模擬する方法の別の例について説明する。図
１２は、ノードすなわち領域の配置の他の例を示す図で
ある。今まで説明した実施の形態においては各ノードを
格子状に配列して表現していたが、この例においては、
図１２に示すように、地理的特徴に応じて領域の大きさ
を変化させ、ノードの配置をそれに対応して変化させて
いる。この場合も、前述した実施の形態の場合と同様
に、移動体の移動特性を模擬することができる。このよ
うに、柔軟にノードの位置を選択することができる。Next, another example of a method of simulating a region obtained by dividing the simulation area will be described. FIG. 12 is a diagram showing another example of the arrangement of nodes, that is, regions. In the embodiments described so far, each node is represented by being arranged in a lattice shape. In this example, however,
As shown in FIG. 12, the size of the area is changed according to the geographical feature, and the arrangement of the nodes is changed correspondingly. Also in this case, the movement characteristics of the moving body can be simulated as in the case of the above-described embodiment. Thus, the position of the node can be flexibly selected.

【００８７】また、図１３は、前記図１２における各ノ
ードを２次元平面で表現した例である。前述した実施の
形態においては、ノードと移動体の移動方向を点（ノー
ド）と線で表していたが、図１３に示すように、各ノー
ドを二次元平面に置き換えてもよい。このように二次元
的な面で表現することもできることは明らかである。FIG. 13 shows an example in which each node in FIG. 12 is represented by a two-dimensional plane. In the embodiment described above, the moving directions of the node and the moving object are represented by points (nodes) and lines, but each node may be replaced by a two-dimensional plane as shown in FIG. Obviously, it can be expressed in a two-dimensional plane.

【００８８】さらに、今までの例においては、シミュレ
ーションエリアを２次元的な領域に分割する場合につい
て説明してきたが、３次元的に配置されている領域に分
割することもできる。図１４は、ノードが３次元的に配
置されている場合の例を示す図であり、この図に示すよ
うに、例えばビルの各階を模擬して３次元的に表現する
ことも可能である。Further, in the examples described so far, the case where the simulation area is divided into two-dimensional areas has been described, but it is also possible to divide the simulation area into three-dimensionally arranged areas. FIG. 14 is a diagram showing an example in which nodes are three-dimensionally arranged. As shown in FIG. 14, for example, each floor of a building can be simulated and three-dimensionally expressed.

【００８９】次に、時間変動を評価する方法について説
明する。前述したように、本発明においては、前述した
ノード毎の移動方向特性情報１０３、滞在時間情報１０
４、移動体発生頻度情報１０５は時間帯別に複数用意さ
れており、シミュレーション実行時間の経過によって参
照する時間帯別情報を変更することにより時間変動を含
めたシミュレーションを実現することができる。Next, a method for evaluating the time variation will be described. As described above, in the present invention, the moving direction characteristic information 103 and the stay time information
4. A plurality of the moving object occurrence frequency information 105 is prepared for each time zone, and a simulation including time fluctuation can be realized by changing the time zone information to be referred according to the elapse of the simulation execution time.

【００９０】例えば、シミュレーション時間管理プログ
ラム１１０に、朝、昼、夜等の変更時間を登録してお
き、シミュレーション時間が該登録時間に一致した時、
各ノードの移動方向特性情報１０３、滞在時間情報１０
４および移動体発生頻度情報１０５を登録時間に対応し
た時間帯の情報に変更し、移動体の朝、昼、夜に応じて
異なる動作を模擬することが可能となる。For example, in the simulation time management program 110, change times such as morning, noon, and night are registered, and when the simulation time matches the registration time,
Moving direction characteristic information 103 and stay time information 10 of each node
4 and the moving object occurrence frequency information 105 are changed to information of a time zone corresponding to the registration time, and it is possible to simulate different operations of the moving object according to morning, daytime, and night.

【００９１】次に、本発明の移動特性のシミュレーショ
ン方法を、通信特性のシミュレーションに応用した実施
の形態について、図１５から図２２を参照して説明す
る。図１５は、通信特性のシミュレーションに応用した
場合における移動体のシミュレーションエリアと移動特
性情報の例を示した図である。この図において、１５０
０はシミュレーションを行う対象としているシミュレー
ションエリアを表し、１５０１−１から１５０１−２５
はシミュレーションエリア１５００をその地理的特徴を
考慮しながら複数に分割した各領域を示している。ま
た、１５０２−１〜１５０２−２５は、各領域１５０１
−１〜１５０１−２５を識別するために設定したノード
であり、各ノード間を結ぶ線は移動体が移動できる方向
およびノードを表している。これらは、いずれも、前述
した図１におけるものと同一である。Next, an embodiment in which the mobility characteristic simulation method of the present invention is applied to communication characteristic simulation will be described with reference to FIGS. FIG. 15 is a diagram illustrating an example of a simulation area of a moving object and moving characteristic information when applied to a simulation of communication characteristics. In this figure, 150
0 indicates a simulation area to be simulated, from 1501-1 to 1501-25.
Indicates each region obtained by dividing the simulation area 1500 into a plurality of parts in consideration of the geographical characteristics. Also, 1502-1 to 1502-25 correspond to each area 1501.
These are nodes set for identifying -1 to 1501-25, and lines connecting the nodes represent directions in which the moving body can move and nodes. These are all the same as those in FIG. 1 described above.

【００９２】１５０３は移動方向特性情報、１５０４は
滞在時間情報、１５０５は移動体発生頻度情報、１５０
６は移動体数情報、１５０７は端末割合情報であり、こ
れらも、前記図１に示したものと同一である。また、１
５０８は通信トラヒック特性情報、１５０９は無線ゾー
ン構成情報、１５１０は無線ゾーン管理情報であり、こ
れらの情報１５０８〜１５１０の詳細については後述す
るが、これらの情報が設けられている点で、前記図１に
示した実施の形態と相違している。Reference numeral 1503 denotes moving direction characteristic information, 1504 denotes stay time information, 1505 denotes moving body occurrence frequency information,
Reference numeral 6 denotes information on the number of mobile units, and reference numeral 1507 denotes terminal ratio information, which are also the same as those shown in FIG. Also, 1
508 is communication traffic characteristic information, 1509 is wireless zone configuration information, and 1510 is wireless zone management information. The details of these information 1508 to 1510 will be described later. This embodiment is different from the embodiment shown in FIG.

【００９３】なお、１５２０は、シミュレーション動作
を実行する際に、シミュレーションプログラム中でシミ
ュレーションの時間を管理して、次の動作を決定するシ
ミュレーション時間管理プログラムであり、前述した図
１におけるシミュレーション時間管理プログラム１１０
に相当するものである。Reference numeral 1520 denotes a simulation time management program for managing the simulation time in the simulation program when executing the simulation operation and determining the next operation. The simulation time management program 1520 in FIG. 110
Is equivalent to

【００９４】無線ゾーンの構成の一例を図１６に示す。
ここで、無線ゾーンは移動体と通信システムの基地局と
の間で通信を行う範囲であり、図示するように、無線ゾ
ーンは複数のノードを包含し、さまざまな大きさおよび
形を有する無線ゾーンを構成することができる。また、
無線ゾーンは重なり合うことができる。図示した例で
は、ゾーン１はノード１６０２−１、１６０２−２、１
６０２−３、１６０２−４、１６０２−６、１６０２−
７、１６０２−８、１６０２−９、１６０２−１１、１
６０２−１２、１６０２−１３、１６０２−１４、１６
０２−１６、１６０２−１７、１６０２−１８、１６０
２−１９、１６０２−２１、１６０２−２２、１６０２
−２３、１６０２−２４を包含し、ゾーン２はノード１
６０２−１、１６０２−２、１６０２−３、１６０２−
４、１６０２−５を包含し、ゾーン３はノード１６０２
−４、１６０２−５、１６０２−９、１６０２−１０、
１６０２−１４、１６０２−１５、１６０２−１９、１
６０２−２０、１６０２−２４、１６０２−２５を包含
している。FIG. 16 shows an example of the configuration of the wireless zone.
Here, the wireless zone is a range in which communication is performed between the mobile unit and the base station of the communication system. As illustrated, the wireless zone includes a plurality of nodes and has various sizes and shapes. Can be configured. Also,
Wireless zones can overlap. In the illustrated example, zone 1 includes nodes 1602-1, 1602-2, 1
602-3, 1602-4, 1602-6, 1602-
7, 1602-8, 1602-9, 1602-11, 1
602-12, 1602-13, 1602-14, 16
02-16, 1602-17, 1602-18, 160
2-19, 1602-21, 1602-22, 1602
-23, 1602-24, zone 2 is node 1
602-1, 1602-2, 1602-3, 1602-
4, 1602-5, zone 3 is node 1602
-4, 1602-5, 1602-9, 1602-10,
1602-14, 1602-15, 1602-19, 1
602-20, 1602-24, and 1602-25.

【００９５】前記無線ゾーン構成情報１５０９の一構成
例を図１７に示す。ここでは、前記図１６に示したよう
に無線ゾーンが構成されている場合における無線ゾーン
構成情報１５０９を表現している。この無線ゾーン構成
情報１５０９は、どのノードがどの無線ゾーンに属する
かという情報であり、○は当該ノードがゾーンに属する
ことを意味している。このように、無線ゾーン構成情報
１５０９は、各ノード毎にその属する無線ゾーンが設定
されている。FIG. 17 shows an example of the configuration of the wireless zone configuration information 1509. Here, the wireless zone configuration information 1509 when the wireless zone is configured as shown in FIG. 16 is expressed. The wireless zone configuration information 1509 is information on which node belongs to which wireless zone, and ○ means that the node belongs to the zone. As described above, the wireless zone configuration information 1509 sets the wireless zone to which each node belongs.

【００９６】前記無線ゾーン管理情報１５１０の一構成
例を図１８に示す。この図において、１８０１は設定さ
れた情報がどのゾーンのものかを表すゾーン番号、１８
０２は各ゾーンで保有している回線の回線使用状況、１
８０３は各ゾーンで移動体が通信を開始するために接続
要求をシステムに行った接続要求回数、１８０４は各ゾ
ーンで移動体が接続要求した時に回線の空きがなく接続
を拒否されたブロック回数である。ここで、○は空き回
線を意味し、●は使用中回線を意味し、―はその番号の
回線がないことを示している。FIG. 18 shows an example of the configuration of the wireless zone management information 1510. In this figure, reference numeral 1801 denotes a zone number indicating which zone the set information belongs to;
02 is the line usage status of the lines held in each zone, 1
Reference numeral 803 denotes the number of connection requests for which the mobile unit has made a connection request to the system in order to start communication in each zone. is there. Here, ○ means an unused line, ● means a line in use, and-indicates that there is no line with that number.

【００９７】図１８に示すように、この無線ゾーン管理
情報１５１０は、Ｍ個の無線ゾーンそれぞれに対して、
各回線の使用状況、接続要求回数およびブロック回数を
集計した表である。As shown in FIG. 18, this wireless zone management information 1510 contains information for each of M wireless zones.
5 is a table summarizing the use status of each line, the number of connection requests, and the number of blocks.

【００９８】なお、図１８に示した例では、回線使用状
況の他に、接続要求回数およびブロック率のみを示して
いるが、さらに他の集計情報を収集することができる。
例えば、ハンドオフ要求回数、ハンドオフ回数、ハンド
オフ失敗回数、通信中端末数、再呼数、再呼失敗回数等
の情報も収集することができる。In the example shown in FIG. 18, only the number of connection requests and the block rate are shown in addition to the line use status, but other total information can be collected.
For example, information such as the number of handoff requests, the number of handoffs, the number of handoff failures, the number of communicating terminals, the number of recalls, and the number of recall failures can also be collected.

【００９９】図２０は前記通信トラヒック特性情報１５
０８の一構成例を示す図である。この図において、２０
０１は移動体が通信を行う間隔である発呼間隔、２００
２は移動体の通信時間の平均である平均保留時間、２０
０３は通信に使用する回線数である。図２０に示した通
信トラヒック特性情報１５０８は、通信を行う端末の種
別毎にそれぞれ設定されている。例えば、端末種別が
（データ）であるときには、平均保留時間２００２は図
示した例よりも短くなり、端末種別が（画像）であると
きには、前記使用回線数２００３は２回線以上とされ
る。FIG. 20 shows the communication traffic characteristic information 15.
It is a figure showing an example of 1 composition of 08. In this figure, 20
01 is a calling interval, which is an interval at which the mobile unit performs communication, 200
2 is the average holding time, which is the average of the mobile communication time, 20
03 is the number of lines used for communication. Communication traffic characteristic information 1508 shown in FIG. 20 is set for each type of terminal that performs communication. For example, when the terminal type is (data), the average hold time 2002 is shorter than the illustrated example, and when the terminal type is (image), the number of used lines 2003 is two or more.

【０１００】このような情報を用いて行われる通信特性
のシミュレーション方法について説明する。ここでは、
移動体に、発呼間隔２００１、平均保留時間２００２、
使用回線数２００３で代表される図２０に示した通信ト
ラヒック特性情報１５０８を持たせ、また、各ノード
に、移動体が通信システムのサービスを受けることがで
きる図１６に示した構成の無線ゾーン構成情報１５０９
と図１８に示した構成の無線ゾーン管理情報１５１０
を、前述した移動方向特性情報１５０３、滞在時間情報
１５０４、移動体発生頻度情報１５０５と合わせて持た
せるものとして説明する。A description will be given of a method of simulating communication characteristics performed using such information. here,
In the mobile, call interval 2001, average hold time 2002,
The wireless zone configuration shown in FIG. 16 in which the communication traffic characteristic information 1508 shown in FIG. 20 represented by the number of used lines 2003 is provided and each node can receive the service of the communication system. Information 1509
And wireless zone management information 1510 having the configuration shown in FIG.
Are described together with the above-described moving direction characteristic information 1503, stay time information 1504, and moving object occurrence frequency information 1505.

【０１０１】今まで述べた実施の形態の場合と同様に、
ノードに依存した移動方向特性情報１５０３、滞在時間
情報１５０４、移動体発生頻度情報１５０５に従って、
移動体は発生し、ノード間の移動を行い、シミュレーシ
ョン対象外になることを繰り返す。その間に、前記通信
トラヒック特性情報１５０８、前記無線ゾーン構成情報
１５０９および前記無線ゾーン管理情報１５１０に従っ
て、移動体は通信の開始、終了を繰り返す。As in the above-described embodiments,
According to the moving direction characteristic information 1503, the stay time information 1504, and the moving object occurrence frequency information 1505 depending on the node,
A moving object is generated, moves between nodes, and repeats to be excluded from the simulation. In the meantime, according to the communication traffic characteristic information 1508, the wireless zone configuration information 1509, and the wireless zone management information 1510, the mobile unit repeatedly starts and ends communication.

【０１０２】図１９はその様子を表した図であり、移動
体の生存時間と保留時間の例を示している。この図にお
いて、左から右にかけて時間が経過することを意味し、
生存時間１９０１とは、移動体の発生１９０２からシミ
ュレーションの対象外１９０３になるまでの期間とす
る。また、１９０４は移動体の発生間隔である。この移
動体の生存期間１９０１内に移動体は通信を繰り返し行
うことができる。また、通信開始１９１２から通信終了
１９１３までの期間を保留時間１９１１とし、通信を開
始する時間間隔を発呼間隔１９１４とする。なお、通信
中に無線ゾーンを切り替えるハンドオフの必要が生じた
場合は、その処理を行うものとする。FIG. 19 is a diagram showing this state, and shows an example of the survival time and the suspension time of the moving object. In this figure, the time elapses from left to right,
The survival time 1901 is a period from the occurrence of a moving object 1902 to the time when the moving object is not targeted for simulation 1903. Reference numeral 1904 denotes a generation interval of the moving object. The mobile can repeatedly perform communication within the lifetime 1901 of the mobile. The period from the start of communication 1912 to the end of communication 1913 is a hold time 1911, and the time interval at which communication is started is a call interval 1914. If it is necessary to perform a handoff for switching the wireless zone during communication, the processing is performed.

【０１０３】移動体の発生１９０２の時あるいは通信の
終了１９１３の時に、前記シミュレーション時間管理プ
ログラム１５２０は、移動体の通信トラヒック特性情報
１５０８中の発呼間隔２００１および平均保留時間２０
０２に基づいて、乱数を用いて、次に移動体が通信を開
始する時間及び保留時間を算出し、当該移動機の移動体
管理テーブル６００（図６）中の発呼時間６０５、保留
時間６０６に設定する。さらに端末の種類を端末種別６
０８に設定し、シミュレーション時間管理プログラム１
５２０に登録する。At the time of the occurrence 1902 of the moving object or at the end of the communication 1913, the simulation time management program 1520 executes the calling interval 2001 and the average holding time 20 in the communication traffic characteristic information 1508 of the moving object.
Then, based on the random number 02, a time at which the mobile unit starts communication and a hold time are calculated using random numbers, and the calling time 605 and the hold time 606 in the mobile unit management table 600 (FIG. 6) of the mobile device are calculated. Set to. Further, the terminal type is changed to terminal type
08 and the simulation time management program 1
Register at 520.

【０１０４】シミュレーション時間管理プログラム１５
２０は、前記登録した時から発呼時間６０５に設定され
ている時間が経過すると、移動体番号６０１に設定され
ている移動体に対して通信開始を指示し、該移動体は通
信を開始する。Simulation time management program 15
20 instructs the mobile unit set to the mobile unit number 601 to start communication after the time set in the calling time 605 has elapsed since the registration, and the mobile unit starts communication. .

【０１０５】通信特性の模擬方法を表した処理の流れ図
を図２１に示す。移動体は、シミュレーション時間管理
プログラム１５２０から通信開始指示を受けると通信処
理を開始する。まず、Ｓ１００において、移動体は、前
記無線ゾーン構成情報１５０９を参照し、当該ノードが
属している無線ゾーンについて、前記無線ゾーン管理情
報１５１０の当該無線ゾーンの回線使用状況１８０２を
参照して、移動体管理テーブル６００の端末種別６０８
に設定されている端末種別に対応した通信トラヒック特
性情報１５０８の使用回線数２００３だけ回線が確保す
ることができて、通信が可能かどうか判断し、接続要求
回数１８０３を計数する。FIG. 21 is a flowchart showing a process representing a method of simulating the communication characteristics. When receiving the communication start instruction from the simulation time management program 1520, the moving object starts communication processing. First, in S100, the mobile refers to the wireless zone configuration information 1509, and for the wireless zone to which the node belongs, refers to the line usage status 1802 of the wireless zone in the wireless zone management information 1510 to move. Terminal type 608 of body management table 600
In the communication traffic characteristic information 1508 corresponding to the terminal type set in “1”, it is possible to secure a line by the number of used lines 2003, determine whether communication is possible, and count the number of connection requests 1803.

【０１０６】回線を確保できない場合は、ブロック回数
１８０４を計数して、Ｓ２００に進み通信を終了する。
回線が確保できる場合は、Ｓ１１０に進み回線使用状況
１８０２を更新する。これにより、通信が開始されたこ
ととなる。そして、Ｓ１３０において、その保留時間６
０６と通信時間（前記回線使用状況１８０２を更新した
時点からの経過時間）との差（保留時間−通信時間）を
求め、該差と滞在時間６０４とを比較する。なお、回線
を確保した直後のこの段階では、前記通信時間はほぼ０
であり、該比較は、保留時間と滞在時間との比較とな
る。If the line cannot be secured, the number of blocks 1804 is counted, and the flow advances to S200 to end the communication.
If a line can be secured, the flow advances to S110 to update the line use status 1802. Thus, the communication has been started. Then, in S130, the suspension time 6
A difference (reservation time−communication time) between the communication time 06 and the communication time (elapsed time from when the line use status 1802 was updated) is determined, and the difference is compared with the stay time 604. At this stage immediately after the line is secured, the communication time is almost zero.
The comparison is a comparison between the hold time and the stay time.

【０１０７】前記Ｓ１３０の比較の結果、（保留時間−
通信時間）の方が滞在時間よりも大きいときは、Ｓ１４
０に進み、滞在時間が経過するまでそのノードに滞在し
て通信を行う。そして、滞在時間が経過したとき、前記
通信時間を更新して移動先のノードに移動する（Ｓ１５
０）。次のノードに移動した移動体は、Ｓ１６０におい
て前記無線ゾーン構成情報１５０９を参照し、移動後の
ノードの無線ゾーンが移動前の無線ゾーンと同じか異な
るか判定する。As a result of the comparison in S130, (holding time−
If the (communication time) is longer than the stay time, S14
It proceeds to 0 and stays at that node until the stay time elapses to perform communication. Then, when the stay time elapses, the communication time is updated and the mobile node moves to the destination node (S15).
0). The mobile unit that has moved to the next node refers to the wireless zone configuration information 1509 in S160, and determines whether the wireless zone of the node after moving is the same as or different from the wireless zone before moving.

【０１０８】この判定の結果、無線ゾーンが同じである
場合には、Ｓ２１０に進み、前記移動体管理テーブル６
００の滞在ノード６０２を更新し、移動方向特性情報１
５０３と滞在時間情報１５０４を用いて滞在時間６０４
と移動先ノード６０３を決定、更新し、シミュレーショ
ン時間管理プログラム１５２０に登録し、Ｓ１２０に処
理を進め、Ｓ１２０からＳ１６０を繰り返す。無線ゾー
ンが異なる場合はＳ１７０でハンドオフ処理を行う。ハ
ンドオフ処理については後で説明する。If the result of this determination is that the wireless zones are the same, the flow proceeds to S210, where the mobile unit management table 6
00 is updated, and the moving direction characteristic information 1 is updated.
The stay time 604 using the 503 and the stay time information 1504
And the destination node 603 are determined and updated, registered in the simulation time management program 1520, the process proceeds to S120, and S120 to S160 are repeated. If the wireless zones are different, a handoff process is performed in S170. The handoff process will be described later.

【０１０９】前記Ｓ１３０における比較の結果、滞在時
間が（保留時間−通信時間）と等しいあるいは滞在時間
の方が大きいときは、Ｓ１８０に進み、（保留時間−通
信時間）が経過するまで、通信を行う。そして、通信が
終了した後、Ｓ１９０で回線使用状況１８０２を更新し
てＳ２００で通信を終了する。As a result of the comparison in S130, if the stay time is equal to (hold time-communication time) or the stay time is longer, the process proceeds to S180, and the communication is continued until (hold time-communication time) elapses. Do. Then, after the communication ends, the line use status 1802 is updated in S190, and the communication ends in S200.

【０１１０】次にハンドオフ処理について、図２２のハ
ンドオフ処理の流れ図を用いて説明する。移動体は、前
記Ｓ１６０の判定の結果、移動先のノードの無線ゾーン
と移動前のノードの無線ゾーンとが異なる場合に、ハン
ドオフ処理Ｓ１７０を開始する。まず、Ｓ５００におい
て、滞在ノード６０２を更新し、移動方向特性情報１５
０３と滞在時間情報１５０４を用いて移動先ノードの滞
在時間６０４、移動先ノード６０３を決定、更新し、シ
ミュレーション時間管理プログラム１５２０に登録す
る。次に、Ｓ５１０で、移動体は無線ゾーン管理情報１
５１０の当該無線ゾーンの回線数使用状況１８０２を参
照して、回線が確保できて、通信が可能かどうかを判断
し、無線ゾーン管理情報１５１０のハンドオフ要求回数
を計数する。Next, the handoff processing will be described with reference to the flowchart of the handoff processing in FIG. The mobile unit starts the handoff process S170 when the wireless zone of the destination node is different from the wireless zone of the node before the migration as a result of the determination in S160. First, in S500, the stay node 602 is updated and the moving direction characteristic information 15 is updated.
03 and the stay time information 1504, the stay time 604 and the destination node 603 of the destination node are determined and updated, and registered in the simulation time management program 1520. Next, in step S510, the mobile unit sets the wireless zone management information 1
With reference to the line number usage status 1802 of the wireless zone at 510, it is determined whether a line can be secured and communication is possible, and the number of handoff requests in the wireless zone management information 1510 is counted.

【０１１１】そして、回線を確保できた場合は、Ｓ５２
０に進み、無線ゾーン管理情報１５１０の回線使用状況
１８０２を更新し、ハンドオフ回数を計数し、Ｓ５３０
で前記図２１のＳ１２０に処理を移す。また、回線を確
保できない場合は、Ｓ５４０で無線ゾーン管理情報１５
１０のハンドオフ失敗回数を計数し通信を終了する（Ｓ
５５０）。Then, if the line can be secured, S52
0, the line usage status 1802 of the wireless zone management information 1510 is updated, the number of handoffs is counted, and S530
Then, the process proceeds to S120 in FIG. If the line cannot be secured, the wireless zone management information 15
10 and the communication is terminated (S
550).

【０１１２】上述した処理の流れを、前記図１６に示し
たように無線ゾーンが移り変わる場合を例にとって説明
する。ここで、移動体は図１６中に示した矢印の方向に
移動し、ノード１６０２−１１で通信を開始し、ノード
１６０２−１５で通信を終了するものと仮定して説明す
る。The flow of the above-described processing will be described by taking as an example a case where the wireless zone changes as shown in FIG. Here, the description will be made on the assumption that the moving object moves in the direction of the arrow shown in FIG. 16, starts communication at the node 1602-11, and ends communication at the node 1602-15.

【０１１３】ノード１６０２−１１において通信を開始
した移動体は、この時点ではゾーン１に属しており、ノ
ード１６０２−１１の滞在時間が経過するとノード１６
０２−１２に移る。ノード１６０２−１２に移動したと
きに無線ゾーンの判定（Ｓ１６０）を行うがこのノード
１６０２−１２もゾーン１に属しており、ゾーンは変わ
らないので、滞在時間と次の移動方向ノード１６０２−
１２を決定する（Ｓ２１０）。The mobile unit that has started communication at the node 1602-11 belongs to the zone 1 at this time.
Move on to 02-12. When moving to the node 1602-12, the wireless zone is determined (S160). Since the node 1602-12 also belongs to the zone 1 and the zone does not change, the staying time and the next moving direction node 1602 are determined.
12 is determined (S210).

【０１１４】ノード１６０２−１２でも滞在時間が経過
すると次のノードのノード１６０２−１３に移り、次々
にノードを移動する。ノード１６０２−１５に移動した
とき、ゾーン１のカバーするサービス範囲から出てゾー
ン３のサービス範囲に入るため、ノード１６０２−１５
でハンドオフ処理を行う。このように、移動体の移動に
伴う通信特性のシミュレーションを行うことができる。When the stay time elapses at the node 1602-12, the process moves to the node 1602-13 of the next node, and the nodes move one after another. When moving to the node 1602-15, the node 1602-15 exits the service area covered by the zone 1 and enters the service area of the zone 3,
Performs handoff processing. In this way, it is possible to simulate the communication characteristics associated with the movement of the moving object.

【０１１５】なお、以上の説明においては、通信トラヒ
ック特性情報１５０８の時間変動について言及しなかっ
たが、通信トラヒック特性情報１５０８についても、こ
の情報を時間帯別に複数用意することにより、時間帯別
の通信トラヒック特性を模擬することができる。In the above description, the time variation of the communication traffic characteristic information 1508 has not been mentioned. However, the communication traffic characteristic information 1508 is prepared in a plurality of times for each time zone, so that the information is prepared for each time zone. Communication traffic characteristics can be simulated.

【０１１６】また、前述したように、通信トラヒック特
性情報１５０８は、移動体の端末種別毎に複数設定され
ており、例えば音声通信のみ行う端末、データ通信を行
う端末等の種類別に発呼間隔、平均保留時間、使用回線
数等の情報を保有している。したがって、移動体の発生
時あるいは、通信開始時に、移動体に上記端末種別６０
８を与え、移動体は与えられた端末種別６０８に応じた
通信トラヒック特性情報１５０８を参照して、通信トラ
ヒック特性を模擬することができる。これにより、移動
体の端末種別を変更するだけでさまざまな通信トラヒッ
ク特性を模擬することができる。As described above, a plurality of pieces of communication traffic characteristic information 1508 are set for each type of mobile terminal. For example, the call interval, the type of terminal that performs only voice communication, the type of terminal that performs data communication, etc. It holds information such as the average hold time and the number of lines used. Therefore, when a mobile object is generated or when communication is started, the terminal type 60 is added to the mobile object.
8 and the mobile unit can simulate the communication traffic characteristics by referring to the communication traffic characteristic information 1508 corresponding to the provided terminal type 608. Accordingly, various communication traffic characteristics can be simulated only by changing the terminal type of the mobile body.

【０１１７】以上のように、移動体に発呼間隔、平均保
留時間、使用回線数で代表される通信トラヒック特性情
報を設定し、各ノードに移動体がシステムのサービスを
受けることができる無線ゾーンの構成情報と無線ゾーン
管理情報を前述した移動方向特性情報、滞在時間情報、
移動体発生頻度情報と合わせて設定することよって、移
動体の呼損率やハンドオフ失敗率等の通信特性をシミュ
レーションによって推測することが可能となる。As described above, the communication traffic characteristic information represented by the calling interval, the average holding time, and the number of lines used is set in the mobile unit, and the radio zone in which the mobile unit can receive the system service is set in each node. Moving direction characteristic information, stay time information,
By setting together with the mobile object occurrence frequency information, it is possible to estimate the communication characteristics of the mobile object such as the call loss rate and the handoff failure rate by simulation.

【０１１８】[0118]

【発明の効果】以上述べたように、本発明のシミュレー
ション方法によれば、移動体の移動を各ノード対応に持
たせた移動特性に基づいて決定しているため、ノードの
移動特性を変化させることにより、移動体の移動特性を
変更することが可能となる。したがって、移動通信シス
テムのシミュレーションのように、システムがサービス
を提供するエリアにおける移動体の移動を模擬しながら
システムの特性を評価する場合に、その環境を容易に変
更することが可能となり、さまざまな状況を容易に設定
して評価することが可能となる。As described above, according to the simulation method of the present invention, since the movement of the moving object is determined based on the movement characteristics provided for each node, the movement characteristics of the node are changed. This makes it possible to change the moving characteristics of the moving body. Therefore, when evaluating the characteristics of a system while simulating the movement of a mobile in an area in which the system provides a service, such as a simulation of a mobile communication system, it is possible to easily change the environment of the system. The situation can be easily set and evaluated.

【０１１９】また、移動体の移動特性を移動体の滞在す
るノードの地理的特徴を反映してシミュレーションして
いるため、実環境に適した高精度のシミュレーションが
可能となる。Further, since the moving characteristics of the moving object are simulated by reflecting the geographical characteristics of the node where the moving object stays, a highly accurate simulation suitable for a real environment can be performed.

【図面の簡単な説明】[Brief description of the drawings]

【図１】 本発明の方法における移動体のシミュレーシ
ョンエリアと移動特性情報の例を示す図である。FIG. 1 is a diagram showing an example of a simulation area and moving characteristic information of a moving object in a method of the present invention.

【図２】 本発明における移動方向特性情報の構成例を
示す図表である。FIG. 2 is a table showing a configuration example of moving direction characteristic information according to the present invention.

【図３】 本発明における滞在時間情報の構成例を示す
図表である。FIG. 3 is a table showing a configuration example of stay time information in the present invention.

【図４】 本発明における移動体発生頻度情報の構成例
を示す図表である。FIG. 4 is a table showing a configuration example of moving object occurrence frequency information according to the present invention.

【図５】 本発明における移動体数情報の構成例および
端末割合情報の構成例を示す図表である。FIG. 5 is a table showing a configuration example of mobile object number information and a configuration example of terminal ratio information in the present invention.

【図６】 本発明における移動体管理テーブルの例を示
す図表である。FIG. 6 is a table showing an example of a mobile object management table according to the present invention.

【図７】 本発明における移動体発生時間管理テーブル
の例を示す図表である。FIG. 7 is a table showing an example of a moving object occurrence time management table according to the present invention.

【図８】 本発明における移動体密度と移動速度の関係
例を示した図である。FIG. 8 is a diagram showing an example of the relationship between the moving object density and the moving speed in the present invention.

【図９】 本発明における移動体種別（電車）の移動体
の移動方向の例を示す図である。FIG. 9 is a diagram illustrating an example of a moving direction of a moving object of a moving object type (train) according to the present invention.

【図１０】 本発明における移動体種別（人）の移動体
の移動方向の例を示す図である。FIG. 10 is a diagram illustrating an example of a moving direction of a moving object of a moving object type (person) in the present invention.

【図１１】 本発明における移動体種別（車）の移動体
の移動方向の例を示す図である。FIG. 11 is a diagram illustrating an example of a moving direction of a moving object of a moving object type (vehicle) in the present invention.

【図１２】 本発明におけるノードと移動体の移動方向
の他の例を示す図である。FIG. 12 is a diagram illustrating another example of the moving direction of the node and the moving object in the present invention.

【図１３】 本発明におけるノードと移動方向を二次元
平面に置き換えた場合の例を示す図である。FIG. 13 is a diagram illustrating an example of a case where a node and a moving direction in the present invention are replaced with a two-dimensional plane.

【図１４】 ビルのように３次元的に本発明方法を実施
した場合の例を示す図である。FIG. 14 is a diagram showing an example of a case where the method of the present invention is performed three-dimensionally like a building.

【図１５】 本発明における通信特性のシミュレーショ
ンに応用した場合の移動体のシミュレーションエリアと
移動特性情報の例を示す図である。FIG. 15 is a diagram showing an example of a mobile object simulation area and mobile characteristic information when applied to a simulation of communication characteristics in the present invention.

【図１６】 本発明における無線ゾーンの構成例を示す
図である。FIG. 16 is a diagram illustrating a configuration example of a wireless zone according to the present invention.

【図１７】 本発明における無線ゾーン構成情報の構成
例を示す図表である。FIG. 17 is a chart showing a configuration example of wireless zone configuration information in the present invention.

【図１８】 本発明における無線ゾーン管理情報の構成
例を示す図表である。FIG. 18 is a chart showing a configuration example of wireless zone management information in the present invention.

【図１９】 本発明における移動体の生存時間と通信時
間の例を示す図である。FIG. 19 is a diagram illustrating an example of a survival time and a communication time of a moving object according to the present invention.

【図２０】 本発明における通信トラヒック特性情報の
構成例を示す図表である。FIG. 20 is a table showing a configuration example of communication traffic characteristic information according to the present invention.

【図２１】 本発明における通信処理例を示す流れ図で
ある。FIG. 21 is a flowchart illustrating a communication processing example according to the present invention.

【図２２】 本発明におけるハンドオフ処理例を示す流
れ図である。FIG. 22 is a flowchart showing an example of a handoff process in the present invention.

【符号の説明】[Explanation of symbols]

１００、１５００ シミュレーションエリア １０１−１〜１０１−２５、１５０１−１〜１５０１−
２５ 領域 １０２−１〜１０２−２５、１５０２−１〜１５０２−
２５ ノード １０３、１５０３ 移動方向特性情報 １０４、１５０４ 滞在時間情報 １０５、１５０５ 移動体発生頻度情報 １０６、１５０６ 移動体数情報 １０７、１６０７ 端末割合情報 １１０、１５２０ シミュレーション時間管理プログラ
ム ６００ 移動体管理テーブル ７００ 移動体発生時間管理テーブル １５０８ 通信トラヒック特性情報 １５０９ 無線ゾーン構成情報 １５１０ 無線ゾーン管理情報100, 1500 Simulation area 101-1 to 101-25, 1501-1 to 1501-
25 areas 102-1 to 102-25, 1502-1 to 1502-
25 node 103, 1503 moving direction characteristic information 104, 1504 stay time information 105, 1505 moving object occurrence frequency information 106, 1506 moving object number information 107, 1607 terminal ratio information 110, 1520 simulation time management program 600 moving object management table 700 moving Body occurrence time management table 1508 Communication traffic characteristic information 1509 Wireless zone configuration information 1510 Wireless zone management information

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁶，ＤＢ名) H04B 7/26 H04Q 7/04 - 7/38 G08G 1/00 H04B 17/00 ──────────────────────────────────────────────────続 き Continued on the front page (58) Field surveyed (Int.Cl. ⁶ , DB name) H04B 7/26 H04Q 7/04-7/38 G08G 1/00 H04B 17/00

Claims (7)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 所望の地域における複数の移動体の移
動をシミュレーションする方法であって、次のＡ〜Ｄの
ステップを有することを特徴とする移動体の移動特性シ
ミュレーション方法。 Ａ、シミュレーションの対象としている地域をその地理
的特徴を考慮して複数の領域に分割するステップ、 Ｂ、該分割された複数の領域それぞれについて、移動体
が次に移動することができる領域への遷移確率を表す移
動方向特性情報、および、移動体が当該領域に滞在して
いる時間を算出する基準となる滞在時間情報を設定する
ステップ、 Ｃ、前記各領域に含まれる移動体について、前記滞在時
間情報に基づいて算出した時間だけ当該領域に滞在させ
た後、前記移動方向特性情報に従って次に移動すること
ができる領域に移動させるステップ、 Ｄ、前記シミュレーションの対象としている地域に存在
している移動体すべてについて上記ステップＣを繰り返
し実行するステップ。1. A method for simulating the movement of a plurality of moving objects in a desired area, comprising the following steps A to D: A, a step of dividing a region to be simulated into a plurality of regions in consideration of its geographical characteristics; B, for each of the plurality of divided regions, a region to which a mobile can move next; Setting moving direction characteristic information indicating a transition probability, and stay time information serving as a reference for calculating a time during which the moving body stays in the area; C, setting the staying time for the moving body included in each area; After staying in the area for a time calculated based on the time information, and then moving to an area that can be moved next according to the moving direction characteristic information; D, existing in the area to be simulated; A step of repeatedly executing the above step C for all moving objects; 【請求項２】 前記移動方向特性情報は、当該領域に
移動してきた移動体に対して、移動してくる前に滞在し
ていた領域に応じて、次に移動する隣接領域を決定する
遷移確率から構成されており、 前記滞在時間情報は、当該領域に移動してきた移動体に
対して、移動してくる前に滞在していた領域に応じて、
移動体の平均速度と、当該領域と移動体が移動すること
ができる隣接領域との距離とから構成されていることを
特徴とする前記請求項１に記載の移動体の移動特性シミ
ュレーション方法。2. The moving direction characteristic information includes, for a moving body that has moved to the area, a transition probability that determines an adjacent area to move next according to an area that has stayed before moving. The stay time information is, for a moving body that has moved to the area, according to the area that stayed before moving.
The moving characteristic simulation method for a moving body according to claim 1, wherein the simulation method comprises an average speed of the moving body and a distance between the area and an adjacent area where the moving body can move. 【請求項３】 前記複数の領域それぞれについて、さ
らに、当該領域内で移動体が新しく発生する頻度を表す
移動体発生頻度情報が設定されており、 前記移動方向特性情報の構成要素として、移動体が移動
する際にシミュレーションの対象外となる確率を表す情
報が付加されていることを特徴とする前記請求項１ある
いは２に記載の移動体の移動特性シミュレーション方
法。3. For each of the plurality of areas, moving body occurrence frequency information indicating the frequency of new occurrence of a moving body in the area is set, and as a component of the moving direction characteristic information, 3. The moving characteristic simulation method for a moving object according to claim 1, wherein information indicating a probability of being excluded from the simulation when the object moves is added. 【請求項４】 前記複数の領域それぞれについて当該
領域内に滞在している移動体の数を計数しておき、当該
領域あるいは当該領域に隣接する領域を含めた複数の領
域に滞在している移動体数に応じて、前記移動体が当該
領域に滞在している時間を算出するようになされている
ことを特徴とする前記請求項１〜３のいずれか１項に記
載の移動体の移動特性シミュレーション方法。4. The method according to claim 1, wherein the number of moving objects staying in each of the plurality of areas is counted, and the number of moving objects staying in the plurality of areas including the area or an area adjacent to the area is counted. The movement characteristic of the moving object according to any one of claims 1 to 3, wherein a time during which the moving object stays in the area is calculated according to the number of bodies. Simulation method. 【請求項５】 前記移動方向特性情報、前記滞在時間
情報および前記移動体発生頻度情報は、いずれも、移動
体の種類に対応して複数設定されていることを特徴とす
る前記請求項１〜４のいずれか１項に記載の移動体の移
動特性シミュレーション方法。5. The moving direction characteristic information, the staying time information, and the moving object occurrence frequency information, each of which is set in plurality corresponding to the type of moving object. 5. The moving characteristic simulation method for a moving object according to any one of 4. 【請求項６】 前記移動方向特性情報、前記滞在時間
情報および前記移動体発生頻度情報は、シミュレーショ
ンの時間の経過とともに変化されるようになされている
ことを特徴とする前記請求項１〜５のいずれか１項に記
載の移動体の移動特性シミュレーション方法。6. The method according to claim 1, wherein the moving direction characteristic information, the staying time information, and the moving object occurrence frequency information are changed with a lapse of simulation time. The moving characteristic simulation method for a moving object according to claim 1. 【請求項７】 前記各領域に含まれる移動体につい
て、さらに、発呼間隔、平均保留時間、使用回線数を含
む通信トラヒック特性情報を設定し、 前記各領域それぞれについて、さらに、移動体が移動通
信システムのサービスを受けることができる無線ゾーン
の構成情報および無線ゾーン管理情報を設定することに
より、 移動通信システムの評価を行うことを特徴とする前記請
求項１〜６のいずれか１項に記載の移動体の移動特性シ
ミュレーション方法。7. For each mobile unit included in each of the areas, communication traffic characteristic information including a call interval, an average holding time, and the number of used lines is further set. The mobile communication system is evaluated by setting the configuration information and the radio zone management information of a radio zone that can receive a service of the communication system, and evaluates the mobile communication system. Of moving characteristics of a moving object.