科学技术创新
基于三维实景建模和D i j ks t ra 算法的校园导航
应用程序研发
刘诗雨李泽鸣*张力晗段荟泽刘忠博(沈阳工学院能源与水利学院，辽宁抚顺113122)
1概述
经济全球化推动人类社会科学技术快速发展，据美国Zeni t h 研究报告指出，到2018下半年中国使用智能手机用户数量将超过13亿人次，位居世界第一[1,2]。2020年,5G 时代的到来更是将人们对智能手机的需求提升到了新的层次[3]。其中，导航定位服务作为手机用户使用最频繁的功能，对其定位精度和智能服务的要求愈发严苛。因此，研发高精度导航定位平台，提供便捷化、智能化的位置信息服务势在必行。
经历十余年的发展，随着全球定位系统技术的大规模普及，如今只需要拥有一台智能手机，便可以在陌生国度、陌生城市甚至陌生的街道里获得满足需求的位置信息，可实现轻松地
到通往目的地的最佳路径。因此，为适应数字化校园建设的要求，利用三维技术开发校园范围内高精度导航定位系统极具实践意义。
现如今高校的占地总面积越来越大，建筑物种类及数量越来越多，校内的道路纵横交错、错综复杂，给在校师生以及来访者带来极大地不便。以沈阳工学院为例，校园中每两个建筑物之间的路线并不唯一，为辅助师生及校外来访者寻最合适的路线，更加快速、准确地获得目的地信息，本研究研发了智慧校园高精度定位系统。本系统基于A ndr oi d 操作平台，结合3D 摄影测量技术，利用百度地图A PI 接口和D i j ks t r a 最短路径算法进行研发。
2关键技术研究
2.1倾斜摄影与三维实景建模
近年来，倾斜摄影技术是测绘领域发展起来的一项高新技术[4,5]。该技术能够采集地面物体的高度、经纬度以及多角度高分辨率影像的信息，突破了以往从垂直角度拍摄只能获得正射影像的限制[6,7]。
以沈阳工学院为例，进行内业与外业交互操作。在外业进
行3D 摄影测量飞行准备时，应选择对本次测量最有利的气象条件，并尽可能的减少或避免地表植被和其他覆盖物对摄影和测图的不良影响。飞行过程中既要保证充足的光照度，又要避免过大的阴影。摄影时要选择视野遮挡小并且无信号干扰，更
要远离高层建筑物且人较少的地点作为无人机的起降场地，以确保仪器安全和实验数据的准确性。布
设像控点，像控点测量是使用R TK 进行的。内业中主要进行空中三角测量加密计算，反复操作，直到控制点变绿，像素控制在0.6内，第三到n 次空中三角计算。利用控制点时，所有影像进行精准刺点，完成空间后方交会与精准相对定向。利用空间前方交会，进行绝对定向完成建模，最终得到高精度的三维实景模型。
2.2最短路径算法2.2.1计算任意两点距离
设一个点P 的纬度和经度分别为(αp ,δp )，另一个点Q
的纬度和经度分别为(αq ,δq )。以0度经线为基准，东经为正值，西经为负值，北纬取(90°-当前纬度)，南纬取(90°+当前纬度)，则经过上述处理过的两点为(αp',δp')和(αq',δq'),
由球面计算公式可以推导出P 点与Q 点之间的距离D pq 可以表示为:D pq =R ×cos h -1[cos (αp'-αq')cos (δp'-δq')]×π
180
(1)
其中,R 取值为6371km (既地球平均半径)。2.2.2最短路径算法
本系统的最短路径算计算方法采用迪杰斯特拉(D i j ks t r a )算法，该算法是以不断地进行对顶点标号来实现对最短路径搜索的[8,9]。算法开始后，每次标号一个顶点，标号的值即为从给定源点到该点的最短路径权值。在所有与固定源点有边相连的顶
点中到离源点最近的顶点，递归地设已到当前最短路径的一部分-由与源点距离最短的n 个结点和相应的n 条最短路径构成，此时，这n 个结点到源点的最短路径权值将会成为它
们各自的永久标号[10-11]。以沈阳工学院为例：以求源楼为源点，计算求源楼到(图书
馆、求实楼、校史馆、体育场)的最短路径，如图1所示。线上所
标注为相邻线段之间的距离，即权值
(注：此图只为示意图，目视长度与相邻距离并不对等)。以线相邻线段之间的距离作为
摘要：当今社会经济的蓬勃发展推动了物联网技术革新，为实现360毅全景展示虚拟校园导航系统创造了有利条件。据不完全统计，我国校园总体面积相比20年前有了显著的增加，校园面积超过5000亩的高校已不在少数，校园内部精确定位和智慧导航服务成为了一种学生、老师以及校外来访者的刚需。所以，研发一款操作便捷、定位精准、能快速获取所需最优路径的校园导航系统具有极高的现实意义。本论文旨在开发一种以管理为基础的校园地图导航系统，增强校园地图导航的用户体验感。通过利用无人
机3D 倾斜摄影技术生成三维实景模型，基于百度地图应用程序接口(Application Programming Interface ,API )突破原始地图查询方式，用先进的智能查询模式提供更便捷的位置及导航服务。该系统能涵盖校园地图管理服务的众多环节，利用C#语言而实现基于安卓(Android )操作平台、百度地图API 接口、狄克斯特拉(Dijkstra )最短路径算法及3D 倾斜摄影测量建模基本知识的综合性校园导航系统。
关键词:3D 摄影测量建模；校园导航;Dijkstra 算法；最优路径中图分类号:P231文献标识码:A
文章编号:2096-4390(2021)15-0092-03
92--
2021.15科学技术创新权值，在线上标注出来。D i j ks t r a 算法在案例中具体实现如下[1]:(1)在计算图1中的最短路径时，需要指定起点s (求源楼)，从顶点s 开始计算;
(2)引进两个集合S 和U 。其中,S 记录已求出的最短路径顶点以及相应最短路径的长度;U 记录还未求出最短路径的顶点以及其到起点s 的距离。初始时,S 中只包含起点s ;U 中则为除s 之外的全部顶点且U 中顶点路径是s 到这些顶点的距离;
(3)从U 中出最短距离路径的顶点将其加入到S 中;(4)更新U 中的顶点和顶点对应的路径;(5)重复(3)~(4)操作，直到遍历完所有顶点。
图1沈阳工学院D i j kst r a 路网示意图(部分)3系统的总体设计
本系统以沈阳工学院为例，调查了本校师生对校园导航的需求并整理获得预期要实现的功能，主要包括导航信息的获取、用户个人账号登录、校园二维、三维地图实景信息查看等，并向用户提供实时定位功能，即无论用户在校园任何位置，都能通过该系统进行实时精准定位；另外，系统还提供临近位置的
提醒功能，可以让用户及时获取自己的所在地变化信息和周边信息；最后，提供最佳路径选择服务，用户通过选择当前位置与目的地，系统将自动选择一条通往目的地的最佳路径，为用户提供便利，极大地减少了用户的行程时间。
3.1功能设计
本系统为了满足校园师生的日常需求，设计了以下功能：导航信息获取、实时定位服务、临近位置提醒、周边信息搜索、最优路线规划等功能。
3.2实时定位服务
该系统可以随时通过手机无线网络对用户当前的所在位置进行定位，向用户提供当前所在位置的精准坐标，该位置信息会以功能区名称的形式显示在用户手机的地图上，然后用户可根据自己的需要，获取不同地点和功能区的位置信息。例如周边教学楼的名称、道路的名称和超市等。系统将呈现两种形式
地图供用户选择:
3.2.1交通线路图(包含每条道路的名称，用户所在方位)，主要提供线状路径，方便用户对所需路线进行筛选;
3.2.2三维立体地图，显示周边建筑物及名称(求源楼和博思楼等)，方便用户对周围功能区信息进行获取。该地图形式是通过使用大疆Phant om 4Pr o 无人机采集校园主要教学楼的正射影像与倾斜影像，再将影像导入到Cont ext Capt ur e Cent er
Engi ne 软件与Cont ext Capt ur e Cent er M as t er 中进行照片对齐，匹配影像同名特征点，生成密集点云数据。然后按照影像处理的一般流程，依次进行三维重建、计算三角点颜和纹理映射
操作等，最终得到高精度的三维实景模型，如图2所示。
图2实时定位图
3.3最优路径规划
此功能区别于其他大尺度定位服务系统，基于定位信息获
取不同功能区的感兴趣点(Poi nt s of I nt er es t ,PO I )。当用户提供所需路径的起止点时，系统会根据起点和终点的位置进行路线规划，结合百度地图A PI 接口和D i j ks t r a 最短路径算法，向用户提供能够到达目的地的最佳路线。
4结论与讨论
本研究在实现校园导航过程中主要针对校园特进行了设计，利用三维模型更直观的让用户了解到校园内部环境与布
局情况，利用D i j ks t r a 算法可以较快且精准的计算最短路径。通过本系统的实践研发，加强了学校信息化建设。该系统为校内
师生和外访人员提供了一个全新的信息化服务平台，并打造了一个对外宣传学校的媒介，提升了学校知名度，为学校的信息化建设提供助力。在系统的研发过程中，既提升了学生的团队协作能力，也增加了学生的实践经验。在对本系统进行成果调研时发现以下问题:
(1)A ndr oi d 手机续航问题一直是人们的诟病，因此在校园导航系统的功耗上，应改善功耗问题，使系统减少对手机正常
续航的影响。
(2)在运行速度上，应优化后台系统，减少数据冗余，如对重
复区域影像适当舍弃等，使校园导航系统运行更加流畅和稳
定。(3)本系统建立的校园虚拟环境只是简单的三维全景，与真
正的三维空间还有较大差距，今后仍需进一步研究
3d地图实景地图
,(转下页)
93--
科学技术创新
将虚拟三维校园环境设计得更加逼真，更符合校园规划要求且实用价值更高。
参考文献
[1]王特起，谢亚琴.基于Dijkstra 算法的校园导航系统的设计与实现[J].通信技术,2019,52(08):1937-1943.[2]刘雪.Android 平台下移动轨迹定位信息系统的设计与实现[D].金华：浙江师范大学,2013.
[3]孙杰，秦健勇，樊春年.基于Android 的校园导航系统的设计与实现[J].智能计算机与应用,2016,6(03):90-92.
[4]周晓波，王军，周伟.基于无人机倾斜摄影快速建模方法研究[J].现代测绘,2017,40(01):40-42.
[5]高利敏，李俊杰，李文清，徐刚.无人机倾斜摄影结合激光扫描仪三维逆向建模[J].测绘通报,2021(02):161-163.[6]贺璐方，胡新玲，肖桂园，田杨.基于倾斜摄影测量的实景三维建模与精度评定[J].电子测试,2021(04):35-37.
[7]曾涛，杨武年，余代俊，简季，刘汉湖，戴晓爱.利用高分辨率影像
建立三维虚拟校园———以“数字成都理工大学”为例[J].物探化探计算技术,2006(03):250-254+184-185.[8]王丰元，潘福全，张丽霞，邹旭东.基于交通限制的路网最优路径算法[J].交通运输工程学报,2005(01):92-95.
[9]程凝怡，刘志乾，李昱奇.一种基于Dijkstra 的多约束条件下智
能飞行器航迹规划算法[J].西北工业大学学报,2020,38(06):1284-1290.
[10]谢建平，陈治亚，邓连波，谢宜斌，杨坤.改进Dijkstra 算法在大型城市轨道交通网计价系统中的应用[J].国防科技大学学报,
2021,43(01):109-116.
[11]曾志聪，李嬉慧，文舒鹏，刘联辉.基于Dijkstra 最短路径算法的校园快递服务集中区选址研究--以五邑大学为例[J].现代商
业,2019(05):174-175.
基金项目：沈阳工学院校级青年科研基金“辽宁省滨海湿地类型及生态经济效益研究”(QN202002)。作者简介：刘诗雨(2000-)，女，汉族，籍贯：辽宁辽阳，沈阳工学院能源与水利学院,18级在读本科，测绘工程专业。通讯作者：李泽鸣(1987-)，男，汉族，籍贯：辽宁沈阳，沈阳
工学院能源与水利学院，讲师，主要研究方向：地理信息与遥感技术。
大数据时代元器件质量数据应用研究
邱云峰李玉学
(贵州航天计量测试技术研究所，贵州贵阳550009)
1概述
电子元器件是构成系统的基本单元，元器件的可靠性是各类电子整机及装备可靠性的基础。元器件生产、选用、采购、检验、使用全寿命周期内会产生大量质量相关数据，受数据标准不统一，传输链路不通畅等影响，质量数据通常散落在不同的数据平台(如PDM 、TDM )，难以有效的整合，质量数据无法得到有效应用，无法体现其价值。元器件质量数据资源是做好武器装备质量与可靠性工作，确保型号产品质量与可靠性的重要基础。随着武器装备质量与可靠性工作的深入开展，元器件质量数据的建设与应用工作越来越显示出其重要的价值和作用。
实现元器件质量数据的有效应用，首先应建立一个元器件质量大数据平台。传统元器件质量数据平台呈现离散化和系统性不强的特点，缺乏统一数据源和集成融合技术支撑，以及独立的数据体系和统一的信息载体，对质量数据的相关业务流程无法做到统一存储、组织、管理和控制，很难实现对装备质量问题
的多维追踪查询和分析、质量数据的跟踪及溯源以及全生命周期质量数据的可追溯和管理。
2元器件质量数据来源
元器件质量数据源是指在元器件的质量保证过程中所产生的描述元器件可靠性水平及状况的各种数据，可以包括数字、图表、曲线等多种形式，这些数据涵盖了元器件的生产、选用、采购、检验、使用的整个过程。为了便于数据管理将质量数据分为基础数据、质量保证数据、质量管理数据、使用信息4个大类，质量保证数据为核心。生产过程会产生产品规格信息、性能指标、环境指标、质量等级、典型应用信息、EDA 模型等基础数据，生产过程合格品率、例行试验数据、鉴定试验数据、筛选数据等可靠性保证数据，产品变更、新品替代、停产信息等质量管理信息；选用过程会产生选用目录、合格供方、选用评审、超目录审批等质量管理信息；采购过程会产生采购订单、技术协议、供货周期、
产品价格等质量管理信息；检验过程会产生复验
摘要：大数据是现今信息时代的一个重要特征，在大数据时代的背景下，利用大数据、人工智能等先进工具、方法和手段进行元器件质量数据挖掘分析与应用，实现数据与知识的转化。本文以此为出发点，研究了元器件质量数据来源，分析了传统元器件数据平台特点，提出了元器件质量大数据平台架构设想和质量数据挖掘分析方法。
关键词：元器件；质量大数据；大数据挖掘分析中图分类号:TN60文献标识码:A 文章编号:2096-4390(2021)15-0094-03(转下页)94--