Đồ án tốt nghiệp Tháng 6-2015

Đề Tài : XÂY DỰNG THUẬT TOÁN PHÂN CÔNG GIAO HÀNG CHO HỆ THỐNG CHỢ ĐIỆN TỬ TRỰC TUYẾN MBAY

TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘIViện Công Nghệ Thông Tin & Truyền Thông

Giáo viên hướng dẫn : VŨ ĐỨC VƯỢNG

Sinh Viên thực hiện Nguyễn Văn Hạ 2010 2648

Nội dung

1) Giới thiệu Mbay Chợ điện tử trực tuyến2) Đặt vấn đề 3) Phương pháp giải quyết bài toán phân

công giao hàng4) Kết quả chương trình 5) Kết luận, hướng nghiên cứu tiếp

1. Giới thiệu Mbay Chợ điện tử trực tuyến

Công nghệ thống tin phát triển, giúp các công việc trở nên nhẹ nhàng, nhanh chóng hơn.Thay vì ra trực tiếp chợ truyền thống, mỗi khi có nhu cầu mua sắm, Người dùng chỉ cần lên chợ online và thoả sức mua sắm. Khái niệm chợ điện tử ra đời.

Chợ điện tử là gì• Thực chất chợ điện tử là 1 website thương mại• Người ta có thể tìm thấy bất cứ mặt hàng gì mình cần, so

sánh giá, tìm hiểu cửa hàng gần, ...• Cho phép các cửa hàng khởi tạo 1 website rất nhanh, và

đăng các sản phẩm họ muốn bán• Các mặt hàng rất đa dạng

1. Giới thiệu Mbay: Chợ điện tử trực tuyến

Do tính thực tiễn cao của chợ điện tử trực tuyếnNhóm em đã xây dựng 1 hệ thống mbay với các đặc điểm

Hoạt động trên 2 nền tảng Web và Mobile, 2 nền tảng phổ biến hiện nay

Chú trọng tới người tiêu dùng và trải nghiệm của họ Chú trọng tới chức năng quản lý gian hàng, giao hàng, thống

kê. Mbay hướng vào điểm yếu của Hệ thống thông tin là điều

hành hoạt động. Hệ thống mbay gợi ý tự động phân công đơn hàng 1 cách linh hoạt.

1 Giới thiệu Mbay: Chợ điện tử trực tuyến

Mô hình tương tác Mbay

2 Đặt vấn đề

Khảo sát các chức năng cho chủ cửa hàng tại Vặt giá

2 Đặt vấn đề : Tại sao lại cần phải có chức năng mới ?

Dựa trên khảo sát hệ thống chợ điển tử trên cần xây dựng ứng dụng mới, có khả năng cạnh tranh với các sản phẩm đã có. Hệ thống xây dựng cần có những điểm mới cho chủ cửa hàng sau :

• Có chức năng thống kê sản phẩm bán chạy, doanh thu, thu chi, cần có chức năng quản lý nhân viên vào.

• Hệ thống cần có chức năng gợi ý phân công giao hàng cho các nhân viên, Đưa ra lộ trình cho họ.

2. Đặt Vấn đềĐặc trưng bài toán phân công giao hàng

Hệ thống không phải là 1 website riêng biệt mà là 1 chợ điện tử với rất nhiều gian hàng.

Mỗi gian hàng có các đặc trưng riêng: Loại hàng Số nhân viên giao hàng Thời gian giao hàng Khoảng cách tối đa mà cửa hàng có thể giao hàng Số đơn hàng của cửa hàng.

2. Đặt Vấn ĐềYêu cầu đặt ra bài toán phân công giao hàng

Phân công các đơn hàng và chia đều cho các nhân viên

Các đơn hàng giao cho 1 nhân viên phải hợp lý về mặt thời gian địa điểm

Doanh thu của các nhân viên không được chênh nhau quá lớn

3. Giải phápGiải pháp cho bài toán phân công giao hàng

Với bài toán trợ giúp quyết định nhiều tiêu chí, ràng buộc trên thì em đem ra giải pháp Hệ thống phân công giao hàng có 2 chức năng sau:

1. Phân công giao hàng tự động: hệ thống gợi ý phân công các đơn hàng .

2. Người quản lý họ có thể tuỳ chỉnh lại các phân công tự động ( Sửa, Thêm, Bớt các đơn hàng cho nhân viên).

3. Giải PhápThuật toán phân công giao hàng Bước 1:Lấy thông số cửa hàng, Lấy danh sách đơn hàng chưa giao, danh sách nhân viên đang rỗi.Bước 2: Sắp xếp các đơn hàng có vị trí gần nhau.Bước 3: Sắp xếp thứ tự yêu tiên của nhân viên giao hàng theo Lương tháng và lương ngày bằng phương pháp TOPSISBước 4:Tự động gợi ý phân công các đơn hàng cho các nhân viên đang rỗi.Bước 5 : Lập hoá đơn, xuất kho, bàn giao sản phẩm cho nhân viênChạy thuật toán ACOTSP để đánh lịch trình và tính thời gian dự kiến giao hàng

3. Giải pháp Phân chia đơn hàng theo địa điểm

3. Giải pháp Đánh lộ trình cho 1 nhân viên khi đi giao hàng

Bài toán người giao hàng là một bài toán thuộc loại bài toán du lịch (Travelling Salesman problem (TSP))

Phát biểu : Cho một danh sách các thành phố và khoảng cách giữa chúng, nhiệm vụ là phải tìm đường đi ngắn nhất có thể mà chỉ thăm mỗi thành phố đúng 1 lần.

TSP được mô hình như 1 đồ thị. Một đường đi trong bài toán TSP là một chu trình Hamiton trên đồ thị

3 Giải pháp Giải quyết bài toán tìm lộ trình bằng ACO_TSP

Procedure: Thuật_toán_ACO_TSP;Dữ liệu vào: G(V, E);Kết quả ra: Một chu trình và tổng độ dài của nó;Begin: Khởi tạo tham số, khởi tạo ma trận mùi;

Khởi tạo quần thể kiến với kích thước mfor k = 1 to m do

Kiến m xây dựng lời giải;Cập nhật lời giải tốt nhất;Cập nhật mùi

end forĐưa ra lời giải tốt nhất;

End.

4. Kết quả

5. Định hướng phát triển đề tài

Triển khai hệ thống mbay trên thực tế, thu hút nhiều người sửa dụng.

Tạo ra các phương pháp giao hàng khác trong đó chủ cửa hàng tuỳ biến được các tham số, Bài toán trở nên linh hoạt hơn

Cảm ơn hội đồng và các bạn đã lắng nghe