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

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

【技术实现步骤摘要】

本专利技术涉及电子地图技术，特别是指一种在电子地图中记录交通限制信息 的方法和装置。
技术介绍
电子地图是对现实世界的描述，但又不同于现实世界，例如，现实世界中 的一条道路，在导航电子地图中使用两条边表示， 一个十字路口，在导航电子 地图中可以由一个多条边和点组成的有向图表示。在计算导航路径的过程中，交通限制信息有着重要的作用。现实道路数字 化后采用矢量地图表示导航信息，其中对交通限制信息，例如在导航电子地图 中的路口有向子图中，通常是釆用边的序列记录交通限制信息，包括永久禁止 通行和时间段禁止通行。专利技术人在实现本专利技术的过程中，发现现有技术中至少存在如下问题在采 用边的序列记录交通限制信息时，需要记录涉及到的较多边甚至每一个边序 号，产生了大量的冗余数据，造成电子地图存储介质的空间浪费，尤其对于手 机用户更为明显；冗余数据使得导航仪厂商只能采用高配置硬件，否则极易产 生内存溢出等事故；由于交通限制信息是导航设备计算可行路径时的必要依 据，上述冗余影响到设备的计算速度，使得导航设备响应迟钝，造成了计算资 源的浪费。
技术实现思路
本专利技术的目的是提供一种在电子地图中记录交通限制信息的方法和装置， 用于消除电子地图中所存放的交通限制信息的冗余数据。一种在电子地图中记录交通限制信息的方法，包括步骤一，获取一路口 的有向网络图；步骤二，获取所述有向网络图的可通行序列集，所述可通行序列集中的每一个可通行序列是由有向网络图中的边序号组成的有序组合，表示从前一边到后一边可通行；获取所述有向网络图的交限序列集，所述交限序列 集中的每一个交限序列是由有向网络图中的边序号组成的有序组合，表示从前一边到后一边限制通行；其中，前一边是指所述有序组合中的第一个边序号所 对应的边，后一边是指所述有序组合中的最后一个边序号所对应的边，且均是 所述有向网络图中的任意边；步骤三，对于一个交限序列，如果判定该交限序 列包含在一个可通行序列中，则从所述交限序列集中剔除该交限序列；交限序 列集中剩余的所有交限序列形成一交限序列中间集。其中，所述步骤二之后，还包括计算出各个所述交限序列的全部子序列， 放入一交限子序列集合；则在步骤三中，所述一个交限序列是在所述交限子序 列集合中。一种在电子地图中记录交通限制信息的装置，包括网络图管理单元，用 于获取或构建一路口的有向网络图；序列集构建单元，用于获取所述有向网络 图的交限序列集，所述交限序列集中的每一个交限序列是由有向网络图中的边 序号组成的有序组合，表示从前一边到后一边限制通行；其中，前一边是指所 述有序组合中的第一个边序号所对应的边，后一边是指所述有序组合中的最后 一个边序号所对应的边，且均是所述有向网络图中的任意边；交通限制信息获 取单元，用于对于一个交限序列，如果判定该交限序列包含在一个可通行序列 中，则从所述交限序列集中剔除该交限序列；交限序列集中剩余的所有交限序 列形成一交限序列中间集。本专利技术的实施例具有以下有益效果，对于有大量冗余数据的交限序列，采 用了可通行序列b对其进行筛选，去掉了交限序列a中多余的边序号，以及去 掉了某些交限序列a;简化了交通限制信息的表示方式，减少了冗余数据。附图说明图1为本专利技术实施例一个路口的有向图； 图2为本专利技术实施例方法流程示意图一； 图3为本专利技术实施例方法流程示意图二； 图4为本专利技术实施例将序列拆分为多个子序列示意图；图5为本专利技术实施例有路况条件限制的方法流程示意图； 图6为本专利技术实施例获取可通行序列集方法流程示意图； 图7为本专利技术实施例获取交限序列集方法流程示意图； 图8为本专利技术实施例装置结构示意图。具体实施例方式为使本专利技术的目的、技术特征和实施效果更加清楚，下面将结合附图及具 体实施例对本专利技术的技术方案进行详细描述。本专利技术提供的实施例中，通过采 用可通行信息对应的可通行序列对交限序列进行筛选，减少解决电子地图中的 冗余数据。如图l所示，边有对应的序号，该序号称为该边的边序号，每一个边是指 在两个交叉点之间所确定的线段。在边①对应的道路上看到"禁止向左转弯，， 标志和"直行，，标志，表示存在交通限制信息从边①到边⑧不可通行，在电 子地图中表示为如下形式的若干个序列(1) ①——②——③——④—— —— ——⑦——⑧(2) ①——②——③—— ——⑩—— ——⑦——⑧从边①到边④是指定可通行的，则表示为如下形式的若干个序列，称为可 通行信息I ①——②——③—— II —— ——⑦——⑧交通限制信息不应当是某个可通行信息的子序列，否则称为信息冲突。 上述表示方式中，在采用序列(l)、 (2)记录交通限制信息时发现，采用某一 序列的 一个子序列即可表达交通限制信息，如从①到 的交通P艮制信息有可能 采用序列④——⑤和序列⑨——⑩来表示即可；通过对比可以知道，如果采用 序歹'm)和u)，则会使得电子地图存在冗余数据。本专利技术实施例提供一种在电子地图中记录交通限制信息的方法，如图2 所示，包括步骤IOI，获取一路口的有向网络图；步骤102，获取所述有向网络图的可通行序列集B，所述可通行序列集中的每一个可通行序列是由有向网络图中的边序号组成的有序组合，表示从前一边到后一边可通行；获取所述有向网络图的交通限制信息序列集A(以下简称交限序列集)， 所述交P艮序列集中的每一个交通限制信息序列(以下简称交限序列)是由有向 网络图中的边序号组成的有序组合，表示从前一边到后一边限制通行；其中，前一边是指所述有序组合中的第一个边序号所对应的边，后一边是 指所述有序组合中的最后一个边序号所对应的边，且均是所述有向网络图中的 任意边；步骤103，对于一个交限序列，如果判定该交限序列包含在一个可通行序 列中，则从所述交限序列集中剔除该交限序列；交限序列集中剩余的所有交限 序列形成一交通限制信息序列中间集M(以下简称交限序列中间集)。应用本实施例提供的技术，对于有大量冗余数据的交限序列集A中所记 录的每一个交限序列a，均采用了可通行序列集B中的可通行序列b对其进行 筛选，去掉了交限序列a中多余的边序号，以及去掉了某些交限序列a;简化 了交通限制信息的表示方式，减少了冗余数据。所述步骤102之后，还可以包括计算出各个所述交限序列的全部子序列， 放入一交通限制信息子序列集合A1(以下筒称交限子序列集合A1);则在步骤103中，所述一个交限序列是在所述交限子序列集合Al中。 上述技术方案中，形成一交限序列中间集M之后还包括 步骤104，根据预定的优先级标准对交限序列中间集M中的各个交限序 列进行排序；预优先级标准包括序列长度u或者等价序列个数v;其中，序列长度u, 是指该序列所包含的边序号的个数；等价序列个数v,是指交限序列中间集M 中的一个序列与交限序列集中的至少一个序列等价时，所述至少一个序列的个 数；每一个所述交限序列均应至少对应一序列长度u和一等价序列个数v;步骤105,当根据所述等价序列个数v对各个所述交限序列进行排序时， vl+v2+......vi=C,其中C是一个定值，i是交限序列的序号，同时在公式中，i也表示了满足条件时该公式中所有交限序列的数目，vi表示该交限序列的等在交限序列中间集M中，选取i个交限序列作为结果输出，所述i个交限 序列满足使得i的取值最小，且本文档来自技高网...

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

【技术特征摘要】

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