顾及地标可视性的室内导航路径优化算法

发布时间：2018-09-18 19:17

【摘要】：提出了一种构建室内行人通行网络的方法,利用矢量建筑图自动构建室内建筑、地标的可视关系,建立行人导航通行规则,支持室内导航路径规划。实验结果表明,此方法能够有效描述室内行人通行规则,并满足拓扑网络构建的实时性需求,减少大规模存储与维护室内路网的压力。在此基础上提出了一种多目标导航路径优化算法,该算法时间开销较低,能够实时地进行路径规划,得到的最优路径与最短路径相比具有更高的地标可见性和覆盖率。
[Abstract]:A method of constructing indoor pedestrian network is put forward in this paper. Using vector building map to automatically construct indoor building, visual relation of landmarks, pedestrian navigation rules are established, and the planning of indoor navigation path is supported. Experimental results show that this method can effectively describe indoor pedestrian rules, meet the real-time requirements of topology network construction, and reduce the pressure of large-scale storage and maintenance of indoor road network. On this basis, a multi-objective navigation path optimization algorithm is proposed. The algorithm has lower time cost and can plan the path in real time. Compared with the shortest path, the optimal path has higher visibility and coverage.
【作者单位】： 武汉大学测绘学院;深圳大学深圳市空间信息智能感知与服务重点实验室;武汉大学测绘遥感信息工程国家重点实验室;
【基金】：国家自然科学基金(41301511,41371377,41371420) 深圳市科技计划项目(JCYJ20140418095735587,ZDSY20121019111146499,JSGG20121026111056204) 深圳大学科研启动基金(2016064)~~
【分类号】：P208

【相似文献】

相关期刊论文 前10条

1 王杰文;;约束多目标优化问题中约束处理方法综述[J];现代计算机(专业版);2012年36期

2 李雨生;;在一种广义锥凸性下的多目标优化解[J];河海大学学报;1987年05期

3 李雨生,张宇明;多目标优化的锥拓扑及有关问题[J];华中理工大学学报;1988年04期

4 苗丽娟;大连湾海域经济、资源、环境多目标优化管理模式[J];海洋环境科学;1999年03期

5 姚新胜,黄洪钟,周仲荣,田志刚,李海滨;基于广义满意度原理的多目标优化理论研究[J];应用科学学报;2002年03期

6 段红月;钱伟懿;;带有盒子约束的多目标优化问题的进化算法[J];渤海大学学报(自然科学版);2008年04期

7 刘淳安;;动态多目标优化进化算法研究综述[J];海南大学学报(自然科学版);2010年02期

8 冯俊文;多目标优化与决策的混合方法及其应用[J];系统工程与电子技术;1990年10期

9 柳春华;陈旭生;;一种改进的多目标优化算法的性能度量方法[J];信阳农业高等专科学校学报;2013年03期

10 柳春华;刘宏兵;;基于多目标优化的超盒粒计算分类算法[J];信阳师范学院学报(自然科学版);2014年01期

相关会议论文 前10条

1 张翔;;一种无歧义性的多目标优化数值解法[A];中国农业机械学会成立40周年庆典暨2003年学术年会论文集[C];2003年

2 罗亚中;;航天器轨迹多目标优化研究评述[A];The 5th 全国动力学与控制青年学者研讨会论文摘要集[C];2011年

3 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会——提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年

4 耿玉磊;张翔;;多目标优化的求解方法与发展[A];福建省科协第四届学术年会提升福建制造业竞争力的战略思考专题学术年会论文集[C];2004年

5 程鹏;唐雁;邹显春;;约束多目标优化试验函数产生器[A];2008年计算机应用技术交流会论文集[C];2008年

6 贾小平;韩方煜;;多目标优化及其在过程工程中的应用[A];过程系统工程2001年会论文集[C];2001年

7 邢志祥;;灭火救援力量调集的多目标优化[A];第一届全国安全科学理论研讨会论文集[C];2007年

8 孙力;樊希山;姚平经;;化工过程多目标优化适宜解的模糊确定[A];第二届全国传递过程学术研讨会论文集[C];2003年

9 李颖t;昝建明;周建文;;多目标形貌优化方法研究[A];结构及多学科优化工程应用与理论研讨会’2009（CSMO-2009）论文集[C];2009年

10 许碧霞;李兆江;;基于循环经济的城市污水多目标优化配置分析[A];中国地理学会2007年学术年会论文摘要集[C];2007年

相关博士学位论文 前10条

1 王晗丁;复杂问题的多目标进化优化算法研究[D];西安电子科技大学;2015年

2 董宁;求解约束优化和多目标优化问题的进化算法研究[D];西安电子科技大学;2015年

3 邹娟;高维多目标进化优化及降维评价的方法研究[D];湘潭大学;2014年

4 杨光;求解多目标优化问题的NWSA研究及其工程应用[D];吉林大学;2015年

5 王超;装载与车辆路径联合多目标优化问题研究[D];大连理工大学;2016年

6 叶承晋;计算智能在电力系统多目标优化中的应用研究[D];浙江大学;2015年

7 过晓芳;超多目标优化问题的几种进化算法研究[D];西安电子科技大学;2015年

8 左益;基于全局优化和局部学习的进化多目标优化算法[D];西安电子科技大学;2016年

9 徐志丹;基于生物地理算法的多目标优化理论与应用研究[D];哈尔滨工程大学;2013年

10 蒋庆;地下水时空变化及监测网多目标优化研究[D];华中科技大学;2008年

相关硕士学位论文 前10条

1 何素素;基于改进的粒子群算法的钻进参数多目标优化研究[D];西安石油大学;2015年

2 黄怡;基于药效综合评价的中药组分配伍优化方法研究[D];浙江大学;2015年

3 韩伟;基于混合智能算法在造纸废水厌氧消化处理过程多目标优化中的研究[D];华南理工大学;2015年

4 彭清风;基于鲁棒性的船体中横剖面多目标优化[D];上海交通大学;2015年

5 崔华;面向个性化需求的服务组合优化方法[D];哈尔滨工业大学;2015年

6 章姗捷;基于遗传算法的电力工程多目标优化研究[D];华北电力大学;2015年

7 高敏;基于协同论的风电建设项目多目标优化模型研究[D];华北电力大学;2015年

8 刘培根;基于多目标优化和压缩感知的航拍目标检测[D];电子科技大学;2015年

9 杨凯;基于多目标优化的贵州工业结构调整研究[D];贵州师范大学;2015年

10 陈振兴;基于空间拥挤控制策略的进化多目标优化[D];福建师范大学;2015年

，

本文编号：2248859