[发明专利]公交线路脊线的更新方法及装置在审
| 申请号： | 201910140157.7 | 申请日： | 2019-02-26 |
| 公开（公告）号： | CN109871423A | 公开（公告）日： | 2019-06-11 |
| 发明（设计）人： | 孙熙;刘江红;刘坤朋;邵凌霜;陈晓;肖平原;张翔 | 申请（专利权）人： | 武汉元光科技有限公司 |
| 主分类号： | G06F16/29 | 分类号： | G06F16/29;G06F16/23;G08G1/01 |
| 代理公司： | 北京路浩知识产权代理有限公司 11002 | 代理人： | 王莹;李相雨 |
| 地址： | 430000 湖北省武*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供一种公交线路脊线的更新方法及装置，其中所述方法包括：根据历史预设时间的公交线路的所有公交车辆的行驶轨迹生成备选脊线；计算所述备选脊线的有序脊线段与原有脊线的有序脊线段的相似度，根据相似度比较结果以及所述备选脊线中有序脊线段的长度调整所述原有脊线，获得目标脊线；计算未来预设时间的公交线路的所有公交车辆的行驶轨迹分别与所述目标脊线和原有脊线的重合度，若所述目标脊线的重合度结果优于所述原有脊线的重合度结果，则将所述目标脊线作为所述公交线路的更新后的脊线。本发明实施例全程无须人工参与，极大提高了纠错效率，有效减少了人为因素在线路脊线纠错工作中产生的影响。 | ||
| 搜索关键词： | 脊线 公交线路 线段 重合度 备选 公交车辆 行驶轨迹 预设 更新 相似度比较 长度调整 纠错效率 人工参与 人为因素 有效减少 相似度 纠错 全程 | ||
【主权项】：
1.一种公交线路脊线的更新方法，其特征在于，包括：根据历史预设时间的公交线路的所有公交车辆的行驶轨迹生成备选脊线，所述备选脊线为与公交线路的原有脊线相似度最高的脊线；计算所述备选脊线的有序脊线段与原有脊线的有序脊线段的相似度，根据相似度比较结果以及所述备选脊线中有序脊线段的长度调整所述原有脊线，获得目标脊线；计算未来预设时间的公交线路的所有公交车辆的行驶轨迹分别与所述目标脊线和原有脊线的重合度，若所述目标脊线的重合度结果优于所述原有脊线的重合度结果，则将所述目标脊线作为所述公交线路的更新后的脊线。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉元光科技有限公司，未经武汉元光科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910140157.7/，转载请声明来源钻瓜专利网。
