043_Xây dựng hệ thống dẫn đường trong thành phố trên thiết bị di động

-36-

XÂY DỰNG HỆ THỐNG DẪN ĐƯỜNG TRONG THÀNH PHỐ
TRÊN THIẾT BỊ DI ĐỘNG

Nguyễn Minh Giang
MSV: 0320094
Email:
Người hướng dẫn: PGS.TS Nguyễn Văn Vỵ
Th.S Vũ Diệu Hương
1. Giới thiệu
Hiện nay, nhu cầu sử dụng điện thoại làm
vật dẫn đường đang lên cao. Nắm bắt được yêu
cầu đó chúng em đã chọn đề tài: "Xây dựng hệ
thống dẫn đường trên thiết bị di động" cho khoá
luận tốt nghiệp của mình. Trong khoá luận
chúng em đã phân tích các hệ thống hiện tại từ
đó đề xuất giải pháp và các cơ sở lý thuyết hỗ
trợ cho việc xây dựng hệ thống. Khoá luận tập
trung phân tích và thiết kế hệ thống theo
phương pháp hướng đối tượng. Hệ thống sẽ bao
gồm một chương trình chạy trên máy tính
(Server) và một chương trình chạy trên ĐTDĐ
(Client).
2. Cơ sở lý thuyết:
1) Giới thiệu GPS, GIS và một số hệ thống
bản đồ số hiện thời:
GPS là hệ thống định vị toàn cầu được ứng
dụng trong hầu hết các lĩnh vực có liên quan
đến xác định tọa độ. Các ĐTDĐ được tích hợp
chip thu GPS ngày càng xuất hiện nhiều mở

đường cho sự ra đời của các phần mềm định vị
và dẫn đường.
GIS – Hệ thống thông tin
địa lý là một hệ
thống dữ liệu hỗ trợ con người quản lý, khai
thác và sử dụng một cách hiệu quả các thông tin
địa lý, nó cho phép số hoá lưu trữ dữ liệu bản
đồ hết sức dễ dàng và linh hoạt
Trong GIS sử dụng hai mô hình vector và
raster để lưu trữ dữ liệu. Cả hai mô hình đều có
những ưu và nhược điểm riêng.
Có hai phần mềm bản đồ được nhắc đế
n
nhiều hiện nay là Emap của FPT Mobile sử
dụng trên ĐTDĐ và VietMap của Nguyễn Tư
Triều trên diễn dàn www.handheldvn.com sử
dụng trên các thiết bị hỗ trợ GPS.
2) Công nghệ được sử dụng để xây dựng
hệ thống:
- GPRS: Được áp dụng trong phần
download bản đồ về điện thoại di động khi triển
khai trong thực tế.

- J2ME - MIDP: Sử dụng để xây dựng
chương trình trên ĐTDĐ.
- Thuật toán tìm kiếm và tìm đường đi
ngắn nhất: Sử dụng thuật toán tìm kiếm tuần
tự và thuật toán A*.
3. Phân tích hệ thống:
Hệ thống gồm 2 phần là Client có thể chạy

độc lập trên ĐTDĐ và Server chạy trên nền
web.
Phần Client gồm các chức năng:
- Xem bản đồ: Chọn bản đồ, di chuyển bản
đồ, zoom bản đồ.
- Tìm kiếm: Tìm kiếm địa điểm hoặc đường.
Hiển thị thông tin chi tiết về kết quả tìm kiếm.
- Tìm đường đi ngắn nhất giữa hai địa điểm
- Lấy bản đồ từ Server về ĐTDĐ.
- Xem thông tin trợ giúp
Phần Server gồm các chức năng cập nhật
bản đồ như là:
- Cập nhật tỉnh thành, cập nhật nhóm địa
điểm, cập nhật địa điểm, cập nhật đường, cập
nhật cung đường.
Từ phân tích như trên khóa luận tập trung
xây dựng các biểu đồ ca sử dụng nghiệp vụ
theo gói, xây dựng biểu đồ tuần tự hệ thống, mô
tả các thao tác hệ thống và mô hình phân tích
của các gói.
4. Thiết kế hệ thống:
Dựa vào kết quả phân tích, khóa luận đi sâu
hơn vào phần phân tích với việc xây dựng:
- Biểu đồ tuần tự đối tượng
- Biểu đồ cộng tác
- Biểu đồ lớp cho phía Client và Server.
- Mô tả chi tiết các lớp sẽ xây dựng.
5. Giới thiệu chương trình:
-37-

Hệ thống thử nghiệm gồm hai phần chương
trình chạy trên Server và chương trình chạy trên
ĐTDĐ (Client). Chương trình Server được viết
trên ngôn ngữ PHP và cơ sở dữ liệu Mysql. Nó
sẽ cập nhật dữ liệu bản đồ và xuất ra hai tệp dữ
liệu bản đồ dạng .txt: Tệp dữ liệu đường đi và
tệp dữ liệu địa điểm. Chương trình phía Client
được viết bằng J2ME có nhiệm vụ đọc tệp dữ
liệu bản đồ và tiến hành vẽ bản đồ lên màn hình
điện thoại cũng như thực hiện các chức năng
khác
Những kết quả đạt được chứng minh tính
khả thi kỹ thuật cũng như phù hợp với thời gian
thực hiện. Tuy vậy hệ thống còn chưa hoàn
thiện, một số khía cạnh khác chưa phân tích đến
như: Tô màu các vùng miền, hỗ trợ tìm kiếm
các phương tiện giao thông, tránh tắc đường....,
một số chức năng chưa được cài đặt trong
chương trình demo. Tất cả những hạn chế, thiếu
sót đó sẽ là hướng phát triển trong tương lai của
hệ thống.
6. Kết luận:
Trong suốt thời gian làm khoá luận chúng
em đã cố gắng nghiên cứu và đã đạt được
những kết quả như đã trình bày ở trên. Chương
trình thử nghiệm đã minh họa tính đúng đắn
của các phân tích thiết kế cũng như cơ sở để
xây dựng một hệ thống bản đồ số trên di động.
Các chức năng cơ bản đã được xây dựng hoàn
chỉnh với yêu cầu về bộ nhớ và tốc độ là có thể

chấp nhận được.
Các vấn đề cần tiếp tục phát triển:
- Xây dựng chức năng hoàn thiện cho
Server, với giao diện dễ sử dụng và cung cấp
dịch vụ lấy bản đồ về ĐTDĐ
- Ứng dụng công nghệ XML cho việc lưu dữ
liệu bản đồ phía ĐTDĐ.
-
Hoàn thiện các chức năng chưa cài đặt và
xây dựng thêm các chức năng mới: Hỗ trợ tìm
kiếm phương tiện giao thông, báo kẹt xe, lưu
các thông tin cá nhân lên bản đồ.

- Phát triển hệ thống dựa trên hệ thống định
vị toàn cầu GPS.
Tài liệu tham khảo
[1] />
[2] />09/j2me
[3] Nguyễn Hữu Mai. Bài viết Tổng Quan về
J2ME đăng trên báo tuổi trẻ.
[4] Nguyễn Văn Minh. Hướng dẫn sử dụng
Emap.
[5] Nguyễn Tư Triều. Hướng dẫn sử dụng
VietMap
[6] Nguyễn Trọng Thể. Nghiên cứu mã
nguồn mở trong GIS và ứng dụng. Luận văn
thạc sỹ. Đại học Công nghệ - ĐHQGHN – 2005
[7] Nguyễn Ngọc Duy Quang – Nguyễn Bá
Quang. Xây dựng bản đồ trên điện thoại di
động có hỗ trợ Java. Luận văn cử nhân tin học.

Đại học Khoa học tự nhiên Thành phố Hồ Chí
Minh – 2005.
[8] Phạm Quốc Đăng Khoa – Ngô Trâm
Anh. Tìm hiểu và thiết kế hệ Mobile Web
Based Traffic Guilding System hỗ trợ người
dùng xem bản đồ, tìm kiếm thông tin, xác định
lộ trình trên các thiết bị di động hỗ trợ Web
(WAP/GPRS). Luận văn cử nhân tin học. Đại
học Khoa học tự nhiên Thành phố Hồ Chí Minh
– 2004.