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

Research and implementation of path planning algorithm base on precise location

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

For normal route plan service,the location near destination is often uncertainty,from the view-point of precision and practicality,this paper proposed a new planning algorithm.Firstly,based on the ideas of Volunteered Geographic Information,a semantic model describing spatial relationship has been constructed,and while,the method of spatial data code and spatial data collection has been designed.For the particularity of Volunteered Geographic Information,this research built a special database.Secondly,the path visualization considered precise position is realized by Dijkstra algorithm and spatial location data.Thirdly,take a campus as an example to verify the algorithm.The Result shows that this method can obtain the location information of the entrances and the exits,and can remove the inaccuracy position problem of destination.A reasonable and accurate route can be planed based on this method.