综合实习报告_校园导航系统的设计说明

校园导航系统---算法与分析课程设计

算法设计与分析课程设计 题目：校园导航问题 文档： 物联网工程学院物联网工程专业 学号 学生姓名 班级物联网1101 二〇一三年十二月

设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路（最短路径）。 本系统为用户提供以下功能: (一)、查询了解学校概况，为导游参观者提供关于学校的相关信息。 (二)、查询校园各个场所和景点信息; (三)、为导游者或外来人员参观人员提供校园交通信息，方便用户走访学校。完成需要操作时，退出系统 校园导航查询系统的开发方法总结如下： (1) 需求分析，了解学校各个场所与场所或者是各个景点与景点之间的信息，路径和距离，考虑该如何设计才能满足用户需求。 (2) 概要设计，对调查得到的数据进行分析，根据其要求实现的功能分析系统结构和界面将实现的基本功能。 (3) 详细设计，设计系统界面并编辑实现其各个功能的代码。 (4) 调试分析，在设计完成后，调试系统运行的状况，修改完善系统,然后进行测试。 一、需求分析 1学校以及各景点介绍模块 采用一维数组将学校景点依次排放好编号G.vex[i].number=i 在选择校园介绍的时候，弹出G.vex[0]校园简介。在选择各景点信息的时候，可按编号查询2查询最短路径（主要） 查出出发地到想要到达的景点的最短路径，初步构想采用最经典的迪杰斯特拉算法最短路径函数 3查询各点距离 将所有景点的距离显示出来。 4主菜单页面显示 提供使用者选择功能界面，按照提示进行操作。 5退出 完成需要操作时，退出系统

