-
公开(公告)号:US20120158301A1
公开(公告)日:2012-06-21
申请号:US13382956
申请日:2010-07-09
申请人: Heiko Schilling , Ewgenij Gawrilow , Moritz Hilger , Andreas Profous , Jürgen Werber , Simone Tertoolen
发明人: Heiko Schilling , Ewgenij Gawrilow , Moritz Hilger , Andreas Profous , Jürgen Werber , Simone Tertoolen
IPC分类号: G01C21/00
CPC分类号: G01C21/3453 , G01C21/3446 , G01C21/3492 , G01C21/3664 , G01C21/367 , G08G1/096827 , G08G1/09685 , G08G1/096866 , H03M7/3068 , H03M7/40 , H03M7/4043 , H03M7/70 , H03M7/705
摘要: This invention concerns a method of determining a route using map data comprising a plurality of navigable paths, the map data divided into a plurality of regions. The method comprises using at least one processing apparatus to: receive an origin and a destination on the map data and a travel time, determine a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data. The minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions at different times and determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost at the travel time.
摘要翻译: 本发明涉及使用包括多个可导航路径的地图数据来确定路线的方法,该地图数据被分成多个区域。 该方法包括使用至少一个处理装置:在地图数据和行进时间上接收原点和目的地,使用地图数据和识别区域之间的最小成本路径的最小成本数据确定从原点到目的地的路线 的地图数据。 如果在不同时间的一对区域之间存在不同的最小成本路径,并且确定路线包括从包括原点的一对区域的最小成本路径中识别最小成本数据,则识别一对区域之间的多于一个最小成本路径 和目的地,在旅行时间具有最低成本的最小成本路径。
-
公开(公告)号:US09219500B2
公开(公告)日:2015-12-22
申请号:US13382956
申请日:2010-07-09
申请人: Heiko Schilling , Ewgenij Gawrilow , Moritz Hilger , Andreas Profous , Jürgen Werber , Simone Tertoolen
发明人: Heiko Schilling , Ewgenij Gawrilow , Moritz Hilger , Andreas Profous , Jürgen Werber , Simone Tertoolen
IPC分类号: G01C21/34 , H03M7/30 , G08G1/0968 , H03M7/40
CPC分类号: G01C21/3453 , G01C21/3446 , G01C21/3492 , G01C21/3664 , G01C21/367 , G08G1/096827 , G08G1/09685 , G08G1/096866 , H03M7/3068 , H03M7/40 , H03M7/4043 , H03M7/70 , H03M7/705
摘要: This invention concerns a method of determining a route using map data comprising a plurality of navigable paths, the map data divided into a plurality of regions. The method comprises using at least one processing apparatus to: receive an origin and a destination on the map data and a travel time, determine a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data. The minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions at different times and determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost at the travel time.
摘要翻译: 本发明涉及使用包括多个可导航路径的地图数据来确定路线的方法,该地图数据被分成多个区域。 该方法包括使用至少一个处理装置:在地图数据和行进时间上接收原点和目的地,使用地图数据和识别区域之间的最小成本路径的最小成本数据确定从原点到目的地的路线 的地图数据。 如果在不同时间的一对区域之间存在不同的最小成本路径,并且确定路线包括从包括原点的一对区域的最小成本路径中识别最小成本数据,则识别一对区域之间的多于一个最小成本路径 和目的地,在旅行时间具有最低成本的最小成本路径。
-
公开(公告)号:US20130204527A1
公开(公告)日:2013-08-08
申请号:US13642883
申请日:2011-01-13
申请人: Heiko Schilling , Ewgenij Gawrilow , Moritz Hilger , Andreas Profous , Jürgen Werber , Alexandru Serbanescu
发明人: Heiko Schilling , Ewgenij Gawrilow , Moritz Hilger , Andreas Profous , Jürgen Werber , Alexandru Serbanescu
IPC分类号: G01C21/34
CPC分类号: G01C21/3453 , G01C21/00 , G01C21/32 , G01C21/34 , G01C21/3446 , G01C21/3492 , G01C21/3626
摘要: This invention concerns a method of determining a route using map data comprising a plurality of navigable paths, the map data divided into a plurality of regions. The method comprises using at least one processing apparatus to: receive an origin and a destination on the map data and a selection of one of a plurality of cost functions and determine a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data. The minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions for different cost functions and determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost for the selected cost function.
-
公开(公告)号:US08990017B2
公开(公告)日:2015-03-24
申请号:US13642883
申请日:2011-01-13
申请人: Heiko Schilling , Ewgenij Gawrilow , Moritz Hilger , Andreas Profous , Jürgen Werber , Alexandru Serbanescu
发明人: Heiko Schilling , Ewgenij Gawrilow , Moritz Hilger , Andreas Profous , Jürgen Werber , Alexandru Serbanescu
CPC分类号: G01C21/3453 , G01C21/00 , G01C21/32 , G01C21/34 , G01C21/3446 , G01C21/3492 , G01C21/3626
摘要: This invention concerns a method of determining a route using map data comprising a plurality of navigable paths, the map data divided into a plurality of regions. The method comprises using at least one processing apparatus to: receive an origin and a destination on the map data and a selection of one of a plurality of cost functions and determine a route from the origin to the destination using the map data and minimum cost data that identifies minimum cost paths between regions of the map data. The minimum cost data identifies more than one minimum cost path between a pair of the regions if different minimum cost paths exist between the pair of regions for different cost functions and determining a route comprises identifying from the minimum cost paths for the pair of regions comprising the origin and destination, the minimum cost path having a lowest cost for the selected cost function.
摘要翻译: 本发明涉及使用包括多个可导航路径的地图数据来确定路线的方法,该地图数据被分成多个区域。 该方法包括使用至少一个处理装置:在地图数据上接收原点和目的地,并选择多个成本函数中的一个,并使用地图数据和最小成本数据确定从起点到目的地的路线 其识别地图数据的区域之间的最小成本路径。 如果在用于不同成本函数的一对区域之间存在不同的最小成本路径,并且确定路线包括从用于不同成本函数的一对区域的最小成本路径识别包括 起点和目的地,所选成本函数的最低成本路径具有最低成本。
-
公开(公告)号:US08788202B2
公开(公告)日:2014-07-22
申请号:US13544028
申请日:2012-07-09
申请人: Heiko Schilling , Ewgenij Gawrilow , Moritz Hilger , Andreas Profous , Jürgen Werber , Dominique Pelle
发明人: Heiko Schilling , Ewgenij Gawrilow , Moritz Hilger , Andreas Profous , Jürgen Werber , Dominique Pelle
IPC分类号: G01C21/34
CPC分类号: G01C21/3453 , G01C21/3446 , G01C21/3492 , G01C21/3664 , G01C21/367 , G08G1/096827 , G08G1/09685 , G08G1/096866 , H03M7/3068 , H03M7/40 , H03M7/4043 , H03M7/70 , H03M7/705
摘要: A method of creating map data including search acceleration data arranged to increase the speed at which a route can be planned across an electronic map comprising a plurality of navigable segments, each navigable segment representing a segment of a navigable route in the area covered by the map.
摘要翻译: 一种创建包括搜索加速度数据的地图数据的方法,所述地图数据被布置成增加跨越包括多个可导航段的电子地图可以规划路线的速度,每个可导航段代表由所述地图覆盖的区域中的可导航路线的一段 。
-
公开(公告)号:US20130173152A1
公开(公告)日:2013-07-04
申请号:US13544028
申请日:2012-07-09
发明人: Heiko Schilling , Ewgenij Gawrilow , Moritz Hilger , Andreas Profous , Jürgen Werber , Dominique Pelle
IPC分类号: G01C21/34
CPC分类号: G01C21/3453 , G01C21/3446 , G01C21/3492 , G01C21/3664 , G01C21/367 , G08G1/096827 , G08G1/09685 , G08G1/096866 , H03M7/3068 , H03M7/40 , H03M7/4043 , H03M7/70 , H03M7/705
摘要: A method of creating map data including search acceleration data arranged to increase the speed at which a route can be planned across an electronic map comprising a plurality of navigable segments, each navigable segment representing a segment of a navigable route in the area covered by the map.
摘要翻译: 一种创建包括搜索加速度数据的地图数据的方法,所述地图数据被布置成增加跨越包括多个可导航段的电子地图可以规划路线的速度,每个可导航段代表由所述地图覆盖的区域中的可导航路线的一段 。
-
-
-
-
-