专利名称：用于确定路线的曲线度的车辆导航系统和方法
技术领域：
本发明涉及导航系统，并且更具体地涉及车辆中的导航系统。
背景技术：
导航系统越来越多地应用于车辆中以向车辆用户(即驾驶员)提供有助于驾驶员在车辆行驶于未知路线上时确定方向的导航指示。通常，导航系统包括定位装置，该装置通常基于定位系统如全球定位系统(GPS)以参照数字地示来确定车辆的位置。导航系统通常还包括处理系统以及适当的硬件和软件以生成导航信息，并且使用车辆位置和用户输入信息(例如用户选择的导航路线)将导航指示传达至驾驶员。可将导航指示作为从起始位置至目的地的路线来提供给驾驶员。导航系统已发展成利用关于多点之间的地理布局的信息，并且目前可向驾驶员提供关于任意两点之间可采用的路线的选项。例如，导航系统可使用可从交通信息信道(TMC)获得的交通信息数据。 TMC为用于将关于交通状况的信息广播至适当的接收装置的公共可用数字无线电数据服务。导航系统可使用交通信息来向驾驶员指示会避免不利交通状况的替代路线。导航系统还可向用户提供包含驾驶员可能感兴趣的特征的替代路线。例如，地图数据库上可提供驾驶员可能感兴趣的具有风景或商业区(例如餐厅、加油站、ATM机或其它设施)的点。导航系统可利用地图数据库上提供的此信息，并且根据驾驶员的偏好来提供包括驾驶员感兴趣的此类点的替代路线。多点之间的可能路线可能包含驾驶员感兴趣但可能未包括在地图数据库中的特征或特性。例如，如果有崎岖道路、丘陵或使运动型车辆中的驾驶充满乐趣或令人兴奋的其它特性，运动型车辆的驾驶员可能更喜欢采用较长的路线来到达目的地。诸如道路崎岖度或道路多丘陵性等特性不为地图数据库中的一部分。此类主观特性可根据所驾驶车辆的类型或驾驶员的个人偏好而改变。因此，导航系统不识别基于“运动性”的路线。需要基于路线的“运动性”来提供到达目的地的可选路线的导航系统。
发明内容
鉴于上述情况，提供了一种在车辆中操作导航系统的方法。在一个示例性方法中，导航系统获取起始位置和结束位置之间的路线的位置数据。通过识别弯曲道路部分的拐点来分析所述位置数据。至少一个曲线段被识别为所述拐点之间的道路部分。测量所述至少一个曲线段的拐点之间的直线距离Lfia。沿着拐点之间的直线的垂直线通过识别所述拐点之间的直线与所述曲线段上的任何点之间的最大距离来测量曲线深度H。计算曲线段曲线度=H/Lfia，并且将其用于确定路线的曲线度测量值。在另一个实例中，车辆导航系统包括弯曲路线分析仪，其被配置成分析路线，并且通过识别该路线的曲线部分中的拐点，测量每对拐点之间的曲线段的曲线深度并将该曲线深度用于确定曲线度测量值来确定该路线的曲线度测量值。经研究以下附图和详细说明，对本领域的技术人员而言，本发明的其它装置、设备、系统、方法、特征和优点将显而易见或将变得显而易见。期望所有此类其它系统、方法、特征和优点均应包括在本说明书之内，包括在本发明的范围之内并且受所附权利要求的保护。
通过参照以下附图可更好地理解本发明的下述示例性实施方式。图中的部件未必按比例绘制，相反地着重示出了本发明的原理。在图中，整个不同视图中类似的附图标记指示相应的部分。图I为一种示例性车辆导航系统的框图。图2为具有连接起始位置和目的位置的道路的区域的地图的一个实例。图3示出了导航系统在图2的地图中识别的两个替代路线的一个实例。 图4示出了图3中具有弯曲道路的路线之一的部分。图5示出了从与图4的路线部分中的曲线段相对应的地图数据中获得的测量结果的一个实例。图6示出了图5所示的具有稍大曲线度的另一个曲线段上的测量结果的一个实例。图7示出了图5所示的具有稍大曲线度的另一个曲线段上的测量结果的一个实例。图8示出了图5所示的具有稍大曲线度的另一个曲线段上的测量结果的一个实例。图9示出了图5所示的具有稍大曲线度的另一个曲线段上的测量结果的一个实例。图10示出了图5所示的具有稍大曲线度的另一个曲线段上的测量结果的一个实例。图11示出了图5所示的具有稍大曲线度的另一个曲线段上的测量结果的一个实例。图12示出了图5所示的具有稍大曲线度的另一个曲线段上的测量结果的一个实例。图13示出了图5所示的具有稍大曲线度的另一个曲线段上的测量结果的一个实例。图14为基于图5-13中根据曲线段获得的测量结果的一个实例的曲线长度与曲线深度的曲线图。图15为一种用于根据曲线度来确定替代路线的示例性方法的流程图。图16为一种用于确定具有曲线的路线的曲线度的示例性方法的流程图。
具体实施例方式图I为一种不例性车辆导航系统100的框图。导航系统100包括基于卫星的定位装置102，其参照数字地示来确定安装有导航系统100的车辆的位置。在一个示例性实施方式中，定位装置102可包括GPS接收器或类似的卫星定位系统接收器，以从导航卫星接收定位信号。数字地示可存储于地图数据库132中，地图数据库132可包括例如硬磁盘装置、⑶-ROM装置、DVD装置、ROM存储装置或任何其它适当的存储装置。另外，可提供可重写非易失性存储器(例如闪速存储器)，以便以灵活的方式来存储处理信息并且甚至在停电的情况下保持存储信息。地图数据库132可经由地图数据库接口 130来访问，地图数据库接口 130可为服务器-客户端或链接，其包括远离车辆的中央单元中的地图数据库132的无线通信链路。地图数据库接口 130也可为车辆中存储装置的总线、有线或其它硬件连接。图I中的导航系统100根据使用定位装置102获得的位置数据来生成导航信息。导航信息可包括导航指示，这些导航指示可包括例如关于应当采取的动作的指示，以便将车辆导航到预选的导航路线上。例如，导航系统100可显示或可听地公布消息，例如“左转”、“右转”或“沿着道路路线行驶”。导航信息还可包括与导航路线有关的警告信息，例如关于异常路况、速度限制或其它状况的警告信息。导航系统100可包括输出装置以向车辆 用户提供或公布导航信息。所述输出装置可包括扬声器装置120和/或光学显示装置122。扬声器装置120可为导航系统100的专用部件。扬声器装置120也可为车辆娱乐系统如车辆收音机、CD播放器、MP3播放器、磁带放音机或此类装置的组合的部件。如果导航系统100与车辆娱乐系统共享扬声器装置120的使用，则导航系统100包括接口以可将对应于导航信息的输出信号传输至车辆娱乐信号。这可经由车辆中的数字数据总线来实现。光学显示装置122可为全图显示器，例如液晶显示器、薄膜晶体管显示器或阴极射线管显示器。光学显示装置122也可为投影显示器，例如将光学信息投影到车辆的挡风玻璃上的平视显示器。光学显示装置122也可与输入装置结合。例如，光学显示装置122可被配置为触摸屏装置。光学显示装置122可为导航系统的专用部件，或者可与其它车辆系统(例如多媒体系统)一起使用。导航系统100包括用于生成导航信息的处理单元104。处理单元104可耦接至定位装置102以接收位置数据信号，可耦接至扬声器装置120以提供声输出数据信号，并且可耦接至光学显示装置122以提供光输出数据信号。处理单元104也可耦接至地图数据库接口 130，以接收数字地图数据并且从地图数据库132来回接收和发送处理数据信号。处理单元104评估经由位置数据信号接收的位置数据和从地图数据库接口 130接收的数字地图数据，以生成导航信息来输出至车辆用户。输出导航信息可为相应的声输出信号和/或光输出信号。处理单元104也可耦接至输入装置136，以向车辆用户提供对处理单元104的功能的控制。输入装置132可包括经适当设计的开关和/或键盘。输入装置132可用于启动或关闭导航系统、选择导航路线、在不同的显示模式之间进行选择。此类模式可包括例如仅提供用于导航信息的声输出的模式、仅用于导航信息的光输出的模式、或提供用于导航信息的声输出和光输出的模式、或其它适当的模式。图I中的处理单元104包括路线生成器106和路线分析仪108。路线生成器106确定供驾驶员在起始位置和目的位置之间采用的至少一个路线。路线生成器106使用从地图数据库132获得的地图数据和从定位装置102获得的车辆位置信息来生成路线。路线生成器106也可接收驾驶员经由输入装置132提供的输入信息。路线生成器106可例如以确定路线生成器106如何操作来提供路线的多种模式中的任一种来操作。处理单元104可向驾驶员提供选项以输入确定路线生成器106的操作模式的信息。处理单元104也可使用可通过其它来源提供的信息。例如，处理单元104可被编程以存储关于车辆的信息，例如型号、VIN号码、规格或可能有用的任何其它信息。可在将导航系统100制造或安装于车辆中期间提供所述信息。可在安装时将所述信息编码至导航系统100的存储器中，或者可通过导航系统100执行的初始化程序将其从导航系统100的外部来源读入。路线生成器106可根据多种标准来生成路线。例如，路线生成器106可根据起始位置和目的位置之间的最短距离、起始位置和目的位置之间的最少时间量、最少的停车次数(由于停车标志和/或停车灯)或借助于地图数据库的内容的任何其它标准来生成路线。路线生成器106也可任选地连接交通监测系统，并且接收沿着起始位置和目的位置之间的可能的替代路线的交通状况。路线生成器106可采用交通信息来确定最有效的路线。图I的处理单元104中的路线分析仪108分析由路线生成器106确定的路线以确定地图数据库132中不存在的路线特性。例如，路线分析仪108可确定路线是否包含曲线以及该路线的曲线度测量值。路线分析仪108也可分析路线区域的形貌以确定海拔变化。路线分析仪108可分析起始位置和目的位置之间的一个或多个路线以告知驾驶员关于会使运动型车辆中的驾驶更加充满乐趣或令人兴奋的道路，这可通过兴奋度系数来测量。路·线分析仪108可使用曲线度测量值来确定路线可提供所需兴奋度系数的程度。图2为具有连接起始位置202和目的位置250的道路的区域的地图200的一个实例。图2的左下角示出了指南针，以便描述地图200的内容。驾驶员的起始位置202可为如图I所示的定位装置102所确定的车辆的当前位置。如果驾驶员希望对不同于车辆的当前位置的起始位置250进行编程，则起始位置202也可为驾驶员输入的位置。图2中的地图200示出了起始位置202，其接近弯曲道路220、第一西北-东南(“NWSE”)对角线路段204和第一北-南(“NS”)路段212的交叉口。第二 NWSE对角线路段206从沿相同方向前进的第一 NWSE对角线路段204延伸，直至其到达第二 NS路段208。第一 NS路段212延伸至通过第二 EW路段216向东延伸的第一东-西(“EW”)路段214。第二 EW路段216结束于从第二 NS路段208延伸的第四NS路段210。第二 NS路段208从第二 EW路段216的东部终点沿着第三NS路段210向南延伸至第一西南-东北(“SWNE”)路段226，该路段226结束于目的位置250。弯曲道路220大致向东前进至第三NWSE路段230。第三NWSE路段230前进至第二 SWNE路段232。第二 SWNE路段232向目的位置250延伸。出于说明的目的，道路生成器106可被编程或配置成根据两个标准来生成路线I.起始位置和目的位置之间的最短距离；以及2.最高兴奋度系数。图3示出了导航系统在图2的地图中识别的两个替代路线的一个实例。高兴奋度路线302以短虚线图形示出，并且最短距离路线304以点划线图形示出。高兴奋度路线302包括弯曲道路220、第三NWSE段230和第二 SWNE路段232。最短距离路线304包括第一NWSE对角线路段204、第二 NWSE路段206、第二 NS路段208、第三NS路段210和第一 SWNE路段218。普通技术人员将意识到，也可确定根据其它标准的路线，并将其作为替代方案提供给用户供其选择。另外，图2示出了作为替代道路的一个弯曲道路220。在其它情况下，驾驶员可采用不止一个替代弯曲道路。用户可根据分配给每个替代方案的兴奋度系数在替代路线之间进行选择。图4-14示出了可如何确定兴奋度系数的实例。本领域的普通技术人员将意识到，下列描述并非进行限制，并且可采用其它实施方式。图4示出了图3中具有弯曲道路的高兴奋度路线302的部分。图4中高兴奋度路线302的弯曲道路部分可通过图I中的路线分析仪108作为位置顺序来处理，该位置顺序界定地图上弯曲道路开始位置450和弯曲道路结束位置480之间的弯曲道路。弯曲道路开始位置450和结束位置480可为弯曲道路上使弯曲道路直通直线路段的位置。可将位置顺序集合在适当的数据结构中以进行处理。数据简化算法可用于减少要分析的数据量，而不会使道路上的弯曲形状变形。通过识别一组拐点452、454、456、458、460、462、464、466、468、470 和 472 将图 4 中的弯曲道路分成曲线段402、404、406、408、410、412、414、416、420、422和424。第一曲线段402包括高兴奋度路线302上的曲线部分上第一个点450和下一个拐点452之间的所有位置。最终曲线段424包括最终拐点472和弯曲道路结束位置480之间的所有位置。第一曲线段402和最终曲线段424之间的每个曲线段404、406、408、410、412、414、416、420和422均包括连续拐点之间的所有位置。 拐点452、454、456、458、460、462、464、466、468、470 和 472 为一条曲线结束而下一
条开始的点。为了进行说明，如果可将弯曲道路绘制成曲线图上的曲线，则拐点将为曲线图上曲线的二阶导数改变符号的点。出于该描述的目的，弯曲道路开始位置450被理解为作为直线道路部分结束而曲线段开始的点的拐点。类似地，弯曲道路结束位置480被理解为作为曲线段结束而直线道路部分开始的点的拐点。可处理曲线段402、404、406、408、410、412、414、416、420、422和 424 以确定弯曲道路提供的兴奋度测量值。兴奋度测量值中可考虑的一个因素可包括弯曲道路中曲线段402、404、406、408、410、412、414、416、420、422和424的数量。在一个实例中，可限定曲线段402、404、406、408、410、412、414、416、420、422和424的最小阈值数量，并且将其用于确定是否需对这些曲线段进行进一步分析。在另一个实例中，可使用例如图5-13所示的实例来分析每个曲线段的曲线度测量值。可对弯曲道路中曲线段的曲线度测量值进行求和以得到总兴奋度测量值。可对弯曲道路中曲线段的曲线度测量值求平均值以得到总兴奋度测量值。如果图I中导航系统100的路线生成器106确定不止一个替代路线具有曲线部分，则可将替代路线的总兴奋度测量值进行相互比较以对这些路线进行分级。然后，可将分级的路线显示给用户供其选择，或者导航系统100可被编程为以自动选择具有最高等级的路线的模式来操作。图5-13示出了一种用于测量曲线段的曲线度的示例性方法。图5示出了可从与图4所示的路线部分中的弯曲道路开始位置450和第一拐点452之间的第一曲线段402相对应的地图数据中获得的一组测量结果502。可从曲线段402的位置数据中获得下列测量结果I. L ^l =道路沿着曲线段402的曲线的长度。2. Lfia=沿着弯曲道路开始位置450与第一拐点452之间的直线的长度。3. H=沿着所述直线的垂直线弯曲道路开始位置450和第一拐点452之间的直线与曲线段402之间的最大距离。4. X%=H/L 直线 X 100%。
应注意，在图5-13中，H的测量值大约在曲线段402的中点处获得。然而，实际道路的轮廓可导致H的测量值落在曲线段上的任何位置处。路线分析仪108可分析弯曲路线中的每个曲线段，并且使用每次分析的结果来得到兴奋度测量值。随着H的值相对于Lfia的值的增加，曲线段变得更加弯曲。可采用这种关系来确定路线的曲线度测量值。可将每个曲线段的测量值确定为X%。可使用X%的值来分配曲线度系数。可对曲线段的曲线度系数进行求和以确定兴奋度测量值。在另一个实例中，可对所有曲线段的H/Lfia的值进行求和，而无需计算百分比来确定整个路线的兴奋度测量值。图6为曲线图602，其示出了比图5中的曲线段402略更弯曲的另一个曲线段604的测量结果。如图6所示，测量值H为Lfia的10%。H和Lfia的测量值可基于地图数据的比例图示，或者基于地图上的位置之间的实际距离。应注意，图5-13并非旨在反映已按比例绘制的地图，而是示出了随着曲线段变得更加弯曲时测量结果之间的差异。图7为曲线 图702，其示出了比图6中的曲线段604略更弯曲的另一个曲线段704的测量结果。图7中的曲线段704示出了增加的曲线度，其中H=L■的15%。图8为曲线图802，其示出了比图7中的曲线段704略更弯曲的另一个曲线段804的测量结果。图8中的曲线段804示出了增加的曲线度，其中H=L直纟4的20%。图9为曲线图902，其示出了比图8中的曲线段804略更弯曲的另一个曲线段904的测量结果。图9中的曲线段904示出了增加的曲线度，其中H=L直纟4的25%。图10为曲线图1002，其示出了比图9中的曲线段904略更弯曲的另一个曲线段1004的测量结果。图10中的曲线段1004示出了增加的曲线度，其中H=L直纟4的30%。图11为曲线图1102，其示出了比图10中的曲线段1004略更弯曲的另一个曲线段1104的测量结果。图11中的曲线段1104示出了增加的曲线度，其中H=L■的50%。图12为曲线图1202，其示出了比图11中的曲线段1104略更弯曲的另一个曲线段1204的测量结果。图12中的曲线段1204示出了增加的曲线度，其中75%。图13为曲线图1302，其示出了比图12中的曲线段1204略更弯曲的另一个曲线段1304的测量结果。图13中的曲线段1304示出了增加的曲线度，其中H=L直线的100%。图14为基于图5-13中根据曲线段获得的测量结果的一个实例的曲线长度Lfta与曲线深度H的曲线图。图14中的曲线图可用于确定会反映给定曲线段的曲线度的最小意义的H的阈值。H的阈值可取决于多种因素，例如车辆型号、用户输入或任何其它适当的因素。在一个实例中，可将阈值设置在曲线开始变成直线的H的值处，在图14中该值位于大约H=25处。图14中的曲线图示出了可如何分析曲线度的一个实例。在另一个实例中，可根据H来绘制Lfia的值。图15为一种用于根据曲线度来确定替代路线的示例性方法的流程图。图15所示的示例性方法可在用于确定所选的起始位置和目的位置之间的路线的方法中的路线分析期间实施。该示例性方法可在路线确定期间的任何时候实施。在图15中的步骤1502，可启动运动乘车模式以能够计算兴奋度系数。该模式可经由输入装置136 (图I中)手动启动。如果在路线生成期间发现弯曲路线，则该模式也可为提示用户进行选择的“弹出式(pop-up ) ”选项。在步骤1504，识别起始位置和目的位置。路线生成将确定起始位置和目的位置之间可采用的可能路线。在步骤1506，识别具有至少一个曲线段的路线。在步骤1508，可使用曲线段的阈值数量来将潜在列表仅最小化为具有足够数量的被视为令人兴奋的曲线段的那些曲线段。在步骤1510，确定每个路线的曲线度。可使用以上参照图5-13描述的测量结果的实例来确定曲线度。下面参照图16描述了一种示例性方法。在步骤1512，按照曲线度对具有阈值数量的曲线段的弯曲路线进行分级。在步骤1514，将弯曲路线选项显示给用户。可提示用户选择弯曲路线，或者继续在满足另一个或默认标准的路线上行驶。图16为一种用于确定具有曲线的路线的曲线度的示例性方法的流程图。可使用该示例性方法来提供用于根据路线提供令人兴奋的车程的可能性来选择路线的度量。在步骤1602，从具有曲线部分的列表或一组路线中选择弯曲路线。可如以上参照图3所述来处理该弯曲路线。在步骤1604，分析该路线以确定沿着该弯曲路线的拐点。然后，将该路线分成连续拐点之间的一组曲线段。在步骤1608，从该组曲线段中选择曲线段。在步骤1610，确定该曲线段的曲线度。例如，通过测量该曲线段的深度H和拐点之间的直线的长度Lfia来确定曲线度。也可测量曲线长度Ltta。曲线度可为比率。曲线度也可为X%H/L■ X100%。可使用H、L■和L_的测量结果来确定曲线度的其它测量值。出于说明的目的，曲线度为比率。可通过将每个曲线段的曲线度相加起来，保持路线的路线曲线度，如步骤1612所示。在判定块1614，检查曲线段列表以确定是否已处理该列表中的最终 曲线段。若‘否’，在步骤1608，从列表中选择下一个曲线段。若‘是’，将所得路线曲线度与已处理的弯曲路线关联或相关，如步骤1616所示。然后，在判定块1618检查路线列表，以确定已处理的路线是否为弯曲路线列表上的最终路线。若‘是’，返回路线列表及其相关的路线曲线度，并且退出该方法。若‘否’，在步骤1602，从列表中选择下一个弯曲路线。已描述了用于确定导航系统所确定的路线的弯曲程度的示例性系统和方法。已描述了上述示例性系统和方法，以便向驾驶员提供关于可提供令人兴奋的车程的道路的信息。应当理解，也可使用上述系统和方法来提供关于道路中的曲线存在潜在道路危险的危险路况的警告信息。使用天气状况来在驾驶员在不利天气状况下接近弯曲道路时提供用户化警告信息的导航系统可使用此类应用。也可根据特定车辆及其规格使示例性系统和方法(例如以上描述的那些)用户化。还应注意，也可将道路的海拔变化用作确定兴奋度测量值以及曲线度测量值的一个因素。本领域的技术人员将理解且已意识到，结合图1-16描述的一种或多种方法、子方法或工艺步骤可通过硬件和/或软件来实施。如果该方法通过软件来实施，则该软件可位于适当的电子处理部件或系统(例如图I中示意性地示出的功能部件或模块中的一个或多个)中的软件存储器(未示出)中。软件存储器中的软件可包含用于执行逻辑功能(即，可以数字形式如数字电路或源代码或者以模拟形式如模拟电路或模拟信源(例如模拟电信号、音频信号或视频信号)来执行的“逻辑”)的可执行指令的有序列表，并且可选择性地包括在供指令执行系统、设备或装置(例如基于计算机的系统、含处理器的系统、或者可选择性地从指令执行系统、设备或装置取得指令并且执行这些指令的其它系统)使用或与其相关的任何计算机可读介质中。在本公开的背景下，“计算机可读介质”为可包含、存储或传送供指令执行系统、设备或装置使用或与其相关的程序的任何装置。计算机可读介质可选择性地为例如但不限于电子、磁性、光学、电磁、红外或半导体系统、设备或装置。计算机可读介质的更具体实例但非详尽清单将包括如下便携式计算机软磁盘(磁性)、RAM (电子)、只读存储器“ROM”(电子)、可擦可编程序只读存储器(EPROM或闪速存储器)(电子)和便携式光盘只读存储器“CDROM”(光学)。注意到，计算机可读介质甚至可为印刷有程序的纸或另一种适当的介质，因为程序可经由例如对纸或其它介质的光学扫描进行电子捕获，再以适当的方式进行编译、翻译或者以其它方式处理(如果需要)，然后将其存储在计算机存储器中。出于说明和描述的目的，上文对实施方式进行了描述。这并非详尽的，并且未使权利要求保护的发明受限于所公开的明确形式。修改和变更可按照以上描述进行或可通过实施本发明来获得。权利要求及其等同形 式限定了本发明的范围。
权利要求
1.一种用于确定被配置用于在导航系统中操作的弯曲道路部分的曲线度测量值的方法，所述方法包括 通过从地图数据库中检索的地图数据来确定所述弯曲道路部分的位置数据； 通过所述弯曲道路部分的所述位置数据来识别拐点； 将至少一个曲线段识别为所述拐点之间的道路部分； 测量所述至少一个曲线段的所述拐点之间的直线距离L·； 沿着拐点之间的直线的垂直线通过识别所述拐点之间的所述直线与所述曲线段上的任何点之间的最大距离来测量曲线深度H ； 计算曲线段曲线度=H/Lia ;并且 使用所述曲线段曲线度来确定所述路线的曲线度测量值。
2.根据权利要求I所述的方法，其中所述弯曲道路部分包括多个曲线段，所述方法还包括 测量所述弯曲道路部分中每个剩余曲线段的直线距离Lia和曲线深度H ； 计算所述弯曲道路部分中每个剩余曲线段的曲线段曲线度=H/Lia ;并且使用所述弯曲道路部分中每个曲线段的曲线段曲线度来确定所述弯曲道路部分的曲线度测量值。
3.根据权利要求2所述的方法，还包括 将所述曲线段曲线度表示为X%=H/Lia X 100%ο
4.根据权利要求I所述的方法，还包括 在识别所述拐点之后，通过在连续的每对拐点之间增加道路部分的数量来确定曲线段的数量；并且 使用所述曲线段的数量来确定所述弯曲道路部分的曲线度测量值。
5.根据权利要求I所述的方法，还包括 在确定所述曲线道路部分的所述位置数据的步骤之后，通过采用预定比例删除所选点之间的位置来减少所述位置数据的数据量。
6.一种用于确定用于在导航系统中操作的路线的运动性测量值的方法，所述方法包括 通过从地图数据库中检索的地图数据来确定所述路线的弯曲道路部分的位置数据； 通过所述弯曲道路部分的所述位置数据来识别拐点； 将多个曲线段识别为所述拐点之间的道路部分； 测量所述多个曲线段的所述拐点之间的直线距离Lia ； 对于每个曲线段，沿着拐点之间的直线的垂直线通过识别所述拐点之间的所述直线与所述曲线段上的任何点之间的最大距离来测量曲线深度H ； 对于每个曲线段，计算曲线段曲线度=H/Lia ;并且 在已计算每个曲线段的曲线段曲线度时，合并所述多个曲线段的曲线段曲线度以确定所述路线的运动性测量值。
7.根据权利要求6所述的方法，其中合并所述曲线段的步骤包括 将所述曲线段曲线度加起来，以确定所述曲线度的和；并且将所述曲线度的和用作所述运动性测量值。
8.根据权利要求6所述的方法，还包括 将曲线度测量值计算为 每个曲线段的曲线度测量值=X%=H/L直纟A X 100% ;并且 将所有所述曲线段的X%的平均值用作所述运动性测量值。
9.根据权利要求6所述的方法，还包括 在识别所述曲线段之后，通过在连续的每对拐点之间增加道路部分的数量来确定曲线段的数量； 使用曲线段的数量来确定所述弯曲道路部分的运动性测量值。
10.根据权利要求9所述的方法，其中将曲线段的数量与运动型路线的曲线段的阈值数量进行比较，所述方法包括 如果曲线段的数量不大于所述阈值，则将所述路线识别为非运动型。
11.根据权利要求6所述的方法，还包括 在确定所述曲线道路部分的所述位置数据的步骤之后，通过采用预定比例删除所选点之间的位置来减少所述位置数据的数据量。
12.根据权利要求6所述的方法，还包括 识别具有弯曲部分的至少另外一个路线；并且 对于具有弯曲部分的每个至少另外一个路线，实施以下步骤 通过从地图数据库中检索的地图数据来确定所述路线的弯曲道路部分的位置数据； 通过所述弯曲道路部分的所述位置数据来识别拐点； 将多个曲线段识别为所述拐点之间的道路部分； 测量所述多个曲线段的所述拐点之间的直线距离L·； 对于每个曲线段，沿着拐点之间的直线的垂直线通过识别所述拐点之间的所述直线与所述曲线段上的任何点之间的最大距离来测量曲线深度H ； 对于每个曲线段，计算曲线段曲线度=H/Lia ;并且 在已计算每个曲线段的曲线段曲线度时，合并所述多个曲线段的曲线段曲线度以确定所述路线的运动性测量值；并且 向驾驶员提供替代弯曲路线和相应的运动性测量值。
13.一种导航系统，包括 处理单元； 输入装置； 显示装置； 包含位置数据的地图数据库； 被配置成确定第一位置和第二位置之间的路线的路线生成器，所述路线生成器被配置成向所述驾驶员提供至少一个路线； 弯曲路线分析仪，其被配置成分析所述路线，并且通过识别所述路线的曲线部分中的拐点，测量每对拐点之间的曲线段的曲线深度并利用所述曲线深度确定曲线度测量值，来确定所述路线的曲线度测量值。
14.根据权利要求13所述的导航系统，其中所述弯曲路线分析仪被配置成通过从所述地图数据库中检索的地图数据来确定所述路线的位置数据。
15.根据权利要求13所述的导航系统，其中所述弯曲路线分析仪被配置成通过以下步骤来确定所述曲线深度 测量所述曲线段之一的拐点之间的直线距离L·;并且 沿着拐点之间的直线的垂直线识别所述拐点之间的所述直线与所述曲线段上的任何点之间的最大距离H。
16.根据权利要求15所述的导航系统，其中所述弯曲路线分析仪被配置成通过以下步骤来确定所述路线的曲线度测量值 计算曲线段曲线度=H/Lia ;并且 使用每个曲线段的曲线段曲线度来确定所述路线的曲线度测量值。
17.根据权利要求16所述的导航系统，其中所述弯曲路线分析仪被配置成通过将所述路线的曲线部分中的所有曲线段的曲线段曲线度加起来，确定所述路线的曲线度测量值。
18.根据权利要求16所述的导航系统，其中所述弯曲路线分析仪被配置成通过对所述路线的曲线部分中的所有曲线段的曲线段曲线度求平均值来确定所述路线的曲线度测量值。
19.根据权利要求18所述的导航系统，其中所述弯曲路线分析仪被配置成将所述曲线段曲线度表示为 X%=H/Lia X 100%，然后确定所述曲线段曲线度的平均值。
20.根据权利要求13所述的导航系统，其中所述弯曲路线分析仪被配置成 通过对多对拐点之间的道路部分计数来确定曲线段的数量； 将曲线段的数量与运动型路线的最小阈值进行比较；并且 如果曲线段的数量大于所述最小阈值，则继续确定所述路线的曲线深度和曲线度测量值。
全文摘要
提供了一种用于识别和生成向驾驶员提供令人兴奋的车程的路线的系统和方法。在一个示例性方法中，导航系统获取起始位置和结束位置之间的路线的位置数据。通过识别弯曲道路部分的拐点来分析所述位置数据。至少一个曲线段被识别为所述拐点之间的道路部分。测量所述至少一个曲线段的拐点之间的直线距离L直线。沿着拐点之间的直线的垂直线通过识别所述拐点之间的直线与所述曲线段上的任何点之间的最大距离来测量曲线深度H。计算曲线段曲线度=H/L直线，并且将其用于确定所述路线的曲线度测量值。
文档编号G01C21/34GK102803901SQ201180014444
公开日2012年11月28日 申请日期2011年3月18日 优先权日2010年3月18日
发明者S.蒙蒂莱格雷, R.哈斯, R.博菲利加 申请人:哈曼国际工业有限公司