S. FANG, H. WAKABAYASHI primrily depends on locl government support fter disster in Chin. In prctice, the decisions of locl government in selecting th

Similar documents
104 이윤종 이진우 정교성 Tble 1. Annul chnge in the number of licensed orgniztions Yer Industry Public Medicl School Institute Militry Totl



Journal of Educational Innovation Research 2017, Vol. 27, No. 4, pp DOI: * A Study on Teache

歯1.PDF

#Ȳ¿ë¼®


- 2 -

<31372DB9CCB7A1C1F6C7E22E687770>

<BFA9BAD02DB0A1BBF3B1A4B0ED28C0CCBCF6B9FC2920B3BBC1F62E706466>

113±è¹ÎÁ¤

Journal of Educational Innovation Research 2019, Vol. 29, No. 1, pp DOI: * Suggestions of Ways

DBPIA-NURIMEDIA

230 한국교육학연구 제20권 제3호 I. 서 론 청소년의 언어가 거칠어지고 있다. 개ㅅㄲ, ㅆㅂ놈(년), 미친ㅆㄲ, 닥쳐, 엠창, 뒤져 등과 같은 말은 주위에서 쉽게 들을 수 있다. 말과 글이 점차 된소리나 거센소리로 바뀌고, 외 국어 남용과 사이버 문화의 익명성 등

DBPIA-NURIMEDIA

Page 2 of 5 아니다 means to not be, and is therefore the opposite of 이다. While English simply turns words like to be or to exist negative by adding not,

Journal of Educational Innovation Research 2016, Vol. 26, No. 3, pp DOI: Awareness, Supports

09김정식.PDF

<B3EDB9AEC1FD5F3235C1FD2E687770>

untitled

°í¼®ÁÖ Ãâ·Â

, ( ) 1) *.. I. (batch). (production planning). (downstream stage) (stockout).... (endangered). (utilization). *

Page 2 of 6 Here are the rules for conjugating Whether (or not) and If when using a Descriptive Verb. The only difference here from Action Verbs is wh

10송동수.hwp


Journal of Educational Innovation Research 2017, Vol. 27, No. 2, pp DOI: : Researc

민속지_이건욱T 최종

저작자표시 - 비영리 - 변경금지 2.0 대한민국 이용자는아래의조건을따르는경우에한하여자유롭게 이저작물을복제, 배포, 전송, 전시, 공연및방송할수있습니다. 다음과같은조건을따라야합니다 : 저작자표시. 귀하는원저작자를표시하여야합니다. 비영리. 귀하는이저작물을영리목적으로이용할

DBPIA-NURIMEDIA

27 2, 17-31, , * ** ***,. K 1 2 2,.,,,.,.,.,,.,. :,,, : 2009/08/19 : 2009/09/09 : 2009/09/30 * 2007 ** *** ( :

大学4年生の正社員内定要因に関する実証分析

歯kjmh2004v13n1.PDF

232 도시행정학보 제25집 제4호 I. 서 론 1. 연구의 배경 및 목적 사회가 다원화될수록 다양성과 복합성의 요소는 증가하게 된다. 도시의 발달은 사회의 다원 화와 밀접하게 관련되어 있기 때문에 현대화된 도시는 경제, 사회, 정치 등이 복합적으로 연 계되어 있어 특

Output file

한국성인에서초기황반변성질환과 연관된위험요인연구


Journal of Educational Innovation Research 2017, Vol. 27, No. 1, pp DOI: * The

Journal of Educational Innovation Research 2018, Vol. 28, No. 1, pp DOI: A study on Characte

(JBE Vol. 21, No. 1, January 2016) (Regular Paper) 21 1, (JBE Vol. 21, No. 1, January 2016) ISSN 228

Journal of Educational Innovation Research 2018, Vol. 28, No. 3, pp DOI: NCS : * A Study on

00½ÃÀÛ 5š

DBPIA-NURIMEDIA

WHO 의새로운국제장애분류 (ICF) 에대한이해와기능적장애개념의필요성 ( 황수경 ) ꌙ 127 노동정책연구 제 4 권제 2 호 pp.127~148 c 한국노동연구원 WHO 의새로운국제장애분류 (ICF) 에대한이해와기능적장애개념의필요성황수경 *, (disabi

304.fm

Journal of Educational Innovation Research 2016, Vol. 26, No. 1, pp.1-19 DOI: *,..,,,.,.,,,,.,,,,, ( )

Vol.257 C O N T E N T S M O N T H L Y P U B L I C F I N A N C E F O R U M

DBPIA-NURIMEDIA

09È«¼®¿µ 5~152s

본문01

04_이근원_21~27.hwp

KD hwp

pdf 16..

00내지1번2번

Journal of Educational Innovation Research 2018, Vol. 28, No. 1, pp DOI: * A Analysis of

<3136C1FD31C8A320C5EBC7D52E687770>

Microsoft PowerPoint - ch03ysk2012.ppt [호환 모드]

歯kjmh2004v13n1.PDF

<C1A4BAB8B9FDC7D031362D335F E687770>

09권오설_ok.hwp

아니라 일본 지리지, 수로지 5, 지도 6 등을 함께 검토해야 하지만 여기서는 근대기 일본이 편찬한 조선 지리지와 부속지도만으로 연구대상을 한정하 기로 한다. Ⅱ. 1876~1905년 울릉도 독도 서술의 추이 1. 울릉도 독도 호칭의 혼란과 지도상의 불일치 일본이 조선

Journal of Educational Innovation Research 2018, Vol. 28, No. 1, pp DOI: * A Study on the Pe

歯3이화진

<32382DC3BBB0A2C0E5BED6C0DA2E687770>

2 佛敎學報 第 48 輯 서도 이 목적을 준수하였다. 즉 석문의범 에는 승가의 일상의례 보다는 각종의 재 의식에 역점을 두었다. 재의식은 승가와 재가가 함께 호흡하는 공동의 場이므로 포 교와 대중화에 무엇보다 중요한 역할을 수행할 수 있다는 믿음을 지니고 있었다. 둘째

Journal of Educational Innovation Research 2018, Vol. 28, No. 4, pp DOI: 3 * The Effect of H

04±èºÎ¼º

03±èÀçÈÖ¾ÈÁ¤ÅÂ

산은매거진13


기관고유연구사업결과보고


Journal of Educational Innovation Research 2017, Vol. 27, No. 3, pp DOI: (NCS) Method of Con

<303720C7CFC1A4BCF86F6B2E687770>

216 동북아역사논총 41호 인과 경계공간은 설 자리를 잃고 배제되고 말았다. 본고에서는 근세 대마도에 대한 한국과 일본의 인식을 주로 영토와 경계인 식을 중심으로 고찰하고자 한다. 이 시기 대마도에 대한 한일 양국의 인식을 살펴볼 때는 근대 국민국가적 관점에서 탈피할

레이아웃 1

04-다시_고속철도61~80p

<BCF6BDC D31385FB0EDBCD3B5B5B7CEC8DEB0D4C5B8BFEEB5B5C0D4B1B8BBF3BFACB1B85FB1C7BFB5C0CE2E687770>

IKC43_06.hwp

,,,.,,,, (, 2013).,.,, (,, 2011). (, 2007;, 2008), (, 2005;,, 2007).,, (,, 2010;, 2010), (2012),,,.. (, 2011:,, 2012). (2007) 26%., (,,, 2011;, 2006;

도비라


274 한국문화 73

Journal of Educational Innovation Research 2019, Vol. 29, No. 1, pp DOI: (LiD) - - * Way to

지능정보연구제 16 권제 1 호 2010 년 3 월 (pp.71~92),.,.,., Support Vector Machines,,., KOSPI200.,. * 지능정보연구제 16 권제 1 호 2010 년 3 월

Journal of Educational Innovation Research 2018, Vol. 28, No. 4, pp DOI: * A Research Trend

(5차 편집).hwp

<BFACBCBCC0C7BBE7C7D E687770>

06_ÀÌÀçÈÆ¿Ü0926

1. 서론 1-1 연구 배경과 목적 1-2 연구 방법과 범위 2. 클라우드 게임 서비스 2-1 클라우드 게임 서비스의 정의 2-2 클라우드 게임 서비스의 특징 2-3 클라우드 게임 서비스의 시장 현황 2-4 클라우드 게임 서비스 사례 연구 2-5 클라우드 게임 서비스에

07_Àü¼ºÅÂ_0922

<BABBB9AE2E687770>

DBPIA-NURIMEDIA

< C6AFC1FD28C3E0B1B8292E687770>

아태연구(송석원) hwp

Journal of Educational Innovation Research 2017, Vol. 27, No. 4, pp DOI: A Study on the Opti

<313120B9DABFB5B1B82E687770>

원고스타일 정의

Microsoft Word - P02.doc

DBPIA-NURIMEDIA

ÀÌÁÖÈñ.hwp

Transcription:

Journl of Nturl Disster Science, Volume 34, Number 2, 2013, pp115-125 Improvement of Relibility fter Disster Bsed on Locl Government Support Shuming FANG* Hiroshi WAKABAYASHI** *Doctorl course student, Grdute School of the Fculty of Urbn Science, Meijo University **Professor, Fculty of Urbn Science, Meijo University (Received October 2, 2012 Accepted November 5, 2013) ABSTRACT Highly relible trffic networks on highwys nd rodwys re very importnt during bnorml periods, such s during dissters. relibility cn be improved effectively by focusing on the most importnt key link in the network. Although mny indices hve been proposed for identifying the most importnt key link, numerous shortcomings ssocited with these indices mke it difficult to obtin good solution for evluting network relibility improvement. In ddition, n investment strtegy bsed on locl government support is lso importnt for improving network relibility. However, the cpitl vilble from locl government for trffic restortion is usully limited fter disster. This pper therefore proposes n optiml method of network relibility improvement bsed on locl government support combined with limited cpitl. To determine the efficiency of the model for network relibility improvement, simultions for simple prllel network nd simple bridge network re conducted. A generl lgorithm for identifying the most importnt key link in ny network is then developed bsed on these simultions. Lstly, rtionl conclusion for network relibility improvement is presented. Keyword: relibility,, Locl government support, Importnce index, Disster. 1. Introduction It is importnt to mintin highly relible trffic network of highwys nd rodwys for bnorml periods, especilly during disster. However, the trffic systems of disster res my be seriously dmged, nd deciding which dmged rod should be improved first to mintin or improve trffic network relibility is very difficult. In generl, network relibility cn be gretly improved by improving the key link in the network; the most importnt key link is the link to improve network relibility to the gretest degree. Thus, indices such s relibility importnce (RI) (Brlow et l., 1975) nd criticlity importnce (CI) (Henley et l., 1981) hve been proposed. However, these indices hve their own shortcomings for finding the most importnt key link in some types of networks. In ddition, t the first stge of disster, the cost of repiring the dmged trffic system is importnt for improving trffic network relibility. In Chin, locl government is responsible for reconstruction fter disster, even though the government most likely hs limited cpitl. Therefore, mximizing trffic network relibility s soon s possible 115

S. FANG, H. WAKABAYASHI primrily depends on locl government support fter disster in Chin. In prctice, the decisions of locl government in selecting the most importnt key link re ffected by mny fctors, such s the popultion of the disster re ner dmged rod, the dmge level of other rods, the economic sttus of industril res ner dmged min rod, nd so on. For exmple, the Chinese government first lloctes the most resources to repir dmged rods in disster regions tht re considered the most essentil for strtegic or economic resons. However, locl government support ws first overlooked in current indices such s probbility importnce nd criticlity importnce. Nevertheless, to improve network relibility fter disster, the effect of locl government support on finding the most importnt key link should be tken seriously nd discussed crefully. 2. Current Importnce Indices The concept of importnce indices hs long been proposed in the field of systems engineering, but hs ppered in only few ppers in the trnsporttion field (Brlow, 1969). Importnce is defined s the degree of mgnitude to which n improvement in link relibility contributes to system relibility. The indices of importnce proposed in this pper re bsed on connectivity relibility (lso referred to s terminl relibility). 2.1. Terminl Relibility The terminl relibility of highwy network is defined s the probbility tht two given nodes over the network re connected with certin service level of trffic for given time period (Iid nd Wkbyshi, 1989; Wkbyshi nd Iid, 1992). Similrly, link relibility in the network is defined s the probbility tht the trffic reches certin service level for given time period. Terminl relibility, R, is given by n expression using miniml-pth sets, s follows (Iid nd Wkbyshi, 1990): p R ( r) = E[1 (1 X )], S= 1 Ps (1) where P S is the S th miniml-pth set nd p is the totl number of miniml-pth sets. This clcultion method is bsed on the Boolen bsorption method (Wkbyshi nd Iid, 1992). Here, tor vrible for link : X X is the binry indic- 1, if link provides certin service level, = 0, otherwise. (2) Link relibility, r, is defined s r = E[ X ]. (3) The terminl relibility of trffic network depends on the network structure nd link relibilities. Therefore, two bsic pproches hve been tken to improve network relibility: to improve the network structure or to improve the relibility of the links. The focus here is on identifying which links should be improved to mximize the improvement in network relibility. 2.2. Birnbum Structurl Importnce (1) Definition of Birnbum structurl importnce To find the key link for improving terminl relibility efficiently, the Birnbum structurl importnce index ws proposed (Birnbum, 1969). Birnbum structurl importnce is defined s PI R( r) = r A, 0 PI 1. r 1 Link 1 A () S eries n etw ork r 1 Link 1 r 2 Link 2 Link 2 (b ) P rllel n etw ork Fig. 1 Simple series nd prllel networks (4) Birnbum structurl importnce indictes the impct of link, such tht n increse or decrese in the relibility of the link ffects increse or decrese in terminl relibility. Birnbum structurl importnce is lso known s relibility importnce. (2) Advntges nd shortcomings of Birnbum structurl importnce Although Birnbum structurl importnce hs the potentil to improve network relibility, it hs disdvntge, which is discussed in this section. For the cse of two links in series network s shown in Fig. 1., terminl relibility RAB is shown in Eq. (5): r 2 B B 116

IMPROVEMENT OF TRAFFIC NETWORK RELIABILITY AFTER A DISASTER BASED ON LOCAL GOVERNMENT SUPPORT R = rr. AB 1 2 (5) Here, r 1 nd r 2 re the relibilities for nd link 2, respectively. For the cse of two links in prllel network s shown in Fig. 1.b, terminl relibility RAB is shown in Eq. (6): R AB = 1 (1 r 1 )( 1 r ). 2 (6) The two vlues of Birnbum structurl importnce for series network, RI1 nd RI2, re obtined from Eq. (4) nd Eq. (5) s RI1 = r2 nd RI2 = r1. (7) It follows tht RI1 > RI2, if r1 < r2. (8) Eq. (8) indictes tht improving the lest relible link in series-type network is most effective for improving terminl relibility. This fct is esily expnded for lrge series-type networks. This result for improving, mnging, nd reconstructing network is the expected result. RI1 nd RI2 for these two links in prllel network re obtined from Eq. (4) nd (6) s RI1 =1- r2 nd RI2 =1- r1. (9) It follows tht RI1 < RI2, if r1 < r2. (10) The result from Eq. (10) indictes tht improving the most relible link in prllel-type network is more effective for improving terminl relibility. Usully, however, it is difficult to improve more relible link, wheres it is rther esy to improve less relible link (Brlow nd Proschn, 1975). This result is counter to wht one would expect for improving, mnging, nd reconstructing network. 2.3. Criticlity Importnce (1) Definition of criticlity importnce Becuse of the shortcoming of Birnbum structurl importnce, the criticlity importnce index (CI) ws proposed. CI is the rtio of the proportionl improvement in network relibility to the proportionl improvement in link relibility (Henley nd Kummoto, 1992): CI R / R = r / r = PI r. R (11) (2) Advntges nd shortcomings of criticlity importnce Criticlity importnce lso hs shortcoming, which is discussed in this section. For the cse of two links in series network, it follows from Eq. (4), (5), (7), nd (11) tht r1 r2 CI 1 = = CI. 2 (12) R This result suggests tht the criticlity importnce index is the sme for both links in series network. However, in series network, it is resonble to strengthen less relible link, nd this is thus shortcoming of the criticlity importnce index. In ddition, it does not provide informtion to distinguish between two links in terms of improving network relibility. For the cse of two links in prllel network, it follows from Eq. (4), (6), (9), nd (11) tht r1 r1 r2 CI1 =, (13) R nd r2 r1 r2 CI 2 =. (14) R It follows tht CI1 < CI2, if r1 < r2. (15) Therefore, the criticlity importnce index lso indictes tht in the cse of prllel-type network, improving more relible link further increses the terminl relibility of the network. The results for prllel network provided by both RI nd CI suggest tht less relible link should be ignored in prllel system. In other words, people who live long less relible link would be neglected fter disster. This is not resonble plnning for disster prevention nd reduction. Thus, this result is not expected. 2.4. Advnced Criticlity Importnce (1) Definition of dvnced criticlity importnce proposed by Wkbyshi Bsed on the shortcomings of Eq. (10), (12), nd (15), Birnbum structurl importnce nd criticlity importnce do not reflect the fct tht it is more difficult to improve more relible link thn to improve less relible link. Thus, it is convenient to define importnce s the proportion of the mrginl chnge in terminl relibility ginst the mrginl chnge in link relibility. Chnging the definition of the eqution in 117

S. FANG, H. WAKABAYASHI relibility engineering, the criticlity importnce index proposed by Wkbyshi (CIW) is defined s Eq. (16) (Wkbyshi, 2004): ΔR( r)/ R( r) 1 r CIW (16) = lim = PI, Δq 0 Δq / q R where q=1-r is the unrelibility of link. (2) Advntges nd shortcomings of dvnced criticlity importnce For the cse of two links in series network, it follows from Eq. (4), (5), (7), nd (16) tht nd CIW CIW 1 r 1 1 =, r1 1 r 2 2 =. r2 (17) (18) It lso follows tht CIW1 > CIW2, if r1 < r2. (19) Thus, in series-type network, dvnced criticlity importnce hs the sme property s Birnbum structurl importnce, nd this property from Eq. (19) is exctly s one would expect. For the cse of two links in prllel network, it follows from Eq. (4), (6), (9), nd (16) tht (1 r )(1 r ) CIW = 1 2 1 = CIW2. r1 + r2 r1 r2 (20) From Eq. (20), lthough the dvnced criticlity importnce index is better thn tht proposed by Henley nd Kummoto (1981), this index is the sme for both links in prllel network, so it does not provide informtion to distinguish between them in terms of improving network relibility. The indices RI, CI, nd CIW discussed bove, becuse of their own shortcomings, cnnot be used to select the most importnt key link of trffic network. Therefore, good solution cnnot be obtined by these indices for evluting the improvement of network relibility. In ddition, lthough the cost-benefit rtio is lso importnt (Nicholson, 2007), these indices cnnot predict the increse in cost for improving link relibility when link relibility increses. Thus, trffic network relibility increse in ccordnce with different investment strtegy by locl government should be discussed. 3. Model of Improvement of Relibility Bsed on Locl Government Support As described in Chpter 2, different investment strtegy by locl government is useful for selecting the most importnt key link. In fct, only limited cpitl my be vilble for improving link relibility t the first stge of disster. In generl, different locl governments use different investment strtegies nd provide different support to improve network relibility in Chin. Thus, the effect of locl government support on repiring dmged trffic systems should be discussed bsed on limited cpitl. 3.1. Locl Government Support In Chin, locl government plys n importnt role in reconstructing dmged trffic network nd mintins trffic order fter disster. Not only is the limited cpitl pproprited from the Ministry of Finnce nd tht from the locl finnce deprtment distributed to disster res by locl government, but ll kinds of nonmteril support such s volunteers, psychologicl counseling for victims, nd so on re lso rrnged by locl government. In other words, locl government cn provide mteril support nd nonmteril support. In generl, mteril support is usully considered to be money or goods, nd nonmteril support includes mny spects such s civil technology support, volunteers for reconstructing the trffic system or mintining trffic order, nd so forth. In ddition, piring support policy is being implemented in Chin. Piring support is system to support disster res by ctivting ntionwide help. Other locl governments of non-disster res provide specil prtnership ssistnce support, especilly nonmteril support, to the locl government of disster re when disster hppens. 3.2. Assumptions before Modeling Some ssumptions re given so s to discuss the efficiency of locl government support in mximizing improvement of network relibility in the cse of limited cpitl: 1) The cost of mking the link relibility of link rech 1.0 tends to infinity when locl gov ernment does not provide ny support for link. 2) The mximum cpitl for improving network relibility is limited. 118

IMPROVEMENT OF TRAFFIC NETWORK RELIABILITY AFTER A DISASTER BASED ON LOCAL GOVERNMENT SUPPORT 3) Although relibility equls zero, the originl cost does not equl zero becuse of the bsic work for incresing the link relibility. 4) The support provided by locl government for certin link is limited. 5) The support provided by locl government for certin link is only nonmteril support becuse nonmteril support is more vried thn other fctors t the first stge of disster. 3.3. Modeling Bsed on the bovementioned ssumptions, the reltionship between the increse in cost nd the increse in link relibility cn be formulted. If the vilble cpitl for link with relibility r is C, the cost of improving link relibility increses s link relibility increses by ssuming the proportion of mrginl cpitl dc ginst mrginl link relibility increse dr, nd the reltionship between dc nd dr is shown s follows: r dc β = αe. (21) dr α : Positive constnt, where dc / dr equls α when r equls zero. β : Non-negtive constnt tht is locl government support for link, where β equls zero when locl government cnnot provide ny support, nd dc / dr tends to infinity. Bsed on Eq. (21), the cost-relibility function is shown s Eq. (22): C r β = e + C 0 αβ. (22) Becuse of ssumption 3), C 0 is the vlue of ( C αβ ) when r equls zero. When the link relibility of link increses from r to r + Δr, the required cpitl is clculted s δc = αβ r +Δr β e αβ e (23) If N links re in the trffic network of disster re, the totl cpitl for improving network relibility is shown in Eq. (24): N C increse = δ C. = 1 r β (24). At the first stge of disster, the cpitl for improving network relibility is invribly limited; thus, mximizing network relibility increse bsed on limited cpitl becomes nonliner optimiztion problem, shown s the following: Mximize: δr = R R 0 ; Subject to: ri 0 ri 1, i (1, n; ) C = C; B: An exogenous vrible tht reflects entire locl government support in the dmged trffic network; C: A constnt tht mens the limited cpitl for trffic restortion; D: A constnt; n: Number of links in the whole network; r i0 increse β B; r i i0 = D (D1). (25) : Originl relibility of link i ; R : Current trffic network relibility; R 0 : Originl trffic network relibility; δr: relibility increse. 4. Simultion of the Model In this chpter, to find the most importnt key link, the most optimized improvement of the whole network relibility s stndrd nonliner optimiztion problem is simulted by using the mthemtic softwre LINGO for simple prllel network nd simple bridge network. 4.1. Effect of Government Support on Simple Prllel To find the most importnt key link, the following three cses show the difference in the originl link relibility between two links in prllel network bsed on different levels of government support between two links: very smll difference ( = 0.45 nd r = 0.55), r10 20 r10 20 gret difference ( = 0.3 nd r = 0.7), nd very gret difference ( = 0.1 nd r = 0.9). r10 20 (1) A very smll difference in the originl link relibility between two links Figure 2 includes four cses tht show improvement of link relibility nd network relibility bsed on locl government support for two links when = r 20 0.45 nd = 0.55. The primry horizontl xis of every cse in Fig. 2 is locl government support for link 1, the secondry horizontl xis is locl government r 10 119

