支持手绘路径的导航路径规划装置制造方法
【专利摘要】本发明公开了一种导航路径规划装置，其包括：显示模块，被配置为显示导航地图；手绘路径获取模块，被配置为获取用户在导航地图上手动绘制的路径；以及路径规划模块，被配置为根据所述手动绘制的路径规划导航路径。还公开相应的导航方法及导航系统。本发明的解决方案能够根据用户在导航地图上手动绘制的路径规划导航路径，操作简便、直观，克服了现有的导航路径规划方案的缺点。
【专利说明】支持手绘路径的导航路径规划装置
【技术领域】
[0001]本发明涉及导航路径规划，具体地，涉及一种支持手绘路径的导航路径规划装置。【背景技术】
[0002]导航及导航路径规划技术目前广泛应用于车载导航、手持设备导航、公共信息提示牌、以及利用电子地图进行的行走、自驾及公共交通路径规划等领域。
[0003]作为示例，图1示出了现有的一种示例性车载导航系统的结构示意图。如图所示，该示例性车载导航系统包括路径规划模块、导航地图数据库、导航模块、定位系统服务(例如，GPS)模块、输入模块、显示模块、音频输出模块以及车辆信息接收模块。路径规划模块用于根据用户自输入模块输入的出发点和目的地等相关信息规划导航路径。路径规划模块可以从导航地图数据库中获取导航地图，并提供给显示模块进行显示；路径规划模块可以将规划好的导航路径提供给显示模块以便与导航地图一起显示出来。导航地图数据图中存储有道路、建筑物等各种地图元素的名称、位置(例如以经纬度表示的位置)等各种相关信息。定位系统服务模块可包括定位系统天线，其用于接收来自定位系统服务卫星的定位信息(例如，以经纬度表示的定位信息)，并将其提供给导航模块。导航模块可将定位信息以及来自导航地图数据库的导航地图提供给显示模块，由其将定位信息与导航地图一起显示出来，以进行导航。导航模块还可以接收来自车辆信息收集模块的车辆状态信息，例如运行速度等。导航模块可以将从导航地图、车辆信息收集模块等获得的导航提示信息(例如，当前位置、运行速度、前方路线等)提供给音频输出模块，以音频形式输出。如图1中的虚拟框所示，在路径规划过程中使用的路径规划模块、输入模块、显示模块、导航地图数据库可构成一导航路径规划装置。
[0004]现有的车载导航系统中的导航路径规划方式是用户选定出发点和目的地后由导航系统(即其中的路径规划模块)自动规划路线。用户可以设定规划策略，比如路线最短，最快，避让高速。导航系统所规划的路线跟用户的实际需求有时有一定差距。有时候用户希望借助导航地图自己来规划行车路线。尽管某些系统提供了一些方法让用户调整路线，比如设定途经点，避让道路等。但这些方法操作复杂、费时、不直观。
[0005]为此，需要提供一种能够克服上述缺点的改进的导航路径规划方法和装置及相应的导航方法和系统。
【发明内容】
[0006]在本发明的一个方面，提供了一种导航路径规划装置，包括:显示模块，被配置为显示导航地图；手绘路径获取模块，被配置为获取用户在导航地图上手动绘制的路径；以及路径规划模块，被配置为根据所述手动绘制的路径规划导航路径。
[0007]在本发明的另一个方面，提供了一种导航路径规划装置，包括:路径规划模块，被配置为自动规划导航路径；显示模块，被配置为在导航地图中显示所述自动规划的导航路径；手绘路径获取模块，被配置为获取用户手动绘制的对所述自动规划的导航路径的修改；且其中，所述路径规划模块还被配置为根据所述自动规划的导航路径以及所述修改规划新的导航路径。
[0008]在本发明的又一个方面，提出了一种导航系统，包括:前述导航路径规划装置；以及被配置为使用该导航路径规划装置规划的导航路径进行导航的装置。
[0009]本发明的导航路径规划解决方案能够根据用户在导航地图上手动绘制的路径来规划导航路径，操作简便、直观，克服了现有的导航路径规划方案的缺点。
【专利附图】
【附图说明】
[0010]图1示出了现有的一种示例性车载导航系统的结构示意图；
[0011]图2示出了根据本发明的一些实施例的导航路径规划装置200的结构示意图；
[0012]图3示出了根据本发明的另一些实施例的导航路径规划装置300的结构示意图；
[0013]图4示出了根据本发明的一些实施例的导航路径规划方法的示意性流程图；以及
[0014]图5示出了根据本发明的另一些实施例的导航路径规划方法的示意性流程图。
【具体实施方式】
[0015]下面参照附图描述根据本发明的实施例的导航路径规划方法和装置，以及相应的导航方法和系统。在下面的描述中，阐述了许多具体细节以便使所属【技术领域】的技术人员更全面地了解本发明。但是，对于所属【技术领域】内的技术人员明显的是，本发明的实现可不具有这些具体细节中的一些。此外，应当理解的是，本发明并不限于所介绍的特定实施例。相反，可以考虑用下面的特征和要素的任意组合来实施本发明，而无论它们是否涉及不同的实施例。因此，下面的方面、特征、实施例和优点仅作说明之用而不应被看作是所附权利要求的要素或限定，除非在权利要求中明确提出。
[0016]根据本发明的实施例的导航路径规划装置及导航系统
[0017]图2示出了根据本发明的一些实施例的导航路径规划装置200的结构示意图。该导航路径规划装置200例如可包含在一车载导航系统中，从而使该车载导航系统成为根据本发明的实施例的车载导航系统。该车载导航系统可以与图1中所示的车载导航系统类似，区别仅在于其中用根据本发明的实施例的导航路径规划装置200取代了如图1中虚拟框中所示的现有的导航路径规划装置，而该车载导航系统的其余部分可以图1中所示的车载导航系统相同。
[0018]应注意的是，该导航路径规划装置200不仅可包含在车载导航系统中，而且可包含在其他导航系统中或应用于其他场合。例如，该导航路径规划装置可包括在手机等手持设备的导航系统中，以用于汽车等交通工具的行驶路线的规划或导航；再例如，该导航路径规划装置可包括在诸如商场、公园等公共区域中的公共信息提示牌中，以用于游人的行走路线的规划；又例如，该导航路径规划装置可包括在各类计算设备中的利用电子地图的路径规划系统中，以用于步行、自驾、公共交通乘坐路线的规划，等等。
[0019]如图2中所示，该导航路径规划装置包括:显示模块201，被配置为显示导航地图；手绘路径获取模块202，被配置为获取用户在导航地图上手动绘制的路径；以及路径规划模块203，被配置为根据所述手动绘制的路径规划导航路径。图2中还示出了一导航地图数据库204，其用于存储导航地图。该导航地图数据库既可以被视为包括在该导航路径规划装置之中，也可被视为不包括在该导航路径规划装置之中。
[0020]在本发明的一些实施例中，所述显示模块201可以包括触摸屏，这样，用户可以在显示有导航地图的触摸屏上手动绘制路径，从而由手绘路径获取模块202获取。在用户在触摸屏上手动绘制路径的同时，该路径可以由显示模块201显示在触摸屏上，从而叠加上导航地图上，这样可以使用户更直观地了解其手动绘制的路径。该手动绘制的路径例如可以显示直到导航路径规划过程结束，或接收到用户取消该手动绘制的路径的命令(该命令例如可以是通过由用户点击触摸屏上的一按钮或菜单而生成的)。当然，不在触摸屏上显示用户手动绘制的路径也是可以的。
[0021]图2中还示出了根据本发明的一实施例的路径规划模块203包括的子模块。如图
2中所示，该路径规划模块203可包括:格式转换子模块213，其被配置为将所述手动绘制的路径转换为导航地图数据库中的路径的数据格式；匹配子模块223，其被配置为在导航地图数据库中寻找与手动绘制的路径最为匹配的路径；以及规划子模块233，其被配置为将与手动绘制的路径最为匹配的路径规划为导航路径。
[0022]如本领域技术人员可理解的，由手绘路径获取模块202获取的用户在触模屏上手动绘制的路径是一组屏幕坐标点的集合，而导航地图数据库中的路径格式通常是一组经纬度坐标点的集合，因此需要由格式转换子模块213将用户手动绘制的路径由屏幕坐标点格式转换为经纬度坐标点格式。事实上，在显示模块201显示导航地图的时候，已经建立了导航地图中的经纬度坐标与触摸屏的屏幕坐标点之间的映射关系。因此，格式转换子模块213可以利用相同的映射关系将用户手动绘制的路径由屏幕坐标点格式转换为经纬度坐标点格式。如可理解的，尽管格式转换子模块213被示为包括在路径规划模块203中，但它也可以包括在手绘路径获取模块202中，或者可以作为导航路径规划装置200中的单独的模块。
[0023]匹配子模块223可通过将已被转换为导航地图数据库中的路径格式的用户手动绘制的路径与导航地图数据库中的各路径进行比较和匹配，来寻找与手动绘制的路径最为匹配的路径。匹配子模块223可以使用任何一种用于判断两条路径之间的匹配程度的方法来进行所述比较和匹配。例如，可以使用公知的最小二乘法等曲线拟合方法来判断两条路径之间的匹配程度。
[0024]根据本发明的一实施例，所述显示模块201可以显示由匹配子模块223所寻找到的与手动绘制的路径最为匹配的路径。显示模块201可以用不同的颜色显示用户手动绘制的路径和所寻找到的最为匹配的路径，以便于用户辨别。显示模块201也可以用其他不同的外观特征来显示这两种路径，或者也可以相同的外观特征来显示这两种路径。该导航路径规划装置200可以通过由显示模块201显示包含认可和拒绝按钮的对话框等方式，来接收用户对所寻找的最为匹配的路径的认可或拒绝。响应于接收到用户对所寻找的最为匹配的路径的认可，所述路径规划模块203 (或其中的规划子模块233)可以将该路径规划为导航路径。响应于接收到用户对所寻找的最为匹配的路径的拒绝，所述路径规划模块203(或其中的规划子模块233)不将该路径规划为导航路径，并且显示模块210可以取消显示该路径以及用户手动绘制的路径，这样用户可以重新开始手动绘制路径。在本发明的另一实施例中，所述显示模块201也可以不显示所述对话框，而是直接将所寻找到的与手动绘制的路径最为匹配的路径规划为导航路径。[0025]由匹配子模块223所寻找到的与用户手动绘制的路径最为匹配的路径既可以是单个路径，也可以是多个路径。在匹配子模块223寻找到多个最为匹配的路径的情况下，显示模块201可以显示所述多个最为匹配的路径。响应于接收到用户对所述多个最为匹配的路径中的一个路径的选择，所述路径规划模块203 (或其中的规划子模块233)可以将用户选择的路径规划为导航路径。可以多种方式接收用户对多个最为匹配的路径中的一个路径的选择，例如，可以通过显示允许用户从多个路径中选择一个路径的对话框，还可以通过由用户点击所显示的多个路径中的一个路径等。
[0026]在以上描述的本发明的实施例中，导航路径规划装置200完全根据用户手动绘制的路径来规划导航路径，这种方式可以称为全手绘方式。在本发明的另一些实施例中，导航路径规划装置200首先如现有技术中那样自动规划并显示导航路径，然后允许用户手动绘制对该导航路径的修改，并根据该自动规划的导航路径以及用户手动绘制的修改来规划新的导航路径，这种方式可称为半手绘方式。在本发明的又一些实施例中，导航路径规划装置200既可以全手绘方式工作，也可以半手绘方式工作，并且在这样的实施例中，导航路径规划装置200可以在这两种方式之间切换。切换的发生可以是根据用户的命令(例如，通过导航系统中的菜单项或按钮输入的命令)而执行。切换的发生也可以是由该装置根据特定事件的发生而自动执行，例如，当用户直接在显示的导航地图上进行手绘时，为全手绘方式；而当用户在启用该装置自动规划并显示导航路径后进行手绘时，为半手绘方式。
[0027]在该装置200以半手绘方式工作的实施例中，或者在包含两种工作方式的实施例中该装置200以半手绘方式工作时，首先，由所述路径规划模块203 (或由一个单独的路径自动规划模块)自动规划导航路径，并且由所述显示模块201在导航地图中显示所述自动规划的导航路径。可以采用现有技术的方法来自动规划导航路径，例如根据用户选定的起始点和目的地以及默认或用户选定的规划策略来自动规划导航路径。然后，由用户对所述自动规划并显示在导航地图上的导航路径进行手动修改。用户可以针对该导航路径中的一个或多个路段进行修改(在本文中，路段是指系统自动生成的导航路径中的任意一段，或者是指用户手绘的用来替换系统自动生成的导航路径中的任意一段的一段路径)。例如，用户可以在该导航路径上的任意两个点之间手动绘制一个新的路段，以指示要用该新的路段替换该导航路径中所述两个点之间的原有路段。所述手绘路径获取模块202可以获取用户手动绘制的一个或多个新的路段(可称为修改路段)。所述格式转换子模块213可以将所述一个或多个修改路段转换为导航地图数据库中的数据格式。然后所述匹配子模块223可以在导航地图数据库中寻找分别与所述一个或多个修改路段最为匹配的一个或多个路段。并且，所述规划子模块233可以用所述最为匹配的一个或多个路段分别替换自动规划的导航路径中的所述至少一个路段，从而获得所规划的新的导航路径。
[0028]在以上描述的实施例中，由用户在触摸屏上手动绘制路径。而在以下描述的另一些实施例中，通过捕获用户的手势来获得用户手动绘制的路径。图3示出了根据本发明的另一些实施例的导航路径规划装置的结构示意图。如图3所示，该导航路径规划装置300包括:显示模块301，被配置为在显示屏上显示导航地图；捕获模块303，被配置为捕获用户的手势轨迹；手绘路径获取模块302，被配置为将用户的手势轨迹映射为显示屏上显示的轨迹，作为用户在导航地图上手动绘制的路径；路径规划模块203，被配置为根据所述手动绘制的路径规划导航路径。图3中还示出了导航地图数据库204，该导航地图数据库204既可以被视为包括在该导航路径规划装置之中，也可被视为不包括在该导航路径规划装置之中。
[0029]所述捕获模块303可以为例如包括摄像头的任何种类的可以捕获用户的手势轨迹的装置。捕获模块303可以通过有线或无线方式与手绘路径获取模块302通信连接，并可将所捕获的用户的手势轨迹传送给手绘路径获取模块302。手绘路径获取模块302可以事先存储有用户手势所在空间区域的坐标与显示屏上的坐标之间的映射关系，这样，就可以根据该映射关系将手户的手势轨迹映射为显示屏上显示的轨迹。捕获模块303可以实时地将捕获的手势轨迹传送给手绘路径获取模块302，而手绘路径获取模块302可以实时地将其映射为显示屏上的轨迹并由显示模块301实时地显示出来。例如，用户的一个指尖可以实时地被映射为显示屏上的一个光标，该光标将随着用户指尖的移动而移动。这样，用户就可以通过移动手指尖直观地在显示屏上显示的导航地图上手动绘制出所希望的路径，而不管显示屏离用户的远近。
[0030]所述显示屏可以为任何种类的显示屏，例如个人计算机的显示屏、位于公共区域的公共信息提示牌的显示屏等。在本发明的一个进一步的实施例中，所述显示屏为交通工具的前挡风玻璃；且进一步地，可应用抬头显示(head-up display)技术来实现在该前挡风玻璃中的显示。如所属领域中已知的，可通过在汽车等交通工具的前挡风玻璃中置入LED显示膜等方式来使其成为显示屏。此外，如所属领域中已知的，抬头显示技术能使得显示在前挡风玻璃中的图像在车内人员看来位于交通工具的正前方。使用前挡风玻璃可以为导航地图提供了更大的显示区域，从而方便用户在导航地图上手动绘制路径。此外，利用了抬头显示技术的前挡风玻璃可以克服前挡风玻璃倾斜对导航地图显示的不利影响，进一步方便了用户在导航地图上手动绘制路径。
[0031]与前文中所述的使用触摸屏的实施例中类似，在通过捕获用户的手势来获得用户手动绘制的实施例中也可以包括以半手绘方式工作的实施例，以及能够在全手绘方式和半手绘方式之间切换的实施例。在该装置300以半手绘方式工作的实施例中，或者在包含两种工作方式的实施例中该装置300以半手绘方式工作时，类似地，首先由所述路径规划模块203 (或由一个单独的路径自动规划模块)自动规划导航路径，并且由所述显示模块301在显示屏上的导航地图中显示所述自动规划的导航路径。然后，由用户通过手势对所述自动规划并显示在显示屏上导航地图上的导航路径进行手动修改。所述手绘路径获取模块302可以获取用户通过手势手动绘制的一个或多个修改路段。针对所述自动规划的路径以及所述一个或多个修改路段，所述路径规划模块203中的各子模块可执行与前述实施例中相同的操作，从而获得新的导航路径。
[0032]以上参照图3描述了根据本发明的所述另一些实施例的导航路径规划装置300中的捕获模块303、手绘路径获取模块302和显示模块301，而该导航路径规划装置300中的其余模块，例如路径规划模块203及其中的各子模块等，可以与参照图2描述的根据本发明的所述一些实施例的导航路径规划装置200中的相应模块相同，故在此不再赘述。
[0033]以上参照附图描述了根据本发明的各实施例的导航路径规划装置200、300，应指出的是，以上描述和图示仅为示例，而不是对本发明的限制。在本发明的其他实施例中，该导航路径规划装置可具有更多、更少或不同的模块，且各模块之间的连接、包含、功能等关系可以与所描述和图示的不同。例如，通常，由一个模块执行的功能也可以由另一个模块执行，执行多个功能的模块可以拆分为多个分别执行所述多个功能的模块，多个模块可以合并为执行多个相应功能的模块，一些模块既可以包含在该装置之内、也可以排除于该装置之外，等等。如所属【技术领域】的技术人员可理解的，所述这些变化都处于本发明的精神和范围之内。此外，应注意的是，以上描述和图示以及所附权利要求中各装置、模块和子模块的名称仅是为叙述和理解方便而定的，不对本发明有任何限制。
[0034]此外，如所属【技术领域】的技术人员可理解的，根据本发明的实施例的导航路径规划装置及其中的模块可以软件、硬件或软硬件结合的方式来实现。当以软件方式实现时，规定了所述装置及其中的模块的功能的计算机可执行指令包含在计算机可读存储介质或传输介质中，当所述计算机可执行指令被加载到计算机中并在其中执行时，指导所述计算机和/或附加设备执行所述装置及其中的模块的功能，从而构成所述装置及其中的模块。当以硬件方式实现时，所述装置及其中的模块体现为用于执行其功能的专用设备。所述软硬件结合的方式既可以包括计算机软件与处理器、存储器等通用计算机硬件的结合，也可以包括计算机软件与专用计算机硬件或其他专用设备的结合，也可以包括计算机程序软件与通用计算机硬件以及专用计算机硬件或其他专用设备的结合。当根据本发明的实施例的导航路径规划装置及其中的模块以计算机软件与通用计算机硬件结合的方式实现时，规定了所述装置及其中的模块的功能的计算机可执行指令被加载到计算机的存储器中，并由处理器执行，从而指导计算机和/或附加设备执行所述装置及其中的模块的功能，因而构成所述装置及其中的模块。例如，在一种实现方式中，所述导航路径规划装置200中的手绘路径获取模块202、302以及路径规划模块203可以由用于执行相应功能的计算机可执行指令与处理器、存储器等通用计算机硬件的结合来实现；所述显示模块201、301可以由用于执行指定功能的计算机可执行指令与处理器、存储器等通用计算机硬件以及显示适配器、显示器等附加设备(以及用于驱动所述附加设备的程序)的结合来实现；所述捕获模块303可以由连接到计算机的摄像头来实现以及相关的通信接口、适配器、驱动程序来实现，等等。如所属【技术领域】的技术人员容易理解的，本发明的导航路径规划装置200、300及其中的各模块并不限于任何特定的实现方式，相反，它们的任何可能的实现方式都落入本发明的精神和范围之内。
[0035]在本发明的另一方面，还提出了一种导航系统，该导航系统包括前述根据本发明的任何一个实施例的导航路径规划装置200、300，以及用于使用该导航路径规划装置200、300规划的导航路径进行导航的装置。该根据所述规划的导航路径进行导航的装置可以与现有的导航系统中的相应装置相同，例如，在一个实施例中，其可以包含如图1中所示的导航模块、定位系统服务模块以及可选的音频输出模块、车辆信息收集模块等，在此不再详述。
[0036]根据本发明的一实施例，该导航系统为车载导航系统，且如前所述，车辆的前挡风玻璃被用作显示屏。根据本发明的进一步的实施例，所述导航地图在前挡风玻璃中的显示模式包括全屏显示模式和非全屏显示模式。在全屏显示模式中，导航地图显示在整个前挡风玻璃上；而在非全屏显示模式中，导航地图显示在部分前挡风玻璃上，例如可以显示在前挡风玻璃的左上、左下、右上、右下、左半部分、右半部分等，也可以同时显示在前挡风玻璃的两个部分，例如左下和右下，甚至可以显示在交通工具的侧窗上(当然，在这种情况下，该侧窗也应当内置有LED显示膜等)。[0037]根据本发明的再进一步的实施例，当所述交通工具处于运动状态时，所述导航地图的显示模式为非全屏显示模式。例如，将导航地图显示在副驾前面以便由副驾通过手绘进行路径规划，此时也可以同时将导航地图显示在主驾前面的挡风玻璃的一角，以进行导航。当所述交通工具处于静止状态时，所述导航地图的显示模式可以为全屏显示模式，以便于进行路径规划；当然，此时也可以为非全屏显示模式(例如根据用户的指令)。在这样的实施例中，还应存在一个交通工具运动状态获取模块(未示出)，该模块可以由图1中所示的现有的导航系统中的车辆信息收集模块来实现。也就是说，当根据车辆信息收集模块收集的信息判断车辆处于运动状态时，显示模块301可以非全屏显示方式显示导航地图；而当根据车辆信息收集模块收集的信息判断车辆处于静止状态时，显示模块301可以全屏显示方式显示导航地图，且也可以根据用户的指令以非全屏显示方式显示导航地图。
[0038]根据本发明的实施例的导航路径规划方法及导航方法
[0039]下面参照附图描述根据本发明的实施例的导航路径规划方法。如所属【技术领域】的技术人员可理解的，该导航路径规划方法可由前述根据本发明的实施例的导航路径规划装置来执行，当然，也可以由任何其他装置来执行。为简明起见，在以下描述中省略了与以上描述重复的部分细节，因此所属【技术领域】的技术人员可参照以上描述获得到该导航路径规划方法的更详细的了解。
[0040]图4示出了根据本发明的一些实施例的导航路径规划方法的示意性流程图。该方法对应于前文中所述的全手绘方式。如图所示，该方法包括以下步骤:
[0041]在步骤401，显示导航地图；
[0042]在步骤402，获取用户在导航地图上手动绘制的路径；
[0043]在步骤403，根据所述手动绘制的路径规划导航路径。
[0044]根据本发明的一实施例，根据所述手动绘制的路径规划导航路径的所述步骤403包括如下子步骤:将所述手动绘制的路径转换为导航地图数据库中的路径格式；在导航地图数据库中寻找与手动绘制的路径最为匹配的路径；将与手动绘制的路径最为匹配的路径规划为导航路径。
[0045]根据本发明的一进一步的实施例，可选地，该方法还包括以下步骤:显示所寻找的与手动绘制的路径最为匹配的路径；且其中，所述将与手动绘制的路径最为匹配的路径规划为导航路径的子步骤是响应于接收到用户对所显示的与手动绘制的路径最为匹配的路径的认可执行的。
[0046]根据本发明的另一进一步的实施例，所述与手动绘制的路径最为匹配的路径为多个路径，且该方法还包括如下子步骤:显示所述多个路径；且其中，所述将与手动绘制的路径最为匹配的路径规划为导航路径的子步骤包括:响应于接收用户对所述多个路径中的一个路径的选择，将用户选择的所述一个路径规划为导航路径。
[0047]根据本发明的一实施例，所述导航地图显示在触摸屏上，且其中，所述用户在导航地图上手动绘制的路径是用户在显示有导航地图的触摸屏上手动绘制的路径。
[0048]根据本发明另一实施例，所述导航地图显示在显示屏上，且该方法还包括以下可选步骤:
[0049]在步骤404，捕获用户的手势轨迹；
[0050]且其中，所述获取用户在导航地图上手动绘制的路径的步骤403包括:将用户的手势轨迹映射为显示屏上显示的轨迹，作为所述用户在导航地图上手动绘制的路径。
[0051]根据本发明的一进一步的实施例，所述显示屏为交通工具的前挡风玻璃。
[0052]根据本发明的一更进一步的实施例，所述导航地图的显示模式包括全屏显示模式和非全屏显示模式，且当所述交通工具处于运动状态时，所述导航地图的显示模式为非全屏显示模式。
[0053]根据本发明的实施例，所述方法用于以下任何一项:交通工具的行驶路线的规划或导航；行走路线的规划或导航；以及公共交通乘坐路线的规划。
[0054]现参照图5，其示出了根据本发明的另一些实施例的导航路径规划方法的示意性流程图。该方法对应于前文中所述半手绘方式。如图所示，该方法包括如下步骤:
[0055]在步骤501，自动规划导航路径；
[0056]在步骤502,在导航地图中显示所述自动规划的导航路径；
[0057]在步骤503，获取用户手动绘制的对所述自动规划的导航路径的修改；以及
[0058]在步骤504，根据所述自动规划的导航路径以及所述修改规划新的导航路径。
[0059]根据本发明的一实施例，所述用户手动绘制的对所述自动规划的导航路径的修改包括用户手动绘制的针对所述自动规划的导航路径中的至少一个路段的至少一个修改路段；
[0060]且其中，所述根据所述自动规划的导航路径以及所述修改规划新的导航路径的步骤504包括以下子步骤:将所述手动绘制的至少一个修改路段转换为导航地图数据库中的路径格式；在导航地图数据库中寻找与所述手动绘制的至少一个修改路段分别最为匹配的至少一个路段；以及用所述最为匹配的至少一个路段分别替换所述自动规划的导航路径中的所述至少一个路段，从而获取所述规划的新的导航路径。
[0061]根据本发明的一实施例，所述导航地图显示在触摸屏上，且其中，所述用户在导航地图上手动绘制的路径是用户在显示有导航地图的触摸屏上手动绘制的路径。
[0062]根据本发明的另一实施例中，所述导航地图显示在显示屏上，且该方法还包括如下步骤:
[0063]在可选步骤404，捕获用户的手势轨迹；
[0064]且其中，所述获取用户在导航地图上手动绘制的路径的步骤503包括:将用户的手势轨迹映射为显示屏上显示的轨迹，作为所述用户在导航地图上手动绘制的路径。
[0065]根据本发明的一进一步的实施例，所述显示屏为交通工具的前挡风玻璃。
[0066]根据本发明的一更进一步的实施例，所述导航地图的显示模式包括全屏显示模式和非全屏显示模式，且当所述交通工具处于运动状态时，所述导航地图的显示模式为非全屏显示模式。
[0067]根据本发明的实施例，所述方法用于以下任何一项:交通工具的行驶路线的规划或导航；行走路线的规划或导航；以及公共交通乘坐路线的规划。
[0068]以上参照附图描述了根据本发明的各实施例的导航路径规划方法，应指出的是，以上描述和图示仅为示例，而不是对本发明的限制。在本发明的其他实施例中，该导航路径规划方法可具有更多、更少或不同的步骤，且各步骤之间的顺序、包含、功能等关系可以与所描述和图示的不同。例如，通常，执行多个操作的步骤可以拆分为分别执行所述多个操作的多个步骤，多个步骤可以合并为执行多个相应操作的步骤，一些步骤既可以包含在该方法之内、也可以排除于该方法之外，一些步骤可以不按所描述和图示的顺序执行，而是可以相反顺序执行或可以并行执行，等等。所述这些变化都处于本发明的精神和范围之内。
[0069]此外，如所属【技术领域】的技术人员可理解的，根据本发明的实施例的导航路径规划方法及其中的步骤可以软件、硬件或软硬件结合的方式来实现。当以软件方式实现时，规定了所述方法及其中的步骤的计算机可执行指令包含在计算机可读存储介质或传输介质中，当所述计算机可执行指令被加载到计算机中并在其中执行时，指导所述计算机和/或附加设备执行所述方法及其中的步骤。当以硬件方式实现时，所述方法及其中的步骤由专用设备执行。所述软硬件结合的方式既可以包括计算机软件与处理器、存储器等通用计算机硬件的结合，也可以包括计算机软件与专用计算机硬件或其他专用设备的结合，也可以包括计算机程序软件与通用计算机硬件以及专用计算机硬件或其他专用设备的结合。当根据本发明的实施例的导航路径规划方法及其中的步骤以计算机软件与通用计算机硬件结合的方式实现时，规定了所述方法及其中的步骤的计算机可执行指令被加载到计算机的存储器中，并由处理器执行，从而指导计算机和/或附加设备执行所述方法及其中的步骤。如所属【技术领域】的技术人员容易理解的，本发明的导航路径规划方法及其中的各步骤并不限于任何特定的实现方式，相反，它们的任何可能的实现方式都落入本发明的精神和范围之内。
[0070]在本发明的又一个方面，还提出了一种导航方法，该方法包括:使用根据前述任何一个实施例的导航路径规划方法规划的导航路径进行导航。
[0071]尽管已参照实施例具体示出和说明了本发明，但是所属【技术领域】的那些技术人员可理解，可在形式和细节上对其进行各种改变而不会背离本发明的精神和范围，本发明的范围仅由所附权利要求书限定。
【权利要求】
1.一种导航路径规划装置，包括: 显示模块，被配置为显示导航地图； 手绘路径获取模块，被配置为获取用户在导航地图上手动绘制的路径；以及 路径规划模块，被配置为根据所述手动绘制的路径规划导航路径。
2.根据权利要求1的装置，其中，所述路径规划模块包括: 格式转换子模块，被配置为将所述手动绘制的路径转换为导航地图的数据格式； 匹配子模块，被配置为寻找与手动绘制的路径最为匹配的导航地图路径；以及 规划子模块，被配置为将与手动绘制的路径最为匹配的导航地图路径规划为导航路径。
3.根据权利要求2的装置， 其中，所述显示模块还被配置为显示所寻找的与手动绘制的路径最为匹配的导航地图路径； 且其中，所述路径规划模块进一步被配置为响应于接收到用户对所显示的与手动绘制的路径最为匹配的导航地图路径的认可，将与手动绘制的路径最为匹配的导航地图路径规划为导航路径。
4.根据权利要求2的装置，其中，所述导航路径规划装置还包括导航地图数据库；且所述被配置为寻找与手动绘制的路径最为匹配的导航地图路径的匹配子模块进一步被配置为在导航地图数据库中寻找与手动绘制的路径最为匹配的导航地图路径。`
5.根据权利要求1一 4中任何一个的装置，其中，所述导航地图被显示在触摸屏上，且其中，所述用户在导航地图上手动绘制的路径是用户在显示有导航地图的触摸屏上手动绘制的路径。
6.根据权利要求1一 4中任何一个的装置，其中，所述导航地图被显示在显示屏上，且该装置还包括: 捕获模块，被配置为捕获用户的手势轨迹； 且其中，所述被配置为获取用户在导航地图上手动绘制的路径的手绘路径获取模块被配置为: 将用户的手势轨迹映射为显示屏上显示的轨迹，作为所述用户手动绘制的路径。
7.根据权利要求6的装置，其中，所述显示屏为交通工具的前挡风玻璃。
8.一种导航路径规划装置，包括: 路径规划模块，被配置为自动规划导航路径； 显示模块，被配置为在导航地图中显示所述自动规划的导航路径； 手绘路径获取模块，被配置为获取用户手动绘制的对所述自动规划的导航路径的修改； 且其中，所述路径规划模块还被配置为根据所述自动规划的导航路径以及所述修改规划新的导航路径。
9.根据权利要求8的装置，其中，所述用户手动绘制的对所述自动规划的导航路径的修改包括用户手动绘制的针对所述自动规划的导航路径中的至少一个路段的至少一个修改路段； 且其中，所述路径规划模块包括:格式转换子模块，被配置为将所述手动绘制的修改路段转换为导航地图的数据格式； 匹配子模块，被配置为寻找与所述手动绘制的修改路段最为匹配的导航地图路段； 规划子模块，被配置为用所述最为匹配的导航地图路段替换所述自动规划的导航路径中的相应路段，从而获取所述规划的新的导航路径。
10.根据权利要求8— 9中任何一个的装置，其中，所述导航地图被显示在触摸屏上，且其中，所述用户在导航地图上手动绘制的路径是用户在显示有导航地图的触摸屏上手动绘制的路径。
11.根据权利要求8— 9中任何一个的装置，其中，所述导航地图被显示在显示屏上，且该装置还包括: 捕获模块，被配置为捕获用户的手势轨迹； 且其中，所述被配置为获取用户在导航地图上手动绘制的路径的手绘路径获取模块被配置为: 将用户的手势轨迹映射为显示屏上显示的轨迹，作为所述用户手动绘制的路径。
12.根据权利要求11的装置，其中，所述显示屏为交通工具的前挡风玻璃。
13.根据权利要求9的装置，其中，所述导航路径规划装置还包括导航地图数据库，且所述被配置为寻找与手动绘 制的修改路段最为匹配的导航地图路段的匹配子模块进一步被配置为在导航地图数据库中寻找与手动绘制的修改路径最为匹配的导航地图路段。
14.一种导航系统,包括: 根据权利要求1-13中的任何一个的导航路径规划装置；以及 使用该导航路径规划装置规划的导航路径进行导航的装置。
15.根据权利要求14的导航系统，所述导航地图的显示模式包括全屏显示模式和非全屏显示模式，且当交通工具处于运动状态时，所述导航地图的显示模式为非全屏显示模式。
【文档编号】G01C21/34GK103791912SQ201210425518
【公开日】2014年5月14日 申请日期:2012年10月30日 优先权日:2012年10月30日
【发明者】戴雅琴 申请人:大陆汽车投资（上海）有限公司