我最近正在研究另一种路径来查找问题并尝试增强路由结果的多样性。但是互联网上似乎没有什么材料(或者我错过了一些东西(，我得到的是算法，例如删除或增加已经找到的路径上的段的惩罚成本，这需要多次重新路由。
目前我们采用双向A*算法构建前向和后向最短路径树，这两棵树的每个交汇点都会产生一条替代路径。
但是，由于从根到每个交汇点仅存在一条最佳路径，因此替代路径的多样性仍然有限。我正在尝试为路网中的每个节点添加第二个父级(可能是次优父级(来解决这个问题，但我不知道这种方法是否可以解决问题。
有没有人知道算法来寻找工业地图制作中使用的替代路径，如谷歌地图或百度地图。任何建议或参考链接将不胜感激。
您可以通过多种方式实现这一点。
您可以：
- 人为地增加最佳路径的成本，以便如果另一条路径稍微慢一点，它将首先出现，因此您有一条替代路线。
- 您可以"禁用"最佳路径(或其中的一部分(，然后再次计算最佳路径以强制采用替代路径。
- 使用本文中介绍的先进技术。这些技术更适合工业用途。