基于路径集合运算的公交网络寻径算法研究

大规模多换乘网络中最短时间路径精确查询的算法是公交网络寻径问题的研究难点之一，近似搜索算法的求解满意度不高，而精确搜索算法的效率较低。提出了基于路径集合运算的公交网络寻径算法，按换乘次数从低到高依次求取路径集合，通过删除大量冗余路径来优化路径集合并减少计算量，最后生成最短时间路径汇总集合用于快速精确寻径。实验结果表明了算法的可行性和有效性。