Những năm qua, sựphát triển mạnh mẽcủa hai nghành công nghệthông tin và công nghệviễn thông đã cung cấp ngày càng nhiều loại hình dịch vụmới đa dạng, chất lượng cao đáp ứng ngày càng tốt các yêu cầu của khách hàng. Thếkỷ21 đã và đang chứng kiến sựbùng nổcủa công nghệthông tin trong đó thông tin đóng vai trò rất quan trọng. Thông tin vịtrí đã được phát triển từnhững năm 70 của thếkỷtrước. Từkhi bắt đầu phát triển cho đến nay, thông tin vịtrí phát triển rất mạnh, khẳng định vai trò quan trọng trong các lĩnh vực đời sống con người. Ngày nay, với việc đưa vào hoạt động hệthống định vịtoàn cầu GPS thì thông tin vịtrí đã được xác định đơn giản và có độchính xác cao. Song song với việc phát triển của thông tin vịtrí, mạng thông tin di động cũng phát triển rất mạnh mẽtạo điều kiện cho các dịch vụtích hợp thông tin vịtrí với mạng thông tin di động ra đời. Đểhiểu rõ hơn vềcác dịch vụtích hợp thông tin vịtrí với mạng thông tin di động em đã quyết định lựa chọn đềtài “Tìm hiểu tích hợp bản đồsố, hệthống GPS trên điện thoại di động và bài toán tìm đường đi ngắn nhất”. Bài toán tìm đường đi ngắn nhất của em trình bày mới chỉdừng lại ởmức minh họa cho sựtích hợp bản đồsốtrên điện thoại di động. Nội dung chính của luận văn gồm: Chương 1: Giới thiệu đềtài. Chương 2: Tìm hiểu bản đồsố. Chương 3: Tìm hiểu mạng thông tin di động. Chương 4: Tìm hiểu GPS hệthống GPS. Chương 5: Tích hợp bản đồsố, hệthống GPS trên điện thoại di động và bài toán tìm đường đi ngắn nhất.