S. FANG, H. WAKABAYASHI Link 2 r 10 = 0.45 r 20 = 0.55 Link 1 Fig. 2. Locl government support for two links is the sme Link 2 r 10 = 0.45 r 20 = 0.55 Link 1 Fig. 2.c Locl government support for is greter Link 2 r 10 = 0.45 r 20 = 0.55 Link 1 Fig. 2.b Locl government support for is little greter Link 2 r 10 = 0.45 r 20 = 0.55 Link 1 Fig. 2.d Locl government support for is smller Fig. 2 Results for very smll difference in originl link relibility between two links support for link 2, nd the primry verticl xis is the relibility increse of the links nd trffic network. As shown in Fig. 2., if locl government support for two links is the sme nd reltively smll, less relible link should be selected s the most importnt key link. On the other hnd, more relible link should be selected if locl government support for two links is the sme but reltively gret s shown in Fig. 2.. From Fig. 2.b nd Fig. 2.c, when locl government support for two links is different, the link providing more locl government support should be improved first nd the other link should be ignored. (2) A gret difference in originl link relibility between two links Figure 3 shows the relibility increse bsed on locl government support for two links when = 0.3 nd r 20 = 0.7. Link 1 should be selected s the most importnt key link if it stisfies one of the following conditions: r 10 1) Locl government support for is much greter thn tht for link 2 s shown in Fig. 3.d; 2) Locl government support for two links is reltively smll s shown in Fig. 3., Fig. 3.b, Fig. 3.c nd Fig. 3.e when locl government support for link 2 is not greter thn tht for. Link 2 should be selected s the most importnt key link when the bove two conditions cnnot be stisfied. Any link cn be selected to improve t the point t which the curve of crosses tht of link 2 in Fig. 3.~c. (3) A very gret difference in originl link relibility between two links Figure 4 shows the relibility increse bsed on locl government support for two links when r 10 = 0.1 nd r 20 = 0.9. Link 1 should be selected s the most importnt key link only when locl government support for the two links is reltively smll nd locl Link 2 Link 2 Link 2 r 10 = 0.3 r 20 = 0.7 r 10 = 0.3 r 20 = 0.7 r 10 = 0.3 r 20 = 0.7 Link 1 Link 1 Link 1 Fig. 3. Locl government support for two links is the sme Fig. 3.b Locl government support for is little greter Fig. 3.c Locl government support for is greter Link 2 r 10 = 0.3 r 20 = 0.7 Link 1 Fig. 3.d Locl government support for is much greter Link 2 r 10 = 0.3 r 20 = 0.7 Link 1 Fig. 3.e Locl government support for is little smller Link 2 r 10 = 0.3 r 20 = 0.7 Link 1 Fig. 3.f Locl government support for is smller Fig. 3 Results for gret difference in originl link relibility between two links 120

