(57)【特許請求の範囲】
【請求項１】
鉄道線路における所定の始点から終点までの直線を等間隔の区間i(I=1〜I)に分割し、基地局の最適配置のために、区間jに配置された基地局が、区間iに存在する端末を収容するか否かｈ(i,j)(=1,0)を決定するように、コンピュータを実行させるセル設計プログラムであって、
目的関数として、基地局数Σj=1Iｆ(j)を最小にするために、
制約条件として、
【数１】
0004655836.tif 000011
及び
dist(i)≦｜i-j+1｜＋α(1-ｆ(j))、｜i-j｜≦α
Ｑは、電車内の端末が要求する最低回線品質（電力対雑音密度比）であり、
ｇ(i,j)は、区間jに配置された基地局から区間iへの伝搬損失であり、
ｐ(j)は、区間jに配置された基地局から１端末への送信電力であり、
ｎ(k)は、区間kにおける同時接続端末数であり、
Ｎは、電車内の同時接続端末数であり、
Ｇは、拡散利得であり、
dist(i)は、区間iに存在する電車内の端末と接続する基地局との距離であり、
αは、基地局と端末とが接続可能な最大距離であり、
分子式は、区間iに存在する電車内の１端末が、区間jに配置された基地局から受信する所望波受信電力であり、
分母左辺式は、区間iに存在する電車内の１端末が受信する、電車外のトラヒックからの干渉電力の総和であり、
分母右辺式は、区間ｉに存在する電車内の１端末が受信する、電車内の他の端末のトラヒックからの干渉電力の総和であり、
となるように、線形計画法を用いて算出するステップを有するようにコンピュータを実行させることを特徴とするセル設計プログラム。
【請求項２】
鉄道線路における所定の始点から終点までの直線を等間隔の区間i(I=1〜I)に分割し、電車は始点の出発時間t=0から終点の到着時間t=Tまで走行したとして、基地局の最適配置のために、区間iに基地局ｆ(j)(=1,0)を配置するか否かを決定するように、コンピュータを実行させるセル設計プログラムであって、
目的関数として、基地局数Σ1Iｆ(j)を最小にするために、
制約条件として、
【数２】
0004655836.tif 000012
Ｑ'は、電車内の端末が要求する最低回線品質（電力対雑音密度比）であり、
ｎ(t,i)は、時間ｔについて区間ｉの基地局との同時接続端末数であり、
ｍ(t)は、時間ｔについて電車内の端末が接続する基地局が存在する区間であり、
ｒ(t、m(t))は、時間ｔについて電車内の１端末が、区間ｍ(t)に存在する基地局から受信する電力であり、
分母式は、全ての基地局からの受信電力から、当該端末の前記所望波受信電力ｒ(t,i)を差し引いた量であり、
となるように、線形計画法を用いて算出するステップを有するようにコンピュータを実行させることを特徴とするセル設計プログラム。
【請求項３】
ＣＤＭＡ方式に基づく基地局を配置するためのものであることを特徴とする請求項１または２に記載のセル設計プログラム。
【請求項４】
コンピュータを搭載したセル設計シミュレーション装置であって、請求項１から３のいずれか１項に記載のセル設計プログラムを、前記コンピュータによって実行させることを特徴とするセル設計シミュレーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、鉄道線路に基地局を最適配置するためのセル設計プログラム及び装置に関する。
【背景技術】
【０００２】
近年、電車内の多くの乗客が、無線通信機能を有する端末（又は携帯電話機）を用いて、メール又はコンテンツの送受信をするようになってきている。これら端末は、鉄道線路上（又は少し離れて）に配置された無線基地局と通信する。一般に、電車内から接続できる基地局は、鉄道線路を走行する電車内の端末に専用に設置されたものではない。即ち、基地局は、その基地局がカバーするエリア内に存在する全ての端末との間で通信を実現する。
【０００３】
一方で、今後、コンテンツの多様化又は通信料の低廉化によって、無線通信機能を有する端末を用いて送受信される通信トラヒックは、爆発的に増加する可能性がある。これは、電車内の乗客が操作する端末においても同様である。
【０００４】
【特許文献１】特開２００４−２４１７９９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
電車外に存在する基地局において、電車内の端末との通信は、通信トラヒック源が集団で移動するために、トラヒックの集団移動モデルとして、一般の端末とは別に考える必要がある。電車内の端末の回線品質は、電車の移動速度だけでなく、接続可能な基地局の変化により電車内の端末の回線品質は、時間とともに大きく変動する。特に、ＣＤＭＡ(Code Division Multiple Access)系のシステムでは、端末数の増減も干渉量に大きく影響を与える。
【０００６】
例えば、駅周辺の基地局では、通勤時などの利用者が多い時間帯では、当該基地局に対する同時接続端末数が増えるため、干渉量が大きくなる。また、電車の発着に応じても、同時接続端末数の急激な変動が生じる。一方、駅から離れた場所に設置された基地局においては、電車の往来により、同時接続端末数の変動が生じ、干渉量も大きく変動する。このような状況の下、従来の基地局の配置方法では、電車内の端末が十分な回線品質を確保することが難しく、電車内の端末との通信を主とする基地局は、別途、鉄道線路上に配置する必要もある。
【０００７】
従って、本発明は、各基地局が収容する端末数に応じて変動する干渉量を考慮すると共に、電車内の端末に対する回線品質が所望値を満たすように、鉄道線路に基地局を最適配置するためのセル設計プログラム及び装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明によれば、
鉄道線路における所定の始点から終点までの直線を等間隔の区間i(i=1〜I)に分割し、基地局の最適配置のために、区間jに配置された基地局が、区間iに存在する端末を収容するか否かｈ(i,j)(=1,0)を決定するように、コンピュータを実行させるセル設計プログラムであって、
目的関数として、基地局数Σj=1Iｆ(j)を最小にするために、
制約条件として、区間ｉに存在する電車内の１端末が基地局jから受信する所望波受信電力に対して、区間ｉに対する全ての基地局からの干渉量と区間iに存在する電車内の他の全ての端末による干渉量との和との比が、電車内の端末が要求する最低回線品質Ｑ以上となるように、線形計画法を用いて算出するステップを有するようにコンピュータを実行させることを特徴とする。
【０００９】
本発明における他の実施形態によれば、
制約条件は、
【数３】
0004655836.tif 000002
及び
dist(i)≦｜i-j+1｜＋α(1-ｆ(j))、｜i-j｜≦α
によって算出され、
Ｑは、電車内の端末が要求する最低回線品質（電力対雑音密度比）であり、
ｇ(i,j)は、区間jに配置された基地局から区間iへの伝搬損失であり、
ｐ(j)は、区間jに配置された基地局から１端末への送信電力であり、
ｎ(k)は、区間kにおける同時接続端末数であり、
Ｎは、電車内の同時接続端末数であり、
Ｇは、拡散利得であり、
dist(i)は、区間iに存在する電車内の端末と接続する基地局との距離であり、
αは、基地局と端末とが接続可能な最大距離であり、
分子式は、区間iに存在する電車内の１端末が、区間jに配置された基地局から受信する所望波受信電力であり、
分母左辺式は、区間iに存在する電車内の１端末が受信する、電車外のトラヒックからの干渉電力の総和であり、
分母右辺式は、区間ｉに存在する電車内の１端末が受信する、電車内の他の端末のトラヒックからの干渉電力の総和である
ようにコンピュータを実行させることも好ましい。
【００１０】
また、本発明によれば、
鉄道線路における所定の始点から終点までの直線を等間隔の区間i(i=1〜I)に分割し、電車は始点の出発時間t=0から終点の到着時間t=Tまで走行したとして、基地局の最適配置のために、区間iに基地局ｆ(j)(=1,0)を配置するか否かを決定するように、コンピュータを実行させるセル設計プログラムであって、
目的関数として、基地局数Σ1Iｆ(j)を最小にするために、
制約条件として、時間ｔについて電車内の１端末が区間ｉの基地局から受信した所望波受信電力ｒ(t,i)に対する、時間ｔにおける区間ｉの基地局以外の基地局からの干渉量の比が、電車内の端末が要求する最低回線品質Ｑ以上となるように、線形計画法を用いて算出するステップを有するようにコンピュータを実行させることを特徴とする。
【００１１】
本発明における他の実施形態によれば、
線形計画法を用いて算出するステップについて、時間tにおける区間ｉの基地局以外の基地局からの干渉量は、
【数４】
0004655836.tif 000003
によって算出され、
Ｑ'は、電車内の端末が要求する最低回線品質（電力対雑音密度比）であり、
ｎ(t,i)は、時間ｔについて区間ｉの基地局との同時接続端末数であり、
ｍ(t)は、時間ｔについて電車内の端末が接続する基地局が存在する区間であり、
ｒ(t、m(t))は、時間ｔについて電車内の１端末が、区間ｍ(t)に存在する基地局から受信する電力であり、
分母式は、全ての基地局からの受信電力から、当該端末の前記所望波受信電力ｒ(t,i)を差し引いた量である
ようにコンピュータを実行させることも好ましい。
【００１２】
更に、本発明における他の実施形態によれば、ＣＤＭＡ方式に基づく基地局を配置するためのものであることも好ましい。
【００１３】
更に、本発明によれば、コンピュータを搭載したセル設計シミュレーション装置であって、前述したセル設計プログラムを、コンピュータによって実行させることを特徴とする。
【発明の効果】
【００１４】
本発明によれば、各基地局が収容する端末数に応じて変動する干渉量を考慮すると共に、電車内の端末に対する回線品質が所望値を満たすように、鉄道線路に最小数の基地局を最適配置することができる。
【００１５】
本発明によれば、鉄道線路における所定の始点から終点までの直線を等間隔の区間に分割し、１次元モデルとして基地局の最適配置を導出することができる。１次元モデルとして扱うことにより、複雑且つ多様な情報量を考慮することなく、線形計画法によって比較的少ない計算量で導出することができる。
【発明を実施するための最良の形態】
【００１６】
以下では、図面を用いて、本発明を実施するための最良の形態について詳細に説明する。
【００１７】
図１は、基地局及びセルの第１の配置構成図である。
【００１８】
図１によれば、電車１が、鉄道線路２を走行する。鉄道線路２の周辺には、複数の基地局３が配置されており、電車内の端末がこれら基地局と通信をすることができる。鉄道線路における所定の始点から終点までの直線は、等間隔の区間i(i=1〜I)に分割される。図１によれば、I＝18として１８区間に分割されている。また、その鉄道線路の沿線付近には、走行する電車内の端末が無線で通信するための複数の基地局が配置されているとする。
【００１９】
区間jに基地局が配置されているか否かをｆ(j)で表す。１つの区間には、最大１つの基地局が配置されるか(ｆ(j)＝1)、又は基地局が配置されないか(ｆ(j)＝0)のいずれかである。図１によれば、区間３、区間７、区間１２及び区間１７に基地局が配置されており、以下のようになる。
ｆ(3)＝ｆ(7)＝ｆ(12)＝ｆ(17)＝１
ｆ(1)＝ｆ(2)＝ｆ(4)＝ｆ(5)＝ｆ(6)＝ｆ(8)＝ｆ(9)＝ｆ(10)＝ｆ(11)＝
ｆ(13)＝ｆ(14)＝ｆ(15)＝ｆ(16)＝ｆ(18)＝０
【００２０】
図２は、本発明における区間ｊに配置された基地局が収容する区間ｉを表す説明図である。
【００２１】
図２によれば、横軸が区間i＝1〜I(I=18)を表し、縦軸は基地局が配置された区間j(j=3,7,12,17)を表す。区間jに配置された基地局が、区間iに存在する端末を収容するか(ｈ(i,j)＝1)、又は収容しないか(ｈ(i,j)＝0)のいずれかである。図２によれば、以下のようになる。図２の表は、線形計画法を解くための行列として表される。
区間j=3に配置された基地局が、区間i=1,2,3,4を収容するとする。
ｈ(1,3)＝ｈ(2,3)＝ｈ(3,3)＝ｈ(4,3)＝１
区間j=7に配置された基地局が、区間i=5,6,7,8,9を収容するとする。
ｈ(5,7)＝ｈ(6,7)＝ｈ(7,7)＝ｈ(8,7)＝ｈ(9,7)＝１
区間j=12に配置された基地局が、区間i=10,11,12,13,14を収容するとする。
ｈ(10,12)＝ｈ(11,12)＝ｈ(12,12)＝ｈ(13,12)＝ｈ(14,12)＝１
区間j=17に配置された基地局が、区間i=15,16,17,18を収容するとする。
ｈ(15,17)＝ｈ(16,17)＝ｈ(17,17)＝ｈ(18,17)＝１
その他のh(i,j)は、０となる。
【００２２】
図３は、本発明における第１のフローチャートである。
【００２３】
（Ｓ３０１）始点から終点までの直線を、等間隔の区間iに分割する。本発明は、１次元モデルについて基地局の最適配置を導出する。
【００２４】
（Ｓ３０２）全てについてｆ(j)＝０、ｈ(i,j)＝０とする。
（Ｓ３０３）既存の基地局を考慮するか否かを判定する。区間jに既に配置された基地局を固定することにより、別途設置すべき基地局の配置のみを決定することができる。
（Ｓ３０４）既存の基地局を考慮する場合、配置された基地局の区間について、ｆ(j)＝１、ｈ(i,j)＝１とする。
【００２５】
（Ｓ３０５）線形計画法を解くためのパラメータとして、ｐ(j)、ｇ(i,j)、ｎ(k)を予め決定する。
ｇ(i,j)は、区間jに配置された基地局から区間iへの伝搬損失である。
ｐ(j)は、区間jに配置された基地局から１端末への送信電力である。
ｎ(k)は、区間kにおける同時接続端末数である。
【００２６】
基地局の設置場所が決まれば、その位置から当該区間までの伝搬損失ｇ(i,j)は、実測又は所定計算式により導出することができる。電車内の端末が基地局から受信する受信電力は、区間jに配置された基地局の送信電力ｐ(j)と、その基地局が配置された区間jから区間iまでの伝搬損失ｇ(i,j)との乗算によって導出される。
【００２７】
更に、当該基地局が収容する区間kにおける同時接続端末数も考慮する。同時接続端末数は、干渉量に影響を与えるため、セル設計において重要なパラメータである。例えば、駅周辺の基地局では、通勤時などの利用者が多い時間帯では、当該基地局に対する同時接続端末数が増えるため、干渉量が大きくなる。また、電車の発着に応じても、同時接続端末数の急激な変動が生じる。一方、駅から離れた場所に設置された基地局においては、電車の往来により、同時接続端末数の変動が生じ、干渉量も大きく変動する。従って、区間kにおけるトラヒック量は、将来的に増加するであろう電車内の通信トラヒックを考慮して、シミュレーション的に決定することができる。
【００２８】
（Ｓ３０６）線形計画法を解いて、基地局数Σj=1Iｆ(j)が最小となるように、基地局を配置する区間を決定する。
（Ｓ３０７）最終的に、鉄道線路における基地局の最適配置のためのｆ(j)及びh(i,j)が導出される。本発明によって導出される新たな基地局の設置場所は、将来増加する電車内の通信トラヒックを収容することを目的としているため、沿線付近を対象とする。
【００２９】
本発明によれば、ユーザの操作する端末が電車内にあり、電車が何れの区間に存在していても、所定以上の品質の電波を受信することができる。その上で、設置する基地局数を最小とすることを目的とする。尚、端末は、最寄りの基地局を利用することを前提とし、離れた基地局を利用することはないとする。また、１つの端末は１つの基地局とのみ通信し、複数の基地局と同時に通信をすることは考慮しない。
【００３０】
以下では、線形計画法について詳細に説明する。
【００３１】
目的関数は、以下のように決定される。
Minimize Σ1Iｆ(j)
【００３２】
目的関数は、鉄道線路全域に渡って基地局数Σj=1Iｆ(j)を最小にすることを目的とする。例えば、図１によれば、基地局数をΣ118ｆ(j)＝４とし、図２のように基地局が収容する区間が決定されている。
【００３３】
制約条件は、以下のようになる。目的関数のように最小の基地局数であって、且つ、全区間において電車内の端末の回線品質が所望値を満足するように、基地局の設置要否を判定する。
【数５】
0004655836.tif 000004
【００３４】
Ｑは、電車内の端末が要求する最低回線品質（電力対雑音密度比）である。
Ｎは、電車内の同時接続端末数である。
Ｇは、拡散利得である。
dist(i)は、区間iに存在する電車内の端末と接続する基地局との距離である。
αは、基地局と端末とが接続可能な最大距離（区間数）である。例えばα＝４とする。
【００３５】
Σj=1Iｆ(j)≧１は、基地局は必ず１つ以上存在することを意味する。
Σj=i-αi+αｈ(i,j)＝１は、１つの区間には、基地局を多くとも１つしか設置しないことを意味する。
ｈ(i,j)≦ｆ(j)、i-α≦j≦i+αは、１つの区間をカバーするのは１つの基地局のみであることを意味する。
【００３６】
以下の分子式は、区間iに存在する電車内の１端末が、区間jに配置された基地局から受信する所望波受信電力である。
【数６】
0004655836.tif 000005
【００３７】
例えば、区間i＝２に存在する電車内の１端末が受信する、所望基地局からの所望波受信電力を考える。α＝４とすると、区間ｊ＝（２−４）〜（２＋４）＝１〜６に配置された基地局が対象となる。また、区間３に配置された基地局が、区間１〜４を収容するとするならば、以下のようになる。
ｈ(2,3)＝１
ｈ(2,1)＝ｈ(2,2)＝ｈ(2,4)＝ｈ(2,5)＝ｈ(2,6)＝０
【００３８】
そうすると、分子式は、以下のようになる。
Ｇ・｛ｈ(2,1)ｐ(1)ｇ(2,1)＋ｈ(2,2)ｐ(2)ｇ(2,2)＋ｈ(2,3)ｐ(3)ｇ(2,3)＋
ｈ(2,4)ｐ(4)ｇ(2,4)＋ｈ(2,5)ｐ(5)ｇ(2,5)＋ｈ(2,6)ｐ(6)ｇ(2,6)｝
＝Ｇ・｛ｈ(2,3)ｐ(3)ｇ(2,3)｝
＝Ｇ・ｐ(3)ｇ(2,3)
【００３９】
ｐ(3)は、区間３に配置された基地局から１端末への送信電力を意味する。ｇ(2,3)は、区間３から区間２までの間の伝搬損失を意味する。そうすると、ｐ(3)ｇ(2,3)は、区間２に存在する電車内の１端末が、区間３に配置された基地局から受けた所望波受信電力を意味する。
【００４０】
Ｇは、拡散利得を意味する。拡散符号化通信方式（ＣＤＭＡ）においては、拡散符号化により過度な干渉を受けない。従って、電車内の１端末の受信電力に、拡散利得Ｇを乗算することにより、分母式の干渉量に対する耐性を高めて端末の通信品質を算出することができる。
【００４１】
以下の分母左辺式は、区間iに存在する電車内の１端末が受信する、電車外のトラヒックからの干渉電力の総和である。
【数７】
0004655836.tif 000006
【００４２】
分母左辺式におけるｐ(j)ｇ(i,j)は、区間iにおける基地局jからの受信電力を表す。α＝４とすると、ｋ＝（３−４）〜（３＋４）＝１〜７の区間が対象となる。また、区間３に配置された基地局が、区間１〜４を収容するとするならば、以下のようになる。
ｈ(1,3)＝ｈ(2,3)＝ｈ(3,3)＝ｈ(4,3)＝１
ｈ(5,3)＝ｈ(6,3)＝ｈ(7,3)＝０
【００４３】
そうすると、基地局への同時接続端末数は、以下のようになる。
ｈ(1,3)ｎ(1)＋ｈ(2,3)ｎ(2)＋ｈ(3,3)ｎ(3)＋ｈ(4,3)ｎ(4)＋ｈ(5,3)ｎ(5)＋ｈ(6,3)ｎ(6)＋ｈ(7,3)ｎ(3)
＝ｈ(1,3)ｎ(1)＋ｈ(2,3)ｎ(2)＋ｈ(3,3)ｎ(3)＋ｈ(4,3)ｎ(4)
【００４４】
区間iにおける基地局jからの受信電力に、同時接続端末数を乗算することにより、区間iに存在する電車内の端末が受ける干渉電力を表す。例えば、区間３に配置された基地局から区間２までの受信電力ｐ(3)ｇ(2,3)を乗算する。
ｐ(3)ｇ(2,3)ｈ(1,3)ｎ(1)＋ｐ(3)ｇ(2,3)ｈ(2,3)ｎ(2)＋ｐ(3)ｇ(2,3)ｈ(3,3)ｎ(3)＋ｐ(3)ｇ(2,3)ｈ(4,3)ｎ(4)
【００４５】
分母右辺式は、区間ｉに存在する電車内の１端末が受信する、電車内の他の端末のトラヒックからの干渉電力の総和である。
【数８】
0004655836.tif 000007
【００４６】
Ｎは、電車内のトラヒック量（同時接続端末数）を表す。Ｎ−１は、電車内のトラヒック量から当該１端末に対するトラヒックを削除したものである。即ち、電車内の他の端末のトラヒッックによる干渉量を導出する。
【００４７】
区間i＝２について検討する。α＝４とすると、ｊ＝（２−４）〜（２＋４）＝１〜６となる。
（Ｎ−１）・｛
ｈ(2,1)ｐ(1)ｇ(2,1)＋ｈ(2,2)ｐ(2)ｇ(2,2)＋ｈ(2,3)ｐ(3)ｇ(2,3)＋ｈ(2,4)ｐ(4)ｇ(2,4)＋ｈ(2,5)ｐ(5)ｇ(2,5)＋ｈ(2,6)ｐ(6)ｇ(2,6)｝
＝（Ｎ−１）・｛ｈ(2,3)ｐ(3)ｇ(2,3)｝
＝（Ｎ−１）・ｐ(3)ｇ(2,3)
【００４８】
dist(i)≦｜i-j+1｜＋α(1-ｆ(j))、｜i-j｜≦αは、最寄りに存在する基地局を無視して、それよりも遠い基地局と通信することはないことを意味する。｜i-j+1｜は、基地局が存在する区間は１となり、その距離が離れるほど大きい値となる。α(1-ｆ(j))は、基地局が存在するならば０となり、基地局が存在しないならばαとなる。基地局と端末との間の距離は、接続可能な最大距離αよりも短い。
【００４９】
前述した第１の実施形態は、電車の走行時間tを考慮することなく、各基地局が収容する端末数に応じて変動する干渉量を考慮すると共に、電車内の端末に対する回線品質が所望値を満たすように、鉄道線路に基地局の最適配置の場所を、区間単位で導出することができる。
【００５０】
図４は、基地局及びセルの第２の配置構成図である。
【００５１】
図１と比較して、図４は、電車の発車時刻からの経過時間０＜ｔ＜Ｔを考慮している。ｍ(t)は、時間ｔにおける電車内の端末が通信可能な基地局が存在する区間を表す。
【００５２】
図４によれば、電車は、現在時間ｔに区間１１を走行中であるとする。その電車内に存在する端末は、時間tにおいて区間１２に配置された基地局Ｃからの受信電力ｒ(t、12)を、所望波受信電力とする。一方、その端末は、基地局Ａ、Ｂ及びＤからの受信電力は、干渉電力として作用する。
【００５３】
時間tにおいて区間７に配置された基地局Ｂからの干渉電力は、当該基地局Ｂからの受信電力ｒ(t、12)と、基地局Ｂに同時接続される端末数ｎ(t,7)との乗算から算出される。また、時間tにおいて区間１７に配置された基地局Ｄからの干渉電力は、当該基地局Ｄからの受信電力ｒ(t、17)と、基地局Ｄに同時接続される端末数ｎ(t,17)との乗算から算出される。更に、時間tにおいて区間３に配置された基地局Ａからの干渉電力は、当該基地局Ａからの受信電力ｒ(t、3)と、基地局Ａに同時接続される端末数ｎ(t,3)との乗算から算出される。
【００５４】
図５は、本発明における第２のフローチャートである。
【００５５】
（Ｓ５０１）始点から終点までの直線を、等間隔の区間iに分割する。本発明は、１次元モデルについて基地局の最適配置を導出する。
【００５６】
（Ｓ５０２）全てについてｆ(i)＝０とする。
（Ｓ５０３）既存の基地局を考慮するか否かを判定する。区間iに既に配置された基地局を固定することにより、別途設置すべき基地局の配置のみを決定することができる。
（Ｓ５０４）既存の基地局を考慮する場合、配置された基地局の区間について、ｆ(i)＝１とする。
【００５７】
（Ｓ５０５）線形計画法を解くためのパラメータとして、ｒ(t,i)及びｎ(t,i)を予め決定する。
ｒ(t,i)は、時間tにおいて区間iに配置された基地局から、電車内の１端末が受信する受信電力を表す。
ｎ(t,i)は、時間tにおいて区間iに配置された基地局と接続している端末数を表す。
これらパラメータは、実測値であってもよいし、所定計算式から導出されるシミュレーション値であってもよい。
【００５８】
（Ｓ５０６）線形計画法を解いて、基地局数Σj=1Iｆ(i)を最小にするように、基地局を配置する区間を決定する。
（Ｓ５０７）最終的に、鉄道線路における基地局の最適配置のためのｆ(i)が導出される。
【００５９】
以下では、線形計画法について詳細に説明する。
【００６０】
目的関数は、以下のように決定される。
Minimize Σ1Iｆ(i)      ｆ(i)＝{0,1}、1≦j≦I
【００６１】
目的関数の左辺式は、鉄道線路全域に渡って基地局数Σj=1Iｆ(i)を最小にすることを目的とする。
【００６２】
電車は、始点をスタートしてＴ時間後に終点に到達する。電車内の端末の回線品質は、搬送波電力(Carrier)対干渉電力(Interference)比（Ｃ／Ｉ値）で表す。その制約条件は、以下のようになる。目的関数のように最小の基地局数であって、且つ、全区間において電車内の端末の回線品質が所望値を満足するように、基地局の設置の要否を判定する。
【００６３】
【数９】
0004655836.tif 000008
【００６４】
Ｑ'：電車内の端末が要求する回線品質（Ｃ／Ｉ値）
ｍ(t)：時間ｔにおいて電車内の端末が通信する基地局が存在する区間
ｎ(t,i)：時間ｔにおいて区間ｉの基地局が同時接続している端末数
ｒ(t,i)：時間ｔにおいて、電車内の１端末が区間ｉの基地局から受信した受信電力
ｒ(t,m(t))：時間tにおいて、電車内の１端末が区間m(t)に配置されている基地局から受信した受信電力
【００６５】
分母式は、時間tにおける所望波を送信する基地局以外の他の基地局からの干渉量を表す。
【数１０】
0004655836.tif 000009
【００６６】
区間iに配置された基地局から１端末に対する受信電力に、当該基地局に同時接続された端末数を乗算した値を、当該基地局からの干渉量とする。分母左辺式は、全ての基地局からの干渉量の和を算出する。
ｆ(3)ｒ(t,3)ｎ(t,3)＋ｆ(7)ｒ(t,7)ｎ(t,7)＋ｆ(12)ｒ(t,12)ｎ(t,12)＋ｆ(17)ｒ(t,17)ｎ(t,17)
分母式は、全ての基地局からの干渉量を示す分母左辺式から、時間tにおける当該所望波受信電力を差し引いたものを、所望基地局以外の他の基地局からの干渉量とする。
【００６７】
前述した第２の実施形態は、電車の走行時間tを考慮し、各基地局が収容する端末数に応じて変動する干渉量を考慮すると共に、電車内の端末に対する回線品質が所望値を満たすように、鉄道線路に基地局の最適配置の場所を、区間単位で導出することができる。
【００６８】
最後に、前述した第１の実施形態におけるシミュレーション結果について説明する。以下のような条件の下で、３つのパターンについてシミュレーションをした。
線路長：５ｋｍ
区間間隔：１００ｍ
α：１ｋｍ
ｐ(j)：３０ｄＢｍ      ３０ｄＢｍ＝１０ｌｏｇｘ
ｌｏｇｘ＝３０／１０
ｘ＝１０30/10＝１０００
ｇ(i,j)：
【数１１】
0004655836.tif 000010
Ｇ：２０ｄＢ
Ｑ：７ｄＢ            ７ｄＢ＝１０0.7＝５．０１２
【００６９】
図６は、Ｎ＝１０人、ｎ(k)＝２人とした場合のシミュレーション結果である。図６によれば、最小の基地局数は２６本であり、その計算時間に５１分を要した。
【００７０】
図７は、Ｎ＝１人、ｎ(k)＝２人とした場合のシミュレーション結果である。図７によれば、最小の基地局数は１０本であり、その計算時間に２１分を要した。
【００７１】
図８は、Ｎ＝１人、ｎ(k)＝１ｋｍ毎に１６人、それ以外の区間は０人（全９６人）とした場合のシミュレーション結果である。図８によれば、最小の基地局数は１１本であり、その計算時間に３分を要した。
【００７２】
図６〜８について、I=50区間とし、基地局が配置された区間には*が記載されている。また、---によって、１つの基地局がカバーする範囲が表されている。全てのｑが７ｄＢ（５．０１２）以上となり、全ての区間において電車内の端末が要求する最低回線品質を満たしていることが把握できる。
【００７３】
前述した本発明における種々の実施形態によれば、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略を、当業者は容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。
【図面の簡単な説明】
【００７４】
【図１】基地局及びセルの第１の配置構成図である。
【図２】本発明における区間ｊに配置された基地局が収容する区間ｉを表す説明図である。
【図３】本発明における第１のフローチャートである。
【図４】基地局及びセルの第２の配置構成図である。
【図５】本発明における第２のフローチャートである。
【図６】本発明における第１のパターンのシミュレーション結果である。
【図７】本発明における第２のパターンのシミュレーション結果である。
【図８】本発明における第３のパターンのシミュレーション結果である。
【符号の説明】
【００７５】
１  電車
２  鉄道線路
３  基地局
【図１】
0004655836.tif 000013
【図２】
0004655836.tif 000014
【図３】
0004655836.tif 000015
【図４】
0004655836.tif 000016
【図５】
0004655836.tif 000017
【図６】
0004655836.tif 000018
【図７】
0004655836.tif 000019
【図８】
0004655836.tif 000020