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

摘要

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