文献类型：期刊文章

作　　者：伍雁鹏[1,2] 彭小奇[2,3] 杨恒伏[3]

机构地区：[1]邵阳学院信息工程系,湖南邵阳422000 [2]中南大学能源科学与工程学院,湖南长沙410083 [3]湖南第一师范学院信息技术系,湖南长沙410205

出　　处：《中南大学学报（自然科学版）》

基　　金：湖南省教育厅科研基金资助项目(08C790);湖南省科技厅科技计划项目(2008FJ3089)

年　　份：2009

卷　　号：40

期　　号：3

起止页码：763-766

语　　种：中文

收录情况：BDHX、BDHX2008、CAS、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20093012222244)、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：公交网络 关系数据库 换乘 最优路径  路径查询

分 类 号：U491[物流管理与工程类] U121]