一个多主体算法,适用于 E-VRPTW(Electric Vehicle Routing Problem with Time Windows)。
在根目录下执行 python main.py
命令执行。
可能用到的常量有:
- 迭代次数 (在
main.py
开头)- 尝试优化整体路径的次数,耗时(时钟周期)约为节点数平方$ \times 300$。
- 输入文件 (在
main.py
开头)- edgeFile, nodeFile, initFile, outputFile 分别表示边集文件,配送中心/顾客需求/充电站文件,充电站选择文件,输出解答文件。
- 充电站选择文件的使用请参照
main.py
最后注释处。 - 注意配送中心的编号应为0。
- 如更换读入方法请修改
\agent
中的读入文件。
- 全局变量(在
agent\constants.py
)- 包括路径花费,车辆信息等,与单个结点无关的变量。
Windows 10 (x86_64)
Python veresion = 3.5.2
仅依赖于 Python 标准库