改进的基于关系数据库技术的公交查询算法

• 作者: 伍雁鹏 彭小奇 杨恒伏
• 来源期刊: 中南大学学报（自然科学版）
• 学科: 交通运输
• 关键词: 公交网络 关系数据库 换乘 最优路径 路径查询
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 机械工程·控制科学与工程
• 页码范围: 763-766
• 页数: 4页
• 分类号: U491|U121
• 字数: 2357字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭小奇	中南大学能源科学与工程学院	112	1229	18.0	30.0
5	伍雁鹏	邵阳学院信息工程系	27	139	6.0	10.0
7	杨恒伏	湖南第一师范学院信息技术系	31	138	7.0	9.0