6. Bố cục của đề tài
3.5.2. Giao diện “Menu trái”
Hình 3.17. Giao diện menu
Hiển thị Menu
Mô tả Hiển thị thanh menu trái của ứng dụng
Hiển thị truy cập Nhấn vào buttonMenu
Nội dung hiển thị
Item Type Data Mô tả
buttonWarehouse ImageButton Danh sách kho hàng
Hành động
Tên hành động Mô tả Thành công Không
thành công
Click vào
buttonWarehouse
Danh sách kho hàng Chuyển đến trang
giao diện “Danh sách địa điểm” và hiển thị những địa điểm là Kho hàng Click vào
buttonReceipt
Danh sách điểm nhận hàng Chuyển đến trang giao diện “Danh sách địa điểm” và hiển thị những địa điểm là Điểm nhận hàng
3.5.3. Giao diện “Danh sách địa điểm”
Hiển thị Danh sách địa điểm
Mô tả Hiển thị danh sách các địa điểm
Hiển thị truy cập Nhấn vào buttonWarehouse hoặc buttonReceipt
Nội dung hiển thị
Item Type Data Mô tả
buttonAdd ImageButton Thêm địa điểm
buttonBack ImageButton Trở lại màn hình giao diện
trước đó
cellRow Cell Hiển thị địa điểm
Hành động
Tên hành động Mô tả Thành công Không
thành công
Click vào buttonAdd Thêm địa điểm Chuyển đến trang
giao diện “Thêm địa điểm” tương ứng với loại địa điểm ở giao diện hiện tại
Click vào buttonBack Trở lại Quay trở lại trang
giao diện trước đó
Click vào cellRow Địa điểm Chuyển đến trang
giao diện “Thông tin địa điểm” tương ứng với địa điểm vừa chọn
3.5.4. Giao diện “Thông tin địa điểm”
Hình 3.19. Giao diện thông tin địa điểm
Hiển thị Thông tin địa điểm
Mô tả Hiển thị thông tin của địa điểm
Hiển thị truy cập Nhấn vào cellRow ở giao diện “Danh sách địa điểm”
Nội dung hiển thị
Item Type Data Mô tả
buttonEdit ImageButton Cập nhật địa điểm
buttonBack ImageButton Trở lại màn hình giao diện
trước đó
Hành động
Tên hành động Mô tả Thành công Không
thành công
Click vào buttonEdit Cập nhật địa điểm Chuyển đến trang
giao diện “Cập nhật địa điểm” tương ứng với loại địa điểm ở giao diện hiện tại
Click vào buttonBack Trở lại Quay trở lại trang
giao diện trước đó Click vào
buttonDelete
Xóa địa điểm Hiển thị bảng
thông báo xác nhận xóa địa điểm
3.5.5. Giao diện “Cập nhật địa điểm”
Hiển thị Cập nhật địa điểm
Mô tả Cập nhật thông tin của địa điểm
Hiển thị truy cập Nhấn vào buttonEdit ở giao diện “Thông tin địa điểm”
Nội dung hiển thị
Item Type Data Mô tả
buttonSave ImageButton Lưu thông tin địa điểm
buttonSearch ImageButton Tìm kiếm địa điểm
buttonBack ImageButton Trở lại màn hình giao diện
trước đó
Hành động
Tên hành động Mô tả Thành công Không
thành công
Click vào buttonSave Lưu thông tin địa điểm Quay trở lại giao
diện “Thông tin địa điểm” tương ứng với thông tin đã được cập nhật Thông báo “Cập nhật địa điểm không thành công” Click vào buttonSearch
Tìm kiếm địa điểm Hiển thị các địa
điểm gợi ý
Click vào buttonBack Trở lại Quay trở lại trang
3.5.6. Giao diện “Thêm địa điểm”
Hình 3.21. Giao diện thêm địa điểm
Hiển thị Thêm địa điểm
Mô tả Thêm thông tin của địa điểm
Hiển thị truy cập Nhấn vào buttonAdd ở giao diện “Danh sách địa điểm”
Nội dung hiển thị
Item Type Data Mô tả
buttonSave ImageButton Lưu thông tin địa điểm
buttonBack ImageButton Trở lại màn hình giao diện
trước đó
Hành động
Tên hành động Mô tả Thành công Không
thành công
Click vào buttonSave Lưu thông tin địa điểm Quay trở lại giao
diện “Thông tin địa điểm” tương ứng với thông tin đã được cập nhật Thông báo “Cập nhật địa điểm không thành công” Click vào buttonSearch
Tìm kiếm địa điểm Hiển thị các địa
điểm gợi ý
Click vào buttonBack Trở lại Quay trở lại trang
giao diện trước đó
3.5.7. Giao diện “Hiển thị kết quả”
Hiển thị Đường đi trên bản đô
Mô tả Hiển thị đường đi khi người dùng xem kết quả
Hiển thị truy cập Truy cập vào ứng dụng
Nội dung hiển thị
Item Type Data Mô tả
map Google Map Hiển thị đường đi trên bản đồ
buttonLocation ImageButton Định vị vị trí
buttonFindWay ImageButton Tìm đường đi
buttonWayDetail ImageButton Chi tiết đường đi
spinnerWay Spinner Danh sách các điểm xuất phát
buttonMenu ImageButton Hiển thị menu
Hành động
Tên hành động Mô tả Thành công Không
thành công
Click đôi vào map Phóng to bản đồ Phóng to bản đồ
Click vào buttonFindWay
Tìm kiếm đường đi Hiển thị đường đi
lên bản đồ Thông báo: “Lỗi tìm đường đi” Click vào buttonLocation Định vị vị trí Hiển thị bản đồ tại vị trí hiện tại Click vào buttonWayDetail
Hiển thị chi tiết lộ trình Chuyển sang giao
diện hiển thị chi tiết lộ trình bắt đầu tại kho đã chọn
Click vào buttonMenu
Hiển thị menu bên trái Hiển thị menu bên
trái Chọn item khác trong
spinnerWay
Hiển thị bản đồ Hiển thị đường đi
lên bản đồ tương ứng với mục đã chọn trong spinner
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:
[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,