umu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Connectivity reliability in uncertain networks with stability analysis
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för matematik och matematisk statistik.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.
2016 (Engelska)Ingår i: Expert systems with applications, ISSN 0957-4174, E-ISSN 1873-6793, Vol. 57, s. 337-344Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

This paper treats the fundamental problems of reliability and stability analysis in uncertain networks. Here, we consider a collapsed, post-disaster, traffic network that is composed of nodes (centers) and arcs (links), where the uncertain operationality or reliability of links is evaluated by domain experts. To ensure the arrival of relief materials and rescue vehicles to the disaster areas in time, uncertainty theory, which neither requires any probability distribution nor fuzzy membership function, is employed to originally propose the problem of choosing the most reliable path (MRP). We then introduce the new problems of α-most reliable path (α-MRP), which aims to minimize the pessimistic risk value of a path under a given confidence level α, and very most reliable path (VMRP), where the objective is to maximize the confidence level of a path under a given threshold of pessimistic risk. Then, exploiting these concepts, we give the uncertainty distribution of the MRP in an uncertain traffic network. The objective of bothα-MRP and VMRP is to determine a path that comprises the least risky route for transportation from a designated source node to a designated sink node, but with different decision criteria. Furthermore, a methodology is proposed to tackle the stability analysis issue in the framework of uncertainty programming; specifically, we show how to compute the arcs’ tolerances. Finally, we provide illustrative examples that show how our approaches work in realistic situation.

Ort, förlag, år, upplaga, sidor
2016. Vol. 57, s. 337-344
Nyckelord [en]
Traffic network, Uncertainty theory, Reliability, Chance-constrained, Stability analysis
Nationell ämneskategori
Systemvetenskap, informationssystem och informatik Sannolikhetsteori och statistik
Forskningsämne
matematik
Identifikatorer
URN: urn:nbn:se:umu:diva-120209DOI: 10.1016/j.eswa.2016.03.040ISI: 000376052200025OAI: oai:DiVA.org:umu-120209DiVA, id: diva2:927169
Tillgänglig från: 2016-05-11 Skapad: 2016-05-11 Senast uppdaterad: 2018-06-07Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Personposter BETA

Hosseini, AhmadWadbro, Eddie

Sök vidare i DiVA

Av författaren/redaktören
Hosseini, AhmadWadbro, Eddie
Av organisationen
Institutionen för matematik och matematisk statistikInstitutionen för datavetenskap
I samma tidskrift
Expert systems with applications
Systemvetenskap, informationssystem och informatikSannolikhetsteori och statistik

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 163 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf