TWI517080B - Method, system, and computer program product of adaptive tour - Google Patents

Description

Adaptive navigation method, system and computer program product

The present invention relates to an adaptive navigation method, system, and computer program product, and more particularly to a method, system, and computer program product for recommending a navigation route by analyzing a preference and behavior information of a subject to be navigated.

At present, the navigation method of the tourist map is more commonly used by the user to input the pre-planned scenic spot items in the selection interface or the input interface, and then cooperate with the navigation module to plan the route of each scenic spot project. However, the above navigation method is not easy for users who are first or no specific planning to quickly find a list of attractions that suit their needs.

To this end, there are related pre-cases such as the "customized wisdom navigation method" of the Republic of China Patent No. 201017573, which mainly reads the personal data of the visitors by portrait feature recognition and judges the parameters based on the personal data. The visitor's own ethnic group, and based on this, establish a personal virtual tour guide (the guide's tone, action and presentation will be adjusted according to the visitor), in order to provide a navigation content that is more in line with the user's needs. However, the previous case was only based on the user's personal data, and there were still insufficient and objective problems.

For example, the "Multimedia Navigation System and Method" of the Republic of China Patent No. 201013582, which mainly provides a user with a radio frequency tag, and the navigation area is provided with a plurality of navigation devices with reading devices. The machine is configured to read the aforementioned radio frequency tag and provide user-related navigation information, and after the user ends the trip, the system will also organize the movement path of the user by reading the information of the radio frequency tag. Figure for later analysis.

However, the previous case only reveals information about the user's movement path, and does not reveal how to recommend a navigation route suitable for the user. Therefore, it is not easy for a user who is first or no specific plan to quickly find an attraction suitable for his or her needs. List.

Therefore, in order to provide a navigation route more suitable for the user, the inventors have devoted themselves to research and propose an adaptive navigation method, which stores a map data, a plurality of display points, and a sorting point for displaying the display points before a database. A ranking data, the aforementioned display points have a preset information on the map data, and then perform the following steps: recommendation step: a navigation object to select at least two display points for a recommendation module Performing a navigation route according to the ranking of the ranking data and the coordinate data of the at least two display points according to the foregoing at least two display points; and the data capturing step: capturing, by a mobile electronic device, a current coordinate of the position of the to-be-guided object, And when the current coordinate is substantially the same as the coordinate data of any one of the at least two display points, the mobile electronic device captures a behavior information about the activity state of the object to be navigated; and the data correction step: comparing the at least two Display the behavior information of the point to correct the ranking data according to the behavior information.

Further, a route correction step is further included between the recommendation step and the data extraction step, the route correction step is to capture a current coordinate of the position of the object to be navigated, and calculate the current coordinate and the at least two display point coordinates A distance value of the data, when the distance value of one of the display points is greater than the distance value of the other display point, and the difference between the two is greater than a preset threshold value, the navigation route is corrected, so that one of the foregoing displays The ranking of the point ranking data will be after another impression point.

Further, the foregoing display points are divided into a visual class, an auditory class, and a kinesthetic class, and the behavior information is any one or a combination of an acceleration value, a velocity value, and a displacement value, in the data correction step. If the display point is visual or the auditory class, the data is ranked first with the display point with the lower displacement, and if the display point is the kinesthetic class, the data is ranked with the display point with the higher displacement value. in front.

Further, in the recommending step, a preference information corresponding to the category information is first provided by a to-be-guided object to select the category information.

Further, the aforementioned preference data is obtained from a questionnaire data analysis.

Further, in the data capturing step, the to-be-guided object causes the mobile electronic device to read an identification tag of the display point to read an introduction material corresponding to the identification tag, the introduction material is a text material, and Any one or combination of image data, sound data, and augmented reality data.

The present invention is also a computer program product that is installed in a computer system to enable the computer system to perform the adaptive navigation method described above.

The present invention is also an adaptive navigation system, comprising: a database, which stores a map data, a plurality of display points, and a ranking data for sorting the display points, and the foregoing display points are all located at a preset data on the map data; a mobile electronic device connected to the database, disposed on the object to be navigated, for capturing a current coordinate of the object to be navigated, and taking the to-be-guided Viewing a behavior information of the displacement amount of the object; a recommendation module connecting the mobile electronic device, wherein the recommendation module is configured to select, by the to-be-guided object, the at least two display points to sort the ranking data according to the at least two display points And the coordinates of the at least two display points are calculated as a navigation route, and the navigation route is displayed on the mobile electronic device; a correction module is connected to the mobile electronic device, and the correction module is configured to compare the at least two displays. The behavior information of the point is to correct the ranking data according to the displacement amount of the behavior information.

Further comprising a route correction module, connected to the mobile electronic device, the route correction module will capture a current coordinate of the position of the object to be navigated, and calculate a distance value between the current coordinate and the coordinate data of the at least two display points , the distance value of one of the display points is greater than the distance value of the other display point, If the difference between the two is greater than a preset threshold, the navigation route will be corrected so that the ranking of one of the aforementioned display point ranking materials will be after another display point.

The effect of the invention is:

1. The navigation route of the present invention will be modified as the behavior information of different users changes, so as to be closer to the user's navigation needs.

2. The behavior information captured by the present invention can be further used to evaluate the attraction of various display points to various users. For example, when the navigation map is a store, it can be used to evaluate the attraction effect of each exhibition area to the user. As a reference for the store to change the store's exhibition points.

3. The display points of the map information of the present invention can be classified into visual, auditory and kinesthetic categories according to the types of learning of the users, and the manners of the above-mentioned category information correction are also different, so as to be closer to different guides. View the requirements of the object properties.

4. The present invention analyzes the type of learning of the user by the results of the questionnaire to provide a more objective classification.

5. The navigation recommendation of the present invention is corrected on the one hand according to the ranking information that changes at any time, and on the other hand, the corresponding change of each user's current position is made to further improve the practicability of the system.

6. The navigation method of the invention can be applied to maps with display points such as stores and tourism, and has wide application fields and good practicability.

(1) ‧ ‧ database

(11)‧‧‧Map data

(111)‧‧‧ Show points

(112)‧‧‧Characteristics

(12)‧‧‧ Ranking data

(13) ‧ ‧ category information

(2) ‧‧‧Mobile electronic devices

(3)‧‧‧Recommended module

(4) ‧‧‧correction module

(5) ‧‧‧ route correction module

(6)‧‧‧Review module

(7)‧‧‧Management module

(100)‧‧‧Use interface

(101)‧‧‧Guide map

(A1) ‧ ‧ Questionnaire

(A2) ‧ ‧ guided route

(B) ‧ ‧ Behavioral Information

[First figure] is a schematic diagram of a system architecture of an embodiment of the present invention.

[Second figure] is a flow chart of the steps of use of the embodiment of the present invention.

[Third Figure] is a schematic flow chart of an embodiment of the present invention.

[Fourth Diagram] is a schematic diagram of a usage interface of an embodiment of the present invention.

[Fifth Figure] is a schematic diagram of a navigation map interface according to an embodiment of the present invention.

Combining the above technical features, the main functions of the adaptive navigation system, method and computer program software of the present invention will be clearly shown in the following embodiments.

Please refer to the first figure for revealing an adaptive navigation system according to an embodiment of the present invention, comprising: a database (1), the database (1) storing a map data (11), a plurality of display points (111), and In the ranking data (12) for sorting the foregoing display points, the foregoing display points (111) both have a predetermined piece of information (112) located on the map data. Specifically, the map information is a travel map, a store map, an exhibition venue, a zoo, etc., and the foregoing display point may be an attraction of a tourist map or a commodity display point of a store map. Preferably, there is a category of data (13) corresponding to the display point (111) for dividing the display point (111) into a visual category, an auditory category and a kinesthetic according to the classification of the three major learning types. class. Specifically, the introduction of the visual display point (111) emphasizes static text and pictures, which are suitable for users who are not sensitive to sound and dynamic display, while the so-called auditory class is for static text and pictures. And the dynamic display is not sensitive, but it is easy to remember for the things that have been heard, and the time to maintain the memory is longer. The kinesthetic display point (111) is suitable for providing the user's body activities and direct participation. Learning, for example, allows the user to touch, move, or experience the user's hand, or the display point (111) itself is an animation and dynamic display function belonging to the kinesthetic display point (111).

a mobile electronic device (2) connected to the database (1), disposed on the object to be navigated, for capturing a current coordinate of the object to be navigated by the GPS positioning module, and using the gyroscope, The accelerometer captures a behavior information of the displacement amount of the object to be navigated, and the behavior information is, for example but not limited to, an acceleration value, a velocity value, and a displacement value. In addition, the object to be navigated can also read an identification tag of the display point by the mobile electronic device (2) to read an introduction material corresponding to the identification tag, the introduction material is a text data, an image data, Any one or combination of a sound data, an augmented reality material. Specifically, the foregoing identification tag may be a barcode, QRCODE, RFID, chip and other tags for reading information, to directly provide network links to a web page with introductory materials, or to provide introductory content for the tag, or even wirelessly transmit relevant information directly by the server of the display point (111) To the mobile electronic device (2), it is a feasible way.

