A (5 polygon) B (3 polygon) C (14 polygon)
1.6.5. Vạch tuyến đi và phân định vị trí (Routing and allocation)
Một trong những ứng dụng có ích nhất của nghiên cứu mạng l−ới đó là vạch đ−ờng đi và phân định vị trí. Vạch đ−ờng đi nghĩa là tìm đ−ờng đi ngắn nhất giữa hai điểm bất kì trong mạng l−ới. Tuyến đi có thể là giữa một điểm tới một điểm gần nhất có trọng số cao. Vì các điểm nối có thể đ−ợc gắn thêm trọng số nh− là trong mô hình hấp dẫn.
Hình 45. Phân tích mạng để xác định đ−ờng đi từ điểm S tới điểm cuối
Mỗi đ−ờng trong mạng cũng có thể xác định thêm một giá trị đó là giá trị cản hay giá trị khó khăn cho l−u thông (giống nh− điện trở trong mạch điện - impedance value). Giá trị này có thể liên quan đến nhiều thông số nh− tốc độ giới hạn trên một đ−ờng phố, tốc độ n−ớc chảy… Bằng cách sử dụng khoảng cách tổng hợp và giá trị cản, tuyến đi thích hợp nhất có thể đ−ợc tìm ra, tuyến đi đó không nhất thiết là đ−ờng đi ngắn nhất. Toàn bộ viêc đo đạc đó đ−ợc thực
hiện dọc theo bề mặt, và các thông số phải đo đạc là khoảng cách tính chất của bề mặt, các nơi giao cắt và các điểm nối khác. Giá trị về trọng số và sự cản trở nhiều khi phụ thuộc vào nhận định cảm tính hơn là những giá trị đ−ợc xác định trực tiếp.
Việc lựa chọn tuyến đi có thể đ−ợc thực hiện trên dữ liệu Raster và khi đó việc biểu thị tuyến đi dễ dàng hơn ở Vector. Kết quả đ−a ra có thể kà nhiều tuyến đi đ−ợc vạch ra, đặc biệt là khi có những đoạn đi vòng.
Việc phân định vị trí hay chia vòng đ−ợc áp dụng nhiều trong thực tế, ví dụ phân vùng t−ới tiêu, vùng quan trắc lửa cháy trong rừng, vùng buôn bán trong thành phố, vùng cấp n−ớc. Để xác định viêc phân chia đó, các thông số về khả năng đáp ứng phải đ−ợc đ−a ra. Mỗi đ−ờng trong HTTĐL phải có một giá trị nhất địnhthể hiện cho nội dung phân định. Ví dụ trong đ−ờng phố, mỗii đ−ờng phải có thông số về số nhà mà cần phải cung cấp n−ớc từ trung tâm (trong n−ớc cấp n−ớc) hoặc số hộ dân hoặc số ng−ời cần có nhu cầu mua bán (trong nghiên cứu thị tr−ờng).
Ph−ơng pháp xác định giá trị có thể đánh số từ 0 đến 100 (chẳng hạn mỗi phố có khoảng cách tới siêu thị khác nhau) có thể đánh số gần nhất là 10 (do nhà là 1 số). Nếu mọi thông số là giống nhau thì việc phân chia là rất đơn giản. Có thể đ−a ra nhiều ví dụ áp dụng việc phân chia vùng, chẳng hạn đ−a th− báo trong thành phố, đ−a học sinh đi học.
Hình 46. Mô tả đ−ờng đi thuận lợi trong mô hình cấu trúc raster
Có thể thấy rằng, về thông tin một lớp, có loại thông tin chính cần đ−ợc xử lý là vùng (area), điểm (point) và đ−ờng (line). Những tính chất cần đ−ợc xác định về các thông tin đó là sự phân bố, sự liên hệ và định h−ớng.