The traveling salesman problem of route optimization: a study on tourists' travel plan through Guangzhou subway networks

Yifei Jia; Jiaheng Li; Yiming Tan; Bowen Yao; Haolin Zeng

doi:10.1117/12.2639598

17 May 2022 The traveling salesman problem of route optimization: a study on tourists' travel plan through Guangzhou subway networks

Yifei Jia, Jiaheng Li, Yiming Tan, Bowen Yao, Haolin Zeng

Author Affiliations +

Proceedings Volume 12259, 2nd International Conference on Applied Mathematics, Modelling, and Intelligent Computing (CAMMIC 2022); 122594B (2022) https://doi.org/10.1117/12.2639598
Event: 2nd International Conference on Applied Mathematics, Modelling, and Intelligent Computing, 2022, Kunming, China

Abstract

With the development of vaccines and the pandemic mitigation, travelling starts reviving. Choosing a hotel is one of the most important works, so our topic is born. Our topic is mainly about optimization, and the main aim is to take ILP theory into practice and solve a specific problem. The specific problem we chose is a TSP problem which can help others choose the most rational hotel in Guangzhou without any meditation. To solve this problem, we first transfer the connection between different scenic spots and hotels into a Hamiltonian graph and use the Held-Karp algorithm to give out the least transportation fee. Comparing the fee with each other, we can tell which one is the most reasonable one to choose.

Citation Download Citation

Yifei Jia, Jiaheng Li, Yiming Tan, Bowen Yao, and Haolin Zeng "The traveling salesman problem of route optimization: a study on tourists' travel plan through Guangzhou subway networks", Proc. SPIE 12259, 2nd International Conference on Applied Mathematics, Modelling, and Intelligent Computing (CAMMIC 2022), 122594B (17 May 2022); https://doi.org/10.1117/12.2639598

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available