Luận văn Thạc sĩ: Nghiên cứu về Location Index và xây dựng ứng dụng - Đỗ Mạnh Hà

Toàn văn luận văn thạc sĩ nghiên cứu sâu về Location Index, các phương pháp xác định vị trí và quy trình xây dựng ứng dụng LBS thực tế.

• Tác giả: Đỗ Mạnh Hà
• Người hướng dẫn: TS. Phạm Huy Hoàng
• Trường học: Trường Đại học Bách Khoa Hà Nội
• Chuyên ngành: Kỹ thuật máy tính và truyền thông
• Đề tài: Nghiên cứu về Location Index và xây dựng ứng dụng
• Loại tài liệu: Luận văn thạc sĩ kỹ thuật
• Năm xuất bản: 2012
• Địa điểm: Hà Nội

Tóm tắt

I. Location Index là gì

Location Index là một phương pháp xác định vị trí người dùng tiên tiến trong môi trường di động, cho phép xác định tọa độ địa lý của các thiết bị thông qua công nghệ định vị không dây. Khác với các phương pháp truyền thống như GPS, Location Index có khả năng hoạt động hiệu quả trong cả môi trường ngoài trời lẫn trong nhà, với độ chính xác cao và phạm vi đáp ứng lớn. Phương pháp này sử dụng cơ sở hạ tầng mạng không dây hiện có như Access Point (AP) và các tín hiệu Wi-Fi để xác định vị trí người dùng. Location Index đã trở thành một công nghệ quan trọng trong các dịch vụ dựa trên vị trí (Location-Based Services - LBS), mang lại những ứng dụng thực tiễn cao cho cuộc sống hàng ngày.

1.1. Định nghĩa và nguyên lý hoạt động

Location Index dựa trên nguyên lý thu thập và phân tích cường độ tín hiệu từ các Access Point để xác định vị trí. Hệ thống sử dụng cơ sở dữ liệu chỉ số vị trí (location index) lưu trữ các giá trị tín hiệu tại các điểm đã biết, sau đó so sánh với tín hiệu hiện tại để xác định vị trí người dùng. Kỹ thuật này cho phép xác định vị trí chính xác với độ lệch khoảng 5-10 mét trong môi trường trong nhà.

1.2. Sự khác biệt với các phương pháp định vị khác

So với GPS, Location Index hoạt động tốt hơn trong môi trường không gian kín. Trong khi Time of Arrival (TOA) và Angle of Arrival (AOA) yêu cầu cơ sở hạ tầng phức tạp, Location Index tận dụng cơ sở hạ tầng Wi-Fi sẵn có, giảm chi phí triển khai và nâng cao hiệu quả định vị.

II. Nền tảng lý thuyết trong luận văn thạc sĩ

Luận văn thạc sĩ về Location Index tại Trường Đại học Bách Khoa Hà Nội đã cung cấp những kiến thức nền tảng về các phương pháp xác định vị trí. Nghiên cứu này phân tích chi tiết các công nghệ như WPS (Wi-Fi Positioning System) và TDOA (Time Difference of Arrival), đồng thời đánh giá ưu nhược điểm của từng phương pháp. Luận văn còn đề cập đến các yếu tố ảnh hưởng đến độ chính xác định vị như cường độ tín hiệu, số lượng Access Point, và môi trường lan truyền sóng. Những nghiên cứu này tạo nền tảng lý thuyết vững chắc cho các ứng dụng Location Index trong thực tế.

2.1. Phương pháp WPS và ứng dụng

WPS (Wi-Fi Positioning System) là phương pháp sử dụng cường độ tín hiệu Wi-Fi từ các Access Point để xác định vị trí. Luận văn trình bày chi tiết 5 bước quá trình định vị và cách biến động cường độ tín hiệu theo khoảng cách ảnh hưởng đến độ chính xác. Phương pháp này được chứng minh là hiệu quả trong môi trường trong nhà với chi phí triển khai thấp.

2.2. Các yếu tố ảnh hưởng đến độ chính xác

Luận văn phân tích tỷ lệ phản hồi, số lượng Access Point được nhận, và đặc tính lan truyền sóng trong các môi trường khác nhau. Các yếu tố này trực tiếp ảnh hưởng đến hiệu suất của Location Index và cần được xem xét kỹ lưỡng trong quá trình thiết kế hệ thống.

