论文部分内容阅读
为满足公众对出行路径的多样性需求，针对目前公交查询算法的不足，提出改进的基于关系数据库技术的公交查询算法。该算法依据“最优路径的子路径都是最优路径”理论，通过换乘次数小的最优路径逐步求取换乘次数大的最优路径，并利用关系数据库技术进行最优路径集合的生成和优化，从而实现大规模公交网络的多目标路径搜索。以北京公汽网络作为算例，分别以最短出行时间、最小换乘次数、最少出行费用为评价标准编制程序搜索最优路径，结果表明最短出行时间算法的多目标搜索结果最优，查询速度快，具有推广价值。