[发明专利]一种在电子地图中记录交通限制信息的方法和装置有效
| 申请号： | 200910090869.9 | 申请日： | 2009-08-11 |
| 公开（公告）号： | CN101620803A | 公开（公告）日： | 2010-01-06 |
| 发明（设计）人： | 周猛;陈丹;颜凯;徐晋晖 | 申请（专利权）人： | 北京四维图新科技股份有限公司 |
| 主分类号： | G09B29/00 | 分类号： | G09B29/00;G01C21/26 |
| 代理公司： | 北京银龙知识产权代理有限公司 | 代理人： | 许 静 |
| 地址： | 100083北京市*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种在电子地图中记录交通限制信息的方法和装置，方法包括：获取一路口的有向网络图；获取有向网络图的可通行序列集，可通行序列集中的每一个可通行序列是由有向网络图中的边序号组成的有序组合，表示从前一边到后一边可通行；获取有向网络图的交限序列集，交限序列集中的每一个交限序列是由有向网络图中的边序号组成的有序组合，表示从前一边到后一边限制通行；如果判定一交限序列包含在一个可通行序列中，从交限序列集中剔除该交限序列。本发明实施例，对于有大量冗余数据的交限序列，采用了可通行序列对其进行筛选，去掉了交限序列中多余的边序号，简化了交通限制信息的表示方式，减少了冗余数据。 | ||
| 搜索关键词： | 一种 电子地图 记录 交通 限制 信息 方法 装置 | ||
【主权项】：
1.一种在电子地图中记录交通限制信息的方法，其特征在于，包括：步骤一，获取一路口的有向网络图；步骤二，获取所述有向网络图的可通行序列集，所述可通行序列集中的每一个可通行序列是由所述有向网络图中的边序号组成的有序组合，表示从前一边到后一边可通行；获取所述有向网络图的交限序列集，所述交限序列集中的每一个交限序列是由所述有向网络图中的边序号组成的有序组合，表示从前一边到后一边限制通行；其中，前一边是指所述有序组合中的第一个边序号所对应的边，后一边是指所述有序组合中的最后一个边序号所对应的边，且均是所述有向网络图中的任意边；步骤三，对于一个交限序列，如果判定该交限序列包含在一个可通行序列中，则从所述交限序列集中剔除该交限序列；交限序列集中剩余的所有交限序列形成一交限序列中间集。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京四维图新科技股份有限公司，未经北京四维图新科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/200910090869.9/，转载请声明来源钻瓜专利网。
