A routing algorithm for optimizing paths and schedules in logistics and transportation.
Project description
# Routing Algorithm
Este proyecto implementa un algoritmo de búsqueda tabú para resolver problemas de ruteo de vehículos (Vehicle Routing Problem, VRP). El objetivo es optimizar las rutas de una flota de vehículos que deben visitar un conjunto de clientes para satisfacer sus demandas, respetando las restricciones de capacidad y tiempo.
—
## Características
Búsqueda Tabú: Utiliza la búsqueda tabú para encontrar soluciones óptimas o cercanas al óptimo para el VRP.
Optimización de Rutas: Calcula rutas eficientes teniendo en cuenta la demanda de los clientes, la capacidad de los vehículos y las ventanas de tiempo.
Flexibilidad: Capaz de adaptarse a diferentes configuraciones de problemas de ruteo.
—
## Requisitos Previos
Para ejecutar este proyecto, necesitarás:
Python 3.6 o superior.
Librerías de Python: random, time, collections.deque, copy.deepcopy.
—
## Estructura del Proyecto
src/: Carpeta que contiene los módulos fuente del proyecto. - node.py: Define la clase Node, que representa a los clientes y depósitos. - routing_algorithm.py: Contiene la implementación del algoritmo de búsqueda tabú.
README.md: Este archivo, que proporciona una visión general del proyecto y las instrucciones de uso.
—
## Contribuir
Si deseas contribuir al proyecto, por favor considera lo siguiente:
Reporte de Errores: Usa el sistema de issues para reportar errores.
Sugerencias de Mejoras: Las ideas para mejorar el proyecto son siempre bienvenidas.
—
## Licencia
Este proyecto está bajo la Licencia MIT. Consulta el archivo LICENSE para más detalles.
—
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
File details
Details for the file routing_programming-0.0.2.tar.gz.
File metadata
- Download URL: routing_programming-0.0.2.tar.gz
- Upload date:
- Size: 6.7 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/5.0.0 CPython/3.10.12
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
163cc7a39a96e5ea557bea26c668ed24131a9f6c350664b46831aa5cf59ab9bf
|
|
| MD5 |
8e410c22ad0898d5acaf425460ab31db
|
|
| BLAKE2b-256 |
1fcf6246f0b2e16a7d09eda3ebb04f4121845a96b72939f6bb7eb80d325bb480
|