Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/vubacktracking/ai-project-ga-algorithm-vrp
Sử dụng Giải thuật Di truyền cho vấn đề Tối ưu hành trình vận chuyển đơn hàng
https://github.com/vubacktracking/ai-project-ga-algorithm-vrp
genetic-algorithm last-mile-delivery optimal-route traveling-salesman-problem tsp-problem vehicle-routing-problem vrp
Last synced: about 1 month ago
JSON representation
Sử dụng Giải thuật Di truyền cho vấn đề Tối ưu hành trình vận chuyển đơn hàng
- Host: GitHub
- URL: https://github.com/vubacktracking/ai-project-ga-algorithm-vrp
- Owner: VuBacktracking
- Created: 2023-08-10T15:27:09.000Z (over 1 year ago)
- Default Branch: main
- Last Pushed: 2023-12-09T08:47:30.000Z (about 1 year ago)
- Last Synced: 2024-05-22T14:54:04.302Z (7 months ago)
- Topics: genetic-algorithm, last-mile-delivery, optimal-route, traveling-salesman-problem, tsp-problem, vehicle-routing-problem, vrp
- Language: Python
- Homepage:
- Size: 5.84 MB
- Stars: 3
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# HỆ THỐNG TỐI ƯU HÓA HÀNH TRÌNH VẬN CHUYỂN ĐƠN HÀNG CHO CÔNG TY GIAO HÀNG NHANH SỬ DỤNG GIẢI THUẬT DI TRUYỀN
## Đồ án Trí Tuệ Nhân Tạo(Artificial Intelligence Project).
Đề tài: ***HỆ THỐNG TỐI ƯU HÓA HÀNH TRÌNH VẬN CHUYỂN ĐƠN HÀNG CHO CÔNG TY GIAO HÀNG NHANH SỬ DỤNG GIẢI THUẬT DI TRUYỀN***.
Đồ án này tập trung vào việc sử dụng Giải thuật Di truyền, một phương pháp tối ưu hóa heuristic, nhằm giải quyết một trong những vấn đề trong lĩnh vực vận chuyển và giao hàng đó chính là tối ưu chi phí cũng như khoảng cách cho việc giao hàng của các chuyến giao hàng nhanh trên địa bàn phức tạp của thành phố Hồ Chí Minh.
Mục tiêu của đồ án này là tối ưu hóa hoạt động giao hàng nhanh, xác định tuyến đường tối ưu cho người giao hàng thông qua việc tối thiểu hóa chi phí, khoảng cách. Thuật toán di truyền là một kỹ thuật tối ưu hóa mô phỏng quá trình tiến hóa tự nhiên, các giải pháp tốt hơn được tạo ra thông qua sự kết hợp và biến đổi của các cá thể. Bằng việc áp dụng giải thuật di truyền, bài toán tối ưu hành trình này đã được giải quyết tốt.
## Hình ảnh khi sử dụng
## Cài đặt và sử dụng
```bash
$ git clone https://github.com/VuBacktracking/AI-Project-GA-Algorithm-VRP.git
```
**Yêu cầu thư viện** \
Để sử dụng, bạn cần cài đặt các thư viện sau:
- Python (phiên bản 3.8 trở lên)
- PyQt6 (phiên bản 6.5.0 trở lên)
- Folium (phiên bản 0.12.0 trở lên)
```bash
$ pip install -r requirements.txt
```