Skip to main content
Springer Nature - PMC COVID-19 Collection logoLink to Springer Nature - PMC COVID-19 Collection
. 2022 Apr 21;41(4):151. doi: 10.1007/s40314-022-01823-4

New concepts of pentapartitioned neutrosophic graphs and applications for determining safest paths and towns in response to COVID-19

Shio Gai Quek 1, Ganeshsree Selvachandran 1, D Ajay 2, P Chellamani 2, David Taniar 3, Hamido Fujita 4,5, Phet Duong 6,, Le Hoang Son 7,, Nguyen Long Giang 8
PMCID: PMC9022744

Abstract

Pentapartitioned neutrosophic sets are a generalization of the single-valued and quadri-partitioned single-valued neutrosophic sets, and utilizes five symbol-valued neutrosophic logic. In this paper, we introduce some novel concepts regarding pentapartitioned neutrosophic graphs (PPNGs), and emphasize the effectiveness at interpreting extremely heterogeneous data that are prevalent in our daily life, particularly data gathered from various different sources which are becoming increasingly common place in the current times. The applicability of the proposed PPNG is demonstrated by applying the PPNGs on a potential real-life scenario on responding to the spread of COVID-19, where PPNGs are used to determine the safest path of travel and the safest place to stay to minimize the chances of getting infected. Both of this information have proven to be vital aspects in the efforts to combat the spread of the COVID-19 pandemic while providing the necessary support to the domestic economies, most of which are currently in recession due to the adverse effects brought upon by the pandemic. Hence, the PPNGs are applicable to all countries around the world and can be used under any circumstances such as pandemics or even in regular situations to optimize the travelling time and distance.

Keywords: Fuzzy graph, Fuzzy set, Pentapartitioned neutrosophic set, Neutrosophic set, Pentapartitioned neutrosophic graphs, Neutrosophic graph, COVID-19, Safest path to travel

Introduction

Fuzzy set theory, which was firstly introduced by Zadeh (1965) is an important tool in dealing with vagueness, imprecise and incomplete information that are prevalent in many different fields such as engineering, medicine, social sciences, artificial intelligence, pattern recognition and image analysis. The easy applicability of fuzzy sets has led to its extension and generalization to models such as intuitionistic fuzzy sets, type 2 fuzzy sets, interval valued fuzzy sets, Pythagorean fuzzy sets and neutrosophic sets. Neutrosophic set proposed by Smarandache (1999) is a generalization of fuzzy set and intuitionistic fuzzy set. It has the capability to deal with incomplete, indeterminant and inconsistent information. Wang et al. (2010) subsequently proposed the concept of single-valued neutrosophic sets (SVNS) as a subclass of the neutrosophic set in which each of the truth, indeterminacy and falsity memberships assume values in the interval of [0, 1].

This paper pertains to the study of SVNS graphs and some of the important research related to the SVNS and other related models and applications will be expounded. Chatterjee et al. (2016a) defined quadripartitioned SVNS which comprises four membership functions namely the truth, falsity and indeterminacy which is split into unknown and contradiction, all of which assume values in the range of [0, 1]. Smarandache (2013) defined five-valued neutrosophic logic in which the indeterminacy membership degree is further refined into unknown, ignorance and contradiction. This work was subsequently extended to seven-valued logic and refined to n-valued neutrosophic logic in Smarandache (2013), whereby the indeterminacy membership is split into many types of truths, falsities and indeterminacies. Chatterjee et al. (2016b, 2020) studied the implementation of quadripartitioned SVNS on various decision-making operators and applications. Mallick and Pramanik (2020) proposed the concept of pentapartitioned neutrosophic set, which comprises the truth, contradiction, ignorance, unknown and falsity membership functions.

Many researchers have worked on neutrosophic sets, SVNS and their extensions in many different applications (Peng et al. 2014; Zhang et al. 2016; Tian et al. 2018; Wu et al. 2016; Karabašević et al. 2020; Tan 2021; Ye et al. 2020; Gulistan et al. 2019; Quek et al. 2018). Peng et al. (2014) and Zhang et al. (2016) proposed outranking approaches for multi-criteria decision-making (MCDM) problems for simplified neutrosophic sets and interval-valued neutrosophic sets, respectively. Tian et al. (2018) introduced a MCDM method based on generalized prioritized aggregation operators, while Wu et al. (2016) introduced the concept of cross-entropy and prioritized aggregation operators for simplified neutrosophic sets in MCDM problems. Karabašević et al. (2020) introduced a novel MCDM method based on TOPSIS on SVNS for selection of strategies for e-commerce development, while Tan (2021) introduced a new MCDM method for the SVNS model based on entropy for typhoon disaster assessment. Ye et al. (2020) introduced new correlation coefficients of consistency for neutrosophic multi-valued sets, Gulistan et al. (2019) proposed neutrosophic cubic Heronian mean operators using cosine similarity functions, whereas Quek et al. (2018) presented some new results pertaining to the graph theory for complex neutrosophic sets.

Graphs are the visual symbolization of objects and their relations. Graph theory is applicable to many fields and have been successfully applied in diverse areas such as medicine, engineering, computer science, biochemistry and operations research. The relations between objects may become vague and uncertain when some real-world problems are considered, and therefore fuzzy graphs are considered in such situations. Having Zadeh’s fuzzy relation as a base, Kaufmann (1973) proposed the idea of fuzzy graphs. Various basic graph theory concepts such as cycles, paths, bridges and connectedness were defined by Rosenfeld (1975). Morderson and Peng (1994) introduced some operations on fuzzy graphs, while Gani and Radha (2008), Akram and Davvaz (2012) and Karunambigai and Parvathi (2006) proposed the concept of regular fuzzy graphs, strong fuzzy graphs and intuitionistic fuzzy graphs, respectively. Akram and Dudek (2013) presented the concept of intuitionistic fuzzy hypergraphs and demonstrated the applications of this hypergraphs in real-life problems. Broumi et al. (2016a, b) introduced single-valued neutrosophic graphs and isolated single-valued neutrosophic graphs, respectively, while Naz et al. (2017) proposed several new operations for single-valued neutrosophic graphs and introduced the concept of regular single-valued neutrosophic graphs.

Broumi et al. (2016c) introduced bipolar single-valued neutrosophic graphs and defined the concept of strong, complex and regular bipolar single-valued neutrosophic graphs. Broumi et al. (2016d) presented some new results on bipolar single-valued neutrosophic graphs, whereas Hassan et al. (2017) introduced some special types of bipolar neutrosophic graphs. Dey et al. (2018) introduced several new concepts on vertex and edge coloring of simple vague graphs, and Naz et al. (2018) introduced some important concepts related to the energy and Laplacian energy for single-valued neutrosophic graphs. In recent years, fuzzy graphs have been extended to Pythagorean graphs, picture fuzzy graphs, spherical fuzzy graphs, etc. Numerous concepts pertaining to these graphs such as the energy of the graphs and coloring of these graphs have been introduced in Zuo et al. (2019), Akram et al. (2020a, b), Akram and Naz (2018), Mohamed and Ali (2020), Akram and Khan (2020) and Ajay and Chellamani (2020). Zuo et al. (2019) proposed new concepts related to picture fuzzy graphs, Akram et al. (2020a) introduced the concept of spherical fuzzy graphs. Akram and Naz (2018) studied the energy of Pythagorean fuzzy graphs, while Mohamed and Ali (2020) presented a study on the energy of spherical fuzzy graphs. Akram, Dar and Naz (2020b) introduced the concept of Pythagorean Dombi fuzzy graphs, while Akram and Khan (2020) proposed the notion of complex Pythagorean Dombi fuzzy graphs. Pythagorean neutrosophic graphs were presented by Ajay and Chellamani (2020) by combining the idea of fuzzy graphs and Pythagorean neutrosophic set.

In this paper, we present the concept of pentapartitioned neutrosophic graphs, explore the fundamental properties of this newly introduced graph and demonstrate the applicability of this graph by applying it in a MCDM problem. On the other hand, in the current state of the increasing spread of the COVID-19 pandemic, transport navigation systems (e.g., WAZE, Google Maps, or any customized navigation systems) requires an unprecedentedly sophisticated way of navigating the drivers through the most optimal roads, which considers not only the conventional parameters such as distance, traffic congestion, and road conditions but also many new pandemic related parameters, such as the number of reported COVID-19 cases (Khalifa et al. 2021; Eroğlu and Şahin 2020). Such complexity in consideration enables the creation of better mobile applications of traffic navigation systems in response to the current pandemic situation. With the abundance of information being considered, this gives rise to five major types of situations for a given town, all of which are as described below:

  • (i)

    All types of information unanimously affirm that a town is safe: No reported COVID-19 cases, stringent government intervention, and full adherence to the disease prevention rules imposed by the government.

  • (ii)

    Contradicting information exists on the safety of a town: No reported COVID-19 cases, but no adherence to rules.

  • (iii)

    Denied access to information for a town: The government refuses to reveal the particulars of a town.

  • (iv)

    Information is unknown for a town.

  • (v)

    All types of information unanimously affirm that a town is dangerous.

As for a given road, the five major types of situations that may be encountered are as follows.

  • (i)

    All types of information unanimously affirm that a road is safe and efficient: No reported COVID-19 cases, stringent government intervention, and full adherence to the disease prevention rules imposed by the government in both the two towns connecting at each of its ends. In addition, the road is short on distance, has smooth traffic, and the best road conditions.

  • (ii)

    Contradicting information exists on a road’s safety or efficiency.

  • (iii)

    Denied access to information for a road.

  • (iv)

    Information is unknown for a road.

  • (v)

    All types of information unanimously affirm that a road is dangerous.

Therefore, pentapartitioned neutrosophic sets (PPNSs) and pentapartitioned neutrosophic graphs (PPNGs) prove to be more suitable compared to all the previous derivatives of fuzzy systems to model and represent such as a vast group of information. This is because PPNS and PPNG as their names suggest is able to consider all the five aforementioned major types of situations as individual memberships. Therefore, PPNS and PPNG can consider a much greater variety of information as independent entities and process them accordingly.

The remainder of this paper is organized as follows. Section 2 covers some of the important definitions and terminologies which form the background of this study are recapitulated. In Sect. 3, the newly introduced concept of PPNG is introduced and some of the important properties of this concept are also presented and discussed. Section 4 demonstrates the applicability of the PPNGs by applying it to a MCDM problem on the spread of COVID-19, specifically on determining the safest path to travel and the safest place to stay to minimize the chances of getting infected. Concluding remarks are presented in Sect. 5, followed by the acknowledgements and list of references.

Preliminaries

This section recapitulates some important concepts pertaining to the theory of SVNSs and the concept of PPNSs from which the concept of PPNGs is derived. We refer the readers to Smarandache (1999) and Wang et al. 2010) for further details pertaining to the NS and SVNS theory, respectively.

The single-valued neutrosophic set (SVNS) model introduced in Wang et al. (2010) is one of the most well-known and commonly used models among the neutrosophic models. It is a special case of the classical neutrosophic set in which the range of each of the three membership functions, namely the truth, indeterminacy and falsity membership functions lie in the standard unit of interval of [0, 1], instead of the non-standard interval of ]0, 1+[, thereby making it compatible with traditional fuzzy sets and other fuzzy based models in literature. The formal definition of the classical NS introduced by Smarandache (1999) is given below.

Let U be a universe of discourse, with a class of elements in U denoted by x.

Definition 2.1.

Smarandache 1999) A neutrosophic set A is an object having the form A=x,TAx,IAx,FA(x):xU, where the functions T,I,F:U]-0,1+[ denote the truth, indeterminacy, and falsity membership functions, respectively, of the element xU with respect to A. The membership functions must satisfy the condition -0TAx+IAx+FAx3+.

Definition 2.2.

Smarandache 1999) A neutrosophic set A is contained in another neutrosophic set B, if TAxTBx,IAxIBx, and FAxFBx, for all xU. This relationship is denoted as AB.

The SVNS is a specific form of the NS with values of the membership functions defined in the standard interval of [0, 1]. The formal definition of the SVNS is presented below, and this is followed by the definitions of some of the important concepts and set theoretic operations of the SVNS.

Definition 2.3.

Wang et al. 2010) A SVNS A over a universe Y is given by A=y,TAy,IAy,FAy:yY, where TAy,IAy,FAy0,1 signify truth, indeterminacy and false membership of each yA respectively, and TAy,IAy,FA(y) satisfy 0TAy+IAy+FAy3.

For a SVNS N in Y, the triplet TAy,IAy,FAy is called a single-valued neutrosophic number (SVNN). For the sake of convenience, we simply let y=Ty,Iy,Fy to represent a SVNN as an element in the SVNS A.

Definition 2.4.

Wang et al. 2010) Let A and B be two SVNSs over a universe Y.

  • (i)

    A is contained in B, if TAyTBy,IAyIBy, and FAyFBy, for all yY. This relationship is denoted as AB.

  • (ii)

    A and B are said to be equal if AB and BA.

  • (iii)

    Ac=y,FAy,1-IAy,TAy, for all yY.

  • (iv)

    AB=y,maxTA,TB,minIA,IB,minFA,FB, for all yY.

  • (v)

    AB=y,minTA,TB,maxIA,IB,maxFA,FB, for all yY.

Definition 2.5.

Wang et al. 2010) Let x=Tx,Ix,Fx and y=Ty,Iy,Fy be two SVNNs. The operations for SVNNs can be defined as follows:

  • (i)

    xy=Tx+Ty-TxTy,IxIy,FxFy

  • (ii)

    xy=TxTy,Ix+Iy-IxIy,Fx+Fy-FxFy

  • (iii)

    λx=1-1-Txλ,Ixλ,Fxλ, where λ>0

  • (iv)

    xλ=Txλ,1-1-Ixλ,1-1-Fxλ, where λ>0.

Definition 2.6.

Majumdar and Samanta 2014) Let A and B be two SVNSs over a finite universe Y=y1,y2,,yn. Then the various distance measures between A and B are defined as follows:

  • (i)
    The Hamming distance between A and B are defined as:
    dHA,B=i=1nTAyi-TByi+IAyi-IByi+FAyi-FByi 1
  • (ii)
    The normalized Hamming distance between A and B are defined as:
    dHNA,B=13ni=1nTAyi-TByi+IAyi-IByi+FAyi-FByi 2
  • (iii)
    The Euclidean distance between A and B are defined as:
    dEA,B=i=1nTAyi-TByi2+IAyi-IByi2+FAyi-FByi2 3
  • (iv)
    The normalized Euclidean distance between A and B are defined as:
    dENA,B=13ni=1nTAyi-TByi2+IAyi-IByi2+FAyi-FByi2 4

Definition 2.7.

Broumi et al. 2016a) Let V be a set. Let Eu,v:u,vVwithuv. Let A be a SVNS on V and B be a SVNS on E with TBu,vminTAu,TAv, IBu,vmaxIAu,IAv and FBu,vmaxFAu,FAv for all u,vE. Then G=A,B,V,E is said to be a single-valued neutrosophic graph.

Remark.

To avoid too many brackets in notation, we simply denote TBu,v=TBu,v in this entire paper and this also applies to all other membership functions defined similarly on E.

Definition 2.8.

Mallick and Pramanik 2020) A pentapartitioned neutrosophic set (PPNS) A on Y is defined as:

A=y,tAy,cAy,gAy,uAy,fAy:yY,

where tAy,cAy,gAy,uAy,fAy0,1 signify the truth, contradiction, ignorance, unknown and falsity membership functions of each yA, respectively. The membership functions tA,cA,gA,uA,fA must satisfy the condition 0tAy,cAy,gAy,uAy,fAy5.

Pentapartitioned neutrosophic graphs

In this section, we present the proposed concept of pentapartitioned neutrosophic graphs (PPNGs). The definitions of SVNS, single-valued neutrosophic graphs and PPNS given in Definitions 2.3, 2.7 and 2.8, respectively will be used to develop the formal definition of PPNGs. The important components pertaining to this concept will be subsequently presented and expounded.

Definition 3.1.

Let V be a set. Let Eu,v:u,vVwithuv. Let A be a PPNS on V, and B be a PPNS on E, with tBu,vmintAu,tAv,cBu,vmaxcAu,cAv, gBu,vmaxgAu,gAv,uBu,vmaxuAu,uAv and fBu,vmaxfAu,fAv for all u,vE. Then we have the following:

  • (i)

    G=A,B,V,E is said to be a pentapartitioned neutrosophic graph (PPNG).

  • (ii)

    Each vV is said to be a vertex of G.

  • (iii)

    Each u,vE is said to be an edge of G.

Notation 3.1.1

Let G=A,B,V,E be a PPNG. Denote mA:V0,15, where mAv=tAv,cAv,gAv,uAv,fAv for all vV. Denote mB:E0,15, where mBu,v=tBu,v,cBu,v,gBu,v,uBu,v,fBu,v for all u,vE.

Example 3.2

Let G=A,B,V,E be a PPNG with V=v1,v2,v3,v4,v5 and E=v1,v2,v1,v3,v1,v4,v2,v5,v4,v5. Then we have the following (Fig. 1):

mAv1=(0.5,0.6,0.8,0.9,0.7),mBv1,v2=(0.3,0.6,0.9,0.9,0.8),mAv2=0.4,0.3,0.6,0.5,0.8,mBv1,v3=0.4,0.7,0.8,0.9,0.8,mAv3=0.9,0.7,0.5,0.3,0.2,mBv1,v4=0.5,0.8,0.9,0.9,0.7,mAv4=0.8,0.5,0.4,0.6,0.5,mBv2,v5=0.4,0.5,0.6,0.5,0.8,mAv5=0.7,0.4,0.3,0.2,0.3,mBv4,v5=0.6,0.6,0.4,0.6,0.6,mBv3,v4=(0.3,0.9,0.8,0.6,0.5).

Fig. 1.

Fig. 1

A graphical representation of the PPNG G

Definition 3.3.

Let G=A,B,V,E and H=A,B,V,E be two PPNGs that satisfies the following conditions:

  • (i)

    VV

  • (ii)

    Ev,w:v,wVwithuv

  • (iii)

    mAv=mAv, for all vVV

  • (iv)

    mBv,w=mBv,w, for all v,wEE.

Then, H is said to be a partial pentapartitioned neutrosophic graph (partial-PPNG) of G.

Definition 3.4.

Let G=A,B,V,E and H=A,B,V,E be two PPNGs that satisfies the following conditions:

  • (i)

    VV

  • (ii)

    Ev,w:v,wVwithuv

  • (iii)

    tAvtAv, cAvcAv, gAvgAv, uAvuAv, fAvfAv for all vVV

  • (iv)

    tBv,wtBv,w, cBv,wcBv,w, gBv,wgBv,w, uBv,wuBv,w, fBv,wfBv,w, for all v,wEE.

Then, H is said to be a pentapartitioned neutrosophic subgraph (PPNSG) of G.

Example 3.5.

Let G1 be a PPNG and H1,H2 be the partial-PPNG and PPNSG of G1, respectively. The graphical representation of G1,H1 and H2 are shown in Figs. 2, 3 and 4, respectively. Here H2 is a PPNSG of G1 but not a partial-PPNG of G1.

Fig. 2.

Fig. 2

Graphical representation of the PPNG G1

Fig. 3.

Fig. 3

Graphical representation of H1

Fig. 4.

Fig. 4

Graphical representation of H2

Definition 3.6.

Let G=A,B,V,E be a PPNG. Let v1,v2,,vnV, with vi-1,viE for all 1<in, and with vivj for all 1i<jn. Then we have the following:

  • (i)

    P=v1,v2,,vn is said to be a pentapartitioned neutrosophic path (PPNP) in G.

  • (ii)

    For each i, vi-1,vi is said to be an edge of P.

  • (iii)

    n is said to be the length of P.

Definition 3.7.

Let G=A,B,V,E be a PPNG. Then G is said to be connected if there exists at least one v,wE for all vV.

Definition 3.8.

Let G=A,B,V,E be a PPNG. Then vV is said to be isolated if v,wE for all wV\v.

In Fig. 5, the PPNG has v1 as the isolated vertex.

Fig. 5.

Fig. 5

Example of a PPNG with isolated vertex

Definition 3.9.

Let G=A,B,V,E be a PPNG and let vV. The degree of v, written as dv, is defined as dv=uVwithv,wEmBv,w.

Remark 3.9.1.

It follows that dv0,15.

Example 3.10.

In Fig. 3 under Eg. 3.5, the degree of the vertices are as follows.

dv1=0.5,1.7,1.5,1.1,1.2,dv3=0.6,1.7,1.7,1.2,1.2,
dv4=0.5,1.8,1.6,1.3,1.6.

Definition 3.11.

Let G=A,B,V,E be a PPNG and let P=v1,v2,,vn be a PPNP in G. The strength of P, denoted as sP, is defined as:

sP=stP,scP,sgP,suP,sfP,

where stP=mintBvi-1,vi:1<in, scP=maxcBvi-1,vi:1<in,

sgP=maxgBvi-1,vi:1<in, suP=maxuBvi-1,vi:1<in and sfP=maxfBvi-1,vi:1<in.

Moreover, the strength of connectedness among the vertices a,bV in G, denoted as rGa,b, is defined as:

rGa,b=rt,Ga,b,rc,Ga,b,rg,Ga,b,ru,Ga,b,rf,Ga,b,

where:

rt,Ga,b=maxstP:P=v1,v2,,vnPinGwithv1=aandvnP=b,
rc,Ga,b=minscP:P=v1,v2,,vnPinGwithv1=aandvnP=b,
rg,Ga,b=minsgP:P=v1,v2,,vnPinGwithv1=aandvnP=b,ru,Ga,b=minsuP:P=v1,v2,,vnPinGwithv1=aandvnP=b,rf,Ga,b=minsfP:P=v1,v2,,vnPinGwithv1=aandvnP=b.

Definition 3.12.

Let G=A,B,V,E be a PPNG and let v,w be an edge in G. Denote Gv,w as the partial-PPNG of G, in which Gv,w=A,B,V,E with V=V and E=E-v,w. Then, v,w is said to be a pentapartitioned neutrosophic bridge (PPNB) in G if at least one of the following conditions holds for some a,bV.

  • (i)

    rt,Gv,wa,b<rt,Ga,b

  • (ii)

    rc,Gv,wa,b>rc,Ga,b

  • (iii)

    rg,Gv,wa,b>rg,Ga,b

  • (iv)

    ru,Gv,wa,b>ru,Ga,b

  • (v)

    rf,Gv,wa,b>rf,Ga,b

In particular, if all of the conditions (i)–(v) are true for some a,bV, then v,w is said to be a strong pentapartitioned neutrosophic bridge (strong-PPNB) in G.

Remark 3.12.1.

The behavior of A and B follows that of Definition 3.3.

Definition 3.13.

Let G=A,B,V,E be a PPNG and let v be a vertex in G. Denote Gv as the partial-PPNG of G in which Gv=A,B,V,E with V=V-v and E=E-a,v:aV-v. Then v is said to be a pentapartitioned neutrosophic cut vertex (PPNCV) in G if at least one of the following conditions holds for some a,bV.

  • (i)

    rt,Gva,b<rt,Ga,b

  • (ii)

    rc,Gva,b>rc,Ga,b

  • (iii)

    rg,Gva,b>rg,Ga,b

  • (iv)

    ru,Gva,b>ru,Ga,b

  • (v)

    rf,Gva,b>rf,Ga,b

In particular, if all of the conditions (i) to (v) are true for some a,bV, then v is said to be a strong pentapartitioned neutrosophic bridge (strong-PPNCV) in G.

Application of the pentapartitioned neutrosophic graphs

In this section, the utility, applicability and practicality of our proposed PPNGs are demonstrated by applying the concept of PPNGs to a MCDM problem related to the COVID-19 pandemic. Specifically, PPNGS will be used to determine the safest path of travel and the safest place to stay in order to minimize the chances of getting infected by COVID-19.

The scenario and datasets

The towns and the roads of connection

In this example, consider a district which consists of 6 towns denoted by v1,v2,v3,v4,v5,v6. The towns are connected by roads as shown in Fig. 6. However, Fig. 6 only shows the manner of connection and henceforth the lengths of those roads are not shown to scale in this figure.

Fig. 6.

Fig. 6

The connection of towns for the scenarios presented in this scenario

The raw input variables considered

In this example, consider the following information gathered for each of the 6 towns, obtained from various sources such as governmental reports, check-in registrations and online maps, as follows:

nv: number of new COVID-19 cases reported in the most recent 24 h.

mv: maximum ICU occupancy ratio in the town during the most recent 24 h, from 0 to 1.

pv: number of traffic that has checked-in through entering the town in the most recent 1 h,

if no check-in is enforced, then pv is assigned to be +.

qv: number of check-ins by customers in all shops in the town in the most recent 1 h,

if no check-in is enforced, then qv is assigned to be +.

sv: number of violations of disease prevention rules reported in the most recent 24 h.

dv: population density of the town, in terms of the number of headcounts per km2 (thus it can always be known).

In addition, for each town v,w that are directly connected by a road, the following information are further considered:

lv,w: length of the road connecting the two towns, in km (thus it can always be known).

uv,w: average number of vehicles per 100 m in the most recent 1 h.

av,w: average speed of vehicles in the most recent 1 h.

Each of nv,mv,pv,qv,sv,uv,w,av,w are assigned to be -1 if unknown, -2 if denied access. The maximum operator, as in maxnv,0 for example, will be deployed to separate the values of -1 (absent data) and -2 (data denied access) from known data.

The dataset for the variables involved

In this example, suppose the following datasets given in Tables 1 and 2 are obtained at a given instant, for which decisions are to be made.

Table 1.

Data for each town v

v nv mv pv qv sv dv
v1 0 0 10 15 − 1 4200
v2 0 80 10 360 − 2 6000
v3 30 − 2 70 127 2 6000
v4 167 93 249 1404 43 12,000
v5 5 23 − 2 43 − 1 4000
v6 4 26 12 192 1 7000
Table 2.

Data for each road v,w

v,w lv,w uv,w av,w
v1,v2 5 6 60
v1,v3 13 37 70
v2,v3 26 6 50
v2,v4 6 76 40
v2,v5 31 − 1 − 1
v3,v5 8 57 5
v4,v6 9 56 50
v5,v6 13 5 60

Formation of PPNG and the score function

A PPNG G=A,B,V,E is to be constructed, firstly by assigning V and E to all the towns and paths respectively. Therefore, such choices of V and E apply to all users regardless of their needs.

The next step of forming G is to choose function φ:R+60,15 and ψ:R+150,15 called the fuzzification functions for V and E, respectively. These are to construct A and B by assigning the following:

  • (i)

    mAv=mAvi5=φnv,mv,pv,qv,sv,dv =tAv,cAv,gAv,uAv,fAv for all vV, and

  • (ii)

    mBv,w=mBv,wi5=ψnv,mv,pv,qv,sv,dv,nw,mw,pw,qw,sw,dw,lv,w,uv,w,av,w

=tBv,w,cBv,w,gBv,w,uBv,w,fBv,w for all v,wE.

Unlike V and E however, such choices of φ and ψ will however depend on the preference of the user, as long as the following conditions are satisfied for all v,wE:

  • (i)

    mBv,w1minmAv1,mAw1

  • (ii)

    mBv,wimaxmAvi,mAwi for all i=2,3,4,5.

Consequently, each user may use a different A and B subject to their needs.

Moreover, in comparing the safety among all paths PPPNP(G), a score function σ:0,15R will be necessary to act on sP because there are 5 entries in sP to be dealt with. With that σ, path P1 will be regarded as relatively safer and/or more efficient to travel along compared to path P2 whenever σsP1>σsP2. Moreover, that σ will also be used to compare the safety of staying among all towns vV, for which town v1 will be regarded as being relatively safer to stay in compared to town v2 whenever σv1>σv2. Such choices of σ is likewise dependent on the needs of the user.

Definition of fuzzification function

Thus, in the context of the scenario, let the fuzzification functions be defined as in Sects. 4.3.1 and 4.3.2, with the constants ci|1i18R0+ and s1,s2R+ chosen as appropriate by the user, as demonstrated in Sect. 4.4. On the other hand, s0R+ are chosen (either manually or by a program) as an appropriate normalization parameter such that:

maxmeanρv:vVϱv,w:v,wE|ρ,ϱtA,tB,cA,cB,gA,gB,uA,uB,fA,fB0.5

to enable the most prominent membership value out of the truth, contradiction, ignorance, unknown and falsity membership functions to receive the most attention, without causing oversaturation of fuzzified values (e.g., when most of the fuzzified values are getting too close to 1).

Fuzzification function φ

φnv,mv,pv,qv,sv,dv=tAv,cAv,gAv,uAv,fAv, where:

  • (i)

    tAv=1-tanhs0c1dvmaxnv,0

    Thus, the lower the number of COVID-19 cases in a town, the safer the town. The variable dv serves to accentuate the deviation of the value from 0 according to the population density—the denser the population, the more prominent the outcomes are.

  • (ii)

    cAv=mintanhs0c2dvmaxnv,0-tanhs0c3dvmaxmv,0+tanhs0c4maxsv,0,1

    When there is a lot of new COVID-19 cases but low ICU occupancy, or few COVID-19 cases but higher ICU occupancy, it is deemed that the data obtained are contradictory as when the number of COVID-19 cases is small, low ICU occupancy is expected. The violations of disease prevention rules reported possesses two mutually opposite perceptions. One may conclude that it is unsafe due to the presence of violation, another may conclude that it is safe as it shows that the laws are strictly enforced. Likewise, the role of the maximum in maxnv,0 is to separate the values of -1 (absent data) and -2 (data denied access) for special consideration. The variable dv serves to accentuate the deviation of the value from 0 according to the population density, but it does not apply to the number of violations.

  • (iii)

    gAv=tanhs0c5dvbooleannv=-2+booleanmv=-2+booleanpv=-2+booleanqv=-2+booleansv=-2

    Thus, the total number of information denied accesses are added, and dv serves to accentuate the deviation of the value from 0 according to the population density.

  • (iv)

    uAv=tanhs0c6dvbooleannv=-1+booleanmv=-1+booleanpv=-1+booleanqv=-1+booleansv=-1

    The total number of unknown information is added, and dv serves to accentuate the deviation of the value from 0 according to the population density.

  • (v)

    fAv=tanhs0c7dvmaxnv,0c8maxmv+c9,0+c10maxpv,0+maxc11sv,0+c12maxqv,0+maxc13sv,0

    The higher the number of COVID-19 cases, the higher the danger level. Such danger is further accentuated when the ratio of ICU occupancy is high, number of check-ins is high, or the number of violations is high, and dv serves to further accentuate the deviation of the value from 0 according to the population density.

Fuzzification function ψ

Likewise, define.

ψnv,mv,pv,qv,sv,dv,nw,mw,pw,qw,sw,dw,lv,w,uv,w,av,w=tBv,w,cBv,w,gBv,w,uBv,w,fBv,w,

where:

  • (i)

    tBv,w=mintAv,tAw,tanhs0c14mindv,dwav,w

    The higher the travel speed of a car on a road and the safer both the adjacent towns of the road, the safer and more efficient is that road itself.

  • (ii)

    cBv,w=maxcAv,cAw,tanhs0c15maxdv,dwav,wuv,ws1+s1av,wuv,w-2

    It is usually observed that cars move faster when the roads are open and move slower when the roads are congested. Thus, when cars move fast on a congested road, or cars move slowly on an open road, the amount of contradiction will be higher.

  • (iii)

    gBv,w=maxgAv,gAw,tanhs0c16maxdv,dwbooleanuv,w=-2+booleanav,w=-2

  • (iv)

    uBv,w=maxuAv,uAw,tanhs0c17maxdv,dwbooleanuv,w=-1+booleanav,w=-1

  • (v)

    fBv,w=maxfAv,fAw,tanhs0c18maxdv,dws2lv,w+uv,ws2

When any of the adjacent towns are deemed dangerous or the road itself is deemed too long and too congested, then the riskier and the less efficient it is to travel along that road.

In particular, ci|1i18R0+ denotes the relative sensitivities among all the inputs, s1,s2R+ are chosen depending on the traffic pattern (e.g., the usual speed of travel as determined by the speed limit) for a given road. Thus, a higher value of the corresponding ci must be chosen by the user if more attention is to be given for an input.

In Sects. 4.4 and 4.5, three specific examples of adopting the fuzzification procedure will be discussed, whereby each is assigned a different ci|1i18 to suit their respective needs.

Illustrative example 1: choosing a path to travel

Suppose we have three groups of people who are currently situated at town v1. They would like to travel from town v1 to town v6. The three groups of people are: Riders from a delivery company who need to deliver goods bought online to customers, a medical team which deals with COVID-19 patients, and a family on a trip. Therefore, each team must choose the safest and most efficient path to travel from v1 to v6.

For the delivery company, the truth and false membership functions carry greater importance than the rest as the delivery team only stays on the path for a very short period as they are tasked to deliver their goods within a stipulated amount of time. Hence, the delivery team cannot afford to give much attention to contradicting or absent information and must make a quick decision based on whatever information that is certain. On the other hand, a delivery company must pay the utmost attention to the road length and the traffic conditions. Thus, in this example, let the choice of fuzzification function and the score function for the delivery team be defined as follows:

φdnv,mv,pv,qv,sv,dv=tAdv,cAdv,gAdv,uAdv,fAdv,

where

tAdv=1-tanhs0dvmaxnv,04000,
cAdv=mintanhs0dvmaxnv,01000000-tanhs0dvmaxmv,01000000+tanhs0maxsv,01000000,1,
gAdv=tanhs0dv1000000booleannv=-2+booleanmv=-2+booleanpv=-2+booleanqv=-2+booleansv=-2,

uAdv=tanhs0dv1000000booleannv=-1+booleanmv=-1+booleanpv=-1+booleanqv=-1+booleansv=-1, and

fAdv=tanhs0dv4000maxnv,0maxmv+10,02+maxpv,0+max10sv,050+maxqv,0+max10sv,0200;

whereas

ψdnv,mv,pv,qv,sv,dv,nw,mw,pw,qw,sw,dw,lv,w,uv,w,av,w=tBdv,w,cBdv,w,gBdv,w,uBdv,w,fBdv,w,

where

tBdv,w=mintAdv,tAdw,tanhs0mindv,dw40av,w,
cBdv,w=maxcAdv,cAdw,tanhs0maxdv,dw1000000×maxav,w,0maxuv,w,0300+300maxav,w,0maxuv,w,0-2,
gBdv,w=maxgAdv,gAdw,tanhs0maxdv,dw1000000booleanuv,w=-2+booleanav,w=-2,
uBdv,w=maxuAdv,uAdw,tanhs0maxdv,dw1000000booleanuv,w=-1+booleanav,w=-1,
fBdv,w=maxfAdv,fAdw,tanhs0maxdv,dw10lv,w+maxuv,w,0,

and with the score function

σdt,c,g,u,f=2t-c-g-u-2f.

Thus, a relatively low sensitivity of 11000000 is assigned for c2,c3,c4,c5,c6,c15,c16,c17 compared to the other elements in the set ci|1i18, which results in a constantly near-zero values for cAdv,gAdv,uAdv,cBdv,gBdv,uBdv as the contradiction and absence of information are deemed not very important for quick delivery. On the other hand, a relatively high sensitivity value of 110 is assigned for c18 compared to the other elements in ci|1i18. This is because the traffic conditions and the length of travel are deemed very important in this case.

For the medical team, the contradiction, ignorance, and the unknown membership functions carry much more importance compared to the others, whether in a town or on a road. This is because, when there is absence or contradiction of information, it is difficult for the medical team to make their decisions. On the other hand, the truth and false membership functions would carry lesser weight because the medical team can handle a known situation very well with their knowledge and medical skills, although a safer and more efficient route will still be favorable. Moreover, the medical team are well prepared even when the reported number of Covid-19 cases are high. This results in much less attention given to the reported number of Covid-19 cases and ICU occupancy upon the fuzzification. For the route of travel, the medical team may give less attention as they will be given priority. Thus, in this example, let the choice of fuzzification function and the score function for the medical team be defined as follows:

φmnv,mv,pv,qv,sv,dv=tAmv,cAmv,gAmv,uAmv,fAmv,

where

tAmv=1-tanhs0dvmaxnv,01000000,
cAmv=mintanhs0dvmaxnv,01000-tanhs0dvmaxmv,01000+tanhs0maxsv,010,1,
gAmv=tanhs0dv10booleannv=-2+booleanmv=-2+booleanpv=-2+booleanqv=-2+booleansv=-2,
uAmv=tanhs0dv10booleannv=-1+booleanmv=-1+booleanpv=-1+booleanqv=-1+booleansv=-1,
fAmv=tanhs0dv1000000maxnv,0maxmv+10,01000000+maxpv,0+max10sv,050+maxqv,0+max10sv,0200,

whereas

ψmnv,mv,pv,qv,sv,dv,nw,mw,pw,qw,sw,dw,lv,w,uv,w,av,w=tBmv,w,cBmv,w,gBmv,w,uBmv,w,fBmv,w,

where

tBmv,w=mintAmv,tAmw,tanhs0mindv,dw10000av,w,
cBmv,w=maxcAmv,cAmw,tanhs0maxdv,dw10000av,wuv,w300+300av,wuv,w-2,
gBmv,w=maxgAmv,gAmw,tanhs0maxdv,dw1000booleanuv,w=-2+booleanav,w=-2,
uBmv,w=maxuAmv,uAmw,tanhs0maxdv,dw1000booleanuv,w=-1+booleanav,w=-1,
fBmv,w=maxfAmv,fAmw,tanhs0maxdv,dw50000lv,w+uv,w;

and with the score function σmt,c,g,u,f=t-2c-2g-2u-f.

For the family on a trip, the false membership function carries greater importance, followed by the contradiction and ignorance membership functions. Moreover, the family on a trip will be very mindful of the reported number of COVID-19 cases. This results in much more attention given to the reported number of COVID-19 cases and ICU occupancy upon the fuzzification. Thus, in this example, let the choice of fuzzification function and the score function for the family on a trip to be defined as follows:

φznv,mv,pv,qv,sv,dv=tAzv,cAzv,gAzv,uAzv,fAzv,

where

tAzv=1-tanhs0dvmaxnv,010,
cAzv=mintanhs0dvmaxnv,0200-tanhs0dvmaxmv,040+tanhs0maxsv,0100,1,
gAzv=tanhs0dv1000booleannv=-2+booleanmv=-2+booleanpv=-2+booleanqv=-2+booleansv=-2,
uAzv=tanhs0dv1000booleannv=-1+booleanmv=-1+booleanpv=-1+booleanqv=-1+booleansv=-1,
fAzv=tanhs0dv40maxnv,0maxmv+10,02+maxpv,0+max10sv,050+maxqv,0+max10sv,0200,

whereas

ψznv,mv,pv,qv,sv,dv,nw,mw,pw,qw,sw,dw,lv,w,uv,w,av,w=tBzv,w,cBzv,w,gBzv,w,uBzv,w,fBzv,w,

where

tBzv,w=mintAzv,tAzw,tanhs0mindv,dw4000av,w,
cBzv,w=maxcAzv,cAzw,tanhs0maxdv,dw4000av,wuv,w300+300av,wuv,w-2,
gBzv,w=maxgAzv,gAzw,tanhs0maxdv,dw200booleanuv,w=-2+booleanav,w=-2,
uBzv,w=maxuAzv,uAzw,tanhs0maxdv,dw200booleanuv,w=-1+booleanav,w=-1,
fBzv,w=maxfAzv,fAzw,tanhs0maxdv,dw40000lv,w+uv,w,

and with the score function σzt,c,g,u,f=t-c-2g-2u-3f.

Remark:

for all the aforementioned examples, it is worth emphasizing that s0 is to be chosen using the formula given below:

maxmeanρv:vVϱv,w:v,wE|ρ,ϱtA,tB,cA,cB,gA,gB,uA,uB,fA,fB0.5

Step 1: assignment of V and E

Firstly, for all the three teams assign V=v1,v2,v3,v4,v5,v6 and E=v1,v2,v1,v3,v2,v3,v2,v4,v2,v5,v3,v5,v4,v6,v5,v6.

Step 2: assignment of A and B which leads to the formation of G=A,B,V,E

