Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
https://github.com/valiantlynx/best-route-app
The Best Route App is designed for Knut Knut Transport AS to identify the most cost-effective and efficient delivery routes. The app uses the Fortuna algorithm combined with k-nearest neighbors (k-NN) to predict the best route, factoring in various data points such as traffic and departure times. As the app is used over time, it can improve by lear
https://github.com/valiantlynx/best-route-app
artificial-intelligence python routing
Last synced: 4 days ago
JSON representation
The Best Route App is designed for Knut Knut Transport AS to identify the most cost-effective and efficient delivery routes. The app uses the Fortuna algorithm combined with k-nearest neighbors (k-NN) to predict the best route, factoring in various data points such as traffic and departure times. As the app is used over time, it can improve by lear
- Host: GitHub
- URL: https://github.com/valiantlynx/best-route-app
- Owner: valiantlynx
- License: mit
- Created: 2024-09-09T12:41:25.000Z (4 months ago)
- Default Branch: main
- Last Pushed: 2024-10-20T13:22:16.000Z (2 months ago)
- Last Synced: 2024-12-10T19:13:13.268Z (15 days ago)
- Topics: artificial-intelligence, python, routing
- Language: Python
- Homepage:
- Size: 1.2 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# Best Route App
The **Best Route App** is designed for **Knut Knut Transport AS** to identify the most cost-effective and efficient delivery routes. The app uses the **Fortuna algorithm** combined with **k-nearest neighbors (k-NN)** to predict the best route, factoring in various data points such as traffic and departure times. As the app is used over time, it can improve by learning from historical data.
## Features
- Predicts the most efficient delivery route based on real-time and historical data.
- Helps reduce fuel costs and optimize delivery times.
- Grows smarter with more usage data, adapting to patterns and improving predictions.
## How It Works
The app relies on a combination of:
- **Fortuna Algorithm**: A machine learning algorithm that uses historical and real-time data to find the best possible routes.
- **K-Nearest Neighbors (k-NN)**: This algorithm helps in refining route predictions based on proximity to other known optimal routes.
## Future Potential
As the app collects more usage data, it will continue to improve, offering better suggestions and more optimized routes to Knut Knut.
you could make this feature
## How to Run
1. Clone the repository:
```bash
git clone https://github.com/valiantlynx/best-route-app.git
cd best-route-app
```
2. Set up a Python virtual environment:
```bash
python -m venv .venv
```
3. Activate the virtual environment:
- On Windows:
```bash
.venv\Scripts\activate
```
- On macOS/Linux:
```bash
source .venv/bin/activate
```
4. Install the required dependencies:
```bash
pip install -r requirements.txt
```
5. Run the app:
```bash
cd src/
python knut_knut_app.py
```
The app will now start and begin finding the best routes for delivery.