MỞ ĐẦU 1. Lý do chọn đề tài Trong thời đại hiện nay, công nghệ đã trở thành một phần không thể thiếu trong mọi lĩnh vực của cuộc sống. Việc sử dụng công nghệ thông tin đã và đang thúc đẩy sự phát triển và cải thiện hiệu suất làm việc trong nhiều lĩnh vực. Trong lĩnh vực tìm đường, việc áp dụng công nghệ thông tin có thể đem lại nhiều lợi ích và giải pháp cho các thách thức hiện tại.
Trong quá khứ, việc tìm đường đi giữa hai địa điểm đã gặp phải nhiều hạn chế và thách thức. Trước đây, việc tìm đường thường phụ thuộc vào bản đồ giấy, hướng dẫn từ con người, hoặc sử dụng các hệ thống điều hướng cố định có hạn chế về dữ liệu hoặc tính năng. Công nghệ thông tin đã đóng vai trò quan trọng trong việc giải quyết những hạn chế này và cải thiện quá trình tìm đường đi. Sự phát triển của công nghệ thông tin đã mở ra những cơ hội mới trong việc tìm đường đi.
Các dịch vụ bản đồ trực tuyến và ứng dụng điều hướng như Google Maps, OpenStreetMap đã cung cấp dữ liệu chính xác và cập nhật, cho phép người dùng tìm kiếm và lập kế hoạch đường đi một cách nhanh chóng và thuận tiện hơn. Chính vì lẽ đó, em đã chọn đề tài "Tìm đường đi ngắn nhất trên bản đồ" cho dự án của mình. Mục tiêu của dự án là nghiên cứu và triển khai các thuật toán tìm đường đi như Dijkstra và tích hợp chúng vào một ứng dụng web. Em tin rằng việc áp dụng công nghệ thông tin trong lĩnh vực này sẽ cung cấp một giải pháp hiệu quả và tiện ích cho người dùng, giúp họ dễ dàng tìm ra đường đi ngắn nhất giữa hai địa điểm một cách nhanh chóng và hiệu quả.
Nội dung nghiên cứu - Nghiên cứu và phân tích các website tìm đường đi. - Xác định yêu cầu và đề xuất xây dựng website. - Tìm hiểu về dữ liệu OpenStreetMap và cách sử dụng trong dự án. - Tìm hiểu cách hiển thị bản trên website qua thư viện Leaflet.
- Tìm hiểu thuật toán tìm đường đi ngắn nhất. - Lập trình website. Mục đích chọn đề tài Mục tiêu chính của đề tài là nghiên cứu và phát triển một website nền tảng ứng dụng tìm đường đi ngắn nhất trên bản đồ. Mục đích của dự án là cung cấp cho người dùng một công cụ hiệu quả và tiện lợi để tìm kiếm địa điểm, lập kế hoạch đường đi và hiển thị tuyến đường ngắn nhất giữa hai điểm trên bản đồ.
Đồng thời, thông qua việc nghiên cứu và triển khai, em mong muốn nâng cao sự tiện ích và khả năng áp dụng của công nghệ thông tin trong việc giải quyết vấn đề di chuyển và giao thông trong cuộc sống hàng ngày của mọi người. Phương pháp nghiên cứu a) Phương pháp tiếp cận Tìm hiểu và phân tích các tài liệu, sách vở, bài báo và tài liệu trực tuyến liên quan đến các thuật toán và phương pháp tìm đường đi ngắn nhất trên bản đồ. b) Phương pháp thực nghiệm Thực hiện các thử nghiệm và thí nghiệm trên website mẫu (google maps, bing maps) để đánh giá hiệu suất và tính năng của hệ thống tìm đường đi. c) Phương pháp phân tích Phân tích các dữ liệu thu thập được từ các thử nghiệm và thí nghiệm để đánh giá hiệu suất và tính chính xác của hệ thống tìm đường đi.
d) Nghiên cứu phát triển Nghiên cứu và phát triển các thuật toán và phương pháp mới để cải thiện hiệu suất và tính ứng dụng của hệ thống tìm đường đi. e) Tư duy thiết kế Áp dụng tư duy thiết kế để phát triển các giải pháp mới và sáng tạo trong việc xây dựng website tìm đường đi. Phạm vi, đối tượng nghiên cứu của đề tài a) Phạm vi nghiên cứu Phát triển một website hoàn chỉnh tìm đường đi ngắn nhất trên bản đồ. b) Đối tượng sử dụng 2 Bao gồm tất cả mọi người (những người dùng thông thường và các nhóm đặc biệt như những người di chuyển hàng ngày, du khách, nhân viên giao hàng, v.
c) Phạm vi nghiên cứu Địa lý: Khu vực nhỏ thành phố Hải phòng - Việt Nam. Công nghệ: JavaScript, HTML, CSS, Nodejs, dữ liệu bản đồ của OpenStreetMap. TỔNG QUAN VỀ ĐỀ TÀI 1. Hiện trạng hệ thống tìm đường đi ngắn nhất Trong thời đại công nghệ ngày càng phát triển, các dịch vụ tìm đường trực tuyến như Google Maps, Bing Maps và OpenStreetMap đã trở thành một phần không thể thiếu trong cuộc sống hàng ngày của chúng ta.
Các dịch vụ này mang lại nhiều ưu điểm, bao gồm giao diện trực quan, tính năng tìm kiếm mạnh mẽ và việc cập nhật dữ liệu nhanh chóng, từ đó giúp người dùng dễ dàng lập kế hoạch và thực hiện các chuyến đi của mình. Tuy nhiên, không phải lúc nào các dịch vụ này cũng đáp ứng được mọi nhu cầu của người dùng. Mặc dù các trải nghiệm người dùng trên Google Maps [6], Bing Maps [7] và OpenStreetMap [8] mang lại trải nghiệm tuyệt vời cho người dùng, nhưng vẫn tồn tại những hạn chế đáng lưu ý. Một trong những thách thức phổ biến là việc người dùng cần thay đổi địa điểm bắt đầu hoặc địa điểm đến khi tìm kiếm đường đi.
Thay vì có thể chọn trực tiếp trên bản đồ, người dùng thường phải nhấp và di chuyển biểu tượng vị trí của điểm bắt đầu hoặc điểm đến đến vị trí mong muốn. Điều này không chỉ có thể trở nên phức tạp và tốn thời gian đặc biệt là trên thiết bị di động, mà còn gây khó khăn cho những người không quen thuộc với công nghệ hoặc có khả năng thao tác hạn chế. Với nhận thức về những khó khăn này, đề tài của em tập trung vào việc nghiên cứu và đề xuất xây dựng một ứng dụng trên nền tảng web tìm đường đi ngắn nhất. Ứng dụng của em sẽ tích hợp trải nghiệm gợi ý tìm kiếm thông minh và cho phép người dùng dễ dàng thay đổi địa điểm bắt đầu hoặc địa điểm đến bằng cách chạm trực tiếp trên bản đồ.
Điều này giúp người dùng có thể chọn và tìm đường đi một cách thuận tiện hơn, giải quyết những thách thức thực tế trong việc di chuyển hàng ngày. Phát biểu bài toán Trong thời đại công nghệ số hiện nay, việc tìm đường đi ngắn nhất giữa hai điểm trên bản đồ là một yêu cầu phổ biến và cần thiết. Đặc biệt, với sự phát triển của các ứng dụng di động và trang web, việc cung cấp một giao diện đơn giản và hiệu quả để tìm đường đi đã trở thành một yêu cầu ngày càng tăng. 4 Bài toán được xây dựng nhằm mục đích cung cấp cho người dùng một công cụ thuận tiện và nhanh chóng để tìm đường đi từ một điểm đến một điểm khác.
Với ứng dụng này, người dùng có thể dễ dàng xác định con đường tối ưu dựa trên loại phương tiện di chuyển, điểm xuất phát và điểm đến. Do vậy bài toán cần đạt được các yêu cầu sau: Người dùng tìm đường đi ngắn nhất giữa hai điểm trên bản đồ theo yêu cầu cụ thể như: chọn phương tiện đi lại (ô tô, xe máy, đi bộ), chọn điểm bắt đầu, và điểm đến. Người dùng có thể xem thông tin tuyến đường đi ngắn nhất giữa hai điểm trên bản đồ theo phương tiện đã chọn. Giải pháp Tích hợp nhiều dịch vụ địa điểm: Phát triển hệ thống có khả năng tích hợp nhiều dịch vụ địa điểm khác nhau như quán cafe, nhà hàng, bệnh viện, trạm xăng, v.
để người dùng có thể dễ dàng tìm kiếm và lập kế hoạch cho các chuyến đi của mình. Cung cấp tùy chọn đa dạng: Tạo ra giao diện người dùng linh hoạt và dễ sử dụng, cho phép người dùng lựa chọn từ nhiều địa điểm và yêu cầu tìm kiếm địa điểm theo nhu cầu cụ thể của họ. Hiển thị đường đi chi tiết: Tạo ra các tùy chọn hiển thị đường đi chi tiết và tối ưu cho người đi bộ, xe máy hoặc ô tô. Yêu cầu đạt được của hệ thống ❖ Yêu cầu chung ✓ Tích hợp đa dịch vụ: Hệ thống cần tích hợp nhiều dịch vụ địa điểm khác nhau để cung cấp cho người dùng một trải nghiệm toàn diện khi tìm kiếm địa điểm.
✓ Giao diện thân thiện: Giao diện người dùng cần được thiết kế dễ sử dụng và trực quan, phản ánh yêu cầu của người dùng và cung cấp trải nghiệm tìm kiếm thuận tiện. ❖ Yêu cầu của các chức năng ✓ Tùy chọn phương tiện đi: Cung cấp tùy chọn cho người dùng để lựa chọn loại đường đi phù hợp như đi bộ, xe máy hoặc ô tô. ✓ Chọn điểm bắt đầu, điểm đến: Cho phép người dùng chọn địa điểm bắt đầu và địa điểm đến trên bản đồ hoặc thông qua việc nhập liệu. 5 ✓ Tìm kiếm thông minh: Cung cấp gợi ý tìm kiếm thông minh dựa trên các từ khóa mà người dùng nhập vào, giúp họ dễ dàng tìm kiếm địa điểm bắt đầu và địa điểm đến.
✓ Chọn điểm trên bản đồ: Cho phép người dùng chạm trực tiếp trên bản đồ để chọn điểm bắt đầu hoặc điểm đến mong muốn, tăng tính tiện lợi và trực quan cho trải nghiệm người dùng. ✓ Hiển thị thông tin địa bắt đầu và điểm đến: Cung cấp thông tin về tên của địa điểm hiển thị, biểu tượng đánh dấu địa chỉ các điểm đó trên bản đồ. ✓ Hiển thị đường đi: Tạo và hiển thị đường đi ngắn nhất. Giới thiệu các phần mềm sử dụng để cài đặt chương trình ❖ Visual Studio Code Miễn phí và mã nguồn mở: Visual Studio Code là một trình soạn thảo mã nguồn mở và miễn phí, có sẵn cho Windows, macOS và Linux.
Giao diện người dùng thân thiện: Visual Studio Code có một giao diện người dùng trực quan và dễ sử dụng, với các công cụ và tính năng được tổ chức một cách hợp lý. Hỗ trợ nhiều ngôn ngữ lập trình: Visual Studio Code hỗ trợ nhiều ngôn ngữ lập trình khác nhau bao gồm HTML, CSS, JavaScript, TypeScript, Python, Java, PHP, và nhiều ngôn ngữ khác. Mở rộng bằng Extensions: Bạn có thể mở rộng khả năng của Visual Studio Code thông qua các extension, cho phép bạn tùy chỉnh và thêm các tính năng mới như debug, linting, autocomplete, và nhiều chức năng khác. IntelliSense: Visual Studio Code cung cấp IntelliSense, một tính năng tự động hoàn thành mã và gợi ý thông minh giúp tăng tốc quá trình viết mã.
Debugging và linting: Visual Studio Code cung cấp tính năng debugging tích hợp và hỗ trợ linting để giúp bạn xác định và sửa lỗi mã một cách dễ dàng. Live Server: Extension Live Server cho phép bạn khởi chạy một máy chủ web cục bộ và tự động làm mới trang web của bạn khi bạn lưu các tệp mã nguồn.