|
|||||
|
|
| 基于换乘次数最少的公交线路查询算法 | |
| 引用本文： | 谢润,何昌莲,张森.基于换乘次数最少的公交线路查询算法[J].宜宾学院学报,2008,8(6). |
| 作者姓名： | 谢润 何昌莲 张森 |
| 作者单位： | 1. 宜宾学院数学系,四川宜宾,644000 2. 宜宾学院计算机科学系,四川宜宾,644000 |
| 摘 要： | 在知道每条公交线上的站点的基础上，首先以换乘次数最少作为最优标准，当换乘次数相同时再以站．董数最少为最优标准，用集合的方法给出了任意两站点之间的最优公交线路的查询算法；并给出了，选择换乘次数多，但站点数少的公交线路的条件． |
| 关 键 词： | 公交系统 最优线路 查询算法 挟来次数 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |