医院向导系统的设计与实现.pdf

维普资讯 郝文延① 周晋阳① 关键词 医院向导系统 迪杰斯特拉算法 最短路径 摘 要 医院向导系统的设计与实现技术能够实现搜索现有科室的信息及求解院内任意两场所间的最短路径，结果以： 和示意图形式显示在屏幕上。系统设计采用了迪杰斯特拉算法和图形函数 ，以便用户更容易理解。 DesigningandImplementationofHospitalGuidingSystem ／W en·yanHAO，Jin—yangZHOU ／／ChinaDigitalMedicir 20083(2)：21to23 Keywords hospitalguidingsystem，Dijkstraalgorithm，shortestpath Abstract Thispaperdiscussesthedesigningandimplementationofhospitalguidingsystem．Thesystemwillhell searchtheinformationofeachexistingdepartmentandfindouttheshortestpathbetweentwodepartmentsinthehosp Asthesearchingresults，thewordsandschematicdrawingwillbeshowedonthescreen．Dijkstraalgorithm and graphfunctionhavebeenadoptedinthedesigningofthesystem inordertomaketheconsumersunderstandingea5 Correspondingauthor Bio-MedicalEngineeringDepartmentofChangzhiMedicalCollege，Changzhi046000，ShanxiProvince，P．F 1 引言 随着医学新技术、新领域的不断拓展，新的学科在不断涌现 ，各医院相继建立的新科室 日渐增多，因此医院的规模t 不断扩大。在这种情况下，急重病患者就需要在最短的时间内找到所去的科室或部 门，就需要获得从你所在的位置到将j 科室问的最短路径。如果得到的两场所间的路径是最短的，那么同样的情况下行走所需的时间就是最少的。 2 问题描述 2．1建立医院的带权无向图 在医院内寻求两场所问的最短路径，首先要将医院的各科室和部门抽象为一个带权无向图 如图1所示。其中各顶点代表各科室或部门，边上的权值代表两科室或部门问的距离。 建立带权无向图后，采用迪杰斯特拉算法来计算一个顶点到其余顶点之间的最短路径。 2。2存储带权无向图 根据问题的需要采用邻接多重表作存储结构更为适宜。在邻接多重表中，每一条边用一个结点表示 一 个顶点也用一个结点表示。对医院的抽象带权无向图建立邻接多重表如图2所示。 3 概要设计 3．1程序执行过程如图3、图4所示。 3．2简写主要模块伪码 3．2．1将各顶点信息输出到H1．dat文件中 ① 山西长治医学院生物医学工程系，046000，长治市解放东街161号 维普资讯 {GreatGraph (G，Tu)： Init(G，m)： ShortestPath (G，st，nd，pl，pi)