CN114127513B - 生成段数据 - Google Patents
生成段数据 Download PDFInfo
- Publication number
- CN114127513B CN114127513B CN202080051829.8A CN202080051829A CN114127513B CN 114127513 B CN114127513 B CN 114127513B CN 202080051829 A CN202080051829 A CN 202080051829A CN 114127513 B CN114127513 B CN 114127513B
- Authority
- CN
- China
- Prior art keywords
- segment
- scenery
- data
- positioning data
- rating
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 claims abstract description 123
- 230000033001 locomotion Effects 0.000 claims abstract description 85
- 238000012216 screening Methods 0.000 claims abstract description 44
- 230000004807 localization Effects 0.000 claims description 7
- 230000036962 time dependent Effects 0.000 claims description 7
- 230000001419 dependent effect Effects 0.000 claims description 4
- 238000001914 filtration Methods 0.000 claims description 2
- 239000000523 sample Substances 0.000 abstract description 97
- 238000004891 communication Methods 0.000 description 43
- 238000001514 detection method Methods 0.000 description 32
- 238000012545 processing Methods 0.000 description 26
- 230000006870 function Effects 0.000 description 17
- 230000000875 corresponding effect Effects 0.000 description 15
- 238000005516 engineering process Methods 0.000 description 13
- 238000013500 data storage Methods 0.000 description 9
- 238000004422 calculation algorithm Methods 0.000 description 7
- 239000000543 intermediate Substances 0.000 description 6
- 238000001228 spectrum Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 5
- 238000003032 molecular docking Methods 0.000 description 5
- 239000013598 vector Substances 0.000 description 5
- 239000000872 buffer Substances 0.000 description 4
- 238000004590 computer program Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000010845 search algorithm Methods 0.000 description 4
- 230000001627 detrimental effect Effects 0.000 description 3
- 239000000446 fuel Substances 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 230000010267 cellular communication Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000010276 construction Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 229910002056 binary alloy Inorganic materials 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 239000003086 colorant Substances 0.000 description 1
- 238000004040 coloring Methods 0.000 description 1
- 239000004020 conductor Substances 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000003442 weekly effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3826—Terrain data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/28—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network with correlation of data from several navigational instruments
- G01C21/30—Map- or contour-matching
- G01C21/32—Structuring or formatting of map data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3807—Creation or updating of map data characterised by the type of data
- G01C21/3815—Road data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3833—Creation or updating of map data characterised by the source of data
- G01C21/3841—Data obtained from two or more sources, e.g. probe vehicles
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map data
- G01C21/3833—Creation or updating of map data characterised by the source of data
- G01C21/3844—Data obtained from position sensors only, e.g. from inertial navigation
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Traffic Control Systems (AREA)
- Navigation (AREA)
Abstract
一种生成电子地图的段的风景评级的方法涉及:获得与多个装置在区域中关于时间的移动相关的探测数据;及针对所述电子地图的多个段中的每一者;识别与装置沿着由所述段表示的可导航元素的移动相关的定位数据集;基于交通模式筛选与装置沿着由所述段表示的所述可导航元素的所述移动相关的所述经识别定位数据集,以获得与装置沿着由所述段表示的所述元素的所述移动相关的所述经识别定位数据的一或多个子集,可预期所述移动与出于休闲目的对所述可导航元素的通过相关;使用所述定位数据的所述子集或每一所获得的子集获得可用于确定所述段的指示由所述段表示的所述可导航元素的风景性的所述段的风景评级的一或多个风景性参数;及使用所述一或多个所获得的风景性参数确定所述段的风景评级。
Description
技术领域
本发明涉及一种用于确定电子地图的段的风景评级的方法及设备。所述段表示由电子地图覆盖的地理区域内的可导航元素的网络的可导航元素,且风景评级关于电子地图的一或多个段中的每一者确定。段的风景评级指示由段表示的可导航元素的风景性(scenicity)。
背景技术
由导航应用程序使用的地图数据经专门设计以由路线引导算法使用,通常使用来自定位(例如GPS或GNSS)系统的位置数据。举例来说,道路可被描述为线,即向量(例如,起点、终点、道路方向,其中整条道路由数百个此类段组成,每一者由起点/终点方向参数唯一定义)。接着,地图是一组此类道路向量、与每一向量相关联的数据(速度限制、行进方向等)、加上所关注点(POI)、加上道路名称、加上其它地理特征(如公园边界、河流边界等),其全都依据向量定义。所有地图特征(例如,道路向量、POI等)通常定义于与例如GPS系统的定位系统的坐标系统对应或相关的坐标系统中,从而使得能够将通过定位系统所确定的位置定位到地图中展示的相关道路上且能够规划到目的地的最优路线。
导航应用程序可由任何合适导航装置实施。此类导航装置可例如包含专用导航装置或合适导航应用程序在其上执行的任何移动装置,或可使用集成车载导航系统实施。
导航应用程序通常通过使用具有相关联成本函数的搜索算法从表示所关注起始位置的段上的位置(例如,当前位置)探寻表示可导航网络的可导航元素的电子地图的段生成到目的地的路线。成本函数可基于指示所需路线类型(例如“最快”或“经济”(即,最省油/最节能))的所提供信息获得。搜索算法可经布置以确定最低成本路线,例如,就时间或距离而言的最短路径,及/或其最小化能量消耗等,这取决于所使用的成本函数。一些导航应用程序可使用户能设置对功能道路类别或道路层次级别的偏好。
通常,每一地图段具有与其相关联的针对那个路段的速度数据,其给出通过沿着由那个段表示的可导航元素的可适用的交通模式可发生的行进的速度的指示且是由产生地图数据的一方生成的平均速度。速度数据由路线规划算法在使用地图数据规划路线时使用。地图段可与关于不同时段(例如,一天当中的某时间及/或一周当中的某天等)的平均速度数据相关联。导航系统可将实时交通状况或影响路段的可通过性的其它因素考虑在内。举例来说,在沿着由段表示的可导航元素的当前行进速度不同于基于相关时间的历史数据针对所述元素预期的速度的情况下,用于表示元素的段的速度数据可经修改使得在路线算法探寻地图的段以生成路线时考虑元素的当前实时速度数据。类似地,可将道路封闭考虑在内。举例来说,与通过段相关联的成本可针对表示封闭道路元素的段被设置为极其高使得其不太可能包含于所生成路线中。
导航应用程序可经布置以监测可导航网络上的状况及更新估计到达时间及/或在状况在沿着路线的导航开始之后发生改变的情况下提出替代(例如,更快)路线。
申请人已认识到,虽然常规上用于使用电子地图数据(例如,功能道路等类别FRC)、段的通过时间/速度、交通状况等)生成通过可导航网络的路线的因素可使得能够基于目标准则(例如时间、距离或能量效率)确定高效路线,但在一些情况中,用户可能希望生成他们预期发现乐趣的路线。需要可使得能够生成用户可预期发现乐趣的路线的方法及系统。
发明内容
根据本发明的第一方面,提供一种生成电子地图的段的风景评级的(计算机实施的)方法,所述段表示由所述电子地图覆盖的地理区域内的可导航元素的网络的可导航元素,所述方法包括:
获得与多个装置在所述区域中关于时间的移动相关的定位数据;
且针对所述电子地图的多个段中的每一者;
识别与装置沿着由所述段表示的所述可导航元素的移动相关的定位数据集,
基于一或多个准则筛选与装置沿着由所述段表示的所述可导航元素的所述移动相关的经识别定位数据集以获得与装置沿着由所述段表示的所述元素的所述移动相关的所述经识别定位数据的一或多个子集,可预期所述移动与出于休闲目的通过所述可导航元素相关,其中所述准则包含与所述装置相关联的交通模式及/或由所述段表示的所述元素的通过时间,
使用所述定位数据的所述子集或每一所获得的子集获得可用于确定所述段的指示由所述段表示的所述可导航元素的风景性的风景评级的一或多个风景性参数,
及使用所述一或多个所获得的风景性参数确定所述段的风景评级;
所述方法进一步包括:针对确定其风景评级的所述多个段中的至少一些,生成指示所述所获得的风景评级的数据、及使指示所述风景评级的数据与和其相关的所述段相关联。
因此,根据本发明,获得从装置获得的且与所述装置在由所述电子地图覆盖的区域中关于时间的所述移动相关的定位数据,且针对所述电子地图的多个段中的每一者,识别与装置沿着由所述段表示的所述可导航元素的所述移动相关的所述定位数据。针对所考虑的每一段,基于一或多个准则筛选与由所述段表示的所述元素相关的所述定位数据,以获得与装置沿着由所述段表示的所述可导航元素的所述移动相关的所述定位数据的一或多个子集。所述一或多个准则包含与所述装置相关联的交通模式及由所述段表示的所述元素的通过时间中的一者或两者。定位数据的此(类)子集被认为更可能与归因于所述元素的风景性质(即,出于休闲目的)沿着由所述段表示的所述元素的移动相关。所述定位数据的所述子集或每一子集用于获得用于确定所述段的风景评级的一或多个参数。关于段的所述一或多个所获得的风景性参数因此用于确定风景评级,且针对确定其风景评级的段中的至少一些,生成指示所述段的所获得的风景评级的数据,且指示所述风景评级的数据与所述段相关联。
已认识到,在某些时段中(例如,在某天及/或一周当中的某些天)沿着可导航元素行进可能更有可能与休闲行进相关联。同样,通过某些交通模式(例如,摩托车)沿着元素的行进可能更有可能与休闲行进相关。通过筛选由段表示的元素的定位数据以识别落在这些分类中的一者或两者中的通过,可作出关于由段表示的元素的风景性的结论,从而使得能够确定段的风景评级(指示由段表示的元素的风景性)。本发明提供一种客观地量化段/元素的风景性的方式。因为使用指示对可导航网络的元素的通过的定位数据作出确定,所以可以动态方式基于指示装置沿着元素的移动的数据容易地更新确定,从而允许将可影响元素的风景性的变化(例如,元素的路面的变化、元素对其它类别的交通工具的开放、可影响从元素看见的景色的变化等)考虑在内。本发明使得能够基于观察到的装置在一区域中的实际移动确定段的风景评级,从而实现风景性数据的自动确定,且避免需要对元素性质的主观评估。
本发明的方法关于电子地图的多个段中的每一者执行。所考虑的段可为电子地图的任何所预期段,且可包括表示所考虑的可导航网络的部分中的可导航网络的可导航元素的所有段或其子集。举例来说,所考虑的段可为显示给用户的电子地图的部分的那些段或其子集。
针对所考虑的每一可导航段识别与装置沿着由电子地图的段表示的可导航元素的移动相关的定位数据的步骤可以任何合适方式实施,且可通过参考指示表示网络的可导航元素的可导航段的电子地图数据来实施。所述方法可包含将与包含可导航元素的网络的地理区中的装置的移动相关的定位数据匹配到根据本发明正考虑的电子地图的至少所述可导航段或每一可导航段的步骤。将所获得的与装置的移动相关的定位数据匹配到所考虑段可通过参考与表示可导航元素的段相关联的位置来执行。与段相关联的位置可为扩展位置,例如由段覆盖的区域。与装置在例如段的区域内的位置相关(或在与所述位置的预定义接近度内)的任何定位数据可被视作与沿着由段表示的元素的行进相关。与段相关联的位置是根据电子地图与段相关联的位置。识别与装置沿着由段表示的可导航元素的移动相关的定位数据的步骤可包括筛选所获得的定位数据。
所述方法可包括显示与装置沿着由在电子地图的表示上考虑的所述段或每一段表示的可导航元素的移动相关的经识别定位数据的表示。所述方法可包括:接收一或多个准则的指示,将基于所述一或多个准则筛选经识别定位数据集以获得定位数据的给定子集,所述一或多个准则例如交通模式及/或段的通过时间或所考虑的任何另一准则;及显示与在电子地图的表示上考虑的所述段或每一段相关的所获得的定位数据的子集的表示。
筛选经识别定位数据集以获得与装置沿着由段表示的元素移动相关的经识别定位数据的一或多个子集的步骤是关于所考虑的所述段或每一段实施,可预期所述移动与出于休闲目的通过元素相关。本文中描述的步骤中的任一者可关于一段执行、可关于所考虑的任一(任何)另外段执行。
针对所考虑的所述段或每一段,根据本发明获得的定位数据的所述子集或每一子集与装置沿着由段表示的元素的移动相关,可预期所述移动与出于休闲目的通过元素相关,且通过基于一或多个准则筛选经识别定位数据集获得所述定位数据的所述子集或每一子集,所述准则包含与装置相关联的交通模式及由段表示的元素的通过时间中的一者或两者。
其中在获得数据的子集时,与装置沿着由段表示的可导航元素的移动相关的经识别定位数据基于交通模式进行筛选,所述数据经筛选使得所获得的定位数据的子集与装置沿着与可预期与休闲行进相关联的一或多个交通模式相关联的元素的移动相关。应了解,子集可与预期与休闲行进相关联的仅一种交通模式或多种交通模式相关,例如预期与休闲行进相关联的所有交通模式。此将取决于期望确定风景评级的方式。举例来说,此可基于指示休闲交通模式的总使用分数的风景性参数或基于指示关于特定休闲交通模式的个别使用分数的一或多个风景性参数。
预期与休闲行进相关联的一或多个交通模式可为形成与通过元素的装置相关联(根据经识别定位数据集)的所有交通模式的子集的一或多个所选择的交通模式。举例来说,数据可经筛选使得所获得的定位数据的子集与和非商用交通工具或行人相关联的装置的移动相关。在一些实施例中,所获得的定位数据的子集与和以下中的一或多者相关联的装置的移动相关:行人、摩托车、电动交通工具、汽车或自行车。交通模式可对应于交通工具的类型或类别。在一些实施例中,方法可包括筛选经识别定位数据以从所获得的子集排除与和任何类型的交通工具相关联的装置的移动相关的预期不与休闲行进相关联的数据。因此,方法可包括筛选定位数据以从所获得的子集排除与和至少商用交通工具相关联的装置的移动相关的数据。举例来说,筛选可经执行使得与和卡车及货车相关联的装置的移动相关的定位数据被排除。应了解,与行人的移动相关的数据可或可不包含于子集中,例如,这取决于经筛选的所获得的定位数据是否与(仅)和交通工具相关联的装置关于时间的移动相关。取决于上下文,可能需要或可能不需要包含与行人相关的数据。
其中在获得经识别定位数据集的子集时,与装置沿着由段表示的可导航元素的移动相关的定位数据基于段的通过时间进行筛选,所述数据可经筛选使得所获得的子集与装置在预期与休闲行进相关联的一或多个给定时段中沿着由段表示的可导航元素的移动相关。在考虑多个给定时段的情况下,这些应是非重叠的。应了解,子集可与预期与休闲行进相关联的仅一个给定时段或多个给定时段相关,例如,预期与休闲行进相关联的所有时段。此将取决于期望确定风景评级的方式。举例来说,此可基于指示针对与休闲行进相关联的所有给定时段的总使用分数的风景性参数,或基于指示关于与休闲行进相关联的特定给定时段的个别使用分数的一或多个风景性参数。优选地,经识别定位数据集的任何给定子集是基于装置在仅一个给定时段(其可为重发时段)中的移动的考虑。
所述给定时段或每一给定时段可为再发时段,例如一天当中的某一时间及/或一周当中的某天。所述给定时段或每一给定时段是其中可预期沿着可导航元素的移动与出于休闲目的的行进相关的时段。给定时段可例如为时间范围、日期范围、一周当中的某天、一天当中的某时间范围或其组合。举例来说,时段可为周末或周末的时段或与非休闲(例如,通勤)行进不相关联的其它时段,例如给定某天的非高峰时段。数据可经筛选以排除与装置在预期与非休闲(例如,通勤)行进(例如,在工作日期间及/或在通勤时间期间发生)相关联的一或多个给定时段中沿着由段表示的可导航元素的移动相关的数据。
在一些实施例中,经识别定位数据集的一或多个子集通过基于交通模式及通过时间两者进行筛选来获得。此可例如通过首先基于通过时间筛选及接着按照交通模式进行筛选来实现。然而,可使用任何合适布置,包含以任何顺序通过每一准则循序筛选或通过多个准则同时筛选。
在用于获得预期与出于休闲目的通过元素相关的定位数据的给定子集的一或多个准则不包含与段的通过时间相关的准则的情况下,例如,在其仅与交通模式相关的情况下,可能期望基于所关注时段限制数据的所获得的子集。经识别所获得的定位数据的子集可因此与装置沿着由段表示的元素的移动相关,可预期所述移动与出于休闲目的在所关注时段通过可导航元素相关。所关注时段是期望考虑且未经选取以与预期与休闲行进相关联的时段相关的时段。此可通过使用所关注时段限制所获得的数据子集基于其的经识别定位数据集,或通过使用所关注时段进一步筛选经识别定位数据集来执行(在获得子集之前、期间或之后)。此可排除较旧数据,例如,及/或可用于提供数据的子集,当在某些实施例中确定风景评级时,所述数据的子集可更容易与参考数据集进行比较,如下文论述。在获得参考定位数据集的情况下,接着,参考定位数据集可基于所关注对应时段。所关注时段还可用于使得能够在确定通过计数时识别及忽视与由装置进行的对段的给定通过相关的额外数据点。举例来说,可移除关于所关注时段的经识别定位数据集中与相同装置相关的额外数据点而不进行进一步考虑。然而,所关注时段的使用是不重要的。举例来说,来自与装置沿着可导航元素的移动相关的经识别定位数据集的所有可用定位数据可用于获得定位数据的子集(及提供任参考数据集)。
应了解,在获得定位数据的子集时可将其它准则考虑在内。此可使得能够细分定位数据的子集,从而提高其与出于休闲目的发生的通过相关的可能性。与装置沿着元素的移动相关的所获得的定位数据的子集可限于与在有利于休闲行进的天气状况下发生的装置的移动相关的定位数据。此可通过使用合适“气候窗”限制与装置沿着可导航元素的移动相关的经识别定位数据集例如以排除与在被认为不利于休闲行进的天气状况(例如,潮湿天气)下发生的通过相关的数据来实现。此类实施例可使用指示在由装置进行特定通过的时间可导航元素上的天气状况的天气数据来执行。替代地或另外,基于天气状况限制定位数据可作为筛选步骤的部分实施。通过参考交通模式及/或通过时间筛选的数据的子集可通过关于天气状况筛选进一步细分。此天气相关准则可包含阳性标准(例如,天气晴朗)或阴性准则(例如,天气并非不利于休闲活动,例如,不潮湿)。
方法包含使用关于由所考虑的段表示的元素的定位数据的所述子集或每一所获得的子集来获得可用于确定所考虑的段的风景评级且指示由段表示的元素的风景性的一或多个风景性参数。
方法可包括基于由段表示的元素的定位数据的所述子集或每一所获得的子集获得段的一或多个风景性参数,且关于定位数据的每一所获得的子集,获得与装置沿着可导航元素(由段表示)的移动相关的参考定位数据集。相同参考定位数据集可与定位数据的多个所获得的子集一起使用,例如,在子集关于不同交通模式获得的情况下,例如基于通过所有交通模式通过元素的相同参考定位数据集可与每一子集相关联地使用。在所获得的子集通过单独使用通过时间或与交通模式一起使用通过时间进行筛选来获得的情况下,参考定位数据集通常特定于定位数据的那个子集,即,与适当参考时段相关。
在其中定位数据的一或多个子集通过基于与装置相关联的交通模式筛选经识别定位数据集来获得的实施例中,与装置沿着可导航元素的移动相关的所获得的定位数据的子集可通过基于与装置相关联的交通模式筛选与装置沿着可导航元素的移动相关的经识别定位数据集来获得,其中所获得的定位数据的子集包括与由装置进行的对元素的通过相关的数据,所述通过与形成与通过元素的装置相关联的所有交通模式的子集的一或多个所选择的交通模式相关联。用于定位数据的所述(或每一)此子集的参考定位数据集可包括与所有装置沿着可导航元素的移动相关的数据,即,通过与和通过元素的装置相关联的所有交通模式相关联的装置。参考定位数据集可例如对应于筛选步骤所基于的可导航元素的经识别定位数据集。在定位数据的子集是关于所关注时段的情况下,参考定位数据可为关于相同所关注时段。此可使用关于给定所关注时段的经识别定位数据集来实现。当然,没有必要的是,与基于交通模式的所获得的定位数据的子集一起使用的参考定位数据集必须对应于通过所有交通模式的通过。举例来说,参考定位数据集可基于与预期与非休闲(例如,通勤)行进相关的交通模式的子集相关的定位数据。
在其中定位数据的一或多个子集通过基于元素的通过时间筛选经识别定位数据集来获得且所获得的所述此子集或每一此子集在预期与休闲行进相关联的一或多个给定时段中与装置沿着由段表示的可导航元素的移动相关的实施例中,参考定位数据集可关于定位数据的每一此子集获得,每一参考数据集包括在预期与沿着元素的非休闲行进相关联的参考时段中与装置沿着元素的移动相关的定位数据。关于此参考时段的定位数据的给定子集的参考时段的大小应与定位数据的子集所基于的给定时段相当,例如,具有相同大小。参考时段可为再发时段,其中给定时段是再发时段。当然,用于与基于通过时间的子集相关的实施例中的参考定位数据集可以其它方式获得。举例来说,参考定位数据集可对应于经识别定位数据集,即,与元素的所有通过相关的定位数据。
一般来说,方法可包括:针对与预期与休闲行进相关的对元素的通过(由装置进行)相关的所获得的定位数据的每一子集,根据所获得的定位数据的子集确定对元素的通过(由装置进行)的计数;根据可适用的参考定位数据集确定对元素的通过的计数;及使用根据所获得的定位数据的子集的对元素的通过的计数及根据可适用的参考定位数据集的对元素的通过的计数确定段的风景性参数。方法可包括基于根据所获得的定位数据的子集的对元素的通过的计数与根据可适用的参考定位数据集的对元素的通过的计数的比率确定表示元素的段的风景性参数。所述风景性参数本身可为比率,或允许确定此比率的任何数据,例如百分比、分数等。
本文中所使用的对元素的通过的计数是指根据可适用的所考虑的数据(子)集的由装置进行的对元素的通过的计数。
在获得包括与和形成所有交通模式的子集(与经识别定位数据相关)的一或多个所选择的交通模式(预期与休闲行进相关联)相关联的由装置进行的对元素的通过相关的数据的经识别定位数据的一或多个子集的情况下,方法可包括:针对定位数据的每一此子集,根据所获得的定位数据的子集确定对元素的通过的计数(即,通过一或多个所选择的交通模式(由与其相关联的装置)进行的通过的计数);根据可适用的参考定位数据集确定(由装置进行的)对元素的通过的计数;及基于根据所获得的定位数据的子集的对元素的通过的计数及根据参考定位数据集的对元素的通过的计数确定表示元素的段的风景性参数。风景性参数可基于根据所获得的定位数据的子集的对元素的通过的计数与根据可适用的参考定位数据集的对元素的通过的计数的比率。风景性参数本身可为比率、或基于此比率的任何数据,例如,百分比、分数等。
在其中基于此比率确定风景性参数的本发明的方面或实施例中的任一者中,方法可扩展到确定对元素的通过的计数的比率的步骤。
应了解,在所获得的与和一或多个所选择的交通模式(预期与休闲行进相关联)相关联的由装置进行的对元素的通过相关的经识别定位数据的每一子集是关于单个交通模式的情况下,定位数据的多个此类子集可关于不同所选择的交通模式(预期与休闲行进相关联)获得。接着,方法可包括关于每一所选择的交通模式,基于与所选择的交通模式相关联的根据关于那个交通模式的可适用的定位数据的子集的由装置进行的对元素的通过的计数与和所有交通模式相关联的例如根据经识别定位数据集的由装置进行的对元素的通过的计数的比率确定风景性参数。
方法可包括:关于与给定所选择的交通模式相关的定位数据的每一子集,根据定位数据的子集确定对元素的通过的计数;根据可适用的参考定位数据集确定对元素的通过的计数;及基于根据所获得的定位数据的子集的所选择的交通模式的对元素的通过的计数与根据参考定位数据集的对元素的通过的计数的比率确定风景性参数。
在获得包括与由装置在给定时段(预期与休闲行进相关联)中进行的对元素的通过相关的数据的经识别定位数据的一或多个子集的情况下,方法可包括:针对定位数据的每一此子集,根据所获得的定位数据的子集确定对元素的通过的计数(即,由装置在给定时段中进行的通过的计数);基于可适用的参考定位数据集确定对元素的通过的计数;及使用根据所获得的定位数据的子集的对元素的通过的计数及根据可适用的参考定位数据集的对元素的通过的计数确定段的风景性参数。风景性参数可基于根据定位数据(与给定时段相关)的所获得的子集的对元素的通过的计数与根据可适用的参考定位数据集的对元素的通过的计数的比率。
根据本发明,在其方面或实施例中的任一者中,方法进一步包括使用一或多个所获得的风景性参数确定段的风景评级。
在基于由段表示的元素的定位数据的多个子集中的相应者获得指示段的多个风景性参数的数据的情况下,无论这些是基于一个准则还是若干准则,都可基于多个风景性参数获得段的整体风景参数,且将其用于获得段的风景评级。风景参数可以任何合适方式组合以获得段的整体风景参数。举例来说,风景性参数可关于不同交通模式,例如,基于计数比率,及/或关于不同时段获得,且经组合以提供段的整体风景参数。方法可包括使用适当函数组合关于预期与休闲行进相关的经识别定位数据的子集中的不同者获得的风景参数以提供整体风景参数。每一风景参数可指示基于定位数据的子集中的不同者的由段表示的元素的计数比率,如上文描述。
段的风景评级可在这些实施例中对应于段的整体风景性参数,或可基于整体风景性参数以某方式确定。
段的风景评级可基于单独与那个段相关的数据(例如,一或多个风景性参数,例如,在上文实施例中所描述的计数比)获得。然而,可能期望确定提供段相对于可导航网络的其它段的风景性的指示的风景评级。
方法可包括使用段的一或多个风景性参数及关于所考虑的多个段中的其它段中的至少一些或每一者获得的一或多个风景性参数来确定指示相对于可导航网络的段中的至少一些中的其它者的风景性的段的风景性的段的风景评级。段的风景性指示由段表示的元素的风景性,且因此,在这些实施例中,风景评级指示相对于由段中的至少一些中的其它段表示的元素的风景性的由段表示的元素的风景性。风景评级可基于百分比值。举例来说,风景评级可为指示相对于所考虑的其它段的段的风景性的百分比值,或以其它方式基于所述百分比值,例如,根据基于百分比值的尺度等。因此,获得百分比值可用作确定风景评级时的中间步骤。在关于段确定多个风景性参数的情况下,针对段确定的整体风景性参数及段中的其它者可用于确定相对风景性评级。
应了解,段的风景性指示由段表示的元素的风景性。
根据本发明的方面或实施例中的任一者,无论是否确定段的相对风景评级,所获得的风景评级可基于风景性等级的数个离散级别指示段的风景性级别。在其它实施例中,风景评级可将段的风景性水平(无论是否是相对来说)指示为连续值中的一者,例如,百分比或百分比值。在简单实施例中,风景评级可简单指示段与风景性质相关联(即,由段表示的元素被视作风景),而无需提供风景性的水平的任何指示。因此,风景评级可简单标记段在二进制系统中被视作风景,使得风景评级的存在或缺乏可用于指示段是否是风景,其中在风景性水平之间没有差别。
方法包括:针对表示可导航元素的确定其风景评级的多个段中的至少一些,生成指示段的所获得的风景评级的数据;及使指示风景评级的数据与和其相关的段相关联。指示所获得的风景评级的数据可生成且与段中的每一段或仅其子集相关联。数据可以条件方式与段相关联。在一些实施例中,数据仅生成且与其风景评级指示高于预定义阈值的风景性的段相关联。阈值可为绝对项或相对项。在其中风景评级是基于百分比值的实施例中,阈值可为百分比值,例如,第80百分位,使得段的仅20%具有与其相关联的风景性评级。在这些实施例中,风景评级仅与所考虑的电子地图的段的子集相关联,其具有指示风景性的至少一最小水平的风景评级(无论是相对于其它段还是以其它方式)。
方法可进一步包括使用与多个段中的至少一些相关联的风景评级数据。数据可以各种方式使用。方法扩展到使用数据执行一或多个功能的步骤。
方法可包括存储与指示和其相关的段的电子地图数据相关联的风景评级数据。
替代地或另外,方法可包括在电子地图的表示上显示与段相关联的风景评级的表示。表示可为着色、颜色强度等。
替代地或另外,方法可包括方式指示与识别和其相关的段的数据(其可为或可不为段数据本身)相关联的风景评级的数据。举例来说,数据可经发射到服务器或导航装置以用于路线规划。
替代地或另外,方法可包括使用与多个段中的至少一些相关联的风景评级数据生成到预期具有风景性质的目的地的路线。此步骤可由导航装置或由服务器执行。举例来说,方法可包括通过使用具有相关联的成本函数的搜索算法从表示所关注起始位置(例如,当前定位)的段上的位置探寻电子地图的段生成到目的地的路线。搜索算法可经布置以确定最低成本路线,例如,最大化风景性的路线。
在一些实施例中,关于段获得的风景评级是时间相依风景评级。方法可包括关于不同时段获得段的一或多个另外时间相依风景评级。方法可并入关于确定(第一)风景评级描述的步骤中的任一者。在一些实施例中,确定关于段的一组风景评级,其可适用于不同时段。所述组可包含两个或更多个风景评级。所述组风景评级可提供风景评级简档,例如,段的日常简档。这在其中风景评级是基于交通模式而非段的通过时间的情况中特别合适。时间相依风景评级可基于通过参考所关注时段筛选的数据的(若干)子集获得。在风景评级已经是基于已基于基于通过时间的准则(无论是单独的还是与交通模式组合)获得的数据的子集的情况下,一组风景评级可关于不同时段获得(无论是否与其中预期通过是出于休闲原因还是其它的时段相关)。所述组风景评级可在一些情况中包含关于时段(而非在其处预期通过出于休闲目的发生的时段)的一或多个另外风景评级以提供提供风景评级简档的一组风景评级。举例来说,可确定关于一天当中的每一小时或白天对晚上的评级。
可能期望对所获得的定位数据执行某种处理以便根据本发明获得风景性参数,例如,以使得能够基于数据的子集获得对元素的通过的计数。此可关于与装置沿着由出于本发明的目的考虑的段表示的可导航元素的移动相关的经识别定位数据及/或关于基于其获得的数据的(若干)子集执行,或实际上在任一阶段或若干阶段处执行。为了简单起见,处理优选地关于经识别数据集执行。
在其中每一装置的定位数据在多个不同时间指示装置的位置的实施例中,方法可包括:针对所考虑的所述段或每一段,确保与装置沿着由段表示的可导航元素的移动相关的经识别定位数据包含针对每一装置的被认为是与由装置进行的对元素的给定通过相关的仅一个定位数据点(即,“探测”)。因此,用于基于交通模式及通过时间中的一者或两者的本发明的筛选步骤中的经识别数据集包含针对每一装置的关于由装置进行的对元素的每一通过的仅一个定位数据点(例如,探测)。此可使得能够通过简单加总数据集(数据的子集)中存在的探测/数据点数确定由装置根据特定数据集(数据的特定子集)进行的通过数的计数。此可通过在识别与装置沿着由考虑中的段表示的可导航元素的移动相关的定位数据之前、期间或之后处理所获得的定位数据来实现。举例来说,方法可包括仅当没有可被视作与由装置进行的对可导航元素的相同通过相关的现存定位数据点(探测)存在于数据集中时将关于装置的定位数据点(探测)添加到经识别定位数据集。任何合适技术可用于识别可被视作与由给定装置进行的对可导航元素的相同通过相关的多个定位数据点,即探测。举例来说,此可通过参考与每一定位数据点(即探测)相关联的导航应用程序识别符来执行。举例来说,方法可包含基于被认为是与给定导航装置相关的第一定位数据点(例如,已经添加到经识别数据集的数据点)排除被认为是与和预定义时间窗内的时间相关联的相同导航装置相关的额外定位数据点(探测)。此可通过排除与和时间窗内的时间相关联的特定导航应用程序识别符相关联的定位数据点(探测)的额外例子来执行。时间窗可对应于所关注时段,如上文描述。
本发明使用与装置在由电子地图覆盖的地理区域中关于时间(即,沿着由电子地图的段表示的可导航网络的可导航元素)的移动相关的定位数据。装置是与用户相关联的装置。
定位数据可为不必出于本发明的目的专门接收的历史定位数据。举例来说,数据可为从相关数据可从其筛选出的此“探测”数据的现存数据库获得的数据。获得定位数据的步骤可包括或可不包括从装置接收数据。在一些布置中,获得数据的步骤可包括存取数据,即,检索先前已被接收及存储的数据。在其中方法包含从装置接收数据的布置中,设想方法可进一步包括在继续筛选数据及实施本发明的其它步骤之前存储接收到的定位数据。获得定位数据的步骤无需与方法的另一步骤或其它步骤同时发生或在与方法的另一步骤或其它步骤相同的地方发生。
在实施例中,定位数据呈多个定位或探测迹线的形式,其各自表示装置在不同时间的定位。
根据本发明使用的定位数据从多个装置收集,且与装置关于时间的移动相关。因此,装置是移动装置。应了解,定位数据中的至少一些与时间数据(例如,时间戳)相关联。然而,出于本发明的目的,根据本发明,所有定位数据不必都与时间数据相关联,前提条件是其可用于提供与装置沿着由段表示的可导航元素的移动相关的信息。然而,在优选实施例中,所有定位数据与时间数据(例如,时间戳)相关联。时间数据可指示定位数据涉及的日期及时间。定位数据可包括一组坐标,例如纬度及经度坐标。
定位数据可与例如与装置相关联的交通模式的其它数据相关联。定位数据可与指示和装置关联的交通模式的数据及/或可用于识别装置的数据相关联。识别装置的数据可直接或间接识别装置。举例来说,数据可识别在装置上运行的导航应用程序的例子。此数据可例如用于确保与由给定装置进行的对由段表示的可导航元素的给定通过相关的仅一个定位数据点(探测)在考虑本发明的筛选步骤时被采用。在基于交通模式筛选数据的那些实施例中,定位数据将与交通模式数据相关联。
在实施例中,与多个装置在区域中关于时间的移动相关的定位数据包括用于每一装置的指示装置在多个不同时间的定位的数据,其中指示装置在给定时间的定位的数据与指示时间(例如,日期及一天当中的某时间)的至少数据相关联。指示时间的数据可呈时间戳的形式。指示装置在给定时间的定位的数据还可与额外信息相关联,所述额外信息例如指示与装置相关联的交通模式的数据及识别装置的数据中的一者或两者。
定位数据与装置关于时间的移动相关,且可用于提供由装置采用的路径的定位“迹线”。如上文提及,数据可从(若干)装置接收或可首先被存储。装置可为出于本发明的目的能够提供定位数据及足够的相关联时序数据的任何移动装置。装置可为具有位置确定能力的任何装置。举例来说,装置可包括用于从WiFi接入点或蜂窝通信网络(例如GSM装置)存取及接收信息及使用此信息确定其位置的构件。然而,在优选实施例中,装置包括全球导航卫星系统(GNSS)接收器,例如GPS接收器,其用于接收指示接收器在特定时间点的位置的卫星信号,且其优选地以规律间隔接收经更新定位信息。此类装置可包含导航装置、具有定位能力的移动电信装置、具有定位能力的穿戴式装置、定位传感器等。
装置可与交通工具或行人相关联。交通工具可包含例如卡车、汽车、摩托车、自行车等。应了解,交通工具可以任何合适方式被提供动力,且包含电动交通工具及由用户提供动力的交通工具,即脚踏车。因此,装置的定位将对应于交通工具或行人的定位。如果未明确提及,那么对从与交通工具或行人相关联的装置获得的定位数据的参考可通过参考从交通工具或行人获得的定位数据来替换,且对一装置或若干装置的移动的参考可通过对交通工具或行人的移动的参考来替换,且反之亦然。与交通工具相关联的装置可与交通工具集成,或可为与交通工具相关联的单独装置,例如移动装置、便携式导航设备或由交通工具的占用人佩戴的装置等。与行人相关联的装置可为任何移动装置,无论是否是电信装置,且可为穿戴式装置。在一些实施例中,所获得的定位数据与和交通工具(即,非行人)相关联的装置关于时间的移动相关。
装置可为具有定位确定能力的任何装置,且其经布置以例如以预定间隔发射指示装置在不同时间的当前定位的数据。装置可经布置以将数据发射到服务器,服务器可为或可不为执行本文中描述的方法的任何步骤的服务器。装置可为导航应用程序在其上运行以致使装置在不同时间发射定位数据的装置。
从多个装置获得的定位数据通常称为“探测数据”。从与交通工具或行人相关联的装置获得的数据可称为交通工具或行人探测数据。因此,本文中对“探测数据”的参考应理解为可与术语“定位数据”互换,且定位数据可在本文中简称为探测数据。当然,定位数据可从不同装置的组合或单种类型的装置获得。然而,本发明不限于使用从特定类型的装置或与特定交通模式(例如,交通工具或行人)相关联的装置获得的定位数据,且来自与多种形式的交通相关联的装置的探测数据可且通常同样被考虑在内。
本文中用于所描述实施例中的任一者中的所获得的定位数据可包括位置数据及相关联时间数据(例如,时间戳),且任选地与识别与从其获得数据的装置相关联的导航应用程序的数据及/或识别与从其获得数据的装置相关联的交通模式的数据相关联。举例来说,每一所获得的定位数据样本可包括;位置(例如,纬度及经度坐标)、时间数据(例如,时间及日期)、及任选地导航应用程序识别符及/或交通模式识别符。交通模式识别符识别导航应用程序的例子与其相关联的交通模式,即,与运行应用程序的装置相关联的交通模式。在筛选是基于交通模式的情况下,需要交通模式数据。
根据本发明的另一方面,提供用于执行本文中描述的实施例中的任一者的方法的系统、任选地服务器。
根据另一方面,本发明提供用于生成电子地图的段的风景评级的系统,所述段表示由所述电子地图覆盖的地理区域内的可导航元素的网络的可导航元素,所述方法包括:
用于获得与多个装置在区域中关于时间的移动相关的定位数据的构件;
且针对所述电子地图的多个段中的每一者;
用于识别与装置沿着由所述段表示的所述可导航元素的移动相关的定位数据集的构件,
用于基于一或多个准则筛选与装置沿着由所述段表示的所述可导航元素的所述移动相关的经识别定位数据集以获得与装置沿着由所述段表示的所述元素的所述移动相关的所述经识别定位数据的一或多个子集的构件,可预期所述移动与出于休闲目的通过所述可导航元素相关,其中所述准则包含与所述装置相关联的交通模式及/或由所述段表示的所述元素的通过时间,
用于使用所述定位数据的所述子集或每一所获得的子集获得可用于确定所述段的风景评级的一或多个风景性参数的构件,
及用于使用所述一或多个所获得的风景性参数确定所述段的风景评级的构件;
所述系统进一步包括:针对表示可导航元素的确定其风景评级的所述多个段中的至少一些,用于生成指示所述段的所述所获得的风景评级的数据的构件、及用于使指示所述风景评级的数据与和其相关的所述段相关联的构件。
本发明在这些另外方面中可包含关于本发明的第一方面描述的任何特征或所有特征,反之亦然,前提是其互相一致。因此,如果本文中未明确陈述,那么本发明的系统可包括用于实施所描述方法的步骤中的任一者的构件。
本文中描述的技术的各种功能可以任何所预期且合适方式实施。举例来说,本文中描述的技术的功能可根据需要经实施于硬件或软件中。因此,例如,除非另外指示,否则本文中描述的技术的各个功能元件、阶段及“构件”可包括可操作以执行各种功能等的一或若干合适处理器或、一或若干控制器、功能单元、电路系统、电路、处理逻辑、微处理器布置等,例如可经编程以按所预期方式操作的适当专用硬件元件(处理电路系统/电路)及/或可编程硬件元件(处理电路系统/电路)。
此处还应注意,如所属领域的技术人员应了解,本文中描述的技术的各种功能等可经复制及/或并行实施于给定处理器上。同样,各种处理阶段可根据需要共享处理电路系统/电路等。
此外,本文中描述的技术的处理阶段中任一者或多者或所有可体现为处理阶段电路系统/电路等,例如,呈一或多个固定功能单元(硬件)(处理电路系统/电路)的形式及/或呈可经编程以执行所预期操作的可编程处理电路系统/电路的形式。同样,本文中描述的技术的处理阶段及处理阶段电路系统/电路中的任一者或多者可作为单独电路元件提供到其它处理阶段或处理阶段电路系统/电路中的任一者或多者,及/或处理阶段及处理阶段电路系统/电路中的任一者或多者或所有可至少部分由共享处理电路系统/电路形成。
系统可进一步包括用于存储例如指示段的风景性参数或风景评级的数据及/或定位数据或其(若干)子集的数据存储构件,例如计算机存储器。所提出发明的方法是计算机实施的方法。本发明的方法在优选实施例中由服务器实施。因此,在实施例中,本发明的系统包括服务器,所述服务器包括用于实施所描述的各个步骤的构件,且本文中描述的方法步骤由服务器实施。
应了解,本文中所引用的可导航元素的网络及任何可导航元素是真实世界或物理可导航网络的可导航元素。网络由电子地图数据电子地表示。在其中方法使用服务器实施的实施例中,电子地图数据可由服务器存储或可由服务器以其它方式存取。在电子地图数据中,可导航网络由通过节点连接的多个段表示。电子地图的每一段表示可导航网络的可导航元素的至少一部分。
本发明可关于任何类型的可导航元素实施。优选地,可导航元素是(道路网络的)道路元素。虽然示范性实施例引用道路网络的道路元素,但应了解,本发明可适用于任何形式的可导航元素,包含路径、河流、运河、自行车道、纤路、铁路线或类似物的元素。为便于参考,这些统称为道路网络的道路元素。
根据本发明的方法在本文中描述的其方面中的任一者中可至少部分使用例如计算机程序的软件实施。因此,将看到,当从另外实施例观察时,本文中描述的技术提供经专门调适以在安装于数据处理器上时实施本文中描述的方法的软件、包括用于在程序元件运行于数据处理器上时执行本文中描述的方法的计算机软件代码部分的计算机程序元件及包括经调适以在程序运行于数据处理系统上时执行本文中描述的方法中的方法的所有步骤的代码的计算机程序。数据处理器可为微处理器系统、可编程FPGA(现场可编程门阵列)等。
本文中描述的技术还扩展到包括此软件的计算机软件载体,此软件在用于操作显示器处理器或包括数据处理器的微处理器系统时致使结合所述数据处理器、所述控制器或系统一起实施本文中描述的技术的方法的步骤。此计算机软件载体可为中间物理存储装置,例如ROM芯片、CD ROM、RAM、快闪存储器或磁盘,或可为例如电线上的电子信号的信号、光学信号或例如到卫星或类似物的无线电信号。
应进一步了解,本文中描述的技术的方法的所有步骤需要由计算机软件实施,且因此从另一广泛实施例,本文中描述的技术提供计算机软件及安装于计算机软件载体上的此软件以实施本文中陈述的方法的步骤中的至少一者。
本文中描述的技术可因此合适地体现为与计算机系统一起使用的计算机程序产品。此实施方案可包括固定于有形、非暂时性中间物(例如中间计算机可读物,例如,软磁盘、CDROM、ROM、RAM、快闪存储器或硬盘)上的一系列计算机可读指令。其还可包括一系列计算机可读指令,其可经由调制解调器或另一接口装置、经由有形中间物(包含(但不限于)光学或模拟通信线)或使用无线技术(包含(但不限于)微波、红外或其它传输技术)无形地传输到计算机系统。一系列计算机可读指令体现先前在本文中描述的功能性的所有或部分。
本发明根据其另外方面或实施例中的任一者可包含参考本发明的其它方面或实施例描述的特征中的任一者,前提是其互相一致。
对将一个项与另一项进行比较的任何参考可包含将任一项与其它项进行比较及以任何方式进行所述比较。
应注意,关于一或多个段或元素的短语“与其相关联”不应解译为需要对数据存储位置的任何特定约束。所述短语仅要求特征可与元素相关地识别。因此,关联可例如通过参考潜在地定位于远程服务器中的侧文件来实现。
在未明确陈述的情况下,应了解,本发明在其方面中的任一者中可包含关于本发明的其它方面或实施例描述的特征中的任一者或所有,前提是其互相一致。特定来说,虽然已描述可在方法中执行且由系统或设备执行的操作的各个实施例,但应了解,这些操作中的任一者或多者或所有可以任何组合、根据需要及视情况在方法中执行且由系统或设备执行。
此后陈述这些实施例的优点,且这些实施例中的每一者的另外细节及特征定义于所附从属权利要求及以下具体实施方式中的别处中。
附图说明
现在将参考附图仅作为实例描述本发明的实施例,其中:
图1是可由导航装置使用的全球定位系统(GPS)的示范性部分的示意性说明;
图2是用于在导航装置与服务器之间通信的通信系统的示意图;
图3是图2的导航装置或任何其它合适导航装置的电子组件的示意性说明;
图4是安装及/或对接导航装置的布置的示意图;
图5是由图3的导航装置采用的架构堆叠的示意性表示;
图6是说明可基于通过参考交通模式筛选探测数据获得段的风景评级的方式的流程图;
图7A说明从给定地图区域中的商用交通工具获得的探测数据,且图7B说明从相同地图区域中的非商用交通工具获得的探测数据;
图8A说明在周末从给定地图区域中的商用交通工具获得的探测数据,且图8B说明在工作日从相同地图区域中的商用交通工具获得的探测数据;
图9说明可在所显示电子地图上说明段的风景评级数据的一种方式;
图10说明段的二进制风景评级可如何在所显示电子地图上表示;
图11是说明可基于通过参考段的通过时间筛选探测数据获得段的风景评级的方式的流程图;
且图12说明风景评级数据可用于生成风景路线的方式。
具体实施方式
现将参考图1到5描述可用于实施本发明的系统。现将特定参考便携式导航装置(PND)描述实施例。然而,应记住,本发明的教示不限于PND,而代替地普遍适用于从经配置以按便携式方式执行导航软件以便提供路线规划及导航功能性的任何类型的处理装置获得的定位数据。因此,在本申请案的上下文中,导航装置希望包含(但不限于)任何类型的路线规划及导航装置,无论那个装置是体现为PND、例如汽车的交通工具还是实际上体现为便携式计算资源,例如执行路线规划及导航软件的便携式个人计算机(PC)、移动电话或个人数字助理(PDA)。
此外,本发明的实施例参考路段进行描述。应意识到,本发明还可适用于其它可导航段,例如路径、河流、运河、自动车道、纤路、铁路线等的段。为便于参考,这些被统称为路段。
从下文还将明白,在本发明的一些实施例中,在路线规划是例如使用风景评级数据执行的情况下,这可甚至在其中用户不寻求关于如何从一个点导航到另一点的指示而仅希望被提供给定位置的视图的情况下发生。在此类情况中,由用户选择的“目的地”位置无需具有用户希望从其开始导航的对应开始位置,且因此,本文中对“目的地”位置的参考或实际上对“目的地”视图的参考不应解译为意味着路线的生成是必需的、行进到“目的地”必须发生、或实际上目的地的存在需要标示对应开始位置。
记住上述规定,图1的全球定位系统(GPS)及类似物用于各种目的。一般来说,GPS是能够确定连续定位、速度、时间且在一些例子中确定无限数目个用户的方向信息的基于卫星无线电的导航系统。GPS先前称为NAVSTAR,其并入在极精确轨道中绕地球运行的多个卫星。基于这些精确轨道,GPS卫星可将其位置作为GPS数据中继到任何数目个接收单元。然而,应理解,可使用全球定位系统,例如GLOSNASS、欧洲伽利略定位系统、COMPASS定位系统或IRNSS(印度区域导航卫星系统)。
GPS系统在经特殊配备以接收GPS数据的装置开始扫描GPS卫星信号的射频时实施。在从GPS卫星接收到无线电信号之后,装置经由多种不同常规方法中的一者确定那个卫星的精确位置。在多数例子中,装置将继续扫描信号直到其获取至少三个不同卫星信号(注意,位置通常不但可仅利用两个信号使用其它三角测量技术确定)。实施几何三角测量,接收器利用三个已知位置确定其自身相对于卫星的二维定位。此可以已知方式完成。另外,获取第四卫星信号允许接收装置通过相同几何计算以已知方式计算其三维定位。定位及速度数据可被无限数目个用户连续实时更新。
如图1中展示,GPS系统100包括围绕地球104运行的多个卫星102。GPS接收器106从数个多个卫星102接收GPS数据作为扩展频谱GPS卫星数据信号108。扩展频谱数据信号108从每一卫星102连续发射,所发射的扩展频谱数据信号108各自包括包含识别数据流源自于其的特定卫星102的信息的数据流。GPS接收器106通常需要来自至少三个卫星102的扩展频谱数据信号108以便能够计算二维位置。第四扩展频谱数据信号的接收使GPS接收器106能使用已知技术计算三维位置。
转到图2,包括或耦合到GPS接收器装置106的导航装置200(例如,PND)能够经由例如移动电话、PDA及/或使用移动电话技术的任何装置的移动装置(未展示)建立与“移动”或电信网络的网络硬件的数据会话(如果需要的话),以便建立数字连接,例如经由已知蓝牙技术的数字连接。此后,通过其网络服务提供商,移动装置可建立与服务器150的网络连接(通过例如因特网)。因而,“移动”网络连接可建立于导航装置200(其在单独行进及/或在交通工具中行进时可为且通常是移动的)与服务器150之间以提供“实时”或至少“最近”的信息网关。
使用例如因特网在移动装置(经由服务提供商)与例如服务器150的另一装置之间建立网络连接可以已知方式完成。在此方面,可采用任何数目个适当数据通信协议,例如TCP/IP分层协议。此外,移动装置可利用任何数目个通信标准,例如CDMA2000、GSM、IEEE802.11a/b/c/g/n等。
因此,可看出,可利用因特网连接,其可经由数据连接、例如经由移动电话或导航装置200内的移动电话技术实现。
尽管未展示,但导航装置200可当然在导航装置200本身内包含其自身移动电话技术(包含例如天线,或任选地使用导航装置200的内部天线)。导航装置200内的移动电话技术可包含内部组件,及/或可包含可插入卡(例如,用户身份模块(SIM)卡),连同例如必要的移动电话技术及/或天线。因此,导航装置200内的移动电话技术可类似地经由例如因特网以类似于任何移动装置的方式的方式在导航装置200与服务器150之间建立网络连接。
针对电话设置,启用蓝牙的导航装置可用于与移动电话模型、制造商等的不断变化频谱一起正确地工作,模型/制造商特定设置可经存储于例如导航装置200上。可更新针对此信息所存储的数据。
在图2中,导航装置200描绘为经由可由数个不同布置中的任一者实施的通用通信通道152与服务器150通信。通信通道152通常表示连接导航装置200与服务器150的传播介质或路径。服务器150与导航装置200可在经由通信通道152的连接建立于服务器150与导航装置200之间时通信(注意,此连接可为经由移动装置的数据连接、经由个人计算机经由因特网的直接连接等)。
通信通道152不限于特定通信技术。另外,通信通道152不限于单一通信技术;即,通道152可包含使用各种技术的若干通信链路。举例来说,通信通道152可经调适以提供一路径来进行电、光学及/或电磁通信等。因而,通信通道152包含(但不限于)以下中的一者或组合:电路、例如电线及同轴缆线的电导体、光纤缆线、转换器、射频(RF)波、大气、自由空间等。此外,通信通道152可包含中间装置,例如(举例来说)路由器、中继器、缓冲器、发射器及接收器。
在一个说明性布置中,通信通道152包含电话及计算机网络。此外,通信通道152可能够适应无线通信,例如,红外通信、射频通信,例如微波频率通信等。另外,通信通道152可适应卫星通信。
通过通信通道152传输的通信信号包含(但不限于)如给定通信技术可能需要或预期的信号。举例来说,信号可经调适以用于蜂窝通信技术中,所述蜂窝通信技术例如时分多址(TDMA)、频分多址(FDMA)、码分多址(CDMA)、全球移动通信系统(GSM)、通用分组无线电服务(GPRS)等。数字信号及模拟信号两者都可通过通信通道152传输。这些信号可为通信技术可能需要的经调制、经加密及/或经压缩信号。
服务器150除了包含可能未说明的其它组件外,还包含可操作地连接到存储器156且进一步可操作地经由有线或无线连接158连接到大容量数据存储装置160的处理器154。大容量存储装置160含有导航数据及地图信息的存储库,且可再次为与服务器150分离的装置或可经并入到服务器150中。处理器154进一步可操作地耦合到发射器162及接收器164,以经由通信通道152发射信息到导航装置200及从导航装置200接收信息。被发送及接收的信号可包含数据、通信及/或其它传播信号。发射器162及接收器164可根据用于导航系统200的通信设计中的通信要求及通信技术进行选择或设计。此外,应注意,发射器162及接收器164的功能可经组合到单个收发器中。
如上文提及,导航装置200可经布置以使用发射器166及接收器168通过通信通道152与服务器150通信,以通过通信通道152发送及接收信号及/或数据,注意,这些装置可进一步用于与除了服务器150外的装置进行通信。此外,发射器166及接收器168根据用于导航装置200的通信设计中的通信要求及通信技术进行选择或设计,且发射器166及接收器168的功能可经组合到上文关于图2所描述的单个收发器中。当然,导航装置200包括其它硬件及/或功能部件,此稍后将在本文中更详细描述。
存储于服务器存储器156中的软件为处理器154提供指令且允许服务器150将服务提供给导航装置200。由服务器150提供的一个服务包含处理来自导航装置200的请求及将导航数据从大容量数据存储装置160发射到导航装置200。可由服务器150提供的另一服务包含使用用于所预期应用的各种算法处理导航数据及将这些计算的结果发送到导航装置200。
服务器150构成可由导航装置200经由无线通道存取的远程数据源。服务器150可包含定位于本地局域网(LAN)、广域网(WAN)、虚拟私人网络(VPN)等上的网络服务器。
服务器150可包含个人计算机,例如台式计算机或膝上型计算机,且通信通道152可为连接于个人计算机与导航装置200之间的缆线。替代地,个人计算机可连接于导航装置200与服务器150之间以在服务器150与导航装置200之间建立因特网连接。
可经由信息下载从服务器150向导航装置200提供信息,所述信息可自动更新、不时更新或在用户将导航装置200连接到服务器150之后更新,且/或可在更恒定或频繁连接经由例如无线移动连接装置及TCP/IP连接建立于服务器150与导航装置200之间之后更加动态。为了进行许多动态计算,服务器150中的处理器154可用于处置大量处理需求,然而,导航装置200的处理器(图2中未展示)也可处置许多处理及计算,通常独立于到服务器150的连接。
参考图3,应注意,导航装置200的框图不包含导航装置的所有组件,但仅表示许多实例组件。导航装置200定位于壳体(未展示)内。导航装置200包含处理电路系统,其包括例如上文提及的处理器202,处理器202耦合到输入装置204及例如显示器屏幕206的显示器装置。尽管此处参考单数形式的输入装置204,但技术人员应了解,输入装置204表示任何数目个输入装置,包含键盘装置、语音输入装置、触摸面板及/或用于输入信息的任何其它已知输入装置。同样,显示器屏幕206可包含任何类型的显示器屏幕,例如(举例来说)液晶显示器(LCD)。
在一个布置中,输入装置204、触摸面板及显示器屏幕206的一个方面经集成以便提供集成输入及显示器装置,包含触摸垫或触摸屏输入250(图4),以使得能够通过触摸面板屏幕既实现信息输入(经由直接输入、菜单选择等)又实现信息显示,使得用户仅需触摸显示器屏幕206的一部分来选择多个显示器选项中的一者或激活多个虚拟或“软”按钮中的一者。在此方面,处理器202支持结合触摸屏幕一起操作的图形用户接口(GUI)。
在导航装置200中,处理器202可操作地连接到输入装置204且能够经由连接210从输入装置204接收输入信息,且经由相应输出连接212可操作地连接到显示器屏幕206及输出装置208中的至少一者以将信息输出到其。导航装置200可包含输出装置208,例如可听输出装置(例如,扬声器)。由于输出装置208可为导航装置200的用户产生可听信息,因此应同样理解,输入装置204同样可包含用于接收输入语音命令的麦克风及软件。此外,导航装置200还可包含任何额外输入装置204及/或任何额外输出装置,例如(举例来说)音频输入/输出装置。
处理器202经由连接216可操作地连接到存储器214且进一步经调适以经由连接220从输入/输出(I/O)端口218接收信息/将信息发送给输入/输出(I/O)端口218,其中I/O端口218可连接到导航装置200外部的I/O装置222。外部I/O装置222可包含(但不限于)外部监听装置,例如(举例来说)耳机。到I/O装置222的连接可进一步是到例如汽车立体声单元的任何其它外部装置的用于例如免提操作及/或语音激活操作、用于到耳机或头戴式耳机的连接及/或到例如移动电话的连接的有线或无线连接,其中移动电话连接可用于在导航装置200与例如因特网或任何其它网络之间建立数据连接,及/或经由例如因特网或某种其它网络建立到服务器的连接。
导航装置200的存储器214包括非易失性存储器的部分(例如用于存储程序代码)及易失性存储器的部分(例如用于在程序代码被执行时存储数据)。导航装置还包括端口228,其经由连接230与处理器202通信,以允许可装卸存储器卡(通常称为卡)被添加到装置200。在所描述的实施例中,端口经布置以允许添加SD(安全数字)卡。在其它实施例中,端口可允许连接其它格式的存储器(例如紧凑式快闪(CF)卡、存储器棒、xD存储器卡、USB(通用串行总线)快闪驱动器、MMC(多媒体)卡、智能媒体卡、微驱动器等等)。
图3进一步说明处理器202与天线/接收器224之间经由连接226的操作连接,其中天线/接收器224可为例如GPS天线/接收器且因此可用作图1的GPS接收器106。应理解,由参考数字224标示的天线及接收器为了说明示意性地组合,但天线及接收器可为单独定位组件,且天线可为例如GPS贴片天线或螺旋形天线。
当然,所属领域的一般技术人员应理解,图3中展示的电子组件由一或多个电源(未展示)以常规方式供电。此类电源可包含内部电池及/或用于低电压DC供应器或任何其它合适布置的输入。如所属领域的一般技术人员应理解,考虑图3中展示的组件的不同配置。举例来说,图3中展示的组件可经由有线及/或无线连接等彼此通信。因此,本文中描述的导航装置200可为便携式或手持式导航装置200。
另外,图3的便携式或手持式导航装置200可以已知方式连接或“对接”到交通工具,例如(举例来说)自行车、摩托车、汽车或船。接着,此导航装置200可从对接位置移除以进行便携式或手持式导航使用。实际上,在其它实施例中,装置200可经布置为是手持式的以允许用户导航。
参考图4,导航装置200可为包含图2的集成输入及显示器装置206及其它组件(包含(但不限于)内部GPS接收器224、处理器202、电力供应器(未展示)、存储器系统214等)的单元。
导航装置200可位于臂252上,臂252本身可使用吸盘254固定到交通工具仪表板、窗或类似物。此臂252是导航装置200可对接到的对接站的一个实例。导航装置200可例如通过将导航装置200按扣到臂252对接或以其它方式连接到对接站的臂252。接着,导航装置200可在臂252上旋转。为了释放导航装置200与对接站之间的连接,可例如按下导航装置200上的按钮(未展示)。用于将导航装置200耦合对接站及与对接站解耦的其它同样合适的布置是所属领域的一般技术人员众所周知的。
转到图5,处理器202及存储器214合作以支持用作导航装置200的功能硬件组件280与由所述装置执行的软件之间的接口的BIOS(基本输入/输出系统)282。接着,处理器202从存储器214加载操作系统284,其提供应用软件286(实施部分或全部所描述路线规划及导航功能性)可在其中运行的环境。应用软件286提供操作环境,包含支持导航装置的核心功能(例如地图查看、路线规划、导航功能及与其相关联的任何其它功能)的图形用户接口(GUI)。在此方面,应用软件286的部分包括视图生成模块288。
在所描述的实施例中,导航装置的处理器202经编程以接收由天线224接收的GPS数据且不时将那些GPS数据与GPS数据何时被接收的时间戳一起存储于存储器214内以构建导航装置的位置的记录。如此存储的每一数据记录可被视为GPS方位;即,其是导航装置的位置的方位且包括纬度、经度、时间戳及准确性报告。
在一个实施例中,数据基本上周期性地(周期为例如每隔5秒)被存储。技术人员应了解,其它周期将是可能的且在数据分辨率与存储器容量之间存在平衡;即,随着数据的分辨率通过获得更多样本提高,需要更多存储器来保持数据。然而,在其它实施例中,分辨率可为基本上每隔:1秒、10秒、15秒、20秒、30秒、45秒、1分钟、2.5分钟(或实际上,这些周期之间中的任何周期)。因此,在装置的存储器内构建了关于装置200在某时间点的位置的记录。
在一些实施例中,可发现,捕获到的数据的质量随着周期的增加而降低,且虽然降级程度将至少部分取决于导航装置200移动的速度时,但大约15秒的周期可提供合适上限。
虽然导航装置200通常经布置以构建其所处位置的记录,但一些实施例不会记录预定周期及/或旅程开始或结束处的距离的数据。此布置有助于保护导航装置200的用户的隐私,因为可以保护他/她的家庭位置及其它常去的目的地。举例来说,导航装置200可经布置以不存储旅程的大约前5分钟及/或旅程的大约第一英里的数据。
在其它实施例中,GPS可不周期性地存储,但可在预定事件发生时存储于存储器内。举例来说,处理器202可经编程以在装置经过道路交叉点、路段改变或其它此事件时存储GPS数据。
此外,处理器202经布置以不时将关于装置200所处的位置的记录(即,GPS数据及时间戳)上传到服务器150。在其中导航装置200具有永久或至少通常存在的将其连接到服务器150的通信通道152的一些实施例中,数据的上传周期性地发生,所述周期可例如是每24小时一次。技术人员将了解,其它周期是可能的且可基本上是以下周期中的任一者:15分钟、30分钟、每隔小时、每隔2小时、每隔5小时、每隔12小时、每隔2天、每周或这些周期之间中的任何时间。实际上,在此类实施例中,处理器202可经布置以基本上实时地上传关于所处位置的记录,尽管此可能不可避免地意味着数据实际上以传输之间的相对短周期不时发射且因而可更正确地被视为伪实时。在此类伪实时实施例中,导航装置可经布置以将GPS方位缓冲于存储器214内及/或插入于端口228中的卡上及在已存储预定数目时发射这些。此预定数目可为大约20、36、100、200或其间的任何数目。技术人员将了解,预定数目部分由存储器214/端口228内的卡的大小支配。
在没有通常存在的通信通道152的其它实施例中,处理器202可经布置以在通信通道152创建时将记录上传到服务器152。此可例如是当导航装置200连接到用户的计算机时。再次,在此类实施例中,导航装置可经布置以将GPS方位缓冲于存储器214内或插入于端口228中的卡上。如果存储器214或插入于端口228中的卡充满GPS方位,那么导航装置可经布置以删除最旧的GPS方位且因此其可被视为先进先出(FIFO)缓冲器。
在所描述的实施例中,关于所处位置的记录包括一或多个迹线,其中每一迹线表示所述导航装置200在24小时周期内的移动。每24经布置以与日历日一致,但在其它实施例中不必如此。
通常,导航装置200的用户同意将关于装置所处位置的记录上传到服务器150。如果不同意,那么不将记录上传到服务器150。导航装置本身及/或导航装置所连接到的计算机可经布置以询问用户他/她是否同意使用关于所处位置的记录。
服务器150经布置以接收关于装置所处位置的记录及将此存储于大容量数据存储装置160内以进行处理。因此,随着时间流逝,大容量数据存储装置160积累关于已上传数据的导航装置200所处的位置的多个记录。此数据可提供可对其执行本发明的方法的定位数据。
如上文论述,大容量数据存储装置160还含有地图数据。此类地图数据提供关于路段的位置、所关注点的信息及通常在地图上发现的其它此类信息。根据本发明获得的风景评级数据可与此类地图数据相关联地存储。
现在将描述本发明的一些实施例。
将了解,在上文描述的类型的系统中操作的服务器将从运行相应导航应用程序且经布置以将指示其所处位置的数据发射到服务器的各种不同类型的装置接收位置数据。此类装置可为或可不为专用导航装置,且可与或可不与交通工具集成。举例来说,各种类型的移动装置可运行导航应用程序,包含移动电话、平板装置、穿戴式装置,例如,运动手表,以及特定导航装置。
本发明的方法关于使用从运行导航应用程序的装置接收的数据进行描述。任何此装置可称为导航装置。此导航装置可由任何移动装置提供。非集成导航装置,无论是由专用导航装置提供还是由运行导航应用程序的任何其它类型的装置提供,都可称为PND。替代地,可使用其它形式的导航装置,例如,集成车载装置。
本发明的实施例关于包括指示可导航网络(例如,道路网络)的元素的多个段的电子地图数据实施。段通过节点连接。
导航应用程序可用于确定到目的地的路线。举例来说,导航应用程序可在地图上显示运行应用程序的装置的当前位置。导航应用程序对电子地图数据及例如可从装置的任何可适用定位系统(例如,GPS或GNSS定位系统)获得的装置位置数据进行操作。导航应用程序可确定从当前位置或所关注另一位置到目的地的路线。
目的地可由用户自动确定或输入。通常,计算到目的地的路线包含基于与通过段相关联的成本探寻电子地图的段。举例来说,最低成本路线可关于可适用成本函数生成。此可经执行以便生成关于时间、距离或油耗的最低成本路线。可确定此最低成本路线的方式的一个实例是使用迪杰斯特拉(Dijkstra)算法计算加权图中的两个节点之间的最短路径。关于此算法有许多可使用的变体,且可将影响行进时间的各个方面(例如,交通状况)考虑在内。
传统路径生成方法使得用户能够在最短可能时间内行进到目的地。存在考虑路段上的任何约束的路径生成方法。举例来说,一些路段可对行驶缓慢的交通工具或重型交通工具封闭。路径生成方法通常还考虑交通状况(拥堵延迟、由于事故或道路施工造成的延迟)及临时道路封闭。已知导航系统还监测变化以更新估计到达时间或提供到目的地的更快路径。一些导航应用程序可使得用户能够设置对功能道路类别或道路层次级别的偏好。
申请人已意识到,不同于仅确定从起始点到目的地的有效路线,用户可能希望生成他们可预期享受通过的路线。例如基于功能道路类别(FRC)、最短路径选择、交通状况等的常规路线确定方法不提供生成此类令人愉快的路线的方式。然而,存在可影响路段可令人愉快地通过的程度的众多因素,例如路面、道路尺寸、道路平直度、标高、坡度、周围环境。这些因素中的一些的性质是主观的。路段令人愉快地通过的程度可取决于用于通过段的交通模式,例如,对骑自行车的人来说,段可能是令人愉快的,但对汽车驾驶员来说,可能不太令人愉快。此外,路段令人愉快地通过的程度可例如在一天/一周当中的不同时间或在不同天气状况中有所不同。
本发明提供使得能够关于电子地图的段确定指示那个段的风景性(即,由段表示的元素的风景性)的风景评级的方法。本文中所使用的段是指真实世界可导航元素(例如,电子地图数据中的道路元素)的表示。段可被视作具有表示其表示的元素的风景性的风景性性质。段的风景性可以与曲率等相同的方式被视作段的属性。对段或本文中由段表示的元素的风景性参数或风景评级或风景性的参考可被视作是可互换的,除非上下文另外要求。如果未明确陈述,那么对通过段的装置的参考应被理解为是指通过由段表示的元素。
本发明的第一实施例将通过参考图6进行描述。本发明将关于方法是由服务器执行的情况进行描述。
如上文描述,导航应用程序可经布置以按规律间隔将指示运行导航应用程序的装置的至少位置的加时间戳的数据发射到服务器。每一此位置数据样本可称为“位置探测”,或简称为“探测”。位置探测可包含纬度及经度坐标、时间及例如日期及交通模式的其它参数。位置探测由大量装置发射且含有不同量的参数,这取决于位置及导航服务的用途。针对商用交通工具,其可与工作小时数、休息时间、燃油使用及行进速度相关。一些交通工具可始终发射位置探测,一些可仅在导航期间发射位置探测,且其它仅在事故或偷盗检测触发之后发射此数据。共同地,由服务器从运行导航应用程序的装置接收的位置数据样本(即,探测)可称为“探测数据”。
本发明使用从通过由被电子地图覆盖的可导航网络的区的段表示的元素的装置获得的探测数据确定电子地图的段中的至少一些的风景评级,其指示由段表示的元素的风景性。装置是运行导航应用程序的装置。
为用于本发明的目的,位置探测(即,位置数据样本)包含至少加时间戳的位置数据、导航应用程序识别符及交通模式识别符。举例来说,位置探测样本pn可包含;位置(纬度及经度坐标)、时间、数据、导航应用程序识别符及交通模式识别符。这些字段可使用记录注释来描述:pn.location、pn.time、pn.date、pn.nav-id及pn.mode-tr。交通模式识别符识别与导航应用程序的例子相关联的交通模式,即,与运行应用程序的装置相关联的交通模式。导航应用程序与各种交通模式(例如,汽车、卡车、电动交通工具、摩托车、自行车、行人等)相关联地使用。导航应用程序识别符识别导航应用程序的特定例子。每一装置将与导航应用程序的特定例子相关联。
参考图6,运行导航应用程序的例子的每一装置每隔一段时间将此位置探测数据提供给例如地图服务提供商的服务器。方法的步骤1包含服务器从通过可导航网络的元素的装置获得位置探测数据。服务器将从在区域中运行导航应用程序的装置获得的位置探测数据存储于适当数据存储设施中,例如,存储于通过参考图2所描述的大容量数据存储装置中。此产生含有所有接收到的位置探测pn的集L。集L中的元素数由|L|指示。出于本发明的目的,可有利地使用在数月或甚至数年的周期内获得的历史探测数据。
本发明关于电子地图的多个段中的每一者执行特定步骤。电子地图包含表示由电子地图覆盖的地理区域内的道路元素的网络的道路元素的段。举例来说,道路网络可由连接到路段(链路)s的节点(结)n表示。方法可关于例如所关注地图区域中的电子地图的每一段或段的子集实施。
在步骤3中,识别与对由所考虑的段表示的道路元素的通过相关的探测数据集Ps。此可使用任何合适地图匹配技术执行。
采取步骤以尝试确保包含针对由给定装置对道路元素的每一通过的仅一个位置探测。可排除与可被视作与元素的相同通过相关的相同装置相关的额外位置探测,例如,来自可预期与元素的相同通过相关的装置的第一探测的给定时间窗内的探测。此可通过考虑形成探测数据的部分、识别导航应用程序的特定例子及因此装置的导航应用程序识别符进行。现在将仅通过实例描述可进行此的一种方式。
路段对应于地图区域s.area。当运行导航应用程序的装置通过由路段s表示的元素时,其可将与那个路段相关的若干位置探测pj提供给导航服务器,导航服务器将其添加到集L。这些额外探测pj具有落在路段s的区域s.area内位置pn.location,且他们落于适于通过路段的时间及日期范围内。基于此观察,有可能从在路段s的区域内的所有探测集L确定探测集Ps={pi}且其中每一探测pi与沿着由路段表示的元素行进的单个导航应用程序相关联(移除用于相同导航应用程序及相同路段的小时间窗tw内的探测)。
本发明涉及通过包含基于交通模式及时间/日期字段中的一者或两者筛选经识别位置探测数据集的方法获得表示道路元素的段的且指示道路元素的风景性的风景评级。现在将通过参考图7A、7B、8A及8B说明基于交通模式及时间筛选经识别位置探测数据集可用于探索探测数据模式的变化的方式。
图7A提供针对道路网络的部分的道路元素获得的且在所显示电子地图区域400上表示的历史位置探测信息的实例。地图区域400包含工业区域410。此是可通过以下操作来获得的数据类型的实例:执行上文描述的步骤以识别与由地图区域400中的电子地图的段表示的多个元素中的每一者相关的(历史)探测数据集;及接着,筛选所述数据以获得仅与所选择的(若干)交通模式相关的数据的子集。每一探测101由表示与其相关的元素的段上的点指示,且指示由装置进行的一个通过。在来自多个装置的多个位置探测与相同位置相关联的情况下,此使用指示强度水平的阴影指示。图7A说明仅关于与例如货车或卡车的商用交通工具相关联的那些探测401的探测数据。
图7B是对应于图7A的视图,但其中探测数据经筛选使得仅展示非商用交通工具的探测数据402。图7A与7B的比较展示存在与商用及非商用交通工具相关联的不同探测数据模式。差异中的一者是工业区域410中的位置探测的数目。在那个区域中,存在来自图7A中所展示的商用交通工具的大量位置探测401,且存在来自图7B中所展示的非商用交通工具的极少数目的位置探测402。
图7A及7B因此证实对以交通模式筛选的收集到的位置探测的分析提供对道路网络的使用的洞察。
图8A及8B类似地说明地图区域400中的探测数据模式的差异,但此次是针对不同时间。图8A展示基于例如货车及卡车的商用交通工具的在周末的位置探测501的探测数据模式,而图8B展示基于位置探测502的在工作日的对应探测数据模式。图8A及8B中的位置探测通过以下操作来获得:识别与由地图区域400中的电子地图的段表示的多个元素中的每一者相关的(历史)探测数据集;及接着筛选所述数据集以选择仅与对应于商用交通工具且还对应于分别与落于周末或工作日的日期/时间相关联的元素的通过的交通模式相关联的那些位置探测。应了解,与位置探测相关联的日期值可用于确定一周当中的某天。
图8A及8B中的位置探测模式的比较说明商用交通工具基本上在工作日使用道路网络且此类交通工具通常在周末不存在。图7A及B或8A及B的实例中的任一者中的位置探测的进一步筛选可经执行(例如,到特定工作日),以便探索探测数据模式中的进一步差异。
这些实例展示交通模式(mode-tr)及时间(date,time)探测数据字段两者可用于推断道路网络的属性。
申请人已认识到,收集到的历史位置探测数据集还可提供洞察以使得能够做出关于由段表示的道路元素的风景性及因此是否可预期能令人愉快地在路段上行进的推断。
返回到图6,现在将描述用于根据本发明使用与收集到的位置探测数据相关联的交通模式信息确定段的风景评级的方法的实施例。
如上文提及,在步骤3中,针对由所考虑的段表示的多个元素中的每一者,识别与对元素的通过相关的探测数据集。如上文描述,有可能使用段s及时间窗tw处理在步骤1中获得的收集到的位置探测集L以识别与路段s相关联的探测的子集Ps,即,可假定其与对由段表示的元素的通过相关。过程包含针对L中的每一探测pn确定位置是否落于s的区域s.area内。为了确保针对运行导航应用程序的每个装置仅有一个探测包含于段的每个通过的探测的子集中,将这些探测仅添加到所述集Ps,条件是在所述集中且在由pi.time、pi.date及tw确定的时间窗内没有具有相同导航应用程序识别符(pi.nav-id)的位置探测pi。使用此构造,集Ps含有针对由导航应用程序进行的对由段表示的道路元素的每一通过的一个位置探测pi。路段s具有由|Ps|给定的位置探测pi的总数目。
由段s表示的道路元素通常是与一系列交通模式(例如,卡车、汽车、摩托车、行人、自行车等)相关联的装置可存取的。与每一探测相关联的交通模式被记录为pi.mode-tr。一些交通模式很可能与休闲行进相关联。因此,此类交通模式的对由段表示的元素的相对高的使用水平可提供与提供令人愉快的行进的路段的良好相关。实例是摩托车、(电动)自行车、行人,例如,其中数据从运动跟踪装置获得。根据本发明的实施例,一或多个此交通模式用于确定关于段的风景性参数,其接着可用于确定段的风景评级。
在步骤5中,使用交通模式字段vt筛选与对所考虑的元素的通过相关的经识别探测数据集Ps,以确定含有来自用于预期与休闲行进相关联的特定交通模式的集Ps的所有位置探测的Ps的子集Ps,vt={pi:pi.mode-tr=vt}。有可能针对预期与休闲行进相关联的路段的位置探测集Ps中的每一交通模式获得此子集Ps,vt。当然,类似子集可根据需要关于所有交通模式获得,包含未预期与休闲行进相关联的交通模式。
关于预期与休闲行进相关联的所选择的交通模式获得的所述子集Ps,vt或每一子集Ps,vt用于获得相应风景性参数,其可用于确定由段表示的道路元素的风景评级-步骤7。此风景性参数fvt,s指示对应于路段的探测的总数|Ps|(即,针对所有交通模式)的交通模式使用分数(比率),其通过将相应子集中的探测数目|Ps,vt|除以基于参考数据集的参考探测数目来提供。相应探测子集及参考探测集中的相应探测数目对应于段的相应通过计数。风景性参数可对应于交通模式使用分数或可为根据需要从其导出的百分比。在此实施例中,相同参考探测数目(即,数据集Ps)用于所考虑的数据的每一子集。当然,对应风景性参数还可关于未预期与休闲行进相关联的其它交通模式确定但通常将不用于确定段的风景评级。此外,参考数据集无需对应于与所有交通模式相关的数据集,例如,设想参考集可基于非休闲交通模式。
在步骤9中,针对段获得的所述或每一风景性参数fvt,s用于确定路段s的风景评级rs。风景评级可仅基于单个风景性参数,例如,其中仅一个此参数被获得,或至少用于确定风景评级。在此情况中,rs=|Ps,vt|/|Ps|用于路段s上的合适交通模式vt。因此,风景评级简单地对应于风景性参数。
在其它实施例中,风景性参数fvt,s=|Ps,vt|/|Ps|,例如,关于与休闲行进相关联的多个交通模式vt中的每一者获得的交通模式使用分数(比率)可经组合以获得整体风景性参数,其提供路段s的风景评级rs。举例来说,组合操作可包含针对一系列n个交通模式应用使用分数fvt,s的函数F();rs=F(fvt1,s,…,fvtn,s)。交通模式的范围包含通常用于休闲行进目的的交通模式。实例是摩托车、(电动)自行车及行人,(在此情况中,数据可从运动跟踪装置获得)。本文中的行人包含步行行进的任何人,无论是跑步、行走还是参加体育运动等。剩余交通模式通常用于更有目的的行进,例如通勤、送货等。
不同于简单地对应于段的风景性参数或整体风景性参数,段的风景评级可基于此参数或整体参数以任何合适方式导出。
在步骤11中,接着,使风景评级rs与路段s相关联。服务器存储风景评级及指示与其相关联的路段的数据。
风景评级通常与段的电子地图数据相关联地存储。然而,代替地,风景评级及与其相关的段的指示可作为类似于交通信息的单独消息由服务器发射。接着,根据由接收装置(例如,导航装置)存储的电子地图,此风景评级可与可适用的段相关联。运行可导航应用程序的装置(例如,移动装置或PND)可请求或接收所关注特定地图区域的风景评级。
不同于简单地确定路段s及使路段s与对应于基于与休闲行进相关联的(若干)交通模式获得的个别或整体风景性参数的风景评级相关联,可获得呈‘百分比’值形式的风景评级。此包含考虑风景性参数集Vvt,例如,针对所考虑的路段s(例如,道路网络中的所有路段)的交通模式使用分数(比率)fvt,s。组Vvt的元素具有具平均值、标准偏差、最小值及最大值的分布。风景性参数的1%(例如,组Vvt中的比率/分数fvt,s)具有百分比值1。接着,向此分数的1%中的路段s指派风景评级1。此序列可针对高达最大风景评级100的每一额外百分比值重复。在一些实施例中,不同于为百分比值,可确定指示来自有限数目个风景评级水平值的等级的风景评级。举例来说,基于段的一或多个风景性参数的段的百分比值可用于向段指派来自例如从1星到5星的等级的评级值的有限范围中的一者的风景评级。
代替使所有路段与风景评级相关联,风景评级可仅与段有条件地相关联。在此情况中,评估段的经确定风景评级,且仅当风景评级超过阈值时,其才与路段相关联。举例来说,风景评级阈值可被设置为第80百分位,因此仅20%的路段含有风景标记。这减少所需的地图信息的量,因为大多数路段符合正常使用简档。在此情况中,风景评级元数据无需被存储、相关联或针对此类路段提供。当然,在其它布置中,低于阈值的段的风景评级数据可仍被存储/与段相关联,但不必显示、或用于后续操作。
图9说明可显示与电子地图的段s相关联的风景评级rs的方式。所述图展示具有道路网络601的地图区域600。具有高于特定阈值的风景评级的那些路段通过阴影(例如,602)来标记。在此实例中,风景评级基于摩托车交通模式(例如,摩托车使用分数)主要从风景参数性导出。路段602的阴影的强度水平指示风景评级的水平,即,较高强度与较高风景评级相关联。未标记具有低于阈值的风景评级的路段301。从实例地图区域,可注意到,具有相对高风景评级的路段通常不是高速公路或主干道的部分。
下文图10展示具有其中风景评级高于特定阈值的路段701(被展示为更暗)的二进制风景评级的电子地图的区域700。因此,段被简单地展示为是风景或不是风景。所述图展示具有具路段的道路网络的地图区域700。风景路段701使用二进制风景评级标记。图中的风景评级从具有第80百分位阈值的摩托车使用百分比获得。此图指示具有用户享受在上面行进的特性的风景路段,例如具有景色的连续弯路及沿着水路的道路。
在另一变体中,段的风景评级可为时间相依的。接着,可关于不同时间确定一组风景评级,例如,按一天当中的时间及一周当中的日期。时间相依风景评级可通过使关于与休闲行进相关联的不同交通模式的(若干)风景性参数基于关于特定时段(例如,与通勤交通相关联或不相关联的周期、白天或夜间等)的经识别探测数据集的子集获得。此可以类似于下文描述的通过考虑预期对应于休闲行进的段的通过时间确定风景评级的方式的方式实现。时段可为再发的。接着,每一风景评级可与指示其适用的(若干)时段的数据相关联。此使得能够仅在没有通勤交通的周末或仅在白天是风景(因为一些风景可能取决于日光)等的时间将路线/道路标记为有风景的。
根据本发明的另外实施例,段的风景评级可借助于通过参考段的通过时间筛选经识别探测数据集Ps来确定,而非通过参考交通模式或作为对参考交通模式的补充进行筛选来确定。为便于参考,将通过参考图11描述通过参考段的通过时间而不是交通模式进行筛选的实施例。方法的步骤10及30对应于图6的步骤1及3。
在步骤50中,对与路段s相关联的经识别探测集Ps进行筛选以确定含有探测pi的子集Ps,tw,针对探测pi行进时间(使用pi.date及pi.time)落于对应于窗tw的时段内。时间窗可定义作为时间范围、日期范围、一周当中的一天或其组合的时段,且可为再发时段(例如,星期天上午9点到下午7点、或星期天从上午7点到上午11点)。在此实例中,由时间窗tw定义的时段是其中可预期用户参与休闲活动及休闲行进的周期。因此,预期时段与休闲行进相关联。日期值可使用已知算法经转换成工作日。时间窗tw的子集中的探测数是|Ps,tw|。此对应于由装置在由时间窗定义的可适用时段中对由段表示的元素进行的通过的计数。
出于参考目的,方法构造用于路段s的类似地设定大小的参考时间窗tr,其定义多数非休闲行进预期在其期间发生的参考时段。参考时间窗中的探测数是|Ps,tr|。此对应于在参考时段中对由段表示的元素的通过的计数。在步骤70中,两个数用于确定由时间窗中的探测数(即,通过的计数)与参考时间窗中的探测数(即,通过的计数)的比率提供的风景性参数,即,时间窗使用分数ftw,s=|Ps,tw|/|Ps,tr|。据发现,基于此时间窗使用分数的此风景性参数可与由段表示的元素的风景良好相关。
不同于基于通过关于与休闲行进相关联的单个时段进行筛选获得的经识别数据集的子集确定段的单个风景性参数,多于一个此风景性参数可基于经识别探测集Ps的不同相应子集获得。每一此子集通过使用预期与休闲行进相关联的不同时间窗筛选经识别探测集获得。在每一情况中,风景性参数可通过确定可适用时间窗中的探测数与适当参考时间窗中的探测数的比率获得。因此,参数可对应于或基于时间窗使用分数。在这些实施例中,不同参考时间窗可用于经识别探测集的子集中的不同者,其具有类似大小。
如在先前实施例中,使用这次对应于或基于时间窗使用分数的所述或每一风景性参数确定段的风景评级-步骤90。在已确定单个风景性参数的情况下,路段s的风景评级rs可简单地对应于风景性参数,即,可对应于时间窗使用分数rs=ftw,s,或替代地,可以某方式基于时间窗使用分数rs=ftw,s。在其中多个风景性参数基于关于不同时进行段筛选确定的实施例中,风景性参数可经组合以使用适当函数提供整体风景评级,如关于使用按照交通模式进行筛选的先前实施例描述。
在步骤110中,接着,使风景评级rs与路段s相关联。服务器存储风景评级及指示与其相关联的路段的数据。代替使路段于风景评级相关联,风景评级可仅与段有条件地相关联,如在先前实施例中那样。在此情况中,评估段的经确定风景评级,且仅当风景评级超过阈值时,其才与路段相关联。
如在先前实施例中,可能期望依据百分比值确定风景评级。此可通过比较所考虑的所有路段(例如,电子地图的所有段)的风景参数(或如果合适的话,整体风景性参数)来实现。如在先前实施例中,可能期望仅使风景评级数据与具有高于预定义阈值(例如,以百分比项设置)的风景评级的段相关联及/或仅显示关于此类段的风景性的指示。可确定作为来自预定义风景值的等级的值的风景评级。风景评级数据可用于以通过参考图9及10描述的方式显示关于地图的风景评级信息。
根据本发明的实施例中的任一者,选择可能与休闲行进相关联的探测的子集的过程可通过考虑天气状况进一步改进。举例来说,可排除在不利于休闲活动的天气状况期间收集到的探测。此类探测可通过以下操作排除:使用适当时间窗获得探测的子集,其中所述子集是基于交通模式;或在通过参考通过时间进行筛选的实施例中调整用于获得探测的子集的时间窗(接着,将需要对参考时间窗进行对应调整),以便排除天气状况不利于休闲活动的时间。
还设想,风景评级可基于相应风景参数,例如,基于通过交通模式及通过时间筛选的探测数据的子集的比率/使用分数。因此,风景评级可基于通过关于交通模式及通过时间单独进行筛选获得的数据的子集。
在又其它实施例中,风景评级可基于通过参考交通模式及通过时间两者筛选的探测数据的子集。举例来说,当通过交通模式进行筛选以获得关于交通模式的风景参数(例如,交通模式使用分数)时,有可能首先在路段的位置探测上应用时间窗。接着,用于获得风景参数的参考探测数据应关于对应大小的参考时间窗(且包含用于所有交通模式的数据)。
因此,本发明在其各个实施例中提供一种用于分析历史位置探测信息及自动确定路段的风景评级的方法。风景评级与地图中的路段的至少一子集相关联且被存储于导航服务提供商中。
方法可扩展到使用与地图的段相关联的所获得的风景评级数据确定通过道路网络到目的地的路径。
在图12中展示使用路段的风景评级的导航系统的实例。
图12展示在其上展示往返行程的所生成路径510的指示的地图区域800。路径已使用段的风景评级数据生成以尝试获得预期是令人愉快的路线。经插入图像801(具有摩托车)提供整个公路旅程路径820的概览,而所生成路径810的更详细视图在图的右侧中的地图上展示。具有高风景评级的路段830用较暗颜色标记。可看出,经确定风景路径包含两个风景路段830。
当然,将风景评级数据考虑在内的路径可由运行导航应用程序的服务器生成,而非由如在图12的实例中的PND生成。举例来说,服务器可在用户请求下规划路径,接着,用户可将所述路径上传到PND。
根据本发明的风景评级的自动计算可移除评估段的风景性时的任何主观性,因为其是基于观察到的实际行为。其还允许规律更新风景评级以反映道路网络中可影响风景评级的变化(例如,新的路面、对其它行进开放、影响景色的变化等等)。
Claims (19)
1.一种生成电子地图的段的风景评级的方法,所述段表示由所述电子地图覆盖的地理区域内的可导航元素的网络的可导航元素,所述方法包括:
获得与多个装置在所述区域中关于时间的移动相关的定位数据;
且针对所述电子地图的多个段中的每一者;
识别与装置沿着由所述段表示的所述可导航元素的移动相关的定位数据集,
基于一或多个准则筛选与装置沿着由所述段表示的所述可导航元素的所述移动相关的经识别定位数据集以获得与装置沿着由所述段表示的所述元素的所述移动相关的所述经识别定位数据的一或多个子集,可预期所述移动与出于休闲目的通过所述可导航元素相关,其中所述准则包含与所述装置相关联的交通模式及/或由所述段表示的所述元素的通过时间,
使用所述定位数据的所述子集或每一所获得的子集获得可用于确定所述段的指示由所述段表示的所述可导航元素的风景性的风景评级的一或多个风景性参数,及使用所述一或多个所获得的风景性参数确定所述段的风景评级;
所述方法进一步包括:针对确定其风景评级的所述多个段中的至少一些,生成指示所述所获得的风景评级的数据、及使指示所述风景评级的数据与和其相关的所述段相关联。
2.根据权利要求1所述的方法,其包括基于用于由所述段表示的所述元素的定位数据的所述子集或每一所获得的子集获得所述段的所述一或多个风景性参数,且关于定位数据的每一所获得的子集,可适用的参考定位数据集与装置沿着所述可导航元素的所述移动相关。
3.根据权利要求2所述的方法,其中所述方法包括:针对与预期与休闲行进相关的所述元素的通过相关的所获得的定位数据的每一子集,根据定位数据的所述所获得的子集确定所述元素的通过的计数;根据所述可适用的参考定位数据集确定所述元素的通过的计数;及使用根据定位数据的所述所获得的子集的对所述元素的所述通过的计数及根据所述可适用的参考定位数据集的对所述元素的所述通过的所述计数确定所述段的风景性参数,任选地其中所述风景性参数是基于根据定位数据的所述所获得的子集的对所述元素的所述通过的计数与根据所述可适用的参考定位数据集的对所述元素的所述通过的所述计数的比率。
4.根据任一前述权利要求所述的方法,其中所述经识别定位数据集的一或多个所述子集通过基于所述段的通过时间筛选所述经识别定位数据集来获得,其中所述经识别定位数据集经筛选使得所获得的所述子集在预期将与休闲行进相关联的一或多个给定时段中与装置沿着由所述段表示的所述可导航元素的所述移动相关,任选地其中周期是再发时段,例如一天中的某一时间及/或一周中的某天。
5.根据从属于权利要求2或权利要求3的权利要求4所述的方法,其中每一参考数据集包括在预期与沿着所述元素的非休闲行进相关联的相当参考时段中与装置沿着所述元素的所述移动相关的定位数据。
6.根据权利要求1到3中任一权利要求所述的方法,其中定位数据的一或多个子集通过基于与所述装置相关联的交通模式筛选与装置沿着所述可导航元素的所述移动相关的所述经识别定位数据集来获得,其中定位数据的所述所获得的子集包括与装置对所述元素的所述通过相关的数据,所述通过与预期和休闲行进相关联且形成与通过所述元素的装置相关联的所有交通模式的子集的一或多个所选择的交通模式相关联。
7.根据权利要求6所述的方法,其中所述一或多个所选择的交通模式从以下各者选择:行人、摩托车、电动交通工具、汽车及自行车。
8.根据权利要求6所述的方法,其中获得与装置对所述元素的所述通过相关的所述经识别定位数据的多个子集,所述通过与多个所选择的交通模式中的不同相应者相关联,其中每一子集是关于单个交通模式。
9.根据从属于权利要求2或权利要求3的权利要求6所述的方法,其包括:针对所获得的包括与装置对所述元素的所述通过相关的数据的经识别定位数据的所述子集或每一子集,所述通过与形成所有交通模式的子集的一或多个所选择的交通模式相关联;
根据定位数据的所述所获得的子集确定对所述元素的通过的计数,根据所述可适用的参考定位数据集确定对所述元素的通过的计数,及基于根据定位数据的所述所获得的子集的对所述元素的所述通过的计数及根据所述参考定位数据集的对所述元素的所述通过的所述计数确定所述元素的风景性参数,任选地其中所述风景性参数是基于根据定位数据的所述所获得的子集的对所述元素的所述通过的计数与根据所述可适用的参考定位数据集的对所述元素的所述通过的所述计数的比率。
10.根据从属于权利要求2或权利要求3的权利要求6所述的方法,其中关于定位数据的所述所获得的子集的所述参考定位数据集包括与和与通过所述元素的装置相关联的所有交通模式相关联的装置的所述移动相关的数据。
11.根据权利要求1到3中任一权利要求所述的方法,其中,在基于由给定段表示的所述元素的所述定位数据的多个子集中的相应者获得所述段的指示多个风景参数的数据的情况下,所述方法进一步包括基于所述多个风景参数获得所述段的整体风景参数,及使用所述整体风景参数获得所述段的所述风景评级。
12.根据权利要求1到3中任一权利要求所述的方法,其包括使用针对所述段确定的所述一或多个风景性参数及关于所考虑的所述多个段中的所述其它段中的至少一些或每一者获得的所述一或多个风景性参数,确定指示相对于所述网络的所述段中的所述至少一些中的其它者的所述风景性的所述段的所述风景性的所述段的风景评级,任选地其中所述风景评级是基于百分比值。
13.根据权利要求1到3中任一权利要求所述的方法,其中所获得的所述风景评级指示基于风景等级的数个离散级别的所述元素的风景级别。
14.根据权利要求1到3中任一权利要求所述的方法,其中生成指示所述段的所述所获得的风景评级的数据及使所述风景评级的数据与所述段相关联的步骤针对关于其确定风景评级的所述多个段的仅一子集执行,其中所述多个段的所述子集是具有指示高于预定义阈值的风景性的风景评级的段,任选地其中所述预定义阈值是百分比值。
15.根据权利要求1到3中任一权利要求所述的方法,其中关于所述段所获得的所述风景评级是时间相依风景评级,且所述方法进一步包括获得关于不同时段的所述段的一或多个另外时间相依风景评级。
16.根据权利要求1到3中任一权利要求所述的方法,其中所述方法包括以下各者中的一或多者;存储与指示和其相关的所述段的电子地图数据相关联的所述风景评级;在所述电子地图的表示上显示与所述段相关联的所述风景评级的表示;及发射指示与识别与其相关的所述段的数据相关联的所述风景评级的数据。
17.根据权利要求1到3中任一权利要求所述的方法,其中所述方法进一步包括使用与所述多个所述段中的所述至少一些相关联的所述风景评级数据生成到预期具有风景性质的目的地的路线。
18.一种生成电子地图的段的风景评级的系统,所述段表示由所述电子地图覆盖的地理区域内的可导航元素的网络的可导航元素,所述系统包括:
用于获得与多个装置在所述区域中关于时间的移动相关的定位数据的构件;
且针对所述电子地图的多个段中的每一者;
用于识别与装置沿着由所述段表示的所述可导航元素的移动相关的定位数据集的构件,
用于基于一或多个准则筛选与装置沿着由所述段表示的所述可导航元素的所述移动相关的经识别定位数据集以获得与装置沿着由所述段表示的所述元素的所述移动相关的所述经识别定位数据的一或多个子集的构件,可预期所述移动与出于休闲目的对所述可导航元素的通过相关,其中所述准则包含与所述装置相关联的交通模式及/或由所述段表示的所述元素的通过时间,
用于使用所述定位数据的所述子集或每一所获得的子集获得可用于确定所述段的风景评级的一或多个风景性参数的构件,
及用于使用所述一或多个所获得的风景性参数确定所述段的风景评级的构件;
所述系统进一步包括:针对表示可导航元素的确定其风景评级的的所述多个段中的至少一些,用于生成指示所述段的所述所获得的风景评级的数据的构件,以及用于使指示所述风景评级的数据与和其相关的所述段相关联的构件。
19.一种非暂时性计算机可读存储媒体,其存储在于处理器上执行时执行根据权利要求1到17中任一权利要求所述的方法的软件代码。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GBGB1910274.8A GB201910274D0 (en) | 2019-07-18 | 2019-07-18 | Generating segment data |
GB1910274.8 | 2019-07-19 | ||
PCT/EP2020/069723 WO2021013601A1 (en) | 2019-07-18 | 2020-07-13 | Generating segment data |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114127513A CN114127513A (zh) | 2022-03-01 |
CN114127513B true CN114127513B (zh) | 2024-08-23 |
Family
ID=67839850
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202080051829.8A Active CN114127513B (zh) | 2019-07-18 | 2020-07-13 | 生成段数据 |
Country Status (5)
Country | Link |
---|---|
US (1) | US12007246B2 (zh) |
EP (1) | EP3999807B1 (zh) |
CN (1) | CN114127513B (zh) |
GB (1) | GB201910274D0 (zh) |
WO (1) | WO2021013601A1 (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102021207528A1 (de) * | 2021-07-15 | 2023-01-19 | Robert Bosch Gesellschaft mit beschränkter Haftung | Erkennung von Verbindungsmustern anhand von Trajektoriendaten |
CN114323027B (zh) * | 2022-03-12 | 2022-05-27 | 广州市企通信息科技有限公司 | 一种基于多源异构数据处理的数据分析系统及方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107209018A (zh) * | 2014-12-02 | 2017-09-26 | 通腾运输公司 | 用于提供所关注点信息的方法及设备 |
CN107532920A (zh) * | 2015-04-15 | 2018-01-02 | 通腾导航技术股份有限公司 | 获得兴趣点数据的方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE502006007840D1 (de) * | 2006-06-29 | 2010-10-21 | Navigon Ag | Verfahren zur automatischen, rechnergestützten Bestimmung einer für Fahrzeuge befahrbaren Route |
EP2252862B1 (en) * | 2008-03-14 | 2016-05-25 | TomTom International B.V. | Improved navigation device and method |
US8532927B2 (en) | 2008-11-07 | 2013-09-10 | Intellectual Ventures Fund 83 Llc | Generating photogenic routes from starting to destination locations |
GR1006698B (el) | 2008-12-22 | 2010-02-05 | Μεθοδολογια και συστημα για συλλογη, επεξεργασια και διανομη δεδομενων οδικης κινησης για βελτιωμενη δρομολογηση σε συστηματα δορυφορικης πλοηγησης οχηματων | |
TWI562808B (en) * | 2010-08-09 | 2016-12-21 | Nike Innovate Cv | Fitness monitoring system |
US11009363B2 (en) * | 2010-12-31 | 2021-05-18 | Tomtom Navigation B.V. | Non-uniform weighting factor as route algorithm input |
US9702716B2 (en) * | 2013-08-28 | 2017-07-11 | Verizon Telematics Inc. | Traffic score determination |
GB201321107D0 (en) | 2013-11-29 | 2014-01-15 | Costello Con W | A method for identifying scenic routes |
GB201515487D0 (en) | 2015-09-01 | 2015-10-14 | Tomtom Traffic Bv | Methods and systems for detecting an open navigable element |
-
2019
- 2019-07-18 GB GBGB1910274.8A patent/GB201910274D0/en not_active Ceased
-
2020
- 2020-07-13 WO PCT/EP2020/069723 patent/WO2021013601A1/en unknown
- 2020-07-13 US US17/624,496 patent/US12007246B2/en active Active
- 2020-07-13 CN CN202080051829.8A patent/CN114127513B/zh active Active
- 2020-07-13 EP EP20739986.6A patent/EP3999807B1/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107209018A (zh) * | 2014-12-02 | 2017-09-26 | 通腾运输公司 | 用于提供所关注点信息的方法及设备 |
CN107532920A (zh) * | 2015-04-15 | 2018-01-02 | 通腾导航技术股份有限公司 | 获得兴趣点数据的方法 |
Also Published As
Publication number | Publication date |
---|---|
US12007246B2 (en) | 2024-06-11 |
US20220357180A1 (en) | 2022-11-10 |
WO2021013601A1 (en) | 2021-01-28 |
CN114127513A (zh) | 2022-03-01 |
EP3999807B1 (en) | 2024-06-19 |
EP3999807A1 (en) | 2022-05-25 |
GB201910274D0 (en) | 2019-09-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6284970B2 (ja) | マップデータを生成する方法及び装置、並びにマップデータを用いて経路を決定する方法及びナビゲーション装置 | |
EP2671047B1 (en) | Generating jam related segment data | |
CN114127513B (zh) | 生成段数据 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |