CN1995918B - 一种导航路径的调整方法、装置及设备 - Google Patents

Abstract

本发明适用于导航领域，提供了一种导航路径的调整方法、装置及设备，所述方法包括下述步骤：根据用户输入的途径点调换顺序信息产生新的途径点顺序；读取原导航路径，根据所述的新的途径点顺序调整原导航路径中途径点间的路段的优先级属性值；根据新的途径点顺序，以及调整后的途径点间的路段的优先级属性值计算输出新的导航路径。在本发明中，当用户调整导航路径中途径点的顺序后，系统自动实时调整计算出一条符合新途径地顺序的导航路径，无需用户手动触发，用户操作简便，提高了导航路径调整的灵活性。

Description

一种导航路径的调整方法、装置及设备

技术领域

本发明属于导航领域，尤其涉及一种导航路径的调整方法、装置及设备。

背景技术

全球定位系统(Global Positioning System，GPS)利用导航卫星进行定时、定位和测距，能在全世界范围内实现全天候、全方位连续为海上、陆地和空中的用户提供实时高精度的三维空间、速度和时间信息。该系统主要由三部分组成，即空间部分、地面控制部分和用户装置部分。空间部分由24颗卫星组成，分布在6个道平面上。地面控制部分由负责管理、协调整个地面控制系统的工作的主控站、在主控站的控制下，向卫星注入寻电文的地面天线、作为数据自动收集中心的监测站和通讯辅助系统组成。用户装置部分主要由GPS接收机和卫星天线组成。GPS接收机根据型号分为测地型、全站型、定时型、手持型、集成型，根据用途分为车载式、船载式、机载式、星载式、弹载式。

目前，GPS系统已经广泛应用于车辆导航、应急反应、大气物理观测、地球物理资源勘探、工程测量、变形监测、地壳运动监测、市政规划控制等陆地应用，远洋船最佳航程航线测定、船只实时调度与导航、海洋救援、海洋探宝、水文地质测量以及海洋平台定位、海平面升降监测等海洋应用，以及飞机导航、航空遥感姿态控制、低轨卫星定轨、导弹制导、航空救援和载人航天器防护探测等航空航天应用中。

在车载导航中，用户使用的GPS导航设备可以是个人数字助理(PersonalDigital Assistant，PDA)、移动终端、MP3、MP4、电子腕式设备以及各类微型电子仪表等电子设备，设备中安装有GPS导航系统。在导航时，系统根据用户选择的出发地、目的地、经由地、回避地按相应的导航路径规划原则，例如高速公路优先、最短时间原则、最短距离原则等计算出一条导航路径。在车辆行驶过程中，系统根据设备上的GPS接收器接收到的GPS信号，确定导航对象当前所处的位置、移动方向、速度等，结合为用户计算的导航路径，根据系统电子地图数据库对用户进行导航。

目前，系统对计算出来的导航路径进行静态排列，当用户需要导航路径上的出发地、目的地、经由地、回避地等途径点的顺序时，必须手动触发系统重新计算一条导航路径，且每次手动触发系统重新计算新的导航路径时，完全重新依据新的路径点进行路径计算，效率低下，用户操作不便，导航路径调整不灵活。

发明内容

本发明实施例的目的在于提供一种导航路径的调整方法，旨在解决现有技术中在GPS导航过程中，当导航路径中的途径点顺序改变时，需要用户手动触发系统重新计算新的导航路径，且每次手动触发系统重新计算新的导航路径时，完全重新依据新的路径点做路径计算，效率低下，导致用户操作不便，导航路径调整不灵活的问题；

本发明实施例是这样实现的，一种导航路径的调整方法，所述方法包括下述步骤：

根据用户输入的途径点调换顺序信息产生新的途径点顺序；

读取原导航路径，根据所述的新的途径点顺序调整原导航路径中途径点间的路段的优先级属性值；

根据所述新的途经点顺序得到的新的途径点，以及调整后的途径点间的路段的优先级属性值计算输出新的导航路径。

本发明实施例的另一目的在于提供一种导航路径的调整装置，所述装置包括：

电子地图数据库，用于存储导航所需要的电子地图数据；

途径点顺序调整模块，用于根据用户输入的途径点调换顺序信息产生新的途径点顺序，并将新的途径点顺序存入电子地图数据库；

路网属性调整模块，用于读取电子地图数据库中的原导航路径，根据所述的新的途径点顺序调整原导航路径中途径点间的路段的优先级属性值，并将调整后的途径点间的路段的优先级属性值存入电子地图数据库；以及

导航路径计算模块，用于根据电子地图数据库中存储的根据所述新的途经点顺序得到的新的途径点，以及调整后的途径点间的路段的优先级属性值计算输出新的导航路径，并将新的导航路径存入电子地图数据库。

本发明实施例的另一目的在于提供一种GPS导航设备，所述设备包括一路径调整装置，所述装置包括：

电子地图数据库，用于存储导航所需要的电子地图数据；

途径点顺序调整模块，用于根据用户输入的途径点调换顺序信息产生新的途径点顺序，并将新的途径点顺序存入电子地图数据库；

路网属性调整模块，用于读取电子地图数据库中的原导航路径，根据所述的新的途径点顺序调整原导航路径中途径点间的路段的优先级属性值，并将调整后的途径点间的路段的优先级属性值存入电子地图数据库；以及

导航路径计算模块，用于根据电子地图数据库中存储的根据所述新的途经点顺序得到的新的途径点，以及调整后的途径点间的路段的优先级属性值计算输出新的导航路径，并将新的导航路径存入电子地图数据库。

在本发明实施例中，当用户调整导航路径中途径点的顺序后，系统自动实时调整计算出一条符合新途径地顺序的导航路径，无需用户手动触发，用户操作简便，提高了导航路径调整的灵活性。

附图说明

图1是本发明实施例提供的导航路径调整方法的实现流程图；

图2是本发明实施例提供的导航路径调整装置的结构示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

在本发明实施例中，当用户调整导航路径中途径点的顺序后，系统自动实时调整计算出一条符合新途径地顺序的导航路径，无需用户手动触发。

图1示出了本发明实施例提供的导航路径的调整方法的实现流程，详述如下：

在步骤S101中，根据用户输入的途径点调换顺序产生新的途径点顺序。

在步骤S102中，读取系统计算的原导航路径，根据新的途径点顺序调整原导航路径中途径点间的路段的优先级属性值，使得原导航路径中途径点间的路段能在新的途径点顺序下计算路径时能被优先采用。

在步骤S103中，根据新的途径点，以及调整后的途径点间的路段的优先级属性值为用户计算输出新的导航路径。

图2示出了本发明实施例提供的导航路径调整装置的结构，为了便于说明仅示出了与本发明实施例相关的部分。该装置可以是内置于各种GPS导航设备中的软件单元、硬件单元，或者软硬件相结合的单元。

电子地图数据库12中存储有导航所需要的电子地图数据，例如各路段的长度、路段名、优先级、交通状况、交通规则信息等。

当用户调换途径点的顺序后，途径点顺序调整模块14根据用户输入的途径点顺序调换信息产生由出发地、经由地、回避地、目的地组成的新的途径点顺序，并将新的途径点顺序保存到电子地图数据库12中。

路网属性调整模块16从电子地图数据库12中读取原导航路径上各途径点间的路段，并修改这些路段的在导航路径计算中用到的优先级属性值，使得原导航路径中途径点间的路段在新的途径点顺序下计算路径时能被优先采用，并将路段的优先级属性值保存进电子地图数据库12。导航路径计算模块18从电子地图数据库12中读取新的途径点、路网中各路段优先级等信息，根据导航路径计算原则，计算出新的导航路径并保存进电子地图数据库12。由于在调整途径点顺序后，调整前的原导航路径中途径点间的路段被再次途经的几率很大，而在重新计算路径过程中，这些原导航路径中途径点间的路段因属性值已调整而被优先采用，大大提高了路径计算的效率。

导航内容计算模块20根据导航对象的当前位置、速度、方向，并结合已经规划的新的导航路径，以及周边的信息点，计算导航图像中每幅图像应该包含的路网和周边信息点、覆盖的局部区域数据，以及需要播放的语音导航信息。

在实际导航过程中，导航信息判断模块22根据GPS接收器接收到的GPS信号判断导航对象当前所在的位置、移动方向及速度信息，并将导航对象当前所在的位置、移动方向及速度信息发送到导航控制模块20。在模拟导航过程中，模拟导航控制模块24根据用户设定的导航对象的移动速度、导航对象的出发时间和当前时间判断导航对象当前所在的位置、移动方向及速度信息，并将导航对象当前所在的位置、移动方向及速度信息发送到导航控制模块20。

导航图像计算处理模块26和导航语音计算处理模块28根据导航控制模块20输出的计算结果生成相应的图像或者语音数据，为了保证读取速度，可以将图像、语音数据放到相应的存储缓冲区中。

导航图像显示模块30将暂存在缓冲区中的临次图像高频率无缝连续显示给用户。导航语音播放模块32将暂存在缓冲区中的临次语音顺畅连接并播报，达到图形和语音同步引导的效果。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (3)

1.一种导航路径的调整方法，其特征在于，所述方法包括下述步骤：

根据用户输入的途径点调换顺序信息产生新的途径点顺序；

读取原导航路径，根据所述的新的途径点顺序调整原导航路径中途径点间的路段的优先级属性值；

根据所述新的途经点顺序得到的新的途径点，以及调整后的途径点间的路段的优先级属性值计算输出新的导航路径。

2.一种导航路径的调整装置，其特征在于，所述装置包括：

电子地图数据库，用于存储导航所需要的电子地图数据；

途径点顺序调整模块，用于根据用户输入的途径点调换顺序信息产生新的途径点顺序，并将新的途径点顺序存入电子地图数据库；

路网属性调整模块，用于读取电子地图数据库中的原导航路径，根据所述的新的途径点顺序调整原导航路径中途径点间的路段的优先级属性值，并将调整后的途径点间的路段的优先级属性值存入电子地图数据库；以及

导航路径计算模块，用于根据电子地图数据库中存储的根据所述新的途经点顺序得到的新的途径点，以及调整后的途径点间的路段的优先级属性值计算输出新的导航路径，并将新的导航路径存入电子地图数据库。

3.一种GPS导航设备，其特征在于，所述设备包括一路径调整装置，所述装置包括：

电子地图数据库，用于存储导航所需要的电子地图数据；

途径点顺序调整模块，用于根据用户输入的途径点调换顺序信息产生新的途径点顺序，并将新的途径点顺序存入电子地图数据库；

路网属性调整模块，用于读取电子地图数据库中的原导航路径，根据所述的新的途径点顺序调整原导航路径中途径点间的路段的优先级属性值，并将调整后的途径点间的路段的优先级属性值存入电子地图数据库；以及

导航路径计算模块，用于根据电子地图数据库中存储的根据所述新的途经点顺序得到的新的途径点，以及调整后的途径点间的路段的优先级属性值计算输出新的导航路径，并将新的导航路径存入电子地图数据库。

Images