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

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