Skip to main content

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


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

routing_programming-0.0.2.tar.gz (6.7 kB view details)

Uploaded Source

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

Hashes for routing_programming-0.0.2.tar.gz
Algorithm Hash digest
SHA256 163cc7a39a96e5ea557bea26c668ed24131a9f6c350664b46831aa5cf59ab9bf
MD5 8e410c22ad0898d5acaf425460ab31db
BLAKE2b-256 1fcf6246f0b2e16a7d09eda3ebb04f4121845a96b72939f6bb7eb80d325bb480

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page