用于确定在起点和目标点之间的优选路线的方法和装置的制造方法
【技术领域】
[0001]本发明涉及一种用于确定在起点和目标点之间的优选路线的方法，一种相应的装置以及一种相应的计算机程序产品。
【背景技术】
[0002]导航系统可求出并显示之前计算的路线的备选方案，确切地说，基于使用者的输入排除之前计算的路线的一部分。此外已知这样的导航系统，其根据所接收的交通信息自动地排除之前计算的部分路线。除此之外，应用图形方法，其为之前计算的路线补充一个或多个新的路线点并且由此强迫计算备选路线。
[0003]文献EP I 307 707 BI示出了一种用于计算从开始起始地点到目标地点的路线的方法。其中确定航道目标点，该航道目标点位于航道目标地点的通过预定的标准确定的范围中。通过该航道目标点计算路线。
【发明内容】
[0004]在该背景下，通过本发明提出一种根据独立权利要求所述的用于确定在起点和目标点之间的优选路线的方法，此外提出一种根据独立权利要求所述的使用该方法装置，并且最终提出一种根据独立权利要求所述的相应的计算机程序产品。从相应的从属权利要求和以下描述中得到有利的设计方案。
[0005]用于通过图形用户接口操纵车辆中的导航系统的方法可在计算备选路线之后识别使用者的期望。此外，这种方法可识别使用者优选区间，而无需选择该区间的各个元素。该区间可用于备选路线的计算。根据该标准可求出最优的路线。预定的成本参数，例如旅程时间、路程长度或能量消耗或其组合可并入路线计算中。
[0006]S卩，根据在此提出的方法，车辆的驾驶员不再需要进行精确地输入路线点。因此，在操纵导航系统时仅仅暂时地且以有限的精度需要使用者的注意力。此外，在预定的区间之内，可实现根据预定的成本参数计算最优的路线。在优选区间之内，同样可最优地计算离开初始路线的点和可能再次进入的点。
[0007]根据在此提出的方案，车辆的驾驶员在行驶期间可根据自己的预设来获得备选方案，而不必进行费事的输入。如果驾驶员或方法的使用者例如仅仅选择确定的应在路线计算时考虑的区间，或者如果其例如希望以一定的方位绕开大城市，这可通过在与实施该方法的装置相连接的用户接口上的简单动作来实现。由此，为方法的使用者省去了详细地输入精确的路线点并且其可完全关注其驾驶任务。由此，可有效地避免，在路线计算中在某些情况下使用非常不适宜的路段，该路段仅仅用于到达实际上并不重要的附加路线点并且由此可能获得不满足使用者期望的和甚至与使用者期望相反的备选路线。代替地，通过在此提出的方法和相应的装置，可在确定路线时使用可能现有的对地点的识别，而这不是必须的。通过在此提出的方法和相应的装置，也可考虑个人嗜好。
[0008]用于确定在起点和目标点之间的优选路线的方法具有以下步骤:
[0009]获取使用者参照数字地图的中间目的地输入，其中，该中间目的地输入反映使用者对驶过在数字地图中示出的在起点和目标点之间的优选区间的期望；
[0010]将中间目的地输入分配给在数字地图中基于优选区间的路网区域；并且
[0011]在起点和目标点之间的路线确定中使用至少一个包含在路网区域中的路线区段以确定优选路线。
[0012]起点为车辆行驶的出发点。在此，出发点可以为地图上的位置(例如该方法的使用者的家)。目标点也可为能够表示车辆行驶的最终目的地或中间目的地的地图上的位置。在起点和目标点之间的路网上备选的目的地引导可以理解为优选路线，与初始由导航设备获得的路线相比，方法的使用者对该优选路线更加认同。在此，可驶过在数字地图中示出的优选区间。使用者选择确定区间的原因例如可为，使用者或车辆的驾驶员在其向目标点的行驶中希望驶过在初始路线旁边的景色吸引人的区域，或者希望很远地绕开交通拥挤的都市。也可能是，驾驶员例如由于在初始路线上的干扰无论如何必须躲避到备选路线上，并且希望根据其想法设计该备选路线。优选区间可被视为在数字地图中的连续区域，方法的使用者根据其期望或需求借助于中间目的地输入将该区间的周边和形状至少部分地预设到实施方法的装置中。获取步骤理解成，在使用传感器装置的情况下直接获取由使用者进行的中间目的地输入、例如使用者的手指运动。备选地，获取步骤可以理解成，由使用者实施的中间目的地输入经由在实现方法步骤的装置和传感器装置之间的接口获取，利用该传感器装置例如可直接探测使用者的手指运动。在这种情况中，中间目的地输入可例如包括获取使用者的至少一个手指在输入装置上的滑动运动，其反映使用者进行的输入。由此，在此由使用者近似“绘制的”几何图形、例如直线或弯曲的线理解为中间目的地输入。在此，优选区间的特征例如为，其围绕中间目的地输入延伸并且由此基本上绘出其形状。优选路线也可在没有初始路线的情况下确定。优选路线可由在路网中的一个或多个路线区段组成，其中的一个或多个路线区段也可与初始路线一致。如果存在这样的优选路线，则优选路线在至少两个点上与初始路线相交。数字地图可以为预定的区域、例如陆地或地理区域的数字化路网图。例如在用于车辆的导航设备中，数字地图可与卫星辅助的定位相结合用于在起点和目标点之间的路线引导，并且数字地图除了路网例如还具有预定区域的名胜的地貌或标记。由该方法的使用者进行的中间目的地输入例如可借助于被分配给装置的传感器获取。基于优选区间的路网区域可为在数字地图中给出的地理区域的整个路网中的局部。该路网区域基本上可具有相应于通过中间目的地输入定义的优选区间的形状的周边。分配步骤可借助于在实施该方法的装置中的算法实现。路线区段可包括在路网区域中的一条路或多条路。可为该一条路或多条路分配一个道路级别或多个道路级别。在使用步骤中，例如可在用于路线确定的路网区域中选择一个这样的路线区段或多个这样的路线区段，即，该一个或多个路线区段最靠近在数字地图中的例如作为线提供的中间目的地输入。路线确定又可借助于在实施该方法的装置中的合适的算法实现。在此，路线确定可考虑不同的成本函数，其可附加地对选择为优选路线选择的路线区段起到作用。优选路线的起始点和终点分别与在可能存在的初始计算的路线上的点重合，以保证，备选的目标引导在合适的位置上将车辆引入优选区间中并且在优选区间结束时尽可能没有绕路地再次将车辆引回初始路线上。
[0013]根据方法的一个实施方式，在获取步骤中，使用者的至少一个手指在输入装置上的滑动运动作为中间目的地输入获取。输入装置可为实施该方法的控制器、例如导航设备的按键区域或触摸屏。在滑动运动时，使用者的手指或手可接触输入装置的表面或者在其上很近地运动。在使用按键区域时，滑动运动可引起光标或插入标记在例如导航设备的绘出数字地图的屏幕上的相应运动。在使用触摸屏时，滑动运动可直接地在其表面上或上方进行，并且同时在其上显示出来。滑动运动可通过使用者的一只手的手指或者整个手进行，其中在使用整个手时可近似进行手在输入装置上或在输入装置的区域上的扫过运动。扫过运动也可在车辆内空间的其它区域中实现，其中，该扫过运动被手势识别系统获取，其使用摄影机、雷达系统、超声波或类似者作为传感器。无论如何，手指或手可以