专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

WO2009158058A1 METHODS AND SYSTEMS FOR DYNAMICALLY ADAPTIVE ROAD NETWORK HIERARCHY AND ROUTING 审中-公开
标题翻译：自适应路网分层和路由的方法与系统
公开(公告)号：WO2009158058A1
公开(公告)日：2009-12-30
申请号：PCT/US2009/039983
申请日：2009-04-09
申请人： KUZNETSOV, Tsia , TELE ATLAS NORTH AMERICA INC. , SANDLER, Ilya , SURANYI, Edward
发明人： KUZNETSOV, Tsia , SANDLER, Ilya , SURANYI, Edward
IPC分类号： G06F19/00
CPC分类号： G01C21/3446 , G01C21/3492
摘要： Systems and methods for computing routing on a road network are described One embodiment includes pre-processing routing data for one or more environmental profiles integrated into a hierarchy, dynamically adding links to the hierarchy in response to real-time data on traffic conditions, and cluster-routing to approximate routing travel costs based on realtime traffic data A further embodiment comprises a) identifying one or more portions of a road network as being more preferable than normal based on real-time data, b) expressing the one or more portions of the road network as a sequence of locations comprising a uniquely identifiable path, c) using the sequence of locations comprising a uniquely identifiable path to add one or more links to an already constructed hierarchical network of roads, and d) enabling a pathfinding algorithm to adjust to the real-time data.
摘要翻译：描述了用于在道路网络上计算路由的系统和方法。一个实施例包括对集成到层次结构中的一个或多个环境简档的预处理路由数据，响应于关于业务状况的实时数据动态地添加到层次结构的链路，以及簇路由以基于实时业务数据近似路由旅行成本另一实施例包括：a）基于实时数据，将道路网络的一个或多个部分识别为比正常更优选的，b）表达所述一个或多个部分道路网络作为包括唯一可识别路径的位置序列，c）使用包括唯一可识别路径的位置序列来将一个或多个链路添加到已经构建的道路的分层网络，以及d）使路径寻找算法能够适应实时数据。

IPRDB

热门服务

关于我们

友情链接

联系方式