Guide route generation methods and systems

• US 20060129312A1
• Filed: 01/31/2005
• Published: 06/15/2006
• Est. Priority Date: 12/15/2004
• Status: Active Grant

• Current Assignee: Institute For Information Industry
• Original Assignee: Institute For Information Industry
• Inventors: Chou, Shih-Chun, Hsieh, Wen-Tai, Yang, Yung-Fang
• Granted Patent: US 7,212,919 B2
• Time in Patent Office: Days
• US Class Current: 701/201
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem

Abstract

Guide route generation methods and systems. A target object is first selected by a visitor. The similarity or interest of candidate objects corresponding to the target object is calculated. Recommended objects are selected from the candidate objects according to the corresponding similarity or interest. A guide route is generated to link the recommended objects. The interest of the visitor is dynamically determined. If the interest is changed, the interest of the candidate objects is re-calculated, and recommended objects are re-selected from the candidate objects to generate a new guide route.

Claims

1. A guide route generation method, comprising:

selection of a target object by a visitor;

calculating the similarity between respective candidate objects and the target object;

selecting recommended objects from the candidate objects according to the corresponding similarity; and

generating a guide route to link the recommended objects.

2. The method of claim 1 further comprising determining the similarity for respective candidate objects according to the position of a common ancestor of concept units corresponding to the respective candidate objects and the target object in a concept tree.

3. The method of claim 2 further comprising determining the similarity for respective candidate objects according to the joint relation of concept trees of concept units corresponding to the respective candidate objects and the target object located therein.

4. The method of claim 1 further comprising:

setting an interest for the target object;

calculating an interest for respective candidate objects according to the interest for the target object and the similarity for respective candidate objects; and

selecting the recommended objects from the candidate objects according to the corresponding interest.

5. The method of claim 4 further comprising:

dynamically determining visitor interest for the candidate objects by the visitor; and

if the interests do not conform to the original interests of the candidate objects,

re-calculating the interest for the candidate objects;

re-selecting recommendation objects from the candidate objects according to the corresponding interest; and

generating a new guide route to link the recommended objects.

6. The method of claim 5 further comprising adjusting the interest for respective candidate objects according to visit behavior.

7. The method of claim 5 further comprising adjusting the interest for respective candidate objects according to object information thereof.

8. A guide route generation system, comprising:

a relation analysis module calculating the similarity between respective candidate objects and a target object selected by a visitor, and selecting recommended objects from the candidate objects according to the corresponding similarity; and

a route generation module generating a guide route to link the recommended objects.

9. The system of claim 8 wherein the relation analysis module further determines the similarity for respective candidate objects according to the position of a common ancestor of concept units corresponding to the respective candidate objects and the target object in a concept tree.

10. The system of claim 9 wherein the relation analysis module further determines the similarity for respective candidate objects according to the joint relation of concept trees of concept units corresponding to the respective candidate objects and the target object located therein.

11. The system of claim 8 wherein the relation analysis module further sets an interest for the target object, calculates an interest for respective candidate objects according to the interest for the target object and the similarity for respective candidate objects and selects the recommended objects from the candidate objects according to the corresponding interest.

12. The system of claim 11 further comprising an adjustment module receiving a dynamic setting of visitor interest for the candidate objects, and if the interests do not conform to the original interests of the candidate objects, re-calculating the interest for the candidate objects, re-selecting recommendation objects from the candidate objects according to the corresponding interest, and generating a new guide route to link the recommended objects.

13. The system of claim 12 wherein the adjustment module further adjusts the interest for respective candidate objects according to visit behavior.

14. The system of claim 12 wherein the adjustment module further adjusts the interest for respective candidate objects according to object information thereof.