Ứng dụng hệ hỗ trợ quyết định trong bài toán điều hành hãng taxi

MỤC LỤC MỤC LỤC MỞ ĐẦU CHƯƠNG I TỎNG QUAN VẺ HỆ HÕ TRỢ QUYẾT ĐỊNH VÀ NGÔN NGỪ c# 1.1 Định nghĩa hệ trợ giúp định : 1.1.1 Khái niệm định: 1.2.1 Quyết định cấu trúc phi cấu trúc : 1.1.3 Hệ hỗ trợ định 1.2 Các thành phần DSS : 1.2.1 Cấu hình DSS : 1.2.2 Các đặc tính DSS 1.2.3 Các thành phần DSS: 1.2.4 Phần cứng cho DSS : 15 1.2.5 Phân biệt DSS với hệ thống quản trị khác 15 1.3 Năng lực DSS: 15 Kho liệu (Data Ware), OLAP 17 Model and analyis 21 1.4.Ngôn ngữ c# : 28 1.4.1 Nền tảng NET: 28 1.4.2 NET Framework 29 1.4.3 TCiên dịch ngôn ngữ trung gian (MSIL) .31 1.4.4 Ngôn ngữ c# 31 CHƯƠNG II: THU NHẬN VÀ BIẺU DIỄN TRI THỨC 33 2.1 Thu nạp tri thức : 33 2.2 Biểu diễn tri thức : 34 2.2.1 Các dạng tri thức : .34 2.2.2 Các phương pháp biểu diễn tri thức : .35 CHƯƠNG III: ỨNG DỤNG HỆ HỎ TRỢ QUYẾT ĐỊNH TRONG BÀI TOÁN ĐIỂU HÀNH HANG TAXI THỊNH HƯNG TẠI THÀNH PHỐ THÁI NGUYÊN 37 3.1 Tổng quan chiến lược giao thông vận tải thành phố Thái Nguyên : 37 3.1.1: Vai trò ngành giao thơng vận tải: 37 3.1.2: Đặc điểm ngành giao thông vận tải: 37 3.1.3: Mục tiêu kế hoạch chiến lược giao thông vận tải: 37 3.2 Vai trò Khoa học công nghệ với Ngành giao thông vận tải: 38 3.3 Bài toán điều hành hãng taxi Thịnh Hưng thành phố Thái Nguyên : 39 3.3.1 Bài tốn lập kế hoạch giao thơng vận tải tổng quát: 39 3.3.2 Bài toán điều hành hãng taxi Thịnh Hưng thành phố Thái nguyên : .40 3.4 Phân tích sử dụng DSS : 41 3.4.1 Các tham số suy diễn : 41 3.4.2 Định nghĩa thiết lập biến lô gic vào ra: 42 3.4.3 ứng dụng hệ hỗ trợ định để điều hành hãng taxi: 44 3.5 Thiết kế sở liệu : 45 3.5.1 Mơ liình tliực tliể liên kết: 45 3.5.2 Mơ hình chi tiết: .47 3.5.2.1 Bảng địa điểm : 47 3.5.2.2 Bảng người dùng : 47 3.5.2.3 Bảng tình trạng ùn tắc : 47 3.5.2.4 Bảng độ dài đường : 48 3.5.2 Bảng mức độ ùn tắc : 48 3.5.2.6 Bảng tổng hợp : 48 3.6 Thiết kế giao diện : 49 3.6.1 Giao diện chương trình : 49 3.6.2 Hệ thống : 51 3.6.3 Danh mục : .51 3.7 Chức : 57 KẾT LUẬN r 60 TÀI LIỆU THAM KHẢO .61 NHẬN XÉT CỦA GIÁO VIÊN HƯỚNG DẪN 62 MỞ ĐẦU Ngày nay, trình hội nhập kinh tế giói Thì thành phần kinh tế nước ta có nhiều thay đổi lớn Cái thay đổi lớn mà thấy ngày người ta đưa mơ hình quản lý hành chính, sản xuất, thương mại, vào quản lý máy móc mà cụ thể máy vi tính Việc làm giảm nhiều cơng sức người công việc quản lý Từ sống thực tế người ta ln đặt câu hỏi để đơn giản hố cơng việc Và từ người ta tìm câu trả lời cho câu hỏi Từ mà có nhiều tốn quản lý,bài tốn điều hành tìm lời giải Do nhu cầu trình điều hành xe taxi mà toán đặt để điều hành xe nhanh gọn, xác, kịp thời nhằm nâng cao chất lượng phục vụ khách hàng,tiết kiệm thời gian, chi phí hiệu suất khai thác đội xe Để giúp đỡ điều hành viên hãng taxi Thịnh Hưng Thành phố Thái Nguyên mà chọn đề tài : “ứng dụng hệ hỗ trợ định toán điều hành hãng taxi Thịnh Hưng Thành phố Thái Nguyên” Bên cạnh cơng nghệ thơng tin có bước tiến mạnh mẽ đóng vai trò quan trọng ừong lĩnh vực hoạt động người Trong năm qua có nhiều lý thuyết đời bước áp dụng vào thực tế phục vụ cho nhu cầu lợi ích người Để hỗ ừợ hãng taxi Thịnh hưng điều hành xe nhanh gọn, xác, kịp thời nhằm nâng cao chất lượng phục vụ khách hàng, tiết kiệm thời gian, chi phí hiệu suất khai thác đội xe dựa nhiều sở lý thuyết thuật toán khác Với kiến thức công nghệ thông tin ừang bị theo gợi ý giảng viên hướng dẫn nhận thấy sở lý thuyết hệ hỗ trợ định,ngơn ngữ lập trình c# công cụ hỗ trợ mạnh hiệu cho đề tài * Mục tiêu đồ án : Nghiên cứu hệ hỗ trợ định nghiên cứu toán điều hành hãng taxi dựa giá trị tham số kỹ thuật thực tế để giải vấn đề điều hành xe nhanh gọn, xác, kịp thời nhằm nâng cao chất lượng phục vụ khách hàng, tiết kiệm thời gian, chi phí hiệu suất khai thác đội xe hãng taxi Thịnh Hưng Từ thiết kế xây dựng hệ hỗ trợ định cho toán điều hành hãng taxi Thịnh Hưng Thành phố Thái Nguyên * Nội dung đồ án bao gồm chương sau : Chưong I: Tổng quan hệ hỗ trợ định ngồn ngữ c# Chưong II: Thu nhận biểu diễn tri thức Chưong III: Bài toán đỉều hành hãng taxỉ Thịnh Hưng Thành phố Thái Nguyên Chưong IV: Xây dụng hệ hỗ trợ định cho toán điều hành hãng taxi Thịnh Hưng Thành phố Thái Nguyên CHƯƠNG I: TỔNG QUAN VÈ HỆ HỖ TRỢ QUYÉT ĐỊNH VÀ NGỒN NGỮ c# 1.1 1.1.1 Định nghĩa hệ trợ giúp định : Khái niệm đinh: Khái niệm định : Theo truyền thống khái niệm định định nghĩa : thực lựa chọn hành động , lựa chọn chiến lược hành động, lựa chọn nhằm đặt mục tiêu mong muốn Theo khái niệm : định tri thức Quyết định có kiểu loại khác : ngắn / dài, cấu trúc phi cấu trúc 1.2.1 Quyết định cấu trúc phi cấu trúc : Quyêt định câu trúc Quyêt định phi câu trúc Thói quen, lặp lại, xảy thường xuyên Bât ngờ, xảy Phạm vi ơn định, chăc chăn Phạm vi hôn loạn, không ôn định Sự lựa chọn thay thê rõ ràng Sự lựa chọn không rõ ràng Y nghĩa lựa chọn đơn giản Y nghĩa lựa chọn khơng xác định Tiêu chí cho việc lựa chọn xác định rõ Kiên thức cân thiêt có săn Dựa vào trun thơng, lịch sử Tiêu chí cho việc lựa chọn không rõ rang Kiên thức cân thiêt chưa có săn Dựa vào khảo sát, sáng tạo, hiêu biêt, khéo 1.1.3 Hệ hỗ trợ định 1.1.3.1 Khái niệm : Trong năm đầu thập kỷ 70, lần đâu tiền khái niệm DSS Scott Morton đưa thuật ngữ hệ thống hỗ trợ quản lý Đó “ hệ thống dựa tương tác với máy tính, giúp cho nhà định dùng liệu mô hình để giải vấn đề phi cấu trúc” Little giải thích rõ hơn, định nghĩa DSS “ Tập sở mơ hình chứa thủ tục xử lý liệu kết luận giúp nhà quản lý việc định” Ông cho để thành cơng, hệ thống phải đơn giản, mạnh, dễ điều khiến, thích nghi dễ liên lạc với Trong hệ thống dựa máy tính trợ giúp mở rông khả giải vấn đề người sử dụng Trong suốt thập kỷ 70, định nghĩa DSS sử dụng nhà nghiên cứu chấp nhận Vào cuối thập kỷ 70, định nghĩa mói bắt đầu xuất Alter năm 1980 định nghĩa DSS cách so sánh chúng với hệ thống EDP (Xử lý liệu tương tác) truyền thống khía cạnh, thể bảng sau : Khía cạnh DSS EDP Sử dụng Người sử dụng Chủ động Người quản lý Bị động Mục tiêu Phạm vi thời gian Tính hiệu Hiện Văn phòng Mục đích Hiệu máy móc tương lai Tính linh hoạt Quá khứ Phi mâu thuẫn Ra định nghĩa khác vê DSS đưa Moore Chang năm 1980,Bonczek,Holsapple Whinston năm 1980 Keen năm 1980 Moore Chang khái niệm “có cấu truc(Structured)”,không đủ ý nghĩa trường hợp tổngquát Một tốn mơ tả có cấu trức không cấu trúc liên quan đến người định Do DSS : - Hệ thống có khả mở rộng - Có khả trợ giúp phân tích liệu mơ hình hóa định - Hướng tới lập kế hoạch cho tương lai - Được sử dụng hoàn cảnh thời gian bất thường Bonczek định nghĩa DSS hệ thống dựa máy tính bao gồm ba thành phần tương tác : - Một hệ ngôn ngữ, chế cho phép truyền thông người sử dụng với thành phần khác DSS - Một hệ tri thức, chứa tri thức lĩnh vực DSS xử lý, gồm liệu loại thủ tục - Một hệ xử lý toán, liên kết thành phần trên, bao gồm nhiều khả xử lý tốn tống qt mà q trình định cần đến Keen áp dụng DSS “ cho tình ừong hệ thống phát triển qua q trình học tập, thích nghi hồn thiện bước” Do đó, ơng định nghĩa DSS “ sản phẩm trình phát triển, người sử dụng DSS, người tạo DSS than DSS có khả ảnh hưởng, tác động đến phát triển hệ thống thành phần sử dụng nó” Kết định nghĩa quần thể hệ thống mà tác giả xác địnli DSS Ví dụ Keen loại trừ hệ thống xây dựng khơng có chiến lược ước lượng, Moore Chang loại trừ hệ thống sử dụng khoảng thời gian định trước, theo quy tắc để hỗ trợ định hoạt động Các định nghĩa DSS khơng qn, DSS cố gắng thu hẹp khác biệt theo cách khác nhau, nữa, chúng bỏ qua vấn đề trung tâm DSS: hỗ trợ cải tiến việc định, tập trung đầu vào mà coi nhẹ đầu Do cần nhấn mạnh khó khăn việc đo đầu DSS (có nghĩa chất lượng định) Tóm lại DSS “ hệ thống thơng tin hỗ trợ máy tính” thích nghi, linh hoạt tương tác lẫn nhau, đặc biệt phát triển để hỗ trợ giải toán số vấn đề quản lý khơng có cấu trúc nhằm cải tiến việc định Nó tập hợp liệu, cấp cho người sử dụng giao diện thân thiện cho phép tự định cách sáng suốt Nó hỗ trợ cho tất giai đoạn việc định, bao gồm sở tri thức 1.1.3.2 Tại sử dụng DSS - Làm cho thời gian mô giảm đáng kể Thao tác mơ hình dễ dàng Phân tích liệu DSS với mơ hình dễ dàng hệ thống thực Chi phí có lỗi xảy rẻ hệ thống thực - Việc ước luợng rủi ro dễ dàng Nhiều tình hưống mơ tả Giúp cho việc học/đào tạo tốt - Được sử dụng để phân tích liệu đưa nhìn tổng quan cho người quản lý - Hỗ trợ việc đưa định Luôn đưa thông tin trước liệu thay đổi Đưa thông tin kịp thời cần thiết - Cắt giảm chi phí Thơng tin đưa có độ xác cao - Gia tăng khả cạnh ừanh 1.1.3.3 Bân chất hệ hỗ trợ định DSS - Cung cấp thơng tin, tri thức - Có thể qua tương tác người - máy, qua mô 1.1.3.4 Các yếu tố ảnh hưởng - Công nghê - thơng tin - máy tính - Tính cạnh ừanh - phức tạp cấu trúc - Thị trường quốc tế - ổn định trị - chủ nghĩa tiếu thụ - Các thay đổi biến động 1.2 Các thành phần DSS : 1.2.1 Cấu hình DSS : - Các cấu hình DSS phụ thuộc vào tình cụ thể định công nghệ cụ thể - Các công nghệ : liệu,mơ hình, kiến thức, giao diện người dùng - Tùy vào tình mà cơng nghệ ừọng mức khác - Mơ hình theo định hướng DSS: mơ hình hỗ trở bảng tính ngơn ngữ lập trình - Dữ liệu theo định hướng DSS : liệu trọng 1.2.2 Các đặc tính DSS Các đặc tính khả DSS - Cung cấp hỗ trợ cho nhà định ừong tình mà tốn khơng cấu ừúc hay bán cấu trúc Phù hợp cho cấp quản lý khác từ thấp đến cao Hỗ trợ cá nhân nhóm - Có thể hỗ trợ định tuần tự, liên tuc, đưa lần , vài lần hay lặp lại DSS Hỗ trợ tất giai đoạn tiến trình định : thông minh, thiết kế, lựa chọn, thực Hỗ trợ nhiều thể loại định khác Thích nghi linh hoạt Người dùng thêm, bỏ, kết hợp, thay đổi phần tử hệ thống - Dễ dùng thân thiện với người dùng.Nhằm nâng cao tính hiệu dụng định ( xác, thời gian tính, chất lượng ) thay tính hiệu ( chi phí việc định ).Người định kiểm sốt tồn bước trình định, DSS giữ vai trò hỗ trợ, khơng thay người định - Người dùng cuối tự kiến tạo sửa đổi hệ thống nhỏ đơn giản Thường dùng mơ hình để phân tích tình định Cung cấp truy cập liệu từ nhiều nguồn nhiều kiểu khác - Có thể dùng cơng cụ độc lập hay kết hợp với HHTQĐ ứng dụng khác, dùng đơn lẻ hay mạng lưới máy tính với công nghệ WEB 1.2.3 Các thành phần DSS: - Phân hệ quản lý liệu - Phân hệ quản lý mơ hình - Phân hệ quản lý tri thức - Phân hệ quản lý giao diện người dùng Phân hệ quản lý liệu: gồm sở liệu (database) chứa liệu cần thiết tình quản lý hệ quản trị sở liệu (DBMS - data base management system) Phân hệ kết nối với nhà kho liệu (data warehouse) kho chứa liệu có liên quan đến vấn đề định Phân hệ quản lý mơ hình: gọi hệ quản trị sở mơ hình (MBMS - model base management system) gói phần mềm gồm thành phần thống kê, tài chính, khoa học quản lý hay phương pháp định lượng nhằm trang bị cho hệ thống lực phân tích; có ngơn ngữ mơ hình hóa Thành phần kết nối với kho chứa mơ hình tổ chức hay bên ngồi khác Phân hệ quản lý tri thức : hỗ trợ phân hệ khác hay hoạt động độc lập nhằm đưa tính thơng minh định đưa Nó kết nối với kho kiến thức khác tổ chức Phân hệ quản lý giao diện người dùng: giúp người sử dụng giao tiếp vói lệnh cho hệ thống 1.2.3 l.Hệ thống quản lý liêu ( The data management subsytem) : - Bao gồm thành phần sau : Cơ sở liệu DSS Hệ quản trị sở liệu Thư mục chứa liệu Phương tiện truy vấn + Cơ sở liệu : - Là tập hợp liệu có liên quan đến - Được tả chức đảm bảo nhu cầu quan / tổ chức - Có thể sử dụng nhiều người nhiều úng dụng Nguồn liệu : Dữ liệu bên Dữ liệu bên Dữ liệu riêng -Tổ chức Dữ liệu : Việc tổ chức liệu cho CSDL DSS uyển chuyển Có thể dùng riêng hay chia sẻ tùy vào tình cụ thể - Trích xuất liệu : * Độ dài đường : Hệ thõng J Danh mục *ki H*3 %0 Đia-điểm Độ-dài Tình trạng dũng dũng / Giúi lliiệu \ Tìm đúoiiy lõi Ưu Chức năngi % Trỏ giúp Tlpỏiiyi lin lộ trình Mức độ ùn tác f Quàn lý địd diêmỵ ĐỌ dời (lũủiiiyOỊ Hiẽnthitãt cá SÕTT ► U1 02 Nhập tên độ dải Mã độ dài Tẽn độ dài Giá trị U1 UKm u 1 Km 1 03 2 Km 04 Ầ Km 05 4 Km 06 5 Km 07 6 Km 08 7 Km 09 8 Kiĩì 10 9 Km 11 10 10 Km 10 12 11 11 Km 11 13 12 12 Km 12 14 13 13 Kin 13 15 14 14 Kin 14 16 15 15 Kin 15 17 16 16 Kin 16 10 17 17 l