Luận án Tiến sĩ Khoa học máy tính: Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị

Mục tiêu của đề tài nghiên cứu nhằm tìm hiểu bài toán định vị và định tuyến trong hậu cần đô thị; nghiên cứu bài toán chia sẻ phương tiện SARP; nghiên cứu bài toán giao và nhận đa loại hàng hóa, đa tuyến với khung thời gian và đồng bộ MTT-PDTWS; xây dựng bài toán giao và nhận đa loại hàng hóa, đa tuyến ở hai mức với khung thời gian và đồng bộ 2E-MTT-PDTWS. Mời các bạn tham khảo nội dung đề tài!

Nội dung trích xuất từ tài liệu:
Luận án Tiến sĩ Khoa học máy tính: Các phương pháp heuristics giải bài toán định vị và hướng lộ trong hậu cần đô thị LỜI CAM ĐOANTôi xin cam đoan đây là công trình nghiên cứu của riêng tôi. Các số liệu, kết quả nghiên cứuđược trình bày trong luận án là hoàn toàn trung thực và chưa từng được ai công bố trong bất kỳcông trình nào khác. GIÁO VIÊN HƯỚNG DẪN NGHIÊN CỨU SINH PGS.TS Đỗ Phan Thuận Nguyễn Ngọc Quang i LỜI CẢM ƠNTôi xin trân trọng cảm ơn PGS.TS Nguyễn Đức Nghĩa đã tin tưởng, tâm huyết và tận tình dạy,định hướng, hướng dẫn tôi trong học tập và quá trình thực hiện nghiên cứu sinh.Tôi xin trân trọng cảm ơn PGS.TS Đỗ Phan Thuận đã nhiệt tình hướng dẫn tôi học tập, nghiêncứu và thực hiện luận án này.Tôi xin trân trọng cảm ơn TS. Nguyễn Khánh Phương đã nhiệt tình tạo điều kiện và hỗ trợhướng dẫn tôi trong công tác nghiên cứu.Tôi xin trân trọng cảm ơn lãnh đạo và các chuyên viên Viện Công nghệ thông tin và Truyềnthông, phòng Đào tạo - trường Đại học Bách khoa Hà Nội đã quan tâm, hỗ trợ tôi trong quátrình tôi làm nghiên cứu sinh tại Trường.Tôi xin trân trọng cảm ơn các thầy cô ở Bộ môn Khoa học máy tính Viện Công nghệ thông tinvà Truyền thông trường Đại học Bách khoa Hà Nội đã giúp đỡ tôi trong 7 năm làm nghiên cứusinh tại Bộ môn. Các thầy cô đã nhiệt tình hướng dẫn tôi thực hiện các học phần tiến sĩ, cácchuyên đề tiến sĩ, tiểu luận tổng quan và có những góp ý quý báu để tôi hoàn thiện luận án này.Trân trọng cảm ơn ban lãnh đạo công ty Cổ phần giải pháp ETC và gia đình đã tạo điều kiệntrong thời gian tôi làm nghiên cứu sinh. Hà Nội, ngày 11 tháng 10 năm 2021 Tác giả luận án Nguyễn Ngọc Quang ii MỤC LỤCLỜI CAM ĐOAN ........................................................................................................................ iLỜI CẢM ƠN............................................................................................................................. iiMỤC LỤC .................................................................................................................................iiiDANH MỤC CÁC KÝ HIỆU VÀ CHỮ VIẾT TẮT................................................................ viDANH MỤC CÁC BẢNG ....................................................................................................... viiDANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ .................................................................................viiiMỞ ĐẦU .................................................................................................................................... 1CHƯƠNG 1. TỔNG QUAN VẤN ĐỀ ĐỊNH VỊ VÀ ĐỊNH TUYẾN CỦA HẬU CẦN ĐÔTHỊ TRONG BÀI TOÁN CHIA SẺ PHƯƠNG TIỆN VÀ BÀI TOÁN GIAO VÀ NHẬN ĐALOẠI HÀNG HÓA, ĐA TUYẾN .............................................................................................. 6 1.1. HẬU CẦN ĐÔ THỊ .......................................................................................... 6 1.2. VẤN ĐỀ QUY HOẠCH TRONG HẬU CẦN ĐÔ THỊ .................................. 9 1.3. CÁC MÔ HÌNH HẬU CẦN ĐÔ THỊ ĐIỂN HÌNH ....................................... 10 1.3.1. Mô hình hậu cần đô thị một mức ..................................................................... 11 1.3.2. Mô hình hậu cầu đô thị hai mức ....................................................................... 13 1.4. VẤN ĐỀ ĐỊNH VỊ VÀ ĐỊNH TUYẾN TRONG HẬU CẦN ĐÔ THỊ......... 14 1.4.1. Định tuyến trong bài toán chia sẻ phương tiện................................................. 15 1.4.2. Định vị và định tuyến trong bài toán giao nhận đa loại hàng hóa, đa tuyến .... 17 1.5. KẾT LUẬN CHƯƠNG .................................................................................. 23CHƯƠNG 2. VẤN ĐỀ ĐỊNH TUYẾN TRONG BÀI TOÁN CHIA SẺ PHƯƠNG TIỆN .... 24 2.1. PHÁT BIỂU BÀI TOÁN ........................................................................................... 24 2.2. MÔ HÌNH TOÁN HỌC ............................................................................................. 27 2.2.1. Định nghĩa đầu vào........................................................................................... 27 2.2.2. Định nghĩa các biến .......................................................................................... 28 2.2.3. Các hàm mục tiêu ................................................ ...