Skip to main content
SpringerLink
Log in

Biobjective Sightseeing Route Planning with Uncertainty Dependent on Tourist’s Tiredness Responding Various Conditions

  • Chapter
  • First Online:
Transactions on Engineering Technologies

  • 748 Accesses

Abstract

This paper proposes a biobjective route planning problem for sightseeing with fuzzy random traveling times and satisfaction of sightseeing activities under general sightseeing constraints and various conditions. In general, traveling times among sightseeing sites and satisfactions of activities depend on weather and climate conditions. Furthermore, the satisfactions also depend on the tourist’s tiredness. Therefore, not only fuzzy random variables for traveling times and satisfactions but also the tiredness-dependency is introduced. In addition, the tourist will like to do a route planning without drastically changing from the optimal route to each condition. A route planning problem is proposed to obtain the favorable common route supplying target satisfactions under various conditions. As a basic case of fuzzy numbers, trapezoidal fuzzy numbers and the order relation are introduced. From the order relation for fuzziness and the transformation for the biobjective, the proposed model is transformed into an extended model of network optimization problems.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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. R.A. Abbaspour, F. Samadzadegan, Time-dependent personal tour planning and scheduling in metropolises. Expert Syst. Appl. 38, 12439–12452 (2011)

    Article  Google Scholar 

  2. C. Carlsson, R. Fuller, Fuzzy Reasoning in Decision Making and Optimization (Springer, Berlin, 2002)

    Book  MATH  Google Scholar 

  3. I.M. Chao, B.L. Golden, E.A. Wasil, A fast and effective heuristic for the orienteering problem. Eur. J. Oper. Res. 88(3), 475–489 (1996)

    Article  MATH  Google Scholar 

  4. M. Fischetti, J.S. Gonzalez, P. Toth, Solving the orienteering problem through branch-and-cut. INFORMS J. Comput. 10(2), 133–148 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  5. M. Fischetti, J.J. Salazar-González, P. Toth, The Generalized Traveling Salesman and Orienteering Problems, in The Traveling Salesman Problem and its Variations, ed. by G. Gutin, A.P. Punnen (Kluwer Academic Publisher, Dordrecht, 2002), pp. 609–662

    Google Scholar 

  6. M. Gendreau, G. Laporte, F. Semet, A tabu search heuristic for the undirected selective traveling salesman problem. Eur. J. Oper. Res. 106(2–3), 539–545 (1998)

    Article  MATH  Google Scholar 

  7. T. Hasuike, H. Katagiri, H. Tsubaki, H. Tsuda, Flexible route planning for sightseeing with fuzzy random and fatigue-dependent satisfactions. J. Ref: J. Adv. Comput. Intell. Intell. Inf. 18(2), 190–196 (2014)

    Google Scholar 

  8. T. Hasuike, H. Katagiri, H. Tsubaki, H. Tsuda, Sightseeing route planning responding various conditions with fuzzy random satisfactions dependent on tourist’s tiredness, in Proceedings of the International MultiConference of Engineers and Computer Scientists 2014, IMECS 2014, Hong Kong, 12–14 Mar 2014. Lecture Notes in Engineering and Computer Science, pp. 1232–1236

    Google Scholar 

  9. H. Kwakernaak, Fuzzy random variable-I. Inf. Sci. 15, 1–29 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  10. L. Ke, C. Archetti, Z. Feng, Ants can solve the team orienteering problem. Comput. Ind. Eng. 54(3), 648–665 (2008)

    Article  Google Scholar 

  11. J.L. Kennington, C.D. Nicholson, The uncapacitated time-space fixed-charge network flow problem; an empirical investigation of procedures for arc capacity assignment. INFORMS J. Comput. 22, 326–337 (2009)

    Article  Google Scholar 

  12. M.L. Puri, D.A. Ralescu, Fuzzy random variables. J. Math. Anal. Appl. 114, 409–422 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  13. W. Souffriau, P. Vansteenwegen, J. Vertommen, G.V. Berghe, D.V. Oudheusden, A personalized tourist trip design algorithm for mobile tourist guides. Appl. Artif. Intell. 22(10), 964–985 (2008)

    Article  Google Scholar 

  14. H. Tang, E. Miller-Hooks, A tabu search heuristic for the team orienteering problem. Comput. Oper. Res. 32, 1379–1407 (2005)

    Article  Google Scholar 

  15. Q. Wang, X. Sun, B.L. Golden, J. Jia, Using artificial neural networks to solve the orienteering problem. Ann. Oper. Res. 61, 111–120 (1995)

    Article  MATH  Google Scholar 

  16. R.R. Yager, A procedure for ordering fuzzy subsets of the unit interval. Inf. Sci. 24, 143–161 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  17. L.A. Zadeh, Fuzzy sets. Inf. Control 8, 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  18. K.G. Zografos, K.N. Androutsopoulos, Algorithms for itinerary planning in multimodal transportation networks. IEEE Trans. Intell. Transp. Syst. 9(1), 175–184 (2008)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Information Science and Technology, Osaka University, 2-1 Yamadaoka Suita, Osaka, 565-0871, Japan

    Takashi Hasuike

  2. Graduate School of Engineering, Hiroshima University, 1-4-1 Kagamiyama, Higashi-Hiroshima, Hiroshima, 739-8527, Japan

    Hideki Katagiri

  3. Department of Data Science, The Institute of Statistical Mathematics, 10-3 Midorimachi, Tachikawa, Tokyo, 190-8562, Japan

    Hiroe Tsubaki

  4. Faculty of Science and Engineering, Doshisha University, 1-3 Tatara Miyakodani, Kyotanabe, Kyoto, 610-0321, Japan

    Hiroshi Tsuda

Authors
  1. Takashi Hasuike
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hideki Katagiri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hiroe Tsubaki
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hiroshi Tsuda
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Takashi Hasuike .

Editor information

Editors and Affiliations

  1. Multimedia Engineering College of Engioneering, Mokpo National University, Chonnam, Korea, Republic of (South Korea)

    Gi-Chul Yang

  2. Unit 1, 1/F, Hung To Road, IAENG Secretariat, International Association of Engine, Hong Kong, Hong Kong SAR

    Sio-Iong Ao

  3. Faculty of Information Sciences and Engineering, University of Canberra, Canberra, Aust Capital Terr, Australia

    Xu Huang

  4. Calzada Tecnologico s/n, Instituto Tecnologico de Tijuana, Tijuana, Baja California, Mexico

    Oscar Castillo

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Hasuike, T., Katagiri, H., Tsubaki, H., Tsuda, H. (2015). Biobjective Sightseeing Route Planning with Uncertainty Dependent on Tourist’s Tiredness Responding Various Conditions. In: Yang, GC., Ao, SI., Huang, X., Castillo, O. (eds) Transactions on Engineering Technologies. Springer, Dordrecht. https://doi.org/10.1007/978-94-017-9588-3_13

Download citation

  • DOI: https://doi.org/10.1007/978-94-017-9588-3_13

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-017-9587-6

  • Online ISBN: 978-94-017-9588-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation