我正在开发一个应用程序，它将为员工分配出租车。上车地点将是每个人的办公地点，下车地点可以是城市中的任何地点。我可以使用哪种算法，如 BFS、DFS，这将给我优化路径，这将帮助我优化成本支出。 欢迎提出任何建议并高度赞赏
最佳答案
如前所述，问题的细节太少，无法给出具体答案。以下是一些可能会有所帮助的一般指示。
Vehicle Routing Problem literature 中有一类问题处理 pickup and delivery problems .
在这些问题中，根据是否存在提货和/或送货的时间窗口，可以进一步分类问题。
您想到的 BFS/DFS 中的任何简单算法都无法为您提供优化的解决方案，因为车辆路径问题实际上很难解决。它是 NP-Hard。旅行商问题是车辆路径问题的特例。
关于适用于优化路径遍历位置的算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/47405201/