imagine you have traveled to an unfamiliar city. before you start your daily tour around the city, you need to know a good route. in network theory (nt), this is the traveling salesman problem (tsp). a dynamic programming algorithm is often used for solving this problem. however, when the road network of the city is very complicated and dense, which is usually the case, it will take too long fo...

Imagine you have traveled to an unfamiliar city. Before you start your daily tour around the city, you need to know a good route. In Network Theory (NT), this is the traveling salesman problem (TSP). A dynamic programming algorithm is often used for solving this problem. However, when the road network of the city is very complicated and dense, which is usually the case, it will take too long fo...

Current mobile tourist guide systems are developed and used in separate data silos: each system and vendor tends to use its own proprietary, closed formats for representing tours and point of interest (POI) content. As a result, tour data cannot be enriched from other providers’ tour and POI repositories, or from other external data sources — even when such data were publicly available by, e.g....

Background: International tour guides, as the front line of touristschr('39') treatment of the destination community, have a great impact on tourist satisfaction and improve the quality of travel, and moral competencies are important. The purpose of this study is to identify the components of ethical competencies of international tour guides. Method: For conducting research, a mixed method bas...

In the Euclidean Traveling Salesman Problem, a set of points in the plane is given, and we look for a shortest closed curve through these lines (a \tour"). We treat two special cases of this problem which are solvable in polynomial time. The rst solvable case is the N-line Traveling Salesman Problem, where the points lie on a small number (N) of parallel lines. Such problems arise for example i...

1 We explore the notion of a tour guide software agent for assisting users browsing the World Wide Web. A Web tour guide agent provides assistance similar to that provided by a human tour guide in a museum { it guides the user along an appropriate path through the collection, based on its knowledge of the user's interests, of the location and relevance of various items in the collection, and of...

One of the important prospects for the national information infrastructure is the wide-spread availability of on-line data and information services on a large scale. However, existing means of information access will not scale up to a network of this size. We believe that access to appropriate information, the ability to contact the right source at the right time, is the most significant obstac...