CN102278991A - 用于确定已使用或者已熟悉的道路段的图的方法 - Google Patents

用于确定已使用或者已熟悉的道路段的图的方法 Download PDF

Info

Publication number
CN102278991A
CN102278991A CN2011100871795A CN201110087179A CN102278991A CN 102278991 A CN102278991 A CN 102278991A CN 2011100871795 A CN2011100871795 A CN 2011100871795A CN 201110087179 A CN201110087179 A CN 201110087179A CN 102278991 A CN102278991 A CN 102278991A
Authority
CN
China
Prior art keywords
segment
road segment
road
familiarity
vehicle
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN2011100871795A
Other languages
English (en)
Other versions
CN102278991B (zh
Inventor
G·米勒
A·兰道
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Robert Bosch GmbH
Original Assignee
Robert Bosch GmbH
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Robert Bosch GmbH filed Critical Robert Bosch GmbH
Publication of CN102278991A publication Critical patent/CN102278991A/zh
Application granted granted Critical
Publication of CN102278991B publication Critical patent/CN102278991B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3484Personalized, e.g. from learned user behaviour or user-defined profiles
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • G01C21/3626Details of the output of route guidance instructions
    • G01C21/3641Personalized guidance, e.g. limited guidance on previously travelled routes

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Social Psychology (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Navigation (AREA)
  • Traffic Control Systems (AREA)

Abstract

提出了基于包括多个道路段的数字地图,用于确定车辆驾驶员对道路段的使用的方法,所述方法包括基于所述车辆的时间上连续的位置,识别(108)对所述多个道路段中的道路段的使用的步骤,其中为所述多个道路段中的每一个分别分配使用等级,所述使用等级表示所述车辆对所述各个道路段的使用的频率。此外,所述方法包括提高(116)被识别出使用的所述道路段的所述使用等级的步骤以及重复所述识别和所述提高步骤,其中再次提高被识别出再次使用的道路段的所述使用等级的步骤。

Description

用于确定已使用或者已熟悉的道路段的图的方法
技术领域
本发明涉及一种用于确定对道路段的使用的方法、涉及一种用于确定道路段的熟悉度的方法、涉及一种确定车辆的驾驶员所经过的行驶路段的总图的方法、涉及相应的导航装置以及相应的计算机程序产品。
背景技术
DE 10242125A1阐述了一种交通工具的导航方法,用于从出发地到目的地的的导航。当离开预先设定的线路时,可将直至重新进入预先设定的线路之前所经过的路程存储在配置数据库之中。
在当今的导航系统中,里程记录器能够同时运行,里程记录器使得记录并且存储行驶过的路段成为了可能。在大多数情况下,数据,如速度,还有对于路段所需要的时间能够被附加地存储至所使用的街道。
另一个优点是能够在路段上组合多个行程,以便比较地分析单独的行程。此外,还能够组合不同的路段,从而实现对行驶过的路段的区分分析,例如针对相同的始发地和目的地比较不同的路程。
发明内容
本发明将以此为背景,通过本发明提出了根据独立权利要求所述的用于确定对道路段的使用的方法、用于确定对道路段的熟悉度的方法、用于确定车辆驾驶员所经过的行驶路段的总图的方法,此外还提出相应的导航装置、以及最后相应的计算机程序产品。各从属权利要求和后面的说明书给出有利的设计方案。
本发明基于以下认识,即能够在导航系统中同时运行里程记录器,其使得记录并且存储行驶过的路段成为了可能。在此,数据,如速度,还有对于路段所需要的时间能够被附加地存储至所使用的街道。
另一个优点是能够在路段上组合多个行程,以便比较地分析单独的行程。此外,还能够组合不同的路段,从而实现对行驶过的路段的区分分析,例如针对相同的始发地和目的地比较不同的路程。
能够使用广为发展的里程记录器,以便执行对所有行驶过的路段的分析。根据一种实施方式,能够重点分析驾驶员所驶过的路段。驾驶员能够回顾地获得关于路段的信息,这在行驶中对他而言可能是不好的或者不可能的。在此,依据本发明并不需要主要由驾驶员自己执行分析。
依据本发明能够并不仅仅对那些真正行驶过的路段进行分析。由此,可扩大地观察驾驶员的真正的活动半径。依据本发明能够考虑那些由于靠近待行驶的路段而被驾驶员熟悉的路段,并且因此不将其与远离驾驶员的活动半径的、完全不熟悉的路段等同对待。
对于需要关于驾驶员对路段的熟悉程度的区分的报告的系统而言,这种划分方式有非常有利的。
如果已知是否记录了不熟悉、熟悉或者甚至已行驶过的路段上的行驶特性,则例如对于由自适应驾驶员辅助系统执行的对行驶特性的分析是十分有利的。大多数驾驶员在不熟悉的路段上会相对于平常做出更不安全的行为。在已行驶过的路段上再次行驶则明显更安全,并且更有前瞻性,这在行驶特性中也可反映出来。在此,在最近一段时间中越频繁地使用该路段,则该效应就越大。
由于当驾驶员离开其所熟悉的路段时,行驶性能的变化并非是突然的,而是缓慢的,因此构建中间步骤,即构建熟悉的路段,是非常有帮助的。依据本发明能够在里程记录器中考虑该中间步骤。
本发明实现了用于确定由驾驶员使用的或者熟悉的路段的区分总图的方法。根据依据本发明的方法,能够基于所测量的位置确定路段的熟悉度等级和/或使用等级,并且将其存储在有向图中。这样即可得出驾驶员行驶过的路段和相邻环境的区分总图。
熟悉度和使用等级的确定能够与街道或边缘有关,并且其在被存储在数字地图中的街道系统上定向,该街道系统能够被直观地示出为具有表示街道的边缘和表示交叉口的节点的图。
此外,依据本发明,还能够区别边缘是否仅仅是“熟悉”的或者甚至是“已使用”的,以及属于哪一种熟悉度或使用等级。在确定时不仅能够考虑时间,而且还能够考虑驶过的街道图的边缘的方向,从而获得区分图。
除了直观地描绘驾驶员的运动特性之外,如此获得的路段的评估使得其他系统更好地分析在这些路段上所记录的数据成为了可能。
通过观察所有行驶过的路段的总体,并且基于其来形成关于驾驶员的活动半径范围的区分总图,依据本发明的方法改进了已知的方法。
不仅考虑驾驶员真正行驶过的路段并且将其添加到图之中,而且还能够将分岔或相邻的街道作为熟悉的街道添加到总图之中。此外,还能够考虑使用的频率以及上次使用的时间点。
此外,还能够区别行驶方向,并且仅将真正的行驶方向特性化为“已行驶”。若为相反的行驶方向,则能够根据街道类型仅仅提高熟悉度等级。以这种方式,能够使得熟悉的路段围绕在行驶过的路段周围,并且因此能够在熟悉的路段和完全不熟悉的路段之间形成中间阶段。
本发明实现了用于基于包括多个道路段的数字地图确定车辆驾驶员对道路段的使用的方法,其中所述方法包括以下步骤:基于所述车辆的时间上连续的位置,识别对所述多个道路段中的道路段的使用,其中为所述多个道路段中的每一个分别分配使用等级,所述使用等级表示所述车辆对所述各个道路段的使用的频率;提高被识别出使用的所述道路段的所述使用等级;以及重复所述识别和所述提高步骤,其中再次提高被识别出再次使用的道路段的所述使用等级。
道路段能够表示交通网络的交通路线的分段。在交通网络的两个判决点或者分岔口之间能够各自布置一个或两个或更多个道路段。在数字地图中能够将道路段表示为节点之间的边缘。当车辆位于道路段上时或者当车辆驶过道路段时,则能够将道路段视为已使用。这就是说,车辆驾驶员已经沿着该个已使用的道路段驶过。能够由能够连续确定车辆的位置的导航装置提供关于车辆的位置的信息。能够为每个道路段分配变量,道路段的各个使用等级能够被存储在该变量中。使用等级能够与关于道路段的信息一起被存储在数字地图之中。替代地,关于所使用的道路段的信息能够与所分配的使用等级一起被分离地存储。能够借助于关于道路段和使用等级的信息形成驾驶员所使用的路段的总图。道路段的使用等级能够在开始时具有一个初始化值,例如零值。每次使用同一个道路段均会改变道路段的使用等级,例如将其值提高一。在行驶期间能够多次驶过同一个道路段,并且因此能够相应地多次提高使用等级。该方法能够扩展至多个分离的行程。因此,能够通过多个分离的行程来提高单独的道路段的使用等级。
根据一种实施方式,能够为多个道路段中的每一个分别分配时间戳,该时间戳表示关于车辆对各个道路段的上次实现的使用的时间信息。在更新步骤中,能够更新被识别出使用的道路段的时间戳。以这种方式,能够为每一个道路段提供关于上次使用的信息。
在识别对道路段的使用的步骤中,能够将车辆的第一位置分配给多个道路段中的第一道路段,并且将车辆的时间上后续的第二位置分配给第二道路段。如果第一和第二道路段有区别,则能够提高第一道路段的使用等级。反之如果第一道路段与第二道路段相同,则第一道路段的使用等级能够保持不变。以这种方式,能够保证在沿着道路段的同一个行程中仅将道路段的熟悉度等级提高一次。
此外,本发明实现了用于基于包括多个道路段的数字地图确定车辆的驾驶员对道路段的熟悉度的方法,其中所述方法包括以下步骤:基于所述车辆的时间上连续的位置,识别对所述多个道路段中的道路段的使用,其中为所述多个道路段中的每一个分别分配熟悉度等级,所述熟悉度等级表示所述车辆对与所述各个道路段相邻的道路段的使用的频率;提高与被识别出使用的所述道路段相邻的道路段的所述熟悉度等级;以及重复所述识别和所述提高步骤,其中再次提高与被识别出再次使用的道路段相邻的道路段的所述熟悉度等级。
相邻的道路段能够是车辆在使用当前道路段时从旁边经过的道路段,并且除了车辆当前使用的相邻的道路段,或者车辆紧随着当前道路段之后使用的相邻的道路段之外。例如,相邻的道路段能够是车辆并未行驶的分岔路,或者也能够是所用道路段的对面车道。当车辆经过但并未使用相邻的道路段时,则能够将该道路段视为熟悉的。也就是说,车辆驾驶员能够已经察觉到该相邻的道路段。能够将熟悉度等级与关于道路段的信息一起存储在数字地图之中。替代地,关于熟悉的路段的信息能够与所分配的熟悉度等级一起被分离地存储,以便形成为驾驶员所熟悉的路段的总图。道路段的熟悉度等级能够在开始时具有一个初始化值,例如零值。每次使用同一个道路段均会改变相邻的道路段的熟悉度等级,例如将其值提高一。在行驶期间能够多次经过而并不使用的同一个道路段,并且因此能够相应地多次提高熟悉度等级。该方法能够扩展至多个分离的行程。因此,能够通过多个分离的行程来提高单独的道路段的熟悉度等级。
根据一种实施方式,能够为多个道路段中的每一个分别分配时间戳,该时间戳表示关于车辆上次经过各个道路段而并未使用该道路段的时间信息。在更新步骤中,能够更新被识别出使用了与各个道路段相邻的道路段的各个道路段的时间戳。以这种方式,能够为每一个道路段提供关于驾驶员上次察觉该道路段的信息。
能够为多个道路段中的每一个分别分配行驶方向。在提高熟悉度等级的步骤中,能够提高道路段的熟悉度等级,该道路段相应于被识别出使用的道路段,然而其被分配了相反的行驶方向。因此,能够通过各自被分配了相反的行驶方向的两个道路段来分别表示路段的分段。如果使用其中一个道路段,则提高表示相反车道的另一个道路段的熟悉度。
在提高熟悉度等级的步骤中,还能够提高从被识别出使用的道路段中分岔出来的道路段的熟悉度等级。因此,能够将驾驶员从道路段的会合口或者道路段的分岔口旁经过的道路段标识为熟悉。能够以比提高表示反向的道路段的熟悉度等级更低的幅度来提高会合的或分岔的道路段的熟悉度等级。
根据一个实施方式,在提高熟悉度等级的步骤中,能够以根据被识别出使用的道路段的街道类型的值提高熟悉度等级。当所使用的道路段在市区内并且因此较慢地经过相邻的道路段时,以这种方式,能够例如更大地提高相邻的道路段的熟悉度的值,使其提高的幅度高于所用道路段为农村公路或高速公路时的情况。因此,当所使用的道路段在市区内时,则能够例如以第一值提高相邻的道路段的熟悉度等级;当所使用的道路段是农村公路时,则以第二值提高相邻的道路段的熟悉度等级;当所使用的道路段是高速公路,则以第三值提高相邻的道路段的熟悉度等级;其中第三值小于第二值并且第二值小于第一值。
此外,本发明实现了用于确定车辆的驾驶员所经过的行驶路段的总图的方法,所述方法包括以下步骤:基于所述车辆的时间上连续的位置,识别对所述多个道路段中的道路段的使用,其中为所述多个道路段中的每一个分别分配使用等级,所述使用等级表示所述车辆对所述各个道路段的使用的频率,并且其中为所述多个道路段中的每一个分别分配熟悉度等级,所述熟悉度等级表示所述车辆对与所述各个道路段相邻的道路段的使用的频率;提高被识别出使用的所述道路段的所述使用等级;提高与被识别出使用的道路段相邻的道路段的所述熟悉度等级;重复所述识别和所述提高步骤,其中再次提高被识别出再次使用的道路段的所述使用等级,并且其中再次提高与被识别出再次使用的道路段相邻的道路段的所述熟悉度等级;以及提供关于所述多个道路段的各个道路段的信息,其中至少提高所述使用等级或至少提高所述熟悉度等级。
以这种方式,能够同时获取并且更新道路段的使用等级和熟悉度等级。在此,能够将上述实施方式相互组合,尤其用于使用和熟悉度。
在这种情况下,能够再次为多个道路段中的每一个分别分配时间戳,该时间戳表示关于车辆对各个道路段的上次实现的使用的时间信息,或者表示关于车辆对与各个道路段相邻的道路段上次实现的使用的时间信息。在更新步骤中,可以更新识别出使用的道路段的时间戳,或者更新识别出使用了与各个道路段相邻的道路段的各个道路段的时间戳。能够为被识别出使用的道路段或为被识别出使用了与各个道路段相邻的道路段的各个道路段进行道路段的时间戳的更新。
此外,本发明实现了导航装置,其被构造以用于在相应的装置中执行或实现依据本发明的方法的步骤。通过本发明以导航装置形式的这一实施变型还能够快速且有效地解决构成本发明基础的任务。
在这里导航装置能够理解为一种电气装置,其处理传感器信号并据此输出控制信号。所述导航装置能够具有能够以硬件方式和/或以软件方式构造的接口。在以硬件形式的构造中,所述接口能够例如是所谓的ASIC系统的一部分,所述ASIC系统包含导航装置的各种功能。然而也可能的是,所述接口是特有的、集成的电路或者至少部分地由分立构件组成。在以软件形式的构造中,所述接口能够是软件模块,所述软件模块例如存在于另外还有其他软件模块的微控制器上。
带有程序代码的计算机程序产品也是有利的,所述程序代码被储存在诸如半导体存储器、硬盘存储器或者光存储器的机器可读的载体上,以用于当所述程序在控制装置上实施时,执行根据前述实施方式中的任一实施方式的方法。
附图说明
下面将根据所附的附图示例性地进一步解释本发明。附图中:
图1示出了根据本发明的一个实施例的、用于确定总图的方法的流程图;
图2示出了根据本发明的一个实施例的道路段的示意图;
图3示出了根据本发明的一个实施例的、用于确定对道路段的使用的方法的流程图;以及
图4示出了根据本发明的一个实施例的、用于确定对道路段的熟悉度的方法的流程图。
具体实施方式
在对本发明优选实施例的下列描述中,对于不同的图中所描述的起类似作用的元件,采用相同的或者类似的附图标记,其中省去了对这些元件的重复性描述。
图1示出了根据本发明的一个实施例的、用于确定车辆驾驶员所经过的行驶路段的总图的方法的流程图。以下将依据本发明的方法图示地简要地描述为用于所有路段的总体的等级确定的方法的流程。
块100包括多个迭代地实施的方法步骤。
在步骤102中进行输入。可输入所测量的位置以及时间戳。所述位置能够是导航装置的位置或者车辆的位置。时间戳能够包括当前的时间。在步骤104中进行在街道网络的边缘上的位置匹配,以及行驶方向的确定。如图2所示,能够将街道网络描绘在地图之中,并且该街道网络具有多个节点,将边缘布置在这些节点之间。能够借助于定位将真实的位置,例如车辆的位置反映到地图上。在步骤106中能够在两条半条边缘的其中一条半条边缘上进行定位。在这种情况下,能够将划分为两条半条边缘的边缘布置在两个节点之间。在步骤108中能够实现将边缘的分配关系与前一位置比较。能够在前面的迭代步骤中得出前一位置,并且能够为其分配一条边缘。比较能够得出:当前的半条边缘与前一半条边缘相比是相邻的半条边缘、另一半条边缘或者相同的半条边缘。
如果是相邻的半条边缘,则在步骤110中重新以长度0初始化路段。此外,还可进行所属的时间戳的设置。如果是另一半条边缘,则在步骤112中进行真实性检查。此外,还可检查缓存。如果是相同的半条边缘,则在步骤114中检查行驶方向。
在步骤116中将前一半条边缘的使用等级提高1。此外,还更新时间戳。如果真实性检查得出另一半条边缘真实,则在步骤110、步骤112之后执行步骤116;如果行驶方向的检查得出行驶方向不相同,则在步骤114之后执行步骤116。
在步骤118中根据街道类型以0与1之间的系数提高反向边缘的熟悉度等级。此外,还可更新时间戳。
在步骤120中根据街道类型以0与0.25之间的系数提高分岔街道的边缘的熟悉度等级。此外,还可更新时间戳。在步骤120之后能够跳转回到步骤102,并且以新的所测量的位置和新的时间戳继续执行本方法。
如果步骤112中的真实性检查得出另一半条边缘不真实,则在步骤118中检查前一位置。如果缓存没有满,则接着在步骤124中将位置存储在缓存之中。在步骤124之后能够跳转回到步骤102,并且以新的所测量的位置和新的时间戳继续执行本方法。如果缓存已满,则在行驶结束之后,也可选择在步骤122之后在步骤126中执行前一位置的检查。
如果在步骤114中行驶方向的检查得出行驶方向相同,则在步骤128中将半条边缘上的前一位置替换成当前的位置。此外,还可更新时间戳。在步骤128之后能够跳转回到步骤102,并且以新的所测量的位置和新的时间戳继续执行本方法。
除了迭代块100中的步骤之外,还能够执行结束步骤130来结束本方法。能够在步骤120之后执行步骤130,并且步骤130包括,输出每条边缘具有至多四个属性的有向图作为输出。
再次执行本方法时,能够使用有向图中所含的相应的边缘的属性作为初始化值。
下面将根据一个实施例详细地解释附图1中所示的方法。
用于确定熟悉度和使用等级的方法以每个所测量的位置来迭代地操作。所测量的位置不仅包括所得出的坐标,而且还包括所属的时间戳。
首先通过所谓的匹配方法将所测量的位置分配至数字地图上的街道上的位置。该方法已经在当今的导航系统中广为使用,并且也考虑到真实性检查条件,从而能够认为在匹配方法中所分配的车辆的位置是可信的。
以该所分配的位置和时间戳继续执行本方法。如果不能够将位置分配给道路,则将其舍弃,并且以下一个位置继续执行本方法。
在第一个步骤中,为了更区分地观察使用和熟悉度等级,可将驾驶员及其车辆所在的边缘分为两半,并且将位置明确地分配给这两条半条边缘的中一条。此外,还可将这些半条边缘再次划分为具有不同方向的两条有向边缘,并且根据车辆方向将位置分配给相应的边缘。通过这种区分方式,就会从数字街道地图的每条边缘产生四条有向边缘,这些有向边缘各自具有有四个所属的值,即使用和熟悉度等级以及各自的时间戳。
如果当前位置是第一个所测量的位置,则将该位置作为起始位置存储在半条边缘上,并且以新的所测量的位置转入下一个迭代步骤。如果该位置就是第一个所测量的位置,则将该位置的时间戳作为第一时间戳存储。通过该时间戳,能够说明记录延伸至哪个时间段。
如果所测量的位置不是第一所测量的位置,则将当前位置的半条边缘的分配关系与前一位置的分配关系进行比较。如果两个边缘的分配关系在相同的半条边缘上,则具有时间戳的当前位置替代之前所存储的位置,并且以下一次迭代继续执行本方法。
如果将位置分配给相邻的边缘,则存储当前位置及其时间戳作为新的半条边缘的起始位置。同样地,也可根据以下规则提高相邻边缘的使用和熟悉度等级。
将在其上已分配了前一位置的半条边缘的使用等级提高1,因为已经通过了这条边缘。反向边缘的熟悉度等级将会相应于存储在数字地图中的街道类型提高0与1之间的某个值。驾驶员间接地通过该方向,因此该方向对驾驶员而言至少是熟悉的。如果街道比较窄,则该效应比较大,例如比高速公路上的效应大,因为在高速公路上通常难以看见对面车道,并且以相反方向的行驶比较少见。
如果从一条半条边缘转入另一条相邻的半条边缘时,驶过具有分岔街道或者边缘的十字路口,则同样地根据相关边缘的街道类型,将两个方向的相邻的半条边缘的熟悉度等级提高在0与0.25之间的值。驾驶员尽管没有间接地驶过这些街道,但至少交叉过或者看见过这些街道。因此驾驶员也会熟悉这些道路,尽管熟悉程度比较小。
如果应该将被提高的在半条边缘上的两个等级中的一个等级的值为0,则附加地存储当前位置的时间戳。如果以大于0的值提高半条边缘的等级,则将之前有效的时间戳替换成当前位置的时间戳,并且提高等级。这样即可记住上次驶过或者看见属于这条边缘的街道的时间点。
以下还将必须探讨当前位置和前一位置并不在相同的或相邻的半条边缘上的第三种情况。如果边缘非常短,则能够会出现这种情况。然后就必须检查从其中一个位置朝另一个位置的运动是否真实。为此,可使用数据以及各自的时间戳。如果检查得出执行了可靠的运动,则继续执行与相邻的边缘一样的方法,并且提高之前的边缘以及所有在两者之间的半条边缘或者分岔的半条边缘的等级。
如果检查得出从一个位置到另一个位置的跳转是不可靠的,则将新的位置缓存在分离的存储器之中,并且以下一个位置继续执行本方法。现在将新的位置与旧的、之前的位置进行比较。如有异常测值,则会将其识别出来,并且能够将其从缓存中删除。以下一次测量继续执行本方法。
如果新的位置同样是不可靠的,同样也会将其缓存,下一个同样如此。这种情况下所涉及的并非是异常测值,而是位置的本质上的突变。为了解决该问题,可以重新启动本方法。从缓存中舍弃旧的、之前的位置,将新的所测量的位置存储为起始位置。在此,之前的等级高度不会丢失,只是将临界点排除。可选择地,能够不舍弃这些位置,而是将其存储起来,在到达目的地之后再次对其进行检查,以便获得连续的路段走向。
继续执行本方法,直至最后一个位置测量。如果不再增加新的位置测量,则根据上述规则,提高最后一个位置所在边缘的使用和熟悉度等级。通过迭代特性持续地扩充并且更新用于描述等级的图。这样就能够随时判断熟悉度等级以及其所涉及的时间段。
本方法的结果是有向的以及连续的图,其边缘被设置了熟悉度和使用等级以及两个时间戳。这就促成了一幅关于驾驶员及其导航系统所经过以及所熟悉的路段的总图。
图2示出了根据本发明的一个实施例的道路段的示意图。在图1中示出了方法流程图,而在图2中示出了行程。能够通过第二项读出行程的顺序,第二项为第一项中的使用等级说明了时间戳。为了简化起见,以离散步骤对这些时间戳进行研究。同样地,不考虑街道类型,并且将表示熟悉度的相应的值设置为1或0.25。
图2示出了从起始节点241至目标节点243的行程示意图。在相邻节点之间各示出两条道路段或者边缘,以(使用等级,时间戳);(熟悉度等级,时间戳)的形式为这些边缘设置边缘权重。
从起始节点241起驶向节点252。在节点241、252之间的图2中所示上部的边缘相应于朝节点252的行驶方向。由于使用这条边缘,因此将上部边缘的熟悉度从0提高到1,并且为其设置时间戳1。节点241、252之间的下部边缘相应于相反的行驶方向,即对面车道。通过上部边缘的使用提高表示反向的下部边缘的熟悉度等级。因此,由于上部边缘的使用,下部边缘的熟悉度等级被从0提高到1,并且为其设置时间戳1。行驶方向中的边缘的熟悉度等级以及表示反向的边缘的使用等级保持不变为0。
从节点252起驶向节点254。节点252、254之间的上部边缘相应于朝节点254的行驶方向。由于使用这条边缘,因此将上部边缘的使用等级从0提高到1,并且为其设置下一个时间戳2。节点252、254之间的下部边缘相应于相反的行驶方向,即对面车道。通过上部边缘的使用提高表示反向的下部边缘的熟悉度等级。因此,由于上部边缘的使用,下部边缘的熟悉度等级被从0提高到1,并且为其设置时间戳2。
从节点254起驶向节点256。将行驶方向中的边缘的使用等级以及表示反向的边缘的熟悉度等级从0提高到1,并且为其设置时间戳3。
节点254表示一个判决点。除了可驶向节点256之外,至目标节点243或节点258的行驶也是可能的。在从节点252经由节点254驶向节点256的行驶中,将经过朝和来自节点243、258的连接边缘,因此能够将这些连接边缘视为熟悉的。因此可将与节点243、258相邻的边缘的熟悉度等级从0提高到0.25,并且为其设置时间戳3。
从节点256起驶向节点260。将行驶方向中的边缘的使用等级以及表示反向的边缘的熟悉度等级从0提高到1,并且为其设置时间戳4。
从节点260起驶向节点262。将行驶方向中的边缘的使用等级以及表示反向的边缘的熟悉度等级从0提高到1,并且为其设置时间戳5。
从节点262起驶向节点264。将行驶方向中的边缘的使用等级以及表示反向的边缘的熟悉度等级从0提高到1,并且为其设置时间戳6。
从节点264起驶向节点266。将行驶方向中的边缘的使用等级以及表示反向的边缘的熟悉度等级从0提高到1,并且为其设置时间戳7。
节点264又表示一个判决点。除了可驶向节点266之外,至节点268的行驶也是可能的。因此可将与节点268相邻的边缘的熟悉度等级从0提高到0.25,并且为其设置时间戳7。
从节点266起驶向节点270。将行驶方向中的边缘的使用等级以及表示反向的边缘的熟悉度从0提高到1,并且为其设置时间戳8。
从节点270起驶向节点272。将行驶方向中的边缘的使用等级以及表示反向的边缘的熟悉度从0提高到1,并且为其设置时间戳9。节点270又表示一个判决点。因此可将与节点274相邻的边缘的熟悉度等级从0提高到0.25,并且为其设置时间戳9。
从节点272起驶向节点276。将行驶方向中的边缘的使用等级以及表示反向的边缘的熟悉度等级从0提高到1,并且为其设置时间戳10。
从节点276起驶向节点278。将行驶方向中的边缘的使用等级以及表示反向的边缘的熟悉度等级从0提高到1,并且为其设置时间戳11。
从节点278起驶回节点276。将行驶方向中的边缘的使用等级以及表示反向的边缘的熟悉度等级从0提高到1,并且为其设置时间戳12。
从节点276起驶回节点272。将行驶方向中的边缘的使用等级以及表示反向的边缘的熟悉度等级从0提高到1,并且为其设置时间戳13。每次经过节点276时将经过与节点280相邻的边缘,每次将其熟悉度等级提高0.25。
从节点272起驶回节点270。将行驶方向中的边缘的使用等级以及表示反向的边缘的熟悉度等级从0提高到1,并且为其设置时间戳14。
从节点270起驶向节点258。将行驶方向中的边缘的使用等级以及表示反向的边缘的熟悉度等级从0提高到1,并且为其设置时间戳15。经过节点270时将经过与节点274、266相邻的边缘,分别将其熟悉度等级提高0.25,并且为其设置时间戳15。
从节点258起驶回节点254。将行驶方向中的边缘的使用等级以及表示反向的边缘的熟悉度等级从0提高到1,并且为其设置时间戳16。
从节点254起驶向目标节点243。将行驶方向中的边缘的使用等级以及表示反向的边缘的熟悉度等级从0提高到1,并且为其设置时间戳17。经过节点254时将经过与节点252、256相邻的边缘,分别将其熟悉度等级提高0.25,并且为其设置时间戳17。
相应于所提出的要求,仅仅观察使用等级或者熟悉度等级能够是足够的。在此,本操作方式能够相应于根据图1和2所示的操作方式。
图3示出了根据本发明的一个实施例的、用于确定对道路段的使用的方法的流程图。在此,没有评估道路段的熟悉度。在第一个步骤301中,基于例如车辆的时间上连续的位置,识别对道路段的使用。在步骤302中,提高被识别出使用的道路段的使用等级。接着为每个新位置重复执行识别301和提高302步骤。在此,如果其他道路段被使用,则提高其使用等级。此外,还能够进一步提高被再次使用的道路段的使用等级。以这种方式,可得出单独的道路段的使用的频率的总图。
图4示出了根据本发明的一个实施例的、用于确定对道路段的熟悉度的方法的流程图。在此,没有评估道路段的使用。在第一个步骤401中,基于例如车辆的时间上连续的位置,识别对道路段的使用。在步骤402中,提高与被识别出使用的道路段相邻的道路段的熟悉度等级。接着为每个新位置重复执行识别401和提高402步骤。在此,提高其他道路段的熟悉度等级。如果在之后的时间点再次经过道路段,则还能够进一步提高该道路段的熟悉度等级。
能够通过多个分离的行程来实施依据本发明的方法。在行程结束之后,能够将在行程中所分配的熟悉度等级和使用等级与各自的时间戳一起存储起来,并且将其用作随后行程的初始化值。
借助于依据本发明的方法能够实现能够实现并且显示区分总图的里程记录器。在此,尤其地,实现不熟悉、熟悉和驶过的路段的区分是可能的。
所描述的和图中所示出的实施例仅仅是示例性选择的。不同的实施例能够完全地或者关于单个的特征彼此结合。一个实施例还能够通过另外的实施例的特征来补充。此外能够重复实施以及以不同于所描述的顺序实施依据本发明的方法步骤。
即使这些实施例涉及车辆驾驶员所使用的道路段(主要是街道),但仍能够将依据本发明的方法转用到其它使用导航装置的应用领域中。在实施例中所述的、以便提高熟悉度等级和使用等级的值是示例性选择的并且能够相应于实际情况,例如街道等级或者驾驶员的注意力来调整这些值。除了提高熟悉度等级和使用等级的值之外,还能够根据初始化值降低这些值。同样地,用于标识熟悉度等级和使用等级的其他操作方法也是可能的。

Claims (10)

1.用于基于包括多个道路段的数字地图确定车辆的驾驶员对道路段的使用的方法,其中所述方法包括以下步骤:
基于所述车辆的时间上连续的位置,识别(108;301)对所述多个道路段中的道路段的使用,其中为所述多个道路段中的每一个分别分配使用等级,所述使用等级表示所述车辆对所述各个道路段的使用的频率;
提高(116;302)被识别出使用的道路段的所述使用等级;以及
重复所述识别和所述提高步骤,其中再次提高被识别出再次使用的道路段的所述使用等级。
2.根据权利要求1所述的方法,其特征在于,在识别(108;301)对道路段的使用步骤中,将所述车辆的第一位置分配给第一道路段,并且将所述车辆的时间上后续的第二位置分配给所述多个道路段中的第二道路段,并且其中如果所述第一与所述第二道路段有区别,则实现提高(116)所述第一道路段的所述使用等级,并且其中如果所述第一道路段与所述第二道路段相同,则所述第一道路段的所述使用等级保持不变。
3.用于基于包括多个道路段的数字地图确定车辆的驾驶员对道路段的熟悉度的方法,其中所述方法包括以下步骤:
基于所述车辆的时间上连续的位置,识别(108;401)对所述多个道路段中的道路段的使用,其中为所述多个道路段中的每一个分别分配熟悉度等级,所述熟悉度等级表示所述车辆对与所述各个道路段相邻的道路段的使用的频率;
提高(118,120;402)与所述被识别出使用的道路段相邻的道路段的所述熟悉度等级;以及
重复所述识别和所述提高步骤,其中再次提高与被识别出再次使用的道路段相邻的道路段的所述熟悉度等级。
4.根据权利要求3所述的方法,其特征在于,为所述多个道路段中的每一个分别分配行驶方向,并且其中在提高(118)所述熟悉度等级的步骤中,提高相应于被识别出使用的、然而被分配了相反的行驶方向的道路段的所述熟悉度等级。
5.根据权利要求3或4中任一项所述的方法,其特征在于,在提高(120)所述熟悉度等级的步骤中,提高从被识别出使用的道路段分岔的道路段的所述熟悉度等级。
6.根据权利要求4至6中任一项所述的方法,其特征在于,在提高(118,120;402)所述熟悉度等级的步骤中,将所述熟悉度等级提高取决于被识别出使用的所述道路段的街道类型的值。
7.用于确定车辆的驾驶员所经过的行驶路段的总图的方法,所述方法包括以下步骤:
基于所述车辆的时间上连续的位置,识别(108;301)对所述多个道路段中的道路段的使用,其中为所述多个道路段中的每一个分别分配使用等级,所述使用等级表示所述车辆对所述各个道路段的使用的频率,并且其中为所述多个道路段中的每一个分别分配熟悉度等级,所述熟悉度等级表示所述车辆对与所述各个道路段相邻的道路段的使用的频率;
提高(116;302)被识别出使用的所述道路段的所述使用等级;
提高(118,120;402)与所述被识别出使用的道路段相邻的道路段的所述熟悉度等级;
重复所述识别和所述提高步骤,其中再次提高被识别出再次使用的道路段的所述使用等级,并且其中再次提高与被识别出再次使用的道路段相邻的道路段的所述熟悉度等级;以及
提供关于所述多个道路段的各个道路段的信息,其中至少提高所述使用等级或至少提高所述熟悉度等级。
8.根据上述权利要求中任一项所述的方法,其特征在于,为所述多个道路段中的每一个分别分配时间戳,所述时间戳表示关于所述车辆对所述各个道路段的上次实现的使用的时间信息,或者表示关于所述车辆对与所述各个道路段相邻的道路段上次实现的使用的时间信息,并且具有更新被识别出使用的道路段的所述时间戳、或者更新被识别出使用了与所述各个道路段相邻的所述道路段的所述各个道路段的所述时间戳的步骤。
9.导航装置,其被构造以用于执行根据权利要求1至8中任意一项所述的方法的步骤。
10.具有程序代码的计算机程序产品,所述程序代码被储存在机器可读的载体上,以用于当所述程序在控制装置上实施时,执行根据权利要求1至8中任意一项所述的方法。
CN201110087179.5A 2010-02-09 2011-02-09 用于确定已使用或者已熟悉的道路段的图的方法 Expired - Fee Related CN102278991B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE102010001700.0 2010-02-09
DE102010001700A DE102010001700A1 (de) 2010-02-09 2010-02-09 Verfahren zur Bestimmung eines Bildes benutzter oder bekannter Streckenabschnitte

Publications (2)

Publication Number Publication Date
CN102278991A true CN102278991A (zh) 2011-12-14
CN102278991B CN102278991B (zh) 2015-08-12

Family

ID=43976067

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201110087179.5A Expired - Fee Related CN102278991B (zh) 2010-02-09 2011-02-09 用于确定已使用或者已熟悉的道路段的图的方法

Country Status (4)

Country Link
CN (1) CN102278991B (zh)
DE (1) DE102010001700A1 (zh)
FR (1) FR2956202B1 (zh)
IT (1) IT1403324B1 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103134496A (zh) * 2012-12-25 2013-06-05 上海博泰悦臻电子设备制造有限公司 导航方法、导航装置和导航系统
CN104677371A (zh) * 2013-12-03 2015-06-03 现代自动车株式会社 导航系统的路径搜索方法及其设备
CN105117990A (zh) * 2015-08-25 2015-12-02 浪潮电子信息产业股份有限公司 一种基于云计算的代驾查找系统
CN105190243A (zh) * 2013-03-20 2015-12-23 通腾发展德国公司 用于检测可导航元素的封闭的方法及系统
CN106205161A (zh) * 2016-07-09 2016-12-07 腾讯科技(深圳)有限公司 路况信息传输方法和装置
CN108024209A (zh) * 2017-12-13 2018-05-11 广东欧珀移动通信有限公司 定位控制方法、装置、存储介质及终端设备
CN110088572A (zh) * 2016-12-21 2019-08-02 福特汽车公司 对车辆驾驶员的针对即将到来的标志的提前警告

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1181565A (zh) * 1996-05-16 1998-05-13 松下电器产业株式会社 道路地图信息的读出装置及记录媒体与传送方法
CN1300032A (zh) * 2001-01-16 2001-06-20 张建平 自动更新电子交通地图的方法及系统
DE10242125A1 (de) * 2002-09-11 2004-03-25 Robert Bosch Gmbh Navigationsverfahren und Navigationsassistenz für ein Fortbewegungsmittel
CN1991310A (zh) * 2005-12-26 2007-07-04 爱信艾达株式会社 行驶道路链确定系统
WO2008126683A1 (en) * 2007-03-27 2008-10-23 Aisin Aw Co., Ltd. Road map data structure5 road map data storage medium5 navigation device5 and method of generating road map data

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3882554B2 (ja) * 2001-09-17 2007-02-21 日産自動車株式会社 ナビゲーション装置
WO2006027354A1 (en) * 2004-09-10 2006-03-16 Cotares Limited Apparatus for and method of providing data to an external application
DE102006057153A1 (de) * 2005-12-01 2007-06-06 Robert Bosch Gmbh Fahrerassistenzsystem und Verfahren zum Unterstützen eines Kraftfahrzeugnutzers
US7512487B1 (en) * 2006-11-02 2009-03-31 Google Inc. Adaptive and personalized navigation system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1181565A (zh) * 1996-05-16 1998-05-13 松下电器产业株式会社 道路地图信息的读出装置及记录媒体与传送方法
CN1300032A (zh) * 2001-01-16 2001-06-20 张建平 自动更新电子交通地图的方法及系统
DE10242125A1 (de) * 2002-09-11 2004-03-25 Robert Bosch Gmbh Navigationsverfahren und Navigationsassistenz für ein Fortbewegungsmittel
CN1991310A (zh) * 2005-12-26 2007-07-04 爱信艾达株式会社 行驶道路链确定系统
WO2008126683A1 (en) * 2007-03-27 2008-10-23 Aisin Aw Co., Ltd. Road map data structure5 road map data storage medium5 navigation device5 and method of generating road map data

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103134496A (zh) * 2012-12-25 2013-06-05 上海博泰悦臻电子设备制造有限公司 导航方法、导航装置和导航系统
CN105190243A (zh) * 2013-03-20 2015-12-23 通腾发展德国公司 用于检测可导航元素的封闭的方法及系统
CN104677371A (zh) * 2013-12-03 2015-06-03 现代自动车株式会社 导航系统的路径搜索方法及其设备
CN104677371B (zh) * 2013-12-03 2020-01-03 现代自动车株式会社 导航系统的路径搜索方法及其设备
CN110986984A (zh) * 2013-12-03 2020-04-10 现代自动车株式会社 导航系统的路径搜索设备和计算机可读介质
CN110986984B (zh) * 2013-12-03 2023-08-15 现代自动车株式会社 导航系统的路径搜索设备和计算机可读介质
CN105117990A (zh) * 2015-08-25 2015-12-02 浪潮电子信息产业股份有限公司 一种基于云计算的代驾查找系统
CN106205161A (zh) * 2016-07-09 2016-12-07 腾讯科技(深圳)有限公司 路况信息传输方法和装置
US10410518B2 (en) 2016-07-09 2019-09-10 Tencent Technology (Shenzhen) Company Limited Road condition information transmission method and apparatus, and road condition information obtaining method
CN110088572A (zh) * 2016-12-21 2019-08-02 福特汽车公司 对车辆驾驶员的针对即将到来的标志的提前警告
CN108024209A (zh) * 2017-12-13 2018-05-11 广东欧珀移动通信有限公司 定位控制方法、装置、存储介质及终端设备
CN108024209B (zh) * 2017-12-13 2021-02-02 Oppo广东移动通信有限公司 定位控制方法、装置、存储介质及终端设备

Also Published As

Publication number Publication date
FR2956202A1 (fr) 2011-08-12
FR2956202B1 (fr) 2022-07-08
DE102010001700A1 (de) 2011-08-11
CN102278991B (zh) 2015-08-12
ITMI20110160A1 (it) 2011-08-10
IT1403324B1 (it) 2013-10-17

Similar Documents

Publication Publication Date Title
CN102278991A (zh) 用于确定已使用或者已熟悉的道路段的图的方法
US11182624B2 (en) Method, system and memory for constructing transverse topological relationship of lanes in high-definition map
JP4978692B2 (ja) マップマッチングシステム、マップマッチング方法およびプログラム
CN102147260B (zh) 电子地图匹配方法和装置
CN104050817B (zh) 限速信息库生成、限速信息检测的方法和系统
CN101063618B (zh) 地图数据制作装置、地图制作方法、导航装置
US20110276257A1 (en) Navigation device, probe information transmission method, computer-readable storage medium that storing probe information transmission program, and traffic information generation device
CN101256083A (zh) 基于动态信息的城市交通网络路径选择方法
CN111351499B (zh) 路径识别方法、装置、计算机设备和计算机可读存储介质
JP2012027905A (ja) 分岐点に関連するコスト情報を提供するための方法およびデバイス並びにルートを決定する方法
CN109712401B (zh) 一种基于浮动车轨迹数据的复合路网瓶颈点识别方法
CN105180952A (zh) 车辆的导航方法及导航系统
CN113822190B (zh) 一种厂区路网数据拟合方法、装置、电子设备和存储介质
CN108507582A (zh) 一种导航路线的推送方法及装置
CN104949678A (zh) 导航系统中导航结束点的确定方法、装置及导航设备
CN103017781A (zh) 用于计算机动车至少一条行驶路线的方法以及机动车导航系统
CN111160480A (zh) 地下停车场出入口挖掘方法、装置及电子设备
US20100100309A1 (en) Navigation device and program
CN103680185A (zh) 一种车辆行驶道路等级精确划分方法
CN111033591B (zh) 用于确定道路网的行车道的走向的方法以及服务器设备
CN102867406A (zh) 一种应用车辆探测资料的交通路网生成方法
CN107657814B (zh) 一种路况信息生成方法和装置
JP2013156803A (ja) 運転評価装置、運転評価方法、運転評価プログラム、及び記録媒体
JP5288239B2 (ja) 経路探索方法
CN107481520B (zh) 基于浮动车技术的道路运输车辆超限信息识别方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150812