TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN CÔNG NGHỆ PHẦN MỀM NGUYỄN NGỌC DUY QUANG – VŨ BÁ QUANG XÂY DỰNG BẢN ĐỒ TRÊN ĐIỆN THOẠI DI ĐỘNG CÓ HỖ TRỢ JAVA KHOÁ LUẬN CỬ NHÂN TIN HỌC TP. HCM, 2005 TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN KHOA CÔNG NGHỆ THÔNG TIN BỘ MÔN CÔNG NGHỆ PHẦN MỀM NGUYỄN NGỌC DUY QUANG - 0112194 VŨ BÁ QUANG - 0112395 XÂY DỰNG BẢN ĐỒ TRÊN ĐIỆN THOẠI DI ĐỘNG CÓ HỖ TRỢ JAVA KHOÁ LUẬN CỬ NHÂN TIN HỌC GIÁO VIÊN HƯỚNG DẪN Thạc sĩ LÊ THỤY ANH NIÊN KHÓA 2001-2005 HO CHI MINH CITY – MOBILE MAP Version 1.0 / 07-2005 Siemens SK 65 Siemens SL 65 Sony Ericsson K750 Sony Ericsson P900 Samsung E100 Samsung E710 Nhận xét của giáo viên hướng dẫn Nhận xét của giáo viên phản biện i LỜI CẢM ƠN Chúng em xin chân thành cảm ơn Quý thầy cô trong Khoa Công nghệ Thông tin Trường Đại học Khoa học Tự nhiên đã tận tình dạy bảo cho chúng em nhiều kiến thức bổ ích trong suốt thời gian học tập tại trường cũng như đã tạo điều kiện cho chúng em được thực hiện đề tài này. Kính chúc các Thầy cô luôn dồi dào sức khỏe và thành công trong cuộc sống. Đặc biệt, chúng em xin bày tỏ lòng biết ơn sâu sắc đến th ầy Lê Thụy Anh, người đã tận tình hướng dẫn chúng em trong suốt thời gian thực hiện đề tài, cho chúng em sự bình tĩnh và tự tin, giúp chúng em rút ra nhiều bài học kinh nghiệm quý báu mỗi khi chúng em vấp phải những khó khăn. Chúng em khó có thể hoàn thành được đề tài này nếu không nhờ sự tận tình chỉ bảo của thầy. Chúng con cảm ơn cha mẹ và gia đình đã sinh ra và nuôi dạy chúng con khôn lớn, luôn bên cạnh động viên và ủng hộ chúng con trên con đường mà chúng con đã yêu thích và l ựa chọn. Cảm ơn các bạn sinh viên CNTT khóa 2001. Các bạn đã giúp đỡ, động viên và hỗ trợ chúng tôi rất nhiều cũng như đóng góp cho chúng tôi nhiều ý kiến quý báu, qua đó, giúp chúng tôi hoàn thiện hơn cho đề tài. Mặc dù đã rất nỗ lực, cố gắng nhưng chắc hẳn đề tài vẫn còn nhiều thiếu sót. Chúng em rất mong nhận được nhiều sự góp ý phê bình của Quý thầy cô, của các anh chị và các bạn. Mộ t lần nữa, chúng em xin chân thành cảm ơn ! TP Hồ Chí Minh, tháng 7 năm 2005 Nhóm thực hiện Nguyễn Ngọc Duy Quang – Vũ Bá Quang ii LỜI NÓI ĐẦU Có thể nói rằng đề tài về bản đồ giao thông tại thành phố Hồ Chí Minh là một đề tài không mới. Trong các năm qua, đã có nhiều khóa luận của các sinh viên ngành CNTT nghiên cứu về chủ đề này, trong đó, đáng chú ý nhất là các đề tài của sinh viên Khoa CNTT Trường ĐH Khoa học Tự nhiên TP.HCM. Các đề tài này đa số đều được thực hiện rất tốt, hỗ trợ cho người dùng rất nhiều chức năng như : xem bả n đồ, tra cứu thông tin về các đường đi, các địa điểm, tra cứu các tuyến xe buýt… đặc biệt là chức năng xác định lộ trình để tìm đường đi ngắn nhất giữa hai địa điểm và hầu hết các đề tài nói trên đều được thực hiện nhắm đến môi trường sử dụng là các máy tính để bàn hoặc Pocket PC. Trong thời điểm hiện nay, trên thế giới cũng như tại Việ t Nam, thị trường cho điện thoại di động đang trở nên sôi động hơn bao giờ hết. Một mặt, do thu nhập của người dân ngày càng được cải thiện cùng với nhu cầu trao đổi thông tin ngày càng tăng khiến cho nhu cầu sử dụng điện thoại di động cũng tăng theo. Mặt khác, các nhà sản xuất điện thoại di động nắm bắt được nhu cầu của giới trẻ ưa chuộng những sản phẩm “high-tech” và cũng do yêu cầu cạnh tranh với nhau nên liên tục tung ra nhiều sản phẩm mới với nhiều tính năng, cấu hình ngày càng được nâng lên và giá thành ngày càng giảm. Chiếc điện thoại di động giờ đây không phải là một món hàng quá xa xỉ. Nhờ đó, ngày càng có nhiều người sở hữu được phương tiện trao đổi thông tin hữu ích này. Cùng với sự phát triển của thị trường đ iện thoại di động là sự phát triển mạnh mẽ của xu hướng lập trình phần mềm ứng dụng cho các thiết bị này. Phần mềm cho các điện thoại di động hiện nay rất đa dạng mà đa số là các trò chơi, các chương trình tiện ích như xử lý ảnh chụp, đổi đơn vị đo lường, từ điển, soạn thảo văn bản, diệt virus… Tuy vậy, một ứng dụng về bản đồ giao thông, mà cụ thể là bản đồ thành phố Hồ Chí Minh dành cho điện thoại di động với các tính năng đã trình bày ở trên thì gần như chưa có. Có thể nói là “gần như chưa có” bởi vì trước đây, trên một số tạp chí, diễn đàn tin học cũng có giới thiệu một phần mềm bản đồ thành phố Hồ Chí iii Minh, tuy nhiên, phần mềm này cũng chỉ thực hiện được một chức năng là hiển thị bản đồ. Tuy thế, chức năng này cũng chưa thật tốt do chỉ lưu được ảnh tĩnh của bản đồ vào tập tài nguyên, vì vậy, không thể phóng to hay thu nhỏ bản đồ, và cũng vì thế làm cho chương trình có kích thước lớn, tốc độ chậm, không thích hợp cho các điện thoại có cấ u hình trung bình hiện đang được dùng rất phổ biến tại thị trường Việt Nam. Với những lý do trên, nhóm chúng em chọn thực hiện đề tài “Xây dựng bản đồ trên điện thoại di động hỗ trợ Java”. Mục tiêu của đề tài nhằm xây dựng một phần mềm ứng dụng bản đồ giao thông TP. Hồ Chí Minh bằng ngôn ngữ lập trình Java, có thể thực thi được trên nhiều loại điệ n thoại di động khác nhau. Nhờ vào phần mềm này, người sử dụng có thể xem bản đồ, tra cứu tên đường, tên các địa điểm, các công trình công cộng như chợ, trường học, bệnh viện, khách sạn…, đặc biệt là trợ giúp người sử dụng xác định lộ trình ngắn nhất để đi từ địa điểm này đến một địa điểm khác… Phần mềm này nếu được thực hiện tốt sẽ trở thành một ứng dụng rất hữu ích, rất thiết thực và tiện dụng đối với nhiều người, đặc biệt là các bạn trẻ và những người bận rộn trong việc đi lại. Nói đến lập trình cho điện thoại di động, chúng ta đều hình dung được hai trở ngại lớn. Thứ nhất, đó là năng lực của bộ vi xử lý trên điện thoại rất yếu và thứ hai, đó là dung lượng của bộ nhớ rất nhỏ. Điều này gây trở ngại không nhỏ đến việc tổ chức dữ liệu cho phần mềm, bởi lẽ, dữ liệu về các đường giao thông tại thành phố Hồ Chí Minh là rất lớn, muốn lưu được toàn bộ dữ liệu này trên chiếc điện thoại di động là m ột điều không đơn giản. Ngoài ra, các hạn chế của điện thoại di động cũng buộc người lập trình phải chọn giải thuật thật hiệu quả và luôn phải tính toán nhằm tối ưu cho chương trình. Mặt khác, đối với người lập trình, sự hạn chế của thư viện hàm trong ngôn ngữ Java được hỗ trợ cho điện thoại cũng là một vấn đề không dễ giải quyết. Những hạn chế đã nêu thật sự là một thách thức lớn mà đề tài bắt buộc phải vượt qua. Nội dung của bài báo cáo này được chia thành 7 chương như sau : iv - Chương 1 : Tổng quan về lập trình trên điện thoại di động. Chương này nêu những vấn đề chung về tình hình sử dụng điện thoại di động hiện nay; hoạt động phát triển phần mềm cho loại thiết bị này; giới thiệu một số phần mềm công cụ nhằm hỗ trợ cho việc phát triển ứng dụng di động bằng ngôn ngữ lậ p trình Java. - Chương 2 : Giới thiệu khái quát về chuẩn J2ME. Phần này trình bày các mục tiêu, nội dung và định nghĩa các khái niệm quan trọng trong J2ME. Ngoài ra, chương này cũng trình bày các tính năng, các điểm thuận lợi và hạn chế của bộ thư viện Java được hỗ trợ cho điện thoại di động. - Chương 3 : Những khó khăn do hạn chế của J2ME. Chương này trình bày những ảnh hưởng quan trọng đến việc thiết kế và cài đặt một số tính năng của đề tài do hạn chế của thư viện Java trên điện thoại di động. - Chương 4 : Phân tích – thiết kế ứng dụng. Phân tích các yêu cầu nghiệp vụ, các yêu cầu phi chức năng và đặc tả chi tiết ứng dụng ở mức phân tích, thiết kế. - Chương 5 : Một số cải tiến nhằm tối ưu hóa chương trình. Do thiết bị di động hạn chế về năng lực xử lý, dung lượng bộ nhớ và khả năng lưu trữ, chương này trình bày một số phương pháp, thủ thuật nhằm giúp cho ứng dụng được tối ưu hóa về tốc độ, tối ưu việc sử dụng bộ nhớ và giảm kích thước cho phần mềm. - Chương 6 : Thử nghiệm - Hướng dẫn cài đặt và sử dụng. Giới thiệu một số trình giả lập các điện thoại di động phổ biến trên thị trường được đề tài sử dụng cho mục đích thử nghiệm; hướng dẫn cài đặt và sử dụng các chức năng của phần mềm. - Chương 7 : Tổng kết – Đánh giá. Nhận xét các công việc đã được th ực hiện; trình bày các ưu, khuyết điểm và hướng mở rộng cho phần mềm. - Phụ lục A : Các thuật ngữ được sử dụng. Liệt kê và giải thích các thuật ngữ được sử dụng trong chương trình. - Phụ lục B : Giới thiệu các chương trình giả lập. Mục đích của chương này nhằm trình bày các tính năng cũng như các yêu cầu về phần cứng, phần mềm cần thiết để cài đặt chương trình. [...]... Danh mục bảng x Chương 1 : TỔNG QUAN VỀ LẬP TRÌNH TRÊN ĐIỆN THOẠI DI ĐỘNG 1 1 .1 Đôi nét về thị trường điện thoại di động Việt Nam .1 1 .1. 1 Sự phát triển của thị trường thông tin di động 1 1 .1. 2 Nhu cầu phát triển phần mềm cho điện thoại di động 2 1. 2 Lập trình trên điện thoại di động 4 1. 2 .1 Quá trình phát triển ứng dụng J2ME 4 1. 2.2 Các J2ME IDE 5 1. 3 Giới... nghiệm trên trình giả lập Nokia 11 7 viii Hình 6-5 : Cài đặt ứng dụng trên điện thoại Siemens SK 65 .11 9 Hình 6-6 : Khởi động ứng dụng trên Siemens SK 65 12 0 Hình 6-7 : Kết quả thử nghiệm trên trình giả lập Siemens 12 1 Hình 6-8 : Kết quả thử nghiệm trên trình giả lập Samsung 12 2 Hình 6-9 : Kết quả thử nghiệm trên J2ME SDK 12 2 Hình 6 -1 0 : Các phím di chuyển bản đồ 12 4 Hình... trên máy ảo 11 4 6 .1. 1 Trình giả lập Sony Ericsson 11 4 6 .1. 2 Trình giả lập Nokia .11 5 6 .1. 3 Trình giả lập Siemens 11 7 6 .1. 4 Trình giả lập Samsung 12 0 6 .1. 5 Trình giả lập chuẩn (Sun Microsystems) 12 1 6.2 Vấn đề hỗ trợ tiếng Việt có dấu .12 3 6.2 .1 Hiển thị tiếng Việt trên máy ảo 12 3 6.2.2 Hiển thị tiếng Việt trên thiết bị thật 12 3 6.3 Hướng dẫn... Hình 6 -1 1 : Kết quả tìm địa điểm 12 6 Hình 6 -1 2 : Màn hình tra cứu tên đường .12 7 Hình 6 -1 3 : Kết quả tra cứu tên đường 12 8 Hình 6 -1 4 : Màn hình chọn vị trí 12 9 Hình 6 -1 5 : Kết quả tìm đường đi ngắn nhất .13 0 Hình 6 -1 6 : Màn hình hướng dẫn sử dụng 13 2 Hình 6 -1 7 : Màn hình xem thông tin chương trình 13 2 Hình B -1 : Màn hình download JDK 1. 4 .13 8... Sequence diagram Hiển thị bản đồ .64 Hình 4 -1 2 : Collaboration diagram Hiển thị bản đồ 64 Hình 4 -1 3 : Sequence diagram Tìm địa điểm 65 Hình 4 -1 4 : Collaboration diagram Tìm địa điểm 66 Hình 4 -1 5 : Sequence diagram Tìm đường theo tên 67 Hình 4 -1 6 : Collaboration diagram Tìm đường theo tên .68 Hình 4 -1 7 : Sequence diagram Tìm đường đi ngắn nhất .69 Hình 4 -1 8 : Collaboration... .99 Hình 5-2 : Sơ đồ sử dụng Obfuscator 10 2 Hình 5-3 : Màn hình giao di n công cụ Profiler 10 5 Hình 5-4 : Màn hình giao di n công cụ theo dõi việc sử dụng bộ nhớ 11 1 Hình 6 -1 : Thử nghiệm ứng dụng trên trình giả lập Sony Ericsson 11 4 Hình 6-2 : Màn hình giao di n trình giả lập Sony Ericsson .11 5 Hình 6-3 : Thử nghiêm ứng dụng trên trình giả lập Nokia 11 6 Hình 6-4 : Kết quả... 61 Bảng 4 -1 0 : Phân tích các phương thức lớp Places 62 Bảng 4 -1 1 : Phân tích các phương thức lớp Streets .63 Bảng 4 -1 2 : Danh sách các lớp 71 Bảng 4 -1 3 : Danh sách các thuộc tính lớp MainMIDlet 72 Bảng 4 -1 4 : Danh sách các phương thức lớp MainMIDlet 72 Bảng 4 -1 5 : Danh sách các thuộc tính lớp MainCanvas 74 Bảng 4 -1 6 : Danh sách các phương thức lớp MainCanvas 75 Bảng... LẬP .13 8 B .1 JDK 13 8 B.2 Công cụ phát triển của hãng thứ ba 13 8 B.3 Trình giả lập các loại điện thoại di động 13 9 B.3 .1 Siemens .13 9 B.3.2 Sony Ericsson .14 0 B.3.3 Samsung .14 2 B.3.4 Nokia 14 5 Tài liệu tham khảo 14 7 vi DANH MỤC HÌNH Trang Hình 1- 1 : Doanh thu sản xuất phần mềm cho điện thoại di động năm 2004 .3 Hình 1- 2 :... JBuilder 10 Hình 1- 3 : JBuilder MIDP Designer .12 Hình 1- 4 : Màn hình gỡ rối của JBuilder .14 Hình 1- 5 : Tạo project J2ME bằng Sun ONE Studio 5 17 Hình 1- 6 : Cửa sổ quản lý tập tin của Sun ONE Studio 5 .18 Hình 2 -1 : Kiến trúc J2ME 24 Hình 2-2 : Các thành phần trong kiến trúc J2ME 26 Hình 2-3 : Quan hệ giữa J2ME configuration và J2SE 28 Hình 4 -1 : Lược đồ sử... .13 8 Hình B-2 : Trình giả lập Siemens 14 0 Hình B-3 : Trình giả lập Sony Erisson .14 1 Hình B-4 : Trình giả lập Samsung .14 4 Hình B-5 : Nokia Developer’s Suite 2.2 14 6 Hình B-6 : Trình giả lập của Nokia Developer’s Suite 14 6 ix DANH MỤC BẢNG Trang Bảng 2 -1 : Phân loại CLDC và CDC 28 Bảng 4 -1 : Danh sách các yêu cầu nghiệp vụ 43 Bảng 4-2 : Phân tích . mục bảng x Chương 1 : TỔNG QUAN VỀ LẬP TRÌNH TRÊN ĐIỆN THOẠI DI ĐỘNG 1 1. 1. Đôi nét về thị trường điện thoại di động Việt Nam 1 1. 1 .1. Sự phát triển của thị trường thông tin di động 1 1. 1.2 CÔNG NGHỆ PHẦN MỀM NGUYỄN NGỌC DUY QUANG - 011 219 4 VŨ BÁ QUANG - 011 2395 XÂY DỰNG BẢN ĐỒ TRÊN ĐIỆN THOẠI DI ĐỘNG CÓ HỖ TRỢ JAVA KHOÁ LUẬN CỬ NHÂN TIN HỌC . đề tài Xây dựng bản đồ trên điện thoại di động hỗ trợ Java . Mục tiêu của đề tài nhằm xây dựng một phần mềm ứng dụng bản đồ giao thông TP. Hồ Chí Minh bằng ngôn ngữ lập trình Java, có thể