Update README.md
Browse files
README.md
CHANGED
@@ -1,11 +1,24 @@
|
|
|
|
|
|
|
|
|
|
|
|
1 |
---
|
2 |
-
|
3 |
-
|
4 |
-
|
5 |
-
|
6 |
-
|
7 |
-
|
8 |
-
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
9 |
---
|
10 |
|
11 |
-
|
|
|
|
1 |
+
# π VRP Shanghai Transformer
|
2 |
+
|
3 |
+
> Transformer-based Reinforcement Learning Model for Vehicle Routing Problem (VRP) with Time Windows,
|
4 |
+
> trained and tested on the Shanghai delivery dataset.
|
5 |
+
|
6 |
---
|
7 |
+
|
8 |
+
## π Project Description
|
9 |
+
|
10 |
+
This project implements a deep reinforcement learning (DRL) agent based on the
|
11 |
+
**Transformer architecture** to solve the **Vehicle Routing Problem with Time Windows (VRPTW)**.
|
12 |
+
The model is adapted from the paper [Attention, Learn to Solve Routing Problems!](https://arxiv.org/abs/1803.08475)
|
13 |
+
and is tested on real-world delivery data from Shanghai.
|
14 |
+
|
15 |
+
It leverages a combination of:
|
16 |
+
- Transformer Encoder-Decoder architecture
|
17 |
+
- Pointer Networks
|
18 |
+
- Beam Search Decoding
|
19 |
+
- OR-Tools for benchmarking
|
20 |
+
|
21 |
---
|
22 |
|
23 |
+
## ποΈ Project Structure
|
24 |
+
|