-
公开(公告)号：US20110251789A1
公开(公告)日：2011-10-13
申请号：US13018754
申请日：2011-02-01
申请人： Peter Sanders , Robert Geisberger
发明人： Peter Sanders , Robert Geisberger
IPC分类号： G01C21/26
CPC分类号： G06Q10/08 , G01C21/3446
摘要： A method of determining a time-dependent route parameter for a transportation network, for use in an automated routing system in connection with traffic, transportation, and logistics is provided. While shortest distances from all source nodes in S to all target nodes in T are time-independent, travel times are not. The method models the transportation network and computes travel costs from an arbitrary starting node to a plurality of intermediate way-points, and from intermediate way points to the target node.
摘要翻译： 提供了一种用于确定运输网络的时间依赖路线参数的方法，用于与交通，运输和物流有关的自动路由系统中。 尽管从S中的所有源节点到T中的所有目标节点的最短距离是与时间无关的，但是行进时间不是。 该方法建模运输网络，并计算从任意起始节点到多个中间路线点以及从中间路线点到目标节点的行车费用。
-
公开(公告)号：US20110112759A1
公开(公告)日：2011-05-12
申请号：US12752980
申请日：2010-04-01
申请人： Hannah Bast , Erik Carlsson , Arno Eigenwillig , Robert Geisberger , Chris Harrelson , Veselin Raychev , Fabien Viger
发明人： Hannah Bast , Erik Carlsson , Arno Eigenwillig , Robert Geisberger , Chris Harrelson , Veselin Raychev , Fabien Viger
IPC分类号： G01C21/34
CPC分类号： G01C21/3446 , G01C21/00 , G01C21/34 , G01C21/3423 , G01C21/343 , G06Q10/047
摘要： A public transit travel planning system and methodology that uses an extensive pre-processing approach of transit information prior to query time on order to determine optimal public transit routes for journeys. At query time, since the transit information has already been processed by the system, very little computation is needed in order to fulfill the query. The system then provides users with public transit directions in response to the queries for public transit journeys.
摘要翻译： 一个公共交通旅行规划系统和方法，在查询时间之前使用广泛的过境信息预处理方法，以确定旅程的最佳公交路线。 在查询时，由于传输信息已被系统处理，所以为了满足查询需要很少的计算。 该系统随后向公众提供公共交通路线，以响应公共交通工具的查询。
-
公开(公告)号：US08824337B1
公开(公告)日：2014-09-02
申请号：US13420165
申请日：2012-03-14
申请人： Robert Geisberger
发明人： Robert Geisberger
CPC分类号： G01C21/3446 , H04L45/02 , H04L45/12 , H04L45/22
摘要： Methods and systems for determining shortest paths between a source node and a target node in a road network are disclosed. An example method includes determining a hierarchy of nodes with a number of levels of a first graph and calculating a first shortest path between the source node and the target node traversing a meeting node in the first graph. The number of levels in the first graph is reduced. One or more second shortest paths between the source node and the target node traversing one or more meeting nodes in the second reduced graph is determined. The first shortest path is assigned as a primary route and the one or more second shortest paths are assigned as alternate routes.
摘要翻译： 公开了用于确定道路网络中的源节点和目标节点之间的最短路径的方法和系统。 一个示例性方法包括：确定具有第一图表的多个级别的节点的层次结构，并且计算源节点和穿过第一图中的会议节点的目标节点之间的第一最短路径。 第一个图形中的级别数量减少了。 确定遍历第二缩减图中的一个或多个会议节点的源节点和目标节点之间的一个或多个第二最短路径。 第一最短路径被分配为主路由，并且一个或多个第二最短路径被分配为备用路由。
-
公开(公告)号：US08417409B2
公开(公告)日：2013-04-09
申请号：US12752980
申请日：2010-04-01
申请人： Hannah Bast , Erik Carlsson , Arno Eigenwillig , Robert Geisberger , Chris Harrelson , Veselin Raychev , Fabien Viger
发明人： Hannah Bast , Erik Carlsson , Arno Eigenwillig , Robert Geisberger , Chris Harrelson , Veselin Raychev , Fabien Viger
IPC分类号： G01C22/00
CPC分类号： G01C21/3446 , G01C21/00 , G01C21/34 , G01C21/3423 , G01C21/343 , G06Q10/047
摘要： A public transit travel planning system and methodology that uses an extensive pre-processing approach of transit information prior to query time on order to determine optimal public transit routes for journeys. At query time, since the transit information has already been processed by the system, very little computation is needed in order to fulfill the query. The system then provides users with public transit directions in response to the queries for public transit journeys.
摘要翻译： 一个公共交通旅行规划系统和方法，在查询时间之前使用广泛的过境信息预处理方法，以确定最佳的公共交通路线。 在查询时，由于传输信息已被系统处理，所以为了满足查询需要很少的计算。 该系统随后向公众提供公共交通路线，以响应公共交通工具的查询。
-
-
-
搜索结果
4 条记录 (耗时 0.022 秒)
