6. Bố cục của đề tài
3.6.Đánh giá kết quả
Với việc sử dụng Google Map API, ứng dụng đưa ra một lời giải tương đối chính xác đáp ứng yêu cầu khối lượng hàng hóa vận chuyển là tối đa với chi phí vận chuyển là thấp nhất, thõa mãn yêu cầu bài toán đặt ra. Giao diện smartphone, trực quan dễ sử dụng khi có kết nối Internet. Tuy nhiên ứng dụng vẫn còn nhiều hạn chế:
-Chưa quản lí được phương tiện và phương án vận chuyển của từng phương tiện.
- Chưa tính toán được phương pháp giao hàng tối ưu theo từng tiêu chí khác nhau như tiết kiệm thời gian, số lượng xe là thấp nhất, tổng đường đi ngắn nhất,…
- Ứng dụng chỉ tìm ra phương án vận chuyển hàng ở chiều đi, chưa tính đến việc quay về của các phương tiện.
- Ứng dụng sử dụng Google Map API nên có giới hạn số truy vấn trong một ngày và yêu cầu phải có kết nối Internet.
KẾT LUẬN
Dựa trên cơ sở tìm hiểu về một số các vấn đề về lý thuyết đồ thị, đặc biệt là bài toán luồng cực đại với chi phí cực tiểu, thuật toán cắt vòng một pha, luận văn đã xây dựng ứng dụng MapV1 cho smartphone giúp tìm ra một phương pháp vận chuyển tối ưu đảm bảo chi phí tối thiểu cho công tác cứu trợ thiên tai trên địa bàn tỉnh Quảng Bình. Tuy nhiên kết quả ứng dụng còn nhiều hạn chế như đã nêu ở trên.
Hướng phát triển của luận văn trong thời gian tới là hoàn thiện ứng dụng với đầy đủ tính năng:
- Quản lí được phương tiện và phương án vận chuyển của từng phương tiện.
- Tính toán được phương pháp giao hàng tối ưu theo từng tiêu chí khác nhau như tiết kiệm thời gian, số lượng xe là thấp nhất, tổng đường đi ngắn nhất,…
DANH MỤC TÀI LIỆU THAM KHẢO
Tài liệu viết:
[1] Trần Quốc Chiến (1995), Giáo trình lý thuyết tối ưu, Trường Đại học Bách khoa
Đà Nẵng.
[2] Trần Quốc Chiến (2007), Giáo trình Lí thuyết đồ thị và ứng dụng, Đại học Đà Nẵng.
[3] Trần Quốc Chiến (2008), Ứng dụng bài toán tối ưu trên mạng, Đề tài khoa học,
Đại học Đà Nẵng.
[4] Nguyễn Đức Nghĩa - Nguyễn Tô Thành (2003), Toán rời rạc, Nhà xuất bản Đại
học Quốc gia Hà Nội.
[5] Robert Sedgewick (1994), Cẩm nang thuật toán, Nhà xuất bản khoa học và kỹ thuật.
[6] Claude Berge (1971), Lý thuyết đồ thị và ứng dụng, Nhà xuất bản khoa học và kỹ
thuật.
[7] Reinhard Diestel (2000), Graph Theory, Springer - Verlag NewYork.
[8] Ravindra K. Ahuja - Thomas L. Magnanti - James B. Orlin (1993), Network
flows : Theory, Algorithms, and Applications, Prentice Hall.
[9] Robin Wilson (1996), Introduction to Graph Theory, Oliver & Boyd.
[10] Minieka (1978), Optimization Algorithms for Networks and Graphs, Dekker,
New York.
[11] J.B. Orlin (2013), Max Flows In O (nm) Time, or Better. In Proceeding of the
45th Annual ACM Symposium on Theory of Computing, pp. 765-744. ACM.
Website: (adsbygoogle = window.adsbygoogle || []).push({});
[12] Giải thuật lập trình, http://www.giaithuatlaptrinh.com
[13] MathWorld Site, http://mathworld.wolfram.com/NetworkFlow.html
[14] MIT OpenCourseWare, http://ocw.mit.edu/OcwWeb/Sloan- School-of-
Management/15-082JNetwork- OptimizationSpring2003/CourseHome/ [15] Institute for Operations Research and the Management Sciences Site,