用于处理车辆的测量数据以用于确定开始寻找停车位的方法

摘要

本发明涉及一种用于处理车辆的测量数据以用于确定开始寻找停车位的方法。所述方法的特征在于，测量数据是车辆的位置数据；确定最终位置(Pos(end))；通过将行驶路程(Dist)的至少一部分与至最终位置(Pos(end))的至少一个航线间距(AirDist)相比较来确定至少一个无效值(ieff)，通过所述无效值可以标识行驶路程的无效性；为了针对至少一个已标识了无效性的位置校验所标识的无效性，借助位置数据由地图确定至少一个行程无效值(Routeieff)，并且在存在行程无效性时将停车位寻找交通输出为已识别到。此外说明了一种用于实施所述方法的计算机程序产品。

权利要求

1.用于处理车辆的测量数据以用于确定开始寻找停车位的方法，其特征在于，测量数据是车辆的位置数据，确定最终位置(PosEnd)，

通过将行驶路程的至少一部分与至最终位置(PosEnd)的至少一个航线间距(AirDist)相比较来确定至少一个无效值(ieff)，通过所述无效值可以标识行驶路程的无效性，为了针对至少一个已标识了无效性的位置校验所标识的无效性，借助位置数据由地图确定至少一个行程无效值(Routeieff)，并且在存在行程无效性时将停车位寻找交通输出为已识别到。

2.按照权利要求1所述的方法，其特征在于，将所述无效值(ieff)计算为无效性曲线并且在用于行驶位置的无效性曲线的最大值超过阈值时，则针对该位置的无效性视为被标识。

3.按照权利要求1至2之一所述的方法，其特征在于，为了确定无效值，计算由先前位置至最终位置的距离(Dist)和先前位置至最终位置的航线间距(AirDist)产生的差与由先前位置至最终位置的距离(Dist)的商数。

4.按照权利要求1至2之一所述的方法，其特征在于，为了确定行程无效值(Routeieff)，计算由先前位置至最终位置的距离(Dist)和先前位置至最终位置在地图的行程上的间距(MapDist)产生的差与由先前位置至最终位置的距离(Dist)的商数。

5.按照权利要求1至2之一所述的方法，其特征在于，所述校验只关于沿行驶方向在行驶路程上被标识了无效性的第一位置实施。

6.按照权利要求1至2之一所述的方法，其特征在于，在行驶路程的所述至少一部分与至最终位置的所述至少一个航线间距比较之前通过检查对定义的地域(BB)的归属来过滤所述位置数据。

7.按照权利要求6所述的方法，其特征在于，只考虑在定义的地域(BB)中的连续的位置数据用于比较。

8.按照权利要求6所述的方法，其特征在于，所述地域(BB)定义为矩形并且所述矩形围绕车辆的当前的位置定义。

9.按照权利要求1至2之一所述的方法，其特征在于，所述方法在车辆行驶期间实施并且所述最终位置对应于行驶目的地或所述方法在车辆行驶结束之后实施并且所述最终位置对应于实际的停车位置。

说明书

用于处理车辆的测量数据以用于确定开始寻找停车位的方法

技术领域

[0001] 本发明涉及一种用于处理车辆的测量数据以用于确定开始寻找停车位的方法。

背景技术

[0002] 确定开始寻找停车位例如对于不同的停车信息服务并且对于城市规划有大的意义。

[0003] 当前的停车服务提供关于停车楼以及公共或商业运作的P+R设备(场所、容载、预约)的信息。在公共的道路空间中的停车情况很大程度未知。街道只零星地装备有固定的传感器，如在旧金山。

[0004] 越来越需要关于道路空间中的停车位情况的动态信息。在市场上的许多应用程序利用单独的泊入和泊出停车位事件，所述泊入和泊出停车位事件应该直接通过用户来通讯或借助智能手机(DE 10 2012 212 347 A1)或传感器来识别。

[0005] 为了改善对停车位可用性的估计，用于当前存在的停车寻找交通的报告有决定性价值。许多应用程序为此利用用户的输入，即，所述用户从什么时间起寻找停车位。

[0006] 此外在DE 10 2012 201 472 A1中说明一种用于提供关于空闲的停车位的停车信息的方法。在这里使用用于生成停车信息的系统。在所述方法中，确定停车寻找交通并且在该方法中将其作为用于系统的输入参量使用。

[0007] 基于社区的应用程序的质量强烈依赖于用户输入的数量和质量。因此自动化进行的方法是值得期望的。

[0008] 至今介绍的系统具有一些缺点。例如在DE 10 2012 201 472A1中介绍的系统中不利的是，所述系统强烈依赖于参数的校准。此外停车寻找交通的开始只可以在两个特殊的点上被识别出。

发明内容

[0009] 因此的本发明的任务是提供一种解决方案，借助其以简单的方式可以可靠地确定停车寻找交通的开始。

[0010] 本发明基于这样的认识，该任务可以如下解决，其方式为，利用在车辆中存在的数据暂时确定停车寻找交通的开始并且随后校验所述暂时的结果。

[0011] 因此按照第一方面，本发明涉及一种用于处理车辆的测量数据以用于确定开始寻找停车位的方法。所述方法的特征在于，测量数据是车辆的位置数据；确定最终位置；通过将行驶路程的至少一部分与至最终位置的至少一个航线间距相比较来确定至少一个无效值，通过所述无效值可以标识行驶路程的无效性；为了针对至少一个已标识了无效性的位置校验所标识的无效性，借助位置数据由地图确定行程无效性，并且在存在行程无效性时将停车位寻找交通输出为已识别到。

[0012] 车辆的测量数据按照本发明是位置数据。在这里坐标、尤其是位置的经度和纬度说明称为位置数据。附加地，所述位置数据可以包含时间戳或其他关于坐标的接收或确定的时间说明。这些位置数据可以通过全球定位系统(GPS)或其他定位系统确定。这些位置数据在车辆上接收或在那里确定。在按照本发明的方法中不需要附加的信息、例如车辆的速度来确定开始寻找停车位。

[0013] 开始寻找停车位按照本发明也称为停车寻找交通的开始或停车寻找交通的识别出。寻找停车位的开始在这里通过车辆在开始寻找停车位时所处于的位置的位置数据给出。

[0014] 以下称为位置数据的测量数据的按照本发明的处理在可以车辆中或在与车辆分开的中央计算机单元中进行。在车辆中进行处理的情况下，所述处理尤其是在所谓的车载单元上进行。在中央计算机单元中的处理也称为车外处理。

[0015] 按照本发明对于停车寻找交通识别所使用的基本构思是，停车位寻找、也就是说停车寻找交通通过驾驶员的行为改变而表现出。按照本发明因此从如下事实出发，即，在也称为目的地行驶的正常行驶中并且其中驾驶员不寻找可用的停车位时，驾驶员选择至目的地的最短的路线。因此从车辆的停车位置倒退考察则可以检查，是否存在驾驶员与该行为强烈偏离的时刻。

[0016] 在按照本发明的方法中，为此首先确定车辆的最终位置。所述最终位置可以是车辆的实际的停车位置、在至停车位置的行程上的当前的位置或可以使用目标位置作为最终位置。在后一种情况中从如下事实出发，即，驾驶员在其所追求的目的地附近停车。最终位置按照本发明通过位置数据、尤其是经度和纬度来表达。优选地，附加于所述坐标，在关于最终位置的位置数据中包含时间说明。最终位置的确定稍后还要更准确地解释。

[0017] 确定开始寻找停车位在按照本发明的方法中分两个阶段进行。

[0018] 在第一阶段中，标识无效性并且在第二阶段中校验这样标识的无效性。

[0019] 在这里，与在行驶位置和停车位置之间的最短的连接的偏差称为无效性。

[0020] 为了可以标识无效性，将行驶路程的至少一部分与至最终位置的至少一个航线间距(LuftlinienEntfernung)相比较并且在这里确定或计算至少一个无效值。通过该无效值于是可以标识行驶路程的无效性。

[0021] 行驶路程是实际上由车辆经过的路程。在按照本发明的方法中，行驶路程可以通过车辆的如下相继的位置的序列来确定，车辆在行驶期间已处于或当前处于所述相继的位置上。也可以称为行驶位置的在行驶路程上的位置在按照本发明的方法中通过位置数据、尤其是经度和纬度来表达。这些位置数据作为测量数据在车辆上以规则的时间间隔、例如每秒接收或确定。因此行驶路程或行驶路程的一部分可以通过各个行驶位置之间的距离的总和来确定。至最终位置的航线间距同样可以由在车辆中存在的值确定。在行驶位置和最终位置之间的航线间距通过计算确定。在这里，计算在第一个要考虑的行驶位置和最终位置之间的最短的距离。

[0022] 所述方法的该第一阶段因此可以在仅使用车辆的位置数据的情况下进行。

[0023] 按照本发明计算无效值，通过所述无效值可以标识行驶路程的也许存在的无效性。所述标识在这里优选通过将无效值与预定的阈值相比较进行。如果无效值超过阈值，则可能的是，停车寻找交通已开始。

[0024] 但在按照本发明的方法中，如果标识了这样的无效性，则还不从停车寻找交通出发。而是校验所标识的无效性。

[0025] 为了校验所标识的无效性，按照本发明针对至少一个标识了无效性的位置借助位置数据由地图确定至少一个行程无效值。在这里如下值称为行程无效值，所述值给出一种程度，即，是否并且以何种程度与借助地图确定的最短的行程偏离。借助地图确定的行程在这里尤其是可以构成通过导航系统确定的行程引导图，所述行程引导图也可以称为行驶路线或路线。在这里不只考虑道路的存在，而是必要时也考虑所述道路对于所计划的行驶路程的可用性。例如可以在行程引导图中考虑阻碍、如单行道和类似物。但在一种简单的实施形式中也足够的是，仅借助地图数据检查道路的存在并且按照该地图数据计算最短的行程。

[0026] 地图数据在这里构成数字的地图位置数据。这些地图位置数据优选也如车辆的位置数据作为坐标、尤其是经度和纬度给出。由此可以以简单的方式进行行驶位置和地图之间的比较。地图数据存在于车辆中、例如导航系统中或可以对这些数据访问。此外通过导航系统车辆给出所谓的导航能力(也就是说最短的行程)作为行驶位置和最终位置之间的行程引导图可以通过导航系统确定并且对于按照本发明的方法提供。概念在地图上的行程和行程引导图以下只要不另外说明则作为同义词使用。

[0027] 通过在按照本发明的方法中检查与借助地图数据确定的行程或行程引导图的偏离，可以确定，最初标识的无效性、也就是说与至最终位置的最短的距离的偏差是否由于道路走向所决定。

[0028] 如果行程无效值超过预定的阈值，则存在行程无效性，也就是说驾驶员偏离至最终位置的最短的行程或行程引导图并且可以可靠地从停车寻找交通出发。

[0029] 在按照本发明的方法中，无效性的校验只对于已标识了无效性的一个位置或多个位置实施。尤其是校验只对于如下点实施，在所述点上无效值超过阈值。这具有优点，即，可以最小化用于确定停车寻找交通的计算花费。尤其是不需要对于行驶路程的所有行驶位置实施与地图上的行程或行程引导图的比较。

[0030] 因为不同于现有技术，在本发明仅使用位置数据用于确定无效性并且此外借助地图数据的比较只在识别到无效性时进行，这最小化用于实施所述方法必需的计算能力。尤其是不需要行驶位置与地图数据的持久的匹配。此外也不需要对于每个行驶位置的特征或矢量的耗费的确定。所述方法可以因此也设置在车辆上的仪器中、例如所谓的车载单元中实施，也就是说可以在车上进行停车寻找交通和尤其是开始寻找停车位的确定。此外所述方法也可以在线、也就是说在行驶期间实施。

[0031] 停车寻找交通的识别按照本发明优选包括输出关于至少停车寻找交通开始的位置的信息。所述信息可以例如构成索引，所述索引包括坐标和驶过位置的时间说明。此外也可以关于考察的端点输出对应的信息。所述信息可以在车上处理、存储和/或提供给外部的计算机单元以用于进一步的处理。

[0032] 按照一种优选的实施形式，所述无效值计算为无效性曲线。在这里优选对于行驶路程的应该检查的部分的每个行驶位置确定无效值。通过将无效值计算为无效性曲线，可以识别与正常的行驶行为的短期的偏离并且对其不考虑进一步考察。

[0033] 但优选在用于行驶位置的无效性曲线的最大值超过阈值时，针对该位置的无效性视为被标识。为了可以可靠地确定停车寻找的实际的开始，优选首先确定无效值最大的位置。在这里，从最终位置出发倒退考虑各个行驶位置。如果选中最大值，则将其相对于阈值进行比较。如果无效值超过阈值，则可以从无效性出发。但为了进一步提高所述方法的可靠性，可以在标识针对一个位置的无效性时检查从该位置出发处于该位置前面的其他行驶位置。如果对于处于该位置之前的另一个行驶位置同样得出超过阈值的最大的无效值，则针对该另一个行驶位置标识无效性并且将该另一个行驶位置看作停车寻找的可能的开始。

[0034] 按照本发明存储无效性视为被标识的位置，以便提供用于其他的方法步骤。因此在确定从最终位置倒退观察时无效性可能视为被标识的第一行驶位置之后，以简单的方式也可以对该所标识的位置之前检查无效性。

[0035] 按照一种优选的实施形式，为了确定无效值，计算由先前位置至最终位置的距离和先前位置至最终位置的航线间距产生的差与由先前位置至最终位置的距离的商数。

[0036] 也可以称为在先的行驶位置的先前位置在这里理解为在时间上在最终位置之前被车辆驶过或已驶过的行驶位置。

[0037] 在先的行驶位置和最终位置之间的距离通过处于在先的行驶位置和最终位置之间的各个行驶位置之间的距离的求和来确定。针对每个单独的行驶位置至最终位置的航线间距作为相应的行驶位置和最终位置之间的最短的距离计算。通过形成所行驶的行程和航线之间的差与所行驶的行程的商数，确定与航线的相对偏差。该值可以通过与阈值比较用于标识无效性。

[0038] 优选地，在与阈值比较之前确定无效值达到最大值的位置。该位置的无效值然后与阈值比较并且在超过阈值时无效性可以视为被标识。但如以上已经说明的，用于标识无效性和确定可能的停车寻找交通的方法步骤也可以在标识针对行驶位置的无效性之后继续。在这里可以对于进一步与最终位置远离的行驶位置使用在第一方法步骤中对于所有行驶位置确定的无效值。但备选地也可能，无效值的最大值的确定通过使用之前标识的位置作为最终位置实施，在所述之前标识的位置上可以假定无效性。如果在该观察中，识别出处于作为无效性被标识的第一位置之前的行驶位置，在该行驶位置上无效值为最大，则将该无效值相对于阈值比较并且在超过阈值时该较早的行驶位置用作为停车寻找的可能的开始。所述方法被实施直至标识出将行驶路程分成两个部分、即有效的行程和无效的行程的位置。该位置因此可能构成停车寻找交通的开始。行驶路程在该位置后面的部分、也就是说在停车寻找交通的开始和最终位置之间于是为停车寻找交通并且行驶路程在该位置之前的部分、也就是说在停车寻找交通开始之前于是为所谓的目的地交通。但这些假定在按照本发明的方法通过校验无效性重新检查。

附图说明

[0039] 图1是将行驶路程划分成停车寻找交通(PSV)和目的地交通(ZV) 的示意图；

[0040] 图2是在识别出处于阈值之上的最大的无效值之后所述方法的继续进行的示意图；

[0041] 图3是用于计算无效值和标识无效性的步骤的流程图；

[0042] 图4是当在无效性大于确定的阈值时所述方法的图表；

[0043] 图5是针对地图数据尤其是在地图上的行程对无效性的校验的示意图；

[0044] 图6是地域过滤器过滤出的点的示意图；

[0045] 图7是关于称为地域过滤器的过滤器的流程图；

[0046] 图8是用于清除不相关的数据流程图；

[0047] 图9是所述方法的基本步骤的示意图。

具体实施方式

[0048] 用于确定无效值的方法和在识别出处于阈值之上的最大的无效值之后所述方法的继续进行示意性地在图1和2中示出。在各图中，行驶路程通过实线示出并且一些行驶位置至最终位置(PosEnd)的航线间距通过虚线表示。

[0049] 在图1中最终位置PosEnd以Pos 1表示。该最终位置可以是实际的停车位置、当前的行驶位置或目标位置。在最终位置Pos 1之前驶过的行驶位置以Pos 2至end表示。在此编号从最终位置升高，因为在按照本发明的方法中优选从最终位置出发开始，也就是说行驶位置以相反于行驶方向的次序观察。在图1的示出的实施形式中，例如在位置Pos 6上识别出处于预定的阈值之上的最大的无效值。因此停车寻找交通可能在位置Pos 6上已开始。但优选进一步检查该结果。为此的实施形式在图2中示出。在这里标识为可能的开始的位置Pos 6 看作最终位置(PosEnd)并且对于其他的位置Pos 7至end确定无效值。在这里在示出的实施形式中得出，在位置Pos 8中存在超过预定的阈值的最大的无效值。因此代替最初的位置Pos 6将Pos 8看作停车寻找交通的可能的开始。

[0050] 将行驶路程划分成停车寻找交通(PSV)和目的地交通(ZV)示意性在图1中表示。

[0051] 用于计算无效值和标识无效性的步骤按照一种优选的实施形式能够通过在图3中示出的流程图描述。在这里在流程图的左边的分支中说明最大的无效值的确定和与阈值的比较，并且在右边的分支中示出反馈，处于在停车寻找的这样标识的可能的开始之前是否有标识了无效性的其他位置。

[0052] 通过针对确定无效性仅需要行驶位置和最终位置的位置数据，在按照本发明的方法中不需要持续的行程引导(Routing)。此外行驶路程和航线间距的确定是简单的计算，其只引起小的计算花费。最后存储用于这种无效性计算所需要的数据的存储器的存储器需求是小的。尤其是不需要存储速度、方向变化和类似物。

[0053] 为了确定行程无效值，优选计算由先前位置至最终位置的距离和先前位置至最终位置在地图的行程上的间距产生的差与由先前位置至最终位置的距离的商数。

[0054] 这些距离也能以简单的方式计算并且只需要小的计算花费和小的存储容量。

[0055] 针对地图数据尤其是在地图上的行程对无效性的校验示意性地在图5中示出。在这里使用之前作为无效性标识的行驶位置(在图5中作为Pos 1给出)。由该行驶位置Pos1一方面计算实际上行驶的间距、也就是说说明实际上行驶的距离的行驶路程，并且另一方面计算沿在地图上从Pos 1至最终位置的行程或行程引导图的距离。由这两个值针对位置Pos 1确定行程无效性并且将所述行程无效性相对于阈值进行比较。

[0056] 仅当该校验也导致行程无效性处于阈值上方的结果时，则由从该点、即该位置的停车寻找交通出发。与之相反如果无效性处于阈值之下，则视为已知的是，最初识别的无效性归因于道路引导，也就是说驾驶员不能采用较有效率的行程。

[0057] 因此在校验中，由行驶位置计算的距离不像在无效值的计算中针对航线间距比较而是针对借助地图数据确定的距离比较。借助地图数据确定的该距离优选构成行程引导图，所述行程引导图例如通过导航系统已确定。

[0058] 优选地，所述校验只关于行驶路程沿行驶方向被标识了无效性的第一位置进行、也就是说关于行驶路程上的假定停车寻找交通的开始的第一位置进行。但也可能的是，校验关于所有的如下行驶位置进行，在所述行驶位置上已标识了可能的无效性，在所述行驶位置上无效值大于阈值。如下位置称为沿行驶方向行驶路程的被标识了无效性的第一位置，所述位置在时间上与最终位置具有最大的距离。如以上说明的，在按照本发明的方法中，存在无效性的位置的标识以相反于行驶方向的行驶位置的次序进行。如果以这种方式标识了一个位置，则优选沿相反于行驶方向的方向检查有无效性的另一个位置的可能存在。因此在该方法中最后发现的位置构成行驶路程沿行驶方向的第一位置。然后校验针对该位置标识的无效性。

[0059] 按照一种优选的实施形式，在述位置数据在行驶路程的所述至少一部分与至最终位置的航线间距比较之前通过检查对定义的地域的归属来过滤所述位置数据。

[0060] 通过在确定无效性之前进行位置数据的过滤，可以一方面减少用于按照本发明的方法的存储器需求。但另一方面也可以升高按照本发明的方法的结果的精确性并且最小化计算花费。

[0061] 因为在按照本发明的方法中，仅使用位置数据、尤其是经度和纬度用于确定停车寻找交通，所以所述位置数据优选关于至少一个能够从位置数据导出的标准来过滤。出于这个原因，在车辆上例如借助GPS 检测的位置数据优选关于其相对于最终位置的相对位置、尤其是关于至最终位置的距离来过滤。因此只使用处于至最终位置的定义的地域内的位置数据。围绕最终位置的位置数据必须所处的地域可以例如通过具有围绕最终位置具有确定的直径的圆来定义。由此最小化要处理的位置数据的量。

[0062] 优选地，此外只考虑在定义的地域中的连续的位置数据用于比较。进一步优选地，仅考虑最后一组连续检测的位置数据用于比较。

[0063] 位置数据为此优选设有时间戳。因此可以识别，哪些位置数据已相继被检测或接收并且这样确定在最终位置之前最后的连续检测的位置数据组。

[0064] 按照一种优选的实施形式，要考虑的、也就是说不滤出的位置数据必须处于其内的定义的地域定义为矩形。矩形具有确定的边长。对于要考虑的位置数据必须处于其内的区域使用矩形、优选正方形具有优点，即，可以以小的计算花费确定所述区域并且行驶位置对所述定义的地域的归属可以以简单的方式确定。

[0065] 所述定义的地域和优选再检查优选围绕车辆的当前的位置确定。当前的位置因此处于地域、尤其是矩形的面中心。以这种方式，由所述地域收集处于当前的行驶位置之前的尽可能大的量的行驶位置，并且所述行驶位置在确定无效性时被考虑。用于确定无效值，在这里将当前的位置看作最终位置。

[0066] 按照本发明的方法可以在线实施，也就是说在行驶期间实时地进行。但备选地，也可以在行驶结束之后实施所述方法。在该情况中，所述方法称为离线、也就是说在行驶之后。

[0067] 按照一种实施形式，按照本发明的方法在车辆行驶期间实施并且最终位置对应于行驶目的地。在该实施形式中，需要例如通过导航系统的行程引导图，驾驶员将希望的行驶目标输入所述导航系统中。行驶目标可以从导航系统中读取。因为从如下事实出发，即，停车位置处于行驶目标旁或其附近，所以使用给出的行驶目标作为最终位置足够准确来可以识别停车寻找交通。但备选地，在行驶期间实施该方法时也可能的是，代替由驾驶员输入的行驶目的地使用车辆的当前的位置作为最终位置。因此在该实施形式中优选在行驶期间连续实施是否存在停车寻找交通的确定。在达到停车位置时，该最后的当前的行驶位置作为最终位置使用并且然后按照本发明的方法利用该最终位置实施。

[0068] 按照一种备选的实施形式，按照本发明的方法在车辆行驶结束之后实施并且最终位置对应于实际的停车位置。因为在行驶结束之后停车位置已知，所以所述停车位置可以在所谓的离线方法中作为最终位置使用。

[0069] 在该实施形式中可以使用在行驶路程上收集的位置数据。因为最终位置固定，因此停车寻找交通的一次确定是足够的并且计算花费因此进一步减少。

[0070] 如果按照本发明的方法识别出停车寻找交通，也就是说输出停车寻找的开始，则该说明可以进一步使用于不同的目的。例如这些说明可以对于停车信息的预测或对于城市规划者是重要的。在这里例如在 DE 10 2012 201 472 A1中所述的方法可以用于提供空闲的停车位的停车信息并且按照本发明的方法的结果可以在那里作为输入参量使用。但也可能，利用按照本发明的方法的结果用于其他用于计算或提供停车位信息的方法。按照本发明的方法的结果优选作为关于停车寻找的开始的位置的信息连同关于停车寻找的开始的时间说明和最终位置的对应的信息输出。关于停车寻找的开始并且必要时也关于最终位置的信息可以作为索引(ID)输出。

[0071] 按照另一方面，本发明涉及一种计算机程序产品，所述计算机程序产品可以加载到数字的计算机或计算机系统、尤其是内部的存储器中并且包括软件代码段，当所述产品在计算机或计算机系统上运行时，利用所述软件代码段执行按照本发明的方法的步骤。

[0072] 所述软件代码段也可以称为算法。

[0073] 优选所述计算机程序产品具有至少两个部分，其中一个部分构成行驶位置数据的检测和优选过滤的步骤并且第二部分用于评价停车寻找、也就是说确定停车寻找交通。第一部分因此也可以称为跟踪记录器(Tracelogger)并且第二部分称为停车寻找评价 (ParksearchEvaluation)。计算机程序产品的优选构成软件代码段的两个部分优选这样相互关联，使得跟踪记录器的结果可以间接或直接提供给停车寻找评价。特别优选地，跟踪记录器的结果间接提供给停车寻找评价并且尤其是首先在存储器中存储，所述存储器优选构成先进先出(FIFO)存储器。

[0074] 计算机程序产品并且尤其是软件代码段具有优选至少一个至车辆的导航系统的接口。该接口可以作为调用指令存储在软件代码段中。通过该接口，可以从导航系统查询用于按照本发明的方法需要的行程或行程引导图或其他地图数据。尤其是对于软件代码段停车寻找评估设置这样的接口。在停车寻找评价中，实施按照本发明的方法的可以称为标识无效性和校验结果的所述两个阶段。

[0075] 所述一个或多个软件代码段按照本发明优选可以以例如一秒的频率访问车辆的位置的经度和纬度。此外软件代码段也可以包括函数，所述函数允许在地图内由两个位置计算所确定路线的距离或访问这样的函数。

[0076] 关于按照本发明的方法说明的优点和特征-只要可使用的话-同样适用于按照本发明的计算机程序产品并且反之亦然。所述优点和特征在这里也许只说明一次。

[0077] 现在重新参考附图和其中示出的可能的实施形式说明本发明。

[0078] 在按照本发明的方法中，实施两个并行的过程，所述过程例如可以由并行的软件代码段实施。一方面存储也可以称为轨迹或路径的行驶路程。所述存储也称为记录。按照本发明的方法或算法的所述一个过程因此也称为跟踪记录器。第二过程称为停车寻找交通评价或停车寻找评价。

[0079] 在跟踪记录器的过程中，行驶路程数据，也可以称为跟踪数据并且尤其是以坐标的形式、也许带有时间戳构成的位置数据从过去直到现在地被分析。为了保持小的存储器需求，涉及先进先出(FIFO)存储器，其只保持对于使用按照本发明的方法相关的经度和纬度。总是当新的行驶位置、也就是说新的行驶位置的坐标被接收时，跟踪记录器才将坐标添加至FIFO并且然后应用也称为地域过滤器的过滤器，以便清除不相关的数据。这通过在图7和8中的流程图阐明。

[0080] 如所述名称已经显示的，所述地域过滤器过滤以下也称为点的位置，所述位置处于围绕当前位置的预先确定的区域之外。出于简单原因，该区域作为具有d千米的边长的边框定义。此外只保留相继的点的最后的连续区域。作为结果，FIFO只包含形成相关的行驶路程或轨迹的位置的连续集。这在图6中示意性示出。

[0081] 在这里暗示的假定是，停车寻找交通行程完全处于边框中并且与此对应通常处于停车位置附近的行驶目的地也处于边框中。

[0082] 按照本发明的方法或算法也称为停车寻找评价过程的第二过程在行驶结束时或周期性地以预先确定的时间间隔在行驶期间触发。停车寻找评价过程分析在FIFO中的轨迹并且提供识别出停车寻找交通的点、也就是说位置的标志。所述方法的基本步骤在图9中示出。

[0083] 在第一步骤中从FIFO存储器调用所有点。因为在该步骤中，只存储通过地域过滤器所过滤的点，所述只调用在预定的距离内、尤其是在边框内的最后的连续的点。该步骤在图9中以 Pos＝GetCoordsFromMem表示。在下一个步骤中，实施用于标识无效的行驶的第一识别步骤，以用于确定停车寻找交通。该第一识别步骤在不使用地图的情况下实施。该步骤在图9中以ID＝PSVAlgNoMap 表示。因为用于确定停车寻找交通的无效性的第一标识在不使用地图数据的情况下进行，所以可以节省计算时间。只要在第一识别步骤中识别出无效性，则在另一个步骤中校验，是否可能导致标识停车寻找交通的无效性通过地图、也就是说地图中的道路走向并且优选也通过例如导航系统的行程引导图可以解释。该验证步骤在图9中称为 VerifyWithMap。只要无效性不能通过地图解释，则停车寻找交通视为被识别并且报告停车寻找交通，输出或存储关于停车寻找交通的开始的位置和时间以及最终位置的信息。该步骤在图9中称为报告停车寻找。

[0084] 在第一识别步骤PSVAlgNoMap中，由行驶路程数据计算无效性曲线，所述无效性曲线定义为：

[0085]

[0086] 其中，Dist是先前位置和最终位置P之间的行驶距离，并且AirDist 是航线中的间距。然后确定具有最大的无效性的位置Pin。当在该点上的无效性大于确定的阈值时，则假定停车寻找交通。该过程以P＝Pin 重复，直至行驶路程可以分成有效率的和无效性的部分。在图3和4 中的图表图解了该过程。

[0087] 一旦在步骤PSVNoMap中识别出点P和Pend之间的无效性的行驶，则步骤VerifyWithMap校验：所识别的无效性是否可以通过地图解释。在此，行程无效性(Routeieff)只对于P重新计算。代替使用在航线中的间距，使用地图上的最短的行程。仅当无效性不能通过地图解释时，也就是说附加于所述无效性也存在行程无效性时，所述算法才报告停车寻找交通。

[0088] 本发明具有一系列优点。尤其是可以利用现有的方法和计算机程序产品以简单的方式进行停车寻找交通的可靠的确定。停车寻找交通的较准确的确定导致停车信息的较准确的预测。附加地，这是对于城市规划者重要的信息。此外本发明具有如下优点，即，所述方法移植在库存车辆中，也就是说需要的处理单元已经包含在车辆中或可以装入到所述车辆中。另外，这出于如下原因是可能的，即，因为本发明的所述方法并且因此可以实现该方法的算法这样设计，使得所述方法可以实施在设置于车辆中的仪器中。尤其是存储器使用少并且计算花费低。