基于Floyd算法的医院选址实现

《基于Floyd算法的医院选址实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、题目：基于Floyd算法的医院选址实现初始条件：理论：学习了《数据结构》课程，掌握了基本的数据结构和常用的算法;实践：计算机技术系实验室提供计算机及软件开发环境。要求完成的主要任务：（包括课程设计工作虽及其技术要求，以及说明书撰写等具体要求）1、系统应具备的功能：（1）以邻接表为存储结构，建立n个结点的无向图；（2）用Floyd算法实现医院选址；（3）运行程序。2、数据结构设计；3、主要算法设计；4、编程及上机实现；5、撰写课程设计报告，包括：（1）设计题目；（2）摘要和关键字；（3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足Z处、设计体会等

2、；（4）结束语；（5）参考文献。时间安排：2007年7月2日一7日（第18周）7H9口杳I词洽来:L7月3H系统盘计，数据结构设计，算法设计7刀4日-5日编程并上机调试7月6日撰写报告7月7日验收程序，提交设计报告书。指导教师签名：2007年7月2日系主任（或责任教师）签名：2007年7月2日基于Flyod算法的医院选址实现摘要：以最短距离为最优目标选址的定量技术颇多，其屮，最优化规划法及图论方法是研究热点。本设计屮阐述了无向网络屮选址问题的Flyod基本模型及其全部顶点间最短路径算法选址的原理，并通过实例探讨了医院选址算法的步骤及C++语言实现的全过程。关键词：最优化

3、规划，Flyod算法，医院选址，图论0.引言“数据结构”在计算机科学中是一门综合性的专业基础课。“数据结构”的研究不仅涉及到计算机硕件（特别是编码理论、存储装置和存取方法等）的研究范围，而且和计算机软件的研究有着更密切的关系，无论是编译程序还是操作系统，都涉及到数据元素在存储器中的分配问题。选址问题，是指为一个和儿个服务设施在一定区域内选定它的位置，使某一指标达到最优解。这类问题，在规划建设中经常可以碰到，这里所谓的服务设施,可以是某些公共服务设施，如医院，消防站，物流中心等。也可以是生产服务设施，如仓库，转运站等等。可以认为，选址问题，就是把服务设施与服务对彖，反映与

4、统一的网络中，便于对问题进行研究。尽管对选址的目标、要求有不同的评判标准，但是要求服务对象与服务设施之间易于沟通、易于达到，这是一个最基本的要求。本课程设计为基于Flyod算法的医院选址的实现，因此在把实际的问题简化为网络模型后，建立约束函数和最终目标函数，运用Flyod算法求出最优解。例如本次设计中医院选址关心的是如何找到一个社区建立医院使所有的社区到医院的路径之和最短，没有约束函数,目标函数则为sum=min{V1VV2；,...,VVnj},j=1,2,...,〃。/=iz=i/=i1.需求分析1・1影响医院选址的因素1.1.1空间距离由于建医院的主要目的是收治病

5、人，方便病人就医，使病人能在最短的时间内到达医院接受医治，因此院方必需调查所在地区各大社区到医院的空间距离，即病人到医院的直接距离。此距离受地理条件，城市建筑等社会因素的限制。1.1.2时间距离必需考虑时间距离。这是病人从发病点到医院所需的时间（最好有80%的病人能在一个小时内到达医院），它受城市交通状况影响较大。在我国城市当前交通不发达的情况下，应十分重视时间距离。近年来，某大城市新建儿所大医院的地址，虽然环境安静，地形理想，离社区的空间距离不太r,道路也较好，但唯独交通不便，时间距离长，开诊后病人少，并未减轻其他医院的压力，可谓目前城市新建医院选址的教训。1.1.3

6、其他因素建院选址，除考虑上述要求外，还应做到：纳入城市规划，合理布局；环境安静，利于修养；地形理想，便于绿化；公用设施，尽量利用；地质合适，易防污染；运输方便，运费低廉等到，这些条件也应综合考虑。2.数据结构设计区之间的距离。要求是要在这42个社区里面选择一个社区建立医院，使其余社区到医院的距离之和最短。2.1自定义结构体structGraphintvexnum;longarcx[M_vexnum][M_arcnum];};其中vexnum为图中的顶点数，在本图中它的值为43(0号单元为用)，arcx[M_vexnum][M_arcnum]用来表示任意两个节点之间的距离

7、，初始化的时候把不同顶点间的距离都设为无穷大，相同顶点间的距离设为0o1.2结点距离矩阵的初始化与赋值for(i=l;i