论文部分内容阅读
公交网络路径搜索是智能交通系统中一个关键问题，传统的基于图论的路径算法有不易实现、大规模环境下时空开销大等缺点，本文将公交网络的路径本质归结为逻辑关系，路径的搜索归结为集合的运算，针对公交路径搜索的评价体系特点，在集合运算中添加方向的约束并以此评价路径，设计了二维有向集合扩散算法，借助关系代数和关系型数据库来实现该算法，经验证，本算法易实现、易扩充，在大规模公交网络和高并发查询情况下性能良好，有较高的实用价值。