城市公交查询系统的研究和设计.pdfVIP

第25卷第2期 计算机应用 V01．25No．2 2005年2月 ComputerApplications Feb．2005 文章编号：100l一908l(2005)02—0422一04 城市公交查询系统的研究与设计 张永梅1’2，韩焱1，陈立潮2 (1．华北工学院电子信息工程系，山西太原030051 2．华北工学院计算机科学与技术系，山西太原030051) (zhang_jz@ncust．edu．cn) 摘要：给出了城市公交查询系统的空间数据结构。在Dijkstm算法的基础上，借助人工智能中 状态空间搜索和动态截枝的思想，提出了状态空间搜索求第足最短路径的智能搜索算法。该算法能 对所查询的交通路线与乘车方案等用电子地图的形式给予显示，并更换不同城市的地图。测试表明， 该系统具有速度快、多媒体显示、维护方便、通用性强等特点。 关键词：K条最短路径；智能搜索；Dijkstra算法；公交查询 中图分类号：TP311．52文献标识码：A and ofthe Research city transportation des垃n public querysystem ZHANG Li．cha02 Yong—meil一，HANYanl，CHEN r1．却口咖删矿眈c加凡如口以倒b丌删iDnE增i船e矗％Ⅳo以C^溉‰觑把矿扎c^nD妇弘死毋啪，l髓口麒i030051，醌i舳； 2．Dep硎砌m D，ld S玩船i03005 Q厂c0唧啪r＆诒眦eZ锄∞20肼ⅣD砒傩i№眈舭￡e矿nc^加2p肼仡b啪n1，吼i叫 datastmctureofthe forthe was Abstract：Spatial implememationcitypublict阳nsponationquerysystemproposed． B嬲edon shortest for8tate Kshorte8twas Dijkstr8’s patIlalgoritllm，蚰intelligentalgorithm spacesearchir培forp砒h presented 0f in withtheaidoftIle 8tate cutb舢chartificial couIdshow thoughts sp∞esearclling鲫ddyrI哪ic intelligence．Thealgoritllm tr幽c scheme蚰d electronic ch胁ge ofd“耗rentcitie8．ne tests inqlliry route，riding so∞throughm印，肌d m印8 pmctical ofthe 8howthatthe inthemethod this h鹊thech8racteristicsof by highspeed， system query8ystemdesi驴ed presentedp印er multime