skip to main content
10.1145/3264746.3264781acmconferencesArticle/Chapter ViewAbstractPublication PagesracsConference Proceedingsconference-collections
research-article

Travel planning problem considering site selection and itinerary making

Published: 09 October 2018 Publication History

Abstract

Tourism development has become indispensable activity for people's daily life, especially self-driving travel. We study destination choice and itinerary problem for self-driving travel planning. A fuzzy analytic hierarchy process (FAHP) is utilized to solve the destination choice problem. Then, according to the priority of travel destination schemes, we formulate the model of self-driving itinerary arrangement problem to determine the itinerary by quantitative criteria. This proposed problem can not only determine travel destination scheme, hotel choice, tour and resting break time, but also discuss the effect of differ resting break time on cost and time. Then, tourists can choose the travel planning according to their taste. A dynamic programming integrated with an efficient constraint inspection procedure is presented. To illustrate the practicability and validity through the use of our methodology, we present results from numerical experiments based on networks of the sites of Japan. The results show that the design of travel planning is applicable and effective.

References

[1]
T. Ahn, Y. Ekinci, and G. LI. 2013. Self-congruence, functional congruence, and destination choice. Journal of Business Research 66, 6 (2013), 719--723.
[2]
G. I. Alptekin and G. Buyukozkan. 2011. An integrated case-based reasoning and MCDM system for Web based tourism destination planning. Expert Systems with Applications 38, 3 (2011), 2125--2132.
[3]
R. Bellman. 1957. Dynamic Programming. Princeton University Press, Princeton.
[4]
R. E. Burkard, V. G. Deineko, R. van Dal, J. A. van der Veen, and G. J. Woeginger. 1998. Well-solvable special cases of the traveling salesman problem: a survey. SIAM review 40, 3 (1998), 496--546.
[5]
D. Y. Chang. 1996. Applications of the extent analysis method on fuzzy AHP. European Journal of Operational Research 95, 3 (1996), 649--655.
[6]
H. T. Chang, Y. M. Chang, and M. T. Tsai. 2016. ATIPS: automatic travel itinerary planning system for domestic areas. Computational intelligence and neuroscience 1 (2016).
[7]
I. Garcia, L. Sebastia, S. Pajares, and E. Onaindia. 2010. GRSK: A Generalist Recommender System. WEBIST 1 (2010), 211--218.
[8]
N. Jonathan Goodrich. 1978. The relationship between preferences for and perceptions of vacation destinations: Application of a choice model. Journal of Travel research 17, 2 (1978), 8--13.
[9]
W. Haider and G. O. Ewing. 1990. A model of tourist choices of hypothetical Caribbean destinations. Leisure Sciences 12, 1 (1990), 33--47.
[10]
J. M. Hamilton and M. A. Lau. 2005. The role of climate information in tourist destination choice decision making. Tourism and global environmental change: Ecological, economic, social and political interrelationships (2005), 229.
[11]
Z. Hashim and W. R. Ismail. 2017. Self-drive tourism route in Terengganu: an application of goal programming model. Sains Humanika 9 (2017), 1--5.
[12]
C. Kahraman, T. Ertay, and G. Buyukozkan. 2006. A fuzzy optimization model for QFD planning process using analytic network approach. European Journal of Operational Research 171, 2 (2006), 390--411.
[13]
H. Kanoh and N. Nakamura. 2000. Route guidance with unspecified staging posts using genetic algorithm for car navigation systems. In Intelligent Transportation Systems. IEEE, 119--124.
[14]
C. Y. Ku, C. T. Chang, and H. P. Ho. 2010. Global supplier selection using fuzzy analytic hierarchy process and fuzzy goal programming. Quality & Quantity 44, 4(2010), 623--640.
[15]
G. Laporte. 1992. The vehicle routing problem: An overview of exact and approximate algorithms. European journal of operational research 59, 3 (1992), 345--358.
[16]
G. Laporte. 2007. What you should know about the vehicle routing problem. Naval Research Logistics 54, 8 (2007), 811--819.
[17]
X. Li, J. Zhou, and X. Zhao. 2016. Travel itinerary problem. Transportation Research Part B 91 (2016), 332--343.
[18]
M. Mahmoudi and X. Zhou. 2016. Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state-space-time network representations. Transportation Research Part B 89 (2016), 19--42.
[19]
A. Maruyama, N. Shibata, Y. Murata, K. Yasumoto, and M. Ito. 2004. A personal tourism navigation system to support traveling multiple destinations with time restrictions. In Proceeding of 8th International Conference on Advanced Information Networking and Applications. IEEE, 18--21.
[20]
Y. Z. Mehrjerdi. 2012. Developing fuzzy TOPSIS method based on interval valued fuzzy sets. International Journal of Computer Applications 42, 14 (2012), 7--18.
[21]
J.L. Nicolau and F.J. Mas. 2006. The influence of distance and prices on the choice of tourist destinations: The moderating role of motivations. Tourism Management 27, 5 (2006), 982--996.
[22]
L. Noel and R. McCormack. 2014. A cost benefit analysis of a V2G-capable electric school bus compared to a traditional diesel school bus. Applied Energy 126 (2014), 246--255.
[23]
H. Oppewal, T. Huybers, and G. I. Crouch. 2015. Tourist destination and experience choice: A choice experimental analysis of decision sequence effects. Tourism Management 48 (2015), 467--476.
[24]
R. Panigrahi and P. R. Srivastava. 2015. Evaluation of travel websites: A fuzzy analytical hierarchy process approach. In Electrical Computer and Electronics (UPCON). IEEE, 1--6.
[25]
L. Sebastia, I. Garcia, E. Onaindia, and C. Guzman. 2009. E-Tourism: a tourist recommendation and planning application. International Journal on Artificial Intelligence Tools 18, 5 (2009), 717--738.
[26]
T. Shiraishi, M. N. N. Shibata, M. Nagata, N. Shibata, Y. Murata, K. Yasumoto, and M. Ito. 2005. A personal navigation system with a schedule planning facility based on multi-objective criteria. In Proceeding of 2nd international Conference on Mobile Computing and Ubiquitous Networking.
[27]
D. B. Shmoys, J. K. Lenstra, A. R. Kan, and E. L. Lawler. 1985. The traveling salesman problem. Vol. 12. Wiley.
[28]
P. Toth and D. Vigo. 2002. The vehicle routing problem, ser. SIAM monographs on discrete mathematics and applications. Society for Industrial and Applied Mathematics (2002).
[29]
B. Yao, Q. Cao, Z. Wang, P. Hu, M. Zhang, and B. Yu. 2016. A two-stage heuristic algorithm for the school bus routing problem with mixed load plan. Transportation Letters 8, 4 (2016), 205--219.
[30]
E. E. Zachariadis, C. D. Tarantilis, and C. T. Kiranoudis. 2015. The load-dependent vehicle routing problem and its pick-up and delivery extension. Transportation Research Part B 71 (2015), 158--181.
[31]
L. A. Zadeh. 1965. Information and control. Fuzzy sets 8, 3 (1965), 338--353.
[32]
L. A. Zadeh. 1999. Some reflections on the anniversary of Fuzzy Sets and Systems. Fuzzy sets and systems 100 (1999), 1--3.

Cited By

View all
  • (2024)A Contextual Multi-armed Bandit Approach to Personalized Trip Itinerary Planning2024 IEEE International Conference on Smart Mobility (SM)10.1109/SM63044.2024.10733530(55-60)Online publication date: 16-Sep-2024
  • (2024)A Hybrid Approach Integrating User Preferences and POI Popularity for One-Day Travel Itinerary2024 8th International Conference on Smart Cities, Internet of Things and Applications (SCIoT)10.1109/SCIoT62588.2024.10570148(12-18)Online publication date: 14-May-2024
  • (2020)WeGo: An Efficient Travel Assistant Application using Android2020 Fourth International Conference on I-SMAC (IoT in Social, Mobile, Analytics and Cloud) (I-SMAC)10.1109/I-SMAC49090.2020.9243482(594-598)Online publication date: 7-Oct-2020
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
RACS '18: Proceedings of the 2018 Conference on Research in Adaptive and Convergent Systems
October 2018
355 pages
ISBN:9781450358859
DOI:10.1145/3264746
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

  • KISM: Korean Institute of Smart Media

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 October 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. FAHP
  2. destination choice
  3. dynamic programming
  4. travel itinerary problem

Qualifiers

  • Research-article

Conference

RACS '18
Sponsor:

Acceptance Rates

Overall Acceptance Rate 393 of 1,581 submissions, 25%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)36
  • Downloads (Last 6 weeks)5
Reflects downloads up to 20 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)A Contextual Multi-armed Bandit Approach to Personalized Trip Itinerary Planning2024 IEEE International Conference on Smart Mobility (SM)10.1109/SM63044.2024.10733530(55-60)Online publication date: 16-Sep-2024
  • (2024)A Hybrid Approach Integrating User Preferences and POI Popularity for One-Day Travel Itinerary2024 8th International Conference on Smart Cities, Internet of Things and Applications (SCIoT)10.1109/SCIoT62588.2024.10570148(12-18)Online publication date: 14-May-2024
  • (2020)WeGo: An Efficient Travel Assistant Application using Android2020 Fourth International Conference on I-SMAC (IoT in Social, Mobile, Analytics and Cloud) (I-SMAC)10.1109/I-SMAC49090.2020.9243482(594-598)Online publication date: 7-Oct-2020
  • (2020)An Adaptive Genetic Algorithm for Personalized Itinerary PlanningIEEE Access10.1109/ACCESS.2020.29909168(88147-88157)Online publication date: 2020
  • (2020)The Navigation of Multi-itineraries for the Cultural Heritage ContextComputational Science and Its Applications – ICCSA 202010.1007/978-3-030-58814-4_40(544-552)Online publication date: 3-Oct-2020

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media