a recommendation module (3) connected to the mobile electronic device (2), the recommendation module (3) for the to-be-guided object to select the at least two display points (111), according to the at least two display points (111) The ranking of the ranking data (12) and the coordinates of the at least two display points (111) are calculated as a navigation route, and the navigation route is displayed on the mobile electronic device (2). Preferably, a preference information corresponding to the category information is first provided by a to-be-guided object to select the category information of the visual, auditory, and kinesthetic categories, and then the recommendation module (3) selects the foregoing. At least two display points (111). The foregoing preference information is, for example, but not limited to, analyzed by a questionnaire data, and can also be directly selected by the user as a visual class, an auditory class, and a kinesthetic class.

a correction module (4) connected to the mobile electronic device (2), wherein the correction module (4) is configured to compare behavior information of the at least two display points (111) to correct the foregoing according to the displacement amount of the behavior information Ranking data (12), and then the recommended navigation route will have corresponding corrections to further close to the user's navigation needs. Preferably, if the display point (111) is a visual class or the auditory class, the display point (12) of the display point with a lower displacement is preceded, if the display point (111) is dynamic For the sense class, the ranking data (12) with the higher displacement value is listed first.

Further comprising a route correction module (5), connected to the mobile electronic device (2), the route correction module (5) will capture a current coordinate of the position of the object to be navigated, and calculate the current coordinate and the aforementioned at least The distance value of the display point (111) coordinate data (112) is that the distance value of one display point (111) is greater than the distance value of the other display point (111), and the difference between the two is greater than a preset value. When the threshold is thresholded, the navigation route will be corrected so that the sorting of one of the aforementioned display points (111) will be after another display point (111).

Preferably, the method further includes a review module (6) and a management module (7), wherein the access module (6) and the management module (7) are connected to the mobile electronic device (2). The access module (6) is available for browsing the navigation usage record for the user to review the navigation material or share the browsing data with others afterwards. The management module (7) provides a threshold value for setting the distance value comparison. , map data amplification, deletion and other system settings.

Referring to the second and third figures, the present invention is also an adaptive navigation method, which can construct a program product by means of a program and store the program product in a recording medium for use in a computer. : Desktop computers, notebook computers, smart phones, tablets, personal digital assistants (PDAs) can be read and stored in a server for online download.

Before execution, a map data (11), a plurality of display points (111), and a ranking data (12) for sorting the aforementioned display points (111) are first stored in the database (1), and the foregoing display points (111) There are also a set of standard data (112) preset on the map data (11), and then perform the following steps: recommendation steps: first provide a questionnaire to be guided (A1), and the questionnaire to be answered (A1) After the analysis, the preference data corresponding to the aforementioned category data (13) can be provided, thereby objectively knowing which type of data (13), such as visual, auditory or kinesthetic, is suitable for the object to be navigated, so that The recommendation module (3) calculates a navigation route (A2) according to the ranking of the ranking data (12) and the coordinate data (112) of the at least two display points (111) according to the at least two display points (111). Referring to the fourth and fifth figures, the user can click on the image interface of the navigation map (101) from the user interface (100) of the mobile electronic device (2) to enlarge the navigation map (101). The navigation route (A2) is displayed on the navigation map (101).

The route correction step: the mobile electronic device (2) captures a current coordinate of the position of the object to be navigated by the GPS positioning module, and calculates the current coordinate and the at least two display points (111) coordinate data (112) The distance value of one of the display points (111) If the distance value is greater than the value of the other display point (111), and the difference between the two is greater than a preset threshold value, the navigation route will be corrected to sort the ranking data (12) of one of the aforementioned display points (111). Will be after another display point (111).

When the navigation object arrives at the display point (111) of the navigation route, the to-be-guided object can use the reading module of the mobile electronic device (2) to read an identification tag of the display point to read the pair. An introduction material of the label should be identified, and the introduction material is any one or combination of a text data, an image data, a sound data, and an augmented reality data.

Data capture step: capturing, by the foregoing mobile electronic device (2), a current coordinate of the location of the object to be navigated, and substantially the coordinate data (112) of the current coordinate and the at least two display points (111) When the same, the mobile electronic device (2) will retrieve a behavior information (B) regarding the activity state of the object to be navigated, and the behavior information (B) is, for example, an acceleration value, a velocity value, and a displacement value. Any or combination.

Data correction step: The correction module (4) compares the behavior information (B) of the at least two display points (111) to correct the ranking data (12) according to the behavior information (B).

In summary, the navigation method and system of the present invention mainly corrects the ranking information at any time according to the change of the behavior information of the user after each use, thereby changing the recommended navigation route, but the navigation route is another. On the one hand, depending on the current location of each user, the corresponding changes can be made. Therefore, the recommendation of the navigation route can take into account the user's learning needs and reduce the user's physical burden, and the utility is good.

In view of the foregoing description of the embodiments, the operation and the use of the present invention and the effects of the present invention are fully understood, but the above described embodiments are merely preferred embodiments of the present invention, and the invention may not be limited thereto. Included within the scope of the present invention are the scope of the present invention.

(1) ‧ ‧ database

(11)‧‧‧Map data

(111)‧‧‧ Show points

(112)‧‧‧Characteristics

(12)‧‧‧ Ranking data

(13) ‧ ‧ category information

(2) ‧‧‧Mobile electronic devices

(3)‧‧‧Recommended module

(4) ‧‧‧correction module

(5) ‧‧‧ route correction module

(6)‧‧‧Review module

(7)‧‧‧Management module

Claims (7)

An adaptive navigation method, which first stores a map data, a plurality of display points, and a ranking data for sorting the display points before a database, and the foregoing display points have a preset target on the map data. For the data, the following steps are further performed: a recommended step: the at least two display points are selected by the navigation object for the recommendation module to perform the ranking of the ranking data and the coordinate data of the at least two display points according to the at least two display points. a navigation route; a route correction step: capturing, by a mobile electronic device, a current coordinate of the position of the to-be-guided object, and calculating a distance value between the current coordinate and the at least two display point coordinate data, at one of the display points If the distance value is greater than the distance value of another display point, and the difference between the two is greater than a preset threshold value, the navigation route will be corrected, so that the ranking of one of the aforementioned display point ranking data will be at another display point. After the data acquisition step: when the current coordinate is substantially the same as the coordinate data of any of the at least two display points, the mobile electronic device will learn about A behavior information to be active navigation object; and data correction: comparing at least two previous points demonstrate the behavior information to modifying the information based on the behavior rating. The adaptive navigation method according to claim 1, wherein the display points are divided into a visual class, an auditory class, and a kinesthetic class, and the behavior information is an acceleration value, a velocity value, and a displacement value. In any one or a combination of the data correction steps, if the display point is a visual class or the auditory class, the data is ranked first with the display point with the lower displacement amount, and if the display point is the kinesthetic class, The display point ranking data with higher displacement value is in the front. For example, in the recommendation step, in the recommendation step, a preference information corresponding to the category information is first provided by a to-be-guided object to select the category information. For example, the adaptive navigation method described in claim 3, wherein the preference data is analyzed by a questionnaire data. The adaptive navigation method of claim 1, wherein, in the data capturing step, the to-be-viewed object causes the mobile electronic device to read an identification tag of the display point to read the pair An introduction material of the label should be identified, and the introduction material is any one or combination of a text data, an image data, a sound data, and an augmented reality data. A computer program product installed in a computer system that causes the computer system to perform an adaptive navigation method as described in any one of claims 1 to 5. An adaptive navigation system includes: a database storing a map data, a plurality of display points, and a ranking data for sorting the display points, and the foregoing display points are all pre-positioned on the map data. a set of data; a mobile electronic device connected to the database, disposed on the object to be navigated, for capturing a current coordinate of the object to be navigated, and capturing the displacement of the object to be navigated a behavioral module; a recommendation module, connected to the mobile electronic device, the recommendation module for the to-be-guided object to select the at least two display points, according to the ranking of the at least two display points in the ranking data and the foregoing at least two display The coordinates of the point are calculated as a navigation route, and the navigation route is displayed on the mobile electronic device; a correction module is connected to the mobile electronic device, and the correction module is configured to compare the behavior information of the at least two display points. Correcting the ranking data according to the displacement amount of the behavior information; and a route correction module connecting the mobile electronic device, the route correction module will capture the to-be-guided a current coordinate of the object position, and calculating a distance value between the current coordinate and the at least two display point coordinate data, wherein the distance value of one display point is greater than the distance value of the other display point, and the difference between the two is greater than one When the threshold is preset, the navigation route will be corrected so that the ranking of one of the aforementioned display point ranking materials will be after another display point.