基于二维有向集合扩散的公交网路径搜索算法研究

• 作者: 华泽 张妮 陆悠
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 集合扩散算法 关系代数 公交网络 路径搜索
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 人工智能
• 页码范围: 25-28,32
• 页数: 5页
• 分类号: TP274
• 字数: 4160字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2009.12.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	华泽	苏州科技学院电子与信息工程学院	33	72	4.0	5.0
2	陆悠	苏州科技学院电子与信息工程学院	28	112	5.0	9.0
3	张妮	苏州科技学院电子与信息工程学院	17	34	3.0	5.0