基于路网的公交路链提取与优化算法专利查询专利号|摘要-满商公司网

基于路网的公交路链提取与优化算法

基本信息

申请号	CN202110127084.5	申请日	-
公开（公告）号	CN113156470A	公开（公告）日	2021-07-23
申请公布号	CN113156470A	申请公布日	2021-07-23
分类号	G01S19/39（2010.01）I;G01S19/37（2010.01）I	分类	测量；测试;
发明人	李光春;薛春旭	申请（专利权）人	北京中航讯科技股份有限公司
代理机构	北京纽乐康知识产权代理事务所（普通合伙）	代理人	田磊
地址	100192北京市海淀区西小口路66号中关村东升科技园B-2号楼六层B603B室
法律状态	-

摘要

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