公交网络的分层数据模型与智能查询算法
来源期刊：昆明理工大学学报(自然科学版)2009年第4期
论文作者：舒新峰
文章页码：63 - 155
关键词：交通网络;公交查询;最优路径;数据结构;
摘 要：为解决当前公交查询系统普遍存在的查询效率低且仅能进行同城公交换乘查询等问题,提出了基于分层模式的公共交通网络模型,可对全国范围内的交通网络进行统一管理,并设计了新型的交通查询算法,实现了任意两地间的最佳乘车方案查询.和现有系统相比,新方案具有良好的可扩充性和较低的时间复杂度,可用于各类型公交查询系统开发.
舒新峰
西安邮电学院计算机系
摘 要：为解决当前公交查询系统普遍存在的查询效率低且仅能进行同城公交换乘查询等问题,提出了基于分层模式的公共交通网络模型,可对全国范围内的交通网络进行统一管理,并设计了新型的交通查询算法,实现了任意两地间的最佳乘车方案查询.和现有系统相比,新方案具有良好的可扩充性和较低的时间复杂度,可用于各类型公交查询系统开发.
关键词：交通网络;公交查询;最优路径;数据结构;
