In real-world problems, the shortest path might contain more edges which may be full of uncertainty and risk of potential data loss. In this paper, we propose a novel algorithm, solving the fuzzy reliable shortest path problem in a mixed network with various fuzzy arc lengths, for dealing with reliability and safety in the presence of uncertainty. For this purpose, it makes us try to avoid the path containing lots of edges. Here, we first present a Rs path selection approach for computing the fuzzy reliable shortest path in a network with several types of fuzzy arc lengths by defining a distance function for fuzzy weight of edge using α − cut. Finally, examples are worked out to illustrate the application of the fuzzy reliable shortest path. Extensive experiments using fuzzy networks and the results of statistical tests have shown that the proposed method has an appropriate trade-off both the reliable path and the shortest path.
NepomniaschayaA.S., DvoskinaM.A., A simple implementation of dijkstra’s shortest path algorithm on associative parallel processors, Journal of Intelligent and Fuzzy Systems43 (2000), 227–243.
2.
ElimamA.A., KohlerD., Two engineering applications of a constrained shortest-path model, European Journal of Operational Research103 (1997), 426–438.
3.
WakutaK., A multi-objective shortest path problem, Mathematical Methods of Operations Research54 (2001), 445–454.
4.
Surynek and Pavel, On the complexity of optimal parallel cooperative path-finding, Journal of Intelligent and Fuzzy Systems137 (2015), 517–548.
5.
ZhuC.J., LamK.Y., and HanS., Approximate path searching for supporting shortest path queries on road networks, Information Sciences325 (2015), 409–428.
6.
AkayA.E., WingM.G., SivrikayaF., and SakarD., A GIS-based decision support system for determining the shortest and safest route to forest fires: A case study in Mediterranean Region of Turkey, Environmental Monitoring and Assessment184 (2012), 1391–1407.
7.
MessicaA., MehrezA., and DavidI., Optimal expenditure patterns of a double-path engineering project, Journal of Optimization Theory and Applications105 (2000), 441–455.
8.
YangD., GordonT.J., JacobsonB., and JonassonM., Quasi-linear optimal path controller applied to post impact vehicle dynamics, IEEE Transactions on Intelligent Transportation Systems13 (2012), 1586–1598.
9.
SalmanpourS. Motameni, and Homayun, Optimal path planning for mobile robot using Intelligent Water Drops algorithm, Journal of Intelligent and Fuzzy Systems27 (2014), 1519–1531.
10.
NipK., WangZ.B., NobibonF.T., and LeusR., A combination of flow shop scheduling and shortest path problem, Journal of Combinatorial Optimization29 (2015), 36–52.
11.
DuboisD., and PradeH., Fuzzy Sets and Systems: Theory and Application, New York: Academic Press, 1980.
12.
EppsteinD., Finding the k-shortest paths, Proceedings of the 35nd Annual Symposium on Foundations of Computer Science, 1994, pp. 154–165.
13.
MahdaviI., NourifarR., HeidarzadeA., and AmiriN.M., A dynamic programming approach for finding shortest chains in a fuzzy network, Applied Soft Computing9 (2009), 503–511.
14.
TajdinA., MahdaviI., AmiriN.M., GildehB.S., and HassanzadehR., A novel approach for finding a shortest path in a mixed fuzzy network, Wireless Sensor Network2 (2010), 148–160.
15.
TajdinA., MahdaviI., AmiriN.M., and GildehB.S., Computing a fuzzy shortest path in a network with mixed fuzzy arc lengths using α – cuts, Computers and Mathematics with Application60 (2010), 989–1002.
16.
HassanzadehR., MahdaviI., AmiriN.M., and TajdinA., A genetic algorithm for solving fuzzy shortest path problems with mixed fuzzy arc lengths, Mathematical and Computer Modeling57 (2013), 84–99.
17.
NayeemS.M., A new expected value model for the fuzzy shortest path problem, pp, Proceedings of the 2nd International Conference on Soft Computing for Problem Solving (2014), 209–215.
18.
ZhangX.G., WangQ., AdamatzkyA., ChanT.S., Mahade-vanS., and DengY., A biologically inspired optimization Algorithm for solving fuzzy shortest path problems with mixed fuzzy arc lengths, Journal of Optimization Theory and Applications163 (2014), 1049–1056.
19.
ZhangY., YangL.X., and GaoY., A bi-objective model for uncertain multi-modal shortest path problems, Joural of Uncertainty Analysis and Applications3 (2015), 2–17.
20.
LinK.C., and ChernM.S., The fuzzy shortest path problem and its most vital arcs, Fuzzy Sets and Systems58 (1993), 343–353.
21.
FrankH., Shortest paths in probabilistic graphs, Operations Research17 (1969), 583–599.
22.
ChenA., and JiZ.W., Path finding under uncertainty, Journal of Advanced Transportation39 (2005), 19–37.
23.
ChenB.Y., WilliamH.K., SumaleeA., LiQ.Q., ShaoH., and FangZ.X., Finding reliable shortest paths in road networks under uncertainty, Networks and Spatial economics13 (2013), 123–148.
24.
KollerD., and FriedmanN., Probabilistic Graphical Models: Principles and Techniques, Massachusetts, US: MIT Press, 2009.
25.
QiuJ.B., WeiY.L., and KarimiH.R., New approach to delay-dependent H∞ control for continuous-time Markovian jump systems with time-varying delay and deficient transition descriptions, Journal of the Franklin Institute352 (2015), 189–215.
26.
QiuJ.B., GaoH.J., and DingS.X., Recent advances on fuzzy-model-based nonlinear networked control systems: A survey, IEEE Transactions on Industrial Electronics63 (2016), 1207–1217.
27.
QiuJ.B., DingS.X., GaoH.J., and YinS., Fuzzy-model-based reliable static output feedback H∞ control of nonlinear hyperbolic PDE systems, IEEE Transactions on Fuzzy Systems99 (2015), doi: 10.1109/TFUZZ.2015.2457934
28.
QiuJ.B., DingS.X., LiL.L., and YinS., Reliable fuzzy output feedback control of nonlinear parabolic distributed parameter systems with sensor faults, 29 (2015), 1197–1208.
