A framework of route recommendation system for sightseeing from subjective and objective evaluation of tourism data

Takashi Hasuike; Hideki Katagiri; Hiroshi Tsuda

doi:10.1109/IIAI-AAI.2016.34

A framework of route recommendation system for sightseeing from subjective and objective evaluation of tourism data

Takashi Hasuike, Hideki Katagiri, Hiroshi Tsuda

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

Abstract

This paper proposes a framework to recommend personal sightseeing route as well as to objectively obtain the tourist's utility to sightseeing plans and sightseeing spots from subjective comparison. The subjective comparison is qualitatively performed using a scale of measurement such as Likert scale, and the mathematical programming problem including this comparison as constraints is introduced. In the case of route planning, traveling and sightseeing times are randomly changed dependent on current traffic and congestion conditions, and hence, Time-Expanded Network (TEN) to represent these traffic conditions in the underlying static network with each discrete time step is introduced. In addition, the network optimization problem is introduced to obtain the personal appropriate sightseeing route. This problem is formulated as a nonlinear and discrete optimization problem, and it is hard to solve it directly and efficiently. Therefore, an efficient algorithm is also developed based on dynamic programming and transformation of the main problem into the recursive equation.

Original language	English
Title of host publication	Proceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	801-806
Number of pages	6
ISBN (Electronic)	9781467389853
DOIs	https://doi.org/10.1109/IIAI-AAI.2016.34
Publication status	Published - 2016 Aug 31
Event	5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016 - Kumamoto, Japan Duration: 2016 Jul 10 → 2016 Jul 14

Other

Other	5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016
Country	Japan
City	Kumamoto
Period	16/7/10 → 16/7/14

Keywords

Mathematical programming
Sightseeing route recommendation
Time-Expanded Network
Utility function

ASJC Scopus subject areas

Information Systems
Computer Networks and Communications
Computer Science Applications
Computer Vision and Pattern Recognition

Access to Document

10.1109/IIAI-AAI.2016.34

Fingerprint Dive into the research topics of 'A framework of route recommendation system for sightseeing from subjective and objective evaluation of tourism data'. Together they form a unique fingerprint.

Cite this

Hasuike, T., Katagiri, H., & Tsuda, H. (2016). A framework of route recommendation system for sightseeing from subjective and objective evaluation of tourism data. In Proceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016 (pp. 801-806). [7557721] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IIAI-AAI.2016.34

A framework of route recommendation system for sightseeing from subjective and objective evaluation of tourism data. / Hasuike, Takashi; Katagiri, Hideki; Tsuda, Hiroshi.

Proceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016. Institute of Electrical and Electronics Engineers Inc., 2016. p. 801-806 7557721.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Hasuike, T, Katagiri, H & Tsuda, H 2016, A framework of route recommendation system for sightseeing from subjective and objective evaluation of tourism data. in Proceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016., 7557721, Institute of Electrical and Electronics Engineers Inc., pp. 801-806, 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016, Kumamoto, Japan, 16/7/10. https://doi.org/10.1109/IIAI-AAI.2016.34

Hasuike T, Katagiri H, Tsuda H. A framework of route recommendation system for sightseeing from subjective and objective evaluation of tourism data. In Proceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016. Institute of Electrical and Electronics Engineers Inc. 2016. p. 801-806. 7557721 https://doi.org/10.1109/IIAI-AAI.2016.34

@inproceedings{ecffed597d5b4b558dfadc04e7c2ecda,

title = "A framework of route recommendation system for sightseeing from subjective and objective evaluation of tourism data",

abstract = "This paper proposes a framework to recommend personal sightseeing route as well as to objectively obtain the tourist's utility to sightseeing plans and sightseeing spots from subjective comparison. The subjective comparison is qualitatively performed using a scale of measurement such as Likert scale, and the mathematical programming problem including this comparison as constraints is introduced. In the case of route planning, traveling and sightseeing times are randomly changed dependent on current traffic and congestion conditions, and hence, Time-Expanded Network (TEN) to represent these traffic conditions in the underlying static network with each discrete time step is introduced. In addition, the network optimization problem is introduced to obtain the personal appropriate sightseeing route. This problem is formulated as a nonlinear and discrete optimization problem, and it is hard to solve it directly and efficiently. Therefore, an efficient algorithm is also developed based on dynamic programming and transformation of the main problem into the recursive equation.",

keywords = "Mathematical programming, Sightseeing route recommendation, Time-Expanded Network, Utility function",

author = "Takashi Hasuike and Hideki Katagiri and Hiroshi Tsuda",

year = "2016",

month = aug,

day = "31",

doi = "10.1109/IIAI-AAI.2016.34",

language = "English",

pages = "801--806",

booktitle = "Proceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

address = "United States",

note = "5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016 ; Conference date: 10-07-2016 Through 14-07-2016",

}

TY - GEN

T1 - A framework of route recommendation system for sightseeing from subjective and objective evaluation of tourism data

AU - Hasuike, Takashi

AU - Katagiri, Hideki

AU - Tsuda, Hiroshi

PY - 2016/8/31

Y1 - 2016/8/31

N2 - This paper proposes a framework to recommend personal sightseeing route as well as to objectively obtain the tourist's utility to sightseeing plans and sightseeing spots from subjective comparison. The subjective comparison is qualitatively performed using a scale of measurement such as Likert scale, and the mathematical programming problem including this comparison as constraints is introduced. In the case of route planning, traveling and sightseeing times are randomly changed dependent on current traffic and congestion conditions, and hence, Time-Expanded Network (TEN) to represent these traffic conditions in the underlying static network with each discrete time step is introduced. In addition, the network optimization problem is introduced to obtain the personal appropriate sightseeing route. This problem is formulated as a nonlinear and discrete optimization problem, and it is hard to solve it directly and efficiently. Therefore, an efficient algorithm is also developed based on dynamic programming and transformation of the main problem into the recursive equation.

AB - This paper proposes a framework to recommend personal sightseeing route as well as to objectively obtain the tourist's utility to sightseeing plans and sightseeing spots from subjective comparison. The subjective comparison is qualitatively performed using a scale of measurement such as Likert scale, and the mathematical programming problem including this comparison as constraints is introduced. In the case of route planning, traveling and sightseeing times are randomly changed dependent on current traffic and congestion conditions, and hence, Time-Expanded Network (TEN) to represent these traffic conditions in the underlying static network with each discrete time step is introduced. In addition, the network optimization problem is introduced to obtain the personal appropriate sightseeing route. This problem is formulated as a nonlinear and discrete optimization problem, and it is hard to solve it directly and efficiently. Therefore, an efficient algorithm is also developed based on dynamic programming and transformation of the main problem into the recursive equation.

KW - Mathematical programming

KW - Sightseeing route recommendation

KW - Time-Expanded Network

KW - Utility function

UR - http://www.scopus.com/inward/record.url?scp=84988819981&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84988819981&partnerID=8YFLogxK

U2 - 10.1109/IIAI-AAI.2016.34

DO - 10.1109/IIAI-AAI.2016.34

M3 - Conference contribution

AN - SCOPUS:84988819981

SP - 801

EP - 806

BT - Proceedings - 2016 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 5th IIAI International Congress on Advanced Applied Informatics, IIAI-AAI 2016

Y2 - 10 July 2016 through 14 July 2016

ER -