校园导航系统模式图 二、概要设计 2.1算法设计说明 校园导航模型是由各个景点和景点以及场所和场所之间的路径组成的，所 以这完全可以用数据结构中的图来模拟。用图的结点代表景点或场所，用图的边 代表景点或场所之间的路径。所以首先应创建图的存储结构。结点值代表景点信 息，边的权值代表景点间的距离。结点值及边的权值采用图存储。本系统需要查 询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便操作，所 以给每个景点一个代码，用结构体类型实现。计算路径长度，最短路线和最佳路 径时可分别用迪杰斯特拉（Dijkastra ）算法和哈密而顿回路算法实现。最后switch 选择语句选择执行浏览景点信息或查询最短路径和距离。 2.1.1学校以及各景点介绍模块 采用了图的邻接矩阵存储结构，首先初始化每一个景点名称（一维数组） fo r(i=1;i

城市道路路灯照明设计说明

道路照明设计总说明 设计规范及依据 《城市道路照明设计标准》CJJ45-2006 《民用建筑电气设计规范》JGJ16-2008 《城市道路设计规范》CJJ37-2012 《城市工程管线综合规划规范》GB50289-98 《电力工程电缆设计规范》GB50217-2007 《供配电系统设计规范》GB 50052-2009 《城市道路照明工程施工及验收规程》CJJ89-2012 《电缆线路施工及验收规范》GB50168-92 《低压配电设计规范》GB 50054-2011 《道路与街路照明灯具安全要求》IEC 60598-2-3:2002 《广东省LED路灯地方标准》(DB44/T609-2009) 2009年7月1日起实施 《道路照明用LED灯性能要求》GB/T24907-2010 广东省人民政府粤府函【2012】113号印发广东省推广使用LED照明产品实施方案的通知 道路照明工程概况 工程范围： 本次设计为xxxxx路灯工程，路长约为xxxxm。 道路设计路面沥青路面，路幅总宽为31m。 道路标准断面为：米人行道+米道+米车行道+米人行道 设计技术标准： （1）道路等级：城市次干路 （2）路面平均亮度：Lav≮（Cd/m2）（维持值） （3）路面亮度均匀度：Lmin/Lav≮（维持值） （4）路面平均照度：Eav≮15（lx）（维持值） （5）路面照度均匀度：Emin/Eav≮（维持值） （6）眩光限制：采用半截光型配光灯具 （7）诱导性：好 道路照明设计 道路灯具布置： 本工程道路沿线机动车道照明均采用双侧对称布置方式，灯杆立于道路两侧人行道，灯杆杆中心离机动车道路边缘石，悬挑长度为。机动车道照明采用单臂双头的LED灯，灯具安装高度13m，灯源功率2×120W；人行道和非机动车道照明采用单臂单头的LED灯，灯具安装高度6m，灯源功率45W；所有灯具建议采用半截光型进口灯具，补偿后的功率因数应不小于。路灯灯杆采用钢质锥形杆，并且应该采用热浸镀锌或铝材喷涂对灯杆和灯臂表面进行防腐处理。本工程照明灯具灯杆间距原则上为30m，实施时应根据公交车站、交叉路口等分布的情况作相应的调整。LED路灯性能应满足国家标准GBT24907-2010《道路照明用LED灯性能要求》,且应当符合《广东省LED路灯地方标准》（DB44）中LED路灯参数要求。 供电设施： 本设计采用10KV电源环网供电及配电，并由路灯行业管理部门最终确定10KV电源接入点位置。10KV高压外线工程由建设单位另行委托供电部门设计。本工程设置1座露天安装方式的路灯专用箱式变电站，要求其配置温显及防凝露装置。考虑到交通信号灯及将来沿线公共照明与公共市政设施的用电要求，路灯箱变容量取120KVA。本工程设置三遥式节能型控制器1台。施工前，请先报供电部门确定高压线接入位置。 配线选型和敷设： 低压供电方式采用三相五线制，配电选用聚氯乙烯绝缘铜芯电线全线穿管埋设。保护管在人行道下采用穿电缆用PE（?63）硬塑线管埋地敷设，离人行道边线；过街处采用外套承压玻璃钢管。保护管埋设深度：人行道下，车行道下，局部地段可视具体情况作相应调整。玻璃钢管两端均设电缆检修井。 配电系统选用TN-S接地制式，每根路灯电杆须可靠接地。除接地干线始端与变压器接地连接外，每支路灯及线路的末端还需重复接地，同时采用Φ16钢筋把每支路灯相连并构成环形接线，其变压器工作接地及重复接地，电阻R≯4Ω的所有灯具均自带避雷小针，防止直击雷。配线到每个照明器的连线均采用双塑绝缘铜芯电线。 施工注意事项 本照明工程实施时，应要求灯具生产商作照度复核计算，并提供相关数据，本设计要求沿线照明效果：平均照度（维持值）不小于15lx，均匀度不小于。 本设计中机动车道单臂路灯电杆高度暂定为米、灯臂长为米，实际灯杆高度及灯臂长实施时可稍微调整。灯型必须由业主确认后方可进行调整。 灯具生产商应向灯杆制造商提供灯具安装仰角及安装口径，试灯后应进行照度实测复核。 电缆敷设时不经同意不允许开断施工，电缆对接应采用电缆附件加热压缩绝缘工艺。 路灯箱变基础应根据箱变制造商提供的基础设计图施工。 路灯箱变的最终位置确定，业主应同路灯管理部门与相关部门做好协商工作，设计已根据现场实地情况及路灯供配电要求作了相关的备用预埋管设计，业主必须在横穿管施工前落实好路灯箱变定点工作。 本工程实施所用器具和材料均应有出厂合格证明，必要时可增加工地现场的抽样实测。 本工程应实施施工招投标和施工监理制，任何对设计方案的修改都必须得到设计方的认可方能实施。 应配合桥梁于隧道施工做好电缆保护管及灯座的预埋与预制工作。 平面图中所注“A,B,C”为该路灯的接线相序。 未尽事宜应严格按照国家现行有关规程、规范执行。 光源要求及照度计算 光源要求：LED效率>90lm/W，灯具效率>88%，平均寿命>50000小时，显色指数>75。 机动车道平均照度：Eav=N*^*U*K/D*B=1x21600**30*=>15Lx，满足规范要求。 经计算，人行道平均照度：Eav=N*^*U*K/D*B=1*4050**30*=>10Lx；满足规范要求。 经计算，机动车道LPD值为：LPD=m2

道路边坡设计总说明

1、设计依据及参考文献 1.1、设计依据 现行国家及地方有关规范、标准集规程，主要有： 国家规范《建筑边坡工程技术规范》（GB50330－2002）； 国家规范《混凝土结构设计规范》GB 50010-2002； 国家规范《建筑地基基础设计规范》（GBJ50007-2002）； 国家规范《岩土工程勘察规范》（GB50021－2001）； 国家规范《锚杆喷射混凝土支护技术规范》（GB50086-2001）； 行业规范《水利水电工程边坡设计规范》 SL 386-2007； 国家规范《混凝土结构工程施工质量验收规范》（GB50204－2002）； 《工程测量规范》（GB50026－2007）； 《公路加筋土工程设计规范》（JTJ 015-91） 《公路加筋土工程施工技术规范》（JTJ 035-91） 《公路路基设计规范》（JTG D30-2004） 1.2、勘察报告及参考文献 （1）《文卫路市政工程勘察报告》 （2）《边坡工程—理论与实践最新发展》，崔政权、李宁编著，中国水利水电出版社，1999年12月（第一版）。 （3）《岩土工程治理手册》。 （4）我司设计、施工的其它高边坡支护方案。 2、工程概况 文卫路路位于深圳市宝安区臣田村，前进路东北侧。道路沿线地貌单元为山前洼地。钻探点孔口标高14.11～32.23m。相对高差18.12m。 文卫路北侧畔山美的嘉园基础以及西乡卫生所基础已开挖形成临时边坡。因此道路边坡支护需结合现场开挖地形、周边建筑物基础标高以及基础填土换填厚度等因素综合考虑边坡支护方案。 此次支护范围为文卫路桩号K0+000~K0+241.504，坡高约0~8m，大部分为填土边坡。 3、场地地质条件 3.1、地形地貌 拟建道路位于深圳市宝安区臣田村，前进路东北侧。道路沿线地貌单元为山前洼地。钻探点孔口标高14.11～32.23m。相对高差18.12m。 文卫路北侧畔山美的嘉园基础以及西乡卫生所基础已开挖形成临时边坡。 3.2、地层结构与岩性 人工填土层（Q ml）、第四系上更新统冲积（Q3al）含卵石细砂，第四系上更新统冲洪积（Q3al+pl）粉质粘土及早白垩世细粒花岗岩层（K1）。现将各岩土层工程地质特征分述如下： 3.3.1 人工填土层(Q ml) 人工填土：褐黄、褐红色，主要由粘性土组成, 不均匀混有碎石、块石、砼块、砖块等硬杂质及少量生活垃圾，硬杂质含量约20～40%，最大粒径10cm,松散状态。层厚0.50～5.50m。 3.3.2第四系上更新统冲积层(Q3al) 含卵石细砂：褐黄、褐灰色，砂成分为石英质，卵石含约20～40%，呈亚圆形～次棱角形，质坚硬，一般粒径3～6cm，大者超过10cm，含约10%～20%粘性土，稍密～中密状态。层厚0.80～3.60m，层顶埋深1.50～4.00m，层顶标高11.41～22.50m。 3.3.3第四系上更新统冲积层(Q3al+pl) 粉质粘土：褐黄、褐红、灰白色，成分相对较纯，局部含少量石英颗粒，稍湿，可塑～硬塑状态。层厚0.30～4.90m，层顶埋深0.00～5.50m，层顶标高40.38～69.61m。 3.3.4早白垩世细粒花岗岩（K1） 根据钻孔揭露，拟建场地下伏基岩为早白垩世（K1）细粒花岗岩，青灰色，风化后呈红褐、黄褐、肉红、灰白等色，主要矿物成分为石英、长石及黑云母，含少量其它暗色矿物及蚀变矿物。似斑状结构，致密块状构造。本次钻探仅揭露其强风化带：强风化细粒花岗岩（）：褐黄、褐红、灰褐色，岩石因风化强烈而解体，原岩结构大

数据结构课程设计-校园导航

数据结构课程设计-校 园导航 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

课程设计报告 课程名称数据结构课程设计题目校园导航 指导教师 设计起始日期 5.9~5.16 学院计算机学院 系别计算机科学与工程 学生姓名 班级/学号 成绩

一、需求分析 本次实验设计的任务是实现一个简易的北京信息科技大学的校园导航平面图。设计要包括下列要求： 设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 本课题实现校园多个场所（至少10个）的最短路径求解。 （1）输入的形式和输入值的范围：本系统主要数据类型为字符型char及整形int,char型主要包括单位编号，单位名称，单位简介，功能编号；输入功能编号与单位编号进行操作。 (2 ) 输出的形式：输出则通过已有的信息数据，通过相关的操作输出相应信息。 (3) 程序所能达到的功能：本程序可供任何人使用，主要功能1.浏览各单位及简介；2.查看所有游览路线；3.选择出发点和目的地求出最佳路径；4.查看某一单位信息。 （4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 a.首先看到的是校园导航系统的菜单： b．查看浏览路线等待输入起始景点： C．选择出发点与目的地等待输入起始景点与目的地编号： d．参看景点信息等待输入景点编号：

二、概要设计 本系统包含一个文件。设计分有菜单，显示信息，弗洛伊德算法，迪杰斯特拉算法，查找景点信息等程序段。主程序为整系统的入口处，菜单主要实现显示系统功能，显示信息主要实现显示景点信息，弗洛伊德算法主要实现求两景点之间最短路径，迪杰斯特拉算法实现求两景点之间最短路径，查找景点信息主要实现显示某一景点信息。 系统首先通过主程序调用void main( );进入系统主菜单函数，根据用户的选择可分别进入：1.浏览各景点及简介；2.查看所有游览路线；3.选择出发点和目的地求出最佳路径；4.查看景点信息；5.退出系统。 选择“浏览各景点及简介”项，显示十个景点的有关信息，包括景点编号，景点名称，景点简介。 选择“查看所有游览路线”项，会进入输入起始景点编号的界面，输入正确编号后会显示起始景点到其余九个景点的最短路线的方案。 选择“选择出发点和目的地”项，会进入输入起始景点与目的景点的界面，输入起始景 点与目的景点，并有空格隔开就得到两景点之间的最佳路径。 选择“查看景点信息”项，会进入输入要查看的景点的界面，如入后会显示该景点的有关信息。 选择“退出系统”项，就会退出程序。 三、详细设计 （1）十三个单位的图

大学校园规划设计说明书

郑州市财税学校扩建项目方案设计说明 一、设计依据 1.由业主提供的本工程招标文件 2. 国家相关规范与规定 3.《民用建筑设计通则》 (GB 50352-2005) 4.《建筑设计防火规范》（GB 50016-2006) 5.《汽车库建筑设计规范》(JGJ 100-98) 6.《办公建筑设计规范》(JGJ 67-2006) 7.《体育建筑设计规范》（JGJ 31-2003） 8.《图书馆建筑设计规范》（GBJ 38—99） 9.《中小学校建筑设计规范》（GBJ99-86） 10.《饮食建筑设计规范》（JGJ 64-89） 11.《宿舍建筑设计规范》（JGJ 36-2005） 12.《汽车库、修车库、停车场设计防火规范》 (GB 50067-97) 二、总体规划设计 1、项目概况： 区域位置：该项目位于郑州市金岱路以南，岗南路以北，尚庄路东西两侧区域。总征地面积67540平方米（合101.3亩）其中城市道路面积17540平方米（合26.3亩），建设用地面积50000平方米（合75亩）。 建设规模：本次主要扩建项目总建筑面积53810平方米，包括行政办公楼7946平方米（地上6176平方米，地下1800平方米），学生宿舍19500平方米，学生食堂7830平方米，综合服务楼10684平方米（地上9184平方米，地下1500平方米），体育馆5930平方米，体育看台1800平方米，锅炉房120平方米。 2、规划原则与设计理念： 规划原则： 1）分析周边环境，延续校园原有的肌理，做好扩建的衔接与发展。 2）提倡一种弹性规划思想，弹性的规划结构是一种规划的宏观结构和发展方向。一方面，这种规划具有开放性，尽量包含今后的发展可能。另一方面，规划结构具有清晰的空间逻辑，使空间在不断的发展中保持结构的完整性。考虑校园今后的发展，提供一种分步骤，有弹性的空间需求。 3）合理分区，合理布局，集约用地。 4）建筑的规划和设计过程中强调多层次的交流空间，为人的活动、停留、交往创造不同尺度的空间：如各种形式的庭院、入口灰空间、休息连廊、共享空间等，“围而不堵、透而不疏”的空间设计既有空间的围合感又具有层次丰富的室内外空间。 5）智能型校园是21世纪校园的必由之路，智能型校园的特征，校园即是交流信息的场所，又是教育生活的地方，同时校园的设施应多用途、频繁地、高效率地利用。规划设计充分体现智能型校园的特征，为学校建筑的多功能和对外开放的半公共服务留有充分的余地，创造更多富有人性色彩的信息交流场所及设

