基于动态规划算法的轨迹地图匹配软件设计与实现

摘要

针对智能交通领域中动态轨迹点的地图匹配问题，提出并设计了一种基于动态规划算法的轨迹匹配软件，并在路网拓扑构建、最短路径计算方面进行改进优化，提升了软件工作性能。工程应用表明，该软件具有较好的计算精度和效率。%Based on the dynamic programming, trajectory matching software is proposed and designed to solve the map-matching problem of the offline GPS trajectory points in the field of intelligent transportation system. Moreover, the road network topography construction and the shortest path computation are also improved and optimized, thus im-proving the performance of the software. The implementation results show that this software features high computing accuracy and efficiency.