黄冈师范学院校园导游咨询系统设计.pdfVIP

第27卷第6朗 黄 冈 师 范 学 院 学 报 VoI．27 No．6 2(07年 1 2月 Jotlrn {of Huanlzgang Normal University Dec．2OO7 黄冈师范学院校园导游咨询系统设计 张 青 。，陈新闻 ，李大农! (1．中匡地质大学，湖北武汉 130074；2．黄冈师范学院．湖北黄州438O00) 摘 要 利用数据结构的相关知识，根据黄冈师范学院的具体校园布局，详细阐述了校园导游 咨询系统设计中的关键技术。 关键词 校园导游；路径；算法；最短距离 中图分类号 TP302 文献标识码 A 文章编号 1003—8078(20O7)06—0037—0 4 The campus guide system design of Huanggang Normal University ZHANG Qing ～．CHEN Xin—well ．IA D-a—nong t1．China Ur,iversity of Geosciences，Wuhan~,3007 i。China； 2．Huanggang Nornlal University，Hllal~gzhou 438000·Hubei，China) Abstract Utilizing the knowledge correlated with data stru ture．we discuss the critical technique in campus guide system design in detail on the basis of the campus layqut of Huanggang Normal Univer．一 sity． Key words campus guiding；path；algorithm；shortest distance 近年来，黄冈师范学院各项工作开展迅速．正朝着建设现代大学方向迈进。现代大学的一个突出特 征就是具有开放性。开放．就意味着对外交流日益增多。为方便来访者参观、办事。学校有必要设计一个 界面简洁美观、功能齐全、操怍方便的校园导游咨询系统。 目前流行的导游系统，普遍存在以下几个问题： (1)侧重于多媒体的演示，虽然界面丰富．但缺少景点间的地理关系的分析和应用。 (2)即使使用地图来说明景点间的相对位置关系，但无法选择罱点恻的最短路径和求景点闰最短 距离：¨。 (3)即使使用电子地图，能进行简单的整体放大，缩小．移动操作，但对局部的地理区域，地理对象 的操作，如景点的：查询．则难以完成，因此缺少了灵活性。 根据以上特点，本文将采用以稽宇化的浯言来编译导游系统．该系统主要针对旅游者米没计，系统 界面友好．简单易用。 J·系统总体设计 L1)系统功能框图 校! 导游 咖系统是一个较复杂的信息管理系统．我们采用结构化程序设计思想．通过功能模块分 收稿日期：20C7—0卜07． 作者简介：张 青．女．剐教授．在i引 j： 究生，主要从赘 i-；tj}≯叫 l{ - H 面的研究． 基金项目：钟 师范举跣? - 年按级 点渫佯建没坷妇l!(、r 、K 、． 黄 冈 师 范 学 院 学 报 第27卷 级实现其功能，系统的功能框图如图1所示。从图中可看出，我们的系统功能模块主要由信息查询、最短 路径查询、地图管理、图构建、系统工具等五大部分组成，它们能基本满足游客对校园景点信息查询的需 要。比如说，我们可以在界面上看到整个校园的景点布局情况，景点间可通行的路径，显示并求解任两个 景点间的最短路径等。 图1 系统功能框图 (2)设计思想 设计分三步：首先，将黄冈师范学院校园平面图抽象为一个无向带权图 。]；其次，选择最短路径算 法；最后，将图形界面、文本界面和算法有机地结合在一起。 具体来说是，筛选校园中至少1O