导航方法及装置制造方法及图纸

本发明专利技术提供一种导航方法及装置。本发明专利技术实施例通过根据用户所提供的查询端点，获得初始导航路径，进而对所述初始导航路径进行形态学变换处理，以获得变换导航路径，以及根据所述变换导航路径和所述初始导航路径，获得最终导航路径，使得能够输出所述最终导航路径，由于不再完全依赖查询端点即出发地点和目的地点执行导航操作，而是结合形态学变换处理执行导航操作，使得能够确定城市道路网中任何导航路径中出现绕路，并调整所获得的导航路径为不包含绕路路段的导航路径，从而提高了导航的可靠性。

【技术实现步骤摘要】

本专利技术涉及导航技术，尤其涉及一种导航方法及装置。
技术介绍
随着通信技术的发展，终端集成了越来越多的功能，从而使得终端的系统功能列表中包含了越来越多相应的应用(Application，APP)。有些应用中会涉及一些位置服务(LocationBasedService，LBS)，又称定位服务，例如，百度地图、百度导航、高德导航等。在LBS中，导航相关应用首先向用户展示导航设置界面，以供用户进行输入，然后，则可以根据用户输入的信息，设置出发地点和目的地点等信息，进而根据出发地点和目的地点等信息提供导航路径。通常，根据出发地点和目的地点所提供的导航路径，可能会出现局部绕路的情况。现有技术中，可以采用平行道路检测技术，用来检测导航路径中是否包含同一条道路或同一条道路的上下行车道，以确定导航路径中出现绕路。然而，由于城市道路网(urbanroadnetwork)的任意性，使得采用平行道路检测技术可能无法确定导航路径中出现绕路，从而导致了导航的可靠性的降低。
技术实现思路
本专利技术的多个方面提供一种导航方法及装置，用以提高导航的可靠性。本专利技术的一方面，提供一种导航方法，包括：根据用户所提供的查询端点，获得初始导航路径；所述查询端点包括出发地点和目的地点；对所述初始导航路径进行形态学变换处理，以获得变换导航路径；根据所述变换导航路径和所述初始导航路径，获得最终导航路径；输出所述最终导航路径。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述对所述初始导航路径进行形态学变换处理，以获得变换导航路径，包括：对所述初始导航路径进行膨胀处理，以获得膨胀导航路径；对所述膨胀导航路径进行腐蚀处理，以获得所述变换导航路径。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述变换导航路径和所述初始导航路径，获得最终导航路径，包括：对所述变换导航路径和所述初始导航路径进行差分处理，以获得差分导航路段；将所述差分导航路段替换所述初始导航路径中的对应导航路段，以获得所述最终导航路径。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述对所述初始导航路径进行形态学变换处理，以获得变换导航路径，包括：基于第一图像比例尺，获得所述初始导航路径上的任意两个路径点之间的图像距离；若存在两个路径点之间的图像距离大于或等于预先设置的距离阈值，基于所述第一图像比例尺，将该两个路径点进行合并处理，以获得合并导航路径；基于第二图像比例尺，将所述合并导航路径转换为所述变换导航路径；所述第二图像比例尺小于所述第一图像比例尺。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述根据所述变换导航路径和所述初始导航路径，获得最终导航路径，包括：基于所述第二图像比例尺，对所述变换导航路径和所述初始导航路径进行差分处理，以获得差分导航路段；基于所述第二图像比例尺，将所述差分导航路段替换所述初始导航路径中的对应导航路段，以获得所述最终导航路径。本专利技术的另一方面，提供一种导航装置，包括：初始导航单元，用于根据用户所提供的查询端点，获得初始导航路径；所述查询端点包括出发地点和目的地点；变换导航单元，用于对所述初始导航路径进行形态学变换处理，以获得变换导航路径；调整导航单元，用于根据所述变换导航路径和所述初始导航路径，获得最终导航路径；输出单元，用于输出所述最终导航路径。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述变换导航单元，具体用于对所述初始导航路径进行膨胀处理，以获得膨胀导航路径；以及对所述膨胀导航路径进行腐蚀处理，以获得所述变换导航路径。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述调整导航单元，具体用于对所述变换导航路径和所述初始导航路径进行差分处理，以获得差分导航路段；以及将所述差分导航路段替换所述初始导航路径中的对应导航路段，以获得所述最终导航路径。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述变换导航单元，具体用于基于第一图像比例尺，获得所述初始导航路径上的任意两个路径点之间的图像距离；若存在两个路径点之间的图像距离大于或等于预先设置的距离阈值，基于所述第一图像比例尺，将该两个路径点进行合并处理，以获得合并导航路径；以及基于第二图像比例尺，将所述合并导航路径转换为所述变换导航路径；所述第二图像比例尺小于所述第一图像比例尺。如上所述的方面和任一可能的实现方式，进一步提供一种实现方式，所述调整导航单元，具体用于基于所述第二图像比例尺，对所述变换导航路径和所述初始导航路径进行差分处理，以获得差分导航路段；以及基于所述第二图像比例尺，将所述差分导航路段替换所述初始导航路径中的对应导航路段，以获得所述最终导航路径。由上述技术方案可知，本专利技术实施例通过根据用户所提供的查询端点，获得初始导航路径，进而对所述初始导航路径进行形态学变换处理，以获得变换导航路径，以及根据所述变换导航路径和所述初始导航路径，获得最终导航路径，使得能够输出所述最终导航路径，由于不再完全依赖查询端点即出发地点和目的地点执行导航操作，而是结合形态学变换处理执行导航操作，使得能够确定城市道路网中任何导航路径中出现绕路，并调整所获得的导航路径为不包含绕路路段的导航路径，从而提高了导航的可靠性。另外，采用本专利技术所提供的技术方案，能够极大提升用户体验。【附图说明】为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术一实施例提供的导航方法的流程示意图；图2A～图2C分别为本专利技术另一实施例提供的导航方法中所涉及的初始导航路径、膨胀导航路径和变换导航路径；图3为本专利技术另一实施例提供的导航装置的结构示意图。【具体实施方式】为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的全部其他实施例，都属于本专利技术保护的范围。需要说明的是，本专利技术实施例中所涉及的终端可以包括但不限于手机、个人数字助理(PersonalDigitalAssistant，PDA)、无线手持设备、平板电脑(TabletComputer)、个人电脑(PersonalComputer，PC)、MP3播放器、MP4播放器、可穿戴设备(例如，智能眼镜、智能手表、智能手环等)等。另外，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。图1为本专利技术一实施例提供的导航方法的流程示意图，如图1所示。101、根据用户所提供的查询端点，获得初始导航路径；所述查询端点包括出发地点和目的地点。所述出发地点，可以为用户的始发地点，或者还可以为用户的经过地点，或者还可以为本文档来自技高网...

