如何在有时间窗约束的车辆路径问题中加入服务时间约束

2024-06-17 09:49:58 发布

您现在位置:Python中文网/ 问答频道 /正文

我在做一个旅游计划。该旅游规划师将获得所有地点的行程、所有地点的开放和关闭时间以及每个地点的停留/处理时间的旅行时间矩阵。我正在使用谷歌的或工具来解决这个问题

我成功地添加了时间窗口约束,但无法将停留/处理时间约束添加到解算器。google或tools上的文档展示了如何解决具有时间窗约束的车辆路径问题,但没有提到如何为该问题添加更多约束。你知道吗

到目前为止,我一直在学习这个教程。https://developers.google.com/optimization/routing/vrptw

规划者的预期输出应考虑上述三个时间限制,即开放时间、关闭时间和停留/处理时间


Tags: 工具文档https路径google时间教程矩阵
1条回答
网友
1楼 · 发布于 2024-06-17 09:49:58

这其实很简单。由于停留时间/处理时间将仅取决于目的地节点,因此可以将其直接添加到用于解决问题的时间矩阵中。对于N*N时间矩阵(其中N是问题中的节点数)和1*N停留时间矩阵,必须将停留时间矩阵添加到时间矩阵的每一行以得到同时包含时间矩阵和停留时间矩阵的矩阵。把这个留给任何可能面临同样问题的人。你知道吗

相关问题 更多 >