Xếp hạng trong tìm kiếm theo đường:

Một phần của tài liệu Xây dựng hệ thống GIR phục vụ tìm kiếm thông tin địa lý, vị trí ở Việt Nam (Trang 70)

Đối với truy vấn theo đường thì độ đo GeographicalSim(Sq, Sd) sẽ phụ thuộc vào 2 yếu tố sau:

 Truy vấn quan tâm đến hướng.

 Tuy vấn không quan tâm đến hướng.

Truy vấn quan tâm đến hướng: nghĩa là trong loại truy vấn này yếu tố hướng tìm kiếm là rất quan trọng. Ví dụ ta có một đường đi từ A->B, hỏi tìm các trạm xăng nằm trên lộ trình đó. Trong trường hợp này việc xếp hạng kết quả sẽ tùy thuộc vào quá trình tìm kiếm trước đó mà không phụ thuộc nhiều vào độ đo GeographicalSim(Sq, Sd).

Thông thường với dạng truy vấn này, quá trình tìm kiếm trước đó sẽ thực hiện tìm trên các vector xuất phát từ A và sẽ kết thúc ở các vector ở B. Khi đó các kết quả mặc nhiên sẽ được sắp xếp theo yêu cầu tìm kiếm và không cần 1 độ đo nào nhằm thay đổi thứ tự đó với công thức xếp hạng như sau:

GeographicalSim(Sq, Sd) = Proximity(Sq, Sd) +  j i i v 0 | | + Proximity(Sqsn, Sd). Với:

 Sqsn là vị trí bắt đầu của vector thứ j+1 mà Sd thuộc về.

   j i i v 0 |

| : Tổng độ dài của j vector trước đó.

Trong một vài tình huống truy vấn, có thể không ẩn chứa bên trong nó những yêu cầu xếp hạng theo hướng đường nhưng vì bản chất của đối tượng đường được chọn mà việc sắp xếp kết quả cũng phải được thực hiện tương tự. Ví dụ đường Võ Thị Sáu, TPHCM là đường 1 chiều, nếu 1 truy vấn tìm “nhà hàng trên đường Võ Thị Sáu,

TPHCM” thì việc sắp hạng kết quả cũng phải được thực hiện theo yếu tố chiều đường vì nếu một kết quả nào đó nằm ở hàng đầu mà trong thực tế người tìm kiếm chỉ đến được nó ở phía cuối đường thì có vẻ bất hợp lý về tính logic. Đây có thể xem là một Heuristic trong cách thức xếp hạng kết quả.

Truy vấn không quan tâm đến hướng: kiểu truy vấn này thì rõ ràng là đơn giản hơn. Với truy vấn dạng này thì hệ thống không quan tâm đến chiều đường hay hướng tìm kiếm, hệ thống chỉ quan tâm đến khoảng cách giữa Sd và Sq mà thôi, hay nói cách khác, độ đo ở đây vẫn chính là độ đo Proximity(Sq, Sd):

Chương 5: Tổng kết và hướng phát triển

Một phần của tài liệu Xây dựng hệ thống GIR phục vụ tìm kiếm thông tin địa lý, vị trí ở Việt Nam (Trang 70)

Tải bản đầy đủ (PDF)

(76 trang)