SILE CHUONG 4 LY THUYET PHUC VU DAM DONG

TỐI ƯU HÓA TRONG GIAO THÔNG VẬN TẢI CHƯƠNG LÝ THUYẾT PHỤC VỤ ĐÁM ĐÔNG CHƯƠNG 4_LÝ THUYẾT PHỤC VỤ ĐÁM ĐÔNG (Lý thuyết xếp hàng) ■ ■ ■ 4.1 Dòng nhu cầu đến 4.2 Thời gian phục vụ 4.3 Chi phí hệ phục vụ TỔNG QUAN Khái niệm Trong tổ chức khai thác vận tải, số vị trí thực tác nghiệp vận tải, gặp hệ thống phục vụ như: quầy bán vé loại hình vận tải, bãi đón gửi bãi lập tầu ga, hệ thống xếp dỡ cảng, trạm thu phí đường bộ, bến phà, bến xe, nút giao thông… Khoa học nghiên cứu đặc trưng hệ thống gọi lý thuyết phục vụ đám đông TỔNG QUAN Trong nhiều trường hợp, thời gian hành khách đến quầy bán vé, thời gian phương tiện vận tải đến ga, trạm thu phí, bến xe, bến phà… mang đặc trưng ngẫu nhiên nhiều yếu tố tác động, kể trường hợp phương tiện tổ chức chạy theo biểu đồ ■ Thời gian phục vụ hệ thống mang * Hệ thống phụcngẫu vụ chia thành nhiều loại: nhân đặc trưng nhiên nguyên hệkhác thống kênh, hệ thống nhiều kênh, ■ hệ thống phục vụ nhiều pha, hệ thống phục vụ có ưu tiên… TỔNG QUAN ■ Bước 1: Phân tích hệ thống Các bước2:giải bàidiễn toánquá phục vụ thay đám đổi đông ■ Bước Biểu trình trạng thái hệ thống ■ Bước 3: Giải hệ phương trình trạng thái ■ Bước 4: Tính toán, phân tích tiêu, đưa nhận xét kết luận TỔNG QUAN Hệ thống phục vụ đám đông Các yếu tố hệ thống phục vụ đám đông??? TỔNG QUAN Phân loại hệ thống phục vụ đám đông? 4.1 DÒNG NHU CẦU ĐẾN ■ Giả định dòng nhu cầu đến dòng ngẫu nhiên tối giản, mang đặc trưng như: xác suất xuất số nhu cầu phụ thuộc vào độ lớn khoảng thời gian, thời điểm có xác suất xuất nhu cầu đáng kể, xác suất xuất số nhu cầu khoảng thời gian không phụ thuộc vào số lượng nhu cầu xuất trước đó… Trong trường hợp ta có đặc trưng dòng Poát Xông 4.1 DÒNG NHU CẦU ĐẾN Dòng poisson gì???? Tính chất dòng poisson? 4.1 DÒNG NHU CẦU ĐẾN ■ ■ ■ ■ ■ ■ Xác suất xuất m nhu cầu khoảng thời gian t là: ( λ t ) m − λt Pm = e Trong :λ cường độ trung bình m! dòng nhu cầu :e số lôgarit tự nhiên Luật phân phối độ dài khoảng thời gian nhu cầu liên tiếp có dạng: F (t ) = – e–λt (t > 0) Mật độ phân phối: f(t) = λe-λt Pn Xác suất xuất n nhu cầu đơn vị thời gian quan sát, tính sau: Pn = λn −λ e n! 4.1 DÒNG NHU CẦU ĐẾN ■ ■ Ví dụ: Dự án đường thu phí Số liệu theo cửa thu phí cho loại xe nhỏ (xe 12 ghế ngồi, xe tải loại xe buýt VTHKCC) Dòng xe quy đổi đại lượng thay đổi tăng theo năm: năm 2005 dự báo 40xe/h Dòng xe vào cửa giả thiết dòng nhu cầu mang đặc trưng ngẫu nhiên theo phân phối Poát Xông Xác suất xuất n nhu cầu đơn vị thời gian quan sát, tính sau: Theo công thức trên, tính toán vẽ đồ thị : Pn 40 n − 40 Pn = e n! Trong nghiên cứu, người ta thấy có nhiều trường hợp dòng nhu cầu có đặc trưng theo phân phối xác suất dòng Éc Lăng 4.2 THỜI GIAN PHỤC VỤ ■ Thời gian phục vụ phụ thuộc nhiều yếu tố như: đối tượng phục vụ (loại khách) yêu cầu phục vụ, loại phương tiện vận tải (ô tô, tàu đường sắt, tàu sông tàu biển…) lực trạng thái thiết bị, yếu tố thời tiết, điều kiện làm việc… Thời gian phục vụ coi đại lượng ngẫu nhiên, mô tả luật phân phối: F (t ) = P{v < t} ■ F(t) xác suất để thời gian phục vụ v