Mô tả bài toán thực tế: Có một đại lý báo(cụ thể là khu vực Hà Nội),
có một số lượng nhân viên đưa thư, báo, nhiệm vụ của các nhân viên nay là giao thư, báo đến một số địa điểm, khu vực (nhà, cơ quan, xí nghiệp...). Các địa điểm này có thể thay đổi tuỳ vào các ngày trong tuần(phần này do người quản lý phân công cho các nhân viên cho từng người, trong một khoản thời gian cố đình). Vấn đề đặt ra là tìm đường đi ngắn nhất (ít tốn kém về kinh tế, ít tốn thời gian) để có thể đi giao thư, báo đúng nơi được phân công một cách nhanh nhất. Trên cơ sở đó giúp cho người quản lý có thể đánh giá được mức độ hoàn thành nhiệm vụ của các nhân viên, tạo nên sự công bằng trong phân công đảm bảo đồng đều giữa các nhân viên, đặc biệt là trả công đúng với hiệu quả công việc của mỗi nhân viên. Ngoài ra hệ thống có thể in ra bản báo cáo bao gồm các thông tin liên quan đến nhiệm vụ của mỗi nhân viên(các địa điểm phải giao thư, báo; tuyến đường đi ngắn nhất, thời gian thực hiện, khoản cách phải đi...).
Giải quyết bài toán thực tế: áp dụng bài toán một người đưa thư cho
danh sánh các nhân viên, mỗi nhân viên được xem là một người đưa thư, giả sử có n nhân viên, hệ thống sẽ tự động thực hiện tính toán n lần bài toán người đưa thư(Chú ý: với mỗi nhân viên có các địa điểm giao thư, báo khác nhau), cuối cùng đưa ra n tuyến đường đi cho n nhân viên, thời gian đi, khoản cách phải đi, in ra kết quả báo cáo và mô phỏng tuyến đường đi của từng nhân viên trên bản đồ.
CHƯƠNG 4: THIẾT KẾ CHƯƠNG TRÌNH4.1. Yêu cầu của chương trình: 4.1. Yêu cầu của chương trình:
Với yêu cầu xây dựng hệ thống hỗ trợ tìm đường đi cho người đưa thư bảo đảm tiêu tốn ít thời gian, công sức, đặc biệt mang lại hiệu quả kinh tế cao, hệ thống phải đảm bảo các yêu cầu sau:
- Thiết kế giao diện rõ ràng, dễ hiểu, dễ sử dụng và tối ưu các thao tác. - Xây dựng các công cụ hỗ trợ thêm, sửa, xoá các đối tượng, nhằm
phục vụ cho bài toán động(thay đổi lộ trình của người đưa thư).
- Xây dựng các tiện ích cho người sử dụng như: xem các thuộc tính của bất kỳ một đối tượng này, thây đổi các thông số của đối tượng, phóng to, thu nhơ tuy theo nhu cầu người sử dụng...
- Thực hiện tìm kiếm theo thông số cố định một cách nhanh chóng và dễ dàng.
- Tăng hiệu quả sử dụng của hệ thống bằng tính tiện ích của nó, cùng lúc có thể thực hiện lập lộ trình cho nhiều người đưa thư.