BỘ GIÁO DỤC VÀ ĐÀO TẠO
TRƢỜNG ĐẠI HỌC NÔNG LÂM TP.HỒ CHÍ MINH
Tháng 6 năm 2014
TIỂU LUẬN TỐT NGHIỆP
ỨNG DỤNG GIS HỖ TRỢ VẬN HÀNH TỐI ƢU MẠNG LƢỚI BTS
(TRẠM THU PHÁT GỐC) TRÊN ĐỊA BÀN THỦ ĐÔ HÀ NỘI
Họ và tên sinh viên: TRƢƠNG ĐÌNH MINH ĐỨC
Ngành: Hệ Thống Thông Tin Môi Trƣờng
Niên khóa: 2010 – 2014 Trang 2

LỜI CẢM ƠN
   
TS.  
  
  
 

 Ta L  Khoa HTP.HCM,
n,  
.

Independent Set
.

 -


            
              

Trang 4 MỤC LỤC
LI C 2
T 3
DANH M VIT TT 6
DANH MNH 7
DANH MC BNG BIU 9
 u 10
1. t v 10
2. Mu 11
3. i u 11
3.1. u 11
3.2. Phu 11
 2. TNG QUAN 12
1. Tng quan v BTS 12
2. Khu vu 14
2.1. Tng quan v i 14
2.2. Hin tru ti khu vc 15
3. C s t 16
3.1.  16
3.2.  th 17
3.2.1. Tng quan 17

ng c 46
2.3.4. Gic lp c th 47
2.3.5.  48
T QU O LUN 51
1.  51
1.1.  51
1.2. Kt qu thc thi 54
1.3.  hong ca phn mm 55
2. Tho lun 55
T LUN NGH 57
1. Kt lun 57
1.1. Kt lun m  57
1.2. c tin 57
2. Kin ngh 58
U THAM KHO 59

Trang 6 DANH MỤC CÁC CHỮ VIẾT TẮT
BTS (Basic Transce iver Station)
MS 
GIS 
 
 
 Trang 7


t nghim sau khi chy Independent Set Algorithm 52
ng t bng d li  53
ng kt qu cu hin th c quan 53
t qu cui  54

Trang 9 DANH MỤC BẢNG BIỂU
Bng 2.1. Bng tht s khu v d liu thu thc v h
thng BTS Viettel ti 16
Bng 2.2. Tng hn t c lp 20
B  tr 26
Bu su d liu 26
Bo mt 27
Bng 3.1. Bng d liu nn 33
Bng 3.2. Bng d liu trm BTS 33
Bng 3.3. Bng d liu v  k thut 34
Bng 3.4. Bng d liu ph  35
Chƣơng 1. Mở Đầu
1. Đặt vấn đề
i th p ho
vin h tng tp trung v ph
i chng phc v  n
ic nhu cu s dng dch v ci

 liu h t

 Gic l  liu t.
 Hin th d lip ph ng c BTS.
3. Đối tƣợng nghiên cứu và phạm vi nghiên cứu
3.1. Đối tƣợng nghiên cứu
m BTS ti th i
3.2. Phạm vi nghiên cứu
V c ving d vit phn mn
h 
 H qun tr  d liu: Postgresql 9.3
 n th d li
trc quan t k
  th
 






  

Trang 12 CHƢƠNG 2. TỔNG QUAN
1. Tổng quan về BTS
 m:
t b tu kit b
t b n thot b kt ni internet

Trang 13 Hình 2.1. Hình dạng phủ sóng của BTS
 ng:
Khi ta nhn tho gn thong s 
hi n trm BTS gng nhnh
x i trc truyn tr
truyn trm BTS gn vn gi.

Hình 2.2. Nguyên lý hoạt động

Trang 14

2. Khu vực nghiên cứu
2.1. Tổng quan về Hà Nội
Th  - a Vitp trung 
 s n cc truy- i ph
dng nhu cc phc v 
V m trong khong t  Bc 
 
 i t
 i t
 i tnh Bc Giang, B
 i t.
Vi v n li, th  n v mi mt, k c
c truy
Sau cuc m ra gi

2
) và tỉ lệ
trạm/km2

105


119


61


131


30

 3. Cở sở lý thuyết
3.1. Phân tích không gian








Trang 18

 minh ha:
 c ca m th 
 T
 Tp c
  m:
 t vi cp (A, B)
 t vi cp (A, C)
 t vi cp (D, A)
 t vi cp (C, B)
 t vi cp (C, D)

Hình 2.6. Đồ thị có hướng
  th ng:
Nt th t ca ct vi mi c 
th  th i:
 Tp h c gnh c th.
 Tp hnh c th
 Mi cnh e  t vi mt cnh {i, j}  t th t.

 minh ha:
 c ca m th 
 T
 Tp c

Trang 19

  m:
 t vi cp (A, B)

, I
2
, I
3

 
    Maximum I        -Non
deterministic Polynomial).
 

Hình 2.9. Ví dụ về Maximum Independent set

c lc ling sau:
Bảng 2.2. Tổng hợp các phần tử độc lập
p
I
1
I
2
I
3
I
4
I
5
I
6

Trang 21


), Q = (Q
x
, Q
y
)
:
 
 (P
x
, P
y
 m P
 (Q
x
, Q
y
 m Q
   khi affine
3.3.1. Phép biến đổi affine
M  i affine hai chi      bi m P(P
x
, P
y

Q(Q
x
,Q
y
) theo h 
Q


+ (tr
x
,tr
y
)
Hay  d
Vi Q = (Q
x
, Q
y
); P = (P
x
, P
y
); tr = (tr
x
, tr
y
n

 
 


 ng hp suy bin, ta gi s c chi
i tuy di tr (tr
c gnh tin).
M dng t vic kt hp bi
 sau: Tnh tin (Translation), Bii t l (Scaling), Quay (Rotation), Bin dng
Hình 2.10. Phép quay quanh gốc tọa độ một góc α
 m:
 m P(P
x
, P
y
) m V(V
x
, V
y
) 
x
, Q
y
)c
ng t nhi sau:
 Tnh tin (-V
x
, V
y
 ng hp quay quanh gc t)c
m P




  quanh O (gc t)
 Tnh tin (V

O

Trang 23 Hình 2.11. Phép quay quanh một điểm V một góc α
3.4. SQL
  giao tip vi HQTCSDLQH nh
i qui d li


4. Tình hình nghiên cứu
 Vi
 
dn v khot trm.
4.1. Ngoài nƣớc

 Vincenzo Barrile, GIS h tr quy hong trong bi cnh
  (GIS supporting the Plan of BTS (Base Transceiver Stations) for mobile
network in urban context),  Italya: d  d 
t b  t trm BTS, d  dng d
liu.




O

qu    
 ng dng WebGIS qu h ti Qung Ninh,
 ph  d WebGIS nhm
h tr ch mi, c  tin
gip ho
     ng h thng qu   t    Vin
ng Dng GIS, hi tho ng dng phn mc
lp b qu lim h tr trong
t k mng, qu h tng, qu


Trang 25

5. Tổng quan về phần mềm sử dụng trong đề tài
5.1. Postgresql
5.1.1 Giới thiệu
t h qun tr CSDL quan h ng, mang lch s i
i d i hc California ti Berkeley, M
cung cp mc  cao s  vn ANSI- y
 vi ACID.
PostgreSQL h tr phn li:
 n phc tp
  (foreign keys)
 
 
 n ca giao dch
 King thi nhin
 i s dng m rng theo nhic,
 bng vic b i
 ng d liu