IDEAS home Printed from https://ideas.repec.org/a/eee/touman/v62y2017icp335-349.html
   My bibliography  Save this article

Using a four-step heuristic algorithm to design personalized day tour route within a tourist attraction

Author

Listed:
  • Zheng, Weimin
  • Liao, Zhixue
  • Qin, Jing

Abstract

The design of personalized day-tour routes for tourists plays a fundamental role in improving tourists’ travel experiences, and it is a crucial practice for managers of tourist attractions in an increasingly competitive marketplace. This study constructs a tourist recommendation system with consideration for aesthetic fatigue and variable sightseeing value. A four-step heuristic algorithm (involving a genetic algorithm and a difference evolution algorithm) is proposed, which serves as the nucleus for a new system to deal with the tourist trip design problem. To evaluate the performance of this algorithm, a case study was conducted at the Jiuzhai Valley in Sichuan, China. The results of paired sample t-tests indicated that the proposed heuristic algorithm indeed performed significantly better than existing methods. Furthermore, the study showed that our proposed system was able to design more realistic and better personalized routes for tourists than previous systems.

Suggested Citation

  • Zheng, Weimin & Liao, Zhixue & Qin, Jing, 2017. "Using a four-step heuristic algorithm to design personalized day tour route within a tourist attraction," Tourism Management, Elsevier, vol. 62(C), pages 335-349.
    • Handle: RePEc:eee:touman:v:62:y:2017:i:c:p:335-349
    DOI: 10.1016/j.tourman.2017.05.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0261517717301061
    Download Restriction: no
    File URL: https://libkey.io/10.1016/j.tourman.2017.05.006?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Zhou, Qilou (Bill) & Zhang, Jie & Zhang, Honglei & Ma, Jinhai, 2015. "A structural model of host authenticity," Annals of Tourism Research, Elsevier, vol. 55(C), pages 28-45.
    2. David F. Midgley & Robert E. Marks & Lee C. Cooper, 1997. "Breeding Competitive Strategies," Management Science, INFORMS, vol. 43(3), pages 257-275, March.
    3. Leask, Anna, 2010. "Progress in visitor attraction research: Towards more effective management," Tourism Management, Elsevier, vol. 31(2), pages 155-166.
    4. Chao, I-Ming & Golden, Bruce L. & Wasil, Edward A., 1996. "A fast and effective heuristic for the orienteering problem," European Journal of Operational Research, Elsevier, vol. 88(3), pages 475-489, February.
    5. Gendreau, Michel & Laporte, Gilbert & Semet, Frederic, 1998. "A tabu search heuristic for the undirected selective travelling salesman problem," European Journal of Operational Research, Elsevier, vol. 106(2-3), pages 539-545, April.
    6. K. S. Krishnan, 1977. "Incorporating Thresholds of Indifference in Probabilistic Choice Models," Management Science, INFORMS, vol. 23(11), pages 1224-1233, July.
    7. Haosheng Huang & Georg Gartner, 2014. "Using trajectories for collaborative filtering-based POI recommendation," International Journal of Data Mining, Modelling and Management, Inderscience Enterprises Ltd, vol. 6(4), pages 333-346.
    8. Paul Brewer & Sunil Venaik, 2010. "GLOBE practices and values: A case of diminishing marginal utility?," Journal of International Business Studies, Palgrave Macmillan;Academy of International Business, vol. 41(8), pages 1316-1324, October.
    9. Kang, Myunghwa & Gretzel, Ulrike, 2012. "Effects of podcast tours on tourist experiences in a national park," Tourism Management, Elsevier, vol. 33(2), pages 440-455.
    10. Yeh, Duen-Yian & Cheng, Ching-Hsue, 2015. "Recommendation system for popular tourist attractions in Taiwan using Delphi panel and repertory grid techniques," Tourism Management, Elsevier, vol. 46(C), pages 164-176.
    11. Bruce L. Golden & Larry Levy & Rakesh Vohra, 1987. "The orienteering problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 34(3), pages 307-318, June.
    12. Rodríguez, Beatriz & Molina, Julián & Pérez, Fátima & Caballero, Rafael, 2012. "Interactive design of personalised tourism routes," Tourism Management, Elsevier, vol. 33(4), pages 926-940.
    13. Zheng, Weimin & Huang, Xiaoting & Li, Yuan, 2017. "Understanding the tourist mobility using GPS: Where is the next place?," Tourism Management, Elsevier, vol. 59(C), pages 267-280.
    14. Xia, Jianhong (Cecilia) & Evans, Fiona H. & Spilsbury, Katrina & Ciesielski, Vic & Arrowsmith, Colin & Wright, Graeme, 2010. "Market segments based on the dominant movement patterns of tourists," Tourism Management, Elsevier, vol. 31(4), pages 464-469.
    15. Xia, Jianhong (Cecilia) & Zeephongsekul, Panlop & Packer, David, 2011. "Spatial and temporal modelling of tourist movements using Semi-Markov processes," Tourism Management, Elsevier, vol. 32(4), pages 844-851.
    16. Gunawan, Aldy & Lau, Hoong Chuin & Vansteenwegen, Pieter, 2016. "Orienteering Problem: A survey of recent variants, solution approaches and applications," European Journal of Operational Research, Elsevier, vol. 255(2), pages 315-332.
    17. Verbeeck, C. & Sörensen, K. & Aghezzaf, E.-H. & Vansteenwegen, P., 2014. "A fast solution method for the time-dependent orienteering problem," European Journal of Operational Research, Elsevier, vol. 236(2), pages 419-432.
    18. Vansteenwegen, Pieter & Souffriau, Wouter & Oudheusden, Dirk Van, 2011. "The orienteering problem: A survey," European Journal of Operational Research, Elsevier, vol. 209(1), pages 1-10, February.
    19. Massimiliano Castellani & Pierpaolo Pattitoni & Laura Vici, 2015. "Pricing Visitor Preferences for Temporary Art Exhibitions," Tourism Economics, , vol. 21(1), pages 83-103, February.
    20. Wong, Cora Un In & McKercher, Bob, 2012. "Day tour itineraries: Searching for the balance between commercial needs and experiential desires," Tourism Management, Elsevier, vol. 33(6), pages 1360-1372.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Díez-Gutiérrez, María & Babri, Sahar, 2020. "Explanatory variables underlying the route choice decisions of tourists: The case of Geiranger Fjord in Norway," Transportation Research Part A: Policy and Practice, Elsevier, vol. 141(C), pages 398-409.
    2. Ruiz-Meza, José & Montoya-Torres, Jairo R., 2022. "A systematic literature review for the tourist trip design problem: Extensions, solution techniques and future research lines," Operations Research Perspectives, Elsevier, vol. 9(C).
    3. Du, Jiaoman & Zhou, Jiandong & Li, Xiang & Li, Lei & Guo, Ao, 2021. "Integrated self-driving travel scheme planning," International Journal of Production Economics, Elsevier, vol. 232(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ruiz-Meza, José & Montoya-Torres, Jairo R., 2022. "A systematic literature review for the tourist trip design problem: Extensions, solution techniques and future research lines," Operations Research Perspectives, Elsevier, vol. 9(C).
    2. Bian, Zheyong & Liu, Xiang, 2018. "A real-time adjustment strategy for the operational level stochastic orienteering problem: A simulation-aided optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 115(C), pages 246-266.
    3. Krzysztof Ostrowski & Joanna Karbowska-Chilinska & Jolanta Koszelew & Pawel Zabielski, 2017. "Evolution-inspired local improvement algorithm solving orienteering problem," Annals of Operations Research, Springer, vol. 253(1), pages 519-543, June.
    4. Mei, Yi & Salim, Flora D. & Li, Xiaodong, 2016. "Efficient meta-heuristics for the Multi-Objective Time-Dependent Orienteering Problem," European Journal of Operational Research, Elsevier, vol. 254(2), pages 443-457.
    5. Yu, Qinxiao & Fang, Kan & Zhu, Ning & Ma, Shoufeng, 2019. "A matheuristic approach to the orienteering problem with service time dependent profits," European Journal of Operational Research, Elsevier, vol. 273(2), pages 488-503.
    6. Cédric Verbeeck & Pieter Vansteenwegen & El-Houssaine Aghezzaf, 2017. "The time-dependent orienteering problem with time windows: a fast ant colony system," Annals of Operations Research, Springer, vol. 254(1), pages 481-505, July.
    7. Verbeeck, C. & Vansteenwegen, P. & Aghezzaf, E.-H., 2016. "Solving the stochastic time-dependent orienteering problem with time windows," European Journal of Operational Research, Elsevier, vol. 255(3), pages 699-718.
    8. Kotiloglu, S. & Lappas, T. & Pelechrinis, K. & Repoussis, P.P., 2017. "Personalized multi-period tour recommendations," Tourism Management, Elsevier, vol. 62(C), pages 76-88.
    9. Gambardella, L.M. & Montemanni, R. & Weyland, D., 2012. "Coupling ant colony systems with strong local searches," European Journal of Operational Research, Elsevier, vol. 220(3), pages 831-843.
    10. Gunawan, Aldy & Lau, Hoong Chuin & Vansteenwegen, Pieter, 2016. "Orienteering Problem: A survey of recent variants, solution approaches and applications," European Journal of Operational Research, Elsevier, vol. 255(2), pages 315-332.
    11. Zhao, Yanlu & Alfandari, Laurent, 2020. "Design of diversified package tours for the digital travel industry : A branch-cut-and-price approach," European Journal of Operational Research, Elsevier, vol. 285(3), pages 825-843.
    12. Rahma Lahyani & Mahdi Khemakhem & Frédéric Semet, 2017. "A unified matheuristic for solving multi-constrained traveling salesman problems with profits," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 5(3), pages 393-422, September.
    13. Verbeeck, C. & Sörensen, K. & Aghezzaf, E.-H. & Vansteenwegen, P., 2014. "A fast solution method for the time-dependent orienteering problem," European Journal of Operational Research, Elsevier, vol. 236(2), pages 419-432.
    14. Angelelli, E. & Archetti, C. & Vindigni, M., 2014. "The Clustered Orienteering Problem," European Journal of Operational Research, Elsevier, vol. 238(2), pages 404-414.
    15. Aldy Gunawan & Hoong Chuin Lau & Pieter Vansteenwegen & Kun Lu, 2017. "Well-tuned algorithms for the Team Orienteering Problem with Time Windows," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(8), pages 861-876, August.
    16. Kim, Hyunjoon & Kim, Byung-In, 2022. "Hybrid dynamic programming with bounding algorithm for the multi-profit orienteering problem," European Journal of Operational Research, Elsevier, vol. 303(2), pages 550-566.
    17. Dang, Duc-Cuong & Guibadj, Rym Nesrine & Moukrim, Aziz, 2013. "An effective PSO-inspired algorithm for the team orienteering problem," European Journal of Operational Research, Elsevier, vol. 229(2), pages 332-344.
    18. Dominique Feillet & Pierre Dejax & Michel Gendreau, 2005. "Traveling Salesman Problems with Profits," Transportation Science, INFORMS, vol. 39(2), pages 188-205, May.
    19. Michael D. Moskal & Erdi Dasdemir & Rajan Batta, 2023. "Unmanned Aerial Vehicle Information Collection Missions with Uncertain Characteristics," INFORMS Journal on Computing, INFORMS, vol. 35(1), pages 120-137, January.
    20. Sun, Peng & Veelenturf, Lucas P. & Hewitt, Mike & Van Woensel, Tom, 2018. "The time-dependent pickup and delivery problem with time windows," Transportation Research Part B: Methodological, Elsevier, vol. 116(C), pages 1-24.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:touman:v:62:y:2017:i:c:p:335-349. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/tourism-management .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.