一种在电子地图中记录交通限制信息的方法和装置制造方法及图纸

本发明专利技术提供一种在电子地图中记录交通限制信息的方法和装置，方法包括：获取一路口的有向网络图；获取有向网络图的可通行序列集，可通行序列集中的每一个可通行序列是由有向网络图中的边序号组成的有序组合，表示从前一边到后一边可通行；获取有向网络图的交限序列集，交限序列集中的每一个交限序列是由有向网络图中的边序号组成的有序组合，表示从前一边到后一边限制通行；如果判定一交限序列包含在一个可通行序列中，从交限序列集中剔除该交限序列。本发明专利技术实施例，对于有大量冗余数据的交限序列，采用了可通行序列对其进行筛选，去掉了交限序列中多余的边序号，简化了交通限制信息的表示方式，减少了冗余数据。

【技术实现步骤摘要】

本专利技术涉及电子地图技术，特别是指一种在电子地图中记录交通限制信息 的方法和装置。
技术介绍
电子地图是对现实世界的描述，但又不同于现实世界，例如，现实世界中 的一条道路，在导航电子地图中使用两条边表示， 一个十字路口，在导航电子 地图中可以由一个多条边和点组成的有向图表示。在计算导航路径的过程中，交通限制信息有着重要的作用。现实道路数字 化后采用矢量地图表示导航信息，其中对交通限制信息，例如在导航电子地图 中的路口有向子图中，通常是釆用边的序列记录交通限制信息，包括永久禁止 通行和时间段禁止通行。专利技术人在实现本专利技术的过程中，发现现有技术中至少存在如下问题在采 用边的序列记录交通限制信息时，需要记录涉及到的较多边甚至每一个边序 号，产生了大量的冗余数据，造成电子地图存储介质的空间浪费，尤其对于手 机用户更为明显；冗余数据使得导航仪厂商只能采用高配置硬件，否则极易产 生内存溢出等事故；由于交通限制信息是导航设备计算可行路径时的必要依 据，上述冗余影响到设备的计算速度，使得导航设备响应迟钝，造成了计算资 源的浪费。
技术实现思路
本专利技术的目的是提供一种在电子地图中记录交通限制本文档来自技高网...

【技术保护点】
一种在电子地图中记录交通限制信息的方法，其特征在于，包括：　步骤一，获取一路口的有向网络图；　步骤二，获取所述有向网络图的可通行序列集，所述可通行序列集中的每一个可通行序列是由所述有向网络图中的边序号组成的有序组合，表示从前一边 到后一边可通行；　获取所述有向网络图的交限序列集，所述交限序列集中的每一个交限序列是由所述有向网络图中的边序号组成的有序组合，表示从前一边到后一边限制通行；　其中，前一边是指所述有序组合中的第一个边序号所对应的边，后一边是指所述 有序组合中的最后一个边序号所对应的边，且均是所述有向网络图中的任意边；　步骤三，对于一个交限序列...

【技术特征摘要】

【专利技术属性】
技术研发人员：周猛，陈丹，颜凯，徐晋晖，
申请(专利权)人：北京四维图新科技股份有限公司，
类型：发明
国别省市：11[中国|北京]