Đang tải... (xem toàn văn)
NHẬP MÔN KHOA HỌC DỊCH VỤ CHƯƠNG 6 BÀI TOÁN ĐỊNH VỊ VÀ PHÂN BỐ TRONG DỊCH VỤ PGS TS HÀ QUANG THỤY HÀ NỘI 09 2018 TRƯỜNG ĐẠI HỌC CÔNG NGHỆ ĐẠI HỌC QUỐC GIA HÀ NỘI 1 KHDV 2018 – Chương 6 Trang 2 ➢Giới t[.]
NHẬP MƠN KHOA HỌC DỊCH VỤ CHƯƠNG BÀI TỐN ĐỊNH VỊ VÀ PHÂN BỐ TRONG DỊCH VỤ PGS TS HÀ QUANG THỤY HÀ NỘI 09-2018 TRƯỜNG ĐẠI HỌC CÔNG NGHỆ ĐẠI HỌC QUỐC GIA HÀ NỘI Nội dung chương ➢Giới thiệu ➢ Một số ví dụ ➢ Phân loại toán định vị ➢ Vấn đề phủ ➢ Vấn đề định vị: Cực tiểu khoảng cách trung bình trọng số nhu cầu Mark S Daskin Network and Discrete Location Models, Algorithms, and Applications (2nd edition) John Wiley & Sons, 2013 KHDV 2018 – Chương - Trang Giới thiệu ➢ Bài toán định vị phân bố ❖ Thường gặp cung cấp dịch vụ ❖ Quyết định mở rộng phạm vi: Thuyết phục độ hiệu ❖ Ràng buộc: tài nguyên hạn chế ❖ Có bổ sung ngân sách ? ➢Nội dung chương ❖ ❖ ❖ ❖ ❖ ❖ ❖ Cung cấp ví dụ cho tốn định vị Giới thiệu loại tốn định vị Các mơ hình phủ Các mơ hình khoảng cách trung bình theo trọng số Mơ hình đa muc tiêu: kết hợp hai dịng mơ hình Mơ hình phân bố Mơ hình nhượng quyền thương mại KHDV 2018 – Chương - Trang Ví dụ 1: định vị xe cấp cứu ➢ Dịch vụ xe cấp cứu Austin ❖ Thành phố Austin, bang Texas, Mỹ ❖ Là dịch vụ thứ ba: sau DV cảnh sát DV cứu hỏa ➢Hiện trạng ❖ ❖ ❖ ❖ Một đội xe cấp cứu thường trực 24 giờ/nghỉ 24 Cần hộ ăn, ngủ, thư giãn Xe cấp cứu: trang bị y tế đắt tiền, phải đưa lên hộ Thời gian đưa trang bị 1-2 phút ➢Yêu cầu ❖ Cần định vị ví trí đặt xe cấp cứu: có xe, an toàn ❖ Một số câu hỏi : ❖ Cần sở đặt xe cứu thương? ❖ Vị trí cụ thể sở đặt xe ? ❖ Loại mức xe hoạt động sở ? Hai loại: Thường/cao cấp ❖ Mục tiêu: Một mục tiêu nói trước KHDV 2018 – Chương - Trang Ví dụ 2: Định vị trạm phục hồi thảm họa ➢ Giới thiệu ❖ Yêu cầu Cơ quan quản lý thảm họa (The Federal Emergency Management Agency: FEMA) ❖ Mỗi quận cần thành lập Trạm phục hồi thảm họa ❖ Diện tích 2000 feet vng, hệ thống sưởi, điều hịa, điện thoại fax, không bị ngập lụt, + tiêu chuẩn khác ❖ FEMA yêu cầu quận Alachua đặt trạm ➢Một số mục tiêu ❖ Cực tiểu khoảng cách trung bình cư dân phải tới trạm gần ❖ Cực tiểu khoảng cách cực đại mà cư dân phải tới trạm gần ❖ Cực tiểu số trung tâm cần thiết đảm bảo cư dân nằm khoảng cách cho trước tới trạm gần ❖ Cực đại xác suất có trạm làm việc thảm họa xảy KHDV 2018 – Chương - Trang Ví dụ: Định vị trạm phục hồi thảm họa ➢ Một số nội dung ❖ Quận chia thành 6600 lô với 3900 lô đáp ứng yêu cầu FEMA ❖ Giao cho nhóm sinh viên: Vượt khả ➢ Hướng giải sơ Sử dụng phần mềm thương mại Tạo thành 198 điểm yêu cầu với 162 định vị ứng viên Chia hai giai đoạn Giai đoạn 1: Mơ hình tốn học tìm ba điểm mà dân cư khoảng cách 20 dặm ❖ Giai đoạn 2: Tìm kiếm nghiệm thực yêu cầu FEMA ❖ ❖ ❖ ❖ KHDV 2018 – Chương - Trang Hệ thống Công tơ mét tự động ➢ Giới thiệu ❖ Công ty Shlumberger cung cấp cơng tơ khí đốt, điện, nước tự động tồn cầu ❖ Bài toán cốt lõi: Định vị thu công tơ (automated meter readers: AMR) ➢Nội dung ❖ Bộ thu thường đặt cột điện thoại ❖ Phạm vi thu: hàm theo chiều cao cột, môi trường ❖ Mỗi thu quản lý nhiều khoảng cách 540 m, nhiên, thực tiễn nhỏ đáng kể ❖ Mục tiêu: Cực tiểu số thu cần để đọc công tơ vùng lãnh thổ & đảm bảo giới hạn thu ❖ Công ty làm việc với HTTT địa lý Rất chậm, cần cải tiến ❖ Phát triển 116.000 địa điểm khách hàng 20.000 cột điện thoại KHDV 2018 – Chương - Trang Ví dụ 4: Định vị mồi cho Brachytherapy ➢ Giới thiệu ❖ Ung thư tiền liệt tuyến 225.000 Mỹ nửa triệu giới ❖ Brachytherapy thủ tục điều trị phổ biến mà đặt khoảng 60-150 hạt phóng xạ nhỏ tuyến liệt để cơng khối u ❖ Bài toàn: mồi nơi đặt chúng ? ❖ Phương pháp truyền thống xác định mồi: đòi hỏi siêu âm cắt lớp Bác sỹ xác định vị trí đặt hạt Nhiều điểm hạn chế ➢Phương pháp cải tiến ❖ Mục tiêu: 95% điểm ảnh ba chiều (voxel) nhận lượng phóng xạ cần thiết ❖ Định vị mồi để tối đa hóa điểm đáp ứng yêu cầu quy định tối thiểu hóa sai lệch so với yêu cầu ❖ PP cải thiện định vị hạt giống, làm giảm đáng kể thời gian lập kế hoạch phẫu thuật KHDV 2018 – Chương - Trang Phân loại toán định vị 19/10/18 ➢ Giới thiệu ❖ Một số cách phân loại toán định vị ❖ Theo giả định, nhu cầu nơi đặt v.v hướng tối ưu hóa ❖ Một phân loại điển hình theo “khơng gian” ❖ Hình vẽ: mơ hình giải tích, liên tục, mạng rời rạc KHDV 2018 – Chương - Trang * Mơ hình định vị giải tích ➢ Giới thiệu ❖ Là mơ hình đơn giản nhất: “phương pháp giải tích” ! ❖ Giả định mạnh: chất nhu cầu vị trí đặt ❖ Ví dụ: Nhu cầu đồng lan toàn khu vực DV ❖ Tính đồng có hạn chế thực tiễn ➢Giải pháp ❖ Mơ hình định vị phân tích dễ giải ❖ Giả sử khu vực cần dịch hình vng diện tích a ❖ Mỗi sở (cung cấp) dịch vụ: hình thoi (vng) cung cấp dịch vụ sở ❖ Nếu có N sở diện tích vùng a/N khoảng cách trung bình điểm yêu cầu tới tâm vùng KHDV 2018 – Chương - Trang 10 ... hình nhượng quyền thương mại KHDV 2018 – Chương - Trang Ví dụ 1: định vị xe cấp cứu ➢ Dịch vụ xe cấp cứu Austin ❖ Thành phố Austin, bang Texas, Mỹ ❖ Là dịch vụ thứ ba: sau DV cảnh sát DV cứu hỏa... cần dịch hình vng diện tích a ❖ Mỗi sở (cung cấp) dịch vụ: hình thoi (vng) cung cấp dịch vụ sở ❖ Nếu có N sở diện tích vùng a/N khoảng cách trung bình điểm yêu cầu tới tâm vùng KHDV 2018 – Chương. .. xác suất có trạm làm việc thảm họa xảy KHDV 2018 – Chương - Trang Ví dụ: Định vị trạm phục hồi thảm họa ➢ Một số nội dung ❖ Quận chia thành 66 00 lô với 3900 lô đáp ứng yêu cầu FEMA ❖ Giao cho