Research travel plans before their trip. Is about to consider alternatives before making the trip. With regard to the route to the destination, duration and costs to prepare before traveling. This research study in three provinces including Nakhon Pathom. Ratchaburi Kanchana Buri province and The objective is to understand that. Tourism in the three provinces mentioned above. Choose any path that causes the shortest distance. How much time for sightseeing. And the cost of travel this budget. The results of a study of the theory of traveling salesman (Traveling Salesman Problem) to fix the route. In this The researchers selected two forms three ways: 1) How heuristic than two ways: how algorithms neighbors (Nearest Neighbor Algorithm) The algorithm economy (Saving Algorithm) 2) How to build. Mathematical model To find the best (Binary programming) to make changes to the answer of the
study. The analysis found that How to find the answer to all three methods are output as follows:
1) the routes that way Binary programming method Binary programming improvements answers using Nearest Neighbor Algorithm for a distance of at least a distance of 1,356 kilometers to Saving. Algorithm and Nearest Neighbor Algorithm has the distance 1426.70, 1466.70 km respectively,
2) the duration of the method Saving Algorithm result of using travel time and visit a minimum of 5 days, 4 hours, 5 minutes, 0.01 seconds, followed. This is how Binary programming and Nearest Neighbor Algorithm for the period 5 days 5 hours, 59 minutes, 0.07 seconds and 5 days, 7 hours, 6 minutes, 20 seconds, respectively
3) expenses Binary programming costs at a minimum. 3150.42 THB second method Saving Algorithm and Nearest Neighbor Algorithm expenses included 3314.44, 3407.36 baht respectively.
การแปล กรุณารอสักครู่..
