THUẬT TOÁN TỰ ĐỘNG LẬP LỘ TRÌNH ỨNG DỤNG TRONG HỆ THỐNG DU LỊCH THÔNG MINH ĐA NỀN TẢNG TỈNH THÁI NGUYÊN

0 Người đánh giá. Xếp hạng trung bình 0

Tác giả: Hữu Công Nguyễn, Hữu Khánh Nguyễn, Xuân Kiên Nguyễn, Văn Khánh Nông, Thành Vinh Vũ

Ngôn ngữ: vie

Ký hiệu phân loại:

Thông tin xuất bản: Tạp chí Khoa học và Công nghệ - Đại học Thái Nguyên, 2022

Mô tả vật lý: tr.266 - 274

Bộ sưu tập: Báo, Tạp chí

ID: 332710

Thêm vào giỏ Liên kết toàn văn

In smart travel system, automatic route planning is one of the complex but very important and necessary functions for tourists before and during their sightseeing journey. This function not only requires creating a route plan that suits the conditions of visitors quickly, but also has to be optimized in terms of visit time and economic efficiency. In this paper, we present a new automatic routing algorithm based on the idea of TSP (Traveling Salesman Problem) scheduling problem and additional parameter about reasonable travel time, called TPA. (Travel Planning Algorithm). TPA algorithm is adapted into the multi-platform smart tourism system of Thai Nguyen province. Based on suggested tourist spots in the process of choosing tourist attractions, TPA algorithm works stably and makes better travel route than the routing function in smart tourism system of TripHunter and Vietnam Posts and Telecommunications Group (VNPT).Trong hệ thống du lịch thông minh, lập lộ trình tự động là một trong những chức năng phức tạp nhưng rất quan trọng và cần thiết cho du khách trước và trong hành trình thăm quan của mình. Chức năng này không chỉ yêu cầu tạo ra phương án lộ trình phù hợp với điều kiện của du khách một cách nhanh chóng, mà còn phải tối ưu về thời gian thăm quan và hiệu quả kinh tế. Trong bài báo này, chúng tôi trình bày một thuật toán lập lộ trình tự động mới dựa trên ý tưởng của bài toán lập lịch TSP (Traveling Salesman Problem) và bổ sung tham số về thời gian du lịch hợp lý, được gọi là TPA (Travel Planning Algorithm). Thuật toán TPA được cài đặt trong hệ thống du lịch thông minh đa nền tảng của tỉnh Thái Nguyên. Dựa vào điểm du lịch được gợi ý trong quá trình lựa chọn điểm thăm quan của du khách, thuật toán TPA hoạt động ổn định và lập được lộ trình du lịch tốt hơn so với chức năng lập lộ trình trong hệ thống du lịch thông minh của TripHunter và Tập đoàn bưu chính viễn thông Việt Nam (VNPT).

1. Đọc trực tuyến

1. Đọc trực tuyến

Tạo bộ sưu tập với mã QR