太阳能路灯设计说明

二、设计范围 1、路灯位置布置。 2、风光路灯互补配置。 3、路灯防雷设计。 4、路灯抗风设计 三、风光互补路灯的配置方案及控制系统 1、路面形式：本次道路照明设计全长约XXXXm，路宽XXXXm，两侧绿化带各宽2.5m，2侧人行道各宽3m，车行道宽15m。 2、自然条件：本地区平均年日照时间2.84h，经纬度北纬26.35，东京106.42 3、照明方式：根据贵阳的自然条件及村镇道路对照明上的需求选择太阳能型路灯，光源选LED，照明系统每天工作8.5小时。 4、布置方式：本次设计路双侧对称布置于绿化带内，距道路中心线8m，灯杆间距25m，特殊路段可作适当调整，灯杆10m，灯高8m，悬挑1.5m～2m。 5、灯具：灯具结构均为一体化LED光源，压铸铝壳及钢化玻璃透光罩，灯罩防护等级IP≤65，维护系数0.6。 6、灯杆：采用优质Q235经模压成型，灯杆表面热镀锌处理后表面聚酯粉体涂装（白色），灯杆壁厚≥4mm。 7、太阳能电池组件：单晶硅电池组件360W(60X6),铅酸蓄电池100AHx2（24V）、路灯输出电压24V，太阳能电池板为6块串并联，顶3块，下3块。 8、安装角度：太阳能电池板与地平线最佳倾斜角+8度，正南偏西5度，厂家需根据现场条件复合确定。 9、光源LED功率消耗：120x1W系统功耗约140W，光通量约为10800lm。 10、风光互补系统控制器：具有过充、过放、电子短路、过载保护、防反接保护、雷电保护、短路保护、显示电池容量、智能化温度补偿，负载开机恢复设置、光控输出设置功能。 四、抗风设计 1、太阳能组件：厂家应保证能受当地的风速而不致于损坏，电池组件支架与灯杆的连接，应使用灯杆螺栓固定连接。 2、灯杆和基础：路灯灯杆和基础的抗风设计与电池板的高度、面积、倾角及灯杆结构、当地最大风速有关。由灯杆厂家进行计算和设计，保证最大风速时太阳能路灯的稳定性。 五、防雷设计 1、安全电压：本次设计太阳能路灯为DC24V,属安全电压，不做电气保护接地。 2、防雷接地：（1）不可用路灯、太阳能电池板作为接闪器；（2）用金属灯柱兼作接闪器和引下线；（3）路灯基础钢筋笼在-0.50m以下其钢筋表面积大于0.37m时，可作为防雷接地体。否则应增加人工接地极，接地电阻≤10Ω，必要时将接地体连接；接地同一般路灯。（4）在路灯控制器内设置TVS（瞬时电压抑制）防雷保护。 六、其它 1、说明中与图纸如有不符之处，应以有关施工图为准。 2、所有电气设备应选用国家现行的技术的先进产品，不得采用国家明令淘汰的产品。 3、施工图中所附的路灯立面图仅为参考，具体样式可由建设单位确定，本次

道路设计说明书模板

说明书一、概述 1.1 项目概况 务川县大坪镇电厂至官学撤并建制村硬化路是电厂至官学之间重要的通村公路。本项目的建设，对改善沿线居民日常出行和生产生活物资运输条件，促进地方经济的发展，建设社会主义新农村，完善务川县公路网结构，都具有积极的现实意义和深远的社会影响。 该公路路路线平、纵标准按农村公路，路基宽度4.5米（路基横断面布置为：左侧0.5米土路肩+3.5米（路面铺筑宽度）+右侧0.5米土路肩）。本次测量起点里程K0+000，位于务川县大坪镇黄洋村，起点电厂，经陈家山，终点至官学，里程为K7+840.761，共计7.840公里。 1.2 设计依据 1．我公司与务川县交通运输局签订的《务川县大坪镇“十三五”撤并建制村硬化路施工图设计设计合同》； 2．交通运输部关于推行农村公路建设“七公开”制度的意见及交通运输部关于推进“四好农村路”建设的意见——交公路发【2015】73号； 3．《工程建设标准强制性条文》（公路部分）； 4．公路工程技术标准、规范、规程以及现行有关法律、法规等； 5. 有关规划、地方人民政府的要求和意见。 6. 交通部《关于印发农村公路建设指导意见的通知》（交公路发[2004]372号）。 7. 贵州省交通运输厅文件《贵州省通村油路改造工程管理办法（试行）》黔交建设【2011】49号； 8．贵州省交通运输厅文件《关于落实农村公路建设六个同步实施要求的通知》黔交建设【2014】69号； 9．贵州省交通运输厅《贵州省“四在农家——美丽乡村”基础设施建设——小康路工程技术导则（试行）》； 10. 贵州省公路局文件《贵州省“十三五”农村公路前期工作及设计要求》（征求意见稿）； 11.遵义市交通运输局文件《关于遵义市“十三五”撤并建制村硬化路施工图简化设计标准格式的通知》（遵义市发交【2015】141号）。 1.3 设计采用的技术规范 1）道路部分 （1）《公路水泥混凝土路面设计规范》（JTG D40-2011）； （2）《公路软土地基路堤设计与施工技术规范》（JTG 17 D13-02-2013）； （3）《公路路基施工技术规范》（JTG F10-2006）； （4）《公路桥涵施工技术规范》（JTG/T F50-2011）； （5）《道路交通标志与标线》（GB5786-2009）； （6）《道路工程制图标准》（GBJ50162-92）。 2）桥梁工程 （1）《公路钢筋混凝土及预应力混凝土桥涵设计规范》（D62-2004）； （2）《公路桥涵设计通用规范》（JTGD60-2015）； （3）《公路桥涵地基与基础设计规范》（JTG D63-2007）； （4）《地下工程防水技术规范》（GB50108-2008）； （5）《公路桥梁抗震设计细则》（JTG B02-01-2008）。 1.4设计采用的主要技术标准 （1）《关于印发农村公路建设指导意见的通知》（交公路发〔2004〕372号）； （2）《农村公路建设管理办法》（交通部令2006年第3号）； （3）《贵州省公路条列》和《贵州省通村油路改造工程管理办法（试行）》（黔交建设〔2011〕49号）； （4）贵州省交通运输厅《贵州省“四在农家——美丽乡村”基础设施建设——小康路工程技术导则（试行）》； （5）遵义市交通运输局文件《关于遵义市“十三五”撤并建制村硬化路施工图简化设计标准格式的通知》（遵义市发交【2015】141号）。 1.5测设经过 铁二院成都分院公司承接勘察设计任务之后，立即成立了项目处，制定了施工图测设《勘察设计作业指导书》，同时按规范、合同要求进行各项测设工作。本项目为务川县大坪镇电厂至官学撤并建制村硬化路，全长7.840Km。于2016年3月上旬完成外业测量工作，同时对施工图

