期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
改进最小换乘模型的公交查询系统
1
作者 田义 尹国和 +1 位作者 李文虎 段云龙 《承德石油高等专科学校学报》 CAS 2008年第3期42-47,共6页
建立一个基于最小换乘原则的改进型公交查询系统模型。采用0-1矩阵处理数据并将此模型分为三类子模型:直达无需换乘模型、一次换乘模型、二次换乘模型。直达模型可以直接搜索即可实现,对一次换乘模型分析了公交系统的数据特征,采取数据... 建立一个基于最小换乘原则的改进型公交查询系统模型。采用0-1矩阵处理数据并将此模型分为三类子模型:直达无需换乘模型、一次换乘模型、二次换乘模型。直达模型可以直接搜索即可实现,对一次换乘模型分析了公交系统的数据特征,采取数据库中出现高频的站点优先查询,利用后向搜索算法减小了二次换乘模型搜索空间,并将二次换乘问题转化为直达和一次换乘问题。结果表明此算法可迅速得到理想的结果并很容易拓展到解决多次换乘问题。 展开更多
关键词 公交线路查询系统 最小换乘 反向传播搜索算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部