会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 3. 发明授权
    • Efficient navigation routing system and method
    • 高效的导航路由系统及方法
    • US07869946B2
    • 2011-01-11
    • US11050987
    • 2005-02-04
    • Jeffrey Darren CouckuytDuncan Murray Lawler
    • Jeffrey Darren CouckuytDuncan Murray Lawler
    • G01C21/30G01C21/32G01C21/00
    • G01C21/3446
    • A routing system for efficiently determining a route between an origin and destination is provided. The routing system operates on route data that is organized into rectangular grids. The route data includes edges with their costs, and nodes that identify connecting edges. The route data is also organized according to a hierarchy, with higher level grids corresponding to at least one lower level grid. The lowest level grids contain all route data corresponding to the area covered by each low level grid. The higher level grids contain a copy of route data from their corresponding lower level grids for only those routes that are identified as important routes. A routing algorithm uses the hierarchy in a manner such that higher level grids are used whenever practical to efficiently find a route from the origin to the destination.
    • 提供了用于有效地确定原点和目的地之间的路由的路由系统。 路由系统对组织成矩形网格的路由数据进行操作。 路线数据包括具有成本的边缘,以及识别连接边缘的节点。 路线数据也根据层次组织,其中较高级网格对应于至少一个较低级网格。 最低级网格包含对应于每个低级网格覆盖的区域的所有路线数据。 较高级别的网格包含来自其对应的较低级网格的路由数据的副本,仅针对被标识为重要路由的路由。 路由算法以这样的方式使用层次结构,使得在实际中使用较高级网格以有效地找到从起点到目的地的路由。