文献类型：期刊文章

作　　者：张永梅[1] 韩焱[1] 陈立潮[2]

机构地区：[1]华北工学院电子信息工程系,山西太原030051 [2]华北工学院计算机科学与技术系,山西太原030051

出　　处：《计算机应用》

年　　份：2005

卷　　号：25

期　　号：2

起止页码：422-425

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：给出了城市公交查询系统的空间数据结构。在Dijkstra算法的基础上,借助人工智能中状态空间搜索和动态截枝的思想,提出了状态空间搜索求第K最短路径的智能搜索算法。该算法能对所查询的交通路线与乘车方案等用电子地图的形式给予显示,并更换不同城市的地图。测试表明,该系统具有速度快、多媒体显示、维护方便、通用性强等特点。

关 键 词：K条最短路径  智能搜索 DIJKSTRA算法 公交查询

分 类 号：TP311.52]