For the delivery team, the truth, contradiction, ignorance, unknown and falsity membership functions for Ad and Bd are calculated using φd on the raw data. The values of the membership functions and the safety of travelling between adjacent towns that are yielded are given in Tables 3 and 4, respectively. In this example, s0=0.0000244291178987957 is chosen by an iterative program.

Table 3.

Values of the membership functions of Ad for the delivery team

v tAdv cAdv gAdv uAdv fAdv
v1 1.00000 0.00000 0.00000 0.00000 0.00000
v2 1.00000 0.00001 0.00000 0.00000 0.00000
v3 0.99890 0.00000 0.00000 0.00000 0.00720
v4 0.98774 0.00002 0.00000 0.00000 0.72138
v5 0.99988 0.00000 0.00000 0.00000 0.00205
v6 0.99983 0.00000 0.00000 0.00000 0.00333
Table 4.

Values of the membership functions of Bd for the delivery team

v,w tBdv,w cBdv,w gBdv,w uBdv,w fBdv,w
v1,v2 0.15299 0.00001 0.00000 0.00000 0.16016
v1,v3 0.17799 0.00000 0.00000 0.00000 0.62569
v2,v3 0.18154 0.00001 0.00000 0.00000 0.43816
v2,v4 0.14581 0.00002 0.00000 0.00000 0.98395
v2,v5 0.00000 1.00000 0.00000 0.00000 0.42622
v3,v5 0.01224 0.00000 0.00000 0.00000 0.74186
v4,v6 0.21096 0.00002 0.00000 0.00000 0.95702
v5,v6 0.14581 0.00000 0.00000 0.00000 0.29899

Likewise, for the medical team, the truth, contradiction, ignorance, unknown and falsity membership functions of Am and Bm are calculated using φm on the raw data. The values of the membership functions and the safety of travelling between adjacent towns that are yielded are given in Tables 5 and 6, respectively. In this example, s0=0.00156005814758476 is chosen by an iterative program.

Table 5.

Values of the membership functions of Am for the medical team

v tAmv cAmv gAmv uAmv fAmv
v1 1.00000 0.00000 0.00000 0.57585 0.00000
v2 1.00000 0.63514 0.73406 0.00000 0.00000
v3 0.99972 0.27437 0.73406 0.00000 0.00071
v4 0.99687 0.06226 0.00000 0.00000 0.07112
v5 0.99997 0.11153 0.55459 0.55459 0.00001
v6 0.99996 0.23338 0.00000 0.00000 0.00006
Table 6.

Values of the membership functions of Bm for the medical team

v,w tBmv,w cBmv,w gBmv,w uBmv,w fBmv,w
v1,v2 0.00039 0.63514 0.73406 0.57585 0.00010
v1,v3 0.00046 0.91888 0.73406 0.57585 0.00071
v2,v3 0.00047 0.63514 0.73406 0.00000 0.00071
v2,v4 0.00037 0.99911 0.73406 0.00000 0.07112
v2,v5 0.00000 1.00000 0.73406 0.55459 0.00029
v3,v5 0.00003 0.27437 0.73406 0.55459 0.00071
v4,v6 0.00055 0.99813 0.00000 0.00000 0.07112
v5,v6 0.00037 0.23338 0.55459 0.55459 0.00020

For the family on a trip, the truth, contradiction, ignorance, unknown and falsity membership functions of AZ and BZ are calculated using φZ on the raw data. The values of the membership functions and the safety of travelling between adjacent towns that are yielded are given in Tables 7 and 8, respectively. In this example, s0=0.0000290825859068550 is chosen by an iterative program.

Table 7.

Values of the membership functions of AZ for the family on a trip

v tAzv cAzv gAzv uAzv fAzv
v1 1.00000 0.00000 0.00000 0.00012 0.00000
v2 1.00000 0.33586 0.00017 0.00000 0.00000
v3 0.51912 0.02620 0.00017 0.00000 0.69434
v4 0.00002 0.38716 0.00000 0.00000 1.00000
v5 0.94183 0.06396 0.00012 0.00012 0.23866
v6 0.91865 0.12764 0.00000 0.00000 0.37690
Table 8.

Values of the membership functions of BZ for the family on a trip

v,w tBzv,w cBzv,w gBzv,w uBzv,w fBzv,w
v1,v2 0.00183 0.33586 0.00017 0.00012 0.00005
v1,v3 0.00214 0.02620 0.00017 0.00012 0.69434
v2,v3 0.00218 0.33586 0.00017 0.00000 0.69434
v2,v4 0.00002 0.38716 0.00017 0.00000 1.00000
v2,v5 0.00000 1.00000 0.00017 0.00175 0.23866
v3,v5 0.00015 0.06396 0.00017 0.00012 0.69434
v4,v6 0.00002 0.38716 0.00000 0.00000 1.00000
v5,v6 0.00175 0.12764 0.00012 0.00012 0.37690

We now form three PPNGs, namely Gd=Ad,Bd,V,E,Gm=Am,Bm,V,E and Gz=Az,Bz,V,E for the delivery team, the medical team, and the family on a trip, respectively.

Step 3: determining all the paths

In travelling from v1 to v6, all the possible paths are as follows:

P1=v1,v2,v4,v6,P2=v1,v2,v5,v6,P3=v1,v3,v2,v4,v6,P4=v1,v3,v2,v5,v6,
P5=v1,v2,v3,v5,v6,P6=v1,v3,v5,v2,v4,v6,P7=v1,v3,v5,v6.

Step 4: calculating the score function for all the paths

The strength of each of the 7 paths will be computed from their corresponding PPNGs for each of the 3 teams, after which their own choices of score functions will be applied and the score function will then be determined. The score functions for all the 3 teams are given in Tables 9, 10 and 11, respectively.

Table 9.

The strength and score functions for all the paths for the delivery team

P sdP σdsdP
P1 (0.14581, 0.00001, 0.00000, 0.00000, 0.16016) − 0.02870
P2 (0.00000, 0.00000, 0.00000, 0.00000, 0.16016) − 0.32032
P3 (0.14581, 0.00000, 0.00000, 0.00000, 0.43816) − 0.58470
P4 (0.00000, 0.00000, 0.00000, 0.00000, 0.29899) − 0.59798
P5 (0.01224, 0.00000, 0.00000, 0.00000, 0.16016) − 0.29584
P6 (0.00000, 0.00000, 0.00000, 0.00000, 0.42622) − 0.85245
P7 (0.01224, 0.00000, 0.00000, 0.00000, 0.29899) − 0.57351
Table 10.

The strength and score functions for all the paths for the medical team

P smP σmsmP
P1 (0.00037,0.63514,0.00000,0.00000,0.00010) − 1.27001
P2 (0.00000,0.23338,0.55459,0.55459,0.00010) − 2.68523
P3 (0.00037,0.63514,0.00000,0.00000,0.00071) − 1.27062
P4 (0.00000,0.23338,0.55459,0.00000,0.00020) − 1.57614
P5 (0.00003,0.23338,0.55459,0.00000,0.00010) − 1.57601
P6 (0.00000,0.27437,0.00000,0.00000,0.00029) − 0.54903
P7 (0.00003,0.23338,0.55459,0.55459,0.00020) − 2.68529
Table 11.

The strength and score functions for all the paths for the family on a trip

P szP σzszP
P1 (0.00002, 0.33586, 0.00000, 0.00000, 0.00005) − 0.33599
P2 (0.00000, 0.12764, 0.00012, 0.00012, 0.00005) − 0.12825
P3 (0.00002, 0.02620, 0.00000, 0.00000, 0.69434) − 2.10921
P4 (0.00000, 0.02620, 0.00012, 0.00000, 0.23866) − 0.74242
P5 (0.00015, 0.06396, 0.00012, 0.00000, 0.00005) − 0.06419
P6 (0.00000, 0.02620, 0.00000, 0.00000, 0.23866) − 0.74218
P7 (0.00015, 0.02620, 0.00012, 0.00012, 0.37690) − 1.15722

Step 5 Conclusion on the best path to travel

Based on the score functions obtained in Step 4 above, the best path for the delivery team to travel along would be path P1=v1,v2,v4,v6, the best path for the medical team to travel along would be path P6=v1,v3,v5,v2,v4,v6, whereas the best path for the family on a trip to travel along would be path P5=v1,v2,v3,v5,v6, in travelling from town v1 to town v6.

It is worth noting that the concept outlined in Definition 3.12 proves to be a much more appropriate model for this scenario compared to the mere multiplication of the membership functions of all the edges in a path. This is because the mere multiplication of values is always done under the assumption that all the events are independent which bares opposite resemblance with a real-life pandemic outbreak where an outbreak at a given place will potentially affect the safety of an entire path or even the whole town, thereby increasing the likelihood of occurrence of similar outbreaks.

Illustrative example 2: choosing a town to stay

Now, suppose the same three groups of people discussed in Sect. 4.3 wish to find a town to rest temporarily on their journey from town v1 to town v6 along the safest paths that were determined in Sect. 4.4.

Step 1: determination of vertices

Recall that in Sect. 4.4, the safest path to travel for the 3 teams are as given below:

Delivery team: path P1=v1,v2,v4,v6.

Medical team: path P6=v1,v3,v5,v2,v4,v6.

Family on a trip: path P5=v1,v2,v3,v5,v6.

Therefore, the delivery team will choose the safest town out of Wd=v2,v4, the medical team will choose the safest town out of Wm=v3,v5,v2,v4, while the family on a trip will choose the safest town out of Wz=v2,v3,v5.

Step 2: calculating the score function on all the paths

Similar to Sect. 4.4.4, each team will apply their own choices of score functions on their own sets of towns. The values of the score functions for the safest town to stay temporarily for the 3 teams are given in Table 12.

Table 12.

The score functions for the safest town to stay temporarily in for the three teams

v σdv for vWd σmv for vWm σzv for vWz
v1
v2 1.99999 − 1.73841 0.66379
v3 − 1.01786 − 1.59045
v4 0.53269 0.80124
v5 − 1.44146 0.16142
v6 − 

Step 5: conclusion on the safest town to stay temporarily

Based on the values of the score functions obtained in Table 12, it can be concluded that the safest town for a temporary stay while travelling from town v1 to town v6 would be town v4 for the medical team, and town v2 for both the delivery team and the family on a trip.

Comparison with the previous works

Our PPNG model enables us to deal with 5 mutually distinct kinds of membership: truth, contradiction, ignorance, unknown, and falsity. Throughout our observation in the literature, there is yet to be any literature that consider the theory of PPNG as well as the practical applications of PPNG in real-life events. Therefore, all of the reputable works in literature that were observed have only 4 (mostly 3) distinct kinds of membership at most. Besides the advantage of having more types of membership functions, our work deploys a novel and dedicated, customized fuzzification procedure that was custom-made for the scenario. The function of every component of the formulas used in the fuzzification procedure has been justified in Sect. 4.3. Moreover, our fuzzification procedure grants the user an unprecedentedly great range of possibilities in adopting the model to suit their individual needs.

In contrast, all recent works encountered in literature were observed to directly start with the fuzzified input. This defeats the purpose of the demonstration of the application as it is a well-known fact that no data in real-life comes in the form of a fuzzy set or any of its derivatives, including the PPNGs proposed in this study. As a result, most (if not all) of the models introduced in the previous studies are general ones that were not specifically configured to deal with a specific scenario.

Conclusions

The concluding remarks and the significant contributions that were made by the work in this paper are summarized below:

  • (i)

    The pentapartitioned neutrosophic set is a generalization of the quadripartitioned neutrosophic sets and SVNS models. A novel concept called the pentapartitioned neutrosophic graph (PPNG) is defined and its fundamental properties are presented. Some of the important concepts related to the PPNGs such as the path, connectedness and tree of PPNGs are also defined, and the graphical representation of these concepts were presented alongside some examples.

  • (ii)

    Our proposed PPNG holds the distinction of being able to represent different aspects of the data such as independent entities and process them accordingly as it is able to represent the truth, contradiction, ignorance, unknown and falsity aspects of the data which makes it highly suitable to handle incomplete, imprecise and uncertain data.

  • (iii)

    The proposed concepts were applied to a real-life scenario pertaining to the ongoing Covid-19 pandemic.

  • (iv)

    The applicability of the proposed concepts was demonstrated by applying them to a real-life scenario pertaining to the on-going Covid-19 pandemic. In this example, the proposed PPNGs were used to determine the safest path of travel and the safest place to stay in order to minimize the chances of getting infected by Covid-19. These parameters have been proven to be vital aspects in the efforts to combat the spread of the Covid-19 pandemic while providing the necessary support to the domestic economies, most of which are currently in recession due to the adverse effects brought upon by the pandemic. It was proven that the novel concept of PPNGs that were introduced here can be used under any circumstances such as pandemics, emergencies or even in regular situations to optimize the travelling time and distance.

The future research directions with regards to this study are expounded below:

  • (i)

    To develop a full-fledged AI algorithm which a words extraction feature that would enable the system to take into consideration non-numerical data in addition to numerical data such as coordinates and distances. Such an AI algorithm will enable us to generate a PPNG using all sources of data gathered on the towns and roads, without having to rely on human intervention.

  • (ii)

    This improved PPNG will potentially provide a much clearer picture for the safety of an area, which has proven to be essential to the global population as Covid-19 lockdowns cannot be continuously implemented to the point of affecting the global economy.

  • (iii)

    The AI system developed in (i) would be further improved and expanded based on the concept of PPNG and applied to develop more efficient global transport navigation systems.

Acknowledgements

The authors would like to thank the Editor-in-Chief and the anonymous reviewers for their valuable comments and suggestions.

Funding

The author Ganeshsree Selvachandran would like to acknowledge the Ministry of Education, Malaysia for funding this research under grant no. FRGS/1/2020/STG06/UCSI/02/1.

Declarations

Conflict of interest

The authors declare that there is no conflict of interests. This research does not involve any human or animal activities. All authors have checked and agreed the submission.

Footnotes

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Contributor Information

Shio Gai Quek, Email: queksg@ucsiuniversity.edu.my.

Ganeshsree Selvachandran, Email: ganeshsree86@yahoo.com, Email: Ganeshsree@ucsiuniversity.edu.my.

D. Ajay, Email: dajaypravin@gmail.com

P. Chellamani, Email: joshmani238@gmail.com

David Taniar, Email: David.Taniar@monash.edu.

Hamido Fujita, Email: HFujita-799@acm.org, Email: hfujita@i-somet.org.

Phet Duong, Email: dt.phet@hutech.edu.vn.

Le Hoang Son, Email: sonlh@vnu.edu.vn.

Nguyen Long Giang, Email: nlgiang@ioit.ac.vn.