【技术保护点】
一种导航方法，其特征在于，包括：根据用户所提供的查询端点，获得初始导航路径；所述查询端点包括出发地点和目的地点；对所述初始导航路径进行形态学变换处理，以获得变换导航路径；根据所述变换导航路径和所述初始导航路径，获得最终导航路径；输出所述最终导航路径。

【技术特征摘要】
1.一种导航方法，其特征在于，包括：根据用户所提供的查询端点，获得初始导航路径；所述查询端点包括出发地点和目的地点；对所述初始导航路径进行形态学变换处理，以获得变换导航路径；根据所述变换导航路径和所述初始导航路径，获得最终导航路径；输出所述最终导航路径。2.根据权利要求1所述的方法，其特征在于，所述对所述初始导航路径进行形态学变换处理，以获得变换导航路径，包括：对所述初始导航路径进行膨胀处理，以获得膨胀导航路径；对所述膨胀导航路径进行腐蚀处理，以获得所述变换导航路径。3.根据权利要求2所述的方法，其特征在于，所述根据所述变换导航路径和所述初始导航路径，获得最终导航路径，包括：对所述变换导航路径和所述初始导航路径进行差分处理，以获得差分导航路段；将所述差分导航路段替换所述初始导航路径中的对应导航路段，以获得所述最终导航路径。4.根据权利要求1所述的方法，其特征在于，所述对所述初始导航路径进行形态学变换处理，以获得变换导航路径，包括：基于第一图像比例尺，获得所述初始导航路径上的任意两个路径点之间的图像距离；若存在两个路径点之间的图像距离大于或等于预先设置的距离阈值，基于所述第一图像比例尺，将该两个路径点进行合并处理，以获得合并导航路径；基于第二图像比例尺，将所述合并导航路径转换为所述变换导航路径；所述第二图像比例尺小于所述第一图像比例尺。5.根据权利要求4所述的方法，其特征在于，所述根据所述变换导航路径和所述初始导航路径，获得最终导航路径，包括：基于所述第二图像比例尺，对所述变换导航路径和所述初始导航路径进行差分处理，以获得差分导航路段；基于所述第二图像比例尺，将所述差分导航路段替换所述初始导航路径...

【专利技术属性】
技术研发人员：梁腾腾，
申请(专利权)人：百度在线网络技术北京有限公司，
类型：发明
国别省市：北京;11