一种基于关系数据库的出行路径快速检索算法

摘要

人们在外出选择交通路径过程中,通常根据起点和终点找出可行的出行方案,但如果考虑中转(无直达时)条件,则需要从数据量巨大的关系数据库中检索出可行的方案。给出了一种基于关系数据的首尾协同分层结构快速检索算法,可以对多次中转信息进行查询和匹配,从而快速得到可行的出行方案,满足出行方案选择的实际需要。