Skip to main content
SpringerLink
Log in

Two-stage multi-sided matching dispatching models based on improved BPR function with probabilistic linguistic term sets

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

Disaster has great destructiveness and a wide influence on urban and rural construction, and more than one place is affected by disaster. Thus, it needs to take multiple disaster points into account. In view of different rescue missions, both medical rescue teams and search rescue teams also need to be dispatched. That is the multi-sided matching among medical rescue teams, search rescue teams and disaster points. Firstly, we describe the matching process, including the related symbols used in the process, and define a concept called multi-sided matching. Then, we aim to solve two problems: determining the competency degree of rescuers and calculating the time reliability of rescue teams arriving at disaster points. For the first one, we invite experts to evaluate pending rescue teams in terms of professional ability and collaboration ability using probabilistic linguistic term sets (PLTSs) because PLTSs not only keep original linguistic information but also give distributed expressions. For the second one, we determine the arriving time and calculating the time reliability by using the improved Bureau of Public Road (BPR) function. After that, we construct the two-stage multi-sided matching programming models based on the improved BPR function and PLTSs. Finally, a case study is used to demonstrate the proposed matching process, some comparative analyses and discussions are also conducted to validate the proposed models.

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
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Kirac E, Milburn AB (2018) A general framework for assessing the value of social data for disaster response logistics planning. Eur J Oper Res 269(2):486–500

    Article  Google Scholar 

  2. Rezaei Malek M, Tavakkoli Moghaddam R, Zahiri B, Bozorgi Amiri A (2016) An interactive approach for designing a robust disaster relief logistics network with perishable commodities. Comput Ind Eng 94:201–215

    Article  Google Scholar 

  3. He F, Zhuang J (2016) Balancing pre-disaster preparedness and post-disaster relief. Eur J Oper Res 252(1):246–256

    Article  MathSciNet  Google Scholar 

  4. Basu M, Ghosh S, Jana A, Bandyopadhyay S, Singh R (2017) Resource mapping during a natural disaster: a case study on the 2015 Nepal earthquake. Int J Disaster Risk Reduct 24:24–31

    Article  Google Scholar 

  5. Liu Y, Fan ZP, Zhang Y (2014) Risk decision analysis in emergency response: a method based on cumulative prospect theory. Comput Oper Res 42:75–82

    Article  MathSciNet  Google Scholar 

  6. Geldermann J, Bertsch V, Treitz M, French S, Papamichail KN, Hämäläinen RP (2009) Multi-criteria decision support and evaluation of strategies for nuclear remediation management. Omega 37(1):238–251

    Article  Google Scholar 

  7. Liu Y, Fan ZP, Li H (2014) A FTA-based method for risk decision-making in emergency response. Comput Oper Res 42:49–57

    Article  MathSciNet  Google Scholar 

  8. Li MY, Zhao XJ, Fan ZP, Cao PP, Qu XN (2019) A model for assignment of rescuers considering multiple disaster areas. Int J Disaster Risk Reduct. https://doi.org/10.1016/j.ijdrr.2019.101201

    Article  Google Scholar 

  9. Lee WS, Grosh DL, Tillman FA, Lie CH (1985) Fault tree analysis methods and applications, a review. IEEE Trans Reliab 34(3):194–203

    Article  Google Scholar 

  10. Andrews JD, Dunnett SJ (2000) Event-tree analysis using binary decision diagrams. IEEE Trans Reliab 49(2):230–238

    Article  Google Scholar 

  11. Gao J, Xu ZS, Liang ZL, Liao HC (2019) Expected Consistency based emergency decision making with incomplete probabilistic linguistic preference relations. Knowl Based Syst. https://doi.org/10.1016/j.knosys.2019.03.020

    Article  Google Scholar 

  12. Gale D, Shapley LS (1962) College admissions and the stability of marriage. Am Math Mon 69(1):9–15

    Article  MathSciNet  Google Scholar 

  13. Roth AE (1985) Common and conflicting interests in two-sided matching markets. Eur Econ Rev 27(1):75–96

    Article  Google Scholar 

  14. Transportation Research Board Business Office (2009) Highway capacity manual 2008, Washington, DC: National Research Council

  15. Bureau Public Roads (1964) Traffic assignment manual, US Department of Commerce, Urban Planning Division, Washington DC

  16. Xu M, Shi ZK (2005) Outflow models based on velocity/density formulation used in dynamic traffic assignment. Mach Learn Cybern Proc Int Conf IEEE 6:3568–3573

    Google Scholar 

  17. Zhang JJ, Liu MM, Zhou B (2019) Analytical model for travel time-based BPR function with demand fluctuation and capacity degradation. Math Probl Eng 2019:1–13

    Google Scholar 

  18. Zhou JB, Chen H, Li XW, Wang L (2013) Research on model of road impedance function and applicability. Highway 7(7):180–184

    Google Scholar 

  19. Davidson KB (1978) The theoretical basis of a flow-travel time relationship for use in transportation planning. Aust Road Res 8(1):32–35

    Google Scholar 

  20. Nowak M (2007) Aspiration level approach in stochastic MCDM problems. Eur J Oper Res 177:1626–1640

    Article  MathSciNet  Google Scholar 

  21. Clemen RT, Winkler RL (1999) Combing probability distribution from experts in risk analysis. Risk Anal 19(2):187–203

    Google Scholar 

  22. Pang Q, Wang H, Xu ZS (2016) Probabilistic linguistic term sets in multi-attribute group decision making. Inf Sci 369:128–143

    Article  Google Scholar 

  23. Zhang YX, Xu ZS, Liao HC (2019) Water security evaluation based on the TODIM method with probabilistic linguistic term sets. Soft Comput 23(15):6215–6230

    Article  Google Scholar 

  24. Gao J, Xu ZS, Ren PJ, Liao HC (2019) An emergency decision making method based on the multiplicative consistency of probabilistic linguistic preference relations. Int J Mach Learn Cybern 10(7):1613–1629

    Article  Google Scholar 

  25. Lin MW, Chen ZY, Liao HC, Xu ZS (2019) ELECTRE II method to deal with probabilistic linguistic term sets and its application to edge computing. Nonlinear Dyn 96(3):2125–2143

    Article  Google Scholar 

  26. Zhang YX, Xu ZS, Wang H, Liao HC (2016) Consistency-based risk assessment with probabilistic linguistic preference relation. Appl Soft Comput 49:817–833

    Article  Google Scholar 

  27. Zhang YX, Xu ZS, Liao HC (2017) A consensus process for group decision making with probabilistic linguistic preference relations. Inf Sci 2017(414):260–275

    Article  Google Scholar 

  28. Xie WY, Xu ZS, Ren ZL, Wang H (2018) Probabilistic linguistic analytic hierarchy process and its application on the performance assessment of Xiongan new area. Int J Inf Technol Decis Mak 17(06):1693–1724

    Article  Google Scholar 

  29. Li B, Zhang YX, Xu ZS (2020) The aviation technology two-sided matching with the expected time based on the probabilistic linguistic preference relations. J Oper Res Soc China 8:45–77

    Article  MathSciNet  Google Scholar 

  30. Li B, Zhang YX, Xu ZS (2020) The medical treatment service matching based on the probabilistic linguistic term sets with unknown attribute weights. Int J Fuzzy Syst. https://doi.org/10.1007/s40815-020-00844-7

    Article  Google Scholar 

  31. Wu XL, Liao HC, Xu ZS, Hafezalkotob A, Herrera F (2018) Probabilistic linguistic MULTIMOORA: a multicriteria decision making method based on the probabilistic linguistic expectation function and the improved Borda rule. IEEE Trans Fuzzy Syst 26(6):3688–3702

    Article  Google Scholar 

  32. Xu ZS (2012) Linguistic decision making: theory and methods. Springer, Berlin

    Book  Google Scholar 

  33. Chen X, Li ZW, Fan ZP, Zhou XY, Zhang X (2016) Matching demanders and suppliers in knowledge service: a method based on fuzzy axiomatic design. Inf Sci 346–347:130–145

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This study was funded by the National Natural Science Foundation of China (nos. 71771155, 71571123), the scholarship under the UK-China Joint Research and Innovation Partnership Fund Ph.D. Placement Programme (no. 201806240416) and the Teacher-Student Joint Innovation Research Fund of Business School of Sichuan University (no. H2018016).

Author information

Authors and Affiliations

  1. Institute for Disaster Management and Reconstruction, Sichuan University, Chengdu, 610207, China

    Bo Li

  2. Business School, State Key Laboratory of Hydraulics and Mountain River Engineering, Sichuan University, Chengdu, 610064, Sichuan, China

    Zeshui Xu & Yixin Zhang

  3. Department of Computer Science, University of Manchester, Manchester, M13 9PL, United Kingdom

    Yixin Zhang

Authors
  1. Bo Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zeshui Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yixin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Bo Li or Zeshui Xu.

Additional information

Publisher's Note

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

Appendix

Appendix

See Tables 3, 4 , 5 , 6 , 7 , 8, 9 , 10 , 11, 12 and Fig. 7.

Table 3 The number in \(A_{ih}\)
Full size table
Table 4 The number in \(B_{ks}\) each team and needed in \(D_{j}\)
Full size table
Table 5 The number needed in \(D_{j}\)
Full size table
Table 6 The \(T_{\max }\)
Full size table
Table 7 The possibility \(\Im\) provided by \(e_{i}\)
Full size table
Table 8 The extent of damage \({\mathbb{Q}}\)
Full size table
Table 9 The prediction \({\mathbb{R}}\) provided by geologists
Full size table
Table 10 The \(t_{0}\), \(y\) and \(\overline{c}\) for Roads 1–3
Full size table
Table 11 The \(t_{0}\), \(y\) and \(\overline{c}\) for recommend routes
Full size table
Table 12 The time reliability \(P\)
Full size table

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, B., Xu, Z. & Zhang, Y. Two-stage multi-sided matching dispatching models based on improved BPR function with probabilistic linguistic term sets. Int. J. Mach. Learn. & Cyber. 12, 151–169 (2021). https://doi.org/10.1007/s13042-020-01162-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-020-01162-y

Keywords

Search

Navigation