CN106931977A - 一种指示电子地图引导路径的方法及装置 - Google Patents

一种指示电子地图引导路径的方法及装置 Download PDF

Info

Publication number
CN106931977A
CN106931977A CN201511030988.7A CN201511030988A CN106931977A CN 106931977 A CN106931977 A CN 106931977A CN 201511030988 A CN201511030988 A CN 201511030988A CN 106931977 A CN106931977 A CN 106931977A
Authority
CN
China
Prior art keywords
road
data
spl
guiding
electronic map
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201511030988.7A
Other languages
English (en)
Other versions
CN106931977B (zh
Inventor
刘振
杜钧
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Navinfo Co Ltd
Original Assignee
Navinfo Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Navinfo Co Ltd filed Critical Navinfo Co Ltd
Priority to CN201511030988.7A priority Critical patent/CN106931977B/zh
Publication of CN106931977A publication Critical patent/CN106931977A/zh
Application granted granted Critical
Publication of CN106931977B publication Critical patent/CN106931977B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/28Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
    • G01C21/30Map- or contour-matching
    • G01C21/32Structuring or formatting of map data

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Instructional Devices (AREA)

Abstract

本发明提供了一种指示电子地图引导路径的方法及装置,其中,方法包括:获取一电子地图的道路数据;根据获取的所述道路数据,生成所述电子地图的样条曲线引导数据;将所述样条曲线引导数据加载至所述电子地图中,生成所述电子地图的道路引导样条曲线,并利用所述道路引导样条曲线指示所述电子地图的引导路径。本发明利用道路引导样条曲线指示电子地图中的引导路径,解决了现有折线指示引导路径中存在的指示简单的问题,并且本发明利用现有的道路数据,在不增加道路形状点的前提下使得地图引导路径与地图用户的实际驾驶轨迹相匹配,此外,本发明同时适用于二维地图和三维地图,提高了用户体验。

Description

一种指示电子地图引导路径的方法及装置
技术领域
本发明涉及导航电子地图的路径指示技术,尤其涉及一种指示电子地图引导路径的方法及装置。
背景技术
目前,随着人们出行的增多,导航电子地图的应用也逐渐增多。导航电子地图多应用于手机终端、导航终端、个人电脑终端等各种用户终端,这些终端基于互联网、移动基站等通信网络。用户可以根据这些终端上的地图进行线路规划。而针对于现有技术中导航电子地图上的路径指示,则大多是依据其道路的矢量数据的线段及其方向、交通限制等属性,自出发起点至到达终点之间,直接利用所经过的所有道路线段,以这些线段首尾相接形成的一组带有方向的相关折线。以一组带有方向的相关折线指示导航地图的路径,经常会出现折线指示的路径与地图用户的实际驾驶轨迹不符的情况,降低了地图用户的驾驶体验;此外,采用折线指示路径同样会有路径指示简单、粗糙以及生硬的缺点,尤其是在地图上的弯道和路口等地点处;另外,在折线上增加的形状点等,也极大的增加了导航地图的数据量,并增加了导航系统的负荷;
发明内容
为了解决现有的指示引导路径中存在的指示简单的问题,本发明提供了一种指示电子地图引导路径的方法及装置。
为了解决上述技术问题,本发明提供了一种指示地图引导路径的方法,包括:
获取一电子地图的道路数据;
根据获取的所述道路数据,生成所述电子地图的样条曲线引导数据;
将所述样条曲线引导数据加载至所述电子地图中,生成所述电子地图的道路引导样条曲线,并利用所述道路引导样条曲线指示所述电子地图的引导路径。
可选的,在所述获取一电子地图的道路数据中,所述道路数据至少包括道路线段的节点数据、形状点数据、车道信息数据、等级数据、方向数据、道路路口的交叉节点数据、与道路路口相关的道路线段序列以及交通限制数据。
可选的,所述根据获取的所述道路数据,生成所述电子地图的样条曲线引导数据,包括:根据获取的所述道路数据,分别生成所述电子地图中道路线段的样条曲线引导数据和道路路口的转向样条曲线引导数据。
可选的,根据获取的所述道路数据,生成所述电子地图中道路线段的样条曲线引导数据,包括:根据所述道路线段的节点数据和形状点数据,计算出所述道路线段的各个节点和各个形状点的切向量;根据所述道路线段的节点数据和形状点数据、计算得到的各个节点和各个形状点的切向量、所述道路线段的车道信息数据以及方向数据,生成所述道路线段的样条曲线引导数据。
可选的,根据获取的所述道路数据,生成所述电子地图中道路路口的转向样条曲线引导数据,包括:根据道路路口的交叉节点数据、与道路路口相关的道路线段序列以及与道路路口相关的道路线段的车道信息数据,生成与所述道路路口相关的道路面数据;根据所述道路面数据,生成与所述道路路口相关的第一道路线段的样条曲线引导数据,并根据所述第一道路线段的样条曲线引导数据,生成所述第一道路线段的端点转向节点数据;根据所述第一道路线段的样条曲线引导数据、端点转向节点数据、道路路口的交通限制以及与道路路口相关的转向道路线段序列,生成道路路口的转向样条曲线引导数据,其中,所述转向道路线段序列包括第一方向道路线段序列和与所述第一方向相配合转向的第二道路线段序列。
可选的,所述根据所述第一道路线段的样条曲线引导数据、端点转向节点数据、道路路口的交通限制以及与道路路口相关的转向道路线段序列,生成道路路口的转向样条曲线引导数据,包括:根据所述第一道路线段的样条曲线引导数据,计算所述第一道路线段的切向量;根据所述第一道路线段的切向量、所述端点转向节点数据、道路路口的交通限制以及与道路路口相关的转向道路线段序列,生成所述道路路口的转向样条曲线引导数据。
可选的,在将所述样条曲线引导数据加载至所述电子地图中,生成所述电子地图的道路引导样条曲线中,所述电子地图的道路引导样条曲线至少包括直线道路、弯曲道路、环岛道路、平面交叉口、环形交叉口、立体交叉口、立交桥以及隧道的道路引导样条曲线。
依据本发明的另一个方面,本发明还提供了一种指示电子地图引导路径的装置,所述装置包括:
获取模块,用于获取一电子地图的道路数据;
生成模块,用于根据获取的所述道路数据,生成所述电子地图的样条曲线引导数据;
指示模块,用于将所述样条曲线引导数据加载至所述电子地图中,生成所述电子地图的道路引导样条曲线,并利用所述道路引导样条曲线指示所述电子地图的引导路径。
可选的,所述获取模块获取的道路数据至少包括道路线段的节点数据、形状点数据、车道信息数据、等级数据、方向数据、道路路口的交叉节点数据、与道路路口相关的道路线段序列以及交通限制数据。
可选的,所述生成模块还用于根据获取的所述道路数据,分别生成所述电子地图中道路线段的样条曲线引导数据和道路路口的转向样条曲线引导数据。
可选的,所述生成模块还包括计算单元,用于根据所述道路线段的节点数据和形状点数据,计算出所述道路线段的各个节点和各个形状点的切向量;第一生成单元,用于根据所述道路线段的节点数据和形状点数据、计算得到的各个节点和各个形状点的切向量、所述道路线段的车道信息数据以及方向数据,生成所述道路线段的样条曲线引导数据。
可选的,所述生成模块还包括:第二生成单元,用于根据道路路口的交叉节点数据、与道路路口相关的道路线段序列以及与道路路口相关的道路线段的车道信息数据,生成与所述道路路口相关的道路面数据;第三生成单元,用于根据所述道路面数据,生成与所述道路路口相关的第一道路线段的样条曲线引导数据,并根据所述第一道路线段的样条曲线引导数据,生成所述第一道路线段的端点转向节点数据;第四生成单元,用于根据所述第一道路线段的样条曲线引导数据、端点转向节点数据、道路路口的交通限制以及与道路路口相关的转向道路线段序列,生成道路路口的转向样条曲线引导数据,其中,所述转向道路线段序列包括第一方向道路线段序列和与所述第一方向相配合转向的第二道路线段序列。
可选的,所述第四生成单元还用于,根据所述第一道路线段的样条曲线引导数据,计算所述第一道路线段的切向量;根据所述第一道路线段的切向量、所述端点转向节点数据、道路路口的交通限制以及与道路路口相关的转向道路线段序列,生成所述道路路口的转向样条曲线引导数据。
可选的,所述指示模块中的所述电子地图的道路引导样条曲线至少包括直线道路、弯曲道路、环岛道路、平面交叉口、环形交叉口、立体交叉口、立交桥以及隧道的道路引导样条曲线。
本发明的有益效果是:
本发明提供的指示电子地图引导路径的方法,将根据电子地图的道路数据生成的电子地图的样条曲线引导数据加载至电子地图中,生成电子地图的道路引导样条曲线,并利用道路引导样条曲线指示电子地图的引导路径。本发明利用道路引导样条曲线指示电子地图的引导路径,解决了现有折线指示引导路径中存在的指示简单的问题,并且本发明利用现有的道路数据,在不增加道路形状点的前提下使得地图引导路径与地图用户的实际驾驶轨迹相匹配,此外,本发明同时适用于二维地图和三维地图,提高了用户体验。
附图说明
图1表示本发明的第一实施例中指示地图引导路径的方法的步骤流程图;
图2表示本发明的第一实施例中生成与道路路口相关的道路面的过程示意图;
图3表示本发明的第一实施例中第一道路线段的道路引导样条曲线和道路引导样条曲线的端点转向节点的示意图;
图4表示本发明的第一实施例中道路路口的转向引导样条曲线的示意图;
图5表示本发明的第一实施例中直线道路上的道路引导样条曲线;
图6表示本发明的第一实施例中弯曲道路上的道路引导样条曲线;
图7表示本发明的第一实施例中环岛道路上的道路引导样条曲线;
图8表示本发明的第一实施例中平面交叉口中T型路口的道路引导样条曲线;
图9表示本发明的第一实施例中平面交叉口中十字路口的道路引导样条曲线;
图10表示本发明的第一实施例中平面交叉口中其他形式交叉口的道路引导样条曲线;
图11表示本发明的第一实施例中立交桥的道路引导样条曲线;
图12表示本发明的第一实施例中隧道的道路引导样条曲线;
图13表示本发明的第二实施例中指示地图引导路径的装置的结构框图。
具体实施方式
下面将参照附图更详细地描述本公开的示例性实施例。虽然附图中显示了本公开的示例性实施例,然而应当理解,可以以各种形式实现本公开而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本公开,并且能够将本公开的范围完整的传达给本领域的技术人员。
如图1所示,为本发明的第一实施例中指示地图引导路径的方法的步骤流程图,该方法包括:
步骤101,获取一电子地图的道路数据。
在本步骤中,具体的,可以获取二维电子地图的道路数据。此外,具体的,在获取的电子地图的道路数据中,道路数据至少可以包括道路线段的节点数据、形状点数据、车道信息数据、等级数据、方向数据、道路路口的交叉节点数据、与道路路口相关的道路线段序列以及交通限制数据。在此分别对上述数据中的道路的形状点数据、等级数据、方向数据、与道路路口相关的道路线段序列以及交通限制数据进行进一步说明。
道路的形状点数据指可以从数据中分析得到道路的形状的数据,其中,道路的形状指直线形状、弯曲形状、环岛形状等。道路的等级数据指可以从数据中分析得到道路的等级的数据,其中,道路的等级指国道、省道和县道等。道路的方向数据指可以从数据中分析得到道路的方向的数据,其中,道路的方向指道路的通行方向,即车辆在道路上的行驶方位。与道路路口相关的道路线段序列指可以从道路线段序列中获取与道路路口相关的道路的信息的数据。道路的交通限制数据指可以根据数据分析得到道路的交通限制的数据,其中,道路的交通限制指掉头、左转、右转、直行等行驶限制。
步骤102,根据获取的道路数据,生成电子地图的样条曲线引导数据。
在本步骤中,可以根据获取的道路数据,分别生成电子地图中道路线段的样条曲线引导数据和道路路口的转向样条曲线引导数据。
步骤103,将样条曲线引导数据加载至电子地图中,生成电子地图的道路引导样条曲线,并利用道路引导样条曲线指示电子地图的引导路径。
在本步骤中,在生成样条曲线引导数据后,可以将样条曲线引导数据加载至电子地图中,生成电子地图的道路引导样条曲线,并利用道路引导样条曲线指示电子地图的引导路径。具体的,该道路引导样条曲线即可以指示二维电子地图的引导路径,还可以指示三维电子地图的引导路径。此外,由于道路引导样条曲线具有圆滑、生动及逼真的特点,因此道路引导样条曲线可以为地图用户提供最佳的导航和驾驶体验。
具体的,由于样条曲线引导数据是根据电子地图的道路数据生成的,因此加载了样条曲线引导数据生成的道路引导样条曲线与道路的形状、道路的等级、道路的方向及道路的交通限制相匹配。
此外,具体的,电子地图的道路引导样条曲线可以至少包括直线道路、弯曲道路、环岛道路、平面交叉口、环形交叉口、立体交叉口、立交桥以及隧道的道路引导样条曲线。
本实施例利用道路引导样条曲线指示电子地图的引导路径,解决了现有的地图指示引导路径存在的指示简单的问题,并且本发明利用现有的道路数据,在不增加道路形状点的前提下使得地图引导路径与地图用户的实际驾驶轨迹相匹配,此外,本发明同时适用于二维地图和三维地图,提高了用户体验。
进一步的,在根据获取的道路数据,生成电子地图中道路线段的样条曲线引导数据时,可以先根据获取的道路线段的节点数据和形状点数据,计算出道路线段的各个节点和各个形状点的切向量,然后根据道路线段的节点数据和形状点数据、计算得到的各个节点和各个形状点的切向量、道路线段的车道信息数据以及方向数据,生成道路线段的样条曲线引导数据。
进一步的,在根据获取的道路数据,生成电子地图中道路路口的转向样条曲线引导数据时包括如下几个步骤:
第一步,根据道路路口的交叉节点数据、与道路路口相关的道路线段序列以及与道路路口相关的道路线段的车道信息数据,生成与道路路口相关的道路面数据。
具体的,如图2所示,为生成与道路路口相关的道路面的过程示意图。由图2中可以看出,与道路路口相关的道路线段序列分别有L1、L2、L3、L4、L5和L6,道路路口的交叉节点分别有P1和P2。根据与道路路口相关的道路线段的车道信息数据,由图2箭头左侧的道路路口的交叉节点数据和与道路路口相关的道路线段序列,生成箭头指向的与道路路口相关的道路面数据对应的道路面。由图2中箭头指向的道路面可以看出,道路线段序列L3和L4的双向道路线段分别生成两个道路面。
第二步,根据道路面数据,生成与道路路口相关的第一道路线段的样条曲线引导数据,并根据第一道路线段的样条曲线引导数据,生成第一道路线段的端点转向节点数据。
具体的,如图3所示,为第一道路线段的道路引导样条曲线和道路引导样条曲线的端点转向节点的示意图。由图3可以看出,道路面上的道路线段序列L1、L2、L5和L6处分别生成有一条第一道路线段的道路引导样条曲线,道路线段序列L3和L4处分别生成有两条不同方向的第一道路线段的道路引导样条曲线。此外,第一道路线段的道路引导样条曲线的端点处分别有P3、P4、P5、P6、P7、P8、P9、P10八个端点转向节点。具体的,从图中可以看出,端点转向节点为道路面与第一道路线段的道路引导样条曲线的交点。
第三步,根据第一道路线段的样条曲线引导数据、端点转向节点数据、道路路口的交通限制以及与道路路口相关的转向道路线段序列,生成道路路口的转向样条曲线引导数据,其中,转向道路线段序列包括第一方向道路线段序列和与第一方向相配合转向的第二道路线段序列。
具体的,在生成道路路口的转向样条曲线引导数据时,可以先根据上一步生成的第一道路线段的样条曲线引导数据,计算第一道路线段的切向量,然后根据第一道路线段的切向量、上一步生成的端点转向节点数据、以及道路数据中的道路路口的交通限制、与道路路口相关的转向线段序列,生成道路路口的转向样条曲线引导数据。如图4所示,为道路路口的转向引导样条曲线的示意图。
此外,下面通过图示来说明直线道路、弯曲道路、环岛道路、平面交叉口中T型路口、平面交叉口中十字路口、平面交叉口中其他形式交叉口、立交桥以及隧道等的道路引导样条曲线。
如图5所示,为直线道路上的道路引导样条曲线。从图5中可以看出,在三维电子地图的双向单线行驶直线道路上,分别有一条表达为不同道路的方向的道路引导样条曲线。该道路引导样条曲线显示在双向单线直线道路的中央位置,更为贴近实际驾驶轨迹。
如图6所示,为弯曲道路上的道路引导样条曲线。从图6中可以看出,在三维电子地图的双向单线行驶弯曲道路上,分别有一条表达为不同道路的方向的道路引导样条曲线。该道路引导样条曲线显示在双向单线直线道路的中央位置,顺延弯曲道路的形状并且光滑、自然,更加贴近了实际驾驶轨迹。
如图7所示,为环岛道路上的道路引导样条曲线。从图7中可以看出,在三维电子地图的环岛道路上,光滑、自然的道路引导样条曲线指示了环岛道路内部上的车辆行驶方向,并且也指示了环岛道路的各个出入口的包括掉头、转弯等的道路的交通限制,更加贴近了实际驾驶轨迹,提高了用户的驾驶体验。
如图8所示,为平面交叉口中T型路口的道路引导样条曲线。从图8中可以看出,在三维电子地图的T型路口处,光滑、自然的道路引导样条曲线指示了T型路口处的包括左转弯、右转弯、直行以及掉头等的道路的交通限制,更加贴近了实际驾驶轨迹,提高了用户的驾驶体验。
如图9所示,为平面交叉口中十字路口的道路引导样条曲线。从图9中可以看出,在三维电子地图的十字路口处,光滑、自然的道路引导样条曲线指示了十字路口处的包括左转弯、右转弯、直行以及掉头等的道路的交通限制,更加贴近了实际驾驶轨迹,提高了用户的驾驶体验。
如图10所示,为平面交叉口中其他形式交叉口的道路引导样条曲线。从图10中可以看出,在三维电子地图的多条道路的交叉口处,光滑、自然的道路引导样条曲线指示了多条道路交叉口处的包括辅路之间、主路和辅路之间等不同道路等级的道路方向,并且指示了包括左转弯、右转弯、直行以及掉头等的道路的交通限制,贴近了实际驾驶轨迹,提高了用户的驾驶体验。
如图11所示,为立交桥的道路引导样条曲线。从图11中可以看出,在三维电子地图的上、下立交桥上,道路引导样条曲线指示了立交桥上各种道路的方向及各种道路之间的立交关系,为地图用户的驾驶提供了较佳的驾驶引导,提高了用户体验。
如图12所示,为隧道的道路引导样条曲线。从图12中可以看出,在三维电子地图的隧道处,道路引导样条曲线指示了隧道处各种道路的方向和各种道路之间的立交关系,为地图用户的驾驶提供了较佳的驾驶引导,提高了驾驶者的安全系数,并提高了用户体验。
如图13所示,为本发明的第二实施例中指示电子地图引导路径的装置的结构框图。该装置包括:
获取模块201,用于获取一电子地图的道路数据;
生成模块202,用于根据获取的道路数据,生成电子地图的样条曲线引导数据;
指示模块203,用于将样条曲线引导数据加载至电子地图中,生成电子地图的道路引导样条曲线,并利用道路引导样条曲线指示电子地图的引导路径。
可选的,获取模块201获取的道路数据至少包括道路线段的节点数据、形状点数据、车道信息数据、等级数据、方向数据、道路路口的交叉节点数据、与道路路口相关的道路线段序列以及交通限制数据。
可选的,生成模块202还用于根据获取的道路数据,分别生成电子地图中道路线段的样条曲线引导数据和道路路口的转向样条曲线引导数据。
可选的,生成模块202还包括计算单元,用于根据道路线段的节点数据和形状点数据,计算出道路线段的各个节点和各个形状点的切向量;第一生成单元,用于根据道路线段的节点数据和形状点数据、计算得到的各个节点和各个形状点的切向量、道路线段的车道信息数据以及方向数据,生成道路线段的样条曲线引导数据。
可选的,生成模块202还包括第二生成单元,用于根据道路路口的交叉节点数据、与道路路口相关的道路线段序列以及与道路路口相关的道路线段的车道信息数据,生成与道路路口相关的道路面数据;第三生成单元,用于根据道路面数据,生成与道路路口相关的第一道路线段的样条曲线引导数据,并根据第一道路线段的样条曲线引导数据,生成第一道路线段的端点转向节点数据;第四生成单元,用于根据第一道路线段的样条曲线引导数据、端点转向节点数据、道路路口的交通限制以及与道路路口相关的转向道路线段序列,生成道路路口的转向样条曲线引导数据,其中,转向道路线段序列包括第一方向道路线段序列和与第一方向相配合转向的第二道路线段序列。
可选的,第四生成单元还用于,根据第一道路线段的样条曲线引导数据,计算第一道路线段的切向量;根据第一道路线段的切向量、端点转向节点数据、道路路口的交通限制以及与道路路口相关的转向道路线段序列,生成道路路口的转向样条曲线引导数据。
可选的,指示模块203中的电子地图的道路引导样条曲线至少包括直线道路、弯曲道路、环岛道路、平面交叉口、环形交叉口、立体交叉口、立交桥以及隧道的道路引导样条曲线。
以上所述的是本发明的优选实施方式,应当指出对于本技术领域的普通人员来说,在不脱离本发明所述的原理前提下还可以作出若干改进和润饰,这些改进和润饰也在本发明的保护范围内。

Claims (14)

1.一种指示电子地图引导路径的方法,其特征在于,所述方法包括:
获取一电子地图的道路数据;
根据获取的所述道路数据,生成所述电子地图的样条曲线引导数据;
将所述样条曲线引导数据加载至所述电子地图中,生成所述电子地图的道路引导样条曲线,并利用所述道路引导样条曲线指示所述电子地图的引导路径。
2.根据权利要求1所述的方法,其特征在于,在所述获取一电子地图的道路数据中,所述道路数据至少包括道路线段的节点数据、形状点数据、车道信息数据、等级数据、方向数据、道路路口的交叉节点数据、与道路路口相关的道路线段序列以及交通限制数据。
3.根据权利要求1所述的方法,其特征在于,所述根据获取的所述道路数据,生成所述电子地图的样条曲线引导数据,包括:
根据获取的所述道路数据,分别生成所述电子地图中道路线段的样条曲线引导数据和道路路口的转向样条曲线引导数据。
4.根据权利要求3所述的方法,其特征在于,根据获取的所述道路数据,生成所述电子地图中道路线段的样条曲线引导数据,包括:
根据所述道路线段的节点数据和形状点数据,计算出所述道路线段的各个节点和各个形状点的切向量;
根据所述道路线段的节点数据和形状点数据、计算得到的各个节点和各个形状点的切向量、所述道路线段的车道信息数据以及方向数据,生成所述道路线段的样条曲线引导数据。
5.根据权利要求3所述的方法,其特征在于,根据获取的所述道路数据,生成所述电子地图中道路路口的转向样条曲线引导数据,包括:
根据道路路口的交叉节点数据、与道路路口相关的道路线段序列以及与道路路口相关的道路线段的车道信息数据,生成与所述道路路口相关的道路面数据;
根据所述道路面数据,生成与所述道路路口相关的第一道路线段的样条曲线引导数据,并根据所述第一道路线段的样条曲线引导数据,生成所述第一道路线段的端点转向节点数据;
根据所述第一道路线段的样条曲线引导数据、端点转向节点数据、道路路口的交通限制以及与道路路口相关的转向道路线段序列,生成道路路口的转向样条曲线引导数据,其中,所述转向道路线段序列包括第一方向道路线段序列和与所述第一方向相配合转向的第二道路线段序列。
6.根据权利要求5所述的方法,其特征在于,所述根据所述第一道路线段的样条曲线引导数据、端点转向节点数据、道路路口的交通限制以及与道路路口相关的转向道路线段序列,生成道路路口的转向样条曲线引导数据,包括:
根据所述第一道路线段的样条曲线引导数据,计算所述第一道路线段的切向量;
根据所述第一道路线段的切向量、所述端点转向节点数据、道路路口的交通限制以及与道路路口相关的转向道路线段序列,生成所述道路路口的转向样条曲线引导数据。
7.根据权利要求1所述的方法,其特征在于,在将所述样条曲线引导数据加载至所述电子地图中,生成所述电子地图的道路引导样条曲线中,所述电子地图的道路引导样条曲线至少包括直线道路、弯曲道路、环岛道路、平面交叉口、环形交叉口、立体交叉口、立交桥以及隧道的道路引导样条曲线。
8.一种指示电子地图引导路径的装置,其特征在于,所述装置包括:
获取模块,用于获取一电子地图的道路数据;
生成模块,用于根据获取的所述道路数据,生成所述电子地图的样条曲线引导数据;
指示模块,用于将所述样条曲线引导数据加载至所述电子地图中,生成所述电子地图的道路引导样条曲线,并利用所述道路引导样条曲线指示所述电子地图的引导路径。
9.根据权利要求8所述的装置,其特征在于,所述获取模块获取的道路数据至少包括道路线段的节点数据、形状点数据、车道信息数据、等级数据、方向数据、道路路口的交叉节点数据、与道路路口相关的道路线段序列以及交通限制数据。
10.根据权利要求8所述的装置,其特征在于,所述生成模块还用于根据获取的所述道路数据,分别生成所述电子地图中道路线段的样条曲线引导数据和道路路口的转向样条曲线引导数据。
11.根据权利要求10所述的装置,其特征在于,所述生成模块还包括:
计算单元,用于根据所述道路线段的节点数据和形状点数据,计算出所述道路线段的各个节点和各个形状点的切向量;
第一生成单元,用于根据所述道路线段的节点数据和形状点数据、计算得到的各个节点和各个形状点的切向量、所述道路线段的车道信息数据以及方向数据,生成所述道路线段的样条曲线引导数据。
12.根据权利要求10所述的装置,其特征在于,所述生成模块还包括:
第二生成单元,用于根据道路路口的交叉节点数据、与道路路口相关的道路线段序列以及与道路路口相关的道路线段的车道信息数据,生成与所述道路路口相关的道路面数据;
第三生成单元,用于根据所述道路面数据,生成与所述道路路口相关的第一道路线段的样条曲线引导数据,并根据所述第一道路线段的样条曲线引导数据,生成所述第一道路线段的端点转向节点数据;
第四生成单元,用于根据所述第一道路线段的样条曲线引导数据、端点转向节点数据、道路路口的交通限制以及与道路路口相关的转向道路线段序列,生成道路路口的转向样条曲线引导数据,其中,所述转向道路线段序列包括第一方向道路线段序列和与所述第一方向相配合转向的第二道路线段序列。
13.根据权利要求12所述的装置,其特征在于,所述第四生成单元还用于,根据所述第一道路线段的样条曲线引导数据,计算所述第一道路线段的切向量;根据所述第一道路线段的切向量、所述端点转向节点数据、道路路口的交通限制以及与道路路口相关的转向道路线段序列,生成所述道路路口的转向样条曲线引导数据。
14.根据权利要求8所述的装置,其特征在于,所述指示模块中的所述电子地图的道路引导样条曲线至少包括直线道路、弯曲道路、环岛道路、平面交叉口、环形交叉口、立体交叉口、立交桥以及隧道的道路引导样条曲线。
CN201511030988.7A 2015-12-31 2015-12-31 一种指示电子地图引导路径的方法及装置 Active CN106931977B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201511030988.7A CN106931977B (zh) 2015-12-31 2015-12-31 一种指示电子地图引导路径的方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201511030988.7A CN106931977B (zh) 2015-12-31 2015-12-31 一种指示电子地图引导路径的方法及装置

Publications (2)

Publication Number Publication Date
CN106931977A true CN106931977A (zh) 2017-07-07
CN106931977B CN106931977B (zh) 2020-08-21

Family

ID=59444770

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201511030988.7A Active CN106931977B (zh) 2015-12-31 2015-12-31 一种指示电子地图引导路径的方法及装置

Country Status (1)

Country Link
CN (1) CN106931977B (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109425882A (zh) * 2017-08-18 2019-03-05 通用汽车环球科技运作有限责任公司 用于定位误差检测的方法和设备
CN109584706A (zh) * 2018-10-31 2019-04-05 百度在线网络技术(北京)有限公司 电子地图车道线处理方法、设备及计算机可读存储介质
CN109631932A (zh) * 2018-12-14 2019-04-16 斑马网络技术有限公司 基于电子地图的路口显示方法、装置、设备和存储介质
CN111448602A (zh) * 2017-12-11 2020-07-24 株式会社电装 交叉点内的行驶轨道数据生成装置、交叉点内的行驶轨道数据生成程序以及存储介质
CN111693062A (zh) * 2020-06-11 2020-09-22 北京百度网讯科技有限公司 环岛路线导航的方法、装置、电子设备及存储介质
CN113763522A (zh) * 2021-09-18 2021-12-07 腾讯科技(深圳)有限公司 地图渲染方法、装置、设备和介质
CN114116949A (zh) * 2022-01-24 2022-03-01 深圳依时货拉拉科技有限公司 路口拟合图、路口拟合引导图编制方法、装置及存储介质
CN114103995A (zh) * 2021-11-24 2022-03-01 智道网联科技(北京)有限公司 用于交通路口场景下的无人车的控制方法、装置及无人车

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101097153A (zh) * 2006-06-30 2008-01-02 爱信艾达株式会社 导航装置
US20080040035A1 (en) * 2006-06-30 2008-02-14 Michiko Emoto Navigation apparatuses, methods, and programs
CN101290725A (zh) * 2007-04-17 2008-10-22 株式会社日立制作所 数字道路地图的生成方法和地图生成系统
CN104422452A (zh) * 2013-09-06 2015-03-18 北京四维图新科技股份有限公司 一种导航引导路线的制作方法、装置及电子设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101097153A (zh) * 2006-06-30 2008-01-02 爱信艾达株式会社 导航装置
US20080040035A1 (en) * 2006-06-30 2008-02-14 Michiko Emoto Navigation apparatuses, methods, and programs
CN101290725A (zh) * 2007-04-17 2008-10-22 株式会社日立制作所 数字道路地图的生成方法和地图生成系统
CN104422452A (zh) * 2013-09-06 2015-03-18 北京四维图新科技股份有限公司 一种导航引导路线的制作方法、装置及电子设备

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109425882A (zh) * 2017-08-18 2019-03-05 通用汽车环球科技运作有限责任公司 用于定位误差检测的方法和设备
CN111448602A (zh) * 2017-12-11 2020-07-24 株式会社电装 交叉点内的行驶轨道数据生成装置、交叉点内的行驶轨道数据生成程序以及存储介质
CN111448602B (zh) * 2017-12-11 2022-03-08 株式会社电装 交叉点内的行驶轨道数据生成装置、交叉点内的行驶轨道数据生成程序以及存储介质
CN109584706A (zh) * 2018-10-31 2019-04-05 百度在线网络技术(北京)有限公司 电子地图车道线处理方法、设备及计算机可读存储介质
CN109631932A (zh) * 2018-12-14 2019-04-16 斑马网络技术有限公司 基于电子地图的路口显示方法、装置、设备和存储介质
CN111693062A (zh) * 2020-06-11 2020-09-22 北京百度网讯科技有限公司 环岛路线导航的方法、装置、电子设备及存储介质
CN113763522A (zh) * 2021-09-18 2021-12-07 腾讯科技(深圳)有限公司 地图渲染方法、装置、设备和介质
CN114103995A (zh) * 2021-11-24 2022-03-01 智道网联科技(北京)有限公司 用于交通路口场景下的无人车的控制方法、装置及无人车
CN114116949A (zh) * 2022-01-24 2022-03-01 深圳依时货拉拉科技有限公司 路口拟合图、路口拟合引导图编制方法、装置及存储介质

Also Published As

Publication number Publication date
CN106931977B (zh) 2020-08-21

Similar Documents

Publication Publication Date Title
CN106931977A (zh) 一种指示电子地图引导路径的方法及装置
CN105387863B (zh) 一种针对现有导航地图中未知的道路进行识别和导航的方法
CN103207090B (zh) 一种无人驾驶车辆环境模拟测试系统及测试方法
CN104380046B (zh) 道路学习装置
CN104077326B (zh) 一种道路数据的处理方法及装置
CN102829791B (zh) 基于车载终端的导航装置及导航路径修正的方法
CN103256937B (zh) 路径匹配的方法及装置
US20090046093A1 (en) Map display device and map display method
CN108961990A (zh) 用于处理高精地图的方法和装置
CN108603763A (zh) 行驶计划生成装置、行驶计划生成方法和行驶计划生成程序
CN102967317B (zh) 移动引导系统、移动引导装置和移动引导方法
CN107195180A (zh) 一种基于电警数据的交通出行轨迹提取方法和装置
WO2005020186A1 (ja) 地図表示方法
CN104412309B (zh) 推荐行驶模式生成装置及推荐行驶模式生成方法
CN108955713A (zh) 行驶轨迹的显示方法及装置
CN103134514B (zh) 导航设备、导航路径的获取方法及路段提取方法与装置
CN104236567A (zh) 车载导航信息的获取方法及车载导航系统
CN107705586A (zh) 道路交叉口的车流控制方法以及装置
CN103206956A (zh) 导航方法和导航装置
CN106500713A (zh) 一种导航方法及装置
CN108171967A (zh) 一种交通控制方法及装置
CN103258440B (zh) 一种基于道路属性和实时路况的行车轨迹还原算法
CN108351220A (zh) 用于数字地图服务的车道信息的聚合方法
CN102636179A (zh) 一种车辆导航方法
CN101169331B (zh) 利用三维图片的车载导航装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant