顾及精准定位的路径规划算法研究与实现

摘要：

针对常规路径规划服务在目的地附近存在定位随机性的问题,该文从精准性、实用性的角度出发,提出了顾及精准定位的路径规划算法.首先,借鉴自发地理信息的思想,构建了描述空间方位关系的语义模型,设计了承载出入口空间信息的数据编码、自发式出入口空间信息采集模式,构建针对自发地理信息特点的空间数据库;然后,利用出入口空间位置信息和Dijkstra算法实现顾及精准定位的规划路线可视化;最后,以某校园为例,进行算例验证.结果表明,该算法获取的有效出入口空间信息,能消除常规算法在目的地存在的定位随机性,可以规划更为合理、准确的出行路线.

关键词：精准定位、路径规划、VGI、语义模型、数据编码

所属期刊栏目：43

分类号：P208(一般性问题)

资助基金：河南省基础前沿项目142300410149;河南理工大学博士基金项目B2010-29

在线出版日期：2018-09-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：141-148