[发明专利]基于路网的公交路链提取与优化方法

摘要

本发明公开了一种基于路网的公交路链提取与优化方法，其特征在于，该方法包括以下步骤：获取公交车辆GPS定位设备回传的轨迹点，以任意轨迹点为圆心，获取目标轨迹点pi指定范围r内的所有道路；计算目标轨迹点pi到每个候选道路的候选投影点的距离候选投影点集合C＝c1→c2→c3…→cn，其中ci是对应pi的候选投影点集合；计算候选投影点的观测概率计算相邻两个候选点的最短路径传递概率；计算两个候选投影点间的概率；构建所有候选投影点集合的有向图，获得任意相邻候选点的最短距离；计算第一个候选投影点集合到第N个候选投影点集合的路链得分；选取候选投影点集合中得分最高的路链。本发明的有益效果：解决公交车辆GPS轨迹数据存储量大的问题。