Extension of the Traveling Salesman Problem on Tourism in California

Bojun Cui; Siyuan Lang; Baolong Huang; Weiyuan Cao

doi:10.1117/12.2669336

28 March 2023 Extension of the Traveling Salesman Problem on Tourism in California

Bojun Cui, Siyuan Lang, Baolong Huang, Weiyuan Cao

Proceedings Volume 12566, Fifth International Conference on Computer Information Science and Artificial Intelligence (CISAI 2022); 125664X (2023) https://doi.org/10.1117/12.2669336
Event: Fifth International Conference on Computer Information Science and Artificial Intelligence (CISAI 2022), 2022, Chongqing, China

Abstract

This paper focuses on a specific instance of the Traveling salesman problem (TSP). We want to find the route with the lowest cost of 10 places we select randomly. We chose this topic to investigate how we can use Travelling Salesman Problem, or an extension of it with more variables and constraints, to minimize the cost of tourists given certain tourist attractions they must visit. The proposed method to solve the problem uses Python's comparing method and loops method to find the best route. The result we get in this research is that we find the optimal solution of the example of TSP with all the data we have found.

Citation Download Citation

Bojun Cui, Siyuan Lang, Baolong Huang, and Weiyuan Cao "Extension of the Traveling Salesman Problem on Tourism in California", Proc. SPIE 12566, Fifth International Conference on Computer Information Science and Artificial Intelligence (CISAI 2022), 125664X (28 March 2023); https://doi.org/10.1117/12.2669336

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