校园导航系统

题号：第七题 题目：校园导航问题 1，需求分析： 设计你的学校的平面图，至少包括10个以上的景点（场所），每两个景点间可以有不同的路，且路长也可能不同，找出从任意景点到达另一景点的最佳路径（最短路径）。 要求： （1）以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。 （2）为来访客人提供图中任意景点相关信息的查询。 （3）为来访客人提供任意景点的问路查询，即查询任意两个景点之间的一条最短路径。 （4）修改景点信息。 实现提示： 一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和边均含有相关信息。 选做内容： （1）提供图的编辑功能：增、删景点；增、删道路；修改已有信息等。 （2）校园导游图的仿真界面。 2，设计： 2.1 设计思想： <1>，数据结构设计： （1）图。采用邻接矩阵存储，其中图所用到的结构体为： typedef struct

{ SeqList vertices; //表示图中的顶点 int Edge[MaxVertices][MaxVertices]; //表示图中的边 int numOfEdge; //表示图中边的数目}AdjMGraph; （2）景点。用顺序表存储。所用到的结构体为： typedef struct { char name[20]; //顶点名称 int code; //顶点代号 char introduction[50]; //顶点信息简介 }DataType; （3）景点之间的连接描述，所用到的结构体为： typedef struct { int row; int col; int weight; }RowColWeight; 用图来存放所提供的所有景点，然后用线性表来存放每一个景点的信息，其中包括景点的名称，代号，信息简介，以及其它的一些信息。这样就将对景点的操作，变成对图中各顶点的操作。 <2>，算法设计： 关于本课题的算法，很大部分来源于这学期数据结构课程的学习，其中包括：

道路照明设计.

目录 一设计目的 (2) 二设计要求 (2) 三关键字 (2) 四设计内容 (3) 五具体步骤 (3) <1> 道路照明的国家标准 (3) <2> 道路照明的细节要求 (4) <3> 主干道照明的有关曲线图表分析 (6) <4> 次干道照明的有关曲线图表分析 (16) 参考文献资料

一：设计目的 通过对道路照明的设计首先应该学习道路照明光源种类、结构，能够根据不同的道路类型选择合适的光源；其次应用《光源原理与设计》中的理论知识来解决实际问题，对理论知识进一步的加强和巩固； 二：设计要求 1、学习DIALUX软件； 2、列出道路照明的国标，选择合适的光源及灯具； 3、道路级别有：快速路、主干路通向大型公共建筑的政府机关的 主要道路、次干路、支路，要求至少选择两种； 4、设计中应列出照明器具表、灯具的配光曲线图、渲染过后的效 果图、照度图等。 三：关键字 道路光源照度配光金属卤化物灯主干道次干道

四：设计内容 1：列出道路照明的国家标准。 2：光源灯具的选择（选用金属卤化物灯作为道路照明光源，选用单排灯具布置作为道路照明光源的排列方式）。 3：道路光源的设计（选用欧司朗单端金属卤化物灯HQI-BT 400W/D）。 4：有关参数的测试（光源的配光曲线、照度图，和每条道路的测光结果）。 五：具体步骤 <1>：道路照明的国家标准（如表1） 道路照明的国家标准（CJJ45-2006） 道路级别道路亮度（cd/cm2）路面照度（lx）炫光 限制 TI(%) 最大 初始 值环境比SR 最小值 平均亮度Lav(维持值) 总均 匀度 Uo最 小值 纵向 均匀 度Ul 最小 值 平均照 度Eav 维持值 （沥青 路面） 均匀度 Ue最小 值 快速路 1.5/ 2 0.4 0.7 20/30 0.4 10 0.5 主干路通向大型公共建筑和政府机关的主要道路，市中心和商业中心的道路1.5/ 2 0.4 0.7 20/30 0.4 10 0.5 次干路0.75 /1 0.4 0.5 10/15 0.35 10 0.5 支路0.5/ 0.75 0.4 / 8/10 0.3 15 / （表1）

数据结构课程设计-校园导航

课程设计报告 课程名称数据结构课程设计题目校园导航 指导教师 设计起始日期 5.9~5.16 学院计算机学院 系别计算机科学与工程 学生姓名 班级/学号 成绩

一、需求分析 本次实验设计的任务是实现一个简易的北京信息科技大学的校园导航平面图。设计要包括下列要求： 设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路， 且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 本课题实现校园多个场所（至少10个）的最短路径求解。 （1）输入的形式和输入值的范围：本系统主要数据类型为字符型char及整形int,char 型主要包括单位编号，单位名称，单位简介，功能编号；输入功能编号与单位编号进行操作。 (2 ) 输出的形式：输出则通过已有的信息数据，通过相关的操作输出相应信息。 (3) 程序所能达到的功能：本程序可供任何人使用，主要功能1.浏览各单位及简介； 2.查看所有游览路线； 3.选择出发点和目的地求出最佳路径； 4.查看某一单位信息。 （4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 a.首先看到的是校园导航系统的菜单： b．查看浏览路线等待输入起始景点： C．选择出发点与目的地等待输入起始景点与目的地编号： d．参看景点信息等待输入景点编号： 二、概要设计 本系统包含一个文件。设计分有菜单，显示信息，弗洛伊德算法，迪杰斯特拉算法，查找景点信息等程序段。主程序为整系统的入口处，菜单主要实现显示系统功能，显示信息主要实现显示景点信息，弗洛伊德算法主要实现求两景点之间最短路径，迪杰斯特拉算法实现求两景点之间最短路径，查找景点信息主要实现显示某一景点信息。

《校园导航系统》课程设计报告

《校园导航系统》课程设计报告 姓名： 学号： 班级：网络 专业：网络工程 指导教师： 时间：2

目录 摘要 (1) 1.题目 (1) 2.概要设计 (1) 3.调试分析 (15) 4.参考文献 (15)

1.题目 校园导航系统 设计一个校园导游程序，后台操作： 1、操作员信息管理如修改密码等 2、能根据学校的规模进行添加景点信息、修改景点信息等功能， 3、若临时有交通管制，能进行交通管制的设置和撤销（如某某时间段那条路进行那个方向的交通管制等） 前台为来访的客人提供各种信息查询服务： 1、设计学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名 称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 2、为来访客人提供图中任意景点相关信息的查询。 3、提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单路径。 1.1 需求分析 设计一个校园导航系统，导航系统又分为游客和管理员。要进行管理操作还是游客操作由用户自己选择 管理员的操作：修改景点信息、增加景点信息、交通管制等。 游客的操作：查看景点信息和查最短路径。 2.概要设计 景点的信息由一维数组存放，景点关系由二维数据来存放 景点的信息和关系从文件读取，进而初始化 typedef struct //保存单个景点信息的结构体 { char code[10]; //存放景点代码 char name[20]; //存放景点名称 char instruction[100]; //存放景点简介 }ViewPoint; typedef struct //存放景点关系的二维数组 { int edges[MAXV][MAXV]; //两景点间的距离 int number; //景点的数量 ViewPoint V[MAXV]; //保存景点信息的结构体数组 }MGraph;

校园导航课程设计

数据结构课程设计

蚌埠学院计算机科学与技术系课程设计任务书

目录 1 引言 (4) 1.1 问题的提出 (4) 1.2任务与功能简介 (4) 1.2.1任务 (4) 1.2.2功能简介 (4) 2 程序运行平台 (5) 3 总体设计与模块分析 (6) 3.1抽象数据类型定义 (6) 3.2主程序模块的整体流程 (6) 3.3各模块调用和函数关系如下 (6) 4 程序的主要功能实现 (8) 4.1 main()——主函数 (8) 4.2赋值init函数 (8) 4.3输出蚌埠学院校园导航平面图的map函数 (10) 4.4菜单menu函数 (11) 4.5输出地点信息的information函数 (12) 4.7输出路径way函数 (13) 4.8调用floyd和way的最短路径shortestpath算法 (14) 5系统测试 (15) 5.1系统运行后主界面 (15) 5.2查询最短路径 (16) 5.3查询地点信息 (17) 致谢 (19) 参考文献 (20) 附录 (21)

1 引言 为了加深对《数据结构》这一课程所学内容的进一步理解与巩固，我们这一组按课程设计要求完成了校园导航系统的设计。 1.1 问题的提出 我们这次基于对导航这个热门问题的研究设计了简易校园导航系统，我们的导航平面图中至少包括8个以上校园的场所，每两个场所间可以有不同的路，且路长也可能不同，给出校园各主要建筑的名称信息及有线路联通的建筑之间的距离，利用校园导航系统计算出给定的起点到终点之间的最近距离及线路。本导航系统能够很好的向同学们提供距离与地点的详细信息。 1.2任务与功能简介 1.2.1任务 （1）本次作业的核心是利用弗洛伊德算法计算给定有向网中两点最短距离；给出有向网中所要求点的信息。在调试过程中，除了简单语法错误外，就是对弗洛伊德算法的理解和实现，以及菜单的设置，这是我以前没有实现过的。出于简单化，并没有对有向图中各个点进行输入，而是在程序中直接赋值。 （2）在对各个功能操作的实现上，由于有弗洛伊德算法时间复杂度大多数是O(n3)，空间上增加了二维数组，空间复杂度为O(n+s)。 1.2.2功能简介 程序所能达到的功能： (1) map——输出蚌埠学院导航平面图。 (2) init()——按相应编号输入各个节点内容，对相应路径赋值的函数。 (3) menu()——菜单函数 (4) information()——输出简介的函数 (5) way()——最短路径的输出函数 (6) shortestpath()——调用弗洛伊德和最短路径输出的函数 (7) main()——主函数

校园绿地景观设计说明

校园绿地景观设计说明 1、绿地基本情况 ● 地形地貌 该绿地位于学生公寓以南，呈不规则矩形，地形平坦。东临晨曦广场，西临图书馆和教学楼，沿龙腾大道南北长82米，地形被抬高，东西高度呈斜坡性宽46米。 ● 环境分析 该绿地原有景观植物为大叶黄杨球沿绿地东西沿路和南北两个铺装广场道路边缘栽植。西南角处是湿地松林，东北角和东铺装广场以南边缘处布置有竹园和棕榈树丛，绿地南边沿园路栽植二乔木兰十株，另有两处南天竹从。原有园林小品有石凳、雕塑、草坪灯等。 ● 现状分析 1) 绿地以西临主干道，人流量大。 2) 功能区不明确，缺乏休息设施。 3) 场地因缺乏管理，园路不明确，导致草坪践踏现象严重，且给人以杂乱荒 废的感觉。 4) 植物配置不合理，景观布局单一，且长势不好，没有景观效果。 2、景观设计原则 作为教学场所环境中的绿地，营造一个幽静优雅的环境很重要，这既能使学子们安静的学习，也能使学子们陶冶情操。校园绿地规划较为简洁整齐，主要功能区在整体绿化上亦有所区别，以加强区域感。植物配置上也应该注意四季颜色的变化。 3、景观规划说明 ● 园路分析 这里以绿地原有各个出入口为线索来布置园路以区分功能区。遵循人的行为心理，以原绿地上被踩踏处的路线和布置的花架长廊为依据来布置园内回路，有效地解决绿地被踩踏的问题。 ● 功能区划分

根据绿地所处的环境位置，结合园路可对其空间划分。绿地东侧远离校园主干道远离人群，为安静休憩区，东南角雕像处铺装广场为学习区，靠近学生公寓的铺装广场为生活活动区，中间园路两侧为景观观赏区。 ● 园林小品 ● 园路铺装 ● 植物配植分析 注：该绿地土地贫瘠，且常年缺乏管理，在保留原有植物的基础上，适宜种植耐旱耐瘠，对土壤要求不严格的植物进行植物景观配置。 1. 保留原有的湿地松林并配置了枫香，形成了上层空间，湿地松林中密植葱 莲做地被植物，形成有层次的空间美感和色彩美感。用海桐和火棘在种植马尾松丛处的出入口处设置绿篱以防止践踏葱莲地被。 2. 东南角雕像旁和铺装广场的石凳两旁配置龙爪槐和栀子，既起到遮荫作 用，又创造了相对隔离的幽静气氛。 3. 在铺装广场原有的花台内配置紫叶小檗、小叶女贞、迎春、月季，形成带 状花景，又确保四季有景可赏。 4. 在公寓楼处的铺装广场的南面及其他边角进行草皮铺设，与广场边缘的棕 榈丛和黄杨球进行过渡性配置。草皮宜选择耐践踏的结缕草。 5. 南天竹一处利用植物和景石布置自然式花境，以南天竹为背景配置石竹、 圆锥绣球、连翘、鸢尾，形成四季景观。草坪与花径之间配置铺地柏作为过渡， 6. 绿地东部休憩区沿棕榈丛处设置一花架长廊，配置中华常春藤和叶子花作 攀缘植物，颜色鲜明的叶子花和常春藤形成色彩美。 7. 花架长廊以西以园路为分割，布置日本晚樱、木本绣球、鸡爪槭、金钟花 和鸢尾组合成错落有致的四季花境，花境周围以密植车轴草和结缕草为地被。

道路照明设计说明

道路照明设计说明 曹安菜场道路施工图设计道路照明设计说明图表号:S4-1 第 1 页共 3 页内容有,照明系统、照明平面布置图等的设计。10kV高压线路设计,未包括在本设计内。 1.0任务依据及测设经过 1.4设计原则 1.1任务依据 1、照明质量各项指标,照度、照度均匀度、眩光控制等均应满足现行规定指标。 1,昆山花桥中宇农贸市场内部道路勘察设计委托， 2、照明设施应有良好的诱导性、标志性和景观性。 2,昆山花桥中宇农贸市场规划资料， 3、提高照明电能的利用率和综合效益,经济节能。 3. 道路设计各专业提供资料。 4、运行安全可靠,便于维护管理。 1.2遵循的规范、规程 2照明设计标准及设置方案 1、《低压配电设计规范》,GB50054-95，， 2.1、照明标准 2、《民用建筑电气设计规范》 ,JGJ T16-2008，，城市支路 3、《电气装置安装工程施工及验收规范》 ,GB50254~259-96，，平均照度 8/10(lx) 4、《电力工程电缆设计规范》 ,GB50217-2007，， 0.5/0.75(cd 平均亮度 25、《电气装置安装工程电缆线路施工及验收规范》,GB50168-2006，， /m) 6、《电气装置安装工程接地装置施工及验收规范》,GB50169-2006，，总均匀度 0.4 7、《城市道路照明设计标准》,CJJ45-2006，，

眩光控制 G?5 8、《城市道路照明工程施工及验收规范》,CJJ89-2001，， 维护系数 0.7 9、《供电营运规则》， 10、《供配电系统设计规范》,GB50052-2009，， 2.2照明设置 11、《通用设备配电设计规范》,GB50055-93，，照明布置方案如下, 12、《建筑设计防火规范》,GB50016-2006，，道路A、B、C、E、F、G标准路段路灯沿道路单侧布置,间距为30m,灯柱中心线距路牙 13、《10KV及以下变电所设计规范》,GB50053-94，， 0.3米。采用12m高单臂路灯,悬挑长度为1.5m,截光型一体化灯具,光源为机动车道侧 14、《35kV及以下客户端变电所建设标准》,DGJ32/J14-2007，， 150W高压钠灯。 15、各专业提供的有关资料及平面图。道路D标准路段路灯沿道路两侧交叉布置,间距为35m,灯柱中心线距路牙0.3米。采 国家及交通部颁发的其他现行有关标准、规范规程等。 用12m高单臂路灯,悬挑长度为1.5m,截光型一体化灯具,光源为机动车道侧150W高压钠1.3 设计内容灯。 本次设计为曹安菜场外围道路,泗泾河至泗泾路，段道路照明施工图设计。具体设计的 编制: 复核: 审核: 曹安菜场道路施工图设计道路照明设计说明图表号:S4-1 第 2 页共 3 页2.3照明控制具的光源室和控制室是分开的,光源室部分的灯罩必须是具有热稳定性的安全玻璃。 ,1，光源本道路供电配电箱置于E与F道路交叉路口,本道路电源由此引来。

校园广场设计

浅谈校园广场设计 前言 如今，我们在校园，城市中心，重要建筑物周围等地方都可以见到大大小小，格局不一的广场，它在城市中有着非凡的地位和作用，是城市规划布局的重点之一。校园广场景观设计体现了一个学校的文化，在整个校园的组成中有着重要的地位，同时也应该满足学生，老师和家长的需求。本文从校园广场设计的各个方面开始，阐述了如何为广大的师生，家长们设计一个满意的校园广场。 一、广场的发展历史 广场的雏形诞生在古希腊，最开始是市民们进行各种商业、宗教等活动的场所。到古罗马时代，广场逐渐演变成为市民的市场和公众集会场所，到后期发展为发布通告、进行审判，举行节日欢庆的场所，在那个时期，广场的周围通常会修建大量的宗教性和纪念性的建筑物。到十五——十六世纪，由于欧洲文艺复兴运动的兴起，改变了人们的思想，导致城市中的公共活动增加和思想文化各个领域的繁荣发展，人们修建了一批城市广场和市政广场，如著名的圣彼得广场、卡比多广场和圣马可广场等。此后，广场随着人类的发展而不断被人们赋予了其他的用途。到了工业革命时期，人类进入了快速发展的时代，城市中工业的发展和人口、机动车辆的快速增加，使得广场的性质和功能也发生了一定的变化，城市交通广场也应运而生。 图1 圣彼得广场

由于中国古代封建帝王的统治思想，从而导致公众活动的缺乏，所以广场并没有得到较大的发展，古代衙门和皇宫的前庭更是不对公众开放，这更加阻碍了中国广场的发展。而只有庙宇的前庭，小城镇上的市场、码头和桥头，可以定义为古代中国广场的雏形。 二、校园广场的概述 校园广场的设计应该本着“以人为本”的理念为出发点，因地制宜，合理布局。我们在一个校园广场的设计里，必需充分考虑到校园的文化性和实用性。 （一）校园广场的文化性 每一个校园都有自己的独特的校园文化，这在我们设计的过程中也是一个不容忽视的重点。在广场周边的事物共同组成了校园文化的核心。在校园广场设计时，我们应该充分考查校园的历史和周边环境，设计出一个适合校园文化发展和传承的广场。 例如清华大学的校园礼堂区。在礼堂区周边的建筑物深刻体现了清华大学的历史和文化，其中还有在大理石上雕刻着的“自强不息，厚德载物”八个大字。 图2 清华校园 （二）校园广场的实用性 校园广场不仅是一个承载校园历史文化的空间，也是一个供师生们休息，娱乐，活动的实用性场所。

校园导航系统课程设计报告

题目石铁大校园导航系统 学院信息科学与技术学院 专业计算机科学与技术 学号 20112840 学生姓名刘铸辉 指导教师姓名陈娜 日期：2013-8-31

一．题目与要求 实习一 校园导游程序 [ 问题描述] 用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景 点介绍、游览路径等问题。游客通过终端可询问： （1 ）从某一景点到另一景点的最短路径。 （2 ）游客从公园进入，选取一条最佳路线。 （3 ）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。 [ 基本要求] （1 ）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路，边上的权值表示距离．为此图选择适当的数据结构。 （2 ）把各种路径都显示给游客，由游客自己选择浏览路线。 （3 ）画出景点分布图于屏幕上。 [ 实现提示] （1 ）构造一个无向图G 并用邻接矩阵来存储。 （2 ）利用迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径用二维数组p[i][] 来记录，最短路径长度就用一维数组d[i] 存放；i 的范围：0 ～20 。 （3 ）一维数组have[] 是用来记录最短路径出现顶点的顺序。 （4 ）根据起点和终点输出最短路径和路径长度。 二．需求分析 本校园导航系统由C语言编写，主要掌握最短路径的实现方法，以及构造无向图G并用邻接矩阵来存储，掌握迪杰斯特拉算法来算最短路径。 1.输入的形式和输出的范围： 2.输出的形式： 3.程序所能到达的功能： A.图中任意景点的相关信息查询 B.任意两个景点间的最短路径 C.任意两个景点间的所有路径 D.增加有关景点和道路的信息 E.删除更新有关景点和道路的信息 F.更新有关景点和道路的信息 G.显示全景 H.退出该系统