发明申请
WO2006042687A1 PROCEDE ET DISPOSITIF DE CALCUL D'ITINERAIRE AVEC ELIMINATION PROGRESSIVE DES DONNEES CORRESPONDANT AU RESEAU ROUTIER
审中-公开
基本信息:
- 专利标题： PROCEDE ET DISPOSITIF DE CALCUL D'ITINERAIRE AVEC ELIMINATION PROGRESSIVE DES DONNEES CORRESPONDANT AU RESEAU ROUTIER
- 专利标题（英）：Route calculation device and method with progressive elimination of data corresponding to the road network
- 专利标题（中）：路线计算装置和方法，逐步消除与道路网络相关的数据
- 申请号：PCT/EP2005/011005 申请日：2005-10-13
- 公开(公告)号：WO2006042687A1 公开(公告)日：2006-04-27
- 发明人： HAYOT, Pierre , LEGRAND, Christophe
- 申请人： SOCIETE DE TECHNOLOGIE MICHELIN , HAYOT, Pierre , LEGRAND, Christophe
- 申请人地址： 23, rue Breschet, F-63000 Clermont-Ferrand FR
- 专利权人： SOCIETE DE TECHNOLOGIE MICHELIN,HAYOT, Pierre,LEGRAND, Christophe
- 当前专利权人： SOCIETE DE TECHNOLOGIE MICHELIN,HAYOT, Pierre,LEGRAND, Christophe
- 当前专利权人地址： 23, rue Breschet, F-63000 Clermont-Ferrand FR
- 代理机构： DEQUIRE, Philippe
- 优先权： FR0411029 20041018
- 主分类号： G01C21/34
- IPC分类号： G01C21/34
摘要：
Procédé de détermination d'itinéraires entre un point de départ (a) et un point d'arrivée (ß) comprenant les étapes suivantes a) on explore les noeuds entourant un noeud de départ de façon à déterminer le 15 coût de chacun de ces noeuds ; b) on poursuit ladite exploration jusqu'à atteindre le point d'arrivée de l'itinéraire ; c) lors de ladite exploration, on explore les noeuds de façon à identifier les noeuds permettant de former une maille d'indice de départ Id donné ; d) lorsqu'une maille d'un indice Id est identifiée, on élimine les noeuds et tronçons dont l'indice est inférieur à cet indice Id ; e) on poursuit l'exploration des noeuds de façon à identifier les noeuds permettant de former une nouvelle maille, dont l'indice Is est supérieur à celui de la maille précédente ; f) on élimine les noeuds et tronçons dont l'indice est inférieur à ce nouvel indice Is ; g) on répète les étapes e et f jusqu'à atteindre le taux d'élimination souhaité.
摘要（中）：
本发明涉及一种确定出发点（a）和到达点（ß）之间的路线的方法。 本发明的方法包括以下步骤：a）探索出发节点周围的节点，以便确定每个所述节点的成本; b）继续探索节点，直到到达路径到达点; c）在所述勘探期间，探索节点，以便识别可用于形成具有给定出发指数Id的网格的节点; d）在识别具有索引Id的网格时，消除索引小于索引ID的节点和段; e）继续探索节点，以便识别可用于形成具有大于前述网格的索引的新网格的节点; f）消除索引低于新索引Is的节点和段; 和g）重复步骤e和f，直到达到所需的消除速率。
IPC结构图谱:
| G | 物理 |
| --G01 | 测量；测试 |
| ----G01C | 测量距离、水准或者方位；勘测；导航；陀螺仪；摄影测量学或视频测量学 |
| ------G01C21/00 | 导航；不包含在G01C1/00至G01C19/00组中的导航仪器 |
| --------G01C21/26 | .专用于道路网络的导航 |
| ----------G01C21/34 | ..路径搜索；路径导引 |