基于换乘次数最少的公交线路查询算法  

作　　者：谢润[1] 何昌莲[2] 张森[1] 

机构地区：[1]宜宾学院数学系,四川宜宾644000 [2]宜宾学院计算机科学系,四川宜宾644000

出　　处：《宜宾学院学报》2008年第6期18-19,共2页Journal of Yibin University

摘　　要：在知道每条公交线上的站点的基础上,首先以换乘次数最少作为最优标准,当换乘次数相同时再以站点数最少为最优标准,用集合的方法给出了任意两站点之间的最优公交线路的查询算法;并给出了,选择换乘次数多,但站点数少的公交线路的条件.

关 键 词：公交系统 最优线路 查询算法 换乘次数 

分 类 号：O246[理学—计算数学]