公交网络的分层数据模型与智能查询算法

摘要：

为解决当前公交查询系统普遍存在的查询效率低且仅能进行同城公交换乘查询等问题,提出了基于分层模式的公共交通网络模型,可对全国范围内的交通网络进行统一管理,并设计了新型的交通查询算法,实现了任意两地间的最佳乘车方案查询.和现有系统相比,新方案具有良好的可扩充性和较低的时间复杂度,可用于各类型公交查询系统开发.

关键词：交通网络、公交查询、最优路径、数据结构

所属期刊栏目：34

分类号：TP302(计算技术、计算机技术)

在线出版日期：2009-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：63-67,88