References

  1. Ajay D, Chellamani P. Pythagorean neutrosophic fuzzy graphs. Int J Neutrosophic Sci. 2020;11:108–114. [Google Scholar]
  2. Akram M, Davvaz B. Strong fuzzy graphs. Filomat. 2012;12:177–196. doi: 10.2298/FIL1201177A. [DOI] [Google Scholar]
  3. Akram M, Dudek WA. Intuitionistic fuzzy hypergraphs with applications. Inf Sci. 2013;218:182–193. doi: 10.1016/j.ins.2012.06.024. [DOI] [Google Scholar]
  4. Akram M, Khan A. Complex Pythagorean Dombi fuzzy graphs for decision making. Granul Comput. 2020 doi: 10.1007/s41066-020-00223-5. [DOI] [Google Scholar]
  5. Akram M, Naz S. Energy of Pythagorean fuzzy graphs with applications. Mathematics. 2018;6(8):136. doi: 10.3390/math6080136. [DOI] [Google Scholar]
  6. Akram M, Saleem D, Al-Hawary T. Spherical fuzzy graphs with application to decision-making. Math Comput Appl. 2020;25(1):8. [Google Scholar]
  7. Akram M, Dar JM, Naz S. Pythagorean Dombi fuzzy graphs. Complex Intell Syst. 2020;6:29–54. doi: 10.1007/s40747-019-0109-0. [DOI] [Google Scholar]
  8. Broumi S, Talea M, Bakali A, Smarandache F. Single valued neutrosophic graphs. J New Theory. 2016;10:86–101. [Google Scholar]
  9. Broumi S, Bakali A, Talea M, Smarandache F. Isolated single valued neutrosophic graphs. Neutrosophic Sets Syst. 2016;11:74–78. [Google Scholar]
  10. Broumi S, Smarandache F, Talea M, Bakali A. An introduction to bipolar single valued neutrosophic graph theory. Appl Mech Mater. 2016;841:184–191. doi: 10.4028/www.scientific.net/AMM.841.184. [DOI] [Google Scholar]
  11. Broumi S, Talea M, Bakali A, Smarandache F. On bipolar single valued neutrosophic graphs. J New Theory. 2016;11:84–102. [Google Scholar]
  12. Chatterjee R, Majumdar P, Samanta SK. On some similarity measures and entropy on quadripartitioned single valued neutrosophic sets. J Intell Fuzzy Syst. 2016;30:2475–2485. doi: 10.3233/IFS-152017. [DOI] [Google Scholar]
  13. Chatterjee R, Majumdar P, Samanta SK. Interval-valued possibility quadripartitioned single valued neutrosophic soft sets and some uncertainty based measures on them. Neutrosophic Sets Syst. 2016;14:35–43. [Google Scholar]
  14. Chatterjee R, Majumdar P, Samanta SK. A multi-criteria group decision making algorithm with quadripartitioned neutrosophic weighted aggregation operators using quadripartitioned neutrosophic numbers in IPQSVNSS environment. Soft Comput. 2020;24:8857–8880. doi: 10.1007/s00500-019-04417-1. [DOI] [Google Scholar]
  15. Dey A, Son LH, Kumar PKK, Selvachandran G, Quek SG. New concepts on vertex and edge coloring of simple vague graphs. Symmetry. 2018;10(9):373. doi: 10.3390/sym10090373. [DOI] [Google Scholar]
  16. Eroğlu H, Şahin R. A neutrosophic VIKOR method-based decision-making with an improved distance measure and score function: case study of selection for renewable energy alternatives. Cogn Comput. 2020;12(6):1338–1355. doi: 10.1007/s12559-020-09765-x. [DOI] [Google Scholar]
  17. Gani AN, Radha K. On regular fuzzy graphs. J Phys Sci. 2008;12:33–40. [Google Scholar]
  18. Gulistan M, Mohammad M, Karaaslan F, Kadry S, Khan S, Wahab HA. Neutrosophic cubic Heronian mean operators with applications in multiple attribute group decision-making using cosine similarity functions. Int J Distrib Sens Netw. 2019;15(9):1–21. doi: 10.1177/1550147719877613. [DOI] [Google Scholar]
  19. Hassan A, Malik MA, Broumi S, Bakali A, Talea M, Smarandache F. Special types of bipolar single valued neutrosophic graphs. Ann Fuzzy Math Inform. 2017;14(1):55–73. doi: 10.30948/afmi.2017.14.1.55. [DOI] [Google Scholar]
  20. Karabašević D, Stanujkić D, Zavadskas EK, Stanimirović P, Popović G, Predić B, Ulutaş A. A novel extension of the TOPSIS method adapted for the use of single-valued neutrosophic sets and Hamming distance for e-commerce development strategies selection. Symmetry. 2020;12:1263. doi: 10.3390/sym12081263. [DOI] [Google Scholar]
  21. Kauffman A (1973) Introduction a la Theorie des Sous-emsembles Flous, 1, Masson et Cie
  22. Khalifa NEM, Smarandache F, Manogaran G, Loey M. A study of the neutrosophic set significance on deep transfer learning models: an experimental case on a limited covid-19 chest X-ray dataset. Cognit Comput. 2021 doi: 10.1007/s12559-020-09802-9. [DOI] [PMC free article] [PubMed] [Google Scholar]
  23. Majumdar P, Samanta SK. On similarity and entropy of neutrosophic sets. J Intell Fuzzy Syst. 2014;26(3):1245–1252. doi: 10.3233/IFS-130810. [DOI] [Google Scholar]
  24. Mallick R, Pramanik S. Pentapartitioned neutrosophic set and its properties. Neutrosophic Sets Syst. 2020;36:184–192. [Google Scholar]
  25. Mohamed SY, Ali AM. Energy of spherical fuzzy graphs. Adv Math Sci J. 2020;9(1):321–332. doi: 10.37418/amsj.9.1.26. [DOI] [Google Scholar]
  26. Mordeson JN, Peng CS. Operations on fuzzy graphs information. Sciences. 1994;79:159–170. [Google Scholar]
  27. Naz S, Rashmanlou H, Malik MA. Operations on single valued neutrosophic graphs with application. J Intell Fuzzy Syst. 2017;32:2137–2151. doi: 10.3233/JIFS-161944. [DOI] [Google Scholar]
  28. Naz S, Akram M, Smarandache F. Certain notions of energy in single-valued neutrosophic graphs. Axioms. 2018;7(3):50. doi: 10.3390/axioms7030050. [DOI] [Google Scholar]
  29. Parvathi R, Karunambigai MG. Intuitionistic fuzzy graphs. Computational intelligence theory and applications. Berlin: Springer; 2006. pp. 139–150. [Google Scholar]
  30. Peng JJ, Wang JQ, Zhang HY, Chen XH. An outranking approach for multi-criteria decision-making problems with simplified neutrosophic sets. Appl Soft Comput. 2014;25:336–346. doi: 10.1016/j.asoc.2014.08.070. [DOI] [Google Scholar]
  31. Quek SG, Broumi S, Selvachandran G, Bakali A, Talea M, Smarandache F. Some results on the graph theory for complex neutrosophic sets. Symmetry. 2018;10(6):190. doi: 10.3390/sym10060190. [DOI] [Google Scholar]
  32. Rosenfeld A (1975) Fuzzy graphs, fuzzy sets and their applications to cognitive and decision processes. In: Proceeding of the U.S. Japan Seminar, University of California, Berkeley, California 1974. Academic Press, New York, p 77–95
  33. Smarandache F. A unifying field in logics, neutrosophy: neutrosophic probability, set and logic. Rehobooth: American Research Press; 1999. [Google Scholar]
  34. Smarandache F. n-valued refined neutrosophic logic and its applications to physics. Prog Phys. 2013;4:143–146. [Google Scholar]
  35. Tan RP. Decision-making method based on new entropy and refined single-valued neutrosophic sets and its application in typhoon disaster assessment. Appl Intell. 2021;51:283–307. doi: 10.1007/s10489-020-01706-3. [DOI] [Google Scholar]
  36. Tian ZP, Wang J, Zhang HY, Wang JQ. Multi-criteria decision-making based on generalized prioritized aggregation operators under simplified neutrosophic uncertain linguistic environment. Int J Mach Learn Cybern. 2018;9(3):523–539. doi: 10.1007/s13042-016-0552-9. [DOI] [Google Scholar]
  37. Wang H, Smarandache F, Zhang YQ, Sunderraman R. Single valued neutrosophic sets. Multispace Multistructure. 2010;4:410–413. [Google Scholar]
  38. Wu XH, Wang J, Peng JJ, Chen XH. Cross-entropy and prioritized aggregation operator with simplified neutrosophic sets and their application in multi-criteria decision-making problems. Int J Fuzzy Syst. 2016;18(6):1104–1116. doi: 10.1007/s40815-016-0180-2. [DOI] [Google Scholar]
  39. Ye J, Song J, Du S. Correlation coefficients of consistency neutrosophic sets regarding neutrosophic multi-valued sets and their multi-attribute decision-making method. Int J Fuzzy Syst. 2020 doi: 10.1007/s40815-020-00983-x. [DOI] [Google Scholar]
  40. Zadeh LA. Fuzzy sets. Inf Control. 1965;8:338–353. doi: 10.1016/S0019-9958(65)90241-X. [DOI] [Google Scholar]
  41. Zhang H, Wang J, Chen X. An outranking approach for multi-criteria decision-making problems with interval-valued neutrosophic sets. Neural Comput Appl. 2016;27:615–627. doi: 10.1007/s00521-015-1882-3. [DOI] [Google Scholar]
  42. Zuo C, Pal A, Dey A. New concepts of picture fuzzy graphs with application. Mathematics. 2019;7(5):470. doi: 10.3390/math7050470. [DOI] [Google Scholar]

Articles from Computational and Applied Mathematics are provided here courtesy of Nature Publishing Group

RESOURCES