IMPROVEMENT OF TRAFFIC NETWORK RELIABILITY AFTER A DISASTER BASED ON LOCAL GOVERNMENT SUPPORT Link 2 Fig. 4. Locl government support for two links is the sme r 10 = 0.1 r 20 = 0.9 Link 1 Link 2 r 10 = 0.1 r 20 = 0.9 Fig. 4.b Locl government support for is little greter Link 1 Link 2 Fig. 4.c Locl government support for is greter r 10 = 0.1 r 20 = 0.9 Link 1 Link 2 Fig. 4.d Locl government support for is much greter r 10 = 0.1 r 20 = 0.9 Link 1 Link 2 r 10 = 0.1 r 20 = 0.9 Fig. 4.e Locl government support for is little smller Link 1 Link 2 Fig. 4.f Locl government support for is smller r 10 = 0.1 r 20 = 0.9 Link 1 Fig. 4 Results for very gret difference in originl link relibility between two links government support for link 2 is not greter thn locl government support for s shown in Fig. 4.~e. On the other hnd, link 2 should be selected nd should be ignored when locl government support for the two links is reltively gret s shown in Fig. 4.~e. or when government support for link 2 is greter thn tht for s shown in Fig. 4.f. A specil point for ttention is tht the relibility of begins to increse when the relibility of link 2 becomes 1.0 s shown in Fig. 4.e nd Fig. 4.f ( r 20 = 0.9; the relibility increse of link 2 reches 0.1). Obviously, fter the relibility of higher-relibility link ( r 20 = 0.9) becomes 1.0, the lower-relibility link will be improved no mtter to wht extent it receives locl government support s shown in Fig. 4. In other words, there must be positive relibility increse of if tht of link 2 reches 0.1. In generl, locl government support for different disster res will not be considerbly different. Therefore, s less relible link should be selected s the most importnt key link when government support for two links is reltively smll s in the bovementioned three cses. On the other hnd, more relible link should be selected when locl government support is reltively gret s shown in Fig. 3.~c, Fig. 3.e, Fig. 4.~c, nd Fig. 4.e. 4.2. Effect of Government Support on Simple Bridge As shown in Fig. 5, simple bridge network is used here. The network hs four nodes nd five links. The miniml-pth sets of this bridge re shown s: P1= {1, 2}, P2= {3, 4}, P3= {1, 5, 4}, nd P4= {3, 5, 2} where P1 nd P2 re the primry miniml-pth sets (Iid, Y. et l., 1988, 1990) (Wkbyshi, H. et l., 1991, 1992). Since the independent pth set is set of links in series system, the relibility of one pth set is combintion of link relibility (Wkbyshi et l., 1992). When the most importnt key pth set is found, the most importnt key link belonging to the most importnt key pth set cn be found ccording to RI nd CIW. The relibility of every pth set is shown in the following: R ( P) = rr, R ( P ) = r r, R ( P) = rr r, R ( P ) = r r r. 1 1 2 2 3 4 3 1 5 4 4 3 5 2 (26) The exct vlue of network relibility for the bridge network is shown in Eq. (27) by using Boolen bsorption (Wkbyshi, H. et l., 1992). Fig. 5 A simple bridge network R( r) = rr + r r + rr r + r r r rr r r rr r r 1 2 3 4 1 5 4 3 5 2 1 2 3 4 1 2 4 5 r r r r rr r r r r r r + 2rr r r r. 1 3 4 5 1 2 3 5 2 3 4 5 1 2 3 4 5 (27) To simplify the simultion, only the originl relibility of nd link 3 vries, nd the originl relibility of the is fixed s 0.5. Three cses of difference in originl relibility 121

S. FANG, H. WAKABAYASHI between nd link 3 re presented bsed on locl government support for ll links, nd the three cses re s follows: smll difference (r10= 0.4 nd r30= 0.6), gret difference (r10= 0.3 nd r30= 0.7), nd very gret difference (r10= 0.1 nd r30= 0.9). The originl relibility of every miniml-pth set is different s R(P1) > R(P2) > R(P3) > R(P4) in ll cses. (1) Cse 1: A smll difference in originl link relibility between nd link 3 Figure 6 shows the relibility increse bsed on the level of locl government support for ll links when r10= 0.4 nd r30= 0.6. The primry horizontl xis of every cse in Fig. 6 is locl government support for or link 3, the secondry horizontl xis is locl government support for, nd the primry verticl xis is the relibility increse of every miniml-pth set nd the trffic network. From Fig. 6, if locl government support for ll links is the sme nd reltively smll, less relible primry miniml-pth set, P1, should be selected s the most importnt key pth set, nd of P1 is the most importnt key link. On the other hnd, more relible primry miniml-pth set, P2, should be selected if locl government support for ll links is the sme nd reltively gret, nd link 4 of P2 should be selected s the most importnt key link. When locl government support for nd link 3 is different, miniml-pth set P1 should be selected s the most importnt key pth set by stisfying one of the following conditions: 1) Locl government support for the links of P1 is much greter thn tht for the links of P2; 2) Locl government support for ll links is reltively smll nd locl government support for the links of P2 is smller thn locl government support for the links of P1. P2 should be selected s the most importnt key pth set when the bove two conditions cnnot be stisfied. (2) Cse 2: A gret difference in originl link relibility between nd link 3 Figure 7 shows the relibility increse bsed on locl government support for ll links when r10= 0.3 nd r30= 0.7 nd the relibility of is 0.5. In this cse, if locl government support for ll links is the sme, the results for finding the most importnt key link re sme s those for Cse 1. When locl government support for nd link 3 is different, P2 should be selected by stisfying one of the following conditions: 1) Locl government support for the links of P2 is greter thn tht for the links of P1; 2) Locl government support for the links is reltively gret nd locl government support for the links of P1 is not much greter thn locl government support for the links of P2. P1 should be selected s the most importnt key pth set when the bove two conditions cnnot be stisfied. (3) Cse 3: A gret difference in originl link relibility between nd link 3 Figure 8 shows the relibility increse bsed on the vriety of locl government support for ll links when r10 = 0.1 nd r30 = 0.9 nd the relibility of other 0.18 0.20 0.30 0.40 0.50 0.60 0.70 0.80 0.90 0.20 0.30 0.40 0.50 0.60 0.70 0.80 0.20 0.30 0.40 0.50 0.60 0.70 ohter links 0.20 0.30 0.40 0.50 0.60 0.70 0.80 0.90 0.20 0.30 0.40 0.50 0.60 0.70 0.80 0.90 0.30 0.40 0.50 0.60 0.70 0.80 0.90 Fig. 6. Locl government support for ll links is the sme Fig. 6.b Locl government support for is little greter Fig. 6.c Locl government support for is greter 0.20 0.30 0.40 0.50 0.20 0.30 0.40 0.50 0.60 0.70 0.80 0.20 0.30 0.40 0.50 0.50 0.60 0.70 0.80 0.90 0.20 0.30 0.40 0.50 0.60 0.70 0.80 0.90 link 3 0.50 0.60 0.70 0.80 0.90 link 3 Fig. 6.d Locl government support for is much greter Fig. 6.e Locl government support for link 3 is little greter Fig. 6.f Locl government support for link 3 is much greter Fig. 6 Results for smll difference in originl link relibility between nd link 3 122

IMPROVEMENT OF TRAFFIC NETWORK RELIABILITY AFTER A DISASTER BASED ON LOCAL GOVERNMENT SUPPORT 0.20 0.20 0.30 0.40 0.50 0.60 0.70 0.80 0.90 0.18 0.20 0.30 0.40 0.50 0.60 0.70 0.80 0.20 0.30 0.40 0.50 0.60 0.70 ohter links 0.18 0.20 0.30 0.40 0.50 0.60 0.70 0.80 0.90 0.20 0.30 0.40 0.50 0.60 0.70 0.80 0.90 0.30 0.40 0.50 0.60 0.70 0.80 0.90 Fig. 7. Locl government support for ll links is the sme Fig. 7.b Locl government support for is little greter Fig. 7.c Locl government support for is greter 0.20 0.30 0.40 0.50 0.18 0.20 0.30 0.40 0.50 0.60 0.70 0.80 0.20 0.30 0.40 0.50 0.50 0.60 0.70 0.80 0.90 0.20 0.30 0.40 0.50 0.60 0.70 0.80 0.90 link 3 0.50 0.60 0.70 0.80 0.90 link 3 Fig. 7.d Locl government support for is much greter Fig. 7.e Locl government support for link 3 is little greter Fig. 7.f Locl government support for link 3 is much greter Fig. 7 Results for gret difference in originl link relibility between nd link 3 links is 0.5. Miniml-pth set P2 should be selected s the most importnt key pth set by stisfying one of the following conditions: 1) Locl government support for the links of P2 is much greter thn tht for the links of P1; 2) Locl government support for links is reltively gret. The miniml-pth set P1 should be selected s the most importnt key pth set when the bove two conditions cnnot be stisfied. According to the bovementioned three cses of smple bridge network, when miniml-pth set P1 is selected s the most importnt key pth set, should be selected s the most importnt key link to improve trffic network relibility becuse r10< r20. When miniml-pth set P1 is selected s the most importnt key pth set, link 4 should be selected s the most importnt key link to improve trffic network relibility becuse r40< r30. 4.3. An Algorithm for Finding the Most Importnt Key Link in the In this section, n lgorithm for finding the most importnt key link in ny trffic network is proposed. The bsic procedure for finding the min miniml-pth set nd clculting the exct vlue of the terminl relibility of the miniml-pth set ws proposed by Wkbyshi. Thus, we strt with the lgorithm for the miniml-pth set. The lgorithm is shown s follows. Step 1: Let N be the number of miniml-pth sets. The originl relibility of ll links in every miniml-pth set is first stored in memory. For exmple, the originl relibility of the links in the ith miniml-pth set is stored in memory s two-dimensionl rry. Origin [i][]. Then, the originl relibility of ll the miniml-pth sets is clculted nd stored in memory s rry Rops[]. Then, locl government support for ll links is stored in memory s rry GSFL[]. 0.25 0.20 0.30 0.40 0.50 0.60 0.70 0.80 0.90 0.25 0.20 0.30 0.40 0.50 0.60 0.70 0.80 0.20 0.20 0.30 0.40 0.50 0.60 0.70 ohter links 0.18 0.20 0.15 0.05 0.20 0.15 0.05 0.20 0.30 0.40 0.50 0.60 0.70 0.80 0.90 0.20 0.30 0.40 0.50 0.60 0.70 0.80 0.90 0.30 0.40 0.50 0.60 0.70 0.80 0.90 Fig. 8. Locl government support for ll links is the sme Fig. 8.b Locl government support for is little greter Fig. 8.c Locl government support for is greter 0.18 0.20 0.30 0.40 0.50 0.25 0.20 0.30 0.40 0.50 0.60 0.70 0.80 0.20 0.30 0.40 0.50 0.20 0.15 0.05 0.50 0.60 0.70 0.80 0.90 0.20 0.30 0.40 0.50 0.60 0.70 0.80 0.90 link 3 0.50 0.60 0.70 0.80 0.90 link 3 Fig. 8.d Locl government support for is much greter Fig. 8.e Locl government support for link 3 is little greter Fig. 8.f Locl government support for link 3 is much greter Fig. 8 Result for very gret difference in originl link relibility between nd link 3 123

S. FANG, H. WAKABAYASHI Step 2: The primry miniml-pth sets re scertined first. The lest relible primry miniml-pth set nd the most relible primry miniml-pth set re selected by reding rry Rops[]. The lest relible primry miniml-pth set is mrked LP nd the most relible primry miniml-pth set is mrked HP. Step 3: The problem of finding the most importnt key miniml-pth set is chnged into the problem of finding the most importnt key link in prllel network. LP cn be considered the lest relible link in prllel network nd HP cn be considered the most relible link. The criticl point for locl government support bsed on the vlue of LP nd HP is clculted by using Eq. (23) nd Eq. (24). Then, locl government support for ll links is judged to be reltively gret or reltively smll. Step 4: Locl government support for the links of LP nd HP is compred. If the difference in locl government support between the group of links belonging to LP nd the group of links belonging to HP is not gret (in generl, locl government support for every link is not considerbly different), then one proceeds to step 5, or else proceeds to step 6. Step 5: According to step 3, if locl government support for ll links is reltively smll, LP is the most importnt key miniml-pth set nd the lest relible link of LP is the most importnt key link. If locl government support for ll links is reltively gret, HP is the most importnt key miniml-pth set nd the lest relible link of HP is the most importnt key link. After this judgment, one typiclly proceeds to step 7. Step 6: This step is the specil sitution fter disster. In generl, this sitution will not often hppen. When locl government support for the links of HP is greter thn tht for the links of LP, HP is the most importnt key miniml-pth set nd the lest relible link of HP is the most importnt key link. When locl government support for the links of LP is greter thn tht for the links of HP, two selections re vilble: If the originl relibility of LP is not much smller thn HP, LP is the most importnt key miniml-pth set; or else one proceeds to step 5. Step 7: End. This lgorithm is not suitble for ll kinds of network, nd so this is potentil unknown shortcoming. 5. Conclusion In generl, becuse of economic regionl differences nd limited resources, the centrl government cnnot provide sufficient support for every disster re fter mss disster; locl government support sometimes becomes more importnt for disster prevention nd reduction. In ddition, becuse of the lck of mteril support fter disster, post-disster reconstruction my need to be sustined for somewht longer; locl government support is prticulrly importnt in this cse. In this pper, method for improving trffic network relibility of rodwys nd highwys ws proposed bsed on locl government support. First, the current indices of trffic network relibility including RI, CI, nd CIW were introduced nd the shortcomings of these indices were identified. Second, n improvement model of trffic network relibility bsed on locl government support ws proposed becuse of the circumstnce in which only limited funds re vilble to reconstruct dmged trffic system t the first stge of disster. Third, to determine the model bsed on locl government support for improving trffic network relibility, simultions of prllel network nd simple bridge network were crried out bsed on limited cpitl for trffic restortion s defined in Eq. (24). From these simultions, the following conclusion is obtined. When locl government support for ll links is reltively smll, the lest relible link locted in the lest relible primry miniml-pth set should be selected s the most importnt key link to improve the trffic network. Conversely, when locl government support for ll links is reltively gret, the lest relible link locted in the most relible primry miniml-pth set should be selected s the most importnt key link to improve the trffic network. Bsed on this model simultion, n lgorithm for finding the most importnt key link in generl network ws developed. However, only two simple networks were simulted for determining the proposed model in this reserch. It is uncler whether the bovementioned conclusions cn be obtined from lrger nd more 124

IMPROVEMENT OF TRAFFIC NETWORK RELIABILITY AFTER A DISASTER BASED ON LOCAL GOVERNMENT SUPPORT complex networks. Furthermore, it is lso uncler whether the bovementioned conclusions cn be obtined when there is chnge of entire limited cpitl for trffic restortion. In future studies, lrger nd more complex networks should be simulted, the efficiency of trffic network relibility improvement when there is chnge of entire limited cpitl for trffic restortion should be further discussed, nd the lgorithm for finding the most importnt key link in generl networks should be further developed. REFERENCES Askur, Y., Kshiwdni, M. nd Fujiwr, K., 1998. Functionl Hierrchy of Rod nd Its Reltions to Time Relibility, Journl of JSCE, No. 583/IV- 38, 51-60. Brlow, R.E. nd Proschn, F., 1975. Sttisticl Theory of Relibility nd Life Testing: Probbility Models. Holt, Rinehrt nd Winston, New York, USA. Birnbum, Z.W., 1969. On the Importnce of Different Components in Multi-Component System. Multivrite Anlysis II, Acdemic Press, New York, USA. Fng, S.M. nd Wkbyshi, H., 2010. Proceedings of the Fourth Interntionl Symposium on Trnsport Relibility. Minnesot University, USA. Henley, E.J. nd Kummoto, H., 1981. Relibility Engineering nd Risk Assessment. Prentice-Hll, Inc., Englewood Cliffs, USA. Henley, E.J. nd Kummoto, H., 1992. Probbilistic Risk Assessment: Relibility Engineering, Design nd Anlysis. Institute of Electricl nd Electronics Engineers, New York, USA. Iid,Y. nd Wkbyshi, H., 1988. An Efficient Clcultion Method to Obtin Upper nd Lower Bounds of Terminl Relibility of Rod s using Boolen Algebr. Proceedings of JSCE, No. 395/IV-9, 75-84 (in Jpnese). Iid, Y. nd Wkbyshi, H., 1989. An Approximtion Method of Terminl Relibility of Rod s using Prtil Miniml Pth nd Cut Sets, Trnsport Policy, Mngement nd Technology Towrds 2001. Western Periodicls, Vol. 4, 2185-2198. Lei, Q.X., Chen, W.F., Hung, D.F., Guo, H.M. nd Wei, C.S., 2011. Decision-mking Support System for Deployment of the Erthquke On-site Serching nd Rescue Force. Journl of Seismologicl Reserch, Vol. 3, Yunnn, Chin. Nicholson, A., 2007. Optimizing Terminl Relibility, Proceedings of the Third Interntionl Symposium on Trnsport Relibility. Delft University, Netherlnds. Wkbyshi, H. nd Iid, Y., 1991. An Efficient Evlution Method for Rod Relibility in Disster, Interntionl Symposium on Nturl Disster Reduction nd Civil Engineering. JSCE, 397-405 Wkbyshi, H. nd Iid, Y., 1992. Upper nd Lower Bounds of Terminl Relibility of Rod s: An Efficient Method with Boolen Algebr, Journl of Nturl Disster Science, 14(1), 29-44. Wkbyshi, H. nd Iid, Y., (1994). Improvement of Rod Relibility with Mngement (Edited by Liu, B. nd Blosseville, J.M.). Trnsporttion Systems: Theory nd Applictions of Advnced Technology. Pergmum Elsevier Science, United Kingdom, pp. 603-608. Wkbyshi, H., 2004. Relibility Improvement: Probbility Importnce, Proceedings of Second Interntionl Symposium on Trnsport Relibility. University of Cnterbury, Christchurch, New Zelnd. 125