A label correcting algorithm for dynamic tourist trip planning

Journal of Software

Volumn 7, Issue 12, 2012, Pages 2899-2905

  Li, Jin ^a   Fu, Peihua ^a  

^a ZHEJIANG GONGSHANG UNIVERSITY   (China)

Author keywords

Label correcting algorithm; Orienteering problem; Time dependent network; Tourism; Tourist trip planning

Indexed keywords

LABEL CORRECTING; ORIENTEERING PROBLEM; TIME-DEPENDENT NETWORKS; TOURISM; TRIP PLANNING;

ALGORITHMS; MATHEMATICAL PROGRAMMING;

PROBLEM SOLVING;

EID: 84871895675     PISSN: 1796217X     EISSN: None     Source Type: Journal    
DOI: 10.4304/jsw.7.12.2899-2905     Document Type: Article

References (25)

1. P. Vansteenwegen, D. Van Oudheusden, "The mobile tourist guide: an OR opportunity," OR Insights, vol.20, no. 3, pp.21-27, 2007.
2. G. Laporte, S. Martello, "The selective traveling salesman problem," Discrete Applied Mathematics, vol.26, pp.193-207, 1990.
3. J. Pekny, D. Miller, "An exact parallel algorithm for the resource constrained traveling salesman problem with application to scheduling with an aggregate deadline," In: Proceedings of the 1990 ACM annual conference on cooperation,1990.
4. D. Feillet, P. Dejax, M. Gendreau, "Traveling salesman problems with profits," Transportation Science, vol.39, pp.188-205, 2005.
5. S. Martello, and P. Toth, "Knapsack problems-algorithm and computer implementations," John Wiley & Sons. New York, NY, USA, 1990.
6. S. Butt, T.A. Cavalier, "Heuristic for the multiple tour maximum collection problem," Computers & Operations Research, vol.21, pp.101-11, 1994.
7. E. Arkin, J. Mitchell, G. Narasimhan, "Resourceconstrained geometric network optimization," In: Proceedings of the 14th ACM symposium on computational geometry, pp.307-316, 1998.
8. G. Righini, M. Salani, "Decrement state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming," Computers & Operations Research, vol.4, pp.1191-203, 2009.
9. P. Vansteenwegen, W. Souffriau, G. Vanden Berghe, D. Van Oudheusden, "Metaheuristics for tourist trip planning," Metaheuristics in the Service Industry. In: Lecture notes in economics and mathematical systems, vol. 624. Berlin: Springer; to appear (ISBN: 978-3-642-00938-9), 2009.
10. P. Vansteenwegen, W. Souffriau, G. Vanden Berghe, D. Van Oudheusden, "A guided local search metaheuristic for the team orienteering problem," European Journal of Operational Research, vol.196, no.1, pp.118-27, 2009.
11. L. Ke, C. Archetti, Z. Feng, "Ants can solve the team orienteering problem," Computers & Industrial Engineering, vol.54, pp.648-65, 2008.
12. J. Li, "Research on team orienteering problem with dynamic travel times," Journal of Software, vol.7, no.2, pp. 249-255, 2012.
13. F.Q. Zhao. "An improved PSO algorithm with decline disturbance index," Journal of Computers, vol.6, no.4, pp.691-697, 2011.
14. X.Y. Liu, H.F. Lin, C. Zhang. "An improved HITS algorithm based on page-query similarity and page popularity," Journal of Computers, vol.7, no.1, pp.130-134, 2012.
15. D. Abowd, G. Atkeson, J. Hong, S. Long, R. Kooper, and M. Pinkerton, "Cyberguide: a mobile context-aware tour guide," ACM Wireless Networks, vol.3, pp.421-433, 1997.
16. G. O'Hare, M. O'Grady, "Gulliver's Genie, a multi-agent system for ubiquitous and intelligent content delivery," Computer Communications, vol.26,pp.1177-1187, 2003.
17. N. Davies, K. Cheverst, K. Mitchell, A. Efrat, "Using and determining location in a context sensitive tour guide", IEEE Computer, vol.34, no.8, pp.35-41, 2001.
18. B. Schmidt-Belz, H. Laamanen, S. Poslad, A. Zipf, "Location-based mobile tourist services-first user experiences," In: Enter 2003, Helsinki, Finland.
19. R. Kramer, M. Modsching, and K. ten Hagen, "A city guide agent creating and adapting individual sightseeing tours based on field trial results," International Journal of Computational Intelligence Research, vol.2, no.2, pp.191-206, 2006.
20. K. ten Hagen, R. Kramer, M. Hermkes, B. Schumann, and P. Mueller, "Semantic matching and heuristic search for a dynamic tour guide," In: Information and Communication Technologies in Tourism, eds. Frew A. J., M. Hitz, and P. O'Connor, Vienna: Springer, 2005.
21. W. Souffriau, P. Vansteenwegen, J. Vertommen, G. Vanden Berghe, D. Van Oudheusden, "A personalized tourist trip design algorithm for mobile tourist guides," Applied Artificial Intelligence, vol.22, no.10,pp.964-985, 2008.
22. B. George, and S. Shekhar, "Time aggregated graphs: a model for spatial-temporal network," Journal on Data Semantics, vo.11, December 2007.
23. B. George, S. Kim, and S. Shekhar "Spatial-temporal network databases and routing algorithms: a summary of results," Proceedings of International Symposium on Spatial and Temporal Databases (SSTD'07), July 2007.
24. B. George, S. Shekhar, "Time-aggregated graphs for modeling spatial-temporal networks-an extended abstract," Proceedings of Workshops at International Conference on Conceptual Modeling, 2006.
25. B.V. Cherkassky, A.V. Goldberg, T. Radzik, "Shortest paths algorithms: theory and experimental evaluation," Mathematical Programming, vol.73, pp.129-174, 1996.