JP6276228B2 - 追加経路選択装置、追加経路選択方法、及びプログラム - Google Patents
追加経路選択装置、追加経路選択方法、及びプログラム Download PDFInfo
- Publication number
- JP6276228B2 JP6276228B2 JP2015183374A JP2015183374A JP6276228B2 JP 6276228 B2 JP6276228 B2 JP 6276228B2 JP 2015183374 A JP2015183374 A JP 2015183374A JP 2015183374 A JP2015183374 A JP 2015183374A JP 6276228 B2 JP6276228 B2 JP 6276228B2
- Authority
- JP
- Japan
- Prior art keywords
- candidate
- route
- network
- earthquake
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Description
d_A(W|E)=max_{a∈A,(u,v)∈S}d_a(u,v|E) ・・・(1)
である。
min_{E, W(i,j)∈R(i,j), (i,j)∈E}d_A(W|E) ・・・(2)
subj. Σ_{(i,j)∈E_n}L(W(i,j))≦c ・・・(3)
ここで、式(3)は、追加リンクの物理経路長の総和が許容コストの一例である許容経路長c以下であるという条件を意味する。すなわち、許容経路長cは、ネットワーク設計上、任意に設定する追加リンクの物理経路長の総和の上限を決める定数である。また、Eは、所与のものではない。すなわち、追加経路選択装置10は、Eを適切に選択し、かつ、Eで決まる追加リンクの全てに対して、適切に物理経路を決めることで、式(3)の条件を満たしつつ、式(2)を最適化する。
minΣ_{E, (i,j)∈E_n}L(W(i,j)) ・・・(4)
subj. d_A(W|E)≦c' ・・・(5)
上記の最適化問題を解くべく、追加経路選択装置10は、例えば、図2に示されるような機能構成を有する。
min_{W(i,j)∈R(i,j)} (L(W(i,j)), d_a1(W(i,j)), … , d_an(W(i,j))) ・・・(6)
で定義される。すなわち、ノード対(i,j)間に追加リンクを付与したとき、当該追加リンクの物理経路W(i,j)を候補経路集合R(i,j)中から上手に選択することにより、経路長L(W(i,j))を小さくすると共に、地震ak(k=1,..,n)による物理経路W(i,j)の切断確率d_ak(W(i,j))を小さくしたいということである。したがって、子問題C(i,j)のパレート最適解集合P(i,j)は、候補経路集合R(i,j)の部分集合である。すなわち、多目的問題解法部13は、発着ノード対(i,j)ごとに、候補経路集合R(i,j)の中から、経路長L(W(i,j))を小さくすると共に、地震ak(k=1,..,n)による物理経路W(i,j)の切断確率d_ak(W(i,j))が小さくなるような部分集合を抽出する。例えば、L(W(i,j))が最小である発着ノード対(i,j)は、子問題C(i,j)のパレート最適解集合P(i,j)に含まれうる。
微小区間uの稼動確率=1−当該微小区間uの故障確率p(u) ・・・(7)
経路切断確率算出部15は、また、候補経路W(i,j)に係る全ての微小区間uの稼動確率の積(1-(1-p(u_1))×・・・×(1-p(u_n)) 但し、u_kは、k番目の微小区間uを示す。)を算出する。当該積の算出結果は、候補経路W(i,j)の稼動確率である。したがって、経路切断確率算出部15は、以下の式(8)に基づいて、切断確率d_a(i,j)を算出する。
切断確率d_a(W(i,j))=1−候補経路W(i,j)の稼動確率 ・・・(8)
なお、微小区間uの長さは、故障確率p(u)が1.0以下となるように決定されるのが望ましい。すなわち、経路故障率が、0.01であり、基準長が100である場合に、微小区間uの長さが10kmを超えると、故障確率p(u)が1.0を超えてしまう。このようなことがないように、微小区間uの長さが決定されるとよい。例えば、各微小区間uの長さは、経路故障率の基準長よりも短い値とされてもよい。
11 入出力部
12 予備選択部
13 多目的問題解法部
14 経路長算出部
15 経路切断確率算出部
16 組み合わせ部
17 発着ノード間切断確率算出部
100 ドライブ装置
101 記録媒体
102 補助記憶装置
103 メモリ装置
104 CPU
105 インタフェース装置
121 設備情報記憶部
122 接続情報記憶部
123 地理情報記憶部
124 地震情報記憶部
125 パレート最適経路記憶部
126 既存網切断確率記憶部
B バス
Claims (7)
- ネットワークを構成する複数のノードのうちの一部又は全部のノード対ごとに、当該ノード対の間に追加されるリンクについての候補経路の集合に含まれる各候補経路について経路長を算出する経路長算出部と、
前記各候補経路について、想定される地震ごとに、当該地震による影響の大きさを示す第1の指標値を算出する指標値算出部と、
前記ノード対ごとに、当該ノード対に関する候補経路の集合に属する各候補経路の経路長と前記地震ごとの前記第1の指標値とに基づいて、当該集合の中から部分集合を抽出する抽出部と、
前記ノード対ごとの部分集合のいずれかに属する候補経路の中から、前記ネットワークに追加する1以上の候補経路の組み合わせを選択する組み合わせ部とを有し、
前記組み合わせ部は、前記組み合わせに含まれる候補経路の経路長の総和と、前記組み合わせに含まれる候補経路を前記ネットワークに追加した場合の前記ネットワーク全体に対する前記地震による影響の大きさを示す第2の指標値とに基づいて、前記組み合わせを選択する、
ことを特徴とする追加経路選択装置。 - 前記ネットワークは、1以上のリングネットワークによって構成され、
前記リングネットワークごとに、当該リングネットワークを構成する複数のノード対の中から、ノード対の間の直線距離に基づいて、一定数又は一定の割合のノード対を選択する選択部を有し、
前記経路長算出部は、前記選択部によって選択されたノード対ごとに、当該ノード対の間に追加されるリンクについての候補経路の集合に含まれる各候補経路について経路長を算出する、
ことを特徴とする請求項1に記載の追加経路選択装置。 - 前記抽出部は、前記ノード対ごとの候補経路の集合ごとに、経路長の最小化と、前記地震ごとの前記第1の指標値の最小化とを目的とする多目的問題のパレート最適解集合を得ることで、前記部分集合を抽出する、
ことを特徴とする請求項1又は2に記載の追加経路選択装置。 - コンピュータが、
ネットワークを構成する複数のノードのうちの一部又は全部のノード対ごとに、当該ノード対の間に追加されるリンクについての候補経路の集合に含まれる各候補経路について経路長を算出する経路長算出手順と、
前記各候補経路について、想定される地震ごとに、当該地震による影響の大きさを示す第1の指標値を算出する指標値算出手順と、
前記ノード対ごとに、当該ノード対に関する候補経路の集合に属する各候補経路の経路長と前記地震ごとの前記第1の指標値とに基づいて、当該集合の中から部分集合を抽出する抽出手順と、
前記ノード対ごとの部分集合のいずれかに属する候補経路の中から、前記ネットワークに追加する1以上の候補経路の組み合わせを選択する組み合わせ手順とをコンピュータが実行し、
前記組み合わせ手順は、前記組み合わせに含まれる候補経路の経路長の総和と、前記組み合わせに含まれる候補経路を前記ネットワークに追加した場合の前記ネットワーク全体に対する前記地震による影響の大きさを示す第2の指標値とに基づいて、前記組み合わせを選択する、
ことを特徴とする追加経路選択方法。 - 前記ネットワークは、1以上のリングネットワークによって構成され、
前記リングネットワークごとに、当該リングネットワークを構成する複数のノード対の中から、ノード対の間の直線距離に基づいて、一定数又は一定の割合のノード対を選択する選択手順を前記コンピュータが実行し、
前記経路長算出手順は、前記選択手順において選択されたノード対ごとに、当該ノード対の間に追加されるリンクについての候補経路の集合に含まれる各候補経路について経路長を算出する、
ことを特徴とする請求項4に記載の追加経路選択方法。 - 前記抽出手順は、前記ノード対ごとの候補経路の集合ごとに、経路長の最小化と、前記地震ごとの前記第1の指標値の最小化とを目的とする多目的問題のパレート最適解集合を得ることで、前記部分集合を抽出する、
ことを特徴とする請求項4又は5に記載の追加経路選択方法。 - 請求項1乃至3いずれか一項記載の各部としてコンピュータを機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015183374A JP6276228B2 (ja) | 2015-09-16 | 2015-09-16 | 追加経路選択装置、追加経路選択方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2015183374A JP6276228B2 (ja) | 2015-09-16 | 2015-09-16 | 追加経路選択装置、追加経路選択方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017060011A JP2017060011A (ja) | 2017-03-23 |
JP6276228B2 true JP6276228B2 (ja) | 2018-02-07 |
Family
ID=58391832
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015183374A Active JP6276228B2 (ja) | 2015-09-16 | 2015-09-16 | 追加経路選択装置、追加経路選択方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6276228B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7291287B2 (ja) | 2020-02-12 | 2023-06-14 | ジヤトコ株式会社 | 装置 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6805195B2 (ja) * | 2018-02-16 | 2020-12-23 | 日本電信電話株式会社 | ルート算出方法、ルート算出装置及びプログラム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5383742B2 (ja) * | 2011-05-10 | 2014-01-08 | アラクサラネットワークス株式会社 | 中継装置およびネットワークシステム |
JP2014168119A (ja) * | 2013-02-28 | 2014-09-11 | Nippon Telegr & Teleph Corp <Ntt> | 伝送路分割施策決定装置及び方法 |
JP6293487B2 (ja) * | 2014-01-06 | 2018-03-14 | Kddi株式会社 | ネットワーク設計方法及びシステム |
-
2015
- 2015-09-16 JP JP2015183374A patent/JP6276228B2/ja active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7291287B2 (ja) | 2020-02-12 | 2023-06-14 | ジヤトコ株式会社 | 装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2017060011A (ja) | 2017-03-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103996089B (zh) | 基于gis的输电线路最优路径生成方法 | |
Pant et al. | Vulnerability assessment framework for interdependent critical infrastructures: case-study for Great Britain’s rail network | |
EP2568664B1 (en) | Apparatus and method for detecting critical nodes and critical links in a multi-hop network | |
Saito | Analysis of geometric disaster evaluation model for physical networks | |
Xu et al. | Improving repair sequence scheduling methods for postdisaster critical infrastructure systems | |
Cetinkaya et al. | Topology connectivity analysis of internet infrastructure using graph spectra | |
Zhao et al. | Route selection for cabling considering cost minimization and earthquake survivability via a semi-supervised probabilistic model | |
Cao et al. | Optimal cable laying across an earthquake fault line considering elliptical failures | |
Wang et al. | A seismic resistant design algorithm for laying and shielding of optical fiber cables | |
Liu et al. | A comprehensive risk analysis of transportation networks affected by rainfall‐induced multihazards | |
JP6276228B2 (ja) | 追加経路選択装置、追加経路選択方法、及びプログラム | |
JP6298752B2 (ja) | 影響評価装置、影響評価方法、及び影響評価プログラム | |
Liu et al. | Measuring the dynamic evolution of road network vulnerability to floods: A case study of Wuhan, China | |
Booker et al. | Estimating cellular network performance during hurricanes | |
Mayer et al. | On the resilience of internet infrastructures in pacific northwest to earthquakes | |
Esposito et al. | Seismic risk analysis of a data communication network | |
JP5502840B2 (ja) | 落雷被害予測装置、方法およびプログラム | |
JP2016122958A (ja) | 経路選択装置、経路選択方法、及びプログラム | |
Xie et al. | Vulnerability of Submarine Cable Network of Mainland China: Comparison of Vulnerability between before and after Construction of Trans‐Arctic Cable System | |
JP2014187624A (ja) | ネットワークの修復方法および修復プログラム | |
JP6280082B2 (ja) | 経路選択装置、経路選択方法、及びプログラム | |
US11196659B2 (en) | Route calculation method, route calculation apparatus and program | |
CN113051728B (zh) | 一种交通网络抗震鲁棒性评估方法 | |
Hirokawa et al. | Access time of emergency vehicles under the condition of street blockages after a large earthquake | |
JP6622777B2 (ja) | 経路探索装置、経路探索方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170201 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171124 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20171128 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171213 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180109 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180111 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6276228 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |