我正在研究最近发现问题的替代路径，并试图增强路径结果的多样性。但是互联网上似乎没有什么材料（或者我可能错过了一些东西），我得到的是算法，比如为已经找到的路径上的段删除或添加惩罚成本，这需要多次重新路由。
目前我们正在使用双向A*算法来构造前向和后向最短路径树，这两棵树的每个交点都会产生一条替代路径。
然而，由于从根到每个交汇点只存在一条最优路径，备选路径的多样性仍然有限。我正在尝试为道路网络中的每个节点添加第二个父节点（可能是次优父节点）来解决这个问题，但我不知道这种方法是否能解决这个问题。
有没有人对寻找工业地图制作中使用的替代路径的算法有任何想法，比如谷歌地图或百度地图。任何建议或参考链接将不胜感激。