Skip to main content
SpringerLink
Log in

Allocation Method for Fuzzy Interval Graph Centers Based on Strong Connectivity

  • Conference paper
  • First Online:
Advances in Fuzzy Logic and Technology 2017 (EUSFLAT 2017, IWIFSGN 2017)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 641))

  • 894 Accesses

Abstract

In this paper the problem of defining service centres optimum allocation in transportation network is observed. It is supposed that transportation network is described by a fuzzy interval graph. The notion of fuzzy set of strong connectivity is introduced. It is shown that the problem of service centers location can be reduced to a problem of finding fuzzy set of strong connectivity. The method and algorithm of finding fuzzy set of strong connectivity is considered in this paper. The example of finding optimum allocation of centers in fuzzy interval graph is considered.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Slocum, T., McMaster, R., Kessler, F., Howard, H.: Thematic Cartography and Geovisualization, 3rd edn. Pearson Education Limited, Harlow (2014)

    Google Scholar 

  2. Fang, Y., Dhandas, V., Arriaga, E.: Spatial Thinking in Planning Practice. Portland State University, Portland (2014)

    Book  Google Scholar 

  3. Zhang, J., Goodchild, M.: Uncertainty in Geographical Information. Taylor & Francis Inc., New York (2002)

    Book  Google Scholar 

  4. Goodchild, M.: Modelling error in objects and fields. In: Goodchild, M., Gopal, S. (eds.) Accuracy of Spatial Databases, pp. 107–113. Taylor & Francis, Inc., Basingstoke (1989)

    Google Scholar 

  5. Rozenberg, I., Starostina, T.: Solving of Location Problems under Fuzzy Data with Using GIS. Nauchniy Mir, Moscow (2006)

    Google Scholar 

  6. Christofides, N.: Graph Theory: An Algorithmic Approach. Academic Press, London (1976)

    MATH  Google Scholar 

  7. Malczewski, J.: GIS and Multicriteria Decision Analysis. John Willey and Sons, New York (1999)

    Google Scholar 

  8. Dubois, D., Prade, H.: Operations on fuzzy numbers. Int. J. Syst. Sci. 6, 613–626 (1978)

    Article  MathSciNet  MATH  Google Scholar 

  9. Zimmermann, H.-J.: Fuzzy Set Theory and Its Applications. Kluwer Academic Publishers, Boston/Dordrecht/London (1991)

    Book  MATH  Google Scholar 

  10. Bozhenyuk, A., Belyakov, S., Gerasimenko, E., Savelyeva, M.: Fuzzy optimal allocation of service centers for sustainable transportation networks service. Intell. Syst. Ref. Libr. 113, 415–437 (2017)

    Article  Google Scholar 

  11. Bershtein, L., Bozhenyuk, A., Belyakov, S., Rozenberg, I.: Modeling optimal allocation centers in GIS by fuzzy base set of fuzzy interval graph. In: Proceedings of 28th European Conference on Modelling and Simulation, ECMS 2014, pp. 633–638. Brescia (2014)

    Google Scholar 

  12. Hansen, E.: Global Optimization Using Interval Analysis. Dekker, New York (1992)

    MATH  Google Scholar 

  13. Bozheniuk, V., Bozhenyuk, A., Belyakov, S.: Optimum allocation of centers in fuzzy transportation networks with the largest vitality degree. In: Proceedings of 2015 Conference of the International Fuzzy System Association and the European Society for Fuzzy Logic and Technology, pp. 1006–1011. Atlantis Press (2015)

    Google Scholar 

  14. Bozhenyuk, A., Gerasimenko, E., Kacprzyk, J., Rozenberg, I.: Flows in Networks Under Fuzzy Conditions. Springer, Heidelberg (2017)

    Book  Google Scholar 

  15. Rozenberg, I., Gittis, C., Svyatov, D.: Geoinformation system object land. In: Proceedings IPI RAN “Systems and Means of Informatics”. Science, Moscow (2010)

    Google Scholar 

Download references

Acknowledgments

This work has been supported by the Ministry of Education and Science of the Russian Federation under Project “Methods and means of decision making on base of dynamic geographic information models” (Project part, State task 2.918.2017), and the Russian Foundation for Basic Research, Project №. 15-07-00185a.

Author information

Authors and Affiliations

  1. Southern Federal University, Nekrasovskiy Str., 44, 347928, Taganrog, Russia

    Alexander Bozhenyuk & Margarita Knyazeva

  2. Public Corporation “Research and Development Institute of Railway Engineers”, Nizhegorodskaya Str., 27/1, 109029, Moscow, Russia

    Igor Rozenberg

Authors
  1. Alexander Bozhenyuk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Margarita Knyazeva
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Igor Rozenberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alexander Bozhenyuk .

Editor information

Editors and Affiliations

  1. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Janusz Kacprzyk

  2. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Eulalia Szmidt

  3. Systems Research Institute, Polish Academy of Sciences, Warsaw, Poland

    Sławomir Zadrożny

  4. Department of Bioinformatics and Mathematical Modelling, Institute of Biophysics and Biomedical Engineering, Bulgarian Academy of Sciences, Sofia, Bulgaria

    Krassimir T. Atanassov

  5. WIT - Warsaw School of Information Technology, Warsaw, Poland

    Maciej Krawczak

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this paper

Cite this paper

Bozhenyuk, A., Knyazeva, M., Rozenberg, I. (2018). Allocation Method for Fuzzy Interval Graph Centers Based on Strong Connectivity. In: Kacprzyk, J., Szmidt, E., Zadrożny, S., Atanassov, K., Krawczak, M. (eds) Advances in Fuzzy Logic and Technology 2017. EUSFLAT IWIFSGN 2017 2017. Advances in Intelligent Systems and Computing, vol 641. Springer, Cham. https://doi.org/10.1007/978-3-319-66830-7_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-66830-7_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-66829-1

  • Online ISBN: 978-3-319-66830-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation