Ứng dụng cơ sở dữ liệu đồ thị để xây dựng hệ thống quản lý hạ tầng giao thông tại tỉnh quảng ngãi

ĐẠI HỌC ĐÀ NẴNG TRƯỜNG ĐẠI HỌC BÁCH KHOA - NGUYỄN QUỐC HÙNG ỨNG DỤNG CƠ SỞ DỮ LIỆU ĐỒ THỊ ĐỂ XÂY DỰNG HỆ THỐNG QUẢN LÝ HẠ TẦNG GIAO THÔNG TẠI TỈNH QUẢNG NGÃI Chuyên ngành: KHOA HỌC MÁY TÍNH Mã số: 60.48.01.01 TĨM TẮT LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH Đà Nẵng – Năm 2019 Cơng trình hồn thành TRƯỜNG ĐẠI HỌC BÁCH KHOA Người hướng dẫn khoa học : PGS.TS Nguyễn Thanh Bình TS Lê Văn Minh Phản biện 1: TS Đặng Hoài Phương Phản biện 2: TS Phạm Văn Trung Luận văn bảo vệ trước Hội đồng chấm Luận văn tốt nghiệp thạc sĩ Khoa học máy tính họp Trường Đại học Bách khoa vào ngày 02 tháng 06 năm 2019 * Có thể tìm hiểu luận văn tại: - Trung tâm Học liệu Truyền thông Trường Đại học Bách Khoa, Đại học Đà Nẵng - Thư viện Khoa Công nghệ thông tin, Trường Đại học Bách Khoa – Đại học Đà Nẵng Trang MỞ ĐẦU Lý chọn đề tài Tại Quảng Ngãi, phòng Quản lý kết cấu hạ tầng giao thơng phịng Quản lý chất lượng cơng trình giao thơng hai phịng quản lý trực tiếp lưu hồ sơ cơng trình hạ tầng giao thông Hiện tại, đơn vị thực lưu trữ hồ sơ quản lý giấy, máy tính số liệu số hóa sử dụng cơng nghệ GIS Tuy nhiên, liệu chưa cập nhật thường xuyên chưa phát huy hiệu việc quản lý Việc quản lý thông tin hạ tầng giao thông chưa phát huy giá trị xứng đáng hay cung cấp hỗ trợ toàn diện cho việc quản lý, hoạch định định quan chức Dẫn đến hạn chế việc phát huy hiệu quản lý dự đoán khả phát triển hạ tầng giao thơng Bên cạnh đó, liệu hạ tầng giao thông lớn phức tạp Dữ liệu liên tục biến động công tác xây mới, tu, bảo trì, sửa chữa,… Hạ tầng giao thơng phức tạp từ cấu trúc lẫn thành phần Để quản lý tốt hạ tầng giao thông, cần xét đến loại liệu cần lưu trữ Tuy nhiên, hướng tiếp cận khác liệu có giải pháp riêng biệt, từ gây nên phức tạp hệ thống Một cách tổng quát, xem xét liệu theo ba hướng tiếp cận • Hệ thống thơng tin địa lý (GIS) • Cơ sở liệu quan hệ (Relational Database) Trang • Cơ sở liệu đồ thị (Graph Database) Bài toán đặt đề tài giải pháp tổ chức liệu hạ tầng giao thơng thành khối có khả lưu trữ hay liên kết loại liệu khác khả mở rộng linh hoạt nhằm đáp ứng khả phát triển thay đổi từ cấu trúc đến loại liệu Trong đó, sở liệu đồ thị hướng tiếp cận việc lưu trữ liệu mang lại nhiều sản phẩm thành cơng dù cịn giai đoạn nghiên cứu phát triển Mơ hình liệu phù hợp với toán kết nối liệu, tương ứng với tốn quản lý thơng tin hạ tầng giao thông Việc tăng cường thực nghiệm đưa thực nghiệm mang tính thiết thực cần thiết Vì lý trên, tơi chọn đề tài luận văn: “Ứng dụng sở liệu đồ thị để xây dựng hệ thống quản lý hạ tầng giao thông tỉnh Quảng Ngãi” Mục tiêu nhiệm vụ nghiên cứu Mục tiêu cụ thể : • Tìm hiểu hệ thống thơng tin địa lý - GIS: o Khái niệm hệ thống thông tin địa lý o Hoạt động nhiệm vụ GIS o Dữ liệu ứng dụng GIS • Tìm hiểu hạ tầng giao thông công tác quản lý: o Các thành phần hạ tầng giao thông o Công tác quản lý hạ tầng giao thông Quảng Ngãi • Tìm hiểu sở liệu đồ thị o Khái niệm sở liệu đồ thị Trang o Phương pháp quản lý liệu đồ thị o Mơ hình liệu đồ thị o Ứng dụng sở liệu đồ thị o Cơ sở liệu đồ thị Neo4J • Ứng dụng quản lý thơng tin hạ tầng giao thơng: o Phân tích thiết kế hệ thống o Xây dựng mơ hình o Thực nghiệm đánh giá Đối tượng phạm vi nghiên cứu Cơ sở hạ tầng giao thông đường công tác quản lý tỉnh Quảng Ngãi Hệ thống thông tin địa lý dùng quản lý đối tượng địa lý đồ hạ tầng giao thông đường tỉnh Quảng Ngãi Cơ sở liệu quan hệ quản lý thông tin hạ tầng giao thông đường Ứng dụng sở liệu đồ thị việc trừu tượng hóa thành phần sở hạ tầng giao thông Thiết kế sở liệu đồ thị ứng dụng sở liệu đồ thị để xây dựng hệ thống quản lý thông tin hạ tầng giao thông Phương pháp nghiên cứu Nghiên cứu lý thuyết hệ thống thông tin địa lý, sở liệu quan hệ sở liệu đồ thị Tìm hiểu thực tiễn qua việc thu thập thông tin mẫu trạng hạ tầng giao thông công tác quản lý hạ tầng giao thông tỉnh Quảng Ngãi Trang Thực nghiệm đánh giá hệ thống quản lý hạ tầng giao thông Ý nghĩa khoa học thực tiễn đề tài Ý nghĩa khoa học : • Đưa thực nghiệm sở liệu đồ thị Thu thập thông tin hiệu suất sở liệu đồ thị • Khảo sát nhằm xây dựng đồ thành phần hệ thống giao thơng, trừu tượng hóa mối quan hệ thành phần nhằm bổ sung luận cho nghiên cứu liên quan lĩnh vực Ý nghĩa thực tiễn: Xây dựng mô-đun quản lý khai thác thông tin hạ tầng giao thông Quản lý cập nhật thơng tin cơng trình đường bộ, nút giao thông, tuyến đường, cầu cống; quản lý liệu chi tiết hạ tầng giao thông; tra cứu, tìm kiếm, kết xuất báo cáo liệu; Bố cục luận văn Luận văn trình bày bao gồm phần sau: MỤC LỤC MỞ ĐẦU CHƯƠNG 1: QUẢN LÝ HẠ TẦNG GIAO THÔNG CHƯƠNG 2: HỆ THỐNG THÔNG TIN ĐỊA LÝ GIS TRONG QUẢN LÝ HẠ TẦNG GIAO THÔNG CHƯƠNG 3: CƠ SỞ DỮ LIỆU VÀ CƠ SỞ DỮ LIỆU ĐỒ THỊ Trang CHƯƠNG 4: ỨNG DỤNG CƠ SỞ DỮ LIỆU ĐỒ THỊ ĐỂ XÂY DỰNG HỆ THỐNG QUẢN LÝ HẠ TẦNG GIAO THÔNG TẠI TỈNH QUẢNG NGÃI KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN TÀI LIỆU THAM KHẢO Trang CHƯƠNG QUẢN LÝ HẠ TẦNG GIAO THÔNG 1.1 Giới thiệu hạ tầng giao thông 1.1.1 Khái niệm hạ tầng giao thông Hạ tầng giao thơng hệ thống cơng trình vật chất kỹ thuật, cơng trình kiến trúc phương tiện tổ chức sở hạ tầng mang tính móng cho phát triển ngành giao thông vận tải kinh tế Kết cấu hạ tầng giao thông bao gồm hệ thống cầu, đường, cảng biển, nhà ga, sân bay, bến bãi hệ thống trang thiết bị phụ trợ: thơng tin tín hiệu, biển báo, đèn đường 1.1.2 Đặc điểm hạ tầng giao thông Đặc trưng kết cấu hạ tầng có tính thống đồng bộ, phận có gắn kết hài hồ với tạo thành thể vững đảm bảo cho phép phát huy sức mạnh tổng hợp hệ thống Đặc trưng thứ hai cơng trình kết cấu hạ tầng có quy mơ lớn chủ yếu ngồi trời, bố trí rải rác phạm vi rộng lớn, chịu ảnh hưởng nhiều tự nhiên 1.1.3 Phân loại hạ tầng giao thơng Phân loại theo tính chất loại đường: hạ tầng đường bộ, hạ tầng đường sắt, hạ tầng đường sông, hạ tầng đường biển hạ tầng hàng không Phân loại theo khu vực: hạ tầng giao thông đô thị, hạ tầng giao thông nông thôn Trang 1.2 Quản lý hạ tầng giao thông 1.2.1 Khái niệm Quản lý hạ tầng giao thông q trình sử dụng cơng cụ phương pháp quản lý để thực nội dung: hoạch định, tổ chức, đạo, tra, kiểm tra quan hệ kinh tế - xã hội hoạt động sử dụng hạ tầng giao thông để đạt mục tiêu định nhằm hướng ý chí hành động chủ thể quản lý vào mục tiêu chung, kết hợp hài hịa lợi ích cá nhân, lợi ích tập thể lợi ích Nhà nước 1.2.2 Mục tiêu quản lý Mục tiêu kinh tế: Đảm bảo hiệu sử dụng vốn dự án phát triển, tu, bảo dưỡng hạ tầng giao thông Mục tiêu xã hội: Đảm bảo công bằng, công khai, minh bạch công tác quản lý quy hoạch hạ tầng giao thông hiệu công tác quản lý địa bàn 1.3 Hiện trạng quản lý hạ tầng giao thông Quảng Ngãi Các phần mềm sử dụng cho mục đích quản lý thông tin hạ tầng giao thông Sở Giao thơng Quảng Ngãi: • Phần mềm Microsoft Word • Phần mềm Microsoft Excel • Phần mềm AutoCAD • Phần mềm ArcGis • Phần mềm PDF Reader • Phần mềm VBMS • Phần mềm quản lý tài sản (DRVN) • Phần mềm Văn phòng điện tử (eOffice) Trang 1.4 Khó khăn thách thức Những khó khăn trạng quản lý: • Tính bất đồng • Tính phân tán • Thao tác bán tự động • Khơng có khả mở rộng 1.5 Bài tốn cần giải Mục tiêu việc thống liệu phát triển hệ thống quản lý dễ dàng, có khả kết nối đến sở liệu từ quan liên quan chia sẻ liệu đến sở ban ngành liên quan Nghiên cứu đề xuất giải pháp sử dụng sở liệu đồ thị để làm sở liệu tổng quát Trong đó, đầu vào tất loại liệu có, đầu kết câu truy vấn 1.6 Kết luận Bản chất hệ thống quản lý thông tin hạ tầng giao thông cần làm việc với nhiều loại liệu khác Cần thiết có hệ thống có khả kết nối loại liệu rời rạc khác biệt quản lý thông tin hạ tầng giao thông Trang CHƯƠNG HỆ THỐNG THÔNG TIN ĐỊA LÝ GIS TRONG QUẢN LÝ HẠ TẦNG GIAO THÔNG 2.1 Giới thiệu GIS GIS không phần mềm Con người phương pháp kết hợp với phần mềm không gian địa lý công cụ phép phân tích khơng gian, quản lý liệu lớn hiển thị thông tin dạng đồ/đồ họa 2.2 Các thành phần GIS GIS kết hợp thành phần chính: Phần cứng (Hardware), Phần mềm (Software), Dữ liệu (Data), Con người (People), Phương pháp (Method) 2.3 Hoạt động GIS • Lập đồ nơi • Lập đồ số lượng • Lập đồ mật độ • Tìm kiếm bên • Tìm kiếm gần • Lập đồ thay đổi 2.4 Nhiệm vụ GIS Năm nhiệm vụ GIS: Nhập liệu, Thao tác liệu, Quản lý liệu, Hỏi đáp phân tích, Hiển thị Trang 10 2.5 Dữ liệu GIS Có hai kiểu liệu raster vector Dữ liệu rời rạc dạng vector biểu diễn điểm (points), đường (lines) đa giác (polypons) Dữ liệu liên tục raster xem chuỗi ô lưới nơi mà ô giá trị biểu diễn tính quan sát 2.6 Ứng dụng GIS Các ứng dụng GIS nhiều lĩnh vực: Mơi trường, Khí tượng thuỷ văn, Nông nghiệp quản lý đất đai, Dịch vụ tài chính, Y tế Chính quyền địa phương, thị trường bán lẻ, Giao thông, dịch vụ điện, nước, gas, điện thoại… 2.7 Kết luận GIS có khả đáp ứng tốt nhu cầu thông tin địa lý mơ hình địa lý, lại khơng có khả làm việc với loại khác ngồi GIS, khả tích hợp hay liên kết sở liệu khác Trang 11 CHƯƠNG CƠ SỞ DỮ LIỆU VÀ CƠ SỞ DỮ LIỆU ĐỒ THỊ 3.1 Giới thiệu sở liệu Hệ thống quản lý sở liệu (Database Managemet System DBMS) phần mềm tương tác với người dùng cuối, ứng dụng sở liệu để thu thập phân tích liệu DBMS ứng dụng liên quan gọi “hệ thống sở liệu” Thông thường thuật ngữ “cơ sở liệu” sử dụng để nói đến DBMS, hệ thống sở liệu ứng dụng liên kết với sở liệu 3.2 Các phương pháp quản lý liệu • Phân loại theo loại liệu • Phân loại theo hình thức lưu trữ, mơ hình tổ chức • Phân loại theo đặc tính sử dụng • Phân loại theo mơ hình triển khai 3.3 Cơ sở liệu quan hệ 3.3.1 Khái niệm Cơ sở liệu quan hệ tập hợp bảng mà liệu truy cập từ tái tạo lại vô số cách mà xếp lại bảng liệu 3.3.2 Lược đồ quan hệ chuẩn hóa Lược đồ quan hệ tập hợp tất thuộc tính cần quản lý đối tượng với mối liên hệ chúng kèm theo mô tả để xác Trang 12 định ý nghĩa, nhằm mô tả cấu trúc quan hệ, mối liên hệ thuộc tính quan hệ Các dạng chuẩn hóa mơ hình sở liệu quan hệ: NF1, NF2, NF3, BCNF 3.3.3 Mơ hình sở liệu quan hệ Mơ hình quan hệ cách thức biểu diễn liệu dạng quan hệ (các bảng) Một quan hệ bảng liệu chiều (cột dịng), mơ tả thực thể Mỗi cột tương ứng với thuộc tính thực thể Mỗi dòng chứa giá trị liệu đối tượng cụ thể thuộc thực thể 3.3.4 Kết luận Hướng tiếp cận cở sở liệu quan hệ tốt cho việc tổ chức liệu doanh nghiệp hồn tồn phù hợp với việc quản lý thơng tin hồ sơ chi tiết toàn trình xử lý sửa chữa đối tượng giao thơng Tuy nhiên, hướng tiếp cận gặp vấn đề hệ thống trở nên phức tạp, đặc biệt việc xây dựng thêm tuyến đường mới, cầu kèm với chi tiết hồ sơ, xây dựng kiểm định kèm theo Trong trường hợp này, gị bó ghi tạo thành rào cản cho linh hoạt thích nghi hệ thống 3.4 Cơ sở liệu hướng đối tượng 3.4.1 Khái niệm Cơ sở liệu hướng đối tượng hướng tiếp cận nắm bắt ngữ nghĩa đối tượng hỗ trợ lập trình hướng đối tượng Trang 13 3.4.2 Đối tượng sở liệu đối tượng Hệ quản trị sở liệu đối tượng hệ thống sử dụng đối tượng làm đơn vị để mơ hình hóa truy xuất Đặc điểm chung mơ hình đối tượng là: định danh đối tượng, đối tượng phức hợp, phân cấp kiểu 3.4.3 Kiểu liệu Đặc trưng mơ tả kiểu đối tượng: • Thành phần kết hợp: đặc trưng tiêu biểu cho phép tham chiếu đến đối tượng • Lớp: nhóm đối tượng kiểu • Tập: nhóm đối tượng 3.4.4 Quản lý đối tượng Hệ quản trị sở liệu hướng đối tượng quản lý đối tượng cách quản lý định danh đối tượng 3.4.5 Kết luận Cơ sở liệu hướng đối tượng hướng tiếp cận phát triển ứng dụng quản lý thông tin, vậy, với ngữ cảnh đa dạng đối tượng cần ánh xạ vào hệ thống, việc sử dụng sở liệu hướng đối tượng gây khó khăn cần chi phí phát triển lớn cho việc mơ hình hóa tất dạng liệu Trang 14 3.5 Cơ sở liệu NoSQL 3.5.1 Giới thiệu NoSQL có nghĩa “Khơng Chỉ SQL (Not Only SQL)”, ngụ ý thiết kế giải pháp phần mềm sản phẩm, có nhiều chế lưu trữ sử dụng dựa nhu cầu 3.5.2 Kỹ thuật mơ hình Các tính chất đặc trưng: tính quán, tính khả dụng tính phân vùng 3.5.3 Lưu trữ Khóa-Giá trị (Key-/Value-Store) Lưu trữ khóa-giá trị mơ hình liệu đơn giản: đồ/từ điển, cho phép yêu cầu đặt truy xuất giá trị cho khóa Mơ hình khóagiá trị ưu tiên khả mở rộng tính qn, đó, hầu hết chúng bỏ qua tính phân tích truy vấn đặc biệt 3.5.4 Cơ sở liệu tài liệu (Document Store) Cơ sở liệu tài liệu nhiều người xem bước phát triển loại lưu trữ khóa-giá trị từ đơn giản đến phức tạp ý nghĩa cho phép đóng gói cặp khóa-giá trị vào tài liệu 3.5.5 Kết luận Với tính chất đặc trưng sở liệu NoSQL, sức mạnh giới hạn thể rõ hướng tiếp cận Việc ứng dụng loại sở liệu NoSQL vào ứng dụng cần xem xét đến yếu tố hiệu năng, tính khả thi tính tương thích mở rộng Trang 15 3.6 Cơ sở liệu đồ thị 3.6.1 Lý thuyết đồ thị Đồ thị khái niệm toán học Thành phần đồ thị bao gồm: đỉnh, cạnh trọng số Đồ thị có hướng vơ hướng 3.6.2 Định nghĩa sở liệu đồ thị Dữ liệu đồ thị lưu trữ theo khái niệm đồ thị sử dụng cấu trúc đồ thị với nút, cạnh thuộc tính để biểu diễn: • Đỉnh đồ thị đơn vị liệu • Cạnh đồ thị liên kết hai đơn vị liệu • Trọng số đồ thị độ quan trọng liên kết liệu hai đỉnh 3.6.3 Mơ hình liệu đồ thị Dữ liệu đồ thị sử dụng hình khối mũi tên để đưa liệu vào thể mối quan hệ chúng Cơ sở liệu đồ thị giảm sai lệch phân tích thực thi Mỗi thực thể (đối tượng) có đặc điểm riêng, đưa hồn tồn đặc điểm thành nút, phức tạp, số lượng thực thể tăng lên nút lại nối với thực thể 3.6.4 Kết luận Hướng tiếp cận sở liệu đồ thị đủ mềm dẻo để thích nghi (hoặc áp dụng) cho toán quản lý khác, chẳng hạn như: quản lý vận tải, quản lý hành tổng thể Trang 16 CHƯƠNG ỨNG DỤNG CƠ SỞ DỮ LIỆU ĐỒ THỊ ĐỂ XÂY DỰNG HỆ THỐNG QUẢN LÝ HẠ TẦNG GIAO THƠNG TẠI TỈNH QUẢNG NGÃI 4.1 Mơ tả tốn Như biết, hệ thống quản lý hạ tầng giao thông vô phức tạp Phức tạp số lượng phức tạp chủng loại Ngoài ra, theo thời gian, có loại liệu cần quản lý Mỗi loại liệu khác có chất khác Từ việc xây dựng, bảo trì phát triển hệ thống quản lý giao thơng vơ khó khăn Điều đặt yêu cầu hệ thống liệu thống 4.2 Hướng tiếp cận sở liệu đồ thị Đồ thị kiến trúc bổ sung linh hoạt, nghĩa thêm loại quan hệ mới, nút mới, nhãn mới, hay đồ thị vào cấu trúc mà không ảnh hưởng đến truy vấn hay chức ứng dụng Là kiến trúc mang đặc tính “đỉnh chứa liệu, cạnh chứa liên kết” Kiến trúc liệu đồ thị có khả đáp ứng việc phát triển mơ hình liệu thích hợp theo phát triển nhu cầu quản lý Với chất phi lược đồ kết hợp tính chất khả kiểm ngơn ngữ truy vấn, hệ thống có khả thích ứng tương lai Đồ thị khái niệm toán học bản, sở liệu đồ thị sử dụng khái niệm toán học này, nghĩa thao tác sở liệu đồ thị thực chất phép toán đồ thị Trang 17 4.3 Trừu tượng hóa liệu 4.3.1 Thu thập liệu Các tài liệu hồ sơ quản lý chia thành mục nhỏ dựa danh mục hồ sơ phục vụ, quản lý, vận hành bảo trì cơng trình Nhằm mục đích tổng quan hóa liệu cần quản lý, tiếp đến phục vụ cho việc trừu tượng hóa xây dựng mơ hình quản lý thơng tin 4.3.2 Phân tích liệu Phần trình bày chất loại liệu Những liệu trình bày phần bao gồm liệu GIS, liệu quan hệ liệu đa phương tiện (hình ảnh, âm thanh, video) 4.3.3 Trừu tượng hóa liệu Mơ tả lại (hoặc định nghĩa) lại dạng liệu khác thành dạng liệu chung phải sử dụng chất chung loại liệu Ở đây, cách làm mà nghĩ đến biến dạng liệu cụ thể khác thành dạng liệu trừu tượng giống 4.4 Thiết kế sở liệu Cơ sở liệu đồ thị cấu thành từ nhiều nút độc lập Các nút sở liệu đồ thị tương đồng với ghi sở liệu quan hệ truyền thống Mỗi nút có thuộc tính riêng khơng bị ràng buộc tính đồng nhất, có nút thuộc chung nhãn thuộc tính thơng tin chúng hồn tồn khác Việc dẫn đến linh hoạt liệu, khơng bị gị bó ghi sở liệu quan hệ Trang 18 Phù hợp cho loại liệu phức tạp cần nhiều chỉnh sửa trình sử dụng 4.5 Cơ sở liệu đồ thị Neo4J 4.5.1 Giới thiệu Neo4J dự án mã nguồn mở hỗ trợ Neo Technology Neo4j hệ quản trị sở liệu đồ thị giới thiệu vào năm 2007 công bố phiên 1.0 vào năm 2010 Hiện Neo4j hệ quản trị sở liệu đồ thị sử dụng nhiều với cộng đồng nhà phát triển 4.5.2 Trình duyệt (Browser) Trình duyệt tích hợp Neo4J cung cấp cho bạn khả truy vấn sở liệu ngôn ngữ truy vấn Cypher với giao diện trực quan việc quản lý làm việc với sở liệu đồ thị Neo4J, xem kết trực tiếp đồ thị kết dạng danh sách 4.5.3 Ngôn ngữ truy vấn Cypher Cypher ngôn ngữ truy vấn dùng Neo4J, có đặc điểm dễ đọc dễ hiểu nhà phát triển, chuyên gia sở liệu… Cypher cho phép người dùng tìm kiếm thơng tin sở liệu theo mơ hình cụ thể 4.6 Trực quan hóa liệu 4.7 Nhập liệu Một số cú pháp lệnh sử dụng để nhập liệu trình bày nhằm trực quan hóa thao tác nhập liệu trình duyệt Neo4J Trang 19 4.8 Truy vấn Một số ví dụ việc sử dụng truy vấn nhằm tìm kiếm tra cứu thông tin hệ thống 4.9 Đánh giá tốc độ truy vấn Trước hết, thực việc đánh giá máy tính lưu trữ sở liệu Máy tính có CPU core i3 2,2Ghz, nhớ 6GB RAM, ổ cứng SSD 120GB Thực việc truy vấn tất node sở liệu Trường hợp bắt đầu đo tốc độ liệu đồ tạm nhập thành phố Quảng Ngãi Dữ liệu gồm 300 nút đại diện cho liệu địa lý thể điểm giao tuyến đường Với nút, giả lập thêm 500 nút đại diện cho liệu quan hệ gắn với liệu địa lý Mỗi trường hợp thực nghiệm tiếp theo, nhân số lượng liệu nút liệu lên lần, lần, … 10 lần Với trường hợp, thực truy vấn 20 lần lấy kết trung bình Hình mơ tả thời gian truy vấn đối với trương hợp thực nghiệm Kết cho thấy rằng, nhân liệu lên lần tốc độ truy vấn giây Nghĩa thành phố mở rộng gấp gấp lần số lượng cơng trình tăng lên gấp lần thời gian truy vấn giây Đây điều chấp nhận Tuy nhiên, nhân liệu lên gấp 10 lần thời gian truy vấn nhiều 12 giây Điều dẫn đến định hướng phải nghiên cứu song song hố liệu để truy vấn kịp thời Trang 20 KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN Luận văn trình bày ý tưởng sử dụng Cơ sở liệu đồ thị thực hóa giải pháp quản lý thông tin hạ tầng giao thông đô thị Đặc trưng hiệu cao, thời gian phản hồi ngắn, khả mở rộng khả đáp ứng lượng liệu phức tạp lớn Do đó, việc sử dụng Cơ sở liệu đồ thị hệ thống quản lý thông tin hạ tầng đề cập cải thiện chất lượng thơng tin quản lý, rút ngắn thời gian phải hồi mở rộng chức định Trên mẫu thử thông tin hạ tầng giao thông, phương pháp chuyển đổi từ mơ hình quan hệ cổ điển sang mơ hình đồ thị chứng minh Các quy tắc thiết kế cho thực thể mối quan hệ chúng biến thành đối tượng quan hệ sở liệu đồ thị Mơ hình sở liệu đồ thị chung phát triển sở đó, lược đồ chi tiết sở liệu đồ thị hệ thống thông tin đề xuất Sử dụng ngôn ngữ truy vấn Cypher sở liệu đồ thị, lệnh đưa để tìm kiếm thơng tin điểm, đường Ý tưởng hệ thống trình bày báo cáo luận văn có tính sáng tạo như: Cơng nghệ đại áp dụng dạng sở liệu đồ thị giải vấn đề truyền thống thuộc sở liệu quan hệ Cấu trúc linh hoạt sử dụng dễ dàng thích ứng với yêu cầu quản lý phát sinh thực tế Trang 21 Mơ hình hệ thống đề xuất báo thử nghiệm cách sử dụng liệu liệu tình hình thực tế tương ứng Tất truy vấn kiểm tra tính xác liệu trả Trong số trường hợp, khả ngôn ngữ truy vấn sử dụng công việc hệ thống sở liệu không đủ để thực tất chức yêu cầu Giải pháp đề xuất tác giả sử dụng thư viện truy cập trực tiếp vào đối tượng sở liệu ngơn ngữ lập trình cấp cao, ví dụ: Java Tính tốn độ phức tạp thời gian thực thuật tốn trung bình phải xác minh thực tế với việc so sánh kết thu cho sở liệu quan hệ đồ thị  ... Quảng Ngãi Hệ thống thông tin địa lý dùng quản lý đối tượng địa lý đồ hạ tầng giao thông đường tỉnh Quảng Ngãi Cơ sở liệu quan hệ quản lý thông tin hạ tầng giao thông đường Ứng dụng sở liệu đồ thị. .. Quảng Ngãi • Tìm hiểu sở liệu đồ thị o Khái niệm sở liệu đồ thị Trang o Phương pháp quản lý liệu đồ thị o Mơ hình liệu đồ thị o Ứng dụng sở liệu đồ thị o Cơ sở liệu đồ thị Neo4J • Ứng dụng quản. .. phần sở hạ tầng giao thông Thiết kế sở liệu đồ thị ứng dụng sở liệu đồ thị để xây dựng hệ thống quản lý thông tin hạ tầng giao thông Phương pháp nghiên cứu Nghiên cứu lý thuyết hệ thống thông