Skip to main content
SpringerLink
Log in

Route intelligent recommendation model and algorithm under the Pythagorean hesitant fuzzy linguistic environment

  • Published:
Computational and Applied Mathematics Aims and scope Submit manuscript

Abstract

The development of tourism and society has made people’s travel routes under complex and uncertain information an important issue. In this paper, we introduce a novel Pythagorean hesitant fuzzy linguistic term set (PHFLTS) to describe the information in more detail and unify the Pythagorean fuzzy linguistic term set (PFLTS) and hesitant fuzzy linguistic term set (HFLTS) to make the calculation more convenient. To help travelers consider time, distance, economic cost, and other factors, the Pythagorean hesitant fuzzy linguistic (PHFL) aggregation operators are proposed. Based on this, the PHFL route recommendation dynamic programming model is established to find the optimal route considering multiple factors, and the PHFL Dijkstra’s algorithm is studied to find the shortest directed route. Different travelers value different factors when choosing a route, so the weights of each factor are uncertain. By combining the PHFL aggregation operator and the PHFL Dijkstra’s algorithm, a route intelligent recommendation algorithm (RIRA) is proposed to help travelers choose the most suitable route according to their intentions. Finally, a numerical example is given to illustrate the effectiveness and practicality of the dynamic programming model and algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Atanassov K (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20(1):87–96

    MathSciNet  MATH  Google Scholar 

  • Balogun AL, Matori AN, Mosaku AIH, Lawal DU, Chandio IA (2017) Fuzzy MCDM-based GIS model for subsea oil pipeline route optimization: An integrated approach. Marine Georesources Geotechnol 35(7–8):961–969

    Google Scholar 

  • Bertsekas DP (2005) Dynamic Programming and Optimal Control, Athena Scientific, 3rd ed., vol. I

  • Biswas SS, Alam B, Doja MN (2018) Intuitionistic Fuzzy Shortest Path in a Multigraph. Data Sci Anal Book Ser 799:533–540

    Google Scholar 

  • Deng Y, Chen Y, Zhang Y, Mahadevan S (2012) Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment. Appl Soft Comput 12:1231–12376

    Google Scholar 

  • Deveci M, Demirel NÇ, Ahmetoğlu E (2017) Airline new route selection based on interval type-2 fuzzy MCDM: a case study of new route between Turkey- North American region destinations. J Air Trans Manag 59:83–99

    Google Scholar 

  • Dey A, Pal A, Pal T (2016) Interval Type 2 Fuzzy Set in Fuzzy Shortest Path Problem. Mathematics 4(4):1–19

    MATH  Google Scholar 

  • Ebrahimnejad A, Karimnejad Z, Alrezaamiri H (2015) Particle swarm optimization algorithm for solving shortest path problems with mixed fuzzy arc weights. Int J Appl Decision Sci 8(2):203–22

    Google Scholar 

  • Enayattabar M, Ebrahimnejad A, Motameni H (2019) Dijkstra algorithm for shortest path problem under interval-valued Pythagorean fuzzy environment. Complex Intell Syst 5(2):93–100

    Google Scholar 

  • Festa P (2012) Complexity analysis and optimization of the shortest path tour problem. Opt Lett 6(1):163–175

    MathSciNet  MATH  Google Scholar 

  • Ji XN, Yu LX, Fu JP (2020) Evaluating Personal Default Risk in P2P Lending Platform: Based on Dual Hesitant Pythagorean Fuzzy TODIM Approach. Mathematics 8(1):1–15

    Google Scholar 

  • Joshi BP (2019) Pythagorean fuzzy average aggregation operators based on generalized and group-generalized parameter with application in MCDM problems. Int J Intell Syst 34(5):895–919

    Google Scholar 

  • Kouzehgar M, Elara MR, Philip MA, Arunmozhi M, Prabakaran V (2018) Multi-citeria decision making for efficient tiling path planning in a Tetris-Inspired self-reconfigurable cleaning Robot. Appl Sci 9(1):63

    Google Scholar 

  • Liang XY, Meng XH (2019) An extended FTOPSIS method for freeway route selection in the pre-feasibility study stage. Physica A 526:120871

    Google Scholar 

  • Liu P (2014) Some Hamacher aggregation operators based on the interval-valued intuitionistic fuzzy numbers and their application to group decision making. IEEE Trans Fuzzy Syst 22(1):83–97

    Google Scholar 

  • Liu P (2018) Two-dimensional uncertain linguistic generalized normalized weighted geometric Bonferroni mean and its application to multiple-attribute decision making. Scientia Iranica, Trans E Ind Eng 25(1):450–465

    Google Scholar 

  • Lu M, Wei GW, Alsaadi FE, Hayat T, Alsaedi A (2019) Hesitant pythagorean fuzzy hamacher aggregation operators and their application to multiple attribute decision making. J Intell Fuzzy Syst 37(6):8613–8613

    MATH  Google Scholar 

  • Maruyama Y (1996) Shortest and longest path problems. Optimization 38(3):287–299

    MathSciNet  MATH  Google Scholar 

  • Merigó JM, Casanovas M, Palacios MD (2014) Linguistic group decision making with induced aggregation operators and probabilistic information. Appl Soft Comput 24:669–678

    Google Scholar 

  • Özçelik G (2022) The attitude of MCDM approaches versus the optimization model in finding the safest shortest path on a fuzzy network. Expert Syst Appl 203:117472

    Google Scholar 

  • Peng XD, Yang Y (2016) Multiple attribute group decision making methods based on Pythagorean fuzzy linguistic set. Comput Eng Appl 52(23):50–54

    Google Scholar 

  • Qu WL (2016) Algorithm Design and Analysis.2nd edition(in Chinese), Tsinghua University Press

  • Rahman K, Abdullah S, Ali A (2019) Interval-valued Pythagorean fuzzy Einstein hybrid weighted averaging aggregation operator and their application to group decision making. Complex Intell Syst 5(1):41–52

    Google Scholar 

  • Rodríguez RM, Martinez L, Herrera F (2012) Hesitant fuzzy linguistic term sets for decision making. IEEE Trans Fuzzy Syst 20(1):109–119

    Google Scholar 

  • Sarkar A, Biswas A (2019) Multicriteria decision-making using Archimedean aggregation operators in Pythagorean hesitant fuzzy environment. Int J Intell Syst 34(7):1361–1386

    Google Scholar 

  • Talebi AA (2018) Cayley fuzzy graphs on the fuzzy groups. Comput Appl Math 37(4):4611–4632

    MathSciNet  MATH  Google Scholar 

  • Torra V (2010) Hesitant fuzzy sets. Int J Intell Syst 25(6):529–539

    MATH  Google Scholar 

  • Wang JQ, Wu JT, Wang J (2014) Interval-valued hesitant fuzzy linguistic sets and their applications in multi-criteria decision-making problems. Inform Sci 288:55–72

    MathSciNet  MATH  Google Scholar 

  • Wei CP, Zhao N, Tang XJ (2014) Operators and comparisons of hesitant fuzzy linguistic term sets. IEEE Trans Fuzzy Syst 22(3):575–585

    Google Scholar 

  • Wei CP, Ren ZL, Tang XJ (2016) Information aggregation operators based on hesitant fuzzy sets and prioritization relationship. J Intell Fuzzy Syst 31(2):765–774

    MATH  Google Scholar 

  • Wei GW, Lu M, Tang XY, Wei Y (2018) Pythagorean hesitant fuzzy Hamacher aggregation operators and their application to multiple attribute decision making. Int J Intell Syst 33(6):1197–1233

    Google Scholar 

  • Wei G, Wei C, Wang J, Gao H, Wei Y (2019) Some q-rung orthopair fuzzy maclaurin symmetric mean operators and their applications to potential evaluation of emerging technology commercialization. Int J Intell Syst 34(1):50–81

    Google Scholar 

  • Wu ZB (2015) Aggregation operators for hesitant fuzzy linguistic term sets with an application in MADM. Chinese Control and Decision Conference, 879-884

  • Xian SD, Xiao Y, Yang ZJ (2018) A new trapezoidal Pythagorean fuzzy linguistic entropic combined ordered weighted averaging operator and its application for enterprise location. Int J Intell Syst 33(9):1880–1899

    Google Scholar 

  • Xian SD, Guo HL, Dong YF (2019) A novel outranking sorting approach based on interval-valued Pythagorean uncertain linguistic Euclidean distance for material supplier grading. Int J Intell Syst 34(11):2872–2899

    Google Scholar 

  • Xian SD, Yu DX, Sun YF (2020) A novel outranking method for multiple criteria decision making with interval-valued Pythagorean fuzzy linguistic information. Comput Appl Math 39(2):1–30

    MathSciNet  MATH  Google Scholar 

  • Xu ZS, Yager RR (2006) Some geometric aggregation operators based on intuitionistic fuzzy sets. Int J General Syst 35(4):417–433

    MathSciNet  MATH  Google Scholar 

  • Xu XH, Yin XP, Chen XH (2019) A large-group emergency risk decision method based on data mining of public attribute preferences. Knowl-Based Syst 163:495–509

    Google Scholar 

  • Yager RR (1993) Families of OWA operators. Fuzzy Sets Syst 59(2):25–148

    MathSciNet  MATH  Google Scholar 

  • Yager RR (2001) The power average operator. Man Cybemetics Part A 31(6):724–731

    Google Scholar 

  • Yager RR (2014) Pythagorean membership grades in multicriteria decision making. IEEE Trans Fuzzy Syst 22(4):958–965

    Google Scholar 

  • Yamani OE, Mouncif H, Rida M (2014) A fuzzy TOPSIS approach for finding shortest path in multimodal transportation networks. Int J Comput Opt 1(2):95–111

    Google Scholar 

  • Yang W, Wang CJ, Liu Y (2019) Hesitant Pythagorean fuzzy interaction aggregation operators and their application in multiple attribute decision-making. Complex Intell Syst 5(2):199–216

    Google Scholar 

  • Yang CX, Wang QZ, Peng WD (2020) A normal wiggly pythagorean hesitant fuzzy bidirectional projection method and its application in EV power battery recycling mode selection. IEEE Access 8:62164–62180

    Google Scholar 

  • Yang CX, Wang QZ, Peng WD (2020) Correlation coefficients of Pythagorean hesitant fuzzy sets and their application to radar LPI performance evaluation. Turkish J Electr Eng Comput Sci 28(2):969–983

    Google Scholar 

  • Zadeh LA (1965) Fuzzy set. Inform Control 8(3):338–353

    MATH  Google Scholar 

  • Zadeh LA (1975) Concept of a linguistic variable and its application to approximate reasoning. Inform Sci 1(8):199–249

    MathSciNet  MATH  Google Scholar 

  • Zhang ZM (2016) Several new Hesitant fuzzy aggregation operators and their application to multi-criteria decision making. Proc Natl Acad Sci India Sect A-Phys Sci 86(3):377–393

    MathSciNet  MATH  Google Scholar 

  • Zhang ZM, Wu C (2014) Hesitant fuzzy linguistic aggregation operators and their applications to multiple attribute group decision making. J Intell Fuzzy Syst 26(5):2185–2202

    MathSciNet  MATH  Google Scholar 

  • Zhang XL, Xu ZS (2014) The TODIM analysis approach based on novel measured functions under hesitant fuzzy environment. Knowl-Based Syst 61(2):48–58

    MathSciNet  Google Scholar 

  • Zhang MY, Zheng TT, Zheng WR, Zhou LG (2020) Interval-Valued Pythagorean Hesitant Fuzzy Set and Its Application to Multiattribute Group Decision-Making. Complexity 2020:1–26. https://doi.org/10.1155/2020/1724943

    Article  MATH  Google Scholar 

  • Zheng TT, Zhang MY, Li LM (2020) Correlation Coefficients of Interval-Valued Pythagorean Hesitant Fuzzy Sets and Their Applications. IEEE Access 8:9271–9286

    Google Scholar 

Download references

Acknowledgements

The authors express their gratitude to the Editor and the anonymous Reviewers for their valuable and constructive comments. And this work was supported by the Graduate Teaching Reform Research Program of Chongqing Municipal Education Commission (No. YJG212022 ) and the Chongqing research and innovation project of graduate students (No. CYS21326).

Author information

Authors and Affiliations

  1. Key Laboratory of Intelligent Analysis and Decision on Complex Systems, Chongqing University of Posts and Telecommunications, Chongqing, 400065, People’s Republic of China

    Sidong Xian & Hailin Guo

  2. School of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, 400065, People’s Republic of China

    Danni Ma & Xu Feng

Authors
  1. Sidong Xian
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Danni Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hailin Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xu Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sidong Xian.

Ethics declarations

Conflict of interest

The authors acknowledged that there is no conflict of interest in this work.

Ethical approval

This article does not contain any information with human participants or animals performed by any of the authors.

Additional information

Communicated by Susana Montes.

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xian, S., Ma, D., Guo, H. et al. Route intelligent recommendation model and algorithm under the Pythagorean hesitant fuzzy linguistic environment. Comp. Appl. Math. 42, 110 (2023). https://doi.org/10.1007/s40314-023-02249-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s40314-023-02249-2

Keywords

Mathematics Subject Classification

Search

Navigation