一种规模可控的有效路径集生成方法、装置及设备

本申请公开了一种规模可控的有效路径集生成方法、装置及设备，涉及路径规划领域。该方法包括创建用于筛选有效路径的Dial规则族；从Dial规则族中选择一个规则作为压缩规则，并在交通网络中筛选满足压缩规则的路段，并构成一个子网络；使用图论中的最大流算法，确定子网络中从起点到终点的最小边割；确定从起点到最小边割的前置节点之间满足离起点越来越远规则的前置有效路径集合；确定从最小边割的后置节点到终点的有效路径集合之间满足离终点越来越近规则的后置有效路径集合；组合前置有效路径集合中的前置有效路径、最小边割以及后置有效路径集合中的后置有效路径，得到从起点到终点的有效路径集合。本申请能控制有效路径的数量。