[发明专利]一种提供道路导航路径的装置

摘要

本发明一种提供道路导航路径的装置，涉及给车辆传送导航指示的道路交通控制设备。其数据存储器的电子地图中包含对每一个交叉道口处各道路端口进入该道口的入顶点记录及各道路端口入顶点对应的带有转向限制特征的道路弧记录。主控制器控制地图修编器，按输入模块提供的交叉道口各端口的转向限制信息修改编辑数据存储器中电子地图该交叉道口对应入顶点的道路弧数据；控制收发器接收车辆当前位置及目的地信息、将导航路径数据向车载终端发送；控制搜索器提取电子地图数据利用各道路弧的转向限制特征使用DijkStra算法计算出顶点序列形式的最短导航路径数据。解决了导航装置不能处理交叉道口有禁止转向限制的最短导航路径问题。

主权项

1.一种提供道路导航路径的装置，包括主控制器、收发器、数据存储器、搜索器；数据存储器存有电子地图；收发器在主控制器控制下接收车载终端提供的车辆当前位置及目的地信息转交主控制器、将主控制器取得的导航路径数据向车载终端发送；搜索器在主控制器控制下提取数据存储器的电子地图数据按车辆当前位置及目的地计算出道路顶点序列形式的导航路径数据提交主控制器；其特征在于：所述数据存储器的电子地图中包含对每一个交叉道口处各道路端口进入该道口的入顶点记录及各道路端口入顶点对应的带有转向限制特征的道路弧记录；它还包括输入模块和地图修编器；地图修编器在主控制器的控制下，接收输入模块提供的交叉道口的各道路端口的转向限制信息修改编辑数据存储器中电子地图该交叉道口对应入顶点的道路弧记录；搜索器利用各道路端口入顶点对应的道路弧记录的转向限制特征，使用DijkStra算法求出在具有交叉道口转向限制条件下的最短导航路径数据。