CHƯƠNG : GIỚI THIỆU TỔNG QT 1.1 Đặt vấn đề: Ngày nay, vấn Từ thực tế kẹt xe ở cởng trường Ngũn Khuyến: Qua q trình tìm hiểu thực tế tình hình giao thơng trước cởng trường Ngũn Khuyến, nhóm nhận thấy tình hình học sinh tan trường ở giờ cao điểm (5h15 phút b̉i chiều) có những vấn đề sau: ách tắc trước cởng trường, gây kẹt xe cho người đường; thời gian phụ huynh rước dài.Cho nên vấn đề ở là: khơng thỏa mãn mong muốn của khách hàng , người quản lý siêu thị Điều dẫn đến tình trạng : • Tăng chi phí hoạt động • Giam lợi nhuận • Giam hài lòng khách hàng 1.2 Mục tiêu đồ án: Áp dụng lý thuyết về mơ hình hóa mơ vào mục tiêu: • Mơ thơng qua máy tính dòng di chuyển khách hàng qua quầy thu ngân • Đề phương án cải tiến thiết kế mới hệ thống quya62 thu ngân Phạm vi giới hạn đồ án:  Đồ án thực mơ phạm vi quầy thu ngân siêu thị  Giả định rằng: +Ách tắc diễn quầy thu ngân lỗi thiết kế mặt bằng,hoặc điều độ nhân cơng khơng hợp lý +Thơng số thời gian khách hàng tn theo phân bố thống kê +Có dòng khách hàng đến quầy thu ngân 1.4 Các bước thực hiện: Đồ án thực qua bước sau: • Bước 1: Tìm hiểu vấn đề cần giải việc gây ách tắc giao thơng kẹt xe trước cởng trường mà mơn học ứng dụng để giải • Bước 2: Xây dựng sơ đồ logic thể mối quan hệ phần tử hệ thống cần mơ hình hóa mơ như: dòng di chuyển học sinh tan học,các hướng di chuyển phương tiện giao thơng trước cởng trường, thơng tin cần thiết hệ thống • Bước 3: Tìm hiểu dữ liệu đầu vào cần thiết cho việc thiết lập mơ hình tiến hành lấy số liệu thực tế • Bước 4: Tiến hành mơ hình hóa mơ hệ thống với dữ liệu thu thập • Bước 5: Đánh giá, kiểm định tính phù hợp mơ hình so với hệ thống thực • Bước 6: Tìm phương án giải vấn đề dựa mơ hình, chạy thử nghiệm phương án với mơ hình máy tính đề xuất phương án cho kết tốt 1.5 Cấu trúc đồ án:  Chương 1: Giới thiệu tởng qt về đồ án mơ phỏng, mục tiêu giới hạn đồ án  Chương 2: Trình bày những lý thuyết sở có liên quan đến đồ án: lý thuyết mơ phỏng, lý thuyết xác suất thống kê  Chương 3: Giới thiệu sơ lược về tình hình giao thơng trước cởng trường đơi nét về mặt số lượng học sinh trường Ngũn Khuyến  Chương 4: Lập mơ hình mơ đánh giá mơ hình  Chương 5: Xây dựng phương án  Chương 6: Kết luận kiến nghị CHƯƠNG CƠ SỞ LÝ THUYẾT 2.1 Lý thuyết mơ 2.1.1 Các phương pháp nghiên cứu hệ thống Hình 1: Các phương pháp nghiên cứu hệ thống 2.1.2 Ưu điểm, nhược điểm điểm bẫy kỹ thuật mơ phỏng: a Ưu điểm: - Có thể kiểm tra, thử nghiệm hệ thống hoạt động mà khơng cần gián đoạn hệ thống - Phân tích hệ thống tồn để hiểu những thay đởi bất thường hệ thống - Có thể điều chỉnh thời gian để tăng tốc làm chậm q trình - Có thể nhìn thấy những thay đởi quan trọng hệ thống - Xác định điểm tắc nghẽn hệ thống - Giúp hiểu q trình vận hành hệ thống - Có thể kiểm sốt những điều kiện vận hành - Có thể nghiên cứu hệ thống thời gian dài b Nhược điểm:  Sự thành lập mơ hình đòi hỏi huấn luyện đặc biệt vấn đề về nghệ thuật khoa học  Đơi những kết mơ khó khăn để giải thích chất ngẫu nhiên hệ thống  Có thể tiêu tốn nhiều thời gian chi phí  Mơ khơng phải cơng cụ tối ưu hiệu quả, lại hiệu việc so sánh mơ hình thay đởi c Điểm bẫy:  Mục tiêu mơ khơng rõ ràng bắt đầu q trình nghiên cứu  Mức độ mơ mơ hình khơng thích hợp  Xây dựng mơ hình máy tính ban đầu q phức tạp  Cẩn thận sử dụng phần mềm mơ mà khơng biết rõ về  Lạm dụng q nhiều hình ảnh hoạt hóa  Khơng thành cơng việc giải thích ngẫu nhiên hệ thống thực  Thực phân tích kết lần chạy mơ đơn Các bước thực mơ phỏng:  Bước : Thành lập vấn đề Xác định rõ tính trạng vấn đề cần nghiên cứu  Bước : Thu thập số liệu định nghĩa mơ hình Thu thập những thơng tin dữ liệu cần thiết hệ thống (nếu tồn tại) dùng để xác định trình tự vận hành phân bố xác suất biến mơ hình  Bước : Xác định giá trị mơ hình  Bước : Xây dựng chương trình máy tính kiểm tra Sử dụng ARENA  Bước : Thử nghiệm Thực chạy mơ mơ hình xác định giá trị để kiểm chứng giá trị chương trình bước  Bước : Xác định giá trị mơ hình máy tính Kiểm tra độ nhạy đầu mơ hình có thay đởi nhỏ thơng số đầu vào  Bước : Thiết kế thực nghiệm Thiết kế những thay đởi mơ hình mơ  Bước : Thực mơ Cung cấp những dữ liệu trình bày những thiết kế hệ thống quan tâm  Bước : Phân tích kết Phân tích kết mơ phỏng, xây dựng khoảng tin cậy cho thơng số trình bày thiết kế hệ thống cụ thể  Bước 10 : Lưu trữ ứng dụng kết Thành lập vấn đề Thu thập số liệu đònh nghóa mô hình Khơng Mô hình có giá trò ? Xây dựng chương trình máy tính kiểm tra Thử nghiệm Khơng Mô hình máy tính có giá trò ? Có ù Thiết kế thực nghiệm Thực mô Phân tích kết Lưu trữ ứng dụng kết 2.1.3 Mơ rời rạc (Discrete-event Simulation) Mơ rời rạc mơ hình hệ thống mà biến trạng thái thay đởi thời điểm cụ thể Các thời điểm thời điểm xảy biến cố hay kiện Ngồi có mơ liên tục mơ kết hợp Nhưng đồ án sử dụng mơ rời rạc a Cơ chế định Là chế để biết trước thời gian mơ từ kiện đến kiện khác Có hai phương pháp: 1) Theo thời gian xảy kiện kế tiếp: sử dụng bởi hầu hết phần mềm mơ người thực mơ 2) Theo tăng thời gian cố định: trường hợp đặc biệt phương pháp Phương pháp theo thời gian xảy kiện đặt đồng hồ mơ ban đầu ở giá trị “0” Giá trị đồng hồ thay đởi theo thời điểm xảy kiện tiếp theo, đồng thời trạng thái hệ thống thay đởi có kiện xảy Q trình tiếp tục cho tới có điều kiện dừng b Thành phần tổ chức mơ hình mơ rời rạc Hầu hết mơ hình mơ có những thành phần sau: • Trạng thái: tập hợp biến trạng thái cần thiết để mơ tả hệ thống thời điểm định • Đồng hồ mơ phỏng: biến cho biết giá trị thời gian • Danh sách kiện: danh sách bao gồm thời gian xảy kiện • Biến đếm thống kê: những biến sử dụng để lưu trữ thơng tin thống kê về hoạt động hệ thống • Thủ tục ban đầu: chương trình để gán giá trị ban đầu cho mơ hình • Thủ tục tính tốn thời gian: chương trình định kiện từ danh sách kiện đặt giá trị đồng hồ mơ tới thời gian xảy kiện • Thủ tục kiện: chương trình cập nhật trạng thái hệ thống kiện mới xảy • Thủ tục thư viện: tập chương trình để phát những biến ngẫu nhiên theo phân bố xác suất • Phát báo cáo: chương trình tính tốn những thơng số thể hoạt động hệ thống cho báo cáo mơ kết thúc • Chương trính chính: chương trình kích hoạt thủ tục tính tốn thời gian để xác định kiện chuyển tới thủ tục kiện để cập nhật trạng thái hệ thống Mối quan hệ logic giữa thành phần thể sau: Hình 2 Sơ đồ logic cho mơ hình mơ rời rạc 2.1.4 Lựa chọn phân bố đầu vào Mơ những hệ thống sử dụng biến ngẫu nhiên đầu vào đòi hỏi phải xác định phân bố xác suất chúng Nguồn biến ngẫu nhiên thường gặp: Loại hệ thống Nguồn biến ngẫu nhiên Thời gian gia cơng, thời gian vận hành trước hư hỏng, thời gian sửa Sản xuất chữa máy,… Phòng thủ qn Thời gian đến tải trọng tên lửa hay máy bay, tầm bay đạn,… Liên lạc Thời gian giữa hai tin nhắn, loại tin nhắn, chiều dài đoạn tin,… Giao thơng Thời gian dỡ hàng lên tàu, thời gian đến trạm tàu điện ngầm,… Bảng 2.1: Nguồn biến ngẫu nhiên thường gặp Có ba cách xử lý số liệu thu thập được: - Phương pháp 1: số liệu sử dụng cách trực tiếp vào mơ hình Phương pháp gọi mơ theo vết Tuy nhiên sử dụng phương pháp mơ mang tính tái diễn lại những xảy q khứ khơng thể thực mơ mong muốn khơng đủ dữ liệu - Phương pháp 2: xây dựng phân bố thực nghiệm từ số liệu thu Phương pháp khắc phục nhược điểm phương pháp đầu Tuy nhiên phương pháp giúp ta dễ dàng thực bước đánh giá mơ hình so sánh kết mơ với hệ thống thực - Phương pháp 3: xây dựng phân bố lý thuyết sử dụng phương pháp kiểm định giả thuyết để xác định tính phù hợp phân bố Phương pháp thường sử dụng 2.1.5 Các bước phân tích liệu đầu vào a Kiểm tra tính độc lập số liệu thu Thường sử dụng đồ thị tương quan (correlation) đồ thị phân tán (scatter) b Kiểm định họ phân bố - Tính tốn những thơng số như: kỳ vọng, phương sai, coefficent of variation, tỉ số lexis, skewness - Vẽ histogram - Tính tốn khoảng tứ phân vẽ box plot c Ước lượng thơng số Ở ta ước lượng MLE (maximum-likelihood estimator) d Kiểm định tính phù hợp phân bố lý thuyết Phương pháp thường sử dụng phương pháp kiểm định tính phù hợp (goodness of fit) Ở đây, ta xét phương pháp kiểm định Chi-square Để tính tốn trị thống kê kiểm định Chi-square trường hợp rời rạc hay liên tục, trước tiên ta phân chia tồn phạm vi phân bố phù hợp thành k khoảng liên tục [a 0, a1), [a1, a2),…,[ak-1, ak) Sau ta tính: Nj = số giá trị Xi nằm khoảng thứ j [aj-1, aj), với j = 1, 2, 3,…, k ∑ k j =1 Nj = n Kế tiếp, tính tỉ lệ kỳ vọng pj những giá trị Xi rơi khoảng thứ j ta lấy mẫu từ phân bố chọn aj Trong trường hợp liên tục: pj = ∫ f ( x)dx , với f(x) hàm mật độ phân bố chọn aj −1 Trong trường hợp rời rạc: pj = ∑ pˆ ( xi) , với aj −1≤ xi ≤ aj pˆ hàm khối lượng phân bố chọn Cuối cùng, trị thống kê Chi-square xác định sau: k χ2 = ∑ j =1 ( Nj − npj ) npj Do npj số kỳ vọng n giá trị Xi rơi vào khoảng thứ j H0 đúng, ta mong χ2 nhỏ lựa chọn tốt Do đó, chúng ta bác bỏ H0 χ2 q lớn Dạng xác kiểm định phụ thuộc vào có hay khơng có ước lượng tất thơng số phân bố chọn từ dữ liệu 2.1.6 Phân tích số liệu đầu Xét chuỗi kiện Y1, Y2,… Đặt Fi(y | I) = P(Yi ≤ y|F), với i = 1, 2,… y số thực I điều kiện ban đầu bắt đầu mơ thời điểm F i(y | I) gọi hàm phân bố chuyển tiếp dữ kiện ở thời điểm i với điều kiện ban đầu I Với y I cố định, hàm xác suất F 1(y | I), F2(y | I),… dãy số liên tục Nếu F i(y | I) → F(y) i → ∞, với mọi y điều kiện ban đầu I nào, F(y) gọi hàm phân bố trạng thái ởn định dữ liệu đầu Y1, Y2,… 2.1.7 Phân loại mơ theo phân tích số liệu đầu a Mơ có kết thúc Trong loại mơ này, có kiện E xác định chiều dài lần chạy (replication) Sự kiện rõ trước lần chạy mơ phỏng, thời gian xảy E biến ngẫu nhiên b Mơ khơng có kết thúc Mơ khơng sử dụng điều kiện dừng để xác định chiều dài mơ Thường dùng thiết kế hệ thống mới hay thay đởi hệ thống thực, ta mong muốn xác định trạng thái vận hành ởn định hệ thống Có ba loại mơ khơng có kết thúc: - Steady state parameters: quan tâm đến thơng số vận hành ởn định - Steady state cycle parameters: ta chia trục thời gian thành những đoạn gọi chu kỳ Đây trường hợp đặc biệt Steady state parameters - Other parameters: tham số khác 2.1.8 Phân tích thống kê cho mơ có kết thúc a Ước tính trị trung bình Giả sử chúng ta xây dựng giá trị ước lượng tới hạn khoảng tin cậy cho trị trung bình μ = E(X) với X biến ngẫu nhiên lần thực mơ Nếu thực n lần mơ độc lập đồng nhất, ta có khoảng tin cậy 100(1-α)% cho μ định nghĩa sau: X ( n) ± t S (n) n−1,1−α / n b Những ước tính khác - Ước tính xác suất p Trong phần kiểm định với giả thuyết phương sai đám đơng, ta thấy p-value kiểm định 0.5123 >0.2 Do ta chọn phương pháp kiểm định mơ hình với giả thiết phương sai đám đơng Kết quả: Kết luận: Với p-value = 0.6306 mơ hình mơ sát với hệ thống thực Điều chứng tỏ mơ hình xây dựng có độ tin cậy cao, ứng dụng vào thực tế CHƯƠNG 5: XÂY DỰNG PHƯƠNG ÁN CẢI TIẾN HỆ THỐNG 5.1/ Phân tích xác định vấn đề: 1) Phân tích vấn đề: - - Trạng thái mong muốn: + Của trường: Giao thơng thuận lợi trước cởng trường + Của người đường: Khơng bị kẹt xe + Của phụ huynh: Khơng thời gian đưa về nhà Trạng thái tại: + Ách tắc trước cởng trường, gây kẹt xe cho người đường + Thời gian phụ huynh rước dài => Vấn đề: khơng thỏa mãn mong muốn trường, người đường,phụ huynh Cụ thể những trạng thái nêu 2) Ai người định: Nhà trường, lý do: Kẹt xe -> phụ huynh phản ánh lên nhà trường Kẹt xe -> người đường phàn nàn, phản ánh lên địa phương  Gây tai tiếng cho trường => ảnh hưởng trực tiếp đến lợi ích trường 3)Những giải pháp có liên quan: Nhóm giải pháp Điều khiển dòng lưu thơng cho dòng khơng lưu thơng lúc Phương án Gắn trụ đèn giao thơng ở trước cởng trường Cảnh sát giao thơng đứng trực trước cởng trường Đặc trưng phương án Số lượng trụ đèn giao thơng, vị trí đặt trụ, thời gian giữa những lần đèn chuyển màu Số cảnh sát, thời gian trực, vị trí đứng điều tiết giao thơng Giảm lưu lượng xe trước Bố trí giờ tan học giữa cởng trường khối lệch Giờ tan học giữa khối, mức độ ưu tiên giữa khối việc xếp sớm muộn Bố trí giờ tan học khác giờ tan Giờ tan học sở Chia nhỏ dòng học sinh tan Kết hợp phương án Mở thêm cởng phụ Mở đường ngắn dành riêng cho học sinh( đường lấy từ phần vỉa hè) Kết hợp phương án Số lượng cởng phụ, vị trí cởng phụ, chi phí mở cởng phụ,thời gian mở cởng phụ Vị trí mở đường, chi phí mở, chiều rộng đường, độ dài đường Đặc trưng phương án kết hợp 5) Kết tiêu chuẩn phương án can thiệp: Thời gian phụ huynh học sinh từ cởng đến băng hết đường 6) Các giả thiết vấn đề: - Khơng xét đến việc kẹt xe những kiện bất thường xảy ở phần đường trước trường(ví dụ: tai nạn giao thơng, ngập lụt mưa to,…) 5.2/ Xây dựng mơ hình cải tiến: Như ta phân tích ở trên, thời gian kẹt trung bình phụ huynh ở trạm trước cởng trường 17.09278 phút Ngun nhân kẹt chủ yếu dòng xe, dòng từ cởng trường dòng người đường, khác chiều nhau, dẫn đến tượng tranh chấp nguồn lực đất trước cởng trường gây kẹt Lưu lượng xe lưu thơng đường Ngũn Tri Phương lại lớn nên dễ bị kẹt có xe băng ngang đường Từ ngun nhân trên, sau phân tích khả thi, nhóm định chọn phương án để mơ thử nghiệm hiệu cải tiến: a/ Phương án 1: Điều khiển dòng xe từ phía cho dòng khơng lưu thơng lúc tín hiệu (Tín hiệu cung cấp nhờ trạm đèn xanh đèn đỏ gắn trước cởng trường hay điều khiển cảnh sát giao thơng) b/ Phương án 2: Làm giảm mật độ học sinh đở cởng trường dày điều độ giờ tan trường khối 5.2.1/ PHƯƠNG ÁN 1: Điều khiển dòng xe từ phía cho dòng khơng lưu thơng lúc tín hiệu 5.2.1.1/ Xây dựng mơ hình Arena a/ Tạo submodel có tên : “Signal Controller” Submodel có tác dụng phát phút phát signal có giá trị hay để hiệu cho dòng di chuyển lưu thơng Signal giống đèn xanh đèn đỏ trục giao lộ, điều khiển dòng lưu thơng khơng cắt Nhiệm vụ mơ hình mơ giúp cho người định xác định thời gian chuyển đởi đèn thích hợp với lưu lượng lưu thơng cách nhanh chóng phương pháp Thử Sai -Module “ Create signal controller” có tác dụng phát thực thể Signal Thời gian chuyển đởi đèn xác định Value mục “Time between arrival” Ở đây, sau nhiều lần thử nghiệm, nhóm định chọn thời gian chuyển đởi đèn phút -Vậy phút, Arena lại phát thực thể Signal Thực thể sau phân thuộc tính “ Type” mang giá trị hay (tương ứng với màu xanh hay đỏ tín hiệu đèn) Nếu signal dòng người đường (dòng 1) Nếu signal mang giá trị dòng học sinh phụ huynh(dòng 2) Vấn đè gặp phải ở gán giá trị 1,2,1,2,… cho thực thể Signal? Ta đánh số thứ tự cho thực thể Signal phát Sau đó, cho thực thể vào module Decide Các thực thể Signal đánh số thứ tự lẻ gán thuộc tính Type (đèn xanh, người đường phép đi) Các thực thể Signal đánh số thứ tự chẵn gán thuộc tính Type (đèn đỏ, phụ huynh học sinh phép đi) Hình: Module Assign đánh số thứ tự cho thực thể Signal phát Hình: Các thực thể Signal đánh số thứ tự lẻ gán thuộc tính Type Hình: Các thực thể Signal đánh số thứ tự chẵn gán thuộc tính Type - Sau ta gán thuộc tính Type thực thể cho biến Flag biến cờ hiệu Biến mang giá trị 1,2 thời gian chuyển giữa giá trị Biến flag này, nói cách khác, cột đèn chuyển tín hiệu qua lại giữa cách b/ Module Hold -Sau tạo thực thể Signal biến cờ hiệu flag, điều quan trọng để dòng thực thể phụ huynh người đường biết nhận đâu cờ hiệu buộc phải dừng lại xếp hàng chờ sau tiếp cờ chuyển màu? - Ta sử dụng module Hold Module có tác dụng giữ lại dòng thực thể thả gặp biến cờ hiệu flag mang giá trị đúng (flag=1 dòng người đường thả ra; flag=2 dòng phụ huynh học sinh thả ra) Module hold đặt sau trạm “begin_LD1_xedap” trạm mà thực thể phụ huynh học sinh băng qua đường Ví dụ dòng học sinh xe đạp lấy xe bãi 1: -Module Hold ở thuộc loại Hold có điều kiện, điều kiện thả dòng học sinh xe đạp ở biến cờ hiệu flag mang giá trị - Làm tương tự đối với dòng học sinh lấy xe bãi 2, dòng phụ huynh rước ở bãi chờ dòng phụ huynh rước ở trước cởng trường - Riêng đối với người đường, ta gán điều kiện biến flag mang giá trị 5.2.1.2/ Xác định thời gian warm up số lần lặp: Kết đầu mơ hình thời gian trung bình để phụ huynh học sinh khỏi đường Tương tự phần xác định thời kì q độ ta xác định thời gian warm up phút Số lần lặp Ta sử dụng số liệu thời gian trung bình để thực thể từ bắt đầu đường đến hết đường 2(thời gian di chuyển trung bình) Bước 1: Ta cho mơ hình lặp 10 lần để ước lượng phương sai trị trung bình mẫu n x 10.8428 11.1 10.8602 11.0869 10.5264 11.4196 11.2353 11.135 10.8966 10.6503 10.72 10.9328 Bảng: số liệu thời gian di chuyển trung bình Tham số ước lượng Thời gian di chuyển trung bình(10 lần lặp) Độ lệch chuẩn 17.09278 0.31453814 Sai lệch tương đối γ = 10% ⇒ hiệu chỉnh tương ứng γ’ = 0.0909 Ta có : n= S ( n) i t i −1;0.95 X Bảng kết sai so tuyệt đối tính cách cho i(số lần lặp) chạy từ 1120 i 1 12 15 20 ti-1,1-α/2 Sai số tuyệt đối γ/γ+1 1.812 1.796 0.01005362 0.009901 0.009631714 1.782 0.009094973 1.771 1.761 0.00850994 0.008167088 1.753 0.008004595 1.746 0.007692564 1.74 0.007336987 1.734 1.729 0.007210368 0.007002438 Theo bang kết trên, ta thấy với i= 12 Sai số tuyệt đối = 0.009631714 0.2 Do ta chọn phương pháp kiểm định mơ hình với giả thiết phương sai đám đơng Kết quả: Kết luận: Với p-value = cho giả thiết , rõ ràng phương án cải tiến thứ cho kết thời gian kẹt nhỏ trạng ban đầu  Có cải tiến 5.2.2/ PHƯƠNG ÁN 2: Điều độ tan học nhằm giảm bớt lưu lượng học sinh lúc B̉i chiều, trường Ngũn khuyến có khối học: nửa khối 10 ( gồm lớp) tồn khối 11 (gồm 18 lớp) Nhóm tiến hành điều độ cho tồn khối 11 trước 15 phút (tức về lúc 17h, sớm giờ qui định 17h15) Khối 10 cho đúng giờ qui định 17h15 Lý cho học sinh khối 11 trước mà khơng phải khối 10 theo khảo sát, phần lớn học sinh khối 11 tự xe về nhiều em lớn, cho em sớm khơng làm ảnh hưởng nhiều đến việc đưa rước phụ huynh Việc chia nhỏ số phụ huynh học sinh đở xơ cởng lúc giúp giảm ách tắc, làm giảm bớt thời gian chờ phụ huynh học sinh cởng 5.2.2.1/ Xây dựng mơ hình Arena: - Tạo thêm module Create “học sinh khối 11”, cho thời gian First Creation giảm xuống 0, tức cho học sinh khối 11 sớm 15 phút 84 5.2.2.2/ Xác định thời gian warm up số lần lặp: Tương tự ta xác định thởi gian warm up va số lần lặp • Thời gian warm up: phút • Số lần lặp: 12 lần • Thời gian mơ phỏng: 1giờ 5.2.2.3/ Đánh giá mơ hình: Số lần lặp Sau cải tiến Trước cải tiến 15.5113 16.9665 15.6953 17.0379 15.6396 17.1097 15.1875 16.6885 14.5878 17.1501 15.665 16.9301 16.0878 16.7955 15.2308 17.7793 15.9086 17.4323 10 14.9893 17.0379 11 15.9166 17.081 12 15.6921 16.945 Trung 15.5093083 bình 17.07948333 So sánh kết mơ hình cải tiến thứ hai với trạng ban đầu Trong phần kiểm định với giả thuyết phương sai đám đơng, ta thấy p-value kiểm định 0.5016> 0.2 85 Do ta chọn phương pháp kiểm định mơ hình với giả thiết phương sai đám đơng Kết quả: Kết luận: Với p-value = cho giả thiết , rõ ràng phương án cải tiến thứ hai cho kết thời gian kẹt nhỏ trạng ban đầu  Có cải tiến Tuy nhiên, lượng giảm khơng đáng kể, đòi hỏi phải kết hợp phương án với phương án khác để tạo phương án có cải tiến đáng kể 5.2.3/ PHƯƠNG ÁN 3: Kết hợp phương án phương án Kết hợp phương án phương án “Điều khiển dòng xe từ phía cho dòng khơng lưu thơng lúc tín hiệu” phương án “Điều độ giờ tan học nhằm giảm bớt lưu lượng học sinh lúc” 5.2.3.1/ Xác định thời gian warm up số lần lặp: Tương tự ta xác định thởi gian warm up va số lần lặp • Thời gian warm up: phút • Số lần lặp: 12 lần • Thời gian mơ phỏng: 1giờ 5.2.3.2/ Đánh giá mơ hình: Số lần Trước cải lặp Sau cải tiến tiến 8.5153 16.9665 8.8147 17.0379 8.5314 17.1097 8.6617 16.6885 9.2555 17.1501 8.7628 16.9301 8.8233 16.7955 8.8953 17.7793 8.5496 17.4323 10 8.7442 17.0379 86 11 12 TB 8.5913 8.366 8.709258333 17.081 16.945 17.07948333 So sánh kết mơ hình cải tiến thứ hai với trạng ban đầu Trong phần kiểm định với giả thuyết phương sai đám đơng, ta thấy p-value kiểm định 0.1797 < 0.2 Do ta chọn phương pháp kiểm định mơ hình với giả thiết phương sai đám đơng khơng Kết quả: Kết luận: Với p-value = cho giả thiết , rõ ràng phương án cải tiến thứ ba cho kết thời gian kẹt nhỏ trạng ban đầu  Có cải tiến So sánh phương án: Phương án Phương án Phương án Phương án Trị trung bình thời gian chờ 10.917675 (phút) 15.50930833 (phút) 8.709258333 (phút) phụ huynh học sinh Kết luận: Như vậy, phương án phương án tốt phương án, cải thiện đáng kể thời gian chờ phụ huynh học sinh, đồng thời tạo dòng lưu thơng nhịp nhàng, khơng ách tắc 87 CHƯƠNG VI: KẾT LUẬN VÀ KIẾN NGHỊ 6.1/ Kết luận: - Đồ án mơ hình hóa mơ mơ tình trạng kẹt xe trước cởng trường Ngũn Khuyến vào giờ cao điểm Từ trạng đó, qua việc tìm kiếm thử nghiệm giải pháp, nhóm tìm phương án cải thiện kể tình trạng ách tắc trước cởng trường Ngũn Khuyến, giảm thời gian chơ phụ huynh học sinh xuống gần nửa Qua kết chạy mơ hình qua kiểm định, chúng ta nhận thấy mơ hình gần với thực tế, nên có độ tin cậy cao - Do giới hạn về mặt thời gian thực đồ án nên số liệu thu thập chưa thật đầy đủ, mơ hình Arena xây dựng chưa thật tồn vẹn thực tế có nhiều giả định đặt nhằm đơn giản hóa tốn lúc xây dựng 6.2/ Kiến nghị: Qua q trình tìm hiểu, phân tích dựa vào kết chạy mơ phỏng, nhóm đưa kiến nghị cải thiện tình trạng kẹt xe tan học ở trường ngũn khuyến cách áp dụng tín hiệu đèn với thời gian chuyển đởi đèn 42s Thời gian chuyển đởi với thời gian chuyển đèn chốt giao thơng thành phố, nên việc lắp đặt trụ đèn giao thơng trở nên thuận lợi trụ đèn nối chung mạng lưới đèn giao thơng thành phố Nhà trường dùng cảnh sát giao thơng để điều khiển giao thơng thay lắp trụ đèn Kết hợp với tín hiệu đèn, trường nên bố trí cho lệch giờ giữa khối nhằm giảm lưu lượng học sinh đở đường lúc gây ách tắc 88 [...]... sinh Trường trung học Phổ thông Nguyễn Khuyến từ khi tan học cho đến khi về hết - Bao gồm có dòng học sinh tự đi xe đạp,dòng học sinh được ba mẹ đón,và dòng học sinh tự đi bộ.Trong đó: + Dòng học sinh tự đi xe đạp gồm có dòng học sinh lấy xe ở bãi giữ xe 1,và dòng học sinh lấy xe ở bãi giữ xe 2 + Dòng học sinh được ba mẹ đón gồm có dòng học sinh được đón ở trong bãi chờ,dòng học. .. cổng trong, học sinh được phân lọai thành các dòng khác nhau: -Decide xác định phần trăm các loại học sinh :20,51% học sinh lấy xe bãi 1; 11,03% học sinh lấy xe bãi 2; 11,79% học sinh được ba mẹ đón; 15,38% học sinh được rước bên kia đường; 26,76% học sinh tự đi bộ ; còn lại là học sinh được rước trước cổng Module Assign gán các thuộc tính hoặc các biến cho từng loại thực thể học sinh: ... làn đường 2 Học sinh lấy xe ở cổng phụ 2 sẽ ra bằng cổng phụ 2 và cũng có thể đi về 2 hướng như trên Học sinh được rước ở cổng chờ sẽ ra bằng cổng chính và có 2 hướng đi như trên Học sinh được rước bên kia đường sẽ băng qua và phụ huynh chạy theo hướng làn đường 2 Học sinh tự đi bộ ra ở cổng chính và có thể đi về 2 hướng như trên Học sinh được rước ở trước cổng trường : phụ... 4.2.1 Sơ đồ logic: *Các dòng lưu thông chính từ trường - Học sinh lấy xe ở bãi 1 có thể ra ở cổng chính hoặc cổng phụ 1 và khi ra khỏi trường có thể đi về hướng làn đường 1 hoặc băng qua để sang làn đường 2 Học sinh lấy xe ở cổng phụ 2 sẽ ra bằng cổng phụ 2 và cũng có thể đi về 2 hướng như trên Học sinh được rước ở cổng chờ sẽ ra bằng cổng chính và có 2 hướng đi như trên Học sinh. .. loại học sinh, ta chia ra làm 2 loại chính: • Dòng học sinh có gây ra kẹt xe như dòng học sinh lấy xe bãi 1,dòng học sinh lấy xe bãi 2,dòng học sinh được rước ở bãi chờ và dòng học sinh được rước trước cổng. Ta quan tâm đến việc chiếm giữ nguồn lực diện tích đất của các dòng này do có sự tranh chấp nguồn lực đất xảy ra • Dòng học sinh không gây ra kẹt xe như học sinh tự đi bộ và học sinh. .. thực thể học sinh đến - a/ Module Create: Dùng để tạo thực thể học sinh vừa tan học bắt đầu ra về Quá trình tan trường có tổng số lượng học sinh tan cực đại là 1350 học sinh, đồng thời dòng người đi đường đã tham gia giao thông từ lúc học sinh chưa tan nên First Creation là 15 (Tạo khoảng thời gian vừa đủ để dòng người đi đường đã đi vào lưu thông ổn định trước khi học sinh tan)... học sinh được đón ở trước cổng trường (trước cổng 1 và trước cổng 2) và dòng học sinh được đón ở bên kia đường - Ngoài ra còn có sự góp mặt của người tham gia giao thông ở 2 làn đường cùng chiều và ngươc chiều Mô hình tái hiện lại tình trạng kẹt xe vào giờ cao điểm khi học sinh tan học ùa về trên đường Thành Thái do có sự tranh chấp nguồn lực đất có giới hạn giữa học sinh và... ở bãi 2 Loại 3: học sinh được rước ở cổng chờ Loại 6: học sinh được rước ở trước cổng trường Đường Thành Thái gồm có 2 làn : làn đường 1 có hướng chạy về ngã tư Thành Thái – Tô Hiến Thành và làn đường 2 có hướng ngược lại • Các dòng lưu thông chính từ cổng trong: - Học sinh lấy xe ở bãi 1 có thể ra ở cổng chính hoặc cổng phụ 1 và khi ra khỏi trường có thể đi về hướng làn đường... thực thể học sinh: • Loại học sinh lấy xe bãi 1: + Assign thuộc tính loại thực thể học sinh lấy xe bãi 1 + Assign thuộc tính : chiso_congchinh-HS nhằm xác định 2 điểm mà học sinh lấy xe cổng 1 sẽ đi ra khỏi cổng từ 2 điểm đó -Tương tự như vậy đối với loại học sinh được rước trong bãi chờ ,học sinh được rước ở bên kia đường ,học sinh được rước trước cổng trường *Phân tích dòng di... việc tổ chức học tập, làm việc lệch ca, lệch giờ là giải pháp cần làm ngay Theo đó, ở khu vực nội thành học sinh đến trường sơ m nhất, kế đến là cán bộ công nhân viên chức, sau đó là sinh viên Cụm trường Đại học Sài Gòn, Đại học Khoa học tự nhiên, Trường Lê Hồng Phong, cụm trường Chu Văn An, Đại học Y dược, cụm trường Thalmann, THCS Nguyễn Thái Học, Minh Đức sẽ là những trường đi đầu ... dòng học sinh Trường trung học Phở thơng Ngũn Khuyến từ tan học về hết - Bao gồm có dòng học sinh tự xe đạp,dòng học sinh ba mẹ đón,và dòng học sinh tự bộ.Trong đó: + Dòng học sinh. .. dòng học sinh lấy xe ở bãi giữ xe 1,và dòng học sinh lấy xe ở bãi giữ xe + Dòng học sinh ba mẹ đón gồm có dòng học sinh đón ở bãi chờ,dòng học sinh đón ở trước cởng trường (trước. .. thể loại học sinh, ta chia làm loại chính: • Dòng học sinh có gây kẹt xe dòng học sinh lấy xe bãi 1,dòng học sinh lấy xe bãi 2,dòng học sinh rước ở bãi chờ dòng học sinh rước trước