亚星游戏官网-www.yaxin868.com

专利名称：在导航系统中的路线搜索方法
技术领域：
本发明涉及在导航系统中的路线搜索方法，更具体地说，涉及这样一种在导航系统中的路线搜索方法，其适用于容易产生(set-up)用户所希望的用于搜索特定路线的区域或道路。
背景技术：
一般来说，导航系统提供导航信息资源，当用户通过十字路口、或特定区域、或到达目的地时，使用户通过检测车辆的当前位置、在地图上显示该车辆的位置和路线，以及输出预先录制的声音信息能够建立到达特定目的地的路线。由于其可靠性和方便性，导航系统近来已经广泛地普及。
而且，手提式导航系统近来逐渐被地用在车辆上并被步行者使用。
上述在导航系统中显示的到达目的地的路线用这样的方法确定，其中搜索诸如出发点、目的地和大致的路线的地理信息，应用大致搜索路线的距离和成本这样的因素，来计算最短距离和最经济有效的路线。
在使用上述的导航系统中，熟悉到特定目的地的路线的用户往往希望驾车通过熟悉的区域。为了满足用户对路线的偏爱，常规的导航系统采用使用户能产生所希望的转变点(transit point)的功能，并且当用户已经建立起所希望的转变点时，从出发点到作为目的地的转变点的路线，和从作为出发点的转变点到目的地的路线被分开建立，用来计算路线。为了完成路线的这种类型的计算，需要精确地目标定点(pin-point)并标明到目的地路线中的转变点。然而，在很小的显示装置上精确地标明转换点和位置是非常困难和麻烦的，因为导航系统通常是在车辆移动的过程中使用，并且常规的导航系统的特点是其显示装置具有较小的显示面积和较小的操作输入装置，难以在其上建立精确的位置。

发明内容
本发明提供一种在导航系统中的路线搜索方法，该系统在地图上标明大致的转变区域，并且能够搜索并计算其路线。
根据本发明的优选实施例，一种在导航系统中的路线搜索方法，用于搜索从出发点到目的地的路线并且考虑每段的成本计算低合计成本的路线，该方法包括如下步骤标明用户所希望的在地图上通过的最佳转变区域，以及建立(establishing)由用户标明的最佳转变区域的成本为低成本。


