Browse Prior Art Database

A Audio Guide with Customised Visit Path

IP.com Disclosure Number: IPCOM000249546D
Publication Date: 2017-Mar-03
Document File: 3 page(s) / 111K

Publishing Venue

The IP.com Prior Art Database

Abstract

A function is provided by audio guide system which has location track ability indoor or outdoor to real-time track user's location. Before the visit,the user just need select which places or arts he/she is willing to visit during this tour then the software is able to calculate the visit routine and the estimated spend time based on for his/her selection. A "shortest path" algorithm will be applied to implement this function. The Greedy Algorithm is applied to reduce the calculate time and get a path which is close to the best result.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 51% of the total text.

1

A Audio Guide with Customised Visit PathWhen you are visiting a big tourist resort or museum like "The Louvre",the visit path is one of the most important thing. Because on one hand you like to visit all your favorites as much as possible, but on the other hand you either don't have enough time or don't have enough effort. Obviously, a correct visit path is the best way to balance these conflicts. But currently there is no audio guide is able to tell you such information. In most time, you only get the map on the paper or from the audio guide then you need make the routing by yourself after reading it. But normally, it takes much effort to make the routine and it's not the best suitable for you. So we need a auto calculated visit path which is suitable for different individuals based on their requirements. This is a function provide by audio guide system which has location track ability indoor or outdoor to real-time track user's location. Before the visit, the user just need select which places or arts he/she is willing to visit during this tour then the software is able to calculate the visit routine and the estimated spend time based on for his/her selection. a "shortest path" algorithm will be applied to implement this function. By using this, the audio guide is able to show your visit path in real-time with location track ability. Below are other benefits after using this. 1) You will be given the suitable path for your visit, no need to worry about missing any of your favorites.2) Real-time location function is able to update the latest routine and estimated time, even if you are temporally away from your original path. This is the famous Travelling Salesman problem(TSP).In the theory of computational complexity, the decision version of the TSP (where, given a length L, the task is to decide whether the graph has any tour shorter than L) belongs to the class of NP-complete problems. And the running time to have the best solution within a polynomial factor of O(n!). Which mea...