Skip to content

Releases: danial-ch/Vehicle-Routing-Problem-with-Time-Window-Constraints-VRPPDTW

Initial Release: VRPPDTW Solver v1.0.0

18 May 23:26
@danial-ch danial-ch
v1.0.0
f54b543
Compare
Choose a tag to compare
Initial Release: VRPPDTW Solver v1.0.0 Latest
Latest

Release Notes - Version 1.0.0

Overview:

This release marks the initial version of the Vehicle Routing Problem Solver. This project provides a solution to the Vehicle Routing Problem with time window constraints (VRPPDTW) using the DOcplex solver. It's an implementation inspired by the paper "VRP with Pickup and Delivery" by Desaulniers et al.

Key Features:

  • Solves the VRPPDTW using the DOcplex solver.
  • Allows users to plot the base graph, overall solution, and step-by-step solution of the VRP.
  • Provides visualization of the vehicle routes, including pickups, deliveries, and depot nodes.
  • Supports interactive plotting and GIF creation for step-by-step solutions.
  • Includes utilities for parsing input data and generating output.
    ##Instructions:
  1. Install dependencies: Ensure you have docplex.mp.model, networkx, and pillow installed. You can install them via pip:
pip install docplex networkx pillow
  1. Clone the repository:
git clone https://github.com/danial-ch/Vehicle-Routing-Problem-with-Time-Window-Constraints-VRPPDTW.git
  1. Run the main script:
python main.py

Documentation:

  • For detailed usage instructions and documentation, refer to the README.md file in the repository.

Feedback and Contributions:

Feedback, bug reports, and contributions are welcome! Feel free to open issues or pull requests on GitHub.

Full Changelog: https://github.com/danial-ch/Vehicle-Routing-Problem-with-Time-Window-Constraints-VRPPDTW/commits/v1.0.0

Assets 2
Loading