为了更充分地理解本发明的性质和目的，结合附图参考下面的详细描述，其中图1是用于实施本发明的硬件示意方框图；图2是示出根据本发明在导航系统中路线搜索方法的示意流程图；图3-图5是示出用于建立最佳转变区域的方法的不同例子的示意图；以及图6是示出本发明路线搜索计算结果的例子的示意图。
具体实施例方式
现在参考附图详细描述本发明的优选实施例。
如图1所示，用于实现本发明的硬件包括全球定位系统(GPS)接收器10，方位检测部件15，操作输入部件20，控制器30，数据存储部件40，显示部件50和声音引导部件60。
GPS接收器10接收从多个GPS卫星发射的无线电波并按照接收的波的时间差计算三维(3D)位置(例如，纬度、经度、高度)，并向控制器30提供计算的位置信息。
方位检测部件15检测相对于用户的移动方向的方位以将该方位输入控制器30，并且用于输入用户操作指令的操作输入部件20包括接触式屏幕、操纵杆、键盘等的一部分或全部。
控制器30按照从数据存储部件40读取的地理信息搜索并计算由用户通过操作输入部件20产生的到达目的地的路线，并通过由方位检测部件20检测的相对于移动方向的信息和GPS接收器10检测的当前坐标来计算用户的位置信息。
还有，控制器30产生控制信号，用于分别输出图像信号(例如，用于显示地图、车辆位置和地理信息的图像信号)和声音信号(例如，用于提供导航信息和警告提示的声音信号)，用于根据地理信息和从数据存储部件40读取的引导声音数据完成道路指引。
用于存储用于道路引导的地理信息和引导声音数据等的数据存储部件40可以是存储元件，硬盘驱动器、CD-ROM(压缩光盘只读存储器)及其驱动器，以及DVD-ROM(数字多能光盘只读存储器)及其驱动器。通过参考，地理信息包括关于每段成本的数据。
用于根据控制器30的控制显示移动方向、道路地图、到达目的地的路线等的显示部件50可以是使用液晶显示器的显示装置，或是与接触式屏幕一体地构成。
用于根据控制器30的控制选择地输出预先录制的预定的引导声音的声音引导部件60可以包括用于存储数字型声音数据的ROM、用于将数字型声音数据转换成模拟电信号的数字信号处理器(DSP)和用于以可听到的声音输出由该DSP转换的该模拟电信号的扬声器。
下面参考附图将详细描述根据本发明的上述的在导航系统中的路线搜索方法，其中S表示步骤。
首先，当用户通过操作输入部件20设置一个目的地时，控制器30根据从数据存储部件40提供的地理信息和从GPS接收器10和方位检测部件20提供的位置信息通过显示部件50显示一个地图，该地图示出出发点到目的地。
用户可从通过显示部件50显示的地图上选择最佳区域或道路标识(S10)。通过参考，示出出发点和目的地的该地图可以用大致的转变路线预先显示。换句话说，如果用户想要，用户希望的区域或道路可以被标明。如果用户在地图上大致指明在所希望区域的相近的点，控制器30将对应于用户指明点的给定区域标明为最佳转变区域(S20)。
可以用各种方法标明最佳转变区域。这些方法包括，例如，方法a)，将围绕用户所指明的点(P)的确定距离(ls)的圆形区(A0)标明为最佳转变区域(见图3)，方法b)，将围绕用户所指明点的确定距离的完整方形区标明为最佳转变区域，方法c)，标明作为最佳转变区域的单元(Ac)，该单元(Ac)包括在地图上被分成多个预设单元中的由用户指明的的点(P)(见图4)。
还有，指明道路作为最佳转变区域的方法包括方法a)，指明包括由用户指明的点的道路或接近由用户指明的点的道路作为最佳转变区域，和方法b)，标明在一系列道路中由用户选定的道路作为最佳转变区域。
接下来，控制器30减少关于在步骤S20中标明的最佳转变区域的预设成本(S30)。
可以用各种方法减少关于最佳转变区域的预设成本，这些方法包括方法a)，均匀地减少由用户所选区域的成本如预设值那么多，方法b)，增加其他区域的成本比用户所选最佳转变区域的成本多，以相对减少最佳转变区域的成本，方法c)，从用户所选区域的边缘区一步一步地朝中心区(C)减少成本(见图5)，方法d)，当最佳转变区域被接近(approach)时，根据接近距离一步一步地按比例减少最佳转变区域的成本。
下一步，控制器30搜索从出发点到目的地的大致路线并将距离和成本因素加到被搜索的大致路线，以计算在距离上较短、在成本上较低的路线(S40)。
换句话说，如图6所示，当没有任何成本因素加入其中的初始搜索的路线(Ro)不通过由用户标明的最佳转变区域(A)时，由将成本因素加入到初始搜索的路线并考虑较低的合计成本所确定的最终路线(Rc)通过由用户标明的最佳转变区域(A)。
最后，控制器30在显示部件50上显示在步骤S40所计算的最终路线并沿该路线进行路线引导(S50)。
本发明可以以若干种其他方式实施而不脱离其精神实质和基本特征，因此本实施例是说明性的而不是限定性的，由于本发明的范围由权利要求限定而不是由上述描述限定，本领域的普通技术人员应当认识到，许多修改都属于权利要求的范围内。
从以上可见，根据本发明的上述在导航系统中的路线搜索方法的优点在于，在地图上只有一个用户通过的大致的转变区域可以被标明并且包含在其中的路线可以被搜索和计算，这样，用户不需要常规方法中所用的精确地标明最佳转变路线。
权利要求
1.一种在导航系统中的路线搜索方法，用于搜索从出发点到目的地的路线并考虑到每段的成本计算合计成本较低的路线，该方法包括如下步骤标明用户希望在地图上通过的的最佳转变区域；以及建立由用户标明的最佳转变区域的成本为低成本。
2.如权利要求1所述的方法，其特征在于，由用户标明的最佳转变区域在地图上是一个特定的范围。
3.如权利要求2所述的方法，其特征在于，该特定的范围是围绕用户标明的点的给定距离的一个圆形区。
4.如权利要求2所述的方法，其特征在于，该特定的范围是围绕用户标明的点的给定距离的一个完整的方形区。
5.如权利要求2所述的方法，其特征在于，当由用户预先设定所指明的并且在地图上被划分的多个单元中的一个被选定时，该特定的范围是标明为最佳转变区域的范围的单元。
6.如权利要求1所述的方法，其特征在于，由用户标明的该最佳转变区域在地图上是一条道路。
7.如权利要求6所述的方法，其特征在于，该所希望的道路是一系列道路中由用户选定并标明的。
8.如权利要求1所述的方法，其特征在于，建立最佳转变区域的较低成本的步骤是均匀地减少由用户选定的区域的成本。
9.如权利要求1所述的方法，其特征在于，建立最佳转变区域的较低成本的步骤是增加其他区域的成本比由用户选定的该最佳转变区域的成本多，以相对减少该最佳转变区域的成本。
10.如权利要求1所述的方法，其特征在于，建立最佳转变区域的较低成本的步骤是从用户选定区域的边缘区一步一步地朝中心减少成本。
11.如权利要求1所述的方法，其特征在于，建立最佳转变区域的较低成本的步骤是，当由用户标明的最佳转变区域被接近时一步一步地减少最佳转变区域的成本。
全文摘要
一种在导航系统中的路线搜索方法，用于搜索从出发点到目的地的路线并考虑到每段的成本计算合计成本较低的路线，该方法包括如下步骤标明用户希望在地图上通过的最佳转变区域；以及确定由用户标明的最佳转变区域的成本为低成本，以便在地图上仅标明一个供用户通过的大致的转变区域并搜索和计算出包含该转变区域的路线，从而，用户不需要常规方法中所用的的精确地标明最佳转变路线。
文档编号G01C21/34GK1576793SQ20031012140
公开日2005年2月9日 申请日期2003年12月16日 优先权日2003年7月24日
发明者崔章惇 申请人:现代自动车株式会社