[发明专利]一种公交线路与道路网络的匹配方法和装置有效
| 申请号： | 201210183960.7 | 申请日： | 2012-06-06 |
| 公开（公告）号： | CN103471603A | 公开（公告）日： | 2013-12-25 |
| 发明（设计）人： | 林夏祥;江红英 | 申请（专利权）人： | 腾讯科技（深圳）有限公司 |
| 主分类号： | G01C21/30 | 分类号： | G01C21/30 |
| 代理公司： | 北京德琦知识产权代理有限公司 11018 | 代理人： | 张驰;宋志强 |
| 地址： | 518044 广东省深圳*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施方式提出了一种公交线路与道路网络的匹配方法和装置。方法包括：将公交线路划分为多段，确定出各段的分割点；对于每个分割点，确定在道路网络上与分割点相对应的匹配顶点集合；从道路网络中确定出与公交线路相匹配的道路，其中该确定出的道路经过每个匹配顶点集合中的一个点，而且该确定出的道路与公交线路所围成的封闭多边形的面积之和最小。本发明实施方式采用包围面积作为衡量公交线路与道路网络匹配程度的度量，能够实现路网匹配，而且具有效率高，抗噪声等优点。在复杂的路网条件下以及公交线路采集不够精确的情况下，仍然能够找出最佳的匹配线路。 | ||
| 搜索关键词： | 一种 公交线路 道路 网络 匹配 方法 装置 | ||
【主权项】：
一种公交线路与道路网络的匹配方法，其特征在于，该方法包括：将公交线路划分为多段，确定出各段的分割点；对于每个分割点，确定在道路网络上与所述分割点相对应的匹配顶点集合；从道路网络中确定出与所述公交线路相匹配的道路，其中该确定出的道路经过每个匹配顶点集合中的一个点，而且该确定出的道路与所述公交线路所围成的封闭多边形的面积之和最小。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于腾讯科技（深圳）有限公司，未经腾讯科技（深圳）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210183960.7/，转载请声明来源钻瓜专利网。
- 上一篇：一种高效能的高温蒸煮膜
- 下一篇：一种船闸钢结构的防腐涂料
