专利名称：在导航系统中寻找路径的方法
技术领域：
本发明涉及一种导航系统，更具体地说，涉及一种在导航系统中寻找从起点到终点(目的地)的路径的方法。
背景技术：
一般，导航系统具有设置用户选项的功能以使当执行路径寻找时导航系统能够找到到达用户所期望的终点的路径。
用户选项可包括各种路径寻找偏好，诸如“高速路偏好”、“最短的路”、和“无通行费的路偏好”，用户可从预定用户选项之中选择期望的选项以寻找到达终点的理想路径(即，最短或最有效路径)。
图1是传统路径寻找方法的概念示图。参照图1，传统上，用户在导航系统中输入期望的终点并选择用于到达该终点的整条路径的选项(例如，“选项1”)。随后，导航系统通过对从起点到终点的整条路径采用由用户选择的“选项1”来寻找从起点到终点的路径，并随后指引用户。
因此，根据上述传统路径寻找方法，由于由用户选择一次的选项被应用于整条路径，所以导航系统仅通过单个选项来寻找到达终点的路径并随后指引用户。
因此，如果用户想要接收关于与整条路径的一部分相关的不同选项的指引，则传统方法不能满足用户。
发明内容
因此，提出本发明以解决发生在现有技术中的上述问题，本发明的一个目的在于提供一种在导航系统中寻找路径的设备和方法，其通过将用户所期望的不同的路径选项应用于整条路径的部分来寻找到达终点的整条路径。
本发明的另一目的在于提供一种在导航系统中寻找路径的设备和方法，其通过根据整条路径的部分设置用户所期望的选项并将每个设置的选项应用于每个部分来寻找到终点的整条路径。
为了实现上述目的，提供一种在导航系统中寻找路径的方法，该方法包括为由用户从在起点和终点之间的整个部分中选择的特定部分选择部分路径选项；和根据所述部分路径选项寻找在特定部分中的路径并通过采用所述特定部分中的所述路径来创建用于整个部分的整条路径。
根据本发明的另一方面，提供一种在导航系统中寻找路径的方法，该方法包括使用全路径选项为起点和终点之间的整个部分寻找整条路径；在找到的整条路径上选择用户所期望的特定部分；根据用户需求为选择的特定部分选择部分路径选项；通过采用选择的部分路径选项来为所述特定部分重新寻找路径；和通过将整条路径上特定部分的路径替换成为该特定部分重新找到的路径来创建整条路径。
根据本发明的另一方面，提供一种在导航系统中寻找路径的方法，该方法包括为起点和终点之间的整个部分选择全路径选项；为整个部分中的特定部分选择部分路径选项；根据全路径选项和部分路径选项为每个部分寻找路径；和使用为每个部分找到的路径来创建整条路径。
通过下面结合附图的详细描述，本发明的以上和其它目的、特点和优点将会变得更加清楚，其中图1是传统路径寻找方法的概念示图；图2是示出根据本发明实施例的路径寻找设备的结构的框图；图3A至3C是根据本发明第一实施例的路径寻找方法的概念示图；图4是示出根据本发明第一实施例的寻找路径的过程的流程图；图5示出显示根据本发明第一实施例的由用户选择的特定部分的地像；图6示出显示根据本发明第一实施例的为由用户从整个路径中选择的特定部分重新找到的路径的地像；图7示出根据本发明第一实施例的使用特定部分重新找到的整条路径的地像；图8是根据本发明第二实施例的路径寻找方法的概念示图；图9是示出根据本发明第二实施例的寻找路径的过程的流程图；和图10A和10B示出根据本发明第二实施例的地像的示例。
具体实施例方式
在下文中，将参照附图详细描述本发明的优选实施例。应注意到附图中相同或相似的组件尽管被显示在不同的附图中，但它们尽可能由相同的标号指示。在本发明的以下描述中，当合并于此的已知功能和结构的详细描述可能使得本发明的主题模糊时，该详细描述将被省略。
图2是示出根据本发明实施例的路径寻找设备的结构的框图。根据本发明实施例的路径寻找设备包括地图数据存储单元202、传感器单元204、用户接口单元206、路径寻找单元208、路径存储单元210、和路径显示单元212。
地图数据存储单元202存储用于道路、建筑和设施的地图数据。传感器单元204是用于测量车辆的当前位置的装置，传感器单元204包括全球定位系统(GPS)传感器和推算定位(DR)传感器。GPS传感器接收GPS信号并使用该GPS信号检测运动车辆的位置信息(x，y，z)和时间信息(t)。DR传感器可使用先前的位置信息识别运动构件的相对位置和前进方向，并检测运动构件的速度(v)和角度(θ)。传感器单元204使用通过GPS传感器获得的车辆的位置信息(x，y，z)和时间信息(t)以及通过DR传感器获得的速度(v)和角度(θ)来检测车辆的当前位置。
用户接口单元206包括诸如键盘和触摸板的输入装置，并建立用户与导航系统的界面。用户接口单元206接收由用户选择的起点/终点或中间点或者接收由用户选择的路径的特定部分以及用于该部分的特定选项，从而将根据接收的信息的输入信号和选择信号输出到路径寻找单元208。
路径寻找单元208通过使用应用于起点和终点之间的路径的整个部分的全路径选项或者应用于整个部分中的特定部分的部分路径选项来寻找起点和终点之间的路径。
路径存储单元210存储由路径寻找单元208找到的路径。路径显示单元212使用地图数据将由路径寻找单元208找到的路径显示在地图屏幕上。
在下文中，将描述在具有根据本发明实施例的上述结构的路径寻找设备中的路径寻找方法。
根据本发明的第一实施例，路径寻找设备通过采用用于整条路径的选项来寻找从起点到终点的路线，并随后从用户接收整条路径的一部分以及应用于该部分的部分路径选项，从而创建整条路径。
图3A至3C是根据本发明第一实施例的路径寻找方法的概念示图。如果输入了起点/终点并且输入了“选项1”，则路径寻找设备通过将“选项1”应用于如图3A所示的整条路径来寻找从起点到终点的整条路径。
此外，路径寻找设备接收由用户从整条路径中选择的预定部分，该部分使用另一选项。图3A示出由用户选择的部分为A至B部分的情况。用户可从整条路径中选择不满意的部分或使用另一选项的部分。
已如上所述接收了从整条路径中选择的一部分的路径寻找设备接收由用户选择的将被应用于该选择的部分的选项。换句话说，一个不同于被应用于整条路径的“选项1”的选项可被输入到路径寻找设备，该路径寻找设备接收将被应用于从整条路径中选择的A至B部分的选项。图3B是示出将被应用于从整条路径中选择的A至B部分的选项被选择为“选项2”的情况的示图。
如果用于从整条路径中选择的A至B部分的选项如上所述被选择为“选项2”，则路径寻找设备对A至B部分采用“选项2”重新寻找路径。随后，如图3C所示，路径寻找设备通过将A至B部分的路径替换为采用“选项2”而重新找到的A至B部分的路径而找到整条路径。
在下文中，将参照图4的流程图描述如上所述执行根据本发明第一实施例的路径寻找方法的过程。在步骤402中，路径寻找设备接收起点/终点。此时，路径寻找设备通过用户接口单元206从用户接收起点/终点。这里，起点可以是由传感器单元204测量的当前点以及由用户输入的起点。如果如上所述输入起点/终点，则在步骤404中，路径寻找设备选择应用于整条路径的选项。换句话说，根据用户的选择信号，路径寻找设备选择在寻找从起点到终点的路径时将被应用于整条路径的全路径选项。此外，在步骤406中，路径寻找设备根据选择的全路径选项寻找整条路径。换句话说，路径寻找设备通过使用由用户选择的用于寻找从起点到终点的整条路径的全路径选项来寻找整条路径。此时，找到的整条路径可通过路径显示单元212被显示。
图5示出根据本发明第一实施例的地像的示例。标号52表示起点，标号54表示终点。图5示出通过将“高速路偏好”选项整个应用于从起点到终点的路径而找到一条路径的情况。
在步骤408中，路径寻找设备接收由用户从上述根据“高速路偏好”选项而找到的整条路径中选择的期望的部分。换句话说，路径寻找设备接收像A至B部分一样经历了选项改变的部分，该部分由用户从整条路径中选择。
在步骤410中，路径寻找设备为选择的部分选择部分路径选项。换句话说，路径寻找设备根据用户的选项选择信号选择应用于整条路径的“高速路偏好”选项和应用于另外选择的A至B部分的部分路径选项。
在步骤412中，路径寻找设备根据部分路径选项重新寻找选择的部分的路径。图6示出显示根据本发明第一实施例的为由用户从整个路径中选择的特定部分重新找到的路径的地像的示例。换句话说，图6示出以下面这样的方式重新找到的结果由用户选择的A至B部分的路径变为州或联邦路，在下文中称为“国道”。参照图6，当将被应用于A至B部分的部分路径选项被选择为“国道偏好”选项时，路径寻找设备通过采用“国道偏好”选项如图6所示重新寻找A至B部分的路径。
在步骤414中，路径寻找设备通过将选择的部分的路径替换为重新找到的路径而找到整条路径。图7是示出根据本发明第一实施例找到的整条路径的示图。路径寻找设备通过将A至B部分的路径替换为由采用“国道偏好”选项而重新找到的部分路径而找到从起点52到终点54的整条路径。
在下文中，将给出关于根据本发明第二实施例的路径寻找方法的概念的描述。根据本发明第二实施例，路径寻找设备接收将被应用于整个部分的全路径选项和用于特定部分的部分路径选项，从而使用每个找到的部分路径来寻找每个部分的路径和整个路径。图8是根据本发明第二实施例的路径寻找方法的概念示图。路径寻找设备登记起点、终点、和中间点(例如，第一中间点和第二中间点)，并为从起点到终点的整条路径选择全路径选项(例如，“选项1”)。
随后，路径寻找设备为每个特定部分(例如，第一中间点和第二中间点之间的部分)选择选项(例如，“选项2”)。在如上所述选择了全路径选项和用于每个部分的路径选项之后，路径寻找设备通过采用全路径选项和用于每个部分的路径选项寻找路径并使用找到的路径寻找整条路径。
在下文中，将参照图9的流程图给出关于如上所述根据本发明第二实施例的寻找路径的过程的更详细的描述。在步骤902中，路径寻找设备接收起点、中间点、和终点。路径寻找设备可接收起点和终点之间的至少一个中间点。起点可由用户通过用户接口单元206输入，并可以是由传感器单元204测量的当前点。
如上所述输入的起点、中间点、和终点可通过路径显示单元212被显示在地像上。图10A和10B示出根据本发明第二实施例的地像的示例。如图10A所示，起点、中间点、和终点被分别显示在地像的对应位置上。在图10A的左上部的标号12表示起点，标号14表示第一中间点。标号16表示第二中间点，标号18表示终点。用户通过如图10A所示的地图屏幕图像可预测从起点12经由第一中间点14和第二中间点16到达终点18的路径。此外，用户可选择用于从起点12到终点18的整条路径的全路径选项以及用于整条路径的特定部分的部分路径选项。
如果用户选择了全路径选项，则路径寻找设备在步骤904中根据用户选择来选择在寻找从起点到终点的整条路径时将被应用于整条路径的全路径选项。此外，如果用户选择了部分路径选项，则路径寻找设备在步骤906中根据用户选择来选择将被应用于起点和终点之间的整个部分中的特定部分的部分路径选项。例如，根据用户需求，如图10A所示，路径寻找设备对于起点12和第一中间点14之间的部分、第一中间点14和第二中间点16之间的部分、以及第二中间点16和终点18之间的部分可分别选择将被应用的不同的部分路径选项。
在如上所述选择用于整条路径的全路径选项和用于每个部分的每个部分路径选项之后，在步骤908中，路径寻找设备根据选择的全路径选项和选择的部分路径选项寻找每个部分中的每个路径。换句话说，路径寻找设备根据部分路径选项为特定部分寻找路径，并根据全路径选项为除了所述特定部分之外的剩余部分寻找路径。例如，在图10A中，如果用于从起点12到终点18的整条路径的全路径选项被选择为“高速路偏好”选项，并且如果用于整条路径上在第一中间点14和第二中间点16之间的特定部分的部分路径选项被选择为“国道偏好”，则通过对第一中间点14和第二中间点16之间的特定部分采用“国道偏好”选项，并且对起点12和第一中间点14之间的部分以及第二中间点16和终点18之间的部分采用“高速路偏好”选项，路径寻找设备根据部分寻找路径。
在步骤910中，路径寻找设备使用根据部分的路径而找到整条路径。例如，如图10B所示，路径寻找设备通过将起点12和第一中间点14之间的部分路径、第一中间点14和第二中间点16之间的部分路径、和第二中间点16和终点18之间的部分路径彼此链接而找到整条路径。
如上所述，根据本发明，不同于用于整条路径的全路径选项的部分路径选项被应用于在从起点到终点的整条路径上由用户所期望的特定部分，从而可有效地将用户所期望的选项应用于路径寻找。
此外，可有效地满足这样的用户的需求，该用户想要接收通过将不同的选项应用于到达终点的整条路径的预定部分而获得的路径的引导。
尽管已参照其特定优选实施例显示和描述了本发明，但本领域的技术人员应该理解，在不脱离本发明的精神和范围的情况下，可对其进行形式和细节的各种改变。因此，本发明的范围不应被限于这些实施例，而应由所附权利要求及其等同物限定。
权利要求
1.一种在导航系统中寻找路径的方法，该方法包括以下步骤为由用户从在起点和终点之间的整个部分中选择的特定部分选择部分路径选项；和根据所述部分路径选项寻找在特定部分中的路径并通过采用所述特定部分中的所述路径来创建用于整个部分的整条路径。
2.如权利要求1所述的方法，其中，所述选择部分路径选项的步骤包括以下步骤为起点和终点之间的整个部分选择全路径选项；使用所述全路径选项寻找起点和终点之间的整条路径；和从找到的整条路径中选择用户所期望的特定部分，并为选择的特定部分选择部分路径选项。
3.如权利要求2所述的方法，其中，所述通过采用所述特定部分中的所述路径来创建用于整个部分的整条路径的步骤包括以下步骤通过采用选择的部分路径选项来为整个部分中的特定部分重新寻找路径；和通过将整个部分中的特定部分的路径替换成为特定部分重新找到的路径来创建整条路径。
4.如权利要求1所述的方法，其中，所述选择部分路径选项的步骤包括以下步骤为起点和终点之间的整个部分选择全路径选项；和为在整个部分中用户所期望的特定部分选择部分路径选项。
5.如权利要求4所述的方法，其中，所述通过采用所述特定部分中的所述路径来创建用于整个部分的整条路径的步骤包括以下步骤根据全路径选项和部分路径选项为每个部分寻找路径；和通过使用每个部分的找到的路径来创建整条路径。
6.一种在导航系统中寻找路径的方法，该方法包括以下步骤使用全路径选项为起点和终点之间的整个部分寻找整条路径；在找到的整条路径上选择用户所期望的特定部分；根据用户需求为选择的特定部分选择部分路径选项；通过采用选择的部分路径选项来为所述特定部分重新寻找路径；和通过将整条路径上特定部分的路径替换成为该特定部分重新找到的路径来创建整条路径。
7.如权利要求6所述的方法，还包括显示使用全路径选项找到的整条路径，以及从用户接收在显示的整条路径上的期望的特定部分。
8.一种在导航系统中寻找路径的方法，该方法包括以下步骤为起点和终点之间的整个部分选择全路径选项；为整个部分中的特定部分选择部分路径选项；根据全路径选项和部分路径选项为每个部分寻找路径；和使用为每个部分找到的路径来创建整条路径。
9.如权利要求8所述的方法，其中，所述选择全路径选项的步骤包括以下步骤接收起点、终点、和在起点和终点之间的至少一个中间点；和选择在寻找经由起点和终点之间的中间点的路径时将被应用的全路径选项。
10.如权利要求9所述的方法，其中，所述选择部分路径选项的步骤包括选择将被应用于起点和第一中间点之间的部分、中间点之间的部分、以及最后一个中间点和终点之间的部分的部分路径选项。
11.如权利要求8所述的方法，其中，所述根据全路径选项和部分路径选项为每个部分寻找路径的步骤包括根据每个部分路径选项为特定部分寻找路径，并根据全路径选项为除了所述特定部分之外的剩余部分寻找路径。
全文摘要
公开一种在导航系统中寻找路径的方法。该方法包括为由用户从起点和终点之间的整个部分中选择的特定部分选择部分路径选项；和根据所述部分路径选项寻找在特定部分中的路径并通过采用所述特定部分中的所述路径来创建用于整个部分的整条路径。因此，不同于用于整条路径的全路径选项的部分路径选项被应用于在从起点到终点的整条路径上由用户所期望的特定部分，从而可有效地将用户所期望的选项应用于路径寻找。
文档编号G08G1/0969GK1811343SQ20061000277
公开日2006年8月2日 申请日期2006年1月25日 优先权日2005年1月25日
发明者郑相允, 崔镛益, 文永坤 申请人:三星电子株式会社