III. Dịch vụ dựa trên vị trí LBS và ứng dụng thực tế

Location-Based Services (LBS) là các dịch vụ tận dụng vị trí địa lý của người dùng để cung cấp thông tin và hỗ trợ có liên quan. Các ứng dụng LBS bao gồm dịch vụ khẩn cấp, dẫn đường, và cung cấp thông tin địa lý. Tại Việt Nam, các công ty như Diadiem JSC và Vietbando đã phát triển các nền tảng LBS thương mại thành công. Location Index là công nghệ cơ bản cho các dịch vụ này, cho phép định vị chính xác trong môi trường đô thị và các không gian công cộng. Sự ứng dụng của LBS ngày càng phổ biến trong quản lý giao thông, tìm kiếm dịch vụ gần đó, và các ứng dụng an toàn cộng đồng.

3.1. Các loại dịch vụ LBS

Dịch vụ khẩn cấp cho phép định vị nhanh các nạn nhân tai nạn. Dịch vụ dẫn đường cung cấp hướng dẫn chi tiết từ vị trí hiện tại. Dịch vụ thông tin giúp người dùng tìm kiếm các địa điểm gần đó như quán ăn, bệnh viện. Mỗi dịch vụ đều dựa vào Location Index để đạt được độ chính xác cao.

3.2. Các ứng dụng thực tế tại Việt Nam

Diadiem JSC và Vietbando là những công ty tiên phong trong phát triển ứng dụng LBS tại Việt Nam. Các nền tảng này cung cấp bản đồ số, định vị, và dẫn đường cho hàng triệu người dùng. Sự thành công của những ứng dụng này chứng tỏ tiềm năng lớn của Location Index trong thị trường công nghệ di động Việt Nam.

IV. Triển vọng phát triển và tương lai của Location Index

Location Index đang trở thành một công nghệ không thể thiếu trong kỷ nguyên di động. Với sự phát triển của Internet of Things (IoT) và 5G, Location Index sẽ có phạm vi ứng dụng rộng hơn. Các lĩnh vực như quản lý chuỗi cung ứng, theo dõi tài sản, và thành phố thông minh đều yêu cầu định vị chính xác và tin cậy. Việc kết hợp Location Index với các công nghệ khác như machine learning và artificial intelligence sẽ nâng cao độ chính xác và khả năng ứng dụng của hệ thống. Tại Việt Nam, với tốc độ phát triển công nghệ cao, Location Index hứa hẹn mở ra những cơ hội kinh tế mới và cải thiện chất lượng cuộc sống người dân.

4.1. Xu hướng phát triển công nghệ

Location Index sẽ được tích hợp với 5G để cung cấp định vị thời gian thực và độ chính xác cấp phút. AI và machine learning sẽ được sử dụng để tối ưu hóa thuật toán định vị và cải thiện hiệu suất hệ thống. Blockchain có thể được áp dụng để đảm bảo bảo mật và quyền riêng tư của người dùng trong các ứng dụng Location-Based Services.

4.2. Cơ hội ứng dụng tại Việt Nam

Việt Nam có tiềm năng lớn trong phát triển các ứng dụng LBS cho giao thông thông minh, du lịch, và bán lẻ. Location Index có thể hỗ trợ các doanh nghiệp trong quản lý kho hàng và theo dõi nhân viên. Với sự tăng trưởng nhanh của thị trường di động Việt Nam, Location Index sẽ đóng vai trò then chốt trong tương lai của công nghệ thông tin tại quốc gia.

Trích đoạn nội dung tài liệu

BO GIAO DUC VA DAO TAO TRUONG BAI HOC BACH KHOA HA NOT ĐỒ MẠNH HÀ NGHIEN CUU VE LOCATION INDEX, vA XAY DUNG UNG DUNG Chuyên ngành : KỸ TTIHUẬT MÁY TÍNII VÀ TRUYEN TIONG LUẬN VĂN THẠC SĨ KỸ THUẬT KY THUAT MAY TINII VA TRUYEN THONG NGƯỜI HƯỚNG DẪN KHOA HỌC : TS. PHAM HUY HOANG Hà Nội — Năm 2012 Đỗ Mạnh Hà — IIBMTTT LOT CAM DOAN Em xin cam đoan đây lả luận văn do băn thân em nghiên cứu và biên soạn, đưới sự thưởng dẫn của TS. Phạm Huy Hoàng. Các số liệu có nguồn gốc rõ rằng tuân thủ đúng nguyễn tắc; kết quả trình bảy trong luận văn duoc thu thập trong quả trình nghiên cửu lã trung thục, không phải là sao chép toàn văn của bắt kỳ công trình nào khác.

