monip1 - EMN智能DNS114导航
校园导航系统---算法与分析课程设计
算法设计与分析课程设计 题目：校园导航问题 文档： 物联网工程学院物联网工程专业 学号 学生姓名 班级物联网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 数据结构课程设计-校 园导航 -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）识别精确性研究（提高精确性的意义和方法：滤波、自适应阈值等） 4)实时性研究（软硬件方面；软件方面：优化算法、其他处理方法（减小图像处理区域等）） 5）总结 1.概述 智能车辆技术 智能车辆（IntelligentVehicle）又称轮式移动机器人，是一个集环境感知、规划决策、自动驾驶等多种功能于一体的综合系统。它致力于提高汽车的安全性、舒适性和提供优良的人车交互界面，是目前各国重点发展的智能交通系统一个重要组成部分，也是世界车辆工程领域研究的热点和汽车工业增长的新动力。 智能车辆概述 智能车辆的研究意义 随着经济和社会的迅速发展，交通基础设施的瓶颈制约作用越来越明显。这种制约不仅体现在交通堵塞问题日益突出上，同时还体现在由于交通不畅而造成的环境污染问题及相对落后的道路和先进的车辆对人们的生命、财产所形成的安全隐患。正因为如此，智能交通系统(IntelligentTransportationSystems,ITS)日益受到欧洲、日本、美国等发达国家的重视并成为研究热点。他们相继启动了各种以智能交通系统为目标的研究与开发项目。如欧洲的PROMETHEUS和DRIVE项目，日本的VICS和ARTS项目，美国的IVHS项目等。各国家各地区研究的项目内容，对智能交通系统的定义不尽相同，各项目的重点也有所不同，但目标都是综合利用新的信息技术、计算机技术、自动化技术、管理技术等，来提高道路和车辆的利用效率，提高安全性，减少污染及阻塞的发生。 ITS一般由两部分组成，即智能道路及交通控制系统和智能车辆系统IVS(IntelligentVehicleSystem)。目前智能道路系统的构筑还处于起步阶段，相应的基础设施建设周期长且投资大，所以发展智能车辆及车辆自主行驶系统，通过提高车辆自身智能的方案是目前实现安全、高效的自主行驶的最佳选择，同时它还可为开发将来在完备的自动高速网络环境中运行的智能车辆奠定基础。 智能车辆作为智能车辆系统的基本组成单元，可以集成如视觉技术、触觉技术、自主控制和决策技术、多智能体技术、智能控制技术、多传感器集成和融合技术等许多最新的智能技术，从而能够完成很多高智能工作。我国也已经把智能车辆列入国家高新技术计划，足以证明政府有关部门对发展智能车辆的高度重视。 智能车辆的应用范围 由于智能车辆具有环境感知、规划决策、自动驾驶等功能，目前已经在以下场合得到了广泛应用。 1．智能交通系统 为解决交通问题，各发达国家在ITS的研究上均投入了大量的人力、物力。自然而然，智能车辆就成为ITS的一个重要的组成部分，得到越来越多的重视。 2．柔性制造系统和柔性装配系统 在计算机集成制造系统中，智能车辆用来运输工件，能够极大的提高生产效率，降低生产成本。 3．军事领域 智能车辆的研究也受到了军方的关注。以智能车辆作为其它智能武器的安装平台，能够实现全天候的自动搜索、攻击动静态目标，能够极大的提高在高新技术战争中的攻击力，减少人员伤亡。 4．应用于其它特殊环境 智能车辆在有毒或放射性环境下运输，还可应用于野外探险、消防、救灾等。 智能车辆的研究状况 1．国外研究概况 国外对于智能车辆技术的研究始于20世纪70年代末，最初是军方用做特殊用途的，80年代得到了更深入的研究。进入90年代后，由于与智能交通系统的结合， 课程设计 课程名称软件工程 题目名称校园导航系统专业班级2012级网络工程应用学生姓名柴安康 学号 51202031022 指导教师储德锋 二○一五年六月一日 任务书 上机时间安排星期 周次 一二三四五 第14 周-第 17周 12网络工程 应用，1-2节 12网络工程应 用，3-4节 指导时间地点上机时间，计算机基础实验室（B521） 课程软件工程班级2012网络工程 应用 指导教师储德锋 题目校园导航系统完成时间2015年5月20日至2015年6月11日 主要内容要求完成以下功能： 1. 了解模型机的指令系统。 2. 设计模型机指令，掌握指令的执行过程。 3. 了解简单计算机内部各部件的连接，微程序控制器的设计。 4. 熟练掌握程序汇编机器码指令的含义及编写。 5. 能熟练区分直接寻址、间接寻址、寄存器寻址等各种寻址方式的不同。 设计报告要求1．封面：（格式附后） 2．课程设计任务书 3．课程设计报告： （1）需求分析 （2）功能设计 （3）程序代码设计 （4）程序设计总结 （5）心得体会和参考文献 说明：学生完成课程设计后，提交课程设计报告及软件，要求文字通畅、字迹工整（也可用以打印），文字不少于5000 字，并装订成册。 版面要求1．题目用黑体三号，段后距18磅（或1行），居中对齐；2．标题用黑体四号，段前、段后距6磅（或0.3行）；3．正文用小四号宋体，行距为1.25倍行距； 4．标题按“一”、“㈠”、“1”、“⑴”顺序编号。 分工协作说明 课题名称学生姓名学号所做的工作 校园导航系统金海侠51202032014 总体分工 指令结构总体设计夏昭明51202031005 需求分析 实地考察 陈金锁51202031010 指令具体实现夏宇峰51202031015 部分程序代码设计柴安康51202031018 调试运行 杨辉51202031022 心得体会 格式调整 代码指令的共同调试 数据结构-校园导航系统 简介:本系统采用C语言编写,运行环境为Dev-C++; 容以电子科技大学南校区为例; 主要功能有:1.查询景点信息;2.查询两景点间最短距离;3.查询两景点间所有路线;4.查询西电校园地图;5.修改景点和路径信息. 注意事项:在进行修改景点和路径信息操作前,请在可执行文件目录下用记事本创建”superUser.CODE”文件来存放用户名与密码(中间以空格隔开),否则无法进入. 源代码: #include char particular1[1000]; char particular2[1000]; char particular3[1000]; //景点详情 }VertexType; typedef struct { VertexType vex[20]; //最多存放20个景点信息ArcCell arcs[20][20]; //两个景点间的距离 int vexnum,arcnum; }MGraph; MGraph G; char nameofschool[100]; //学校名称 int NUM=9; int P[20][20]; int p[20]; int visited[20]; int a=0; long int D[20]; int x[20]={0}; //函数声明 void CreateUDN(int v,int a); void narrate(); void ShortestPath(int num); void output(int sight1,int sight2); char Menu(); void search(); char SearchMenu(); void HaMiTonian(int); void Searchpath1(MGraph g); void disppath(MGraph g,int i,int j); void path(MGraph g,int i,int j,int k); void NextValue(int); void display(); int Addnewsight(int n); int Deletesight(int n); void Changesight(); char Changemenu(); char Sightmenu(); int Maintain(void); int VerificatianIdentity(void); void map(); ２００６年１０月 第２３卷第１０期公路交通科技ＪｏｕｒｎａｌｏｆＨｉｇｈｗａｙａｎｄＴｒａｎｓｐｏｒｔａｔｉｏｎＲｅｓｅａｒｃｈａｎｄＤｅｖｅｌｏｐｍｅｎｔ Ｏｃｔ．２００６ Ｖｏｌ．２３Ｎｏ．１０ 文章编号：１００２－０２６８（２００６）１０－０１０３－０５ 收稿日期：２００５－０８－０２ 基金项目：中国博士后科学基金资助项目（２００４０３６３９７）；吉林大学青年教师基金资助项目 作者简介：王荣本（１９４６－），男，教授，博士生导师．研究方向为智能车辆与汽车安全辅助驾驶．（ｗｒｂ＠ｊｌｕ．ｅｄｕ．ｃｎ） ０前言 近年来，在解决生产线的自动化与高速公路智能化的同时，人们也将研究方向转向市内新型区域 智能交通系统——— ＣｙｂｅｒＣａｒＳｙｓｔｅｍ的开发上来。这是智能车辆领域又一新的发展方向，旨在解决城市交通中存在的很多问题，是人类科技发展的一个象征。 区域智能车辆（ＣｙｂｅｒＣａｒ）是具有完全自主驾驶能力的道路交通工具，在初始阶段，它只是为在市区或限定范围内以低速行驶的短途运输而设计的，长期目标是能够在专用轨道上高速自动运行。 智能车辆的导航方法根据导航信息的形式不同，一般分为无线式导航和有线式导航。无线式导航又可分为参考位置设定法、标志反射法、图像识别法等。有线导航可分为磁感应式导航法、标识线图像识别法等。在上述的各种导航方式中，视觉导航因为具有信息丰富、适应范围广、智能化程度高等特有的优越性能而受到各国的关注，将逐渐成为智能车辆导航方式的主要发展方向。对于户外自主引导区域智能车辆（ＣｙｂｅｒＣａｒ）的导航控制器，目前较少论文涉及，为了开展对该领域的研究，我们设计并制造了基于视觉导航的ＪＬＵＩＶ－５区域智能车辆（Ｃｙｂｅｒ－ Ａｂｓｔｒａｃｔ：ＴｈｅｇｕｉｄｉｎｇｐｒｉｎｃｉｐｌｅａｎｄｃｏｍｐｏｓｉｔｉｏｎｏｆＣｙｂｅｒＣａｒｂａｓｅｄｏｎｍａｃｈｉｎｅｖｉｓｉｏｎｗａｓｉｎｔｒｏｄｕｃｅｄ．ＡｐｐｌｙｉｎｇＩＭｓｅｑｕｅｎｃｅｓｉｇｎａｌｓａｓｉｎｐｕｔｒｅｓｐｏｎｓｅｓｉｇｎａｌｓａｎｄｌｅａｓｔｓｑｕａｒｅｓｍｅｔｈｏｄｔｏｅｓｔａｂｌｉｓｈｔｈｅｄｙｎａｍｉｃｅｑｕａｔｉｏｎｆｏｒＣｙｂｅｒＣａｒｓｔｅｅｒｉｎｇｓｙｓｔｅｍｂｙｓｙｓｔｅｍｉｄｅｎｔｉｆｉｃａｔｉｏｎｅｘｐｅｒｉｍｅｎｔｓｃｏｍｂｉｎｅｄｗｉｔｈｔｈｅｐｒｅｖｉｅｗｋｉｎｅｍａｔｉｃｓｍｏｄｅｌａｎｄｔｗｏ－ｄｅｇｒｅｅｓｔｅｅｒｉｎｇｄｙｎａｍｉｃｍｏｄｅｌｏｆｖｅｈｉｃｌｅ，ｔｈｅｒｅｆｏｒｅｔｈｅｓｔｅｅｒｉｎｇｃｏｎｔｒｏｌｍａｔｈｅｍａｔｉｃｓｍｏｄｅｌｂａｓｅｄｏｎｐｒｅｖｉｅｗｋｉｎｅｍａｔｉｃｓｆｏｒＣｙｂｅｒＣａｒｗａｓｅｓｔａｂｌｉｓｈｅｄ．Ｔｈｅｏｐｔｉｍａｌｃｏｎｔｒｏｌｏｆａｌｉｎｅａｒｓｔａｔｅ－ｖａｒｉａｂｌｅｆｅｅｄｂａｃｋｗａｓｏｂｔａｉｎｅｄｔｈｒｏｕｇｈｔｈｅｌｉｎｅａｒｑｕａｄｒａｔｉｃｆｏｒｍｏｐｔｉｍａｌｃｏｎｔｒｏｌｔｈｅｏｒｙ．ＩｔｗａｓｐｒｏｖｅｄｂｙｔｈｅｓｉｍｕｌａｔｉｏｎａｎａｌｙｓｉｓａｎｄｏｕｔｄｏｏｒＣｙｂｅｒＣａｒｅｘｐｅｒｉｍｅｎｔｓｔｈａｔｔｈｅｏｐｔｉｍａｌｃｏｎｔｒｏｌｌｅｒｃｏｕｌｄｔｒａｃｅｔｈｅｐａｔｈｓｔｅａｄｉｌｙａｎｄｒｅｌｉａｂｌｙ． Ｋｅｙｗｏｒｄｓ：ｓｙｓｔｅｍｉｄｅｎｔｉｆｉｃａｔｉｏｎ；ｏｐｔｉｍａｌｃｏｎｔｒｏｌｌｅｒ；ｉｎｔｅｌｌｉｇｅｎｔｖｅｈｉｃｌｅ；ＣｙｂｅｒＣａｒ 新型视觉区域智能车辆导航控制器设计 王荣本，张荣辉，储江伟，金立生，游峰 （吉林大学交通学院，吉林长春１３００２５） 摘要：简要介绍了基于机器视觉导航区域智能车辆（ＣｙｂｅｒＣａｒ）的导航原理和组成。首先采用逆Ｍ序列作为辨识输入信号和最小二乘算法得到车辆转向系统的系统辨识特征方程，结合预瞄运动学模型和车辆二自由度转向动力学模型，从而建立车辆基于视觉预瞄的转向动力学控制数学模型，根据线性二次型最优控制理论得到状态线性反馈的最优控制规律。通过仿真分析和试验，验证了最优控制器在ＣｙｂｅｒＣａｒ户外路径跟踪过程中平稳、可靠。关键词：系统辨识；最优控制器；智能车辆；ＣｙｂｅｒＣａｒ中图分类号：ＴＰ２４ 文献标识码：Ａ ＣｏｎｔｒｏｌｌｅｒＤｅｓｉｇｎｆｏｒＣｙｂｅｒＣａｒＢａｓｅｄｏｎＶｉｓｉｏｎＮａｖｉｇａｔｉｏｎ ＷＡＮＧＲｏｎｇ－ｂｅｎ，ＺＨＡＮＧＲｏｎｇ－ｈｕｉ，ＣＨＵＪｉａｎｇ－ｗｅｉ，ＪＩＮＬｉ－ｓｈｅｎｇ，ＹＯＵＦｅｎｇ （ＣｏｌｌｅｇｅｏｆＴｒａｎｓｐｏｒｔａｔｉｏｎ，ＪｉｌｉｎＵｎｉｖｅｒｓｉｔｙ，ＪｉｌｉｎＣｈａｎｇｃｈｕｎ１３００２５，Ｃｈｉｎａ） 题号：第七题 题目：校园导航问题 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 目录 摘要 (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; 第17卷第6期中国水运Vol.17No.62017年6月China Water Transport June 2017 收稿日期：2017-05-07 作者简介：李能斌，上海中船航运有限公司船长，总经理。 智能导航系统的发展与应用 李能斌 （上海中船航运有限公司，上海200000） 摘 要：本文首先然后分析了智能导航系统和运行原理，并针对其适用范围，指出在应用方面的局限性，以期对智 能导航系统的开发研究有所帮助。 关键词：智能导航；系统；智能决策；船舶避碰中图分类号：TP301文献标识码：A 文章编号：1006-7973（2017）06-0044-03 一、引言 随着信息科学、计算机技术、人工智能及其现代控制等技术的飞速发展，人们尝试用它们来解决船舶航行的安全问题。航行安全问题一直是航海界面临的急需解决的重大课题，据海外资料统计，每年头事船舶约为200艘，总吨数为120万t，占世界船队的0.4%左右，这相当于每15d 损失一艘5万t 级的船舶。然而，在碰撞船舶的原因调查中，有80%以上是由于人为因素造成的。解决人为因素问题可以通过二个途径：一是加强船员技术培训和管理，提高船员素质和责任感；二是提高船舶自动化程度，逐步实现航海自动化，随着经济的发展，船员不长期从事这个职业已成事实。因此从技术上提高自动化程度，在决策和操作上减少人的参与，逐步实现船舶避碰自动化，这才是解决人为因素的根本方法。自80年代以来，国内外航海界在智能导航技术方面取得了重大发展，而实现智能导航的核心就是实现自动避碰，为此，许多专家、学者从各个领域，不同角度致力于解决船舶的智能避碰问题。 二、智能导航系统结构框图及各部分的作用 船舶自动避碰系统结构如图1所示。本系统由数据库、 图1船舶自动避碰系统结构图 带有虚线部分为本船的传感器，其功能是收集本船及他船的运动信息，并将所收集的信息输入数据库。根据GPS 找出我船的船位，从计程仪和罗径上知道，我船船速和航向，从雷达上可获知周围船舶动态和环境情况，通过ARPA 可知他船和我船的DCPA 和TCPA。 电子海图提供了当地水深和地质数据，航海危险物数据，助航标志数据等海图信息。 数据库主要存放来自传感器和电子海图的信息以及推理过程中的中间结果等数据，供机器学习及进行深入推理时随时调用。 知识库主要包括了根据国际海上避碰规则、船员经验和专家对国际海上避碰规则的理解和认识的模块及根据船员避碰行为和专家经验所推导的研究成果，包括了良好船艺的基础知识和规则；包括了实现避碰了推理所需的算法及其结果和由各种产生式规则形成的若干个基本避碰知识模块等构成。避碰知识库是船舶自动避碰块决策的核心部分。根据船员避碰实践、国际海上避碰规则、航海专家和专业人员对规则的解释及良好船艺的实地应用，通过知识工程的处理将其转化成可用的形式。所谓知识工程是这样的技术：它从专家和文献中选取有关特定领域的信息，并将其模型制成所选定的知识形式。描述知识可以有很多种不同形式，在本系统中所采用的专家系统中通常所采取的形式，即为“如果……那么……”产生规则。其主要优点在于它的积木性。对于避碰局面的划分，根据能见度好坏分为能见度好时两船会遇、能见度不好时两船会遇、能见度良好时多船会遇和能见度不良时多船会遇基本形式。在每一种划分中，根据不同的会遇情 况又有不同的避碰操纵划分。对每一划分的每一避碰操纵划分，根据专家意见及船员实际避碰操纵，规定了具体的操纵避碰方式。其根本目的是为推理机的推理提供充分的和必需的知识。 机器学习就是计算机自动获取知识。对于避碰这样一个动态、时变的过程，就要求系统具有实时掌握目标动态的能力，这样依据知识而编制的避碰方案才会具有人的应变能力。所建造的专家系统性能的好坏，关键取决于机器学习的质量，学习质量是通过学习的佥性（真实性）、有效性和抽象层次这三个标准来衡量的。本系统采取以下方式，提高专家系统的性能。系统设计中采用算法作为学习的表示形式，采用归纳学习作为学习策略，即学习中采用推理的方法。机器学习就是在推理机推理决定应选取哪个模块来确定避碰方法。方法 停车场室内定位导航车辆反寻 解决方案 深圳市捷顺科技实业股份有限公司 产品市场部 目录 1项目背景 (3) 1.1 系统功能概述 (3) 1系统及设备介绍 (3) 2系统构架图 (5) 2.1 系统拓扑图（停车场） (5) 2.1.1 蓝牙室内定位系统拓扑图 (5) 3室内定位导航工作原理 (5) 3.1 定位原理 (5) 4室内定位系统功能 (6) 4.1 车行导航 (6) 4.1.1 空车位导航： (6) 4.1.2 停车位导航： (6) 4.1.3 路径实时修正： (7) 4.1.4全程室内室外提示： (7) 4.1.5 实时位置查询导航： (8) 4.2 人行导航 (8) 4.2.1 室内导航： (8) 4.2.2 标记点导航： (9) 4.2.3 检索位置导航： (9) 4.3 商户位置导航............................................................................. 错误！未定义书签。 4.3.1 商户分类导航： (11) 4.4 反向寻车 (9) 4.4.1 输入车位找车 (9) 4.4.2 一键找车 (10) 5系统特点 (13) 6实施步骤及方法 (13) 7系统成本预算 (13) 1项目背景 随着互联网技术的迅猛发展，人们的生活水平的提高，智能终端成为人们日常生活不可或缺的通信、娱乐、生活、社交工具，蓝牙技术发展到4.0版本后，以快速的通信能力，超低功耗，获得了国内外主流通信厂商的广泛支持，以苹果为首的国际巨头推出基于区域位置服务的Ibeacon技术后，蓝牙软硬件技术得到也突飞猛进的发展。在互联网+背景下，出入口控制在传统卡、二维码、行为识别，生物特征识别，APP等鉴权方式下，提出了需要快速、便捷、安全、智能感知、云端物联、远程触发、多终端并行鉴权等新的需求，而蓝牙读头作为一种新的鉴权识别设备，为出入口控制提供新的鉴权方式，为设备交互提供简单高效的连接通道。 眼下GPS在室外的定位误差范围已经缩小到了5米，对于室内环境，GPS信号就显得极其微弱甚至是无影无踪了。近年来，随着人民的生活水平的提高，各种机动车数量的迅猛增长，随着互联网技术的飞速发展，现今在商场、购物中心等大型停车场，停车难和找车难是一般车主十分头疼的两个问题。一方面，很多热门区域停车场车位紧张，车主在停车场四处寻找车位；另一方面，由于停车场空间大、环境及标志物类似、方向不易辨别等原因，车主在停车场容易迷失方向，寻找不到自己的车辆。在大型建筑内，无法利用室外GPS找到目的地。 停车场蓝牙定位系统主要解决用户出入口鉴权，精确车位引导、反向寻车。可以为C端用户提供极佳的车场体验，同时可以为业主提高车位使用率，优化管理和降低成本。 系统方案 1.1系统功能概述 本系统主要为停车场用户提供精确定位导航找车功能：为手机客户端用户提供停车场内的定位导航功能，实时为用户提供停车场内的位置服务，包括为其提供停车位的数量显示，停车位至出口的最短路径导航，精确标记停车位置为用户返回时寻车提供导航。 1系统及设备介绍 根据目前停车场的基本情况，经过分析，基于室内定位导航技术的停车场寻车解决方案主要的功能模块是：停车场室内定位导航模块（PIPS-Parking Indoor Position System），为用户提供提停车场的室内定位导航服务，为用户找车位、离开后回来找车提供服务支持；PIPS 作为整个停车场系统的技术核心，为整个系统提供停车场室内定位导航，用户可以通过其定位、寻找出口、找空车位、寻车等服务。 目录 摘要 (2) 正文 (3) 1设计目的及要求 (3) 2 设计原理 (3) 2.1 C/C++语言简介 (3) 2.2 开发环境 (3) 2.3系统模块分析 (4) 3设计内容 (4) 3.1方案设计与论证 (4) 3.2数据结构描述与定义 (5) 3.3主要函数的说明 (6) 3.4设计结果验证 (11) 总结与致谢 (14) 参考文献 (15) 附录 (16) 摘要 与传统的地图相比较，地理信息系统有着不可比拟的优势，信息量大，切换方便，可扩展性强。校园导航问题是基于校园中的不同的景点，从陌生人的角度，为来往的客人提供校园景点相关信息的查询以及为来往的客人提供校园中任意景点的问路查询，以便客人能用最短的时间从某一地点到达想要去的地方。大大节约了旅客参观校园的时间。 本文是采用C++作为开发语言，又最大程度上用了C语言的有关的语法。以visual c++6.0为开发工具。旨在实现校园导航系统中，学校的简介，景点的介绍，路线查询等基本的问题。为来往客人参观校园提供方便。 关键字：visual c++6.0 ；校园导航系统； 正文 1设计目的及要求 1. 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2. 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3. 独立完成，提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4. 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 5. 设计学校平面图，至少包括10个以上场所，校园导航系统能自动找出校园平面图中任意起始点与终点的最佳路径（最短路径）。求并输出路径及路径长度。 2 设计原理 2.1 C/C++语言简介 C语言是一种计算机程序设计语言。它既具有高级语言的特点，又具有汇编语言的特点。它由美国贝尔研究所的D.M.Ritchie于1972年推出。1978后，C语言已先后被移植到大、中、小及微型机上。它可以作为工作系统设计语言，编写系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。它的应用范围广泛，具备很强的数据处理能力，不仅仅是在软件开发上，而且各类科研都需要用到C语言，适于编写系统软件，三维，二维图形和动画。具体应用比如单片机以及嵌入式系统开发。 C++是一种静态数据类型检查的、支持多重编程范式的通用程序设计语言。它支持过程化程序设计、数据抽象、面向对象程序设计、制作图标等等泛型程序设计等多种程序设计风格。 2.2 开发环境 随着科学技术的不断发展，计算机科学日渐成熟，其强大的功能已为人们所深刻认识，它己进入人类社会的各个领域并发挥着越来越重要的作用。采用计算机进行校园导航已成为衡量校园数字化的重要标志。校园导航效率的好坏对于来校参观的客人和学校管理者来说都至关重要，在很大程度上影响着校园的数字化建设和学校的影响力。因此，本文所研究的校园导航系统具有一定的使用价值和现实意义。 #define INFINITY 10000 #define MAX_VERTEX_NUM 40 #define MAX 40 #include }MGraph; MGraph b; void cmd(void); MGraph InitGraph(void); void show1(); void list(); void Menu(void); void ShortestPath_DIJ(MGraph * G); void Search(MGraph *G); int LocateVex(MGraph *G,char* v); /**********主函数************************/ void main(void) { system("color 5f"); /*修改控制台的颜色信息,改为白字蓝底的模式*/ system("mode con: cols=140 lines=130"); /*设置批处理运行时窗口大小的*/ cmd(); } /********自定义函数***************/ /* cmd函数(根据目录选择要进行的项目)*/ void cmd(void) { char k; b=InitGraph(); show1(); 课程设计报告 课程设计题目：校园导航 专业：计算机科学与技术 班级：1230701 学号：2 学生姓名：胡玖龙 指导教师：刘志锋 2014年6月19日 1 / 17 实验题目: 校园导航系统 实验时间： 2014/6/16-2014/6/19 实验地点： 软件楼402 实验目的： 综合运用所学的数据结构知识解决一个关于学校导航系统的问题，侧重对图的相关内容特别是求最短路径的应用，使得能进一步熟悉掌握数据结构的基础知识，进一步提升自己的解决问题和编程调试能力，为后续专业课程的学习打下基础。 实验要求： 设计学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从某个场所到达另一场所的最佳路径。 求最短路径用Dijkstra或Floryd算法实现。 2 / 17 实现思路： 先分析需求，本程序的主要目的是提供本学校地点的路径查询,并提供其他各种信息查询服务。 需求： 1、提供校园平面图，使得能直观的了解学校。 2、提供地点信息查询，为各地点提供简短的介绍。 3、提供任意两地点间最短路径查询，并计算总路程。 根据要求，先将校园平面图信息抽象为无向网，用邻接矩阵存储。 需求1： 定义map()函数，功能是输出校园的平面图。可简单的通过printf()函数实现。 需求2： 定义Query()函数，功能是查询输出地点信息。可直接输出无向网中的顶点信息。 需求3： 根据输入的起点和终点，运用Floryd算法，求出最短路径，计算路径长度并输出。 考虑到使用者并不一定需要使用所有的功能，所以开始时需要一个选择菜单。定义Menu()函数，功能是提供功能选择。 输入1，选择查看学校平面图 输入2，选择查看各地点信息 输入3，选择查找两地点间最短路径 输入4，退出程序 3 / 17 校园导航 课程设计报告书专业：计算机科学与技术 课程设计名称：《数据结构课程设计》 题目：校园导航问题 班级： 学号： 姓名： 同组人员: 指导老师： 完成时间：2012年2月17日 摘要 校园导航问题是基于校园中的不同的景点，从陌生人的角度，为来往的客人提供校园景点相关信息的查询以及为来往的客人提供校园中任意景点的问路查询，以便客人能用最短的时间从某一地点到达想要去的地方。大大节约了旅客参观校园的时间。 本文是采用C++作为开发语言，又最大程度上用了C语言的有关的语法。以visual c++为开发工具。旨在实现校园导航系统中，学校的简介，景点的介绍，路线查询等基本的问题。为来往客人参观校园提供方便。 关键词：C++；C；visual c++；校园导航 目录 第一章开发环境和开发工具 1.1C/ C ++语言简介 C语言是一种计算机程序设计语言。它既具有高级语言的特点，又具有汇编语言应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。它的应用范围广泛，具备很强的数据处理能力，不仅仅是在软件开发上，而且各类科研都需要用到C语言，适于编写系统软件，三维，二维图形和动画。具体应用比如单片机以及嵌入式系统开发。 C++是一种静态数据类型检查的、支持多重编程范式的通用程序设计语言。它支持过程化程序设计、数据抽象、面向对象程序设计、制作图标等等泛型程序设计等多种程序设计风格。 开发背景 随着科学技术的不断发展，计算机科学日渐成熟，其强大的功能已为人们所深刻认识，它己进入人类社会的各个领域并发挥着越来越重要的作用。采用计算机进行校园导航已成为衡量校园数字化的重要标志。校园导航效率的好坏对于来校参观的客人和学校管理者来说都至关重要，在很大程度上影响着校园的数字化建设和学校的影响力。因此，本文所研究的校园导航系统具有一定的使用价值和现实意义。 开发环境 本文所采用的开发环境主要是基于c++的visual stadio c++。它是一个系统的集成开发环境。很适合C\C++程序的开发。我们日常的学习和生活中大多就用这个开发环境进行学习和编程。 车辆定位导航系统的设计 汽服1101班王园福 摘要：在人类文明历史上，车辆定位与导航系统的研究与发展已经有相当长的历史。智能车辆定位系统(IVLNS)是集中应用了自动车辆定位技术、地理信息系统与数据库技术、计算机技术、多媒体技术、无线通信技术等多项最新科技的多功能综合系统。本文详细介绍了包括地图匹配、最优路径规划技术研究、导航系统设计在内的关于车辆导航系统的设计思路。 关键词： IVLNS 嵌入式导航计算机车辆定位导航 1 引言 尽管车辆定位和导航系统仅仅在最近几年才开始出现在世界市场上，但却在世界范围内取得了迅猛的发展。从功能上划分，一个完整的IVLNS系统由以下功能模块构成：定位模块、包含车载电子地图数据库的地理信息系统、地图匹配模块、路径规划模块、路径引导模块、无线通信模块和人机交互模块。在目前汽车产业飞速发展、智能汽车正在展露头角的大环境下，车辆定位导航系统的设计和研发是很重要的。 2 地图匹配 地图匹配是一种基于软件技术的定位修正方法，其基本思想是将车辆定位轨迹与数字地图中的道路网信息联系起来，并由此确定车辆相对于地图的位置。地图匹配技术的应用有两个前提： 1）用于匹配的数字地图包含高精度的道路位置坐标。 2）被定位车辆正在道路网中行驶。 2.1地图匹配方式 导航电子地图的道路网数据以若干节点的形式存储，在每两个节点之间，道路都以直线近似，忽略道路的宽度。在每个节点处设立一个判断区域，当车辆在域外行驶时，可以认为其运动轨迹是一条直线；当进入判断域时，车辆将有可能作角运动。此时，利用定位传感器的输出来判断汽车是否开始转弯，若没有，则认为汽车还没有达到路口，进行地图匹配修正；若有角运动，则在更小的判断域内作进一步判断。当汽车开出判断域后，根据转弯的角度和路网信息确定下一条行驶路线，在新路线上进行位置匹配。 3 最优路径规划设计 车辆导航系统中的最优路径规划问题属于图论中的最短路问题，但是它具有自己的特点。首先车辆导航的实时性要求是显而易见的，在出行过程中一旦由于路况变化或其他原因使车辆未能按预定导航路线行驶，则系统必须重新计算最优路线，因此对规划算法的执行效率要求较高，即运行速度一定要快。一般来说，路径规划算法的高效实现可以利用三种方法来获得：采用先进的数据结构缩短运行时间；采用先进的搜索技术减小搜索空间；采用地图分层和分级搜索技术控制规划路网的规模。 4 车辆定位导航系统终端设计 校园导航 课程设计报告书 专业：计算机科学与技术 课程设计名称：《数据结构课程设计》 题目：校园导航问题 班级： 学号： 姓名： 同组人员: 指导老师： 完成时间：2012年2月17日 摘要 校园导航问题是基于校园中的不同的景点，从陌生人的角度，为来往的客人提供校园景点相关信息的查询以及为来往的客人提供校园中任意景点的问路查询，以便客人能用最短的时间从某一地点到达想要去的地方。大大节约了旅客参观校园的时间。 本文是采用C++作为开发语言，又最大程度上用了C语言的有关的语法。以visual c++6.0为开发工具。旨在实现校园导航系统中，学校的简介，景点的介绍，路线查询等基本的问题。为来往客人参观校园提供方便。 关键词：C++；C；visual c++6.0；校园导航 目录 目录 (1) 第一章开发环境和开发工具 (1) 1.1 C/ C ++语言简介 (1) 1.2 开发背景 (1) 1.3 开发环境 (1) 第二章算法思想 (2) 2.1 系统需求分析 (2) 2.2 系统总体设计 (3) 2.2.1 系统设计目标 (3) 2.2.2 开发设计思想 (3) 2.2.3 系统功能模块设计 (3) 2.3 算法思想描述 (4) 第三章算法实现 (6) 3.1 数据结构 (6) 3.2 程序模块 (6) 3.3 各模块之间的调用关系上 (12) 3.4 源程序代码 (12) 第四章测试与分析 (22) 4.1 测试数据选择 (22) 4.2 测试结果分析 (26) 总结 (27) 心得体会 (28) 参考文献 (29) 第一章开发环境和开发工具 1.1 C/ C ++语言简介 C语言是一种计算机程序设计语言。它既具有高级语言的特点，又具有汇编语言的特点。它由美国贝尔研究所的D.M.Ritchie于1972年推出。1978后，C语言已先后被移植到大、中、小及微型机上。它可以作为工作系统设计语言，编写系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。它的应用范围广泛，具备很强的数据处理能力，不仅仅是在软件开发上，而且各类科研都需要用到C语言，适于编写系统软件，三维，二维图形和动画。具体应用比如单片机以及嵌入式系统开发。 C++是一种静态数据类型检查的、支持多重编程范式的通用程序设计语言。它支持过程化程序设计、数据抽象、面向对象程序设计、制作图标等等泛型程序设计等多种程序设计风格。 1.2 开发背景 随着科学技术的不断发展，计算机科学日渐成熟，其强大的功能已为人们所深刻认识，它己进入人类社会的各个领域并发挥着越来越重要的作用。采用计算机进行校园导航已成为衡量校园数字化的重要标志。校园导航效率的好坏对于来校参观的客人和学校管理者来说都至关重要，在很大程度上影响着校园的数字化建设和学校的影响力。因此，本文所研究的校园导航系统具有一定的使用价值和现实意义。 1.3 开发环境 本文所采用的开发环境主要是基于c++的visual stadio c++。它是一个系统的集成开发环境。很适合C\C++程序的开发。我们日常的学习和生活中大多就用这个开发环境进行学习和编程。数据结构课程设计-校园导航
视觉导航智能车辆的目标识别精确性与实时性研究
校园导航系统
校园导航系统源代码
新型视觉区域智能车辆导航控制器设计
校园导航系统
《校园导航系统》课程设计报告
智能导航系统的发展与应用
基于室内定位导航技术的停车场寻车解决方案
校园导航系统
校园导航系统源代码
C语言校园导航系统
校园导航系统课程设计
车辆定位导航系统的设计
校园导航系统课程设计