- Kết hợp cả bốn trường hợp trên, tổng giá trị hoán chuyển O m bằng
3.3.2.2 Tính khoảng cách địa lý giữa hai xã
Xã là đơn vị hành chính cấp cơ sở, được biểu diễn trên bản đồ bằng các đa giác, để tính khoảng cách địa lý giữa hai xã ta tiến hành tính khoảng cách giữa hai đa giác.
Để tính khoảng cách giữa hai đa giác trong đề xuất của luận văn em tiến hành đưa ra các phương pháp tính đã nêu ở chương II.
Tuy nhiên trong luận văn em lựa chọn công thức tính khoảng cách giữa hai đa giác dựa trên khoảng cách trọng tâm của hai đa giác, khi đó khoảng cách giữa hai đa giác được tính là khoảng cách giữa hai điểm.
Trong đó:
, : Tọa độ trọng tâm đa giác B
Phương pháp tính trọng tâm đa giác cũng được nghiên cứu và có rất nhiều tài liệu, nhưng đối với hướng tiếp cận của luận văn em đã lựa chọn hàm tính trọng tâm của công nghệ ArcEngine cung cấp.
Các bước thực hiện thuật toán CLARANS:
Input: - Tập dữ liệu D = {Oh} với h=1.. n ; (n số phần tử của tập D)
- Số cụm k; numlocal; maxneighbor.
Output: k cụm dữ liệu; BEGIN
For i:=1 to numlocal do
Chọn ngẫu nhiên đỉnh Gn,k là một tập con của tập D là đỉnh hiện thời current;
Tính trọng số cho đỉnh Gn,k là current_cost;
j:=1;
While j <= maxneighbor do
Chọn ngẫu nhiên một đỉnh Sn,k kề với current;
Tính trọng số temp_cost cho đỉnh Sn,k; If temp_cost < current_cost then
Thiết lập đỉnh hiện thời là đỉnh Sn,k;
j:=1;
j:=j+1; End if;
EndWhile;
If current_cost <mincost then mincost :=current_cost;
Thiết lập đỉnh tốt nhất bestnode là đỉnh hiện thời current;
End if; EndFor; END.// Kết thúc