时间窗(CVRPTW)求解器的车辆行进路线问题
用Python编写的带有时间窗(CVRPTW)求解器的车辆行进路线问题。
实现是基于。
概述
该程序解决了带时间窗(CVRPTW)的车辆通行路线问题。
例如,假设以下网络和仓库(节点0)处的三辆车能够在尽可能短的时间内满足所有节点上的所有需求,
该程序提供以下解决方案:
先决条件
需要Python 3.8或更高版本。
用法
首先,安装依赖项:
# Install Graphviz on macOS (On other platforms, use their own package managers)
$ brew install graphviz
# Create a Python virtual environment
$ python -m venv .venv
# Activate the virtualenv
$ sourc
1