Preprint Article Version 1 This version is not peer-reviewed

Research on Travel Route Planning Optimization based on Large Language Model

Version 1 : Received: 17 July 2024 / Approved: 17 July 2024 / Online: 17 July 2024 (09:41:47 CEST)

How to cite: Li, B.; Zhang, K.; Sun, Y.; Zou, J. Research on Travel Route Planning Optimization based on Large Language Model. Preprints 2024, 2024071398. https://doi.org/10.20944/preprints202407.1398.v1 Li, B.; Zhang, K.; Sun, Y.; Zou, J. Research on Travel Route Planning Optimization based on Large Language Model. Preprints 2024, 2024071398. https://doi.org/10.20944/preprints202407.1398.v1

Abstract

In a trip planning service, travelers first set a starting point, a destination, and a sequential list of specific points of interest types (e.g., museums, restaurants, and parks). Based on this information, the service searches the spatial database to customize the best travel itinerary for the tourist. However, in previous studies, planners only considered the time factor when designing the optimal route, and failed to fully consider the quality of each point of interest. In this study, we specifically leveraged the capabilities of large language model to parse and respond to complex travel-related user queries. To apply large language model to route planning, we fine-tuned the model to understand geotagging and user travel preferences. We have introduced a novel graph search algorithm combined with large language model output, which optimizes the route search process to provide optimal travel recommendations by taking into account various factors such as distance length, budget constraints, and popularity of tourist attractions. In addition, we have integrated real-time traffic data and historical travel data to further improve the prediction accuracy and application usefulness of the model. In the experimental validation phase, we designed a series of benchmarks to compare the performance of the system with traditional algorithms and other machine learning-based route planning methods. Experimental results show that our model has a significant improvement compared with traditional methods in improving the speed and accuracy of path selection.

Keywords

travel route planning; large language model; graph search algorithm; route optimization

Subject

Computer Science and Mathematics, Artificial Intelligence and Machine Learning

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.