xây dựng chợ điện tử trực tuyến mbay
description
Transcript of xây dựng chợ điện tử trực tuyến mbay
Đồ á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