A multi-user decision support system for online city bus tour planning
Tóm tắt
Tourism is rapidly becoming a sustainable pathway toward economic prosperity for host countries and communities. Recent advances in information and communications technology, the smartphone, the Internet and Wi-Fi have given a boost to the tourism industry. The city bus tour (CBT) service is one of the most successful businesses in the tourism industry. However, there exists no smart decision support system determining the most efficient way to plan the itinerary of a CBT. In this research, we report on the ongoing development of a mobile application (app) and a website for tourists, hoteliers and travel agents to connect with city bus operators and book/purchase the best CBT both in terms of cost and time. Firstly, the CBT problem is formulated as an asymmetric sequential three-stage arc routing problem. All places of interest (PoI) and pickup/dropout points are identified with arcs of the network (instead of nodes), each of which can be visited at least once (instead of exactly once). Secondly, the resulting pure integer programming (IP) problem is solved using a leading optimization software known as General Algebraic Modeling System (GAMS). The GAMS code developed for this project returns: (1) the exact optimal solution identifying the footprints of the city bus relative to all the arcs forming the minimal cost network; (2) the augmenting paths corresponding to the pickup stage, the PoI visiting stage and the drop-off stage. Finally, we demonstrate the applicability of the mobile app/website via a pilot study in the city of Melbourne (Australia). All the computations relative to the initial tests show that the ability of the app to answer users’ inquiries in a fraction of a minute.
Tài liệu tham khảo
Buhalis D, Law R (2008) Progress in information technology and tourism management: 20 years on and 10 years after the Internet—the state of eTourism research. Tour Manag 29(4):609–623
Koo C, Joun Y, Han H, Chung N (2013) The impact of potential travellers’ media cultural experiences. In: Xiang Z, Tussyadiah I (Eds.) Information and communication technologies in tourism 2014: proceedings of the international conference in Dublin, Ireland, January 21–24, 2014, Springer, Berlin, pp 579–592
Tussyadiah IP, Wang D (2014) Tourists’ attitudes toward proactive smartphone systems. J Travel Res 55(4):493–508
Agag GM, El-Masry AA (2016) Why do consumers trust online travel websites? Drivers and outcomes of consumer trust toward online travel websites. J Travel Res 56(3):347–369
Wang X, Li XR, Zhen F, Zhang JH (2016) How smart is your tourist attraction?: Measuring tourist preferences of smart tourism attractions via a FCEM-AHP and IPA approach. Tour Manag 54:309–320
Okazaki S, Campo S, Andreu L, Romero J (2014) A latent class analysis of Spanish travelers’ mobile internet usage in travel planning and execution. Cornell Hosp Q 56(2):191–201
Wang D, Xiang Z (2012) The new landscape of travel: a comprehensive analysis of smartphone apps. In: Fuchs M, Ricci F, Cantoni L (eds) Information and communication technologies in tourism. Springer, Wien, pp 308–319
Borràs J, Moreno A, Valls A (2014) Intelligent tourism recommender systems: a survey. Expert Syst Appl 41(16):7370–7389
Gavalas D, Kasapakis V, Konstantopoulos C, Pantziou G, Vathis N, Zaroliagis C (2015) The eCOMPASS multimodal tourist tour planner. Expert Syst Appl 42(21):7303–7316
Oliveira CAS, Pardalos PM (2011) Mathematical aspects of network routing optimization. Springer optimization and its applications, vol 53. Springer, Berlin
Migdalas A, Sifaleras A, Georgiadis CK, Papathanasiou J, Stiakakis E (eds) (2013) Optimization theory, decision making, and operations research applications. Proceedings in mathematics & statistics, vol. 31, Springer, New York
Papadimitriou CH (1977) The Euclidean travelling salesman problem is NP-complete. Theor Comput Sci 4(3):237–244
Tsiligirides T (1984) Heuristic methods applied to orienteering. J Oper Res Soc 35(9):797–809
Golden BL, Levy L, Vohra R (1987) The orienteering problem. Nav Res Log 34(3):307–318
Eiselt HA, Gendreau M, Laporte G (1995) Arc routing problems, part II: the rural postman problem. Oper Res 43(3):399–414
Feillet D, Dejax P, Gendreau M (2005) Traveling salesman problems with profits. Transp Sci 39(2):188–205
Corberán A, Prins C (2010) Recent results on arc routing problems: an annotated bibliography. Networks 56(1):50–69
Pasqualetti F, Franchi A, Bullo F (2010) On optimal cooperative patrolling. In: 49th IEEE conference on decision and control
Vansteenwegen P, Souffriau W, Van Oudheusden D (2011) The orienteering problem: a survey. Eur J Oper Res 209(1):1–10
Chen M, Knecht S, Murphy HC (2015) An investigation of features and functions of smartphone applications for hotel chains. In: LENTER2015, Lugano, Switzerland
Wang D, Xiang Z, Law R, Ki TP (2016) Assessing hotel-related smartphone apps using online reviews. J Hosp Mark Manag 25(3):291–313
Miller CE, Tucker AW, Zemlin RA (1960) Integer programming formulation of traveling salesman problems. J ACM 7(4):326–329
MacKay K, Vogt C (2012) Information technology in everyday and vacation contexts. Ann Tour Res 39(3):1380–1401
Wang D, Xiang Z, Fesenmaier DR (2014) Adapting to the mobile world: a model of smartphone use. Ann Tour Res 48:11–26
Stienmetz JL, Levy SE, Boo S (2013) Factors influencing the usability of mobile destination management organization websites. J Travel Res 52(4):453–464
Jang SC (2005) The past, present, and future research of online information search. J Travel Tour Mark 17(2–3):41–47
Lubbe B, Louw L (2010) The perceived value of mobile devices to passengers across the airline travel activity chain. J Air Transp Manag 16(1):12–15
Wang H-Y, Wang S-H (2010) Predicting mobile hotel reservation adoption: insight from a perceived value standpoint. Int J Hosp Manag 29(4):598–608
Law R, Buhalis D, Cobanoglu C (2014) Progress on information and communication technologies in hospitality and tourism. Int J Contemp Hosp Manag 26(5):727–750
eMarketer (2015) How many smartphone users are officially addicted? http://www.emarketer.com/Article/How-Many-Smartphone-Users-Officially-Addicted/1012800
Deloitte (2015) Mobile consumer survey 2015—the Australian cut. http://landing.deloitte.com.au/rs/761-IBL-328/images/deloitte-au-tmt-mobile-consumer-survey-2015-291015.pdf?mkt_tok=3RkMMJWWfF9wsRokvaTIe+/hmjTEU5z16e8sXqSwhIkz2EFye+LIHETpodcMT8RqNr/YDBceEJhqyQJxPr3CKtEN09dxRhLgAA==
Mang CF, Piper LA, Brown NR (2016) The incidence of smartphone usage among tourists. Int J Tour Res 18(6):591–601
Murphy HC, Chen M-M, Cossutta M (2016) An investigation of multiple devices and information sources used in the hotel booking process. Tour Manag 52:44–51
Anuar J, Musa M, Khalid K (2014) Smartphone’s application adoption benefits using mobile hotel reservation system (MHRS) among 3 to 5-star city hotels in Malaysia. Proc Soc Behav Sci 130:552–557
Brown B, Chalmers M (2003) Tourism and mobile technology. In: ECSCW 2003
Souffriau W, Vansteenwegen P (2010) Tourist trip planning functionalities: state-of-the-art and future. Springer, Berlin
Deitch R, Ladany SP (2000) The one-period bus touring problem: solved by an effective heuristic for the orienteering tour problem and improvement algorithm. Eur J Oper Res 127(1):69–77
Deitch R, Ladany SP (2001) Determination of optimal one-period tourist bus tours with identical starting and terminal points. Int J Serv Technol Manag 2(1–2):116–129
Bolzoni P, Helmer S, Wellenzohn K, Gamper J, Andritsos P (2014) Efficient itinerary planning with category constraints. In: Proceedings of the 22nd ACM SIGSPATIAL international conference on advances in geographic information systems, pp 203–212
Yu J, Aslam J, Karaman S, Rus D (2014) Optimal tourist problem and anytime planning of trip itineraries. arXiv preprint arXiv:1409.853643
Brilhante I, Macedo JA, Nardini FM, Perego R, Renso C (2015) Planning sightseeing tours using crowdsensed trajectories. SIGSPATIAL Spec 7(1):59–66
Gavalas D, Konstantopoulos C, Mastakas K, Pantziou G, Vathis N (2015) Heuristics for the time dependent team orienteering problem: application to tourist route planning. Comput Oper Res 62:36–50
Lew A, McKercher B (2006) Modeling tourist movements: a local destination analysis. Ann Tour Res 33(2):403–423
Hensher DA, Greene WH, Ho CQ (2016) Random regret minimization and random utility maximization in the presence of preference heterogeneity: an empirical contrast. J Transp Eng 142(4):04016009
Chorus CG (2012) Random regret minimization: an overview of model properties and empirical evidence. Transp Rev 32(1):75–92
Chorus CG (2014) A generalized random regret minimization model. Transp Res B Methodol 68:224–238
Prato CG (2014) Expanding the applicability of random regret minimization for route choice analysis. Transportation 41(2):351–375
Leong W, Hensher DA (2015) Contrasts of relative advantage maximisation with random utility maximisation and regret minimisation. J Transp Econ Policy 49(1):167–186
Gan H, Ye X (2014) Leave the expressway or not? Impact of dynamic information. J Mod Transp 22(2):96–103
Yue Y, Luo S, Luo T (2016) Micro-simulation model of two-lane freeway vehicles for obtaining traffic flow characteristics including safety condition. J Mod Transp 24(3):187–195
Gavalas D, Konstantopoulos C, Mastakas K, Pantziou G (2014) A survey on algorithmic approaches for solving tourist trip design problems. J Heuristics 20(3):291–328
Schaller R, Elsweiler D (2014) Itinerary recommenders: how do users customize their routes and what can we learn from them? In: Proceedings of the 5th information interaction in context symposium
Kramer R, Modsching M, Hagen KT (2006) A city guide agent creating and adapting individual sightseeing tours based on field trial results. Int J Comput Intell Res 2(2):191–206
Meng B, Kim M-H, Hwang Y-H (2015) Users and non-users of smartphones for travel: differences in factors influencing the adoption decision. Asia Pac J Tour Res 20(10):1094–1110
Wikipedia (2016) City sightseeing. https://en.wikipedia.org/wiki/City_Sightseeing
Ayeh JK, Au N, Law R (2013) Do we believe in TripAdvisor? Examining credibility perceptions and online travelers’ attitude toward using user-generated content. J Travel Res 52(4):437–452
Chevaleyre Y (2004) Theoretical analysis of the multi-agent patrolling problem. In: IEEE/WIC/ACM international conference on intelligent agent technology
Casbeer DW, Kingston DB, Beard RW, McLain TW (2006) Cooperative forest fire surveillance using a team of small unmanned air vehicles. Int J Syst Sci 37(6):351–360
Divsalar A, Vansteenwegen P, Cattrysse D (2013) A variable neighborhood search method for the orienteering problem with hotel selection. Int J Prod Econ 145(1):150–160
Moonen M, Cattrysse D, Van Oudheusden D (2007) Organising patrol deployment against violent crimes. Oper Res 7(3):401–417
Winston WL, Goldberg JB (2004) Operations research: applications and algorithms, vol 3. Duxbury Press, Boston
Dewil R, Vansteenwegen P, Cattrysse D, Van Oudheusden D (2015) A minimum cost network flow model for the maximum covering and patrol routing problem. Eur J Oper Res 247(1):27–36
Orman AJ, Williams HP (2007) A survey of different integer programming formulations of the travelling salesman problem. In: Kontoghiorghes EJ, Gatu C (eds) Optimisation, econometric and financial analysis. Springer, Berlin, pp 91–104
Taccari L (2016) Integer programming formulations for the elementary shortest path problem. Eur J Oper Res 252(1):122–130
GAMS (2014) GAMS Development Corporation, Washington, DC. Accessed 2014. http://www.gams.com