基于距离和约会时间的约会地点路线
Route for appointment locations based on distance and appointment time
我想开发一种算法，从 his/her 办公室开始，考虑一个人需要访问的不同地方的位置和预约时间。完成所有预约访问后，此人必须回到办公室。我想为 him/her 规划一条路线，以这样的方式涵盖所有约会：
- He/Her 行驶最小距离
- 考虑预约时间的路线建设。也就是说，在决定接下来应该去哪个地点时，约会时间应该优先于两个地点之间的距离。
我的问题是开放式的。我知道，如果我只想在构建路线时考虑距离，这直接适合旅行商问题。但是，我也想考虑预约时间。我是图形的新手，我想知道这个问题是否更适合我不知道的其他算法。如果没有，我正在寻找修改 TSP 算法以考虑这两个参数的建议。
在思考这个问题时，我想到了如何实现 Dijkstra 来寻找路径。我知道这是一个与 TSP 完全不同的问题。但是，你认为我如何结合两个参数（距离和约会时间）来比较我的 Dijkstra 优先级队列 ADT 中的两个节点。
这两个问题可能需要不同的问题，但我觉得这是一个普遍的问题。我正在寻找有关解决这些图形问题的建议，其中有两个因素需要考虑。如何获取两个参数并将它们合并为一个，以便我可以比较两个节点？
假设你需要准时赴约而不是早到，那么你可以从一个完全连接的图开始，然后根据约会时间删除节点之间相距太远的边。
例如节点A的时间为10:00，节点B的时间为11:00，两者之间的最短距离超过1小时，则可以trim这条边。
这也包括trimming edge(A,B)如果节点A在节点B之后有预约时间
之后你只需要找到最短的哈密尔顿循环 - 即 TSP。
编辑：直接回答您的问题：在问题的 TSP 部分无需考虑预约时间。只需设置图表（如上所述），然后 运行 TSP 算法。
我想开发一种算法，从 his/her 办公室开始，考虑一个人需要访问的不同地方的位置和预约时间。完成所有预约访问后，此人必须回到办公室。我想为 him/her 规划一条路线，以这样的方式涵盖所有约会：
- He/Her 行驶最小距离
- 考虑预约时间的路线建设。也就是说，在决定接下来应该去哪个地点时，约会时间应该优先于两个地点之间的距离。
我的问题是开放式的。我知道，如果我只想在构建路线时考虑距离，这直接适合旅行商问题。但是，我也想考虑预约时间。我是图形的新手，我想知道这个问题是否更适合我不知道的其他算法。如果没有，我正在寻找修改 TSP 算法以考虑这两个参数的建议。
在思考这个问题时，我想到了如何实现 Dijkstra 来寻找路径。我知道这是一个与 TSP 完全不同的问题。但是，你认为我如何结合两个参数（距离和约会时间）来比较我的 Dijkstra 优先级队列 ADT 中的两个节点。
这两个问题可能需要不同的问题，但我觉得这是一个普遍的问题。我正在寻找有关解决这些图形问题的建议，其中有两个因素需要考虑。如何获取两个参数并将它们合并为一个，以便我可以比较两个节点？
假设你需要准时赴约而不是早到，那么你可以从一个完全连接的图开始，然后根据约会时间删除节点之间相距太远的边。
例如节点A的时间为10:00，节点B的时间为11:00，两者之间的最短距离超过1小时，则可以trim这条边。
这也包括trimming edge(A,B)如果节点A在节点B之后有预约时间
之后你只需要找到最短的哈密尔顿循环 - 即 TSP。
编辑：直接回答您的问题：在问题的 TSP 部分无需考虑预约时间。只需设置图表（如上所述），然后 运行 TSP 算法。