Tìm kiếm vị trí trên một vùng không gian địa lý dựa trên mô hình đồ thị là một trong những hướng nghiên cứu quan trọng trong những năm gần đây. Trong bài viết này, chúng tôi đề xuất một hướng tiếp cận mới hỗ trợ cho việc tìm kiếm vị trí địa lý một cách hiệu quả và nhanh chóng trên cơ sở xây dựng mô hình đồ thị dựa vào cấu trúc balltree (Graph Model based on Balltree Structure). Các kết quả thực nghiệm được tiến hành trên mạng các bẫy đèn tự động giám sát rầy nâu tại vùng Đồng bằng Sông Cửu Long. Mô hình đồ thị dựa trên cấu trúc Balltree không chỉ hỗ trợ tìm kiếm vị trí địa lý, mà còn đề xuất bán kính hoạt động của các bẫy đèn sao cho đảm bảo có thể bao phủ hết một vùng không gian địa lý xác định.