T1à Nội, tháng 03 năm 2012 Tác giả hiân văn Đỗ Mạnh Hà — IIBMTTT LOT CAM ON Luận văn được thục hiện đưới sự hướng dẫn của TS. Phạm Huy Hoàng — Viện Công nghệ thông tăn và Truyền thông — Trường Đại học Bách Khoa Hà Nội. Em xin bay tỏ lỏng biết ơn sâu sắc tới thầy đã có những ý kiến chỉ din quý báu trong qua trình em làm luận văn. Em xin chân thành cảm ơn các thấy có trong Viện Công nghé thong tin và tuyển thông, Viện đào tạo sau đại học đã tạo điều kiện cho em trong quá trinh học tập và nghiên cứu tại trường, Cuối củng xin bảy tổ lỏng cảm ơn tới những người thân trong gia dình, bạn bẻ dã động viên và giúp đố đề em hoàn thành bản luận văn nảy.

(Hà Nội, thàng (03 năm 2012 Tác giả luận văn Đỗ Mạnh Hà — IIBMTTT ĐANH MỤC HÌNH MINH HỌA Tình 1.1 - Phương pháp định vi Time Of Arrival (TOA) -11- Hình 1.2- Phương pháp định vị Từne Djference Qƒ Arrhal (TDOA) -12- Tlinh 1.3 - Phương pháp địnhvi Angie of Arrival (404) -13- Hình 1.4- Phương pháp dịnh vi. Hình 1 5- Các phương pháp xác định vị trí Hinh 1.6 - Goi tin chia dia chi MAC trong mang Will - - -18- Linh 1.7 - Bán để mạng lưới AP ghí nhận được của hệ thông Skyllook.8 - Mô tả 5 bước của quá trinh xáo định vi tri str dang WPS -22- Hình 1.9- Biểu dỗ sự biến động của cường độ tin hiệu theo khoảng, cách.10- Biến đỗ sự biến động của tỷ lệ phản hỏi then khoảng cách.11 - Vị dụ về Partiele Eilter.12 - Biển đề thể hién mal dé AP trong q trình thủ thận đữ Hệu.1 - Công nghệ trong hệ thống LI35 Hinh 2.2 - Các thành phân của hệ thông LB5 Hình 2.3 - Những yêu cầu người dùng liên quan dén vi tri dia ly Hình 2.4 - Cáo ứng đụng LBS Hình 2.5 - Ví dụ về dịch vụ khẩn cắp — IBS Tinh 2.6 - Vi du vé dich vụ dẫn đường —LBS .7 - Ví dụ vẻ dịch vụ thông tin - LB8.8 - Hình ảnh về ứng đụng LBS của Diadiem JSC - -47- Hình 2.9 - Hình ảnh về ứng dụng T.BS của Diadiem TSC - - 48 - Tình 2.10 - Iĩinh ảnh về ủng đụng LDBS của Vietbando Hình 2.11 - Hình ảnh về ứng dung UBS dia Viethanda Tlinh 2.12 - Mê hình hoạt động của LD§ Hình 3.1 - Activity Stack - - -59- Ilinh 3.2 - Chu ky séng của ActiVifY.3 - Các sự kiên Irơng chư kỳ sống gũa ứng dung, -61- Tlinh 3.4 - Thanh phần giao điện trên Android. — Đỗ Mạnh Hà — IIBMTTT DANH MỤC CÁC TỪ VIÉT TÁT VÀ THUẬT NGỮ AP Access Point MAC Modia, Access Control Address WPS Will Positioning System LBS Location based service SSID Service Set Identifier GPS Global Position System 3G ‘3rd Generation Đỗ Mạnh Hà — IIBMTTT PHAN MO PAU Đặt vấn dễ Ngày nay, cùng với sự phát triển cửa khoa học kỳ thuật, mà đặc biệt là sự phát triển cũa công nghệ thông tin và viển thông, các dịch vụ thông tin di động cũng, có những bước phát triển vượt bậc vẻ cá số lượng vả chất lượng. Phạm vi phủ sóng ngày cảng mớ rộng.

con người có thể liên lạc với nhau ở bắt cứ đâu, khoảng cách giữa mợi người dường như ngày cảng ngắn lại. Ở Việt Nam, số lượng các thiết bị di động cũng như số lượng người sử dụng, ngày càng tầng. Không chỉ đừng lại ở việc nghe — gọi đơn thuần, các thiết bị dị đông ngày nay còn dap ung rất nhiều các nhụ cầu của người dùng, như giải trí, tra cửu thông tin, học tập vá làm việc. Một trong những tính năng quan trọng và ngày cảng trở nền phổ biển, đó là xác định được vi trí của người ding, va cung cấp những thông tin hữu ích cho người dùng dựa vào vị trí của họ.Có rất nhiều phương pháp khác nhau dùng đề xác định được vị trí của người dùng, trong đó “Locarion Index" là một phương pháp mang lại đó chính xác cao, phạm vi dap ứng lớn, có thể xác định vị trí người dùng ở cô trong môi trường ngoài trời lẫn môi trường trong nha Whan thay (am quan trong của việc nghiên củu về các phương pháp xác định vị trí người dùng, mỏ hình của hệ thông dịch vụ dựa trên vi trí người đủng, cũng, như tính ứng đụng thực tiễn cao, và hướng phát triển của các dịch vụ đựa trên vị trí tại Việt nam, tác giả đã chọn đề lải: “Nghiên cứu về Z.oeation Index và xây cựng ứng dung.” Đỗ Mạnh Hà — IIBMTTT ĐANH MỤC HÌNH MINH HỌA Tình 1.1 - Phương pháp định vi Time Of Arrival (TOA) -11- Hình 1.2- Phương pháp định vị Từne Djference Qƒ Arrhal (TDOA) -12- Tlinh 1.3 - Phương pháp địnhvi Angie of Arrival (404) -13- Hình 1.4- Phương pháp dịnh vi.

Hình 1 5- Các phương pháp xác định vị trí Hinh 1.6 - Goi tin chia dia chi MAC trong mang Will - - -18- Linh 1.7 - Bán để mạng lưới AP ghí nhận được của hệ thông Skyllook.8 - Mô tả 5 bước của quá trinh xáo định vi tri str dang WPS -22- Hình 1.9- Biểu dỗ sự biến động của cường độ tin hiệu theo khoảng, cách.10- Biến đỗ sự biến động của tỷ lệ phản hỏi then khoảng cách.11 - Vị dụ về Partiele Eilter.12 - Biển đề thể hién mal dé AP trong q trình thủ thận đữ Hệu.1 - Công nghệ trong hệ thống LI35 Hinh 2.2 - Các thành phân của hệ thông LB5 Hình 2.3 - Những yêu cầu người dùng liên quan dén vi tri dia ly Hình 2.4 - Cáo ứng đụng LBS Hình 2.5 - Ví dụ về dịch vụ khẩn cắp — IBS Tinh 2.6 - Vi du vé dich vụ dẫn đường —LBS .7 - Ví dụ vẻ dịch vụ thông tin - LB8.8 - Hình ảnh về ứng đụng LBS của Diadiem JSC - -47- Hình 2.9 - Hình ảnh về ứng dụng T.BS của Diadiem TSC - - 48 - Tình 2.10 - Iĩinh ảnh về ủng đụng LDBS của Vietbando Hình 2.11 - Hình ảnh về ứng dung UBS dia Viethanda Tlinh 2.12 - Mê hình hoạt động của LD§ Hình 3.1 - Activity Stack - - -59- Ilinh 3.2 - Chu ky séng của ActiVifY.3 - Các sự kiên Irơng chư kỳ sống gũa ứng dung, -61- Tlinh 3.4 - Thanh phần giao điện trên Android. — Đỗ Mạnh Hà — IIBMTTT 213/Push Pulsarvices.Ung dung ctia LBS 2.1-Yéu edu cha nguii ding 2. Vi duvé LBS.3 Cac hé thing LBS o Viet Nam 3.4 Mô hình hoạt động ctia LBS. - Những yêu câu của một hệ thông LRS - - - -= 5= -6 Kết luận CHUONG 3: LAP TRINH CNG DUNG TREN ANDROID.2 May ao DALVIK.3 Các gói JAVA cần thiết.4 Thanh phần quan trọng trong mét Android project .5 Chu kỳ sống của ting dung Android - - - eu STH 3.6 Thanh phân giao điện trên Android - - -62- 3.7 Map, geocoding, location based service -64- 3.8 Services trên Adnfoid.

ok CHƯƠNG 4: XÂY DỰNG UNG DUNG LOCATION BASED SERVICE - 75 - 4.1:Tổng quan hệ thông 4.1 Thiết kế giao 4.Thiết kế lớp.Củú đặt và thục nghiệm.2 Kết quả thực nghiệm - - - Bb 4. Danb gid BS thOng oo seccssseseeenetnenitmininnenneninieinennne® 8B KET LUAN - - - - - - 85- TÀI LIỆU THAM KHAO. Đỗ Mạnh Hà — IIBMTTT Hình 3.5 - hưents trên Android - - -64- linh 3.6 - Công cụ giá lập vị trí thiết bị trong Helipse.7 - Ví đụ về Mapview trên Android - -T0- Hình 4.2 - Biểu dỗ phản rã chức năng của hệ thông. ào cccoeS T Hình 4.3 - Thiết kế piao điện chỉnh của chương trình - - -78 - Hình 4.4 - Thiết kệ giao diện hiện thị địa danh và vị trí người dùng.5 - Thiết kế giao điện hiển thi danh sách địa danh - -79- Hình 4.6 - Thiết kẻ giao diện dịa danh chủ tiết,.7 - Thiết kẻ lớp MapViewaAtivity Hình 4.8 - Thiết kế lớp PÏaGe.9 - Thiết kế lớp PlaceManager .10- Giao diện chương trình thứ nghiệm.

cuc se, = 82- Tlinh 4.11 - Giao điện hiển thị vi trí người dùng và địa danh.11 - Giao điện đanh sách địa danh và thông tỉa chỉ tiết. 83 = Đỗ Mạnh Hà — IIBMTTT 'Mục liêu của đề tài —_ Nghiên cứu về các phương pháp xác dịnh vị trí của người dùng đựa trên thiết bị di déng. Tap trung nghién ctru cdc phuong phap str dung “Location Index” ~_ Nghiên cửu về mô bình hệ thống địch vụ đựa trên vị tri —_ Từ những nghiên cửu lý thuyết trên, áp dụng xây dựng ứng dụng thực tế Nhiệm vụ và phạm ví thực hiện của luận văn —_ Nghiên cứu các phương pháp xác định vị trí sử dụng, “Loeafiøn Index” dang, triển khai trên thẻ giới —_ Nghiên cứu mô hình hệ thông địch vụ dụa trên vị trí, các địch vụ dang dược triển khai ở Việt Nam. ~_ Xây đựng ứng dụng thực nghiệm.

- Trong phạm vi luận văn nảy, chủ yếu chú trọng xây dựng ứng dụng thử nghiệm theo mô hình đã được triển khai, với cơ sở đữ liệu mẫu. Chưa thể xây đựng được bộ đữ liệu hoàn chỉnh đề sử đụng trong thực tế Đỗ Mạnh Hà — IIBMTTT MỤC LỰC LỜI CAM ĐOAN. cHeheHuerdec Hesersem TS LỜI CẢM ƠN - - - -3- DANH MỤC CÁC TỪ VIỆT TẮT VÀ THUẬT NGỮ. -3- DANH MỤC HÏỈNH MTNH HỌA.

so 0s -4- MỤC LỤC - - - - - Ổn PHAN MO DAU - - - -8- pat van dé - wo Be Mặc tiên của dễ tải -9- hiệm vụ và phạm vi thực hiện của luận văn. tO CHUONG 1: TONG QUAN VE LOCATION INDEX ~10-~ 11 Giới thiệu các phương pháp xác định vị trí -10- LDA Handsct-based0.3 Hybrid: -13- LA Tông kết: - wa Me 1.2 Gidi thigu vé Location Index. 122 Nhược điểm. Thành phản của hệ thông định vị đưa trên“Zoearion Index” ¬.

Location Index sit dung trong hệ thông định vị đưa trên mạng Wifi -17- 13.1 Xây dựng cos dit liga cho hệ thống WPS.2 Xác đìhvị trí người đùng cuôi đựa trên cơ sở dữ liệu thu được.3 Khoảng cách trong dink vi -232- 1.4 Các giải thuật định vị đùng trong WPS -25- 1.